1 1
2 6
3 36
4 115
5 469
6 2622
7 15732
8 85723
9 494605
10 2942190
11 17653140
12 105022051
13 628157125
14 3765830046
15 22594980276
16 135471987115
17 812624087485
18 4875367337166
19 29252204022996
20 175502212001971
21 1052990612251381
22 6317898024983166
23 37907388149898996
24 227443063482894715
25 1364655840046064749
26 8187929516663920302
27 49127577099983521812
28 294765314908842964483
29 1768591598280246217765
30 10611548921322113797470
31 63669293527932682784820
32 382015743736239532005451
33 2292094428503266315298845
34 13752566490148078829464206
35 82515398940888472976785236
36 495092391571715114090250835
37 2970554345433410548578178645
38 17823326062815008907683674686
39 106939956376890053446102048116
40 641639738013314642025012196891
41 3849838427604910815927515514061
42 23099030564445424905891162351726
43 138594183386672549435346974110356
44 831565100290257616782882898666915
45 4989390601684773760992583956132229
46 29936343609965373727057183755370782
47 179618061659792242362343102532224692
48 1077708369955169262517820760416875243
49 6466250219724202893208984402572454525
50 38797501318327881829744845307878223950
51 232785007909967290978469071847269343700
52 1396710047459371590196145099285504651251
53 8380260284755409801214378894455081520565
54 50281561708530361208215639142479282323966
55 301689370251182167249293834854875693943796
56 1810136221507040836711900747096652461383355
57 10860817329042146203894260411467875192572205
58 65164903974252623413878015122389065214108206
59 390989423845515740483268090734334391284649236
60 2345936543073088140767035772088789335254643011
61 14075619258438516917965403871988686805060557541
62 84453715550631070796844429993330979692765502686
63 506722293303786424781066579959985878156593016116
64 3040333759822717786942268413309897605571537848715
65 18242002558936305280972287094640961652089203314909
66 109452015353617827969809015385820079184666720706062
67 656712092121706967818854092314920475108000324236372
68 3940272552730241714808011424200546384888532120730003
69 23641635316381450114723408603643176969108848518596885
70 141849811898288700238701462052831473994177496146653630
71 851098871389732201432208772316988843965064976879921780
72 5106593228338393197453874010286915577758475978160751451
73 30639559370030359163670180404024717618510827985795494285
74 183837356220182154927614764686295927916908964818996921326
75 1103024137321092929565688588117775567501453788913981527956
76 6618144823926557576046699260520499597362109957725950056675
77 39708868943559345453734072496355476837691993662690153220165
78 238253213661356072715821270531852722678373030303871701229726
79 1429519281968136436294927623191116336070238181823230207378356
80 8577115691808818617606561470863145702716466902442809258892331
81 51462694150852911705331393042600921084341753584690133958613821
82 308776164905117470231191795357605629755814293891033343295108046
83 1852656989430704821387150772145633778534885763346200059770648276
84 11115941936584228928303183954341017596814601546683905731762872115
85 66695651619505373569781847170142747518408469129226575126372124789
86 400173909717032241418594698910198497603509751603533241881906678142
87 2401043458302193448511568193461190985621058509621199451291440068852
88 14406260749813160691067023188536970424917320477421091044798727840763
89 86437564498878964146397631777574390739518886403870771135302750436845
90 518625386993273784878374128188056727948770850105351156239203759918510
91 3111752321959642709270244769128340367692625100632106937435222559511060
92 18670513931757856255621179930749846583930342274899574120527675052498051
93 112023083590547137533726534250566707090335265358148359789442098292292005
94 672138501543282825202357794343636098946922111887642148808589211276168286
95 4032831009259696951214146766061816593681532671325852892851535267657009716
96 24196986055558181707284845667112647996365478826490513513433994032775342795
97 145181916333349090243709008021794647229886682362800607376804537240752474525
98 871091498000094541462253877380436422004314266399676069939711118862958031246
99 5226548988000567248773523264282618532025885598398056419638266713177748187476
100 31359293928003403492641135359377626313172553910280036946423484039375638896851
101 188155763568020420955846804172945618429899704690043397539020520118861567314901
102 1128934581408122525735080804376883603753022522968579683699350945086228722239806
103 6773607488448735154410484826261301622518135137811478102196105670517372333438836
104 40641644930692410926462908446193216713149951523259443357230999410208389270569115
105 243849869584154465558777449711207249150748463121026676824249203799914669733473869
106 1463099217504926793352664695767287891978499318400216323819117115517067039010439022
107 8778595305029560760115988174603727351870995910401297942914702693102402234062634132
108 52671571830177364560695928985746839870689195910695119572755853953036056392585919523
109 316029430981064187364175573797603245582989601967997399123817337073309620246260166405
110 1896176585886385124185053442483124845543892645108542476594761540674179804460749250590
111 11377059515318310745110320654898749073263355870651254859568569244045078826764495503540
112 68262357091909864470661923921905620929199924534496113290881278337840019316014346483051
113 409574142551459186823971543517291707312795151722977104625499239328649886096216573385725
114 2457444855308755120943829261067148393894331469367230112041776583985700208962096053376846
115 14744669131852530725662975566402890363365988816203380672250659503914201253772576320261076
116 88468014791115184353977853397511435744180631314345511762117767635911215480266093210713715
117 530808088746691106123867120383357446031554967764141148256298205081283312028560735089087285
118 3184848532480146636743202722295715852341454634227400354438887051610288946875426094067904766
119 19109091194880879820459216333774295114048727805364402126633322309661733681252556564407428596
120 114654547169285278922755298002536156431492512357412630013867856458536409948995372078503008571
121 687927283015711673536531788015009888486372077959984211565681782856027964041085101079090692781
122 4127563698094270041219190728089523443232639571904654238635958018327407768953310090875728369966
123 24765382188565620247315144368537140659395837431427925431815748109964446613719860545254370219796
124 148592293131393721483890866211209580666288839955477004118703746203014702916391283027668292171715
125 891553758788362328903345197267232431038828290469609782641579715577156910506199623082668444674149
126 5349322552730173973420071183603329743823013002419173321127565591084448008493402204439652279540702
127 32095935316381043840520427101619978462938078014515039926765393546506688050960413226637913677244212
128 192575611898286263043122562609718265922322750164913206613894002491535658787195416006294358817078283
129 1155453671389717578258735375658306564134293157583906488648122830975103413733586843987224879566377565
130 6932722028338305469552412253949831538874154179915222201547382690490940638518628711955827485536281870
131 41596332170029832817314473523698989233244925079491333209284296142945643831111772271734964913217691220
132 249577993020178996903886841142193741212203930152257159066048510503787528163902157735364406838023698451
133 1497467958121073981423321046853162080474545850993146393911706527772625269014945636979333274232006647445
134 8984807748726443888539926281118971533489550929322704139098935251163280238805714357810382269747092259006
135 53908846492358663331239557686713829200937305575936224834593611506979681432834286146862293618482553554036
136 323453078954151979987437346120282951708983029491385056389161489623339312202569147926272144665348784041435
137 1940718473724911879924624076721697665871313179913108251649979257490939193393103003211903312795313268210445
138 11644310842349471279547744460330185880355594454105672428750947770441722922122472852287839418497566584642286
139 69865865054096827677286466761981115282133566724634034572505686622650337532734837113727036510985399507853716
140 419195190324580966063718800571886688849709348291831579250816114325219151243274968583926945371692080653979491
141 2515171141947485796382312803431320127727967760780828460683838183523420299136392664296419046839789128779179461
142 15091026851684914778293876820587920752468260125014840537284008840413840522762553843424194793494402506905370526
143 90546161110109488669763260923527524514809560750089043223704053042483043136575323060545168760966415041432223156
144 543276966660656932018579565541165146744843346504881229148965221319850657130935839111685398238688793946793311915
145 3259661799963941592111477393246990879819255552133256865551537094284029615533355712198037168087708875857749437629
146 19557970799783649552668864359481945277233688193599455435864121114156061933021714556728961450499898804751711935182
147 117347824798701897316013186156891671663402129161596732615184726684936371598130287340373768702999392828510271611092
148 704086948792211383896079116941350029938787088536659071320903543199759584740157340567464623364764602135030517829043
149 4224521692753268303376474701648100179554096212699192813144547098386556113185285505844970471846288072708325914062325
150 25347130156519609820258848209888601077121074016771946502216425314682011674909969566862501960156003703812400133044350
151 152082780939117658921553089259331606462726444100631679013298551888092070049459817401175011760936022222874400798266100
152 912496685634705953529318535555989638771321957334715361905934070721821229467003384461266884081257198601757475079536251
153 5474980113808235721175911213335937832618417961835206320271931277590760263622466621436543261070760553178436906526349165
154 32849880682849414327055467280015626995685883876621029466056833935192445208270866294045921737484626052942640659186926766
155 197099284097096485962332803680093761974115303259726176796341003611154671249625197764275530424907756317655843955121560596
156 1182595704582578915773996822080562571844082378042733030819079236474901849190470218486678992774884139560241207461477597955
157 7095574227495473494643980932483375431063343100805256827565880790858015760838343214940007620694841064913002364578601396005
158 42573445364972840967863885594900252586377079113610325742270739543775488483073634984457947814810379443100479927775732435806
159 255440672189837045807183313569401515518262474681661954453624437262652930898441809906747686888862276658602879566654394614836
160 1532644033139022274843099881416409093109501105671759873924051307782314869736497230205044159446669698717797276899306788961611
161 9195864198834133649058599288498454558656867342784507103787146892350827738715877868138304194617043651995027727510311129606941
162 55175185193004801894351595730990727351940843538269275580724811384738881096366263254149211736156952258863667942273555955513486
163 331051111158028811366109574385944364111645061229615653484348868308433286578197579524895270416941713553182007653641335733080916
164 1986306666948172868196657446315666184669861444545509757758586589521959019480037619891663387489552558277049233409468691674021715
165 11917840001689037209179944677893997108019151813033544650763946600303399363650918615630122208165944980034424819553947810177876309
166 71507040010134223255079668067363982648114867255470298092501913135527099856257905789444321750426480836939145539728459494255974462
167 429042240060805339530478008404183895888689203532821788555011478813162599137547434736665930502558885021634873238370756965535846772
168 2574253440364832037182868050425103375332134141534270424743542747362683273643593525215347294135439124856345304041285705423959083803
169 15445520642188992223097208302550620251992802809842743298533926685450288327271798485796183009885903720552138877364887997314474612685
170 92673123853133953338583249815303721511956811580706012443941666370280241108227427457539271351614915143873613182405300004385341970030
171 556038743118803720031499498891822329071740869484236074663649998221681446649364564745235628109689490863241679094431800026312051820180
172 3336232458712822320188996993350933974430445086266237303034430424361638638518079274600917968042533128409057037910077468382584723788451
173 20017394752276933921133981960105603846582670270834523685413875929181072650497743823816041325598189008834455354002387528746595833162885
174 120104368513661603526803891760633623079496020986326737983464566432253435751482655914285460987295394519411324665748937699470015361892126
175 720626211081969621160823350563801738476976125917960427900787398593520614508895935485712765923772367116467947994493626196820092171352756
176 4323757266491817726964940103382810430861856739700422113790190081993681959734899525767530967382822835102994500460078949432436012928055275
177 25942543598950906361789640620296862585171140408344222435445551514687674080620323586815713252346229348864508564290321859966375888806595965
178 155655261593705438170737843721781175511026842372785005713062047701843251465389980869627814132201241958983874894037906954164260577605877326
179 933931569562232629024427062330687053066161054236710034278372286211059508792339885217766884793207451753903249364227441724985563465635263956
180 5603589417373395774146562373984122318396966323507572028839727935939989602691253979287781113463760004308622910235116584681206992926699506931
181 33621536504240374644879374243904733910381797937432576687286159959783612073963296797585877375952989973559696775784987151633808858392085207221
182 201729219025442247869276245463428403462290787615244540326863997130961454488561613546699148981967654144709386184185673383778742376342891470846
183 1210375314152653487215657472780570420773744725691467241961183982785768726931369681280194893891805924868256317105114040302672454258057348825076
184 7262251884915920923293944836683422524642468353917368183833217779654756633044983834742865380878757368280457814211871039339007058506173968733115
185 43573511309495525539763669020100535147854810123067053593611104799011828606408699848709816683613327169595936655453454229366986415534426746502189
186 261441067856973153238582014120603210887128860737270860266247420316114405265870800856361944186155486072818552439946842181998722731013375010410542
187 1568646407141838919431492084723619265322773164423625161597484521896686431595224805138171665116932916436911314639681053091992336386080250062463252
188 9411878442851033516588952508341715591936638986513747302283377922896807459783680870774599002065544998375604967426662544117442350902720153786154563
189 56471270657106201099533715050050293551619833919029587997419708145074716944585069795971468824973697759833541810376973741062480810944767543545820645
190 338827623942637206597202290300301761309719003514040621167772524644615557136428069589285277988585313770678244681846755395851429724706621475955890910
191 2032965743655823239583213741801810567858314021084243727006635147867693342818568417535711667931511882624069468091080532375108578348239728855735345460
192 12197794461934939437499282450810863407149884126502073918305922004925834854689753816196323104562224988893177613147732829791145124316879233759580647051
193 73186766771609636624995694704865180442899304759006043116094372798924433996078317432754045153580361608953617665227560587446879106149003227492594160605
194 439120600629657819749974168229191082657395828554019692971740004162220841888208940344952503138442433469086503827314506836623538669577833593434072067086
195 2634723603777946918499845009375146495944374971324118157830440024973325051329253642069715018830654600814519022963887041019741232017467001560604432402516
196 15808341622667681510999070056250878975666249827944298945291616883391669549509796134913158314121653440817227750004971268107320361717152783659803626485395
197 94850049736006089065994420337505273853997498967665019224109352898366633479088776173881778102558338683282685586647389230463154936340187344587607208162325
198 569100298416036534395966522025031643123984993805988110891952143241809383661853080368850484712758581548119284163374651625044833199671709017435576369958846
199 3414601790496219206375799132150189858743909962835928665351712859450856301971118482213102908276551489288715704980247909750268999198030254104613458219753076
200 20487610742977315238254794792901139152463459777015522381905726301817814565923608755551645723844568104673372642539711620964577326386490600288392878471567451
201 122925664457863891429528768757406834914780758662093040583270064535325654131181034478676064222950557389600018063564017972464938021308614113966345110235612301
202 737553986747183348577172612544441009488684551972558000960843206339998684304351978094449123085476280541287536510931883618528136695367798957589397109236314606
203 4425323920483100091463035675266646056932107311835348005765059238039992105826111868566694738512857683247725219065591301711168820172206793745536382655417887636
204 26551943522898600548778214051599876341592643871012082031755609874587172938997967157336587939222559559565374053719290275543204863874395703691851261264046278115
205 159311661137391603292669284309599258049555863226072480851845795060543467659386882073212985871707939693860999213339158166330210368849379253219766980068158227269
206 955869966824349619756015705857595548297335179356434855763882731477754221857910450757187436497727947471339025675417197028108411097511946362364987973238424395422
207 5735219800946097718536094235145573289784011076138609134583296388866525331147462704543124618986367684828034154052503182168650466585071678174189927839430546372532
208 34411318805676586311216565410873439738704066456831654081156774534290041143434214312389766504448279374131310023232070465045765049057897014446737521597068218753323
209 206467912834059517867299392465240638432224398740989923114959416878364345392959898275989143563424189097531746555416305132768403878151331708300515727611923751878205
210 1238807477004357107203796354791443830593346392445939535138746264565039775681851677812401913453910248555919845635806394282820524913486225958066389252386195958038990