1 1
2 50
3 834
4 7890
5 51990
6 265434
7 1119210
8 4063866
9 13081875
10 38131900
11 102259964
12 255425340
13 600047436
14 1336192860
15 2838530460
16 5783112156
17 11350211925
18 21540508734
19 39656591950
20 71021001950
21 124026854850
22 211648774950
23 353581802550
24 579225802950
25 931794553575
26 1473904264536
27 2295088205400
28 3521795080024
29 5330561849240
30 7965210234840
31 11759103910104
32 17163724556760
33 24785084140521
34 35429792980650
35 50162954005050
36 70380459051594
37 97898729809390
38 135065481183506
39 184895696322210
40 251237698725810
41 338974996904571
42 454270470834900
43 604860477601044
44 800407587522900
45 1052921934012900
46 1377262583504500
47 1791731920094900
48 2318777808045300
49 2985820259982525
50 3826221516588150
51 4880420852874246
52 6197258086089750
53 7835512691317914
54 9865688654578590
55 12372078732678190
56 15455145668416574
57 19234262154697935
58 23850855978659376
59 29472011835658800
60 36294586812913200
61 44549902535391024
62 54509083475515440
63 66489117988297776
64 80859726281408560
65 98051127803928785
66 118562809478490786
67 142973405851523250
68 171951812639647554
69 206269666353265350
70 246815334729467850
71 294609575656191450
72 350823036170879850
73 416795778024923875
74 494059032277333100
75 584359402477373100
76 689685754278699756
77 812299048861823100
78 954765398395157004
79 1119992644007780940
80 1311270780452454540
81 1532316576881330469
82 1787322770018072110
83 2081012234570559806
84 2418697566072991950
85 2806346543563028850
86 3250653973679983254
87 3759120454008525990
88 4340138631886920246
89 5003087575550852535
90 5758435917498458760
91 6617854475447735176
92 7594339104326462600
93 8702344583503128264
94 9957930397055041800
95 11378919321400801800
96 12985069794226408200
97 14798263101439690425
98 16842706485032602650
99 19145153344355899050
100 21735141776560709050
101 24645252778986033566
102 27911389517224200450
103 31573079147636539794
104 35673798772382416290
105 40261327198734589515
106 45388124272755916164
107 51111739660484958660
108 57495253057804562436
109 64607747923336590100
110 72524820947211774500
111 81329129592605533284
112 91110980176713573540
113 101968959093575846541
114 114010609923060273510
115 127353159318610885110
116 142124294721276783366
117 158462997109302885450
118 176520432161421148174
119 196460903388178574750
120 218462870969428824750
121 242720040227757225375
122 269442523867370556000
123 298858082316135996000
124 331213446725277756000
125 366775729407021756000
126 405833926725511918176
127 448700519700907016800
128 495713177841012658784
129 547236571979424335265
130 603664302174277577490
131 665420947007650688034
132 732964240922782668210
133 806787386544900059766
134 887421509251945688250
135 975438261594232072650
136 1071452585507373121114
137 1176125640621158593715
138 1290167907338714091036
139 1414342473745731040860
140 1549468515809161058460
141 1696424980738960765356
142 1856154483815669274300
143 2029667429431232812284
144 2218046367551000336700
145 2422450597281650862325
146 2644121029723437432350
147 2884385322796013755950
148 3144663301255726799550
149 3426472675669101276450
150 3731435074672809298950
151 4061282405435219896086
152 4417863557839178442150
153 4803151468530505534599
154 5219250561622369357240
155 5668404583512726662840
156 6153004849961007691704
157 6675598924281713120760
158 7238899746247181194296
159 7845795232050066521400
160 8499358366458656095800
161 9202857809105651967369
162 9959769037684104490890
163 10773786051683427918106
164 11648833661184526055210
165 12589080386146666751310
166 13598951992560549436146
167 14683145692812701611650
168 15846645038606622600594
169 17094735535816683253275
170 18433021011712418958900
171 19867440766084263568500
172 21404287538927720350900
173 23050226328502222943300
174 24812314094774288082900
175 26698020384482800122900
176 28715248915328206259796
177 30872360158087866412125
178 33178194956797632406614
179 35642099228515781551590
180 38273949785600568371190
181 41084181324887768519674
182 44083814629650568861310
183 47284486031761920608526
184 50698478183059946699550
185 54338752186541124094575
186 58218981139674705761424
187 62353585143846180919440
188 66757767835698486623376
189 71447554497948186076560
190 76439831809110942486160
191 81752389293477381550736
192 87403962534637907130000
193 93414278217864286383729
194 99804101068717942718850
195 106595282757370994408850
196 113810812840297278204450
197 121474871813218042573350
198 129612886351471843982250
199 138251586816321609297850
200 147419067108115033387850
201 157144846949678677004931
202 167459936685852548081100
203 178396904687661840264204
204 189989947452277135268940
205 202274962492635038712540
206 215289624113379220014444
207 229073462172638492434860
208 243667943932085245694956
209 259116559100715596848325
210 275464908180863441038350
211 292760794228105568442654
212 311054318139935593314990
213 330397977591382062299346
214 350846769739122239489910
215 372458297819099193285510
216 395292881766187444239126
217 419413672988073104389975
218 444886773429219699001064
219 471781359064582284877800
220 500169807966611661037800
221 530127833093059025020200
222 561734619947151001405800
223 595072969265857220471400
224 630229444896219239293800
225 667294527024052282894425
226 706362770923771770095866
227 747532971402636631853450
228 790908333117342806627994
229 836596646945644809281790
230 884710472600532742321890
231 935367327679448400518514
232 988689883346089085761410
233 1044806166847523296799211
234 1103849771074630511312100
235 1165960071379279783646500
236 1231282449867180813731684
237 1299968527390978499847540
238 1372176403473919794288516
239 1448070904400301986680260
240 1527823839714916420921860
241 1611614267379833210896941
242 1699628767843132886170950
243 1792061727280582227541974
244 1889115630277776026155750
245 1991001362226926328718250
246 2097938521719278152320750
247 2210155743221067930330750
248 2327891030328020378340750
249 2451392099900603367021375
250 2580916737389631105912000
251 2716733163669325856246976
252 2859120413702619908164800
253 3008368727371305113377984
254 3164779952811619323112640
255 3328667962604000136834240
256 3500359083174038943624384
257 3680192537770134888651585
258 3868520903391981705735666
259 4065710582052822937685250
260 4272142286767385563669650
261 4488211542666551143021014
262 4714329203649149974312090
263 4950921984990770195433386
264 5198433012339162984407610
265 5457322387535699863370835
266 5728067771712401393138556
267 6011164986124311139002300
268 6307128631187437588377084
269 6616492724203132638962700
270 6939811356260621316572700
271 7277659368820446522411100
272 7630633050492847881580700
273 7999350854536558233035925
274 8384454137615178065149950
275 8786607920360180393959950
276 9206501670301709370953886
277 9644850107740668496747650
278 10102394035148151944019174
279 10579901190691058430783990
280 11078167126495744642259590
281 11598016112274827720752679
282 12140302064955737208884760
283 12705909504963349459068696
284 13295754539823015365093400
285 13910785875764518820467800
286 14551985858021982090453144
287 15220371540539468865503640
288 15916995785807029745826456
289 16642948395567191930572585
290 17399357273147418629576810
291 18187389618189857897828346
292 19008253154565768968944650
293 19863197392278360528798894
294 20753514924174403558333650
295 21680542758301895259223650
296 22645663686768254070971250
297 23650307691971022846841275
298 24695953391090851872721300
299 25784129519754629622098900
300 26916416455795031017338900
301 28094447784051464628946596
302 29319911903176425848584500
303 30594553675430606818056564
304 31920176120469780027068340
305 33298642154146465291373565
306 34731876373369713616542774
307 36221866888087000610490310
308 37770667201473221042643926
309 39380398139433119315209050
310 41053249830545182512025950
311 42791483737597067866670574
312 44597434741885039531592190
313 46473513281472655066638351
314 48422207544627074775544560
315 50446085719674871625234160
316 52547798302543100752861936
317 54730080463275650312918000
318 56995754472839544500849904
319 59347732191560909916303600
320 61789017620555752950543600
321 64322709517546533598071825
322 66952004078481765048266850
323 69680197686402523702811250
324 72510689729026826030318850
325 75446985486550322100521350
326 78492699091189675974580106
327 81651556560023355652157850
328 84927398902713345325370154
329 88324185305720525649441315
330 91845996394656149044170540
331 95497037576441972173384044
332 99281642462982202245778860
333 103204276378081473224791356
334 107269539949374598062954700
335 111482172787065849374329100
336 115847057251308009265065804
337 120369222310084405146763365
338 125053847489490618101758446
339 129906266918346519647942910
340 134931973469103767509818510
341 140136622997048877241931826
342 145526038679837490323467350
343 151106215459431486755072614
344 156883324588547147401282550
345 162863718283759664548733175
346 169053934487446934660752200
347 175460701740793751426761800
348 182090944170116256309251400
349 188951786588805804316369800
350 196050559717231271164729800
351 203394805522979270891209416
352 210992282683852776927200200
353 218850972176090251323480569
354 226979082990309592925347290
355 235385057977724022619894890
356 244077579829220439142197114
357 253065577189934809224482910
358 262358230912003808050465986
359 271964980448217207042752850
360 281895530389341423030737250
361 292159857147931202944984459
362 302768215791493628546921540
363 313731147027916493574826116
364 325059484346121638374168260
365 336764361314953031948539860
366 348857219043359275843980516
367 361349813804980775853137700
368 374254224830303093746759524
369 387582862269589959720946125
370 401348475329862104664211750
371 415564160589241467436301750
372 430243370492034453911511750
373 445399922027982779437034250
374 461048005599166022519436750
375 477202194078096362971686750
376 493877452060603080485564526
377 511089145317162257761022175
378 528853050446385774111377184
379 547185364734443099122980640
380 566102716224249609797822240
381 585622173998316167031261984
382 605761258679216506725084960
383 626537953151691635825622816
384 647970713510473882692276000
385 670078480237977543095501025
386 692880689616068196535240914
387 716397285376188751249221090
388 740648730592187119102511986
389 765656019820258132441293110
390 791440691490480902950233210
391 818024840554502296639450506
392 845431131393987568438849050
393 873682810994530473700406259
394 902803722389787361479188700
395 932818318380672865129148700
396 963751675534528848929291100
397 995629508469253254640686700
398 1028478184427451428648402300
399 1062324738145749408300704700
400 1097196887024486514929864700
401 1133123046603083450606891061
402 1170132346346461935802653150
403 1208254645747972765730299374
404 1247520550754371014233316990
405 1287961430518459985739525090
406 1329609434485109418178483654
407 1372497509816438383088567510
408 1416659419162039323726591846
409 1462129758780206728220024775
410 1508943977016222063128839800
411 1557138393143835803747399544
412 1606750216576177701690347640
413 1657817566452417838462096056
414 1710379491606593536577139960
415 1764475990925110848226733560
416 1820148034099524126404034296
417 1877437582781293115811662025
418 1936387612145314091869477194
419 1997042132869119836883154650
420 2059446213534742684173244650
421 2123646003460335495028212750
422 2189688755968747271143081650
423 2257622852100353158229098050
424 2327497824777542876302733650
425 2399364383428377130440189275
426 2473274439077028324255153396
427 2549281129908729928844872500
428 2627438847317068164358267764
429 2707803262441560241659566340
430 2790431353203575299865825940
431 2875381431848767373985767124
432 2962713173004304247724663060
433 3052487642259291902075468701
434 3144767325276911473005718550
435 3239616157446904193875222950
436 3337099554087159732770305974
437 3437284441203284654392533690
438 3540239286815150453257483326
439 3646034132859544732594031310
440 3754740627678174654427250910
441 3866432059100398773907502511
442 3981183388130191808133106000
443 4099071283246976789712186704
444 4220174155330090431419019600
445 4344572193216780393910059600
446 4472347399903767517054309200
447 4603583629402541960572491600
448 4738366624258699615032114000
449 4876784053745764103565474225
450 5018925552744080211812054850
451 5164882761315506672475565906
452 5314749364984779905562490850
453 5468621135738565589960474854
454 5626595973753361830742563690
455 5788773949863566203763047290
456 5955257348781169119153392394
457 6126150713078687762738807235
458 6301560887947108363779567756
459 6481597066740759713494826700
460 6666370837321197736345401100
461 6855996229212339509928290204
462 7050589761579245454559261740
463 7250270492043110485278578796
464 7455160066345188752295039660
465 7665382768872542206070010885
466 7881065574058670625720344526
467 8102338198672249959670960350
468 8329333155007376861098530414
469 8562185804988890173361756050
470 8801034415206514848096778550
471 9046020212891750376855322950
472 9297287442851604302067086550
473 9554983425373451760807770775
474 9819258615115484321543845800
475 10090266660997395616001605800
476 10368164467106137461971874216
477 10653112254631768334717428200
478 10945273624848606191306863144
479 11244815623157089800370144040
480 11551908804201946896276761640
481 11866727298082463678502280089
482 12189448877670848431004404410
483 12520255027054882359913453386
484 12859331011121253157999349850
485 13206865946296171318560546750
486 13563052872460075857050307234
487 13928088826053444873481514290
488 14302174914390937320110662466
489 14685516391201305444882190635
490 15078322733410732679512957860
491 15480807719187469249920799716
492 15893189507265857524068785700
493 16315690717568061096437238324
494 16748538513142035857589586500
495 17191964683434507830118586500
496 17646205728917951387211746500
497 18111502947090792625837302125
498 18588102519870296161916607750
499 19076255602397829468721017750
500 19576218413276437111131267750
501 20088252326260897856459870826
502 20612623963420680686512229550
503 21149605289796461214815875134
504 21699473709571107946961517390
505 22262512163776298230373119615
506 22839009229556176642272819584
507 23429259221009723980963608960
508 24033562291633762975769721216
509 24652224538388787335121648000
510 25285558107410063830538582400
511 25933881301386722786954312064
512 26597518688631820637381523840
513 27276801213866629122862904961
514 27972066310742679297684978610
515 28683658016125364755723286210
516 29411927086163187447458138706
517 30157231114167011129683814550
518 30919934650323971902388665434
519 31700409323270982460990233450
520 32499033963553056648473043450
521 33316194728991973652526275475
522 34152285231991096779167792700
523 35007706668802460168348914300
524 35882867950782538120565440700
525 36778185837663415898585450700
526 37694085072866387977200598236
527 38630998520885319758699439900
528 39589367306767421774960703324
529 40569640957719401381211409365
530 41572277546867275934257990590
531 42597743839198453462175650254
532 43646515439715011895959356510
533 44719076943827436069556263746
534 45815922090018402926201706150
535 46937553914806539719387930550
536 48084484910040417489556634694
537 49257237182553382756305351015
538 50456342616210174214248445656
539 51682343036376618282523647960
540 52935790376844047657265721560
541 54217246849240440577295241496
542 55527285114960635360042029400
543 56866488459648334921724166744
544 58235450970262979487554669400
545 59634777714764932548904850025
546 61065084924452795359708574250
547 62527000178987038908874462650
548 64021162594134519384150511050
549 65548223012268823680962487150
550 67108844195661775532567189650
551 68703701022601820370906598946
552 70333480686375398096440979250
553 71998882897147807565739993339
554 73700620086780464823623264340
555 75439417616621858938208993940
556 77216013988309914768536192724
557 79031161057623881131799817060
558 80885624251424275667148223476
559 82780182787719834242051509300
560 84715629898900833042213763700
561 86692773058178575553772370749
562 88712434209271264514148275190
563 90775449999376910602572673926
564 92882672015474365190353724310
565 95034967023994003901843536410
566 97233217213900031077449613086
567 99478320443226822507681912750
568 101771190489112175050060472254
569 104112757301370786976800944975
570 106503967259651752158767175600
571 108945783434224314498601057200
572 111439185850436596411730247600
573 113985171756892486646784078000
574 116584755897392348365638279600
575 119238970786683688196832519600
576 121948866990068410963585665456
577 124715513406913772998349158225
578 127539997558114639419218859554
579 130423425877555147489153776690
580 133366924007618379236563780290
581 136371637098793151915320039494
582 139438730113427544653658785610
583 142569388133679293814994242906
584 145764816673713708199689417450
585 149026241996200278285869957475
586 152354911433159681270079834604
587 155752093711213415755799325740
588 159219079281288836580565260396
589 162757180652832901501799217660
590 166367732732588487308769253260
591 170052093167987683424852758476
592 173811642695217026242060697100
593 177647785492010197320416327589
594 181561949535224273220205829550
595 185555586963256184147447439550
596 189630174443356612814435919950
597 193787213543899143980349880050
598 198028231111663059074263920150
599 202354779654188759147253440550
600 206768437727265393184549850550
601 211270810327610867565995918391
602 215863529290805016226629256200
603 220548253694537319872517166344
604 225326670267231176483576172040
605 230200493802107344318800109640
606 235171467576749802764025533064
607 240241363778237905662185057160
608 245411983933909336275210214536
609 250685159347819012779787431225
610 256062751542959738230656356250
611 261546652709311039269852590634
612 267138786157783293553192063290
613 272841106780124906941499297566
614 278655601514860967998896763010
615 284584289819332479289370894610
616 290629224147905942401459557666
617 296792490436423756595087568075
618 303076208592966579490308197124
619 309482532994999492341161842500
620 316013652992974512195386842500
621 322671793420462698668837092500
622 329459215110889814198879342500
623 336378215420950213520640342500
624 343431128760774360770809342500
625 350620327130926101103012858125
626 357948220666306548033983697126
627 365417258187042187968442802550
628 373029927756435549510579059334
629 380788757246057537299208722890
630 388696314908061288240264366990
631 396755209954798172192527515934
632 404968093145817329428986801710
633 413337657382330913585565608991
634 421866638309227991360095020000
635 430557814924720838976369554400
636 439414010197708170420160234464
637 448438091692940633725603407840
638 457632972204074719181052627936
639 467001610394702037273079995360
640 476547011447441744535835732960
641 486272227721184722260601781281
642 496180359416578946287477180050
643 506274555249846325888269795234
644 516558013135022136097590534450
645 527033980874709020798793256950
646 537705756859438403463908129850
647 548576690775733008723402117450
648 559650184322965070943984025050
649 570929691939105685762462561075
650 582418721535461647102767436700
651 594120835240497005633753091036
652 606039650152837484949614607900
653 618178839103556799015143668524
654 630542131427844828657322951740
655 643133313746158536145780937340
656 655956230754957425230483580604
657 669014786027126289439000704885
658 682312942822188934021227615646
659 695854724906417506710239903150
660 709644217382943029487884927550
661 723685567531973687846840658594
662 737982985661228405671475904390
663 752540745966694212862401594006
664 767363187403816899248788924710
665 782454714569235442213227868935
666 797819798593171696841193168696
667 813462978042587846346362937400
668 829388859835225127059590367544
669 845602120164638366448960065400
670 862107505436341904506971305400
671 878909833215183508444591587000
672 896013993184063938017032937400
673 913424948114120874019145788425
674 931147734846496985576034640650
675 949187465285812982863818730650
676 967549327405467580873541720746
677 986238586264887386825439404750
678 1005260585038850818898676748914
679 1024620746059011267111049881090
680 1044324571867745818512011580690
681 1064377646284456988388929772699
682 1084785635484456026979150171060
683 1105554289090557507277843173876
684 1126689441277516043982622581300
685 1148197011889437146469596085700
686 1170083007570295370001127005524
687 1192353522907694099172652097940
688 1215014741590002475964127288276
689 1238072937577006171720995326685
690 1261534476284209898000138621910
691 1285405815780930755528467709286
692 1309693508002322733586191525750
693 1334404199975473893994230706554
694 1359544635059719004606701220350
695 1385121654201311626836166110350
696 1411142197202600910322903393950
697 1437613304005859605451466612975
698 1464542115991911071070242922000
699 1491935877293704330534687875600
700 1519801936124987514124806915600
701 1548147746124231320034857066256
702 1576980867713955429550980675600
703 1606308969475612124773605055504
704 1636139829540182679359223783440
705 1666481336994643424304121447665
706 1697341493304459731824446606594
707 1728728413752267510956739854610
708 1760650328892903168664777254306
709 1793115586024944360046816726950
710 1826132650678925230746690263850
711 1859710108122391243937553917754
712 1893856664881960083323608908490
713 1928581150282556532548092506371
714 1963892518003990650260892195660
715 1999799847655049988942081061260
716 2036312346365278044454561673676
717 2073439350394612572266131115100
718 2111190326761058865395168854764
719 2149574874886574558451566784300
720 2188602728261344001722469544300
721 2228283756126621739148114496325
722 2268627965176326124304034673550
723 2309645501277565619209834965150
724 2351346651210281841979632341550
725 2393741844426194961073266964050
726 2436841654827238576258986232566
727 2480656802563672779416164402950
728 2525198155852065652049675718294
729 2570476732813335030914962259415
730 2616503703331043958524046657640
731 2663290390930144831577397346664
732 2710848274676368867604568941160
733 2759188991096459128358067936936
734 2808324336119446967850336762600
735 2858266267039173413413757697000
736 2909026904498258639859051287784
737 2960618534493724359769529896665
738 3013053610404475627258764012666
739 3066344755040850238198975776010
740 3120504762716445607058790787610
741 3175546601342434709134007754366
742 3231483414544584397176190500450
743 3288328523803191133283806354674
744 3346095430616150920482240917250
745 3404797818685381973745478432875
746 3464449556126820437366971558500
747 3525064697704211234633912398500
748 3586657487086917926761693238500
749 3649242359131977261068002848500
750 3712833942190625903473193098500
751 3777447060439528677669980324676
752 3843096736236939472776185319300
753 3909798192504027833034294132909
754 3977566855131606107216629128390
755 4046418355412493911900607579990
756 4116368532499758551760947538534
757 4187433435891071941551034663210
758 4259629327939426488580529926766
759 4332972686390454321307481610750
760 4407480206946596189217775995150
761 4483168805858368311530055586239
762 4560055622542977417507854091840
763 4638158022230536199350513321536
764 4717493598638133389838596343360
765 4798080176672014681196399760960
766 4879935815158132719072471393856
767 4963078809601326436197703476800
768 5047527694973392034228811998784
769 5133301248530309979592317669825
770 5220418492658894449880273070450
771 5308898697753133751583966494850
772 5398761385120492327755982098450
773 5490026329918447085634888734550
774 5582713564121532899421321831450
775 5676843379519174282330445041450
776 5772436330744582374835138822586
777 5869513238334998562728446360275
778 5968095191823568219344775913724
779 6068203552863130261059353959740
780 6169859958382210414106965865340
781 6273086323773508313896910712204
782 6377904846115170795424415503260
783 6484338007425145985162863928796
784 6592408577948915071039740943900
785 6702139619480900907826104283925
786 6813554488719854910578879002494
787 6926676840658525998741826773390
788 7041530632007917678209448728606
789 7158140124656441688163405470210
790 7276529889164278993878633566310
791 7396724808293261276041844534646
792 7518750080572588451504438214150
793 7642631223900700159881264407719
794 7768394079183621565082631061400
795 7896064814010106250806280501400
796 8025669926363901434295824751000
797 8157236248373463183369725693400
798 8290790950099451797917997195800
799 8426361543360340008830358725400
800 8563975885596469154737841765400
801 8703662183772891020098394346921
802 8845448998321335557114693430250
803 8989365247121647268818303925114
804 9135440209523035601467957854090
805 9283703530405487281270806086190
806 9434185224281691133424055022674
807 9586915679439828540670777443810
808 9741925662127585334048516023026
809 9899246320777743560363515887675
810 10058909190275714239228266407700
811 10220946196269374907337041475924
812 10385389659521578449105144001940
813 10552272300305702430944729763876
814 10721627242844610891375857979060
815 10893488019793403290958545788660
816 11067888576766328094763151869236
817 11244863276908241245855747648125
818 11424446905510992591145927420854
819 11606674674675126141010743361350
820 11791582228017282881454419051350
821 11979205645423697712273796319450
822 12169581447850184956859015728350
823 12362746602169009778952942864750
824 12558738526063045749006864340350
825 12757595092967621727789835320975
826 12959354637060464177720923987056
827 13164055958300143973083941183600
828 13371738327513439758939854062704
829 13582441491532032905260064771440
830 13796205678378952117651509565040
831 14013071602505188799119837624944
832 14233080470076907308707817717360
833 14456273984313677332640968680081
834 14682694350878158671899910036450
835 14912384283317671857008095460850
836 15145387008558091126363758977154
837 15381746272450499448745728009990
838 15621506345371048433774217582346
839 15864712027874469156200118192410
840 16111408656401683121020252388010
841 16361642109041965816662552793251
842 16615458811350118542945383933100
843 16872905742219107459280894627564
844 17134030439808632076755277120300
845 17398881007530088715371381530300
846 17667506120088397764973876442700
847 17939955029581166925286974748300
848 18216277571655665957172904733900
849 18496524171724091853759377501925
850 18780745851237606736580192477550
851 19068994234019634198419075082366
852 19361321552658903251237430055950
853 19657780654962732494496830018994
854 19958425010471050596451986296790
855 20263308717031652678685248124390
856 20572486507437195712375264049014
857 20886013756124439573636569884535
858 21203946485936243964830133339336
859 21526341374946834989124217734600
860 21853255763350858766877597069000
861 22184747660416743104720773586184
862 22520875751504891871623369780040
863 22861699405151240400855584339016
864 23207278680216703922677153682760
865 23557674333103054739917628964985
866 23912947825035767587446288671066
867 24273161329414376366968330473450
868 24638377739230889220726140148474
869 25008660674556812701630784310750
870 25384074490099339613200129373250
871 25764684282827258930537211863250
872 26150555899667150073547084673250
873 26541755945270427685764099748875
874 26938351789851806976646570754500
875 27340411577099763612094451754500
876 27748004232159566087360884753476
877 28161199469689462488563378217300
878 28580067801990607543758502736484
879 29004680547211319882129206015140
880 29435109837626263460350390336740
881 29871428627991151178750851090509
882 30313710703973572796582991724710
883 30762030690660553365651213690166
884 31216464061143452534841193607750
885 31677087145180819234841427904650
886 32143977137939820432661832008014
887 32617212108816866849538572794590
888 33096871010338062763576797563886
889 33583033687140111270130971600735
890 34075780885032310648563984588960
891 34575194260140281783769233617056
892 35081356388132070914793102704800
893 35594350773527276331167567463584
894 36114261859089852010263357655200
895 36641175035305245586212877015200
896 37175176649942532462838944573600
897 37716354017702212329670790313825
898 38264795429950338811643386324050
899 38820590164539657479571269892450
900 39383828495718431970075036702450
901 39954601704127642510429542792886
902 40533002086887245715909819462650
903 41119122967772189124746416657674
904 41713058707478878558879363886490
905 42314904713982801047432565977715
906 42924757452988010724332003763804
907 43542714458469189811875734767260
908 44168874343307001528445912703196
909 44803336810017456511047773265900
910 45446202661576019122083053890300
911 46097573812337184814831294947644
912 46757553299050264563637959286140
913 47426245291972117222909739302581
914 48103755106077575563811612815710
915 48790189212368316649164362579310
916 49485655249280932145572976526846
917 50190262034194959137393570359650
918 50904119575041636999887581677894
919 51627339082014160908935724376150
920 52360032979380207612109701266150
921 53102314917397514160846479394375
922 53854299784333295406057954449400
923 54616103718588291189858377623800
924 55387844120926239324323692241400
925 56169639666809575634432023481400
926 56961610318842167556694471743096
927 57763877339319893027591962587000
928 58576563302889881666909483475064
929 59399792109319240560526266011465
930 60233688996374092275302425791690
931 61078380552809758095522722333274
932 61933994731472924856040320072810
933 62800660862516639161931989270926
934 63678509666728978228255754944050
935 64567673268976252046517656448450
936 65468285211761597086831496485074
937 66380480468899827276620115940315
938 67304395459309413558185114319476
939 68240168060922468918690733947060
940 69187937624713621407193935036660
941 70147844988848663304434010530436
942 71120032492953870292299334420500
943 72104643992506890181344323896404
944 73101824873350106496565152446100
945 74111722066327387993987316701725
946 75134484062045140983601384364950
947 76170260925758587167935096109350
948 77219204312384195570200836093750
949 78281467481639203021638112673850
950 79357205313309163604512306876350
951 80446574322644473405365170646606
952 81549732675886822922671425760350
953 82666840205926535494171780959279
954 83798058428091756161958620959440
955 84943550556070461478019817273040
956 86103481517966266869532278094544
957 87278017972489014331874124561360
958 88467328325281129398227307035856
959 89671582745380742547906033877200
960 90890953181822576461305976251600
961 92125613380377606807760660090929
962 93375738900432510563751009911490
963 94641507132009922202978344628946
964 95923097312930524476917345645410
965 97220690546118006914751153233510
966 98534469817047931615193758382826
967 99864620011341552379763633369850
968 101211327932505639747725905599114
969 102574782319819371037307577540675
970 103955173866369351076051015116300
971 105352695237233835915445285274700
972 106767541087817238471403472604300
973 108199908082336001712877831663900
974 109649994912456931736064959312300
975 111118002316089089811391959672300
976 112604133096330349274934121295916
977 114108592140569729955237668168325
978 115631586439746629680850859599694
979 117173325107768079303346715549790
980 118734019401085154595394991697390
981 120313882738429685343654223140114
982 121913130720712408952051640777910
983 123531981151083722902544928140486
984 125170654055158197487860961675350
985 126829371701404017334129143300375
986 128508358621698527370917416204584
987 130207841632051066082084727104040
988 131928049853494276083232182776616
989 133669214733145089320514517670760
990 135431570065436591471312265192360
991 137215352013521977449912181839016
992 139020799130851817281048436940200
993 140848152382925859001069730906649
994 142697655169220602680768175304250
995 144569553345293887135685247554250
996 146464095245067738399149666444250
997 148381531703290736580553323666750
998 150322116078181165316586610889250
999 152286104274252215646486219779250
1000 154273754765320523803949842029250