0 1
1 1
2 2
3 1
4 3
5 3
6 1
7 4
8 5
9 4
10 1
11 5
12 10
13 7
14 5
15 1
16 6
17 14
18 20
19 9
20 6
21 1
22 7
23 21
24 30
25 35
26 11
27 7
28 1
29 8
30 27
31 56
32 55
33 56
34 13
35 8
36 1
37 9
38 36
39 77
40 126
41 91
42 84
43 15
44 9
45 1
46 10
47 44
48 120
49 182
50 252
51 140
52 120
53 17
54 10
55 1
56 11
57 55
58 156
59 330
60 378
61 462
62 204
63 165
64 19
65 11
66 1
67 12
68 65
69 220
70 450
71 792
72 714
73 792
74 285
75 220
76 21
77 12
78 1
79 13
80 78
81 275
82 715
83 1122
84 1716
85 1254
86 1287
87 385
88 286
89 23
90 13
91 1
92 14
93 90
94 364
95 935
96 2002
97 2508
98 3432
99 2079
100 2002
101 506
102 364
103 25
104 14
105 1
106 15
107 105
108 442
109 1365
110 2717
111 5005
112 5148
113 6435
114 3289
115 3003
116 650
117 455
118 27
119 15
120 1
121 16
122 119
123 560
124 1729
125 4368
126 7007
127 11440
128 9867
129 11440
130 5005
131 4368
132 819
133 560
134 29
135 16
136 1
137 17
138 136
139 665
140 2380
141 5733
142 12376
143 16445
144 24310
145 17875
146 19448
147 7371
148 6188
149 1015
150 680
151 31
152 17
153 1
154 18
155 152
156 816
157 2940
158 8568
159 16744
160 31824
161 35750
162 48620
163 30888
164 31824
165 10556
166 8568
167 1240
168 816
169 33
170 18
171 1
172 19
173 171
174 952
175 3876
176 10948
177 27132
178 44200
179 75582
180 72930
181 92378
182 51272
183 50388
184 14756
185 11628
186 1496
187 969
188 35
189 19
190 1
191 20
192 189
193 1140
194 4692
195 15504
196 35700
197 77520
198 107406
199 167960
200 140998
201 167960
202 82212
203 77520
204 20196
205 15504
206 1785
207 1140
208 37
209 20
210 1
211 21
212 210
213 1311
214 5985
215 19380
216 54264
217 104652
218 203490
219 243542
220 352716
221 260338
222 293930
223 127908
224 116280
225 27132
226 20349
227 2109
228 1330
229 39
230 21
231 1
232 22
233 230
234 1540
235 7125
236 26334
237 69768
238 170544
239 281010
240 497420
241 520676
242 705432
243 461890
244 497420
245 193800
246 170544
247 35853
248 26334
249 2470
250 1540
251 41
252 22
253 1
254 23
255 253
256 1750
257 8855
258 32319
259 100947
260 224808
261 490314
262 700910
263 1144066
264 1058148
265 1352078
266 791350
267 817190
268 286824
269 245157
270 46683
271 33649
272 2870
273 1771
274 43
275 23
276 1
277 24
278 275
279 2024
280 10395
281 42504
282 127281
283 346104
284 660858
285 1307504
286 1641486
287 2496144
288 2057510
289 2496144
290 1314610
291 1307504
292 415701
293 346104
294 59983
295 42504
296 3311
297 2024
298 45
299 24
300 1
301 25
302 300
303 2277
304 12650
305 51359
306 177100
307 447051
308 1081575
309 1797818
310 3268760
311 3640210
312 5200300
313 3848222
314 4457400
315 2124694
316 2042975
317 591261
318 480700
319 76153
320 53130
321 3795
322 2300
323 47
324 25
325 1
326 26
327 324
328 2600
329 14674
330 65780
331 219604
332 657800
333 1427679
334 3124550
335 4576264
336 7726160
337 7696444
338 10400600
339 6953544
340 7726160
341 3350479
342 3124550
343 826804
344 657800
345 95634
346 65780
347 4324
348 2600
349 49
350 26
351 1
352 27
353 351
354 2900
355 17550
356 78430
357 296010
358 834900
359 2220075
360 4206125
361 8436285
362 10994920
363 17383860
364 15600900
365 20058300
366 12183560
367 13037895
368 5167525
369 4686825
370 1138500
371 888030
372 118910
373 80730
374 4900
375 2925
376 51
377 27
378 1
379 28
380 377
381 3276
382 20150
383 98280
384 361790
385 1184040
386 2877875
387 6906900
388 11560835
389 21474180
390 25110020
391 37442160
392 30458900
393 37442160
394 20764055
395 21474180
396 7811375
397 6906900
398 1545830
399 1184040
400 146510
401 98280
402 5525
403 3276
404 53
405 28
406 1
407 29
408 406
409 3627
410 23751
411 115830
412 475020
413 1480050
414 4292145
415 9126975
416 20030010
417 29910465
418 51895935
419 54826020
420 77558760
421 57500460
422 67863915
423 34512075
424 34597290
425 11593725
426 10015005
427 2072070
428 1560780
429 179010
430 118755
431 6201
432 3654
433 55
434 29
435 1
436 30
437 434
438 4060
439 27027
440 142506
441 573300
442 2035800
443 5476185
444 14307150
445 26936910
446 54627300
447 73370115
448 119759850
449 115000920
450 155117520
451 105306075
452 119759850
453 56071470
454 54627300
455 16921905
456 14307150
457 2744820
458 2035800
459 217035
460 142506
461 6930
462 4060
463 57
464 30
465 1
466 31
467 465
468 4466
469 31465
470 166257
471 736281
472 2510820
473 7888725
474 18599295
475 44352165
476 74657310
477 141120525
478 171655785
479 265182525
480 232676280
481 300540195
482 187623765
483 206253075
484 89224590
485 84672315
486 24322155
487 20160075
488 3596580
489 2629575
490 261261
491 169911
492 7714
493 4495
494 59
495 31
496 1
497 32
498 495
499 4960
500 35525
501 201376
502 878787
503 3365856
504 9924525
505 28048800
506 58659315
507 129024480
508 195747825
509 347373600
510 384942375
511 565722720
512 455657715
513 565722720
514 326012925
515 347373600
516 139299615
517 129024480
518 34467225
519 28048800
520 4665375
521 3365856
522 312417
523 201376
524 8555
525 4960
526 61
527 32
528 1
529 33
530 528
531 5425
532 40920
533 232841
534 1107568
535 4102137
536 13884156
537 35937525
538 92561040
539 173376645
540 354817320
541 488494125
542 818809200
543 830905245
544 1166803110
545 866262915
546 1037158320
547 553626675
548 573166440
549 213696795
550 193536720
551 48208875
552 38567100
553 5995431
554 4272048
555 371287
556 237336
557 9455
558 5456
559 63
560 33
561 1
562 34
563 560
564 5984
565 45880
566 278256
567 1308944
568 5379616
569 17250012
570 52451256
571 120609840
572 286097760
573 483841800
574 927983760
575 1166182800
576 1855967520
577 1732525830
578 2333606220
579 1602881040
580 1855967520
581 920540040
582 927983760
583 322561200
584 286097760
585 66615900
586 52451256
587 7637904
588 5379616
589 438712
590 278256
591 10416
592 5984
593 65
594 34
595 1
596 35
597 595
598 6512
599 52360
600 319176
601 1623160
602 6487184
603 23535820
604 66335412
605 183579396
606 378658800
607 834451800
608 1282801080
609 2319959400
610 2674776720
611 4059928950
612 3500409330
613 4537567650
614 2893125840
615 3247943160
616 1501150200
617 1476337800
618 479634480
619 417225900
620 91018356
621 70607460
622 9651664
623 6724520
624 515592
625 324632
626 11440
627 6545
628 67
629 35
630 1
631 36
632 629
633 7140
634 58344
635 376992
636 1901416
637 8347680
638 28915436
639 94143280
640 236030652
641 600805296
642 1120549560
643 2310789600
644 3247943160
645 5567902560
646 5915896470
647 8597496600
648 6871173870
649 8597496600
650 5103910680
651 5567902560
652 2404321560
653 2310789600
654 703323660
655 600805296
656 123058716
657 94143280
658 12104136
659 8347680
660 602888
661 376992
662 12529
663 7140
664 69
665 36
666 1
667 37
668 666
669 7735
670 66045
671 429352
672 2324784
673 9970840
674 38608020
675 117679100
676 348330136
677 784384692
678 1852482996
679 3145241400
680 6107086800
681 7887861960
682 12875774670
683 12657425550
684 17672631900
685 13135064250
686 15905368710
687 8815845720
688 9364199760
689 3787127400
690 3562467300
691 1018031196
692 854992152
693 164750740
694 124403620
695 15072200
696 10295472
697 701624
698 435897
699 13685
700 7770
701 71
702 37
703 1
704 38
705 702
706 8436
707 73185
708 501942
709 2701776
710 12620256
711 46955700
712 163011640
713 442473416
714 1203322288
715 2453288292
716 5414950296
717 8417876400
718 15471286560
719 18443677230
720 28781143380
721 26270128500
722 35345263800
723 24502865310
724 28781143380
725 14932102320
726 15471286560
727 5873256900
728 5414950296
729 1455797448
730 1203322288
731 218546900
732 163011640
733 18643152
734 12620256
735 812889
736 501942
737 14910
738 8436
739 73
740 38
741 1
742 39
743 741
744 9102
745 82251
746 567987
747 3262623
748 14945040
749 61523748
750 201619660
751 635745396
752 1551652424
753 3910797436
754 7267433292
755 15084504396
756 21578373360
757 37711260990
758 41656918050
759 62359143990
760 53017895700
761 68923264410
762 44686512090
763 51021117810
764 24835486320
765 25140840660
766 8977417596
767 8122425444
768 2058314440
769 1676056044
770 287415260
771 211915132
772 22915728
773 15380937
774 937839
775 575757
776 16206
777 9139
778 75
779 39
780 1
781 40
782 779
783 9880
784 90687
785 658008
786 3764565
787 18643560
788 74144004
789 273438880
790 798757036
791 2311801440
792 5114119724
793 12033222880
794 20499454692
795 40225345056
796 53182547550
797 88732378800
798 91140287370
799 131282408400
800 104268528210
801 131282408400
802 79802261190
803 88732378800
804 40612127220
805 40225345056
806 13537375740
807 12033222880
808 2879378332
809 2311801440
810 374926772
811 273438880
812 28001193
813 18643560
814 1077699
815 658008
816 17575
817 9880
818 77
819 40
820 1
821 41
822 820
823 10621
824 101270
825 740259
826 4496388
827 21906183
828 95548245
829 334962628
830 1121099408
831 2947546836
832 7898654920
833 15944020316
834 35240152720
835 55309849452
836 103077446706
837 126443639790
838 202112640600
839 193641552390
840 269128937220
841 200205672810
842 244662670200
843 139753496610
844 151584480450
845 65366185716
846 63432274896
847 20155648324
848 17620076360
849 3987857484
850 3159461968
851 485354012
852 350343565
853 34024497
854 22481940
855 1233765
856 749398
857 19019
858 10660
859 79
860 41
861 1
862 42
863 860
864 11480
865 111150
866 850668
867 5154396
868 26978328
869 114191805
870 445891810
871 1394538288
872 4280561376
873 10210456360
874 25518731280
875 47273375600
876 98672427616
877 143302791762
878 254661927156
879 290845019400
880 446775310800
881 400411345620
882 538257874440
883 375945078600
884 446775310800
885 240316859250
886 254661927156
887 103657619952
888 98672427616
889 29653299240
890 25518731280
891 5471263408
892 4280561376
893 623782445
894 445891810
895 41125500
896 26978328
897 1407406
898 850668
899 20540
900 11480
901 81
902 42
903 1
904 43
905 903
906 12300
907 123410
908 951938
909 6096454
910 31474716
911 145008513
912 541440055
913 1917334783
914 5401660784
915 15338678264
916 33417386200
917 78378960360
918 133912580336
919 265182149218
920 357739373862
921 608359048206
922 648887951400
923 960566918220
924 807386811660
925 1052049481860
926 691437981000
927 800472431850
928 406246407606
929 421171648758
930 162104702512
931 151532656696
932 43138807640
933 36576848168
934 7440023344
935 5752004349
936 796235375
937 563921995
938 49460268
939 32224114
940 1600066
941 962598
942 22140
943 12341
944 83
945 43
946 1
947 44
948 945
949 13244
950 134890
951 1086008
952 6947122
953 38320568
954 171986841
955 708930508
956 2363226593
957 7669339132
958 19619239640
959 51915526432
960 103897691640
961 229911617056
962 363854576834
963 686353797976
964 863020975362
965 1408831480056
966 1407342229020
967 2012616400080
968 1590307356300
969 2012616400080
970 1247247742650
971 1408831480056
972 675833575914
973 686353797976
974 250205084312
975 229911617056
976 62095579448
977 51915526432
978 10032565725
979 7669339132
980 1009813805
981 708930508
982 59202442
983 38320568
984 1813266
985 1086008
986 23821
987 13244
988 85
989 44
990 1
991 45
992 990
993 14147
994 148995
995 1209418
996 8145060
997 44417022
998 215553195
999 853939021
1000 3190187286
1001 9586673915
1002 28760021745
1003 67254204696
1004 166871334960
1005 308290577416
1006 646626422970
1007 951535947194
1008 1715884494940
1009 2017190528262
1010 3169870830126
1011 2973183318300
1012 4116715363800
1013 3064665881940
1014 3773655750150
1015 2209303911906
1016 2438362177020
1017 1107525446734
1018 1103068603890
1019 381444273752
1020 344867425584
1021 88492374600
1022 73006209045
1023 13421343481
1024 10150595910
1025 1272852503
1026 886163135
1027 70544682
1028 45379620
1029 2048606
1030 1221759
1031 25585
1032 14190
1033 87
1034 45
1035 1
1036 46
1037 1034
1038 15180
1039 162239
1040 1370754
1041 9231068
1042 53524680
1043 253873763
1044 1101716330
1045 3899117794
1046 13340783196
1047 36429360877
1048 101766230790
1049 218786861392
1050 511738760544
1051 876538040026
1052 1749695026860
1053 2402238292916
1054 4154246671960
1055 4578702310182
1056 6943526580276
1057 6129331763880
1058 8233430727600
1059 5786272150230
1060 6943526580276
1061 3847193657076
1062 4154246671960
1063 1789422401866
1064 1749695026860
1065 574779042640
1066 511738760544
1067 124921735477
1068 101766230790
1069 17819935042
1070 13340783196
1071 1595093643
1072 1101716330
1073 83700188
1074 53524680
1075 2307767
1076 1370754
1077 27434
1078 15180
1079 89
1080 46
1081 1
1082 47
1083 1081
1084 16170
1085 178365
1086 1519749
1087 10737573
1088 61669740
1089 314457495
1090 1317269525
1091 5178066751
1092 16530970482
1093 52251400851
1094 130526252535
1095 341643774795
1096 678610095504
1097 1503232609098
1098 2396321449830
1099 4568648125690
1100 5870131166900
1101 9762479679106
1102 10113397410402
1103 14833897694226
1104 12350146091400
1105 16123801841550
1106 10717182330426
1107 12551759587422
1108 6592608848980
1109 6973199770790
1110 2852763630750
1111 2741188875414
1112 856606186128
1113 751616304549
1114 174772439835
1115 140676848445
1116 23491379106
1117 17417133617
1118 1987879465
1119 1362649145
1120 98904300
1121 62891499
1122 2592513
1123 1533939
1124 29370
1125 16215
1126 91
1127 47
1128 1
1129 48
1130 1127
1131 17296
1132 193545
1133 1712304
1134 12108327
1135 73629072
1136 367982175
1137 1677106640
1138 6279783081
1139 22595200368
1140 65592184047
1141 192928249296
1142 443410005585
1143 1093260079344
1144 2014971369642
1145 4244421484512
1146 6318343152550
1147 11541847896480
1148 13916726351066
1149 22314239266528
1150 21777424274502
1151 30957699535776
1152 24357232569150
1153 30957699535776
1154 19495286167698
1155 22314239266528
1156 11127446442750
1157 11541847896480
1158 4490883902274
1159 4244421484512
1160 1263355065093
1161 1093260079344
1162 242443079235
1163 192928249296
1164 30757916813
1165 22595200368
1166 2464365475
1167 1677106640
1168 116416179
1169 73629072
1170 2904693
1171 1712304
1172 31395
1173 17296
1174 93
1175 48
1176 1
1177 49
1178 1176
1179 18377
1180 211876
1181 1890669
1182 13983816
1183 84366645
1184 450978066
1185 1991564135
1186 8217822536
1187 27773267119
1188 92263734836
1189 245179650147
1190 675248872536
1191 1434903854139
1192 3348108992991
1193 5747654093610
1194 11554258485616
1195 16110496022170
1196 28277527346376
1197 32076718945634
1198 49699896548176
1199 45791597230002
1200 63205303218876
1201 47081501377326
1202 58343356817424
1203 34865998853950
1204 39049918716424
1205 18515047667270
1206 18851684897584
1207 6985610359926
1208 6499270398159
1209 1844876383893
1210 1575580702584
1211 333605097741
1212 262596783764
1213 40012333985
1214 29135916264
1215 3039755785
1216 2054455634
1217 136520571
1218 85900584
1219 3246243
1220 1906884
1221 33511
1222 18424
1223 95
1224 49
1225 1
1226 50
1227 1224
1228 19600
1229 229172
1230 2118760
1231 15696120
1232 99884400
1233 524607138
1234 2505433700
1235 9894929176
1236 37353738800
1237 114858935204
1238 354860518600
1239 868177121832
1240 2250829575120
1241 4441369072335
1242 9847379391150
1243 15798679970128
1244 30405943383200
1245 39819375242856
1246 67327446062800
1247 72014135814704
1248 108043253365600
1249 94163002754652
1250 126410606437752
1251 89301056353200
1252 108043253365600
1253 61364157982952
1254 67327446062800
1255 30393532794064
1256 30405943383200
1257 10743691882671
1258 9847379391150
1259 2668840781928
1260 2250829575120
1261 455525033060
1262 354860518600
1263 51731116632
1264 37353738800
1265 3731562274
1266 2505433700
1267 159529656
1268 99884400
1269 3619188
1270 2118760
1271 35720
1272 19600
1273 97
1274 50
1275 1
1276 51
1277 1275
1278 20776
1279 249900
1280 2330636
1281 18009460
1282 113868216
1283 636763050
1284 2956411766
1285 12777711870
1286 45571561336
1287 158753389900
1288 447124253436
1289 1292706174900
1290 2926078447656
1291 7174519270695
1292 13195488384141
1293 27900908274925
1294 41960201868816
1295 77535155627160
1296 95604973409176
1297 156077261327400
1298 157743149913776
1299 229591913401900
1300 189615909656628
1301 247959266474052
1302 166386610183024
1303 196793068630200
1304 106377364779224
1305 114456658306760
1306 49257628280784
1307 48459472266975
1308 16346649789309
1309 14771069086725
1310 3826410277704
1311 3188675231420
1312 617457302364
1313 476260169700
1314 66489655064
1315 47626016970
1316 4559889334
1317 3042312350
1318 185784984
1319 115775100
1320 4025644
1321 2349060
1322 38024
1323 20825
1324 99
1325 51
1326 1
1327 52
1328 1325
1329 22100
1330 269500
1331 2598960
1332 20128220
1333 133784560
1334 736647450
1335 3679075400
1336 15283145570
1337 60403728840
1338 196107128700
1339 635013559600
1340 1647566693500
1341 4481381406320
1342 9425348845815
1343 21945588357420
1344 37748287666075
1345 76360380541900
1346 107941099010360
1347 191991813933920
1348 223404707390200
1349 352870329957600
1350 337635166767500
1351 477551179875952
1352 374369872911804
1353 477551179875952
1354 304836321995800
1355 352870329957600
1356 181784104369560
1357 191991813933920
1358 78865415650175
1359 76360380541900
1360 24618448477875
1361 21945588357420
1362 5439504806540
1363 4481381406320
1364 831120688300
1365 635013559600
1366 84979755770
1367 60403728840
1368 5547746050
1369 3679075400
1370 215659500
1371 133784560
1372 4467820
1373 2598960
1374 40425
1375 22100
1376 101
1377 52
1378 1
1379 53
1380 1378
1381 23375
1382 292825
1383 2848860
1384 22957480
1385 151794020
1386 886322710
1387 4315838450
1388 19499099620
1389 73181440710
1390 266783135710
1391 793766949500
1392 2403979904200
1393 5774087581220
1394 14844575908435
1395 29120107628115
1396 64617565719070
1397 104261288816825
1398 202355008436035
1399 269526969561080
1400 462525733568080
1401 508947591285000
1402 779255311989700
1403 707143093277852
1404 973469712824056
1405 725510446350004
1406 903936161908052
1407 549663398587800
1408 623404249591760
1409 306448472240680
1410 317986441828055
1411 124819852808875
1412 119032357903550
1413 36716657444145
1414 32308782859535
1415 7670056637740
1416 6250347750920
1417 1111273729300
1418 841392966470
1419 108029745810
1420 76223753060
1421 6721387750
1422 4431613550
1423 249559660
1424 154143080
1425 4948020
1426 2869685
1427 42925
1428 23426
1429 103
1430 53
1431 1
1432 54
1433 1430
1434 24804
1435 314925
1436 3162510
1437 25556440
1438 177100560
1439 1020107270
1440 5317936260
1441 23178175020
1442 95722852680
1443 327186864550
1444 1108176102180
1445 3038993463800
1446 8654327655120
1447 19325957314755
1448 47153358767970
1449 86563154076490
1450 183649923622620
1451 278715388977935
1452 520341450264090
1453 654517547502000
1454 1085929983159840
1455 1132125641947300
1456 1683191473897752
1457 1451020892700008
1458 1946939425648112
1459 1381487341784004
1460 1683191473897752
1461 976274579549360
1462 1085929983159840
1463 509978255761975
1464 520341450264090
1465 195392738445450
1466 183649923622620
1467 54254371216955
1468 47153358767970
1469 10731729157240
1470 8654327655120
1471 1476406526070
1472 1108176102180
1473 136627481900
1474 95722852680
1475 8110688950
1476 5317936260
1477 287927640
1478 177100560
1479 5468645
1480 3162510
1481 45526
1482 24804
1483 105
1484 54
1485 1
1486 55
1487 1485
1488 26182
1489 341055
1490 3455335
1491 28989675
1492 200058040
1493 1217566350
1494 6204258970
1495 29248649430
1496 115221952300
1497 438729741450
1498 1374959237890
1499 4353548972850
1500 11058307559320
1501 29749251314475
1502 61997934676405
1503 144079707346575
1504 248267489341690
1505 505037289962205
1506 722696458700125
1507 1300853625660225
1508 1548455716727920
1509 2488589544741300
1510 2462446785887452
1511 3560597348629860
1512 2920409138472168
1513 3824345300380220
1514 2587127635805804
1515 3085851035479212
1516 1709334232751600
1517 1866442158555975
1518 838327892092145
1519 841728816603675
1520 302682281526170
1521 280576272201225
1522 79462141627505
1523 68248282427325
1524 14904675406040
1525 11899700525790
1526 1949569068650
1527 1451182990950
1528 171946605740
1529 119653565850
1530 9749549810
1531 6358402050
1532 331243640
1533 202927725
1534 6032195
1535 3478761
1536 48230
1537 26235
1538 107
1539 55
1540 1
1541 56
1542 1539
1543 27720
1544 365859
1545 3819816
1546 32152185
1547 231917400
1548 1394666910
1549 7575968400
1550 34566585690
1551 148902215280
1552 534452594130
1553 1889912732400
1554 5461725075030
1555 16253249498640
1556 38403578969595
1557 97997533741800
1558 191233066114545
1559 424655979547800
1560 688687213584825
1561 1346766106565880
1562 1821195075924315
1563 3167295784216200
1564 3574519527901140
1565 5574440580220512
1566 5243788822527612
1567 7384942649010080
1568 5771284726028332
1569 7384942649010080
1570 4769042509376964
1571 5574440580220512
1572 2952372141715815
1573 3167295784216200
1574 1362070266867765
1575 1346766106565880
1576 464226195823845
1577 424655979547800
1578 115401641195295
1579 97997533741800
1580 20554028180910
1581 16253249498640
1582 2559359093130
1583 1889912732400
1584 215376418530
1585 148902215280
1586 11676338310
1587 7575968400
1588 380028285
1589 231917400
1590 6641271
1591 3819816
1592 51039
1593 27720
1594 109
1595 56
1596 1
1597 57
1598 1596
1599 29205
1600 395010
1601 4160871
1602 36288252
1603 260907075
1604 1652411475
1605 8793534750
1606 43183019880
1607 178150864710
1608 707285522580
1609 2328642473850
1610 7694644696200
1611 20606798471490
1612 57902201338905
1613 127746785056275
1614 310325523515700
1615 568735686894375
1616 1210269541711230
1617 1851803396528085
1618 3489348548829780
1619 4468149409876425
1620 7522327487513475
1621 8063030124961812
1622 12220888964329584
1623 10945539997639940
1624 15033633249770520
1625 11209287949390300
1626 14031391033119152
1627 8660291615699724
1628 9929472283517787
1629 5033737942772175
1630 5309878226480100
1631 2188494923169555
1632 2132379668729310
1633 705232251749025
1634 636983969321700
1635 166245816169125
1636 139646485582065
1637 28152950024430
1638 22057981462440
1639 3341095723350
1640 2448296039700
1641 268555781130
1642 184509266760
1643 13934370450
1644 8996462475
1645 434845125
1646 264385836
1647 7298577
1648 4187106
1649 53955
1650 29260
1651 111
1652 57
1653 1
1654 58
1655 1652
1656 30856
1657 422730
1658 4582116
1659 40108068
1660 300674088
1661 1884328875
1662 10648873950
1663 50758988280
1664 227692286640
1665 856187737860
1666 3155581562280
1667 9584557428600
1668 29752626158640
1669 74155450837545
1670 197548686920970
1671 408323057257500
1672 947309492837400
1673 1634925521259030
1674 3342649210440540
1675 4836114655395660
1676 8799226775309880
1677 10689623271729675
1678 17451799771031262
1679 17795329544550096
1680 26252279997448736
1681 22418575898780600
1682 30067266499541040
1683 21416333682129232
1684 26252279997448736
1685 15503912863738299
1686 17451799771031262
1687 8477174010696300
1688 8799226775309880
1689 3479145775295190
1690 3342649210440540
1691 1061639948869500
1692 947309492837400
1693 237644019323865
1694 197548686920970
1695 38311230961080
1696 29752626158640
1697 4338208772100
1698 3155581562280
1699 333411482040
1700 227692286640
1701 16572430875
1702 10648873950
1703 496303236
1704 300674088
1705 8006922
1706 4582116
1707 56980
1708 30856
1709 113
1710 58
1711 1
1712 59
1713 1711
1714 32452
1715 455126
1716 4977126
1717 45057474
1718 336962340
1719 2217471399
1720 12301285425
1721 62828356305
1722 270875306520
1723 1119487075980
1724 3862867084860
1725 13298522298180
1726 37447270854840
1727 109712808959985
1728 255450888259875
1729 647520696018735
1730 1257635016353100
1731 2794563003870330
1732 4552918752151770
1733 8964377427999630
1734 12288575324139660
1735 21631432489303455
1736 24974127258544737
1737 39602161018878633
1738 38473168961778320
1739 55317304280338408
1740 45100899749311560
1741 59132290782430712
1742 40283671030567888
1743 48402641245296107
1744 27381272054549049
1745 30284005485024837
1746 14109105001789980
1747 14420954992868970
1748 5475028879169850
1749 5189902721473470
1750 1584293462159100
1751 1397281501935165
1752 337195172503035
1753 277508869722315
1754 51810607621080
1755 39895566894540
1756 5603877601980
1757 4047376351620
1758 412201553400
1759 279871768995
1760 19645336425
1761 12565671261
1762 565059924
1763 341149446
1764 8769222
1765 5006386
1766 60116
1767 32509
1768 115
1769 59
1770 1
1771 60
1772 1769
1773 34220
1774 485982
1775 5461512
1776 49639590
1777 386206920
1778 2518145487
1779 14783142660
1780 73477230255
1781 342700125300
1782 1347179362620
1783 5166863427600
1784 16454103860460
1785 53194089192720
1786 139465435118625
1787 387221678682300
1788 845069382939705
1789 2044802197953900
1790 3741872496707730
1791 7984465725343800
1792 12307026638440170
1793 23385332420868600
1794 30430659264613335
1795 51915437974328292
1796 57053960789909895
1797 88004802264174740
1798 81569584277787144
1799 114449595062769120
1800 89199557281971752
1801 114449595062769120
1802 74654921242744843
1803 88004802264174740
1804 47735805256056099
1805 51915437974328292
1806 23220181768178850
1807 23385332420868600
1808 8532551931914010
1809 7984465725343800
1810 2344590994772565
1811 2044802197953900
1812 475057556643285
1813 387221678682300
1814 69648193053180
1815 53194089192720
1816 7202957913900
1817 5166863427600
1818 507564055635
1819 342700125300
1820 23214545211
1821 14783142660
1822 641823534
1823 386206920
1824 9588502
1825 5461512
1826 63365
1827 34220
1828 117
1829 60
1830 1
1831 61
1832 1830
1833 35931
1834 521855
1835 5916638
1836 55525372
1837 431264394
1838 2944827765
1839 17000614059
1840 90177170226
1841 405528481605
1842 1742058970275
1843 6286350503580
1844 22512762077400
1845 66492611490900
1846 202802465047245
1847 496934487642285
1848 1312251244423350
1849 2692322893972635
1850 6236646703759395
1851 10779028729214130
1852 22138745874816900
1853 32349709848868230
1854 59437719903041025
1855 73546870463631747
1856 121801604478231762
1857 127606963283053373
1858 191724747789809255
1859 169766899343107528
1860 232714176627630544
1861 173581885845199832
1862 218169540588403635
1863 136407443509470847
1864 157890968768078210
1865 82199443459353129
1866 87967825456500717
1867 37806287413737570
1868 37539612570341700
1869 13174368446817270
1870 12176310231149295
1871 3442083699889065
1872 2969831763694950
1873 664730548404615
1874 536830054536825
1875 93089656087260
1876 70539987842520
1877 9214239779220
1878 6566222272575
1879 622571894295
1880 418094152866
1881 27348813921
1882 17341763505
1883 727356366
1884 436270780
1885 10467898
1886 5949147
1887 66729
1888 35990
1889 119
1890 61
1891 1
1892 62
1893 1890
1894 37820
1895 556075
1896 6471002
1897 60986884
1898 491796152
1899 3331034685
1900 20286591270
1901 104960312886
1902 508271323092
1903 2084759095575
1904 8308281242850
1905 27679625505000
1906 93052749919920
1907 255996554239965
1908 739632519584070
1909 1699472923105650
1910 4282083008118300
1911 8281448901713295
1912 18412956934908690
1913 30123211600160700
1914 59678358445158600
1915 82823052323909625
1916 147405545359541742
1917 173717042452560054
1918 279692573246309972
1919 279729550053983995
1920 409894288378212890
1921 347163771690399664
1922 465428353255261088
1923 332619135651172755
1924 409894288378212890
1925 245895771032252950
1926 279692573246309972
1927 139883263430829009
1928 147405545359541742
1929 60924944991210300
1930 59678358445158600
1931 20160775956493095
1932 18412956934908690
1933 5014633961648850
1934 4282083008118300
1935 924051733219125
1936 739632519584070
1937 123734077035240
1938 93052749919920
1939 11733085700175
1940 8308281242850
1941 760794278166
1942 508271323092
1943 32124906165
1944 20286591270
1945 822477700
1946 491796152
1947 11410659
1948 6471002
1949 70210
1950 37820
1951 121
1952 62
1953 1
1954 63
1955 1953
1956 39650
1957 595665
1958 6992857
1959 67945521
1960 547321524
1961 3872894697
1962 23231419035
1963 127805525001
1964 598448493318
1965 2668424446233
1966 10050340213125
1967 37387265592825
1968 115565511997320
1969 366395202809685
1970 942434984631315
1971 2588713818544245
1972 5594334252541650
1973 13488561475572645
1974 24649603638668085
1975 52728013040874885
1976 81817104319975500
1977 156655690918541325
1978 206843265262582767
1979 357174975294274221
1980 401494177724541734
1981 629308289804197437
1982 601619036168022145
1983 860778005594247069
1984 698142529882891632
1985 916312070471295267
1986 628063828966616525
1987 759510004936100355
1988 437583542014388182
1989 489462003181042451
1990 235373370816042459
1991 244382877832924467
1992 97217971015500300
1993 93993414551124795
1994 30589267166057985
1995 27619435402363035
1996 7251914771813250
1997 6131164307078475
1998 1276462574120895
1999 1012974972473835
2000 163592737762440
2001 122131734269895
2002 14874503515425
2003 10468434365991
2004 926365475958
2005 615790256823
2006 37628354775
2007 23667689815
2008 928066932
2009 553270671
2010 12420149
2011 7028847
2012 73810
2013 39711
2014 123
2015 63
2016 1
2017 64
2018 2015
2019 41664
2020 633485
2021 7624512
2022 74416523
2023 621216192
2024 4364690849
2025 27540584512
2026 148092116271
2027 743595781824
2028 3176695769325
2029 13136858812224
2030 45695546835675
2031 159518999862720
2032 459447952729605
2033 1379370175283520
2034 3328346338128315
2035 8719878125622720
2036 17770644483690945
2037 41107996877935680
2038 71140969975783575
2039 146721427591999680
2040 216334049363699925
2041 401038568751465792
2042 504580520653815963
2043 846636978475316672
2044 909000863050507409
2045 1388818294740297792
2046 1270672293972459959
2047 1777090076065542336
2048 1381740423726556355
2049 1777090076065542336
2050 1169404293314313245
2051 1388818294740297792
2052 769154576427352423
2053 846636978475316672
2054 391788423192466209
2055 401038568751465792
2056 153671772996283395
2057 146721427591999680
2058 46032392337271725
2059 41107996877935680
2060 10413247315196775
2061 8719878125622720
2062 1752607492057905
2063 1379370175283520
2064 215184484189815
2065 159518999862720
2066 18776715608841
2067 13136858812224
2068 1124061579915
2069 743595781824
2070 43954281085
2071 27540584512
2072 1045066823
2073 621216192
2074 13499849
2075 7624512
2076 77531
2077 41664
2078 125
2079 64
2080 1
2081 65
2082 2080
2083 43617
2084 677040
2085 8220177
2086 82598880
2087 689161713
2088 5047381560
2089 31413479209
2090 179013799328
2091 871401306825
2092 4027810484880
2093 15805283258457
2094 60992558771040
2095 196906265455545
2096 648045936942300
2097 1745765378093205
2098 4981058966301600
2099 11308591944166965
2100 28339603908273840
2101 54596558353508325
2102 121455445321173600
2103 199449440632874565
2104 397370533061665800
2105 557694259670007117
2106 1002596421878664480
2107 1203811953769590893
2108 1965407271460556560
2109 2018126584544495229
2110 3009106305270645216
2111 2637868081659789405
2112 3609714217008132870
2113 2693402146536837603
2114 3397378086595889760
2115 2148328299676398147
2116 2507588587725537680
2117 1336098981656359123
2118 1448194831602515360
2119 645421446584390259
2120 651687674221131912
2121 240714842143124475
2122 227068876035237600
2123 68727432280298715
2124 60727722660586800
2125 14851042432701195
2126 12321566916640800
2127 2392345147757355
2128 1867897112363100
2129 281650734132615
2130 207374699821536
2131 23605293178215
2132 16421073515280
2133 1359386038647
2134 895068996640
2135 51208274327
2136 31966749880
2137 1174486863
2138 696190560
2139 14653359
2140 8259888
2141 81375
2142 43680
2143 127
2144 65
2145 1
2146 66
2147 2144
2148 45760
2149 718704
2150 8936928
2151 90223392
2152 778789440
2153 5668597752
2154 37014131440
2155 206554383840
2156 1074082795968
2157 4771406266704
2158 20448884000160
2159 74129417583264
2160 268367258592576
2161 807564936805020
2162 2515943049305400
2163 6360429141585120
2164 17302625882942400
2165 37059482033896560
2166 89067326568860640
2167 162563442199109280
2168 348524321356411200
2169 544091960653665480
2170 1049058207282797712
2171 1403634990630130272
2172 2450791253481179840
2173 2812044249935873232
2174 4472995859186094240
2175 4397924600010943008
2176 6406484391866534976
2177 5386804293073675206
2178 7219428434016265740
2179 5174468162661432096
2180 6406484391866534976
2181 3896406882465835472
2182 4472995859186094240
2183 2294831810077832032
2184 2450791253481179840
2185 1052726242972597704
2186 1049058207282797712
2187 373790303627237280
2188 348524321356411200
2189 101835719538522480
2190 89067326568860640
2191 21041445042263520
2192 17302625882942400
2193 3247267287646620
2194 2515943049305400
2195 366893699684256
2196 268367258592576
2197 29557932327504
2198 20448884000160
2199 1638664778464
2200 1074082795968
2201 59507334392
2202 37014131440
2203 1317406752
2204 778789440
2205 15884400
2206 8936928
2207 85344
2208 45760
2209 129
2210 66
2211 1
2212 67
2213 2211
2214 47840
2215 766480
2216 9613968
2217 99795696
2218 861388320
2219 6522361560
2220 42061513000
2221 247994680648
2222 1253096595296
2223 5996962277488
2224 24476694485040
2225 97862516286480
2226 329359817363616
2227 1123787895356412
2228 3163988986247700
2229 9364899127970100
2230 22283684849244000
2231 57963796707857040
2232 117406930477134480
2233 271250494550621040
2234 469979766677584800
2235 972963730453314600
2236 1446428740344463512
2237 2703342303382594104
2238 3453387675359844320
2239 5864393356544251760
2240 6438403130646650800
2241 9989690752182277136
2242 9415590697137180192
2243 13413576695470557606
2244 10829142651024398610
2245 14226520737620288370
2246 9803862478462424736
2247 11923179284862717872
2248 6980584446911631920
2249 7886597962249166160
2250 3898986085083695200
2251 4105075349580976232
2252 1700745881503929624
2253 1673497616379701112
2254 575593197391648800
2255 530707489338171600
2256 149795049229447440
2257 129728497393775280
2258 29624192799583200
2259 24151581961607100
2260 4383840161668500
2261 3371363686069236
2262 475741958414112
2263 345780890878896
2264 36869957515440
2265 25371763481680
2266 1969151792608
2267 1285063345176
2268 68980881320
2269 42757703560
2270 1474980000
2271 869648208
2272 17196816
2273 9657648
2274 89440
2275 47905
2276 131
2277 67
2278 1
2279 68
2280 2277
2281 50116
2282 812240
2283 10424128
2284 108732624
2285 969443904
2286 7301151000
2287 49280065120
2288 285008812088
2289 1533058025824
2290 7071045073456
2291 31368725759168
2292 118311400286640
2293 443643407165376
2294 1392155153948988
2295 4495151581425648
2296 11880842177275500
2297 33516481089577200
2298 75266422590799440
2299 187692294101632320
2300 360317821119481680
2301 801957983888792640
2302 1321488051809725800
2303 2646461346833015712
2304 3752400510665391816
2305 6808417652963570336
2306 8315184610025431600
2307 13750991318793417920
2308 14462686611368371376
2309 21912870037044995008
2310 19820061087337092582
2311 27640097433090845976
2312 21445949171636554110
2313 27640097433090845976
2314 18329663676729252848
2315 21912870037044995008
2316 12359593821435260400
2317 13750991318793417920
2318 6555866603062156072
2319 6808417652963570336
2320 2722555823662498824
2321 2646461346833015712
2322 879231810694582800
2323 801957983888792640
2324 218795823962635920
2325 187692294101632320
2326 41454207844549500
2327 33516481089577200
2328 5887306735374636
2329 4495151581425648
2330 614148149471472
2331 443643407165376
2332 45820647481840
2333 31368725759168
2334 2359146141144
2335 1533058025824
2336 79771835000
2337 49280065120
2338 1648437648
2339 969443904
2340 18594576
2341 10424128
2342 93665
2343 50116
2344 133
2345 68
2346 1
2347 69
2348 2346
2349 52327
2350 864501
2351 11190608
2352 119877472
2353 1069239600
2354 8361453672
2355 55802426680
2356 340032449328
2357 1781052706472
2358 8815083648488
2359 37365688036656
2360 154603005527328
2361 541505923451856
2362 1913212193400684
2363 5618939476782060
2364 17231414395464984
2365 42881380217547300
2366 115631859759041340
2367 245656090809489360
2368 588671286046028640
2369 1073208478439413680
2370 2305629203680278840
2371 3619425077286330312
2372 7023301266595310928
2373 9511759956346164440
2374 16777886359088798328
2375 19615384675337669680
2376 31627280033224861216
2377 31902560789227272144
2378 47249626017378270486
2379 41053674128561403582
2380 56093138908331422716
2381 41866618170711134346
2382 52976853413424121454
2383 33836049321907712880
2384 39789158751476438304
2385 21637589281042584080
2386 23720460024918645912
2387 10913493002544546568
2388 11185257572725865552
2389 4319958963212716824
2390 4150132566624501912
2391 1332665473226964240
2392 1202936975833188960
2393 317420791495407600
2394 269807672771096460
2395 57668063051184300
2396 46252743903616536
2397 7866515267494884
2398 5964720367660956
2399 789424298044272
2400 566877686933536
2401 56740489240848
2402 38650751381832
2403 2818121371000
2404 1823810410032
2405 92037768680
2406 56672074888
2407 1839092112
2408 1078897248
2409 20081776
2410 11238513
2411 98021
2412 52394
2413 135
2414 69
2415 1
2416 70
2417 2414
2418 54740
2419 914617
2420 12103014
2421 130301600
2422 1198774720
2423 9330897576
2424 65033528560
2425 389312514448
2426 2163842859360
2427 10348141674312
2428 47465835030320
2429 185971731286496
2430 721480692460864
2431 2356855600566060
2432 7877932561061640
2433 21726565976890632
2434 63484158299081520
2435 149148340848618540
2436 385439532530137800
2437 776363580147660960
2438 1791608261879217600
2439 3107587187569071480
2440 6455761770304780752
2441 9669762613428326640
2442 18208558839321176480
2443 23586304012052368664
2444 40498346384007444240
2445 45378271352018279136
2446 71416438784701299520
2447 69162496054423265494
2448 100226479430802391940
2449 83733236341422268692
2450 112186277816662845432
2451 80616950846514967430
2452 100226479430802391940
2453 61702028788521433312
2454 71416438784701299520
2455 37471451343712063832
2456 40498346384007444240
2457 17993675225689435888
2458 18208558839321176480
2459 6796593913457517624
2460 6455761770304780752
2461 2004894959721981600
2462 1791608261879217600
2463 457499966872728780
2464 385439532530137800
2465 79769224993193736
2466 63484158299081520
2467 10459871949086604
2468 7877932561061640
2469 1010521094098912
2470 721480692460864
2471 70019477141000
2472 47465835030320
2473 3356868435856
2474 2163842859360
2475 105952140008
2476 65033528560
2477 2048341152
2478 1198774720
2479 21662641
2480 12103014
2481 102510
2482 54740
2483 137
2484 70
2485 1
2486 71
2487 2485
2488 57086
2489 971635
2490 12967515
2491 143218999
2492 1318652192
2493 10639125640
2494 73394982232
2495 461738052776
2496 2503875308688
2497 12802736917880
2498 56280918678808
2499 240719591939480
2500 876083697988192
2501 3201570572795084
2502 9791144754462324
2503 31074067324187580
2504 80715572694546504
2505 225368761961739396
2506 501071392289179140
2507 1243918491347262900
2508 2380279547925246240
2509 5300174441392685400
2510 8761390973985059592
2511 17629195603524593592
2512 25231860105916487408
2513 46171702771135840360
2514 57276232743096242568
2515 95846086442150951368
2516 103043718817926160736
2517 158455223553556008310
2518 147476105448180662426
2519 209296471752557936110
2520 168279416724994268148
2521 221256270138418389602
2522 153203332844226513394
2523 187265264199657100730
2524 111205597536177737824
2525 126764178842844806648
2526 64218806408926090152
2527 68461490315822108120
2528 29393816412047042032
2529 29381992672540989320
2530 10605894336929282664
2531 9964327949818248552
2532 2994545237712406560
2533 2650087220696342700
2534 655247205301234260
2535 547324136192795676
2536 109736902202698056
2537 86680293062207460
2538 13842652928722596
2539 10358022441395860
2540 1288358379394400
2541 914734449370024
2542 86116586412152
2543 58104729088840
2544 3987653269392
2545 2560547383576
2546 121705603448
2547 74473879480
2548 2277671968
2549 1329890705
2550 23341527
2551 13019909
2552 107134
2553 57155
2554 139
2555 71
2556 1
2557 72
2558 2555
2559 59640
2560 1026375
2561 13991544
2562 155322013
2563 1473109704
2564 11837900360
2565 85113005120
2566 526771581336
2567 3022285436352
2568 14966579777240
2569 70907466006720
2570 288185426969800
2571 1155454041309504
2572 3923051265255948
2573 13559593014190944
2574 38951999885249220
2575 117754360386395040
2576 288852920260820916
2577 772692898154535072
2578 1629358023877400700
2579 3894005712043605600
2580 7091782703271903000
2581 15264502391210933952
2582 24084957373829374344
2583 47011188276065582912
2584 64380261610457016840
2585 114633193086957948480
2586 136344432826158395608
2587 222610265284995758016
2588 229871662338257307830
2589 345720487753213109040
2590 309522951183360328050
2591 430552741890976325712
2592 333442547955081235034
2593 430552741890976325712
2594 287491743630459492670
2595 345720487753213109040
2596 198180617627546106168
2597 222610265284995758016
2598 108959836699829552360
2599 114633193086957948480
2600 47590551511862165800
2601 47011188276065582912
2602 16420089720123029304
2603 15264502391210933952
2604 4441695482575560300
2605 3894005712043605600
2606 932763668722933476
2607 772692898154535072
2608 150164451361288980
2609 117754360386395040
2610 18235955002457500
2611 13559593014190944
2612 1636215141830888
2613 1155454041309504
2614 105570564119160
2615 70907466006720
2616 4724390242936
2617 3022285436352
2618 139507408040
2619 85113005120
2620 2528665425
2621 1473109704
2622 25122923
2623 13991544
2624 111895
2625 59640
2626 141
2627 72
2628 1
2629 73
2630 2628
2631 62125
2632 1088430
2633 14963179
2634 170230452
2635 1616328703
2636 13442126049
2637 95752130760
2638 621324937376
2639 3484023489128
2640 18385569737808
2641 83710202924600
2642 369731787035040
2643 1396173633248984
2644 5271759063474612
2645 16761163586986028
2646 54991682779774384
2647 148828427710582620
2648 429803415410341896
2649 998061660116274468
2650 2563935525694593648
2651 5137924203390868500
2652 11844267374132633700
2653 20564676832603619352
2654 42858025944553776096
2655 64640383879590176504
2656 122564883719742412592
2657 160804895858093788840
2658 278940769844931007968
2659 318456351727146709384
2660 507829667681396572974
2661 504175711306769117350
2662 742282223705428145880
2663 639849213643534261822
2664 873065282167813104916
2665 651809012029394715314
2666 827114477843191362552
2667 532985751952870209770
2668 630939890149613923998
2669 349374444127840564664
2670 386917842042968817504
2671 183094683402780056600
2672 190186888530634778160
2673 76393180948606572232
2674 74604711829408425056
2675 25228830341029182504
2676 23214764053299962052
2677 6544092932739948300
2678 5685248339583664176
2679 1320017034347330748
2680 1084741953178481928
2681 204434653448602500
2682 159186450151978480
2683 23917615455586804
2684 17675898036356052
2685 2070188490679528
2686 1454278362337824
2687 129012195095560
2688 86270750308176
2689 5582832819928
2690 3558497368608
2691 159586884600
2692 97082021465
2693 2803000409
2694 1629348612
2695 27011453
2696 15020334
2697 116795
2698 62196
2699 143
2700 73
2701 1
2702 74
2703 2700
2704 64824
2705 1148070
2706 16108764
2707 184221996
2708 1799579064
2709 14915235753
2710 110524147514
2711 706437942496
2712 4179822305984
2713 21407855174160
2714 104656320045984
2715 440639253041760
2716 1824010149372864
2717 6427213104784116
2718 22947657099830664
2719 68551275793965328
2720 214178132931752864
2721 547557775796736936
2722 1514545368588823824
2723 3336628423849128720
2724 8249183865278257824
2725 15738273086176239300
2726 35059031427432595752
2727 58122528335764710048
2728 117462737773962201152
2729 169576071995807995504
2730 312751772250377190752
2731 393573962931888956448
2732 665858611887899825472
2733 730439932966392330990
2734 1138769557831010496972
2735 1088002711458641254920
2736 1569396701548619508432
2737 1303618024058789430628
2738 1746130564335626209832
2739 1257667219734167688264
2740 1569396701548619508432
2741 976660377902827033038
2742 1138769557831010496972
2743 609528107327964575520
2744 665858611887899825472
2745 304820081617592726640
2746 312751772250377190752
2747 121615900105474007968
2748 117462737773962201152
2749 38479266444510896004
2750 35059031427432595752
2751 9579254051627269776
2752 8249183865278257824
2753 1857434851333017000
2754 1514545368588823824
2755 276940810538373520
2756 214178132931752864
2757 31235491050546996
2758 22947657099830664
2759 2609732403647328
2760 1824010149372864
2761 157178216314896
2762 104656320045984
2763 6580782804960
2764 4179822305984
2765 182195026585
2766 110524147514
2767 3102458316
2768 1799579064
2769 29011878
2770 16108764
2771 121836
2772 64824
2773 145
2774 74
2775 1
2776 75
2777 2775
2778 67452
2779 1215450
2780 17197194
2781 201359550
2782 1969809516
2783 16871053725
2784 123966273563
2785 828931106355
2786 4801147243360
2787 26123889412400
2788 123041889783792
2789 560658857389200
2790 2193741936407904
2791 8550047575185300
2792 28219416163305276
2793 95615237915961100
2794 269169815711527248
2795 803167998494073240
2796 1944348783999165720
2797 5163222847461899400
2798 10813119390972851472
2799 25778699578994555700
2800 46903298801565229452
2801 101131821425286333900
2802 160320763718515977248
2803 314632333323113038800
2804 435316655970119603344
2805 781879430625942976880
2806 944799381732830833440
2807 1560606121612265215950
2808 1646599225512407069946
2809 2511991671686052566850
2810 2311678925254047654312
2811 3269576461559623975900
2812 2619195846503439314748
2813 3446310324346630677300
2814 2396511179391810870984
2815 2942618815403661578310
2816 1769709447980624420970
2817 2033517067555375887450
2818 1052776453930868642976
2819 1134986270263465611600
2820 502938660781011968912
2821 509921367799528028400
2822 192067449603370626208
2823 183535527771815939300
2824 58273795480732557804
2825 52588547141148893628
2826 13934432204861922000
2827 11897861344151333400
2828 2599287321767305752
2829 2103535234151144200
2830 373364583083731344
2831 286845713747883300
2832 40623555136186716
2833 29673694525643100
2834 3278288511710688
2835 2280012686716080
2836 190927070354160
2837 126600387152400
2838 7738319674592
2839 4898229264825
2840 207606168979
2841 125595622175
2842 3428927676
2843 1984829850
2844 31129098
2845 17259390
2846 127020
2847 67525
2848 147
2849 75
2850 1
2851 76
2852 2849
2853 70300
2854 1280274
2855 18474840
2856 217468314
2857 2186189400
2858 18670632789
2859 142466675900
2860 939455253869
2861 5727160371180
2862 30303711718384
2863 152724276564800
2864 665315177435184
2865 2840671544105280
2866 10374057724558164
2867 38223742100828400
2868 118562895015791764
2869 382460951663844400
2870 1017346131425826104
2871 2906703232645217440
2872 6677768216050723224
2873 17061084191613232800
2874 34027883444272813524
2875 78367246720143449328
2876 136190852852718929652
2877 284667349197102273200
2878 432095071097075239952
2879 824553701122641067200
2880 1094631202876320167632
2881 1916865700889408588480
2882 2226464733500165041422
2883 3594123189167641103400
2884 3650761229517063063822
2885 5454610487089714145160
2886 4838973163108243484332
2887 6715886785906254653200
2888 5192440888682256887132
2889 6715886785906254653200
2890 4512015516952281086742
2891 5454610487089714145160
2892 3172286625386386384422
2893 3594123189167641103400
2894 1800844882151365437072
2895 1916865700889408588480
2896 822673140049905219152
2897 824553701122641067200
2898 300998265545778140452
2899 284667349197102273200
2900 87647578568581489380
2901 78367246720143449328
2902 20147045209429591224
2903 17061084191613232800
2904 3618080602739968024
2905 2906703232645217440
2906 501023846679636164
2907 382460951663844400
2908 52621351625473764
2909 38223742100828400
2910 4104022836088944
2911 2840671544105280
2912 231256707198384
2913 152724276564800
2914 9078051570809
2915 5727160371180
2916 236119769689
2917 142466675900
2918 3784408914
2919 2186189400
2920 33368154
2921 18474840
2922 132349
2923 70300
2924 149
2925 76
2926 1
2927 77
2928 2926
2929 73075
2930 1353275
2931 19690290
2932 237093780
2933 2387548950
2934 21042072975
2935 159337729625
2936 1096993404430
2937 6556091477535
2938 36749279048405
2939 178848165977200
2940 839983521106400
2941 3401330401494480
2942 13670731806006660
2943 46773789676013700
2944 163512674542432600
2945 478076189579805500
2946 1472474663905800940
2947 3709871231139290680
2948 10173461314258261040
2949 22224307039075132200
2950 54737645114759121900
2951 104145946299138005028
2952 232087615286578676856
2953 385799170622388607100
2954 782835210292031251300
2955 1139186034445754106000
2956 2116354499548112072480
2957 2698745131515351565360
2958 4612458092765139416030
2959 5154729310779906319350
2960 8139631928409069557700
2961 7966602158775766712010
2962 11666805764052999699370
2963 9985463247465878629100
2964 13608507434599516007800
2965 10162197110252885330500
2966 12928082062869540207410
2967 8397229302493375723470
2968 10000119226331142599460
2969 5627640256723016990850
2970 6289715581043371930950
2971 3051851971152874200080
2972 3208666499314879593760
2973 1334475068922169095600
2974 1322721562217570045300
2975 468202876968918212500
2976 438387717763537500728
2977 130955793861292342956
2978 116043807643289338428
2979 28958945535764566200
2980 24327842273226276400
2981 5010238466796361640
2982 3996716944887173980
2983 669306665411727700
2984 507749884105448600
2985 67897436626471500
2986 49053802362729780
2987 5120684230821360
2988 3527930788646880
2989 279324663717200
2990 183746395242025
2991 10625389636005
2992 6681687099710
2993 268062298075
2994 161322559475
2995 4171019250
2996 2404808340
2997 35734230
2998 19757815
2999 137825
3000 73150
3001 151
3002 77
3003 1
3004 78
3005 3002
3006 76076
3007 1423575
3008 21111090
3009 255568620
3010 2641902120
3011 23228262375
3012 182364632450
3013 1239460080330
3014 7778680504140
3015 42476439419585
3016 220495674290430
3017 992707797671200
3018 4367914309753280
3019 16511403350111940
3020 62724534168736440
3021 201736416643261000
3022 671262558647881200
3023 1854935615569645340
3024 5469191608792974920
3025 13080164546903478480
3026 34501303587484537440
3027 71798729306372354700
3028 170781452758048460328
3029 310454862006722126184
3030 670475333050116177584
3031 1067502559489133524500
3032 2105556772509601296600
3033 2940908200670753139680
3034 5325020998862991666240
3035 6529323793654548004510
3036 10902173673808511346980
3037 11733755117576710661100
3038 18139751154740212157160
3039 17121416251142713844530
3040 24594887826922539906780
3041 20324394220505770661000
3042 27217014869199032015600
3043 19643968848775794860610
3044 24594887826922539906780
3045 15454729713420856744620
3046 18139751154740212157160
3047 9883838770211013034350
3048 10902173673808511346980
3049 5125532200204288182240
3050 5325020998862991666240
3051 2147275263340211112500
3052 2105556772509601296600
3053 723055066960639773928
3054 670475333050116177584
3055 194411054363432787756
3056 170781452758048460328
3057 41388926464839509200
3058 34501303587484537440
3059 6903420177532391420
3060 5469191608792974920
3061 890210835769293000
3062 671262558647881200
3063 87277544463558180
3064 62724534168736440
3065 6368602332752160
3066 4367914309753280
3067 336470671806825
3068 220495674290430
3069 12408847470890
3070 7778680504140
3071 303789235375
3072 182364632450
3073 4590997740
3074 2641902120
3075 38232655
3076 21111090
3077 143450
3078 76076
3079 153
3080 78
3081 1
3082 79
3083 3081
3084 79002
3085 1502501
3086 22464365
3087 277962685
3088 2878995900
3089 26088783435
3090 203406705425
3091 1440680596355
3092 8875673908570
3093 51209646652255
3094 257244953338835
3095 1244225590638855
3096 5207897830859680
3097 21566576904406820
3098 76395265974743100
3099 275291011073898820
3100 834775233190313800
3101 2651487106659130740
3102 6941666272698775860
3103 19639369867938409940
3104 44674764901742798480
3105 113566790975469935740
3106 225519097872807582228
3107 518912875687916475612
3108 902562948336694854440
3109 1891698261105684929612
3110 2888391982801632547900
3111 5544632834275283414380
3112 7441375498411103738720
3113 13146145590943010676030
3114 15514631766573650763010
3115 25331521183260952835630
3116 26279383083149281714860
3117 39806676145124354455990
3118 36261693590975539606150
3119 51131477324391596121990
3120 40825522303798548023400
3121 53753604366668088230810
3122 37522969889792080114190
3123 46261812817306682205610
3124 28139870381071354756620
3125 32569098664192653645810
3126 17191889254851883277930
3127 18723298265888530356770
3128 8533687498177871260000
3129 8764097060628673784020
3130 3428278334727171341900
3131 3326779700565170048628
3132 1108863050813653678312
3133 1018606755979984192868
3134 286825260401337798756
3135 249846940146033858628
3136 58829145860710813840
3137 48671481846629972460
3138 9465908553680148900
3139 7449416156804224460
3140 1179012442753329800
3141 883829035553043580
3142 111778336531466220
3143 79923196763389980
3144 7895845098400160
3145 5391644226101705
3146 404242069532455
3147 263926640438545
3148 14460367603850
3149 9036996468045
3150 343687191925
3151 205811513765
3152 5046710460
3153 2898753715
3154 40868905
3155 22537515
3156 149226
3157 79079
3158 155
3159 79
3160 1
3161 80
3162 3159
3163 82160
3164 1578577
3165 24040016
3166 299073775
3167 3176716400
3168 28730685555
3169 231900297200
3170 1623045228805
3171 10477677064400
3172 58988327156395
3173 315136287090800
3174 1464721264929285
3175 6635869816740560
3176 25934491214160100
3177 101489773667796800
3178 338015545242635260
3179 1159120046626942400
3180 3322749665307011940
3181 10100903263463355200
3182 25108561476731384860
3183 68310851714568382400
3184 148068094562954473180
3185 363413731121503794368
3186 689694328445964935940
3187 1537519631667900668480
3188 2562173594155801107196
3189 5218477961670854978240
3190 7650189606784884710980
3191 14308729894903957198400
3192 18471166589806002342270
3193 31869443856831541032800
3194 36233694857069464182610
3195 57900619847453606481440
3196 57946427299864566613150
3197 86068488962431036661600
3198 75726365151314136028770
3199 104885081691059684352800
3200 80970619235867120246410
3201 104885081691059684352800
3202 70856700644229222112390
3203 86068488962431036661600
3204 50708849818932865802970
3205 57900619847453606481440
3206 29625471939697041703750
3207 31869443856831541032800
3208 14089118059491665450260
3209 14308729894903957198400
3210 5432336473074771345228
3211 5218477961670854978240
3212 1689082089030100370452
3213 1537519631667900668480
3214 420628392904082318956
3215 363413731121503794368
3216 83172785434114509900
3217 68310851714568382400
3218 12918607765597199380
3219 10100903263463355200
3220 1555091594200924780
3221 1159120046626942400
3222 142647730932126420
3223 101489773667796800
3224 9759558535854985
3225 6635869816740560
3226 484422314728975
3227 315136287090800
3228 16815676972185
3229 10477677064400
3230 388176146215
3231 231900297200
3232 5540655835
3233 3176716400
3234 43648605
3235 24040016
3236 155155
3237 82160
3238 157
3239 80
3240 1
3241 81
3242 3240
3243 85241
3244 1663740
3245 25542517
3246 324540216
3247 3454679085
3248 32164253550
3249 257989080635
3250 1878392407320
3251 11918357660755
3252 70724320184700
3253 366345933743055
3254 1823288518168200
3255 7880095407379415
3256 33594090947249085
3257 123056350572203620
3258 456703981505085600
3259 1434411057700841220
3260 4694436188839116720
3261 12752390370122485940
3262 37189689288205989600
3263 87950221582506792340
3264 230549124536668290600
3265 476980522096973730108
3266 1132173546955454128608
3267 2056432507355817144092
3268 4447824648753569790960
3269 7110176222776539907852
3270 14089890496511308441248
3271 19853362729179240612780
3272 36218972546475641658450
3273 45015589447774551708830
3274 75924263305981024225200
3275 83232141030714559317070
3276 130276394656770614583240
3277 125875165107555391117590
3278 183461779104129314989200
3279 156016559015451280474790
3280 212392290424395860814420
3281 158638686057727772583610
3282 202278371832757962680400
3283 132330301779737718867210
3284 158444263771748044763400
3285 90469718511646260127250
3286 101955439296603089673840
3287 50592742122720071389570
3288 53779686508403225492850
3289 23072826955532630982420
3290 23180142429744410661408
3291 8545257662236025026868
3292 8128782978756524100720
3293 2556126387647884861348
3294 2306279447501851002720
3295 613260671267537652996
3296 525652003943603702568
3297 116982333561198354860
3298 95399637739311016800
3299 17550319420267579660
3300 13636219405675529520
3301 2042949082179985980
3302 1514334254464231200
3303 181412970431186780
3304 128447994798305325
3305 12027514042842265
3306 8144022047817960
3307 579062927529345
3308 375382930211100
3309 19514673532445
3310 12124169174520
3311 437711810965
3312 260887834350
3313 6075470115
3314 3477216600
3315 46577531
3316 25621596
3317 161239
3318 85320
3319 159
3320 81
3321 1
3322 82
3323 3320
3324 88560
3325 1745900
3326 27285336
3327 348580232
3328 3801756816
3329 35340969950
3330 293052087900
3331 2110292704520
3332 14002561581840
3333 81201997249100
3334 446107250395800
3335 2138424805259000
3336 9967310565986160
3337 40229960763989645
3338 162042085745554410
3339 558193755172882400
3340 1971038235969316800
3341 5853556235466059120
3342 18330655594514646240
3343 47290592551669344800
3344 132589327027517006400
3345 298859976251236673000
3346 756201128480271993168
3347 1495587278076957922976
3348 3438452994457305131328
3349 5985344280421470459440
3350 12576607627510093891680
3351 19308368458182163419488
3352 37270032926255719102656
3353 50527702441379598856850
3354 89998659054878867151300
3355 107793707162812565258000
3356 177879702602584113899040
3357 188177014504224221064680
3358 288720658428518659346640
3359 269530268066560351650800
3360 385740150936887277669600
3361 317277372115455545167220
3362 424784580848791721628840
3363 307163453523817647033200
3364 385740150936887277669600
3365 244512752734179081425000
3366 288720658428518659346640
3367 159856059144056696155280
3368 177879702602584113899040
3369 85649130365234766525650
3370 89998659054878867151300
3371 37488872324648367859808
3372 37270032926255719102656
3373 13347260940427379078960
3374 12576607627510093891680
3375 3843799079169751671200
3376 3438452994457305131328
3377 889065735065107496936
3378 756201128480271993168
3379 163710489453879399200
3380 132589327027517006400
3381 23737122669138884720
3382 18330655594514646240
3383 2673454301091173600
3384 1971038235969316800
3385 229937768466102125
3386 162042085745554410
3387 14779891864558520
3388 9967310565986160
3389 690519217301900
3390 446107250395800
3391 22601846238920
3392 14002561581840
3393 492788131550
3394 293052087900
3395 6653933000
3396 3801756816
3397 49661612
3398 27285336
3399 167480
3400 88560
3401 161
3402 82
3403 1
3404 83
3405 3403
3406 91800
3407 1837620
3408 28949076
3409 377447148
3410 4126297032
3411 39443226966
3412 325216341450
3413 2432332329570
3414 15880953989160
3415 96851050941060
3416 516831570580500
3417 2644778698775100
3418 11790599084154360
3419 51705423561053205
3420 195636176692803495
3421 747194062048945335
3422 2427742217474402400
3423 8179808679272664720
3424 23025091783353762960
3425 69156564288396165360
3426 169779016315722996000
3427 458538089303496313800
3428 986750253016940283768
3429 2414026679379329824344
3430 4570626541412759259936
3431 10192557090712725925008
3432 17024432276263663682640
3433 34795281102777926433648
3434 51359923422767027543904
3435 96669147902475771422514
3436 126217631601354508809750
3437 219702608869263116869350
3438 253803965908565138124240
3439 410111536555957818156120
3440 418997053085289273929880
3441 630626701304396019099240
3442 569201930041016592658800
3443 800410813194041101164420
3444 637176871273187582443260
3445 839455243105945545123660
3446 588018522769645240350000
3447 727646193812764637422200
3448 447164922200266704110040
3449 520952492381892363603720
3450 279835141899187203572880
3451 307583652416968363617090
3452 143778345563282092644150
3453 149397774031098919471158
3454 60450175356000129764064
3455 59488706401523551644624
3456 20705390606266617992400
3457 19330711723765514685360
3458 5744732441959156134048
3459 5096278545356362962504
3460 1281853132423875695736
3461 1082149890756251300568
3462 227988964766828023200
3463 183415235721398525520
3464 31966875000190175760
3465 24539426037817994160
3466 3485372490433548000
3467 2556190212272707725
3468 290490080543859735
3469 203780198740621455
3470 18111332613804120
3471 12165982014365460
3472 821490180606900
3473 528955739755020
3474 26126730756360
3475 16141841823510
3476 553939922250
3477 328693558050
3478 7278973416
3479 4151918628
3480 52906932
3481 29034396
3482 173880
3483 91881
3484 163
3485 83
3486 1
3487 84
3488 3485
3489 95284
3490 1926180
3491 30872016
3492 404732484
3493 4529365776
3494 43244983782
3495 368136785016
3496 2725384417470
3497 18574174153080
3498 110853612522900
3499 625806790696080
3500 3090885949170900
3501 14810760713140560
3502 61672734127039365
3503 255485622301674660
3504 909236147794499745
3505 3303384274321653060
3506 10150846915241981520
3507 32719234717090658880
3508 87487219882910811600
3509 252571800009794690880
3510 591127416331013320200
3511 1540687980059747614368
3512 3170227807859601817512
3513 7510305224735692786848
3514 13631010085170031056336
3515 29523268814478240610368
3516 47371888730288020325328
3517 94283987504301478078272
3518 133939180828731490525170
3519 246066921933574690893672
3520 309701267924141984020650
3521 527286261286231480486440
3522 587991239158541932055160
3523 931064028937850181759840
3524 919347359732914678445880
3525 1358272895117160656521440
3526 1186150964130928378834020
3527 1639866056299986646288080
3528 1264239823954737266752500
3529 1639866056299986646288080
3530 1113386344749651915091800
3531 1358272895117160656521440
3532 809673150810411022950360
3533 931064028937850181759840
3534 485463355019552477516130
3535 527286261286231480486440
3536 239396433085977786622458
3537 246066921933574690893672
3538 96758739327779270747280
3539 94283987504301478078272
3540 31907319351275608577040
3541 29523268814478240610368
3542 8534731539813668093832
3543 7510305224735692786848
3544 1838351019236523293736
3545 1540687980059747614368
3546 316004562748915531920
3547 252571800009794690880
3548 42870081632332640400
3549 32719234717090658880
3550 4527228448242024525
3551 3303384274321653060
3552 365822284486175865
3553 255485622301674660
3554 22133292580351620
3555 14810760713140560
3556 975062990150820
3557 625806790696080
3558 30144403405350
3559 18574174153080
3560 621745645950
3561 368136785016
3562 7953675444
3563 4529365776
3564 56319732
3565 30872016
3566 180441
3567 95284
3568 165
3569 84
3570 1
3571 85
3572 3570
3573 98687
3574 2024785
3575 32709636
3576 437353560
3577 4906812924
3578 48124511370
3579 407580011982
3580 3129162672636
3581 21006506482650
3582 131567066917650
3583 722657841637140
3584 3799541229226200
3585 17455539411915660
3586 78682166288559225
3587 307191045862727865
3588 1206459883091241450
3589 4050578336370598395
3590 14039383165867025505
3591 40899043396363323600
3592 126415225043304818400
3593 321728364298190856240
3594 894525125034689530200
3595 1999226069363243928168
3596 5036864550195328739280
3597 9924331904115022611192
3598 22799140860804781674360
3599 39715825905190966535376
3600 83649261641021681729376
3601 129079268607079404511920
3602 250441841808300801145410
3603 342736069836050462316186
3604 615167304833936727234180
3605 746988870155494597355790
3606 1244981450259157662259650
3607 1341175565493807999915960
3608 2082643222624138564462800
3609 1988899596421556675620680
3610 2886329902123966395108060
3611 2440276869494027747452500
3612 3318776542511877736535400
3613 2479321299405932191411740
3614 3167923063306792384874700
3615 2085919088929925293943640
3616 2509852088803449039224400
3617 1452016521319742545363560
3618 1648759217910776363533050
3619 834869913703199844103530
3620 896386644186593516826948
3621 395464695964673610364830
3622 402224776237574013960810
3623 153772693905825029722896
3624 148409980330844919197280
3625 48853980538243755295728
3626 44812104450547329497880
3627 12606583770092055749352
3628 11006481794871273911760
3629 2622837870815998914936
3630 2182641305084642453688
3631 435987035731193216400
3632 346267790336008850400
3633 57258660754908653040
3634 43455233608636031325
3635 5859574486594360785
3636 4254358535111219850
3637 459265821042296115
3638 319357027877093325
3639 26976742727506020
3640 17984495151670680
3641 1154762530451100
3642 738799683460650
3643 34716015976590
3644 21335200040700
3645 696830343066
3646 411731930610
3647 8681284404
3648 4935847320
3649 59906412
3650 32801517
3651 187165
3652 98770
3653 167
3654 85
3655 1
3656 86
3657 3654
3658 102340
3659 2120069
3660 34826302
3661 468225576
3662 5373200880
3663 52653877146
3664 459856441980
3665 3497299457652
3666 24464362713336
3667 150141241070730
3668 870366750378300
3669 4425348019922280
3670 21784036380896880
3671 93492927001699785
3672 398039194165652550
3673 1461945505392916110
3674 5460818418202461300
3675 17342767440188678565
3676 57494616774503056830
3677 159134459760395477280
3678 472683015379313668800
3679 1147096925044484221080
3680 3077166430119331983888
3681 6577552530255076353648
3682 16043346345066602651040
3683 30309446085540474461208
3684 67611245311352111172240
3685 113172530455499922339744
3686 232059241971866600926656
3687 344725829312602279223682
3688 652666618045874815106220
3689 861234226767511418127852
3690 1511553949020530244061128
3691 1772267711545389142746090
3692 2893740668169934025792700
3693 3013707251561988746222640
3694 4592495311427587603687200
3695 4244602797241127051629500
3696 6054252965430758779982760
3697 4958642598811864382823480
3698 6637553085023755473070800
3699 4807789119606779031162780
3700 6054252965430758779982760
3701 3868124983920609695745840
3702 4592495311427587603687200
3703 2579823246848626545292890
3704 2893740668169934025792700
3705 1423672905472824997313388
3706 1511553949020530244061128
3707 648291698171148704854482
3708 652666618045874815106220
3709 242693967835146397275552
3710 232059241971866600926656
3711 74335373265025570108248
3712 67611245311352111172240
3713 18516787019606966698608
3714 16043346345066602651040
3715 3723329285144390068056
3716 3077166430119331983888
3717 598839590345803541280
3718 472683015379313668800
3719 76174468325726690205
3720 57494616774503056830
3721 7557742809432872910
3722 5460818418202461300
3723 574842650178767985
3724 398039194165652550
3725 32795255864811240
3726 21784036380896880
3727 1364606474156730
3728 870366750378300
3729 39909374193780
3730 24464362713336
3731 779868715626
3732 459856441980
3733 9465213096
3734 5373200880
3735 63673533
3736 34826302
3737 194054
3738 102340
3739 169
3740 86
3741 1
3742 87
3743 3741
3744 105910
3745 2225895
3746 36851087
3747 504981379
3748 5810554440
3749 58433559570
3750 507980953350
3751 4000751045226
3752 27593525385972
3753 177366629671686
3754 1001933817295950
3755 5408707663065150
3756 25583577610123080
3757 118450697821126785
3758 476721360454211775
3759 1923856105133987325
3760 6667278301293702750
3761 23754560119180706655
3762 71533999940370082335
3763 227365075426443906555
3764 599098240422618487200
3765 1713475930750012049400
3766 3971691555154021514088
3767 10296672285399303176856
3768 21080210895261931390320
3769 49848969000742658237160
3770 90410386172156892846600
3771 196072611402921122399496
3772 315708503612888282656032
3773 630911064111012321269346
3774 903108459854175616251630
3775 1670058699117385556301210
3776 2126721253854466971295308
3777 3652922043466281423147726
3778 4138722118429091688052350
3779 6625143108704848953788550
3780 6675138534051726168150000
3781 9988677302355003038019660
3782 8940582867554725175090820
3783 12540952571249428901392860
3784 9956329627535633209606200
3785 13124252690842425594480900
3786 9222176028737551164857460
3787 11450434956358174214315220
3788 7102347400231036642911600
3789 8323897751962502531683050
3790 4542499886080710389325750
3791 5035108762615685204879298
3792 2407940593207123760888076
3793 2528946030092040985256118
3794 1054891394283448829067030
3795 1051518440185020535448910
3796 380469222302711520123936
3797 360520608063435612153912
3798 112423349761899440670120
3799 101416867967028166758360
3800 27049828139937876562800
3801 23262852200346573844008
3802 5259807735203974437576
3803 4317959345490030364488
3804 818950805715322519200
3805 642553474031254518525
3806 100949850383139088155
3807 75788358475481302185
3808 9715176953313681150
3809 6986635329170796075
3810 717396222042745875
3811 494705855605882455
3812 39768531532567560
3813 26322377293583730
3814 1609166433838950
3815 1023269017336650
3816 45799562754036
3817 28005257316582
3818 871588372590
3819 512916800670
3820 10309048200
3821 5843355957
3822 67627819
3823 36949857
3824 201110
3825 105995
3826 171
3827 87
3828 1
3829 88
3830 3827
3831 109736
3832 2328235
3833 39175752
3834 539807681
3835 6348337336
3836 63806760450
3837 571350360240
3838 4460607487206
3839 32006008361808
3840 201830992385022
3841 1200635647008336
3842 6279074413443450
3843 31731084956648880
3844 140234734202023665
3845 613156553427009240
3846 2321895299299639875
3847 8910491434304783400
3848 29215378537383167955
3849 99542918594662008840
3850 284859692200946963385
3851 869918549457698425080
3852 2186158946129325718200
3853 6031435276240042413888
3854 13373838715518635160744
3855 33559524485745877020864
3856 65892315345809260888200
3857 151265836967770824995520
3858 263683856714273233571736
3859 556593219466356734553408
3860 862970306082878922196002
3861 1682429504296032856718256
3862 2322725317163260371407430
3863 4199004729209426541557328
3864 5164475992486811667208854
3865 8688030806081966628027024
3866 9518883776874782979581250
3867 14949040860667351485471600
3868 14581172613782590641706860
3869 21439112258713177252334880
3870 18595205536680187681375620
3871 25665205262091854495873760
3872 19761805775866181067551700
3873 25665205262091854495873760
3874 17504687921788932994297980
3875 21439112258713177252334880
3876 12916393063390090135370250
3877 14949040860667351485471600
3878 7928849430785619230671998
3879 8688030806081966628027024
3880 4040499979112571229317246
3881 4199004729209426541557328
3882 1704185058230895350555130
3883 1682429504296032856718256
3884 592579850035302213080568
3885 556593219466356734553408
3886 169028113278380277930600
3887 151265836967770824995520
3888 39306198545413176495048
3889 33559524485745877020864
3890 7395125775609362348376
3891 6031435276240042413888
3892 1115236489410568187325
3893 869918549457698425080
3894 133282975249984359015
3895 99542918594662008840
3896 12447453747373257375
3897 8910491434304783400
3898 892745049771535005
3899 613156553427009240
3900 48106413674480610
3901 31731084956648880
3902 1893635767714950
3903 1200635647008336
3904 52469620029918
3905 32006008361808
3906 972773242650
3907 571350360240
3908 11216556837
3909 6348337336
3910 71776159
3911 39175752
3912 208335
3913 109736
3914 173
3915 88
3916 1
3917 89
3918 3916
3919 113477
3920 2441626
3921 41401647
3922 581106988
3923 6853318715
3924 70625252863
3925 629783919810
3926 5085018206136
3927 36006759407034
3928 237377895350076
3929 1378002276680022
3930 7632612327410136
3931 37139792619714030
3932 176504160071359395
3933 731607251248136025
3934 3031718514166879020
3935 10834347539438770725
3936 39651686882656286130
3937 123297478713842715495
3938 402696352496587217580
3939 1097283624884142331635
3940 3225947954238964993005
3941 7744911206990054463288
3942 20646066907129375955232
3943 43856196771145180197720
3944 106671345686835109102032
3945 201114805968513483232680
3946 448755316337720114153376
3947 752665830869277856952904
3948 1548024891640804667976666
3949 2313340568407045177987602
3950 4404006643598438948468376
3951 5869063428326812097858538
3952 10380872802767748949961172
3953 12340952849548248051174750
3954 20348282677402500786694872
3955 21574183969372200439260150
3956 33261615914984857055174310
3957 31427789561068180290354540
3958 45430499786320780368042960
3959 38206157833341283397266620
3960 51913710643776705684835560
3961 38789457952934280090354660
3962 49656592789699457611581840
3963 32889547215071351466650100
3964 39751687313030682822037590
3965 23272938612629854017154650
3966 26609292731987885644139448
3967 13723139568697651832906322
3968 14869898879640289036430868
3969 6727950759301467526813446
3970 6920581868511832633307448
3971 2733947944481053392167166
3972 2673861176470480790141514
3973 917113827529792346707320
3974 854082698836306023711264
3975 252682704934798991753880
3976 224377658168860057076688
3977 56822376686092450864872
3978 48174156116635210562208
3979 10349394621730072778376
3980 8387464681021308981813
3981 1512472023488952943605
3982 1173071983359623633820
3983 175331277070143311025
3984 130284114043013511570
3985 15897126763475579475
3986 11329053395044653180
3987 1107862409032891695
3988 757929628541719755
3989 58053462250232610
3990 38163061637050680
3991 2223904664344986
3992 1406007533996604
3993 60011265678390
3994 36519676207704
3995 1084267160910
3996 635627275767
3997 12191693293
3998 6890268572
3999 76125609
4000 41507642
4001 215731
4002 113564
4003 175
4004 89
4005 1
4006 90
4007 4004
4008 117480
4009 2551362
4010 43949268
4011 620282740
4012 7471375560
4013 76973590199
4014 706252528630
4015 5656368566376
4016 41604694413840
4017 269383903711884
4018 1643385429346680
4019 8833247974418472
4020 45795673964460816
4021 208235245028008275
4022 934433788613079150
4023 3644875067593888260
4024 14360771909211532200
4025 48562178316961069530
4026 169935800925669797700
4027 502239271091249226420
4028 1575768335856210851400
4029 4095866503696663418085
4030 11613412635260273974818
4031 26677502183369418369120
4032 68820223023764586517440
4033 140230870172580986122896
4034 331049003855695166178720
4035 600021153305490939148896
4036 1302838015174026137864640
4037 2104618111107161402530074
4038 4221886068111285458118180
4039 6086436147894471805186632
4040 11324588512110271581775824
4041 14579877531977175491518500
4042 25250771682408037986392040
4043 29036313483484467414721896
4044 46957575409390386430834320
4045 48210656775652208540645910
4046 73013303228015539877211900
4047 66869612045033957620377840
4048 95087092576020237979624800
4049 77578915905868560180709320
4050 103827421287553411369671120
4051 75321798051791312107455600
4052 95087092576020237979624800
4053 61190799571743860074372470
4054 73013303228015539877211900
4055 41558333592655237129611048
4056 46957575409390386430834320
4057 23557929685722255664457892
4058 25250771682408037986392040
4059 11119586597721259174864776
4060 11324588512110271581775824
4061 4356290680766513646859770
4062 4221886068111285458118180
4063 1410675918302662758264672
4064 1302838015174026137864640
4065 375643495136630882072208
4066 331049003855695166178720
4067 81733680602381087583072
4068 68820223023764586517440
4069 14418899957261351395701
4070 11613412635260273974818
4071 2042990532817322058900
4072 1575768335856210851400
4073 229827032637675520410
4074 169935800925669797700
4075 20239544829349436580
4076 14360771909211532200
4077 1371086181968728995
4078 934433788613079150
4079 69894146593699560
4080 45795673964460816
4081 2606643181004940
4082 1643385429346680
4083 68525684569512
4084 41604694413840
4085 1206977636007
4086 706252528630
4087 13238605908
4088 7471375560
4089 80683394
4090 43949268
4091 223300
4092 117480
4093 177
4094 90
4095 1
4096 91
4097 4095
4098 121396
4099 2672670
4100 46390894
4101 666563898
4102 8052482548
4103 84986896995
4104 776877781493
4105 6426898010533
4106 46689712619976
4107 315502265971620
4108 1880763324696756
4109 10682005290753420
4110 53428286291870952
4111 260462895672870891
4112 1110937948684438545
4113 4724081931321677925
4114 17392490423378411220
4115 65341512186912471510
4116 209587487808326083830
4117 702916267465270526850
4118 1978464688352798068980
4119 5974788273454799478225
4120 14839360589499238967823
4121 40646944223410958911863
4122 89466289930893962472672
4123 223665724827234906181680
4124 437720349542530275280752
4125 1004181978362275337408784
4126 1751593331511746252018016
4127 3704945605651136829552570
4128 5769910959752090126094846
4129 11299753888180205196728070
4130 15728595155708710530244200
4131 28626043183389853165044444
4132 35631644485175786936353212
4133 60468953239450827809517780
4134 67305858086792887217529192
4135 106828484056363129130148078
4136 106274919143000396932386210
4137 158195490327367003067292450
4138 140517592362341018347667760
4139 196657396009496401276042200
4140 155741131931330117054506680
4141 205397724721029574666088520
4142 144743685365719695591206640
4143 180269279675371701169705350
4144 112764990541046222699249490
4145 132884211874988282576525658
4146 73566868141378272074973768
4147 82175756966433176253960060
4148 40120670562048327022822908
4149 42552226353687619569660660
4150 18245170380622104215083272
4151 18402456332179191320385714
4152 6895747244581766248259694
4153 6623993658588396149806110
4154 2156920714010332161575904
4155 1975970989680606309094704
4156 555426662024555223255408
4157 485894505659165485842960
4158 116994379140399797079648
4159 97853754611915271454485
4160 20000877316281582956631
4161 16012432572858862601643
4162 2748840319215834485220
4163 2108748802395811580550
4164 300219914968683309270
4165 220916541203370737010
4166 25689825304256185380
4167 18150420051920130975
4168 1692363417154798905
4169 1149101010321489225
4170 83958735601511496
4171 54834293825867556
4172 3049392963343284
4173 1917283000904460
4174 78124370621544
4175 47325339895743
4176 1341879804397
4177 783768050065
4178 14361644132
4179 8093990190
4180 85456910
4181 46504458
4182 231044
4183 121485
4184 179
4185 91
4186 1
4187 92
4188 4185
4189 125580
4190 2790150
4191 49177128
4192 710513166
4193 8760554088
4194 92458272555
4195 868754947060
4196 7133150539163
4197 53752237906276
4198 357106960385460
4199 2232785266876080
4200 12325390720100100
4201 65516299116620976
4202 306258569637331707
4203 1409563905994360116
4204 5658515719934757075
4205 22874501983241808900
4206 79702284096124003710
4207 286258053390283208520
4208 872852068390940324550
4209 2811665069861082107400
4210 7550556609311010329625
4211 21987220846313662079868
4212 52260356858671232886681
4213 138500698835326230366348
4214 292485947850999492699120
4215 709560230486400392024640
4216 1335230982217970503587504
4217 2980152968042881646503488
4218 5007783620825162967417210
4219 10328939264239532979358680
4220 15521639956291490654846250
4221 29702210220359396517113784
4222 39950631695500124746820268
4223 71178269537077472734705104
4224 85719724921858865795909820
4225 142644710205884004063477840
4226 153786059465753515560982398
4227 239712695931351411706673736
4228 231208793555382542944504350
4229 338464770002738704236997800
4230 291744488585516639255667000
4231 402055120730525975942130720
4232 309225146008582986035759640
4233 402055120730525975942130720
4234 275356372251391939149330150
4235 338464770002738704236997800
4236 205897515103003822453737558
4237 239712695931351411706673736
4238 129133332375823562684794380
4239 142644710205884004063477840
4240 67802998036095657556052700
4241 71178269537077472734705104
4242 29727044844289462902161538
4243 29702210220359396517113784
4244 10845879726699681607924290
4245 10328939264239532979358680
4246 3278809004854632446959344
4247 2980152968042881646503488
4248 816943509514860652021680
4249 709560230486400392024640
4250 166673977635679857971925
4251 138500698835326230366348
4252 27625845208119136576461
4253 21987220846313662079868
4254 3684517138252022431950
4255 2811665069861082107400
4256 390852342129040534710
4257 286258053390283208520
4258 32511191961131663175
4259 22874501983241808900
4260 2083534798934568375
4261 1409563905994360116
4262 100629967790328372
4263 65516299116620976
4264 3560668430251140
4265 2232785266876080
4266 88930034309583
4267 53752237906276
4268 1490020578695
4269 868754947060
4270 15565365750
4271 8760554088
4272 90453726
4273 49177128
4274 238965
4275 125580
4276 181
4277 92
4278 1
4279 93
4280 4278
4281 129675
4282 2919735
4283 51849798
4284 762245484
4285 9427117986
4286 101841441273
4287 953741844055
4288 8079421007658
4289 60179135916809
4290 416579843773639
4291 2548287532847700
4292 14832073558533960
4293 76198304407374396
4294 380813488615359423
4295 1670026801667231007
4296 7282746847637527266
4297 27598583914563486825
4298 106366434222074411385
4299 351599565577195680030
4300 1210090862058924472380
4301 3514581337326352634250
4302 10895202145711693166175
4303 27962009119768461558093
4304 78646597642583483593374
4305 179147643058737189278211
4306 460020178274476408002513
4307 933225955313635298206320
4308 2199636714507841215276384
4309 3984334946405156983912272
4310 8661069563374624785150762
4311 14033884869890669808911250
4312 28252686811008134325892860
4313 41001964108539601713841854
4314 76730709735928441002543942
4315 99804312720467325899749548
4316 174199449130215920113883544
4317 203113663445334831872995620
4318 331648951228680309447585978
4319 346541179987714540836821814
4320 530792398133706697350491844
4321 496660260330105707304290250
4322 715391445687606806682745350
4323 598712516740022377218172920
4324 812850570172585125274307760
4325 607452845451555550608219240
4326 778981796415394078387878270
4327 518734049678110405406703150
4328 629544472205093989880815908
4329 372596907806339694283199394
4330 428716936954147717090781874
4331 224820467172317180317437900
4332 245665889799022451442656280
4333 113730495890765092304365764
4334 118206769052646517220135262
4335 48104666552538587837499498
4336 47625957767127997863647964
4337 16952932922827929129164790
4338 16009855859571276118005954
4339 4956123957723487955598192
4340 4470229452064322469755232
4341 1195454736145565877867600
4342 1031079709925550569660805
4343 236354453447241501820833
4344 195160075631596051879854
4345 37999653419172524681511
4346 30070757922164273138643
4347 4920413872256893687950
4348 3735497878529723371260
4349 507174594593653945530
4350 369749985629115811005
4351 41024922035161939875
4352 28747684924884976050
4353 2558664916315849341
4354 1724861095493098563
4355 120350592942488532
4356 78115587408278856
4357 4150068267780540
4358 2595612872743443
4359 101077577802019
4360 60962903966874
4361 1652522997125
4362 961835834245
4363 16854544278
4364 9473622444
4365 95681586
4366 51971283
4367 247065
4368 129766
4369 183
4370 93
4371 1
4372 94
4373 4370
4374 134044
4375 3045315
4376 54891018
4377 811422612
4378 10235867928
4379 110601995361
4380 1063677275518
4381 8948175954718
4382 69042324974532
4383 470332081679915
4384 3012192716517082
4385 17064858825410040
4386 92947660966812816
4387 446329787731980399
4388 2105674584108457986
4389 8692310753631887382
4390 36030431772522503316
4391 129240936205316220285
4392 476116419851190222390
4393 1496348915449207680900
4394 4945588740588647843640
4395 13706867215572775273575
4396 40965960067875966304818
4397 100633818488897145673242
4398 273806673274179535473228
4399 598520877109802638368861
4400 1491099888200026977663318
4401 2909196944994241607301024
4402 6669866166572163685031616
4403 11641222531417506431654250
4404 24670925422945900903156716
4405 38581626075247667305251540
4406 75878644578136132189540824
4407 106432919956287837519657726
4408 194937478788574958222679204
4409 245377718667293392848588648
4410 419865338929238371556539824
4411 474293661434564313511063818
4412 760365888182828026538367852
4413 770505094065058109057165580
4414 1160336870338800687231307752
4415 1053856215690345510919743150
4416 1494373242103000885070623620
4417 1214905690903111101216438480
4418 1625701140345170250548615520
4419 1181036917145920054330008990
4420 1494373242103000885070623620
4421 968009242207832694117813708
4422 1160336870338800687231307752
4423 668429632885499128797455610
4424 760365888182828026538367852
4425 388310600004906455506134120
4426 419865338929238371556539824
4427 189385038589723989954840366
4428 194937478788574958222679204
4429 77328167987487394380761748
4430 75878644578136132189540824
4431 26338795123810809097364634
4432 24670925422945900903156716
4433 7450382420107204116258720
4434 6669866166572163685031616
4435 1740639940411950961685445
4436 1491099888200026977663318
4437 333660774466922282246202
4438 273806673274179535473228
4439 52057978768477935218511
4440 40965960067875966304818
4441 6547162948390805478660
4442 4945588740588647843640
4443 656008039019399019525
4444 476116419851190222390
4445 51622186908126784950
4446 36030431772522503316
4447 3134425001487458679
4448 2105674584108457986
4449 143631886524899832
4450 92947660966812816
4451 4828398139619523
4452 3012192716517082
4453 114715141873150
4454 69042324974532
4455 1830590781305
4456 1063677275518
4457 18234176532
4458 10235867928
4459 101148411
4460 54891018
4461 255346
4462 134044
4463 185
4464 94
4465 1
4466 95
4467 4465
4468 138322
4469 3183545
4470 57810753
4471 869107785
4472 10998113412
4473 121550931645
4474 1165518716791
4475 10104934117421
4476 77121745982190
4477 546585072715045
4478 3428772560290721
4479 20439879147794485
4480 107779734525346776
4481 551876736990451095
4482 2486488072723817409
4483 11113282527239083815
4484 43313178620160030582
4485 171144550919481890751
4486 582482854073264633775
4487 2055957267539230505775
4488 6155679602647572316020
4489 19576288764830064381075
4490 51861162213587659470993
4491 149683315632623723036835
4492 352453270916763019066602
4493 928986927180251995355595
4494 1951120066474503385665831
4495 4721816312633418762600507
4496 8869502881080004900308000
4497 19801165182011110939937610
4498 33331994986320525688307478
4499 68933468093525311347055530
4500 104131331389144266515433684
4501 200235312081192571055732730
4502 271668188524503399225223146
4503 487343696971437395556698010
4504 594064788059454291670423368
4505 997180179956941132446782082
4506 1092014839411508335985953830
4507 1719875223270682440979641570
4508 1691129268472507384581799596
4509 2505272788231501483794869010
4510 2209764687790607691753368970
4511 3086205608690980088732809650
4512 2438551710517755375822923280
4513 3217533506933149454210801550
4514 2273355038518394963458501890
4515 2839309159995701681634184878
4516 1789881342543894677112123660
4517 2119846205426655101672581470
4518 1189082825136975743629149726
4519 1337680729210530787428610110
4520 665531228728260822999196104
4521 712271557112100808890558630
4522 313144247841221475442814466
4523 319294146291631397088871110
4524 123504602345264130053188788
4525 120141187248715542633439638
4526 40680781282517177021162670
4527 37802224438384848158062710
4528 11140095618636486154786848
4529 9900582591005555469968805
4530 2522179598125577547324123
4531 2146280142106099437545685
4532 468966748905775587353082
4533 382524028838927292205245
4534 71036717990040239443461
4535 55596660092117382842253
4536 8681086619118371214900
4537 6525429588276688127025
4538 845866405480306033395
4539 611230538998149609825
4540 64778116697407479366
4541 45038039715653129145
4542 3830535679601556549
4543 2564603660132096265
4544 171063248375091672
4545 110375347398090219
4546 5607805589260525
4547 3489735464257595
4548 130005228941406
4549 78083581816435
4550 2025513109763
4551 1174992339235
4552 19709490372
4553 11050084695
4554 106862301
4555 57940519
4556 263810
4557 138415
4558 187
4559 95
4560 1
4561 96
4562 4559
4563 142880
4564 3317589
4565 61124064
4566 923998803
4567 11919192480
4568 131786799573
4569 1296543270880
4570 11168611392939
4571 88188515933856
4572 615627397689577
4573 4036320536972640
4574 23452071864311567
4575 130815226545884704
4576 644824397957263911
4577 3116480397122547360
4578 13218957111347541801
4579 56151322242892212960
4580 207174982692004394067
4581 782375089917631500576
4582 2532073687390420728165
4583 8581386855815918632800
4584 24521877505418712224715
4585 75172948856947447223328
4586 190649275700499689341653
4587 532207344471551015242080
4588 1202793600454431530828823
4589 3075267069286351432901280
4590 6212916200833445740263825
4591 14622398903638974232569312
4592 26471031348583274624969226
4593 57603389620395959098000320
4594 93604393516471212250212246
4595 189074655342240853980495168
4596 276113956659328703245273554
4597 519529458372823968144603840
4598 682281175760012353779377214
4599 1199615254083538204447256640
4600 1417045518886179504003321906
4601 2334860909167471919875392192
4602 2480241111453510467518009422
4603 3839721428697337542652223040
4604 3665609658570302171026176762
4605 5344581948227203165429053888
4606 4580578850793980973803433270
4607 6303739115624129542943611200
4608 4843234647278319704759417070
4609 6303739115624129542943611200
4610 4333682402098702566704808498
4611 5344581948227203165429053888
4612 3280183075765455788903889222
4613 3839721428697337542652223040
4614 2098046617393358813966977962
4615 2334860909167471919875392192
4616 1132136896041339180447098454
4617 1199615254083538204447256640
4618 514231625080206355311550314
4619 519529458372823968144603840
4620 196019831826851674822980462
4621 189074655342240853980495168
4622 62473149861330749061219426
4623 57603389620395959098000320
4624 16570448757577719155000421
4625 14622398903638974232569312
4626 3637380030306126415209003
4627 3075267069286351432901280
4628 656330702113106827678473
4629 532207344471551015242080
4630 96562620159993349147071
4631 75172948856947447223328
4632 11471018328865335970665
4633 8581386855815918632800
4634 1087346958849339832215
4635 782375089917631500576
4636 81068471488175632461
4637 56151322242892212960
4638 4670278244240554251
4639 3116480397122547360
4640 203323008364903035
4641 130815226545884704
4642 6501928180774677
4643 4036320536972640
4644 147125906790967
4645 88188515933856
4646 2238669614753
4647 1296543270880
4648 21285952623
4649 11919192480
4650 112831537
4651 61124064
4652 272459
4653 142880
4654 189
4655 96
4656 1
4657 97
4658 4656
4659 147345
4660 3464840
4661 64307609
4662 988172368
4663 12788300265
4664 144520208820
4665 1418094202525
4666 12576469727536
4667 98293450051277
4668 712857170465336
4669 4582905609687685
4670 27965935149024720
4671 151255105693679189
4672 793067310934426018
4673 3668357134112998455
4674 16794366584493727440
4675 67264604770131296775
4676 272333912878027232856
4677 953519640837113391327
4678 3449562896455011616176
4679 10637344123355149138575
4680 34683105208922671140900
4681 94749237621777511604403
4682 280452924581688553102416
4683 681890660104174738278915
4684 1843718300490730302802920
4685 4004253996466603428256875
4686 9943363524025869633047472
4687 19344215216272392995169819
4688 44324146676655640642475727
4689 77404554802407070037937930
4690 164339082152306118603118560
4691 258008123435766165327550698
4692 509451154672148967669667536
4693 719764770454016539200336570
4694 1326167301635892760790172960
4695 1686958951054975600003954650
4696 2909066991152580145784597352
4697 3332041089124413052322174274
4698 5392416861648685148283643872
4699 5559596651968019983631864610
4700 8464840422355494128119673520
4701 7849854736458704649223922898
4702 11270096716913884935796048416
4703 9389944724315109631676420850
4704 12738806129490428451365214300
4705 9521272622557278997154412750
4706 12229253884310811313310605728
4707 8183891108222904847063238766
4708 9969700941885359750896504368
4709 5959567634123992644324804510
4710 6897277381178550771060474720
4711 3672541638378002707304002302
4712 4044312646236513861212732904
4713 1911886811195639013337815270
4714 2006253097346606997092825760
4715 838823604664455365233474950
4716 839905957702732081833776208
4717 309215842590956396613934806
4718 295810347874151013485613408
4719 95405614058780807256063030
4720 87305137393412625507906735
4721 24522981494644529702538117
4722 21490495358378492432715504
4723 5221547211392450870446965
4724 4386778025305530720462120
4725 914731373310478307447325
4726 737487320196292121121168
4727 130769608949064830065581
4728 101274667210054199731428
4729 15106816444092606759825
4730 11248574662353298748400
4731 1393605628915781110401
4732 998557680552766520472
4733 101189361958545342105
4734 69829208430263393040
4735 5681084057254643625
4736 3778732481511088674
4737 241190573943974923
4738 154744841157936784
4739 7526056001230235
4740 4660989191504120
4741 166272097750291
4742 99468442390512
4743 2471535610115
4744 1429144287220
4745 22969277175
4746 12846240784
4747 119064583
4748 64446024
4749 281295
4750 147440
4751 191
4752 97
4753 1
4754 98
4755 4752
4756 152096
4757 3607720
4758 67910864
4759 1049296432
4760 13834413152
4761 156439401300
4762 1573664496040
4763 13873012998416
4764 112044912118048
4765 801045686399192
4766 5373846361969456
4767 32002255685997360
4768 182710776306961504
4769 923882537480310722
4770 4571799792445514692
4771 19910846981616274800
4772 86623575014757120480
4773 328485235120919445816
4774 1270891593430793753328
4775 4231937986372643116752
4776 14698137558808310364576
4777 43264492064738589773700
4778 135957772418976870872328
4779 355625873438636000325744
4780 1017940244777980674223584
4781 2375925644962281318045000
4782 6230496325796261023265040
4783 13018630593312221065948752
4784 31433858882404362065762976
4785 58946545580294614875045039
4786 131629284070068266150382462
4787 221942471772702077701118880
4788 460149430026457132088731968
4789 698525810014389821650162704
4790 1349357112374881049503443744
4791 1845696760008716728934776800
4792 3332420398982499757882998720
4793 4108682245236118350231853992
4794 6953379637389094006997330256
4795 7727277770816157068159036064
4796 12289694242827235919344118592
4797 12304561851052831670771896560
4798 18434541364240853879016177888
4799 16614678665141088101225102304
4800 23499350601224696249106654144
4801 19042545245114557994308825500
4802 25477612258980856902730428600
4803 18532992999934940856254216928
4804 23499350601224696249106654144
4805 15314282890112562916325558256
4806 18434541364240853879016177888
4807 10736998809875888313712697760
4808 12289694242827235919344118592
4809 6379173555403985781088125096
4810 6953379637389094006997330256
4811 3205868351430145201540082400
4812 3332420398982499757882998720
4813 1359435416075556049978380048
4814 1349357112374881049503443744
4815 484885003216391867466108576
4816 460149430026457132088731968
4817 144908527013808584605907055
4818 131629284070068266150382462
4819 36112894262017466665284816
4820 31433858882404362065762976
4821 7462045094591882153363400
4822 6230496325796261023265040
4823 1269694664667843136363248
4824 1017940244777980674223584
4825 176447616067001646954756
4826 135957772418976870872328
4827 19829961518169217381200
4828 14698137558808310364576
4829 1780932770470398021048
4830 1270891593430793753328
4831 125980530673155606000
4832 86623575014757120480
4833 6895212878633636034
4834 4571799792445514692
4835 285560067703821488
4836 182710776306961504
4837 8697309728476760
4838 5373846361969456
4839 187656958324368
4840 112044912118048
4841 2725687558100
4842 1573664496040
4843 24765433264
4844 13834413152
4845 125570088
4846 67910864
4847 290320
4848 152096
4849 193
4850 98
4851 1
4852 99
4853 4851
4854 156752
4855 3764376
4856 71375704
4857 1120529256
4858 14822585520
4859 171200862756
4860 1718184704860
4861 15579278510796
4862 124621381845584
4863 924370524973896
4864 6086703532434792
4865 38000770702498296
4866 210676711455986224
4867 1130522928399324306
4868 5364867103379940710
4869 25144898858450330806
4870 103417941599250847920
4871 428786696323047746376
4872 1543225506308820986184
4873 5719012170438571889976
4874 18147700455263321980752
4875 60629817430084280253876
4876 170640877627899542013228
4877 517685364210719623706172
4878 1298393169359669227326000
4879 3599145865465003098147672
4880 8074214626286991326067960
4881 20560637875127661376774632
4882 41377222406430231698810448
4883 97248500917438495140954207
4884 175953430746723906792858189
4885 383273503615787010261407757
4886 624488512178763250691850528
4887 1265410932572757113244012912
4888 1858808267047030017173111280
4889 3515430371713505892127392912
4890 4658587700618392518673171680
4891 8247740487481686900760421832
4892 9862446628541674152781927608
4893 16390109145274293016493707032
4894 17682111104475921067627762464
4895 27651812046361280818524266832
4896 26899381786596348007135851408
4897 39674339023040098565708730672
4898 34769447318138581184902702560
4899 48467410615025936013782474172
4900 38216418388471285354095642900
4901 50445672272782096667406248628
4902 35728604485535507562417259872
4903 44739148260023940935799206928
4904 28404242306126213629912682256
4905 33796659167774898778196326128
4906 19186971624005786690404593312
4907 21726423750712434928840495368
4908 10997692283625607868210063160
4909 11868699725888281149874753368
4910 5338673496329106754975824480
4911 5498493658321124600506947888
4912 2189263070077613131337219952
4913 2154618614921181030658724688
4914 755959777900608145574345376
4915 711793649572175876199757263
4916 218934421463480891658289197
4917 197443926105102399225573693
4918 52924354240782854498478480
4919 45764000431735762419272568
4920 10617274351101791743727160
4921 8811701946483283447189128
4922 1755427564974272795344752
4923 1399667836569723427057428
4924 237232439629031070603756
4925 181889452290252840761628
4926 25946712221161609112976
4927 19146258135816088501224
4928 2269449273983560273800
4929 1613054714739084379224
4930 156452783445020513520
4931 107196674080761936594
4932 8350532273956603366
4933 5519611944537877494
4934 337455617464898288
4935 215337700647490344
4936 10034835553473576
4937 6186171974825304
4938 211513354508560
4939 126050526132804
4940 3002808783260
4941 1731030945644
4942 26680653936
4943 14887031544
4944 132356888
4945 71523144
4946 299536
4947 156849
4948 195
4949 99
4950 1
4951 100
4952 4949
4953 161700
4954 3916472
4955 75287520
4956 1188440120
4957 16007560800
4958 185035275908
4959 1902231808400
4960 17152943006836
4961 141629804643600
4962 1036415437091944
4963 7110542499799200
4964 43374617064467752
4965 253338471349988640
4966 1313233704706285810
4967 6650134872937201800
4968 29716698650895845498
4969 132341572939212267400
4970 515410271337804866856
4971 2041841411062132125600
4972 6989903763869365643304
4973 24865270306254660391200
4974 75327954988892590618452
4975 242519269720337121015504
4976 653643136629696494578500
4977 1917353200780443050763600
4978 4617086110242983772371256
4979 12410847811948286545336800
4980 26791134200923922400039672
4981 66324638306863423796047200
4982 128682359799842857206717183
4983 294692427022540894366527900
4984 514902787685855276411790219
4985 1095067153187962886461165020
4986 1725560362599214245332744880
4987 3420029547493938143902737600
4988 4864787484088386941630836656
4989 9013924030034630492634340800
4990 11580160886464186658643420552
4991 20116440213369968050635175200
4992 23343488782663387023491037288
4993 38116532895986727945334202400
4994 39941506289188516737868385424
4995 61448471214136179596720592960
4996 58108880387280952444724908560
4997 84413487283064039501507937600
4998 71966761216250632262889128316
4999 98913082887808032681188722800
5000 75923284531762953570136677228
5001 98913082887808032681188722800
5002 68238498861248637184905861072
5003 84413487283064039501507937600
5004 52231200532015752657212504016
5005 61448471214136179596720592960
5006 34016117993539670848184613960
5007 38116532895986727945334202400
5008 18822079363277375156872083624
5009 20116440213369968050635175200
5010 8830914057303624358389946608
5011 9013924030034630492634340800
5012 3503975727296062080162168432
5013 3420029547493938143902737600
5014 1171943079598633008288489231
5015 1095067153187962886461165020
5016 329073210175170665375956155
5017 294692427022540894366527900
5018 77197859314140124485035544
5019 66324638306863423796047200
5020 15042198272279544470454168
5021 12410847811948286545336800
5022 2417608081347704101281012
5023 1917353200780443050763600
5024 317847224709229711633956
5025 242519269720337121015504
5026 33844395694624398865800
5027 24865270306254660391200
5028 2883946308169878132552
5029 2041841411062132125600
5030 193820249095519057074
5031 132341572939212267400
5032 10091411736983392186
5033 6650134872937201800
5034 398048476954451848
5035 253338471349988640
5036 11560018336794760
5037 7110542499799200
5038 238095438250852
5039 141629804643600
5040 3304695441684
5041 1902231808400
5042 28721444696
5043 16007560800
5044 139434008
5045 75287520
5046 308945
5047 161700
5048 197
5049 100
5050 1
5051 101
5052 5050
5053 166551
5054 4082925
5055 79051896
5056 1267339920
5057 17128090056
5058 202095455100
5059 2073432671156
5060 19212541264840
5061 157209083154396
5062 1192050855750300
5063 8034913024773096
5064 51297485177122800
5065 291339242052486936
5066 1599199100396803290
5067 7780657801336526106
5068 37314645675925410100
5069 157486471797662598206
5070 668324943343021950370
5071 2470628107385179871976
5072 9373908296239788394800
5073 30584282476693232281176
5074 104641345872155029146300
5075 303149087150421401269380
5076 942094086221309585483304
5077 2435038564991162674469772
5078 6916166902815169575968700
5079 16009993677413289643484472
5080 41783187633559231369300560
5081 86885276181991085172821832
5082 209337139656037681356273975
5083 391940927939979389507482107
5084 875409856743430303853509350
5085 1478340656803749896722572777
5086 3072271735332895875904935195
5087 4685440480066695257146750512
5088 9090078534128625066688855200
5089 12529354401748136384761733712
5090 22760158175837441993901710520
5091 28364180700851654951395597032
5092 48375249084532542217003635600
5093 54506642041261020961827909432
5094 87494768693060443692698964600
5095 89100283260497460415244859792
5096 134919469404951176940625649760
5097 124087826306104138067216668272
5098 177620046158113916451089618700
5099 147380493502833968694971196972
5100 199804427433372226016001220056
5101 149358755160590129348594971428
5102 192119641762857909630770403900
5103 129152635543087980437307144528
5104 157884485473879036845412994400
5105 95245130381911078374916919088
5106 110826707011209895344085355160
5107 59842956646699162874174697768
5108 66375341767149302111702662800
5109 31985139939258249200509928568
5110 33862674359172779551902544920
5111 14512417688355755093141288688
5112 14683973016669317415420458400
5113 5574648162415119174561462288
5114 5397234129638871133346507775
5115 1806860802760138762660922283
5116 1675784582908852295948146470
5117 492136353127643293592101593
5118 437704928371715151926754675
5119 112088638738599186215319768
5120 95696978128474368620010960
5121 21222549758431569992525928
5122 17409661513983013070541900
5123 3317021037350166477821028
5124 2616928017281415515231400
5125 424408722010589961777132
5126 322295345286237489770604
5127 44011528442070748892424
5128 32197337191432316660400
5129 3654896125801216504824
5130 2577824781465941808570
5131 239538247019974203994
5132 163006083742200475700
5133 12169746817475079294
5134 7995995501984016450
5135 468676171997478984
5136 297525414027312240
5137 13296714474624504
5138 8160963550905900
5139 267680330776404
5140 158940114100040
5141 3633262754044
5142 2088319702700
5143 30894592344
5144 17199613200
5145 146810664
5146 79208745
5147 318549
5148 166650
5149 199
5150 101