1 1
2 41
3 196
4 751
5 5570
6 33158
7 178469
8 1051514
9 6152761
10 35360059
11 204610794
12 1185387515
13 6858428469
14 39687403360
15 229672443463
16 1329125857816
17 7691795163442
18 44512304299166
19 257592990212772
20 1490702456602803
21 8626733198733077
22 49923087926565200
23 288906294800629989
24 1671908447893690673
25 9675377037512546459
26 55991659904837136545
27 324025202828684896302
28 1875142306743569084920
29 10851497505361069991701
30 62797899567578672531314
31 363413085330349041348681
32 2103081018627976860596744
33 12170584794009663204109217
34 70431492142224279220238172
35 407588884969772296880133951
36 2358727525015193788629883924
37 13650017805748405253761285031
38 78993009630608232019155618494
39 457134610318999117914811836113
40 2645449931941495001437753942692
41 15309287864978291440491626001801
42 88595248809249583568516629199332
43 512703019291106020693078296526301
44 2967025766316112506876040819995214
45 17170255619238953253369463406913831
46 99364717818427583520885492144379164
47 575026217785181192791763717139946520
48 3327691744111300390246518014958018095
49 19257439054654336790417893118559550054
50 111443302884043369617621560105834814025
51 644925305096729555184068389954263784088
52 3732199588403109531964356962896429136895
53 21598336516795761884103926336514268076307
54 124990137650261307965439957628568846565245
55 723321191781716090428451324021206758711690
56 4185878632636487170352263930393770006018471
57 24223788997530672169084748850950939958109894
58 140183699742697871744538683183439619124568940
59 811246732522071815689157892939594140536088888
60 4694706033837712852121215719281532666919514243
61 27168386460715356568876913446264557374390175769
62 157224162185805766234727441442501072412146227449
63 909860333839556302096241509588779137617164788470
64 5265385520810025698793503558502446899668597595488
65 30470923560060079754659307160271279021189121570373
66 176336030654064572344260700180066136300528293537735
67 1020461215937292432695487661376825327266924514010069
68 5905435714809282538138734193282364000897045582892008
69 34174910753186378148144475046020678573508994677090867
70 197771101302382451323864713820914980615860858295121817
71 1144506529741570462988398950327881941986446740277423190
72 6623289186312038050359731488846913199910915795011415670
73 38329147545731663880961161612485207940139970190443950892
74 221811778144704720419839218079016616012870662201435933602
75 1283630554658517922700976553521856648451089848422171715734
76 7428403552934909114752339816990382087122937277113418977515
77 42988365417910870316668867413645943527614040975272682104775
78 248774793686821689489212518188753790294283428910777471398108
79 1439666229973355106648505720675829184168113012170258042817764
80 8331386082204545252757489762745725249687593323659516660207454
81 48213948904001351198304618145848894268584377199518173200756903
82 279015381832185006478966859959788149830192359187065716040313909
83 1614669303565365831925825502694342230299615590521526181896867190
84 9344133440802017179464585000758446827176972832768751662273134336
85 54074744324870918711839345218377810243888923631002047219925958582
86 312931958038174465963753617016634527683652566895847609661644707854
87 1810945416094476262284924831090616520916156351568161828750690020245
88 10479988431458086497330815927205088722994356668753066231688081942867
89 60647966828485310307620542281913142288945200297368483341424094800964
90 350971368383209935974201426299560632314558683808003232515078848049759
91 2031080477489756464612756267931173033993713207706468933800509424416190
92 11753915782485709211203742270540035087258078873061198688778932354545126
93 68020217688525052231583579309709529895402568835077822437424918381263849
94 393634776700422708765544449828144273979651409857328810522507587883335775
95 2277974735945769984558848618210111784138171498941231218920923551736340336
96 13182699305951917543664309066244964869039684433230089067319491123938790515
97 76288625263876632315079361244671316654521016586831194786447850754628940372
98 441484267340036953698387830179191306173130230747045039894207406025581834506
99 2554880988280963623018688435619505991664207629128144965555569517492836920553
100 14785163022020015919791082890408038986536757983440451000324760407204648361061
101 85562124650977364908544241308722354601534155435707842677099208510619095088097
102 495150250550918651282233383511338614293204796156859893391714407983018351290456
103 2865447435074146775027671625736235169041027567461684910438854963181886596720425
104 16582419162743919845548059655341862674831431549421444614420864541020744403014458
105 95962892888251996365161064698980116366603082323431500730749794360439858122389951
106 555339768046143019483076958149919808878048250684970228066558837353186708498066182
107 3213765745189401883144333666201656954851580663527097638170434363532960607189710932
108 18598146322729433929342797531194917029982091641156152706284591874447902008055060789
109 107627958621255833798484684770161799337187499805268033574951614359991655948728368431
110 622845808177228142111290213744936662705494584709290492509083214203528693327072781110
111 3604424962932720874141836014714921890749623960152623449217778856513947451271326422006
112 20858901421257959084102011585047475551952017618886462508459893001411297798278780470252
113 120711007435634230600756429971847615777213131252809950713807943624719603498029536569495
114 698557753443133412969480689957718076121110386828569853547121185077653124903680606622140
115 4042571968059506311043710114771261694799613927019880075774066218107592770028884904279266
116 23394469585929338274295471588139958839944922516268284345685025232463281205703598883865334
117 135384406642903975531170181633317953267484892260733715820500548904111100465614722981361651
118 783473097978471246504446080885637079719035528934343917906602520841279705366801721308917449
119 4533979285184956221506057391257532119993172370671378224882523914486856106662317735633722275
120 26238256567491183388034462698841133539403699728790697748378042129853870529350152191803860993
121 151841476195321918260075522196193515896028336510373485112916336864085551950330531155730075453
122 878710589397176418016204900662727031087605593812414073690599262639379564433737733492743033001
123 5085121135976691603799916989884312864850828184087584141498236495582188256842984556422588706769
124 29427728855864372111657359178563103932347125232724952450861615877847219747843686334787928739462
125 170299035648821960469516540372962110310877651463227742428189438279169677274814234971542142700625
126 985524968133558420769502103868925742460405806983250537339851792557436171591039694604963634128673
127 5703258736106471927467632738189293400313181734264968238665578100571027970189082871177544122625208
128 33004907295830893957496786045589564557733026332066448935597283820787756745925187317257674908699783
129 191000260729895668404631218350337689179608958170945569792606479690796603145371036285636198791494634
130 1105323498469463548090444568929788694874169447768848972336978997044004540821681146976164357756337559
131 6396535960736233008280753875401223674565309690353329118946566031862264030611644499936340155187891710
132 37016920705700683920025368525053989475344855153453939772679108995429349545868095432644257903811640722
133 214217887141279784153924271233835778299780951681132752237621656916555057589162564915633189785209579341
134 1239684509041483646366677071837627335263074210889164961762735988190817617831572453585934486160088758503
135 7174086638917649937930209617644384715261811926949102065505247099903967136791856747092387904964179806456
136 41516626792804815387723255275383728367987231697274919647760072280399627036655716063172245523948287564535
137 240257803816135917242689488082836893564591561768368692624851422886364978251065924511927760458637158836205
138 1390378187096762934876936806004174487730284767285797204667678544026953694346693489327316830878612783422624
139 8046154890493713184855492873174845463151538401316115345698329994262637744478647638111023251514522382691418
140 46563308546288561143033462663352712640911159045540738664504958479219059420960969504492627306673317265731694
141 269463082961336316047623231843893529328262801763433280310000440104663657057412564899592133426536375107975774
142 1559389900458772238926922435835361682909742598988198271870157149497634960626279441461658308548942518260570694
143 9024230090923919147490574849496389607351925819301908067812676836484704606723044545240847524312667066513319260
144 52223455282080546077422143037824298159195049794953209239721652806561774776025718967979079338799598912555912906
145 302218499985104106494106511339183807593007421411637738465425880647916020915502201581855448905233769064514574190
146 1748946354466640096660276363661501581569415865236726097052502374966287178493401407563762366342860068504282767319
147 10121198242175494216117250806137669388067535887464814019645310489725286610633649219953159625449927315555097198125
148 58571638630194622284784028578444399538814808198637070135163239569837310394227352275872440082272510754173280436379
149 338955602858413236220581540234949987798926179971644001550954725099287090218441636661429234780774676303048144606332
150 1961544928502004501235729582371840946949019518344925692204913569616577826208745290180132863004820308731566197605089
151 11351511743970663209686218047076130439833547736415996695438035599814482112551528840302681259460567071065016827082468
152 65691495005372857567727816894895561784596880149336784005365755410476487472363936039531961504612816562652641117192917
153 380158397698265176487172651738400259813580078335095137044336137167099396768022355307116089560960611485590526552943024
154 2199986578607963409850424708028840687440895087793754326094152134344486072650581083611012983429577033063157434215982938
155 12731379802102052748033076085644442832662975706026587675515409057362836294405243289821564806362090085898785256987705674
156 73676827504980936532429356393602417408425345485311384233224781137329715625574477597281841987008534861816243869435929525
157 426369725479595212474834035409775047889413182034233074974880983384225636167392092577403851651566053613327417417318741311
158 2467412739687459488978998306611761899667759878592994973229072612474020480629899955984033435762898120892832536593649306539
159 14278981982418764195784697133135100656510123791928902476009816603087528143078696943610468883938197023038851847479252298595
160 82632841751504376087861541644588347577615559972188702888568420022516851263708172337570648272621437234715186382248782149976
161 478198413888082769533002143061724322530624898329012661132251475823290621666476166879456438164238733338915914199840286000598
162 2767346713462326031801862952638145818589994449883114554736867109252956793662378587658555569909134037630170312934472837558160
163 16014707724026577288706098346338536882578591334976649013578002658109906942318841415516851379781257187942456919737092707413066
164 92677531961695064845461222073472477274749651105812134141943417690987001318836188234844225465545790915489752968535157865324812
165 536327298538511633528183843036599747235810348665173591217649312655064348967903850836150576841744436313682025510739766486546617
166 3103740087473481121407970627771239336446049918509757617827397903350335813467270060864585177119627857307178775005884539150048677
167 17961424967254707858478630502914783263279507589897191789794609739292686190697034425909182285152547230996526676419205518067009683
168 103943235503632435301007392993065990764672266937074468436027668329598247673110365639957251885272032518902420615426828242406054139
169 601522219237093671822271452570523024568463321675194771223602744711661311290723715001262169643170702602533379063954151264336944528
170 3481024796686010287526888250326489145880539393491707638407506159615219304020764160674843959880779210169125234364688616536931459661
171 20144781435524460751880159964871987343536793254886427833403317122012088204975855901123317579321015681055974773728582332580717238013
172 116578376422767942883621271418068334885863810988742731176084460311128204007726671342896905232436122465284548867753023524357183212607
173 674642109812235512250780629558053577402515227372275328853177981986047425093719184515220991047913221542995371385593664513952010597602
174 3904171513603396569599738809023168467984752066498146280400164465635842513393640280986553798921973387436674295084787382502775793553748
175 22593542540465642601321253728804106379675397871944237780655546878745750094428650372767473251806181831066426207256382474909880255124198
176 130749420907661064476948295788662918521200537470605140394193141019166687171629274797229999901307308124837214467427967188272532155407985
177 756650314445836685380047092580507801715395292559485397387063242531352016112283980381080884456323608699870706722500388172021827513907495
178 4378755136172366838703520534263975091788081534466037117699225662834242666394263016627057939463015118652390414846378616185047006347912089
179 25339970362132691142511159992928424881678220085638388658430221723630388624724415308556919695993830314271810514215238494767239564464321361
180 146643070458390388470535535053070237253723147901192049349359245261506889187418955061635185015256459489415749938268285821833629099753716662
181 848627279596178184924187424520706458642194235232424105966536300310068722785351318283381557378371909523581464012838971317588721624115912425
182 4911028236272207354112173984154429290388889376162871200279099887815699204710017509752123983186823434716209964572909108507554038886591930285
183 28420248697331087581959195126822011420109455523831525843468202402126270873945653899423393555303990776943908462564436202735631936412265758628
184 164468721652322380394771714382914920453653204622279128184411389689414517166013012491296390036642172621434804937158841858463542146912016136895
185 951784788726684395054806037446717058273686024273673134262471431312644241891139523122381691300887037074733262385047018750126600018452939501520
186 5508003436461972227612248368076344316441753133838346889484246965434936702379151146982600931386615014439606882672993981324827606608301193571126
187 31874959776005433980565268253907993656983158833756140784714089795403309946428627083944189392562789518367205525215682488207122172734032600927493
188 184461224914302762794815837655254451056576742683267827033077691009257117624299977219575648787628821797296536591349221204969261464142339549010590
189 1067481927381089775695193606753241902745213854739724364914387959469697450806837876927552142861273317533005894917196370181399681884578028404022180
190 6177545800287539200591159277445031389026290742101219428972159597572110599200305922096335251671546719816900997475648949052263754745364702651597774
191 35749618926359957852609209922829273529773678945186686959806034617681210256183773250646772498424323581480975453923755800838125636830375743423927599
192 206883978637676284288160958153354594902333082890877937219411874931190373330145091906668562836622397631667474459156481547498124313759422018456211446
193 1197242988942610026490638856673324687290306245945550236670862334293902676521740443119043485298579652548971883743856564977806219493544527666201595337
194 6928476453377697105135088555756884384972697511312225667189232166395567356417390445664340506348330815246697073711707566489124229712860847291510678000
195 40095274232848532415841823486481262771704644978776084861071357269554937269836390358111843218436741897869423544946665742296551686776239969398005952162
196 232032399420740227213960710044320620044183917234758639877076704200494738291999362639854838751024561811213686426624091756550935903596059537974182928136
197 1342777556982953807102874708936518116605417659287379056873917766958092799673205543833893596350842818848283914102588801122223090573486779502442967047394
198 7770688800522501113951626819119380583162437349722180353027673446238814992817376478558562284130398393451036047698721284300993310294145793516453054897297
199 44969179087443133672933287093716769631482777636200057232610723729701053424213097224399797419404223424963885521278370521202709585475477889369264559895138
200 260237814138504468327791676222319918821355942718775330987473706647464375867977042240805395799584087513826784972042510763722549359205543571472925935397647
201 1506003028783273361409573455464530121125135907542878726911522370360404593712097789093025076219780116607593005152213280896909783367582620596374524845908411
202 8715278869877410768912396526901729939849580347811663661780985030921320272077955821834176050646784926597795772200134281982799412331656381580932671121104109
203 50435546494948254640304350566114369669009707402929296074158593260461650200106256298424854637796971638133181655190241466978610357144048563418678765759436627
204 291871825127251208274168169421429082240321780825920035295223620567679068775196080954984258226645041928930341365958052927154359307856555966172515624246443457
205 1689069876771246262063341450096369988730663875728811002347496743426995044543588254015830796900373550223034744616618400172532151390614051530637301825814821217
206 9774691501559603188734306320446172759027482024649184847158011478950346590345211453805469711551978488342328634577270464727844818389057839205014804470835447853
207 56566395070226750826683972573598510892693047537775351420533950757460790420422196343915386062399311999675052875611116900549987971673646735594000476693106910023
208 327351205992581481869510659663106015325094414886971658740476282826115897754253803264923781166159052425830231937638187904908655039083452052537494953367908624320
209 1894389980690136982285419114849752121640271445535021991746965867240436207327031505399565577334197589950856584227634562158597797588572155090830806342366621645374
210 10962884306650472290013507958843988780111875517699332448002571659704480982283535358655106097213451374531376609935690450106367480278758476163062369731455253020183