1 1
2 260
3 7595
4 94360
5 723534
6 4037712
7 17944290
8 67127880
9 219319815
10 642251428
11 1718012933
12 4258676240
13 9892043980
14 21721707840
15 45414150132
16 90930820464
17 175208925885
18 326205634020
19 588861675535
20 1033717781096
21 1769137540730
22 2958360418000
23 4842936861750
24 7774492635000
25 12257241391395
26 19004223849156
27 29010910262985
28 43650572885920
29 64796730383960
30 94979001423104
31 137579895706792
32 197081434566240
33 279372047950905
34 392125959715140
35 545269269103923
36 751549185269688
37 1027225396818790
38 1392905384496080
39 1874548638306890
40 2504668248256552
41 3323762229579519
42 4382011249506660
43 5741284175546445
44 7477498098832560
45 9683385235889316
46 12471725415472960
47 15979109753001500
48 20370308644322000
49 25843325415851125
50 32635225894005540
51 41028843849772311
52 51360472782669960
53 64028665882628370
54 79504278300916560
55 98341899126694174
56 121192834760694872
57 148819820760764315
58 182113655766466180
59 222111968854968465
60 270020350703439168
61 327236099302043568
62 395374852746531840
63 476300404912921680
64 572158024653941440
65 685411625635210097
66 818885162128616324
67 975808656083605435
68 1159869292689276120
69 1375268055509155710
70 1626782408206771536
71 1919835567976896690
72 2260572956150613000
73 2655946454150896375
74 3113807138140926500
75 3643007213434273685
76 4253511920131963216
77 4956522234626568060
78 5764609247681344320
79 6691861158869454660
80 7754043889364061744
81 8968776380527180077
82 10355721714579479140
83 11936795265973767455
84 13736391168073936040
85 15781628459494266538
86 18102618358120106448
87 20732754198552240390
88 23709025660639508280
89 27072359013036452115
90 30867985196497613892
91 35145837677053687129
92 39960982109466740960
93 45374079966595494920
94 51451888410684079360
95 58267798808289515256
96 65902416421758661920
97 74444183947032755625
98 83990051710278850500
99 94646197484608279875
100 106528799043132377080
101 119764862726018756246
102 134493111467245054160
103 150864935901602783770
104 169045412354387510760
105 189214391705332691439
106 211567663314917090532
107 236318198405417791965
108 263697477501214698480
109 293956906753104614740
110 327369328199984345408
111 364230629258447870828
112 404861456976852119440
113 449609042845483084005
114 498849144218847429540
115 552988108680077211687
116 612465067961224298184
117 677754268327098572610
118 749367544634536624720
119 827856945593846678510
120 913817518084936957976
121 1007890258717579259275
122 1110765241173672682500
123 1223184928229544590625
124 1345947677728552080000
125 1479911452158827637600
126 1625997741888252235776
127 1785195712518947865760
128 1958566587247074446720
129 2147248275550813237985
130 2352460259980445498884
131 2575508753289721494987
132 2817792138627596534040
133 3080806706004228243630
134 3366152698755228751440
135 3675540684253898075778
136 4010798263662887499208
137 4373877136074815984615
138 4766860532966156226980
139 5191971039480592604965
140 5651578819667409497232
141 6148210263427679096364
142 6684557073566472509760
143 7263485812013411728020
144 7888047924957013778160
145 8561490267340858577821
146 9287266147892050929380
147 10069046916595162787375
148 10910734117288258273000
149 11816472228842150636250
150 12790662019190153127120
151 13837974537303706126806
152 14963365769059838490360
153 16172091983819905473795
154 17469725799435898539460
155 18862172994321309540329
156 20355690096168525212192
157 21956902777864505677240
158 23672825092151547137280
159 25510879577600734733640
160 27478918269512753607648
161 29585244650434547794713
162 31838636576081407401540
163 34248370213582940655955
164 36824245030128571459640
165 39576609871274224104902
166 42516390169387250478544
167 45655116323951963602410
168 49004953296733913617320
169 52578731466107833843935
170 56389978786192557602916
171 60452954297806730053485
172 64782683039662389214000
173 69394992409650049194500
174 74306550027539376008000
175 79534903151924498558140
176 85098519705783047904336
177 91016830966593777056085
178 97310275978569698755620
179 104000347746212714458935
180 111109641270082325622024
181 118661903487395857201522
182 126682085181841328943440
183 135196394928787335754430
184 144232355143917704698840
185 153818860305202950731643
186 163986237420046331310468
187 174766308811410284076465
188 186192457298739911839680
189 198299693851554652615440
190 211124727795678044419072
191 224706039654219277482224
192 239083956707609740650560
193 254300731359233741745745
194 270400622395475749091460
195 287429979231337606402011
196 305437329235158966762840
197 324473468228403432246750
198 344591554258952340402000
199 365847204748878581895250
200 388298597120255047393160
201 412006573005187076683991
202 437034746148946417441060
203 463449614117826501323445
204 491320673926136125790160
205 520720541699601713690844
206 551725076495358040172352
207 584413508401674506695140
208 618868571043589552220080
209 655176638623710477425165
210 693427867630580682988388
211 733716343350221959740223
212 776140231319726897465640
213 820801933865106589387530
214 867808251868992498444240
215 917270551917249525464742
216 969304938977080892894904
217 1024032434762795354094835
218 1081579161949064389316420
219 1142076534395222395876985
220 1205661453547957371093856
221 1272476511193604180329320
222 1342670198735188165920000
223 1416397123173374561583000
224 1493818229974559915748000
225 1575101033013496489735305
226 1660419851782070385331396
227 1749956056060159982664035
228 1843898318248884153958520
229 1942442873571010691467510
230 2045793788347835487443664
231 2154163236566463278474682
232 2267771784956122273044840
233 2386848686796928786299855
234 2511632184689385185440740
235 2642369822517846088059133
236 2779318766846224948527728
237 2922746137989337018165940
238 3072929351008486286658880
239 3230156466885204527958540
240 3394726554132441116016912
241 3566950061107983986144709
242 3747149199300466148125860
243 3935658337863979668673095
244 4132824409683081204306760
245 4339007329255831161937826
246 4554580422688463583774800
247 4779930870101337095908750
248 5015460160751969936175000
249 5261584561187215406656875
250 5518735596742989309437700
251 5787360546716419260852801
252 6067922953541848489493760
253 6360903146308795066582720
254 6666798778966742764175360
255 6986125383568523167217984
256 7319416938911041570208512
257 7667226454939202868745665
258 8030126573286109421509380
259 8408710184329932030414315
260 8803591061155299097375128
261 9215404510814609007257358
262 9644808043292348210524240
263 10092482058583293698653730
264 10559130552303394953920840
265 11045481840260168396491207
266 11552289302417598240409764
267 12080332146698822911074885
268 12630416193078297185909520
269 13203374678423658423627660
270 13800069082556192082943296
271 14421389976007588646761780
272 15068257889959612521638000
273 15741624208862364944256125
274 16442472086236018877462500
275 17171817384170235809494095
276 17930709637044943784004456
277 18720233040005764398839610
278 19541507462737125442867920
279 20395689489085986828238710
280 21283973483099142067101304
281 22207592682047237295114467
282 23167820317018976328300740
283 24165970761679455035504905
284 25203400709797193007764640
285 26281510382155206711508248
286 27401744763472397639263488
287 28565594869972613045528040
288 29774599048249977314122080
289 31030344306090490495734265
290 32334467675921448741053252
291 33688657611571960908008819
292 35094655419039718225023160
293 36554256721971221241260070
294 38069312962574882096836560
295 39641732938698802119760266
296 41273484377817576632702760
297 42966595548685202374173375
298 44723156911424059859654500
299 46545322806833015095146125
300 48435313185710934086648240
301 50395415379005331354683236
302 52427985909609481965360960
303 54535452346645117243126620
304 56720315203081799161732560
305 58985149877558229257821749
306 61332608641285096626683172
307 63765422670923608005353815
308 66286404128348572999692680
309 68898448288219841057051090
310 71604535714301005724780368
311 74407734485479607979521118
312 77311202472458585887914840
313 80318189666104434503454555
314 83432040558453459666551940
315 86656196577393634218009297
316 89994198576055897035010624
317 93449689377965276241192560
318 97026416379018969928709120
319 100728234207375482773570960
320 104559107442356097051788736
321 108523113393477353811650865
322 112624444940750836378330500
323 116867413437404386025338875
324 121256451676196940620439000
325 125796116920517473431784510
326 130491094001477023166536016
327 135346198482221549825357810
328 140366379890712326221421320
329 145556725022239784174372535
330 150922461312956179603857444
331 156468960285732124182545877
332 162201741069661955047298640
333 168126473994563080504619580
334 174248984261834850911583040
335 180575255693063162188153988
336 187111434557777906956755248
337 193863833481791547359062765
338 200838935437568496430791780
339 208043397818096663798667615
340 215484056595754448689415592
341 223167930567688651111624554
342 231102225689241222904554960
343 239294339496985496473881670
344 247751865622955512797218360
345 256482598401675324040069331
346 265494537571618672247409220
347 274795893072753246453065625
348 284395089941847798578028000
349 294300773307244756083213000
350 304521813484825608929537280
351 315067311176921272419850296
352 325946602775944838408880160
353 337169265774549627638455145
354 348745124284141248069624260
355 360684254663598450538827139
356 372996991260083956374083832
357 385693932263853114295669590
358 398785945678995228534582480
359 412284175412069689186310490
360 426200047480626631946341608
361 440545276343629760131331503
362 455331871355827179874099940
363 470572143348144632204415005
364 486278711336204356018125040
365 502464509359101986336469012
366 519142793450603385421809984
367 536327148744953122916722860
368 554031496719516467896152720
369 572270102576507233267806885
370 591057582766084624039392676
371 610408912653133388322921575
372 630339434330073056311085000
373 650864864578073880598581250
374 672001302979089263907090000
375 693765240181146980296181550
376 716173566319374366108663576
377 739243579595265880027618635
378 762992995016735010548681220
379 787439953301526446745093985
380 812603029946598727290099584
381 838501244466122246181818912
382 865154069800772524385751040
383 892581441901034057580518880
384 920803769487265824289933440
385 949841943989315688850696353
386 979717349668507462857365508
387 1010451873924861299917295115
388 1042067917792445394726355480
389 1074588406625794641645108590
390 1108036800980369983134116432
391 1142437107690070647631166914
392 1177813891144850342773058760
393 1214192284771527736346537895
394 1251598002720921227079114660
395 1290057351764478083448690021
396 1329597243403608514214881680
397 1370245206194976132484235500
398 1412029398295037588961608000
399 1454978620227165882772332500
400 1499122327874734013041742320
401 1544490645703578214483653981
402 1591114380217303028787013860
403 1639025033648933903825693295
404 1688254817892466887892137960
405 1738836668677909299529184154
406 1790804259993450008380022992
407 1844192018758443162084467990
408 1899035139750934841927116280
409 1955369600793508229012792515
410 2013232178201269416546321348
411 2072660462495843015683113513
412 2133692874389294175766667040
413 2196368681041941577967785080
414 2260728012598074367793552640
415 2326811879003634870063945352
416 2394662187109978283199045344
417 2464321758067870381475565785
418 2535834345015934567769802820
419 2609244651067810418694060435
420 2684598347602337152460642616
421 2761942092861127230794123910
422 2841323550857947583298114000
423 2922791410604378719423358250
424 3006395405656275273152953000
425 3092186333985605312307885215
426 3180216078182300041589249636
427 3270537625990800339736647085
428 3363205091186041900136835120
429 3458273734793676594521253060
430 3555799986659384054721340224
431 3655841467372184371499608572
432 3758457010546720245952495440
433 3863706685469534901615702805
434 3971651820114430577938978340
435 4082355024532051481997460343
436 4195880214618894678950581768
437 4312292636271012556644375090
438 4431658889927731209693625680
439 4554046955510770357209032190
440 4679526217764212239901293272
441 4808167492000829340466435899
442 4940043050260343739819997060
443 5075226647885254464804853745
444 5213793550519933304369312960
445 5355820561538754274837072336
446 5501386049909087204725232640
447 5650569978495051789584958000
448 5803453932807994941533832000
449 5960121150209721330529604625
450 6120656549574574689030025860
451 6285146761416535732539019291
452 6453680158487571439719849560
453 6626346886853539941343591070
454 6803238897454025391436686160
455 6984449978152547940713467794
456 7170075786283665305865238152
457 7360213881703554432682149015
458 7554963760350734390481356580
459 7754426888323664914096722165
460 7958706736482028931962107088
461 8167908815578581988820917148
462 8382140711928526693566328640
463 8601512123623446200925439780
464 8826134897296907274430872240
465 9056123065448920681678138317
466 9291592884336524545568079204
467 9532662872437834821421246335
468 9779453849496986293884346920
469 10032088976157467393805681610
470 10290693794191432728133551056
471 10555396267332658499804432870
472 10826326822720887973970755000
473 11103618392965396826224669875
474 11387406458835691592176690500
475 11677829092587338530337720505
476 11975027001931005016240281696
477 12279143574652881109649093160
478 12590324923894735183101195520
479 12908719934101944473449324760
480 13234480307647929123146216864
481 13567760612143506719308214857
482 13908718328439773520759494340
483 14257513899333208490928296355
484 14614310778981786932308005240
485 14979275483040981950892395958
486 15352577639528624171249016528
487 15734390040427683079430077690
488 16124888694036127096478539880
489 16524252878073113984630038415
490 16932665193550858466220208612
491 17350311619421619996582856509
492 17777381568009350481687957360
493 18214067941235639373760079220
494 18660567187649692018497725760
495 19117079360272176370662291276
496 19583808175262873245621699600
497 20060961071422166137838133125
498 20548749270536508318221262500
499 21047387838578107425687754375
500 21557095747769171099154275400
501 22078095939521161359544496226
502 22610615388259610452230599760
503 23154885166145156703696523470
504 23711140508701565637163806360
505 24279620881361609135541878059
506 24860570046941783841453591812
507 25454236134056959248364737665
508 26060871706486156069154490880
509 26680733833500766473963949440
510 27314084161166639673034211328
511 27961188984631569087696417408
512 28622319321409831008926922240
513 29297750985675539193174879105
514 29987764663576695294771246340
515 30692645989581931388422372907
516 31412685623872058099383399064
517 32148179330788650038222914510
518 32899428058352019336977597520
519 33666738018861048109321645410
520 34450420770587471614529255496
521 35250793300577325798898648455
522 36068178108572395724363470500
523 36902903292064625177693141125
524 37755302632496572490450090000
525 38625715682621123295222137420
526 39514487855033797603096872256
527 40421970511891116216427231860
528 41348521055828620095210199920
529 42294503022092265880441409085
530 43260286171897051349216492004
531 44246246587026856139745562767
532 45252766765689615645471835240
533 46280235719642079541802049530
534 47329049072598540982249426640
535 48399609159938058088765078198
536 49492325129724825969418407288
537 50607613045056495131129802915
538 51745895987755370821630160580
539 52907604163417567539013352265
540 54093175007835333694973249952
541 55303053294807903214911478744
542 56537691245356373710422652160
543 57797548638358254773089089320
544 59083092922617474918947390560
545 60394799330385781766347046841
546 61733150992351617162150645060
547 63098639054112697188292285875
548 64491762794148676288603587000
549 65913029743310425160545131750
550 67362955805842603564077503440
551 68842065381956361816424259786
552 70350891491969158472995601960
553 71889975902028836547354490495
554 73459869251439256602937161060
555 75061131181604942162430239949
556 76694330466612351133422071472
557 78360045145465546347373883940
558 80058862655994198859306831680
559 81791379970452019364105949340
560 83558203732823875958256271568
561 85359950397860020519426914293
562 87197246371856011196905410340
563 89070728155197084909779228055
564 90981042486685901343308962440
565 92928846489672748723505599122
566 94914807820007471641902617424
567 96939604815832552403315345310
568 99003926649236949785440492120
569 101108473479790472736926551835
570 103253956609978641406522018436
571 105441098642558163996587195665
572 107670633639853335276163848000
573 109943307285013841178485022000
574 112259877045254633751848064000
575 114621112337098721837763210960
576 117027794693643905222847258816
577 119480717933874663657698963185
578 121980688334040597063635410820
579 124528524801122999463375231035
580 127125059048411336681237053144
581 129771135773211586668915202302
582 132467612836708591431157730640
583 135215361446004760958486337330
584 138015266338357662328268780040
585 140868225967639221217810707063
586 143775152693039458490527616548
587 146736972970037881275564575765
588 149754627543665846069350675280
589 152829071644083410851429823740
590 155961275184494394033445929792
591 159152222961423560256348977604
592 162402914857380056623722918960
593 165714366045931427915634384045
594 169087607199212745674604469860
595 172523684697895593800279664031
596 176023660843641862439211556520
597 179588614074067512517961566250
598 183219639180241685248663618000
599 186917847526746744343365711750
600 190684367274325053514115847480
601 194520343605138508117068109971
602 198426938950667057528094318660
603 202405333222272674021753117145
604 206456724044455444572273537760
605 210582326990828684111760003464
606 214783375822840192374450789632
607 219061122731267001533916862840
608 223416838580511188409951816480
609 227851813155724553090979821865
610 232367355412790195393525050308
611 236964793731189251670095332803
612 241645476169781287088211880440
613 246410770725527072643767236630
614 251262065595182711848941433040
615 256200769439994319256102391962
616 261228311653422691752036471784
617 266346142631927653889098938735
618 271555734048842000419067093220
619 276858579131365202669270625885
620 282256192940707290456639227376
621 287750112655413567881346124500
622 293341897857901069585462600000
623 299033130824237913911222187500
624 304825416817196960855898650000
625 310720384382615435803728641125
626 316719685649092434727582803876
627 322824996631056482902057812135
628 329038017535235577163201515720
629 335360473070562401396094140610
630 341794112761547666237915912784
631 348340711265154786958886308462
632 355002068691209378134538518040
633 361780010926377310058196159755
634 368676389961745339870274727940
635 375693084224038600109190107553
636 382831998910509498825298631808
637 390095066327532858552521046240
638 397484246232942396310245396480
639 405001526182143923418915927840
640 412648921878040922264576885632
641 420428477524808437248757653089
642 428342266185551499018690720260
643 436392390143884584697204088395
644 444580981269468902230008251160
645 452910201387544574148814092846
646 461382242652495085020107046480
647 469999327925481647619825749250
648 478763711156185435452037293000
649 487677677768695923623379094375
650 496743545051583876302988570020
651 505963662552197817048331471781
652 515340412475223118169259337360
653 524876210085543147044293653420
654 534573504115442210903092848960
655 544434777176190347055878243604
656 554462546174050312892872983792
657 564659362730747439203166574365
658 575027813608443321481506007780
659 585570521139254636912008292015
660 596290143659358689648390435048
661 607189375947727603859750222938
662 618270949669533402787959545040
663 629537633824266532776133279830
664 640992235198610713886219195640
665 652637598824117323336352951427
666 664476608439722844564098824644
667 676512186959153243268939719785
668 688747296943259462315304588320
669 701184941077328559894969717560
670 713828162653415349863811394816
671 726680046057739739691617109960
672 739743717263195300004003564000
673 753022344327014940261492137625
674 766519137893639907721533010500
675 780237351702838671473851752915
676 794180283103122600037047994936
677 808351273570505689764062928710
678 822753709232655952135136327120
679 837391021398486420928407112810
680 852266687093234095259614208424
681 867384229599075491582693681247
682 882747219001327836951738659940
683 898359272740285297171112141805
684 914224056168739996913829057840
685 930345283115237954478029729668
686 946726716453120421586856565568
687 963372168675401488527751489340
688 980285502475533186982572761680
689 997470631334109697129473764565
690 1014931520111562642010707879972
691 1032672185646899830766965430199
692 1050696697362540193148081143560
693 1069009177875298030731571952370
694 1087613803613570095524101146960
695 1106514805440779394096269908286
696 1125716469285130005117792852440
697 1145223136775727590127830234875
698 1165039205885120671603763674500
699 1185169131578318148890780504625
700 1205617426468338921334068058560
701 1226388661478349889025035395216
702 1247487466510449004942626370560
703 1268918531121150457950342974320
704 1290686605203629474108968132160
705 1312796499676784634094097660369
706 1335253087181176017176425016452
707 1358061302781897897241261543515
708 1381226144678445133702039093080
709 1404752674921632819910579709790
710 1428646020137629173794805438288
711 1452911372259162079972405759698
712 1477553989263960119506914741640
713 1502579195920489352800837357655
714 1527992384541047552869095912740
715 1553799015742278020415363102517
716 1580004619213165548754056663504
717 1606614794490577545692169338460
718 1633635211742413761018003289920
719 1661071612558428512248605301860
720 1688929810748789747774622158256
721 1717215693150439735520807452045
722 1745935220441322616722933702500
723 1775094427962544518417847997375
724 1804699426548532374763335433000
725 1834756403365258066358831496330
726 1865271622756594948337390444496
727 1896251427098874302154239087910
728 1927702237663709712718320782520
729 1959630555489157841811088747635
730 1992042962259284540622096202564
731 2024946121192205718714337745657
732 2058346777936672863824535743840
733 2092251761477273586615380533480
734 2126667985048318046838896682240
735 2161602447056482602353421648408
736 2197062232012282510071979655328
737 2233054511470445998217973805065
738 2269586544979262522235994333380
739 2306665681038978512362071058915
740 2344299358069314419209833800312
741 2382495105386177364787765858934
742 2421260544187644210139052401360
743 2460603388549290357300477350970
744 2500531446428940112521478694760
745 2541052620680914949679932310351
746 2582174910079856527588627836900
747 2623906410354201832416886048125
748 2666255315229388336766534950000
749 2709229917480867590051730792500
750 2752838609997006180749129825600
751 2797089886851953539819966555276
752 2841992344388556586169984255760
753 2887554682311401749418233579845
754 2933785704790065442502875549860
755 2980694321572654596772696578759
756 3028289549109719415208496375112
757 3076580511688621045300305920290
758 3125576442578437421886023884880
759 3175286685185491081946048050190
760 3225720694219583307958376197528
761 3276888036871019513961041743083
762 3328798393998511348955246932740
763 3381461561328041555724805095105
764 3434887450662778189557178371840
765 3489086091104125370740204295232
766 3544067630283998317088280100864
767 3599842335608410978134085069760
768 3656420595512465171018666635520
769 3713812920726830699535724478785
770 3772029945555806522247058280196
771 3831082429167053623097290075755
772 3890981256893090828529053103000
773 3951737441544645408746808516750
774 4013362124735950897510293330000
775 4075866578222085164669332446370
776 4139262205248442378592410890056
777 4203560541912433101704076689735
778 4268773258537507371543038944420
779 4334912161059596232095879270085
780 4401989192426067795662779282704
781 4470016434007294534183784551692
782 4539006107020929120809110482240
783 4608970573968986767547113209780
784 4679922340087832633081095638640
785 4751874054811173506323423563773
786 4824838513246153605984849263588
787 4898828657662654974390871518415
788 4973857578995903584987824799080
789 5049938518362482927461641160890
790 5127084868589857482154352659152
791 5205310175759509146519918114294
792 5284628140763790330724415831160
793 5365052620876598097178625284195
794 5446597631337974379806139557060
795 5529277346952737983210052124041
796 5613106103703254729618623987360
797 5698098400376452792577869839000
798 5784268900205190930829446432000
799 5871632432524088013678356433000
800 5960203994439922910429602508640
801 6049998752516714501168877251961
802 6141032044475592254292524955460
803 6233319380909568507769263594995
804 6326876447013324286153444389560
805 6421719104328121183879918948774
806 6517863392501952547366879672272
807 6615325531065047893948369479690
808 6714121921220845214665586320680
809 6814269147652546520478732913215
810 6915783980345372707532111975268
811 7018683376424634536727603598093
812 7122984482009737246048778705840
813 7228704634084237040842927742180
814 7335861362382068437624476485440
815 7444472391290062170923913604572
816 7554555641766874110284792374224
817 7666129233278446375720949813685
818 7779211485750122584800201187620
819 7893820921535539913032839973335
820 8009976267402421401426759648136
821 8127696456535392700939403531090
822 8247000630555948203123564978000
823 8367908141559692269542858070750
824 8490438554170982039537047239000
825 8614611647615099066660984803035
826 8740447417808077808617313194116
827 8867966079464319773766031759185
828 8997188068222122909337228000320
829 9128134042787256602310484530160
830 9260824887094713453569483961344
831 9395281712488769779406965774352
832 9531525859921487591757296712640
833 9669578902169791609685387670705
834 9809462646071255659675447089540
835 9951199134778733631155058800763
836 10094810650033970966473299877848
837 10240319714460333481240093779390
838 10387749093874791131541781971280
839 10537121799619295169089083045490
840 10688461090911687953842315593992
841 10841790477216285526109146996279
842 10997133720634273876536385895460
843 11154514838314060692833686377045
844 11313958104881725206487735521360
845 11475488054891709611164845799356
846 11639129485297896376972196416320
847 11804907457945216641267623882500
848 11972847302081935717289246558000
849 12142974616892762626533749526125
850 12315315274052931429560317870180
851 12489895420303403002750485410271
852 12666741480047336785527093557160
853 12845880157967982903642696769770
854 13027338441668145959403707063760
855 13211143604331372669115974345414
856 13397323207405016421635020645432
857 13585905103305332729694487621715
858 13776917438144760447684255462980
859 13970388654481544535769919523865
860 14166347494091857060702675159008
861 14364823000764574038378002374728
862 14565844523118866642177735773440
863 14769441717444766224388062173880
864 14975644550566863525540653291040
865 15184483302731303378390493730537
866 15395988570516237149437019846084
867 15610191269765896101429992095235
868 15827122638548449805193166633720
869 16046814240137814678362430135510
870 16269297966019578682285769274576
871 16494606038921209166385451993050
872 16722771015866711811753325665000
873 16953825791255909592653446659375
874 17187803599968511645957640822500
875 17424738020493142914354384391325
876 17664662978081506409464954344176
877 17907612747927850925788525946260
878 18153621958373918025695228262720
879 18402725594139543109508576002860
880 18654958999579086383081683875984
881 18910357881963870538190778713637
882 19168958314790802968560331397540
883 19430796741117361356412247041255
884 19695909976923122481112625322440
885 19964335214498015122789316309378
886 20236110025857478959727569110608
887 20511272366184712388935255362990
888 20789860577300193234519236787480
889 21071913391158657348446261312715
890 21357469933373721152891176867332
891 21646569726770335222718142929889
892 21939252694965257060712830181760
893 22235559165975732277001296879520
894 22535529875856574447670321500160
895 22839205972365834995960495411296
896 23146629018659255512553413361280
897 23457840997013696009433956078625
898 23772884312579733684594086890500
899 24091801797163627862471967796875
900 24414636713038847867505760797720
901 24741432756787361685541474580206
902 25072234063170884370084938273360
903 25407085209032286257545762479170
904 25746031217227362167702349109960
905 26089117560587163882638037968679
906 26436390165911099319375768157092
907 26787895417991002938388661371365
908 27143680163666383062103213499280
909 27503791715911052914456858732140
910 27868277857951353334539131261248
911 28237186847416176264352114747988
912 28610567420518999262787996973040
913 28988468796272142455056030890205
914 29370940680733460489014774951140
915 29758033271285683237194912998127
916 30149797260948620155750042003944
917 30546283842724444389164406064410
918 30947544713976273892294525786320
919 31353632080840268029242938940310
920 31764598662671459301673783297016
921 32180497696523541057498705261635
922 32601382941662833234404594626500
923 33027308684116649401478989907625
924 33458329741256289576231770868000
925 33894501466414884513630092661240
926 34335879753540318388374594452736
927 34782521041883458021565946525960
928 35234482320721918038159033169120
929 35691821134119592582194790788185
930 36154595585722185462754255789124
931 36622864343588971854913086294547
932 37096686645061025936705104624440
933 37576122301666150105247700071430
934 38061231704060742682757707749840
935 38552075827008842296211150664618
936 39048716234398588392891547699368
937 39551215084296338638046936669215
938 40059635134038685230352963310180
939 40574039745362613465876006187565
940 41094492889574047181764043866672
941 41621059152755027016981561965124
942 42153803741009768739066019402560
943 42692792485749850203135058666620
944 43238091849018776832233605530960
945 43789768928856176836596148659861
946 44347891464701878723529746184740
947 44912527842840124989415639952375
948 45483747101884177230799772117000
949 46061618938301569262713034595250
950 46646213711980266189248819303760
951 47237602451835988734046493936766
952 47835856861460963506702960441560
953 48441049324814361255278655723195
954 49053252911954686534997459190660
955 49672541384814383608980250643569
956 50298989203016924788417624194752
957 50932671529736648816996857378640
958 51573664237601618307670045742080
959 52222043914639766649002767013040
960 52877887870268606213394198919488
961 53541274141328771120428783017873
962 54212281498161669235524844267140
963 54890989450731519516905622016155
964 55577478254792052262751560753240
965 56271828918098151255218105357342
966 56974123206662718248839341460304
967 57684443651059041707703351496210
968 58402873552768953158698894582920
969 59129496990577055997113775987735
970 59864398827011313055931900977956
971 60607664714830280731347398761845
972 61359381103557278944309284450000
973 62119635246061787711347869065500
974 62888515205188362597533537288000
975 63666109860433362830198636687780
976 64452508914669787364033146757296
977 65247802900920515706363646398285
978 66052083189180251835862039282020
979 66865441993286471078624731611135
980 67687972377839671342533729588264
981 68519768265173231654077717067082
982 69360924442373182491392909605840
983 70211536568348193963199721136230
984 71071701180950089445581424909240
985 71941515704145193857194482066483
986 72821078455236827328536529506628
987 73710488652139256602346683723065
988 74609846420703418090093388726880
989 75519252802094728103837113520040
990 76438809760223297383558427104512
991 77368620189226868647336025776984
992 78308787921006797505563877395360
993 79259417732817398700731539238345
994 80220615354908981261176698776260
995 81192487478224897790673918870051
996 82175141762152934755768319374200
997 83168686842331372279417414653750
998 84173232338510043602788510050000
999 85188888862466726036992938896250
1000 86215768025979196893142034525800