1 1
2 3
3 17
4 91
5 352
6 1545
7 7154
8 33269
9 154974
10 724237
11 3394852
12 15935126
13 74854028
14 351802659
15 1653966146
16 7777530146
17 36577083726
18 172031838421
19 809149353515
20 3805931188358
21 17901967673107
22 84206433807963
23 396088887787212
24 1863124225786806
25 8763791906937930
26 41223320523127608
27 193907361917610485
28 912107188532138120
29 4290398334477928227
30 20181314404827163777
31 94929532137998700558
32 446532700816011283414
33 2100415526028409556625
34 9880005459685955750834
35 46473904129947343246900
36 218605526064433382221008
37 1028284093491818753405456
38 4836877643376862099771887
39 22751869401249260335161739
40 107021016513048335571843075
41 503409095122582585017605648
42 2367952814077251977341005682
43 11138456945403826771674876365
44 52393452444537709605428831335
45 246450102822194411043656888971
46 1159260372296470569335095180991
47 5452968351260467539239036625989
48 25649857919319261182569357566128
49 120652673721006935025172340210942
50 567530148588416008157262177324486
51 2669567607794908559187591894352098
52 12557202873450114512665553862283608
53 59066997795843343229305882209496670
54 277841352392062456561080021615260072
55 1306919599434491785307205913475430773
56 6147532844488316290696567760446830109
57 28916973997813126283195636410310363968
58 136020645410643690776164325771449255832
59 639818536314705905858803591633529156281
60 3009600183678456015557303285474336472523
61 14156659664425217275283195908845465749650
62 66590577027883258929508424351489712753191
63 313231020171353485333304248820114130486484
64 1473386721915707376126599082238165051714982
65 6930566554774674886519448879156581293820797
66 32600234585872383249075262502910819648563080
67 153346091788374197731179654162729842711251109
68 721314560017276400181847087446088384134311021
69 3392943950674349176996359703904309387005548205
70 15959845108550063246068130776948741423398581064
71 75072462024692289571192765388135359556568782266
72 353128399186631048783979426936580768443149534994
73 1661057369759597893671710680377095777817832975769
74 7813338128532852299031871775565079505847824563708
75 36752645526999872695532872785357985879218344320511
76 172878343546990698849455730827418970883501137020168
77 813191029897297791353134919682629185790117086347954
78 3825115613313838962986783461819605989316382465325763
79 17992708868253499420002603011798479690611147555534985
80 84634715690923210428016213626295110204908435248857235
81 398107653079516467227429610253453605976387616142375542
82 1872632313426417371734673233711012841097997124397158573
83 8808551541681493303614751171957383994236006384789047749
84 41433964215051569715283163914699298256569461423155374912
85 194898489547403333647319568048739620722354005796124785763
86 916770141295349596815930191534306226564189853341036657140
87 4312334558992445297533264590197876830948657467287662194011
88 20284505909414808299698907054704357597710613366165728542441
89 95414948529693869392990106765608382151610905093322902142539
90 448816078813071455946992763376643740074593605347043501430399
91 2111156330377862838845690873525884581928883573067068864680626
92 9930528921961423894276641177599627451612041515697380081132199
93 46711559561419005533890645634470842066046018778361244657137301
94 219723421965425840244853370649395765200189562761024499362431965
95 1033542502401732614783092926281409549183777312673729537711239083
96 4861612361193435400999643385780240977028392572278529046549864347
97 22868217509764200658445638975348939230841442409981279071746008369
98 107568298996489749501562515735642880653500521650352728638456832880
99 505983421928608733413524241277844365852677076533170806553963688367
100 2380062022501063284168069429515831577492581021070572107680121328722
101 11195416658830982106808446937349669083979478002951515375304268268389
102 52661381501781547288907118647264114143958899760312177748012817516782
103 247710396690654085843307150250531645807589571286380045146950826379245
104 1165188585615919933998770893071743611132810361549995760232122416379814
105 5480853683122181064860809461581917394514825967784049872423590188657602
106 25781025892829983226580927973931652445850992945964081134079743947376534
107 121269666098465189922547567568151774239285991712687964978508372379187813
108 570432378322200402406594653538034371384294229315944466277138323143536442
109 2683219214721992208645863634215794495031651653588493510070493971176531754
110 12621417766343337976613740086057801619784342183372536777430887199482620978
111 59369053992508888024980226763506979441467771762993363590562398193490917855
112 279262174600104606612240767074175628688790828445099668008174979862180625593
113 1313602911244293314811228394553358567011865398088517956986573411692009208074
114 6178970033805775495400888392697549684663522520872073862491659345984931183257
115 29064849317747437592381774199798083821518249371345302218193742909412174845187
116 136716226368078439174290694222376114397145331277808454191996360684882264213632
117 643090433670834789066325140251801265130704150627026156280713324715085794998610
118 3024990645700741651601134542832597404861627236143688112517527876176745307522182
119 14229053842932298097901777380741339274233804456184306047502730041161761135627932
120 66931107226007631507072353680237725361385187989894895825223103308805944089890859
121 314832817694654763709096927623078105118131836368892586562219144447607070880405652
122 1480921311563787576525144870049426272238096929113867560450489920712488883302497771
123 6966008013722527993185725816387374532221956670556881418832391995865570483226976219
124 32766945325410934716891141016366249741782668479932428633222744667576629574572580256
125 154130271432851145461157606907558083798302145079387850911812750182669622792381759424
126 725003210889522882411845441637336857328923498050039472307000510386244021717879129621
127 3410294752054046548964826097366336330060884570205014775962006051196705417040005039010
128 16041460397972754820354025484249653048829899024002282686416710337003949627977513031052
129 75456366797836850801481391457865160570607491807785221078643293446534175952960513298358
130 354934223510549835909873642400187067718228089165734369236426796214787702423575821068116
131 1669551667608894697474775852148137753763519710560126160376465554448330558743952142325747
132 7853293895545663665238748309660711936903075720746826947258856088505626193894676487724029
133 36940590822291608309899995625324762801805926988586072533272526855513554482138672045506089
134 173762407016751430299456362431500513691429338928507639347279400278578658540482870267710730
135 817349517702763741353521213130394724687628941478447286357828618359039679078561821206885500
136 3844676449633531314081683997255893296237382695465168279149823713232692656243964609965495797
137 18084719795163725658297246350240449656598414234670579562509482226984548641382948837199416539
138 85067519817112644038967080348311424360325048241160117993567577046244771213987940627565212189
139 400143491842768618075118737393656951264935125213525495238390647145080729122449400843264556267
140 1882208561015484907579871904443767247378116120410443477125141489309652897545952160813855132333
141 8853596620664383075606829741063761010970673710212046937584937975264528097810389945530565482092
142 41645848789014673802673165540371246662883323542893638382134260758692627144754968237319263544662
143 195895159410066453191338484822400585425772846891798170945887539514701100000774698687878580192592
144 921458310880143890532909368485390341382257140805014301463084696625116113351863272666358433163878
145 4334386930473872655989926749805882396302192167803722774393680009078442975144835533323243001286892
146 20388236604126059601739141388443608702680124279267173881522420322899466630209305527433361183944332
147 95902880498114635577820231293901863748427839665001071193528282762966821662571201993403785567310934
148 451111229794848695796361862955895545132106795789462105302206500086553613607762464618047254509955097
149 2121952339596530045183666166013050767679979160570976970755608432591517896613691270116928577370593033
150 9981311557167101901440222398541543669544595393703223882754559243108118539508089757797336878511006000
151 46950432647408398186723198464442123405925327539194411127672000328907136464089824151767285159200670766
152 220847041308514122078202919263216841782557348408184554600475865644701920227625128174319075192451134585
153 1038827821268581453547708232810734291091734519601606463953718546953284998942730696868287224308023971525
154 4886473623769682715724021983691426079293858038399808022247441112886373412958944023480911523229816603394
155 22985160761903994886426293784801221822382644031916525385967903716084258502278150954542036118899525934559
156 108118380641743655611472646229410429937718055782297003040786126977902622858309447190779752654669208822358
157 508570914673239502323698012426559984852981221457550247588361912419370647032989438510493230812352316851836
158 2392233158842881313036474528881713671812810327218377960046462120194613474921234652359154509892922664351993
159 11252667663750133059245703894501064411702637478756692583461900271442654613141859051528898357855135516526260
160 52930680725140921208435276172269543311595946912708674741069655589838281104563700960930818948246288147620007
161 248977135533131638728950270850858369203648243073177372263061373606832421558683297635514113250597827434395053
162 1171147114849775282098025326256736604040713129941587878635257187881537903283363942595152064008051273869275913
163 5508881615510571490175017683326206465750250759718946597476308656369817285203141628162521947867423518395155364
164 25912864634092632158929001148143594901584784596089960138066197117959550057834708646726253044411984345749015172
165 121889813651872281040619475796667201769207001172175522943057243119935108940817866306692715479301455479122663420
166 573349449467704100053827716383058349915941106878826671692322916179223893430098975849759829802970126389182668403
167 2696940633150848586316043560134812320859675744538660578738777151229326817776962658934886366413990198987271160358
168 12685961040850017562023975361770405131703065998180486132939776481568251866758912364299815041900848548292395802423
169 59672654841476788757501883732322293097297965108130718552448198069960186448967072124226729165580545370200740715254
170 280690262595306818355407269742021028754888992342007655014859210519683590104238928493982629356127141417833451455378
171 1320320400108286243969990145384366566265932186231476093455805026472675955466999323646593581492448298806259480243967
172 6210567986305529921840118055105663213210350593273939945368085744290472996099245120224446028111947751431314795740277
173 29213480840983527017551658102374679285421435895175027344919300046034381110001073306429838851236481683649478516143937
174 137415364380253496419574102924302181206963351299291420385921563754293684744905001736620192179485368689855880621649268
175 646379062821810251566882257549879623677035410853103237480762453424258214342133015685185268900742146479353623765670601
176 3040459811307971718518229744214550900760155781576001783982380269583083106737154787815241305578664167889997213038490707
177 14301818230036551137176608856765207535199265073128734384377772067165296651388386074720356934987823254172439010013653452
178 67273378823913528864951049231878912478952630983260215036382145148257442691983604166385036370491107190566911032797953115
179 316442806473440326174322173100081051786192250304645696929222436728895434239482944583462239691325136089911464924928788718
180 1488494431517865908751410304209423137921312254157602944692860558235060670584774480904902294465019201778632224866098326553
181 7001630712833586980626624252939292019016940937802341766260787259932209790094353602248320782248931953216391943591142128731
182 32934508588590684579148867218929156494947558956149393874140987018674887850379185484257427445160177932675643173076472256783
183 154918461207014820080248995410077229612755847541678801612935490919011557425441517942874901483922288248090070965255784218761
184 728710724746123772865062046106726108600222107128202984917973034505565024804993573797878792874208245982731135788016814843980
185 3427734281780847089406335814132120402858154796077528841056756074239202062639756191648014630128190711692045775220125373727349
186 16123493050811117427619001406214383847448582788340611840039550257352835661371881782320415500105873400315447245138491699077911
187 75842234779205514102433719625077685037315380295030599315399093147124344451605473818706874677926041342876187304447900099508653
188 356749282440058168175765418501028466424921215346296652470120937353463148992368722414850726807787649905023444331811877129030539
189 1678089403509921383535929095349421997784164124733389493932519454905919448553488593358946161716130869887359230280115185369517303
190 7893453987943008240996577109204688480924351325868685371650952343685245635898763842864417319881744906494426363703380693224823917
191 37129497230273765033465976674614232770599980584660752288922903292160699295783464458152762301256738790257031786895369303361870818
192 174650991401061278500886954403265385296141850225268717707711721439752349052949228514524034770844683128119275502606811491737937625
193 821529271139787923712132839385560633524743972612450186150590752037731203330364460805644105561774140655854005141176509123861452162
194 3864337315953936491823474204565452798948714734947433712857853886853058041228112375740244690405296990665190648986489084636460060655
195 18177201246592126317235720566137318791418594704681481867762119537025330375667439990909616572476611071221321880587140434772858170046
196 85502537212527566473249003640585854177570963332921260544752135393570327285451309379102741013694059501710917772872733625474920583327
197 402189741457050386805564090537573920699025300578176223106040255044344080637153321230061326305070641378268853554332478838001547609504
198 1891833779519573849162747103193893359461121011447636919980735049961931553242791156329220489687429134612658600021071765857444137065570
199 8898872050702264544896820999702212845206315881122246796537235678408288934453248109727561466143528763665489923776884586179059675244906
200 41858816896101726992667016949978007595283222187969667629335569983650892187692046353988307281034100105285358545328902933581784821369387
201 196896926032675982545782183346615246768605480409466221074600899067988710941681592967299403588234157691249637360397739509791275677501458
202 926170454777653840467361450541189315195518863422709578802956371197890109613891655874438299758216339183344731029870641612881040496572284
203 4356552073142531021860384045841299840031466508928290237275609191429846621235378434588887955877752277705152919696211631203678830062716474
204 20492497755781804918139979535654629259291592614605867814409021582125466195423645967199086313595263999097251907667568708280808926629747897
205 96393307647945397219107259757588219618877382169291664540493337785587270378568918862488415385916537639545954701872428843871304061257863533
206 453418117695773493678814590465035967118113688298357881727716947882940224706650322366942748918806900703318001021722868479393486186929367328
207 2132803557334515518399862771452868534214739525537098984266068140705331513027067351738522731330588898989787281191214258804133317447302735513
208 10032353884082929382354494880773048092765795389977702842665342370608593273934847669541880474040886689411662378878632297946530411087077144981
209 47190527280092995260166559457896930624322754070208339014063038321065570599329564580616001962857085738605307753888837767451859810988099889818
210 221976406604477472480139493052025976152677894613739836522950516943582548956818407527396018749111169314843687107051152075235907210187580688874