1 1 2 4 3 12 4 38 5 125 6 414 7 1369 8 4522 9 14934 10 49322 11 162899 12 538020 13 1776961 14 5868904 15 19383672 16 64019918 17 211443425 18 698350194 19 2306494009 20 7617832222 21 25159990674 22 83097804242 23 274453403399 24 906458014440 25 2993827446721 26 9887940354604 27 32657648510532 28 107860885886198 29 356240306169125 30 1176581804393574 31 3885985719349849 32 12834538962443122 33 42389602606679214 34 140003346782480762 35 462399642954121499 36 1527202275644845260 37 5044006469888657281 38 16659221685310817104 39 55021671525821108592 40 181724236262774142878 41 600194380314143537225 42 1982307377205204754554 43 6547116511929757800889 44 21623656912994478157222 45 71418087250913192272554 46 235877918665734054974882 47 779051843248115357197199 48 2573033448410080126566480 49 8498152188478355736896641 50 28067490013845147337256404 51 92700622230013797748665852 52 306169356703886540583253958 53 1011208692341673419498427725 54 3339795433728906799078537134 55 11030594993528393816734039129 56 36431580414314088249280654522 57 120325336236470658564576002694 58 397407589123726063943008662602 59 1312548103607648850393601990499 60 4335051899946672615123814634100 61 14317703803447666695765045892801 62 47288163310289672702418952312504 63 156182193734316684803021902830312 64 515834744513239727111484660803438 65 1703686427274035866137475885240625 66 5626894026335347325523912316525314 67 18584368506280077842709212834816569 68 61379999545175580853651550820975022 69 202724367141806820403663865297741634 70 669553100970596042064643146714199922 71 2211383670053594946597593305440341399 72 7303704111131380881857423063035224120 73 24122496003447737592169862494546013761 74 79671192121474593658367010546673265404 75 263136072367871518567270894134565809972 76 869079409225089149360179692950370695318 77 2870374300043138966647809972985677895925 78 9480202309354506049303609611907404383094 79 31310981228106657114558638808707891045209 80 103413145993674477392979526038031077518722 81 341550419209130089293497216922801123601374 82 1128064403621064745273471176806434448322842 83 3725743630072324325113910747342104468569899 84 12305295293838037720615203418832747854032540 85 40641629511586437486959521003840348030667521 86 134230183828597350181493766430353791946035104 87 443332180997378488031440820294901723868772832 88 1464226726820732814275816227315058963552353598 89 4836012361459576930858889502240078614525833625 90 15972263811199463606852484734035294807129854474 91 52752803795057967751416343704345963035915397049 92 174230675196373366861101515847073183914876045622 93 575444829384178068334720891245565514780543533914 94 1900565163348907571865264189583769728256506647362 95 6277140319430900783930513459996874699550063475999 96 20731986121641609923656804569574393826906697075360 97 68473098684355730554900927168720056180270154702081 98 226151282174708801588359586075734562367717161181604 99 746926945208482135319979685395923743283421638246892 100 2466932117800155207548298642263505792217982075922278 101 8147723298608947757964875612186441119937367866013725 102 26910102013626998481442925478822829152030085673963454 103 88878029339489943202293652048654928576027624887904089 104 293544190032096828088323881624787614880112960337675722 105 969510599435780427467265296923017773216366505900931254 106 3202075988339438110490119772393840934529212478040469482 107 10575738564454094758937624614104540576804003940022339699 108 34929291681701722387302993614707462664941224298107488580 109 115363613609559261920846605458226928571627676834344805441 110 381020132510379508149842809989388248379824254801141904904 111 1258424011140697786370375035426391673711100441237770520152 112 4156292165932472867260967916268563269513125578514453465358 113 13727300508938116388153278784232081482250477176781130916225 114 45338193692746822031720804268964807716264557108857846214034 115 149741881587178582483315691591126504631044148503354669558329 116 494563838454282569481667879042344321609397002618921854889022 117 1633433396950026290928319328718159469459235156360120234225394 118 5394864029304361442266625865196822729987102471699282557565202 119 17818025484863110617728196924308627659420542571457967906920999 120 58848940483893693295451216638122705708248730186073186278328200 121 194364846936544190504081846838676744784166733129677526741905601 122 641943481293526264807696757154152940060748929575105766504045004 123 2120195290817122984927172118301135564966413521854994826254040612 124 7002529353744895219589213112057559634959989495140090245266166838 125 23127783352051808643694811454473814469846382007275265562052541125 126 76385879409900321150673647475479003044499135516965886931423790214 127 252285421581752772095715753880910823603343788558172926356323911769 128 833242144155158637437820909118211473854530501191484666000395525522 129 2752011854047228684409178481235545245166935292132626924357510488334 130 9089277706296844690665356352824847209355336377589365439072926990522 131 30019844972937762756405247539710086873232944424900723241576291459899 132 99148812625110132959881098971955107829054169652291535163801801370220 133 327466282848268161636048544455575410360395453381775328732981695570561 134 1081547661169914617868026732338681338910240529797617521362746888081904 135 3572109266358012015240128741471619427091117042774627892821222359816272 136 11797875460243950663588412956753539620183591658121501199826413967530718 137 38965735647089864006005367611732238287641892017139131492300464262408425 138 128695082401513542681604515791950254483109267709538895676727806754755994 139 425050982851630492050818914987583001736969695145755818522483884526676409 140 1403848030956405018834061260754699259694018353146806351244179460334785222 141 4636595075720845548553002697251680780819024754586174872255022265531032074 142 15313633258118941664493069352509741602151092616905330968009246256927881442 143 50577494850077670542032210754780905587272302605302167776282761036314676399 144 167046117808351953290589701616852458363968000432811834296857529365871910640 145 551715848275133530413801315605338280679176303903737670666855349133930408321 146 1822193662633752544531993648432867300401496912144024846297423576767663135604 147 6018296836176391164009782260903940181883667040335812209559126079436919815132 148 19877084171162926036561340431144687846052498033151461474974801815078422580998 149 65649549349665169273693803554338003720041161139790196634483531524672187558125 150 216825732220158433857642751094158699006175981452522051378425396389094985255374