0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 2
8 2
9 1
10 0
11 3
12 5
13 3
14 1
15 0
16 5
17 10
18 9
19 4
20 1
21 0
22 8
23 20
24 22
25 14
26 5
27 1
28 0
29 13
30 38
31 51
32 40
33 20
34 6
35 1
36 0
37 21
38 71
39 111
40 105
41 65
42 27
43 7
44 1
45 0
46 34
47 130
48 233
49 256
50 190
51 98
52 35
53 8
54 1
55 0
56 55
57 235
58 474
59 594
60 511
61 315
62 140
63 44
64 9
65 1
66 0
67 89
68 420
69 942
70 1324
71 1295
72 924
73 490
74 192
75 54
76 10
77 1
78 0
79 144
80 744
81 1836
82 2860
83 3130
84 2534
85 1554
86 726
87 255
88 65
89 11
90 1
91 0
92 233
93 1308
94 3522
95 6020
96 7285
97 6588
98 4578
99 2472
100 1035
101 330
102 77
103 12
104 1
105 0
106 377
107 2285
108 6666
109 12402
110 16435
111 16407
112 12720
113 7776
114 3762
115 1430
116 418
117 90
118 13
119 1
120 0
121 610
122 3970
123 12473
124 25088
125 36122
126 39430
127 33705
128 22968
129 12573
130 5522
131 1925
132 520
133 104
134 14
135 1
136 0
137 987
138 6865
139 23109
140 49963
141 77645
142 91959
143 85855
144 64449
145 39303
146 19525
147 7865
148 2535
149 637
150 119
151 15
152 1
153 0
154 1597
155 11822
156 42447
157 98160
158 163730
159 209034
160 211519
161 173272
162 116325
163 64350
164 29315
165 10920
166 3276
167 770
168 135
169 16
170 1
171 0
172 2584
173 20284
174 77378
175 190570
176 339535
177 464723
178 506408
179 449240
180 328900
181 200200
182 101530
183 42770
184 14833
185 4165
186 920
187 152
188 17
189 1
190 0
191 4181
192 34690
193 140109
194 366108
195 693835
196 1013292
197 1182650
198 1128920
199 894465
200 593450
201 331045
202 155220
203 60879
204 19768
205 5220
206 1088
207 170
208 18
209 1
210 0
211 6765
212 59155
213 252177
214 696787
215 1399478
216 2171850
217 2702350
218 2760810
219 2352285
220 1688115
221 1026025
222 529035
223 230932
224 84812
225 25908
226 6460
227 1275
228 189
229 19
230 1
231 0
232 10946
233 100610
234 451441
235 1315072
236 2790100
237 4584620
238 6056850
239 6592080
240 6007560
241 4633850
242 3045185
243 1710280
244 820846
245 335512
246 115940
247 33456
248 7905
249 1482
250 209
251 20
252 1
253 0
254 17711
255 170711
256 804228
257 2463300
258 5504650
259 9546570
260 13343820
261 15409740
262 14951925
263 12329525
264 8705060
265 5284500
266 2762058
267 1241170
268 477360
269 155856
270 42636
271 9576
272 1710
273 230
274 21
275 1
276 0
277 28657
278 289032
279 1426380
280 4582600
281 10758050
282 19635840
283 28947240
284 35345640
285 36369225
286 31915300
287 24079770
288 15699840
289 8867404
290 4338740
291 1834470
292 666672
293 206397
294 53694
295 11495
296 1960
297 252
298 22
299 1
300 0
301 46368
302 488400
303 2519640
304 8472280
305 20845300
306 39940460
307 61926900
308 79702620
309 86666790
310 80614050
311 64700130
312 45064110
313 27329302
314 14447314
315 6650570
316 2656998
317 915705
318 269667
319 66899
320 13685
321 2233
322 275
323 23
324 1
325 0
326 75025
327 823800
328 4434420
329 15574520
330 40075630
331 80421600
332 130814600
333 176975160
334 202738635
335 199196140
336 169393950
337 125464080
338 81260816
339 46115356
340 22932354
341 9974240
342 3779100
343 1239066
344 348061
345 82544
346 16170
347 2530
348 299
349 24
350 1
351 0
352 121393
353 1387225
354 7777860
355 28481220
356 76495450
357 160437690
358 273163100
359 387492380
360 466380585
361 482548825
362 433290220
363 339922140
364 234054198
365 141823486
366 75698280
367 35563592
368 14669045
369 5287833
370 1654026
371 444290
372 100947
373 18975
374 2852
375 324
376 25
377 1
378 0
379 196418
380 2332418
381 13599505
382 51833600
383 145052300
384 317354740
385 564415390
386 837630640
387 1056611600
388 1148125550
389 1085232995
390 898676440
391 655237154
392 421993040
393 240454120
394 121236112
395 54011737
396 21195944
397 7289920
398 2180860
399 561407
400 122452
401 22126
402 3200
403 350
404 26
405 1
406 0
407 317811
408 3916061
409 23709783
410 93914325
411 273381350
412 622844730
413 1154933230
414 1789538410
415 2360622825
416 2687285975
417 2666648765
418 2323831575
419 1787967792
420 1219053680
421 738145440
422 397253824
423 189916894
424 80495514
425 30139890
426 9915070
427 2843214
428 702834
429 147430
430 25650
431 3575
432 377
433 27
434 1
435 0
436 514229
437 6566290
438 41225349
439 169457708
440 512347975
441 1213580820
442 2342193350
443 3782102280
444 5206772835
445 6196034350
446 6439167735
447 5889156780
448 4767036521
449 3429014512
450 2197653240
451 1256635376
452 641182455
453 291608352
454 117925324
455 42235820
456 13319691
457 3668500
458 872390
459 176280
460 29575
461 3978
462 405
463 28
464 1
465 0
466 832040
467 10996580
468 71501422
469 304597382
470 955187033
471 2348773525
472 4710707400
473 7913834040
474 11349497940
475 14090093160
476 15301850850
477 14652156090
478 12444161093
479 9415104713
480 6364813192
481 3851542440
482 2087734725
483 1013286321
484 439673566
485 170076214
486 58398725
487 17691025
488 4688320
489 1074320
490 209430
491 33930
492 4410
493 434
494 29
495 1
496 0
497 1346269
498 18394910
499 123723351
500 545556512
501 1772132390
502 4517541378
503 9401674275
504 16406643720
505 24470104815
506 31635625450
507 35831111745
508 35843163720
509 31863353704
510 25288280318
511 17977571145
512 11472991008
513 6580459620
514 3392629398
515 1570885211
516 651985600
517 241794630
518 79758250
519 23251735
520 5938920
521 1313325
522 247338
523 38745
524 4872
525 464
526 30
527 1
528 0
529 2178309
530 30737759
531 213619683
532 973877245
533 3272875935
534 8638447293
535 18629923053
536 33722152035
537 52226246475
538 70195823425
539 82768588045
540 86326431555
541 80150678517
542 66566738735
543 49630664655
544 33302104593
545 20141185353
546 10986375339
547 5403188175
548 2392947025
549 952178955
550 339243905
551 107698305
552 30264975
553 7461675
554 1594593
555 290493
556 44051
557 5365
558 495
559 31
560 1
561 0
562 3524578
563 51310978
564 368080793
565 1733053440
566 6018885570
567 16428864606
568 36670044621
569 68758718808
570 110418503325
571 154057695350
572 188795523215
573 204938183320
574 198340463776
575 172005697570
576 134174974535
577 94405760256
578 60023749566
579 34520190090
580 17960448725
581 8448120800
582 3586920610
583 1371181110
584 470193945
585 143902200
586 39039975
587 9303606
588 1923831
589 339416
590 49880
591 5890
592 527
593 32
594 1
595 0
596 5702887
597 85573315
598 633011454
599 3075011478
600 11024814945
601 31086197469
602 71728832280
603 139150915464
604 231403468608
605 334672022100
606 425621806610
607 480060138090
608 483429325613
609 436912900081
610 355811336760
611 261882839384
612 174570695175
613 105530314995
614 57883826990
615 28801516550
616 12987220365
617 5297345625
618 1949073360
619 644361120
620 190403850
621 49938174
622 11517930
623 2307298
624 394661
625 56265
626 6448
627 560
628 33
629 1
630 0
631 9227465
632 142587180
633 1086665562
634 5441076372
635 20118711993
636 58539877020
637 139485074370
638 279638466552
639 480972887397
640 720133186058
641 949089351925
642 1110620128020
643 1161829927479
644 1092347923264
645 926899211376
646 712099936400
647 496477284125
648 314621200260
649 181374590710
650 95133464340
651 45375657525
652 19655747100
653 7716612930
654 2737336680
655 873804945
656 249645630
657 63379935
658 14164644
659 2751839
660 456816
661 63240
662 7040
663 594
664 34
665 1
666 0
667 14930352
668 237387960
669 1862264196
670 9602753412
671 36584603310
672 109744786482
673 269753783670
674 558274456386
675 992014822557
676 1535778095555
677 2094844344593
678 2539769618035
679 2755879381112
680 2691090750824
681 2375058471400
682 1900881987160
683 1383147915700
684 916628799380
685 553879617960
686 305309571600
687 153496342230
688 70328750250
689 29321433390
690 11098310730
691 3801545475
692 1173388749
693 324543495
694 79851877
695 17311144
696 3264920
697 526504
698 70840
699 7667
700 629
701 35
702 1
703 0
704 24157817
705 394905492
706 3186317718
707 16906093980
708 66306068715
709 204869266812
710 518983644522
711 1107666706608
712 2031262166340
713 3247926104170
714 4579711792073
715 5745234090648
716 6457478926626
717 6539318055200
718 5993048433600
719 4988040394960
720 3780507186985
721 2614397915340
722 1651883008050
723 954322653900
724 504181571355
725 243480839580
726 107366796570
727 43157080800
728 15773661150
729 5224579854
730 1561312179
731 418560016
732 99914860
733 21032880
734 3854664
735 604384
736 79101
737 8330
738 665
739 36
740 1
741 0
742 39088169
743 656451269
744 5443487406
745 29695165110
746 119796766005
747 380920122009
748 993606695004
749 2184924807516
750 4130943695505
751 6814966366065
752 9922482240836
753 12864715500756
754 14958592398386
755 15687887732650
756 14907424960200
757 12881970815720
758 10151695497645
759 7311533901705
760 4820160541350
761 2911515233550
762 1612000567485
763 817991161185
764 380169069540
765 161622188100
766 62732287425
767 22171629753
768 7110435528
769 2059724072
770 535786020
771 124212660
772 25414048
773 4529888
774 691152
775 88060
776 9030
777 702
778 37
779 1
780 0
781 63245986
782 1090444930
783 9286256393
784 52044746496
785 215797999830
786 705586154826
787 1893510461535
788 4286198209128
789 8347130669361
790 14193836165740
791 21317160398974
792 28532431832240
793 34280786825768
794 37185798186236
795 36588361126450
796 32777436170880
797 26814173500350
798 20077627314690
799 13783577451105
800 8685998428800
801 5027697372390
802 2673472568250
803 1305527027295
804 584948338440
805 240128136675
806 90128497032
807 30843377460
808 9588719616
809 2695424952
810 681031560
811 153481372
812 30548320
813 5300141
814 787542
815 97755
816 9768
817 740
818 38
819 1
820 0
821 102334155
822 1810142185
823 15820188729
824 91026167999
825 387639512331
826 1302304276665
827 3592703311365
828 8364633478179
829 16764272573994
830 29355933201166
831 45433478805550
832 62714307731970
833 77771811056394
834 87154472744654
835 88681584272886
836 82247768113050
837 69743305168875
838 54203334716745
839 38681365307145
840 25381091113455
841 15325696368675
842 8519161101825
843 4359168665085
844 2052097553835
845 887808762540
846 352428263460
847 128082310020
848 42491821148
849 12819930588
850 3500669172
851 859926980
852 188559580
853 36539613
854 6175743
855 894327
856 108225
857 10545
858 779
859 39
860 1
861 0
862 165580141
863 3002921270
864 26916587307
865 158891103224
866 694463680160
867 2395529943822
868 6788518049565
869 16243534998672
870 33476036721534
871 60314041940900
872 96106572405690
873 136680218369760
874 174766905614132
875 202112081987284
876 212424418143990
877 203706788556816
878 178805246782275
879 144024267200310
880 106668277474995
881 72748454849400
882 45734484854520
883 26518330038750
884 14183856794205
885 6996214557360
886 3180034453050
887 1330365523032
888 511353950940
889 180162850784
890 58007176688
891 17001631320
892 4514077524
893 1079034880
894 230399334
895 43502898
896 7167825
897 1012320
898 119510
899 11362
900 819
901 40
902 1
903 0
904 267914296
905 4978643596
906 45739697306
907 276833858530
908 1240994295715
909 4392297900647
910 12776751304752
911 31396686526416
912 66483844294200
913 123146011863600
914 201854093152140
915 295501098507420
916 389218935040286
917 464033460346070
918 503218084404160
919 498378974813856
920 452255340507966
921 377032848699330
922 289373909982450
923 204797823437850
924 133808636072595
925 80771975995095
926 45061355498040
927 23232168905400
928 11064057772950
929 4862828239542
930 1969801783992
931 734008622872
932 250989958060
933 78509477180
934 22375635824
935 5781671984
936 1345973827
937 280077975
938 51565050
939 8288370
940 1142375
941 131651
942 12220
943 860
944 41
945 1
946 0
947 433494437
948 8249479162
949 77634928209
950 481464659060
951 2212291834405
952 8028822140184
953 23957567254964
954 60416972829840
955 131356567542150
956 249943898098700
957 421106677421430
958 634035410029320
959 859486939161838
960 1055364477373640
961 1179675962894220
962 1205303847774832
963 1129439562104097
964 973312456407606
965 773075036156775
966 566920188269700
967 384340944364965
968 241098942106440
969 140017188287340
970 75289738960800
971 37476261131400
972 17257251535524
973 7343983974474
974 2883973257648
975 1043005757620
976 346501066560
977 105399190528
978 29236342688
979 7358045145
980 1669554700
981 338810850
982 60865740
983 9550255
984 1285388
985 144690
986 13120
987 902
988 42
989 1
990 0
991 701408733
992 13661617195
993 131624104677
994 835933445799
995 3934750789180
996 14633411875236
997 44763140699900
998 115771226611220
999 258257384666190
1000 504446477504450
1001 872904668672270
1002 1350643185958170
1003 1882741284231444
1004 2378884876881548
1005 2738258524672020
1006 2883358785482908
1007 2786998750386895
1008 2479784867211033
1009 2035761402546831
1010 1544793047864325
1011 1085069768707260
1012 706211862466500
1013 426177485891820
1014 238539096153540
1015 123830057865150
1016 59596340906466
1017 26571037293990
1018 10961965854994
1019 4177968973328
1020 1468016301360
1021 474275892912
1022 140417205200
1023 37940361660
1024 9307677820
1025 2059930600
1026 407964960
1027 71558370
1028 10967294
1029 1442298
1030 158670
1031 14063
1032 945
1033 43
1034 1
1035 0
1036 1134903170
1037 22612505090
1038 222920650081
1039 1449022209536
1040 6982976069384
1041 26596984804600
1042 83354119830100
1043 220951340140960
1044 505385178819560
1045 1012647760269340
1046 1798457823598150
1047 2857583264659760
1048 4092871409351452
1049 5316990638486632
1050 6296819364447788
1051 6826921157929760
1052 6799797097973900
1053 6240096074005534
1054 5288621305914639
1055 4147474638680856
1056 3014203760936550
1057 2032380573280200
1058 1272406536645660
1059 740006321006160
1060 399845415150090
1061 200683650307140
1062 93511362174930
1063 40416976406632
1064 16182940585942
1065 5992486341248
1066 2047691384800
1067 643929440800
1068 185715612005
1069 48917594180
1070 11706419270
1071 2528761300
1072 489073585
1073 83811052
1074 12554282
1075 1614088
1076 173635
1077 15050
1078 989
1079 44
1080 1
1081 0
1082 1836311903
1083 37409025455
1084 377157259848
1085 2507876305416
1086 12366749068100
1087 48213372749220
1088 154714245334600
1089 420076686582280
1090 984593903626710
1091 2022479416593350
1092 3684010252539760
1093 6006684274216080
1094 8833195958242656
1095 11788746924719632
1096 14352068527606440
1097 16007099307860456
1098 16413717006290555
1099 15519678039190467
1100 13564478782467004
1101 10980888992459820
1102 8246748168324666
1103 5752796196683250
1104 3730964595817680
1105 2250951953805360
1106 1263681794021400
1107 660125406363696
1108 320766049776060
1109 144890304436556
1110 60777885965902
1111 23643443228550
1112 8514453618960
1113 2832038030800
1114 867585414465
1115 243940884005
1116 62683944050
1117 14643145530
1118 3089393255
1119 583851931
1120 97807632
1121 14327040
1122 1801786
1123 189630
1124 16082
1125 1034
1126 45
1127 1
1128 0
1129 2971215073
1130 61857842448
1131 637486935384
1132 4334055774800
1133 21857601442900
1134 87177106621920
1135 286281737913920
1136 795742272057840
1137 1910055769028550
1138 4019721080489400
1139 7504947492731260
1140 12548277791415600
1141 18932751641810188
1142 25938933521448920
1143 32437634816773860
1144 37186088993396656
1145 39220613412124911
1146 38173491119486556
1147 34372778127572110
1148 28692842413607680
1149 22241840921721036
1150 16031924938288116
1151 10756167329146590
1152 6721922870629200
1153 3914479162976850
1154 2124490850692236
1155 1074402818314686
1156 506073330619248
1157 221851130988400
1158 90413815535700
1159 34205588232310
1160 11990421090560
1161 3885339057270
1162 1160443892650
1163 318331247325
1164 79855850880
1165 18221612370
1166 3757056238
1167 694213845
1168 113748760
1169 16302461
1170 2006466
1171 206701
1172 17160
1173 1080
1174 46
1175 1
1176 0
1177 4807526976
1178 102238082976
1179 1076502037680
1180 7479419015600
1181 38558406285800
1182 157248080814040
1183 528173089870440
1184 1502100696554040
1185 3690391944713100
1186 7952256266111300
1187 15208678825760420
1188 26059909558362940
1189 40314225391468444
1190 56660432087978740
1191 72728636865829220
1192 85630823118030972
1193 92820419411812122
1194 92913782570801934
1195 86110748029525670
1196 74046509533639610
1197 59181431503653382
1198 44026562056692402
1199 30519056863252386
1200 19729042153581150
1201 11900083827627450
1202 6699095420032782
1203 3519659718782982
1204 1725366453370490
1205 788702347573550
1206 335908389752650
1207 133133857386970
1208 49028047353670
1209 16743345562295
1210 5289723833925
1211 1541459084025
1212 412830243735
1213 101166856505
1214 22562520539
1215 4549077715
1216 822289645
1217 131853007
1218 18498557
1219 2229249
1220 224895
1221 18285
1222 1127
1223 47
1224 1
1225 0
1226 7778742049
1227 168903452400
1228 1816227056040
1229 12889976828080
1230 67895426744300
1231 282983593721760
1232 971702908598400
1233 2826016058482320
1234 7102548410295690
1235 15662369291313800
1236 30665882584602980
1237 53816866175538960
1238 85306886591641572
1239 122913591000896104
1240 161826703770581820
1241 195545548977256848
1242 217671855941968005
1243 223907693102100612
1244 213397308727899714
1245 188850099976772960
1246 155469781959014028
1247 119239918498633900
1248 85301786249091378
1249 56970021887462736
1250 35543605144185450
1251 20723670098352468
1252 11293157957130450
1253 5751099502772720
1254 2735919931932440
1255 1215024552861900
1256 503247835371930
1257 194152325831200
1258 69656731973235
1259 23193513288870
1260 7149514165275
1261 2034145178640
1262 532218712610
1263 127486433282
1264 27805812099
1265 5485116120
1266 970445113
1267 152358030
1268 20934507
1269 2471304
1270 244260
1271 19458
1272 1175
1273 48
1274 1
1275 0
1276 12586269025
1277 278920277425
1278 3061632546120
1279 22185622899720
1280 119343809858180
1281 508127101280100
1282 1782859592190600
1283 5299819663634760
1284 13618956413491110
1285 30717173967720790
1286 61536930701677200
1287 110542658318504880
1288 179437978158648976
1289 264880909680516416
1290 357468931637307144
1291 443003075865869640
1292 506037824331036975
1293 534493331614870551
1294 523415749859525996
1295 476293918238312284
1296 403501313439440370
1297 318736262514340330
1298 235060761610977664
1299 162000850290135264
1300 104413710859275636
1301 62966370662570700
1302 35536487774265900
1303 18769623913273660
1304 9275721782278710
1305 4286852874546990
1306 1851406245620800
1307 746428208556800
1308 280552403366730
1309 98139969096030
1310 31884486538170
1311 9596489587650
1312 2667530747755
1313 682267666431
1314 159841323096
1315 34113217864
1316 6587414240
1317 1141301700
1318 175521786
1319 23630706
1320 2733849
1321 264845
1322 20680
1323 1224
1324 49
1325 1
1326 0
1327 20365011074
1328 460409998850
1329 5156779879585
1330 38137232273920
1331 209424859502200
1332 910454504860040
1333 3262689602069100
1334 9908695314307680
1335 26021324487421560
1336 59998499672525700
1337 122919987254000970
1338 225896455195721040
1339 375287523068795428
1340 567232478840061496
1341 784176545088405380
1342 996017556480433632
1343 1166712756138874620
1344 1264438849048008138
1345 1271306390202296261
1346 1188559768074611240
1347 1035265013636766682
1348 841477494452414600
1349 639098810374409372
1350 454031633788575664
1351 301958166293596350
1352 188103751620198804
1353 109796016393967050
1354 60057211190312280
1355 30781265627484810
1356 14777599209687600
1357 6641506955539720
1358 2791986780008800
1359 1096637343896765
1360 401885885751630
1361 137173969799475
1362 43515121304460
1363 12796239048015
1364 3477284847468
1365 869914801626
1366 199439657080
1367 41671077217
1368 7881073970
1369 1337757993
1370 201623796
1371 26608815
1372 3018152
1373 286700
1374 21952
1375 1274
1376 50
1377 1
1378 0
1379 32951280099
1380 759695287349
1381 8678822424555
1382 65479635053225
1383 366905901634300
1384 1628006465642340
1385 5956003699119740
1386 18471204580011540
1387 49548976215220350
1388 116736998127668050
1389 244455417628203870
1390 459359100768226890
1391 780621956423165444
1392 1207400911589373340
1393 1708877955565774020
1394 2223197177434708652
1395 2668768136950345227
1396 2965644936801753309
1397 3059160989109830395
1398 2936160076515219785
1399 2627326095150818292
1400 2195478770603521612
1401 1715637066437801636
1402 1255131294453120300
1403 860403510941447650
1404 553028288576365854
1405 333436255788431754
1406 188622851497552990
1407 100114198600075800
1408 49845717711719400
1409 23270512410848120
1410 10179921944105320
1411 4169176527272295
1412 1596663198744425
1413 570944342089275
1414 190285580691585
1415 58978891100230
1416 16955791561914
1417 4507040972190
1418 1103467676570
1419 247698148537
1420 50693452887
1421 9394353749
1422 1563012495
1423 230966460
1424 29891812
1425 3325532
1426 309876
1427 23275
1428 1325
1429 51
1430 1
1431 0
1432 53316291173
1433 1253056566298
1434 14595297591489
1435 112295689751700
1436 641810396189725
1437 2905366872136680
1438 10846699766831180
1439 34335903593438960
1440 94041505282653450
1441 226284474015414100
1442 484112403009872890
1443 929710973592151800
1444 1615268580260187762
1445 2555255346852600280
1446 3700455412243552740
1447 4928092689480916304
1448 6058678070523928499
1449 6898851922800106674
1450 7296112316113879965
1451 7183880833699661420
1452 6598751185302804759
1453 5664282360206754504
1454 4550214647415732620
1455 3424799994679497600
1456 2417492971688164300
1457 1601535551138012308
1458 996260560758764658
1459 582116318476297024
1460 319518315725113600
1461 164737515521482800
1462 79757737078107240
1463 36242421134962240
1464 15445735815274380
1465 6167725611768350
1466 2304781510633175
1467 804745044085320
1468 262060710839830
1469 79411967509612
1470 22332747335730
1471 5809948305840
1472 1392836902324
1473 306272675394
1474 61425564629
1475 11158990040
1476 1820587770
1477 263876424
1478 33504044
1479 3657360
1480 334425
1481 24650
1482 1377
1483 52
1484 1
1485 0
1486 86267571272
1487 2066068144820
1488 24527176582342
1489 192370622396414
1490 1121011987575725
1491 5175183733968745
1492 19708070338087600
1493 63653807940281680
1494 177926385091312760
1495 437062977425735600
1496 954852294653490860
1497 1873182477370251580
1498 3325601510275505006
1499 5377924838702161382
1500 7964588714661927040
1501 10851745279159177696
1502 13655538896955190030
1503 15923174930125788482
1504 17254125228023817034
1505 17416153226328761170
1506 16409958114153284471
1507 14458512316113080875
1508 11930134074060288760
1509 9230145936548350520
1510 6702696477309109550
1511 4572056811402542462
1512 2931232367685208720
1513 1766999730732614672
1514 1001748832801486424
1515 534101548958315800
1516 267765765010438160
1517 126180080157174800
1518 55857333477508915
1519 23210124625787155
1520 9043451464490800
1521 3299812135410080
1522 1125784646025380
1523 358428469911356
1524 106251755817532
1525 29246163318140
1526 7450483356701
1527 1749803030605
1528 377092593772
1529 74147567164
1530 13210544270
1531 2114356006
1532 300706000
1533 37471280
1534 4015060
1535 360400
1536 26078
1537 1430
1538 53
1539 1
1540 0
1541 139583862445
1542 3405392282390
1543 41188542318651
1544 329193488730456
1545 1955193006161864
1546 9201562593681150
1547 35729953838887525
1548 117697781871808240
1549 335621698314247890
1550 841273836532462460
1551 1876027675089099350
1552 3757745745615894240
1553 6814052567905944348
1554 11258781695830266668
1555 17042968965607641162
1556 23744426683302021040
1557 30565962246638296225
1558 36477565749881085186
1559 40473412474263485481
1560 41854159288052239624
1561 40424862525784850400
1562 36532752790473119850
1563 30938861037589102255
1564 24585080005288136880
1565 18350335385545624370
1566 12876288839849664320
1567 8499549739846515840
1568 5280348416894120416
1569 3088266879259214696
1570 1700587897281285024
1571 881625051046861200
1572 430188266302575200
1573 197483149449958095
1574 85235183715064420
1575 34558357600911130
1576 13148008643986200
1577 4687657492275290
1578 1563625083446348
1579 487012973064618
1580 141307867441512
1581 38089483577165
1582 9506559062700
1583 2188321189006
1584 462399150976
1585 89178699204
1586 15588776700
1587 2448566050
1588 341834640
1589 41820765
1590 4400110
1591 387855
1592 27560
1593 1484
1594 54
1595 1
1596 0
1597 225851433717
1598 5611044289655
1599 69121111183383
1600 562752653445521
1601 3405398482468045
1602 16331939333811759
1603 64639586770656275
1604 217081543650977445
1605 631245865277368890
1606 1613958512272445950
1607 3672153806275052670
1608 7506955898075245170
1609 13897399823797343594
1610 23450759102438372398
1611 36266339376099834870
1612 51639140928068839898
1613 67965927826895507295
1614 82966702926645169893
1615 94205103452168387701
1616 99743724988644486275
1617 98688979927990374495
1618 91416127632371051125
1619 79401747902122510865
1620 64754086979425589655
1621 49638111868142870800
1622 35798681036797831152
1623 24307070947381388880
1624 15546897887473250928
1625 9370364128954821536
1626 5322956325498815520
1627 2849978713338584384
1628 1437993397506611200
1629 683528749230042210
1630 305928457790809670
1631 128836992780466350
1632 51006178380307410
1633 18961450782286870
1634 6609711045632994
1635 2156889812328498
1636 657567003824270
1637 186847834375378
1638 49345845670470
1639 12071972845478
1640 2724867907146
1641 564788394450
1642 106881831910
1643 18338048750
1644 2827871970
1645 387670465
1646 46581275
1647 4814043
1648 416845
1649 29097
1650 1539
1651 55
1652 1
1653 0
1654 365435296162
1655 9242288005762
1656 115920697791689
1657 961067253359360
1658 5923344142075430
1659 28938900409960954
1660 116701479943355559
1661 399418912293441960
1662 1183949107242594225
1663 3086478214082277300
1664 7162139993636597970
1665 14936855449966192080
1666 28218408289778533112
1667 48606940622065982660
1668 76760067444145848430
1669 111649906987470695808
1670 150171031001602643418
1671 187410196503421762374
1672 217645218853077043075
1673 235802987728865113600
1674 238857567442419711170
1675 226637860350834545470
1676 201756736572082664245
1677 168740914886836237400
1678 132742534233114084825
1679 98313081744790366272
1680 68605301724025735872
1681 45134317251748760224
1682 28005528895687287160
1683 16393908351734922080
1684 9054560089884261104
1685 4718160377147770784
1686 2319005296186611505
1687 1074692390735916300
1688 469323808172187150
1689 192991179804759960
1690 74655286654869570
1691 27134786911366212
1692 9253613831026110
1693 2955764683594280
1694 882504321776813
1695 245700239108548
1696 63606139704954
1697 15259239903600
1698 3378835000800
1699 687259003060
1700 127668446710
1701 21507755360
1702 3257363200
1703 438651850
1704 51783173
1705 5258448
1706 447426
1707 30690
1708 1595
1709 56
1710 1
1711 0
1712 591286729879
1713 15218767591579
1714 194284096980834
1715 1639740604596570
1716 10289809877902835
1717 51194183885848143
1718 210279967123972788
1719 733201935887774964
1720 2214613884813405075
1721 5884385833597317475
1722 13920772013993927940
1723 29605951341678035220
1724 57052663563542068786
1725 100276108014282888170
1726 161633347442311665960
1727 240049115359685384136
1728 329786865815968846521
1729 420547930431669575685
1730 499260518808667193150
1731 553191931570586642950
1732 573349535099275199265
1733 556911555425625307765
1734 507796344825039720580
1735 435251738438344491300
1736 351121560988093193025
1737 266854297014702282249
1738 191225454416197491024
1739 129286516863247747024
1740 82510210276390868920
1741 49722393572921024760
1742 28298447154957767568
1743 15210713864538643088
1744 7720694422564424499
1745 3699626144713337475
1746 1672853191688569800
1747 713321166357254520
1748 286607917241916400
1749 108399784611868776
1750 38545290554720820
1751 12866945518444660
1752 4025116839746471
1753 1177550406555831
1754 321378351658980
1755 81590247515700
1756 19202863298850
1757 4172975835770
1758 833265498520
1759 152004074040
1760 25152789025
1761 3742596325
1762 495249066
1763 57458466
1764 5734971
1765 479655
1766 32340
1767 1652
1768 57
1769 1
1770 0
1771 956722026041
1772 25052342327220
1773 325423562364102
1774 2795091954936764
1775 17852894624574835
1776 90422894173711932
1777 378175630953176490
1778 1342900815305189712
1779 4131764927943774264
1780 11185477932492999850
1781 26967297841227843385
1782 58463578805638155240
1783 114877023194998637118
1784 205935712199890939616
1785 338669522900740402560
1786 513332369789467745904
1787 720007012177256874075
1788 937744992751060184580
1789 1137453668093413811910
1790 1288255438108118949700
1791 1365399034112281553385
1792 1356898950875735052500
1793 1266464636822747692590
1794 1111788998150220449280
1795 919115833659551769150
1796 716288939747585841546
1797 526685053154925509145
1798 365646288531193998272
1799 239802256035325903104
1800 148626512201046815760
1801 87075400817763053432
1802 48227321396644181440
1803 25250413583289679092
1804 12495012958013678274
1805 5841803144574094425
1806 2579165537850584280
1807 1074584370254040490
1808 422142488765151388
1809 156198688997615706
1810 54368000756759760
1811 17774566679967944
1812 5448367485410850
1813 1562534897919765
1814 418227839078280
1815 104171945815350
1816 24063098137680
1817 5133909781000
1818 1006777327920
1819 180414226265
1820 29334037200
1821 4289628564
1822 557965980
1823 63640863
1824 6245316
1825 513590
1826 34048
1827 1710
1828 58
1829 1
1830 0
1831 1548008755920
1832 41227831944840
1833 544760001672156
1834 4760256121897436
1835 30937796457414434
1836 159469972684134910
1837 678878492250861210
1838 2454278382146141166
1839 7689279628062369051
1840 21201628694034091589
1841 52073547787714771175
1842 115036827988544033845
1843 230393265564178861144
1844 421088843409172464904
1845 706238582542943008136
1846 1092051008049893532600
1847 1563126247782693466500
1848 2078299935359986634340
1849 2574459179653141189640
1850 2978901037772119404560
1851 3227004007319675702350
1852 3279209540413641913650
1853 3131159932523522465670
1854 2813505373411312633170
1855 2382026392797865411455
1856 1902259070421839892945
1857 1434199447318708841715
1858 1021617858549367254441
1859 687958754842910770296
1860 438151161809293743624
1861 264000360173767636760
1862 150513436078945877960
1863 81198429402498285031
1864 41445052686016694841
1865 20009669294276342499
1866 9134289848781933225
1867 3940357825346541170
1868 1605126643631060654
1869 616886468317487914
1870 223433635272820126
1871 76167684276474175
1872 24400484571934625
1873 7332280734989595
1874 2062352984513745
1875 541602648192480
1876 132408019788800
1877 30030273417200
1878 6292691182960
1879 1212344343210
1880 213490859790
1881 34118914830
1882 4905053010
1883 627341814
1884 70365834
1885 6791246
1886 549290
1887 35815
1888 1769
1889 59
1890 1
1891 0
1892 2504730781961
1893 67828183027980
1894 911411395981098
1895 8100108078506356
1896 53550947203886705
1897 280830663315261276
1898 1216524095888172610
1899 4476057689702192088
1900 14275322938152284481
1901 40076386254589460490
1902 100242474322976706149
1903 225573954581896960260
1904 460307116747721532107
1905 857417821173242265664
1906 1465996948852855875600
1907 2311621960382304286640
1908 3375184268009843873175
1909 4579171175893740285420
1910 5790212783106541635890
1911 6841615655533379543900
1912 7571304079204076660295
1913 7863112498609052668500
1914 7676834109759912071910
1915 7056454304085055548120
1916 6114647599868729813775
1917 5000574402967291145946
1918 3863143570895474243805
1919 2821463594399270094428
1920 1949378869427603927841
1921 1274736428853251329680
1922 789226922800824433816
1923 462741117649357696160
1924 256962279064733842083
1925 135138495046528658146
1926 67296525124867131765
1927 31723124680908860004
1928 14149232044382514885
1929 5967626957742753212
1930 2378211800946164274
1931 894688104347067800
1932 317375886229262245
1933 106016536333819650
1934 33295300204843985
1935 9812861558581620
1936 2708127578521575
1937 698073766118960
1938 167572202987000
1939 37329741928080
1940 7685449752435
1941 1455169240200
1942 251899403184
1943 39581933820
1944 5596035687
1945 703952964
1946 77670670
1947 7374584
1948 586815
1949 37642
1950 1829
1951 60
1952 1
1953 0
1954 4052739537881
1955 111560745754781
1956 1523999580681234
1957 13771775596384890
1958 92588851739807495
1959 493851583203282891
1960 2176233251454295096
1961 8146860167736505864
1962 26440660255916845620
1963 75553337886775836560
1964 192392408365280937814
1965 440853256893417700254
1966 916274336893797353511
1967 1738813781330136262675
1968 3029653352569041149400
1969 4869669917285053694840
1970 7249932476174841626315
1971 10032655379263570792935
1972 12943843138653423110950
1973 15610729476412040584350
1974 17639923742057131906545
1975 18713626118226771242445
1976 18671106540892487206080
1977 17546793787256280253200
1978 15553128296751650773350
1979 13017481073257860852666
1980 10297917421181474231466
1981 7706225023844111592674
1982 5458801218669784792565
1983 3662266460090149001145
1984 2327963711827843400256
1985 1402481476529128007936
1986 800901826116589823274
1987 433545826797279195070
1988 222444689465672132410
1989 108153939654557924994
1990 49812714550637916059
1991 21721985645756328751
1992 8962725227006405400
1993 3496333540566052200
1994 1288231674852804220
1995 447792907135016520
1996 146644117273653230
1997 45170514747939350
1998 13062591785295675
1999 3538609364429335
2000 895676242523160
2001 211194636098040
2002 46227536023725
2003 9354109852425
2004 1741187558214
2005 296386390014
2006 45805311321
2007 6370354485
2008 788414880
2009 85594544
2010 7997214
2011 626226
2012 39530
2013 1890
2014 61
2015 1
2016 0
2017 6557470319842
2018 183441668320642
2019 2546971722417113
2020 23395883255572480
2021 159911574540079090
2022 867271098258351662
2023 3886608930545750597
2024 14799151108892993048
2025 48862843361805635965
2026 142070384397282142670
2027 368188220575033480523
2028 858819619840595598328
2029 1817434710534936585872
2030 3512505939397175881850
2031 6234464082752033287675
2032 10210945230236399130880
2033 15494786661469739194330
2034 21861759031332152704670
2035 28766711301023535539775
2036 35396188270598843239200
2037 40821957297673249151190
2038 44216662358892955817490
2039 45061566768879170520435
2040 43274354632233823007400
2041 39214569683876660840325
2042 33571183772976802771962
2043 27178542065334809327937
2044 20825606039424855918568
2045 15114405111941500313080
2046 10395804107613185123390
2047 6779457094718816835217
2048 4193186306006329104352
2049 2460345581710451673293
2050 1369586147960397676490
2051 723287041387818459245
2052 362321753801138917408
2053 172115886249578355938
2054 77502327154136998022
2055 33062922673708898425
2056 13353746871919525400
2057 5101941101648118665
2058 1842041118321640390
2059 627732324613513735
2060 201627493580174200
2061 60941234111756600
2062 17299274915843970
2063 4601857809939495
2064 1144200620549280
2065 265107621874200
2066 57036815116350
2067 11347196813823
2068 2077155882048
2069 347787737022
2070 52879618770
2071 7236440035
2072 881384008
2073 94178573
2074 8661082
2075 667585
2076 41480
2077 1952
2078 62
2079 1
2080 0
2081 10610209857723
2082 301559884395265
2083 4254412971418989
2084 39714630574374483
2085 275896309535459065
2086 1521034256001713643
2087 6930113280258397355
2088 26832620207175249509
2089 90102654726615474633
2090 266486565645863615195
2091 702651013337596561007
2092 1667861097309046779105
2093 3592528667269329537711
2094 7068754431262248730397
2095 12776623374718250318925
2096 21315079230273486113395
2097 32955664367880979951525
2098 47389201072065462691935
2099 63572313471009111355395
2100 79773629048034419363325
2101 93858069310329224296935
2102 103752245774792976211125
2103 107949335668664613544005
2104 105882715188369273781035
2105 98042052612862134621075
2106 85803234530111324464953
2107 71047643259493086331365
2108 55710373128603776839179
2109 41398812370036141024213
2110 29172475679644834437615
2111 19503224914159845358863
2112 12375124877254273947505
2113 7454433713833370600919
2114 4263477556468128544853
2115 2315317878813888268145
2116 1193762734843515301647
2117 584250354601355189405
2118 271340199049471682711
2119 119527975054852301847
2120 49913003086194476025
2121 19743919648420448285
2122 7391775127104775575
2123 2616417560208807355
2124 874530332941627285
2125 275631319477226475
2126 81779118392029905
2127 22796808968306625
2128 5957253066586815
2129 1455535778447205
2130 331498546842975
2131 70125199488387
2132 13720739085885
2133 2470748930391
2134 407037710277
2135 60904473685
2136 8203418587
2137 983559795
2138 103465881
2139 9368197
2140 710955
2141 43493
2142 2015
2143 63
2144 1
2145 0
2146 17167680177565
2147 495611762573630
2148 7102944578231367
2149 67364926801365952
2150 475522514649912638
2151 2664201663795524370
2152 12337756466805861595
2153 48561884596326639912
2154 165798118295596360107
2155 498659604769761232498
2156 1337325799558493656725
2157 3229331730487238938440
2158 7077824475113312902688
2159 14173789037928754149958
2160 26079841888732532336997
2161 44302647835228135563200
2162 69765530259624205259250
2163 102206624471278595348130
2164 139728225844098109587105
2165 178742130789642373957920
2166 214453655656036892811450
2167 241826977444015156325550
2168 256763148212336760275565
2169 257106405489267710332440
2170 243139337485108069242435
2171 217416470915950261857990
2172 184029419854939220124255
2173 147583622427521719089112
2174 112223590610581418176472
2175 80967092157294160585218
2176 55455157688523496631695
2177 36071536097420448410720
2178 22289904172798096221717
2179 13087497418261896822262
2180 7302082476669835272243
2181 3871402367458542487200
2182 1950128975694448846990
2183 933092880804963870138
2184 423931096778032882983
2185 182794725012966303272
2186 74758863836263042975
2187 28977735893846864250
2188 10635925011927096665
2189 3692575386730608840
2190 1211102886530610360
2191 374709712785100350
2192 109177785170276025
2193 29898262655442720
2194 7677896466908220
2195 1844071140406530
2196 412970943145185
2197 85923094456320
2198 16539275753298
2199 2930666259438
2200 475178623997
2201 69989276280
2202 9281156955
2203 1095686758
2204 113501663
2205 10120632
2206 756400
2207 45570
2208 2079
2209 64
2210 1
2211 0
2212 27777890035288
2213 814339327146460
2214 11852969312223986
2215 114182501953971802
2216 818783750986737655
2217 4660758434447150651
2218 21932071410859783320
2219 87732261270307751016
2220 304462657618538474652
2221 930944288711221207800
2222 2538636417665851450230
2223 6234518627354779374270
2224 13899684872869881378839
2225 28320367944304315783043
2226 53030254301379536805880
2227 91697568954234154013592
2228 147023842462733320773975
2229 219361355802968263299315
2230 305507163786385816290630
2231 398243985681774902908350
2232 487053855756008491066305
2233 560032878874845025348125
2234 606539461325016530145120
2235 619752268889973744389040
2236 598287795587237914195950
2237 546359042931169655565378
2238 472493534030382568313610
2239 387323415411064716052546
2240 301206025408139278289797
2241 222363158447520413199305
2242 155925474759977502575776
2243 103901818663198218989920
2244 65815873984051915233356
2245 39640879147528121588832
2246 22704897773745620362650
2247 12367247578971893061090
2248 6405781697754346523595
2249 3154562055548884399839
2250 1476551952637849054968
2251 656638824877193662280
2252 277297508497649794532
2253 111128374857214682800
2254 42230078465982768270
2255 15203030731599332790
2256 5179309592738445675
2257 1667591717707740615
2258 506684306923683000
2259 145033300892305560
2260 39031694900798145
2261 9853466154157725
2262 2327167283040102
2263 512614776687390
2264 104933119140009
2265 19876979723013
2266 3466749357120
2267 553371318864
2268 80253993030
2269 10480309594
2270 1218556618
2271 124333250
2272 10920525
2273 803985
2274 47712
2275 2144
2276 65
2277 1
2278 0
2279 44945570212853
2280 1337728979755378
2281 19770253217601813
2282 193400398067561740
2283 1408488767590622095
2284 8143743849229412676
2285 38930586312112795566
2286 158226217277494174248
2287 557993037184442585775
2288 1734066551099520914950
2289 4806906505935566314755
2290 12002486775507869762940
2291 27212027975337973655797
2292 56393841855102951311840
2293 107430464134416384925920
2294 189030471090841826382672
2295 308486941676591680046817
2296 468591822736980179421420
2297 664596745433452189177050
2298 882493280257803093156900
2299 1099751497093820286786105
2300 1288913712074868672739980
2301 1423335488412198315768810
2302 1483398135704257984866600
2303 1461179401962319727827425
2304 1362063309434357831619318
2305 1202881996816491444003243
2306 1007400571868969003455268
2307 800753031429785412518815
2308 604536276012953852074320
2309 433743790896021412406776
2310 295898829520596169976416
2311 192007596820048230444993
2312 118544250549841933644450
2313 69647859397943577223725
2314 38943547720176055910940
2315 20723158252420688431675
2316 10493436634108194793572
2317 5055045104964766337790
2318 2315985502528009020520
2319 1008695197211106499787
2320 417403619248711341582
2321 163994378335124547735
2322 61125684584312709900
2323 21593443210868388825
2324 7221611023231286640
2325 2283453809801699640
2326 681615870471431280
2327 191742892260011925
2328 50729232195362400
2329 12593604380343012
2330 2925705154183812
2331 634087171580697
2332 127740765122460
2333 23818907704130
2334 4090109952264
2335 642906468849
2336 91829989382
2337 11812367875
2338 1353010500
2339 136010175
2340 11770080
2341 853776
2342 49920
2343 2210
2344 66
2345 1
2346 0
2347 72723460248141
2348 2197013877114691
2349 32960951509581177
2350 327353153239135355
2351 2420672916644921490
2352 14212991051267185422
2353 69006401572201991562
2354 284889064859914720830
2355 1020681912080475234675
2356 3223003876995184708525
2357 9079609474700938679935
2358 23043911908798215451965
2359 53114199623715724797576
2360 111926237774745240750680
2361 216854560290898873043640
2362 388158504179492365322184
2363 644541255230166827203464
2364 996440120216540122767552
2365 1438695731956818184889100
2366 1945334011373030185242300
2367 2469298633107631871009310
2368 2948698088043533984874210
2369 3318788661812083518653910
2370 3526485893006430045024450
2371 3542865333253815626889975
2372 3369601754327847215012121
2373 3037438840281231843936171
2374 2597605984096525163511057
2375 2109359628706893694263880
2376 1627652465890259677792440
2377 1194205541668952767056872
2378 833544439079815801373112
2379 553722300324696315654765
2380 350192726517418285678275
2381 210897007721531131230825
2382 120958654697091526195755
2383 66072487670351090866210
2384 34371156942077767625086
2385 17025033691710810186330
2386 8027669432369969020590
2387 3601978208236765314839
2388 1537227191317032524169
2389 623628076049818657587
2390 240323093651036590425
2391 87898437387919544400
2392 30482645951807416080
2393 10011749139956669280
2394 3110102981165436480
2395 912390457632241350
2396 252325590609532050
2397 65650003858745514
2398 16031924311214214
2399 3664725444904518
2400 781704916426170
2401 155026422183710
2402 28462388975258
2403 4813270414143
2404 745216767825
2405 104860913875
2406 13289711625
2407 1499941200
2408 148584240
2409 12671568
2410 905840
2411 52195
2412 2277
2413 67
2414 1
2415 0
2416 117669030460994
2417 3607466317118210
2418 54928218604297681
2419 553714502816278272
2420 4156514837474678940
2421 24777407817141519588
2422 122149978935581972550
2423 512121683709610886640
2424 1863564014124832541280
2425 5977752340175180858150
2426 17109519857631689703215
2427 44126008159007023894840
2428 103370139507851913905338
2429 221434279253563916860096
2430 436211262200060498720240
2431 794043535561233064748496
2432 1341186701086250872572465
2433 2109573198183687129392436
2434 3099732597606810496833702
2435 4266523023587651463288300
2436 5514384141574482343037715
2437 6706910433226034528623500
2438 7690822238267815819296930
2439 8328672690522771548544960
2440 8530530628222565399741850
2441 8274530397016020673521414
2442 7609922591425570502951535
2443 6642445396246726010902496
2444 5507718644233204270293752
2445 4341548370610107224130640
2446 3255601798455233857256088
2447 2323648810269364738406400
2448 1579274336224560347472870
2449 1022459277391956534977490
2450 630737593636892994132825
2451 370799210138798713337520
2452 207754300619863305493640
2453 110937081246537053284868
2454 56451235738753344149206
2455 27368688626608788227440
2456 12638342837817840835216
2457 5556609018802509180590
2458 2324849645701975729491
2459 925076854285167957912
2460 349814974249824523650
2461 125602694362958247120
2462 42777848901565785000
2463 13803467991593537040
2464 4214236331057689755
2465 1215445280437135800
2466 330569198848620576
2467 84607633324143540
2468 20330736927699429
2469 4574171126453148
2470 960550246314010
2471 187578921111232
2472 33918565858250
2473 5650317171350
2474 861890049575
2475 119503636000
2476 14925663000
2477 1660295520
2478 162109584
2479 13627328
2480 960245
2481 54538
2482 2345
2483 68
2484 1
2485 0
2486 190392490709135
2487 5922149224693895
2488 91496636430997068
2489 935995874659711308
2490 7130902256935878702
2491 43146913705883383950
2492 215933788324925483700
2493 919160727505107580020
2494 3396367609914918662595
2495 11064320231295198107955
2496 32166881672507809241300
2497 84279439925436929050020
2498 200610347290574662597754
2499 436730656536161071516114
2500 874500101744523288623976
2501 1618413301940785928790920
2502 2779771491877650764524425
2503 4447200019486478124732453
2504 6648001527747315811115238
2505 9311589632567492145364302
2506 12250205798269765677335325
2507 15169992662844050856535425
2508 17716521333305933866574340
2509 19545980821797017412866340
2510 20402068651999152575176785
2511 20174662779566433288275385
2512 18921891828722823020409120
2513 16849973971768821677365088
2514 14259523669186823975460128
2515 11476919480733571172216832
2516 8791355710734293848443600
2517 6412795047804414397035600
2518 4456645446818621401534035
2519 2951926340133935168128635
2520 1864093878750380660341140
2521 1122495458472783233666100
2522 644625998429013109697370
2523 353062538808478126403594
2524 184413350677001207620404
2525 91847593797732101397236
2526 43609009672663394377495
2527 19732179047937382539975
2528 8505086740554303567668
2529 3490249593638180277828
2530 1362790265922912025962
2531 505900314564590186850
2532 178392292404480701400
2533 59691419874324758520
2534 18930094780283468145
2535 5682007202104357605
2536 1611664483144501890
2537 431208756483978330
2538 108603095696747487
2539 25686612970578747
2540 5689747794950868
2541 1176591556400500
2542 226310757383625
2543 40314099797425
2544 6617068134800
2545 994683397200
2546 135929240200
2547 16734542760
2548 1835076672
2549 176642752
2550 14639768
2551 1017060
2552 56950
2553 2414
2554 69
2555 1
2556 0
2557 308061521170129
2558 9720008032521240
2559 152347004259988644
2560 1581207013906986648
2561 12223412969070268950
2562 75055223779960782240
2563 381230680966390840200
2564 1647216199539643950360
2565 6179092351544858783895
2566 20438440181385297628700
2567 60340721761434697052470
2568 160572329756951762186160
2569 388259926723863505553112
2570 858775283080299650973964
2571 1747442020480744858860330
2572 3286956939246542282163392
2573 5739371494904687565887810
2574 9336544709547816018649314
2575 14194934144840604432681393
2576 20226114183902459419767840
2577 27076179572411740165737342
2578 34127108894339851062494250
2579 40577336234417800542406695
2580 45591174845625722827985640
2581 48478580102018735387784975
2582 48851261828581606536973584
2583 46706477199714826811636040
2584 42414311196738370708676704
2585 36617216285188849923118968
2586 30077991520530502371807600
2587 23523876989923098877916520
2588 17527799568808072983885600
2589 12448714830847596146042505
2590 8431031064344513104640160
2591 5446757812521208822602600
2592 3357388547361962607344760
2593 1974875757521659648857110
2594 1108625618484028289385832
2595 593927125224232678173204
2596 303629633101342097245080
2597 148094946308213336609947
2598 68897797739403286098060
2599 30562115434193661837134
2600 12920413188477651803408
2601 5202854833810916827440
2602 1994293274850460459932
2603 727070455870636673250
2604 251887180270398996960
2605 82835750985665916420
2606 25827547262824961550
2607 7624240884097480071
2608 2127480872952623760
2609 560142589108425246
2610 138863879793779382
2611 32336911011843625
2612 7053918272462600
2613 1436820879642375
2614 272275174352400
2615 47793057981800
2616 7731255168000
2617 1145538300400
2618 154324078480
2619 18731729016
2620 2025346752
2621 192242765
2622 15711366
2623 1076355
2624 59432
2625 2484
2626 70
2627 1
2628 0
2629 498454011879264
2630 15950218778385264
2631 253563648723506952
2632 2669549892826686600
2633 20935522239913134300
2634 130425550454914435140
2635 672219693071277106140
2636 2947607608011142370580
2637 11222676160999421396850
2638 37681852764225354520550
2639 112946043615327803922470
2640 305192491443823388288650
2641 749442603771389930337026
2642 1683765866340324228043190
2643 3480717405305567798458270
2644 6652812261668073069814642
2645 11806099926028880612575627
2646 19523116223938981709269577
2647 30179480382135736262445945
2648 43732637961310555997813535
2649 59552499554583965262840507
2650 76373281129595642084767017
2651 92420966462063585471475285
2652 105714491901840540783258675
2653 114471823599643610790947400
2654 117504504710166775213033944
2655 114479630857019256369018744
2656 105970762368222019197677832
2657 93291051151114044607255800
2658 78172127286452923467143400
2659 62393224221187895098167720
2660 47464471606535586258837720
2661 34433159846474290531462140
2662 23831672235326044418811300
2663 15741882755616102587583900
2664 9926641818355954663613460
2665 5976890303312635365899240
2666 3436563914814166064646536
2667 1886966094385262175179440
2668 989404352123306876815520
2669 495333589082218828232522
2670 236724923095554005247982
2671 107964999914151251502862
2672 46972778216309493918370
2673 19486058288211480656810
2674 7703048423225967474222
2675 2899756023125577834582
2676 1038649056015360428730
2677 353653026036348381525
2678 114345305450595235575
2679 35063452630066943511
2680 10182930513534082161
2681 2796226557757796493
2682 724693081872783375
2683 176890538600573875
2684 40567420840706725
2685 8717049909488600
2686 1749410153792200
2687 326685300469000
2688 56518996547000
2689 9012722708600
2690 1316596921640
2691 174890884168
2692 20933718520
2693 2232229285
2694 208971191
2695 16844671
2696 1138201
2697 61985
2698 2555
2699 71
2700 1
2701 0
2702 806515533049393
2703 26168680822785768
2704 421860871761880860
2705 4504320555457180200
2706 35828485101810089850
2707 226416296474788351680
2708 1183875924492582381480
2709 5267043500622063427080
2710 20349376120555422551325
2711 69342969106610073546100
2712 210968618140987855495490
2713 578710864816102954397280
2714 1442895021939076824178788
2715 3291983753192013809354180
2716 6911925292126636885361790
2717 13420486606220183150436304
2718 24198283682601641248278079
2719 40665760859515678340494518
2720 63897530750915322404396915
2721 94138232527348751680027320
2722 130361317088306261426391384
2723 170052889578519458410101774
2724 209371583826077028098648997
2725 243726633209529849082719600
2726 268664895603502886961991050
2727 280827590138391992540954928
2728 278690612766900858393688728
2729 262864704421979646275373280
2730 235879029804524913728052600
2731 201541169958097470446206800
2732 164089228497563917443227640
2733 127385495396531554340891040
2734 94346346283857472936342365
2735 66695863146144848054913600
2736 45020312803463355828997800
2737 29025913121334019858542120
2738 17878407879190249678369810
2739 10522079836610829719931608
2740 5917457134423660917999180
2741 3180000079609911149240040
2742 1632832887513739041657989
2743 800956309917176119578564
2744 375252038443898918587978
2745 167858191318938397224640
2746 71661691338331891402620
2747 29183399986287908590964
2748 11329874902222181982054
2749 4190292259411337260272
2750 1475137833037374726675
2751 493825878749768578650
2752 157032998964759659157
2753 47373864016553649432
2754 13539299660400303900
2755 3659783519424359250
2756 933920531485200875
2757 224511877713743200
2758 50721291629837700
2759 10738735237633200
2760 2123888512243000
2761 390935552184000
2762 66677257556000
2763 10483643708720
2764 1510219534824
2765 197849949440
2766 23358190570
2767 2456911842
2768 226892217
2769 18042304
2770 1202670
2771 64610
2772 2627
2773 72
2774 1
2775 0
2776 1304969544928657
2777 42925415134220425
2778 701593201308173580
2779 7595731320045747660
2780 61268327897180404350
2781 392670332031512876670
2782 2082511914038647839300
2783 9398527033125788179140
2784 36839095782176907375255
2785 127374197991390850617975
2786 393257630862925732964060
2787 1094871974400914198181420
2788 2771048490526569708913094
2789 6418644641471414861576158
2790 13684626450624218493174240
2791 26985224160014893105612736
2792 49424870214850705011290010
2793 84387160766056301298042174
2794 134742771992566737007337378
2795 201768401239574630082237770
2796 284052049170238978369259211
2797 376787487796421361921260175
2798 471845439866660071980226056
2799 558812708937447417964627272
2800 626863352412676346835658050
2801 666996990452061654715979922
2802 673997833762312107303662400
2803 647526079557102523866739840
2804 592034785377618604610681680
2805 515592327049075307641402800
2806 428023622676849282987602160
2807 338939195500631058042956400
2808 256165001526863317808695545
2809 184873881665328365410067265
2810 127458058705224306471495300
2811 83972867743153330351153380
2812 52881211303836904902811170
2813 31837051630615245462947954
2814 18326503065419752813110228
2815 10086861566156878944054740
2816 5308166556205869019130551
2817 2670514120526469166484535
2818 1284173348275226289669404
2819 590083007979146809730988
2820 259005940945481769284070
2821 108548139747845767467806
2822 43413030911635668407600
2823 16558816217648879671056
2824 6019083118485060368472
2825 2083309017237738540900
2826 685922330344595181318
2827 214589793494847390750
2828 63709390234711749825
2829 17923776261697446525
2830 4770594589510134000
2831 1198999830039650800
2832 283950219253069500
2833 63209437021263100
2834 13189309050345200
2835 2571343060974000
2836 466625532448600
2837 78477498186360
2838 12168754127712
2839 1729003202784
2840 223440369295
2841 26024073603
2842 2700648730
2843 246072722
2844 19306959
2845 1269835
2846 67308
2847 2700
2848 73
2849 1
2850 0
2851 2111485077978050
2852 70399065501934850
2853 1166379488204274865
2854 12801645076811101440
2855 104692544319036241860
2856 680354956403481632700
2857 3659058170562743097450
2858 16748082447786499445520
2859 66586998935858118105720
2860 233556262880177831539330
2861 731600446995304439077525
2862 2066840470079942885542760
2863 5308815486866560731273302
2864 12481676885189998379843432
2865 27015196384222270240112188
2866 54090337216859294749223280
2867 100608378057467239365180825
2868 174477791840422684649826702
2869 283027463509538360709776467
2870 430649405759490118769602468
2871 616181767498119869877888365
2872 830892426545179798700621160
2873 1058004511489158462000135228
2874 1274384782013637339027572928
2875 1454340956953626651762276372
2876 1574687933003129994092592900
2877 1619685436981274620413331050
2878 1584388617741394277445775520
2879 1475439894739246042205474120
2880 1309168282384791382698291280
2881 1107705178223488508072232600
2882 894348313574011895371449600
2883 689450543311351848787994310
2884 507734746338336531273676410
2885 357352253174016027710560365
2886 240456839569711656681190800
2887 154732486926180484932334360
2888 95240342771062980085690732
2889 56081011830458659194057362
2890 31593364711186542906405008
2891 17027861009876487004843280
2892 8779636986649514305193650
2893 4329939507245594374741917
2894 2042114547573311496625032
2895 920750640262960470417678
2896 396737480679615445342840
2897 163291045561703617857460
2898 64162139388695885338928
2899 24053037169171314766203
2900 8596218014472567488022
2901 2926264346547093381375
2902 947885987855996221500
2903 291838483389959444475
2904 85292950015833555600
2905 23628291382692781400
2906 6194106297263528000
2907 1533671340922558000
2908 357898391511965800
2909 78522634583851300
2910 16151587663503200
2911 3104645850978600
2912 555586674343680
2913 92156471848896
2914 14095607279936
2915 1975801762649
2916 251921354740
2917 28951614550
2918 2964763756
2919 266582351
2920 20641404
2921 1339770
2922 70080
2923 2774
2924 74
2925 1
2926 0
2927 3416454622906707
2928 115435965714133325
2929 1938371755014383295
2930 21563755885061123965
2931 178762517293027747650
2932 1177717832754030751230
2933 6421925041004872569450
2934 29805667651475030722110
2935 120174177165821524926495
2936 427517459807426800263025
2937 1358414340738408003580915
2938 3893312891476161522801705
2939 10146704447473073325729156
2940 24209137013527973972692892
2941 53181499720036487113129860
2942 108090757761096458094948204
2943 204123585489177239125694115
2944 359473330663946225313049701
2945 592248027342527782366940547
2946 915445270508603109561616705
2947 1330883222427848967016750044
2948 1823861681839721030499769700
2949 2360742377900998332680982444
2950 2891202002440243218992335428
2951 3355589091379940337625507350
2952 3696025880408818300570849194
2953 3868371203746716721809586350
2954 3851600134279771421725846410
2955 3651863297858258924261931320
2956 3300200504173112732545168200
2957 2844897083285129173758126040
2958 2340992687298131461486638600
2959 1839963858412227061968139455
2960 1382059171315016745471737985
2961 992545058217576865455732075
2962 681781960486881014742904545
2963 448070537799729046516336330
2964 281809881327858710480973046
2965 169647857666941392092858322
2966 97761238107802081044517110
2967 53929392277268898930378839
2968 28478012117052470476521465
2969 14393749842170334969604971
2970 6962137062798052681097937
2971 3221871128781753736326780
2972 1426036260690421683228324
2973 603441557152954731607900
2974 244012001168048382867444
2975 94234259676352260473603
2976 34732564200881620795125
2977 12208404691364256050715
2978 4088740127897936993625
2979 1303433861480667415800
2980 395055209667490446600
2981 113691835988036471000
2982 31021397509995960200
2983 8011727857439155500
2984 1954779169455786900
2985 449610335146162300
2986 97245565308328500
2987 19722859046930400
2988 3738710023508640
2989 659911900320288
2990 107981082331616
2991 16294849411880
2992 2253747190992
2993 283573618020
2994 32162451028
2995 3250653066
2996 288493590
2997 22048482
2998 1412550
2999 72927
3000 2849
3001 75
3002 1
3003 0
3004 5527939700884757
3005 189251485838974882
3006 3220187208932791485
3007 36303772716886608700
3008 305018817497125113475
3009 2036835306450540131580
3010 11258701044321646418130
3011 52975675140266402737080
3012 216566843753154673754325
3013 781247899853426156728850
3014 2517532247541139242921465
3015 7318567702294512411925380
3016 19348832825815795579804163
3017 46837518346191045678265480
3018 104405833117786731325934940
3019 215362594697992239957301344
3020 412822721307740936585823144
3021 738074707993546149088570518
3022 1234748821516012368389766715
3023 1938342703610621010698159720
3024 2862510260434571946456255114
3025 3985637330812749796217140904
3026 5242608571229877825180887372
3027 6526329162354878890700890800
3028 7701132050773810208380119150
3029 8626302904791888632288949444
3030 9184082521136809642793766594
3031 9304359955767882420981208280
3032 8978903326877276388193251850
3033 8261232084416163039505390800
3034 7252802765681730414375526840
3035 6080238084157272530616214240
3036 4870407089021710372242772365
3037 3729757776065580338713553850
3038 2731956482706609638638030425
3039 1914783858274169536879827420
3040 1284584985212790546191575235
3041 825120761898650737083000108
3042 507538750825258761767888730
3043 299002460485930016043780440
3044 168718491394947466979739229
3045 91187041380970883712093954
3046 47201701466468399820868353
3047 23398001452541699147327940
3048 11104758831842766887842395
3049 5044644870151790864897944
3050 2192768863405080032693684
3051 911615697709698999814272
3052 362299298013571958107250
3053 137563041891706448756750
3054 49867233238792970227215
3055 17245030807118189265840
3056 5684012472768563853900
3057 1783782021163991418000
3058 532375337038219699000
3059 150907339795295959200
3060 40566796708357673700
3061 10324405418406908200
3062 2482912139185800500
3063 563007488117994000
3064 120073070206237500
3065 24017155744782720
3066 4490778395677824
3067 781988589931840
3068 126251733506145
3069 18800517957612
3070 2566272423562
3071 318700832804
3072 35679686445
3073 3559788060
3074 311881842
3075 23531112
3076 1488251
3077 75850
3078 2925
3079 76
3080 1
3081 0
3082 8944394323791464
3083 310215391253992964
3084 5347810449786149662
3085 61087715810880524150
3086 520085107507039469825
3087 3519571956701695996285
3088 19717461391777059119160
3089 94040043836063079877320
3090 389716696059242601417900
3091 1425332203414007630746200
3092 4657194488132973403231230
3093 13729412841311813177648550
3094 36814104975583381317458699
3095 90395488185534815230762535
3096 204424851184014264117330280
3097 427859185576875429378184488
3098 832308901494910415668818603
3099 1510370759965233310987443363
3100 2565071556852086299845277780
3101 4088536795635236488649543140
3102 6131736186473041924171164878
3103 8672009273087042773173165718
3104 11588988279943625954079010720
3105 14660139736024999934874113600
3106 17583050304508629436706517300
3107 20023460835974517141239917788
3108 21678756629675414996892302388
3109 22340042611184463485500821284
3110 21935126580503417733436391450
3111 20540335915466552160243810850
3112 18358931933383022627639043680
3113 15674033537137134406478379680
3114 12790609031591209964827126060
3115 9982224036402307456428064200
3116 7454259316989766842807316350
3117 5328522301467660190260762390
3118 3647439381286689129587738985
3119 2391515628439299993755548389
3120 1502307370390850890943747160
3121 904302449418990858856186280
3122 521650344158146381953898508
3123 288383544892970821168354648
3124 152782492689609618502567278
3125 77561839981808151649294230
3126 37724631413166219771497115
3127 17575439962684979435968663
3128 7840855290709825629199528
3129 3348396562282827415375400
3130 1368149255399623218395125
3131 534594904106160027659125
3132 199638679821863675034680
3133 71201004173809096486680
3134 24232477141367420535540
3135 7862849703600045718500
3136 2429849194190247588000
3137 714304074343511618400
3138 199485864361092788400
3139 52845981296220368800
3140 13256927892738871000
3141 3143165192612123000
3142 702803417371161900
3143 147828935974528860
3144 29167846040780832
3145 5380748067941280
3146 924535172849865
3147 147305998654749
3148 21650363999194
3149 2917135707394
3150 357631172315
3151 39527968095
3152 3893718384
3153 336825504
3154 25092290
3155 1566950
3156 78850
3157 3002
3158 77
3159 1
3160 0
3161 14472334024676221
3162 508411271416759310
3163 8878213049972934111
3164 102739298977553282512
3165 886191640815045107450
3166 6076492370659275597690
3167 34495734392800401533575
3168 166733180368106541733560
3169 700323583648460355049545
3170 2596296799326676388892950
3171 8600058939088120276898895
3172 25705175031739298992805160
3173 69892350642710990074911412
3174 174047111507309242226486714
3175 399226172487335810674027755
3176 847646631458881933452816112
3177 1672990808379526781632826235
3178 3080754369453689875744832484
3179 5310191138333331979222487858
3180 8591951056097943799192980640
3181 13082783242542850359276963132
3182 18789382790372834493561471500
3183 25503606124260546552433063810
3184 32775457178323504779654015120
3185 39944322091307439579960750050
3186 46232814045275035210235384532
3187 50886299986786741780925986770
3188 53323159196627760903374331952
3189 53254072518565157607130464584
3190 50736694580386132933185593100
3191 46152070614531305202258381370
3192 40113203554677429564733637600
3193 33335049657750054743548278105
3194 26502590844059097759968744110
3195 20168439836098683937873410975
3196 14697565476731596569947906160
3197 10260546667967139866040076610
3198 6864075771624639860426287482
3199 4401361749655409646467184279
3200 2705612280295771765843713880
3201 1594671284972084707789824017
3202 901220930432088086834347110
3203 488367739049048839491790279
3204 253742334123959469299189448
3205 126391230226817138308633740
3206 60344716246002990072363722
3207 27609064116799885097861875
3208 12100867550702352044389200
3209 5078845115696022591877775
3210 2040307201397489694811000
3211 784100817166816672921020
3212 288084714802790960787200
3213 101117493787945080876120
3214 33879108866131457672040
3215 10825074234828513005500
3216 3295060608329055165600
3217 954356735412962080500
3218 262656251075720065400
3219 68585821328145040300
3220 16963100573468988000
3221 3966041680189522400
3222 874649509090473480
3223 181487560410987516
3224 35330582698653952
3225 6431534974297290
3226 1090641689462226
3227 171522635077505
3228 24886200539392
3229 3310446566154
3230 400718928470
3231 43733568321
3232 4254075000
3233 363406045
3234 26735090
3235 1648725
3236 81928
3237 3080
3238 78
3239 1
3240 0
3241 23416728348467685
3242 833098996695428495
3243 14734434771175843083
3244 172705227838406740773
3245 1509016047299637859787
3246 10482255968176016701425
3247 60289688155236736250425
3248 295268958596970023144455
3249 1256773460075809498201005
3250 4721952586389144374688695
3251 15853550226547770069023075
3252 48034646812139232447352605
3253 132411630650033670385175271
3254 334334950335555047532160661
3255 777698135178659317017844749
3256 1674731989523093173505028355
3257 3352946341333319130754460950
3258 6264115937798449968365102082
3259 10956017064639108154812598122
3260 17990678990066512267065011638
3261 27806470485113836082641108650
3262 40544175306002727626011600350
3263 55881977194577007000073546030
3264 72939203038609051266961192530
3265 90302829574139573796321282470
3266 106200596972556991931436052370
3267 118797870661737191988053673690
3268 126549501794598966169801140006
3269 128512358295696336243941187986
3270 124531103014417842700559868534
3271 115247697128300460763083018150
3272 101939307706345869173470398650
3273 86238862244018694273109041765
3274 69819864538211459959945086415
3275 54125289997147548540649471435
3276 40194527614297940698082079525
3277 28605551525985425565575721755
3278 19516138068031079720221912481
3279 12767744891670900397837218921
3280 8011276479370172271167084439
3281 4821933909426002855587436405
3282 2784275760297143615792525775
3283 1542371162170746544828704667
3284 819671913154816460440273957
3285 417858195763942827379320303
3286 204311386435505107816966125
3287 95794635653512700799425125
3288 43058328229785064557626475
3289 18547861921797997854662100
3290 7653747221199672314347900
3291 3024046698386170042766700
3292 1143386536143416730194900
3293 413434685732103462198860
3294 142859452357676584266660
3295 47134032295150218265540
3296 14834438917501079789500
3297 4448903208103110034500
3298 1269858967784902514700
3299 344499000296603976700
3300 88692087094226151300
3301 21631945671029672300
3302 4988520125254524740
3303 1085304915542241828
3304 222198891177582748
3305 42686652845801107
3306 7669482662414265
3307 1283814688538925
3308 199325971324291
3309 28554278277861
3310 3750693462719
3311 448346215175
3312 48324468825
3313 4642573335
3314 391708085
3315 28462665
3316 1733655
3317 85085
3318 3159
3319 79
3320 1
3321 0
3322 37889062373143906
3323 1364926996460655490
3324 24445746817844205689
3325 290178961587135866368
3326 2567912915953089708010
3327 18067764386134930158902
3328 105267678516213154485425
3329 522291827120313301128440
3330 2252366002321239876395005
3331 8575022845791630261782650
3332 29175561752025034720610665
3333 89593372070426301509180840
3334 250338628104883892907439288
3335 640793692492897960143822646
3336 1511259258001550175224033165
3337 3300076756160634423975689216
3338 6700669139235939085892315540
3339 12697816648585458974864395516
3340 22530324140770890102400188062
3341 37538647110803564221070590400
3342 58879932717723198708983083420
3343 87140028581489398202214180500
3344 121929758624840281178518210190
3345 161596637411509563046688753680
3346 203186354704056064643243225050
3347 242736240591971600937992719372
3348 275884767621080925700415712830
3349 298670531652963919061229145648
3350 308315932608860460020872792576
3351 303780155890500311877686649620
3352 285930870757249608665901268054
3353 257300208389323759501287054400
3354 221513219608114618190127718520
3355 182561317626289251993022872290
3356 144113594371457692438467968825
3357 109017383088177085808679457120
3358 79060625808250506129697877890
3359 54985765365641145146223921718
3360 36685244709357389764526315681
3361 23484633651336844434848017240
3362 14427881673768259834544344861
3363 8507430600155234558214309290
3364 4815014661516939000113020721
3365 2615785409449522474568168072
3366 1363921339145576426128228000
3367 682514298445450925268650150
3368 327715086205817693714253125
3369 150953831434000117401440800
3370 66685035267279085004166350
3371 28241916344395159863821000
3372 11461894736752659030035620
3373 4455517949332377733748800
3374 1657938715663465273269880
3375 590173246955911504137560
3376 200818558887655315537700
3377 65263531820980353220640
3378 20237698861017151904500
3379 5981418426963732614600
3380 1682943789409651531700
3381 450154187964299116000
3382 114290074445445346000
3383 27495115305374670520
3384 6255312601207754084
3385 1342834389418478528
3386 271317078997681145
3387 51446777197677598
3388 9124819986030695
3389 1508026860402608
3390 231190696168306
3391 32705690669050
3392 4242773246215
3393 500924759000
3394 53330448205
3395 5061016510
3396 421819475
3397 30278248
3398 1821820
3399 88322
3400 3239
3401 80
3402 1
3403 0
3404 61305790721611591
3405 2235915055529227891
3406 40545108585480704262
3407 487329936243386812830
3408 4367107924839863434165
3409 31117933270264036568337
3410 183625131057584820894752
3411 922828464233496478758320
3412 4031431289517362675724450
3413 15549341434502014512866350
3414 53604134824364435051416390
3415 166803580634590568677144110
3416 472343630825343864801795399
3417 1225467270933336900583422595
3418 2929751085673107452385700560
3419 6486068003685277772704750736
3420 13353692236729892640622465706
3421 25662601725619848029121813138
3422 46184157853995457232077181700
3423 78059650241640966590535790100
3424 124225050313640599012694782470
3425 186564136605215324537208864270
3426 264951764400906686380805936720
3427 356465599074958895492168156400
3428 455085821689705201486253261200
3429 552123192268584657512671996792
3430 637418878874789718626462105892
3431 701104801068643810931445998484
3432 735498822557520715326043126210
3433 736627191513778614599119310730
3434 704958723776050381306670935824
3435 645170386852919237340658721104
3436 565052290241457071964523814685
3437 473894401772615330143095677225
3438 380800201994894492972140312550
3439 293325505073932718945229505470
3440 216683560422413017503953056765
3441 153562529241922730996143712089
3442 104438754966669435308587456320
3443 68181154840064406470541417360
3444 42734449234531107124979798506
3445 25719588034220638008551179926
3446 14864816423842920103156034678
3447 8250471984121277935121462750
3448 4397564944359041728075716375
3449 2250747024026532459213844275
3450 1106024020304781319782328400
3451 521727245869602875673320400
3452 236186728623077200260269250
3453 102580698832873917182335250
3454 42727857779533988936623320
3455 17060799222228453493979320
3456 6526891350727946469217540
3457 2390971414977053361674100
3458 838125838138717037940800
3459 280916529626136748547840
3460 89950133890100615159640
3461 27488976255765787033800
3462 8008861216669988123000
3463 2221790064468176799000
3464 586076208080774134300
3465 146773709876074541260
3466 34835732822124666432
3467 7820345881803815360
3468 1656838121261960780
3469 330433338857773008
3470 61855411872247218
3471 10832172817757594
3472 1767771834848775
3473 267647080300075
3474 37396810130440
3475 4792022474040
3476 558897780540
3477 58783172800
3478 5511298650
3479 453831378
3480 32185153
3481 1913301
3482 91640
3483 3320
3484 81
3485 1
3486 0
3487 99194853094755497
3488 3662147842711494972
3489 67226770458854137842
3490 818054006416003383460
3491 7422350777036339955005
3492 53552805581238830161404
3493 320010742844062011948514
3494 1628745422411394600781512
3495 7206625756072099030877775
3496 28155795569811007450373450
3497 98329038010891484284893405
3498 310001087529381305237741340
3499 889485839564818326386378797
3500 2338604594251578725529040640
3501 5666477614607994528193156320
3502 12715895845519019649066140512
3503 26540429379651109499219531982
3504 51714110610935199644608674360
3505 94377083720386195363599182900
3506 161782455206439988043683562200
3507 261164633273004764312213655990
3508 397929215500345321752117827240
3509 573445659630962292096533011180
3510 783014000887375144919662846800
3511 1014737775468720161621664642650
3512 1249945254550261459936917977364
3513 1465426838764455301839549815514
3514 1637194211596397448619137250024
3515 1744919556235024986278361917270
3516 1775906169961799641802849086560
3517 1727516786047078604571691514608
3518 1607429319018293378148616711328
3519 1431735896702490927495310254309
3520 1221508009640361654100642364200
3521 998808198138967515553703958600
3522 783143090157004297726049275140
3523 589069691304596242578880440125
3524 425231855029976893646320690572
3525 294686528917949556069257484090
3526 196104543458070686213976890920
3527 125343485748363773430065560727
3528 76961467868906979691745287722
3529 45399419119580497111820235325
3530 25731073817413720512845665500
3531 14011958267625896089325407125
3532 7330826266831025112558210800
3533 3684486130537131472710425800
3534 1778705097608384312857089600
3535 824599009759959160937756000
3536 367009343800346277306425500
3537 156770451349160565148994190
3538 64244174951094820164351440
3539 25245629288619865236466740
3540 9508036012660911335029200
3541 3429915812003425715152600
3542 1184305899585834139709280
3543 391104362377254515611980
3544 123420528572830134808040
3545 37180781261845426688500
3546 10680805469102464038000
3547 2922156346994396279300
3548 760345033262223346080
3549 187864755299406961776
3550 43998913093346960320
3551 9748501082063457285
3552 2038718237317411386
3553 401413570716050921
3554 74195611550407420
3555 12831135348774675
3556 2068124605817900
3557 309286663676730
3558 42689757363480
3559 5404250702785
3560 622741969850
3561 64716290925
3562 5995408276
3563 487838351
3564 34186776
3565 2008180
3566 95040
3567 3402
3568 82
3569 1
3570 0
3571 160500643816367088
3572 5997257751335478360
3573 111434026887046337076
3574 1372610713118244334132
3575 12607512708292206772630
3576 92093089628539206684746
3577 557188679482885663004670
3578 2871584629488953091488346
3579 12866802468000856307383737
3580 50911762760385120994117575
3581 180088968405066926786683245
3582 575133706174863358199778855
3583 1671830557919543496425915536
3584 4453557704749733952498842032
3585 10934833294532680706107897520
3586 24868441463812291949964047568
3587 52610017461900021788908138200
3588 103917141716206157172950019480
3589 192275352185316852240285038960
3590 334219189168467149997818535200
3591 547172138793085351368592000660
3592 845657985378565410601540347500
3593 1236326639532214300229456775140
3594 1712925259593296332508364014380
3595 2252837598045800508027580750650
3596 2816806222287566279071254616806
3597 3352790972189506480402929898770
3598 3803725851429496561390133064022
3599 4117612590388943150223542293504
3600 4257452917710603242680330314560
3601 4208381679784928627681211536992
3602 3980116491918291220060966947040
3603 3604217505962241377608450780322
3604 3127138308115467911739048295734
3605 2601116409774223662626486635350
3606 2075276793369904532224982739210
3607 1588896341884013557808882772030
3608 1167864075576495867221344842786
3609 824357138914595885024165630982
3610 558972227216084648753775792370
3611 364182478440965566769022250153
3612 228024541651491391130362028375
3613 137225703412330396906721557725
3614 79380964921115495559787363575
3615 44140597029398658330246789000
3616 23593531558483453661097462200
3617 12121336417672937905050965000
3618 5984918474015118661240835800
3619 2839490835991420674055114850
3620 1294189052393179355426516750
3621 566507652929040831392043010
3622 238075425522483838807324950
3623 96016695590442631870035720
3624 37144636716257829933170040
3625 13776077662803054088122600
3626 4895138241215396603409720
3627 1665360395853189270480900
3628 542013867205850437453820
3629 168610171051345549619540
3630 50083376795416067525500
3631 14189038024177634451600
3632 3829275090132694166640
3633 983045521383754974288
3634 239684014274557737456
3635 55404252296672378385
3636 12117652658238641679
3637 2501987219905709525
3638 486441355084215935
3639 88794518734030870
3640 15166907034892650
3641 2414808079625070
3642 356768443514250
3643 48652905846805
3644 6085775845435
3645 692969559425
3646 71165530579
3647 6515431780
3648 523938428
3649 36286596
3650 2106540
3651 98523
3652 3485
3653 83
3654 1
3655 0
3656 259695496911122585
3657 9819906237863340420
3658 184658055097235953278
3659 2302098746421294054668
3660 21402474198446791061767
3661 158253407918070243618780
3662 969292511955486881637930
3663 5057518731383233355274528
3664 22945012853561908429749858
3665 91934360798196984751874762
3666 329329769176343532065694225
3667 1065223762109311590224203440
3668 3136450103659225181012073188
3669 8463992856920856174453798208
3670 21054868613890409186799895872
3671 48519170603863992305138085600
3672 104018888305363423238091717750
3673 208241269789041378606466832040
3674 390569577621909204776834241340
3675 688276996560223990281787136360
3676 1142555961234557265678624191850
3677 1790759339671996083722250175400
3678 2655430284541742002927530133820
3679 3732265900012885777657483636320
3680 4980500633107817002157609407680
3681 6319589074883628247035753344820
3682 7635024033241528061313734331090
3683 8793711035215400490412200212816
3684 9666257998053464697892037274796
3685 10150971678061346034706721694624
3686 10193351383542610474933233366160
3687 9795927490721513225890795195360
3688 9016069894583023525164727981671
3689 7952863823718070943448141440256
3690 6727062916028659089919238889684
3691 5459536293301132492577518649700
3692 4253242826558514332612745951365
3693 3181992272490486318676548305388
3694 2286907743409041308314767957858
3695 1579433909588751219991918314272
3696 1048498191405413988952863603250
3697 669168487961363937591129566250
3698 410649664183402285148903821425
3699 242337742150859612979354586800
3700 137533520218140049979359559700
3701 75064954854713137103902462000
3702 39399354106693523038858853000
3703 19884959989296440879148890400
3704 9649008319766498496233706650
3705 4500689232184946306788057100
3706 2017467156671380751967553950
3707 868827253402619490363719400
3708 359337750401546335913827410
3709 142669368319361373138234960
3710 54350630191064309736445240
3711 19855521803604284831241600
3712 6951602999445840389502600
3713 2330794791631869842742760
3714 747804819519041413761860
3715 229374353315864081183040
3716 67194571166588098256400
3717 18778658147572551964320
3718 5000185366815856102704
3719 1266728448751659672064
3720 304836767653293573126
3721 69560623192228431450
3722 15021053448860402125
3723 3062624186540332880
3724 588067009167021480
3725 106029550374741420
3726 17891001778194450
3727 2814266280502800
3728 410825600063840
3729 55361423662090
3730 6843461695785
3731 770130498280
3732 78168800710
3733 7073556984
3734 562233204
3735 38488176
3736 2208465
3737 102090
3738 3569
3739 84
3740 1
3741 0
3742 420196140727489673
3743 16076859486109941365
3744 305911988222145630774
3745 3859367514636774342078
3746 36312085653160291889065
3747 271748971745056241365293
3748 1684734599356442788261380
3749 8898395872827673328400804
3750 40869334052945998092408123
3751 165791136412144014175742195
3752 601353098379607443604252232
3753 1969687237460518480489676520
3754 5873504423688080267662192164
3755 16054000665329815307964713428
3756 40453694765343946067361591600
3757 94442480681566693441902029040
3758 205148076371127437332137941550
3759 416177299810610959017508569270
3760 791086199596267435623586112340
3761 1413065763350600345056439912900
3762 2378005096587866607329003328870
3763 3778973286285118760002414714750
3764 5682516263745952386879237084360
3765 8100621444147924113093377784520
3766 10965604131166503287842673794650
3767 14116895930279011528264617369306
3768 17307404080314662788752417574680
3769 20232460919886425113116067607928
3770 22577581623657808338527779781116
3771 24074682593825413975279089283980
3772 24552704741388885137321166597776
3773 23969395366182414920884995508560
3774 22416214891266778128663973957353
3775 20096072026416562380351917717661
3776 17281043149520953695993866965290
3777 14261876002699696114721740278594
3778 11301675461743660382999147373095
3779 8603099174625496518510639099539
3780 6293257154814123512015481894228
3781 4425313880213877177060462064500
3782 2992114579435130775713804167675
3783 1945691221018269317674355197875
3784 1217043855557096619646754945400
3785 732368371255377393688045771800
3786 424011859398398321288960935500
3787 236192006631336640744359483900
3788 126585645379079598047812280000
3789 65269232570005082579248579200
3790 32373459145054360049437711900
3791 15443886604344624158448280500
3792 7084664041785367890147654060
3793 3124369835596484081138598300
3794 1324181699394608458147582530
3795 539151755437165538985232410
3796 210796076173228736962802800
3797 79101290235883991171096560
3798 28472485198903314491225100
3799 9824411658283560669699180
3800 3247209782202256806124160
3801 1027262549630321562470400
3802 310757962506629813891040
3803 89802504404293344387360
3804 24761889035772163041312
3805 6506597829842073512224
3806 1626969468701625623575
3807 386515043503760646255
3808 87083663860994543100
3809 18570118990484950940
3810 3739485714441385230
3811 709263466576655550
3812 126335360232560940
3813 21062036502211500
3814 3273744786413445
3815 472272799571365
3816 62897854917300
3817 7684757724644
3818 854814730770
3819 85766296122
3820 7672076784
3821 602827920
3822 40795164
3823 2314040
3824 105742
3825 3654
3826 85
3827 1
3828 0
3829 679891637638612258
3830 26316961864700771458
3831 506646902805491525417
3832 6467378249280214027520
3833 61573927366243857292910
3834 466314465316286776873138
3835 2925776083056985911264603
3836 15640649203567349471936712
3837 72712742779335579850558785
3838 298594831263286997020025080
3839 1096474003968094989845688652
3840 3636264097949437514318132192
3841 10979641764807823929163941872
3842 30391497945938751750080703800
3843 77562564044564170562126200900
3844 183415346050774631814401706240
3845 403609445358057554012131688340
3846 829566645970779774956113342860
3847 1597833077028787599417928922950
3848 2892428959507091770961813161600
3849 4933626821173024218064067433620
3850 7947737722544981451053668219020
3851 12116919834572813149809181932930
3852 17515403607906762277630098505200
3853 24046726208422244403093660986850
3854 31402089136329143063143044508776
3855 39059324043835202378330769275076
3856 46333576035416488392280685395424
3857 52476300541597698149535884663840
3858 56803235895544568348513590759720
3859 58820738718756909587533489247916
3860 58318027598292813284096957301696
3861 55401680152032216574713697447584
3862 50465150741401411452464033115270
3863 44104178091966175166265023572635
3864 37002455445521782303293125893584
3865 29816794291001870830333633603054
3866 23086766908859643220186334778022
3867 17183264072848661338840888951625
3868 12298004944616751909067862273000
3869 8465926651054421941727129835425
3870 5606974288414764030979288931800
3871 3573384740758768222470013964700
3872 2191749968963333626314155304000
3873 1293913750871915764956366267000
3874 735268820884448099137222881400
3875 402177006117109761831030616900
3876 211739837938381121506209749600
3877 107291700034825941124919997750
3878 52318034981583930514674049500
3879 24546017802801372800563488510
3880 11077861130784471461649971760
3881 4807889285392638875200008240
3882 2006002823151135370271049900
3883 804298461801458585684480450
3884 309752888212717012965140960
3885 114525378434233146051824260
3886 40627691648818745003667040
3887 13819426260004858889585200
3888 4503846685148442449777600
3889 1405215083303539474617840
3890 419339125058495710242720
3891 119564578806881363531376
3892 32535215314365896225600
3893 8438404066196992708925
3894 2083045135397614701280
3895 488619760813615591480
3896 108716407038019826920
3897 22897671714093357650
3898 4554778731392782200
3899 853489828587410940
3900 150211663015275240
3901 24746606888688785
3902 3801379009646900
3903 542014116184450
3904 71352743140224
3905 8617741256124
3906 947654583876
3907 94000606110
3908 8313392880
3909 645831549
3910 43211294
3911 2423351
3912 109480
3913 3740
3914 86
3915 1
3916 0
3917 1100087778366101931
3918 43073712988449325081
3919 838875852892337927649
3920 10833392666722479895015
3921 104353391268684363209495
3922 799637364427586875531341
3923 5076825147729715476399121
3924 27464821159452008711602119
3925 129222726035848927414903620
3926 537098710454766591046326060
3927 1996421933610989430469965964
3928 6702425339378050984653497364
3929 20489410286445341711144266228
3930 57425140376076390987209359100
3931 148407756755846868379568496300
3932 355420390776905495818429936180
3933 792172867779959623158671336130
3934 1649353391139448287985753600470
3935 3218485922595834809997628378150
3936 5903327799886479715436181997450
3937 10204060877267982596354883924090
3938 16660337830003124429120150367390
3939 25747173820863746987742087236310
3940 37732944886627499540532658222650
3941 52527733947495509968566433286700
3942 69565711275030398994501322864932
3943 87768817260479008230226231358532
3944 105625360999138115883727522278428
3945 121387458200671994880344349840380
3946 133354219030967680473328564707540
3947 140176679355690363073368246605412
3948 141108161683232137792515442058172
3949 136135922641591807987474628706633
3950 125962902919850190407529648280515
3951 111850371982888540314722923653195
3952 95368509540187653584279889744813
3953 78120925198267313516625906869733
3954 61506660374487010569030607480615
3955 46563288136522428071042705623875
3956 33906582897679290424969213289125
3957 23756046175106304626508796276100
3958 16018592160487455290380773965100
3959 10397402884730628873096057841900
3960 6497503080977479242472215040500
3961 3909675579233647712559482506500
3962 2265374578387700504837948632300
3963 1264031472380637459016065778300
3964 679186076625495965916488945700
3965 351404997118261422680567459250
3966 175053621620754495798042327750
3967 83948716826170671205385192070
3968 38748248769182328343352058570
3969 17209932115571718794997562530
3970 7353043863980939784456290550
3971 3021097361125822692918333150
3972 1193152640250059589820717970
3973 452750751845853473508190320
3974 164977481741335451725190480
3975 57694327691025860699376400
3976 19350535494783622901833200
3977 6219819730958611738286480
3978 1914356712766328529247920
3979 563665592901149236815408
3980 158606391951089333269200
3981 42600588849264514558100
3982 10907964245098368056460
3983 2658748560072224835860
3984 615906286842120369340
3985 135353564466554569800
3986 28161713912062795400
3987 5534603920212754080
3988 1024763528104897680
3989 178232014690377470
3990 29020258697907050
3991 4406290980748650
3992 621051617049318
3993 80825299127118
3994 9651162136122
3995 1049327266770
3996 102916826910
3997 9000019593
3998 691356883
3999 45740387
4000 2536485
4001 113305
4002 3827
4003 87
4004 1
4005 0
4006 1779979416004714189
4007 70490762631516198470
4008 1388596468686278778147
4009 18139646768895031850184
4010 176760711301650700397420
4011 1370305221012558015613974
4012 8802238595214288263195065
4013 48182295510749073659937952
4014 229400289974636515977064524
4015 964916267753902515481254760
4016 3629994648033851011361980676
4017 12335111370938477929441595520
4018 38171477390631216624961705464
4019 108306048608460484448434329128
4020 283395461176487429928904056300
4021 687243493583526996012400138720
4022 1551202703914922672989232960650
4023 3271092904890187686100538279460
4024 6465672390764070697401310901570
4025 12014242681989406296395623537200
4026 21041015498327486529855133355160
4027 34812136429816088476528702510500
4028 54524431485439684566671419536630
4029 80995522315398008805904843964160
4030 114307405042545253912192752496200
4031 153495534358855052026210800660408
4032 196393852579344609603058323498540
4033 239727754295033612506234439032384
4034 279489119741407808913607756782648
4035 311544913127184243702186505307640
4036 332351637105414953134230300560868
4037 339602868637215314149980645965280
4038 332645764476856162354703768212389
4039 312563976302843409847468310102418
4040 281917452994704905888517595506345
4041 244221336968597976202295939291592
4042 203306229029456837931239430217600
4043 162714352481613967305842849128370
4044 125253212583858099978914202056115
4045 92767875978818470405079781186000
4046 66128555723840016993205139400650
4047 45381612624008523947868859173000
4048 29989379785976852385946845771700
4049 19086655934671441741882428186400
4050 11701092411083042719988063814000
4051 6910318978505796316534654020200
4052 3931583056885447725685045027500
4053 2154957386944514546438764473600
4054 1137882773778583329721976402700
4055 578776653720599848993283836500
4056 283548356249726539803991008330
4057 133774826726137471010387222400
4058 60766070170146686013549629340
4059 26568978802703793949724902980
4060 11178439686908221063059104150
4061 4524002889588599295704192080
4062 1760428770530146209380732550
4063 658355925236007670237047840
4064 236491235692366171314152080
4065 81548709870957926050987200
4066 26975570309045774114737520
4067 8553515568783435977777120
4068 2597586884474359129594704
4069 754807200166604466310208
4070 209645384866550840536225
4071 55591598229760497315840
4072 14055332565984208483800
4073 3383371253952365032120
4074 774157523022768296790
4075 168070057110010147400
4076 34549807660862960420
4077 6709579111332927000
4078 1227742149683963935
4079 211053652397931420
4080 33968563794840150
4081 5098695340938192
4082 710494657432560
4083 91424115847116
4084 10794490009002
4085 1160557486560
4086 112562678052
4087 9734587770
4088 739520621
4089 48386352
4090 2653530
4091 117218
4092 3915
4093 88
4094 1
4095 0
4096 2880067194370816120
4097 115344455035970237740
4098 2297963084210132904266
4099 30361635904303790523346
4100 299253749339230095457099
4101 2346703296741795591542735
4102 15249368963956561755208160
4103 84449355265415370634735136
4104 406805311521234517051906096
4105 1731415268183305622504645344
4106 6591332849398742957313201400
4107 22667531358350379925457073560
4108 70995999048015036265547567212
4109 203902666375168092060605393692
4110 540109266540794782756906881728
4111 1326059345536919921759734131200
4112 3030619065278409292160304435500
4113 6471648999944558647075524840580
4114 12955251218250093193499477559180
4115 24383242872639956709233116436220
4116 43259319057584875422605640816450
4117 72513489758146699435503986233050
4118 115083741736119520030942209283440
4119 173252898687465192913108921723440
4120 247830661305438772686664029747060
4121 337368650676430704932904876021540
4122 437658204198678669859495355517480
4123 541746967873516337993020284809352
4124 640604332237113416300186545655412
4125 724388251899559733089122826797828
4126 784073229588289559909785052473920
4127 813062667425862405076726388584320
4128 808384555755663284492159042884302
4129 771172643699549762609701726595322
4130 706331801280436856050708829261958
4131 621507299503490535675093424542750
4132 525648491196322127650161276378925
4133 427527241885557815806112886826585
4134 334530853201994495355799756808360
4135 251927671460355860808963196531240
4136 182652477877764792024793716862750
4137 127528760508335996231454772538750
4138 85768395294716005206911762786600
4139 55573538801625773370301488998600
4140 34697423924988132174429974506900
4141 20876785967976539541360666466500
4142 12105933507771881501235764826000
4143 6765726520455458238040298446800
4144 3644245157841359298841308335550
4145 1891713049119937674513302566950
4146 946273726796497060002660036900
4147 456071431745046339157730289300
4148 211750829011855875818934414270
4149 94688092836831419747730822870
4150 40768515850737837705702340280
4151 16895595216746879948584014200
4152 6737182411964598978593114950
4153 2583762177507489331342970870
4154 952541488619399702250576320
4155 337390481058107720266972480
4156 114744099910962311904011200
4157 37443442590595538621762560
4158 11714768046158944344187232
4159 3511000476592052929174112
4160 1007053173882419821404533
4161 276144947341409705908525
4162 72305679355816930635500
4163 18054610106778693885260
4164 4292882341441687898710
4165 970389294044841239590
4166 208154468691085861900
4167 42284150300300785100
4168 8115553275707268405
4169 1467816060779802405
4170 249428507173520220
4171 39688310752827660
4172 5890015297497870
4173 811569935415798
4174 103267933122888
4175 12057964322472
4176 1282120184205
4177 122988622705
4178 10519848778
4179 790443458
4180 51153187
4181 2774575
4182 121220
4183 4004
4184 89
4185 1
4186 0
4187 4660046610375530309
4188 188715284861857252330
4189 3801904007932381920153
4190 50799245757408955277796
4191 506376096545184586377865
4192 4016262267093583702613808
4193 26398310855912645609945960
4194 147881019740121006049881248
4195 720654956761286403663705756
4196 3103136847458442655037806200
4197 11952742765615899591179827420
4198 41593975578687600812211870480
4199 131835007796996632815966346236
4200 383204714031643612774587290032
4201 1027407394092450304746416331720
4202 2553412105661241700529041151648
4203 5907881114730251886909271527350
4204 12773360970113155625336367555540
4205 25892572608958722537976313301330
4206 49352736772879456199128217532600
4207 88683577428552318661693890607830
4208 150584945245547663334638329560000
4209 242121662979705904033117615053120
4210 369332162738982721749955974971040
4211 535390965035449219511965703966700
4212 738694846340724529645779706429008
4213 971420707454453984395458555037560
4214 1219132926367228620358750079359216
4215 1461840419852037563206814587247412
4216 1676537497263857393091495877760880
4217 1840813118593264246133138179832616
4218 1936738765651367279136492087023520
4219 1954092987658381851923589199681011
4220 1892121175758056456949329079582042
4221 1759421897974691524548928151363625
4222 1572060437752525367928098193096300
4223 1350462019729269501256494131139275
4224 1115890085563493910762117012333880
4225 887311307671410411140826845691060
4226 679226400641168826569842734525600
4227 500708705061960669826962052794640
4228 355562851010109312204117348574500
4229 243286535589028853824313381097050
4230 160428590031013220319095679971600
4231 101972055137696948264719527319500
4232 62484528871470468032325294993600
4233 36914302532633868768281476320000
4234 21026617415171854285714827746400
4235 11547854452075400866603583185050
4236 6114734860681896822347894739000
4237 3121535132166161274319953612180
4238 1536119985267680870170777548600
4239 728588330927048900990214332910
4240 333007900651391089516390140120
4241 146635048374477478516492267300
4242 62188113957073316949990546560
4243 25393206399241625136557861700
4244 9979300514708095980173133660
4245 3772794901819255204907699270
4246 1371480679548465348568536000
4247 479110151278115806285721200
4248 160741058070341286503550880
4249 51755797521228842095544496
4250 15980575722917601739671552
4251 4727699035341023591114870
4252 1338789719453590024628898
4253 362505959263210845027825
4254 93743660716547989552880
4255 23121649971243150080760
4256 5431341692596539285700
4257 1213093570396790061910
4258 257148198102719574000
4259 51627445725692017440
4260 9794422988885002230
4261 1751213131748162775
4262 294215513267286072
4263 46288820707758090
4264 6793009348760784
4265 925632358547688
4266 116486454931920
4267 13452647184729
4268 1414843394680
4269 134247992104
4270 11358678588
4271 844250175
4272 54044980
4273 2899710
4274 125312
4275 4094
4276 90
4277 1
4278 0
4279 7540113804746346429
4280 308719786508203020379
4281 6288582377004372076749
4282 84962785669645127721295
4283 856429091641823637112760
4284 6869341660380563880534408
4285 45663942086962791067767928
4286 258728685861449022294562344
4287 1275341288022641926765493100
4288 5555207072403034681206157300
4289 21647212462473085203530835020
4290 76214249702653880328848771460
4291 244424982423699269893725783928
4292 718942388203808337651159029960
4293 1950721374664888700277910503480
4294 4906878845290611927035191614568
4295 11491912285669902879598617114498
4296 25152891084787966159321163923470
4297 51621184797321971356812158416050
4298 99628552254478135446337647270150
4299 181295633259016650283427748956880
4300 311782012432246681431836206400880
4301 507790349961373087398698153896560
4302 784706724406153818696182511747600
4303 1152553789079870713948585708684800
4304 1611454462052604454090650286417248
4305 2147773757993857183900733616984048
4306 2732300601695198942747228919206128
4307 3321577678456379599865751212262040
4308 3862766169015454689387433291806120
4309 4301423845445411199134419110067416
4310 4590614551670493930346356655440456
4311 4699216309065412415552240329588833
4312 4617386807115988071482620005858375
4313 4357874875013184837548966060207625
4314 3952989635230707428152119769002675
4315 3448170948678116996834753600614500
4316 2893879347178321227824724030299740
4317 2337732246436898817258743614833300
4318 1818465379772935098519632776747900
4319 1362587583580894288421598504182990
4320 983800316580405978262534173907890
4321 684617781893854171235342492458150
4322 459288664421667847513710550067250
4323 297098069093698300758245181798000
4324 185333369977143955838405488779600
4325 111504764911876218301842536139600
4326 64706646468261181292036602513200
4327 36218717025088614451159719267000
4328 19554302361877235363464780491000
4329 10182543719644555156670508388080
4330 5113726549178888483648461450080
4331 2476459145206585646979926295780
4332 1156284324415271410254335295900
4333 520411464876606405738584747700
4334 225718757548297675415066828060
4335 94318502768279541065141523210
4336 37956269091457210448073966230
4337 14704636905146750887331409250
4338 5481666062425828273743207750
4339 1965334930737543466758268400
4340 677294651939052631411034640
4341 224211623637729072943282608
4342 71247373720738496764390160
4343 21715327932141045152190955
4344 6342633702136023321652293
4345 1773601358072617800292223
4346 474304230086537528465965
4347 121158193029232827532350
4348 29523380957884530606050
4349 6852589731684415209510
4350 1512525918799810421010
4351 316891197104118859845
4352 62889684775356822075
4353 11795064627806685225
4354 2085116955768276507
4355 346394349272542032
4356 53893399991934672
4357 7821909640431360
4358 1054176777802080
4359 131221222300854
4360 14990479202114
4361 1559611235562
4362 146397114150
4363 12254081950
4364 901069730
4365 57065910
4366 3029026
4367 129495
4368 4185
4369 91
4370 1
4371 0
4372 12200160415121876738
4373 504975185174806619138
4374 10399206171444957017281
4375 142050613804058455075840
4376 1447767973856653351211920
4377 11742033019115971220260976
4378 78931594603256000558248296
4379 452273647688532819412211520
4380 2254724930645377352723761200
4381 9933685207884119263009456600
4382 39155162300492019475916819740
4383 139455437743814566344591476960
4384 452474239923349783038540901624
4385 1346572084659151220319472103920
4386 3697071156961147342675485865160
4387 9411012325616742327842143269696
4388 22306672245690766693543080256416
4389 49418164340571024664256148593508
4390 102666648491068660054109635640850
4391 200602473824679563002278023218800
4392 369607762942047104391459286834860
4393 643662590936810995049902284917760
4394 1061694025373325672863651975350560
4395 1661829237106509627844836640615200
4396 2472651478521473752156733924399100
4397 3502703097473199697685015701531056
4398 4730648927500915622386842458438856
4399 6099207286056284747006712615549392
4400 7515718700003616105819794718715580
4401 8860881344735691682344680381829040
4402 10005003133054130134654990581706152
4403 10828777162767272408617267852531392
4404 11243923848394288197822186184710300
4405 11208724291939456943984189415029250
4406 10734683580103864433580514217429625
4407 9882924947996417633629184022306600
4408 8751622603638093926243367500756450
4409 7457940381419932135421594643248120
4410 6118922901286630456224294490824100
4411 4835424026851002742348219126106800
4412 3681761668415790056768193333725530
4413 2701950751171409578888250026665380
4414 1911704634063289003322190047463090
4415 1304335036346535239068148722497000
4416 858358788653063096536675259184750
4417 544915967942312724628975965571200
4418 333752437421654042908529501239200
4419 197238028795309253879593966399200
4420 112473217945425196609799904965250
4421 61887754247647746636972394497000
4422 32858381213687951794455242491260
4423 16832390254091124510489747386760
4424 8318774025312523031618602078770
4425 3965751370273248146750651731800
4426 1823330837666355294509412310900
4427 808318336381977398103642122320
4428 345430466715818841616766212970
4429 142254072374444847493388623100
4430 56433700898423216540313074750
4431 21557783647121044509643153000
4432 7926111144441487546787197350
4433 2803370640746937384672853920
4434 953262073098010546449861744
4435 311439573081385171447344320
4436 97690400688220565507695985
4437 29396751353730658498472146
4438 8478741019471851966972341
4439 2341649248875703318311068
4440 618584073087013506079075
4441 156112915679713897424100
4442 37589064259965735877470
4443 8622263848586945204520
4444 1881044561629621298295
4445 389575304868360684150
4446 76435962534911670075
4447 14174397096842247804
4448 2477800125748576629
4449 407080758613237488
4450 62640941990913720
4451 8992572873165360
4452 1198850647287663
4453 147626544897648
4454 16684338429780
4455 1717367028300
4456 159495446275
4457 13209196660
4458 961035350
4459 60220248
4460 3162615
4461 133770
4462 4277
4463 92
4464 1
4465 0
4466 19740274219868223167
4467 825895132098131516255
4468 17192763733624135713168
4469 237412605645148539814416
4470 2446247679302535443400520
4471 20059142653353188452007304
4472 136337569709334762846277200
4473 789933928153237842265022160
4474 3982339866356552098901465820
4475 17743617210932531296939375100
4476 70736059970849223942457111360
4477 254824849746960466149357068160
4478 836354660090863619276858162512
4479 2517988712786309341009172035504
4480 6994364616285187263272868472560
4481 18014962327868501597552820749424
4482 43209596856977411900983840640610
4483 96877727671049757517120392773394
4484 203705997628961656075177942650408
4485 402897674570226358502725306129800
4486 751505870025743317677165059010540
4487 1325052366311104780873197778153500
4488 2213146966271509755312252414164880
4489 3508229986885989119404671127713360
4490 5287034504707854093950156273699100
4491 7586809038047277903932399912347404
4492 10381125782967972503972591776953960
4493 13562156815252399312140783993194376
4494 16936503664516280452692258546527012
4495 20239366213754762477551908392350740
4496 23167308323235233016134090073602608
4497 25424394847491896473618615089678000
4498 26771917320226973021991694366830525
4499 27070034947449733213288995605597925
4500 26301282747056506215113669692666500
4501 24570598163330989495361818008738900
4502 22082718500312628556707305123677550
4503 19103442332236347289489686174304310
4504 15914595529143461408904632748905520
4505 12772812307910568297092146393678800
4506 9879773278847687087538010964015320
4507 7367512736167605613918977534298800
4508 5298273167128552753445782566586620
4509 3675328334831492089904049320027340
4510 2459791894093296636363069163479750
4511 1588608126572519777004056713535550
4512 990173170275842985839348002950000
4513 595697112685224478080160070151600
4514 345929963765823064940553590631450
4515 193915274554950178610237079953250
4516 104928679180980253588098145376340
4517 54804498016957964788593451328100
4518 27627623424610233189088275761310
4519 13440809720001042588623589106470
4520 6309493672816209846998648790400
4521 2857367931596630368028121261280
4522 1248067305866075780785549858500
4523 525640808181720899558228802300
4524 213392410178014814921033107100
4525 83473150607970089323699435500
4526 31449229722300075523188618750
4527 11406776437127477562871085910
4528 3980844337482677004065998272
4529 1335949019900134214661596224
4530 430845301701746782107231260
4531 133429785744087247327820424
4532 39649093731275128265736710
4533 11294694498434092813749374
4534 3081391514991949651922493
4535 804220369724611934109225
4536 200554569671364048511080
4537 47723854027352491503000
4538 10820199607320685362660
4539 2333509551273338804520
4540 477806332031079039450
4541 92695476587522194386
4542 16998591571863366465
4543 2938774284353748789
4544 477543610244582568
4545 72687691641881160
4546 10322644742753877
4547 1361467671387425
4548 165870494562990
4549 18548102572230
4550 1889116556525
4551 173605712665
4552 14227297920
4553 1024284624
4554 63512358
4555 3300570
4556 138138
4557 4370
4558 93
4559 1
4560 0
4561 31940434634990099905
4562 1350610591492806358560
4563 28417865037167224246704
4564 396655983182831130603424
4565 4131428258804337334426856
4566 34247423351771695115668800
4567 235328306965943951856532800
4568 1378545145551105424523510880
4569 7026998725155167293890249180
4570 31659642285173202658850297520
4571 127634839482273774715313306200
4572 465016347461624256436405656480
4573 1543653749761173868464756132296
4574 4700915457536324180605502301936
4575 13209424486032643946957526373224
4576 34420339269770431188667832491680
4577 83531231430536680192079741646450
4578 189505488868598194082360382007512
4579 403250373791080073646407971064652
4580 807206146023867577580181271999008
4581 1524011307538016780571349651975200
4582 2720220827273659093600265122081800
4583 4599893357955940209049102167668940
4584 7383206190264008502561760182493440
4585 11267915970115316965511561325811560
4586 16376546640228331695567571887577560
4587 22698583748516166030291834147740220
4588 30042489884276656563120088385697728
4589 38014379179772295870652837258436968
4590 46036751223006734612588847320706792
4591 53411677670044125628340989047659500
4592 59420480333494401898369973015812000
4593 63440236016113157693432495641218825
4594 65050676559616163179264879387457700
4595 64106001274610103861983179515694050
4596 60754805858383913344104671723712000
4597 55404939267281711978312490633172900
4598 48644101213968907981618585941229980
4599 41136960762666439154618613414033930
4600 33522831863905032448344998268691120
4601 26334347255174045441398350691419650
4602 19949236766186702280345238524979500
4603 14577490537359447370686950148348510
4604 10277936538306580082417980609110960
4605 6993479017577851822803793742691840
4606 4593315988608129137996101842586500
4607 2912533734270016805751934217724750
4608 1783108311756376717799102039500800
4609 1054100294396472739630513565748300
4610 601732992568420990187763065081700
4611 331702334949618383992790467820850
4612 176565567452029342887181344091200
4613 90750895466880721009300329168180
4614 45034184514884523924462516599580
4615 21573634230483607730131650207770
4616 9975179940794817613130412174000
4617 4450865704178524990430437332750
4618 1915962186422241527837167283900
4619 795466919258158931019574984150
4620 318423344433105948754375695600
4621 122848491474711652393675251600
4622 45659376800174490470732558580
4623 16340882847708165113386945926
4624 5628232930464196390174938816
4625 1864484722290101562276523469
4626 593671838799564687933523830
4627 181557620494834227560529475
4628 53285437478584924397797152
4629 14994670086513055971750942
4630 4041724800396275483455818
4631 1042364003655941718497775
4632 256900687547303485218600
4633 60425098196302798163955
4634 13543284463462384851330
4635 2887751845839329514045
4636 584676205715443481640
4637 112171868285134137480
4638 20344446614830352742
4639 3478958836589245077
4640 559223874759629088
4641 84209187031922700
4642 11831738959038950
4643 1544022504380195
4644 186135964163520
4645 20596714575030
4646 2075931465850
4647 188794045935
4648 15311802792
4649 1090959597
4650 66946698
4651 3442985
4652 142600
4653 4464
4654 94
4655 1
4656 0
4657 51680708854858323072
4658 2208446158225927974720
4659 46961239362284166318432
4660 662486453865146894664544
4661 6974331921289703908430800
4662 58437994263929220902102960
4663 405913300027050409818478800
4664 2403807380670287218645065840
4665 12387883737062824817315225880
4666 56430258221260901249679921800
4667 230030541738296201316620715080
4668 847476036690858497301076030840
4669 2845024757313661744178019951288
4670 8762557920083807390079430469736
4671 24904704559854155390835897147720
4672 65644726083671576733178179614328
4673 161161167557284523281731414778740
4674 369914447970184631791560516427356
4675 796461860288639923803946295722572
4676 1613354194385174009729314549193460
4677 3082723323587627675828695982984748
4678 5569284501122780655044812552210500
4679 9533261151501109057961619703915620
4680 15491329535105937831015533477875740
4681 23938156665087179562023477782004100
4682 35231271648390926565011533125736524
4683 49456256171712470229831997812271740
4684 66303230448045221905552706526632324
4685 84993372728565232886465184190661708
4686 104290496616533792960793592971494500
4687 122615737216286093257063926441968900
4688 138256552851030424000329577153149500
4689 149632633669834532613794163023861350
4690 155560947523179054085986370634274450
4691 155457960581282773256361728595818250
4692 149431405296325006701449669248144950
4693 138242463625978253879124467480562450
4694 123152482813486967249420762748707190
4695 105695657505778808545141832104169430
4696 87432604934482039900055758076403850
4697 69736952397926764977281359924126090
4698 53651096757528353335662566750697950
4699 39825000470674702404477971239914630
4700 28530755410497519543008980077486810
4701 19731207449977728541584843515282550
4702 13175403132758500737803952298813890
4703 8496022893153988929587384063261250
4704 5291339158711618001631196327377150
4705 3183138569918672522370169195880550
4706 1849748561519843908428513710783250
4707 1038364006699019627768651678278890
4708 563072400418605691668565263240150
4709 294944086343520297085569949020690
4710 149225889701766287522386434874230
4711 72917312418184341501592815597750
4712 34406182102875055711290183643050
4713 15674112950839418384346399365250
4714 6892468698782487417825833418950
4715 2924821515858415273777775375150
4716 1197363414299234969097650115250
4717 472721065630117676671239565950
4718 179914644712013620427278896090
4719 65981103985365332588185502778
4720 23305064798072495718223480966
4721 7923562954456044734558693545
4722 2591586346833753497537867723
4723 814878553025674043759790015
4724 246137752471853244772076001
4725 71361499080089930021470587
4726 19840615256633943389315985
4727 5284643373723581250464673
4728 1346988545230597695219375
4729 328145985350926968745215
4730 76301892211038521819805
4731 16908842641332793404825
4732 3565123528142295190071
4733 713846665572440985585
4734 135455089184318239011
4735 24300949061664180387
4736 4110870402990755325
4737 653755706534305665
4738 97402393662349075
4739 13541631957982135
4740 1748706571115945
4741 208621795295075
4742 22846251753545
4743 2278952809705
4744 205130133351
4745 16466274747
4746 1161206865
4747 70527821
4748 3589955
4749 147157
4750 4559
4751 95
4752 1
4753 0
4754 83621143489848422977
4755 3610737458573592656352
4756 77587550557677318539856
4757 1106103676410262191586400
4758 11768246633959188137522200
4759 99659749536990619926202560
4760 699679601256923582577114560
4761 4188265826248443052987055520
4762 21818689842888279329850540900
4763 100477784243496928725845445200
4764 414095639441830877281613943080
4765 1542522925890778955054102402400
4766 5236154543765694109943852114424
4767 16308498134933793314862952722960
4768 46876686965970606727872853990680
4769 124969769913296163312681909253728
4770 310337125071492780206989336039518
4771 720581104396067349155652313213608
4772 1569626682049904629241914783214580
4773 3217022200697681511113442116915040
4774 6220088825510818466129360184153408
4775 11372228651984067424473773657277048
4776 19702439010579829922055534423795060
4777 32407796876871055391538913364284800
4778 50697402170308434358550572585691400
4779 75545974953706437822602582795318184
4780 107386111568619562825135365085748484
4781 145801976504034348698504792724601792
4782 189310982356382750662670727975731000
4783 235320620568105760459847624482863000
4784 280317911502864011846198508461122900
4785 320292770400810919155763476610930400
4786 351329422536978114307556235818229675
4787 370244257752629749879045413045593500
4788 375124909379071931204331278745786750
4789 365644171735991693301916069567675200
4790 343078808189584972558886627361880300
4791 310039047653434129110163816170499620
4792 269985101081932214949181208266910550
4793 226651094304165880893542588449264400
4794 183503904587582850318735468691949590
4795 143337285921641820593289165199803540
4796 108053587765562503110827488138961090
4797 78633692419478802029904931926512400
4798 55255441878053099907397617335461200
4799 37499926571344358417384897656682940
4800 24583959760182506473143270579799890
4801 15570470363621983649017682430139200
4802 9528578023026763263631879089006000
4803 5634620124006937420986445971745500
4804 3219814903168481920189955856882990
4805 1778001974569654662324398285610240
4806 948767382229006709763435541429020
4807 489204160560171108532418900494500
4808 243716836350434236754110900679750
4809 117298674461854214826013411414800
4810 54531160757892999086067020341050
4811 24482543836044147330009400068100
4812 10612757133899061622623183778250
4813 4440608274590756191629801186000
4814 1792932971404064298162564932800
4815 698295087142305787569251020620
4816 262236631545087118128851344794
4817 94914401713902024696583922560
4818 33093112474818642015058697980
4819 11108821140089362920030085098
4820 3588022520354261768858187213
4821 1114301742976112212929663168
4822 332493921638456230765297530
4823 95243839137120148894242390
4824 26167622634013466358278433
4825 6888532606501482430902648
4826 1735559628777827462128545
4827 417991162025427875416350
4828 96098486698210644738675
4829 21058642375190532076536
4830 4391142061999870313136
4831 869646201371589577338
4832 163234997082571664475
4833 28971043339414564800
4834 4848835296556983690
4835 762989839155693690
4836 112488048124711405
4837 15476474493261600
4838 1977925080986050
4839 233543978514470
4840 25313998609185
4841 2499394745848
4842 222687367695
4843 17694428310
4844 1235177671
4845 74260376
4846 3741576
4847 151810
4848 4655
4849 96
4850 1
4851 0
4852 135301852344706746049
4853 5902804760289369054049
4854 128159527378535077514640
4855 1846177680833086404790800
4856 19848682231659154237539400
4857 169865990434879028965827720
4858 1205252650820964612321795920
4859 7291752808175653854209235920
4860 38394839406199547200152822300
4861 178726732307646109305375907900
4862 744603965423624007324080103360
4863 2804094602023468329636792376320
4864 9623702226970134809175974468112
4865 30307210598783294814886235307120
4866 88089889660758555433571703861360
4867 237491182962938346773732942858736
4868 596468062542073466801402660071986
4869 1400832677437744761154202165680482
4870 3086669646734611902201513392150760
4871 6400003077132760150084671449323080
4872 12519834349796127653071498284053196
4873 23161601978617666545647946393640956
4874 40607928814065006404490927784987728
4875 67601565422556823144609981265955600
4876 107043355712266669312112963731980300
4877 161474648772405798746164688506746108
4878 232388342694038470877569945693338408
4879 319491318520699133429192864336982600
4880 420106331588982332247640704890994500
4881 528922099541022304083311945430088500
4882 638254269287255865563110059385954800
4883 738867234754705355002291562225202800
4884 821254826607623566077113875453021425
4885 877134627812786918272588019498097625
4886 900827127712984454339738420387198500
4887 890200486411388631207697017561606900
4888 846965443551554919739927164410117950
4889 776270338656506068918471206281087110
4890 685719806241145152604486856541579600
4891 584068800320580135742779554792578800
4892 479891951289675496189559417065340080
4893 380492287266753024247687200642451080
4894 291215874157879026108594624578679260
4895 215218035595538824683741400142960300
4896 153620341747509630478887392777256150
4897 105930771582155959062586467290958030
4898 70579909224680853820115552299744080
4899 45445769282516108123792149337316240
4900 28282186956567419435019730715025750
4901 17012946708553544593046838771534750
4902 9892799033874438968945053506907380
4903 5560889278156742274182919405733380
4904 3021713443142181669173403776059950
4905 1587197432490944105818240876797750
4906 805838309328789686788122616772000
4907 395421692915163507291414495737600
4908 187503948170586632296426831121100
4909 85906173292719633833902253828100
4910 38020122485801624226410359221500
4911 16250728822789052783350635079500
4912 6706262311624938166463605684750
4913 2671142703258383706159094849510
4914 1026512822672758238286287868192
4915 380456098057061638543658748320
4916 135931077143176711446201314085
4917 46793519961741758432626650801
4918 15511722213469298732648062326
4919 4948462015802227226559926382
4920 1518157163694658373716431285
4921 447578376032210323048855905
4922 126696105144857196502985496
4923 34403143785745546484400456
4924 8952238220630236861776408
4925 2229852683014293859364700
4926 530998491364971313559850
4927 120722252601543472005282
4928 26163631102762843375257
4929 5396243352555778129485
4930 1057182147515825422200
4931 196316910824976984600
4932 34473634342505854155
4933 5709227529375026455
4934 889019519238387230
4935 129713229189088950
4936 17663021369542725
4937 2234315311254065
4938 261136929933360
4939 28018523488384
4940 2738548388290
4941 241543002870
4942 19000133802
4943 1313028002
4944 78149109
4945 3897945
4946 156560
4947 4752
4948 97
4949 1
4950 0
4951 218922995834555169026
4952 9648844071207668456450
4953 211649882696501765108545
4954 3080440884621883673891840
4955 33463106546451428779852400
4956 289374422203528803129569680
4957 2074798242512767223864738200
4958 12685271285245061519518087360
4959 67505282057263480384212599120
4960 317599355957342585231374175400
4961 1337426337173100993911069954340
4962 5091221493337871292014974882080
4963 17663951372759297248756618958856
4964 56239410960687222938925162498192
4965 165273787225512456976330793159160
4966 450550842536993065519986555973824
4967 1144296370576504593782124938970240
4968 2717881844375885577111257138966076
4969 6057129006222261292597630341045822
4970 12703694924565053563399626958388880
4971 25139926252439706269285529917529684
4972 47053664980397861623193218334971200
4973 83471969803262502872194408602423744
4974 140617291113492884940639822415228128
4975 225342323305131926815273517583627300
4976 344063979438378905880880235034044592
4977 501249103035063832448869999285833000
4978 697681637718771953005267602754922800
4979 928908632466064216339504297203708100
4980 1184349051698110396790800274803946000
4981 1447494280331142181492620513277166200
4982 1697414274442772139721165098222088000
4983 1911451483899307035386961673496453900
4984 2068633712173040234228747307996712550
4985 2153086664904843303816657718631082875
4986 2156671785860364778849351507516480600
4987 2080244738152528523506510809333605150
4988 1933274829861495117768562186861704680
4989 1731975245979583436472139271089577260
4990 1496439700865891169240808999783422800
4991 1247464656197838482251074440549868470
4992 1003721524478070341030535782907594700
4993 779761749190194553467109313360091430
4994 585067602172896652822240956648151960
4995 424093819221101555070026410255677650
4996 297051039901009947958858757724897120
4997 201094640567019319355845290170502000
4998 131596148870818945592925384067199520
4999 83256534262110290822443759141347990
5000 50929753789127901449053015458306000
5001 30125560645596465482181848135325120
5002 17231690286600835905452371198251000
5003 9531370103527930653119758723222350
5004 5098115036193296883524063553352200
5005 2636752578170168029360474394249500
5006 1318558676705807408905550523924400
5007 637456801843643138673908347199750
5008 297892665299350413460338485017300
5009 134539052912420319682935796827850
5010 58711459583181433201390795487000
5011 24749924105818055247976805697050
5012 10075700102025627660191951554880
5013 3959892157476229062574234062496
5014 1501883322443721901526530539072
5015 549480287675056992004918760385
5016 193833418245007832798858049984
5017 65893264695565318934132900340
5018 21574485972247638172137651876
5019 6799113101135341831041655197
5020 2060979378863988845659529580
5021 600442103811080985910119834
5022 167987781537104225418288600
5023 45090941635153610808305409
5024 11600082065669958596557458
5025 2856949661077475817663225
5026 672779386341705317641668
5027 151277025766306185693675
5028 32429520656690211082080
5029 6616660497154175216160
5030 1282470101680216971600
5031 235639380464039822445
5032 40945851711036574300
5033 6710735096738125090
5034 1034209222920737780
5035 149354175639617725
5036 20130880659311260
5037 2520766239796610
5038 291654848167592
5039 30979759244369
5040 2997785819470
5041 261778314343
5042 20387422180
5043 1394918687
5044 82198864
5045 4059160
5046 161408
5047 4850
5048 98
5049 1
5050 0
5051 354224848179261915075
5052 15770571827331592679525
5053 349458254146244511079635
5054 5138268448151471843791185
5055 56392229662732466691283640
5056 492703519184859260875249800
5057 3569425315537260639316103800
5058 22051822335933482597592061480
5059 118585392748708089103883508780
5060 563831370322252174920962682420
5061 2399629658554067586466524233100
5062 9232742432534440615562837212740
5063 32378875093067303349947568309048
5064 104210572932229815002568016764168
5065 309603087846958235348827659518712
5066 853315812725443869270050291991720
5067 2191315275655571126103514155016050
5068 5263010892390134932047584243616798
5069 11861680497332758771910400872162658
5070 25160827007920075006081928748757782
5071 50363455526800887485756655159971760
5072 95355193211455234438126694646141840
5073 171133563597725370899878554722382672
5074 291690826339312210957444212283607472
5075 473002970130891481068026303730835728
5076 730880951515916631442318441124418000
5077 1077701425167481209207320180013216000
5078 1518422059274534918883330466377738400
5079 2046696601773818501592412604849625400
5080 2642179783705196917213616517437742600
5081 3270097601316508443846530847467067000
5082 3883775789528619676216077173724457000
5083 4430120584949702741185240647171563325
5084 4857219823885134187888297000991264075
5085 5122547504790867992385143447014993925
5086 5199958937176596713873706243709170375
5087 5083881967564448222095789481260203700
5088 4789789906670529710193544202476396940
5089 4350969882082223706845188314492861540
5090 3812483747166054741455727825665578860
5091 3223796308353405147681442857398631350
5092 2631678467942661847529297424099914250
5093 2074699147826143920606239720846365390
5094 1580047386958630030973091670151203690
5095 1162781763141507838371154759681085760
5096 827075630704267462091471635271532800
5097 568725589692710121134819600195143200
5098 378136558720354373072562823575017760
5099 243134870089496655850388873923573260
5100 151199234759791736864543613371188740
5101 90948113468598805900179917100538500
5102 52918140210354043661817138739309500
5103 29784773833270948227745533697533300
5104 16216682572212171642462063153372300
5105 8540705923692254599672660564373700
5106 4350732947791138945557439413911500
5107 2143519426720037179875885702245250
5108 1021255640435713185968149086045150
5109 470451840697572357369684641066650
5110 209501241318390805667677227394350
5111 90167646000624426615831206868800
5112 37496766911102066614327852101440
5113 15062105082174614961052473485568
5114 5842231577977012602644423349888
5115 2187294687261955604977650613542
5116 790107225881806583236403461170
5117 275238405154042450465639012650
5118 92416212683615184332830478598
5119 29891756237077638376895738358
5120 9307670856031540999750040682
5121 2788117587819927028072634910
5122 802833029133930757812808890
5123 222030961392888073088370417
5124 58920876383837863264227567
5125 14988030218112405727780533
5126 3650451300020724607310175
5127 850220043210774346710600
5128 189102789775552174905240
5129 40103363301360211720440
5130 8095447509659369172360
5131 1552583116486762648200
5132 282294459704451423200
5133 48545606327013086620
5134 7874657548847951820
5135 1201226419929898230
5136 171719371610183050
5137 22912783829041230
5138 2840439611452586
5139 325373155800251
5140 34219088066709
5141 3278564267615
5142 283478764525
5143 21860489976
5144 1481015496
5145 86414584
5146 4225320
5147 166355
5148 4949
5149 99
5150 1
5151 0
5152 573147844013817084101
5153 25773640746718523051050
5154 576878708670077868867705
5155 8568167586919600028762660
5156 94993604657335367314927225
5157 838470171051120530696103120
5158 6136927077234887124056091800
5159 38306518936715804756426252640
5160 208142497141905052085688169380
5161 1000016119028302849256220366600
5162 4300887366049420755298556869860
5163 16723593584426379494044336327920
5164 59275568898361041214267024480644
5165 192828858985984341291440747571408
5166 579087448004700507327726469442040
5167 1613469743109395170138864507484256
5168 4188927458957519589155689385978010
5169 10172208012421591635262355537598924
5170 23181820395945154996555615456825278
5171 49726202429817887341391956579309320
5172 100664208787160668761124113826259226
5173 192772313718653983547076568141084800
5174 349960726612443108210199657970948256
5175 603441681050530466797962589421218272
5176 990036119775335618840744033598070500
5177 1547947901085187018391224979889298320
5178 2309831479718461673098508620423467000
5179 3293805122160788081095918249145877200
5180 4494027293514417636815247368431071900
5181 5873225437177125815596829397091314000
5182 7359771665352847542552767878181975800
5183 8851287665287900259783773119413612000
5184 10225347858377629452788279494392474225
5185 11355974121007877163302284956159539950
5186 12132853993580845484090098166637340875
5187 12479178227827829485108201198240644900
5188 12364085642893573459476006534302979225
5189 11806946704096473050057895870598305320
5190 10872735034732336853510871788058835740
5191 9659893330114169617541725139941863200
5192 8283744711717298371388245123614078680
5193 6859196300774137336241276064406140300
5194 5486139364959000321602646458306371070
5195 4239814136957670604401572347645721040
5196 3166922969321239424414272840087967100
5197 2286908433746785248421485152677515680
5198 1596895860963996902582136525637178000
5199 1078458297283883439800307807837360480
5200 704527963071961319745395456639939010
5201 445263858638416294163985502753068000
5202 272272908873987008246905378607052360
5203 161097943965553685467449427038099000
5204 92234284147152922542682431160065150
5205 51099571441676416753731660404257800
5206 27394141074074594271495198111995500
5207 14209997548189200954135650502209600
5208 7131709176354819264107233463356500
5209 3462667732455100779304373273307700
5210 1626246534045705863020769523939650
5211 738664541599144596238752663948000
5212 324418811424833287531485239960200
5213 137740113013752120890351010525120
5214 56518764150752910637954559649504
5215 22406219982595349465223427374528
5216 8579006552914025199626992723815
5217 3171235331388770021012912124696
5218 1131238895731414352636175374160
5219 389229103809905272970607143124
5220 129107082021828164540767872153
5221 41260406471973168222305308620
5222 12696230547662549013732795426
5223 3758938398490962011303732400
5224 1069954932161972441709484716
5225 292551919842395894949155442
5226 76765856263027744809671325
5227 19311260904474835652732376
5228 4651948368997805139714450
5229 1071752353643016732697920
5230 235822813574066561841840
5231 49481280912699797864400
5232 9883670006610171643005
5233 1875823427902250645700
5234 337550801128202634910
5235 57454473098781776220
5236 9225238144417467775
5237 1393076672199392540
5238 197152921679020890
5239 26044878288661408
5240 3196792526497206
5241 362590029686430
5242 37759430648667
5243 3582430454320
5244 306734173188
5245 23423704336
5246 1571489240
5247 90801312
5248 4396525
5249 171402
5250 5049
5251 100
5252 1
5253 0
5254 927372692193078999176
5255 42117360418063932814676
5256 952110603563040902998390
5257 14283314743741149741421550
5258 159954001906987434034973525
5259 1426167294893315158886280145
5260 10544822563823268294068298720
5261 66495268349884174478074405920
5262 365034408827328945945997930800
5263 1771989986492460076262871218400
5264 7700533143631791191021301469560
5265 30257223383010240864905730410520
5266 108378037575854724058258929117612
5267 356315000816575197508275788816220
5268 1081519394837643083967994876532160
5269 3045873003839539546736641268918016
5270 7993712477722485885398068048478316
5271 19624146363769246156465629167193732
5272 45215708905699505403728371866586860
5273 98068849833683117344029500784892380
5274 200753866743779443588272725565540306
5275 388791715717269886746327376613485866
5276 713866603928822462657154780834415728
5277 1245093234002285785965606459675774000
5278 2066480770956757566706732926750124500
5279 3268864972376439268674287454611786820
5280 4935480805971129900697053780325981320
5281 7122058661153784673077757335947082600
5282 9834529017449024219503578222426574500
5283 13009432514396740369625693282960128500
5284 16503094703846481801996128122740356800
5285 20094835120169367478552618171320044800
5286 23506756108615232453757293260977649550
5287 26438541803270640803978861451543278250
5288 28611375619379590639777526569811874750
5289 29811991158585271683072005608587156150
5290 29927145838285851166679997213803827825
5291 28960822253660576219727446607377681485
5292 27030651620911033610413955973150002600
5293 24345112112012561212508324753666277800
5294 21167434350184873136611413120954573230
5295 17774619480434097555158818612120133230
5296 14420034813559281578450162243558876760
5297 11306000888875300956977310476103295800
5298 8569518869420417867186999947414773900
5299 6280907033772292134927229628037015580
5300 4452529884403492272138441278509836880
5301 3053490716968234715455007157049556240
5302 2026121130445341415396092138400872750
5303 1300991056470169350773924572764195750
5304 808484880981002108311070798460658860
5305 486288993049894737376171944384460860
5306 283117001945977556237877391895697450
5307 159550538161041510938876154717695250
5308 87034418439443265624899519080627000
5309 45954871570054934171188288028116600
5310 23485226151264057398118769667811350
5311 11615632549245633229379755822709350
5312 5559366107198378999694827438314000
5313 2574412316963241264927199415282000
5314 1153250999024602310386069110777000
5315 499655691349687475036164102586760
5316 209320982246679646489358043660192
5317 84767215711325272705822410373920
5318 33172521222771330269828070711885
5319 12540349110184601803876308309681
5320 4577712632274226824114726511506
5321 1612884212224934809939612995882
5322 548227942068811075888270753635
5323 179675159349832873762823221455
5324 56744754607455644264110738956
5325 17258001975287441782849336716
5326 5050924292045822526101587533
5327 1421427728388206199922867725
5328 384305806323536045486607300
5329 99727568467523305069713876
5330 24813429316683415139157426
5331 5912803512416374047317610
5332 1347678530518443506260200
5333 293399541996425728878600
5334 60917534035796732155605
5335 12041787894216873711905
5336 2261919835357466367230
5337 402879931775832362950
5338 67880937663129142225
5339 10790034188227043365
5340 1613142377707454660
5341 226038239579134884
5342 29567043970958865
5343 3593601644250345
5344 403628024602712
5345 41625339867512
5346 3911025117484
5347 331638893020
5348 25081608160
5349 1666515872
5350 95364192
5351 4572876
5352 176550
5353 5150
5354 101
5355 1
5356 0
5357 1500520536206896083277
5358 68818373856975534864902
5359 1571106672651182704680771
5360 23803592934223790673182600
5361 269230921308063951091322300
5362 2424591467851423123617356790
5363 18107916935951470577010670665
5364 115346609850423247528568957280
5365 639672174319118172509760506100
5366 3137040514348091871465089515800
5367 13773410496173672022582729557820
5368 54681350111068411549971368208000
5369 197910829857226006137431684008776
5370 657521897378414262857975465505240
5371 2016921843658918788803997134790420
5372 5740862141786577800843500652934432
5373 15228512940519545021290398703374342
5374 37790066853913323677126052753270972
5375 88021675665413906556749616490605870
5376 193010761169200510089149829230788560
5377 399486925364623229693426340176691912
5378 782317896179703313881676670320110972
5379 1452619046258535457613681815418849850
5380 2562401518981638715420723829931408000
5381 4301610124734378971513083420023969000
5382 6883293644418383853772245361251209640
5383 10514177258066030842469849855361235140
5384 15351344589285702654870729365418941120
5385 21450614972117226529396582926804729000
5386 28717186969022890404726100902478017000
5387 36872298883596069714174589283882461100
5388 45449217489303749540332519413474013600
5389 53826939087162229385098190926690168575
5390 61301272032893750421038439668680467750
5391 67182771416231076927846486187992493875
5392 70902545005792691807957733376639675800
5393 72103222639764696309228009356693963200
5394 70694914796042900436465339691779814630
5395 66864208909303946683652274368586519825
5396 61035657063037764440464005866758143600
5397 53796291173914732720507982998234929710
5398 45801250131393108028011507797480846760
5399 37680793658952379455211627313985381060
5400 29965849839392253139829045067307893600
5401 23042442727616958248578583263606036800
5402 17137334336939495250535714728129305160
5403 12330332779139781309647807432184030460
5404 8584478898655610427393756243396753600
5405 5784139810485537450596494752090368000
5406 3772376045553927060334002213918136500
5407 2381748846325158467331900749831906970
5408 1455871817996450531154692169883218720
5409 861640279143025216156731767440223460
5410 493767111548695483930485207017650500
5411 273979097674559370835270871910317750
5412 147199287557687400750223457610953200
5413 76571806897673810833414291159284450
5414 38563526432964791406802898763828400
5415 18801245190489718092095352784963000
5416 8872442965760764860860779517544000
5417 4052082127412676862844753766019200
5418 1790646803388041906312584223888880
5419 765495437747120032163476705896456
5420 316494417940600268660403881408640
5421 126518743487010628175277473809620
5422 48884105664344702094717291146262
5423 18249300638190242980627210195347
5424 6579825948309066907024946650512
5425 2290219236315574050368651621670
5426 769163507890617117873399283710
5427 249116144504951067040666755837
5428 77761694981234048058263808072
5429 23378881199495236750660408965
5430 6764903940276424620973610700
5431 1882499390974769990219146350
5432 503344635695534186209053552
5433 129192946153204525348585752
5434 31797985182742805919172956
5435 7496304856508884115419650
5436 1690559353427569033003200
5437 364200746038832632677210
5438 74835145357915856513210
5439 14641258530702542714045
5440 2722254240232080506400
5441 479986107583378972950
5442 80064048523555578130
5443 12600329487613518915
5444 1865225495575250952
5445 258802076076590955
5446 33523235644895640
5447 4034989099501724
5448 448835794924544
5449 45843099158184
5450 4266087714840
5451 358291990420
5452 26838925344
5453 1766276589
5454 100108470
5455 4754475
5456 181800
5457 5252
5458 102
5459 1
5460 0
5461 2427893228399975082453
5462 112436254811246363762855
5463 2592035650071199142544063
5464 39658014350616123119284921
5465 452988516149275175799478425
5466 4119989684052802233594959235
5467 31077330967626161994696326175
5468 199949795136258892583654033865
5469 1120053192996870365984327394180
5470 5548702675159670120237721240300
5471 24610984154153555085069120543180
5472 98711983990252324437459828176340
5473 360970217544149141745661981334388
5474 1211747728052215466503682938330236
5475 3755963135874976135629967476827820
5476 10803656989285036136384139056642868
5477 28963087560028608707531967404787090
5478 72642726158202114854882080623839046
5479 171027451425026735637604041110463702
5480 379101286668297533989928946506286810
5481 793251553277603183370848894973020778
5482 1570596537261596430321430387110288750
5483 2948803546367061234152513266573376550
5484 5260113799242459959000012105026031850
5485 8930492414672775253640540176705501500
5486 14453768741529202093959616235886965460
5487 22332951708455544596939148996938426100
5488 32987580508505518170418336556727258860
5489 46636488578851953403770890514650244620
5490 63177234455536857303748377112242874500
5491 82092580556465441920896818309100834900
5492 102416351493069186733059726868676519500
5493 122782912685081211379188003601141831725
5494 141566752923326620610115492046913914575
5495 157095419068504417988662452426484836375
5496 167897307580609040418876225173219325825
5497 172932913483843239283865739947137466825
5498 171758959689468172965420795655851459315
5499 164589775326257880730531570033516337055
5500 152244978084354272336624604989010941225
5501 135999382587137370297583401985947646540
5502 117372160785741938303678309407835909700
5503 97902078603904769061673297355025104580
5504 78952644387219933552017982857396570460
5505 61577811436429629255594628278328704300
5506 46460684098328745634041527619772357540
5507 33920197000482768832321963438823172500
5508 23968302394763626452496570832630340300
5509 16394739839586489293386343133887994350
5510 10857506912509633861704421538772700250
5511 6962609772860087635976973762210702330
5512 4323909657371503735862764864099586550
5513 2600629099085453303549301329219139630
5514 1514957928852762211026093129175569210
5515 854780627662698120390655598008595250
5516 467133256802301705756682617549387550
5517 247256320606625268981756518438049000
5518 126750965879884235469596945745822200
5519 62924137730652888498593078987105400
5520 30248100473213724217883331717789000
5521 14077776092198044034091602394340200
5522 6342384622150406244193502092494840
5523 2765463223381841584965418973445528
5524 1166757071399045573529702997679016
5525 476185682650382227105509425930145
5526 187943198261539932073871073265563
5527 71711118934809171899459227853115
5528 26442010798724244697591769841741
5529 9418273126693452033281869025817
5530 3239057903556024042004874126835
5531 1075024407003023829178176778503
5532 344135841461472556881779900625
5533 106191500472775107335025804570
5534 31565212868159867571556887390
5535 9031709137574730656679364350
5536 2485571595137827481497913778
5537 657351011165422126696796730
5538 166903734848363705315076318
5539 40641968569770133540852806
5540 9480263751932878877301450
5541 2115677633502198397836015
5542 451077679290965362902325
5543 91738323723975865594485
5544 17766392702710455583395
5545 3270121285478588621575
5546 570840190295161594445
5547 94277520388876551705
5548 14691593222767904751
5549 2153594615622800772
5550 295918913365736940
5551 37961852769000076
5552 4525450234293780
5553 498589919200212
5554 50440825766044
5555 4649461313420
5556 386797431636
5557 28700566125
5558 1870957935
5559 105039495
5560 4941425
5561 187153
5562 5355
5563 103
5564 1
5565 0
5566 3928413764606871165730
5567 183682521896621873710210
5568 4275578577533628210987689
5569 66053642934911112935011584
5570 761877451807955250010085646
5571 6997569668053500533011794450
5572 53305237587630434805301956075
5573 346373735954308302106919317320
5574 1959675162452247431077741934145
5575 9805796382504632357687138150280
5576 43933097325486897227889571341300
5577 178004318255474291072500316927520
5578 657593031391627472320553493519504
5579 2230239842974778871107320385169864
5580 6984632707586110390937647549948476
5581 20300482266946590072857607186405120
5582 54995257489833189865206505164804300
5583 139395880572144047239540100781897108
5584 331691853248642757049235738224908618
5585 743139499262524779716682816847539072
5586 1571839765310523947054204181655999500
5587 3146165986718902927573955952403420500
5588 5972019129887193122087625469102515150
5589 10771318864591159908573249201530816400
5590 18492216338649614184153635701755502350
5591 30267554800620361201372401773843676600
5592 47300897708050777533368615088186626700
5593 70671876806246765422228214919084626080
5594 101074684059474698103585809998182232480
5595 138530910003411701112245368529371136120
5596 182142113895598368938819784705226170500
5597 229958149538838378194289064591251368000
5598 279026203265312627497345921396508519800
5599 325650937641301582410341935316736214050
5600 365844943408062115526624430661391244825
5601 395895271654906150215496410976343838000
5602 412933443704216976011969974477050755850
5603 415386787969354312685751875294768740770
5604 403212943925030000379604640057954316195
5605 377870410473649917507620180889285421880
5606 342040651845406375354715989973193517475
5607 299172793504272416629273219191264403000
5608 252955033048599086820563234076846395340
5609 206820572830516955753520325279729568640
5610 163572898551266521056191194399331311560
5611 125175829871697870140171870626230367000
5612 92711213877951295776011298490779560500
5613 66472978293902005712212290514850266400
5614 46147182044835653196479408718608702650
5615 31024622797650050215424766886578831100
5616 20201865531694879965013296050815309550
5617 12742391248228041902994430796193507600
5618 7786179035599982255568797960758949640
5619 4609354139486910998505879665412359340
5620 2643717654190019702252019599094482210
5621 1469113172022687226897561673168936000
5622 790961384306600785571853427146721000
5623 412570812919474295858156362947699600
5624 208476348801026842060285377517890600
5625 102044681169627377577337190222438400
5626 48377958692824445114819687878148400
5627 22210807517736492184597688710723920
5628 9873343283279367861322397771836824
5629 4248714712721487427155525852533184
5630 1769461497536438428810489897418781
5631 713012986576266861274097790341970
5632 277903617834539346953957511314025
5633 104732955681842483504075944345368
5634 38150503161733270781242290489228
5635 13426494538140093193160142436362
5636 4563198455063998938223717661175
5637 1496921943445730434118220487200
5638 473706223133742900967466114160
5639 144521617281211399527556302660
5640 42479421396709368218455398090
5641 12020625368408092324386331680
5642 3272115552456454133543296260
5643 856052731196528637931046004
5644 215042008274642722971348774
5645 51812791675130581451157456
5646 11960142131473909907814675
5647 2641590458151079617251550
5648 557457261545643771210855
5649 112226970666918401684280
5650 21516500095772423177920
5651 3921025524297305794150
5652 677718040171651665065
5653 110834339107219707408
5654 17103989914467296478
5655 2483036764633433352
5656 337915755234238740
5657 42936138798218400
5658 5069883252652176
5659 553296832681096
5660 55448579069884
5661 5063097670400
5662 417264274350
5663 30671632530
5664 1980751905
5665 110162720
5666 5133830
5667 192610
5668 5459
5669 104
5670 1
5671 0
5672 6356306993006846248183
5673 300047190472475108638795
5674 7051296749501449227241962
5675 109987235863060864265284194
5676 1280919610892141538744575655
5677 11879436803914258016616839331
5678 91380138223310097333010076700
5679 599628768678197629495875307260
5680 3426102091403426099168988645645
5681 17314174220116549909002601324725
5682 78349877862145084670645830034760
5683 320649399571213512737849716445160
5684 1196567567191250905138715791781412
5685 4099580602418621809931556817019604
5686 12970835686435865397674935411946160
5687 38088771963817736600179393792996464
5688 104258827316808388645596079755996510
5689 267033864220179351959628686570540454
5690 642115185245813539926379880117269428
5691 1453932639179465070755847501578734500
5692 3108230817850651910141735893476559350
5693 6288602289291023304949590521169708750
5694 12066988662973157283814094688079312200
5695 22003451793720812989660886775659363400
5696 38194027617913549346367425079991820250
5697 63213539880799177479485653711486144410
5698 99901404217126683331680165858968729400
5699 150960355022803061126015166563998511640
5700 218383049444573416929584915431917103180
5701 302782828518423256519579555639796243100
5702 402765604455475511971961971543698141520
5703 514516614927505933866168576165154058000
5704 631767265489232217070822989588901719525
5705 746243893829940830517803348760158648425
5706 848591300117868115925628818404612295250
5707 929637522643577306160997066810954408650
5708 981761628842966365511332125400532060675
5709 1000079191363039461663142645427670955935
5710 983189507220642193795888085386239394020
5711 933328332483034190223849425936250679300
5712 855910444906193663159919572848426585895
5713 758585606135420730287667518572293830175
5714 650029905156776272511509750623135902920
5715 538728250266335976126101542213972534440
5716 431971282818213106065306147957389584500
5717 335209412521293136830404592645334036100
5718 251807240750131934748505132555833100000
5719 183152494566616927940720159838260167200
5720 129014900178324148202078042367346963400
5721 88029311754995337273608597143960234000
5722 58189098102205017816415036699604842980
5723 37268166437294425603870491711108403700
5724 23129199382913477462112530086171596870
5725 13910491103939655465100770755346878190
5726 8107852421339628821148554862515436800
5727 4579964083015008634906263889812805760
5728 2507330876935913281451171618753706000
5729 1330283163105959316899606735840242800
5730 683971299451154026417034819452695600
5731 340769130443867943855505899458118000
5732 164500415954649866726248480494927000
5733 76931150832711343543610878681367160
5734 34849614024397701630885505456006272
5735 15288815067399900862007626622049024
5736 6494361892908308083071525175882110
5737 2670417682374245222158458761026314
5738 1062627723345615380127514529509110
5739 409078584315106075155625225501134
5740 152301731970269206318600103860413
5741 54816055603429388016407307052425
5742 19064717400207115960562036876040
5743 6404256239971201929223718049000
5744 2076819667052248442420712405930
5745 649793053283114168066579304210
5746 196032747815495498402691065100
5747 56985618360255288024339643548
5748 15950091932029968584626424670
5749 4295072018501346476789418582
5750 1111736708040941494443247584
5751 276335063701706183299807680
5752 65888611440106689756808146
5753 15052810268915954887968550
5754 3290786043420699254056890
5755 687450624915272628478530
5756 137013592048169413483775
5757 26008365810364890566515
5758 4693021084857834010920
5759 803243972501639277224
5760 130091923637309804658
5761 19882945592466466770
5762 2858914372636672168
5763 385377344266750920
5764 48504611970070788
5765 5673620911099316
5766 613394873064400
5767 60898474171920
5768 5509062510875
5769 449806864815
5770 32757423930
5771 2095856050
5772 115483703
5773 5331795
5774 198172
5775 5564
5776 105
5777 1
5778 0
5779 10284720757613717413913
5780 490086019362103828597188
5781 11626922517507552546868446
5782 183092175547473426427537740
5783 2152784298563157653019945495
5784 20157926082859900088373209436
5785 156564812614854790154928872106
5786 1037382642855816028935804701280
5787 5985406022533871159742605887050
5788 30546072694024608365858728120650
5789 139597149407748531807538002700785
5790 577003595688832888480995863407440
5791 2174809998154091890197119001746076
5792 7526388012584651586177592993970880
5793 24055048996440597598544139778914240
5794 71360089917200192070711936391347744
5795 197342856770459315110981978713797274
5796 510688572109131787844764867108434072
5797 1240840902714635648935244304912718500
5798 2839187323687803390398910198543543000
5799 6134003222340640927951787576711293350
5800 12542999093860578142665282367049688600
5801 24327610082151373710851310678351536100
5802 44841759321285130182048230665269492000
5803 78689695750283976520181947557406686000
5804 131675122299333088027225480565321641260
5805 210415841805976638344534434658641500510
5806 321533636046176509879923547342051867120
5807 470418088526851176159185891994097847300
5808 659696787966408374561409839601084482400
5809 887690546869497137430361311888720555120
5810 1147240368921819824032419612300103567520
5811 1425310083682050778434337487150564297325
5812 1703662096960474629998968273665796582000
5813 1960680137355871061970056597826162188500
5814 2174124094416351572302122296191910541900
5815 2324332595190760647684299166688537225175
5816 2397227608175360139860226646122971757380
5817 2386481642508711655838635370871864666150
5818 2294388250177326301527357692211775495200
5819 2131279429234634228738484988757870782670
5820 1913668844545886810076860310611984819070
5821 1661570544340796089619740503272276128435
5822 1395578728253629204391131618116838006000
5823 1134272431635815603247598884570693430500
5824 892356525211204113035882611228953987600
5825 679727867149376367354921023691946696600
5826 501432713610650868401437582908943533600
5827 358314576789776729339277610924215833250
5828 248068834730969535691111406397886028500
5829 166420275388895235055036929894380386530
5830 108199655787727485323279959206906754280
5831 68183544855807885321551819758038950210
5832 41649044626340043925719180506930834400
5833 24662061179469303988501345216956797200
5834 14156929676377324682952380425497178560
5835 7878256344257522701929288935713232760
5836 4250184852961346894208934717541648400
5837 2222730811358140185376926932810829000
5838 1126785111064649347849877909133252000
5839 553647505091342255696574067831193400
5840 263642374305097702454457047887018080
5841 121654108140388413035818781909210256
5842 54387143804519089920048657930588480
5843 23552638457844647373889641695349915
5844 9877792561858820166504081727250394
5845 4010949023554399949239930801849449
5846 1576439263342563938787215699355612
5847 599530819447108552255467619850775
5848 220544282111838687528167553349200
5849 78443971458700502915193061589640
5850 26965895583624048323903975412240
5851 8954782130157193272611896569090
5852 2871134337616574010014848012800
5853 888305222495319034687725767400
5854 265038991544158878751417040328
5855 76207825844741710742509364478
5856 21101216681727843699346889256
5857 5621850734816930694204014940
5858 1439884563417778259194212720
5859 354183817273286782964430501
5860 83583012167173724262028246
5861 18901053573882297913236295
5862 4090463639002890284219700
5863 845980717059214465140225
5864 166942983382831609844440
5865 31379104935394376242500
5866 5607099396466692995552
5867 950439886053416378360
5868 152457905994409704780
5869 23079775720337377678
5870 3287227855701641488
5871 438951839489473884
5872 54731529713851200
5873 6342464363233600
5874 679356444906720
5875 66824800957145
5876 5989541008220
5877 484545040650
5878 34963442700
5879 2216473583
5880 121008108
5881 5535426
5882 203840
5883 5670
5884 106
5885 1
5886 0
5887 16641027750620563662096
5888 800417930592192654649896
5889 19168305286371105602707596
5890 304706333928041843239690380
5891 3616796085002772618192058890
5892 34190147185337315758009994262
5893 268102876921024787576312158242
5894 1793576224148868448586608880646
5895 10448890756793113287847399233975
5896 53845652936675029434603935332425
5897 248493099963918224844042560856195
5898 1037250144667794933026383582553385
5899 3948381161034175683816830656934928
5900 13800778613157365286306268812736560
5901 44552272695461114582396668184831280
5902 133503910877458526269435469963258448
5903 372961774004467895827289994861141528
5904 975065293099770454915375532392771800
5905 2393644660069580976706389052138422000
5906 5533960865581904110090002005034996000
5907 12081421363879096228492433668731395700
5908 24965604605492242375566660464930690700
5909 48937597838985109137330687733480536900
5910 91172821197157316882560428119280391500
5911 161725482689482656048597603302667998250
5912 273578357930416242026893081834214471670
5913 441992368322436409703440081082931871170
5914 682909832874956209350473148564691879270
5915 1010334774017601102968694354768066817600
5916 1432897705011682807240175287234978572800
5917 1950152939291381023963733123033503179040
5918 2549447530718822895328949500353978180640
5919 3204317718093102819537580089039569584370
5920 3875216074472466238951109109576519527750
5921 4512933534434213807894653689896571065750
5922 5064441754415799940433175960829027139050
5923 5480218318450078585497753588280979827750
5924 5721639394729160249207668458239179938490
5925 5766898757904713989494750102381075817550
5926 5614198225169072147589842489019890840650
5927 5281578124318154193425762253818072863765
5928 4803533879915941769103012817942149431915
5929 4225269294043459172208110564507396850425
5930 3595877522860761270136973663603086668875
5931 2961822442707657913704036650644921021000
5932 2361838369368312853113886088444981454200
5933 1823891633110712415139308767476733784200
5934 1364313075326644163697078766439150397400
5935 988762190578751745942793236200506330250
5936 694412723275741602303997614466062095750
5937 472678208222069788562563372991871258010
5938 311888097613917145982187380812395544510
5939 199512400026448848106944309051117301360
5940 123743080586087584712371771020316662800
5941 74418958227148976735369080586403068400
5942 43398954938861637306359989532266781520
5943 24542516897570760666332840979964117320
5944 13458724360324828913037830389095123960
5945 7156886963770641106002896469805173000
5946 3690285052866657477082310741402199000
5947 1844933032110641470272700457459372400
5948 894221030229151301694641994399578640
5949 420146096469883817121161335252234608
5950 191330067012307403817875066461847760
5951 84434144155272045377009824801820505
5952 36100848702077712762552182183626623
5953 14951369308758835495871527058608953
5954 5996466871212069963182771726706195
5955 2328271814759941697361283423066800
5956 874891157162376627800042480252400
5957 318052970970746306403922651814880
5958 111814123282295753168320755050880
5959 37997497380833490038936584387260
5960 12475709521056881450693323886100
5961 3955472307927388543105264845300
5962 1210329832399733201463482451276
5963 357196909320930558078552829476
5964 101604114544970900918645672316
5965 27834804124585715887994151780
5966 7338070361936415136698035340
5967 1859956992131171731915451367
5968 452819639709376462114427297
5969 105774851784476721429321431
5970 23678967837800460825934525
5971 5073457948110274162843700
5972 1038932066252410965551180
5973 203015109403083820097860
5974 37789448304362708515276
5975 6687631206157419178570
5976 1122780737640292549910
5977 178396596087383754626
5978 26752380920305770086
5979 3774684307161186160
5980 499356990114424400
5981 61687388950149200
5982 7082719282312240
5983 751690308374740
5984 73264148830180
5985 6506843472800
5986 521604339400
5987 37295399986
5988 2342813486
5989 126741706
5990 5744830
5991 209615
5992 5777
5993 107
5994 1
5995 0
5996 26925748508234281076009
5997 1307144977704917046909180
5998 31595645734470850804225938
5999 506966814761886375269935716
6000 6074286717493972114451694765
6001 57964869353199988464575262588
6002 458857836721216893489251024610
6003 3099061743925709265098725740168
6004 18227873003475852896176614001671
6005 94840616387492751088310062687050
6006 441935902308341786086184498889405
6007 1862746840320546046351422006817020
6008 7160441303856062507040333241234389
6009 25275547786776192556300692463642368
6010 82408100305059077467247076776482080
6011 249416273490119832922544074539437472
6012 703808541652385737207707443538197250
6013 1858715639213370138587430394362347400
6014 4609550855883987080557008889443912300
6015 10766792849339288477195301255716961000
6016 23749385451801641266534223250477685050
6017 49590025063231916746724376500711775000
6018 98230812526628725223748658876762763700
6019 184952178357427556201939346518030420400
6020 331587999636923949451339978979355075750
6021 566978962919231986102716165702204111180
6022 925986568058829290074867597575787843350
6023 1446435837243569128933836776989675617560
6024 2163662695419408488478353395326856544170
6025 3102929266995692284770279481604129872800
6026 4270741191172560968634269722157202306960
6027 5646840838932023743325102235687584927200
6028 7179075332493976493300867076544112062335
6029 8783195889526043688487657472281885694120
6030 10348829746262551108815819397299252782000
6031 11751499383266365320629951946917508746700
6032 12868992668056639173615228715798544191975
6033 13599085321354598974565648692643131523620
6034 13875019795142585894541053931492120422190
6035 13675485233251112438611950283612742153400
6036 13027055778721860569754089731595834487085
6037 11998780848779982772605635382372207114750
6038 10690373718300197030930863885721822410775
6039 9216725545157849646736215846227321525300
6040 7691972397204234787088609198818701120375
6041 6216017337287174879853805350318856462800
6042 4865457869628401635608115879613661935000
6043 3689637422048007447237825116824827715200
6044 2711389842695172638979149613563872560900
6045 1931243748585462883937902257064454454500
6046 1333511206886706625921597917352313740290
6047 892765961623714419868030713011173556800
6048 579584042496173879410683509621551796080
6049 364904525238876476745035260578364798560
6050 222824099992705865436242196823676528400
6051 131974842842387938724681450544167028480
6052 75819728180689920674622119447944131600
6053 42251426110856936473579606086600889680
6054 22838342135453610204417653791711125960
6055 11973957127701947930935085120340624000
6056 6088865590068641203051585266692764800
6057 3002796436644890474421799499745969120
6058 1436021234839423531851622111561023504
6059 665863307286710310859085059644670848
6060 299316849625424096568774532959018180
6061 130412785419208578306066088712697522
6062 55063167034390948207663640044085025
6063 22524275443313469397841514484670760
6064 8924269505419120212799522769623770
6065 3423707254034157012689493456668400
6066 1271388099591823437119158193656920
6067 456832989836666107896147382278000
6068 158766402793286436479869236007230
6069 53344341239506945499644756286160
6070 17319487051479589028486314498800
6071 5430841131871280623320164336904
6072 1643734567565405470284544645230
6073 479902240547629302696545391048
6074 135060769404373547500843839036
6075 36612759049939909283886399840
6076 9552211171340873651577917208
6077 2396359644007721918291906910
6078 577495545067735481456985023
6079 133544283261280072539475656
6080 29598406502969949453918450
6081 6279332997745516738239320
6082 1273326280590889161891540
6083 246411657103913221608688
6084 45427519396573544072206
6085 7962869849792121433260
6086 1324257109448013682214
6087 208436204863391166200
6088 30966017066956430130
6089 4328772826989461760
6090 567386843427807200
6091 69449464677368160
6092 7901234391644125
6093 830943998213140
6094 80255537343630
6095 7063411254900
6096 561116212969
6097 39759221580
6098 2475090618
6099 132690376
6100 5960115
6101 215498
6102 5885
6103 108
6104 1
6105 0
6106 43566776258854844738105
6107 2134488656805343982635085
6108 52071095998546873453842714
6109 843268794424399069313852034
6110 10198049617258631107913689371
6111 98229303256031276337036951615
6112 784925582995441669530138445440
6113 5351495804795794607174585645424
6114 31775825504194675449122738975814
6115 166914142327643633419090612021146
6116 785269618659752762018537122432650
6117 3341932887296682765463990088259810
6118 12971569305210784237208585904986337
6119 46236767703789620349647294517613317
6120 152235920787296384605944437424955728
6121 465328284672637436659226621279178000
6122 1326186589146973465957541512938776250
6123 3537589473965526330710513370293316450
6124 8861911155166938195850828335944681700
6125 20910304570805179667842312150195869300
6126 46597599665020025972221958174926041750
6127 98305015120525800388825260216120150750
6128 196758435428845751107803723110955075600
6129 374355812081213598308248433514073575600
6130 678265660683834161701876928800053494400
6131 1172145320486572177580949226515773658600
6132 1934957899300497685881023844360923825700
6133 3055332238177354628359177523130155340180
6134 4620433306680578720380884527084598979330
6135 6699489667426783580488808164165964989770
6136 9323823397459634277368282326794835358800
6137 12467029560823407607288321458198765414800
6138 16030233889519103056163549401271266573905
6139 19837487296492486420739633658402517284205
6140 23644959170222808605198130559477709541870
6141 27164770883944716369878947305045788667750
6142 30100710369773083079742934250997032766425
6143 32189717384140398397388545866680855654085
6144 33241003874401898858601452726516327763360
6145 33164703253562770480742846704124753416240
6146 31984119136291127201791802269026649504250
6147 29829370507417785111462737931910191033750
6148 26914423861123638975744609832601426375950
6149 23502976786318807947804053395552230604950
6150 19870520385069742347528861695690943666675
6151 16269828103859722520056300637582539037375
6152 12905366840026288930601229997409252182000
6153 9919408367003053246543019762877640047600
6154 7389789455321931832159767966589206606350
6155 5337046314556377125221049485094389111150
6156 3737433163694239298422063547408639452800
6157 2538165266124338191771816011175882841600
6158 1671862404146337147385658531683842654240
6159 1068231648321137940868090541220233257440
6160 662147583458731318916646537988444395360
6161 398197897773955441467283636900110338400
6162 232337087920648620065636410972075277400
6163 131529878651871686061239555923640145240
6164 72246655210081187784000156348117188640
6165 38502584316022215612435049653453948960
6166 19907755749881230604259370844492761200
6167 9985883056942682979168026760838312560
6168 4858963767954197823394582946559227232
6169 2293214609138441246528582237667542112
6170 1049614301067406452804869417405509533
6171 465830483746710387637392803855342325
6172 200427321762358362009601255815391500
6173 83583909348916487568687926255461980
6174 33776816763492531308002320677361330
6175 13222867916615653853289058706544570
6176 5013148324596726756212574302140200
6177 1840035212710785298183626330985800
6178 653596890010786034414953202672490
6179 224586453553850263430207316179490
6180 74619300598913923071236335630260
6181 23960658015750602853269961286980
6182 7431772608757616651683261811610
6183 2225240922658005673899735708594
6184 642797814076588566085383381864
6185 179011598816249871921428274216
6186 48024927213411954667379768415
6187 12401390455057972031984251415
6188 3079630040859934121178213364
6189 734718796166816014822395204
6190 168216147712360296156237806
6191 36916671566967877157708950
6192 7755674387739489720228720
6193 1557527385999165092015504
6194 298526807706644184859464
6195 54513169984005958055376
6196 9465523555327518870100
6197 1559445695231710618500
6198 243176906237508782490
6199 35794146884060316290
6200 4957847059367418160
6201 643919027387487600
6202 78102389377387025
6203 8805442538687445
6204 917706379029570
6205 87840552937930
6206 7661822867855
6207 603218248035
6208 42361053904
6209 2613525824
6210 138860106
6211 6181390
6212 221490
6213 5994
6214 109
6215 1
6216 0
6217 70492524767089125814114
6218 3485200410769115874282370
6219 85801230389823068240703737
6220 1402306705184832318037630464
6221 17115605129177002291679236170
6222 166392222226489895909525903574
6223 1342012722972689839356426421665
6224 9235483131716945541803449831032
6225 55355194312466322952473938622909
6226 293530584219331059956523413684010
6227 1394119663295738181523812233343201
6228 5989949346276981573833949217509480
6229 23473943496363529509712909234480536
6230 84483884795776597143156572886242022
6231 280880788796145082422838808719051125
6232 866980478950053654187715133243571200
6233 2495323415471996639824475577756151500
6234 6722491702325869935255485277594440100
6235 17009051485016451607118350595681910450
6236 40539008575311406340888441741857512000
6237 91257289687626846906598493575599596100
6238 194492639848777743107771594891757967500
6239 393294263076000276720377642203837990050
6240 756066425867486905617991503143059071600
6241 1384209472401971709461465341293482145750
6242 2417389944089638325385542321018031264180
6243 4033089787845899153536840668452485327650
6244 6436725974721421443174038144480754783440
6245 9839428240277341837218415445541610863680
6246 14422852241103054585639972172854693841900
6247 20294054256058978826491360213118002655530
6248 27437693797215065627981706020681185700800
6249 35676338782836487156752737936014144051040
6250 44650917075537633165390840531955669552230
6251 53831276212977846134753583615179479608075
6252 62561229437433890295707029811441006956320
6253 70134473921774438623237110271841365626150
6254 75889513075268080451697128810321019944130
6255 79305741053684883150531052524689303839635
6256 80081192361215781777956249714253823333000
6257 78175878168575758252288738704747237407575
6258 73812270492488895085860175583309047652750
6259 67434168086841621118138211650233439820475
6260 59634126192600296570284879074380978506200
6261 51065469568592785082421524290061875392000
6262 42356365826216639747438967683592339166850
6263 34040652813514413086265646514605453154375
6264 26514412629077349624382074877111719944800
6265 20020587665020157717681937343030719214850
6266 14658079518463771841318719708748050172000
6267 10407990685137323049564710949855342304240
6268 7168364391442291910061910271595695851200
6269 4789611712766849218568158052481277291920
6270 3104998577706351564998784333482440710240
6271 1953203331772575125220979276032354181200
6272 1192320324075074699108611625432721762240
6273 706354713875293982207542167320129747400
6274 406118392683377242600455572982316312320
6275 226614875997406484049657366063468459840
6276 122723196653805351327370291121911761600
6277 64499205655972087419746005764639474960
6278 32896435243468804057849197105077042880
6279 16280868059736304334414231818958563296
6280 7818041684379349380782250243871440192
6281 3642145759831271795902226188032069825
6282 1645857570233325418748328309973549380
6283 721320972543459697854657699714818850
6284 306535506554588318976130696555524240
6285 126284995617828139089489769702447080
6286 50423391934142342173980872840574300
6287 19507404340804204046620791202341690
6288 7310016527144178162292348015404000
6289 2652398505514857769078448769665520
6290 931527684804143243344805275138140
6291 316525241204243775529929966308550
6292 104010799746535806547826461254144
6293 33036165192073624975237767743820
6294 10136915771963251628279542911252
6295 3003099506138967787485962929494
6296 858422171942778347290698055920
6297 236588737201002700240385959839
6298 62822677312477648617655926740
6299 16058516040985641634619449802
6300 3947893120288030208540084224
6301 932533350382146260432551460
6302 211412152277073690052186076
6303 45945672235298256039829210
6304 9559613430842568033852912
6305 1901481713102382820947174
6306 361002847540442264348100
6307 65302950648781490607690
6308 11233405455422620654800
6309 1833588618536175831120
6310 283299825948558560540
6311 41319380786855541650
6312 5671215551432273920
6313 729922651156518750
6314 87738775914287610
6315 9803404455060645
6316 1012610343222400
6317 96063492018754
6318 8304800337470
6319 648054392557
6320 45107270104
6321 2758346045
6322 145256994
6323 6408765
6324 227592
6325 6104
6326 110
6327 1
6328 0
6329 114059301025943970552219
6330 5690181592341548982731569
6331 141357526799139057568828821
6332 2331376729999054455592186235
6333 28715961451620465717630556005
6334 281737130611698174538242091359
6335 2293330528194621404796090770679
6336 15928991659485429988334461898121
6337 96366502948377943943400127429755
6338 515799920859441016328087964328065
6339 2472919866174822003498872769459861
6340 10726001896869402520821751539112491
6341 42435462147851295320755444356976353
6342 154194595995929747002516776638335875
6343 517600594379218064171939819030248875
6344 1613189552418836173269780563241800325
6345 4688490483569023759969732223938498950
6346 12755404591763392905790474225643908050
6347 32593454342509259738224664209221032250
6348 78458364631133037615849104487735291750
6349 178393897927958279219708893492383149850
6350 384054944656930390403195348683477714350
6351 784545338353623770935952960206551033150
6352 1523716501024700780646617578860970637250
6353 2818541558953292776781333773236594711750
6354 4973744736978182212427956888827287068530
6355 8385437631236035164803406833831440417530
6356 13525148000744675225070056336063395451270
6357 20896587521679342000773338117106964626450
6358 30961770148807180003347195782562269695350
6359 44040729894621667689499614712767531856230
6360 60198777614097452061761387691997953771130
6361 79144266469570655840897993357966596325745
6362 100164743154866606742883212126372330887475
6363 122127152458738287905342554706612858702175
6364 143557276534356452800339560731666275232145
6365 162796413728981411998687074334279405348895
6366 178213704381182917472322784948843241224365
6367 188436258003354862460829634061526651547125
6368 192551636668463435409230148943067880588875
6369 190241189666082667232036790688027710244825
6370 181817519168482438449611652219966476094075
6371 168160862440454155179742997066143913849175
6372 150571271065760725636227144120166648931625
6373 130570116146262824000235265060133797564875
6374 109691663498669147349916792611236753596225
6375 89302385479757341764305844195607044503225
6376 70474473809594815957190741154594813146775
6377 53924789749419439174223780186731645766000
6378 40015713498040306684221706536873158498000
6379 28803503367295334189305494206012031929040
6380 20114520342703953151398437232626920997040
6381 13629838508355478276015726855760815797360
6382 8962841938794338724435032927183951259600
6383 5720349492937658009136410147503239286800
6384 3543721553621605265796874538365186281840
6385 2131012125871017301381790203724926787040
6386 1244002985210542910869237296226086204960
6387 704979923890864914434113095393901960800
6388 387840656967234050989462706838834170400
6389 207130158059658669351375667731043997760
6390 107381523956383574456763229630554830400
6391 54036267071159306215658011870594833408
6392 26392124353254094961725064300497545600
6393 12509801745278027629489345849309019550
6394 5753833813811307602287947301860961530
6395 2567605864539143478612587265503759730
6396 1111440388446964504399476322525805070
6397 466597318935908989373622786935332650
6398 189931255468586135116759701249565950
6399 74943944599543272976814238345056190
6400 28657456080659167507096765548731490
6401 10616011922669821965785749987742010
6402 3808512643872851275853461360983150
6403 1322672226607300941945971577076950
6404 444496698966530184931026388849674
6405 144478737547367048174747490809574
6406 45398321886694882277417046363666
6407 13782813092178807981850889222610
6408 4040533276897996006698089259630
6409 1143035836357193002198463784174
6410 311812804968538320890026137994
6411 81960823394323224373453589906
6412 20741127957440487857981929230
6413 5048642618382536765128873490
6414 1180862174226187827642446486
6415 265113498900111435812244006
6416 57062813052139989165697626
6417 11759621951651595039659550
6418 2316997730626831043350650
6419 435771321744551273825890
6420 78095801799435821880990
6421 13310170980196305268410
6422 2152682591368794707950
6423 329577053794781520350
6424 47634515365675303170
6425 6479240591966179695
6426 826466869609493805
6427 98459886748377825
6428 10903855351220975
6429 1116335658109009
6430 104971510604259
6431 8995215783931
6432 695775188485
6433 48004476255
6434 2909784429
6435 151887249
6436 6642351
6437 233805
6438 6215
6439 111
6440 1
6441 0
6442 184551825793033096366333
6443 9289441304136608827566158
6444 232848938781303674792264127
6445 3875040961983025831198645520
6446 48162943310796522464901978410
6447 476845314289808536165398550938
6448 3917080381779009418690759283703
6449 27457805319396996934934002499832
6450 167650688920329696884208527950785
6451 905697008027150020228011505441830
6452 4382839450330001201350772967131127
6453 19188871109321206098154573526081832
6454 76635407541084227351290105130569380
6455 281113942939557639466428793881554250
6456 952675979171292893597295404387635875
6457 2997770625748107891629435515515620400
6458 8797003451459856573063988364936450775
6459 24166386777658286601015691727176847100
6460 62357910419289104251133489030546850750
6461 151590827548953703694962210438813836000
6462 348109552246718163742156491555718037700
6463 756941482433666412730675837067618831700
6464 1561894546086554438059525951093866737550
6465 3064328265245811457200562042210580742000
6466 5726467532379965266889416693391047494750
6467 10209676240021113314594832983081913044460
6468 17392272156060116530768204391111212813710
6469 28347311606702131833047501314375590652240
6470 44261163762701359063061809898711970941400
6471 66281209911589576589760506072523928163700
6472 95296554299487826519338170708447804207110
6473 131677201305934185379242708425446671328160
6474 175019382866504595059412118985978694147915
6475 223959926699974895749172046016294596765450
6476 276123171826582740782979350448164669197725
6477 328245658430528631001389145249720140890640
6478 376488164185112303422263745337787046207190
6479 416899631185432409922706988093443666517390
6480 445955703438222663083683471535059196611125
6481 461069087033034079648016032718848355469000
6482 460968704503121860893555678335842828241275
6483 445870979327054000767508618491303233991650
6484 417412549695778214747492860936343829763725
6485 378366259698815177386255020260691541287000
6486 332206856780616334718883933470362321888500
6487 282618145471148611097591025354962890327950
6488 233034701791940902200488283321449251253825
6489 186291271918429507345878660227313577594800
6490 144419851224034412849096458684357178127625
6491 108598582765923517699764206432352854436000
6492 79227207550472963923091911692740532731280
6493 56086388101441579250765841710234648777280
6494 38533970563826280645982322140869014086320
6495 25697679024856168565449544116427207767200
6496 16636394763504571858792422350719544727600
6497 10456391370634337974041896311301147330880
6498 6381088393367916549386206909410242816280
6499 3781133503764937454851483072933329304320
6500 2175597785098814309353007757683456625600
6501 1215543777511904316750946093354647892800
6502 659470020682864807760584380334517643120
6503 347408117259511047865988094466675871040
6504 177698659087279185006835473320108227104
6505 88246433108792750558165326414963819200
6506 42544071858363394387116636337838634975
6507 19909493129322660650525621461143530460
6508 9042760650893910778755192267079540110
6509 3985581759540696301988194284585089040
6510 1704322703000701632862588879163584800
6511 706951966338637466664363361025472900
6512 284382604408933612140194730796963830
6513 110911417207346618646203351909191680
6514 41925866508843847241960964306139020
6515 15356052251346816484984016623863300
6516 5447710111684395993329362904368650
6517 1871179725320366933424824427180768
6518 622011601705970858081011647403068
6519 200013975206025182080444080084492
6520 62184234485012658046753898515770
6521 18681768541019582335839676538160
6522 5420157850456191709136939003643
6523 1517671318638208971706145848908
6524 409832144403847186898099177702
6525 106649844472051742439975603360
6526 26722303926205170883543354180
6527 6440916944885798282823506052
6528 1491921345361597519494519702
6529 331735925383093993011794544
6530 70723916716893967026304350
6531 14437622529818868347358300
6532 2818072003020163807784230
6533 525100528999409716361680
6534 93239561398168302980520
6535 15746153397513658536900
6536 2523579025950431769950
6537 382882784711889097440
6538 54843678608798001615
6539 7393446237489961110
6540 934730160812932275
6541 110376352442821200
6542 12116254501348738
6543 1229611969050738
6544 114614780780747
6545 9736098242520
6546 746538010785
6547 51059517678
6548 3068080443
6549 158757192
6550 6882260
6551 240130
6552 6327
6553 112
6554 1
6555 0
6556 298611126818977066918552
6557 15164174722271190906664060
6558 383495906884579341188659106
6559 6439266630763383961583095882
6560 80753945724400014013731179935
6561 806745388212303233168542620707
6562 6687256224263439359652248605320
6563 47303877360661436341959223681656
6564 291474997188104637762542657880372
6565 1589147617806920733440307997720680
6566 7761456324531973225077657242032818
6567 34297712456520609820327098032325450
6568 138259740798256728770200123013627565
6569 511943946476571613820235675650459505
6570 1751390516490068597235664017299439000
6571 5563636157338236958496511483145056600
6572 16483264560776988224663156104390570125
6573 45718794820881536079870154317757205925
6574 119117751539456650590373844966944730100
6575 292407102599375845561944803957095978500
6576 678094277723630146656827595486915023550
6577 1489105979337314966876027677306814583750
6578 3103381366873844621726154748368036602400
6579 6149939312357066675906705572165418116800
6580 11609337356579069500871312508838222948500
6581 20909888509379260793912206565300247607740
6582 35987386027317265010166444208024566275700
6583 59264731763506923588885762041550198917220
6584 93505062891082832896882649330194526220090
6585 141504143823098115656169511753798168800450
6586 205618494105699070798598291493739264227040
6587 287172533219519463960342266825892429306400
6588 385840850642009436279552820769391961801820
6589 499144052721346097551467377128645621800840
6590 622210250985295924437493951171072124665350
6591 747926106791467824584708056429551085320510
6592 867530236344622346422339964921786592446725
6593 971601499751727630817293518380073953948945
6594 1051291592627009935467220093690029514675640
6595 1099576427139720178140929653196975432669000
6596 1112278981202238607773608501742718893955100
6597 1088657202998658300110675949047112538327000
6598 1031444391463286370694744476493790977604550
6599 946350080460354117769975025317202019982350
6600 841143232625694336105374218791187660740375
6601 724516665750434093166391751436561965812675
6602 604955232742846855062385152872019186085000
6603 489800447519965225503557684703357641995400
6604 384635912891883359369198899098402401488425
6605 293034147487998237233082371653583191061625
6606 216629293683691815812161612331105419096320
6607 155428115994618496325256190635602102505600
6608 108250197173623338172763890706864478660960
6609 73194491527476787935866899184480173113120
6610 48054423281298398433378376614649991781600
6611 30636507687760515098631193200385878340320
6612 18968491889873271824809893424436316934200
6613 11406224882343396915106927278569658325560
6614 6661711212754616678638603926010687890720
6615 3778982219577952677093416557876938688800
6616 2082143956254427793862906141420209533680
6617 1114259661898759430083335704431748344560
6618 579143043417949539088481579657378931552
6619 292337216549326030526725864035569591904
6620 143300306712434172574771308602111473725
6621 68207398801497362639930205100843126965
6622 31519859644755714907893400993726830300
6623 14139782798881571585142862874190434220
6624 6156501781477306924224405950684006490
6625 2601205924807925234643711941438623650
6626 1066278515347114351781372330167492920
6627 423951477696939398293494848254887000
6628 163453295638860287853950066203072710
6629 61090431404063515002798442290985470
6630 22126434589638513420259351105308900
6631 7763386535971293111685213720399092
6632 2637670064573704839680583565393410
6633 867423898798690922438872773851226
6634 275981022783216648109048867822872
6635 84906536302930236389291664313560
6636 25244962227832967047175079325977
6637 7249641974062939001733110990545
6638 2009464286436379382977698616516
6639 537223116833339417196056710292
6640 138420791016639450088647831030
6641 34344083045317156994009306718
6642 8197951789147507238130269760
6643 1880720083796831501672011872
6644 414219464051639555077758444
6645 87478536977339666417013300
6646 17691465854583583428968420
6647 3421268333819009346026900
6648 631650261377774324610610
6649 111138397387050756225370
6650 18599309477258871827200
6651 2954096326027996170560
6652 444205703912653278750
6653 63063591715897456530
6654 8426636285051271210
6655 1056010368606974450
6656 123608942602278947
6657 13450837981003735
6658 1353221965615416
6659 125046654211752
6660 10530640729560
6661 800507312892
6662 54279485370
6663 3233479986
6664 165873257
6665 7128605
6666 246568
6667 6440
6668 113
6669 1
6670 0
6671 483162952612010163284885
6672 24752227153226776801148770
6673 631509020388154206887587293
6674 10697803499630989133970400508
6675 135356155665959920440216254227
6676 1364344648226511783347672351580
6677 11411081994254752011511550509730
6678 81448938904321872636545474786808
6679 506429563469095770988710409512813
6680 2786319623022175391430862161042882
6681 13733443392668895159868738206884625
6682 61248039890373789143559328800440100
6683 249192860795861565941817326176522395
6684 931317630214385982056864592545641320
6685 3216010442137933104653195097337534380
6686 10312797299576413447361611015960116000
6687 30843904169575081756223655952472077500
6688 86368446159316810905549002149324623150
6689 227194456779627290921377488315248786775
6690 563115681687786199847280859362854544600
6691 1318610932569724155960928890999729039750
6692 2924141739494611526263531109861348439000
6693 6154381892297714026661708376768717923700
6694 12317648944476722754833422362744035461200
6695 23485744201316101443667434774394688560050
6696 42728902105979443609378352057220383600700
6697 74289546692756642334846855164436026697150
6698 123599429397526320432099707563950355845160
6699 197030958417291115548830221270456696078710
6700 301290416625770525142812667156516623184240
6701 442419192228285012974105973955985237234600
6702 624468228631152720138183266745078364861600
6703 848032766728033495299307206581263085256135
6704 1108944830063330429580192243914332180368110
6705 1397477475533224762771940678747882415663915
6706 1698382016207292380023591152850343350876500
6707 1991944507321202474429311766689124723974425
6708 2256031367281782387162340471395304212913060
6709 2468848795816960229368197083605162665235710
6710 2611937106799764193256165779605853302813640
6711 2672824112845080646808093833275537154865375
6712 2646807163527950908651793069281134666273750
6713 2537514144157722885552913286477247345695275
6714 2356160731622455665850974522071684538873900
6715 2119700169866664788594233177578752002611225
6716 1848278043847277040369356995582712516881000
6717 1562506600285221850429265187630030403151500
6718 1281046952181241587911821497802690405675200
6719 1018856211635882997721853042486117221611450
6720 786268643145805114302045477184338446986050
6721 588890648722163016968335895677429142889225
6722 428143797779751891388183644676942170379200
6723 302212283732068115144002403483335595252880
6724 207142367725956294674080334007771859541280
6725 137885309572279758228037698149849709622320
6726 89147322339693251506051466126337017452800
6727 55986087971001703472827293534232438090800
6728 34155850275981606194768303775939304564080
6729 20243533880196827903098538962263802841880
6730 11656237209844473672482966577242274472320
6731 6520596196515245278716907079631665865600
6732 3543811735412698271812229940318633749280
6733 1871101364403988154178652757409235503216
6734 959726693076068320173372770107912342656
6735 478181595120123597488613808975519700604
6736 231417198643254195865227135164098131150
6737 108770019097146988326578798361649497375
6738 49645224203177982795024458152502353560
6739 22000607283359580142229857704038025510
6740 9464659672623869625532481253148103040
6741 3951867044563973198565279002403080400
6742 1601141410251400368721070530331571600
6743 629330639844643533389405878764098730
6744 239899779294270619341732525117921480
6745 88664576105386424416387156300663020
6746 31761000850930173465369389252888760
6747 11023068202250968809446808933195570
6748 3705107938578420944199900419329128
6749 1205589156066920228594675540189868
6750 379569327627166466834180208674592
6751 115571656381219395145603682643180
6752 34012275520534115020614336165430
6753 9668938404903165571608908784763
6754 2653337247741770542613730930168
6755 702366211776184038168247895502
6756 179205791006842405365480643800
6757 44033956179826261751634096180
6758 10410407798327432732814076176
6759 2365663464565365023776074666
6760 516135623558798089842130044
6761 107988074834943413653765950
6762 21637834717402002491357000
6763 4146158156594951973618030
6764 758534812162338739372880
6765 132261285890260059822520
6766 21936288587998757095200
6767 3453145708549447450925
6768 514662741866040696390
6769 72424958161761660015
6770 9593023006101066860
6771 1191735565710602135
6772 138289392552333420
6773 14918674727399898
6774 1488004718069688
6775 136323832952097
6776 11382207560130
6777 857854878705
6778 57671722548
6779 3406235503
6780 173241992
6781 7381500
6782 253120
6783 6554
6784 114
6785 1
6786 0
6787 781774079430987230203437
6788 40399564828109977871097715
6789 1039757154425960324877395169
6790 17768579150782527302441083683
6791 226807904889990923587917834670
6792 2306446192104774936956431226514
6793 19462682866744703154511471466630
6794 140163898259238060990016248978194
6795 879353499561522281387798542179993
6796 4881896804298191895859880568276375
6797 24281219340223043776377257609960325
6798 109279195739563294123755165039650175
6799 448700641484492083855576777990590060
6800 1692454437486819161818917594372623220
6801 5898718588842387683945723707182614700
6802 19092443899052583510511317596442706980
6803 57639966029928483428248423072822763625
6804 162931145149773428741642812419553906575
6805 432680654478400752417300335431518140025
6806 1082717241066789336330603151635199309875
6807 2559820891981140502465037345849498607900
6808 5731858651401650649100487678167892062500
6809 12181904998666170174651394234998102965100
6810 24621970149131503457401836311678171501700
6811 47412730502371893699372169645976946969750
6812 87124534816674805846957993396915319768490
6813 153005834826053350954391651429680976573550
6814 257153707853789886355832324769936581459530
6815 414135450705900268877812578164601578143960
6816 639825518866159756347812400180771488063400
6817 949328102959754608915516932606241124645880
6818 1354059954078957197072631507526956031402600
6819 1858341846001195651717043294095733411919555
6820 2456121649512710022430966827624240887425085
6821 3128632556581851116789626873833286720697375
6822 3843785598531984967380239888027776851860925
6823 4557856759873117200875242884461254667297650
6824 5219577374354712492408945756464502890836430
6825 5776171755725752551997757648690496392824410
6826 6180362329756444600765292516407991400718350
6827 6397040200847083447837868114624109351634115
6828 6408288479371689855570562851603784359466125
6829 6215765699148960164899450832252172989573575
6830 5840024956240532669173862833866133904551525
6831 5317004134114814790550581918441624202225500
6832 4692494879464375922129981924598026485304900
6833 4015739876875345745861007336084762106117500
6834 3333353999986428663844644370136078450822100
6835 2684539076709007945002873439387210028775075
6836 2098159002269686349256980891324038859659125
6837 1591788585551659947082542985192873008971595
6838 1172462562496533404681775730989973415774025
6839 838606278685443344704949938867142244293040
6840 582549142985501197753949636675587627907280
6841 393082100579534451335496408772271560945200
6842 257669139599733524832720357476572605415440
6843 164101902200568226803688653085005772477800
6844 101548163129326706582702524588741400980440
6845 61061095368933050776505446664213795296680
6846 35678753309619254252674922097383016003000
6847 20258977362614146745062779798294149871600
6848 11178667593826702980612472724382047959440
6849 5994056143234635965079364277385248184048
6850 3123165274029382504878751391552717437776
6851 1581208594908626090236757887685543516985
6852 777806192564875155993771149240460958719
6853 371707077385156899099699334519474458825
6854 172555026099206542706746119388342285155
6855 77802333268014869861478721807224385560
6856 34066472880791375002406050898624752200
6857 14482805232534957175879132585718676360
6858 5976959932512312965579844380989539000
6859 2393925345734904189964426475298743040
6860 930320850542977667733936846173005680
6861 350690789989295557178379032523893400
6862 128188963492287890993441759273950872
6863 45421739117754847114496781751477740
6864 15595600039628080676085582126375924
6865 5186678117428557820903624827341868
6866 1670065019997016931818147413178020
6867 520385946236218829026958970643749
6868 156833573875816449167951129799155
6869 45690678211873659975200943566709
6870 12859498769478275531418696425223
6871 3494124250534594030870626656700
6872 915916085828343600527737846020
6873 231437698975816174355245009740
6874 56325084061950525986120184228
6875 13190290726944437311667909286
6876 2969277625101502780035218010
6877 641815164248325086924864414
6878 133047177886164425491149850
6879 26415643135374728789585640
6880 5015831366144341469216280
6881 909395407529857671022600
6882 157151670804286813088280
6883 25833640000460857824875
6884 4030872042131385603845
6885 595514336312853627615
6886 83073991536469701325
6887 10908367514413947942
6888 1343475796243939290
6889 154561289245348734
6890 16531726099681338
6891 1634859191751345
6892 148506547825119
6893 12294341924205
6894 918760081239
6895 61243831308
6896 3586606100
6897 180870060
6898 7641060
6899 259787
6900 6669
6901 115
6902 1
6903 0
6904 1264937032042997393488322
6905 65933566060767741902449922
6906 1711665739642224509636080177
6907 29506139804839476761288879360
6908 379932639706733371330575172580
6909 3897598745221277643892021412764
6910 33180211053104230102979453202874
6911 241075520030304636781073195231632
6912 1525946961289856113366525200671000
6913 8547569926881889568678541271499250
6914 42896559537190130832105876385121325
6915 194808454970160127043691751450050600
6916 807172698019916943921149269206762630
6917 3072472709185697227731358964908854600
6918 10807183468467139950417836398892772300
6919 35303959787471384641818652319585437680
6920 107576314098556148694983396621737548105
6921 306939557339018723075440237641701293350
6922 822806256407801472080320636166320833375
6923 2078513577232976288595184346429571994500
6924 4961149065617653994756569388484426957525
6925 11215821282877402677829056133878739109400
6926 24068145542365534850413590289934712951300
6927 49121524092274396386886652909420309928000
6928 95520444852819498600441440732049807031500
6929 177266167425026143155708515100112650338940
6930 314419916335484799136196499991032323039190
6931 533758972077369557742323683763567913878240
6932 868320116976981270782475124204994855682200
6933 1355251386197830550368437645501889689391600
6934 2031572814054199378237435306742997849943880
6935 2927856285669864526126331706878275520910080
6936 4060434566808186344088982008203952528578290
6937 5423408325577236103728202365634306479712750
6938 6982231681627785901992534380205410023786375
6939 8670800171321128464193457914711406923434800
6940 10393586865726304642684794539178156243133000
6941 12033465501509612080446529112321061771047140
6942 13464597925897425273774900488760161948896550
6943 14568471192281961346019215944704341096356400
6944 15250226643448608695411254464307637907217840
6945 15452135843746724212060224035509028377373990
6946 15161568322678372906022926970333204694734975
6947 14411951387011948499924288188189991432999000
6948 13276729260222012248318677929886510109388250
6949 11857777057426467753049920838622363204411400
6950 10270741356624943518420254448312818994573900
6951 8630140829043015997617473204023530962614800
6952 7036749288331319606569370852009405701208625
6953 5568966722124499408561899807895587335420250
6954 4278838236543509313307859772194341011519945
6955 3192394945827945243152502360859788595124820
6956 2313281124914044864530728073340451255319945
6957 1628297789396900837132979909550501731741600
6958 1113516553137315407317483743597708898474800
6959 739898562518961227674268232375181183813440
6960 477757129771303455109236304095810815984040
6961 299805915605876539581159481449686478022320
6962 182852792378456585262306510215218999119000
6963 108396085888396778701663335338839085772000
6964 62458326868748646276454608975308831740200
6965 34981456691853547997487482462994831580320
6966 19043825101465327099870489759176531646704
6967 10076948110340086790131488439045877964480
6968 5182555464058132192604123088213780655365
6969 2590431986116755442095756172090102606854
6970 1258283289047179043420049282121584914919
6971 593907327687541424601469912060319097540
6972 272357966650580992710454698899604696225
6973 121333465821430114489417253958997240800
6974 52501145157890305376850462486746508960
6975 22060906575298670510180047497039786960
6976 9000215918091860688933676735052380770
6977 3564145975572152477040095846589670200
6978 1369676216637659649328703034997562100
6979 510640754332513621637190181050733032
6980 184633770812293706917385349958624182
6981 64722447095961348734782264297182792
6982 21987867313123558725583882493907660
6983 7236312465052741219555952449194480
6984 2306022622614455155990710066464949
6985 711231795632569393215524436608334
6986 212193190492593274714760982150627
6987 61203514229093706049233370922100
6988 17055989231789053600457570977425
6989 4589246127369780036763845146520
6990 1191387740983986036634616951940
6991 298173190836094133074179270144
6992 71881038253460328321564168180
6993 16675703975604738181545257340
6994 3719080864184771280613848374
6995 796500176851891514907371264
6996 163608979178134106254353520
6997 32190009313681408998174800
6998 6057488059564459200061400
6999 1088483366922143241206080
7000 186438456513297118364080
7001 30379174784458284125110
7002 4698811336606000891475
7003 688181350855424395800
7004 95174094616594251402
7005 12390132703210220652
7006 1512955760216687922
7007 172581020063099760
7008 18302909124384780
7009 1794747947136594
7010 161658744628029
7011 13270773727992
7012 983410148050
7013 65003679400
7014 3774857660
7015 188764240
7016 7907401
7017 266570
7018 6785
7019 116
7020 1
7021 0
7022 2046711111473984623691759
7023 107598067920920717167035959
7024 2817356460128952576415925268
7025 48986384695264228573366043220
7026 636246684401563771679781886610
7027 6583977577032785952179027811858
7028 56540492665070210901382946082268
7029 414419629342646927874068897412700
7030 2646375980881683031535396938082625
7031 14955413692469937577904947040446625
7032 75725348804295064177161675266580900
7033 346984210246913551999552792874822100
7034 1450681794474569154820417798647403290
7035 5572099844692433333471425828488240450
7036 19778374766495224862094919070984241600
7037 65203587154991108102747806314920916960
7038 200520239915956016765050472014145749410
7039 577447016587348300512066446682992748030
7040 1562426468225220947573061209239540266750
7041 3984037074707567097006108134231092137750
7042 9599483534831770785816791080763497559925
7043 21908828999896707321686113200531058129425
7044 47465871823909107702894040658811555025800
7045 97811639783771434694702079511033194381000
7046 192054699447465788686700263287447063929250
7047 359911147094520447603107949229077777138930
7048 644691918586564293246296666520825949951680
7049 1105332596266644243234352508524536818376960
7050 1816214539760251097402611386133164347704400
7051 2863397022040971577498725169887656033137200
7052 4336152303211784537521389884851128663981360
7053 6313489053803021101436398521148229402256560
7054 8846632698479246521932357009177961461407925
7055 11939964541898132470248151201462499895716125
7056 15534272563786873122510363619673003224196500
7057 19496817451480899333566232182944593799082100
7058 23622243796920550307753495338350817833865450
7059 27646629741590629215540269407963720905016570
7060 31274235183132789906219187249771720112768100
7061 34213431447935831220559408949872494445971300
7062 36215738036577653489268338523636088355208355
7063 37110650966567022763042041351420450644057955
7064 36829469865574057282982601838094406061682540
7065 35413544665930854075121077992389330032285500
7066 33005684781348775538793548036518125744612750
7067 29827001197112855923498580693106899799104550
7068 26144258290926757017331182623019944305102800
7069 22234236185654388179882372022472428408010800
7070 18351429194083343549189717495420146692598500
7071 14703875012725505364388251551229031896288000
7072 11439593544219668668952302565282801355911790
7073 8643695744867987961142137864044103022418790
7074 6344282349427433452388180373067382094737805
7075 4524128057296446899417657619566540614968825
7076 3134896443113750695785960061920482191161600
7077 2111084255256010159824472333449462687703680
7078 1381757594490832909587193189555997772275280
7079 879111208506506701273098310134238694986800
7080 543719803353266175619971438329119272438000
7081 326927631576472618216644767651441100894000
7082 191113390119759571723180724112442067383800
7083 108618451154428897254554564162685711279960
7084 60019337936553511062437336499556611411072
7085 32243938485834796394880729589775127048960
7086 16840712169306845072972369414945202136830
7087 8550793642739762790693650409544344220938
7088 4220422352549091384615504788731161980598
7089 2024745642833927010728265313570246297614
7090 944067627606137287173403332767148179325
7091 427757905352802482202278003757226689225
7092 188317416211855377042146849031462426120
7093 80539011665701288852610354364775834920
7094 33455047839125435389078150707390910770
7095 13494682744206990833707709427815056650
7096 5284512982199107683547177914111125700
7097 2008505934462461161959334975322246004
7098 740696264262562175669072312760834954
7099 264951817947883136328253196382182898
7100 91896992526513465281269771618432320
7101 30894244798173316876957982356280160
7102 10062721033903415204573621486303178
7103 3174087992122840998374185632872438
7104 969115664337036327905486362325670
7105 286256203491165256295413049497950
7106 81753627711417353680561568556225
7107 22561151444987177237749153969965
7108 6012071567329582247753707108200
7109 1545886015882030695694916406312
7110 383244519816498898707411347610
7111 91526019854166569283144643530
7112 21036600004037834549083970128
7113 4648628218922827221012369488
7114 986524799165400349951310424
7115 200814819857959856721744600
7116 39156892780775725869258800
7117 7303123097290889254355760
7118 1300755463435901217395035
7119 220848503339886788093035
7120 35673500457377138644200
7121 5470066678997894988600
7122 794263812986432595144
7123 108907703116048411344
7124 14057649752672257308
7125 1702068506379469020
7126 192518788379235885
7127 20246163619346493
7128 1968701033688828
7129 175848278437260
7130 14315427707350
7131 1052000433550
7132 68959407120
7133 3971262960
7134 196931428
7135 8180640
7136 273470
7137 6902
7138 117
7139 1
7140 0
7141 3311648143516982017180081
7142 175578345093162443693177640
7143 4636620267692097803219041404
7144 81309880960232657911070847848
7145 1065165708803561371583723102410
7146 11117823006655627367750831111232
7147 96304681295207226956541427097000
7148 712035642038021775556525038726600
7149 4586742571514186072775991036166325
7150 26149359600233510178118885250028500
7151 133577322033955132587172498692148850
7152 617518014021368743220406219591453600
7153 2604838702741399650741119860728988020
7154 10095254348352699716023202592044498340
7155 36157658079654798145984181298365254350
7156 120285921708957717606661377705490596240
7157 373300141169503273562781674950804214475
7158 1084906813842323040352557156338839790790
7159 2962679741220370720165448292088853848155
7160 7624977120165764333174353689900204399000
7161 18544669675156991877579468603479016655200
7162 42724133817605880785331960415173294798750
7163 93442846366171349874993744149277326106525
7164 194399035699954938784482773079265059334800
7165 385386784084056721981843783530530065341750
7166 729232013967012379445516727616637491407120
7167 1319022982016569539985601115740936050129800
7168 2283783486930578094222972858808930682206880
7169 3789867253003876611419439018862696021763560
7170 6034862947999053225269774201522710070233200
7171 9231122139306955493257550361481782547062440
7172 13577497642684670165084120112877633587148000
7173 19220556319090453967457737538530143392242775
7174 26210005565954615095908710576274767836836800
7175 34456468787312791494751049201340913143699000
7176 43701890186588900920270053717329003946713400
7177 53512648114127754284004522060473567876080550
7178 63302339040020791603740293858635600509929160
7179 72385462850620844395534357146495602966681220
7180 80056137823350582472797812144348555655095800
7181 85679396127962093405239001937816220708397495
7182 88778524846891400464370603910565567376640300
7183 89101689154819452952047570159848061400475470
7184 86654965918516859858027968018673727526967040
7185 81695958707501641862233303958793965886286500
7186 74690463035888099215342049568247388748128700
7187 66242000844664556459250017764439663098781250
7188 57008635305624161194831027849515903675728400
7189 47622414668069051335641460369901980801817925
7190 38624270928933348322139868854544765924306750
7191 30422306793488683346648413888706174263719735
7192 23275684234915601873246942790186692973455400
7193 17301259219209466278061046310451936372476540
7194 12496708196120781188938817902184424441448230
7195 8772541053547513002521101425084731704605225
7196 5985879260888722083284700627745126062678720
7197 3970598979518146524520901827101271275963000
7198 2560674718603216150441450981139922945284400
7199 1605683804238229462155376258678576966543800
7200 979043520818135572538279541319399459104000
7201 580499348564980836216280100739192000018000
7202 334713297966042016975222770738122610244080
7203 187681614192447735416862390421418854337736
7204 102340224532728394247449554528377616424512
7205 54267206119199773660457222092934109841155
7206 27981937798163363305761775996579648964622
7207 14029499284336033218729204480397091116455
7208 6839075323070559819945240014361727375752
7209 3241171237090645290612123345236999173164
7210 1493158998780369883865098590483372109350
7211 668576466722548164621275315275435624305
7212 290917334452855336404937250893278048000
7213 122994275422918584930622181807219126460
7214 50513876558904578699825955981795637620
7215 20148871943043758166583590376923744450
7216 7803659670994082467143703070484104736
7217 2933835969537317044545792638041705140
7218 1070370529306406660732107773440200644
7219 378836677787520160335106850494522878
7220 130027549789739523377783706423906960
7221 43262988454691187237522313909048287
7222 13948040821658825596163331555783950
7223 4355396846952470600994432977348735
7224 1316575382057295290250132782745720
7225 385065820434371663576432189031600
7226 108904025283774310955074567672710
7227 29764610753300745522137478030105
7228 7856130774047707076522802784656
7229 2001011573951989922723891922102
7230 491446243646270206172101248480
7231 116281700722389175112842462032
7232 26481728399812553285003710880
7233 5798761997266361677218033432
7234 1219529628337041615671229824
7235 246029200698300041791064800
7236 47548499244988758364820640
7237 8790317017240087590114875
7238 1551983141560246289613180
7239 261220815133869927628710
7240 41831748487230458028600
7241 6359504586600921835146
7242 915561648805691227140
7243 124478308628937356574
7244 15932299279114826088
7245 1912890203883089685
7246 214559699945718972
7247 22376523397663350
7248 2157820085854080
7249 191147116292660
7250 15432431820300
7251 1124734698330
7252 73119434320
7253 4176101789
7254 205378638
7255 8460895
7256 280488
7257 7020
7258 118
7259 1
7260 0
7261 5358359254990966640871840
7262 286488061157600142877393680
7263 7629555072914212823328144312
7264 134932885923188984287655932472
7265 1782722274165357801174575836868
7266 18766966292491974691513582025500
7267 163962996966933065225675204290500
7268 1222759952675875930387135363236300
7269 7945154194433890879867913012975550
7270 45691515864217633828799823326641450
7271 235452030438483706942453059208758250
7272 1098079546302237427807131511158424550
7273 4673038511237337548781943878967844910
7274 18272192895786532700235748281261726810
7275 66031287194502722724102302961393994290
7276 221647166943603623855393365318776767550
7277 694106302794417007934493524670440560125
7278 2035653971599174614427405277972636753295
7279 5610013023287914708091066657667233905695
7280 14571693936093702150345910116220150384905
7281 35769130330154526996570613374142718614125
7282 83177632492659579984597542219183369583375
7283 183632852007686338363219745223262175931075
7284 385653521849897723354178596739575579822325
7285 771840519231477449453026819897242188605800
7286 1474529945145589549030468460376245333887800
7287 2692946914570146212677414509878399491488600
7288 4708139065213791877442926483074403550713640
7289 7889865279694705803045023263804791051674840
7290 12688127223043901414187938390273062125133960
7291 19602137390517793256048714447855621281277000
7292 29122108835794646759778068995507645536467000
7293 41644686660254370654474214660585738440798700
7294 57370526426943201533614599316267411124795700
7295 76200746917054279713170123397288684204732300
7296 97655176425382591748587335101614510889494500
7297 120836782097637205512028071116153389656659400
7298 144461616895739175103285085327072889291026280
7299 166962037073774425905493838254902923589378480
7300 186655032121907258088891578240716653067748320
7301 201951271987890329367305152605800864718701650
7302 211568571941420516632651647199802238729095750
7303 214709683867284910699400775908508034838798310
7304 211170199739267166885196616170911118959728010
7305 201356609407367277259054820013985819157866290
7306 186213422940502597001073934220148254433519750
7307 167076722171479412691923249955706996152012750
7308 145484872335943105833963417636427995182520450
7309 122982479167776556079662205714838031170144825
7310 100950560609727905022169580775675778622412675
7311 80486171266641700337740585308533741543938275
7312 62341686773272273181037494542936970259593925
7313 46921225803552501603696169473706011440669745
7314 34322095472626694366417521832202901428893595
7315 24404145692782044887245879389189638337215055
7316 16869504569692245245630274386279320454987625
7317 11338235834897701517392795644402395110917000
7318 7410384906627869376235451118375432916234200
7319 4710078326194711788216798678147619184266200
7320 2911654956632837652910300567649417526541800
7321 1750656259502875980477740366171033526505800
7322 1023831097685451750446057435640000321542040
7323 582414250095043263454522497659098075992888
7324 322265777211010926059192674539571597811208
7325 173448142821235012980879146036256928402497
7326 90799937560102899756912648499058103026715
7327 46231859435048487909106485265707902061675
7328 22893320250240520049402709808329064789821
7329 11024314187767342397730766692365874728241
7330 5162088141223817656679499939477597971739
7331 2350052881714773425528520754790270159775
7332 1040032812841104789878822920533489507225
7333 447366657714899356724637583407888085230
7334 187002834726030154464155847216829820730
7335 75947261484147444549956724272830507770
7336 29961037548500301795686628422730095190
7337 11478191904793961687358568021286644830
7338 4269158316791606841606153607864088682
7339 1541104199620440286348484395553155842
7340 539758472375433000589848539274709998
7341 183353259278334125819879641819258425
7342 60385117268472853832059831097704675
7343 19272553332948332525063250895458355
7344 5958228432500931147539978809592405
7345 1783394830203084307507126540333545
7346 516530997163133151769255910674275
7347 144680707604404638724965752811015
7348 39166627543230483294355197221073
7349 10240386867816195897954106054368
7350 2583983837452426698179137814112
7351 628764544372697215834027680640
7352 147412057341124555618858542400
7353 33267015196244315312173054736
7354 7219106445461363149611007856
7355 1504715721816117383331553424
7356 300880823040579689410241200
7357 57639571725664747172330550
7358 10563148662140220667821090
7359 1848877457151493355886090
7360 308522630300098280645910
7361 48985516886817812458890
7362 7383973938522661473630
7363 1054097607187300841022
7364 142112676414431651682
7365 18037708271377151658
7366 2147696067448155150
7367 238904924377071150
7368 24710191761954690
7369 2363282629854090
7370 207631548546510
7371 16626125925750
7372 1201825395610
7373 77492467537
7374 4389661067
7375 214113003
7376 8748285
7377 287625
7378 7139
7379 119
7380 1