0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 5
8 5
9 1
10 1
11 7
12 12
13 7
14 1
15 1
16 9
17 22
18 22
19 9
20 1
21 1
22 11
23 35
24 50
25 35
26 11
27 1
28 1
29 13
30 51
31 95
32 95
33 51
34 13
35 1
36 1
37 15
38 70
39 161
40 210
41 161
42 70
43 15
44 1
45 1
46 17
47 92
48 252
49 406
50 406
51 252
52 92
53 17
54 1
55 1
56 19
57 117
58 372
59 714
60 882
61 714
62 372
63 117
64 19
65 1
66 1
67 21
68 145
69 525
70 1170
71 1722
72 1722
73 1170
74 525
75 145
76 21
77 1
78 1
79 23
80 176
81 715
82 1815
83 3102
84 3696
85 3102
86 1815
87 715
88 176
89 23
90 1
91 1
92 25
93 210
94 946
95 2695
96 5247
97 7260
98 7260
99 5247
100 2695
101 946
102 210
103 25
104 1
105 1
106 27
107 247
108 1222
109 3861
110 8437
111 13299
112 15444
113 13299
114 8437
115 3861
116 1222
117 247
118 27
119 1
120 1
121 29
122 287
123 1547
124 5369
125 13013
126 23023
127 30459
128 30459
129 23023
130 13013
131 5369
132 1547
133 287
134 29
135 1
136 1
137 31
138 330
139 1925
140 7280
141 19383
142 38038
143 56485
144 64350
145 56485
146 38038
147 19383
148 7280
149 1925
150 330
151 31
152 1
153 1
154 33
155 376
156 2360
157 9660
158 28028
159 60424
160 99528
161 127270
162 127270
163 99528
164 60424
165 28028
166 9660
167 2360
168 376
169 33
170 1
171 1
172 35
173 425
174 2856
175 12580
176 39508
177 92820
178 167960
179 238238
180 267410
181 238238
182 167960
183 92820
184 39508
185 12580
186 2856
187 425
188 35
189 1
190 1
191 37
192 477
193 3417
194 16116
195 54468
196 138516
197 273156
198 425646
199 529958
200 529958
201 425646
202 273156
203 138516
204 54468
205 16116
206 3417
207 477
208 37
209 1
210 1
211 39
212 532
213 4047
214 20349
215 73644
216 201552
217 430236
218 730626
219 999362
220 1108536
221 999362
222 730626
223 430236
224 201552
225 73644
226 20349
227 4047
228 532
229 39
230 1
231 1
232 41
233 590
234 4750
235 25365
236 97869
237 286824
238 658920
239 1211250
240 1805570
241 2200276
242 2200276
243 1805570
244 1211250
245 658920
246 286824
247 97869
248 25365
249 4750
250 590
251 41
252 1
253 1
254 43
255 651
256 5530
257 31255
258 128079
259 400197
260 984504
261 1947690
262 3142790
263 4173806
264 4585308
265 4173806
266 3142790
267 1947690
268 984504
269 400197
270 128079
271 31255
272 5530
273 651
274 43
275 1
276 1
277 45
278 715
279 6391
280 38115
281 165319
282 548625
283 1438965
284 3048474
285 5293970
286 7610526
287 9111830
288 9111830
289 7610526
290 5293970
291 3048474
292 1438965
293 548625
294 165319
295 38115
296 6391
297 715
298 45
299 1
300 1
301 47
302 782
303 7337
304 46046
305 210749
306 740278
307 2062203
308 4657983
309 8662214
310 13401916
311 17369002
312 18929092
313 17369002
314 13401916
315 8662214
316 4657983
317 2062203
318 740278
319 210749
320 46046
321 7337
322 782
323 47
324 1
325 1
326 49
327 852
328 8372
329 55154
330 265650
331 984676
332 2903428
333 6965343
334 13810511
335 22881320
336 31914984
337 37650172
338 37650172
339 31914984
340 22881320
341 13810511
342 6965343
343 2903428
344 984676
345 265650
346 55154
347 8372
348 852
349 49
350 1
351 1
352 51
353 925
354 9500
355 65550
356 331430
357 1292830
358 4022700
359 10214875
360 21511325
361 37999335
362 56757560
363 72061300
364 78004500
365 72061300
366 56757560
367 37999335
368 21511325
369 10214875
370 4022700
371 1292830
372 331430
373 65550
374 9500
375 925
376 51
377 1
378 1
379 53
380 1001
381 10725
382 77350
383 409630
384 1677390
385 5492630
386 14718275
387 32807775
388 61553635
389 98025655
390 133276260
391 155266100
392 155266100
393 133276260
394 98025655
395 61553635
396 32807775
397 14718275
398 5492630
399 1677390
400 409630
401 77350
402 10725
403 1001
404 53
405 1
406 1
407 55
408 1080
409 12051
410 90675
411 501930
412 2152800
413 7400250
414 20868705
415 49088325
416 97485960
417 164891025
418 239028075
419 298200060
420 320932800
421 298200060
422 239028075
423 164891025
424 97485960
425 49088325
426 20868705
427 7400250
428 2152800
429 501930
430 90675
431 12051
432 1080
433 55
434 1
435 1
436 57
437 1162
438 13482
439 105651
440 610155
441 2735460
442 9849060
443 29156985
444 72177105
445 151261110
446 270813270
447 416956995
448 554611995
449 639191160
450 639191160
451 554611995
452 416956995
453 270813270
454 151261110
455 72177105
456 29156985
457 9849060
458 2735460
459 610155
460 105651
461 13482
462 1162
463 57
464 1
465 1
466 59
467 1247
468 15022
469 122409
470 736281
471 3443895
472 12961260
473 40190085
474 104442195
475 230345115
476 435197490
477 709244445
478 1001990745
479 1231245315
480 1318498920
481 1231245315
482 1001990745
483 709244445
484 435197490
485 230345115
486 104442195
487 40190085
488 12961260
489 3443895
490 736281
491 122409
492 15022
493 1247
494 59
495 1
496 1
497 61
498 1335
499 16675
500 141085
501 882441
502 4298931
503 16880175
504 54712125
505 148924425
506 344802315
507 685572615
508 1179039225
509 1763131125
510 2301099975
511 2627302995
512 2627302995
513 2301099975
514 1763131125
515 1179039225
516 685572615
517 344802315
518 148924425
519 54712125
520 16880175
521 4298931
522 882441
523 141085
524 16675
525 1335
526 61
527 1
528 1
529 63
530 1426
531 18445
532 161820
533 1050931
534 5323878
535 21772881
536 73628100
537 209489475
538 508033890
539 1060419945
540 1919239140
541 3028663575
542 4183990950
543 5073825645
544 5409723510
545 5073825645
546 4183990950
547 3028663575
548 1919239140
549 1060419945
550 508033890
551 209489475
552 73628100
553 21772881
554 5323878
555 1050931
556 161820
557 18445
558 1426
559 63
560 1
561 1
562 65
563 1520
564 20336
565 184760
566 1244216
567 6544720
568 27833040
569 98030556
570 291006300
571 737683440
572 1612806000
573 3064331400
574 5089023240
575 7418907600
576 9522999120
577 10784089350
578 10784089350
579 9522999120
580 7418907600
581 5089023240
582 3064331400
583 1612806000
584 737683440
585 291006300
586 98030556
587 27833040
588 6544720
589 1244216
590 184760
591 20336
592 1520
593 65
594 1
595 1
596 67
597 1617
598 22352
599 210056
600 1464936
601 7990312
602 35283952
603 129229452
604 399555156
605 1056738540
606 2415001680
607 4806161880
608 8379147480
609 12855304440
610 17413342320
611 20872811190
612 22169259090
613 20872811190
614 17413342320
615 12855304440
616 8379147480
617 4806161880
618 2415001680
619 1056738540
620 399555156
621 129229452
622 35283952
623 7990312
624 1464936
625 210056
626 22352
627 1617
628 67
629 1
630 1
631 69
632 1717
633 24497
634 237864
635 1715912
636 9692584
637 44381832
638 168785452
639 542668764
640 1494860796
641 3564301260
642 7414700280
643 13540126680
644 21807618360
645 31087455960
646 39323311830
647 44208873390
648 44208873390
649 39323311830
650 31087455960
651 21807618360
652 13540126680
653 7414700280
654 3564301260
655 1494860796
656 542668764
657 168785452
658 44381832
659 9692584
660 1715912
661 237864
662 24497
663 1717
664 69
665 1
666 1
667 71
668 1820
669 26775
670 268345
671 2000152
672 11686752
673 55419320
674 218546900
675 729610420
676 2089980816
677 5190290196
678 11265099300
679 21503181000
680 36275728800
681 54287049960
682 72266735310
683 85736146650
684 90751353000
685 85736146650
686 72266735310
687 54287049960
688 36275728800
689 21503181000
690 11265099300
691 5190290196
692 2089980816
693 729610420
694 218546900
695 55419320
696 11686752
697 2000152
698 268345
699 26775
700 1820
701 71
702 1
703 1
704 73
705 1926
706 29190
707 301665
708 2320857
709 14011536
710 68729232
711 280690740
712 971693140
713 2890198696
714 7463850408
715 16872615396
716 33602732100
717 59255247600
718 92882738160
719 129801728430
720 162062810910
721 181025067300
722 181025067300
723 162062810910
724 129801728430
725 92882738160
726 59255247600
727 33602732100
728 16872615396
729 7463850408
730 2890198696
731 971693140
732 280690740
733 68729232
734 14011536
735 2320857
736 301665
737 29190
738 1926
739 73
740 1
741 1
742 75
743 2035
744 31746
745 337995
746 2681427
747 16709385
748 84688560
749 357767652
750 1282644220
751 3956035116
752 10608235960
753 24937271100
754 51727025196
755 95168769300
756 155934282960
757 228252369150
758 299172411450
759 351685374810
760 371125269900
761 351685374810
762 299172411450
763 228252369150
764 155934282960
765 95168769300
766 51727025196
767 24937271100
768 10608235960
769 3956035116
770 1282644220
771 357767652
772 84688560
773 16709385
774 2681427
775 337995
776 31746
777 2035
778 75
779 1
780 1
781 77
782 2147
783 34447
784 377511
785 3085467
786 19826709
787 103722729
788 452751684
789 1679019892
790 5363082956
791 14912601212
792 36400499212
793 78516779292
794 150458261796
795 257210139060
796 393550851870
797 540300555270
798 666763154970
799 740483276610
800 740483276610
801 666763154970
802 540300555270
803 393550851870
804 257210139060
805 150458261796
806 78516779292
807 36400499212
808 14912601212
809 5363082956
810 1679019892
811 452751684
812 103722729
813 19826709
814 3085467
815 377511
816 34447
817 2147
818 77
819 1
820 1
821 79
822 2262
823 37297
824 420394
825 3536793
826 23414118
827 126310119
828 569094669
829 2180675068
830 7205114488
831 20748417924
832 52516422712
833 117624753652
834 234389991384
835 417337954956
836 666232277490
837 956091381570
838 1235844853620
839 1440824432190
840 1516311817020
841 1440824432190
842 1235844853620
843 956091381570
844 666232277490
845 417337954956
846 234389991384
847 117624753652
848 52516422712
849 20748417924
850 7205114488
851 2180675068
852 569094669
853 126310119
854 23414118
855 3536793
856 420394
857 37297
858 2262
859 79
860 1
861 1
862 81
863 2380
864 40300
865 466830
866 4039438
867 27526668
868 152986860
869 710785725
870 2811293485
871 9597704688
872 28589277808
873 74940896680
874 174051973800
875 360137170480
876 666812450736
877 1108711073106
878 1660034920050
879 2242957353000
880 2739028429800
881 3026059513620
882 3026059513620
883 2739028429800
884 2242957353000
885 1660034920050
886 1108711073106
887 666812450736
888 360137170480
889 174051973800
890 74940896680
891 28589277808
892 9597704688
893 2811293485
894 710785725
895 152986860
896 27526668
897 4039438
898 466830
899 40300
900 2380
901 81
902 1
903 1
904 83
905 2501
906 43460
907 517010
908 4597658
909 32224114
910 184351908
911 882416145
912 3598983895
913 12682437053
914 39034643024
915 105841975928
916 254579723960
917 546222367160
918 1050156551056
919 1815748868898
920 2831598094806
921 3991724651850
922 5095366044600
923 5896370351820
924 6189965556060
925 5896370351820
926 5095366044600
927 3991724651850
928 2831598094806
929 1815748868898
930 1050156551056
931 546222367160
932 254579723960
933 105841975928
934 39034643024
935 12682437053
936 3598983895
937 882416145
938 184351908
939 32224114
940 4597658
941 517010
942 43460
943 2501
944 83
945 1
946 1
947 85
948 2625
949 46781
950 571130
951 5215938
952 37571170
953 221072410
954 1089249993
955 4576948285
956 16631764513
957 52838179485
958 148036080920
959 368320354808
960 818422167480
961 1631619070936
962 2929337694850
963 4750424410410
964 6974907227106
965 9289203337050
966 11236399066620
967 12355464845100
968 12355464845100
969 11236399066620
970 9289203337050
971 6974907227106
972 4750424410410
973 2929337694850
974 1631619070936
975 818422167480
976 368320354808
977 148036080920
978 52838179485
979 16631764513
980 4576948285
981 1089249993
982 221072410
983 37571170
984 5215938
985 571130
986 46781
987 2625
988 85
989 1
990 1
991 87
992 2752
993 50267
994 629391
995 5898998
996 43637776
997 263889366
998 1337300731
999 5784228463
1000 21654604608
1001 70941386971
1002 205154821781
1003 527414552616
1004 1212261253568
1005 2502901467496
1006 4659629193402
1007 7846271826862
1008 11979993564672
1009 16617807685206
1010 20972377714470
1011 24105655519140
1012 25249187564640
1013 24105655519140
1014 20972377714470
1015 16617807685206
1016 11979993564672
1017 7846271826862
1018 4659629193402
1019 2502901467496
1020 1212261253568
1021 527414552616
1022 205154821781
1023 70941386971
1024 21654604608
1025 5784228463
1026 1337300731
1027 263889366
1028 43637776
1029 5898998
1030 629391
1031 50267
1032 2752
1033 87
1034 1
1035 1
1036 89
1037 2882
1038 53922
1039 691999
1040 6651799
1041 50499372
1042 313623596
1043 1633414211
1044 7266537707
1045 28002755066
1046 94513326362
1047 281848213101
1048 747908052661
1049 1776252654352
1050 3793541681424
1051 7314063317594
1052 12771083169482
1053 20247437040292
1054 29206160298084
1055 38390657831526
1056 46038600151830
1057 50406892565640
1058 50406892565640
1059 46038600151830
1060 38390657831526
1061 29206160298084
1062 20247437040292
1063 12771083169482
1064 7314063317594
1065 3793541681424
1066 1776252654352
1067 747908052661
1068 281848213101
1069 94513326362
1070 28002755066
1071 7266537707
1072 1633414211
1073 313623596
1074 50499372
1075 6651799
1076 691999
1077 53922
1078 2882
1079 89
1080 1
1081 1
1082 91
1083 3015
1084 57750
1085 759165
1086 7479549
1087 58237179
1088 371182020
1089 1985358375
1090 9077184545
1091 35978223281
1092 124997338206
1093 384030878595
1094 1050846948375
1095 2576076233445
1096 5684750144304
1097 11337516616074
1098 20501861292990
1099 33704874007750
1100 50483128035340
1101 69005649609666
1102 86190297333426
1103 98458109117550
1104 102917884095000
1105 98458109117550
1106 86190297333426
1107 69005649609666
1108 50483128035340
1109 33704874007750
1110 20501861292990
1111 11337516616074
1112 5684750144304
1113 2576076233445
1114 1050846948375
1115 384030878595
1116 124997338206
1117 35978223281
1118 9077184545
1119 1985358375
1120 371182020
1121 58237179
1122 7479549
1123 759165
1124 57750
1125 3015
1126 91
1127 1
1128 1
1129 93
1130 3151
1131 61755
1132 831105
1133 8387709
1134 66938487
1135 437564259
1136 2401920015
1137 11278096115
1138 45941570961
1139 164165748773
1140 519178812711
1141 1463637848715
1142 3699929390865
1143 8427697712709
1144 17367134185962
1145 32486004332034
1146 55309803904630
1147 85903886538030
1148 121927139822026
1149 158365817773218
1150 188422062201126
1151 205492708576350
1152 205492708576350
1153 188422062201126
1154 158365817773218
1155 121927139822026
1156 85903886538030
1157 55309803904630
1158 32486004332034
1159 17367134185962
1160 8427697712709
1161 3699929390865
1162 1463637848715
1163 519178812711
1164 164165748773
1165 45941570961
1166 11278096115
1167 2401920015
1168 437564259
1169 66938487
1170 8387709
1171 831105
1172 61755
1173 3151
1174 93
1175 1
1176 1
1177 95
1178 3290
1179 65941
1180 908040
1181 9381999
1182 76696950
1183 513869565
1184 2893008954
1185 13940948945
1186 58321383406
1187 214183670155
1188 696685344680
1189 2021727279081
1190 5265333470370
1191 12367504647579
1192 26306570659215
1193 50844632366550
1194 89545503263524
1195 144032643541490
1196 211985273032016
1197 285901190602390
1198 353731406554620
1199 401805141891426
1200 419218847880300
1201 401805141891426
1202 353731406554620
1203 285901190602390
1204 211985273032016
1205 144032643541490
1206 89545503263524
1207 50844632366550
1208 26306570659215
1209 12367504647579
1210 5265333470370
1211 2021727279081
1212 696685344680
1213 214183670155
1214 58321383406
1215 13940948945
1216 2893008954
1217 513869565
1218 76696950
1219 9381999
1220 908040
1221 65941
1222 3290
1223 95
1224 1
1225 1
1226 97
1227 3432
1228 70312
1229 990196
1230 10468404
1231 87612888
1232 601304088
1233 3469770018
1234 17148415394
1235 73624981496
1236 277683120312
1237 928286148452
1238 2770664024612
1239 7427737597896
1240 17974481892744
1241 39425691611343
1242 78654435634863
1243 143131324505488
1244 238146794930704
1245 362991116344296
1246 507648943313512
1247 652184356744432
1248 770370446140272
1249 837147791613276
1250 837147791613276
1251 770370446140272
1252 652184356744432
1253 507648943313512
1254 362991116344296
1255 238146794930704
1256 143131324505488
1257 78654435634863
1258 39425691611343
1259 17974481892744
1260 7427737597896
1261 2770664024612
1262 928286148452
1263 277683120312
1264 73624981496
1265 17148415394
1266 3469770018
1267 601304088
1268 87612888
1269 10468404
1270 990196
1271 70312
1272 3432
1273 97
1274 1
1275 1
1276 99
1277 3577
1278 74872
1279 1077804
1280 11653180
1281 99793596
1282 701188488
1283 4144703178
1284 20995534406
1285 92450503530
1286 357848817704
1287 1228564469132
1288 3768618707532
1289 10391329871804
1290 25884540113880
1291 58493433583431
1292 120334976159853
1293 226030181624863
1294 388587956437296
1295 612679759171480
1296 887375739107704
1297 1182147539324472
1298 1449940460166352
1299 1638475937289324
1300 1706543186909652
1301 1638475937289324
1302 1449940460166352
1303 1182147539324472
1304 887375739107704
1305 612679759171480
1306 388587956437296
1307 226030181624863
1308 120334976159853
1309 58493433583431
1310 25884540113880
1311 10391329871804
1312 3768618707532
1313 1228564469132
1314 357848817704
1315 92450503530
1316 20995534406
1317 4144703178
1318 701188488
1319 99793596
1320 11653180
1321 1077804
1322 74872
1323 3577
1324 99
1325 1
1326 1
1327 101
1328 3725
1329 79625
1330 1171100
1331 12942860
1332 113353660
1333 814965900
1334 4931792250
1335 25591215650
1336 115500493570
1337 458517143770
1338 1615549203100
1339 5089446911500
1340 14422545363100
1341 36951118858220
1342 85953554399895
1343 182176518736275
1344 352864428182875
1345 626172396547775
1346 1020119400506360
1347 1528333025625560
1348 2108573197148600
1349 2681787896039000
1350 3146759754273100
1351 3408224427417852
1352 3408224427417852
1353 3146759754273100
1354 2681787896039000
1355 2108573197148600
1356 1528333025625560
1357 1020119400506360
1358 626172396547775
1359 352864428182875
1360 182176518736275
1361 85953554399895
1362 36951118858220
1363 14422545363100
1364 5089446911500
1365 1615549203100
1366 458517143770
1367 115500493570
1368 25591215650
1369 4931792250
1370 814965900
1371 113353660
1372 12942860
1373 1171100
1374 79625
1375 3725
1376 101
1377 1
1378 1
1379 103
1380 3876
1381 84575
1382 1270325
1383 14344260
1384 128415280
1385 944210260
1386 5846642550
1387 31059886550
1388 143597142920
1389 584289915510
1390 2111420085670
1391 6826395765700
1392 19866852793200
1393 52311509877620
1394 125155502833235
1395 273053762831745
1396 544888326310300
1397 997090353614425
1398 1676697740437335
1399 2595581638375880
1400 3704233668836960
1401 4879110908452200
1402 5936590903677700
1403 6676532841727252
1404 6942859461273456
1405 6676532841727252
1406 5936590903677700
1407 4879110908452200
1408 3704233668836960
1409 2595581638375880
1410 1676697740437335
1411 997090353614425
1412 544888326310300
1413 273053762831745
1414 125155502833235
1415 52311509877620
1416 19866852793200
1417 6826395765700
1418 2111420085670
1419 584289915510
1420 143597142920
1421 31059886550
1422 5846642550
1423 944210260
1424 128415280
1425 14344260
1426 1270325
1427 84575
1428 3876
1429 103
1430 1
1431 1
1432 105
1433 4030
1434 89726
1435 1375725
1436 15864485
1437 145108600
1438 1090635000
1439 6906627910
1440 37543292150
1441 177699341820
1442 740664770300
1443 2743336018150
1444 9096569241270
1445 27169508728600
1446 73471068845720
1447 180655687942275
1448 405383784935675
1449 832713158228770
1450 1569879588199650
1451 2722247566318735
1452 4349814534440375
1453 6414271965519600
1454 8739421838616560
1455 11012494880760100
1456 12842715658806852
1457 13867351569474760
1458 13867351569474760
1459 12842715658806852
1460 11012494880760100
1461 8739421838616560
1462 6414271965519600
1463 4349814534440375
1464 2722247566318735
1465 1569879588199650
1466 832713158228770
1467 405383784935675
1468 180655687942275
1469 73471068845720
1470 27169508728600
1471 9096569241270
1472 2743336018150
1473 740664770300
1474 177699341820
1475 37543292150
1476 6906627910
1477 1090635000
1478 145108600
1479 15864485
1480 1375725
1481 89726
1482 4030
1483 105
1484 1
1485 1
1486 107
1487 4187
1488 95082
1489 1487551
1490 17510935
1491 163572045
1492 1256102120
1493 8131047470
1494 45202458210
1495 218921709370
1496 934184136340
1497 3544404517290
1498 12046284666290
1499 36901091529470
1500 102409543918920
1501 258608138194315
1502 596402667380065
1503 1260042531521865
1504 2445264723790070
1505 4368487535060285
1506 7198056728653245
1507 10956078313893895
1508 15424227723770320
1509 20104787049334260
1510 24281595521599052
1511 27187618408157564
1512 28230621671897624
1513 27187618408157564
1514 24281595521599052
1515 20104787049334260
1516 15424227723770320
1517 10956078313893895
1518 7198056728653245
1519 4368487535060285
1520 2445264723790070
1521 1260042531521865
1522 596402667380065
1523 258608138194315
1524 102409543918920
1525 36901091529470
1526 12046284666290
1527 3544404517290
1528 934184136340
1529 218921709370
1530 45202458210
1531 8131047470
1532 1256102120
1533 163572045
1534 17510935
1535 1487551
1536 95082
1537 4187
1538 107
1539 1
1540 1
1541 109
1542 4347
1543 100647
1544 1606059
1545 19291311
1546 183952665
1547 1442631645
1548 9541292670
1549 54219828390
1550 268555781130
1551 1172604945330
1552 4554812406690
1553 15857472319290
1554 49788769162230
1555 141714615352590
1556 367268029864155
1557 869855381482815
1558 1888753981761465
1559 3769924821031005
1560 6932784616753905
1561 11768899272149565
1562 18472121484375195
1563 26842831771232295
1564 36152419022696340
1565 45165637882923012
1566 52373150091664668
1567 56391709792879244
1568 56391709792879244
1569 52373150091664668
1570 45165637882923012
1571 36152419022696340
1572 26842831771232295
1573 18472121484375195
1574 11768899272149565
1575 6932784616753905
1576 3769924821031005
1577 1888753981761465
1578 869855381482815
1579 367268029864155
1580 141714615352590
1581 49788769162230
1582 15857472319290
1583 4554812406690
1584 1172604945330
1585 268555781130
1586 54219828390
1587 9541292670
1588 1442631645
1589 183952665
1590 19291311
1591 1606059
1592 100647
1593 4347
1594 109
1595 1
1596 1
1597 111
1598 4510
1599 106425
1600 1731510
1601 21213621
1602 206406486
1603 1652411475
1604 11161024875
1605 64801586850
1606 328093545780
1607 1465091439630
1608 5823140204700
1609 20755291614750
1610 66754417583700
1611 194748757385490
1612 517636972871865
1613 1258218335006325
1614 2805762722012250
1615 5755605151371075
1616 10886359361407530
1617 19023071255243055
1618 30761362206788850
1619 46095465431003625
1620 64081180777088475
1621 82720716467200812
1622 99221979448485432
1623 110642265759276020
1624 114730359011406600
1625 110642265759276020
1626 99221979448485432
1627 82720716467200812
1628 64081180777088475
1629 46095465431003625
1630 30761362206788850
1631 19023071255243055
1632 10886359361407530
1633 5755605151371075
1634 2805762722012250
1635 1258218335006325
1636 517636972871865
1637 194748757385490
1638 66754417583700
1639 20755291614750
1640 5823140204700
1641 1465091439630
1642 328093545780
1643 64801586850
1644 11161024875
1645 1652411475
1646 206406486
1647 21213621
1648 1731510
1649 106425
1650 4510
1651 111
1652 1
1653 1
1654 113
1655 4676
1656 112420
1657 1864170
1658 23286186
1659 231098868
1660 1887807636
1661 13016364075
1662 77180178075
1663 399253534680
1664 1822433634840
1665 7407885210180
1666 27017161560900
1667 88960892189400
1668 265856723942040
1669 724285430783145
1670 1805604559192665
1671 4132229339445900
1672 8705447580729900
1673 16922540784979830
1674 30414467906612790
1675 50626162278635580
1676 78157681263452700
1677 112043088366648075
1678 149290486789030587
1679 185028546951165456
1680 213424842556391312
1681 229196970071062840
1682 229196970071062840
1683 213424842556391312
1684 185028546951165456
1685 149290486789030587
1686 112043088366648075
1687 78157681263452700
1688 50626162278635580
1689 30414467906612790
1690 16922540784979830
1691 8705447580729900
1692 4132229339445900
1693 1805604559192665
1694 724285430783145
1695 265856723942040
1696 88960892189400
1697 27017161560900
1698 7407885210180
1699 1822433634840
1700 399253534680
1701 77180178075
1702 13016364075
1703 1887807636
1704 231098868
1705 23286186
1706 1864170
1707 112420
1708 4676
1709 113
1710 1
1711 1
1712 115
1713 4845
1714 118636
1715 2004310
1716 25517646
1717 258204870
1718 2151374940
1719 15136089111
1720 91617036225
1721 484009681155
1722 2257294221000
1723 9379221060300
1724 34983430078380
1725 117867966482700
1726 360622348095240
1727 1006395404223825
1728 2571538941816075
1729 6035831432380365
1730 13050004909949700
1731 26052644345257530
1732 48122622253756050
1733 82387396291814250
1734 130926425984352180
1735 193368065414316975
1736 265688606858975937
1737 339893474320416555
1738 405099837891665840
1739 450006755276464232
1740 466042630742886120
1741 450006755276464232
1742 405099837891665840
1743 339893474320416555
1744 265688606858975937
1745 193368065414316975
1746 130926425984352180
1747 82387396291814250
1748 48122622253756050
1749 26052644345257530
1750 13050004909949700
1751 6035831432380365
1752 2571538941816075
1753 1006395404223825
1754 360622348095240
1755 117867966482700
1756 34983430078380
1757 9379221060300
1758 2257294221000
1759 484009681155
1760 91617036225
1761 15136089111
1762 2151374940
1763 258204870
1764 25517646
1765 2004310
1766 118636
1767 4845
1768 115
1769 1
1770 1
1771 117
1772 5017
1773 125077
1774 2152206
1775 27916966
1776 287909622
1777 2445868062
1778 17551849887
1779 108405536811
1780 584623179855
1781 2784486922035
1782 11821024548060
1783 45069936661260
1784 155299692600780
1785 486184959274140
1786 1389075733781505
1787 3635836547378805
1788 8747016859778505
1789 19396161865845765
1790 39739633224528930
1791 75385536140724810
1792 132642398214299610
1793 216803170824996210
1794 329604369625149255
1795 466578999760806387
1796 615511553462910279
1797 757214201176411979
1798 869137984201249224
1799 931083019269120872
1800 931083019269120872
1801 869137984201249224
1802 757214201176411979
1803 615511553462910279
1804 466578999760806387
1805 329604369625149255
1806 216803170824996210
1807 132642398214299610
1808 75385536140724810
1809 39739633224528930
1810 19396161865845765
1811 8747016859778505
1812 3635836547378805
1813 1389075733781505
1814 486184959274140
1815 155299692600780
1816 45069936661260
1817 11821024548060
1818 2784486922035
1819 584623179855
1820 108405536811
1821 17551849887
1822 2445868062
1823 287909622
1824 27916966
1825 2152206
1826 125077
1827 5017
1828 117
1829 1
1830 1
1831 119
1832 5192
1833 131747
1834 2308139
1835 30493442
1836 320408704
1837 2774253042
1838 20298392037
1839 127874184009
1840 703677590616
1841 3421289584245
1842 14833203756735
1843 57782755998660
1844 203525210824320
1845 651627592610820
1846 1905013319214285
1847 5104872463961655
1848 12580402094078280
1849 28593150734722035
1850 60083104583212095
1851 116972422876286670
1852 211370583565464960
1853 355067297256854910
1854 555206767225455345
1855 809015575099949217
1856 1099542352994747928
1857 1394876115887169629
1858 1652604465375109939
1859 1829286027753259768
1860 1892233305037782784
1861 1829286027753259768
1862 1652604465375109939
1863 1394876115887169629
1864 1099542352994747928
1865 809015575099949217
1866 555206767225455345
1867 355067297256854910
1868 211370583565464960
1869 116972422876286670
1870 60083104583212095
1871 28593150734722035
1872 12580402094078280
1873 5104872463961655
1874 1905013319214285
1875 651627592610820
1876 203525210824320
1877 57782755998660
1878 14833203756735
1879 3421289584245
1880 703677590616
1881 127874184009
1882 20298392037
1883 2774253042
1884 320408704
1885 30493442
1886 2308139
1887 131747
1888 5192
1889 119
1890 1
1891 1
1892 121
1893 5370
1894 138650
1895 2472395
1896 33256707
1897 355908532
1898 3139719220
1899 23413794525
1900 150390047445
1901 844117445886
1902 4187795531166
1903 18534365109975
1904 73735446831375
1905 265355343174600
1906 868451325733320
1907 2596536478719645
1908 7119598592135925
1909 17962783427762250
1910 41821073524819050
1911 90073536819869295
1912 179850090463369095
1913 333532909163225100
1914 575402258250319500
1915 924695019475179225
1916 1385853774814708017
1917 1938841933579721982
1918 2534020629900796190
1919 3095883222507575675
1920 3537207797408708115
1921 3780651623573473264
1922 3780651623573473264
1923 3537207797408708115
1924 3095883222507575675
1925 2534020629900796190
1926 1938841933579721982
1927 1385853774814708017
1928 924695019475179225
1929 575402258250319500
1930 333532909163225100
1931 179850090463369095
1932 90073536819869295
1933 41821073524819050
1934 17962783427762250
1935 7119598592135925
1936 2596536478719645
1937 868451325733320
1938 265355343174600
1939 73735446831375
1940 18534365109975
1941 4187795531166
1942 844117445886
1943 150390047445
1944 23413794525
1945 3139719220
1946 355908532
1947 33256707
1948 2472395
1949 138650
1950 5370
1951 121
1952 1
1953 1
1954 123
1955 5551
1956 145790
1957 2645265
1958 36216737
1959 394626751
1960 3545691612
1961 26939720665
1962 176362462815
1963 1009290635991
1964 5107307004618
1965 23064860766441
1966 93669170786325
1967 344257653433575
1968 1151152567557720
1969 3518181893645685
1970 9865743446710095
1971 25469603698580475
1972 60708886518322350
1973 133939412542642245
1974 274115471789043885
1975 521367465351937995
1976 923089447563017700
1977 1523482610146367325
1978 2346601181772059667
1979 3376611146368758291
1980 4542748729984421642
1981 5717908654672546605
1982 6736810965441918305
1983 7432309016044950499
1984 7679567828711807952
1985 7432309016044950499
1986 6736810965441918305
1987 5717908654672546605
1988 4542748729984421642
1989 3376611146368758291
1990 2346601181772059667
1991 1523482610146367325
1992 923089447563017700
1993 521367465351937995
1994 274115471789043885
1995 133939412542642245
1996 60708886518322350
1997 25469603698580475
1998 9865743446710095
1999 3518181893645685
2000 1151152567557720
2001 344257653433575
2002 93669170786325
2003 23064860766441
2004 5107307004618
2005 1009290635991
2006 176362462815
2007 26939720665
2008 3545691612
2009 394626751
2010 36216737
2011 2645265
2012 145790
2013 5551
2014 123
2015 1
2016 1
2017 125
2018 5735
2019 153171
2020 2827045
2021 39383857
2022 436792635
2023 3995843735
2024 30921683057
2025 206247011245
2026 1202994862311
2027 6206774810835
2028 28590261923925
2029 118476090523041
2030 444493046492475
2031 1517922983068695
2032 4739874449045925
2033 13586727805403025
2034 35872177199827395
2035 87490741461326175
2036 197618130824659545
2037 414291531035445525
2038 807659247372131175
2039 1466595658789772595
2040 2484111670279726725
2041 3929521511821468017
2042 5811180153597318675
2043 8041161480831411695
2044 10418548353425046457
2045 12646444367904274165
2046 14387289522075272439
2047 15344591021384388995
2048 15344591021384388995
2049 14387289522075272439
2050 12646444367904274165
2051 10418548353425046457
2052 8041161480831411695
2053 5811180153597318675
2054 3929521511821468017
2055 2484111670279726725
2056 1466595658789772595
2057 807659247372131175
2058 414291531035445525
2059 197618130824659545
2060 87490741461326175
2061 35872177199827395
2062 13586727805403025
2063 4739874449045925
2064 1517922983068695
2065 444493046492475
2066 118476090523041
2067 28590261923925
2068 6206774810835
2069 1202994862311
2070 206247011245
2071 30921683057
2072 3995843735
2073 436792635
2074 39383857
2075 2827045
2076 153171
2077 5735
2078 125
2079 1
2080 1
2081 127
2082 5922
2083 160797
2084 3018036
2085 42768747
2086 482647494
2087 4494110889
2088 35409322944
2089 240549792847
2090 1429528464826
2091 7517288606877
2092 35305308057852
2093 149226505570107
2094 571277418258366
2095 1991495013911145
2096 6350850182034540
2097 18599944707338715
2098 50198537524814490
2099 125211999960113745
2100 289390955294104020
2101 621116140327559415
2102 1240363735342485390
2103 2308569962267869965
2104 4010385687514657920
2105 6510610514574577467
2106 9888107210778328434
2107 14062111064363462849
2108 18739402407502768124
2109 23414608437887208087
2110 27443628178357759494
2111 30182764260675695613
2112 31154610396024039078
2113 30182764260675695613
2114 27443628178357759494
2115 23414608437887208087
2116 18739402407502768124
2117 14062111064363462849
2118 9888107210778328434
2119 6510610514574577467
2120 4010385687514657920
2121 2308569962267869965
2122 1240363735342485390
2123 621116140327559415
2124 289390955294104020
2125 125211999960113745
2126 50198537524814490
2127 18599944707338715
2128 6350850182034540
2129 1991495013911145
2130 571277418258366
2131 149226505570107
2132 35305308057852
2133 7517288606877
2134 1429528464826
2135 240549792847
2136 35409322944
2137 4494110889
2138 482647494
2139 42768747
2140 3018036
2141 160797
2142 5922
2143 127
2144 1
2145 1
2146 129
2147 6112
2148 168672
2149 3218544
2150 46382448
2151 532445088
2152 5044703904
2153 40456704504
2154 279832010488
2155 1693745947488
2156 9074622596704
2157 43438386921552
2158 187200238074192
2159 730972358194464
2160 2600159697762336
2161 8464476930215580
2162 25317190092182940
2163 69811457204627040
2164 177999251303472480
2165 420734119561296240
2166 923995657097236080
2167 1889099311072407840
2168 3601661710651230240
2169 6412949064333652680
2170 10677651893007776712
2171 16643100603185830368
2172 24307393250436065504
2173 33290975475047273424
2174 42783319135194173648
2175 51617746621181067936
2176 58487170444627702176
2177 62253686727171029958
2178 62253686727171029958
2179 58487170444627702176
2180 51617746621181067936
2181 42783319135194173648
2182 33290975475047273424
2183 24307393250436065504
2184 16643100603185830368
2185 10677651893007776712
2186 6412949064333652680
2187 3601661710651230240
2188 1889099311072407840
2189 923995657097236080
2190 420734119561296240
2191 177999251303472480
2192 69811457204627040
2193 25317190092182940
2194 8464476930215580
2195 2600159697762336
2196 730972358194464
2197 187200238074192
2198 43438386921552
2199 9074622596704
2200 1693745947488
2201 279832010488
2202 40456704504
2203 5044703904
2204 532445088
2205 46382448
2206 3218544
2207 168672
2208 6112
2209 129
2210 1
2211 1
2212 131
2213 6305
2214 176800
2215 3428880
2216 50236368
2217 586452048
2218 5652123360
2219 46122624600
2220 324714880360
2221 2001118542488
2222 10919841759008
2223 53256605300080
2224 233922839698800
2225 931309455080880
2226 3378987755915616
2227 11224155627840636
2228 34270193959478100
2229 96508017472093500
2230 251412397299117600
2231 607453248990391440
2232 1364349502441183440
2233 2854202965047579600
2234 5571108470166876000
2235 10161332202576882600
2236 17341250062811095512
2237 27721791064945072872
2238 41552051706749094560
2239 58445005703958655600
2240 77193064903226686960
2241 95789884051115539376
2242 111725205076339117536
2243 122517947247864274470
2244 126339997595284650450
2245 122517947247864274470
2246 111725205076339117536
2247 95789884051115539376
2248 77193064903226686960
2249 58445005703958655600
2250 41552051706749094560
2251 27721791064945072872
2252 17341250062811095512
2253 10161332202576882600
2254 5571108470166876000
2255 2854202965047579600
2256 1364349502441183440
2257 607453248990391440
2258 251412397299117600
2259 96508017472093500
2260 34270193959478100
2261 11224155627840636
2262 3378987755915616
2263 931309455080880
2264 233922839698800
2265 53256605300080
2266 10919841759008
2267 2001118542488
2268 324714880360
2269 46122624600
2270 5652123360
2271 586452048
2272 50236368
2273 3428880
2274 176800
2275 6305
2276 131
2277 1
2278 1
2279 133
2280 6501
2281 185185
2282 3649360
2283 54342288
2284 644948304
2285 6321174288
2286 52470938520
2287 375884886520
2288 2357800172728
2289 13099974100824
2290 65071516055728
2291 291207255483760
2292 1181653368294960
2293 4371289769767536
2294 14810518083577788
2295 46142395524261036
2296 132646108543934700
2297 352901473737512700
2298 871187213206149840
2299 2000142355339848720
2300 4279280190149349840
2301 8546766880535629200
2302 15959509548778996200
2303 27899952798449643912
2304 45714728801977300296
2305 70276439193572831912
2306 101445252242310265520
2307 137603477878645899120
2308 175490537542067764016
2309 210524195432725302128
2310 237640530410799281766
2311 252467659060157057790
2312 252467659060157057790
2313 237640530410799281766
2314 210524195432725302128
2315 175490537542067764016
2316 137603477878645899120
2317 101445252242310265520
2318 70276439193572831912
2319 45714728801977300296
2320 27899952798449643912
2321 15959509548778996200
2322 8546766880535629200
2323 4279280190149349840
2324 2000142355339848720
2325 871187213206149840
2326 352901473737512700
2327 132646108543934700
2328 46142395524261036
2329 14810518083577788
2330 4371289769767536
2331 1181653368294960
2332 291207255483760
2333 65071516055728
2334 13099974100824
2335 2357800172728
2336 375884886520
2337 52470938520
2338 6321174288
2339 644948304
2340 54342288
2341 3649360
2342 185185
2343 6501
2344 133
2345 1
2346 1
2347 135
2348 6700
2349 193831
2350 3880305
2351 58712368
2352 708227520
2353 7056981360
2354 59570902248
2355 434099397160
2356 2770699190688
2357 15668754822760
2358 79245572952520
2359 361201651021008
2360 1493309507778880
2361 5630356770348816
2362 19450175111937900
2363 61808334244602660
2364 181304447117501136
2365 492396538360112100
2366 1241391312826604940
2367 2911990739370913200
2368 6368489872058059200
2369 13008230238666739440
2370 24854800750671036600
2371 44483901756325543512
2372 74663739807709741920
2373 117645452091649928600
2374 174172482689364277272
2375 242462332224019236560
2376 317567011279899757376
2377 391531427867789249040
2378 454571210235391118870
2379 497115281774560362186
2380 512154746554330381320
2381 497115281774560362186
2382 454571210235391118870
2383 391531427867789249040
2384 317567011279899757376
2385 242462332224019236560
2386 174172482689364277272
2387 117645452091649928600
2388 74663739807709741920
2389 44483901756325543512
2390 24854800750671036600
2391 13008230238666739440
2392 6368489872058059200
2393 2911990739370913200
2394 1241391312826604940
2395 492396538360112100
2396 181304447117501136
2397 61808334244602660
2398 19450175111937900
2399 5630356770348816
2400 1493309507778880
2401 361201651021008
2402 79245572952520
2403 15668754822760
2404 2770699190688
2405 434099397160
2406 59570902248
2407 7056981360
2408 708227520
2409 58712368
2410 3880305
2411 193831
2412 6700
2413 135
2414 1
2415 1
2416 137
2417 6902
2418 202742
2419 4122041
2420 63359153
2421 776597536
2422 7865004576
2423 67497531816
2424 500192660968
2425 3247556291408
2426 18687448694096
2427 96199391120456
2428 446444186251016
2429 1879882922281568
2430 7221528794414176
2431 25426312773165612
2432 82382297251896972
2433 246484145048173032
2434 683065884605583336
2435 1757939433148324140
2436 4211345848905375180
2437 9410209108822747680
2438 19647970605275419680
2439 38393738478675947640
2440 70311666237449894712
2441 120821139180414986544
2442 195012534202742264624
2443 295923010130595182104
2444 422499208269927765592
2445 567915941466168160096
2446 719088129899871283552
2447 858025817388043085782
2448 965100068705422038662
2449 1023496549066511031876
2450 1023496549066511031876
2451 965100068705422038662
2452 858025817388043085782
2453 719088129899871283552
2454 567915941466168160096
2455 422499208269927765592
2456 295923010130595182104
2457 195012534202742264624
2458 120821139180414986544
2459 70311666237449894712
2460 38393738478675947640
2461 19647970605275419680
2462 9410209108822747680
2463 4211345848905375180
2464 1757939433148324140
2465 683065884605583336
2466 246484145048173032
2467 82382297251896972
2468 25426312773165612
2469 7221528794414176
2470 1879882922281568
2471 446444186251016
2472 96199391120456
2473 18687448694096
2474 3247556291408
2475 500192660968
2476 67497531816
2477 7865004576
2478 776597536
2479 63359153
2480 4122041
2481 202742
2482 6902
2483 137
2484 1
2485 1
2486 139
2487 7107
2488 211922
2489 4374899
2490 68295579
2491 850380817
2492 8751055456
2493 76331980296
2494 575082202552
2495 3797029017496
2496 22225757369712
2497 116419897840376
2498 549925602994136
2499 2357695834291752
2500 9224645996463904
2501 33091484974745164
2502 109278178811297892
2503 333361593881495652
2504 942286292467795704
2505 2474521798843484676
2506 6051400660723163460
2507 13809247251829755180
2508 29459158706042563680
2509 58843667067840159960
2510 110209075935917328552
2511 193779266764697896968
2512 320210513302919546384
2513 497743961986301017064
2514 728391687106648175688
2515 1004166141054889343608
2516 1304880360080470886944
2517 1599026817324959364342
2518 1848462642073798399922
2519 2016236715205023916514
2520 2075446139608262640492
2521 2016236715205023916514
2522 1848462642073798399922
2523 1599026817324959364342
2524 1304880360080470886944
2525 1004166141054889343608
2526 728391687106648175688
2527 497743961986301017064
2528 320210513302919546384
2529 193779266764697896968
2530 110209075935917328552
2531 58843667067840159960
2532 29459158706042563680
2533 13809247251829755180
2534 6051400660723163460
2535 2474521798843484676
2536 942286292467795704
2537 333361593881495652
2538 109278178811297892
2539 33091484974745164
2540 9224645996463904
2541 2357695834291752
2542 549925602994136
2543 116419897840376
2544 22225757369712
2545 3797029017496
2546 575082202552
2547 76331980296
2548 8751055456
2549 850380817
2550 68295579
2551 4374899
2552 211922
2553 7107
2554 139
2555 1
2556 1
2557 141
2558 7315
2559 221375
2560 4639215
2561 73534979
2562 929914909
2563 9721313745
2564 86161933000
2565 659775636520
2566 4428783294936
2567 26362818836536
2568 140469465620120
2569 675160584483000
2570 2946272188667720
2571 11736944836282984
2572 42883008658142604
2573 144282875979443740
2574 448604493060454500
2575 1292879300744756340
2576 3463060835214896916
2577 8641554319325689476
2578 20130455585324015100
2579 43857077243918347500
2580 89505762749715912600
2581 171358372207437767352
2582 308138475267239727432
2583 521013081334212754280
2584 829139732861946429000
2585 1242913535452037991080
2586 1756278288186456165208
2587 2340673781168585091768
2588 2943696336156906689590
2589 3494739085416136034750
2590 3917676210692246437890
2591 4147775993721617979722
2592 4147775993721617979722
2593 3917676210692246437890
2594 3494739085416136034750
2595 2943696336156906689590
2596 2340673781168585091768
2597 1756278288186456165208
2598 1242913535452037991080
2599 829139732861946429000
2600 521013081334212754280
2601 308138475267239727432
2602 171358372207437767352
2603 89505762749715912600
2604 43857077243918347500
2605 20130455585324015100
2606 8641554319325689476
2607 3463060835214896916
2608 1292879300744756340
2609 448604493060454500
2610 144282875979443740
2611 42883008658142604
2612 11736944836282984
2613 2946272188667720
2614 675160584483000
2615 140469465620120
2616 26362818836536
2617 4428783294936
2618 659775636520
2619 86161933000
2620 9721313745
2621 929914909
2622 73534979
2623 4639215
2624 221375
2625 7315
2626 141
2627 1
2628 1
2629 143
2630 7526
2631 231105
2632 4915330
2633 79091089
2634 1015552902
2635 10782344639
2636 97082021465
2637 755377920440
2638 5153592460016
2639 31188306655688
2640 168996127316016
2641 826268944161640
2642 3668898608181040
2643 14876470781859864
2644 55341434186886452
2645 189645974517920564
2646 600765301600959880
2647 1764679928568336780
2648 4819424294258734776
2649 12266499758203244268
2650 29157449437179842376
2651 64846011788059487700
2652 135154448255513477700
2653 264372701136667147752
2654 485952609244982275536
2655 840324990434672294552
2656 1368361373035480359760
2657 2100016412245799083960
2658 3039690170022501600528
2659 4152299809413184764104
2660 5355786556110193080878
2661 6525474206341897433130
2662 7512641775539184864580
2663 8174522196735619961782
2664 8407738265259898804876
2665 8174522196735619961782
2666 7512641775539184864580
2667 6525474206341897433130
2668 5355786556110193080878
2669 4152299809413184764104
2670 3039690170022501600528
2671 2100016412245799083960
2672 1368361373035480359760
2673 840324990434672294552
2674 485952609244982275536
2675 264372701136667147752
2676 135154448255513477700
2677 64846011788059487700
2678 29157449437179842376
2679 12266499758203244268
2680 4819424294258734776
2681 1764679928568336780
2682 600765301600959880
2683 189645974517920564
2684 55341434186886452
2685 14876470781859864
2686 3668898608181040
2687 826268944161640
2688 168996127316016
2689 31188306655688
2690 5153592460016
2691 755377920440
2692 97082021465
2693 10782344639
2694 1015552902
2695 79091089
2696 4915330
2697 231105
2698 7526
2699 143
2700 1
2701 1
2702 145
2703 7740
2704 241116
2705 5203590
2706 84978054
2707 1107663900
2708 11941116540
2709 109194256809
2710 863099067545
2711 5983444259936
2712 36803637168480
2713 202744981355280
2714 1008067808395536
2715 4553272281431520
2716 18786088981980384
2717 71132639418116340
2718 248188979277602100
2719 800769298560276304
2720 2396519297493484240
2721 6670784515889279016
2722 17311292814423718440
2723 41971273331575882320
2724 95247379716586592976
2725 202650547264269308100
2726 404827323833573310852
2727 760289638331467671840
2728 1343906795283179163680
2729 2238068356142693643632
2730 3514549488052415284080
2731 5208168072584122792608
2732 7287836065877837316000
2733 9634850544366222651630
2734 12039715986005646522318
2735 14225381246080739398440
2736 15896460444027362762472
2737 16803516732133937156260
2738 16803516732133937156260
2739 15896460444027362762472
2740 14225381246080739398440
2741 12039715986005646522318
2742 9634850544366222651630
2743 7287836065877837316000
2744 5208168072584122792608
2745 3514549488052415284080
2746 2238068356142693643632
2747 1343906795283179163680
2748 760289638331467671840
2749 404827323833573310852
2750 202650547264269308100
2751 95247379716586592976
2752 41971273331575882320
2753 17311292814423718440
2754 6670784515889279016
2755 2396519297493484240
2756 800769298560276304
2757 248188979277602100
2758 71132639418116340
2759 18786088981980384
2760 4553272281431520
2761 1008067808395536
2762 202744981355280
2763 36803637168480
2764 5983444259936
2765 863099067545
2766 109194256809
2767 11941116540
2768 1107663900
2769 84978054
2770 5203590
2771 241116
2772 7740
2773 145
2774 1
2775 1
2776 147
2777 7957
2778 251412
2779 5504346
2780 91210434
2781 1206633498
2782 13205019348
2783 122608483053
2784 984262340699
2785 6931656332601
2786 43323293360672
2787 242570903960112
2788 1226176074052272
2789 5632247555833776
2790 23638185584440224
2791 91074182441406228
2792 323437923717883548
2793 1062517870852069348
2794 3238720685819343984
2795 9185058173769158296
2796 24294126385336944312
2797 60055259044154135832
2798 139009895675702533872
2799 301791932692899506676
2800 615428132759931647052
2801 1180381464556251916644
2802 2131789957167989677664
2803 3628986339701938390224
2804 5828171539638785757392
2805 8837350753723496025168
2806 12660311715219933168096
2807 17145296875529055725646
2808 21959785932768269988906
2809 26610817719839599029798
2810 30518403426060317197752
2811 33130529918052276244444
2812 34049546004544711091724
2813 33130529918052276244444
2814 30518403426060317197752
2815 26610817719839599029798
2816 21959785932768269988906
2817 17145296875529055725646
2818 12660311715219933168096
2819 8837350753723496025168
2820 5828171539638785757392
2821 3628986339701938390224
2822 2131789957167989677664
2823 1180381464556251916644
2824 615428132759931647052
2825 301791932692899506676
2826 139009895675702533872
2827 60055259044154135832
2828 24294126385336944312
2829 9185058173769158296
2830 3238720685819343984
2831 1062517870852069348
2832 323437923717883548
2833 91074182441406228
2834 23638185584440224
2835 5632247555833776
2836 1226176074052272
2837 242570903960112
2838 43323293360672
2839 6931656332601
2840 984262340699
2841 122608483053
2842 13205019348
2843 1206633498
2844 91210434
2845 5504346
2846 251412
2847 7957
2848 147
2849 1
2850 1
2851 149
2852 8177
2853 261997
2854 5817954
2855 97803210
2856 1312864266
2857 14581883298
2858 137442851013
2859 1120312949801
2860 8013000694765
2861 50876274630649
2862 289452694689392
2863 1487132547750192
2864 6944694380194224
2865 29640164927309040
2866 116166646388184276
2867 419783865222764388
2868 1403631692606308948
2869 4356230239451187716
2870 12582965309740480760
2871 33908987974516444504
2872 85434127382669562072
2873 201629090245551263352
2874 446487076708185704724
2875 929064332826963787428
2876 1819024361369483525748
2877 3355029447668795370404
2878 5835381008699336492944
2879 9579722763060466560208
2880 14855709181892916560720
2881 21776603238788360201232
2882 30192526432791957711246
2883 39612912475978722287526
2884 49201543542757482942702
2885 57871503369605344373430
2886 64476047821955784804748
2887 68053141204764800441084
2888 68053141204764800441084
2889 64476047821955784804748
2890 57871503369605344373430
2891 49201543542757482942702
2892 39612912475978722287526
2893 30192526432791957711246
2894 21776603238788360201232
2895 14855709181892916560720
2896 9579722763060466560208
2897 5835381008699336492944
2898 3355029447668795370404
2899 1819024361369483525748
2900 929064332826963787428
2901 446487076708185704724
2902 201629090245551263352
2903 85434127382669562072
2904 33908987974516444504
2905 12582965309740480760
2906 4356230239451187716
2907 1403631692606308948
2908 419783865222764388
2909 116166646388184276
2910 29640164927309040
2911 6944694380194224
2912 1487132547750192
2913 289452694689392
2914 50876274630649
2915 8013000694765
2916 1120312949801
2917 137442851013
2918 14581883298
2919 1312864266
2920 97803210
2921 5817954
2922 261997
2923 8177
2924 149
2925 1
2926 1
2927 151
2928 8400
2929 272875
2930 6144775
2931 104771790
2932 1426776240
2933 16079998350
2934 153824313375
2935 1272827275475
2936 9243837792080
2937 59607682284255
2938 344508791626025
2939 1798529309546000
2940 8536483247990400
2941 37040861844846480
2942 147630821464866180
2943 542676549036761100
2944 1846363214928904000
2945 5832529512873627100
2946 17153373682123421340
2947 47080943149819245640
2948 120857660725774830400
2949 290711895107093901000
2950 656365350819015225900
2951 1393080925248865790028
2952 2783147725623879908928
2953 5240126599036132634300
2954 9307873194142094064500
2955 15612273367308953890800
2956 24748183717203760311680
2957 37101440079056842548080
2958 52634988283468217737950
2959 70700186418495045389250
2960 89953225576567215727200
2961 108446269026217869386010
2962 123916947893109748686610
2963 134229368786731589713300
2964 137852412973865227092000
2965 134229368786731589713300
2966 123916947893109748686610
2967 108446269026217869386010
2968 89953225576567215727200
2969 70700186418495045389250
2970 52634988283468217737950
2971 37101440079056842548080
2972 24748183717203760311680
2973 15612273367308953890800
2974 9307873194142094064500
2975 5240126599036132634300
2976 2783147725623879908928
2977 1393080925248865790028
2978 656365350819015225900
2979 290711895107093901000
2980 120857660725774830400
2981 47080943149819245640
2982 17153373682123421340
2983 5832529512873627100
2984 1846363214928904000
2985 542676549036761100
2986 147630821464866180
2987 37040861844846480
2988 8536483247990400
2989 1798529309546000
2990 344508791626025
2991 59607682284255
2992 9243837792080
2993 1272827275475
2994 153824313375
2995 16079998350
2996 1426776240
2997 104771790
2998 6144775
2999 272875
3000 8400
3001 151
3002 1
3003 1
3004 153
3005 8626
3006 284050
3007 6485175
3008 112132015
3009 1548807420
3010 17708134140
3011 171889141575
3012 1443522642575
3013 10642260689730
3014 69680451182690
3015 409014703175105
3016 2169161990584425
3017 10461612944688800
3018 46138003950226080
3019 186951695996428740
3020 698857418076812580
3021 2418713458491308200
3022 7774507965718492200
3023 23272748908744931740
3024 65037484830436740220
3025 170042139109745220240
3026 416732778680330630800
3027 958975107270260460300
3028 2075224975646875571628
3029 4228817198013894592584
3030 8124406146085298877128
3031 14731535320950042638100
3032 25234778894774160994100
3033 40870378452312242230880
3034 62631503226886545836640
3035 90871414632788525897630
3036 124895780823575528343150
3037 162686929062617637003900
3038 200911486274471137680060
3039 235305835734731279650930
3040 261415893141400962375810
3041 275528092084943447482600
3042 275528092084943447482600
3043 261415893141400962375810
3044 235305835734731279650930
3045 200911486274471137680060
3046 162686929062617637003900
3047 124895780823575528343150
3048 90871414632788525897630
3049 62631503226886545836640
3050 40870378452312242230880
3051 25234778894774160994100
3052 14731535320950042638100
3053 8124406146085298877128
3054 4228817198013894592584
3055 2075224975646875571628
3056 958975107270260460300
3057 416732778680330630800
3058 170042139109745220240
3059 65037484830436740220
3060 23272748908744931740
3061 7774507965718492200
3062 2418713458491308200
3063 698857418076812580
3064 186951695996428740
3065 46138003950226080
3066 10461612944688800
3067 2169161990584425
3068 409014703175105
3069 69680451182690
3070 10642260689730
3071 1443522642575
3072 171889141575
3073 17708134140
3074 1548807420
3075 112132015
3076 6485175
3077 284050
3078 8626
3079 153
3080 1
3081 1
3082 155
3083 8855
3084 295526
3085 6839525
3086 119900165
3087 1679414275
3088 19475560500
3089 191783465115
3090 1634267667725
3091 12228250008205
3092 81277238600950
3093 484422314728975
3094 2609198812436755
3095 12783499211838025
3096 57286876139456480
3097 235930371490760100
3098 896639174335142700
3099 3155794618668949180
3100 10318510356651404600
3101 31429717826127268340
3102 89400247451423628500
3103 237986327172827177900
3104 594041675871688894640
3105 1392768970142204323900
3106 3071876643840281921028
3107 6382409420380913613540
3108 12506943712665628697240
3109 23140608816232443788428
3110 40464482076819132610300
3111 66929711048209044292180
3112 104793682477624259072800
3113 155419783560564480322750
3114 218462787848239785068330
3115 291176833075360806450450
3116 368143924076330203138260
3117 441671932496292131476150
3118 502933924153095527580950
3119 543659872012250664511610
3120 557948804818580156319800
3121 543659872012250664511610
3122 502933924153095527580950
3123 441671932496292131476150
3124 368143924076330203138260
3125 291176833075360806450450
3126 218462787848239785068330
3127 155419783560564480322750
3128 104793682477624259072800
3129 66929711048209044292180
3130 40464482076819132610300
3131 23140608816232443788428
3132 12506943712665628697240
3133 6382409420380913613540
3134 3071876643840281921028
3135 1392768970142204323900
3136 594041675871688894640
3137 237986327172827177900
3138 89400247451423628500
3139 31429717826127268340
3140 10318510356651404600
3141 3155794618668949180
3142 896639174335142700
3143 235930371490760100
3144 57286876139456480
3145 12783499211838025
3146 2609198812436755
3147 484422314728975
3148 81277238600950
3149 12228250008205
3150 1634267667725
3151 191783465115
3152 19475560500
3153 1679414275
3154 119900165
3155 6839525
3156 295526
3157 8855
3158 155
3159 1
3160 1
3161 157
3162 9087
3163 307307
3164 7208201
3165 128092965
3166 1819072255
3167 21392068555
3168 213663833955
3169 1847093205815
3170 14023840235405
3171 94602482013585
3172 572381240429635
3173 3130370406214135
3174 15576444419516805
3175 70910358872400905
3176 296745178418863460
3177 1146240277631909460
3178 4101487595366821660
3179 13637817649862786380
3180 42255978066884121540
3181 122302439941456697780
3182 331383291569137980380
3183 842201464358774333580
3184 2011138488287119494940
3185 4519383259097245366828
3186 9570329871864484872996
3187 19121440748333120987636
3188 36085940246661609986396
3189 64387926103343607650028
3190 108716914687245746947780
3191 173839748025381415437460
3192 263422132537503618989310
3193 378495029501569404807110
3194 515929336504643963449730
3195 667460389080100079146410
3196 819815975798953477213870
3197 956272662413440658756470
3198 1059521878228215732299970
3199 1115217184265430336839210
3200 1115217184265430336839210
3201 1059521878228215732299970
3202 956272662413440658756470
3203 819815975798953477213870
3204 667460389080100079146410
3205 515929336504643963449730
3206 378495029501569404807110
3207 263422132537503618989310
3208 173839748025381415437460
3209 108716914687245746947780
3210 64387926103343607650028
3211 36085940246661609986396
3212 19121440748333120987636
3213 9570329871864484872996
3214 4519383259097245366828
3215 2011138488287119494940
3216 842201464358774333580
3217 331383291569137980380
3218 122302439941456697780
3219 42255978066884121540
3220 13637817649862786380
3221 4101487595366821660
3222 1146240277631909460
3223 296745178418863460
3224 70910358872400905
3225 15576444419516805
3226 3130370406214135
3227 572381240429635
3228 94602482013585
3229 14023840235405
3230 1847093205815
3231 213663833955
3232 21392068555
3233 1819072255
3234 128092965
3235 7208201
3236 307307
3237 9087
3238 157
3239 1
3240 1
3241 159
3242 9322
3243 319397
3244 7591584
3245 136727591
3246 1968276310
3247 23467992405
3248 237697804630
3249 2084203921085
3250 16053298073670
3251 109884638212895
3252 674762402947360
3253 3746182612791885
3254 18927310500021370
3255 87510533208266135
3256 372023451601017645
3257 1460184118645426460
3258 5310452407167467560
3259 17951871722134770420
3260 56565058275394789120
3261 166538642556352068860
3262 459154923119387653080
3263 1187754934187057748980
3264 2887841256233378365960
3265 6609587234772350260068
3266 14260494583719778700152
3267 29039902043127473875916
3268 55877856328044847151616
3269 101695089278060786388452
3270 175210397563098955894408
3271 285995738774392844503020
3272 442586901561748026093010
3273 649738286631153042806210
3274 905326539680021879603820
3275 1197819073094196484084790
3276 1505416116033793768517440
3277 1797755563202778278269170
3278 2040389428468578930963220
3279 2201275651991115125354390
3280 2257651383400059705694020
3281 2201275651991115125354390
3282 2040389428468578930963220
3283 1797755563202778278269170
3284 1505416116033793768517440
3285 1197819073094196484084790
3286 905326539680021879603820
3287 649738286631153042806210
3288 442586901561748026093010
3289 285995738774392844503020
3290 175210397563098955894408
3291 101695089278060786388452
3292 55877856328044847151616
3293 29039902043127473875916
3294 14260494583719778700152
3295 6609587234772350260068
3296 2887841256233378365960
3297 1187754934187057748980
3298 459154923119387653080
3299 166538642556352068860
3300 56565058275394789120
3301 17951871722134770420
3302 5310452407167467560
3303 1460184118645426460
3304 372023451601017645
3305 87510533208266135
3306 18927310500021370
3307 3746182612791885
3308 674762402947360
3309 109884638212895
3310 16053298073670
3311 2084203921085
3312 237697804630
3313 23467992405
3314 1968276310
3315 136727591
3316 7591584
3317 319397
3318 9322
3319 159
3320 1
3321 1
3322 161
3323 9560
3324 331800
3325 7990060
3326 145821676
3327 2127541416
3328 25714231400
3329 264064550750
3330 2347990509150
3331 18343313508520
3332 127378616882920
3333 793684037628300
3334 4472154662391500
3335 22937419753251800
3336 107682069298926360
3337 464925629035385485
3338 1853774147150850925
3339 6850559722576284000
3340 23537615140376136800
3341 75400759033082603120
3342 225755187938405988720
3343 633142981832543946400
3344 1666549227174383812000
3345 4124267672267066087400
3346 9610995281981198561768
3347 21119928758638162818848
3348 43819309502535169051680
3349 85936365127152305220400
3350 159464643867211318469680
3351 280232266541724912331488
3352 466750769171767083811808
3353 737346737396769544380050
3354 1105471333783844079575250
3355 1573788124577063452766800
3356 2128477133957479316524240
3357 2735804287792182906248040
3358 3342978355381696401242600
3359 3884406804488663891438000
3360 4292796557784085652439600
3361 4512680639757842919279220
3362 4512680639757842919279220
3363 4292796557784085652439600
3364 3884406804488663891438000
3365 3342978355381696401242600
3366 2735804287792182906248040
3367 2128477133957479316524240
3368 1573788124577063452766800
3369 1105471333783844079575250
3370 737346737396769544380050
3371 466750769171767083811808
3372 280232266541724912331488
3373 159464643867211318469680
3374 85936365127152305220400
3375 43819309502535169051680
3376 21119928758638162818848
3377 9610995281981198561768
3378 4124267672267066087400
3379 1666549227174383812000
3380 633142981832543946400
3381 225755187938405988720
3382 75400759033082603120
3383 23537615140376136800
3384 6850559722576284000
3385 1853774147150850925
3386 464925629035385485
3387 107682069298926360
3388 22937419753251800
3389 4472154662391500
3390 793684037628300
3391 127378616882920
3392 18343313508520
3393 2347990509150
3394 264064550750
3395 25714231400
3396 2127541416
3397 145821676
3398 7990060
3399 331800
3400 9560
3401 161
3402 1
3403 1
3404 163
3405 9801
3406 344520
3407 8404020
3408 155393316
3409 2297403108
3410 28142273016
3411 292955498550
3412 2641042597050
3413 20923204314870
3414 147368422501560
3415 931540331575620
3416 5326085343140100
3417 27724710702734100
3418 132127641283255560
3419 579243568151052405
3420 2345657997316744935
3421 8805823643394931725
3422 30743389070789709600
3423 100097494220085682320
3424 304691263113700766160
3425 868999073034413290320
3426 2326780995031670392800
3427 5859127751156018281800
3428 13897501227070364557368
3429 31094337771740865174984
3430 65707998077007282204768
3431 131293194261355374940560
3432 248311314011449292812560
3433 444915388370607085779408
3434 755854448248332449606304
3435 1218406236463440585390258
3436 1864728313832185308415350
3437 2711128902217739073374850
3438 3746320077983692252483440
3439 4922182041597115829253720
3440 6151158417983196315592440
3441 7313453648832791329342200
3442 8274596652414447822205200
3443 8910362279232988256071620
3444 9132868488249022015020060
3445 8910362279232988256071620
3446 8274596652414447822205200
3447 7313453648832791329342200
3448 6151158417983196315592440
3449 4922182041597115829253720
3450 3746320077983692252483440
3451 2711128902217739073374850
3452 1864728313832185308415350
3453 1218406236463440585390258
3454 755854448248332449606304
3455 444915388370607085779408
3456 248311314011449292812560
3457 131293194261355374940560
3458 65707998077007282204768
3459 31094337771740865174984
3460 13897501227070364557368
3461 5859127751156018281800
3462 2326780995031670392800
3463 868999073034413290320
3464 304691263113700766160
3465 100097494220085682320
3466 30743389070789709600
3467 8805823643394931725
3468 2345657997316744935
3469 579243568151052405
3470 132127641283255560
3471 27724710702734100
3472 5326085343140100
3473 931540331575620
3474 147368422501560
3475 20923204314870
3476 2641042597050
3477 292955498550
3478 28142273016
3479 2297403108
3480 155393316
3481 8404020
3482 344520
3483 9801
3484 163
3485 1
3486 1
3487 165
3488 10045
3489 357561
3490 8833860
3491 165461076
3492 2478418020
3493 30764216340
3494 324574988166
3495 2966162349150
3496 23825134746270
3497 170170019223750
3498 1091032923251700
3499 6328349994900420
3500 33426178976085300
3501 161675640504157860
3502 719515231482125925
3503 2958495656415046425
3504 11279929635509981985
3505 40005916695689726925
3506 132355217545339623120
3507 409483193522625565200
3508 1187326555553789586000
3509 3232969757354289672720
3510 8281308383926999691400
3511 19987178102763051129768
3512 45517491002754833434920
3513 97934509395703601508360
3514 199307471785864508148048
3515 384052332921558237544080
3516 701355485360812902692688
3517 1214859727115450843826960
3518 1997440827141517445657970
3519 3119353522842101535464058
3520 4629636902558327607283050
3521 6533373243507412350083490
3522 8770457558877411171411000
3523 11203616854237082759429400
3524 13623056330587735689698040
3525 15771512080351368466536600
3526 17387237303480194040957220
3527 18255623057906406131906100
3528 18255623057906406131906100
3529 17387237303480194040957220
3530 15771512080351368466536600
3531 13623056330587735689698040
3532 11203616854237082759429400
3533 8770457558877411171411000
3534 6533373243507412350083490
3535 4629636902558327607283050
3536 3119353522842101535464058
3537 1997440827141517445657970
3538 1214859727115450843826960
3539 701355485360812902692688
3540 384052332921558237544080
3541 199307471785864508148048
3542 97934509395703601508360
3543 45517491002754833434920
3544 19987178102763051129768
3545 8281308383926999691400
3546 3232969757354289672720
3547 1187326555553789586000
3548 409483193522625565200
3549 132355217545339623120
3550 40005916695689726925
3551 11279929635509981985
3552 2958495656415046425
3553 719515231482125925
3554 161675640504157860
3555 33426178976085300
3556 6328349994900420
3557 1091032923251700
3558 170170019223750
3559 23825134746270
3560 2966162349150
3561 324574988166
3562 30764216340
3563 2478418020
3564 165461076
3565 8833860
3566 357561
3567 10045
3568 165
3569 1
3570 1
3571 167
3572 10292
3573 370927
3574 9279981
3575 176043996
3576 2671164432
3577 33592796172
3578 359140961322
3579 3326378807466
3580 27084349183320
3581 196134434211690
3582 1275205504057290
3583 7502231407511340
3584 40200636221381520
3585 197300490928622460
3586 891158182552269945
3587 3719749000892239395
3588 14400467377670582820
3589 51870998307503099835
3590 174332172476998666845
3591 548047181511268536240
3592 1615140404670929797440
3593 4471122221601960777840
3594 11646867468308806370520
3595 28594435248966030128568
3596 66260870233998156557856
3597 145109825949357492774456
3598 300680434176025414787736
3599 590113908803678166485808
3600 1097984425909881234128448
3601 1938433885951531579061616
3602 3249570587183224008587586
3603 5176193464959839033441886
3604 7838989084455308009898408
3605 11292714095880124207084590
3606 15481710504987407635393530
3607 20206306247067867635097480
3608 25115393843253337108474080
3609 29736474453814981515987240
3610 33544489534768449785163420
3611 36057531023643753996358140
3612 36936030696661603985441040
3613 36057531023643753996358140
3614 33544489534768449785163420
3615 29736474453814981515987240
3616 25115393843253337108474080
3617 20206306247067867635097480
3618 15481710504987407635393530
3619 11292714095880124207084590
3620 7838989084455308009898408
3621 5176193464959839033441886
3622 3249570587183224008587586
3623 1938433885951531579061616
3624 1097984425909881234128448
3625 590113908803678166485808
3626 300680434176025414787736
3627 145109825949357492774456
3628 66260870233998156557856
3629 28594435248966030128568
3630 11646867468308806370520
3631 4471122221601960777840
3632 1615140404670929797440
3633 548047181511268536240
3634 174332172476998666845
3635 51870998307503099835
3636 14400467377670582820
3637 3719749000892239395
3638 891158182552269945
3639 197300490928622460
3640 40200636221381520
3641 7502231407511340
3642 1275205504057290
3643 196134434211690
3644 27084349183320
3645 3326378807466
3646 359140961322
3647 33592796172
3648 2671164432
3649 176043996
3650 9279981
3651 370927
3652 10292
3653 167
3654 1
3655 1
3656 169
3657 10542
3658 384622
3659 9742789
3660 187161597
3661 2876242824
3662 36641407752
3663 396885676122
3664 3724962995754
3665 30739421548836
3666 225651115724580
3667 1487481780092490
3668 8874287962509690
3669 48231823368647880
3670 240145905848779080
3671 1100624655495257865
3672 4662612607005562545
3673 18323996577303443670
3674 67018659747222627990
3675 228759360996774474405
3676 730559162667539867805
3677 2187727012220016327840
3678 6155419190561286740640
3679 16301404925632165673880
3680 40699840806578332812888
3681 95937455373720437986992
3682 213784722862734979156656
3683 450886538670739270524696
3684 900986900070416307198552
3685 1707429046437324915299616
3686 3071213592964190739623712
3687 5247493179536279139293826
3688 8522433200045538813451986
3689 13164580323446245962811452
3690 19351405789204695333852348
3691 27082008253284500206095210
3692 36098128288611233088647130
3693 45842652582703097107175280
3694 55482494998372714643560560
3695 64008610182396195938572860
3696 70402431371606244882685980
3697 73833016963411303526922840
3698 73833016963411303526922840
3699 70402431371606244882685980
3700 64008610182396195938572860
3701 55482494998372714643560560
3702 45842652582703097107175280
3703 36098128288611233088647130
3704 27082008253284500206095210
3705 19351405789204695333852348
3706 13164580323446245962811452
3707 8522433200045538813451986
3708 5247493179536279139293826
3709 3071213592964190739623712
3710 1707429046437324915299616
3711 900986900070416307198552
3712 450886538670739270524696
3713 213784722862734979156656
3714 95937455373720437986992
3715 40699840806578332812888
3716 16301404925632165673880
3717 6155419190561286740640
3718 2187727012220016327840
3719 730559162667539867805
3720 228759360996774474405
3721 67018659747222627990
3722 18323996577303443670
3723 4662612607005562545
3724 1100624655495257865
3725 240145905848779080
3726 48231823368647880
3727 8874287962509690
3728 1487481780092490
3729 225651115724580
3730 30739421548836
3731 3724962995754
3732 396885676122
3733 36641407752
3734 2876242824
3735 187161597
3736 9742789
3737 384622
3738 10542
3739 169
3740 1
3741 1
3742 171
3743 10795
3744 398650
3745 10222695
3746 198833887
3747 3094276437
3748 39924132120
3749 438056449650
3750 4165443817470
3751 34832521329606
3752 259151563161036
3753 1731707069970150
3754 10474762635366750
3755 57731918121853650
3756 291551463655957080
3757 1355581322057177505
3758 5827108668076239075
3759 23242094806610680875
3760 86293630585315638450
3761 299081405018318755455
3762 970054522555859714655
3763 2951005409604646854525
3764 8436842193107517228000
3765 22709395916203247105400
3766 57643199057235393326088
3767 138177984160358518414248
3768 313218354806590998268560
3769 672181566758209942468200
3770 1367162274377224666610760
3771 2637939215322219463108536
3772 4832768632228059096042336
3773 8412990760004771356995810
3774 13926084233885817275812950
3775 21933080445425359467157110
3776 32885086495551303333004308
3777 46960700303775427020433998
3778 63897831730868659476515550
3779 82871844900252180377582250
3780 102476726774762100133438800
3781 120849378075886071238654860
3782 135939098561009246559845460
3783 145875314391317535055896900
3784 149344944413034498144093000
3785 145875314391317535055896900
3786 135939098561009246559845460
3787 120849378075886071238654860
3788 102476726774762100133438800
3789 82871844900252180377582250
3790 63897831730868659476515550
3791 46960700303775427020433998
3792 32885086495551303333004308
3793 21933080445425359467157110
3794 13926084233885817275812950
3795 8412990760004771356995810
3796 4832768632228059096042336
3797 2637939215322219463108536
3798 1367162274377224666610760
3799 672181566758209942468200
3800 313218354806590998268560
3801 138177984160358518414248
3802 57643199057235393326088
3803 22709395916203247105400
3804 8436842193107517228000
3805 2951005409604646854525
3806 970054522555859714655
3807 299081405018318755455
3808 86293630585315638450
3809 23242094806610680875
3810 5827108668076239075
3811 1355581322057177505
3812 291551463655957080
3813 57731918121853650
3814 10474762635366750
3815 1731707069970150
3816 259151563161036
3817 34832521329606
3818 4165443817470
3819 438056449650
3820 39924132120
3821 3094276437
3822 198833887
3823 10222695
3824 398650
3825 10795
3826 171
3827 1
3828 1
3829 173
3830 11051
3831 413015
3832 10720115
3833 211081367
3834 3325911841
3835 43455762117
3836 482916429090
3837 4651624778490
3838 39409697077686
3839 297113247163278
3840 2012193833171886
3841 12338036772254550
3842 68945480440681050
3843 353082923007036930
3844 1665117280864805265
3845 7261372156421975805
3846 29388560502564013275
3847 110742185275017560775
3848 389629394138745613755
3849 1283175310740045495615
3850 3964515165769142600505
3851 11514262827755468900925
3852 31492505899646773183800
3853 81247120098473329961688
3854 198003824522678554194024
3855 456433203517144845422088
3856 996406403359672214648520
3857 2062142981996239390753320
3858 4049913594149991459217176
3859 7554357109191300240880248
3860 13394169372563675372235426
3861 22589516835698889433954170
3862 36261389455548750756930870
3863 55433334245810599527395598
3864 80742173443513323870265254
3865 112103513484903244159209198
3866 148418435849031616217630850
3867 187431214897638419075483850
3868 225835956939451620411318060
3869 259674806539019284193608380
3870 284982336015633574000617060
3871 298539035346863910936525300
3872 298539035346863910936525300
3873 284982336015633574000617060
3874 259674806539019284193608380
3875 225835956939451620411318060
3876 187431214897638419075483850
3877 148418435849031616217630850
3878 112103513484903244159209198
3879 80742173443513323870265254
3880 55433334245810599527395598
3881 36261389455548750756930870
3882 22589516835698889433954170
3883 13394169372563675372235426
3884 7554357109191300240880248
3885 4049913594149991459217176
3886 2062142981996239390753320
3887 996406403359672214648520
3888 456433203517144845422088
3889 198003824522678554194024
3890 81247120098473329961688
3891 31492505899646773183800
3892 11514262827755468900925
3893 3964515165769142600505
3894 1283175310740045495615
3895 389629394138745613755
3896 110742185275017560775
3897 29388560502564013275
3898 7261372156421975805
3899 1665117280864805265
3900 353082923007036930
3901 68945480440681050
3902 12338036772254550
3903 2012193833171886
3904 297113247163278
3905 39409697077686
3906 4651624778490
3907 482916429090
3908 43455762117
3909 3325911841
3910 211081367
3911 10720115
3912 413015
3913 11051
3914 173
3915 1
3916 1
3917 175
3918 11310
3919 427721
3920 11235470
3921 223925037
3922 3571819510
3923 47251829035
3924 531745392087
3925 5187601566270
3926 44521178298156
3927 340063838844210
3928 2333771443048500
3929 14503132872384786
3930 82153883963313900
3931 426566744360404830
3932 2039984240252739075
3933 9023156098727010975
3934 37047971853151641630
3935 141656562688549908825
3936 505832397831965635830
3937 1691098446579769354725
3938 5305185093283691152950
3939 15648648452176552351155
3940 43479451742781555753525
3941 113980418913490801526088
3942 282328111051271216139600
3943 661656533895103370809080
3944 1468882953221883662721648
3945 3092355008011587660987960
3946 6179667821457582961142736
3947 11732732069432860711324680
3948 21180585723726842214042330
3949 36382538030401710526532286
3950 59503572909293515005991260
3951 92712115782430861025521458
3952 137687061638344453641721980
3953 194987055022862319208561050
3954 263415690002104794402632748
3955 339581053187204950221110550
3956 417859667148517627090489110
3957 490906945469398320039258900
3958 550711395520083616974208200
3959 590008070968316155058552460
3960 603715623778751577346121400
3961 590008070968316155058552460
3962 550711395520083616974208200
3963 490906945469398320039258900
3964 417859667148517627090489110
3965 339581053187204950221110550
3966 263415690002104794402632748
3967 194987055022862319208561050
3968 137687061638344453641721980
3969 92712115782430861025521458
3970 59503572909293515005991260
3971 36382538030401710526532286
3972 21180585723726842214042330
3973 11732732069432860711324680
3974 6179667821457582961142736
3975 3092355008011587660987960
3976 1468882953221883662721648
3977 661656533895103370809080
3978 282328111051271216139600
3979 113980418913490801526088
3980 43479451742781555753525
3981 15648648452176552351155
3982 5305185093283691152950
3983 1691098446579769354725
3984 505832397831965635830
3985 141656562688549908825
3986 37047971853151641630
3987 9023156098727010975
3988 2039984240252739075
3989 426566744360404830
3990 82153883963313900
3991 14503132872384786
3992 2333771443048500
3993 340063838844210
3994 44521178298156
3995 5187601566270
3996 531745392087
3997 47251829035
3998 3571819510
3999 223925037
4000 11235470
4001 427721
4002 11310
4003 175
4004 1
4005 1
4006 177
4007 11572
4008 442772
4009 11769186
4010 237386402
4011 3832694404
4012 51328629924
4013 584840577079
4014 5777780517927
4015 50221696665096
4016 388585768187592
4017 2701840539209292
4018 17014270945104972
4019 97680285853035336
4020 514129335986783880
4021 2492873361906727635
4022 11181591036800876835
4023 46565833807484535060
4024 180628390646835537780
4025 654475595849686340730
4026 2220685404530915697210
4027 7072071898338941809860
4028 21181198620886687410660
4029 59770653668989362623205
4030 159173346587022369329013
4031 400626489310252048030176
4032 954281317231773890125536
4033 2153802339317333607374736
4034 4611086930234213981946768
4035 9373439697436198788889056
4036 18108472502293364794866912
4037 33273838401223138537520922
4038 58194034818239565061843962
4039 96937629379880246067972456
4040 153885747390841761587813928
4041 232928123450867355652499556
4042 336327038704673054273430756
4043 463437853787582798816073096
4044 609621886298014593577531848
4045 765764618087685079843282710
4046 918755289920270950167767670
4047 1053068775945840111227782320
4048 1153260419059649200934153520
4049 1206847947437910157999154760
4050 1206847947437910157999154760
4051 1153260419059649200934153520
4052 1053068775945840111227782320
4053 918755289920270950167767670
4054 765764618087685079843282710
4055 609621886298014593577531848
4056 463437853787582798816073096
4057 336327038704673054273430756
4058 232928123450867355652499556
4059 153885747390841761587813928
4060 96937629379880246067972456
4061 58194034818239565061843962
4062 33273838401223138537520922
4063 18108472502293364794866912
4064 9373439697436198788889056
4065 4611086930234213981946768
4066 2153802339317333607374736
4067 954281317231773890125536
4068 400626489310252048030176
4069 159173346587022369329013
4070 59770653668989362623205
4071 21181198620886687410660
4072 7072071898338941809860
4073 2220685404530915697210
4074 654475595849686340730
4075 180628390646835537780
4076 46565833807484535060
4077 11181591036800876835
4078 2492873361906727635
4079 514129335986783880
4080 97680285853035336
4081 17014270945104972
4082 2701840539209292
4083 388585768187592
4084 50221696665096
4085 5777780517927
4086 584840577079
4087 51328629924
4088 3832694404
4089 237386402
4090 11769186
4091 442772
4092 11572
4093 177
4094 1
4095 1
4096 179
4097 11837
4098 458172
4099 12321694
4100 251487478
4101 4109256558
4102 55703255564
4103 642517544339
4104 6426898010533
4105 56570827543263
4106 443321132698584
4107 3122432315758692
4108 19921483371302532
4109 115895192445148644
4110 618241598520221016
4111 3038733782850160395
4112 13819237473822314985
4113 58360581397712421135
4114 229612786415059942620
4115 844014477930826661910
4116 2905902195828953540670
4117 9392300221464519515910
4118 28556423953127554429260
4119 81821770839333748458945
4120 221300029660792998520143
4121 565831271173514459773077
4122 1369522438172915271697056
4123 3141643181034853374521136
4124 6838001090752636821402672
4125 14135792464638183595831344
4126 27779401679099512872913824
4127 51938904122982860066941242
4128 92459304891637151532788142
4129 156814093702415843986534674
4130 253544953910024413747536504
4131 391012875570918543781870812
4132 575437030229098732334334156
4133 808452923298337819717530876
4134 1084719991956917926552272792
4135 1390335545246367024906286158
4136 1702832483062273535580753090
4137 1993263178124824238647884870
4138 2230320582533096915277643920
4139 2385773571759651213429182040
4140 2439944400257505167187271320
4141 2385773571759651213429182040
4142 2230320582533096915277643920
4143 1993263178124824238647884870
4144 1702832483062273535580753090
4145 1390335545246367024906286158
4146 1084719991956917926552272792
4147 808452923298337819717530876
4148 575437030229098732334334156
4149 391012875570918543781870812
4150 253544953910024413747536504
4151 156814093702415843986534674
4152 92459304891637151532788142
4153 51938904122982860066941242
4154 27779401679099512872913824
4155 14135792464638183595831344
4156 6838001090752636821402672
4157 3141643181034853374521136
4158 1369522438172915271697056
4159 565831271173514459773077
4160 221300029660792998520143
4161 81821770839333748458945
4162 28556423953127554429260
4163 9392300221464519515910
4164 2905902195828953540670
4165 844014477930826661910
4166 229612786415059942620
4167 58360581397712421135
4168 13819237473822314985
4169 3038733782850160395
4170 618241598520221016
4171 115895192445148644
4172 19921483371302532
4173 3122432315758692
4174 443321132698584
4175 56570827543263
4176 6426898010533
4177 642517544339
4178 55703255564
4179 4109256558
4180 251487478
4181 12321694
4182 458172
4183 11837
4184 179
4185 1
4186 1
4187 181
4188 12105
4189 473925
4190 12893430
4191 266250798
4192 4402251678
4193 60393619110
4194 705111068475
4195 7140040807735
4196 63633352829563
4197 504976978447983
4198 3602273124664980
4199 23281293582411300
4200 137222683350447780
4201 741769403292779796
4202 3695138443007432091
4203 17034475416743834775
4204 72937748500076455875
4205 291005086326939242775
4206 1084956317740931257710
4207 3789568360642436488710
4208 12428486531336486568150
4209 38351420527088661162750
4210 111551266775820926522025
4211 306347748454365711972093
4212 795518765515328767275033
4213 1955999776253559107425365
4214 4559339775324403856780400
4215 10086315617474325305025840
4216 21198171213559680474310704
4217 42363949460075416582898544
4218 80572388500918678963566330
4219 145946233906260816267706050
4220 251947259770523476309464330
4221 414763054256038696682539554
4222 651478411349454790162714764
4223 976830778602785025066166140
4224 1398759852407076841088295900
4225 1913521197932658247056498540
4226 2501664829935272837102698398
4227 3126429644223625417542213558
4228 3735847348500128457050675550
4229 4269014260444241934293571750
4230 4665750747082447586318407800
4231 4877631682660933086301288920
4232 4877631682660933086301288920
4233 4665750747082447586318407800
4234 4269014260444241934293571750
4235 3735847348500128457050675550
4236 3126429644223625417542213558
4237 2501664829935272837102698398
4238 1913521197932658247056498540
4239 1398759852407076841088295900
4240 976830778602785025066166140
4241 651478411349454790162714764
4242 414763054256038696682539554
4243 251947259770523476309464330
4244 145946233906260816267706050
4245 80572388500918678963566330
4246 42363949460075416582898544
4247 21198171213559680474310704
4248 10086315617474325305025840
4249 4559339775324403856780400
4250 1955999776253559107425365
4251 795518765515328767275033
4252 306347748454365711972093
4253 111551266775820926522025
4254 38351420527088661162750
4255 12428486531336486568150
4256 3789568360642436488710
4257 1084956317740931257710
4258 291005086326939242775
4259 72937748500076455875
4260 17034475416743834775
4261 3695138443007432091
4262 741769403292779796
4263 137222683350447780
4264 23281293582411300
4265 3602273124664980
4266 504976978447983
4267 63633352829563
4268 7140040807735
4269 705111068475
4270 60393619110
4271 4402251678
4272 266250798
4273 12893430
4274 473925
4275 12105
4276 181
4277 1
4278 1
4279 183
4280 12376
4281 490035
4282 13484835
4283 281699418
4284 4712451744
4285 65418485418
4286 772976063145
4287 7922667397645
4288 71479646165928
4289 574330976759449
4290 4148854797526803
4291 27157464278634060
4292 162147362362205760
4293 888030706504634316
4294 4482703520264672703
4295 20944281081459676941
4296 90906657705433369800
4297 367732482969724297425
4298 1390322175977082032685
4299 4925505418661068685730
4300 16387990692904592854560
4301 51312887524964748460050
4302 151478455638765798536175
4303 422298035167785227120943
4304 1113479926604954753221944
4305 2780552073357038559637443
4306 6584159774601727550723205
4307 14800500894602199481470480
4308 31615535834889700945515264
4309 64235253648141677228439312
4310 124239175976168121684329514
4311 228920729997656605922960310
4312 402115379744895578035288560
4313 673788181846631092730613774
4314 1077566054117603758427030142
4315 1645610644623519396812149524
4316 2400841402692269904140854080
4317 3347499231896777877967920180
4318 4462143603277321470590031258
4319 5687965382805870997344225714
4320 6935290295951769414470101008
4321 8090043796043721854534327850
4322 9029852100102709758591604350
4323 9644952733176856835916114120
4324 9859090786609419583972248960
4325 9644952733176856835916114120
4326 9029852100102709758591604350
4327 8090043796043721854534327850
4328 6935290295951769414470101008
4329 5687965382805870997344225714
4330 4462143603277321470590031258
4331 3347499231896777877967920180
4332 2400841402692269904140854080
4333 1645610644623519396812149524
4334 1077566054117603758427030142
4335 673788181846631092730613774
4336 402115379744895578035288560
4337 228920729997656605922960310
4338 124239175976168121684329514
4339 64235253648141677228439312
4340 31615535834889700945515264
4341 14800500894602199481470480
4342 6584159774601727550723205
4343 2780552073357038559637443
4344 1113479926604954753221944
4345 422298035167785227120943
4346 151478455638765798536175
4347 51312887524964748460050
4348 16387990692904592854560
4349 4925505418661068685730
4350 1390322175977082032685
4351 367732482969724297425
4352 90906657705433369800
4353 20944281081459676941
4354 4482703520264672703
4355 888030706504634316
4356 162147362362205760
4357 27157464278634060
4358 4148854797526803
4359 574330976759449
4360 71479646165928
4361 7922667397645
4362 772976063145
4363 65418485418
4364 4712451744
4365 281699418
4366 13484835
4367 490035
4368 12376
4369 183
4370 1
4371 1
4372 185
4373 12650
4374 506506
4375 14096355
4376 297856923
4377 5040655620
4378 70797501060
4379 846488538753
4380 8780630357785
4381 80186081613638
4382 652237520935910
4383 4770511114181995
4384 31621821342132483
4385 191222109641744280
4386 1060860074157593496
4387 5425568520595174575
4388 25687447497397220535
4389 113000039797214535966
4390 463363222606479345150
4391 1776205078998726461085
4392 6381169106825063189925
4393 21534412652769032277300
4394 68403794485334611841460
4395 204900091966126358576775
4396 579751279080005825135343
4397 1551790394345598842944530
4398 3934678944185404271771250
4399 9462565602570681381815133
4400 21608326394031161938375365
4401 46901931235151065912828704
4402 96854971461393653511363360
4403 190450400613990405221863530
4404 356864851579475864436842394
4405 637660103401140580108054980
4406 1087203315479706875962630404
4407 1769756692296414042478029630
4408 2751802741924513008404224110
4409 4089004273669476920522664264
4410 5808809587828498609918292040
4411 7891818592140532524811911498
4412 10256937470139555597064405050
4413 12756139890632628694390852380
4414 15183529582322858272071721308
4415 17300165175821803314295637550
4416 18871462229289062995783760670
4417 19709441244507305994554451600
4418 19709441244507305994554451600
4419 18871462229289062995783760670
4420 17300165175821803314295637550
4421 15183529582322858272071721308
4422 12756139890632628694390852380
4423 10256937470139555597064405050
4424 7891818592140532524811911498
4425 5808809587828498609918292040
4426 4089004273669476920522664264
4427 2751802741924513008404224110
4428 1769756692296414042478029630
4429 1087203315479706875962630404
4430 637660103401140580108054980
4431 356864851579475864436842394
4432 190450400613990405221863530
4433 96854971461393653511363360
4434 46901931235151065912828704
4435 21608326394031161938375365
4436 9462565602570681381815133
4437 3934678944185404271771250
4438 1551790394345598842944530
4439 579751279080005825135343
4440 204900091966126358576775
4441 68403794485334611841460
4442 21534412652769032277300
4443 6381169106825063189925
4444 1776205078998726461085
4445 463363222606479345150
4446 113000039797214535966
4447 25687447497397220535
4448 5425568520595174575
4449 1060860074157593496
4450 191222109641744280
4451 31621821342132483
4452 4770511114181995
4453 652237520935910
4454 80186081613638
4455 8780630357785
4456 846488538753
4457 70797501060
4458 5040655620
4459 297856923
4460 14096355
4461 506506
4462 12650
4463 185
4464 1
4465 1
4466 187
4467 12927
4468 523342
4469 14728441
4470 314747433
4471 5387689671
4472 76551225036
4473 926046593901
4474 9720199783723
4475 89835466918483
4476 739634268610146
4477 5476500873024181
4478 36755160062181841
4479 225076716250752843
4480 1264681472090995656
4481 6551944893869389047
4482 31428313207491133557
4483 140097051200606116617
4484 582236445345337048266
4485 2262442803588447615135
4486 8240866118062622253495
4487 28201839812984378675745
4488 90862039946772285382620
4489 276115551521322052525635
4490 792734908121982794770893
4491 2153528894271918330159741
4492 5543128715327272936229286
4493 13535745245591411883952731
4494 31392411476040993497826663
4495 69219817859668628243228709
4496 145246979180566160247443808
4497 290285525043426940379730378
4498 552996168788798012797353198
4499 1004853894244855977524256054
4500 1742787166427616057417219564
4501 2886662217996480314957773818
4502 4568587933736496095367683898
4503 6911985285131067401661593478
4504 10000835041091113977820134744
4505 13843272890174915138793681378
4506 18337760303302884427260424686
4507 23252790056703535703161931166
4508 28230749175157842252106391796
4509 32822159528147400290604356658
4510 36548554080795734412525145770
4511 38982958594526894966280342990
4512 39829677938456671138441080240
4513 38982958594526894966280342990
4514 36548554080795734412525145770
4515 32822159528147400290604356658
4516 28230749175157842252106391796
4517 23252790056703535703161931166
4518 18337760303302884427260424686
4519 13843272890174915138793681378
4520 10000835041091113977820134744
4521 6911985285131067401661593478
4522 4568587933736496095367683898
4523 2886662217996480314957773818
4524 1742787166427616057417219564
4525 1004853894244855977524256054
4526 552996168788798012797353198
4527 290285525043426940379730378
4528 145246979180566160247443808
4529 69219817859668628243228709
4530 31392411476040993497826663
4531 13535745245591411883952731
4532 5543128715327272936229286
4533 2153528894271918330159741
4534 792734908121982794770893
4535 276115551521322052525635
4536 90862039946772285382620
4537 28201839812984378675745
4538 8240866118062622253495
4539 2262442803588447615135
4540 582236445345337048266
4541 140097051200606116617
4542 31428313207491133557
4543 6551944893869389047
4544 1264681472090995656
4545 225076716250752843
4546 36755160062181841
4547 5476500873024181
4548 739634268610146
4549 89835466918483
4550 9720199783723
4551 926046593901
4552 76551225036
4553 5387689671
4554 314747433
4555 14728441
4556 523342
4557 12927
4558 187
4559 1
4560 1
4561 189
4562 13207
4563 540547
4564 15381549
4565 332395609
4566 5754408387
4567 82701160191
4568 1012071441381
4569 10748087818897
4570 100517502536451
4571 837549156536287
4572 6277098045601201
4573 42648240778979661
4574 264427489185678127
4575 1504590261900282459
4576 7894741953368663559
4577 38361071589975882027
4578 173250225503590348737
4579 729616243393580692149
4580 2873426933858669639451
4581 10609675355873144280015
4582 36812455916676116740245
4583 120273970621815588530745
4584 370713089346624061279515
4585 1079745661789016540462703
4586 2976334560316065398069277
4587 7775304207241774749982401
4588 19274034036550280872061871
4589 45388176899906881789781907
4590 101643309045635172310716177
4591 216666433754742629705948901
4592 440002733676057423096929418
4593 851942763395599577962234338
4594 1573859918893225266439615206
4595 2775893747483480169267368478
4596 4677075342191224370238641346
4597 7531980861468904851328001658
4598 11598779987920210014249412638
4599 17087019775352397299595611766
4600 24089773821065051568056472402
4601 32512682144706479875501692042
4602 42019267296960567847513137726
4603 52014331629995084652618814806
4604 61682453175510336532591564362
4605 70086105054630741509812247778
4606 76310494471738023457193367030
4607 79625487103156151229995730990
4608 79625487103156151229995730990
4609 76310494471738023457193367030
4610 70086105054630741509812247778
4611 61682453175510336532591564362
4612 52014331629995084652618814806
4613 42019267296960567847513137726
4614 32512682144706479875501692042
4615 24089773821065051568056472402
4616 17087019775352397299595611766
4617 11598779987920210014249412638
4618 7531980861468904851328001658
4619 4677075342191224370238641346
4620 2775893747483480169267368478
4621 1573859918893225266439615206
4622 851942763395599577962234338
4623 440002733676057423096929418
4624 216666433754742629705948901
4625 101643309045635172310716177
4626 45388176899906881789781907
4627 19274034036550280872061871
4628 7775304207241774749982401
4629 2976334560316065398069277
4630 1079745661789016540462703
4631 370713089346624061279515
4632 120273970621815588530745
4633 36812455916676116740245
4634 10609675355873144280015
4635 2873426933858669639451
4636 729616243393580692149
4637 173250225503590348737
4638 38361071589975882027
4639 7894741953368663559
4640 1504590261900282459
4641 264427489185678127
4642 42648240778979661
4643 6277098045601201
4644 837549156536287
4645 100517502536451
4646 10748087818897
4647 1012071441381
4648 82701160191
4649 5754408387
4650 332395609
4651 15381549
4652 540547
4653 13207
4654 189
4655 1
4656 1
4657 191
4658 13490
4659 558125
4660 16056140
4661 350826659
4662 6141695014
4663 89269785345
4664 1105008469500
4665 11871474323995
4666 112329267630866
4667 947107915914641
4668 7183689527112020
4669 49402881572321375
4670 310087922681174870
4671 1786445437517237989
4672 9492279876235758834
4673 46714742619368183865
4674 213716971677674688750
4675 911874076840301666715
4676 3639073609024772834916
4677 13618216408878773306901
4678 47898247692400451242650
4679 158666267386179745554375
4680 495932648709028297653900
4681 1465089451159882018279653
4682 4097046182172957904836798
4683 10860356123122587904783695
4684 27323144917066235157517500
4685 65317391190363235121726145
4686 148522585833742081078161402
4687 321540459224811193801602267
4688 663339033597372216487909935
4689 1305076796087095948314069750
4690 2450473607711770745305006260
4691 4394016209047284846150882498
4692 7528847734252840671695550648
4693 12333412871163185660432834910
4694 19325698328177689823800093500
4695 28978205981455469751179043210
4696 41596658935346687239208623992
4697 57179770806799234204448406702
4698 75292315329849875749553197620
4699 94993108262043506914573226250
4700 114857121675844221872441686920
4701 133113494148033778838967373398
4702 147890972768471765852076238428
4703 157527813941482153890851284050
4704 160876675346657472710540077500
4705 157527813941482153890851284050
4706 147890972768471765852076238428
4707 133113494148033778838967373398
4708 114857121675844221872441686920
4709 94993108262043506914573226250
4710 75292315329849875749553197620
4711 57179770806799234204448406702
4712 41596658935346687239208623992
4713 28978205981455469751179043210
4714 19325698328177689823800093500
4715 12333412871163185660432834910
4716 7528847734252840671695550648
4717 4394016209047284846150882498
4718 2450473607711770745305006260
4719 1305076796087095948314069750
4720 663339033597372216487909935
4721 321540459224811193801602267
4722 148522585833742081078161402
4723 65317391190363235121726145
4724 27323144917066235157517500
4725 10860356123122587904783695
4726 4097046182172957904836798
4727 1465089451159882018279653
4728 495932648709028297653900
4729 158666267386179745554375
4730 47898247692400451242650
4731 13618216408878773306901
4732 3639073609024772834916
4733 911874076840301666715
4734 213716971677674688750
4735 46714742619368183865
4736 9492279876235758834
4737 1786445437517237989
4738 310087922681174870
4739 49402881572321375
4740 7183689527112020
4741 947107915914641
4742 112329267630866
4743 11871474323995
4744 1105008469500
4745 89269785345
4746 6141695014
4747 350826659
4748 16056140
4749 558125
4750 13490
4751 191
4752 1
4753 1
4754 193
4755 13776
4756 576080
4757 16752680
4758 370066344
4759 6550462192
4760 96280588144
4761 1205328339540
4762 13098033725140
4763 125375734294096
4764 1069542117662928
4765 8208881024843096
4766 57133156172148440
4767 362980539717753840
4768 2116973239346207344
4769 11389100661151087042
4770 56758899232594393794
4771 262996317957174968880
4772 1136704331045215439280
4773 4595985725580727630776
4774 17428434568823028032568
4775 62127694640277374159376
4776 208620472346119427302800
4777 661124345683484731335300
4778 1980598388633740380314628
4779 5617732293424957305958704
4780 15107085620928169532657328
4781 38566025069027750354506440
4782 93569523034609722274599240
4783 215986257166211415637433232
4784 474784861371186693642364176
4785 994780075413188965759481007
4786 1988216994866479275741917295
4787 3793352628237251541777138720
4788 6913423284852580902802944288
4789 12043005130548841060479872784
4790 20062495917497218903184118288
4791 31978405345632506881321799520
4792 48791248006604596970535834720
4793 71287136473914257799278225832
4794 99773609922102862576103812776
4795 133809766865859640741430214432
4796 172005298815164065105106065440
4797 211970076143314383888687494640
4798 250475888612109502195203929328
4799 283843776076501246372677796704
4800 308504992318644899831660332128
4801 321622022795072776055602163100
4802 321622022795072776055602163100
4803 308504992318644899831660332128
4804 283843776076501246372677796704
4805 250475888612109502195203929328
4806 211970076143314383888687494640
4807 172005298815164065105106065440
4808 133809766865859640741430214432
4809 99773609922102862576103812776
4810 71287136473914257799278225832
4811 48791248006604596970535834720
4812 31978405345632506881321799520
4813 20062495917497218903184118288
4814 12043005130548841060479872784
4815 6913423284852580902802944288
4816 3793352628237251541777138720
4817 1988216994866479275741917295
4818 994780075413188965759481007
4819 474784861371186693642364176
4820 215986257166211415637433232
4821 93569523034609722274599240
4822 38566025069027750354506440
4823 15107085620928169532657328
4824 5617732293424957305958704
4825 1980598388633740380314628
4826 661124345683484731335300
4827 208620472346119427302800
4828 62127694640277374159376
4829 17428434568823028032568
4830 4595985725580727630776
4831 1136704331045215439280
4832 262996317957174968880
4833 56758899232594393794
4834 11389100661151087042
4835 2116973239346207344
4836 362980539717753840
4837 57133156172148440
4838 8208881024843096
4839 1069542117662928
4840 125375734294096
4841 13098033725140
4842 1205328339540
4843 96280588144
4844 6550462192
4845 370066344
4846 16752680
4847 576080
4848 13776
4849 193
4850 1
4851 1
4852 195
4853 14065
4854 594416
4855 17471640
4856 390140984
4857 6981652600
4858 103758098640
4859 1313528120164
4860 14435963081020
4861 139770311290116
4862 1206197778413680
4863 9366611658439880
4864 65966705851523016
4865 424150016426874920
4866 2503883393676013264
4867 13636889127043179090
4868 68810251978134022150
4869 322871697586891910034
4870 1413378535189761588240
4871 5788841378868835283016
4872 22240602885038890683240
4873 80338504299018033692520
4874 273415354792934181577776
4875 878326204885420077270900
4876 2667824452670331864158028
4877 7673503630915645133496660
4878 20930097890077867944495120
4879 54205318034427470902405848
4880 133447059059656651916666520
4881 312631047270107489344933752
4882 697639214992137627479943600
4883 1484187335688014633634414495
4884 3012698818052684907911304717
4885 5839173012724126776617056335
4886 10813511605621742604085201248
4887 19145503070743662817263312240
4888 32425877547375968077353163440
4889 52560430721502549752650521648
4890 81576291195500172644503203360
4891 121277999734602392974261317192
4892 172770198133086162316719379320
4893 235918237697129975237409419400
4894 308872621633504919074944531552
4895 387815096387175786536445783120
4896 467071083749082042669358874448
4897 539664246636837951733310779920
4898 598274283163832827974705123360
4899 636430754229341805430206106428
4900 649679112604011851019625929300
4901 636430754229341805430206106428
4902 598274283163832827974705123360
4903 539664246636837951733310779920
4904 467071083749082042669358874448
4905 387815096387175786536445783120
4906 308872621633504919074944531552
4907 235918237697129975237409419400
4908 172770198133086162316719379320
4909 121277999734602392974261317192
4910 81576291195500172644503203360
4911 52560430721502549752650521648
4912 32425877547375968077353163440
4913 19145503070743662817263312240
4914 10813511605621742604085201248
4915 5839173012724126776617056335
4916 3012698818052684907911304717
4917 1484187335688014633634414495
4918 697639214992137627479943600
4919 312631047270107489344933752
4920 133447059059656651916666520
4921 54205318034427470902405848
4922 20930097890077867944495120
4923 7673503630915645133496660
4924 2667824452670331864158028
4925 878326204885420077270900
4926 273415354792934181577776
4927 80338504299018033692520
4928 22240602885038890683240
4929 5788841378868835283016
4930 1413378535189761588240
4931 322871697586891910034
4932 68810251978134022150
4933 13636889127043179090
4934 2503883393676013264
4935 424150016426874920
4936 65966705851523016
4937 9366611658439880
4938 1206197778413680
4939 139770311290116
4940 14435963081020
4941 1313528120164
4942 103758098640
4943 6981652600
4944 390140984
4945 17471640
4946 594416
4947 14065
4948 195
4949 1
4950 1
4951 197
4952 14357
4953 613137
4954 18213496
4955 411077464
4956 7436239608
4957 111727923608
4958 1430132459588
4959 15894011410004
4960 155635418658356
4961 1358544559431332
4962 10672277879244072
4963 76046174680428232
4964 494777711469902056
4965 2955999345251912904
4966 16295517361877129138
4967 83240208416111627258
4968 395460682046537020858
4969 1753044599361147225714
4970 7272049122488860264296
4971 28301778176785753199112
4972 103577664864609690896232
4973 357203421988407226886472
4974 1162990134340707557597076
4975 3580833762764674612569828
4976 10442602750796031197386116
4977 28884054445575201631094196
4978 75872903244701630968022136
4979 189496095394574853121875288
4980 450464884355069671982062392
4981 1020213625786270986457924824
4982 2203317046038530753547073599
4983 4541210300417355182188194939
4984 8939176968170224310036267787
4985 16817023700498175499305376143
4986 30254825024239556434834126896
4987 52080831772791779862286143216
4988 85826214226581249911837461296
4989 135462889218638615157943897968
4990 204860544027449172615857346312
4991 296957264858841135436765293864
4992 412732748476452651415341531624
4993 550183276192283579460637594824
4994 703584995401859256382450789392
4995 863351020558613323333924331088
4996 1016705031327805354153566158736
4997 1149208626517584664643811951696
4998 1246934291277485444718221835516
4999 1298848672962844084901197250028
5000 1298848672962844084901197250028
5001 1246934291277485444718221835516
5002 1149208626517584664643811951696
5003 1016705031327805354153566158736
5004 863351020558613323333924331088
5005 703584995401859256382450789392
5006 550183276192283579460637594824
5007 412732748476452651415341531624
5008 296957264858841135436765293864
5009 204860544027449172615857346312
5010 135462889218638615157943897968
5011 85826214226581249911837461296
5012 52080831772791779862286143216
5013 30254825024239556434834126896
5014 16817023700498175499305376143
5015 8939176968170224310036267787
5016 4541210300417355182188194939
5017 2203317046038530753547073599
5018 1020213625786270986457924824
5019 450464884355069671982062392
5020 189496095394574853121875288
5021 75872903244701630968022136
5022 28884054445575201631094196
5023 10442602750796031197386116
5024 3580833762764674612569828
5025 1162990134340707557597076
5026 357203421988407226886472
5027 103577664864609690896232
5028 28301778176785753199112
5029 7272049122488860264296
5030 1753044599361147225714
5031 395460682046537020858
5032 83240208416111627258
5033 16295517361877129138
5034 2955999345251912904
5035 494777711469902056
5036 76046174680428232
5037 10672277879244072
5038 1358544559431332
5039 155635418658356
5040 15894011410004
5041 1430132459588
5042 111727923608
5043 7436239608
5044 411077464
5045 18213496
5046 613137
5047 14357
5048 197
5049 1
5050 1
5051 199
5052 14652
5053 632247
5054 18978729
5055 432903240
5056 7915227936
5057 120216781608
5058 1555694796348
5059 17481510319196
5060 173103094564400
5061 1528185592104444
5062 12142867350793452
5063 87530778172528152
5064 576197732512299744
5065 3483403981062343800
5066 19434227483436003546
5067 100483537930081119198
5068 483272690255094162808
5069 2169078380473689062686
5070 9111717296864764610490
5071 35915990420582904089304
5072 133150334634826237848672
5073 465229207430024695919352
5074 1534891693887923094848124
5075 4789755576976658140056204
5076 14159394285979682680828272
5077 39708384788162975581314156
5078 105774897935054813273339916
5079 267950204259963506513821512
5080 646191476075440786127202720
5081 1485008651690672058793496808
5082 3254964530707206102070761399
5083 6810341988490920068810459769
5084 13612016552657647758374845188
5085 26007844888214118553452669225
5086 47531998154764189066228235007
5087 83140918299577636278275551056
5088 139256403111747910823627048256
5089 223455176704558489912405308432
5090 343655853645070287531684243000
5091 506733128974789495195500063288
5092 716643392972682880859104155744
5093 972352754176621429885475503224
5094 1266057965836970071762432502808
5095 1582298133764006624615555268720
5096 1898490593250659531366506667712
5097 2187153455504189263484070663216
5098 2419642268396294805611140441356
5099 2570751024254130769384094905572
5100 2623174958184669026705124928656
5101 2570751024254130769384094905572
5102 2419642268396294805611140441356
5103 2187153455504189263484070663216
5104 1898490593250659531366506667712
5105 1582298133764006624615555268720
5106 1266057965836970071762432502808
5107 972352754176621429885475503224
5108 716643392972682880859104155744
5109 506733128974789495195500063288
5110 343655853645070287531684243000
5111 223455176704558489912405308432
5112 139256403111747910823627048256
5113 83140918299577636278275551056
5114 47531998154764189066228235007
5115 26007844888214118553452669225
5116 13612016552657647758374845188
5117 6810341988490920068810459769
5118 3254964530707206102070761399
5119 1485008651690672058793496808
5120 646191476075440786127202720
5121 267950204259963506513821512
5122 105774897935054813273339916
5123 39708384788162975581314156
5124 14159394285979682680828272
5125 4789755576976658140056204
5126 1534891693887923094848124
5127 465229207430024695919352
5128 133150334634826237848672
5129 35915990420582904089304
5130 9111717296864764610490
5131 2169078380473689062686
5132 483272690255094162808
5133 100483537930081119198
5134 19434227483436003546
5135 3483403981062343800
5136 576197732512299744
5137 87530778172528152
5138 12142867350793452
5139 1528185592104444
5140 173103094564400
5141 17481510319196
5142 1555694796348
5143 120216781608
5144 7915227936
5145 432903240
5146 18978729
5147 632247
5148 14652
5149 199
5150 1