0 1
1 0
2 1
3 1
4 0
5 1
6 2
7 3
8 0
9 1
10 9
11 8
12 6
13 0
14 1
15 44
16 45
17 20
18 10
19 0
20 1
21 265
22 264
23 135
24 40
25 15
26 0
27 1
28 1854
29 1855
30 924
31 315
32 70
33 21
34 0
35 1
36 14833
37 14832
38 7420
39 2464
40 630
41 112
42 28
43 0
44 1
45 133496
46 133497
47 66744
48 22260
49 5544
50 1134
51 168
52 36
53 0
54 1
55 1334961
56 1334960
57 667485
58 222480
59 55650
60 11088
61 1890
62 240
63 45
64 0
65 1
66 14684570
67 14684571
68 7342280
69 2447445
70 611820
71 122430
72 20328
73 2970
74 330
75 55
76 0
77 1
78 176214841
79 176214840
80 88107426
81 29369120
82 7342335
83 1468368
84 244860
85 34848
86 4455
87 440
88 66
89 0
90 1
91 2290792932
92 2290792933
93 1145396460
94 381798846
95 95449640
96 19090071
97 3181464
98 454740
99 56628
100 6435
101 572
102 78
103 0
104 1
105 32071101049
106 32071101048
107 16035550531
108 5345183480
109 1336295961
110 267258992
111 44543499
112 6362928
113 795795
114 88088
115 9009
116 728
117 91
118 0
119 1
120 481066515734
121 481066515735
122 240533257860
123 80177752655
124 20044438050
125 4008887883
126 668147480
127 95450355
128 11930490
129 1326325
130 132132
131 12285
132 910
133 105
134 0
135 1
136 7697064251745
137 7697064251744
138 3848532125880
139 1282844041920
140 320711010620
141 64142201760
142 10690367688
143 1527194240
144 190900710
145 21209760
146 2122120
147 192192
148 16380
149 1120
150 120
151 0
152 1
153 130850092279664
154 130850092279665
155 65425046139824
156 21808348713320
157 5452087178160
158 1090417436108
159 181736238320
160 25962321528
161 3245287760
162 360590230
163 36056592
164 3279640
165 272272
166 21420
167 1360
168 136
169 0
170 1
171 2355301661033953
172 2355301661033952
173 1177650830516985
174 392550276838944
175 98137569209940
176 19627513841376
177 3271252308324
178 467321755680
179 58415223438
180 6490575520
181 649062414
182 59001696
183 4919460
184 376992
185 27540
186 1632
187 153
188 0
189 1
190 44750731559645106
191 44750731559645107
192 22375365779822544
193 7458455259940905
194 1864613814984984
195 372922762997772
196 62153793831024
197 8879113408308
198 1109889169740
199 123321027258
200 12332093488
201 1121107806
202 93419352
203 7189980
204 511632
205 34884
206 1938
207 171
208 0
209 1
210 895014631192902121
211 895014631192902120
212 447507315596451070
213 149169105198816960
214 37292276299704525
215 7458455259939936
216 1243075876659240
217 177582268088640
218 22197783520770
219 2466420377200
220 246642054516
221 22421988160
222 1868513010
223 143722080
224 10271400
225 682176
226 43605
227 2280
228 190
229 0
230 1
231 18795307255050944540
232 18795307255050944541
233 9397653627525472260
234 3132551209175157490
235 783137802293789040
236 156627560458759005
237 26104593409789776
238 3729227629977720
239 466153453732680
240 51794828215130
241 5179482792120
242 470862104076
243 39238479280
244 3018367170
245 215583120
246 14379960
247 895356
248 53865
249 2660
250 210
251 0
252 1
253 413496759611120779881
254 413496759611120779880
255 206748379805560389951
256 68916126601853463240
257 17229031650463366195
258 3445806330092671776
259 574301055015449685
260 82043007859339296
261 10255375982438730
262 1139486220235440
263 113948622073286
264 10358965584240
265 863247190806
266 66403580320
267 4743148410
268 316188576
269 19772445
270 1158696
271 65835
272 3080
273 231
274 0
275 1
276 9510425471055777937262
277 9510425471055777937263
278 4755212735527888968620
279 1585070911842629656291
280 396267727960657413630
281 79253545592131484497
282 13208924265355241808
283 1886989180765048965
284 235873647595600476
285 26208183066232310
286 2620818306541512
287 238256209789598
288 19854684036460
289 1527283491426
290 109091596240
291 7272827562
292 454521078
293 26750955
294 1480556
295 79695
296 3542
297 253
298 0
299 1
300 228250211305338670494289
301 228250211305338670494288
302 114125105652669335247156
303 38041701884223111748960
304 9510425471055777937746
305 1902085094211155585424
306 317014182368525937988
307 45287740338360829056
308 5660967542295146895
309 628996393588267936
310 62899639358957544
311 5718149032454208
312 476512419579196
313 36654801298080
314 2618200271016
315 174546553984
316 10909241343
317 641676816
318 35667940
319 1870176
320 95634
321 4048
322 276
323 0
324 1
325 5706255282633466762357224
326 5706255282633466762357225
327 2853127641316733381178600
328 951042547105577793726300
329 237760636776394448431000
330 47552127355278889688730
331 7925354559213148272600
332 1132193508459021207100
333 141524188557377590800
334 15724909839708741375
335 1572490983970669840
336 142953725815812600
337 11912810484279600
338 916370037652300
339 65455002318000
340 4363667118360
341 272728990600
342 16043001975
343 891217800
344 46931500
345 2337720
346 113850
347 4600
348 300
349 0
350 1
351 148362637348470135821287825
352 148362637348470135821287824
353 74181318674235067910643925
354 24727106224745022636881200
355 6181776556186255659220950
356 1236355311237251131841200
357 206059218539541855317830
358 29437031219934550726800
359 3679628902491818923075
360 408847655832424151200
361 40884765583242727575
362 3716796871203401440
363 309733072600927300
364 23825620968559200
365 1701830069925700
366 113455337351200
367 7090959067335
368 417114926800
369 23173225075
370 1219561200
371 61010950
372 2894320
373 134550
374 5200
375 325
376 0
377 1
378 4005791208408693667174771274
379 4005791208408693667174771275
380 2002895604204346833587385624
381 667631868068115611195795325
382 166907967017028902798948100
383 33381593403405780559793130
384 5563598900567630093285400
385 794799842938232870511630
386 99349980367279108702950
387 11038886707475456769225
388 1103888670747545208240
389 100353515522504876775
390 8362792960207653240
391 643291766171156700
392 45949411867935600
393 3063294125866260
394 191455881780150
395 11262111459885
396 625672390200
397 32930372475
398 1646407620
399 78442650
400 3552120
401 157950
402 5850
403 351
404 0
405 1
406 112162153835443422680893595673
407 112162153835443422680893595672
408 56081076917721711340446797850
409 18693692305907237113482265824
410 4673423076476809278370567275
411 934684615295361855674109360
412 155780769215893642612367940
413 22254395602270520373141600
414 2781799450283815046790705
415 309088827809312782631400
416 30908882780931278953830
417 2809898434630115075520
418 234158202885844712475
419 18012169452754945440
420 1286583532342313400
421 85772235486813120
422 5360764720265955
423 315339099402600
424 17518840048710
425 922043522400
426 46102521465
427 2195210160
428 99836100
429 4324320
430 184275
431 6552
432 378
433 0
434 1
435 3252702461227859257745914274516
436 3252702461227859257745914274517
437 1626351230613929628872957137244
438 542117076871309876290985712550
439 135529269217827469072746427224
440 27105853843565493814549290195
441 4517642307260915635758195240
442 645377472465845090822667180
443 80672184058230636352638300
444 8963576006470070706325605
445 896357600647007069631060
446 81487054604273371787370
447 6790587883689444765840
448 522352914129961281675
449 37310922437849529840
450 2487394829195139240
451 155462176819848780
452 9144833934571335
453 508046326815300
454 26739282179610
455 1336963107480
456 63665386785
457 2893686120
458 125880300
459 5225220
460 213759
461 7308
462 406
463 0
464 1
465 97581073836835777732377428235481
466 97581073836835777732377428235480
467 48790536918417888866188714117755
468 16263512306139296288729571372440
469 4065878076534824072182392844125
470 813175615306964814436478563344
471 135529269217827469072746450975
472 19361324173975352724677979600
473 2420165521746919090585001925
474 268907280194102121175461000
475 26890728019410212118976815
476 2444611638128201098993800
477 203717636510683429468425
478 15670587423898718690400
479 1119327673135631317875
480 74621844875699059680
481 4663865304740886075
482 274345017917380200
483 15241389890952225
484 802178410761000
485 40108923269415
486 1909947296400
487 86816436525
488 3774373200
489 157350375
490 6270264
491 246645
492 8120
493 435
494 0
495 1
496 3025013288941909109703700275299910
497 3025013288941909109703700275299911
498 1512506644470954554851850137649940
499 504168881490318184950616712550135
500 126042220372579546237654178136410
501 25208444074515909247530835633575
502 4201407345752651541255139243944
503 600201049393235934465019997175
504 75025131174154491808127170950
505 8336125686017165756459451075
506 833612568601716575643929100
507 75782960781974234153480115
508 6315246731831186172400650
509 485788210140860485655475
510 34699157867204305671600
511 2313277191146971390275
512 144579824446666928130
513 8504695555703968725
514 472483086413265900
515 24867530874711525
516 1243376536679550
517 59208410540565
518 2691289372200
519 117013457925
520 4875232050
521 195114465
522 7476084
523 283185
524 8990
525 465
526 0
527 1
528 96800425246141091510518408809597121
529 96800425246141091510518408809597120
530 48400212623070545755259204404798576
531 16133404207690181918419734801599360
532 4033351051922545479604933700401080
533 806670210384509095920986740073024
534 134445035064084849320164456712400
535 19206433580583549902880636543744
536 2400804197572943737860079988700
537 266756021952549304206674385600
538 26675602195254930420670243440
539 2425054745023175492782339200
540 202087895418597957742613640
541 15545222724507535193601600
542 1110373051750538252926800
543 74024870116702518766080
544 4626554382293942780550
545 272150257781961276480
546 15119458765695944400
547 795760987643395200
548 39788049399538440
549 1894669008273600
550 86121324422640
551 3744402604800
552 156017943900
553 6240297024
554 240140880
555 8860544
556 323640
557 9920
558 496
559 0
560 1
561 3194414033122656019847107490716704992
562 3194414033122656019847107490716704993
563 1597207016561328009923553745358352480
564 532402338853776003307851248452784336
565 133100584713444000826962812113194720
566 26620116942688800165392562422647128
567 4436686157114800027565427070401632
568 633812308159257146795061010215600
569 79226538519907143349382625742944
570 8802948724434127038820293291900
571 880294872443412703882025472480
572 80026806585764791262010730320
573 6668900548813732605151432800
574 512992349908748661962019240
575 36642310707767761527775200
576 2442820713851184156438960
577 152676294615698944955040
578 8980958506805888926950
579 498942139266929006880
580 26260112593050850800
581 1313005629611602080
582 62524077627846120
583 2842003512410400
584 123565378519440
585 5148553581600
586 205943685948
587 7920376992
588 293505520
589 10442784
590 368280
591 10912
592 528
593 0
594 1
595 108610077126170304674801654684367969729
596 108610077126170304674801654684367969728
597 54305038563085152337400827342183984881
598 18101679521028384112466942447394661440
599 4525419880257096028116735611848666856
600 905083976051419205623347122369724096
601 150847329341903200937224520395000392
602 21549618477414742991032074341950784
603 2693702309676842873879009293416300
604 299300256630760319319889919473344
605 29930025663076031931988997192460
606 2720911423916002902908078733120
607 226742618659666908575697069240
608 17441739896897454505780670400
609 1245838564064103893336332440
610 83055904270940259462957120
611 5190994016933766332432790
612 305352589231397889910080
613 16964032735077790195350
614 892843828161872959680
615 44642191408186446360
616 2125818638418784320
617 96628119970307640
618 4201222583563200
619 175050952902540
620 7002032870976
621 269310973932
622 9973808064
623 356399560
624 12243264
625 417384
626 11968
627 561
628 0
629 1
630 3801352699415960663618057913952878940514
631 3801352699415960663618057913952878940515
632 1900676349707980331809028956976439470240
633 633558783235993443936342985658813156945
634 158389695808998360984085746414703287600
635 31677939161799672196817149282940667992
636 5279656526966612032802858213823390560
637 754236646709516004686122601975001960
638 94279580838689500585765325246034680
639 10475508982076611176196147252174500
640 1047550898207661117619614718156704
641 95231899837060101601783172885100
642 7935991653088341800148562971600
643 610460896391410907703799801800
644 43604349742243636264451676000
645 2906956649482909084451442360
646 181684790592681817575218700
647 10687340623098930684420450
648 593741145727718119269600
649 31249533985669613517750
650 1562476699283277679440
651 74403652346977410600
652 3381984197484429600
653 147042791259163800
654 6126782934363000
655 245071334063556
656 9425813480160
657 349106818060
658 12467260080
659 430137400
660 14283808
661 471240
662 13090
663 595
664 0
665 1
666 136848697178974583890250084902303641858505
667 136848697178974583890250084902303641858504
668 68424348589487291945125042451151820929270
669 22808116196495763981708347483717273642880
670 5702029049123940995427086870929318412505
671 1140405809824788199085417374185863670720
672 190067634970798033180902895697644007952
673 27152519281542576168700413671091722880
674 3394064910192822021087551708887508820
675 377118323354758002343061300984138720
676 37711832335475800234306130107828200
677 3428348394134163657664193623058304
678 285695699511180304805349518655300
679 21976592270090792677334482075200
680 1569756590720770905524056633200
681 104650439381384727034684022400
682 6540652461336545440015745310
683 384744262431561496041639600
684 21374681246197861368840900
685 1124983223484097489142400
686 56249161174205304331950
687 2678531484485618879040
688 121751431113235762800
689 5293540483019107200
690 220564186888745700
691 8822567425482720
692 339329539472616
693 12567751306880
694 448851623220
695 15476598720
696 516164880
697 16587648
698 530145
699 14280
700 630
701 0
702 1
703 5063401795622059603939253141385234748764684
704 5063401795622059603939253141385234748764685
705 2531700897811029801969626570692617374382324
706 843900299270343267323208856897539124794330
707 210975074817585816830802214224384781196640
708 42195014963517163366160442844876956252537
709 7032502493919527227693407140812825969440
710 1004643213417075318241915305830404042032
711 125580401677134414780239413228799218320
712 13953377964126046086693268136537536260
713 1395337796412604608669326813641313264
714 126848890582964055333575164908149400
715 10570740881913671277797930337763104
716 813133913993359329061379399249700
717 58080993856668523504383988341600
718 3872066257111234900292673028560
719 242004141069452181267706801800
720 14235537709967775369446033910
721 790863206109320852974481400
722 41624379268911624770900700
723 2081218963445580354913440
724 99105664925980774299150
725 4504802951180359023840
726 195860997877814053200
727 8160874911321123600
728 326434996595343636
729 12555192105494640
730 465007146684696
731 16607385655520
732 572672760660
733 19087805088
734 616067760
735 19179468
736 594405
737 15540
738 666
739 0
740 1
741 192409268233638264949691619372638920453057993
742 192409268233638264949691619372638920453057992
743 96204634116819132474845809686319460226529015
744 32068211372273044158281936562106486742176104
745 8017052843068261039570484140526621685546135
746 1603410568613652207914096828105324337094464
747 267235094768942034652349471350887389599401
748 38176442109848862093192781621555340976960
749 4772055263731107761649097702694419199652
750 530228362636789751294344189188263366240
751 53022836263678975129434418918842637788
752 4820257842152634102675856265306354912
753 401688153512719508556321355542473100
754 30899088731747654504332411756538304
755 2207077766553403893166601226534900
756 147138517770226926211106103798720
757 9196157360639182888195098442830
758 540950432978775464010168145200
759 30052801832154192446608293810
760 1581726412218641705948962800
761 79086320610932087064711330
762 3766015267187240642224320
763 171182512144875882880350
764 7442717919341462735040
765 310113246639872250900
766 12404529865208107872
767 477097302716271468
768 17670270370696160
769 631081127643516
770 21761401893440
771 725385496836
772 23397954624
773 731580465
774 22085448
775 664335
776 16872
777 703
778 0
779 1
780 7503961461111892333037973155532917897669261726
781 7503961461111892333037973155532917897669261727
782 3751980730555946166518986577766458948834630844
783 1250660243518648722172995525922152982944877195
784 312665060879662180543248881480538245736217014
785 62533012175932436108649776296107649147259853
786 10422168695988739351441629382684608191114016
787 1488881242284105621634518483240658313482377
788 186110155285513202704314810405082287262680
789 20678906142834800300479423378342483198492
790 2067890614283480030047942337834227128336
791 187990055843952730004358394348623897612
792 15665837986996060833696532862245653464
793 1205064460538158525668964066627419300
794 86076032895582751833497432750356704
795 5738402193038850122233163188990740
796 358650137064928132639571128009380
797 21097066886172243096447578780610
798 1172059271454013505355364314600
799 61687330076527026600932813610
800 3084366503826351326600477460
801 146874595420302447405892470
802 6676117973650108411215840
803 290265998854354757927550
804 12094416618929876944440
805 483776664758200711404
806 18606794797812161808
807 689140548367947676
808 24612162302041080
809 848695309589556
810 28289822461472
811 912581754084
812 28516257198
813 864595095
814 25333308
815 740259
816 18278
817 741
818 0
819 1
820 300158458444475693321518926221316715906770469041
821 300158458444475693321518926221316715906770469040
822 150079229222237846660759463110658357953385234540
823 50026409740745948886919821036886119317795077920
824 12506602435186487221729955259221529829448771950
825 2501320487037297444345991051844305965889736112
826 416886747839549574057665175307384327648399020
827 59555249691364224865380739329626332520651520
828 7444406211420528108172592416203291567411885
829 827156245713392012019176935133699054500800
830 82715624571339201201917693513369932793968
831 7519602233758109200174335773942644103040
832 626633519479842433347861314495412992040
833 48202578421526341026758562653063549120
834 3443041315823310073339897333221198000
835 229536087721554004889326487334284544
836 14346005482597125305582907972476850
837 843882675446889723857814418845600
838 46882370858160540214327952845800
839 2467493203061081063906030136000
840 123374660153054053201865627220
841 5874983816812097764953290400
842 267044718946004449828895400
843 11610639954174101584723200
844 483776664757257929879250
845 19351066590287803111104
846 744271791935693402160
847 27565621922684684160
848 984486497668496680
849 33947810071780800
850 1131593746119408
851 36502996724480
852 1140727192605
853 34565160240
854 1017170700
855 28952352
856 822510
857 19760
858 780
859 0
860 1
861 12306496796223503426182275975073985352177589230680
862 12306496796223503426182275975073985352177589230681
863 6153248398111751713091137987536992676088794615320
864 2051082799370583904363712662512330892029598205380
865 512770699842645976090928165628082723007399548680
866 102554139968529195218185633125616544601479929990
867 17092356661421532536364272187602757433579863432
868 2441765237345933219480610312514679633369194260
869 305220654668241652435076289064334954168339040
870 33913406074249072492786254340481661584876365
871 3391340607424907249278625434048166123453280
872 308303691584082477207147766731651567686608
873 25691974298673539767262313894304034018720
874 1976305715282579982097101068793225590280
875 141164693948755713006935790626828965280
876 9410979596583714200462386044137941200
877 588186224786482137528899123794104144
878 34599189693322478678170542757150050
879 1922177205184582148787243954037200
880 101167221325504323620391898246200
881 5058361066275216181007361778800
882 240874336489296008632213843620
883 10948833476786182198322041200
884 476036238121138367086291800
885 19834843255047423540568800
886 793393730201903005001970
887 30515143469299997213664
888 1130190498865312203280
889 40363946386788287520
890 1391860220841667720
891 46395340431433760
892 1496623986803088
893 46769464553240
894 1417267118085
895 41681516760
896 1191542820
897 32973512
898 911430
899 21320
900 820
901 0
902 1
903 516872865441387143899655590953107384791458747688561
904 516872865441387143899655590953107384791458747688560
905 258436432720693571949827795476553692395729373844301
906 86145477573564523983275931825517897465243124614480
907 21536369393391130995818982956379474366310781156490
908 4307273878678226199163796591275894873262156208912
909 717878979779704366527299431879315812210359509930
910 102554139968529195218185633125616544601479180592
911 12819267496066149402273204140702068075188269865
912 1424363055118461044697022682300229786118915520
913 142436305511846104469702268230022978656480733
914 12948755046531464042700206202729361562276160
915 1079062920544288670225017183560780486903128
916 83004840041868359248078244889289956060480
917 5928917145847739946291303206379676770840
918 395261143056515996419420213755121102784
919 24703821441032249776213763365862095650
920 1453165967119544104483162541138374944
921 80731442617752450249064599766683450
922 4249023295671181592056012951029600
923 212451164783559079602822986317020
924 10116722132550432362014723557600
925 459851006025019652843317337820
926 19993522001087810970848944800
927 833063416711992142401010650
928 33322536668479671548155584
929 1281636025710766392695490
930 47468000952244440110144
931 1695285748297968304920
932 58458129249831312960
933 1948604309178334808
934 62858203165168320
935 1964318982679053
936 59524773067760
937 1750741734105
938 50017820112
939 1390133290
940 37429392
941 1007370
942 22960
943 861
944 0
945 1
946 22225533213979647187685190410983617546032726150608122
947 22225533213979647187685190410983617546032726150608123
948 11112766606989823593842595205491808773016363075304040
949 3704255535663274531280865068497269591005454358434981
950 926063883915818632820216267124317397751363589605660
951 185212776783163726564043253424863479550272717945814
952 30868796130527287760673875570810579925045452830536
953 4409828018646755394381982224401511417863636989570
954 551228502330844424297747778050188927232950595682
955 61247611370093824921971975338909880803677289355
956 6124761137009382492197197533890988080311336736
957 556796467000852953836108866717362552929879229
958 46399705583404412819675738893113545598156240
959 3569208121800339447667364530239504687448808
960 254943437271452817690526037874247722185760
961 16996229151430187846035069191621740076408
962 1062264321964386740377191824466887963732
963 62486136586140396492775989690121771350
964 3471452032563355360709777181608340144
965 182708001713860808458409357366704650
966 9135400085693040422920427844713640
967 435019051699668591567685162458660
968 19773593259075845071210596044400
969 859721446046775872707071544620
970 35821726918615661322771026100
971 1432869076744626484929738318
972 55110349105562533714257312
973 2041124040946776106885410
974 72897287176661104454864
975 2513699557821125417640
976 83789985258091548576
977 2702902751440916024
978 84465710503194930
979 2559567159248463
980 75281330644520
981 2150911273329
982 59743507356
983 1615560310
984 42354312
985 1110690
986 24682
987 903
988 0
989 1
990 977923461415104476258148378083279172025439950626757369
991 977923461415104476258148378083279172025439950626757368
992 488961730707552238129074189041639586012719975313378706
993 162987243569184079376358063013879862004239991771125920
994 40746810892296019844089515753469965501059997942784791
995 8149362178459203968817903150693993100211999588529808
996 1358227029743200661469650525115665516701999931602636
997 194032432820457237352807217873666502385999989220512
998 24254054102557154669100902234208312798250003442635
999 2694894900284128296566766914912034755361091801112
1000 269489490028412829656676691491203475536180073162
1001 24499044548037529968788790135563952321245346944
1002 2041587045669794164065732511296996027409557173
1003 157045157359214935697364039330538154332221120
1004 11217511239943923978383145666467014731981968
1005 747834082662928265225543044431126651744896
1006 46739630166433016576596440276959785210122
1007 2749390009790177445682143545679004141424
1008 152743889432787635871230197020297663300
1009 8039152075409875572170010315303524544
1010 401957603770493778608500586206750230
1011 19140838274785418028976134531780960
1012 870038103399337183135370324917320
1013 37827743626058138397098531563200
1014 1576155984419089099962964498470
1015 63046239376763563928077005936
1016 2424855360644752512958018692
1017 89809457801657462349160064
1018 3207480635773505310819930
1019 110602780543899606759104
1020 3686759351470983945872
1021 118927721011484778624
1022 3716491283231259533
1023 112620947337593240
1024 3312381029615658
1025 94639387095968
1026 2628891556291
1027 71046333072
1028 1870648780
1029 47784352
1030 1221759
1031 26488
1032 946
1033 0
1034 1
1035 44006555763679701431616677013747562741144797778204081604
1036 44006555763679701431616677013747562741144797778204081605
1037 22003277881839850715808338506873781370572398889102040780
1038 7334425960613283571936112835624593790190799629700680590
1039 1833606490153320892984028208906148447547699907425166600
1040 366721298030664178596805641781229689509539981485063119
1041 61120216338444029766134273630204948251589996913973560
1042 8731459476920575680876324804314992607369999560302660
1043 1091432434615071960109540600539374075921249939365380
1044 121270270512785773345504511171041563991250017213175
1045 12127027051278577334550451117104156399124913105004
1046 1102457004661688848595495556100377854466191208390
1047 91871417055140737382957963008364821204670051040
1048 7067032081164672106381381769874217017956159445
1049 504788005797476579027241554991015496067853600
1050 33652533719831771935149436999401044195945904
1051 2103283357489485745946839812462543708032520
1052 123722550440557985055696459556658254967970
1053 6873475024475443614205358864197510353560
1054 361761843393444400747650466627020781500
1055 18088092169672220037382523209432930224
1056 861337722365343811303929827585893350
1057 39151714652970173241087547905915600
1058 1702248463172616227873550635707800
1059 70927019298859009494559746681000
1060 2837080771954360379933336097246
1061 109118491229013860644748664120
1062 4041425601074587521596697820
1063 144336628609806635918292960
1064 4977125124476128930582650
1065 165904170815849410138656
1066 5351747445683686373040
1067 167242107672400469940
1068 5067942658951717545
1069 149057136182108700
1070 4258775609505846
1071 118299233869960
1072 3197300541435
1073 84133815480
1074 2158440900
1075 53757396
1076 1340955
1077 28380
1078 990
1079 0
1080 1
1081 2024301565129266265854367142632387886092660697797387753785
1082 2024301565129266265854367142632387886092660697797387753784
1083 1012150782564633132927183571316193943046330348898693876915
1084 337383594188211044309061190438731314348776782966231291960
1085 84345898547052761077265297609682828587194195741557826785
1086 16869179709410552215453059521936565717438839148311532720
1087 2811529951568425369242176586989427619573139858052150579
1088 401647135938346481320310940998489659939019979720397680
1089 50205891992293310165038867624811207492377497471740295
1090 5578432443588145573893207513867911943597499690089720
1091 557843244358814557389320751386791194359750079180605
1092 50713022214437687035392795580617381305431454802744
1093 4226085184536473919616066298384781775453732965495
1094 325083475733574916893543561414213982724217103680
1095 23220248266683922635253111529586713058998809605
1096 1548016551112261509016874101972447521274751040
1097 96751034444516344313554631373278002063344474
1098 5691237320265667312562037139604530033499760
1099 316179851125870406253446507755904429362590
1100 16641044796098442434391921460688709277040
1101 832052239804922121719596073242147797450
1102 39621535228805815319980765125424513824
1103 1800978874036627969090035094043231550
1104 78303429305940346482175095811831200
1105 3262642887747514436757638718439950
1106 130505715509900577469989933893040
1107 5019450596534637595266671556666
1108 185905577649431021839201427760
1109 6639484916051108071194574990
1110 228947755725900181111775040
1111 7631591857530064360226730
1112 246180382500937834399296
1113 7693136953170299161245
1114 233125362210012776280
1115 6856628303287617855
1116 195903664696485720
1117 5441768834368581
1118 147074723189680
1119 3870416444895
1120 99234756720
1121 2482207035
1122 60313176
1123 1468665
1124 30360
1125 1035
1126 0
1127 1
1128 95142173561075514495155255703722230646355052796477224427894
1129 95142173561075514495155255703722230646355052796477224427895
1130 47571086780537757247577627851861115323177526398238612213924
1131 15857028926845919082525875950620371774392508799412870738335
1132 3964257231711479770631468987655092943598127199853217680530
1133 792851446342295954126293797531018588719625439970643571779
1134 132141907723715992354382299588503098119937573328440339640
1135 18877415389102284622054614226929014017133939046921582459
1136 2359676923637785577756826778366126752141742380857336370
1137 262186324848642841972980753151791861349082486796865985
1138 26218632484864284197298075315179186134908248543421684
1139 2383512044078571290663461392289016921355295792862585
1140 198626003673214274221955116024084743446273197977414
1141 15278923359478021093996547386468057188178880721405
1142 1091351668534144363856896241890575513431300276640
1143 72756777902276290923793082792705034251529603429
1144 4547298618892268182737067674544064593744581180
1145 267488154052486363690415745561415652763364134
1146 14860453002915909093911985864522939531916040
1147 782129105416626794416420308659342535791670
1148 39106455270831339720821015432618466801044
1149 1862212155753873320039095973446711737150
1150 84646007079721514547231634586134188624
1151 3680261177379196284662245626957907950
1152 153344215724133178527592895964836100
1153 6133768628965327141104360790667106
1154 235914178037127966964981803575880
1155 8737562149523258036204946783826
1156 312055791054402072372945253740
1157 10760544519117313080901552570
1158 358684817303910283741780896
1159 11570477977545581449376010
1160 361577436798252444273966
1161 10956892024212244259955
1162 322261530113841190740
1163 9207472292986229691
1164 255763117798189690
1165 6912517167981711
1166 181908210260920
1167 4664348023335
1168 116600839146
1169 2845456845
1170 67493316
1171 1605285
1172 32430
1173 1081
1174 0
1175 1
1176 4566824330931624695767452273778667071025042534230906772538913
1177 4566824330931624695767452273778667071025042534230906772538912
1178 2283412165465812347883726136889333535512521267115453386269480
1179 761137388488604115961242045629777845170840422371817795422784
1180 190284347122151028990310511407444461292710105592954448860020
1181 38056869424430205798062102281488892258542021118590889733088
1182 6342811570738367633010350380248148709757003519765148574232
1183 906115938676909661858621482892592672822429074252162328960
1184 113264492334613707732327685361574084102803634281529494754
1185 12584943592734856414703076151286009344755959364572460640
1186 1258494359273485641470307615128600934475595936624956728
1187 114408578115771421951846146829872812225054175462203712
1188 9534048176314285162653845569156067685421183171450340
1189 733388321254945012511834274550466745032393346378144
1190 52384880089638929465131019610747624645184733901960
1191 3492325339309261964342067974049841642980160885248
1192 218270333706828872771379248378115102754588810287
1193 12839431394519345457139955786947947088219993920
1194 713301744139963636507775321497108407368971024
1195 37542197059998086131988174815636899870103680
1196 1877109852999904306599408740782422085900008
1197 89386183476185919361876606703127924116672
1198 4063008339826632698267118487520098335600
1199 176652536514201421663787759136280045824
1200 7360522354758392569324491253915815900
1201 294420894190335702772978360252485312
1202 11323880545782142414346512228923888
1203 419402983177116385715523206357120
1204 14978677970611299490637051629416
1205 516506136917631016341426626880
1206 17216871230587700929442484112
1207 555382942922183665148563968
1208 17355716966318372174064015
1209 525930817161094464398496
1210 15468553445946697778760
1211 441958669870410775872
1212 12276629723981639588
1213 331800801467921760
1214 8731600633240056
1215 223887028013440
1216 5597217628002
1217 136508299488
1218 3251950680
1219 75341376
1220 1751220
1221 34592
1222 1128
1223 0
1224 1
1225 223774392215649610092605161415154686480227084177314431854406736
1226 223774392215649610092605161415154686480227084177314431854406737
1227 111887196107824805046302580707577343240113542088657215927203344
1228 37295732035941601682100860235859114413371180696219071975734840
1229 9323933008985400420525215058964778603342795174054767993929104
1230 1864786601797080084105043011792955720668559034810953598828196
1231 310797766966180014017507168632159286778093172468492266153552
1232 44399680995168573431072452661737040968299024638356040019624
1233 5549960124396071678884056582717130121037378079794494264880
1234 616662236044007964320450731413014457893042008866105026994
1235 61666223604400796432045073141301445789304200886405057136
1236 5606020327672799675640461194663767799027654626783898152
1237 467168360639399972970038432888647316585637883137331824
1238 35936027741492305613079879452972870506587536569312820
1239 2566859124392307543791419960926633607613376712323504
1240 171123941626153836252761330728442240507603464079736
1241 10695246351634614765797583170527640031626742711072
1242 629132138331447927399857833560449413822050100239
1243 34951785462858218188880990753358300406821094560
1244 1839567655939906220467420565966226945319977904
1245 91978382796995311023371028298310404681754016
1246 4379922990333110048731953728492318200433352
1247 199087408651505002215088805838784921896224
1248 8655974289195869661525600256021079062800
1249 360665595383161235896900008236571760224
1250 14426623815326449435876002857674999164
1251 554870146743324978302920755860453088
1252 20550746175678702900110337008047056
1253 733955220559953675002165611124960
1254 25308800708963919829007432063496
1255 843626690298797326690996823904
1256 27213764203187011146538120048
1257 850430131349593737258738576
1258 25770610040896976864519295
1259 757959118849812610456656
1260 21655974824325376890264
1261 601554856212503556048
1262 16258239364191901076
1263 427848401892846480
1264 10970472590481096
1265 274261609316464
1266 6689357652978
1267 159259682736
1268 3705711240
1269 83902896
1270 1906884
1271 36848
1272 1176
1273 0
1274 1
1275 11188719610782480504630258070757734324011354208865721592720336801
1276 11188719610782480504630258070757734324011354208865721592720336800
1277 5594359805391240252315129035378867162005677104432860796360168425
1278 1864786601797080084105043011792955720668559034810953598786722400
1279 466196650449270021026260752948238930167139758702738399696685500
1280 93239330089854004205252150589647786033427951740547679939291040
1281 15539888348309000700875358431607964338904658623424613323568300
1282 2219984049758428671553622633086852048414951231917801901096800
1283 277498006219803583944202829135856506051868903989725250122650
1284 30833111802200398216022536570650722894652100443302745916000
1285 3083311180220039821602253657065072289465210044330525134970
1286 280301016383639983782023059733188389951382731301841168800
1287 23358418031969998648501921644432365829281894278266242300
1288 1796801387074615280653993972648643525329376473605122400
1289 128342956219615377189570998046331680380669773461831500
1290 8556197081307691812638066536422112025377922374411680
1291 534762317581730738289879158526382001586260825249175
1292 31456606916572396369992891678022470681255125620800
1293 1747589273142910909444049537667915038394583611775
1294 91978382796995311023371028298311316860055512000
1295 4598919139849765551168551414915567363299944760
1296 218996149516655502436597686424548582575604800
1297 9954370432575250110754440292027995910075800
1298 432798714459793483076280012693010699774400
1299 18033279769158061794845000533377248047500
1300 721331190766322471793800016473143520448
1301 27743507337166248915146159341682690700
1302 1027537308783935145005408807148987200
1303 36697761027997683750197030371512600
1304 1265440035448195991383044157112000
1305 42181334514939866381679053439160
1306 1360688210159350526920962619200
1307 42521506567479704916465812575
1308 1288530502044838995846573600
1309 37897955942495554212528375
1310 1082798741214018014938080
1311 30077742811563023458700
1312 812911967854734535200
1313 21392420216041975100
1314 548523592170316000
1315 13713090738101370
1316 334465377215200
1317 7963521015450
1318 185185677600
1319 4211035500
1320 93225440
1321 2072700
1322 39200
1323 1225
1324 0
1325 1