1 1
2 908
3 684
4 7433
5 16431
6 88901
7 308271
8 1437397
9 5832957
10 25738579
11 111298625
12 488061118
13 2160741927
14 9505071631
15 42622781668
16 188580476451
17 852064649176
18 3793761243474
19 17225448118492
20 77154233211504
21 351491360516174
22 1582556397913480
23 7227114400755783
24 32680637368847404
25 149511139415369557
26 678472762819911707
27 3108112814064663804
28 14144516049174630999
29 64861703391206801231
30 295843058663132977430
31 1357651742542934410615
32 6203524049764867836746
33 28484587599089413136242
34 130338388434152497572571
35 598723476788763973595560
36 2742645485794128267063060
37 12602579855039546434602804
38 57780299962286657424224333
39 265564747535577267637413415
40 1218388247887950717927155476
41 5600811897025842583880287942
42 25709686555200538282792132251
43 118199915108515428598333583743
44 542803929682748215491714853467
45 2495766194379929727479748298723
46 11464899011731859386508156891067
47 52718234842946057626832796969278
48 242234970655205612283312218856430
49 1113907588975579791187748086416436
50 5119301204345296803307507459921474
51 23541751729432889014938864607597292
52 108209907124200934850988231084015720
53 497629963314536837641026220021022246
54 2287635493736863724479203009708382721
55 10520455012634361966831281577060998595
56 48367700236181604289018294353538403640
57 222438003668273242813705667052495639536
58 1022731398548460257102672395406328955507
59 4703479793992583107465870304757170277262
60 21627016381067305240619766067129242549383
61 99462003857731923290939805557724875856627
62 457355419111441294394282354128162352630280
63 2103373663003327490815614930659396724495744
64 9672263530583967775864036904669814222394005
65 44482797101851384401742735259686033747322436
66 204557562141943718815418182467412034124145465
67 940763403650856451090877821672419409291905423
68 4326264334656910373741242410677150733079816857
69 19896583683307192446219758517717983184372603694
70 91499416442236933283851658258084587155582806779
71 420808154827073295212067848743388057822077756964
72 1935216527317788057314112416177946840056925242471
73 8900114518954092899570325995612681039440716378475
74 40930343770081959599761137144275422027092332819185
75 188239831709442010331423110997144513727905204304027
76 865694677307345022536555653254402646209047739869575
77 3981355111808316946529043703358099153403346299769042
78 18309935477438779155914206784963087626974994715114172
79 84207926477741372591884023450070447310816866344321735
80 387267422476357651560043295934765818118015414696196780
81 1781054010663893311041635311056413610071084368520592998
82 8190996087907716439647559066128262801226841408799045001
83 37670622244079506974037693926886719507344803034879623001
84 173246194483591400166528591304456256163331305697442277775
85 796764037137837731968820127396907946826480436856976584741
86 3664305172188214980283271211772188468820053791333389462226
87 16852238562569718059554177047458782254031278736897938862200
88 77503317927235576236152777607989004422982589672621356609416
89 356439809524721217219536237490882619813707814614233538592327
90 1639266311548455243283970261549749653223940379034964382335976
91 7539028244602159362585312999153938354145093080007952844458579
92 34672021417796602231287806482252060661703182787559516728441782
93 159457507870890254218890360492362943796121242440421739665785429
94 733346360367520700961749772603757261064461213718418713990829577
95 3372678231634472973194852362197823104376345868827909314312225713
96 15510984836442212277647964406956808044365627672266497192741401639
97 71335400789112067050211552032320895169898861470814316473891119652
98 328072479243566771472461142582914104087509356353515826874895943704
99 1508813292284738596132024891366548388648557871022786350551626933130
100 6939055765190639103126600737149924122477397102562452037700852792521
101 31912883843502488480789699763831445459404611999503323953852704402474
102 146767896468283879531521617924074336470522270369195733523422873637399
103 674989039121502128241683517406837194176261598754508330559664870085152
104 3104286886536060816772563361152162366483318362485777330965634027324317
105 14276688424207049252908337789288058011959425848191360931227952140539812
106 65658763338832992320426821973456908447776843099056327529160360558232690
107 301966185895379409292845923894715645231146599756672834312197684101533864
108 1388748488197243636290638611204154442489410655481292536928465267540089956
109 6386886525678516438271430539083412034464821829294996814143976608471082301
110 29373421659950410690879730622757735831462544202375795984642759753993021283
111 135089044307705509889272704267905671649444999649698927592183056179297758824
112 621277335963897195050835575484660001568641888065534971004519924667692995997
113 2857268747691891243184347594028701788902815076060585412640710027226257061319
114 13140639644301740584557303735821492780705277091778917138198646383309392627794
115 60434102652190398302322069795135125161882099056634706204333102143869890200123
116 277937738056272342941057782348454315541540290853198530944459203383747708693098
117 1278242003040119252930170215931938671318362078807012982027803325419576089826701
118 5878662743972566006239587414190469957665788761026690822356361425864780156325238
119 27036103843142701428520004552982361934742145823815110202026473518334020711734737
120 124339633574702265876819700913744468600907235008422717289495098490328823942229834
121 571840800764664604234657657247690828936561484256683666415982710951717704665480161
122 2629908440461657507041553593688817985376385586785476111405411868673447007564308315
123 12095008588543125780205333008443075164515942889782208208264361498201722462235127736
124 55625212222619139330985384076487127901346923070583811985238612865347347650077385517
125 255821611363419551491352863190847351331892336165677478680006582413381194913030343574
126 1176529274384876388079118342475136923933241744013171548534143103219509677546173276515
127 5410884760408668332854143472518103448540981822321295862552653514001191657488792411535
128 24884779580353550003765143447718326913785705849096025658504108071082912517945577446064
129 114445663967844409611791546296585484157547417293677683754390809305422282588067437488775
130 526338164539460722331540489171628542199848291939322384317177491743962756987744282560326
131 2420641110945401969788180025303778304909565719263316581136992785252850695192266797206981
132 11132582627206456765024173976134567726535027762030202862502446927368726532430890802672830
133 51198998880754252288022988121818297142481447563999919746893210236719783513217274842443855
134 235465342962351232426563718782627500674874486991941579781632614115138298161735364134809266
135 1082910426534245034963689664643436574705509869635918803557393831499281620721683415748680108
136 4980329341018220248428639674046835768802425505400450848107561784807873938153545799102057475
137 22904646995573385576337284725018239336912457925367244543802412823729047606073781769757155492
138 105338985724696153933751878790442372058969169552121456649938859547882301362282991848398575700
139 484456371015050925397701778943771678234755955886404584010916897080091070708878265129857380416
140 2228025733419942286599703163230558566011347393387302076634879180779711223995630773538047267981
141 10246740582390068559318590804745738002333849302419084866002156118365244656834817978805980606655
142 47124990251303675930194784411350459864411451786498522223646325408559274260623214580851207902301
143 216728892445133147988001708029792594864466441368085100267828127900562591933419342552771102785144
144 996741049768192696545181496752321289799988449516551219436364609114692654614338507900383432954481
145 4584034552255587408473827409630759579429566698292477454649840295066087084744704720378836630580702
146 21082078017785369382790071593990361912386212447346226540380465157995505804000095253797307906808070
147 96956951881151521615441650950576393926900799867090350869288546436733210972717616572507197947343768
148 445907203195804292246830707924123440229049583225489042555392774032760505758508091804130316101447871
149 2050737274723356268533102070046717891474004393960078031300880536055830419060814766019496870932330589
150 9431386876795998245499265506329569330028059355269030532708374193752292774757864524853468028553086161
151 43375160735913423257178975421891800107784012809922521261579461511091200852710000686575787249925985867
152 199483340509691815101364616416032369271524905487697362613280586622519667170449869380934145388363245918
153 917428377040748175460846555167826374785009654396463032566940322146726805988346880618879597514390870813
154 4219273758076233334829211271278932932657134015143845818155951412446443927368721622488895356261714137437
155 19404535061160458643840316266818700169560023305216849696225966358004891087109128108446032894020515250721
156 89241893602449377085473256814639619465639458643385016629397597229000393577295215067493716411122059847629
157 410425478937808228998286516781237061445096408347068398279223176636888656540807920907977235316120142556670
158 1887556018319704380385892099485553508777575967976329677133295318741391022273501992341175453118744295074102
159 8680912645648514250301124845789860690686174123965380836878078865593496973277775824668537085072420257886198
160 39923712719412879220531411973254229613436322319671773003312538375204679809089013718982809951562662849279449
161 183610054054618961291792232432811484615954539990024344338546075662783310437801107417575007673764692361616133
162 844426773021905664331607358034406204705032682440330049433736528854341628919275621436683922542596149978508855
163 3883537748870245538022149413875875892675552782191905807361390171740435722831618658661615483918342169548166931
164 17860477557720666272219843357992752662490175048002409333593612733311318768989936367948127028382478635235449104
165 82140738566676065261443347498193039751256042491641899008586235689384982461324033361353611595712048331091940235
166 377767106394884585336085006800972325532968128653758039756101136919572914827122261749121545799574955198830440043
167 1737359430774553915061081132450729635139537595428338571975387713416952429570076288747228558191488875687991605949
168 7990155146668370215049641913765535305431285901675424624815971072285913671632864407113598295462361649035029583169
169 36746903479822004407886625343424784929353481177977547362560027985864914926683417122827041570634828975809412457030
170 168999836642952845840004868242448455571182852485281800760853836146220760531034508650124378937983310818160513586243
171 777234055023451808962255121693654230107181708940137783996716542625719623489968405277600757488812049771162174693773
172 3574516922607146943886414456300739496651844807379772222290386784655275759127673036468145153684101183642541856216551
173 16439283833542152363694535205569360827706527167641696188355536809087749552762548822290785939048703885285040215273789
174 75604636572700866230193095121410160633083339198070588516296091509724815439977118074944169263512756808620481323333600
175 347707426379647892239845878757812298838089563625065476333026955295650779314484457530891782388374490115701375175479466
176 1599114284567438266102926561013273671792508757740334692822006166126199064050340057919711917770629706029991537791715725
177 7354362610086767862241274855803791152483042521062267453547342216271161197560500838952310361378401415494410223702738190
178 33822879271109309661234260904472229716700780808398245093087112664835246827144755462577184123744345448580174507524878624
179 155552183525801233338662393489231878035468331709361442096457268362801558259132898825947626067682142986302846577496775356
180 715387995240543450132318654509626306653938984996472390781038913066539226805046340439109353665506698302335546865295387077
181 3290085502005644429290597621434357354673010860112340042365896866477117051513193143664447127590487339652442381946298778952
182 15131177320393360489523235168879048650271837026072457022855455056764375456812891374208588148662404117929279996383245760000
183 69588625278373766265044625687099403096954751469162773886856024494081067183810584081207778488887999042153552248023273371125
184 320039654880242118706023949886688556922646853458048460882678328884728272377034406973184169979538942043666132243633617830438
185 1471869580659007076567240215719894854286477283868873321070840620712636599290183005514026090127948953358327822346075904813412
186 6769161349935489473289603455256937873593421489041842236937558092429318271770521331317222654693554865881322557446755092871893
187 31131525501695207567289144817235916128499922920841513550915317565617930552042136246338969825597353175304190693613755938918496
188 143174586907769762425243903712951481172213399484942055660678633916748892506938758562155312824356392780298730508377318613808859
189 658463149726234063224616700387729095462726456357263487338435978855236051913370498606096028861328037444942011255619219426119078
190 3028286855128344553865214148687894181251690000760064370576586357186935194643229876235047923556324734843070028035639498209054293
191 13927159448876432681702850511584465113092142818286251337950876337912967456198643441462999216430772724357378659650420742189938208
192 64051319965496742492975120630533414952871685920649601410078381780898595456858741485318897051348973546149770388457935835891376425
193 294573463064084402349895909003801145032819352696659172993240119468606352578546836337833754678835233386955335082719476449696987764
194 1354749990866836527039644820084049774708205669710781869842275366309186791731402025059749323572182391497849945423874598168316327022
195 6230525719208746241030233572489317283779606379221866732380687336295169283626900041557554085929788424512957966323231088311451534743
196 28654328103527071264794477540008444052299747341845542637084251565482167426775150860840045252309539777767490973998203862907095936803
197 131781900290653071812586996932451726545478628887991597103443592284745424047448953067886031537875722683311813049083861165393105615475
198 606067927367009770540785048251268821610895664619674249590251365406596589123935384501272897385267449505188702666892902406486568927994
199 2787320047599866972086034877862585842524954273632486956926380300844048079516476147334083460478893337527750637410802320169676724757489
200 12818947673664653557642288780396458122668004146519655388386775138713612438918549402419487149876118096656630946981337386717792523425931
201 58954629054705121026969358786723144815408293591750786671408305362477085624366314995937012430473415608506171452527354102064462439345500
202 271133666772483314956083500079558412270524970506262953504385266726254993423750422493525332475206262093188263878372367341154979101755492
203 1246949839855426627088135869255717810079816412723856406372350767356224408241573772946163629322789039023429802514158673687707258559529182
204 5734750396753730587064884309552952299199617124262725852302855543270224182844554758681711685510734480613510037190449703600327936846730272
205 26374246230496484762261462580576160757605218217608669038480245464435795834298326227451798532453352241036760250023229776412856338160138377
206 121295752403449036391054433764508127809108825743184009500496295284837406107180220022151716992583225232393192050029675509099592508874487788
207 557841897078891502404614553153250249128313779514821213607690340556568787558438745000048634841833698089158700271398221268236696886320455296
208 2565527448143109968964250430272229754412413899304991271714390917353686907972582914590990509024585423086213915015403029597630434929765226938
209 11798918513806088335009070313926507783327404221834495768403835516976705612201596343069083264141870421290330217919856855261723146228141253943
210 54263491975250532060466649523508928954459073851924652472044588892095554002769438746053541275074554569277245900994914602396459964872690036496