0 1
1 4
2 22
3 146
4 1013
5 7269
6 53156
7 394154
8 2951950
9 22279439
10 169175927
11 1290970376
12 9891573310
13 76050920691
14 586426828071
15 4533349152056
16 35122039919110
17 272634162463779
18 2119948044144136
19 16509519223752380
20 128747868290672353
21 1005273235488567875
22 7858085402008660910
23 61488606463705560750
24 481592898669867815365
25 3775199103763640161159
26 29617250935308245435001
27 232524523312266310005684
28 1826790631390362369545946
29 14360979882332506831837385
30 112962955737921114334631001
31 889053533351196369400439044
32 7000748542918499149053551946
33 55153357464309292203760878593
34 434708150339005119991907996834
35 3427760671456810143991110647984
36 27039557408636738625955572496539
37 213380831218671612904765717852392
38 1684492537507238430749024652052944
39 13302475349773651521577039309187340
40 105084328878000606687518308474800075
41 830383220123852973021713348604203525
42 6563685959554536311480732366723808937
43 51896683275156320426119935251713063988
44 410438760097268503773468503761842962020
45 3246899454690587191617770936881590048759
46 25691894025287786391788466708841000162550
47 203341314634074483818647593621381098132150
48 1609730079298458870908867338811982307527462
49 12746013909123495245329796341254268207674819
50 100945235670007835474786221792458333245006232
51 799620301047665596272684471959746049433318436
52 6335267960701212797149721137928868666197899081
53 50202598173291629240105217517907380195854884621
54 397891297699687763019582814607624183894621445183
55 3154110515329751787768850719134246466160448155016
56 25006961209213023920868789911379563123456569320844
57 198296000349188378809239764360376376237005292178795
58 1572655549005084417459924324692956872822770803525119
59 12474341167113558989371236341482432984186510695447004
60 98960940189809843763384286107654581313753290698061060
61 785181654944398798835528160691994502415438867062791829
62 6230668697352488476682425744822811170147788259803734494
63 49448770601063799943878375868746906834308198494254492774
64 392492073966609261176886894934979511983683532439840670041
65 3115725201475526369094287503698744463118792335911719944891
66 24736523028006779411919202356004109950839855455535251367930
67 196411935584041765765730644121600503766039450162751104822552
68 1559715318499022356396830475339768718541140681213322725200823
69 12387099738131382369195203829272632960565979851736127508281506
70 98387385564418267207250811923092472212840179642689313351301411
71 781543951211586692071555628706316357578876440297469190754203690
72 6208838414344681510504034489536138921033383466879353678863446882
73 49329769961138750961363456664520112340560698879430695399083164582
74 391966065059011326283229973575445258199313843078348956245963387366
75 3114780191571106424890442442154463341653708612827620786759224918736
76 24753969348852913589439740937139980466787980347438994039552126849150
77 196743230247080891718943718765976380746700676596185336664659483644934
78 1563836278100654503353960546021543812566358916501975314073598104162382
79 12431352386813440386035308067420060904127282970321205075827499459045240
80 98828040350666777035162336052182806940670175675023168389243107081820255
81 785734534635642631989799201669604982896714173203646251520150892856543865
82 6247474915998999942569635334391092319279262505726313890370263314337525800
83 49678150908855975128504208981942089631267409426058262021295837499360539088
84 395055192800421303736483539303704871932395352347557341882375222535443997493
85 3141816632609658597812586518824050867176464150585980063867462655097213203819
86 24988137333096873807504079345711702907187133223619916729527884242902445085220
87 198754161649833014491225627201216762286573433111894401510742725703617887201658
88 1580983021882011359821900005537397959086148443715542099828740451953617693657837
89 12576684409236393238590145085097249266916080498805259652925032490726295652519267
90 100053544266009142246132213650800177028834676844925202490523584677385266822447081
91 796022869935960782495646069621798608716660570951980996991525252687684873941394000
92 6333514690404501641155920061007574212274556968063343916734801862214224397025041420
93 50395252211569020495941847750694891293870734421690670472744783952080045761933647943
94 401013986966553171273387291170291499920610027624028185378980848238863342564084953219
95 3191199426306124274520496258794914437619054480261693138396408764138332157374011278160
96 25396413153564777877511218885207725266796393545179525028518427212824646284762773477470
97 202122349858603791275983853880849351529108535060659939543683873639082374601830425317235
98 1608715804110587074241845303843373038038535564110664147768558170105500138384922946193550
99 12804625629759813096464189274910646426334737350728440973304694996771648190071550423111344
100 101924022907311391418005322801664065172470769058152793760697107219434143210916035891107203
101 811349368798127932707479329217158150816720193563660321549628660219846761623745193548192080
102 6458928787875435737515584661488526734339542950936349051128585452243599853291807724081175226
103 51420219191922401814443626567112767278791308965298448168707137804334848111613697279790173512
104 409381094045806024085484957998084663265751369210502770194649216430232970824048320649080100773
105 3259430173988435580339207692295190374989528035083262340961291550827618886935221497228643695495
106 25952263508903344051031614735109693453393459588129408355654992573980762546528395730932889005315
107 206646519494989542976030455880100771087322017488265702791584297641060202245295576863954638917440
108 1645507557597599348459061767773228600108742518706951927099588855863393018918668341349005338660510
109 13103588690641012609615091290163467772162654672110940215268745542048105899548268625352567978099005
110 104351541640121440909446292429595531324970196875929362203583954902951385758243797716485144501531495
111 831046648252029336235128029108531750496425402387854181358833434937805949662944203421597337905778400
112 6618651735188258168999422750724112446267763396124653851678932221893885607445301554172874744789757326
113 52714602891480260001587834691428566474983018837796592277879939239028756196700344597931986350476546425
114 419864664889522817948866304283917922795692183619697838865823873449020943363551626290740141386952152600
115 3344293583938432322981361936616992890235377230729397947509503185765638284333841378580700992026509093980
116 26638873623818110768535934920912446492194657488070960074152032443576136255411235013384026055372541571305
117 212199047986896556005484423680824777047877308772350837856965467026054238038581536220502387528488500892195
118 1690389718161624357384797994212862000667694532364354562632388401490762161636688989943170650044058436256703
119 13466223690178157026730556951152020518890593763634639830028059816608594431997604255703243515720037022341268
120 107280333876848314389775875660768389472482534758995966549874209358044240869860292314039615226019225390090940
121 854691657393338967731885332938563376192334983953705535290018929893948044191662206294858051662213902804242835
122 6809474876438398574016106241983680104541443467222674496428642429129154623896241600994242722930246553564448271
123 54254072821638244234689294949390280923417752436939255213277880056634956997760991463265967009582690248301162728
124 432280257395349240483307544187089092861488027924248629157931065762890216837976499400335013267029162288062289338
125 3444391890678912875103126851314575805569427396824514106705488064899319518924581553717182808570846105678399458459
126 27445654472527954675440143294772029117138985673035931367309327869187210709994437849670766328054321714675888641646
127 218699747877440534027228680681337336005431726917452034985630024597223876338256080035618985778106617823310559323830
128 1742755318054507819655914448289227938617575226166447847924710356634620508098804817930936743406955494644584420517862
129 13887938520444839137986124101203532610732114746772522974461638441578525462378675851234580030085339415221059887080171
130 110675676174169924677791561244386562282825971892560482242953190210048454396848144830561015546254091068625714922376346
131 882021990798798220528940435359769951564541621488676125807653383034951019751037535030474312551886594519446356934533304
132 7029416524116535437514371230804474399445501276996740821593298195050240795551973940679955175588268093730155316595868959
133 56023674184493248952749840991234202445936289656709501370981029840485618664820603803281136999240792830148093757971733174
134 446515105888494062002929667847586240603235959073667888762813888056441942550472386077498729292834307217739565694320316981
135 3558875543667172286782164296500527553753187639712352235152963347711544388602420758044174660406521170414584821613768656814
136 28366211963368132964828685881714455588914035781816299301533246122378296797870533915741105361047908881882501457975484570004
137 226100545948033583052507538309908636992380492068876767296370713409701584537568105247509225183671030474076312778066412693296
138 1802243350850533892381317653954431300192664426870197813094781750144670021350149832501151353015305497367537547615934926312696
139 14366025726168735013639371497537502134163399548564679677438310818602383489084307344404601254387889346230649877285750175843764
140 114517292492228344459949816332227696540874569581159036755924726936729979536603037041454092044369531153987461610791199061305876
141 912886043363677283857307209215840628861932043503919524108141329024713113666460815909367076167695260111806890962646765833605720
142 7277345117619218350301209803352797293637751397993746644726190736007515806929038638068431408615325760169692752675869254619020963
143 58014977729484333669780953578201101775951159674623860580583652302791162011413643643699780070990942284011027551840464130876510106
144 462506556437192351676862313876551713246449854048245746210164201896324612268015059793795616938633502388810802469389879435324213231
145 3687279983261555174800159899226209158686845673009582253837833874917590547943247885063284362009794138310791133632217152971949248300
146 29397111031370243158742665514456683667251049572449657569541868047973050040073704226577682505678266106465941248583113008333050654820
147 234376121729661625803843509349305187862790419371394385210882231312842623734639036415935314832206485491781763110931264941881626296528
148 1868667836963716762199688286417934969584168042176196422845253384926713571005401581014470200151738142445001852858151265763843676208324
149 14899124829761722932650304051324908472761237138024617410646757154814265649650372084039022161978664181304033903046804588158534461121914
150 118795277308083635602083683521339391932447146901574683724842782419554278258268245861217008910989270047172019746514111813373445669959906
151 947212087393071652452501628268210381278810987401852612159298205226551319758635042883605918487519826674969758345696533059579155949006704
152 7552744599747084033407478704633242329398226881882394372034351081475231842337857246239742235452417307382534974515731936510963487814411522
153 60224299020653894599658416382330998435667976828778321466135157524913496007005243487677013905793895082331395799088815765547821355647136018
154 480228547413981220047295378860612072366516816347358867539403339810993081694101515432700428308411781030338708958435347576683665718829149118
155 3829422969688592275758733461216201313642930719412643110840211657451167788352335484081152815957448099812743948642139587047957238742921183304
156 30537095694581424328195731082510551483966729097653575650046454092526022177119844461661652272287998335110732003502040614340747018332790290616
157 243517980961541877266727909314922102567143931101178763928406254330530095724999970101924357807843710644512507981108420467417587004565149607702
158 1941972777371534539896666698488656179092392577247408132141314845390472988816378880981027152247829220908522068126142617289025576784486648659758
159 15486879853273496432479183072507799855374042448106994465579179053565984298355079328843006728384242100666278721396308345641600024520655899302152
160 123507491144152819764548747000138092058510017864592562807508659580204052097736290000389205566994199755428862235606002987388881813250943437047111
161 984988461148725903158358038202815106120370883070838104274436819358778501769274697949076040914066542569581536839075262041950595864565102722045981
162 7855563679771589722857171327554311320481876653331172809398239746017283628291791869375582960332540377429756832764295871394935928402215499412330782
163 62651551270151224716872671872994472563562617483512565344820820124119076884375714146619894480735115206402425248515445122071925580417586982861525516
164 499682877098537414910140115545699350697117728033102652039916438936479061024019947997265608462168328802728831566802017869596071024603439710608699247
165 3985338095917080327491421980371117428431445325009044994217023398919432739902669020234141109739628717595987428408718553551187670991819139362333212698
166 31786582721918859930457483711618934596554631318227852186732308282246984905225095722751983507172913313596129089441764868396035002801280959410616232100
167 253530598817930424169349218755146823971330486748569211079226917673492455291949205317994987379732519776839510047168274527027931887215975307835433127024
168 2022202770343541470976085149774648571713476831715654961572086531512996972972459484137993299000737479826769647768142045805996652281877590751198514667161
169 16129715415133168121438718017026954896431002045786770705854125651890653097835406814580424970243559722203336141746669908560279281044580135825172476377141
170 128657854086420445078306506613675348568461540359017000172225512050828802327477804112340292044793658377861260358567655155117995294618114255179662039427689
171 1026250560546953009690057437363854490872305721449091508463669016212968903133314011943166563461490411882540854197214875876697905464275125321054342964383540
172 8186116655744941595868552324572034176740964063221462095530750448631963140628098360868679566726719974300279045449224807850461148023096543191038830106059380
173 65299489065463222825609934959409843788873524404054877148477846897319530138593359553236169196906532067909742430526366991688533428203599263883264833855383187
174 520893435871185492179101591450585376722675816014140046358793867775201122792480126831165297028304074369076029833190416432242365183335524265967589615089946658
175 4155230792260115934202537609668806067333816575158968155387520372611161530441689879674236372164181038936021111845234904282278872838728989547518677539663501454
176 33147326000108390627855107681608403918545570737077483741279760291938014746657208260900248458189478319516667268128556642888530424159838334769719347911286232014
177 264428859084607897450353095881654024055621261061947787112149347058807630687910981046139720263056611974171984219157162345591982969640123206312256069748087678483
178 2109483470366061966520126521911256233429255821553889404230604201296528263177809002201784282135636980699443604285779154898535319782965994819499778551937566605456
179 16828687599273516272224934410216892942087505476500382710924985863340855397284297474019607619024817138670260429986425170009970784804557757486071177141822084968884
180 134255207545808568954687498098337937317851948063709365509512158389105998838075653895293350895077460060628937340708936726043773918128197895697848949605348411750989
181 1071072150714975409529229348752819632951243828685412055196494862204435675184436796510341013288167246309626432760132323314664980920699647783006839128868622763803421
182 8545017087589153858261729083267308931985405705858580570861786029490592485652944141088386937824065780268906647047587879180034481723351097991302382279727520271713818
183 68173201993800494721281578765577639205323530646063856982152516929686871997944631016796816559181531918293635115576854452419130637437179970120682009563557583430412058
184 543902339988558414579330123341382082772358391882698692061031932053062899204595891341077976920507737783668326113137236589935974230884115995695146325898680163508919441
185 4339448805549048070862538700484821204901190628402933219469844493476404735498498582660589490458905585033805871976365035525956952019415503058116467675372869467765796047
186 34622191113409656635624947801857027589095320582661001133122275318391704440925949724676881329313784994798892607497017872335259845457680142871861311037687945288534667181
187 276236332781177338407272284433855148980193459031451036291768154121416244355491344494077606089663389381106710730058887691909371165821963531249622982199699389626959252380
188 2204008442745598677463542978180419081914732352395442776536311303513888688167160407276706845800106515408944501830771756656830018637914164450955817604781529718926698697618
189 17585383567316862351921373395049699324143479702792834868864989308291114328056124389619528154941342912360870090396187292218950122182515082065386558903169474012744293010281
190 140312547614763650851250270407661254937741033665865328329587090754967817937605507551057730865644112230839060746990801990289766163714309795607049479544081208024158273230589
191 1119559511271398386706077431912168832723943169197805632117963234466364306967283378820626444976060279002356330099093527654389139261190505976739577854304710876356291858336300
192 8933133086129157242925659320976477129997699652797486555367560141022756412810970934668031606620007339918091548433509590957100434358742272356377491837182569439599276521082606
193 71279773203873931519687990334807783224449501418937088765183234195586492792615728633659587548272580603015195421241172179521902706132053381701721297879844709545157933273794633
194 568767324259842514075986486194872673890526520216977536440604713391264407325864047808090754133238547010627820045254586823584482958723868726213239570251894577930369665604718526
195 4538462289788849823092144663989603024540901038258382178195554820530864387354247830008558574132903714183742799541577143773498486549429267016959209581562244884747154927568478280
196 36215003326546498837108069570933031791545383794758382327827350160159420249234073560545020502750264903317044240579312868015017130272533572406953987482987130442785277480457275095
197 288984117527545907853884882198972901287484705806183281727995092951118291638724317376681233215335942388348089364254115310507266713446689536929132933936825213479828798225099511306
198 2306030303094513673349367430810995385041090542992150240827116882232643417361075483642549193104156563085691758112604894768744322507548127893787485796791394555343688414619307719051
199 18401853922677572138307607993647313124443073407795261369868776077917424339716252428459949480982809954319337860822051046090725795399043970509755405679847447719251645243425028788330
200 146846508837287653999761227059971931109996620968868872800148637836180699194191025117653533953722222467482429495942678453376499808269002672022736764166505096193743441094819979038090