1 0
2 0
3 0
4 0
5 2
6 0
7 0
8 6
9 2
10 0
11 0
12 12
13 10
14 4
15 0
16 0
17 20
18 30
19 36
20 6
21 0
22 0
23 30
24 68
25 144
26 94
27 10
28 0
29 0
30 42
31 130
32 400
33 536
34 274
35 16
36 0
37 0
38 56
39 222
40 900
41 1940
42 2172
43 768
44 26
45 0
46 0
47 72
48 350
49 1764
50 5368
51 9982
52 8544
53 2182
54 42
55 0
56 0
57 90
58 520
59 3136
60 12458
61 33380
62 50400
63 33960
64 6170
65 68
66 0
67 0
68 110
69 738
70 5184
71 25544
72 90684
73 205080
74 256018
75 134480
76 17476
77 110
78 0
79 0
80 132
81 1010
82 8100
83 47776
84 212812
85 654864
86 1264378
87 1297924
88 533248
89 49470
90 178
91 0
92 0
93 156
94 1342
95 12100
96 83240
97 447962
98 1763328
99 4738970
100 7787228
101 6584320
102 2113456
103 140066
104 288
105 0
106 0
107 182
108 1740
109 17424
110 137078
111 867012
112 4184064
113 14629962
114 34274630
115 47975704
116 33394958
117 8377808
118 396544
119 466
120 0
121 0
122 210
123 2210
124 24336
125 215608
126 1569640
127 9005400
128 39113752
129 121342546
130 247928860
131 295543282
132 169387004
133 33207936
134 1122694
135 754
136 0
137 0
138 240
139 2758
140 33124
141 326444
142 2691164
143 17936160
144 93590810
145 365574840
146 1006508448
147 1793345580
148 1820672982
149 859152000
150 131632288
151 3178538
152 1220
153 0
154 0
155 272
156 3390
157 44100
158 478616
159 4410102
160 33537504
161 205037838
162 972547034
163 3416978176
164 8348594292
165 12971955294
166 11216042008
167 4357755890
168 521770784
169 8999012
170 1974
171 0
172 0
173 306
174 4112
175 57600
176 682690
177 6956452
178 59505888
179 418067050
180 2343712666
181 10106461000
182 31937713030
183 69248649436
184 93830864024
185 69095255496
186 22103183110
187 2068227136
188 25477790
189 3194
190 0
191 0
192 342
193 4930
194 73984
195 950888
196 10620692
197 101012184
198 803085692
199 5211207090
200 26790536844
201 105023207270
202 298515152986
203 574392519968
204 678713206224
205 425653839018
206 112110699524
207 8198158272
208 72132146
209 5168
210 0
211 0
212 380
213 5850
214 93636
215 1297208
216 15763500
217 165102000
218 1466989242
219 10837976876
220 64958338960
221 306236644772
222 1091369796114
223 2790157607776
224 4764379643458
225 4909381705850
226 2622194869596
227 568642349004
228 32496344448
229 204218880
230 8362
231 0
232 0
233 420
234 6878
235 116964
236 1737544
237 22826194
238 261162240
239 2566862050
240 21304392730
241 146263933648
242 809712275206
243 3500524753894
244 11341186299200
245 26079012233142
246 39518815262994
247 35511361462492
248 16153749662332
249 2884239836106
250 128810916224
251 578179846
252 13530
253 0
254 0
255 462
256 8020
257 144400
258 2289806
259 32341892
260 401458944
261 4327199498
262 39906616494
263 309394916856
264 1973903027714
265 10093148778530
266 40013735711128
267 117854198677966
268 243754998043228
269 327794361969476
270 256866719859442
271 99513440156936
272 14629299498936
273 510588286464
274 1636929594
275 21892
276 0
277 0
278 506
279 9282
280 176400
281 2974040
282 44947392
283 601751448
284 7061206080
285 71696468306
286 620423863900
287 4493211878870
288 26638787718612
289 125812155052048
290 457388304096520
291 1224705391574694
292 2278326298382496
293 2718936349504544
294 1858011331955384
295 613041859314376
296 74202014273586
297 2023899853184
298 4634437764
299 35422
300 0
301 0
302 552
303 10670
304 213444
305 3812548
306 61395772
307 881987904
308 11196764122
309 124197378400
310 1187926153984
311 9645658773280
312 65253028031314
313 359503470442832
314 1568261686661436
315 5228306133114758
316 12726770162950980
317 21295032950913520
318 22552599243379164
319 13439678399558656
320 3776578532115986
321 376363810775194
322 8022453208832
323 13120914558
324 57314
325 0
326 0
327 600
328 12190
329 256036
330 4830008
331 82569710
332 1267087200
333 17307708182
334 208336209306
335 2184472388160
336 19682533633622
337 149959962434114
338 947642289555376
339 4851675208473504
340 19548546100635648
341 59763629283485676
342 132252768562348890
343 199040158922999346
344 187065700383237624
345 97214130194552336
346 23265206424496728
347 1908974029404868
348 31799871553536
349 37147634242
350 92736
351 0
352 0
353 650
354 13848
355 304704
356 6053594
357 109495524
358 1787812320
359 26151080490
360 339636298370
361 3876478756648
362 38422056661886
363 326116354074594
364 2331410496001000
365 13762210561083684
366 65475730394478948
367 243674673707944164
368 683145036577332222
369 1374331002293028230
370 1860386173290457056
371 1551642712404678586
372 703185509942468356
373 143322805399989660
374 9682604277131188
375 126050200002816
376 105171535360
377 150050
378 0
379 0
380 702
381 15650
382 360000
383 7513096
384 143357932
385 2481740184
386 38711083108
387 539722997554
388 6664827917836
389 72129015171334
390 675794523730000
391 5403363089975648
392 36246174119563566
393 199862797942941830
394 883627012767562848
395 3037430318197969162
396 7808882201605070696
397 14281634512158432640
398 17388635200782630528
399 12870318299899915122
400 5086399069893494160
401 882924749182763998
402 49111629677210064
403 499645191657472
404 297759253766
405 242786
406 0
407 0
408 756
409 17602
410 422500
411 9241040
412 185515532
413 3394333008
414 56250482810
415 838199277396
416 11139159855600
417 130786748578460
418 1342092978212882
419 11886355814876608
420 89527349190185532
421 563515151125293622
422 2902523386582280252
423 11924978812250433468
424 37861886906952030130
425 89261632557098460208
426 148410451339125226974
427 162527887212876309114
428 106754661892874872856
429 36791792681000323490
430 5439163087488389450
431 249101595030817032
432 1980522978634240
433 843009212490
434 392836
435 0
436 0
437 812
438 19710
439 492804
440 11272808
441 237517002
442 4580116224
443 80370265002
444 1274955614810
445 18149280412624
446 229897326821990
447 2566483938008094
448 24972108017138272
449 209065699216516596
450 1483362513034541310
451 8760906034168554420
452 42152126840322899102
453 160933422834038139216
454 471952384080436251312
455 1020330290695149158672
456 1542236783045645356894
457 1519113709436600117636
458 885491529447337931948
459 266128549899989135550
460 33507380011263657136
461 1263480871135399288
462 7850513392857088
463 2386708467876
464 635622
465 0
466 0
467 870
468 21980
469 571536
470 13646758
471 301118020
472 6103968000
473 113078373322
474 1902985400086
475 28897748383960
476 392980969174522
477 4744772673876514
478 50363204728216376
479 464651994410089284
480 3677196549261521816
481 24577566129470809476
482 136204810794914911810
483 612157616155651550002
484 2171875270625373223728
485 5882935876563420034148
486 11663173440658907408060
487 16026460896237153602860
488 14198833823362560622602
489 7344833797609299724964
490 1925005549088754082256
491 206418615724674747360
492 6408565595587777994
493 31118326420311040
494 6757194614494
495 1028458
496 0
497 0
498 930
499 24418
500 659344
501 16404344
502 378298904
503 8042525400
504 156868411880
505 2791784477010
506 45058383825948
507 654987376901366
508 8509100055434444
509 97925748056738800
510 988298564197790514
511 8645704870101007078
512 64677154180288818464
513 407221263540692741360
514 2117560719329830137142
515 8890107691049499102448
516 29310519269941351045372
517 73331411589725146840194
518 133319196683086725966592
519 166542162450165875928906
520 132713489906060256741760
521 60922755012880915061944
522 13924272181302526463194
523 1271619711936833085934
524 32505211539991871188
525 123348651322414080
526 19130815377234
527 1664080
528 0
529 0
530 992
531 27030
532 756900
533 19590236
534 471282972
535 10485712224
536 214809227418
537 4031421171464
538 68926194219616
539 1066880441146904
540 14845740222284370
541 184245012830350768
542 2021056179653582076
543 19393802623225306650
544 160869238915448227068
545 1137587892519659551288
546 6747175721395022266140
547 32921475929361721446120
548 129107296344354962030530
549 395559796408663046281790
550 914083722578847751181668
551 1523942715475837360217662
552 1730656072676023110412902
553 1240444857806973789029128
554 505332343880625990412882
555 100719375001683053798468
556 7833676658035709373000
557 164871336884926676610
558 488936634238385152
559 54162728451328
560 2692538
561 0
562 0
563 1056
564 29822
565 864900
566 23252440
567 582555622
568 13538393568
569 290646328990
570 5737371268186
571 103605044953600
572 1701714513354550
573 25261311704891002
574 336488931582828368
575 3989402467267185192
576 41711890512094634942
577 380572828713018907812
578 2993268035173441811152
579 20008706777670329019322
580 111792738472338086211840
581 511826446096231172311514
582 1874970984449477360043336
583 5338272962476133558293956
584 11394149297961626061619478
585 17419857438628715243890170
586 17984457496080797931360160
587 11594175138856794957457896
588 4191550065618265894902946
589 728540233101129982611248
590 48258523681725213323456
591 836252294275406043032
592 1938075769271179264
593 153344282271622
594 4356618
595 0
596 0
597 1122
598 32800
599 984064
600 27442418
601 714884132
602 17322162144
603 388916143082
604 8056220862570
605 153240309888264
606 2662585905932150
607 42013523643855074
608 598130628564197512
609 7626753492105131556
610 86381345151270253900
611 860877509300229977060
612 7468142311664163115214
613 55695256537522871843492
614 351927397915639239069504
615 1852273735144506599550732
616 7957307609342542876805696
617 27229415316318474667486324
618 72042605139938296534725796
619 142029263859953250559719242
620 199122598310657702302300624
621 186889074342897847653833542
622 108368297312416969234153926
623 34767400435256575990460636
624 5269799095141113958466406
625 297291451971112335874124
626 4241597799191459797600
627 7682258649502935040
628 434144836823130
629 7049156
630 0
631 0
632 1190
633 35970
634 1115136
635 32215208
636 871338180
637 21977261400
638 515074142412
639 11172348844466
640 223304730158860
641 4092918382157222
642 68426819558357064
643 1037269268590307776
644 14162378146367413014
645 172865623113976346886
646 1870389576226930086336
647 17767357866551720934400
648 146550529568490433683120
649 1036312673749814803328616
650 6189949944285889207317506
651 30689989679026614514553418
652 123711357380302067706630280
653 395441350622424903036890534
654 972250199986334748906239260
655 1770409643149838118840402312
656 2276127074958930461634556966
657 1942095062714939232155289030
658 1012895503280309019844503356
659 288383083609233117167019736
660 38118392425549411251135978
661 1831432059504983958507536
662 21514023953375153476254
663 30451388378924341248
664 1229140966640836
665 11405774
666 0
667 0
668 1260
669 39338
670 1258884
671 37629544
672 1055311084
673 27664650480
674 675637926970
675 15315709963900
676 320946788500048
677 6189626992789396
678 109318370032178194
679 1758527161049261600
680 25609076370389477244
681 335333027906438656958
682 3918118460959139133564
683 40498989228885475081540
684 366694450892005968434140
685 2875823306588678810701896
686 19282503116777225810018966
687 108873252096017522908709690
688 508496907680483381535414692
689 1923326418461950391184872914
690 5742828480359377859413671882
691 13120992078747549643212078832
692 22068341547193659287299038158
693 26017913111390960645665848404
694 20181667900508155547309941596
695 9467319557561370506125050692
696 2392033970639778248351301396
697 275724333105581897272578032
698 11282340499008323763885210
699 109122375241383851253548
700 120705003113128153088
701 3479915889199550
702 18454930
703 0
704 0
705 1332
706 42910
707 1416100
708 43747976
709 1270541762
710 34568216064
711 878346376178
712 20770848984474
713 455412075855696
714 9219801658751174
715 171565923891746390
716 2919800716619663488
717 45193066054386226236
718 632260891556417911870
719 7939926362846421276788
720 88806854697685399043648
721 876912569129078138346950
722 7568081946957834609288000
723 56433502595113405691512850
724 358786431804544731933674970
725 1914940367636602012997460612
726 8425193616057774869535872658
727 29901737320543505310898396910
728 83400683572712207841269127792
729 177074206961310687403515355926
730 275084187734722891639628497012
731 297405101024117447611369764192
732 209721824160872564835649526130
733 88489029040718084435564504248
734 19841061566731609113048398560
735 1994415373497276577068547636
736 69503646872911460552153868
737 553485150157290701270792
738 478457586079194337280
739 9852258548503906
740 29860704
741 0
742 0
743 1406
744 46692
745 1587600
746 50636990
747 1521137412
748 42897136128
749 1132336031370
750 27887286348926
751 638549390505400
752 13541661360699890
753 264856187135026722
754 4755515360293338328
755 77985394607946381252
756 1161433991258053715712
757 15609849773966305223172
758 187999467398154701955802
759 2012868554098093370134212
760 18987527060257968759411600
761 156195067082532006785859286
762 1107418598304091115038972236
763 6675881386739383539386591260
764 33681336241983531104673720712
765 139595514536862771689922428886
766 464878913014563132328773995000
767 1211193063519875829019673184686
768 2389703048580003008665133318764
769 3428953198854903493004358857056
770 3399572968688295870363551678626
771 2179366132977368759555922279246
772 827088196712989180401557900624
773 164574470482767855355418148314
774 14426338935124456219033949902
775 428169751574062227932625208
776 2807360184077620360962406
777 1896538302245668921344
778 27893489842047744
779 48315634
780 0
781 0
782 1482
783 50690
784 1774224
785 58367128
786 1811596912
787 52888400664
788 1448335908112
789 37091426062930
790 885414671021404
791 19630652693407510
792 402660803718744004
793 7608493377233081552
794 131814790659774927066
795 2082923583631487362790
796 29848138969515479553600
797 385390608876600075494224
798 4451401452206847248476972
799 45623052745978454301159624
800 411131276430547583788564520
801 3223656819773677227132963344
802 21731345663028014901983550176
803 124217050420937409688805304922
804 592411351401849181751518979268
805 2312932920813939429125695654352
806 7227419646186418119201410703548
807 17589647641672862900741184359874
808 32250211695937730456041622881448
809 42742260603055158640468619109976
810 38859778563444863111624143619538
811 22647317514868639113243322118832
812 7730618050144592818541612268090
813 1365086048626432586368807626834
814 104351008238641629094888501300
815 2637693767324393923955675178
816 14239354390817194096721034
817 7517609996238054866944
818 78971412670302854
819 78176338
820 0
821 0
822 1560
823 54910
824 1976836
825 67013108
826 2146834940
827 64809494400
828 1838881978202
829 48900147147696
830 1214987326695360
831 28111703931571472
832 603496817985394514
833 11973104224545346576
834 218568318519844800444
835 3653681613930727347106
836 55633117932656703019196
837 767078806586734075244240
838 9514884740145579503824220
839 105399101193962806542006696
840 1034077927058170038448425398
841 8902103255626110100550285398
842 66531955751088622644998277620
843 426443428933933123276749823990
844 2311286663350069803696019435542
845 10419753146025934805433850934608
846 38322568700960838548621618511802
847 112363872138990824324674445470630
848 255447057514568143429828730511528
849 435232383810543933476901628884108
850 532786753131997655609723259793152
851 444197669503950911347327053815136
852 235344113528354054235764763959150
853 72256448193468499732650338274736
854 11322897863126619543244668113744
855 754809170184459724004329790628
856 16249229154102213274477469030
857 72224153714676617660123528
858 29798744369475813638144
859 223582063573205098
860 126491972
861 0
862 0
863 1640
864 59358
865 2196324
866 76653944
867 2532206814
868 78961246560
869 2318552601510
870 63936251019290
871 1651015096272448
872 39798798729896726
873 892539873125820594
874 18553046350332348400
875 356019814812799512624
876 6278787072815183795838
877 101273834818978490204964
878 1485913278447202830791920
879 19713453361882436121459090
880 234912396755478178915799616
881 2495611921721366693491316806
882 23438088748306728935831117304
883 192754594254801874881731122852
884 1373130386867788589006851664344
885 8368280588823471496431512338096
886 43005738922935092739411296248208
887 183270046003001802432008197915856
888 634959733861648062522980259878444
889 1746908354592286121794075976535116
890 3709750219114973782506801373034764
891 5873673937503767511447071910455256
892 6641242655580228337426604713106224
893 5077526864199655812028994698865236
894 2445625259419076117004505362910302
895 675365704484358037567283250307928
896 93919365850820867678451005836228
897 5459811965511768323965225636870
898 100101630967706255504075527504
899 366331803860797943124745624
900 118118014427686444720128
901 633000442329063652
902 204668310
903 0
904 0
905 1722
906 64040
907 2433600
908 87373066
909 2973534052
910 95680852704
911 2904226228138
912 82945948522834
913 2223005241529576
914 55743203279830894
915 1303671524675875810
916 28337927399972800808
917 570368423859304373796
918 10586236130765332242740
919 180369997686436331777508
920 2807138306697606318854758
921 39687480283567826131863460
922 506623622128676724738504480
923 5799737532980233820418964790
924 59090436192396612580180872848
925 531240431498544318046683570860
926 4173657903018799636503101691184
927 28339570632700537424940252582824
928 164214325422584561417577111642136
929 800200861985213762239429389154600
930 3223484212267805341691686134257420
931 10520533390433882975822498230423880
932 27158985724250216750742274648040258
933 53875142748272742127127928377060296
934 79268103218920481823399961663856112
935 82783784977797782922926817001430018
936 58040104274882690909085837521159602
937 25414202292287322008624284698182940
938 6312500077119530021874616213094970
939 779027364588857536805965663088268
940 39492825307700810265453952725704
941 616665346236757036830256097992
942 1858090176453471620329072810
943 468203128271091288768512
944 1792136424474840350
945 331160282
946 0
947 0
948 1806
949 68962
950 2689600
951 99258440
952 3477130652
953 115345073688
954 3615362731700
955 106818582082866
956 2967381670063500
957 77291868343932230
958 1882057117097033792
959 42703787512727027488
960 899722414098102414462
961 17534594200474761218182
962 314781342929610989788832
963 5181468281710362059901152
964 77809095380008358781133352
965 1060018854468128228573769960
966 13019915373887138450911403756
967 143189358739856421626214893776
968 1399127652427338839986668862400
969 12040930431204554470157569568826
970 90370973302999929952847575732136
971 584890751327573650581991329069200
972 3222447477443607505081627180716006
973 14889208639556562592422560100520942
974 56696938170515876439811709308037224
975 174312821611694150933684299702447406
976 422237665548390617574303842621318870
977 782406047499126477127221703037307192
978 1069761831314015004762156121080091276
979 1031908546436256557795319595780478664
980 663443797410659175151486433765382052
981 264096748128420247414924615943070666
982 59001600109466282924048023586337980
983 6461751836593736141116220799360752
984 285666110964387164973539678402950
985 3798900633017459650599300062282
986 9424513698911069697495459196
987 1855891079654425124503552
988 5073855797181013106
989 535828592
990 0
991 0
992 1892
993 74130
994 2965284
995 112402688
996 4049830092
997 138373616784
998 4474309774842
999 136608790527140
1000 3928829485242544
1001 106157734302151820
1002 2687367893341871634
1003 63543872320911371392
1004 1398828948410103378876
1005 28565971357212637468230
1006 539058581986249756740540
1007 9360011682396280702577884
1008 148847446353265982631857052
1009 2156735672556735566352228744
1010 28312202331805727011710643030
1011 334603814229820774266015202074
1012 3535193159990396045801856817156
1013 33128172914701256052458758139382
1014 272915985027967843834258051195054
1015 1956775808056623896087690441109680
1016 12071361116311113131236949235998688
1017 63235455969875599300967832529483958
1018 277041108606481582546883037536329096
1019 997226164681534256680366645674580776
1020 2888157724574949995276639420264936806
1021 6564481016261387314814943554113030192
1022 11362554082194639161078308348908754182
1023 14436959246719566628882567087208338036
1024 12862848062501268836384687887972742068
1025 7583681625347414295917202739415983620
1026 2744413992217769701658942948859715718
1027 551475449179856511647172342074548920
1028 53597907718888537243968276080001634
1029 2066327904314436619867037850550852
1030 23402719331661126231135126546348
1031 47802555326187414619398531062
1032 7356490146188402580176896
1033 14364984885640770560
1034 866988874
1035 0
1036 0
1037 1980
1038 79550
1039 3261636
1040 126903208
1041 4699013050
1042 165232704000
1043 5506635648442
1044 173561336600026
1045 5161850484250960
1046 144503894427882022
1047 3797780604677417614
1048 93437334985368399776
1049 2145431014212972792324
1050 45820816861425717593726
1051 906962755172761586405556
1052 16572049030091504085626080
1053 278319603948654332618343070
1054 4275923557053024463762814976
1055 59781041516566399423781382938
1056 756194852099403779713231730648
1057 8599112151042996510400670341220
1058 87280163752589017825366172809882
1059 784400078693563905930149901810068
1060 6185828853454707694070707519179304
1061 42369484614907294774708296062605294
1062 249136712915430014762791004550263548
1063 1240896219320320265728806020860183412
1064 5154859315625399217988885281399504304
1065 17539924652273229579731044383974908102
1066 47853364800689728753783063847104177704
1067 102057240575373358037260862014235838386
1068 165013595796551153143713360622223806554
1069 194833827671180812006781993904197190288
1070 160336747718963738437284473897736387950
1071 86687413793143080068970014934810840618
1072 28519124957260902786700337159379315904
1073 5154524122801380065953208927071976250
1074 444575369727728890373228567296889010
1075 14946508683631636961709842554528760
1076 144169938891367742193952968131108
1077 242461772428346380692065595538
1078 29160088037625601638334464
1079 40669817790118407686
1080 1402817466
1081 0
1082 0
1083 2070
1084 85228
1085 3579664
1086 142862294
1087 5432635844
1088 196438832640
1089 6741490066250
1090 219138830003430
1091 6732555271146648
1092 195043820360944106
1093 5314910098502671394
1094 135865159669928558200
1095 3248731069089862510404
1096 72436162113334200740968
1097 1500932090542350353868164
1098 28795850453825780865787250
1099 509467464637752676590396740
1100 8275823211612125615982132336
1101 122833966680005564023313857046
1102 1657028707912477396678426625044
1103 20197321552030894515894245443772
1104 220991891429626031803064236156716
1105 2154854527015278844399438009256646
1106 18572816709170988244957327254296680
1107 140206073309745935158765448122540344
1108 917413849425983094795160788015526436
1109 5141847810222173818501950402182287376
1110 24350633730814127791043501957089534022
1111 95915637565667299931746877789625575916
1112 308504698034743554451028795609357041176
1113 792873776685759682969339632712426035868
1114 1586672324599330990626116090444349451878
1115 2396423075369713045190193080329485514060
1116 2629377818159934240650379889141857328212
1117 1998614346074733296749125530973804653418
1118 990904956377221147043738713628826538376
1119 296362170807400179105491917703013143254
1120 48178244329923317554374781769450288908
1121 3687592814353341021451302105492936532
1122 108113587085295954203958604769024588
1123 888143424077264730006140026435304
1124 1229802689164817016481304341104
1125 115586470920870437914378240
1126 115143461148699369594
1127 2269806340
1128 0
1129 0
1130 2162
1131 91170
1132 3920400
1133 160387256
1134 6259259592
1135 232562733144
1136 8211994437048
1137 275052591987794
1138 8720719924489756
1139 261160125495157814
1140 7369855438349512380
1141 195484484808159959728
1142 4860560293928094037506
1143 112955421523119018369510
1144 2445661289945539317589728
1145 49165364014196507999048368
1146 914261361483525596637936420
1147 15662341877767579992001423560
1148 246081299549755201428835980880
1149 3528637303503041324265031003728
1150 45930015088231598575209898093120
1151 539453286072500221185946115036154
1152 5679355638095738925183396033507634
1153 53201069211565297808279737375186064
1154 439762220685880469644236637985761580
1155 3177867260578871174673887279380781466
1156 19864489237201497272482875062300998504
1157 106120846639175184341023415159895184206
1158 477842831543997174047408125247624017140
1159 1784686829714635263206598555437612514136
1160 5426200545118835727906771134373484817782
1161 13136982704858383548604737668700289409184
1162 24667814370212652999572280937179427468740
1163 34802244799543123360929163708375242539630
1164 35484739961581823428285637269131477251310
1165 24912937060050466346758832694275430935240
1166 11326818849573404095421206673624759674194
1167 3079706562431298894628348894173122345302
1168 450311837022171834167500278010924059104
1169 30587256268376766854953230924944897328
1170 782025284958375992364854840982003640
1171 5471312173656736404082944731172608
1172 6237744775721181080902861187892
1173 458168447320953347416719360
1174 325991542763276325124
1175 3672623806
1176 0
1177 0
1178 2256
1179 97382
1180 4284900
1181 179590540
1182 7188080092
1183 274233529248
1184 9955663176730
1185 343296921063256
1186 11222137562010400
1187 347044638125069320
1188 10130568321404090962
1189 278474699077459956848
1190 7189996273218870280572
1191 173885979513100904514602
1192 3927357168114254022887292
1193 82572833383686870190830952
1194 1610487932052275870433742492
1195 29027579457742901872411618920
1196 481500724036410121687115454326
1197 7317218413163767215173755204766
1198 101366759994896312063427414510740
1199 1273101833379103705059750403837906
1200 14408338605925543887602501226664334
1201 145955945511427766211102707978149360
1202 1313477884362860581145104185376708990
1203 10412573050757748090678977506872645486
1204 72028551170879082871738106217122875336
1205 430119877634058177775132062925292055516
1206 2190192029609825361794339558373694223926
1207 9376912904284846935356808111778640487704
1208 33207380579378795294192768789514854569986
1209 95439883228397478823271760468928545422976
1210 217664298735090074142211239967533658364280
1211 383507707526775901633875883074502325019826
1212 505418369375560536317494548675628829004690
1213 478883925103718985854800632329155350075144
1214 310542368605027574666858003104264313184606
1215 129474400572289489625754463416902278684060
1216 32003384523884642630198639949330877474876
1217 4208969284427343137392313583859992049854
1218 253710291002239588142388378291327882476
1219 5656676120011979482792708687614170752
1220 33705431003675551244546811956578114
1221 31638782570447183267998999761964
1222 1816115021490720907625496576
1223 922939825614069797118
1224 5942430146
1225 0
1226 0
1227 2352
1228 103870
1229 4674244
1230 200589848
1231 8228958422
1232 322143105504
1233 12014857663022
1234 426187033311450
1235 14351297681597184
1236 457862878115043830
1237 13810784189720084714
1238 392971225295976518032
1239 10522344525617091767736
1240 264450892149481488785470
1241 6220750704194011494489380
1242 136550633143195265387772944
1243 2787905602889901558035301482
1244 52754035921245143945212980864
1245 921618701908536052571882510990
1246 14802572249855187961650380541304
1247 217577221039981061524087325468036
1248 2911951313801003461916194674776922
1249 35288215669855528097336456930254464
1250 384834473610202202052863036931235000
1251 3750977996031555524326407040178661260
1252 32428373682672008284982765850951506480
1253 246546138884475650657081681374797217196
1254 1632576743570747785992804572524133954544
1255 9313257790161050101121727834385003420156
1256 45202627744543312564835402684719855098872
1257 184007145886100602934728274798800059675040
1258 617884385419052142188212925520040819330802
1259 1678664700080793092654848543327203196482656
1260 3606440535718834666842066958078083529565338
1261 5962350758973024239643074559825883284873748
1262 7339978486261438322375337361241366880220656
1263 6462772841819674690500731344897743412508860
1264 3870943135543146733746940756333593380086042
1265 1479993688094079138986161650709007024264040
1266 332569548501089363004573157581495796150498
1267 39340343692498967904689901462278405233026
1268 2104435624943259540574709967837401394728
1269 40916816044403096725862544523312679730
1270 207638687591874899348013372408512600
1271 160476678436125936053159974402976
1272 7198823468901504634288930816
1273 2613006197903391614082
1274 9615053952
1275 0
1276 0
1277 2450
1278 110640
1279 5089536
1280 223508258
1281 9392452260
1282 377050687200
1283 14437274475882
1284 526400965051706
1285 18244428832233160
1286 599946380019403622
1287 18680791783572390114
1288 549605840231322834376
1289 15243605196796609114404
1290 397593514536787002867996
1291 9726607873100907635762916
1292 222546633328851671395164670
1293 4747741194305617901498304420
1294 94128024098546049574715475456
1295 1728040459411333338187638293878
1296 29261173255733131470398041477848
1297 455069191537942020916114456556620
1298 6469650684516373318193970315922152
1299 83651292143246170889968511262915718
1300 978129268620277611225266506518937544
1301 10278601588245233927173679779342626934
1302 96397826600433295436765834724869484588
1303 800622098188674419175632755735443417712
1304 5837653988359744114126945534119251980466
1305 37003476820253499064230838317311324463988
1306 201657201111245293241588200273902359404704
1307 932921646772570534271278941811349618863040
1308 3610850402767073666690647090894811557949074
1309 11496875305538528222429195183823787372702040
1310 29525551373043673270465029517185552328853838
1311 59754463241146889289941898146849070487984174
1312 92695989872756806286182927319326631515762200
1313 106595421621384959608093265677116990978090008
1314 87218281122958475317470984065443791597809500
1315 48251711436086532714870209931017586004336960
1316 16917485673744115947050581449871963312109940
1317 3455962743805237070976019992661530729381502
1318 367705853204987835601811816249248462693840
1319 17455536714871507216751699538687768609850
1320 295966358987506810835682501186187785902
1321 1279135833633894014967985858859402284
1322 813961923615437547225091545488612
1323 28535119594941290160809377792
1324 7397883589798199147520
1325 15557484098
1326 0
1327 0
1328 2550
1329 117698
1330 5531904
1331 248474344
1332 10689847924
1333 439787637720
1334 17276469606940
1335 647025740251570
1336 23062942984011148
1337 781016683489677286
1338 25080356278120460344
1339 762175748112842480000
1340 21871790585307598079334
1341 591309196292392637134598
1342 15023325117026972358353664
1343 357748464934622996765337280
1344 7961579938031497818697831840
1345 165074638829895634937206846056
1346 3178043371164444506679858148436
1347 56604651705140118173861726551184
1348 929035249099149791515373529831392
1349 13989998872596084242648472084908986
1350 192374825726686839592059233648149886
1351 2403041096212817869088900330699719840
1352 27112078294990655433451819860071848210
1353 274532709137928456214772843409731235918
1354 2477364832083389936936288305807009659496
1355 19766509118850734377731350652239154758370
1356 138222420525435535881253350271018637749754
1357 838709299381674782427494197734027493798264
1358 4366423401592324762767527679308105388394972
1359 19254252295584946433531060220539746048839436
1360 70857251594096983354795287934801643487056812
1361 213920508286445496454562766657395711516636494
1362 519316444695765603623519749289333830868165852
1363 990060931789600319966833263902697234289501504
1364 1441134023448536949471591693988756262768482506
1365 1548040492476738714760103688352728438502729194
1366 1177053371398020619421732312224519061112354912
1367 601462634553705842502053278694056446812581612
1368 193380096025885464279720103998194981646355572
1369 35913325619861134202724769713535181836515600
1370 3436868664342353599971052663288840515421758
1371 144787399715513974827650707094633941773170
1372 2140833381494349948177406833067522198516
1373 7879978918486973758880717939289452150
1374 4128537676329398030101519597415630
1375 113109184273670249369325535232
1376 20944719401017251320326
1377 25172538050
1378 0
1379 0
1380 2652
1381 125050
1382 6002500
1383 275622296
1384 12133193132
1385 511262478384
1386 20592420361658
1387 791608120070604
1388 28997322926654736
1389 1010445219989303684
1390 33434154914438200850
1391 1048467483070784897248
1392 31096747811423099365116
1393 870396907001936623572430
1394 22937261960407683730493948
1395 567665943532413271560218228
1396 13158129312174793967581951580
1397 284824596811584131422898583240
1398 5739494902861041531175541390870
1399 107300240982730629958441052773858
1400 1854173365681329089649124656834980
1401 29496646854363953063812663077777774
1402 430088593327507818654629143486900014
1403 5720258384574530132043632245664063344
1404 69031886563080794584031773937803658942
1405 751500658507607782258808682023413546662
1406 7332535242226205457540755118087458342944
1407 63666751914259198714612096185047511317792
1408 488014112562670555161588378923913600086826
1409 3272793758247148551588499279810857432152480
1410 19009924183240054294595538401130282012590614
1411 94544867313989033909078723996227687622849796
1412 397381958864991955793662545456517560798698344
1413 1390461953123743047830055446996556368628713572
1414 3980384465289079426361460729142174570010179090
1415 9134107821528175408319851109346054093560164464
1416 16404141138382985894087391732404939630216366966
1417 22405146936689178226211802740826141545909099374
1418 22481541232225464382926293464813504161894491676
1419 15884911067741202321461234834591076999716971242
1420 7497294707224277532387508792812502398025135912
1421 2210485781407750296655426268033701469151775328
1422 373200480644666271880817224848046888241316254
1423 32123682864937777842689944810864846279244598
1424 1200959412409240884021880592182789198132584
1425 15485434165556617742065376771280299217098
1426 48543763784176262150437916995974108394
1427 20940565953210731190072001399996328
1428 448348832900043632891400421376
1429 59298212179534292549770
1430 40730022148
1431 0
1432 0
1433 2756
1434 132702
1435 6502500
1436 305092040
1437 13735330482
1438 592466135808
1439 24452126718210
1440 964210267288346
1441 36271497134683600
1442 1299553764872203910
1443 44270132537947766982
1444 1431266115656390377408
1445 43830480351505286080332
1446 1268746384074227201292222
1447 34637803099095649977896052
1448 889751063469353915397453952
1449 21449620569105764690990027382
1450 483961173746904679701503340480
1451 10189566842299349685072667715746
1452 199557012351930058992696460554456
1453 3622776774985781062831202757115780
1454 60736331139545476747692712528552986
1455 936511479510293553307780037624906284
1456 13222030951894486946486362169732150600
1457 170091673183805794956961224281235837760
1458 1983071105179310587717284172734205277742
1459 20830319003678680520963222535194528135860
1460 195845781900897685707045907463151659427186
1461 1636196351388015922782626935957218075173552
1462 12048550031184154347891303514071552494415408
1463 77492341280844780248693356166165064815249456
1464 430873030403925061567600312348202458259626268
1465 2047151893735284889191610913512564288044285760
1466 8201430977799533453291452425607052590314407126
1467 27285625671173530408833657093474198802096022758
1468 74062373067568620016652981934616320114327300496
1469 160657199569675935126382317910844400809369109588
1470 271797257974396166231915406050690871963239123002
1471 348330273997280729271815647206746554985455449660
1472 326489971439715571793988757727585122493714330254
1473 214374645841544779944829331150151323218249560460
1474 93454563422183974917790375347061378308857674984
1475 25267581774040330094934567865652813258582475878
1476 3878187172852205275129245385738487983046432622
1477 300253254223363658926654563151438944375613148
1478 9961526438683643661260662016730648866878588
1479 112011833040646678035920667746905208977332
1480 299048642986264650978938989818181657496
1481 106213709748832112199943174708089418
1482 1777191456676646334890432921600
1483 167883746750901286887716
1484 65902560198
1485 0
1486 0
1487 2862
1488 140660
1489 7033104
1490 337029358
1491 15509931652
1492 684477421824
1493 28930253947402
1494 1169470674092110
1495 45147749798120824
1496 1661960597384312290
1497 58241238064974504994
1498 1939585240401279592472
1499 61270359578960980179396
1500 1832303851920200374519760
1501 51764814663677237541871620
1502 1378425628446139054902726154
1503 34514012889216506236204003012
1504 810487625337584749726353339984
1505 17800282406235884042269717688150
1506 364530569325688132391321260344284
1507 6938415636361532586924635531284316
1508 122315769668109998398182497274995812
1509 1989512948772731671637334910165722374
1510 29734015380965281970823393941822748520
1511 406479281722616367321190395941678335510
1512 5057669661301232535039468475537202891568
1513 56967456692691425752520709813176296431520
1514 577380984145371296048276532113628781820646
1515 5230874318543197696618759240793028868747582
1516 42049239513597162369163039573784938546037712
1517 297465901327403382276557366673952444938696654
1518 1834843073155678277590626779397522170741916814