1 63490
2 367358
3 2180310
4 13006484
5 77357343
6 456215409
7 2653766000
8 15497830900
9 90878735732
10 533945267676
11 3138209023516
12 18432820158203
13 108162937167014
14 634507293368503
15 3722906161866317
16 21849327869647678
17 128247123968241090
18 752754683057702079
19 4418042015154789581
20 25928877431935631882
21 152171724845747984669
22 893082353141008008010
23 5241507746254585748555
24 30762630160962242887281
25 180546686130246838330035
26 1059628024195405975862782
27 6218937115564609727090882
28 36498830724001473888366712
29 214211268519837711787035089
30 1257205006535766991908888664
31 7378532177129326694291620624
32 43304569234739877887730617730
33 254154222207034078431975177491
34 1491629213213503548094574416694
35 8754361023568138283746981471530
36 51379286168643282188072910260984
37 301544702395662774865846466274222
38 1769763932795801712138182127721656
39 10386732965950444036369173842587441
40 60959666759223701246779711958685744
41 357771877531087525163099284565871340
42 2099760773631759204225504920267178463
43 12323482115644745849430683296224128921
44 72326435352729896626446851455860268482
45 424483372286120772151906821961992673183
46 2491290109110990083760121382998619052457
47 14621365184612396566601002055820708036711
48 85812695627026185259109489435572662781314
49 503634143677401427005635146454362507452008
50 2955825462914611148753521056639473696797611
51 17347720121394211342864776199033837421706449
52 101813654817352781343767304629961031584248802
53 597543667609628166971517544264976789194602983
54 3506979838034850605288889295340627099991395349
55 20582441503789303564540827141276738575330530325
56 120798213230921335955050428338220868272309540146
57 708963915549827218994329015491857362098670161833
58 4160904537485221856717104828340376467164810194905
59 24420321246520975513108107406012757815311673815781
60 143322704091447083903338398241933520672471189378837
61 841160003616481351571252349229319847125606436154203
62 4936762505079617127133203958234853178556756011683568
63 28973826533399158169990649454216876830285680532170248
64 170047196543212602761824335890380734088800149195184737
65 998005873296303738558612337459565742744409995149557455
66 5857289878226014893344183681811799974344721230178840132
67 34376395606008726011168243237492858047355116650995075891
68 201754838744409995110764135863760915993941481883324074402
69 1184097815934906833145502831967474328320409415370498623661
70 6949462260373532971186327844264914367638762048243160843067
71 40786348102691899979383936830550464741557157541298752377506
72 239374807607703357507412823713620635945712969805802512636533
73 1404889164701670839178953169332658141152663715829441127731921
74 8245285227887102342557736777864986806386735748431232671615831
75 48391524539695654882029223806024440050083995768050581128795714
76 284009537881817905221232912198688466594535268568411416880994207
77 1666850101853636661781158311431949580201992862680607201895238652
78 9782732237695574955953871140105850492975511528483747052640046919
79 57414790884928305511041980280536296509370824148486154572292959807
80 336967028460399945660076003249188890554698080413720203879231413549
81 1977657264257989627363986249866718915147468727712567067193315603927
82 11606857420864931921447875591703559817665031268145524114010457214037
83 68120569536012917673838517206108429655956680068904461405850267029445
84 399799172648488883334954128452547609911271392917809807085509961116934
85 2346418703471274321496908631017075565637031733897749938245983566608983
86 13771115871819262160033791494340750202192689293523609336104862993669402
87 80822588089037557361122770800296713441997650729145927521836358044595461
88 474347235635253822771836621187835575492620249672763657426176319163118719
89 2783940792726554832754949742982765915858141127120278063882980219769753686
90 16338930123683742259943284698675058335196729917142842438378850534407168144
91 95893072971987422656836034731819305210638551029114656637839094721640142379
92 562795811867864819328458432521929227212244061727007634762521764916399952614
93 3303044902404325773763269820948681238326250949940848105042378610904263524257
94 19385548714532216269722286317772398831764634000248847518315242994325661808729
95 113773657357776979031205711007342948122148229653538456323161811694892972818069
96 667736843521026750841445609654651860926237503892495907460422515262310496640428
97 3918943124007313347939870663089075046801660850150215297879236398565968274243830
98 23000251308913404331556754781716263801678399214413638389290308300306320750865656
99 134988323007921651105520256986359223309364370318575545527241352445857357348461400
100 792245576092004900253736730983508893469551263571632136268338766722339018247480562
101 4649684053045977549496533173273897084150494233309152233587899193069720527262852337
102 27288964994661390784642853598787933102434149614184612466467964545754599782857019337
103 160158755301237035064613554865001333862579411533963382703857420131524885754277084885
104 939970676962635197247243464000443223046104771582592467089730371123111949883244483434
105 5516681694283686546803069807063629184936628892281600645585225165110091496206018962156
106 32377368424285963526506662939930795081224213518076443095006665674225027603896533961802
107 190022561419154971522811196306728628939481243683112647034929784663799145316440427575072
108 1115241157808607366081560489492178246397206181579217766403058213419895507116808912961565
109 6545342988650542525186333252393839027412482413671556501303478930270102211361052292272872
110 38414574766284838549655704320644155156665564831606367320433313478168940760338801794118540
111 225454885562647900114012939666026723295498368710052982833867618850893666187835629138772874
112 1323193234164818454992185895486153890649606259309342819501549908652898596119582816546448531
113 7765812351194493181664774297801196641657264421106664278385570057481656681136466008258996154
114 45577501393460820056952309948472982059708433332527754249861128404385762352337999959248427633
115 267494054624099070542136071668072648240903742637098570969918992507872380924424672287311866729
116 1569920839704181155719725611819974451758185443280162819543854558048979954129221489233839397831
117 9213855038389462285099210659181346372542274372845632034171545209990101096059299597366583667491
118 54076054359818292127064611546943491062965884854941285084128800175752071256457198242938913084702
119 317372005847962907070221544415355345585001310660084582449976604447482678666312445609998658906074
120 1862654205977054954232641138258464480602774775203341836673482286404012745378335106547344747143756
121 10931905231446494230376325990382136045499237627321920988393652959404754326655288565955986719572173
122 64159279594593397220840272897076353722016597986253643180633292033922678973906786015541105972605997
123 376550388147897502157481821566840509488485968952805691298848949431158005855123980415208072588122909
124 2209971740803035871693855043068676223576629852450658935296033929162535056638106874468261532693971246
125 12970309549195642792456525007749818379986313619324002953678617122458758966642958285104051795485681380
126 76122661071144036923519818483697920106254885636125502236653791968068015652179570135053746134848723766
127 446763395011773267331680630720237102634104038518395345094782041485082795469814947990151484253379035925
128 2622051414307527059937689209394360608789323973916971934725103832787176386277318194177232067775863309655
129 15388802431074117958712617602215230987960332554173064327562321253213989345738562512377529013617598864458
130 90316779819961924379858799503767013072093821574556216894425705355655029837791515876623701924777991892724
131 530068584191845090311461994745891012126092366244343959548051711761644602402854430903871167095624582593572
132 3110969019347678718523134360267648885525650858556378987317749201602969337060210054643833890635070075126047
133 18258256625596020822912467519823295102001625391619616435834736156502402924487994279731616363128482567141829
134 107157587533938916473884461611864371406376941554912725610926097323628995066891295821983387241108166224086274
135 628907173426199956455138348458312588012568964892198977865237982255674785679722265916967894561664335110251096
136 3691052046703291463720864634285589860358349232695355724273964229159081564383891350281184777224551180963911521
137 21662760081510295487215396977716724675820780431779131540757317388393967453040465007215248692547560456494188652
138 127138595828854496414028154671170086472766270383147992007310324557719007217192089263098646401409881882144598406
139 746175579128043980266272250905855674007610520259000597474414033377930532737662003247764595525839978586879441217
140 4379299545171705760018969828208121476011754620677473888209934414511368768692370973963077898304747107777882970889
141 25702080103924323555019956148595908493744779243955658745148301525733526729481070763242059294543685516087814762248
142 150845338359388602463356311944676918141591123151637992940925581680438156521436425581513927257696045059845446558860
143 885310294449054748336004166814046158058836667594624913925809090630498024230862205091581838419386462702481494082277
144 5195880270360969788887894054027112356144172896188871972302452925800191212845878954971335446781586709571065179507143
145 30494586986280592625406689301130466884899598379161719199233897837227654815424064959567049112330582156100495598805118
146 178972529595881161522089871240599031974669112536875427937737187133062503365500774442978087265976880709645611582438643
147 1050388594026843757558899386796699162716469545376661101761849304159342030896027853387187524964056925363096370964976548
148 6164723720187509104665706015614646337862352882877475366133097276106387536248793470926839149726725605997859210682407429
149 36180722793788539081899280771324417576841511355138222855083354611070441484821060236159205893700474850517425110627548947
150 212344423091381139147350183832512509779932596064564055556404302705771647481069354328356293353260906670696934151554564564
151 1246248016519794358223195263601834766946877309482603018851794492368388787199517214216301366486733479397407001187818383957
152 7314221377083869775961399073344165343784629666803237787033950618951779102102755698060757274148057894326821255506578008027
153 42927116949309861240662226824876189777707513768878375638261304781474469664359498164180315714151625090141945575621189090477
154 251938965828022667929824195283309539505340734819316670639937184728677442880453851386526166997720028032001503985758797207498
155 1478628126306395989535229471776442350770312757601589891988937761778439758750564348298777084254570997124335232107529650930527
156 8678058706475729187610935951789143101925682547383202904559007812084446551921232595351121764188034605935229787975067753728348
157 50931469226924476993514517051074236038110141215694470839702278921004012134039753460758220046985929764277631018841640875378630
158 298916456474009902735681433860009203492307250612460223638507830482153160447404709711144492354378938551214881901329096036125748
159 1754338708606191248362716017136663745842409080637330052593434955266938214462654271347262812752557487760072589694940158492383869
160 10296202292835751270584453427335987929209986466764191850071534162460954876662159936020644128709605203901104591781484354808446677
161 60428343246910247579642630897287091902684442987477344334027847773592804126911953265107540189862260973843264357463393460467224712
162 354653547367385113343130889611542478960385923482647007844667870760692670293803643675966087743155728790447278530062056088580785561
163 2081459326897916736322352777079368327959591449240676165185379010030584188508282335866605907935556955285583810835016801251332044594
164 12216071040852513911088003195077242152334968244685016045860275139022203161512696233851080238485038148907218636258962298807926671121
165 71696040247667250421776406416502168391883910487065974152789680723149206223714832110641313432866917668910365316863256429353572314312
166 420783586638048757289481394085687325362300750629643400344277355440550867885060821185774428847104627481231405883288589243086648388551
167 2469576090567166117113296040829302621852438498732597394827848936387417836560246282042988334083764316703355597857763119038935463731806
168 14493925763190716623233763496522626578609541929889637739917071295096351268003446818094377605038519387339536341237468758264408340393064
169 85064754567103761834630102292355602987786416590795210923842048728174396945456786554773195003701760349824458822013749307120442516154057
170 499244482674144222852383421614865166831278760361847294131504659913674923147368224508222509634449763452134934687022191179869729192746002
171 2930062571143441907921552101833239403864378513001883931651109064330582991908633804009907485202383018702487487082948578983017265782311763
172 17196517876030895004952994369708988810452371647859755502652482092511798838860076983033642429271993439225386339166076372190540340342475273
173 100926249825868674444603759517132894734340893064222263278010922739336273350595426000102821531292404265649267491675934204742830334241493210
174 592335493577534570327404264804575875092607316486274523928650353761609830391838055845542530960866850732474434918150863215797430858960148113
175 3476413099239235772270047840135992043487328218292989718637049534693386932672087463735637092977723003586638497697828467534243834251182974782
176 20403045516603349008149334656239954655763018794488391818665564433734868453756480112751485338489579903080338454076372114865268609333234168853
177 119745339368237333887537934611802026673747233575711836267989457246462329454861666346964068677546942411199573390398574059262817481201220843181
178 702784605795529486304372753308766185115494776664977317110709581352464665656483149027681549672663134968589940335101640799634154456428063479969
179 4124638209294576382535496418992428165662428063304528108056176361203840666997715344957059341626388046304428031422156314584181294147675553739077
180 24207474405781854040582894518148694752527940643091372425372929857428807726974649085978789281541485036523978203865619745821281841660955233922172
181 142073507389343981979400008606406712660756740822262896568948013910904772386537895706755624080253809703970582851744918070427801550760186773596499
182 833828476426640546372925537659584515552812373156094946455435164971783400623405287524328111151549324795151436283370027507980757589458413495354419
183 4893733820441462298442233559216601144468495815378321178228603287603726790796884407199605063391720893824707703832771434564548870273256291116112532
184 28721291467477926331047304668313910704154040390851206696243215777853891348805164395862251104211264924966758566325336654463940189198205071161673675
185 168565069909218154369817425506753360026457874446139494635130009221356456074097978701688555981670558337429567443173998184235378212243576512383727843
186 989307281870452377940654424557000791927228564556464897112407345142474337924025657383961786446299272560050334045929627881012223426255705358405438297
187 5806237902603449844293691381693760044792401239889566211574828679599110629842403005741937679842455906331766433158126490661467121747909676661754980965
188 34076771898302344738058857823836871241599989167611006923595722249779186603679791005780174101622914913491477296278556915568100082956604658398083614947
189 199996349183048101355089603893177393964506337201172820604588725474249460080494620423178841152188501592467341035864720897716227485500030852995128235707
190 1173777252314805502074138641314459224375562377410386313954657250658123318355150125142442488385583127682572051930984653303726792368433867345203749833890
191 6888890940657602560772629995014442874479587051063460397652280849769537498620418157201703770798060809786371720628060759181378452145130709047667140768750
192 40430855427369052901348401278055431572455647480899100950403943259883474544713654333728797805281915755277593602118609937141968683813518226075759422946460
193 237288423444365941207524065835711009735528800077432371473256603352146594918635687635496659755495805681570729832340559708465624514886572165656596596911984
194 1392644189828280594364659314875788839585783498626541062984038655794840914582643652839680056056852476223467429969300892900181546756711371685419879850729451
195 8173419551237351192322189661467222218266255396489338102725547056502023142017140796000111590610562925679919245558974343027685961585382345312157166972270537
196 47969745358135102343688110524464277460059397989279500151067057702102314630141985678985960300003960984244251624692015106013445765978651142701439974388500341
197 281534118651228128968311633223588825437471253352444636388281332688785010730549839704735204607967534844698981347813876624083523864401367377412793013923708359
198 1652321882740242451903249669197393440195194314901426258600832065228495037841749155953528958249757773183855626289360768112022643240522069449874357675580281956
199 9697466215682593566530767110411469301645705579771610791128119128542765121161747278223545763752758956976794019631380885905062639690307629171294296950006890284
200 56914365164943602137242723248586521775656420309600908994049357630500407567616130936546452391172157987915690361646370997003520347663824229562343770675750646508
201 334030033215283444884185744726775147813365107468667936038822401742350781147628586360268840610920391583198804732400327937424263907746469052426910848063595756096
202 1960420058564206334950744401929659987696335292117706229447964902122116121992588826384271309358134628053754163977242527958529237621133468764170107018336572709578
203 11505692374505441868256504410360800428703951005710110223045531404624504464740328036601517464574603422207724016704119085014074590044548571786728682790096380502233
204 67526832547156894306878077728073189651839988633065128793676112067700443427120164491954564494406713821018551854535696013077499729726887675841775703670930298664526
205 396314534182717381577263855449642797393154492902576975406660771841236892516192393631896820495879445080570954377126304647568588254659624053556505172912275989255415
206 2325967383332823523794055291693899063808067551715633447599581113660791082597680605854084759275461229585103586697815451285799919472830279132403190896587806437009715
207 13651087209014270215679244442641899364972531054028770467551408190451068813801565253614555599524914117379135790691209728234730149204963965165495117283174854106554867
208 80118140659863163568796260031643514229279806228157845048518485446480679456604768119702674887246175476003399933906507692152806757330424898416272172454880568461268971
209 470212838326532226030903390153644012070923031945516544359370417457574370040588123813584838695841784790942210222469029342975049633527967151634830687195274027247508375
210 2759676042230697940019040408256260291387498353085970032213722591755490998772287682490893175021195805379845945141816952455752407627144341437441428805548262666516725214