0 1
1 0
2 1
3 0
4 2
5 2
6 0
7 3
8 15
9 5
10 0
11 4
12 60
13 84
14 14
15 0
16 5
17 175
18 650
19 420
20 42
21 0
22 6
23 420
24 3324
25 5352
26 1980
27 132
28 0
29 7
30 882
31 13020
32 42469
33 37681
34 9009
35 429
36 0
37 8
38 1680
39 42240
40 246540
41 429120
42 239752
43 40040
44 1430
45 0
46 9
47 2970
48 118998
49 1142622
50 3462354
51 3711027
52 1421226
53 175032
54 4862
55 0
56 10
57 4950
58 300300
59 4461730
60 21720342
61 39745440
62 28723640
63 7996160
64 755820
65 16796
66 0
67 11
68 7865
69 693693
70 15216201
71 112269388
72 324406467
73 394447515
74 204598130
75 43219990
76 3233230
77 58786
78 0
79 12
80 12012
81 1490060
82 46487532
83 497241024
84 2144490076
85 4063879776
86 3506364840
87 1366223880
88 226309800
89 13728792
90 208012
91 0
92 13
93 17745
94 3011580
95 129629760
96 1940481660
97 11966675578
98 33449106860
99 44518559410
100 28591979130
101 8664086470
102 1154900708
103 57946200
104 742900
105 0
106 14
107 25480
108 5779592
109 334634664
110 6812194032
111 58069511892
112 229618461924
113 446556670560
114 438733852284
115 217500817352
116 52673351080
117 5769562736
118 243374040
119 2674440
120 0
121 15
122 35700
123 10608000
124 808601430
125 21856796946
126 250547290055
127 1356118571925
128 3698928024555
129 5269740191415
130 3968993524515
131 1562659183995
132 309164754285
133 28312118565
134 1017958725
135 9694845
136 0
137 16
138 48960
139 18728832
140 1845074192
141 64895113472
142 977735796752
143 7053141301760
144 26125813883724
145 51834958436992
146 56252207702352
147 33453362085216
148 10702837690440
149 1761471681568
150 136830224464
151 4242920400
152 35357670
153 0
154 17
155 65892
156 31957620
157 4004059164
158 180090413580
159 3497838064182
160 32892244494582
161 161197096087566
162 431494570334190
163 648285114765948
164 552531049371268
165 265695778649116
166 70387284921940
167 9783594370723
168 652656300122
169 17631691440
170 129644790
171 0
172 18
173 87210
174 52907400
175 8312566500
176 470919406860
177 11596763604888
178 139519598488200
179 885297308015160
180 3116304429323580
181 6282096092033580
182 7375484604845448
183 5059499571438270
184 2005990776113310
185 447014226929760
186 53154274959360
187 3077631550512
188 73078721100
189 477638700
190 0
191 19
192 113715
193 85261341
194 16589477030
195 1168132364364
196 35949152316465
197 544528498158385
198 4392843148460628
199 19907733439814782
200 52502960720878177
201 82319734211787387
202 77453675169090675
203 43633143001963578
204 14497645877799315
205 2754014256266283
206 283267669144390
207 14367512295274
208 302202005490
209 1767263190
210 0
211 20
212 146300
213 134115300
214 31957552170
215 2764160924480
216 104967514109900
217 1974087562075200
218 19933298149229790
219 114241196010333340
220 386024707301957412
221 788346407901204620
222 986569657424906880
223 759438327256901760
224 357277239297135380
225 100862650736378640
226 16521466824297840
227 1484104565936920
228 66478236840680
229 1247182879800
230 6564120420
231 0
232 21
233 185955
234 206402966
235 59630861220
236 6269326191030
237 290484635628810
238 6700397281145100
239 83544127924804218
240 596333467870705397
241 2536769882796159591
242 6610135865385015054
243 10733527619534030500
244 10950709514379817854
245 7016371226420832522
246 2795917454193967544
247 678617111937759162
248 96807116587518330
249 7658877239935362
250 305161336656876
251 5137916074200
252 24466267020
253 0
254 22
255 233772
256 311417700
257 108099431440
258 13684343882220
259 765904928087640
260 21434417343146940
261 326113513684082916
262 2861007200238952842
263 15093438664187463800
264 49319220200037492684
265 101813866011215862416
266 134330413264298777372
267 113716940084581743976
268 61535357264675130540
269 21023898773825524808
270 4432373887410327716
271 555470855058291480
272 38993558097982312
273 1390869368495728
274 21132472200840
275 91482563640
276 0
277 23
278 290950
279 461446700
280 190876464675
281 28846129027275
282 1932701400426330
283 64991920961820600
284 1193961571523429445
285 12725562659698746900
286 82181942711922711950
287 331798463438759433928
288 856009896372727214855
289 1431288257608735073295
290 1562289313952817325590
291 1113880394030697855360
292 515443733686303655208
293 152586747839406904140
294 28193757995407801500
295 3127919436085297700
296 196127054929939810
297 6298727501142218
298 86794082253450
299 343059613650
300 0
301 24
302 358800
303 672534720
304 329029269660
305 58901434079040
306 4685776411747200
307 187696875296493720
308 4124642805253721628
309 52862984259066875520
310 413178383418625517280
311 2034904723179443597040
312 6465620472709276220268
313 13469889641680007398320
314 18580575706093913121072
315 17036358770455148177920
316 10361459133590722005528
317 4144687418390507378544
318 1072924486824072043968
319 175125543191391808320
320 17317905680339153736
321 975673139218507584
322 28358908010334960
323 356013544661424
324 1289904147324
325 0
326 25
327 438750
328 965396250
329 554785754250
330 116811887055150
331 10952037034126125
332 518484043405513500
333 13514537079779953800
334 206381375579349768100
335 1932742666444601807880
336 11482179568595293936700
337 44367140796866292793500
338 113509646684271618109000
339 194568207289668337608350
340 224885644622792244288080
341 175477698679822791895750
342 92050352276322896795850
343 32130460300184379542500
344 7332579364329639086100
345 1064705503769515850340
346 94421842207201225500
347 4805401196801272750
348 127005401873594500
349 1458583920435600
350 4861946401452
351 0
352 26
353 532350
354 1366496820
355 916596929430
356 225517429183410
357 24750972824641440
358 1374965264201178000
359 42187463967173873088
360 761355557061105819592
361 8466733667122855413536
362 60077800480904367334264
363 279204719514405626168500
364 866323201075956214511244
365 1818984572693250882557456
366 2606299241795207725665912
367 2557874315329581244868768
368 1717809281187537845924500
369 784733035724947495839380
370 241011929174289593127080
371 48838943243849394756900
372 6348292338210065403420
373 507674674637540092800
374 23452689002191494864
375 566040923758478272
376 5969389748449400
377 18367353072152
378 0
379 27
380 641277
381 1909325925
382 1486145858535
383 424714344566760
384 54226098192086370
385 3511791709559216370
386 125961230253297374676
387 2666554641689473301364
388 34930929564763991258526
389 293447766727627874622882
390 1624335572226972816343242
391 6046084855844695111570326
392 15358599728702130536114085
393 26894555676941901309106317
394 32650530034700108603559240
395 27523122492164713562868876
396 16065683818499813382460020
397 6445743296535371014608330
398 1754739752508018249428250
399 317775968657730084806928
400 37186119720856824058926
401 2694982667104746035550
402 113507624783580221124
403 2511534868472976876
404 24406276371517404
405 69533550916004
406 0
407 28
408 767340
409 2635885980
410 2367928781400
411 781681400438400
412 115437956938282440
413 8663343647184283200
414 360961535999342465880
415 8903345763500778842560
416 136392004709511583931360
417 1345863956137040438354256
418 8796569447189457938643660
419 38901706304469668865142560
420 118270447128321047644625460
421 250015869661600845589421040
422 370182784376118936828036200
423 385255701313753209589388200
424 281747745012374901853408200
425 144186760961830828639333320
426 51190849982950318659858840
427 12434006602021904188736832
428 2023998002448526114321080
429 214316258225396967118080
430 14139725957954449135920
431 545153281773479148560
432 11098103388270455312
433 99696725761636080
434 263747951750360
435 0
436 29
437 912485
438 3598423704
439 3712199216544
440 1408269624510360
441 239281174141383660
442 20694859837230218760
443 995823869685361985388
444 28443112217432281740448
445 506200968371474992840052
446 5825453633693715067818562
447 44609835771188168618396988
448 232392056552856173727809658
449 837563846299094550819128584
450 2114606381357920631719845044
451 3772236975748913523535490548
452 4779072952234306345708757922
453 4307362550169212535535608438
454 2757112917992305621969184328
455 1246561954725394643787900372
456 394266257523006644058252840
457 85951383423889648871751588
458 12641842636409202716081512
459 1216896555184266615062964
460 73391100795395380329444
461 2599749337353897366188
462 48855294298269392392
463 406910339960455408
464 1002242216651368
465 0
466 30
467 1078800
468 4861432400
469 5732265723120
470 2487132547828992
471 483825917547699000
472 47977937819030453400
473 2652054165252939306960
474 87221604579357599366480
475 1792519947718270099430664
476 23903070005871803974381380
477 212958574016238429833195460
478 1296841728888775738420279200
479 5494038110336953976739649680
480 16410416183664046070417569208
481 34896825580116739865526951120
482 53170728933217497440001494220
483 58238957571811058027159050920
484 45868073539598650697976266280
485 25898669900174009814448201344
486 10416055125206563810912511440
487 2952607302056136483333719160
488 580804834505913158205682440
489 77554168180039514860166560
490 6815271369293607211626360
491 377155175751266224221840
492 12316657620406736820240
493 214312833612347460960
494 1659519128410152240
495 3814986502092304
496 0
497 31
498 1268520
499 6503955744
500 8727374328092
501 4311611750944260
502 955894818113663442
503 108169059611383429350
504 6834645860392927154178
505 257479988440406046581022
506 6076849264933036911165312
507 93343810044984014698046878
508 961394558282762817612005425
509 6796543683597612786324303933
510 33589584430383206698863871665
511 117707108838078880629263879721
512 295593007187692733947715923253
513 535955794673690747791070491745
514 704857879990279431433850267211
515 673590451559112308294110428981
516 467274412797732472841372973167
517 234362697572292069561692779305
518 84362296002202119946967450405
519 21549666941398952011889710037
520 3843515276548642820970379401
521 467948718187033343523082753
522 37687130139299019533819881
523 1920386410645478199881625
524 57997259172284317495549
525 937057117357664580077
526 6763255758240512685
527 14544636039226909
528 0
529 32
530 1484032
531 8622225920
532 13112693692224
533 7345533215118336
534 1848079047301631424
535 237596054340158002944
536 17081703750744967744656
537 733590999885719199960576
538 19782222242673741394739776
539 348135064905598988958441536
540 4121125947241755297262594576
541 33610116924521222967502858944
542 192454196412959044807042975392
543 785293608778495912676279107584
544 2309578370184342249634456338636
545 4937100845775779525567396400384
546 7714516212903998274751567526304
547 8838608291453761114899573771712
548 7429107914193712939819313436176
549 4571602874704183248591344899264
550 2049506676488564691845075166240
551 663972949486654681389493808064
552 153594502949086444844570340936
553 24948428087893966634202052416
554 2780520811240275273877732704
555 205960524344529683509994304
556 9694668884559393236171600
557 271555565335173333655744
558 4084717016112885458336
559 27544896179015906208
560 55534064877048198
561 0
562 33
563 1727880
564 11332671240
565 19458261909240
566 12311674665748920
567 3501127680148247292
568 509290939766725227540
569 41484166775866891353420
570 2021908816224272030286660
571 62005069988249688918635160
572 1243943942856977867518971048
573 16834853193005556714086161080
574 157487119435677900420714693960
575 1038364419250772335317697086150
576 4900279765349394483594034678950
577 16753116218919091309182440046942
578 41874519793793264869265637649470
579 77025005067558957062619091738920
580 104699255711403233421476412236760
581 105360708679604270266065269995560
582 78453957855263903720060692539672
583 43098504640704214127737626590340
584 17368259376525817315613987126340
585 5089568453872397531316728336460
586 1071006231590507819570443700220
587 159071414910847582410059937144
588 16287988340017757293963276200
589 1113305757253096170726603960
590 48552094225217379987560040
591 1264770166414324468151715
592 17755097421351458578938
593 112113476857664362080
594 212336130412243110
595 0
596 34
597 2002770
598 14775330768
599 28539156174472
600 20321037808864984
601 6507375948134679792
602 1066921118914072449456
603 98071499131715248067280
604 5402246676829177855724008
605 187582088915734396675043968
606 4270373036628129507652335136
607 65748787080230297176346333388
608 701823433542076242515517411012
609 5298164462135173076565429487824
610 28740774156328148528578153957424
611 113457667558561327950885035435408
612 329149221997938045403704730538964
613 706892961484621006115241673096788
614 1129549256831183606526980168146432
615 1346787874890314628930302919000928
616 1199127164149503497101679941653816
617 796136228948510788091209703918224
618 392680225596566367602239183264848
619 142976977874507621777101715527696
620 38071672958870232674767955344824
621 7317871743027807676559206519896
622 997533962947328101370997726416
623 94156659755954995622928482870
624 5956712529676420025221009038
625 241347694992964068016521024
626 5861586760602998490341584
627 76971179678771238079120
628 456061607645998958604
629 812944042149730764
630 0
631 35
632 2311575
633 19117715925
634 41399619004380
635 33059560501972872
636 11879563760496468190
637 2187402822795558536990
638 226055285990256807460880
639 14018951219341765526899300
640 548937176644891690736427760
641 14120290047021369193116526420
642 246214910370250081126688695300
643 2984449999143359097309367756550
644 25662990745043411456205066356925
645 159131087289378156582868733001885
646 720961269362366816958473792742550
647 2411491514907835373256757853689140
648 6002570041047738058245564876434190
649 11183629281916840207359607347895240
650 15655185800786723292912126625162056
651 16494888549282903851814469808801420
652 13079459472399649112001914802919610
653 7787978842294782414275223354063570
654 3466857642317160754849393781937160
655 1145821532511449279185724229519972
656 278407798493028409617347485618355
657 49065443211394923633959645949075
658 6159495387314125127639539564855
659 537604287004952681562956519990
660 31568294445562490923446798659
661 1191368436438306976216331195
662 27039861410283453017882750
663 332850143976708493015650
664 1854189869469844250890
665 3116285494907301262
666 0
667 36
668 2657340
669 24559161588
670 59434426686726
671 53054855763078528
672 21322390245310096392
673 4394344460960756039040
674 508788853067319230630268
675 35394291445894082919778232
676 1556996107528214818318806984
677 45074451267397810504704659544
678 886398611485698529334001081960
679 12146602899348986902058949905664
680 118406812034381535486709564117500
681 834983011613297579444987466868416
682 4317703115049844358444366539761864
683 16551009294039993752089453116202680
684 47434844251214796054679117461766744
685 102298255740484826826752924114565432
686 166762297499987750871991804748927892
687 206041231766689668351071104890027600
688 193118923542349710404136230769889560
689 137183798182972074902810602081959744
690 73644429812316913191150633261508530
691 29727850663670107664648822654934540
692 8956651889148555375161895195765252
693 1993455819080801777621061539088780
694 323238381909721057297759907191968
695 37487842314351342641318008633248
696 3034245946076276846165430974340
697 165810051016919396383089545136
698 5842584716282465255863133760
699 124194422471108325242752824
700 1435985247475971685090152
701 7534672983092085699960
702 11959798385860453492
703 0
704 37
705 3043287
706 31335711810
707 84491427568132
708 84053368800317154
709 37663356336484152636
710 8660068448386054578536
711 1119685494903645746885036
712 87078327245558529522856498
713 4288197702289031174075928050
714 139197396092698725269377994442
715 3075137379397807908095957368092
716 47443208948630107452780854501210
717 521996181667899533864828245038666
718 4166577459185666774216111871927372
719 24466618435022040001310376402080186
720 106895970250585659898235609456808522
721 350637659537468645644643008505297638
722 869568465346392346264357245886262920
723 1638838607293774989371823118327444548
724 2355302986962323722648698980847010380
725 2585851059492209182091879817222073718
726 2168960892074065275173810832554537208
727 1387679300532598822978144182067615134
728 674856682802182012662787554821973913
729 248098132229321688543875270773028679
730 68407201734465369464450512524699694
731 13995720271475123328221032574824752
732 2094736339285730878932713445555618
733 225095392111957871715749067763050
734 16940675117842548776941385275664
735 863623787473923164781405980106
736 28476801589310594073022094010
737 568093628774669310228083754
738 6181462651985055656471196
739 30603235680198080414424
740 45950804324621742364
741 0
742 38
743 3472820
744 39725587980
745 118999920999960
746 131548495798158460
747 65527513334213309148
748 16759568037110728308360
749 2412268313255809376720360
750 209059802540263006244546180
751 11486950611287060983261634120
752 416648781380830554988649969668
753 10302899792708005330741541789400
754 178273575359543633044161479229900
755 2204878943403393916255108641110200
756 19834615873165651572556988361237700
757 131648866857483469300407857408166600
758 652290851982869879690526162989639700
759 2435561847482002840077259331550450400
760 6904608542220186815558252829517505400
761 14946514708604669633306240110438273700
762 24806701970336993264263364460321141780
763 31645783695555352072946253917331479400
764 31060203679302289541774375396211065300
765 23441370495741958730692069976508908900
766 13573512320468135922893405146473026850
767 6006250923564061607518134685305060432
768 2018945259795640745947033553586350380
769 511280771831317188530568204880342720
770 96472687884968811947938330097889540
771 13367491967618503106664031931108640
772 1334562658610121923787330333474972
773 93624437861345726173516773074040
774 4462824085133157050491820941140
775 137994232072840270043143368120
776 2588571424202321679314939880
777 26553816170777547723342192
778 124243905539265711084200
779 176733862787006701400
780 0
781 39
782 3949530
783 50055290012
784 166130404667409
785 203513317373923557
786 112381308986103484327
787 31881202777820950833279
788 5093523147432800225085798
789 490441763508901873730672468
790 29973472018929193399204169610
791 1210880063744514997285028336760
792 33401823225047926418193811473177
793 645896036890622872674751535094585
794 8945876791924134506631304995578064
795 90332488035400497393552268974616242
796 674795664196967105675161357284788868
797 3774258971479220558098010958095662278
798 15962063477331632504068662360981220163
799 51448963048029217748228045672886321213
800 127169155774525662455138833476437616303
801 242164154112343054825919525251776931567
802 356389586153928434474928919222318360764
803 406042224815726535265898547823330756500
804 358240085836396555657873329690236546769
805 244469019795895040085829929953464131672
806 128687002818898508196796979493136044048
807 52021193030429131313285516397056727032
808 16047019448388337940808168801721334523
809 3744786391112274252370447955457724257
810 653639325171440635661743555698453058
811 84080899095975770263942543991122008
812 7818794688609061593726447010769916
813 512492614194329283287900918831040
814 22891008462247879946384081789736
815 665054391722048230761363527568
816 11752126584019266082443696150
817 113843164195233844536708894
818 504195200451912068088990
819 680425371729975800390
820 0
821 40
822 4477200
823 62706384000
824 229992202128780
825 311408407466780736
826 190128785043334164280
827 59665134201200343758600
828 10551815870313642846087010
829 1125609322012626228730592640
830 76291733812810279878853749920
831 3422276123139229737838910862640
832 104973576096089696267706512093820
833 2260922035474118873790807995986480
834 34944430583307000918531100247430240
835 394602617591990375462092167687020160
836 3304439144409917969530744271843839430
837 20775266925972431018734821363830293880
838 99064656813665866340558030475496686280
839 361250643499428981776592121506287794880
840 1014112067933767868507942476665412552180
841 2202738023540867115140347104619790908480
842 3715695500159758757188289583720695294960
843 4879046991608180476163727617379305503960
844 4992200416541286096376788183796248022160
845 3979026945773594336883978219139351992480
846 2466337602273533562170881749401275434480
847 1185043848481934332572374292239614915920
848 439259132954119431107996096380739851380
849 124764300090070528589663307536661077360
850 26912601823612738299835370064636381104
851 4357671002678984535584851356126484320
852 521731730390140741585079142261408800
853 45297287380071456540308735127109520
854 2780127391509070814748775398798560
855 116592839990860303679464051622400
856 3188680796115882525833912164680
857 53171007524528555294867127040
858 487166235715801132023069360
859 2045259092975663844879600
860 2622127042276492108820
861 0
862 41
863 5059810
864 78123032702
865 315876608370102
866 471556585123633962
867 317525674540777996167
868 109944912007945643525910
869 21466966104459308043731232
870 2530212588518615253309246834
871 189663509029919406812303686664
872 9419913905088762820969824036892
873 320337433402538391750274252077980
874 7660653974313064977431181301608456
875 131692172626666532754350342885431278
876 1657266434034119697390575735048306544
877 15500188954556726131746305269772965866
878 109110609803932372854475736893164111825
879 584149683111416560203884867299489753806
880 2399090893486237005937739413980743260674
881 7611406772215338798666169687235991622746
882 18757367287249662831598269060139043460606
883 36055688166876783896043989790855405484035
884 54215471023605314045814398905810973344914
885 63875864252781228140865872945941813656264
886 58992633800982376823110896891729541396602
887 42672086450367341842280365197685662307752
888 24123362637096972576180424202898525876540
889 10619859636666735424609467740119830148724
890 3621836547996113344546710119419240724872
891 950185035589976526587622982701710239622
892 189996722984592752870682954443684498124
893 28613443642065044117664225165030347190
894 3196263010115684072924637605641045746
895 259664943355957083555604238989055508
896 14953378438239881766523433182775988
897 589925992833999559927295488826004
898 15213991013413631882681826237260
899 239780946858879200583205595002
900 2081037533001996377464076396
901 8293413245143076469896400
902 10113918591637898134020
903 0
904 42
905 5701542
906 96820328220
907 430554474948234
908 707003568577638990
909 523792527965551662272
910 199630346705626850568072
911 42927507136197789213464832
912 5576276918992317635310244500
913 461074030813492301483950351596
914 25286108725088652963182979408216
915 950636530828197611991860793641892
916 25167909314707892599977251621438700
917 479736525450523839616712900862101952
918 6706162738060286988552082167906175224
919 69812409977357176515460855102886922624
920 548223334434764515022007640938084300354
921 3282514995121997995338581260596019735038
922 15119817055166482311849647612081172083748
923 53969641733227945725558946827625793243490
924 150164756962440166912121558716167675595038
925 327180829566492587584206982521371287197168
926 560100365103369245728974283104544034623512
927 755010176856073815176858112748058442791568
928 802237595665926978995332177287198178496532
929 671847482166786792218913747701952933051780
930 442886427594762130285655573328398091330456
931 229220506253775319249345721886482499170364
932 92776089164994082305471652944557704125324
933 29204033701701122514138226352799113438592
934 7097242277773841292375552587443157896248
935 1319030031028080171283358033928293531280
936 185210700366387182903939956373588401124
937 19346255922440077898969714355207994500
938 1473728118864462172798596513012960552
939 79783398224372893106496737229317532
940 2966165990110278758590070399356884
941 72254452503839889813481236989760
942 1077975572811676919663676885072
943 8874711243409587086922004608
944 33617254154149726248905640
945 39044429911904443959240
946 0
947 43
948 6406785
949 119393489325
950 582638615069525
951 1050017572830013460
952 853968930762378688733
953 357420569377449091283525
954 84446364609986426290787670
955 12060501211452867993010776410
956 1097271811700563934911216516160
957 66276689014814854344316525959576
958 2747326263699246532970428007269590
959 80299752079605669805822618602902570
960 1692281820227287314880634089666321955
961 26197552524908790841134206976191013195
962 302578770974678403251538193711687551804
963 2641684131542630782658311335323042897115
964 17625867509360540206570899555064045984525
965 90704385201266109737529879740968216120615
966 362755100873471445383584053795588094353055
967 1134487085035951297385801802502169854312656
968 2788240945827345269849059323273852330730095
969 5405565002147311759157993205792567871982415
970 8288689802617844785190622044960266266876050
971 10068208095656047604062339058360561904828150
972 9693134092508109714148630460695876996514418
973 7392207717357945701905432937996775349646890
974 4458002137888262508456560895812372818546270
975 2119776604807171777572742481522004143879750
976 791344081754505476506653016130711491659645
977 230591654186669034446379500168499465743157
978 52050949845499193517058142495684816221600
979 9013604344598447196828901778395269404840
980 1182744799542086698358125039944725248520
981 115770644442867982828095800084134741470
982 8285486162403245803231675072223896822
983 422444269193432913445061736959554680
984 14825428834198512639722986998456090
985 341647345086941852502710373805290
986 4831981356716457093108339417340
987 37786468618243828553871188788
988 136220691722192072549612100
989 150853479205085351660700
990 0
991 44
992 7180140
993 146527989036
994 783023061319620
995 1545423523148011584
996 1376773121444911986180
997 631418486261431879977120
998 163545944402414489635237056
999 25621576774644718120540492744
1000 2558914464079409373152077526664
1001 169818014759342931640176938072744
1002 7742097554169961359655997812357880
1003 249171867510002092615348348786926176
1004 5789960788020292022267606821612122524
1005 98978040132979054846725523767289073152
1006 1264531225825580500909145240180708162188
1007 12235163222024352773740858953124103594196
1008 90664319228151106330946270006224959298852
1009 519390043074837711576969155280105387997300
1010 2318430750798112420815156061285068741719088
1011 8116275798074839031084551306247577154011280
1012 22400899705269094996081253906232976205898316
1013 48945466699347308777957782418834102562384272
1014 84923776393037866899015345890061777155701712
1015 117248063492845684914202743411603427592847336
1016 128943111834405629667610686766386195526906632
1017 112960867928082971081563532654838799140593704
1018 78753231297758504260180932033472641057511912
1019 43603244884653716367015316109734101488443312
1020 19110220879895830435670053614737627168401284
1021 6599710005273813424772696219018317800945424
1022 1785093803696923868509411606489699455263376
1023 375212255382932049335134615425181942188312
1024 60681978693313907076968324627610570051672
1025 7457019287334861530887731583289498816088
1026 685349217850364181286862821593491382408
1027 46166874761490524430942243892970736000
1028 2220653624500826661073074012538782472
1029 73682416558236185332579331295275200
1030 1608712503476859035516105668615792
1031 21598635272513821369920694576240
1032 160642215146240542324943182256
1033 551801913134974871661285840
1034 583300119592996693088040
1035 0
1036 45
1037 8026425
1038 179010681300
1039 1045413074754720
1040 2255020593374443860
1041 2196035848273116266550
1042 1101294761207914488114900
1043 312048605582558860071332430
1044 53508711606145050726151449930
1045 5853359279079954954416803885074
1046 425809256322382926833696378068890
1047 21300116403108929866248342213924060
1048 752984737232979253610660607924200370
1049 19242592145930059347202907041953145980
1050 362271070654787000737142854606893079440
1051 5105180064911329360623229199801227218060
1052 54580447106187417834320852458460005789575
1053 447769315595153699006009483287783644156935
1054 2846034203164725936539804708197388972628180
1055 14128925673903223327569279352569431050579368
1056 55155977325992796213571959261581722848144240
1057 170254571914656647277763822429291292688473070
1058 417406308254100287160546643235828352332109900
1059 815569190351144031673776483525212374944383670
1060 1273123599080956999413391213643649848085366714
1061 1590179725815927340747619348994945192789177810
1062 1590158995789666978216550114878971025211452770
1063 1272609171447413899785697941219611254756421820
1064 813998032624033225729909848704815337722863690
1065 415129101911146959313301355331954096561913520
1066 168203201908702260381412804906143186027464580
1067 53886370390153369189154761705836169073575860
1068 13563760911458133769735625408714426298008190
1069 2661024625462012842576929480171819322353490
1070 402800056591295104753913436574911372564888
1071 46449755771086445637246947214189397746180
1072 4015887133938883023430165396817431102320
1073 255066596844259504760675409234305416140
1074 11593236524837187929089911042999608520
1075 364239003475446035765968726364592540
1076 7544906137069149839221792727965260
1077 96287577632819660413103219906580
1078 681954711123933254093152387320
1079 2234546675536475592521182800
1080 2257117854077248073253720
1081 0
1082 46
1083 8950680
1084 217741998936
1085 1386961905233240
1086 3263397419026461360
1087 3467191478142149978220
1088 1897511641110155195916700
1089 586972102418038891496897136
1090 109939907248601791999653259244
1091 13144494107567829796584308320352
1092 1045890784443916893963392196349428
1093 57275002849652945801190472765739700
1094 2218797719237242721156555585227364928
1095 62207118748652717283787553163823380504
1096 1286516300034651563990021301029143544040
1097 19944614222703360482083121336212676207432
1098 234955081683836565911047226285078883877490
1099 2127715212450735225268543818758831823727832
1100 14957996553314121628779752368344853497208112
1101 82313562354139069981291365533407160997830928
1102 357058617174178229246101099691568553102421424
1103 1227997442013710031717856760838377765611865340
1104 3364341504591674640237102923126051462086888860
1105 7370092729678709798779463010049186119406085376
1106 12946063518770520224504733492406579252762962284
1107 18269564481563776705163628742120885198139100624
1108 20734701697199712003049248316573834811784826900
1109 18928611621671573002657383448970201888910772404
1110 13889046613059819317191250927863940490850568400
1111 8177676404840346770112865342539104012564162352
1112 3853200427489519725242424061003254582094552808
1113 1447415146918510369500099481169382173772802800
1114 431265065795711505708560822446705542001168020
1115 101261808052162800192378703134634672537952840
1116 18583392502634205497760046932946521304844600
1117 2638220965062357471543965422790399475794080
1118 286033818929601565444645832708002936612000
1119 23304122444860099221841944819594341096376
1120 1397884388416649038916458469083150336248
1121 60129475060815625348390548127749161856
1122 1791379040577160304188479241756968648
1123 35252187516077130041837136969607920
1124 428165024314068166547977863103408
1125 2891031787836605097061439159584
1126 9046240216436834458697941200
1127 8740328711533173390046320
1128 0
1129 47
1130 9958172
1131 263749298400
1132 1829032662347730
1133 4685540176690759190
1134 5420868683553408054305
1135 3231393512913400502095155
1136 1089169283073375612085488357
1137 222387409321832389521602934029
1138 29001964536262254473566871319015
1139 2518832767957261633764768654190873
1140 150681208235935720668384699916771992
1141 6382593007048126497492176170016533164
1142 195868708556735238092834467130370209398
1143 4439197833194393035790663399622651824538
1144 75519655301376690634911553718238807181413
1145 977713611106167562632534674784178981635884
1146 9746559300643559560680002722850996368070130
1147 75564482097060211900966288704362246087862444
1148 459516399920935451954333568458686411430610958
1149 2207620669863422136710953122440059516528833360
1150 8429614251795256084618399099831290741728314065
1151 25710828670934608209278053955843991414698247295
1152 62892364556645092469832639918091949300165850355
1153 123769077276298704175013281993248251269353351787
1154 196402521911650933643113271672820872757152968211
1155 251669878780817441046659252357974724348742251945
1156 260577492543239143773890140489733456195193652984
1157 217959346528884662748059578945723674916963373916
1158 147124564821498549164418469901993272011211600404
1159 79985109943720999407618861401038795661219974752
1160 34919100451236688166161524149373787877605962226
1161 12192406053540609488655034858589675483743634766
1162 3386843483306880568250711219421181269933928304
1163 743475704904168267196917636737508221442004722
1164 127895738485833484247581944752099364202960216
1165 17061728963640779944508489241269083305683082
1166 1742281743660065785251335147491665509762618
1167 133990655763993093236265540646308513066354
1168 7602457326270869346159652468838030106390
1169 309930881250991558681932072511496683262
1170 8767413947575152639838423530400698054
1171 164116127328464843230907685057573270
1172 1899325847273044408899420603327058
1173 12239924268558778624904904578402
1174 36612144431523521684230278690
1175 33868773757191046886429490
1176 0
1177 48
1178 11054400
1179 318201430400
1180 2398106298915600
1181 6676727815349356800
1182 8396373233118014183760
1183 5441704532942301622051200
1184 1994842040317380013707043740
1185 443180173519167607071300035200
1186 62919873277958151204286269070800
1187 5952905641104123496943933684415936
1188 388225649153442178713243139408492160
1189 17942923014242628564334169672212789440
1190 601393838684451633548218307368759269600
1191 14903129170034522873868496957828079863600
1192 277555961956743563379889325354625866260476
1193 3939303039001886179512897122330906310808320
1194 43116259519614474519516307352412371864761600
1195 367641496760442860813733283024547696685962880
1196 2463405206449222080961951685757743864421084480
1197 13067147641541745131170310396210439250886699072
1198 55216549262018104808103163682075616726504124080
1199 186838233505478459001090288464696162338785518880
1200 508426656846127741733059516973498718853895389260
1201 1116446373828639786868415535948679160162955184800
1202 1983441004299288981385505891869296462938643371376
1203 2855979089694664169634492675586355105145718755200
1204 3336505069098625075603849309588695042724966093680
1205 3163300150903164060600215564515198642673125783680
1206 2432587980450986209109585344029016426975720875680
1207 1515255614473933791151195043710011459320609694720
1208 762816971140855926481744104767807859955785479160
1209 309374067127348331855352280402995664977453898720
1210 100652741206999008877312972793092241618848364160
1211 26125691456813778298070529272192161072042450560
1212 5373045350719899548116278602980087871284589792
1213 868092417196879917213550192686909544708864320
1214 109018719551197685539300950792052812754570080
1215 10503140445825565183046845130185308690463360
1216 763660759176095996346817044489662637360840
1217 41044991841016919342601760848797919891072
1218 1588047111995549981443993414390571483360
1219 42710617674630823632670162483177012800
1220 761413153587193881225867541003609200
1221 8405859915055175498688494509007040
1222 51755723352543844102476561870432
1223 148137869217167044259174863200
1224 131327898242169365477991900
1225 0
1226 49
1227 12245100
1228 382424618940
1229 3126859661254420
1230 9445329647553042180
1231 12888855140139659684850
1232 9066119880734805709041690
1233 3608222880579548753350860906
1234 870639696861197631428297810370
1235 134318460540929012884652055769060
1236 13817379288610402756613289064697700
1237 980466846404480009956340761974400396
1238 49344972172863334772670832304093483980
1239 1802630001659355580910308520264334802133
1240 48738270875211488533278428180693747024700
1241 991490128211025858498535069831955389704504
1242 15390715462248262834944981194158679429093652
1243 184500889362125461890401103853778351967724976
1244 1725760644406632791662858003228842981822513040
1245 12706925892161863019859649254958686873429437248
1246 74209421258160958875253383127119724275486471456
1247 345961539309288057653362307538259589022700144336
1248 1294496211686803532396854340807817472346443204212
1249 3905120538349659098490280023254228017544860894228
1250 9532761460892710355297246413927333937218884195632
1251 18884255332127662862645164028496219991132092905760
1252 30422595214358245488130771725864888742046253636976
1253 39912403607567359418939772633332460384151215286160
1254 42669689812965780137356161940908704864715946867760
1255 37170429036320293877990247616258657030525510529030
1256 26362148061528955437784636175533719422108544126296
1257 15197180567305002643439701502881656965160925318494
1258 7103428097686917808557068274638807579636095794498
1259 2682956946359729069875572421757552938429513206520
1260 815199988304423203587166231930602365227032459208
1261 198136570100722111366285022775978138590502233736
1262 38252090219694716012839301652633898685605663944
1263 5815061415681602521232615987042894565712086236
1264 688653860187588807122826202046728319237927060
1265 62695406658413712987299006871401866494104036
1266 4316091465805547149139775590644291210549828
1267 220058003032789163540568576304809391954632
1268 8090972635720137514728003336406386363128
1269 207143489744728471216268895201369506696
1270 3520948522427040813028975849818303000
1271 37119587038950430300398245657944462
1272 218582528021875813278531029987236
1273 599233440331229754352219680672
1274 509552245179617138054608572
1275 0
1276 50
1277 13536250
1278 457919735000
1279 4055440850779500
1280 13269267432900656100
1281 19615276437997535757000
1282 14949912290075874496539000
1283 6448694194426768586289880200
1284 1687097896118855736749112240900
1285 282333196746192260543270665473820
1286 31522256854024286492106452443755800
1287 2429249385023420460093991497353217250
1288 132878460357446317820727625882284710250
1289 5280320015968148092158563402448210883200
1290 155446835181872756012997722615334945539520
1291 3446859304146515268733618620033703316800800
1292 58389481775583423123052275848861126177781000
1293 764869683377601344491542187310578896274548000
1294 7829144299305995765703918076486119596688637600
1295 63185000912706708507797983971199634187890201840
1296 405168595030914750265068217243773099249435625600
1297 2077999896957610312786562896576464113251246246800
1298 8571921313252508067293506713711513833145440791200
1299 28574524504117823233856280380443176136747939146000
1300 77274423074563308602184546064485608940430219148832
1301 170060349716068991395001917541727542080946256226800
1302 305295270946889015954233815592055230252329019828800
1303 447839253853798721296345949976506676921888759551700
1304 537337040817905563511250526991974219440299800736700
1305 527513845140202731295214513686994936342577526283760
1306 423565292683938864303385181295719133698180220966000
1307 277861693213561883033288003880933599509000980665400
1308 148644216806492913950084642490395627832964210231500
1309 64670712033117761489769992950359992300775877809900
1310 22800274477089599233457782019846485402631220922080
1311 6483832223100249409720713835916052790197002341200
1312 1478623203282063281115008208657372870636990881000
1313 268468418477341009433544536911322143019091182800
1314 38467936932498500088389872017532510688294889200
1315 4302889268505899683338615101764165103686520400
1316 370739477590799998145736713458485977852051400
1317 24199844137053379221401903275966539717489000
1318 1171985729329694260442911610068009326178800
1319 41000273575008931503730194787496781417900
1320 1000374520557821584176293146622929940940
1321 16230470908514666215722735282832654400
1322 163569967109740676951320135556315200
1323 922087297920950062943759868360800
1324 2423370530751296800689123708600
1325 1978261657756160653623774456