1 1
2 1
3 1
4 1
5 1
6 2
7 4
8 8
9 16
10 32
11 65
12 138
13 315
14 782
15 2090
16 5885
17 17112
18 50743
19 152705
20 466760
21 1455562
22 4658963
23 15392116
24 52663709
25 186632887
26 683133153
27 2570929570
28 9900731604
29 38864321047
30 155126476313
31 629028834312
32 2592051975917
33 10866644330658
34 46414068628383
35 202234702895867
36 899554853230045
37 4084719542742080
38 18921145267197103
39 89298962418008372
40 428766870664077525
41 2091489387605996902
42 10352582729918474550
43 51959514515149412299
44 264328378366070593149
45 1362928017306940942827
46 7124301165965195100200
47 37764686797632844652613
48 203060751907038192794300
49 1107715543936090876458526
50 6130210666510499916798040
51 34408196326427721171267635
52 195797763489541513876288102
53 1128977414304381444149086517
54 6592524496160596239092182870
55 38965459652145021034501111830
56 233013086402920907424234517297
57 1409338193237760277225264384027
58 8619847516939659663013391290716
59 53308259468560372870911376874950
60 333344773469341455233346801240437
61 2107689219465588533454384204908122
62 13475412215720409443916972824616985
63 87115275333642182121709626575816562
64 569421623861702547822525948835767291
65 3762744177614536381986295669209691982
66 25131908402203396578020833701034838842
67 169627751749805992336130679351020481968
68 1156672136764315918819311906971435113519
69 7966306865422839061680000964493761259630
70 55403504120669543908529978788631883283537
71 389014290041514863431006269338396897944965
72 2757238349991007970681245569499595432007085
73 19724837163056673171946582428567474529900802
74 142412403772781595662646618442992497323808206
75 1037654884000107504765526554244727185424954160
76 7629734876992430626349797350676720839883970042
77 56610628671701684106271327548260843978576012349
78 423832955248367321333166465805395886526280682968
79 3201610596986666286641374170421323014498716244380
80 24399423790835728110511325888672114139320065007337
81 187577176266499275851127621328025982490286888183009
82 1454506095987959982061448814960049509866053407338997
83 11374397458156059399303268526192749805566493106459393
84 89693343768387994526105122687543032352113915448683206
85 713107549717024393170722503840988441194647964610416494
86 5715596806552773480620161350761566767201141443036478054
87 46177955455078074592619698986186490757134298179939117663
88 376041497876010611503585095196457564905854925197777706986
89 3086258451566417338322563040969717027833703730184469003496
90 25526815540887713106839581530598733042942909180377474405619
91 212767082483901854657992784065523311778383162659674094734577
92 1787033590320987553334995572579226395865850165605750023423153
93 15123705045775727989055308203993628221105438668053203264054526
94 128960275325668997618764771000075822783714703287302842081874901
95 1107894788185118959611222262951991003711171782801618665683027607
96 9588609516761907653431863513085041480248216705896321987678424847
97 83597723118942734416727286419659314116468513226723065035648333149
98 734142253517080766697737736207063954807274911159350189193503241040
99 6493476085661374268704677114667237494262035804753975407166874625106
100 57842881762573802714883197889077732855735596808364072073892284531907
101 518876188638052836797531737641615989866473432964982588078793494732476
102 4686904331537779938032098711581736901088836963070029359724008721656976
103 42627194641741358991552549396026299200358832505163418746050970479172236
104 390335550369927523019087191582878602282507787940293381350839234718543536
105 3598446001703878506627740568501371290896264602246928156332302819632346876
106 33395988860062128760352816727426787890733515695701541347329445448259094143
107 311999910689017889909597753738562817588542928162820909282282899115471378130
108 2934098864783583910251941768790501449265855294161065663291117104226799763224
109 27773756327789972313834726668094812822762321536888094377966645175261421233092
110 264614287073258254678688355028295495814203681818945456992776070919154285396988
111 2537401869393394397806228465436040253961804988207172433423344790079601523016691
112 24487258586448046816983013546713380496458063137527680250168629435065915242719101
113 237816957865413549393309153787893504196452979339794333511591657091137988069817747
114 2324199104557940355319484649767668798862219216836123845163876710831424870791961187
115 22856379514034404176916473480142420778291498540489075363060400618008142651926728236
116 226162645413222514021670381929408191035638611199336434639274352984532665974873716909
117 2251592183839982185344149060163991949004135357616630956273663791498459304372326890417
118 22552297773148435696182108737952854594650691705975905077996161384405003659011162261391
119 227248906164845848286970501814179038713855887245788886291258567475222294115811457456542
120 2303570781115382112920124633589853148658555910196431171656432065280243947846324977092209
121 23489296053569452894361072670877387314287723503682509928859844095567473000630693295453538
122 240928443808893489079790421809928937998545780943362965120854222459054719268307682960782895
123 2485636373541959392064042865732561894551314919300721966650903098082121485119318736669780871
124 25792949819366283135395772565494293977932232032649618022870690523614772599612190009176691437
125 269191396379091823181109837574528948472778567102804025298633002801471065177482036307425727938
126 2825537615207261854279168653792243992080308406904313529161987438454614069281897709925334784874
127 29826600143266729245608167206011880743864381630022216953339628159078176094745223625846792572031
128 316629939847415299875092394607246662696342907811398289909390646366722616104089766402788608350280
129 3380090883191446707817798941205773998719855664187182906388768801050954719853152333978337115305493
130 36284015168743057960389412614969668662411628961043818713995308940662819954405911207308035618900384
131 391647271668251306621083446870439510705414183127010000469455780827231128380129720926636334866404449
132 4250596454750463542328189300892373901463752369951831607665676608404363132495978272164749151048038361
133 46383332382035506948231394290882451744845814592815197977900079259548932866581596585753557120390473251
134 508878205520121596216928796484128797170714048276735150497418177088406842236183118305506193707516788209
135 5612915176198822015910021077129914422006402366630810400679501966111526813200476525560476841257039912184
136 62239941796728123544244751264155506861057299461212323103519993150445060636565321469204914377646285337470
137 693808804348636404717811266109649643171480845104293920161581811582854050809240018369188022534585260912693
138 7774719907206362714704858056713771201026941128465523035310530894840234347099542573455450941718508836993923
139 87576765623110352995959809191367583300770100908086095971030207418708614313607744744292313090881437735338279
140 991602438805123427837618980131283131795726865411149345318867289253400319458582481857617622529443595905384525
141 11285388011095600943119993852192379683121810371456599193222134027206425922127001713024999585082219068278842347
142 129095643429170405991420043987601049431315947002591571285720708937007020099076403074956254408015007945009481922
143 1484256605855160349641501692850916046430514677671153114492355801981938314472241737684281219968783768607710141107
144 17151216648913903668206967644044174110472110903850356036714946659197030352801033227458051874953989484689415389584
145 199184560794659313899364428955953470876146590217634030494333002372242624025418275850815513097920267676423390594822
146 2324756473475011123676318398846564178578474483434828560174956974661636294742641738324768484751996104612342150369707
147 27267577639184170112768252443118652460829565843634757716113406863494519475717486546378385887792970748466793917801871
148 321402462020270552286123526970236795266370162719901942299981236112245602137824753099085502390460162337601679896878491
149 3806901808015018871974450098863867877865139152366018747928078903774690370627710842272180527726743863952309951846979190
150 45310656868041900018355962489511242241037288968282830788769732768507948151250906081998248353311160899265171761462459922
151 541903253727135443783373649337339135425672133309251932790405407718960626113941781532475285677928543246234899520994919793
152 6512122715625152426368631826993631194518930811924251442833162180963180681901012424097142091509087514903305713614208404647
153 78630265363449985486548060926663536578251140201111094931782633543805795652371730989078700603735660898470078597579445957181
154 953916692313910686275727700534425682530542952435416781780640554276547570519474497330245312303512621315045007451582921156897
155 11627120334767594628225497017248868740597455127637926796998958525256092284484234530130713747971231588045311552075157147658348
156 142384476449376044146623774127157521654642969474605364728297025563622676043267781496879807431583712004845163013848365693313829
157 1751740935078731247356828336772396981896544916116913276685606609816608830778760320711862787689653406684071600903447625527712634
158 21651206929502763373305848735423812338755703578377017609295124709578887318147541370150687027250163466862082452052009326972640539
159 268836213610398488718537712289148532251999767484340439767388810079127346441026564687044835186139871287509985377543617848889081318
160 3353323450092529052992262071504799847784935282906340365964288069424849470811331499553579031302771039443217984184197707236580390949
161 42017852288248970319978055856517816776759239247580539861151122000829336660646267940833290021834842622109018417930122794784472154987
162 528873472324892691076443052667518138990264698374779871494368290561321818023073262556612641235597469474393332355449931381289826679275
163 6686796667981807884416858032750274825270529651989314648309590113563233895535206281530128409843651559793487163580261579306301487642435
164 84922305332502391608912978059883886195811717464968675290521570440052541859323179793438716697743815855330455419309190615991337013450893
165 1083307459898048407421457887964833873711211213357331012164249277025532588104049049780873634342234397304828145553180039052045286778316677
166 13880241680077218279473130281804117256045326439107148783293089200364679874754509081306489360657677740180733544125046093762365877329228774
167 178626860139298936568312683684082107079964156712066786616773637971361666806049111538182215367572212141088155652817468903679219486164276198
168 2308820337886735155627716157363951880844345016361430538615386413190988789073168548125727122608674577497775679267128622960131775453649134133
169 29972050792961720180522877950354316846085143665673546107505335531392456225900827637110703357418675328802157328303778950397017172415428309389
170 390764554314787035700096390199594741384799376895060167492350894348970581580922827615024986901545473063197514374208109036875690529175776490519
171 5116533594480194894016725074400436286868794286168481833331517291343000940869357267846964572762220443744750762581141509548565751088578020153440
172 67280343752955921703896346994785562919032151278821668279741011783846802407072221682139473437638561793237911703741451909702033380420768865697668
173 888468796500652819769932940754859863056662209028429428510974783372731343562688710741853570841824489480945971918627291942683760064781894816921887
174 11782238978563554631689094375313166674517692654039896988578541610959671695545299316714401105392570964017255054415993554507685064555482328862912042
175 156904486452704519758480780463076474599420422241192687532378473279781696731043402926179521031396288995926961306815298480860671286690800018914240250
176 2098239911725755421658988384059640792007238272431291155563950187668004832242942801429862543072479191391285578702650544561967522024019670272905087902
177 28175891213560961683466242398606586207993887373424055282688443255830205292542461557517730964102254371926268603005544253122012966854912997284114242341
178 379921190326335850955533351187326737269999276562682411380209704635272829371948174726130845051575161000212712520814235990722073056181368510277519566835
179 5143910552669873519274388246806793711193496435318565224864489725997448052199870971014969767881341341129030456016527201575605094126258346582236883919240
180 69930738641499690324881885987647526893274969281033986631766939889471751484661218161363544812015051991464926038025534878183009052655839171700164443745567
181 954571565581823704730487110096568837363737086519076459644352593458118536937362329132024067030364860979446293089061948106089458222472621131531168714033596
182 13082943398821987547050627859211000440413126015125520820958787659386280203998052707118461374010510257836250917688011089370025194436787106049690617854074424
183 180032124069733981742537413296678765336901393002346569158747533058360313283915391072769983368759491339950580966564850617481456356928471310945363261834731944
184 2487328638065915668747349642549201779243569290987375839930834264500238923511099804805737194145414928966743839127278684012251173302791984881924128503350196171
185 34502143169149808797241878622986900006530952867952614110862038089260055256917911879253020513608825236927572864025867536683855507203066355976060459624494987596
186 480485078432382661599538763682395440287523817620924763385784997747255249787884976540345792293408792557383427855628540917080027456259418673341504394268844036576
187 6717782526374254665634583139298592832505788733018384400019934944795369661370165704881263192379530560049109225798644058820178085702175675183952831675443969324263
188 94292150955354196423699526842550608739484959097064631003713572767617311833088423541107089194439453677678849523836171173135732993603286253017190101835997353439883
189 1328679312450994450836004362528308870263385199758109085545542782762826861735014433863101493221897006976001772983627244524805673588807993700612296979479886491275302
190 18795392249927322771952339064799786253801401113239453844170364103535955731888029760030558288896234849088976720544015691516751223172123051186609989198557055509901001
191 266907557553607320804785243648103054265649094215193522109451816878293817860901226723334000250385456255637728388733513389839825985206251274826426629477028449089082574
192 3804874850054955765430877762884047397256552088512947741899749442347772364475927004067155216370558090313934353822378085248603382187819208950528482333503301149689488596
193 54447981341384887391120450399548520189634685962535844345652317414069384094042276739819121966993780573395733529376791907663561462566242880103634401717865689183146922095
194 782126608262899817743083528998758105606797055424166932321093273710170725168723285053480803257273379491702176972488951954644184597559345720535292754041117685300536679251
195 11277641197031214169816543788640578209236891094367533093867381248964147287487258727861691603065129161621265134424736413302886231329171911309327459596484341893438268530374
196 163229092770704754776948812375722060697329846857754013546976405186949692685104826226428842569940476718178461840274034903754920383537489911538961944517185224129063225168012
197 2371412840090887102924130917092133948169831515657285823197500583209818796500619083349599365856288469351514795670900765932499738287545682138633136423939035152954578826983894
198 34581145120392263882713980239418165839837463234064333872543521802364294662275288152428988331948858345683913754774159244565782672743141153771858744133150768681673687107891877
199 506158505667692069491052723547499935659612248794260759370619819753439584557447897241422881259502969108413726255646991250096698539256295691543074679132234773992648767072782262
200 7436029392080607567241288077189106566597461462558679870320501301938528599657186844203362122581370212771226511722729951327552050302643747116323310563618164383846743420864870167
201 109646690796167679796786577278439828626834000128984291160873599344684230094222221433075949960861234784064701039769772730357948787868486273204730879137451757947977461840551307283
202 1622715462342124800425828579204527891323339746797717587012409325593789712149004553136195205784151248967000013486626165711197243163201535182038488019918852728302063998745568723590
203 24103173922232821450956758274186173717402474902460485252244648933508939861407698773090537697616598375636876426917626763150249112889225282097819619572322986878914385569449853970164
204 359321968371702637164049467713535332443047583354621702849283197008333432334474739726822650137416185836815846803577309183806453235082837955302654645689573415103686981100114423803496
205 5376055022868181066564263384423199594627663950483487946823648440888802391307151089357690425572582983541543226398090657922481513350704161079993053550414788153923471413716035049788928
206 80724772347403091859021787032929728237292151570182149259994446523448425668626143581610234188646359635337622247584981135817991924496435458883322200276378445429773002467919743336672017
207 1216482876695991467219771685426123501803505403167850830634951552376613229082375663749785303832265596302872371601174024765807065659772630392552178809692703684834528488687936386994826117
208 18397302424880475234584312528085036758159790218929852007757597789183726637401952512151916297340686229971522297271734664401460385156538095208230282923157950414562936424514270033016662312
209 279218553150877621937020660660249128850695109037246801519926539981225131309014445225363663060417992403833502792153340139266392676386782979778316946201573583310202452776502018278307458428
210 4252746033466085041154198330581486214538052898824937447548456492406568250696378490970042814324304140535512049486394061772436527975762381483304724666276064372899675198168939641281340309472