1 1 2 16 3 36 4 147 5 417 6 1353 7 4095 8 12853 9 39489 10 123210 11 380280 12 1182026 13 3659119 14 11351061 15 35179874 16 109070933 17 338113844 18 1048217069 19 3249453631 20 10073853147 21 31229167798 22 96814146538 23 300130174990 24 930430509302 25 2884410320136 26 8941911924681 27 27720669886706 28 85936387863202 29 266409905418501 30 825892955939112 31 2560336543717731 32 7937256466320706 33 24606154037071914 34 76281122594694404 35 236477818898153173 36 733100887431985719 37 2272673670250315925 38 7045477228467712979 39 21841564839084178887 40 67710665986383919622 41 209908690900781569453 42 650734384418594402263 43 2017330664609355266164 44 6253892691311254230009 45 19387587013666217996146 46 60103130761819601699811 47 186324699660617141736361 48 577622051686579725196385 49 1790676357993822617180404 50 5551245506892322809953824 51 17209322354653478678243392 52 53350329316156803710179492 53 165390454050548133239640778 54 512724150753528587971523223 55 1589487472388745502334416028 56 4927543243607322729534805336 57 15275793511687452515418487223 58 47356229235418558913886777366 59 146808245717748980700836373717 60 455117760824685951662864040848 61 1410902876779116165262484931884 62 4373916157647899402875313666762 63 13559503541311684127693415419015 64 42035587711337303916447220184053 65 130313814871912892457909061503439 66 403983654590157123878853630970609 67 1252382898439690778813274922553969 68 3882491052504121897843497975981220 69 12036044880167647170204202353337103 70 37312739269282859125049670937599109 71 115672592254249772221224202412211486 72 358594647856179459003981521762262383 73 1111673205943674979103353854639197516 74 3446279313428944781404217650828339353 75 10683752241816685388397843407327036067 76 33120519721007353778680135761394291119 77 102676363300157023929886119518041316350 78 318305258170785316000116276321912811558 79 986772750053325514958783923816518055282 80 3059077521507223457012063362553158764042 81 9483394512145851497425032224145524147436 82 29399311014742353303754924734865130423229 83 91140307095162436210548815285629186954742 84 282542525341331114103085085834347199949166 85 875905306561052641052499931025362793634073 86 2715379234099249971453087758486359444701972 87 8417901261411634426455263623408480247744647 88 26096193399807645279791352120613383674725070 89 80900368014765994466304396367323658979578302 90 250797863299588166202286026497670307755494240 91 777494216394150858740898951850835909141390857 92 2410296677066416313425783228722895974937872579 93 7472119983632477415040921805113043985102223065 94 23164192848555851973348966475011739597972578239 95 71810922669932090807295502347372319056070534059 96 222619827438902654007856470706291877907367806514 97 690139963758993181177161700689770262295403054401 98 2139491235155061189539721908947756598657823373667 99 6632600611002772345786605169924853409035221104984 100 20561613033149930558114634158232011910475512700245 101 63742708979590082918365095651340533196988137159798 102 197607694566862669639701223114201199150978882742847 103 612600273460822115847419147678558714557475814756973 104 1899111752033999645051079542778491736637930816214509 105 5887404238882214270170728138404779811304107343964056 106 18251442357136086085901799395107536494836216980298396 107 56580987919237336254260208896010966957820939521264628 108 175405764173217288601175503994070123546646571711734432 109 543772444360759992354792700833913802532306575022088798 110 1685739762543245446914683012639475125109940484553804819 111 5225933341215888962645737643067873298024045594673112864 112 16200827609137714046411264565509465362228486859721665396 113 50223911803653454161464145018165034155209414160416422347 114 155698299970702374273160107618776395736359086879115413314 115 482677667732033931845716435100985047900548156948022004041 116 1496340878295234985380014921254463424520397194105365456572 117 4638781061858430874704601500696008801958275356324166691296 118 14380606753437082312099276710940080613892705480232046371110 119 44581075898880507378191661021469648076901804947245454538971 120 138205039771824811305258871847489270412582990603154732849729 121 428447107504898087635033580203822493932183930305927897241843 122 1328221635277417679318422149011391460013206255915541189687037 123 4117597438556284801576266433895563083165039968316390351722997 124 12764894213204161715431434067648121381316008987229204894200368 125 39572232765771325292110423724796092405330635685853325077799683 126 122677209847029986006569806019596933642647912385618216999637873 127 380309544445764067368713330217478851465666158627551503731326370 128 1178991189780847586791173891199934644001472343214580498402353067 129 3654970657143445195594606007312740097158792316041832142232717424 130 11330712748636179930090934535978834729143948013387367507539976405 131 35126151051632855279615935907719407125219778139494351699488364935 132 108893987083966959622143594478173261554897092510183347263081640859 133 337580408556944444207467412901205400109559083718967366161800511554 134 1046527317928030430918413541805215373506036617639648081031685499138 135 3244321647252496854404968351577140409219515113063759530750720088902 136 10057666694903229050876105473119188822966219850759403212954780021734 137 31179602500705100886037448681525946614943623977865201692900641057696 138 96659358635798339962336680267741733350023472437263890946436271077145 139 299652043725464370469642364606458822194523142744646151079430889021594 140 928946235275276054429103507119828368007851431493522415060060780680938 141 2879810520574053310862325123071091406610087687478121406971142882084429 142 8927651912977968131527905189780828408374948479343483380264158160758304 143 27676462777631428602851113080766569209923192651257770648987936711327643 144 85799334399240739285100300297122956498402135089617598850028107726171866 145 265985066173356559687452153888375117545330202196992706010885070484489746 146 824575807290539260721639230894918807497700655430860448783465190563656604 147 2556253521111975601385693102993226829742962375016811359650847279240214909 148 7924598328525744088127572073124106157266148251975194956260615985361325551 149 24566913316624091658286078294809528491066743652760764139381081969697443997 150 76159472680655182184058736532160334287690493186671254129865160759885206571 151 236100693816935620768330000185197590202030614231646347053130035267340769231 152 731931769729774780939122560745013722721878608134911617129954591373739793438 153 2269049306374093745860463294291517472248374431715202452841946233414450100949 154 7034241397470129446007861813510863250849791767652506783927956794567326819887 155 21806732845727221608510467884019083065605351945098424429418317907809623391868 156 67602683862391257708561140017735546847994741883568063683449480856956585423857 157 209573937449959560024626874198650031032583502828879729020688139865569047132090 158 649696620738956119310988481984878674988027284534934701255517745408336545271259 159 2014113511134494540347612275940803657898448211636537061329707482475363478291057 160 6243919248218559803809720049759061927611879031626046108782206225085264634178617 161 19356668510859743099013358505738147700386281563346601448321202636051137237184636 162 60007280835063414150835331526702357395561501861079488512722666738786237492718296 163 186027556921686055698819593974782584373071487334366590011746949598996438361092584 164 576700884503835800819301567080882713909977544541940973187293340947102031854372700 165 1787820663190872562704020236154191085185200178726148922346813610017436704148937010 166 5542392615683584716444670804495693695770828970056725111730320764364736024358224463 167 17181877656318585111597650058485365618944155534638525734837605424287990548171515620 168 53265248470725404462324182651723201244463443245512081436182007924096513171114615120 169 165126696359914305035652171119387367145748349769196859450724740656718699655643576607 170 511906479995586453555571934794794471906597998034091763598880326915148069672619876654 171 1586952625094035689816190502314654893347038073810380661077515166748690662883862964221 172 4919685006360076264069460224856840587397202709714073778901423852946359244602424227496 173 15251432323236470068945636329659100519327837444575070416186444293843487341808321433300 174 47280707526915500716933991743329502356665754858505540301543302092504899033639477378626 175 146574122145882579292336668053975106576167790807795429035791559600851636169171656073327 176 454391958297280532269985367570228493264854106753441510943844199237586935722513992318285 177 1408652828633280998857277376407830315005851340247569350146785809893765379130599733686871 178 4366940821426987562428734551419358645032493345117818889074506166260386598965299760869065 179 13537879419408038183350646898805207433180045930637306194657206285144401473889576627581881 180 41968551136569586149148938238836471167597981140159274632351499730050679697565301069140860 181 130105995919697302419299494716555316515499237326369995738752475029806202430762832679730999 182 403339398569476376864210535452422137871552492762645044790217421012616136909095567408920861 183 1250385651240825697029414643493809140856879058118993961048447029413143989519374135497217126 184 3876299420225452023663885886329048782443873145842323181621736102823852343104939403922056615 185 12016850305607201138808601296953314452956494176961341428472021252968455079163864355760956628 186 37253234493163344513008934845591126565957337559218188356190549101660687651955448726266158801 187 115488122503702160450474626459622564343497774801658649802457146358891013592695269472326351787 188 358022776300881893820979291436509148207946465371928501509226679163805414412833575555776892231 189 1109900356602318897635535034943712637640804342598223185347893964071671636719162803808948119238 190 3440783333154998073859598518401281802035095187127538587838465674359452858540620865063341833118 191 10666714246276406186845102325966857208225450996838816892100832092445992426047782900930853302874 192 33067700519052302166700721151277466945688196007339346936780175904504288735890688813446976099970 193 102512619385060141593595612852645152429565716510653458780669647635061807530301074238822091057044 194 317797638427607982224989140806238694479029697631955318396231525975025526505464549084957799319349 195 985199086668576459396286872282093062186975455492119142216564227386304624902008745904226700173950 196 3054199034250208440927519504470096971869606070841253094712031976474714140779037334895505080310822 197 9468270796268930914991544024244926877524448560065351856222100031100006408672465154966100160245953 198 29352426238811674729424732426458112128873204228824687114567208429610955109503615409820394143516140 199 90994960393865008752300743057039706859525206936408457434065869135027603766888443268403648621413103 200 282091938489657152372184301487982624276974458905278403767238353796340950138359816456330551634572710 201 874508449879138757911621897491597813135899719685999742515299015271639954357294568400605896500011174 202 2711048862312859430903261531458174191683519792672473092697179268400072963665658235271118081052817560 203 8404476749039560396840311745133471660697876277673049868118318427936169067200176745887847933369874993 204 26054576295938098794576425413778528096710035725392265460229217877462319265193767177662997188515143131 205 80771351534577743352255638094229822367198795832529249157237740112814741928892537457958039513055925921 206 250397901490319990882305827954723923484180786985729834356118537223592781151291331092021040156877371991 207 776254301550406424682101784126377726684313173486084499471708698458448029737673406157179776050057328691 208 2406452838019506308168102619671584285780249221462642686486545620531314699861607155444425837865941357514 209 7460203763181457959622666645877364783642701063772688889321440039191953319306090540147072950624609310377 210 23127251574973795343142682032066924006527912283086694855032451672524855626450984924030772631515343191995