0 1
1 1
2 8
3 22
4 141
5 561
6 3291
7 15583
8 88691
9 459187
10 2599570
11 14136200
12 80391235
13 450046143
14 2579291352
15 14710321998
16 85002979083
17 491050703739
18 2859262171872
19 16674374605722
20 97747766045679
21 574231140306699
22 3385974360904227
23 20009363692187115
24 118582649963026677
25 704214178542652261
26 4191665720992984886
27 24996550620398484688
28 149350923198886653637
29 893841830250179580281
30 5358316390937162631091
31 32169267125202627448071
32 193409211245663997245523
33 1164361827132415940873811
34 7018571480333981151834832
35 42356830605710013391957610
36 255910491661380083318337415
37 1547798108291118955534823155
38 9370875887703371570280011513
39 56788781810615961034898767477
40 344462467533608169222182197353
41 2091215561878016650305390494313
42 12706210779984901331929861011054
43 77263973000630162162760238411392
44 470182702448229453888178909835817
45 2863323954202925807514541362293469
46 17449189816988976803603952544662714
47 106406558851714013250519099259417272
48 649289161727505416981475368146809189
49 3964363280055772499094878707583115573
50 24219427927906205559136051183156215960
51 148047009521691170686209425039665967310
52 905464597342674406981154298303167332305
53 5540776605165828458007664412256907684725
54 33922580156436471041301200389425631967205
55 207786994520986424164203648356084500924365
56 1273361412296200438394608531767838139237115
57 7806957595420246165282303346910189006947595
58 47885287536467021267122200366319916834979810
59 293836800184716082387207030899236493249877560
60 1803798643031332433022221224554116825828355195
61 11077505545906253059190612709157452200661735495
62 68055383723607596087287889773207999019094030360
63 418258123334542035756471502712722936297425954990
64 2571477357939582478137295823548000986573437785395
65 15815127925554834961539828501080199450195110449395
66 97299334960040592632584578837800121445769602987320
67 598811133086147766766128877275767127759805553972610
68 3686451745364509658847216561490864517121293895690135
69 22701887788054002005103883390500543865448772515417475
70 139844802496245774682666833501639684450350659060341465
71 861703762690208350263941052038089079206826360270792565
72 5311209891559234606147888815786029615896108589972155545
73 32745332916386300266891214147767886980197312094564368153
74 201940122379010659848477365314890520170797757012173808342
75 1245690047352862825589204260127126061457463517841270813368
76 7686145193108776903952755340539789624985350976658543542793
77 47436816229113100483819293918538355316246133417624834913469
78 292838450055548799490967593727409305187439845338002638836016
79 1808188253547462330098608399939504392849596202299510146946818
80 11167594180361305176342802802571027502604807057026594662142193
81 68988005771824233454902060249257915319032666834485263220895233
82 426268445533347296913339877027980871140917893588181320923246304
83 2634426766857504134749187304182703882316136618832666510179343278
84 16284717558594761525062875800309094050444466140858546283829116061
85 100684673675316363199964466295853189514011512202290793788753211505
86 622634947077326233336513098078317870814705015957575807350478715345
87 3851134022613670631283227897782884645439416956475224600717064407865
88 23824669029858433598273340058817102897627987597560670286591054472639
89 147416595539282868505712937974290058639994115038994435523115865754831
90 912316124688695816697661716681347813878684663249959603569155169558434
91 5647055677188050590586607886346360133709516052897839631982010213047664
92 34960276794041648732815715924044129823789241355226075296660490861903087
93 216472190132851641895301819657690640517716063250794839224408685898802891
94 1340609364218203544649086527089357719222740843722634371701330564469920811
95 8303740279617055094414964381085424433046462574036499659242302913658934147
96 51441682583528405359663214974833565973309158580995934669874258777566542557
97 318731544530863089392504187837029954497492090052493074519005349634640738461
98 1975158809588409222472812850229840103201026280639694885806447376164710004336
99 12241784850858981879254018200123954852845230694318771855968031514752838463670
100 75884296598553658915685160851855661973316025663803701694217727166211670321449
101 470459527250734406154077056245256092070536661013716849078057123345375076962749
102 2917121922217849818506338751666229702650892475894275467126283194885203035999567
103 18090378818548737780753717471374712628676121018494202133867713705089523718164963
104 112201936214759684353242028489633016438353219512521399245816469144711887737842199
105 696003666016814477447574828700306163830047449879193783483811355826407391713008599
106 4317974722503936933683098048900692726838254482798763358740199155706323853441235794
107 26791991353013481423824084772971790616071747847302630554677164393137959482316479872
108 166259009971979993367093605990990725922938968033366347034230727583150062002312784919
109 1031857387110368742155536314504619012735034691189564871152568835235136517377850046883
110 6404828115169005468711875070866129537550464729241883891486238784501569667975994521230
111 39760116012393658263050362786565180130060235995167679425881068049488544182043021393600
112 246853473367983179815051063283885576783353472740795209593048227616544971367401187663915
113 1532785471965309603525920768974044614288029495317805001404228673483557096581723185164827
114 9518601899360108455372040087708544064120432756551237325775504385222528299647893387632328
115 59117185653516307802083122967203273517866450883346492449370575811699083593993225098123122
116 367199687752393529422165695963503322447091752245011225739290553222388447862772291664924287
117 2281066824274164331515405711636167507840540218018645818488755659239519454320489660072090971
118 14171638758023234216781438226720655791404757308436746009102116240577426812270447656721511523
119 88053723680206946595197077136025342265501637448956924577525465387067057765270388817736554443
120 547167399479168243180010300100291594621060490632835112708432267534905190731599278902628902821
121 3400453193474051951716918966220268019781650443564222504222207714350237630140281988152888290901
122 21134733278222462730965635460900147616721846625570216344781363774615673205681483316712469812798
123 131370975512195803388032344268575194547928421420931138928551592507198032283883321985628752591912
124 816665254916774236294896262607338203790217695058178905351017901823737783767898041819235489235621
125 5077267755897180181520875988390800318880385798243152428156663189542182644190423389799316310833561
126 31568702949891403386094191495020616550536893185756807577213446918822556478100257880930834396961811
127 196301427579724921247969294137486510893162637581327058083553466163738428352336326602594084191325863
128 1220758071562822515166500701767382518856413881479701131613370386836333248076586309312142390648867667
129 7592321177483208849321416506083247740691460082322968746752852742385422287309238159163435375139533651
130 47223455989215366136347057972299401314373944171818893062968663811466241818473191476332186208647154296
131 293750498181426348533665023932834151244416332377007437418520839911191382155743423285255813079804245826
132 1827412282477109943176722204404656959169484840415152206564389451325535922262773771808803978254724700663
133 11369228555111050822238273880538254245432238970240741823054075977388179090720223390085943555632843164451
134 70739411674265988802424302278543481855874208418570375913046095276672203472421769900724513988073170671457
135 440177003475312882046095334432647353597925190334040699184271085446486124753664728966622533394506976795245
136 2739228097836666275242178319604374774615181642368711094785210316017107925469042190550933370313239940308425
137 17047609235010303083200439610991972269286016191064697830723570234994257047478010699042767046480364045877385
138 106104232085683446472623852689009704356384167000334168848006585100290652989009971617733921490455252713634998
139 660443069230879935133807750998509192842488502985817710821772056301912722998842907418305773837041503135058872
140 4111223137122867861861671106848130307311613014727245862165399026072030252326966763844361477478079055036786553
141 25594062583905578739249274279806892488907643527651758922371372707689612967441662826637413449163029751230301613
142 159345377218332277019398785232748586383847146891995668681524411902414992127289141496855187345628544733511683104
143 992136270402450706143787372072954966169903699607031728413581718463966061087609095771898496084734126929205720242
144 6177807421823898463338720961046070392131068516002927714321170349255551207245084958886551669246301191086500422017
145 38470529109357025838902129947510580901896098790673410373737865938920173107598257737395427813116462123176350089169
146 239580953280284939559252815115648417496274933687964670547787679982696579033045926561471014421232382197258917083264
147 1492128905817244651187461588672503309239433066246873567146792168631669887281213961989575340225292929112433238866222
148 9293727257314483910089003433531613679245512216552354845645110506232857858031198861555882215231888832582088758978285
149 57889877864786359703719924072591229892815779373984509093817679120634287212761983123944051933076856328975680539363777
150 360615249957084625270445776045708171245672666044470136718877638038721760617768881186489959103513306108548834998145641
151 2246538732610335936320331781933621287276749831870011197750206044211121285482810474846273646649188234530992177704976641
152 13996251217670042063670835210572121472649455572621156900757642686806887078642213788476837827876793250237053340827647103
153 87204155370693687717455406727104664871530091424446587897415754259949394121062024656977395219396413176373982406034269647
154 543362806344482649164858595727876764415498071927256377034174935932843675033840710123101488395849516591210435348869227586
155 3385864400028525206493315951864145670503452359950481819968682237503082571279620123388513198811206914950506141641967025296
156 21099676593421444787261652633257226923711645694177650300874807893781111549538889053707495950408468299453949963727553141551
157 131494710565081152690171492885080553742954149269040184091092163967949898920342830261825652941958937359116516397296505346763
158 819533452054026436599915679730924502913313321349404987389278291497364061351525174322905045727390501651407684963650562262241
159 5107997555750749258705867642744835768303039442808606312483099046428157791088938164633260528182822340377578325802928081807117
160 31839039043604481508444577323493525756988455245028137266476830242602608434084239038367333276878848116362319963775875173159785
161 198469687435137940643171452099055824163045407589431089613490822386075363077996454482259718590071536515436611753179490762805865
162 1237237506944929950159995729008655483650113246443307419644873770366268486971420943942178087172960988593560388428762584607545680
163 7713230773407790582276063847679397079046955420503837043595652000160384444501885700451492385566855418112812041361287622807153278
164 48088766219974697663993772344901291702112028499655170730120837177317554779532192588783534677709016526261291753511131100972060037
165 299829745409948033683235624932255675565383233744771568507254755463486784145386261248422504560549223123329456823712371186897165193
166 1869516421020833174461962612493907110096319665493885225688120019013635747995413946302115125046765237646206927882073265833733830203
167 11657543905144178700668754710839223785599495512334424382574177635248022142710561508441646345154130015681905007836528945053100162799
168 72695540225979558857496233866399091618654913878638997056207241345947453234145768895418070100898860422538523679183403588983532913227
169 453347411054626111338740904380561468714639341805892216382518857133106520969067383963965108689028347569436728905202743341674152023627
170 2827332658260303668798057927477619278416362718511854589266933561302020655568948380241306720542791666448960512237139570093271782111114
171 17633755598404728378280662544691332681485589545309892470024969744321109919700396455591722855657905531420277695793176095261714329783584
172 109985290601364674306594609362544126342303879681041066326460039162771334994588916372145158126138198461694520057744362919459352079208907
173 686034610500943431846421293179139204649134423415659375120443389040622215486919972119441890351115818023564389024576021253987408680002599
174 4279360065135248019321048020749790889587780316830726947317781736957284425935567605931677575793925826731812925905119037582024086314236998
175 26695175045174600551390819721123008958683301765052841258894827295959604530287764173441564011148079538178371958362457231878662713417793200
176 166535803925340903853555681233703281548974536629712571856552768216836569167062571299168812593042537125195400989908060985551863739726128175
177 1038970291665730294347605822082353092299156483190385836152762301828921914984551218789939891907853489636134027360646695060102328724939266975
178 6482150006021499414434654883884822424851934305846467357827787894784372709438204518592979426629188781785603717214008297702271600927524915880
179 40444105380702862344843285548300774652550223613325282375747798214460710088972754583863705716403440021283380497099983399635178434171489292170
180 252354686931514505365116006245889705653186973761353866362783813466555987070516521116124545783079732033258918267848330275073505835267228312755
181 1574661767794293313898773103999998513461753870142799594731283189129174176715874778375578250825020006729564024847731492962178414252871266871455
182 9826135327604502430936815790672078526851439692249229331477406850234824365841894200008623460831755178819713057849982527094996435974179115068015
183 61319349146875728306229094206662948727056956134795591206279642731983472684571804499139223430699472776734661136933492669513559025087206165601575
184 382676206929521452990630874107362193986327851253457071408317502231785852753934382271102053580095740823458560098737755168961724034438699369129265
185 2388274862740807899919091948195363118956933641137417489867823841820783121222793479006965368352569521926849852004905340908171983173315495704040545
186 14905820092634473427436289961931620225173637580613163805347043705568736376180873442094430000149397112190906928143748825679318942955680761948977670
187 93034914790593993696731685182864926813977962108582259582652659911175920507135959747927996454617079662371587591653653077622139169866511667495017160
188 580703413282975747151545649114383304872480988733954610083459349768051957865934141232124377548131289748241987380269552795360146368541616135400051185
189 3624773932519910576832700706819757283007447279546242653733905734404296672907911891138521723007214948590481109069927243620164784816333433191211133525
190 22626918678505787330664564670463674633281811974044212637127662222262532152957168506413059766113869098949230021651863581947945885071306797837489078490
191 141249741594273874646612864739756177442358230726068177480180471754510838065285925075113048339112044306563332579385443065582946218083424952552701720440
192 881794691437370036098882025414367517521351665874650788141942452091209025607913397636549859919625567017051867343928124084304078470488905995776914124445
193 5505093364158861385324658639211570528933067501422704036247114330947087576618998566537081222455650933952940455146842671141577802885249649099481392230365
194 34369966610907818045931461454528418722238401984317536362794844860131159692589934476872377120287842056293628151945567620802971011388162258386182454490280
195 214590538001670420265430270969090447466734125625991271369112534039655472924532887675016908107894648913991424931319181985652518766323396472142542498519550
196 1339858361823667359475470914388609446601069180901244437364525677101894730509229443823306618306656997220124152616170969918631728535978631838157928408128825
197 8366116482538635532851598015838831052268237785270036989167493329613593875717455637620078351447778874144681713667983136612726945141180772395229731775760525
198 52240274350539624957960571029605147871107886869829619235207034641807874201192106499156695041489383906246395040458013471162273806519595546940341123589070743
199 326214568067248039387317964345705695552229084881172317507149383891520470974433673292937612877582537511292438121451667777738236306099855882856190320324651707
200 2037123940002058755908102236854932888256963065291805165698684653816502064077985600051667847632836917179654199203381312670435296639484302389781114730169616023