1 520
2 5154
3 42422
4 329226
5 2406972
6 16949262
7 115965426
8 777137322
9 5127532140
10 33440743748
11 216192271674
12 1388450185042
13 8872367832376
14 56479411574776
15 358489567889570
16 2270374738759036
17 14354245060678584
18 90635411405776404
19 571718378438125278
20 3603577811748520516
21 22700232469511064984
22 142932322675938592306
23 899662593146403052822
24 5661255161473375011380
25 35616921180157570291844
26 224042879776923992149358
27 1409135800267977647537390
28 8862038811527921872275270
29 55729213193799932717902708
30 350435308183713048952402322
31 2203505028940771025082516170
32 13854975605795364162107038038
33 87113672159963450589856398916
34 547719575358176560785813012120
35 3443686092721908384275783875826
36 21651287167285930418662478839822
37 136125636661575273980594029231696
38 855840967080295402840155709329884
39 5380762947153016453121787618984250
40 33829285574794596296547676712277000
41 212686726591775665563786444216390576
42 1337170733976157522995594415420893064
43 8406834553634021782414485187687363510
44 52853955109170824499331570532423921376
45 332293604758914647306559624448211621232
46 2089132998859057143397457602781163235702
47 13134389687491593036318944491998885721550
48 82575930432029494625580732752658041155552
49 519154803779268148590991793345868005688220
50 3263924776441457435809805370756092997088322
51 20520280799473789935764219753508106838196870
52 129010891414308939969912512665115085027195586
53 811090640039027901671765927195073282389765484
54 5099321037273411708763116085600236737125347062
55 32059392017893628151074964782681352576344927906
56 201557136798460320823800002481565283705612644834
57 1267188013925673186228848450364418549833710723100
58 7966800006148172752648406879259631925433443753420
59 50087200706458191523402394559095084821484217157802
60 314897777415447617490541992168285056209638301673642
61 1979759439636398307379472581091197065840199185628520
62 12446729270461595193417805748752619639184969732047776
63 78252470849603697654084773294525590659279502111927762
64 491972550326148676323401766633955323188888028346425972
65 3093026789697852294353688361578653022632928270424431016
66 19445830193847311766092149821489852741075574115026161372
67 122255750166524680831487601289561801541353975015620061326
68 768620740538012545368675416380607097305976125396221710684
69 4832311286896998285977614774723085651183272999857039027016
70 30380695055659903494469061089864683286809750329574448665242
71 191003140318002910314167553067029134379936585800435209320070
72 1200834921835554447155988290791532885452688039170086511927660
73 7549637696599696710085796192113211643608277899041697301545140
74 47464500138452753869758334451367428925555974603955415414378230
75 298408859183166591525698632338527868836996604296534634651742238
76 1876093647790194100629963541055946968771972332020118544140276254
77 11794982842950684211606806602956217061432750232002373883375270244
78 74154944449587068641299399818357883095995751434897569289383816762
79 466211427229814274575367058351071701467793468058060594318562645626
80 2931066788111264350669140045572065240491400275028152154387395787854
81 18427588887137300528955185189372606307692412633228530950970869859316
82 115854075227310590260404966362816092517109194181691451240392701697760
83 728373463731499351578189704516280026701181700026968387359456749633634
84 4579277005163103667561382351447388615124653099183474633770227562721574
85 28789870764665407608204598594711617651564424267240597153094616814854784
86 181001642330871288102509536596469420327301496212434325051085820166137156
87 1137955595339490493220955468180498872913580074216997763420630332843210346
88 7154315951317712961316328797396561022169264651252820189356545059103764672
89 44979116004379546756264804099605876646250394795710859652691887700125281696
90 282783272402488367339348975187887574268769075043689442899843822847871161360
91 1777855730696185710146537897106183195160801988980972519115526175180148305254
92 11177361985723927054331410092743250716650112693170667041577869825910850265528
93 70271967968065488784656687886419566124991615666888371266784850114008684394272
94 441799190935590080897013008391766478522984244175905036911777473072455662565790
95 2777587290560875663799943366133347368412001828004564488334045734955060647814974
96 17462664746693764105033576180621352804258437115708847762430418143533775753891544
97 109787606348579926183121096202339793286842743891771136833146708153721306551728076
98 690233631726647491547597533535734059285923734471362481716661794752342113754076554
99 4339492245175898602838162510104614550667985956233086665190868902772190640092392886
100 27282346267046436520867279695012828735713832938176681920466799761480678666416407898
101 171523850206676365322643128820190443084097326463062746489570504508499810862359713628
102 1078368806763701157700053246250966954604938755620972739680312235060852670672815417182
103 6779694380690254150102034110477750931893522148372178793778903357007334439876910326354
104 42623873768654483525496657097869630670404484535140385177168213017889969859907138187418
105 267975886969235375501189431353370065607838760422240067519221936580598248020964211790284
106 1684761839965530011991194603014855800327935830787446976946049563830802486069799210088916
107 10592081584301447532140308836244392249368856616785600773575891972155460227433349404781594
108 66592315677557427974310398628652017664852147419084915149076344318772630593326660811411842
109 418665252151340076823469621794461267530277760509066373130605207687268088995322180676228504
110 2632144438521263191095274518552274534582706913133523945019223442126696047803494537952308936
111 16548266925991968676850057752285709614286395711528281912825188687693530940184498387532366594
112 104038795989370670718396156594837693504668182685923316414341940472438731947630387255523063532
113 654090915944587180902031010990627428652605647718772310563386897790850538222533259883337389976
114 4112263336505075371181636571653008649806569346984052984842065278639429626596532587164674715428
115 25853760290100433456649013466455990774721682071977306176624359974417940742224112581037031205438
116 162542343824225800797747873606966892412717341469014216040691017102216772058617308890555326683124
117 1021902161984110907584651786321954019057334613783588375397708319198405253158470653395794730705144
118 6424689124681794098633344647656070383221447870514018542575663931169960784287952937058926153471618
119 40391959117360276483429837584413052142249977318593452133644674208671208948001825335729468690649078
120 253943860889814392872346955090095037087533969741577823917695599012072403972147877041027539485306916
121 1596542626126514559807979072411624823388605570268793884812008810997235193750119751354812984810459364
122 10037448230122497092587764278976945095509967259750940811296599913119935414036586716497835863982571518
123 63105341081200361632587027289788350328915915584426368403431488015623055334263081854019731955798369102
124 396742676193711047372856750493404199953226193002113016530579708296385701322658270129120374892592335990
125 2494317413019100746658649091972592491311318606389203518210203660534816570956233080538219558858052702036
126 15681749734058267430185070311884486699020179322810006549216730103697149793133333692554947301972473533026
127 98591010686158091464516398556847589689511352538361452537563820683171510775830081748984401897091511564842
128 619840741815145278975754124794598390547857321635254839779399856817028941462082121161169851282045638002374
129 3896932819128614684034698920229726887094990583572275747392420700325990745643838707913731484516470896931236
130 24499979385560661070176821358431809450468271946829322374865530305719801374591781168337609242054756952254120
131 154031136217307863970038859229934157823454122110054844421603484080911100588595425223186871154372403373757394
132 968392281112603307343476399386742163260956543394151784823086870854858510433155934062727993605830003454689726
133 6088273015109370898714090869088661867551200007601722664560365871558492858806599196876673169343191649778073264
134 38276914252065210941779450893173903811911152487592645271396311139899033711919420136296021702245539175707383852
135 240646594038068610131406522046962602129631726947728189103457734274472052771655496856688031699739195615353731994
136 1512942836529683127342460545021905957634033994518082213122958775979856212196378042444369409528926737019921411320
137 9511857152004321235993032762677038290340122329037863262097961498911066496475128928356197951351286575784422104976
138 59800954996861623982086768320316697793332132328655837962010641796830177687792243190631127069285110298723872020504
139 375968032465995182556488438667335931454028925579879647574717412363818998259551891564736357765719660761534591764246
140 2363707426474540529866559767077233421072988331115759914231925998860688320112645824459365177703933813746425828633616
141 14860605997070316113726245016538632639743448835196786758198737567594208188686835746863813135157364363172398637404368
142 93428487860505049145316267083396455982200176036649116249683447611505127435607894850123052631576258151409705545343302
143 587384010155533947051059412279223590003821259867408199978004081483907735730633430169875047094685949206343093400271022
144 3692877657417876562198863574046649735480354213087482728871100102305456546097474137935045653530271752677796957481155920
145 23217086534318662317237002229042793587310240162808782569643282126968377163498387026053292146519610242475330306523739132
146 145965601123905672879684659298947009946956324782283659439249126757055913364676896786021592790525496726712033393070835282
147 917684339073700483562061100945328470639816966939625764742235381474539815176657022945901776709758819700476788662443800806
148 5769472668195735270338384034350173813517194123976204540145643615583340338114670236614792563440066905642918244976944029554
149 36272619518228813460009430465166417751750737153702843385609924078960473805463233511186295019805590208073712373747480373580
150 228045612204217015886288288714935446958494073020274850853528267008134310474318711366387438561812753998614319813474634082118
151 1433720584185024398969559264344336677801404019233070697592003904915564356211522722113978272597960706098918789745206171354626
152 9013787608748546431907236680189799005436532944545587489186923857935099620415484552152974276608059488924524467060149560522450
153 56669596539142372151385085611277811276999693096162463728069924752634741994789691300835069203699572978845079869645247917460348
154 356281211772977033224179426512618350997508281138594645368489294353220065935651371933912947841810645349684370581891124198382940
155 2239936572951326334994409098276014374161112603619249697130626124511268432387943700636509209530035456822123846843289754357989258
156 14082459824016693563447209663895757978179522161469212072008485096308244560159306234983989691625250706083855590380619594388224474
157 88536290308321006875522890536121421055775203174243027483130338180579223271286074892662819265622647695799333039207422078235805128
158 556626810906356054511702271608868161612794099057269856887391630515962627339017876474986377828162617580542141125581628068820097392
159 3499507439726790021074315781012919635273851037822177161649063355675122704674993478734160203836887427228030524124318731930786482226
160 22001369823997658580224090718659551104490421147039370210562307453245096599886867588589295924740117157854589243588626327003440253668
161 138322401786379920517145953798106127985515580632755283169341228618432945706488673277658036224319499934967107033252544039863250734472
162 869631617895154708423523069822382994955901071658967990642361973968673250559150354077833964458361725109882692856842279997648916367084
163 5467365669451600845726523274407157795347132812230302846681358989082646434243625419655510014557966092001438317126429074005632599731182
164 34373275704772992273458505699653301443610893465431122684229600484872502765993897674229282322341606344666965223207204884945277211104780
165 216104455803639113356465951912825065476261650050793230762657961055963987333477197048060317112250702618438719635711452728332880079335080
166 1358646648032506279528335630467577152280299793531051564481400097055273846257688202445591959265913360745897868910385453338849037993202154
167 8541798489741646624702167090244908580243706274442613820718798484706930093738320215896696376310128001069328542179063029184644387129452902
168 53702205459389626562289846633268481251311799914916663744009198068323501460826934937619897026463793426183797703856093326471458365610569308
169 337625252417974523722446598788718234834198827804790352801639374165626521295688504719288912996995693183869414768299900217155654573899024660
170 2122646734806869124827611838752848536969597739384327683815585859699524399881567134770202201335797029973911477748908272354887138358846021766
171 13345059732701415343046607673300575991037090754199121417576578437074147667298834288909343939300493666173919835761794412769403884685854037630
172 83900262982560073680934636974347465207472968544984445717888004538133812894720405313895816253343177017396602278221525200263251201227425789518
173 527480151422132092347376483618286403892781078830403695705972082962755493367035383057112555230317626812039782003779889215370832930143914913092
174 3316262670143844214479028742643058687882078945911749424417129217284524744226546776750167735063253697250736777720082384921570127829169680522762
175 20849311709149821111937287723076462019112019857289627874054798035907246130715858219149875996218971914331236582547048327724666873497728359919066
176 131079423430121962597471225912494712191811699962073598486769237030164981969437669094488644476547465563891640530432260703041813117526242682452158
177 824095082200381893538626068260159497558320271966644030400962484812138172911137017820075363656010841868026077704015952705879357725415434505324372
178 5181077904793331240351998525951652385489540490819510956622946309935820906863564061394326503712393854237659868005495737791367414435016501109364208
179 32573387264809011586109617393426138460495955185366019834378183238195778969833694610822971763145822548895023962098190705748421009966176778392336194
180 204788574385573787612250246187399384209157201970083481038356092033177147125333124064421270095448011478753074382031668997017139859199756458822300118
181 1287503809718439079041257652027606685350613712433793537870990830992266917525426034143090514777300082436452897975308907611236705525570514183942460128
182 8094524145270225132310689182713084967795837331211897152589451597430769414228821697173302332860778588503466052003574572202761979818750209133710322324
183 50890195930908631000692869153069127027528899087535419778086770089630692475033430328331855581962443584159856498273393764578415132377649831095076622538
184 319946175390624137378434619613374030629111554114052988481196679994454816807028475082342869650512296995300170557097641770398472903518470937906337155248
185 2011498546518964295313113588001978733257471332337239023475417378561591561251034656227879045148553891183975088687054631093774316722407529975331571198336
186 12646272135330159278350046176704786870246274938129965697217419839986595559993950649256681489970312787424506262273042259171720136494561844130780280402848
187 79506992037152949696381151356749949544535494250802925634188696926669545366830676884374856688616273629542623708388930827315379697532962736551784732442822
188 499859698980838769721847873814055862097801043517995982461678383285250227024541449524078192825539406181088596420526262796126750581716502684328076762484200
189 3142613149651761434233816383732267780916888593638940139299926932903506532155158438922244041055819595815767943844436212337331101691531692254515264397435520
190 19757578833621359472035676171039275297373127342978073492646616801053253578047126853960794809982123174977351899179382817652159605252000078469748841380700270
191 124215709276854346465877132695240033206017140761900841935946424839308791067574452505750848149684646975026104176371356037909758886798243723479555671392397854
192 780942976924664189839047120021940047892555214465888585137370478562138208993336759635300860469871974190058610647128480333695062157985997281850542082363702088
193 4909781031388408100190115149726439138018763966724807583190301069939108282583063063347930298203282671313818838433163784809394981542103502162293850888139012140
194 30867746414866430241753124789620354461032377388380567133584010909805710979809681654725762148665092947397121880005910763756324375835556741176605152997553505946
195 194065226665120261932610847334889088012491787268659971383429423973164371700331667680036601014188231611495283298261817080021800951191157412509148932841013470230
196 1220086225097604714878365445661295077935757787408501615328593070105624198791290676219004003741815167457373420208244042882939570837336103452698745082183735478538
197 7670670435160829030817195968810087949142693625213389478129339953088811749351695757325233065591614557793734242806460473373993408553951585656794915065337204499260
198 48225431706798749159679749512521489533796465990991846731417120668728859349798065241761980606052011446116517339691832333908791464874501522394555180491941881409198
199 303192828184430779528037337924074583815602087979268989483069725697674543259067117525776802334240212572746825802926150741139213778396633097010822102123562495498674
200 1906170412768211440867211889602663064381220706144984404903953707935736311344133140010334595795030110114256639711683444453564940758249145659863288181419008549078154
201 11984075165203780009700441146743908380034495010070666304418464092157948094680933707753248822029757476902427052003770489086783782052482822982833198493156340345146668
202 75343766015487845102838679023922759569522891658645526159067456728889843119204045828534501035068282985957251226411087270524816161785042194490238211405861921215334500
203 473685536776258488320795159082378316818750532089587376074387467618929787627946134495205800994331263759049902501391767417975408896669827876906333060031238817246200570
204 2978056442053725532515976199445253793340546323398977370229504229669801311193857168495714919298112597999240180459744948610390837208825165254363110286028600926190608818
205 18723012385845358404553860218963180089882000081181599246960983003380209716534868465486537152955852046847536395926982793701450719938203681653902599560285626041512627704
206 117711399908448945488079966685876055417475618299623400523348896186585783543628989936056903247115231861219806783133036735262976477969513848653436162788372835196047672216
207 740050446096053605095748883755259312603998317499665089899546346509226208771408979036196614365541153741863543366815199636642788368035444054438302781971104342891598101858
208 4652690080934613179504908260146635208058178391524518077780079138538956484010759754789311237054506481640047382260628911957780993380056047670986816221931971579413330320988
209 29251418066732214602625121492238977778388143926227996907116880956729679738255377262525418137524792345974683330884290824643605409661685894996955181578621163759650495445880
210 183903385789854561547025950794401519319953389244266448667206335457664893903775982407981175273495471191804234573888121401320681889271251555109270546699840841058407271110196