1 1
2 32769
3 14348908
4 1073774593
5 30517578126
6 470199366252
7 4747561509944
8 35185445863425
9 205891146443557
10 1000030517610894
11 4177248169415652
12 15407492847694444
13 51185893014090758
14 155572843119354936
15 437893920912786408
16 1152956690052710401
17 2862423051509815794
18 6746846977808919333
19 15181127029874798300
20 32769000031591352718
21 68122323330527541152
22 136884245263581500388
23 266635235464391245608
24 504872725633265889900
25 931322574645996093751
26 1677310528178740048902
27 2954312912441980142200
28 5097810928082584052792
29 8629188747598184440950
30 14349345894391097803752
31 23465261991844685929952
32 37780084819647214419969
33 59938949676113604308016
34 93798740974925153753586
35 144884079287706545884944
36 221080681974733815147301
37 333446267951815307088494
38 497470351641967265492700
39 734461669757030990192264
40 1073774593035215963441550
41 1555098314991537910888602
42 2232300413218056996009888
43 3177070365797955661914308
44 4485422952974286774129636
45 6283299147042957796834182
46 8737370030932636727328552
47 12063348350820368238715344
48 16543669473550856694592108
49 22539340290697005649373193
50 30518509448574645996126519
51 41072645023193607925052952
52 54962111438546846936511494
53 73137151889028619724488158
54 96809879827811247279751800
55 127479497361832643677228152
56 167045068491414861803398200
57 217832595087986732325256400
58 282769886070044905945490550
59 365409786560616989860302900
60 470199366705301413746131944
61 602486784535040403801858902
62 768933170210758513238597088
63 977480882093674696490230808
64 1237977819370199922113544193
65 1562069489006592326119559508
66 1964139441936566699569376304
67 2461059085914092013369600044
68 3073597147128770489707321842
69 3825924463236887259234596064
70 4747706394178855802103729936
71 5873205959385493353867330552
72 7244371786948283545893202725
73 8909286024901500973179764858
74 10926700754513035797982859886
75 13363461941918530517592473908
76 16301108497785110385539591900
77 19831742626601782729267243488
78 24067574456268148517610299016
79 29134419507545592909032289200
80 35185445864577956720570288526
81 42391161229529115956274575401
82 50959016683957705801908598938
83 61118316854865828343112727708
84 73148020008451614975779551136
85 87354219104114125749263722044
86 104109418816833209085269958852
87 123819435453921569510222982600
88 146978339323065606262849328100
89 174120577810999285787632895850
90 205897429749450684044459309958
91 243008175525808760318735497552
92 286306141440235875745493237544
93 336700885516876148697775692416
94 395303862108032646814463107536
95 463291230174934493118741985800
96 542102961309314472168408543852
97 633251189136789386043275954594
98 738591641985850178124310161417
99 860058414580238406898690354164
100 1000030518542216574647069868343
101 1160968955369998535166956051502
102 1345909504765031338096060184088
103 1557967416600764580522382952408
104 1800998467618354266308622726150
105 2078928324364006757900840041152
106 2396631330251578839751752449502
107 2759031540715333904109053133444
108 3172266145152031863304887124600
109 3642482459687520062956914986150
110 4177375649049893900659089312888
111 4784589821783946274404548264552
112 5473732804326682196321313727544
113 6254270377697284219642783674258
114 7138156308438237231566326971600
115 8137061629428965728872594370608
116 9265803635372420225620018783350
117 10538722194408401460279722346206
118 11974113295804858140732265730100
119 13589529504524453159899939255536
120 15407492848199754619554164327400
121 17449402268886411495806973169453
122 19742889442428738992183114359638
123 22313962652768598261852748346616
124 25196402144931396953647035309536
125 28421709431335330009490966796876
126 32031071025327626129288373347352
127 36062498658084837781704007862144
128 40566057185122711047816616116225
129 45587490388361212380887509375664
130 51187455085257023934611845517652
131 57420825906681085498936641961452
132 64360921293316367287602927037488
133 72073334364604069414420444295200
134 80646445186318881186108423841836
135 90158475114098726431729089517200
136 100715631317118413829781031934450
137 112410921330388974282595778471994
138 125371718735809558597858478421216
139 139708234283055276457744135264100
140 155572843269336826211041568427792
141 173095875657873188383448509244352
142 192459086083103231712878554858488
143 213816177893016028858414953744216
144 237383574714721355437719613336357
145 263341941768827688532449258659700
146 291948393749997285390127714631802
147 323414920211904589938336204023244
148 358046130657329424980117659832942
149 396090135146444852666491439514750
150 437907284374728326530987777491252
151 483787017027018211609904756739752
152 534154723255437678240391222177500
153 589347563681820785534099288139258
154 649866374131113818255358301858272
155 716102966083178577725243123429952
156 788646280517456360382085268348552
157 867950157175944616541309253832694
158 954705792842761534036079084794800
159 1049438263837697873793665926231464
160 1152956690090490485819677731998094
161 1265867181085599280043491438325952
162 1389115962330439600771161561315369
163 1523400402697706548213197764578508
164 1669825060255024418708478880888986
165 1829191579531179315521328448058016
166 2002786125017098328975460974263452
167 2191528219187231404816790892443544
168 2396914319637010641849674859165600
169 2619995643649945011566444446923807
170 2862510405822715786677622907659836
171 3125659648486193620496027709553100
172 3411457438967060961104081673576644
173 3721273128814038981885894362528358
174 4057439080389555911280496916819400
175 4421511208731278866122423342759944
176 4816186222938213790198294952596452
177 5243231409657929610742419164233200
178 5705757214288635595974942364108650
179 6205766986337323842324349078160700
180 6746846984313299161811800465537926
181 7331260020097109395248329169764702
182 7963134903805227266884643519281488
183 8645027442509117530435723613779016
184 9381679642713915811663786799087400
185 10175972533042653637595797240682244
186 11033351317502514516677411664779904
187 11957051452012542577219939140407688
188 12953316965619362121636695346454992
189 14025782271440103508196295834036800
190 15181590321602428405008056132680200
191 16424815836134967431419702090988352
192 17763629836183616624014411179291244
193 19202582299769315484813817587637058
194 20751008216823451391252109756090786
195 22413991387362604680995556380817264
196 24202170947131678927474401018685449
197 26121216119563044748205755417958094
198 28183254187379832355663184215600116
199 30394579970238968448638779635803000
200 32769000031592284040609831441957175
201 35313510406345402203375161028151952
202 38043791698519481998885982851669038
203 40967604360139010827869589505806800
204 44102762693213191909925308037248536
205 47457834321365215224433737617919852
206 51053034274590454539137966967457752
207 54897834312011280887477574496147656
208 59015117786918232649586842504573958
209 63415335095210975310140832362991600
210 68124402261084137449652627308509888
211 73153789697653178440420401869338652
212 78532815502820887310014043989769694
213 84274091976274180669253770296237216
214 90410704557700776703749562129826436
215 96956493100038510243553937107226808
216 103948817044344734409686983279035000
217 111402774653233710147535368935442688
218 119360507721500344943035147181149350
219 127838525516997346526066913409075064
220 136884245395546420698629682281942136
221 146515680075648630193840390977831852
222 156786223870038135465962642081104488
223 167715401314103242385215820089272608
224 179363276532176722209061555785671736
225 191751072602629327296170918001912307
226 204946186006762306593474378221760402
227 218971633365921429278862860672725644
228 233903106132736752691952134530645200
229 249765376826958260217871931008683950
230 266643372534757777969426044930453552
231 284563850428787333018244584222911104
232 303621853523892095141864373677253750
233 323846207432045616369438608922730458
234 345343387588568907451906221562824414
235 368144175757313843917084528394965344
236 392367744842343378116131873304219700
237 418047105147177018457156686760193600
238 445315292333761805596761109464659184
239 474207604587222664574155977048675600
240 504872725649809559811444777593029608
241 537348002281043969009092896305571602
242 571799462949138818306098703789805357
243 608266830104518938648799948893436708
244 646935001851991703830896695138476886
245 687846078229845420899009780307576318
246 731206242168574196442652710570259704
247 777059543984492816325606453144111400
248 825635705485135480639097897708805600
249 876981105665319123239116963511142864
250 931350996355427429081009490966829644
251 988793999455569623112068815709691252
252 1049594136335416535098196114336261144
253 1113801549245339664306892441771456416
254 1181732018526782049268658633634596736
255 1253437653336776011876616215346927952
256 1329268561842100995614854876896460801
257 1409278576586462959586218741521256194
258 1493856472536208568509302794731133616
259 1583056667362511895556862621068984336
260 1677310529795771649295953280041980244
261 1776673564120832015384972724774459150
262 1881623044136032490714654820434820588
263 1992215099243625662211998688624862008
264 2108978668939450662229848826768714800
265 2231968746686559384692011957126831908
266 2361771093793710750641143539109408800
267 2498440151916870139832451960325231800
268 2642622718326356184620492845818882092
269 2794371865372016631531000238655564550
270 2954403071013901166441330534389126800
271 3122765431250858862654273828900173552
272 3300249806999336187236687905937873394
273 3486901953867681527407586330707873216
274 3683593481075516298266381064748771386
275 3890365520075459096599274660278790652
276 4108180483360932079371513880141001952
277 4337071041384343832905537321198544894
278 4578099129221438354243817568469292900
279 4831289693099326253444546362023719264
280 5097810928249774005362697820787773200
281 5377678052299563566021514368281196202
282 5672178749432846510137224199428170688
283 5981313046557958388109827064074714708
284 6306499338644332656153097839470265336
285 6647723238986958947787461829981506400
286 7006542333376242249661399619244214104
287 7382924904432595855801010629899258288
288 7778584976251989374983402180952189733
289 8193465725814765559416424080302034643
290 8629452089822714525519829757019709300
291 9086463053814390315711450691081483352
292 9566564975309197072565205926234652794
293 10069648369190112552096285602705160558
294 10597983520423901507689339069637682636
295 11151421709368613822824743576774365400
296 11732455609379704044016447292712931950
297 12340898205379284938421643561865714400
298 12979477638613851377028257981458842750
299 13647962636267228185029562603180890864
300 14349345907754559745685938010425819444
301 15083336983046078796706256062017878752
302 15853216760958359776244968973604933288
303 16658636731460214941245417023045459816
304 17503181971634181855762266598187118300
305 18386437516930624107589816465813577652
306 19312330314289585321166899573035345402
307 20280358701602639731478795353520480444
308 21294821367360080223193363564559100384
309 22355131127802043695574264924870770464
310 23465978095579678813478491911676097088
311 24626678197858236231771226088426950152
312 25842361319996744478669927104235544200
313 27112218957718876716220410905036741258
314 28441858700498529139442162938843549686
315 29830349185965112000569956678912105808
316 31283799449006029454839832359588295600
317 32801139655256239387303313618303646294
318 34389042467697521626344638736678843816
319 36046262899446658664999356679799749400
320 37780084820885192239339199952631122318
321 39589089746822580379341625378899679152
322 41481201656994002807745170942503121088
323 43454807958212366628446095315904350200
324 45518551896035006067598537997456586793
325 47670577667437509952430321268990653258
326 49920307796001145878398277547473128652
327 52265645705669934131522981100087624200
328 54716827574438195250554427506881181850
329 57271488311401209666505518399441380736
330 59940778869657214990318411914413126304
331 62722001228187599317858313135997324452
332 65627295805678594898733733547777522844
333 68653634385924752630695295240375133158
334 71814188214546385904441420754482493336
335 75105562927085449142359405856143037544
336 78542088425865564780252469115665921952
337 82119919140503665512181281660242338994
338 85854637246765048084020818081246231583
339 89741950256703583117506095805830010264
340 93798741065352970001966473187461228092
341 98020222700291890310706281654044408704
342 102424741021244078750034332014345533900
343 107006904423620572696646997390587158000
344 111786637360075830643824346235421384900
345 116757948711006321778745800345172096064
346 121942399158107243397418872365691763302
347 127333337341631099107513628756168525844
348 132954163910024403554760892480561081800
349 138797423504228137135533947245651517750
350 144888500798915277163965690518900604936
351 151219144666402072572269115824545787600
352 157816790153239389477221906254849954788
353 164672311157017194379126294334593898658
354 171815450063080695414418333592757730800
355 179236021715635576377700024359726705552
356 186966252571930589019906197174745139050
357 194994908623706962141713517583274554688
358 203356778375287764989126594942247978300
359 212039479107190389182063287937029277400
360 221080681981984470233396120612543593350
361 230466617897195215060690646435808091701
362 240238059598562177772892498564019519838
363 250379867811242381003476643766949507324
364 260936004770897862607084759158551296336
365 271889832311811537403678504696324296108
366 283288904263581272354848227099924575304
367 295114782249119390162440011172256230544
368 307418878532449593583234201296887168808
369 320180974906051464078001725257907637314
370 333456443935274717050376679779916453636
371 347223127255280385786621180667027243152
372 361540856308623281199361574129283586688
373 376385147233014237086678919693555955358
374 391820619030999007712920185692019528072
375 407820493832962967455825009399428411408
376 424454290329427321350142053480875893200
377 441692732032956486167460616546791740100
378 459610859252820751860084418185551899200
379 478176412614312085449705642421075603700
380 497470352121559604150238476474406779400
381 517457475494982793524594892045180938752
382 538224790134306747760192217819597306688
383 559733898712272421930728299853474158208
384 582078622472064749535704225523029832300
385 605216754982044350331290609877704743488
386 629249419381140699121863988529278753602
387 654130659945992095930969247448692713556
388 679969037882122044325338518530858830242
389 706714529049239565196368039786809230350
390 734484083772485192791543387043000924016
391 763222844338021045387597291614291532752
392 793056737595633394435771869585934166025
393 823926148218983481164375973333814294416
394 855966131021961413353954399291068782286
395 889111923477181078108384496717626039200
396 923508874072120761210609627275474955252
397 959086110211342068704820649317977065094
398 995999991044760757093444169885628507000
399 1034173644050942248453132828510949641600
400 1073774593035215964374025531336048804151
401 1114719476673733231325235265693136806002
402 1157188422505532484802400651731511315088
403 1201090389862172294762810010160958583616
404 1246618967538055341509494421250447088686
405 1293675574674017014387322554707495278526
406 1342467427277395245818458578515783029200
407 1392887812400201479928292218489432708088
408 1445159327931250945149455687372485080600
409 1499165640786972461356470130504509060650
410 1555145772876816737689469148001615630188
411 1612973968364988996195332826483022482552
412 1672905828667747430939237482112038569944
413 1734805438032037554865439773549202037600
414 1798947132570297663401752638664262539464
415 1865183009547990519708647801853854915208
416 1933807379641736647461712841082893546502
417 2004660600570006120806736484444126602800
418 2078057115734968449938004935702871740400
419 2153824657170143173477910265710090724300
420 2232300415370133340314224049546092051136
421 2313297228536522371092654815248868568302
422 2397176534602397004314136148856358287388
423 2483736621898398261255933818804085838608
424 2573363298396507972526429222076497821150
425 2665839206058170341472092221757564503294
426 2761577719970528626350776798837397331104
427 2860343068508481807450600726973157921488
428 2962577969705770591743799555979205788292
429 3068028665498520840614741197100010916128
430 3177167322395161942171018965066715271352
431 3289720888276783843951906383562456655952
432 3406194836909088260090935980529399022200
433 3526293408177221796351125545123854117458
434 3650557522611815447824586504645521443072
435 3778669294982265770604769427176238607600
436 3911205120660605762780895765788816886950
437 4047823380225501356434935510824760866400
438 4189140642666486048312686685501980772216
439 4334787413029541419437776465992415198600
440 4485422953121392592950059261658357140600
441 4640650612533061793238612623268203367501
442 4801172320398929962821955771952571958188
443 4966562365904062021513175661655457008308
444 5137570988557999444732610130118180127336
445 5313738336691432766154288343709996177100
446 5495865985661849149721137208505374091552
447 5683460908923903717985040348384712393000
448 5877375845406366833346529064732452955192
449 6077082260122018040042800686691971869250
450 6283490898115560426168224812004664388083
451 6496031589559766713576360583206407198504
452 6715676629323857640152252645213428526994
453 6941815398915117832715055243221081390816
454 7175481453767879316039057081384546628236
455 7416020981865589972362219208072641747552
456 7664536981757735744804975531032507170000
457 7920324970752980721138622168329325203194
458 8184561633242595229079445307223564357550
459 8456493381947024042298598437327925906800
460 8737370039356004497931118369153696362544
461 9026385569865527818586492247033357304902
462 9324872814700932115674856780400573966976
463 9631964322745707921660904367774644329008
464 9949080896270896182237800544254435320950
465 10275295578854649759350362855729025692416
466 10612116371340702802810133775788954378202
467 10958552901475963076076592019511157174044
468 11316212135040948153792464528450352744158
469 11684029389983707100460729420240008837536
470 12063716495391417351318942910974619357536
471 12454136953903169115846524682793973598152
472 12857106262994273223895969841422531432500
473 13271411369634226164359377994688057948816
474 13698985588567843717822567468444784078400
475 14138526311490920810523664580399015423300
476 14592091512782236350319121194837891396848
477 15058292050048663022314938593183861898006
478 15539308994718699495430517211908050736400
479 16033661153453820615359035378336887175200
480 16543669474092959655901860366089306981352
481 17067744997329458132105980568021653538452
482 17608356686747529820458965119037275825938
483 18163811721616604194210294647326759260416
484 18736724819366783067140653821591315107629
485 19325292637864372589383247961299623610844
486 19932295755694981100582525525289027484452
487 20555801642568324279843984117247464326744
488 21198766140686666637915357946701412459350
489 21859132225472343071308739109742670069264
490 22540028137513804597439651490898968364542
491 23239264655419082856724470105353018862852
492 23960166165693801921801442281819018327288
493 24700388786954160742457462332171370364300
494 25463464196827845098173797863079386466600
495 26246899859876123078236560250282479416664
496 27054430797336919453047221903966827830752
497 27883406552752291965455760547305683009088
498 28737793851546842349422623777296640510416
499 29614757743659164366601578133494348757500
500 30518509476996355427461849009492040571468
501 31446036796521418202426889370910308049952
502 32401790568159560979759383021990872636788
503 33382570575764572970883319589781240366408
504 34393100659439906502979783949267095397400
505 35429960797364537533463139755320764645252
506 36498162967220535459672558424408855295904
507 37594076451133845176025847256020589652756
508 38722994819148092848520243888642473707392
509 39881063868879335658046370508747555552150
510 41073898462192813133184836760703482059088
511 42297383412904347544101309896193348747952
512 43557472234441965424307564606143227527169
513 44849799609781083044505976600830318260000
514 46180649676161804722680801940910044221186
515 47545392353876222437425439641801679827408
516 48950688937653972761274046358637295704752
517 50391599815487707741794613335363646164288
518 51875183932802152305502831229809547706384
519 53396205768224794459494364705638056333064
520 54962111440349407473618803672741728194900
521 56567352030326078164072159027399493039802
522 58219816022675544312150171218134251886350
523 59913588603257981058013244273468193563108
524 61657023967670338562418894654944842989036
525 63443857555053917172334969282314902541152
526 65282896587114369325024985027548103140152
527 67167506835173364191540296205611107261888
528 69107013023807919359886636031670850874416
529 71094348791151363024656189521885388044057
530 73139383860171864476972539823089154793252
531 75234639876660899206875734159589773415300
532 77390515273505648241613060903957551853600
533 79599095977549669434941049641742855740316
534 81871385338163917612169618287897520854200
535 84198960595878352344824621423762373445944
536 86593461234120500516730223663806497990700
537 89045979556391516779718591082412693515600
538 91568771656375612998639346820504194738950
539 94152417969150516453135618249106883416836
540 96809879921141988536048245382591996499600
541 99531139592325272433576714890917978346102
542 102329900416659394070317899099229787125488
543 105195575552451573778353912410670090645416
544 108142585675754248183374651724823745190386
545 111159743036098539068480091661772832954900
546 114262290126290055971619196470966297415104
547 117438337612832469446888068840237455232844
548 120703991300293439391981749012283519248442
549 124046694785011776583076402652222820994414
550 127483387727352719136461631342675690875388
551 131000810542054256294611320269579510385000
552 134616858078774848301309003711719586559200
553 138317448668585083972628074350202883804800
554 142121480955123563060481552478355117631486
555 146014093687155997121727435793203376389552
556 150015152406036326274916690541345925011300
557 154108973475813847595209642393178321726694
558 158316531953171821999124339737155256562016
559 162621183841972347802920414583808330765464
560 167045068496888594752608961479280298102544
561 171570631236194388286611802491308997604704
562 176221132095804398494959004334206518343338
563 180978057625305511280866385870700063512508
564 185865953434511390102049750950310806348736
565 190865184872504399150975594591285850080508
566 196001647222657738419970923062664326266452
567 201254645415142801309482386671829039287544
568 206651370328703365682784095497115521860600
569 212170009548107875957929433677279337159050
570 217839242818363657760047336706663983221600
571 223635952580656019829002460872647722688052
572 229590379393888883929920771581809361504088
573 235678171349643723256437614690999491919616
574 241931066193351733598743317331168794839472
575 248323413984038260769083602111929234995608
576 254888672501825187839456122871332499614501
577 261599673332610737047506910220777159635394
578 268491678369224052616516800687417373216467
579 275536086781818329114568865693786082632664
580 282769886342652651341061470010471093002100
581 290162968652722637112156573270397006328352
582 297754307810443756255548527696049127961688
583 305512033844719296389693966313405653849016
584 313477201110940678959841569291830282518650
585 321616277916068551914858912513929624689956
586 329972307409990798219643182915045406325102
587 338510012403076228379403641103095796110244
588 347274724320665324815868852572223788639692
589 356229123087487110440730652988163928681600
590 365420937994300106360144022267319179792600
591 374810926947727129291887549562782238661352
592 384449105408154142447777212839432661226094
593 394294210659616326963633983103828989531058
594 404398893292073788147138837878777595173600
595 414719528349907069784673966573474158005536
596 425311523658188817068906810202934798746750
597 436129031691601696284420574226410753124000
598 447230087627840800395233736943634612722416
599 458566511746877272712295936056474242209000
600 470199366705314777208578735256150844014900
601 482077741883919234184942162970282317809002
602 494265869597436956089267304896263868824288
603 506710276664184847152911185794990110716508
604 519478207306870550175013354936991210720936
605 532513496992742721843073825114367764185078
606 545886867053219783409671070428176672710504
607 559539004872558358222801730129854881750944
608 573544266846508871049633133016425367252700
609 587840385944033533580104575816587238974400
610 602505170992299621381610695768245126078388
611 617473258076799553168590965764816143190752
612 632826440327988695485817750743321486271994
613 648495725438588507249526541856152151091758
614 664567074292816901360828644939512623669436
615 680968098556511907655599053175671107721616
616 697788706565674940496226739066201868626400
617 714952946768429226867123068577793616776794
618 732555291926945169860273087323090277334816
619 750515619889489576647732690745951742087300
620 768933170952057881443241800687045472809536
621 787723919044458852405559816266258965457600
622 806991617865616543078911307691662729530888
623 826648153304709511485440010343191291332400
624 846802495733653323811517841108621302537864
625 867361738016825256637297570705444335937501
626 888440303025489871113826644947148974283402
627 909940809070353525315482270619989073172800
628 931982826765885960017185411721334689943542
629 954464283825194866156940396999868396874236
630 977510712474890755146676910411270795222352
631 1001014546672926417827758866712636588618952
632 1025107540345058707595699172351898302510000
633 1049676998222973273349175827746168338392016
634 1074860545363091708482542283958192185408086
635 1100540120216874198539188593340297757862144
636 1126860144630950652489758995917158280394152
637 1153696260727802216105072931896299514250294
638 1181199988951967557793363919040357988088600
639 1209241108277010298130279494873424129653464
640 1237977819410765979298666904047847133694350
641 1267273760767164761444809875186740144137602
642 1297294881913629136450645722041163586131888
643 1327897624123747298866678428770710016355308
644 1359256017162246665089793041487433710137536
645 1391219799495087379941813036589383603125664
646 1423970601982661042047550097406869651703800
647 1457351156800092902555212262901312688636344
648 1491551908529317469984298422216613710608425
649 1526407361996901437007735427879804720990800
650 1562117159584259763631189197663554716611402
651 1598508164443982409405651435600725069384704
652 1635788647382765950841061306888797244247244
653 1673777475456573513388850114285268463009158
654 1712692944129098071555876567668771357409800
655 1752344540666584812080284660982701290398952
656 1792961005959190783525265795537020477749402
657 1834343113660530753835332117784844229119906
658 1876729400476306239561719332431294605337984
659 1919911539474050739808825063190745711351900
660 1964139443830119200333933037132817770787488
661 2009194091215945339605984734113728255627902
662 2055337258246479442046899063153496324967588
663 2102340013962915234977437936824939283817616
664 2150475228960537315958561846721916981279900
665 2199503612273125257412102979790397006795200
666 2249710945192368218955254129731852738454502
667 2300845773582517305069705264062095622847600
668 2353207321605784192503967880099673234077592
669 2406532863639146527487162362605524439112064
670 2461134191557663082945975370499951197279336
671 2516736817796119880087894351096900694334104
672 2573667153538762826719381030305471458064288
673 2631636876056771325340053285299419365845858
674 2690987630315164615168668418724481206494386
675 2751418307925376172846249281088711511392200
676 2813284755921992739267139178452720963435551
677 2876272508374485554024793719373396991398894
678 2940753967961919715177557253461243606341016
679 3006398971672089347563927910720558623482736
680 3073597147229573475243541507532478785840700
681 3142003821777336923950909532409758374996752
682 3212024677665864953591534143521381228821376
683 3283299913425431743042612875078047706288708
684 3356253916909785620967318611942102164388300
685 3430509073915785380638121471596865798003244
686 3506509251057622546696425457492150580502000
687 3583860413675355995706304293825953199626600
688 3663024533014964821713906543240243602317508
689 3743590431947124711232885470766883308243764
690 3826041221310966158367721131510944415921216
691 3909945560541301780897240748802650882945852
692 3995808539334131280460660591564882062408294
693 4083180225364599395999447444050947967806816
694 4172586131347909486654114100710886423382036
695 4263556954578650997275735185640483393076600
696 4356642043003803475117858846372535751405000
697 4451349264195850668273391261285475874179988
698 4548252770810051825794311917292754585149750
699 4646839436591338801088368611080238450639864
700 4747706398600367010840106613045758365302792
701 4850318630340839655523218608787102616460502
702 4955300151573329516120686656454540913864400
703 5062090151414178056402664070859318500760200
704 5171340579741348314389607428336171487908836
705 5282466908677526673492605526162745384244352
706 5396146964304296442609589539050307465124002
707 5511771526754498592814302056003123349135888
708 5630048672910259636997589565909904487087600
709 5750340050235472608940524605908225201235150
710 5873385195599662202320852098243884414233488
711 5998519033376093484798532328343058300684400
712 6126510164277195661582097268307836349286250
713 6256665656429138161344757895405961115650816
714 6389788160690253442421810257686323882571072
715 6525151913452830730456948943415788000619216
716 6663594920007196469501024105391930831095100
717 6804361291122435989489423292321557706244800
718 6948321690863521863107031882408512391120600
719 7094688887195821060121858432079795808618800
720 7244371787185667126891223227274786263726982
721 7396546140800678783729718181823129170745152
722 7552160601873190002323771793054995356950069
723 7710357048714490055266325132542186804510616
724 7872120744256945461359250788194120795816286
725 8036558281519399674460816037493325723503450
726 8204697888306601583102926139599168405500156
727 8375604525479009702742403090322557907543144
728 8550351004333024170084479196867727613835600
729 8727964176354542530410336128276676233478157
730 8909557915025752269181140920393850859163052
731 9094119451328790946472633215269346492980552
732 9282810823554058575032784236046052097340488
733 9474572417881545196174583869817236955947958
734 9670616299521393296232996726103664418696336
735 9869840094680854798701168628733624289960744
736 10073501811751308282535684943331863138746152
737 10280454561458398685324049477602420433488688
738 10492010366696400426372038534976375367142466
739 10706969755947425488666480127926304264233100
740 10926700765047054461349396680624099593426692
741 11149955907155440848117025040371165220351200
742 11378154657028282961841789469277815730847888
743 11609999643650428083134924123325163516478808
744 11846970779521304379226196937217062344284800
745 12087711644269529242400211927701586654358500
746 12333764889678643535093381519438135101126302
747 12583720325948898342996482937372125531977356
748 12839178056364826936749511221976035036270984
749 13098671947421611343666112800253521164967136
750 13363869762412363480559929733009869613428752
751 13633239213643736960489453202071734980948752
752 13908518185514674478064803159281709507092944
753 14188114129140018609629749126287314483352816
754 14473829135987951095221516943621818531336900
755 14764008088466520525630068649224406709864752
756 15060528650022212668391349723300460467022400
757 15361661551759347323804342363484130153873694
758 15669362864958392728101404196496226457645300
759 15981835960378848271890483412873985139193728
760 16301108498319728400025189331606480089365000
761 16625313810367797958274366223783388389939402
762 16956564014495091161007450017428534181964288
763 17292909526258617860504525253062335847275600
764 17636549939545779346740946024932266636540736
765 17985460318027726028467565662830791182670508
766 18341920126902454994248035657898494690317952
767 18703826241193480130228855521799681970598200
768 19073552301164617712785956061938641559155308
769 19448902404652771197262500026806787602722050
770 19832347844006611316006061995082506739358272
771 20221608641810111052510370789964285172136152
772 20619244993483800728594554660941223785667394
773 21022889557608265718400088151853188494409358
774 21435207595770214991561931269646211530516564
775 21853728212987627494079957065884422810929952
776 22281225433322008399641829364605225425324450
777 22715134478771285838251030518357717890705088
778 23158328402414531311919784295773951669339150
779 23608145063830789447556611109054358518976600
780 24067574479470786184755898387620610658973552
781 24533838842444150281034474700781422966599904
782 25010049386112611636306175648908719236750288
783 25493323740928355351390172014072908503090000
784 25986883177533715091410712913288896401680393
785 26487736731090869363148517060166004078051444
786 26999235950987869694275436270175760613717904
787 27518260995860191024026672034279021735777244
788 28048298207448847712345422504175497275905742
789 28586111175257654213519045679198791465487264
790 29135308620423746748533651572939887678544800
791 29692533317938549851555417804863662723821552
792 30261538785596113161763836504969662024051700
793 30838824095614128338760139809063759738227716
794 31428292745515468249388267857500790446065286
795 32026314205080745447482287907712855379356464
796 32636927736949300458676947007451054553179000
797 33256368284070401691336274826830086235679094
798 33888836141905326539560709657475308805590400
799 34530406397781142324579147877987588641343136
800 35185445864577956720608999933394293210513719
801 35849885384921215488110659759960228484538450
802 36528242531121564257296634421498399995879538
803 37216298738320245900389249543435160624757416
804 37918750263974798868350466759313323800955536
805 38631200595919165522256602646924350813325952
806 39358530985393523927082521222964451826512704
807 40096184814011452420308221572446739416011400
808 40849210328288158399538483194069817158114350
809 41612884801984134225475389695239054060426650
810 42392454906492863544458172795209912782018494
811 43183000289259607563410669233691831491507652
812 43989972697993291775118261528674767806632400
813 44808273878598898741210810977696331481681216
814 45643540724542202295770207707680220411335672
815 46490490806507120746118048484813173350516008
816 47354980857651231011730008987015199046153752
817 48231508806029557607011316817148943384076400
818 49126158882948300586190169706502257408439850
819 50033231854165895550564933162558835679672464
820 50959016733085365181973740266150678587920236
821 51897609845414613010109920878210580195054302
822 52855543969352324416324861391022163730746488
823 53826671892670970068386701578788885686553608
824 54817778193786305784433534578427802242877400
825 55822496933934915634866104967071621416808016
826 56847839398871838635385595939433801570114400
827 57887213330150160752044119462559484446606644
828 58947899694961348146359911351228129389304008
829 60023035964443252942170125177871306207012950
830 61120182039878101340332679818948971716450952
831 62232233362288142298728927712444370417875752
832 63367000216100426464025406427790148745868294
833 64517127213915061493980936093229522991610242
834 65690723220078530572715947858749584647153200
835 66880133644379986618137148776751117064318544
836 68093775631818781262779521043252533552418800
837 69323726496340774173357690667858524199174400
838 70578680190808421651697641497053962944586700
839 71850436758303575973098351144344890547044600
840 73148020010850608223740857662284245171665600
841 74462898441675122902301647415947065852461551
842 75804436881913301578335205640890174114688238
843 77163807626065626048994635691145002432447416
844 78550680759005134735018791766145550230468636
845 79955921744866852686082942049036140491845682
846 81389565362988612623095695308391088845345552
847 82842110583294631252457073165132580056540632
848 84323968561856773316883184638031300327931358
849 85825310624259861578816202438318186471338864
850 87356884943320183919698990014773631208441086
851 88908524170054770799620204869676760544834352
852 90491378812268374004536434813557606041853088
853 92094876008367184005479430060669425108916158
854 93730582011954440348348735222183411929240272
855 95387562517963111445850320498947565795490600
856 97077754911321449781801539184230724323885700
857 98789850645478372129344734106155334449497194
858 100536231339721029426104454287770257710598432
859 102305140812227206386919966325394702962234900
860 104109418917201159621098459690860063118889144
861 105936910224612110136069967835446506442749504
862 107800863787941929782460020282958142158891088
863 109688711707099550220490780363918239518863008
864 111614192415837004106662744522899789139591800
865 113564243436766896355312280025842132155497108
866 115553108692559381044630032988163575574981202
867 117567285900869296053634802817238507305219844
868 119621469012346743247549760731759815582025984
869 121701700554882489400424854406403563870558400
870 123823214127273867036947689359138162932444400
871 125971507072954708991807596655103090776793352
872 128162369393810372117264079973430908666563750
873 130380813318119315153033381590799977315850858
874 132643124346609453949016401754216588831061600
875 134933813743019984928052470177004991702134944
876 137269760706733940348107463836595819353048952
877 139634874970355295227391514401794746402025894
878 142046648737565042773556497014105453642923400
879 144488458041858959519674809254940899971970664
880 146978339327881792613267039247853690460408952
881 149499116526684362622133284447500565587885202
882 152069479922095901902636097051875756149640269
883 154671591293272313204693220585612030855875708
884 157324814741347817097398476929182268903736236
885 160010724176932977831240545706726305882983200
886 162749282168310208382965253256787670705244852
887 165521455830359905651269792877816677603660744
888 168347926153073310394819952689986930960810600
889 171208930581530726242158979023276816037159936
890 174125891555041560314109874735032864727389900
891 177078400645454259307912890260537130583576452
892 180088536785882874252165466433519918321248544
893 183135223719434663222100094776035153115115200
894 186241330524527400934651787176218640406217000
895 189384978837300854947895828424865242632848200
896 192589851702275828395099064393157765997241400
897 195833360255235920641996171073283110365576512
898 199139908581938409154162535702209226183453250
899 202486174739469524224827925562380667980334400
900 205897429941201756647309717935939760670616051
901 209349469488930190259291898289294049514367452
902 212868459158283995437183759951090757487777576
903 216429414702725744414688771258336836567602816
904 220059291789690421422886711962573268756213650
905 223732300425333866076259498609259010322108452
906 227476348807049496260239645265111616095649504
907 231264677807230001508757967999492599355321444
908 235126176496037502793889251721671684586762892
909 239033229206507759360896323038431326628072614
910 243015591554753517804337561229332397425531488
911 247044764536719597154370188794395026469719152
912 251151547818237485103602033288859927271816400
913 255306377199754070824294636861310058149285616
914 259541128966604425250991509833983657583464186
915 263825300378185967702388378204844170879404016
916 268191715847858737293433524044973687876882350
917 272608902943754407108996606516899966962678688
918 277110831633022030842082772192798804039929200
919 281664861441582548973507578003731058073381800
920 286306141449625692449836315686157195002212400
921 291001001216295730064133938478492850006755152
922 295785628738923481087260764443036085524333638
923 300625291886826132421123133390255854914238416
924 305557432676683993995221039998410591972780672
925 310546036774983326342978625732131624877400994
926 315629838892054102884906175227607320017263152
927 320771697525638197365148039764913194789235256
928 326011482809004726099576877422876934781330550
929 331310889066339590893300020996599450110884450
930 336711160823488017964152040419384442914779904
931 342172588122646406282488323517495662301971900
932 347737829579938356874528079934491065987653594
933 353365939806673628731952000190038172451634016
934 359100820028465834039953843887361109436247836
935 364900251843394508032210880602356902031032688
936 370809639241032327825665886069721438442915550
937 376785224124519811034605501741948107162739994
938 382873959080376097974997642371844849597217184
939 389030735500164051864388783798568936930846264
940 395303862489130139525332965223900855502704992
941 401646837183762733840100677271048599286112102
942 408109613842452948757174767330475720837842888
943 414644005388046777423013683508581988909760016
944 421301658025796345366032926324350499840462900
945 428032906246939097340907139459026373959036800
946 434890879171543957179892457507932970924751504
947 441824388499333463079093380304533983909046844
948 448888360184238208092786909263155371441204800
949 456029761302542157682244337836588751110982364
950 463305368701245984040049964635095336406117700
951 470660535208423495394391615204186136737146952
952 478153654690861910256761487765607925231170800
953 485728414140935110481080998759461807441819658
954 493445172188044638578238222760041970535758614
955 501245600484410882468816305657382592715988352
956 509192077613149949653489852573958983579030800
957 517224510087973356091478589057632062563655200
958 525407042337528247744700230312721455844128800
959 533677763405497676037929798202299963756508336
960 542102961327078102004592160913908332077728744
961 550618520345910837374560337167131030364792353
962 559292935817489013530980877233501564801533588
963 568060166991813510394738419124575367535020308
964 576990632448691059437843338029706350569907986
965 586016305554154837085347244795026769247793308
966 595209946305654502840077145298250574204571904
967 604501121949806361809095308819117509052391544
968 613964998881028196946333830837400020419956525
969 623529041550057093213843204647142457819581600
970 633270514450177625381499652443827366103747036
971 643114717820044848418396058075564818922774052
972 653141467930879970808407135061470801503959844
973 663273435704472014593344102526441173216210400
974 673593064025321418326207515538082158523074136
975 684020733256915426056507056299190136458942264
976 694641168898020692993697233732552287269839702
977 705372389131583227913871644912194596640889394
978 716301903896503210103716071887157555499712016
979 727344864918592361024994712169781387075844200
980 738591642697898427278747920952787175676888574
981 749954889525610900031808711687977968411735550
982 761527463493427926132004160882313075116797188
983 773219445546733958568567763479016471119119208
984 785126724917476815336242429288907445296919800
985 797156253674895775085803139290383917039051844
986 809407040159700893369588583162923635467746700
987 821783316803371308593398365005891623573836288
988 834386795578714372161451824702991788881660200
989 847118905071477534991278894138721617877359264
990 860084661508280677150733842841506568004662616
991 873182086070211876523194203722847876147320352
992 886519588367136176637474832611176859044011488
993 899992225199150869352811692223617096807898416
994 913711349327139855416019817374659926524804672
995 927568968848722474520982975888915879245178000
996 941680029804468035771199659173573279756454352
997 955932824838905613776698667582983322815186094
998 970445996501967157129167113856476314434517500
999 985104615015636384496185583009637246103846800
1000 1000030518542244996356501203673044676412660300