1 172656 2 359304 3 621336 4 932064 5 2051616 6 4335072 7 8672160 8 23987040 9 72539040 10 188613600 11 526340640 12 1413083616 13 2873980704 14 5814043872 15 12969818400 16 39664812768 17 79606585632 18 161404399968 19 329628849312 20 690098400096 21 1409356032672 22 2818712067360 23 7678560822240 24 23046226923552 25 48349390883808 26 96966894085152 27 216310763756640 28 611191658763168 29 1260201519246432 30 2599459749041568 31 5354794482294432 32 10712236806630240 33 27851815697250720 34 75510510295647840 35 205717509670278144 36 486229360209939456 37 927566875761383424 38 1898628666166046976 39 4240457877255393024 40 11004096680556327936 41 26356901178750073344 42 60618733241996998656 43 140174121411434041344 44 335072986915933850496 45 635877428083204001664 46 1061659726729339134336 47 1955462137551631899264 48 3273594543191511440736 49 5323061387948227992192 50 8927654138842303771008 51 15912179501238374731392 52 27840081912863931547008 53 46789952737229660836992 54 77498670926395091460768 55 133388842691948912565600 56 300791840270344797843240 57 609533027989914368705880 58 1298570364611112358467240 59 3630351854552630369315160 60 8816568789627816611196840 61 17654146096347019979583960 62 35903375768975400183231240 63 82058171737958118020125560 64 164117699712192502127060520 65 328235399424385004254121400 66 758050326843716851796502600 67 1715587592407464978439409400 68 3602746401154215711606088200 69 10579494107648261385499236600 70 29785345619519370585182601480 71 72335839361905197766949212920 72 144862002561713877683923723080 73 305228308941593021591384800440 74 715264529347124220893166060360 75 1462555828665015197945727640440 76 2926635682160178032429781146760 77 5853271364353964528984552227320 78 11720019180890727715498397711880 79 23496839783913496494883299926520 80 46993901577734736990473504918280 81 106806522865916498446172233756920 82 219043885877557564609946445523080 83 465288518897120047184074642579320 84 1276896877970103011394649049114760 85 3463704210825072327612365848886520 86 9722791226750777842709796036255240 87 19449013623547372560321463558967160 88 42591184900179250041064834051476840 89 85182369800365223875319033777320920 90 170368561681540269689745180311323560 91 356654713463356295424610903726792920 92 776248506253447376407907134004883240 93 1565958335170995996746936318744531160 94 3191385651288233386424062579280940840 95 6383621809844680968232585213043023320 96 12785268695740022689874963101067479080 97 27565666989237255232582547562734680920 98 55216504913229917653073786190340711080 99 119636981108860833701083879298946108120 100 259176883169253350051373189810562307880 101 560633456838812154604562246945662101720 102 1138988200698534059826928577565968541480 103 2428865428302378780580549699835976505560 104 5271082424293263963992492399374009260840 105 10589939009637014851348137273036454940760 106 22016346453541853615992429611576881609640 107 44039120708983574322770755342852949372760 108 88816327239905421278640675866687259344040 109 178219874728385915459078882162138787836760 110 358264526331123913321262498655197002275240 111 731666994431561250563847651558710713359960 112 1463694127778597450171669924531404157759400 113 3087934575865586221216330727466417935304600 114 7857921984246358177376330317604155487205480 115 23793568105498345039026031446597688469325720 116 58240122409867058475239921439938300787506280 117 120842825450742162346174370326072822577767320 118 248585807367464445949660556588419433818318440 119 500175600260440382265732396203578699786955160 120 1136800628060236596333501914359482344169780840 121 2583637791045992291944179524369180204991718680 122 5167275582091984583975170393350903928423761480 123 10565925570986855452353030059050007010758932920 124 22531244966550750967063382971860030181876305480 125 48010359609690726923111252953114633462176993720 126 99370337508135460147595309923215599323484057160 127 198760398713972278887109987952783072536284198840 128 397563301093448885388302241219336520354567922760 129 802417792495931632867801358950210258622768646840 130 1623398471324760080251652379486584057848313541960 131 3462784728378588982205544311552969983886344096440 132 7536649114706340725977851616735566847714036423560 133 15671575041934818049514121278087197231266074972280 134 35085929903393535678423833636244071641694887587720 135 76381478911370621978873185377836511954770813429880 136 152775742760348458813849513061990800483545109987080