0 1
1 1
2 1
3 0
4 2
5 1
6 0
7 2
8 3
9 1
10 0
11 2
12 5
13 4
14 1
15 0
16 0
17 7
18 9
19 5
20 1
21 0
22 0
23 7
24 16
25 14
26 6
27 1
28 0
29 0
30 7
31 23
32 30
33 20
34 7
35 1
36 0
37 0
38 7
39 30
40 53
41 50
42 27
43 8
44 1
45 0
46 0
47 7
48 37
49 83
50 103
51 77
52 35
53 9
54 1
55 0
56 0
57 0
58 44
59 120
60 186
61 180
62 112
63 44
64 10
65 1
66 0
67 0
68 0
69 44
70 164
71 306
72 366
73 292
74 156
75 54
76 11
77 1
78 0
79 0
80 0
81 44
82 208
83 470
84 672
85 658
86 448
87 210
88 65
89 12
90 1
91 0
92 0
93 0
94 44
95 252
96 678
97 1142
98 1330
99 1106
100 658
101 275
102 77
103 13
104 1
105 0
106 0
107 0
108 44
109 296
110 930
111 1820
112 2472
113 2436
114 1764
115 933
116 352
117 90
118 14
119 1
120 0
121 0
122 0
123 44
124 340
125 1226
126 2750
127 4292
128 4908
129 4200
130 2697
131 1285
132 442
133 104
134 15
135 1
136 0
137 0
138 0
139 44
140 384
141 1566
142 3976
143 7042
144 9200
145 9108
146 6897
147 3982
148 1727
149 546
150 119
151 16
152 1
153 0
154 0
155 0
156 0
157 428
158 1950
159 5542
160 11018
161 16242
162 18308
163 16005
164 10879
165 5709
166 2273
167 665
168 135
169 17
170 1
171 0
172 0
173 0
174 0
175 428
176 2378
177 7492
178 16560
179 27260
180 34550
181 34313
182 26884
183 16588
184 7982
185 2938
186 800
187 152
188 18
189 1
190 0
191 0
192 0
193 0
194 428
195 2806
196 9870
197 24052
198 43820
199 61810
200 68863
201 61197
202 43472
203 24570
204 10920
205 3738
206 952
207 170
208 19
209 1
210 0
211 0
212 0
213 0
214 428
215 3234
216 12676
217 33922
218 67872
219 105630
220 130673
221 130060
222 104669
223 68042
224 35490
225 14658
226 4690
227 1122
228 189
229 20
230 1
231 0
232 0
233 0
234 0
235 428
236 3662
237 15910
238 46598
239 101794
240 173502
241 236303
242 260733
243 234729
244 172711
245 103532
246 50148
247 19348
248 5812
249 1311
250 209
251 21
252 1
253 0
254 0
255 0
256 0
257 428
258 4090
259 19572
260 62508
261 148392
262 275296
263 409805
264 497036
265 495462
266 407440
267 276243
268 153680
269 69496
270 25160
271 7123
272 1520
273 230
274 22
275 1
276 0
277 0
278 0
279 0
280 428
281 4518
282 23662
283 82080
284 210900
285 423688
286 685101
287 906841
288 992498
289 902902
290 683683
291 429923
292 223176
293 94656
294 32283
295 8643
296 1750
297 252
298 23
299 1
300 0
301 0
302 0
303 0
304 428
305 4946
306 28180
307 105742
308 292980
309 634588
310 1108789
311 1591942
312 1899339
313 1895400
314 1586585
315 1113606
316 653099
317 317832
318 126939
319 40926
320 10393
321 2002
322 275
323 24
324 1
325 0
326 0
327 0
328 0
329 428
330 5374
331 33126
332 133922
333 398722
334 927568
335 1743377
336 2700731
337 3491281
338 3794739
339 3481985
340 2700191
341 1766705
342 970931
343 444771
344 167865
345 51319
346 12395
347 2277
348 299
349 25
350 1
351 0
352 0
353 0
354 0
355 0
356 5802
357 38500
358 167048
359 532644
360 1326290
361 2670945
362 4444108
363 6192012
364 7286020
365 7276724
366 6182176
367 4466896
368 2737636
369 1415702
370 612636
371 219184
372 63714
373 14672
374 2576
375 324
376 26
377 1
378 0
379 0
380 0
381 0
382 0
383 5802
384 44302
385 205548
386 699692
387 1858934
388 3997235
389 7115053
390 10636120
391 13478032
392 14562744
393 13458900
394 10649072
395 7204532
396 4153338
397 2028338
398 831820
399 282898
400 78386
401 17248
402 2900
403 350
404 27
405 1
406 0
407 0
408 0
409 0
410 0
411 5802
412 50104
413 249850
414 905240
415 2558626
416 5856169
417 11112288
418 17751173
419 24114152
420 28040776
421 28021644
422 24107972
423 17853604
424 11357870
425 6181676
426 2860158
427 1114718
428 361284
429 95634
430 20148
431 3250
432 377
433 28
434 1
435 0
436 0
437 0
438 0
439 0
440 5802
441 55906
442 299954
443 1155090
444 3463866
445 8414795
446 16968457
447 28863461
448 41865325
449 52154928
450 56062420
451 52129616
452 41961576
453 29211474
454 17539546
455 9041834
456 3974876
457 1476002
458 456918
459 115782
460 23398
461 3627
462 405
463 29
464 1
465 0
466 0
467 0
468 0
469 0
470 5802
471 61708
472 355860
473 1455044
474 4618956
475 11878661
476 25383252
477 45831918
478 70728786
479 94020253
480 108217348
481 108192036
482 94091192
483 71173050
484 46751020
485 26581380
486 13016710
487 5450878
488 1932920
489 572700
490 139180
491 27025
492 4032
493 434
494 30
495 1
496 0
497 0
498 0
499 0
500 0
501 5802
502 67510
503 417568
504 1810904
505 6074000
506 16497617
507 37261913
508 71215170
509 116560704
510 164749039
511 202237601
512 216409384
513 202283228
514 165264242
515 117924070
516 73332400
517 39598090
518 18467588
519 7383798
520 2505620
521 711880
522 166205
523 31057
524 4466
525 464
526 31
527 1
528 0
529 0
530 0
531 0
532 0
533 5802
534 73312
535 485078
536 2228472
537 7884904
538 22571617
539 53759530
540 108477083
541 187775874
542 281309743
543 366986640
544 418646985
545 418692612
546 367547470
547 283188312
548 191256470
549 112930490
550 58065678
551 25851386
552 9889418
553 3217500
554 878085
555 197262
556 35523
557 4930
558 495
559 32
560 1
561 0
562 0
563 0
564 0
565 0
566 5802
567 79114
568 558390
569 2713550
570 10113376
571 30456521
572 76331147
573 162236613
574 296252957
575 469085617
576 648296383
577 785633625
578 837339597
579 786240082
580 650735782
581 474444782
582 304186960
583 170996168
584 83917064
585 35740804
586 13106918
587 4095585
588 1075347
589 232785
590 40453
591 5425
592 527
593 33
594 1
595 0
596 0
597 0
598 0
599 0
600 5802
601 84916
602 637504
603 3271940
604 12826926
605 40569897
606 106787668
607 238567760
608 458489570
609 765338574
610 1117382000
611 1433930008
612 1622973222
613 1623579679
614 1436975864
615 1125180564
616 778631742
617 475183128
618 254913232
619 119657868
620 48847722
621 17202503
622 5170932
623 1308132
624 273238
625 45878
626 5952
627 560
628 34
629 1
630 0
631 0
632 0
633 0
634 0
635 5802
636 90718
637 722420
638 3909444
639 16098866
640 53396823
641 147357565
642 345355428
643 697057330
644 1223828144
645 1882720574
646 2551312008
647 3056903230
648 3246552901
649 3060555543
650 2562156428
651 1903812306
652 1253814870
653 730096360
654 374571100
655 168505590
656 66050225
657 22373435
658 6479064
659 1581370
660 319116
661 51830
662 6512
663 594
664 35
665 1
666 0
667 0
668 0
669 0
670 0
671 5802
672 96520
673 813138
674 4631864
675 20008310
676 69495689
677 200754388
678 492712993
679 1042412758
680 1920885474
681 3106548718
682 4434032582
683 5608215238
684 6303456131
685 6307108444
686 5622711971
687 4465968734
688 3157627176
689 1983911230
690 1104667460
691 543076690
692 234555815
693 88423660
694 28852499
695 8060434
696 1900486
697 370946
698 58342
699 7106
700 629
701 36
702 1
703 0
704 0
705 0
706 0
707 0
708 0
709 102322
710 909658
711 5445002
712 24640174
713 89503999
714 270250077
715 693467381
716 1535125751
717 2963298232
718 5027434192
719 7540581300
720 10042247820
721 11911671369
722 12610564575
723 11929820415
724 10088680705
725 7623595910
726 5141538406
727 3088578690
728 1647744150
729 777632505
730 322979475
731 117276159
732 36912933
733 9960920
734 2271432
735 429288
736 65448
737 7735
738 665
739 37
740 1
741 0
742 0
743 0
744 0
745 0
746 0
747 102322
748 1011980
749 6354660
750 30085176
751 114144173
752 359754076
753 963717458
754 2228593132
755 4498423983
756 7990732424
757 12568015492
758 17582829120
759 21953919189
760 24522235944
761 24540384990
762 22018501120
763 17712276615
764 12765134316
765 8230117096
766 4736322840
767 2425376655
768 1100611980
769 440255634
770 154189092
771 46873853
772 12232352
773 2700720
774 494736
775 73183
776 8400
777 702
778 38
779 1
780 0
781 0
782 0
783 0
784 0
785 0
786 102322
787 1114302
788 7366640
789 36439836
790 144229349
791 473898249
792 1323471534
793 3192310590
794 6727017115
795 12489156407
796 20558747916
797 30150844612
798 39536748309
799 46476155133
800 49062620934
801 46558886110
802 39730777735
803 30477410931
804 20995251412
805 12966439936
806 7161699495
807 3525988635
808 1540867614
809 594444726
810 201062945
811 59106205
812 14933072
813 3195456
814 567919
815 81583
816 9102
817 740
818 39
819 1
820 0
821 0
822 0
823 0
824 0
825 0
826 102322
827 1216624
828 8480942
829 43806476
830 180669185
831 618127598
832 1797369783
833 4515782124
834 9919327705
835 19216173522
836 33047904323
837 50709592528
838 69687592921
839 86012903442
840 95538776067
841 95621507044
842 86289663845
843 70208188666
844 51472662343
845 33961691348
846 20128139431
847 10687688130
848 5066856249
849 2135312340
850 795507671
851 260169150
852 74039277
853 18128528
854 3763375
855 649502
856 90685
857 9842
858 779
859 40
860 1
861 0
862 0
863 0
864 0
865 0
866 0
867 102322
868 1318946
869 9697566
870 52287418
871 224475661
872 798796783
873 2415497381
874 6313151907
875 14435109829
876 29135501227
877 52264077845
878 83757496851
879 120397185449
880 155700496363
881 181551679509
882 191160283111
883 181911170889
884 156497852511
885 121680851009
886 85434353691
887 54089830779
888 30815827561
889 15754544379
890 7202168589
891 2930820011
892 1055676821
893 334208427
894 92167805
895 21891903
896 4412877
897 740187
898 100527
899 10621
900 819
901 41
902 1
903 0
904 0
905 0
906 0
907 0
908 0
909 102322
910 1421268
911 11016512
912 61984984
913 276763079
914 1023272444
915 3214294164
916 8728649288
917 20748261736
918 43570611056
919 81399579072
920 136021574696
921 204154682300
922 276097681812
923 337252175872
924 372711962620
925 373071454000
926 338409023400
927 278178703520
928 207115204700
929 139524184470
930 84905658340
931 46570371940
932 22956712968
933 10132988600
934 3986496832
935 1389885248
936 426376232
937 114059708
938 26304780
939 5153064
940 840714
941 111148
942 11440
943 860
944 42
945 1
946 0
947 0
948 0
949 0
950 0
951 0
952 102322
953 1523590
954 12437780
955 73001496
956 338748063
957 1300035523
958 4237566608
959 11942943452
960 29476911024
961 64318872792
962 124970190128
963 217421153768
964 340176256996
965 480252364112
966 613349857684
967 709964138492
968 745783416620
969 711480477400
970 616587726920
971 485293908220
972 346639389170
973 224429842810
974 131476030280
975 69527084908
976 33089701568
977 14119485432
978 5376382080
979 1816261480
980 540435940
981 140364488
982 31457844
983 5993778
984 951862
985 122588
986 12300
987 902
988 43
989 1
990 0
991 0
992 0
993 0
994 0
995 0
996 102322
997 1625912
998 13961370
999 85439276
1000 411749559
1001 1638783586
1002 5537602131
1003 16180510060
1004 41419854476
1005 93795783816
1006 189289062920
1007 342391343896
1008 557597410764
1009 820428621108
1010 1093602221796
1011 1323313996176
1012 1455747555112
1013 1457263894020
1014 1328068204320
1015 1101881635140
1016 831933297390
1017 571069231980
1018 355905873090
1019 201003115188
1020 102616786476
1021 47209187000
1022 19495867512
1023 7192643560
1024 2356697420
1025 680800428
1026 171822332
1027 37451622
1028 6945640
1029 1074450
1030 134888
1031 13202
1032 945
1033 44
1034 1
1035 0
1036 0
1037 0
1038 0
1039 0
1040 0
1041 102322
1042 1728234
1043 15587282
1044 99400646
1045 497188835
1046 2050533145
1047 7176385717
1048 21718112191
1049 57600364536
1050 135215638292
1051 283084846736
1052 531680406816
1053 899988754660
1054 1378026031872
1055 1914030842904
1056 2416916217972
1057 2779061551288
1058 2913011449132
1059 2785332098340
1060 2429949839460
1061 1933814932530
1062 1403002529370
1063 926975105070
1064 556908988278
1065 303619901664
1066 149825973476
1067 66705054512
1068 26688511072
1069 9549340980
1070 3037497848
1071 852622760
1072 209273954
1073 44397262
1074 8020090
1075 1209338
1076 148090
1077 14147
1078 989
1079 45
1080 1
1081 0
1082 0
1083 0
1084 0
1085 0
1086 0
1087 102322
1088 1830556
1089 17315516
1090 114987928
1091 596589481
1092 2547721980
1093 9226918862
1094 28894497908
1095 79318476727
1096 192816002828
1097 418300485028
1098 814765253552
1099 1431669161476
1100 2278014786532
1101 3292056874776
1102 4330947060876
1103 5195977769260
1104 5692073000420
1105 5698343547472
1106 5215281937800
1107 4363764771990
1108 3336817461900
1109 2329977634440
1110 1483884093348
1111 860528889942
1112 453445875140
1113 216531027988
1114 93393565584
1115 36237852052
1116 12586838828
1117 3890120608
1118 1061896714
1119 253671216
1120 52417352
1121 9229428
1122 1357428
1123 162237
1124 15136
1125 1034
1126 46
1127 1
1128 0
1129 0
1130 0
1131 0
1132 0
1133 0
1134 102322
1135 1932878
1136 19146072
1137 132303444
1138 711577409
1139 3144311461
1140 11774640842
1141 38121416770
1142 108212974635
1143 272134479555
1144 611116487856
1145 1233065738580
1146 2246434415028
1147 3709683948008
1148 5570071661308
1149 7623003935652
1150 9526924830136
1151 10888050769680
1152 11390416547892
1153 10913625485272
1154 9579046709790
1155 7700582233890
1156 5666795096340
1157 3813861727788
1158 2344412983290
1159 1313974765082
1160 669976903128
1161 309924593572
1162 129631417636
1163 48824690880
1164 16476959436
1165 4952017322
1166 1315567930
1167 306088568
1168 61646780
1169 10586856
1170 1519665
1171 177373
1172 16170
1173 1080
1174 47
1175 1
1176 0
1177 0
1178 0
1179 0
1180 0
1181 0
1182 102322
1183 2035200
1184 21078950
1185 151449516
1186 843880853
1187 3855888870
1188 14918952303
1189 49896057612
1190 146334391405
1191 380347454190
1192 883250967411
1193 1844182226436
1194 3479500153608
1195 5956118363036
1196 9279755609316
1197 13193075596960
1198 17149928765788
1199 20414975599816
1200 22278467317572
1201 22304042033164
1202 20492672195062
1203 17279628943680
1204 13367377330230
1205 9480656824128
1206 6158274711078
1207 3658387748372
1208 1983951668210
1209 979901496700
1210 439556011208
1211 178456108516
1212 65301650316
1213 21428976758
1214 6267585252
1215 1621656498
1216 367735348
1217 72233636
1218 12106521
1219 1697038
1220 193543
1221 17250
1222 1127
1223 48
1224 1
1225 0
1226 0
1227 0
1228 0
1229 0
1230 0
1231 102322
1232 2137522
1233 23114150
1234 172528466
1235 995330369
1236 4699769723
1237 18774841173
1238 64815009915
1239 196230449017
1240 526681845595
1241 1263598421601
1242 2727433193847
1243 5323682380044
1244 9435618516644
1245 15235873972352
1246 22472831206276
1247 30343004362748
1248 37564904365604
1249 42693442917388
1250 44582509350736
1251 42796714228226
1252 37772301138742
1253 30647006273910
1254 22848034154358
1255 15638931535206
1256 9816662459450
1257 5642339416582
1258 2963853164910
1259 1419457507908
1260 618012119724
1261 243757758832
1262 86730627074
1263 27696562010
1264 7889241750
1265 1989391846
1266 439968984
1267 84340157
1268 13803559
1269 1890581
1270 210793
1271 18377
1272 1175
1273 49
1274 1
1275 0
1276 0
1277 0
1278 0
1279 0
1280 0
1281 0
1282 2239844
1283 25251672
1284 195642616
1285 1167858835
1286 5695100092
1287 23474610896
1288 83589851088
1289 261045458932
1290 722912294612
1291 1790280267196
1292 3991031615448
1293 8051115573891
1294 14759300896688
1295 24671492488996
1296 37708705178628
1297 52815835569024
1298 67907908728352
1299 80258347282992
1300 87275952268124
1301 87379223578962
1302 80569015366968
1303 68419307412652
1304 53495040428268
1305 38486965689564
1306 25455593994656
1307 15459001876032
1308 8606192581492
1309 4383310672818
1310 2037469627632
1311 861769878556
1312 330488385906
1313 114427189084
1314 35585803760
1315 9878633596
1316 2429360830
1317 524309141
1318 98143716
1319 15694140
1320 2101374
1321 229170
1322 19552
1323 1224
1324 50
1325 1
1326 0
1327 0
1328 0
1329 0
1330 0
1331 0
1332 0
1333 2239844
1334 27491516
1335 220894288
1336 1363501451
1337 6862958927
1338 29169710988
1339 107064461984
1340 344635310020
1341 983957753544
1342 2513192561808
1343 5781311882644
1344 12042147189339
1345 22810416470579
1346 39430793385684
1347 62380197667624
1348 90524540747652
1349 120723744297376
1350 148166256011344
1351 167534299551116
1352 174655175847086
1353 167948238945930
1354 148988322779620
1355 121914347840920
1356 91982006117832
1357 63942559684220
1358 40914595870688
1359 24065194457524
1360 12989503254310
1361 6420780300450
1362 2899239506188
1363 1192258264462
1364 444915574990
1365 150012992844
1366 45464437356
1367 12307994426
1368 2953669971
1369 622452857
1370 113837856
1371 17795514
1372 2330544
1373 248722
1374 20776
1375 1274
1376 51
1377 1
1378 0
1379 0
1380 0
1381 0
1382 0
1383 0
1384 0
1385 2239844
1386 29731360
1387 248385804
1388 1584395739
1389 8226460378
1390 36032669915
1391 136234172972
1392 451699772004
1393 1328593063564
1394 3497150315352
1395 8294504444452
1396 17823459071983
1397 34852563659918
1398 62241209856263
1399 101810991053308
1400 152904738415276
1401 211248285045028
1402 268890000308720
1403 315700555562460
1404 342189475398202
1405 342603414793016
1406 316936561725550
1407 270902670620540
1408 213896353958752
1409 155924565802052
1410 104857155554908
1411 64979790328212
1412 37054697711834
1413 19410283554760
1414 9320019806638
1415 4091497770650
1416 1637173839452
1417 594928567834
1418 195477430200
1419 57772431782
1420 15261664397
1421 3576122828
1422 736290713
1423 131633370
1424 20126058
1425 2579266
1426 269498
1427 22050
1428 1325
1429 52
1430 1
1431 0
1432 0
1433 0
1434 0
1435 0
1436 0
1437 0
1438 2239844
1439 31971204
1440 278117164
1441 1832781543
1442 9810856117
1443 44259130293
1444 172266842887
1445 587933944976
1446 1780292835568
1447 4825743378916
1448 11791654759804
1449 26117963516435
1450 52676022731901
1451 97093773516181
1452 164052200909571
1453 254715729468584
1454 364153023460304
1455 480138285353748
1456 584590555871180
1457 657890030960662
1458 684792890191218
1459 659539976518566
1460 587839232346090
1461 484799024579292
1462 369820919760804
1463 260781721356960
1464 169836945883120
1465 102034488040046
1466 56464981266594
1467 28730303361398
1468 13411517577288
1469 5728671610102
1470 2232102407286
1471 790405998034
1472 253249861982
1473 73034096179
1474 18837787225
1475 4312413541
1476 867924083
1477 151759428
1478 22705324
1479 2848764
1480 291548
1481 23375
1482 1377
1483 53
1484 1
1485 0
1486 0
1487 0
1488 0
1489 0
1490 0
1491 0
1492 2239844
1493 34211048
1494 310088368
1495 2110898707
1496 11643637660
1497 54069986410
1498 216525973180
1499 760200787863
1500 2368226780544
1501 6606036214484
1502 16617398138720
1503 37909618276239
1504 78793986248336
1505 149769796248082
1506 261145974425752
1507 418767930378155
1508 618868752928888
1509 844291308814052
1510 1064728841224928
1511 1242480586831842
1512 1342682921151880
1513 1344332866709784
1514 1247379208864656
1515 1072638256925382
1516 854619944340096
1517 630602641117764
1518 430618667240080
1519 271871433923166
1520 158499469306640
1521 85195284627992
1522 42141820938686
1523 19140189187390
1524 7960774017388
1525 3022508405320
1526 1043655860016
1527 326283958161
1528 91871883404
1529 23150200766
1530 5180337624
1531 1019683511
1532 174464752
1533 25554088
1534 3140312
1535 314923
1536 24752
1537 1430
1538 54
1539 1
1540 0
1541 0
1542 0
1543 0
1544 0
1545 0
1546 0
1547 2239844
1548 36450892
1549 344299416
1550 2420987075
1551 13754536367
1552 65713624070
1553 270595959590
1554 976726761043
1555 3128427568407
1556 8974262995028
1557 23223434353204
1558 54527016414959
1559 116703604524575
1560 228563782496418
1561 410915770673834
1562 679913904803907
1563 1037636683307043
1564 1463160061742940
1565 1909020150038980
1566 2307209428056770
1567 2585163507983722
1568 2687015787861664
1569 2591712075574440
1570 2320017465790038
1571 1927258201265478
1572 1485222585457860
1573 1061221308357844
1574 702490101163246
1575 430370903229806
1576 243694753934632
1577 127337105566678
1578 61282010126076
1579 27100963204778
1580 10983282422708
1581 4066164265336
1582 1369939818177
1583 418155841565
1584 115022084170
1585 28330538390
1586 6200021135
1587 1194148263
1588 200018840
1589 28694400
1590 3455235
1591 339675
1592 26182
1593 1484
1594 55
1595 1
1596 0
1597 0
1598 0
1599 0
1600 0
1601 0
1602 0
1603 2239844
1604 38690736
1605 380750308
1606 2765286491
1607 16175523442
1608 79468160437
1609 336309583660
1610 1247322720633
1611 4105154329450
1612 12102690563435
1613 32197697348232
1614 77750450768163
1615 171230620939534
1616 345267387020993
1617 639479553170252
1618 1090829675477741
1619 1717550588110950
1620 2500796745049983
1621 3372180211781920
1622 4216229578095750
1623 4892372936040492
1624 5272179295845386
1625 5278727863436104
1626 4911729541364478
1627 4247275667055516
1628 3412480786723338
1629 2546443893815704
1630 1763711409521090
1631 1132861004393052
1632 674065657164438
1633 371031859501310
1634 188619115692754
1635 88382973330854
1636 38084245627486
1637 15049446688044
1638 5436104083513
1639 1788095659742
1640 533177925735
1641 143352622560
1642 34530559525
1643 7394169398
1644 1394167103
1645 228713240
1646 32149635
1647 3794910
1648 365857
1649 27666
1650 1539
1651 56
1652 1
1653 0
1654 0
1655 0
1656 0
1657 0
1658 0
1659 0
1660 2239844
1661 40930580
1662 419441044
1663 3146036799
1664 18940809933
1665 95643683879
1666 415777744097
1667 1583632304293
1668 5352477050083
1669 16207844892885
1670 44300387911667
1671 109948148116395
1672 248981071707697
1673 516498007960527
1674 984746940191245
1675 1730309228647993
1676 2808380263588691
1677 4218347333160933
1678 5872976956831903
1679 7588409789877670
1680 9108602514136242
1681 10164552231885878
1682 10550907159281490
1683 10190457404800582
1684 9159005208419994
1685 7659756453778854
1686 5958924680539042
1687 4310155303336794
1688 2896572413914142
1689 1806926661557490
1690 1045097516665748
1691 559650975194064
1692 277002089023608
1693 126467218958340
1694 53133692315530
1695 20485550771557
1696 7224199743255
1697 2321273585477
1698 676530548295
1699 177883182085
1700 41924728923
1701 8788336501
1702 1622880343
1703 260862875
1704 35944545
1705 4160767
1706 393523
1707 29205
1708 1595
1709 57
1710 1
1711 0
1712 0
1713 0
1714 0
1715 0
1716 0
1717 0
1718 2239844
1719 43170424
1720 460371624
1721 3565477843
1722 22086846732
1723 114584493812
1724 511421427976
1725 1999410048390
1726 6936109354376
1727 21560321942968
1728 60508232804552
1729 154248536028062
1730 358929219824092
1731 765479079668224
1732 1501244948151772
1733 2715056168839238
1734 4538689492236684
1735 7026727596749624
1736 10091324289992836
1737 13461386746709573
1738 16697012304013912
1739 19273154746022120
1740 20715459391167368
1741 20741364564082072
1742 19349462613220576
1743 16818761662198848
1744 13618681134317896
1745 10269079983875836
1746 7206727717250936
1747 4703499075471632
1748 2852024178223238
1749 1604748491859812
1750 836653064217672
1751 403469307981948
1752 179600911273870
1753 73619243087087
1754 27709750514812
1755 9545473328732
1756 2997804133772
1757 854413730380
1758 219807911008
1759 50713065424
1760 10411216844
1761 1883743218
1762 296807420
1763 40105312
1764 4554290
1765 422728
1766 30800
1767 1652
1768 58
1769 1
1770 0
1771 0
1772 0
1773 0
1774 0
1775 0
1776 0
1777 2239844
1778 45410268
1779 503542048
1780 4025849467
1781 25652324575
1782 136671340544
1783 626005921788
1784 2510831476366
1785 8935519402766
1786 28496431297344
1787 82068554747520
1788 214756768832614
1789 513177755852154
1790 1124408299492316
1791 2266724027819996
1792 4216301116991010
1793 7253745661075922
1794 11565417088986308
1795 17118051886742460
1796 23552711036702409
1797 30158399050723485
1798 35970167050036032
1799 39988614137189488
1800 41456823955249440
1801 40090827177302648
1802 36168224275419424
1803 30437442796516744
1804 23887761118193732
1805 17475807701126772
1806 11910226792722568
1807 7555523253694870
1808 4456772670083050
1809 2441401556077484
1810 1240122372199620
1811 583070219255818
1812 253220154360957
1813 101328993601899
1814 37255223843544
1815 12543277462504
1816 3852217864152
1817 1074221641388
1818 270520976432
1819 61124282268
1820 12294960062
1821 2180550638
1822 336912732
1823 44659602
1824 4977018
1825 453528
1826 32452
1827 1710
1828 59
1829 1
1830 0
1831 0
1832 0
1833 0
1834 0
1835 0
1836 0
1837 2239844
1838 47650112
1839 548952316
1840 4529391515
1841 29678174042
1842 162323665119
1843 762677262332
1844 3136837398154
1845 11446350879132
1846 37431950700110
1847 110564986044864
1848 296825323580134
1849 727934524684768
1850 1637586055344470
1851 3391132327312312
1852 6483025144811006
1853 11470046778066932
1854 18819162750062230
1855 28683468975728768
1856 40670762923444869
1857 53711110087425894
1858 66128566100759517
1859 75958781187225520
1860 81445438092438928
1861 81547651132552088
1862 76259051452722072
1863 66605667071936168
1864 54325203914710476
1865 41363568819320504
1866 29386034493849340
1867 19465750046417438
1868 12012295923777920
1869 6898174226160534
1870 3681523928277104
1871 1823192591455438
1872 836290373616775
1873 354549147962856
1874 138584217445443
1875 49798501306048
1876 16395495326656
1877 4926439505540
1878 1344742617820
1879 331645258700
1880 73419242330
1881 14475510700
1882 2517463370
1883 381572334
1884 49636620
1885 5430546
1886 485980
1887 34162
1888 1769
1889 60
1890 1
1891 0
1892 0
1893 0
1894 0
1895 0
1896 0
1897 0
1898 2239844
1899 49889956
1900 596602428
1901 5078343831
1902 34207565557
1903 192001839161
1904 925000927451
1905 3899514660486
1906 14583188277286
1907 48878301579242
1908 147996936744974
1909 407390309624998
1910 1024759848264902
1911 2365520580029238
1912 5028718382656782
1913 9874157472123318
1914 17953071922877938
1915 30289209528129162
1916 47502631725790998
1917 69354231899173637
1918 94381873010870763
1919 119839676188185411
1920 142087347287985037
1921 157404219279664448
1922 162993089224991016
1923 157806702585274160
1924 142864718524658240
1925 120930870986646644
1926 95688772734030980
1927 70749603313169844
1928 48851784540266778
1929 31478045970195358
1930 18910470149938454
1931 10579698154437638
1932 5504716519732542
1933 2659482965072213
1934 1190839521579631
1935 493133365408299
1936 188382718751491
1937 66193996632704
1938 21321934832196
1939 6271182123360
1940 1676387876520
1941 405064501030
1942 87894753030
1943 16992974070
1944 2899035704
1945 431208954
1946 55067166
1947 5916526
1948 520142
1949 35931
1950 1829
1951 61
1952 1
1953 0
1954 0
1955 0
1956 0
1957 0
1958 0
1959 0
1960 2239844
1961 52129800
1962 646492384
1963 5674946259
1964 39285909388
1965 226209404718
1966 1117002766612
1967 4824515587937
1968 18482702937772
1969 63461489856528
1970 196875238324216
1971 555387246369972
1972 1432150157889900
1973 3390280428294140
1974 7394238962686020
1975 14902875854780100
1976 27827229395001256
1977 48242281451007100
1978 77791841253920160
1979 116856863624964635
1980 163736104910044400
1981 214221549199056174
1982 261927023476170448
1983 299491566567649485
1984 320397308504655464
1985 320799791810265176
1986 300671421109932400
1987 263795589511304884
1988 216619643720677624
1989 166438376047200824
1990 119601387853436622
1991 80329830510462136
1992 50388516120133812
1993 29490168304376092
1994 16084414674170180
1995 8164199484804755
1996 3850322486651844
1997 1683972886987930
1998 681516084159790
1999 254576715384195
2000 87515931464900
2001 27593116955556
2002 7947569999880
2003 2081452377550
2004 492959254060
2005 104887727100
2006 19892009774
2007 3330244658
2008 486276120
2009 60983692
2010 6436668
2011 556073
2012 37760
2013 1890
2014 62
2015 1
2016 0
2017 0
2018 0
2019 0
2020 0
2021 0
2022 0
2023 2239844
2024 54369644
2025 698622184
2026 6321438643
2027 44960855647
2028 265495314106
2029 1343212171330
2030 5941518354549
2031 23307218525709
2032 81944192794300
2033 260336728180744
2034 752262484694188
2035 1987537404259872
2036 4822430586184040
2037 10784519390980160
2038 22297114817466120
2039 42730105249781356
2040 76069510846008356
2041 126034122704927260
2042 194648704878884795
2043 280592968535009035
2044 377957654109100574
2045 476148572675226622
2046 561418590043819933
2047 619888875072304949
2048 641197100314920640
2049 621471212920197576
2050 564467010621237284
2051 480415233231982508
2052 383058019767878448
2053 286039763900637446
2054 199931218363898758
2055 130718346630595948
2056 79878684424509904
2057 45574582978546272
2058 24248614158974935
2059 12014521971456599
2060 5534295373639774
2061 2365488971147720
2062 936092799543985
2063 342092646849095
2064 115109048420456
2065 35540686955436
2066 10029022377430
2067 2574411631610
2068 597846981160
2069 124779736874
2070 23222254432
2071 3816520778
2072 547259812
2073 67420360
2074 6992741
2075 593833
2076 39650
2077 1952
2078 63
2079 1
2080 0
2081 0
2082 0
2083 0
2084 0
2085 0
2086 0
2087 2239844
2088 56609488
2089 752991828
2090 7020060827
2091 51282294290
2092 310456169753
2093 1608707485436
2094 7284730525879
2095 29248736880258
2096 105251411320009
2097 342280920975044
2098 1012599212874932
2099 2739799888954060
2100 6809967990443912
2101 15606949977164200
2102 33081634208446280
2103 65027220067247476
2104 118799616095789712
2105 202103633550935616
2106 320682827583812055
2107 475241673413893830
2108 658550622644109609
2109 854106226784327196
2110 1037567162719046555
2111 1181307465116124882
2112 1261085975387225589
2113 1262668313235118216
2114 1185938223541434860
2115 1044882243853219792
2116 863473252999860956
2117 669097783668515894
2118 485970982264536204
2119 330649564994494706
2120 210597031055105852
2121 125453267403056176
2122 69823197137521207
2123 36263136130431534
2124 17548817345096373
2125 7899784344787494
2126 3301581770691705
2127 1278185446393080
2128 457201695269551
2129 150649735375892
2130 45569709332866
2131 12603434009040
2132 3172258612770
2133 722626718034
2134 148001991306
2135 27038775210
2136 4363780590
2137 614680172
2138 74413101
2139 7586574
2140 633483
2141 41602
2142 2015
2143 64
2144 1
2145 0
2146 0
2147 0
2148 0
2149 0
2150 0
2151 0
2152 0
2153 58849332
2154 809601316
2155 7773052655
2156 58302355117
2157 361738464043
2158 1919163655189
2159 8893438011315
2160 36533467406137
2161 134500148200267
2162 447532332295053
2163 1354880133849976
2164 3752399101828992
2165 9549767879397972
2166 22416917967608112
2167 48688584185610480
2168 98108854275693756
2169 183826836163037188
2170 320903249646725328
2171 522786461134747671
2172 795924500997705885
2173 1133792296058003439
2174 1512656849428436805
2175 1891673389503373751
2176 2218874627835171437
2177 2442393440503350471
2178 2523754288622343805
2179 2448606536776553076
2180 2230820467394654652
2181 1908355496853080748
2182 1532571036668376850
2183 1155068765933052098
2184 816620547259030910
2185 541246596049600558
2186 336050298458162028
2187 195276464540577383
2188 106086333267952741
2189 53811953475527907
2190 25448601689883867
2191 11201366115479199
2192 4579767217084785
2193 1735387141662631
2194 607851430645443
2195 196219444708758
2196 58173143341906
2197 15775692621810
2198 3894885330804
2199 870628709340
2200 175040766516
2201 31402555800
2202 4978460762
2203 689093273
2204 81999675
2205 8220057
2206 675085
2207 43617
2208 2079
2209 65
2210 1
2211 0
2212 0
2213 0
2214 0
2215 0
2216 0
2217 0
2218 0
2219 58849332
2220 868450648
2221 8582653971
2222 66075407772
2223 420040819160
2224 2280902119232
2225 10812601666504
2226 45426905417452
2227 171033615606404
2228 582032480495320
2229 1802412466145029
2230 5107279235678968
2231 13302166981226964
2232 31966685847006084
2233 71105502153218592
2234 146797438461304236
2235 281935690438730944
2236 504730085809762516
2237 843689710781472999
2238 1318710962132453556
2239 1929716797055709324
2240 2646449145486440244
2241 3404330238931810556
2242 4110548017338545188
2243 4661268068338521908
2244 4966147729125694276
2245 4972360825398896881
2246 4679427004171207728
2247 4139175964247735400
2248 3440926533521457598
2249 2687639802601428948
2250 1971689313192083008
2251 1357867143308631468
2252 877296894507762586
2253 531326762998739411
2254 301362797808530124
2255 159898286743480648
2256 79260555165411774
2257 36649967805363066
2258 15781133332563984
2259 6315154358747416
2260 2343238572308074
2261 804070875354201
2262 254392588050664
2263 73948835963716
2264 19670577952614
2265 4765514040144
2266 1045669475856
2267 206443322316
2268 36381016562
2269 5667554035
2270 771092948
2271 90219732
2272 8895142
2273 718702
2274 45696
2275 2144
2276 66
2277 1
2278 0
2279 0
2280 0
2281 0
2282 0
2283 0
2284 0
2285 0
2286 58849332
2287 927299980
2288 9451104619
2289 74658061743
2290 486116226932
2291 2700942938392
2292 13093503785736
2293 56239507083956
2294 216460521023856
2295 753066096101724
2296 2384444946640349
2297 6909691701823997
2298 18409446216905932
2299 45268852828233048
2300 103072188000224676
2301 217902940614522828
2302 428733128900035180
2303 786665776248493460
2304 1348419796591235515
2305 2162400672913926555
2306 3248427759188162880
2307 4576165942542149568
2308 6050779384418250800
2309 7514878256270355744
2310 8771816085677067096
2311 9627415797464216184
2312 9938508554524591157
2313 9651787829570104609
2314 8818602968418943128
2315 7580102497769192998
2316 6128566336122886546
2317 4659329115793511956
2318 3329556456500714476
2319 2235164037816394054
2320 1408623657506501997
2321 832689560807269535
2322 461261084552010772
2323 239158841908892422
2324 115910522970774840
2325 52431101137927050
2326 22096287691311400
2327 8658392931055490
2328 3147309447662275
2329 1058463463404865
2330 328341424014380
2331 93619413916330
2332 24436091992758
2333 5811183516000
2334 1252112798172
2335 242824338878
2336 42048570597
2337 6438646983
2338 861312680
2339 99114874
2340 9613844
2341 764398
2342 47840
2343 2210
2344 67
2345 1
2346 0
2347 0
2348 0
2349 0
2350 0
2351 0
2352 0
2353 0
2354 58849332
2355 986149312
2356 10378404599
2357 84109166362
2358 560774288675
2359 3187059165324
2360 15794446724128
2361 69333010869692
2362 272700028107812
2363 969526617125580
2364 3137511042742073
2365 9294136648464346
2366 25319137918729929
2367 63678299045138980
2368 148341040828457724
2369 320975128614747504
2370 646636069514558008
2371 1215398905148528640
2372 2135085572839728975
2373 3510820469505162070
2374 5410828432102089435
2375 7824593701730312448
2376 10626945326960400368
2377 13565657640688606544
2378 16286694341947422840
2379 18399231883141283280
2380 19565924351988807341
2381 19590296384094695766
2382 18470390797989047737
2383 16398705466188136126
2384 13708668833892079544
2385 10787895451916398502
2386 7988885572294226432
2387 5564720494317108530
2388 3643787695322896051
2389 2241313218313771532
2390 1293950645359280307
2391 700419926460903194
2392 355069364879667262
2393 168341624108701890
2394 74527388829238450
2395 30754680622366890
2396 11805702378717765
2397 4205772911067140
2398 1386804887419245
2399 421960837930710
2400 118055505909088
2401 30247275508758
2402 7063296314172
2403 1494937137050
2404 284872909475
2405 48487217580
2406 7299959663
2407 960427554
2408 108728718
2409 10378242
2410 812238
2411 50050
2412 2277
2413 68
2414 1
2415 0
2416 0
2417 0
2418 0
2419 0
2420 0
2421 0
2422 0
2423 58849332
2424 1044998644
2425 11364553911
2426 94487570961
2427 644883455037
2428 3747833453999
2429 18981505889452
2430 85127457593820
2431 342033038977504
2432 1242226645233392
2433 4107037659867653
2434 12431647691206419
2435 34613274567194275
2436 88997436963868909
2437 212019339873596704
2438 469316169443205228
2439 967611198129305512
2440 1862034974663086648
2441 3350484477988257615
2442 5645906042344891045
2443 8921648901607251505
2444 13235422133832401883
2445 18451539028690712816
2446 24192602967649006912
2447 29852351982636029384
2448 34685926225088706120
2449 37965156235130090621
2450 39156220736083503107
2451 38060687182083743503
2452 34869096264177183863
2453 30107374300080215670
2454 24496564285808478046
2455 18776781024210624934
2456 13553606066611334962
2457 9208508189640004581
2458 5885100913636667583
2459 3535263863673051839
2460 1994370571820183501
2461 1055489291340570456
2462 523410988988369152
2463 242869012937940340
2464 105282069451605340
2465 42560383001084655
2466 16011475289784905
2467 5592577798486385
2468 1808765725349955
2469 540016343839798
2470 148302781417846
2471 37310571822930
2472 8558233451222
2473 1779810046525
2474 333360127055
2475 55787177243
2476 8260387217
2477 1069156272
2478 119106960
2479 11190480
2480 862288
2481 52327
2482 2345
2483 69
2484 1
2485 0
2486 0
2487 0
2488 0
2489 0
2490 0
2491 0
2492 0
2493 58849332
2494 1103847976
2495 12409552555
2496 105852124872
2497 739371025998
2498 4392716909036
2499 22729339343451
2500 104108963483272
2501 427160496571324
2502 1584259684210896
2503 5349264305101045
2504 16538685351074072
2505 47044922258400694
2506 123610711531063184
2507 301016776837465613
2508 681335509316801932
2509 1436927367572510740
2510 2829646172792392160
2511 5212519452651344263
2512 8996390520333148660
2513 14567554943952142550
2514 22157071035439653388
2515 31686961162523114699
2516 42644141996339719728
2517 54044954950285036296
2518 64538278207724735504
2519 72651082460218796741
2520 77121376971213593728
2521 77216907918167246610
2522 72929783446260927366
2523 64976470564257399533
2524 54603938585888693716
2525 43273345310019102980
2526 32330387090821959896
2527 22762114256251339543
2528 15093609103276672164
2529 9420364777309719422
2530 5529634435493235340
2531 3049859863160753957
2532 1578900280328939608
2533 766280001926309492
2534 348151082389545680
2535 147842452452689995
2536 58571858290869560
2537 21604053088271290
2538 7401343523836340
2539 2348782069189753
2540 688319125257644
2541 185613353240776
2542 45868805274152
2543 10338043497747
2544 2113170173580
2545 389147304298
2546 64047564460
2547 9329543489
2548 1188263232
2549 130297440
2550 12052768
2551 914615
2552 54672
2553 2414
2554 70
2555 1
2556 0
2557 0
2558 0
2559 0
2560 0
2561 0
2562 0
2563 0
2564 58849332
2565 1162697308
2566 13513400531
2567 118261677427
2568 845223150870
2569 5132087935034
2570 27122056252487
2571 126838302826723
2572 531269460054596
2573 2011420180782220
2574 6933523989311941
2575 21887949656175117
2576 63583607609474766
2577 170655633789463878
2578 424627488368528797
2579 982352286154267545
2580 2118262876889312672
2581 4266573540364902900
2582 8042165625443736423
2583 14208909972984492923
2584 23563945464285291210
2585 36724625979391795938
2586 53844032197962768087
2587 74331103158862834427
2588 96689096946624756024
2589 118583233158009771800
2590 137189360667943532245
2591 149772459431432390469
2592 154338284889380840338
2593 150146691364428173976
2594 137906254010518326899
2595 119580409150146093249
2596 97877283895907796696
2597 75603732400841062876
2598 55092501347073299439
2599 37855723359528011707
2600 24513973880586391586
2601 14949999212802954762
2602 8579494298653989297
2603 4628760143489693565
2604 2345180282255249100
2605 1114431084315855172
2606 495993534842235675
2607 206414310743559555
2608 80175911379140850
2609 29005396612107630
2610 9750125593026093
2611 3037101194447397
2612 873932478498420
2613 231482158514928
2614 56206848771899
2615 12451213671327
2616 2502317477878
2617 453194868758
2618 73377107949
2619 10517806721
2620 1318560672
2621 142350208
2622 12967383
2623 969287
2624 57086
2625 2484
2626 71
2627 1
2628 0
2629 0
2630 0
2631 0
2632 0
2633 0
2634 0
2635 0
2636 58849332
2637 1221546640
2638 14676097839
2639 131775077958
2640 963484828297
2641 5977311085904
2642 32254144187521
2643 153960359079210
2644 658107762881319
2645 2542689640836816
2646 8944944170094161
2647 28821473645487058
2648 85471557265649883
2649 234239241398938644
2650 595283122157992675
2651 1406979774522796342
2652 3100615163043580217
2653 6384836417254215572
2654 12308739165808639323
2655 22251075598428229346
2656 37772855437269784133
2657 60288571443677087148
2658 90568658177354564025
2659 128175135356825602514
2660 171020200105487590451
2661 215272330104634527824
2662 255772593825953304045
2663 286961820099375922714
2664 304110744320813230807
2665 304484976253809014314
2666 288052945374946500875
2667 257486663160664420148
2668 217457693046053889945
2669 173481016296748859572
2670 130696233747914362315
2671 92948224706601311146
2672 62369697240114403293
2673 39463973093389346348
2674 23529493511456944059
2675 13208254442143682862
2676 6973940425744942665
2677 3459611366571104272
2678 1610424619158090847
2679 702407845585795230
2680 286590222122700405
2681 109181307991248480
2682 38755522205133723
2683 12787226787473490
2684 3911033672945817
2685 1105414637013348
2686 287689007286827
2687 68658062443226
2688 14953531149205
2689 2955512346636
2690 526571976707
2691 83894914670
2692 11836367393
2693 1460910880
2694 155317591
2695 13936670
2696 1026373
2697 59570
2698 2555
2699 72
2700 1
2701 0
2702 0
2703 0
2704 0
2705 0
2706 0
2707 0
2708 0
2709 58849332
2710 1280395972
2711 15897644479
2712 146451175797
2713 1095259906255
2714 6940795914201
2715 38231455273425
2716 186214503266731
2717 812068121960529
2718 3200797403718135
2719 11487633810930977
2720 37766417815581219
2721 114293030911136941
2722 319710798664588527
2723 829522363556931319
2724 2002262896680789017
2725 4507594937566376559
2726 9485451580297795789
2727 18693575583062854895
2728 34559814764236868669
2729 60023931035698013479
2730 98061426880946871281
2731 150857229621031651173
2732 218743793534180166539
2733 299195335462313192965
2734 386292530210122118275
2735 471044923930587831869
2736 542734413925329226759
2737 591072564420189153521
2738 608595720574622245121
2739 592537921628755515189
2740 545539608535610921023
2741 474944356206718310093
2742 390938709342802749517
2743 304177250044663221887
2744 223644458454515673461
2745 155317921946715714439
2746 101833670333503749641
2747 62993466604846290407
2748 36737747953600626921
2749 20182194867888625527
2750 10433551792316046937
2751 5070035985729195119
2752 2312832464743886077
2753 988998067708495635
2754 395771530113948885
2755 147936830196382203
2756 51542748992607213
2757 16698260460419307
2758 5016448309959165
2759 1393103644300175
2760 356347069730053
2761 83611593592431
2762 17909043495841
2763 3482084323343
2764 610466891377
2765 95731282063
2766 13297278273
2767 1616228471
2768 169254261
2769 14963043
2770 1085943
2771 62125
2772 2627
2773 73
2774 1
2775 0
2776 0
2777 0
2778 0
2779 0
2780 0
2781 0
2782 0
2783 58849332
2784 1339245304
2785 17178040451
2786 162348820276
2787 1241711082052
2788 8036055820456
2789 45172251187626
2790 224445958540156
2791 998282625227260
2792 4012865525678664
2793 14688431214649112
2794 49254051626512196
2795 152059448726718160
2796 434003829575725468
2797 1149233162221519846
2798 2831785260237720336
2799 6509857834247165576
2800 13993046517864172348
2801 28179027163360650684
2802 53253390347299723564
2803 94583745799934882148
2804 158085357916644884760
2805 248918656501978522454
2806 369601023155211817712
2807 517939128996493359504
2808 685487865672435311240
2809 857337454140709950144
2810 1013779337855917058628
2811 1133806978345518380280
2812 1199668284994811398642
2813 1201133642203377760310
2814 1138077530164366436212
2815 1020483964742329231116
2816 865883065549521059610
2817 695115959387465971404
2818 527821708499178895348
2819 378962380401231387900
2820 257151592280219464080
2821 164827136938350040048
2822 99731214558446917328
2823 56919942821489252448
2824 30615746660204672464
2825 15503587778045242056
2826 7382868450473081196
2827 3301830532452381712
2828 1384769597822444520
2829 543708360310331088
2830 199479579188989416
2831 68241009453026520
2832 21714708770378472
2833 6409551954259340
2834 1749450714030228
2835 439958663322484
2836 101520637088272
2837 21391127819184
2838 4092551214720
2839 706198173440
2840 109028560336
2841 14913506744
2842 1785482732
2843 184217304
2844 16048986
2845 1148068
2846 64752
2847 2700
2848 74
2849 1
2850 0
2851 0
2852 0
2853 0
2854 0
2855 0
2856 0
2857 0
2858 58849332
2859 1398094636
2860 18517285755
2861 179526860727
2862 1404059902328
2863 9277766902508
2864 53208307008082
2865 269618209727782
2866 1222728583767416
2867 5011148150905924
2868 18701296740327776
2869 63942482841161308
2870 201313500353230356
2871 586063278302443628
2872 1583236991797245314
2873 3981018422459240182
2874 9341643094484885912
2875 20502904352111337924
2876 42172073681224823032
2877 81432417510660374248
2878 147837136147234605712
2879 252669103716579766908
2880 407004014418623407214
2881 618519679657190340166
2882 887540152151705177216
2883 1203426994668928670744
2884 1542825319813145261384
2885 1871116791996627008772
2886 2147586316201435438908
2887 2333475263340329778922
2888 2400801927198189158952
2889 2339211172367744196522
2890 2158561494906695667328
2891 1886367030291850290726
2892 1560999024936987031014
2893 1222937667886644866752
2894 906784088900410283248
2895 636113972681450851980
2896 421978729218569504128
2897 264558351496796957376
2898 156651157379936169776
2899 87535689481693924912
2900 46119334438249914520
2901 22886456228518323252
2902 10684698982925462908
2903 4686600130274826232
2904 1928477958132775608
2905 743187939499320504
2906 267720588642015936
2907 89955718223404992
2908 28124260724637812
2909 8159002668289568
2910 2189409377352712
2911 541479300410756
2912 122911764907456
2913 25483679033904
2914 4798749388160
2915 815226733776
2916 123942067080
2917 16698989476
2918 1969700036
2919 200266290
2920 17197054
2921 1212820
2922 67452
2923 2774
2924 75
2925 1
2926 0
2927 0
2928 0
2929 0
2930 0
2931 0
2932 0
2933 0
2934 58849332
2935 1456943968
2936 19915380391
2937 198044146482
2938 1583586763055
2939 10681826804836
2940 62486073910590
2941 322826516735864
2942 1492346793495198
2943 6233876734673340
2944 23712444891233700
2945 82643779581489084
2946 265255983194391664
2947 787376778655673984
2948 2169300270099688942
2949 5564255414256485496
2950 13322661516944126094
2951 29844547446596223836
2952 62674978033336160956
2953 123604491191885197280
2954 229269553657894979960
2955 400506239863814372620
2956 659673118135203174122
2957 1025523694075813747380
2958 1506059831808895517382
2959 2090967146820633847960
2960 2746252314482073932128
2961 3413942111809772270156
2962 4018703108198062447680
2963 4481061579541765217830
2964 4734277190538518937874
2965 4740013099565933355474
2966 4497772667274439863850
2967 4044928525198545958054
2968 3447366055228837321740
2969 2783936692823631897766
2970 2129721756787055150000
2971 1542898061581861135228
2972 1058092701900020356108
2973 686537080715366461504
2974 421209508876733127152
2975 244186846861630094688
2976 133655023919943839432
2977 69005790666768237772
2978 33571155211443786160
2979 15371299113200289140
2980 6615078088407601840
2981 2671665897632096112
2982 1010908528141336440
2983 357676306865420928
2984 118079978948042804
2985 36283263392927380
2986 10348412045642280
2987 2730888677763468
2988 664391065318212
2989 148395443941360
2990 30282428422064
2991 5613976121936
2992 939168800856
2993 140641056556
2994 18668689512
2995 2169966326
2996 217463344
2997 18409874
2998 1280272
2999 70226
3000 2849
3001 76
3002 1
3003 0
3004 0
3005 0
3006 0
3007 0
3008 0
3009 0
3010 0
3011 58849332
3012 1515793300
3013 21372324359
3014 217959526873
3015 1781630909537
3016 12265413567891
3017 73167900715426
3018 385312590646454
3019 1815173310231062
3020 7726223528168538
3021 29946321625907040
3022 106356224472722784
3023 347899762775880748
3024 1052632761850065648
3025 2956677048755362926
3026 7733555684356174438
3027 18886916931200611590
3028 43167208963540349930
3029 92519525479932384792
3030 186279469225221358236
3031 352874044849780177240
3032 629775793521709352580
3033 1060179357999017546742
3034 1685196812211016921502
3035 2531583525884709264762
3036 3597026978629529365342
3037 4837219461302707780088
3038 6160194426291846202284
3039 7432645220007834717836
3040 8499764687739827665510
3041 9215338770080284155704
3042 9474290290104452293348
3043 9237785766840373219324
3044 8542701192472985821904
3045 7492294580427383279794
3046 6231302748052469219506
3047 4913658449610687047766
3048 3672619818368916285228
3049 2600990763481881491336
3050 1744629782615386817612
3051 1107746589592099588656
3052 665396355738363221840
3053 377841870781573934120
3054 202660814586712077204
3055 102576945878212023932
3056 48942454324644075300
3057 21986377201607890980
3058 9286743986039697952
3059 3682574425773432552
3060 1368584835006757368
3061 475756285813463732
3062 154363242340970184
3063 46631675438569660
3064 13079300723405748
3065 3395279743081680
3066 812786509259572
3067 178677872363424
3068 35896404544000
3069 6553144922792
3070 1079809857412
3071 159309746068
3072 20838655838
3073 2387429670
3074 235873218
3075 19690146
3076 1350498
3077 73075
3078 2925
3079 77
3080 1
3081 0
3082 0
3083 0
3084 0
3085 0
3086 0
3087 0
3088 0
3089 58849332
3090 1574642632
3091 22888117659
3092 239331851232
3093 1999590436410
3094 14047044477428
3095 85433314283317
3096 458480491361880
3097 2200485900877516
3098 9541396838399600
3099 37672545154075578
3100 136302546098629824
3101 454255987248603532
3102 1400532524625946396
3103 4009309810605428574
3104 10690232733111537364
3105 26620472615556786028
3106 62054125894740961520
3107 135686734443472734722
3108 278798994705153743028
3109 539153514075001535476
3110 982649838371489529820
3111 1689955151520726899322
3112 2745376170210034468244
3113 4216780338095726186264
3114 6128610504514238630104
3115 8434246439932237145430
3116 10997413887594553982372
3117 13592839646299680920120
3118 15932409907747662383346
3119 17715103457820111821214
3120 18689629060184736449052
3121 18712076056944825512672
3122 17780486959313359041228
3123 16034995772900369101698
3124 13723597328479852499300
3125 11144961197663156267272
3126 8586278267979603332994
3127 6273610581850797776564
3128 4345620546097268308948
3129 2852376372207486406268
3130 1773142945330462810496
3131 1043238226519937155960
3132 580502685368286011324
3133 305237760464924101136
3134 151519400202856099232
3135 70928831526251966280
3136 31273121187647588932
3137 12969318411813130504
3138 5051159260780189920
3139 1844341120820221100
3140 630119528154433916
3141 200994917779539844
3142 59710976161975408
3143 16474580466487428
3144 4208066252341252
3145 991464381622996
3146 214574276907424
3147 42449549466792
3148 7632954780204
3149 1239119603480
3150 180148401906
3151 23226085508
3152 2623302888
3153 255563364
3154 21040644
3155 1423573
3156 76000
3157 3002
3158 78
3159 1
3160 0
3161 0
3162 0
3163 0
3164 0
3165 0
3166 0
3167 0
3168 58849332
3169 1633491964
3170 24462760291
3171 262219968891
3172 2238922287642
3173 16046634913838
3174 99480358760745
3175 543913805645197
3176 2658966392239396
3177 11741882739277116
3178 47213941992475178
3179 173975091252705402
3180 590558533347233356
3181 1854788511874549928
3182 5409842335231374970
3183 14699542543716965938
3184 37310705348668323392
3185 88674598510297747548
3186 197740860338213696242
3187 414485729148626477750
3188 817952508780155278504
3189 1521803352446491065296
3190 2672604989892216429142
3191 4435331321730761367566
3192 6962156508305760654508
3193 10345390842609964816368
3194 14562856944446475775534
3195 19431660327526791127802
3196 24590253533894234902492
3197 29525249554047343303466
3198 33647513365567774204560
3199 36404732518004848270266
3200 37401705117129561961724
3201 36492563016258184553900
3202 33815482732213728142926
3203 29758593101380221600998
3204 24868558526143008766572
3205 19731239465642759600266
3206 14859888849830401109558
3207 10619231127948066085512
3208 7197996918304754715216
3209 4625519317537949216764
3210 2816381171850399966456
3211 1623740911888223167284
3212 885740445833210112460
3213 456757160667780200368
3214 222448231729108065512
3215 102201952713899555212
3216 44242439599460719436
3217 18020477672593320424
3218 6895500381600411020
3219 2474460648974655016
3220 831114445933973760
3221 260705893941515252
3222 76185556628462836
3223 20682646718828680
3224 5199530633964248
3225 1206038658530420
3226 257023826374216
3227 50082504246996
3228 8872074383684
3229 1419268005386
3230 203374487414
3231 25849388396
3232 2878866252
3233 276604008
3234 22464217
3235 1499573
3236 79002
3237 3080
3238 79
3239 1
3240 0
3241 0
3242 0
3243 0
3244 0
3245 0
3246 0
3247 0
3248 58849332
3249 1692341296
3250 26096252255
3251 286682729182
3252 2501142256533
3253 18285557201480
3254 115526993674583
3255 643394164405942
3256 3202880197884593
3257 14400849131516512
3258 58955824731752294
3259 221189033245180580
3260 764533624599938758
3261 2445347045221783284
3262 7264630847105924898
3263 20109384878948340908
3264 52010247892385289330
3265 125985303858966070940
3266 286415458848511443790
3267 612226589486840173992
3268 1232438237928781756254
3269 2339755861226646343800
3270 4194408342338707494438
3271 7107936311622977796708
3272 11397487830036522022074
3273 17307547350915725470876
3274 24908247787056440591902
3275 33994517271973266903336
3276 44021913861421026030294
3277 54115503087941578205958
3278 63172762919615117508026
3279 70052245883572622474826
3280 73806437635134410231990
3281 73894268133387746515624
3282 70308045748471912696826
3283 63574075833593949743924
3284 54627151627523230367570
3285 44599797991785768366838
3286 34591128315473160709824
3287 25479119977778467195070
3288 17817228046252820800728
3289 11823516235842703931980
3290 7441900489388349183220
3291 4440122083738623133740
3292 2509481357721433279744
3293 1342497606500990312828
3294 679205392396888265880
3295 324650184443007620724
3296 146444392313360274648
3297 62262917272054039860
3298 24915978054193731444
3299 9369961030575066036
3300 3305575094908628776
3301 1091820339875489012
3302 336891450569978088
3303 96868203347291516
3304 25882177352792928
3305 6405569292494668
3306 1463062484904636
3307 307106330621212
3308 58954578630680
3309 10291342389070
3310 1622642492800
3311 229223875810
3312 28728254648
3313 3155470260
3314 299068225
3315 23963790
3316 1578575
3317 82082
3318 3159
3319 80
3320 1
3321 0
3322 0
3323 0
3324 0
3325 0
3326 0
3327 0
3328 0
3329 58849332
3330 1751190628
3331 27788593551
3332 312778981437
3333 2787824985715
3334 20786699458013
3335 133812550876063
3336 758921158080525
3337 3846274362290535
3338 17603729329401105
3339 73356673863268806
3340 280144857976932874
3341 985722657845119338
3342 3209880669821722042
3343 9709977892327708182
3344 27374015726054265806
3345 72119632771333630238
3346 177995551751351360270
3347 412400762707477514730
3348 898642048335351617782
3349 1844664827415621930246
3350 3572194099155428100054
3351 6534164203565353838238
3352 11302344653961685291146
3353 18505424141659499818782
3354 28705035180952247492950
3355 42215795137972166062778
3356 58902765059029707495238
3357 78016431133394292933630
3358 98137416949362604236252
3359 117288266007556695713984
3360 133225008803187739982852
3361 143858683518707032706816
3362 147700705768522156747614
3363 144202313881859659212450
3364 133882121582065862440750
3365 118201227461117180111494
3366 99226949619308998734408
3367 79190926307258929076662
3368 60070248293251627904894
3369 43296348024031287995798
3370 29640744282095524732708
3371 19265416725231053115200
3372 11882022573126972316960
3373 6949603441460056413484
3374 3851978964222423592572
3375 2021702998897878578708
3376 1003855576839895886604
3377 471094576756367895372
3378 208707309585414314508
3379 87178895326247771304
3380 34285939084768797480
3381 12675536125483694812
3382 4397395434784117788
3383 1428711790445467100
3384 433759653917269604
3385 122750380700084444
3386 32287746645287596
3387 7868631777399304
3388 1770168815525848
3389 366060909251892
3390 69245921019750
3391 11913984881870
3392 1851866368610
3393 257952130458
3394 31883724908
3395 3454538485
3396 323032015
3397 25542365
3398 1660657
3399 85241
3400 3239
3401 81
3402 1
3403 0
3404 0
3405 0
3406 0
3407 0
3408 0
3409 0
3410 0
3411 0
3412 1810039960
3413 29539784179
3414 340567574988
3415 3100603967152
3416 23574524443728
3417 154599250334076
3418 892733708956588
3419 4605195520371060
3420 21450003691691640
3421 90960403192669911
3422 353501531840201680
3423 1265867515822052212
3424 4195603327666841380
3425 12919858562149430224
3426 37083993618381973988
3427 99493648497387896044
3428 250115184522684990508
3429 590396314458828875000
3430 1311042811042829132512
3431 2743306875750973548028
3432 5416858926571050030300
3433 10106358302720781938292
3434 17836508857527039129384
3435 29807768795621185109928
3436 47210459322611747311732
3437 70920830318924413555728
3438 101118560197001873558016
3439 136919196192424000428868
3440 176153848082756897169882
3441 215425682956919299950236
3442 250513274810744435696836
3443 277083692321894772689668
3444 291559389287229189454430
3445 291903019650381815960064
3446 278084435463925521653200
3447 252083349043183042552244
3448 217428177080426178845902
3449 178417875926567927811070
3450 139261174600510556981556
3451 103366596317282915900692
3452 72937092306126812728506
3453 48906161007326577847908
3454 31147439298358025432160
3455 18831626014587028730444
3456 10801582405682480006056
3457 5873681963120302171280
3458 3025558575737774465312
3459 1474950153596263781976
3460 679801886341782209880
3461 295886204911662085812
3462 121464834411016568784
3463 46961475210252492292
3464 17072931560267812600
3465 5826107225229584888
3466 1862471444362736704
3467 556510034617354048
3468 155038127345372040
3469 40156378422686900
3470 9638800592925152
3471 2136229724777740
3472 435306830271642
3473 81159905901620
3474 13765851250480
3475 2109818499068
3476 289835855366
3477 35338263393
3478 3777570500
3479 348574380
3480 27203022
3481 1745898
3482 88480
3483 3320
3484 82
3485 1
3486 0
3487 0
3488 0
3489 0
3490 0
3491 0
3492 0
3493 0
3494 0
3495 1810039960
3496 31349824139
3497 370107359167
3498 3441171542140
3499 26675128410880
3500 178173774777804
3501 1047332959290664
3502 5497929229327648
3503 26055199212062700
3504 112410406884361551
3505 444461935032871591
3506 1619369047662253892
3507 5461470843488893592
3508 17115461889816271604
3509 50003852180531404212
3510 136577642115769870032
3511 349608833020072886552
3512 840511498981513865508
3513 1901439125501658007512
3514 4054349686793802680540
3515 8160165802322023578328
3516 15523217229291831968592
3517 27942867160247821067676
3518 47644277653148224239312
3519 77018228118232932421660
3520 118131289641536160867460
3521 172039390515926287113744
3522 238037756389425873986884
3523 313073044275180897598750
3524 391579531039676197120118
3525 465938957767663735647072
3526 527596967132639208386504
3527 568643081609123962144098
3528 583462408937611005414494
3529 569987455114307337613264
3530 530167784507108564205444
3531 469511526123609221398146
3532 395846053006994106656972
3533 317679050527078484792626
3534 242627770917793472882248
3535 176303688623409728629198
3536 121843253313453390576414
3537 80053600305684603280068
3538 49979065312945054162604
3539 29633208420269508736500
3540 16675264368802782177336
3541 8899240538858076636592
3542 4500508729334038247288
3543 2154752039938045991856
3544 975688091253444295692
3545 417351039322678654596
3546 168426309621269061076
3547 64034406770520304892
3548 22899038785497397488
3549 7688578669592321592
3550 2418981478980090752
3551 711548161962726088
3552 195194505768058940
3553 49795179015612052
3554 11775030317702892
3555 2571536555049382
3556 516466736173262
3557 94925757152100
3558 15875669749548
3559 2399654354434
3560 325174118759
3561 39115833893
3562 4126144880
3563 375777402
3564 28948920
3565 1834378
3566 91800
3567 3402
3568 83
3569 1
3570 0
3571 0
3572 0
3573 0
3574 0
3575 0
3576 0
3577 0
3578 0
3579 1810039960
3580 33159864099
3581 401457183306
3582 3811278901307
3583 30116299953020
3584 204848903188684
3585 1225506734068468
3586 6545262188618312
3587 31553128441390348
3588 138465606096424251
3589 556872341917233142
3590 2063830982695125483
3591 7080839891151147484
3592 22576932733305165196
3593 67119314070347675816
3594 186581494296301274244
3595 486186475135842756584
3596 1190120332001586752060
3597 2741950624483171873020
3598 5955788812295460688052
3599 12214515489115826258868
3600 23683383031613855546920
3601 43466084389539653036268
3602 75587144813396045306988
3603 124662505771381156660972
3604 195149517759769093289120
3605 290170680157462447981204
3606 410077146905352161100628
3607 551110800664606771585634
3608 704652575314857094718868
3609 857518488807339932767190
3610 993535924900302944033576
3611 1096240048741763170530602
3612 1152105490546734967558592
3613 1153449864051918343027758
3614 1100155239621415901818708
3615 999679310630717785603590
3616 865357579130603328055118
3617 713525103534072591449598
3618 560306821444871957674874
3619 418931459541203201511446
3620 298146941936863119205612
3621 201896853619137993856482
3622 130032665618629657442672
3623 79612273733214562899104
3624 46308472789072290913836
3625 25574504907660858813928
3626 13399749268192114883880
3627 6655260769272084239144
3628 3130440131191490287548
3629 1393039130576122950288
3630 585777348943947715672
3631 232460716391789365968
3632 86933445556017702380
3633 30587617455089719080
3634 10107560148572412344
3635 3130529640942816840
3636 906742667730785028
3637 244989684783670992
3638 61570209333314944
3639 14346566872752274
3640 3088003291222644
3641 611392493325362
3642 110801426901648
3643 18275324103982
3644 2724828473193
3645 364289952652
3646 43241978773
3647 4501922282
3648 404726322
3649 30783298
3650 1926178
3651 95202
3652 3485
3653 84
3654 1
3655 0
3656 0
3657 0
3658 0
3659 0
3660 0
3661 0
3662 0
3663 0
3664 1810039960
3665 34969904059
3666 434617047405
3667 4212736084613
3668 33927578854327
3669 234965203141704
3670 1430355637257152
3671 7770768922686780
3672 38098390630008660
3673 170018734537814599
3674 695337948013657393
3675 2620703324612358625
3676 9144670873846272967
3677 29657772624456312680
3678 89696246803652841012
3679 253700808366648950060
3680 672767969432144030828
3681 1676306807137429508644
3682 3932070956484758625080
3683 8697739436778632561072
3684 18170304301411286946920
3685 35897898520729681805788
3686 67149467421153508583188
3687 119053229202935698343256
3688 200249650584777201967960
3689 319812023531150249950092
3690 485320197917231541270324
3691 700247827062814609081832
3692 961187947569958932686262
3693 1255763375979463866304502
3694 1562171064122197027486058
3695 1851054413707642876800766
3696 2089775973642066114564178
3697 2248345539288498138089194
3698 2305555354598653310586350
3699 2253605103673334244846466
3700 2099834550252133687422298
3701 1865036889761321113658708
3702 1578882682664675919504716
3703 1273831924978944549124472
3704 979238280986075159186320
3705 717078401478066320717058
3706 500043795556001113062094
3707 331929519237767651299154
3708 209644939351844220341776
3709 125920746522286853812940
3710 71882977696733149727764
3711 38974254175852973697808
3712 20055010037464199123024
3713 9785700900463574526692
3714 4523479261767613237836
3715 1978816479520070665960
3716 818238065335737081640
3717 319394161947807068348
3718 117521063011107421460
3719 40695177603662131424
3720 13238089789515229184
3721 4037272308673601868
3722 1151732352514456020
3723 306559894116985936
3724 75916776206067218
3725 17434570163974918
3726 3699395784548006
3727 722193920227010
3728 129076751005630
3729 21000152577175
3730 3089118425845
3731 407531931425
3732 47743901055
3733 4906648604
3734 435509620
3735 32709476
3736 2021380
3737 98687
3738 3569
3739 85
3740 1
3741 0
3742 0
3743 0
3744 0
3745 0
3746 0
3747 0
3748 0
3749 0
3750 1810039960
3751 36779944019
3752 469586951464
3753 4647353132018
3754 38140314938940
3755 268892781996031
3756 1665320840398856
3757 9201124559943932
3758 45869159552695440
3759 208117125167823259
3760 865356682551471992
3761 3316041272626016018
3762 11765374198458631592
3763 38802443498302585647
3764 119354019428109153692
3765 343397055170301791072
3766 926468777798792980888
3767 2349074776569573539472
3768 5608377763622188133724
3769 12629810393263391186152
3770 26868043738189919507992
3771 54068202822140968752708
3772 103047365941883190388976
3773 186202696624089206926444
3774 319302879787712900311216
3775 520061674115927451918052
3776 805132221448381791220416
3777 1185568024980046150352156
3778 1661435774632773541768094
3779 2216951323549422798990764
3780 2817934440101660893790560
3781 3413225477829839904286824
3782 3940830387349708991364944
3783 4338121512930564252653372
3784 4553900893887151448675544
3785 4559160458271987555432816
3786 4353439653925467932268764
3787 3964871440013454801081006
3788 3443919572425997033163424
3789 2852714607643620468629188
3790 2253070205965019708310792
3791 1696316682464141479903378
3792 1217122197034067433779152
3793 831973314793768764361248
3794 541574458589611871640930
3795 335565685874131074154716
3796 197803724219020003540704
3797 110857231872586123425572
3798 59029264213317172820832
3799 29840710937927773649716
3800 14309180162231187764528
3801 6502295741287683903796
3802 2797054544855807747600
3803 1137632227283544149988
3804 436915224958914489808
3805 158216240614769552884
3806 53933267393177360608
3807 17275362098188831052
3808 5189004661188057888
3809 1458292246631441956
3810 382476670323053154
3811 93351346370042136
3812 21133965948522924
3813 4421589704775016
3814 851270671232640
3815 150076903582805
3816 24089271003020
3817 3496650357270
3818 455275832480
3819 52650549659
3820 5342158224
3821 468219096
3822 34730856
3823 2120067
3824 102256
3825 3654
3826 86
3827 1
3828 0
3829 0
3830 0
3831 0
3832 0
3833 0
3834 0
3835 0
3836 0
3837 1810039960
3838 38589983979
3839 506366895483
3840 5116940083482
3841 42787668070958
3842 307033096934971
3843 1934213622394887
3844 10866445400342788
3845 55070284112639372
3846 253986284720518699
3847 1073473807719295251
3848 4181397955177488010
3849 15081415471084647610
3850 50567817696761217239
3851 158156462926411739339
3852 462751074598410944764
3853 1269865832969094771960
3854 3275543554368366520360
3855 7957452540191761673196
3856 18238188156885579319876
3857 39497854131453310694144
3858 80936246560330888260700
3859 157115568764024159141684
3860 289250062565972397315420
3861 505505576411802107237660
3862 839364553903640352229268
3863 1325193895564309243138468
3864 1990700246428427941572572
3865 2847003799612819692120250
3866 3878387098182196340758858
3867 5034885763651083692781324
3868 6231159917931500798077384
3869 7354055865179548895651768
3870 8278951900280273244018316
3871 8892022406817715701328916
3872 9113061352159139004108360
3873 8912600112197455487701580
3874 8318311093938922733349770
3875 7408791012439451834244430
3876 6296634180069617501792612
3877 5105784813608640176939980
3878 3949386888429161188214170
3879 2913438879498208913682530
3880 2049095511827836198140400
3881 1373547773383380636002178
3882 877140144463742945795646
3883 533369410093151077695420
3884 308660956091606126966276
3885 169886496085903296246404
3886 88869975151244946470548
3887 44149891100158961414244
3888 20811475903518871668324
3889 9299350286143491651396
3890 3934686772139351897588
3891 1574547452242458639796
3892 595131465573684042692
3893 212149508007946913492
3894 71208629491366191660
3895 22464366759376888940
3896 6647296907819499844
3897 1840768916954495110
3898 475828016693095290
3899 114485312318565060
3900 25555555653297940
3901 5272860376007656
3902 1001347574815445
3903 174166174585825
3904 27585921360290
3905 3951926189750
3906 507926382139
3907 57992707883
3908 5810377320
3909 502949952
3910 36850923
3911 2222323
3912 105910
3913 3740
3914 87
3915 1
3916 0
3917 0
3918 0
3919 0
3920 0
3921 0
3922 0
3923 0
3924 0
3925 1810039960
3926 40400023939
3927 544956879462
3928 5623306978965
3929 47904608154440
3930 349820765005929
3931 2241246719329858
3932 12800659022737675
3933 65936729512982160
3934 309056568833158071
3935 1327460092439813950
3936 5254871762896783261
3937 19262813426262135620
3938 65649233167845864849
3939 208724280623172956578
3940 620907537524822684103
3941 1732616907567505716724
3942 4545409387337461292320
3943 11232996094560128193556
3944 26195640697077340993072
3945 57736042288338890014020
3946 120434100691784198954844
3947 238051815324355047402384
3948 446365631329996556457104
3949 794755638977774504553080
3950 1344870130315442459466928
3951 2164558449467949595367736
3952 3315894141992737184711040
3953 4837704046041247633692822
3954 6725390897795016032879108
3955 8913272861833280033540182
3956 11266045681582584490858708
3957 13585215783111049693729152
3958 15633007765459822139670084
3959 17170974307097988945347232
3960 18005083758976854705437276
3961 18025661464356594491809940
3962 17230911206136378221051350
3963 15727102106378374567594200
3964 13705425192509069336037042
3965 11402418993678257678732592
3966 9055171702037801365154150
3967 6862825767927370101896700
3968 4962534391326045111822930
3969 3422643285211216834142578
3970 2250687917847123581797824
3971 1410509554556894023491066
3972 842030366184757204661696
3973 478547452177509423212680
3974 258756471237148242716952
3975 133019866251403907884792
3976 64961367003677833082568
3977 30110826189662363319720
3978 13234037058282843548984
3979 5509234224381810537384
3980 2169678917816142682488
3981 807280973581630956184
3982 283358137499313105152
3983 93672996250743080600
3984 29111663667196388784
3985 8488065824773994954
3986 2316596933647590400
3987 590313329011660350
3988 140040867971863000
3989 30828416029305596
3990 6274207950823101
3991 1175513749401270
3992 201752095946115
3993 31537847550040
3994 4459852571889
3995 565919090022
3996 63803085203
3997 6313327272
3998 539800875
3999 39073246
4000 2328233
4001 109650
4002 3827
4003 88
4004 1
4005 0
4006 0
4007 0
4008 0
4009 0
4010 0
4011 0
4012 0
4013 0
4014 1810039960
4015 42210063899
4016 585356903401
4017 6168263858427
4018 53527915133405
4019 397725373160369
4020 2591067484335787
4021 15041905742067533
4022 78737388535719835
4023 374993298346140231
4024 1636516661272972021
4025 6582331855336597211
4026 24517685189158918881
4027 84912046594108000469
4028 274373513791018821427
4029 829631818147995640681
4030 2353524445092328400827
4031 6278026294904967009044
4032 15778405481897589485876
4033 37428636791637469186628
4034 83931682985416231007092
4035 178170142980123088968864
4036 358485916016139246357228
4037 684417446654351603859488
4038 1241121270307771061010184
4039 2139625769293216964020008
4040 3509428579783392054834664
4041 5480452591460686780078776
4042 8153598188033984818403862
4043 11563094943836263666571930
4044 15638663759628296066419290
4045 20179318543415864524398890
4046 24851261464693634184587860
4047 29218223548570871833399236
4048 32803982072557811085017316
4049 35176058066074843650784508
4050 36030745223333449197247216
4051 35256572670492972712861290
4052 32958013312514752788645550
4053 29432527298887443903631242
4054 25107844186187327014769634
4055 20457590695716059043886742
4056 15917997469965171467050850
4057 11825360159253415213719630
4058 8385177676537261945965508
4059 5673331203058340415940402
4060 3661197472404017605288890
4061 2252539920741651228152762
4062 1320577818362266627874376
4063 737303923414657665929632
4064 391776337488552150601744
4065 197981233255081740967360
4066 95072193193340196402288
4067 43344863247945206868704
4068 18743271282664654086368
4069 7678913142197953219872
4070 2976959891397773638672
4071 1090639111080944061336
4072 377031133750056185752
4073 122784659917939469384
4074 37599729491970383738
4075 10804662758421585354
4076 2906910262659250750
4077 730354196983523350
4078 170869284001168596
4079 37102623980128697
4080 7449721700224371
4081 1377265845347385
4082 233289943496155
4083 35997700121929
4084 5025771661911
4085 629722175225
4086 70116412475
4087 6853128147
4088 578874121
4089 41401479
4090 2437883
4091 113477
4092 3915
4093 89
4094 1
4095 0
4096 0
4097 0
4098 0
4099 0
4100 0
4101 0
4102 0
4103 0
4104 1810039960
4105 44020103859
4106 627566967300
4107 6753620761828
4108 59696178991832
4109 451253288293774
4110 2988792857496156
4111 17632973226403320
4112 93779294277787368
4113 453730686881860066
4114 2011509959619112252
4115 8218848516609569232
4116 31100017044495516092
4117 109429731783266919350
4118 359285560385126821896
4119 1104005331939014462108
4120 3183156263240324041508
4121 8631550739997295409871
4122 22056431776802556494920
4123 53207042273535058672504
4124 121360319777053700193720
4125 262101825965539319975956
4126 536656058996262335326092
4127 1042903362670490850216716
4128 1925538716962122664869672
4129 3380747039600988025030192
4130 5649054349076609018854672
4131 8989881171244078834913440
4132 13634050779494671598482638
4133 19716693131870248484975792
4134 27201758703464559732991220
4135 35817982303044160590818180
4136 45030580008109498708986750
4137 54069485013264506017987096
4138 62022205621128682918416552
4139 67980040138632654735801824
4140 71206803289408292848031724
4141 71287317893826421910108506
4142 68214585983007725501506840
4143 62390540611402196692276792
4144 54540371485074770918400876
4145 45565434881903386058656376
4146 36375588165681230510937592
4147 27743357629218586680770480
4148 20210537835790677159685138
4149 14058508879595602361905910
4150 9334528675462358021229292
4151 5913737393145668833441652
4152 3573117739103917856027138
4153 2057881741776924293804008
4154 1129080260903209816531376
4155 589757570743633891569104
4156 293053426448421937369648
4157 138417056441285403270992
4158 62088134530609860955072
4159 26422184424862607306240
4160 10655873033595726858544
4161 4067599002478717700008
4162 1467670244831000247088
4163 499815793667995655136
4164 160384389409909853122
4165 48404392250391969092
4166 13711573021080836104
4167 3637264459642774100
4168 901223480984691946
4169 207971907981297293
4170 44552345680353068
4171 8826987545571756
4172 1610555788843540
4173 269287643618084
4174 41023471783840
4175 5655493837136
4176 699838587700
4177 76969540622
4178 7432002268
4179 620275600
4180 43839362
4181 2551360
4182 117392
4183 4004
4184 90
4185 1
4186 0
4187 0
4188 0
4189 0
4190 0
4191 0
4192 0
4193 0
4194 0
4195 1810039960
4196 45830143819
4197 671587071159
4198 7381187729128
4199 66449799753660
4200 510949467285606
4201 3440046145789930
4202 20621766083899476
4203 111412267504190688
4204 547509981159647434
4205 2465240646500972318
4206 10230358476228681484
4207 39318865561105085324
4208 140529748827762435442
4209 468715292168393741246
4210 1463290892324141284004
4211 4287161595179338503616
4212 11814707003237619451379
4213 30687982516799851904791
4214 75263474050337615167424
4215 174567362050588758866224
4216 383462145742593020169676
4217 798757884961801655302048
4218 1579559421666753185542808
4219 2968442079632613515086388
4220 5306285756563110689899864
4221 9029801388677597043884864
4222 14638935520320687853768112
4223 22623931950738750433396078
4224 33350743911364920083458430
4225 46918451835334808217967012
4226 63019741006508720323809400
4227 80848562311153659299804930
4228 99100065021374004726973846
4229 116091690634393188936403648
4230 130002245759761337654218376
4231 139186843428040947583833548
4232 142494121183234714758140230
4233 139501903876834147411615346
4234 130605126594409922193783632
4235 116930912096476967610677668
4236 100105806366978156977057252
4237 81941023047584616569593968
4238 64118945794899817191708072
4239 47953895465009263840455618
4240 34269046715386279521591048
4241 23393037555057960383135202
4242 15248266068608026854670944
4243 9486855132249586689468790
4244 5630999480880842149831146
4245 3186962002680134110335384
4246 1718837831646843708100480
4247 882810997192055828938752
4248 431470482889707340640640
4249 200505190971895264226064
4250 88510318955472468261312
4251 37078057458458334164784
4252 14723472036074444558552
4253 5535269247309717947096
4254 1967486038498995902224
4255 660200183077905508258
4256 208788781660301822214
4257 62115965271472805196
4258 17348837480723610204
4259 4538487940627466046
4260 1109195388965989239
4261 252524253661650361
4262 53379333225924824
4263 10437543334415296
4264 1879843432461624
4265 310311115401924
4266 46678965620976
4267 6355332424836
4268 776808128322
4269 84401542890
4270 8052277868
4271 664114962
4272 46390722
4273 2668752
4274 121396
4275 4094
4276 91
4277 1
4278 0
4279 0
4280 0
4281 0
4282 0
4283 0
4284 0
4285 0
4286 0
4287 1810039960
4288 47640183779
4289 717417214978
4290 8052774800287
4291 73830987482788
4292 577399267039266
4293 3950995613075536
4294 24061812229689406
4295 132034033588090164
4296 658922248663838122
4297 3012750627660619752
4298 12695599122729653802
4299 49549224037333766808
4300 179848614388867520766
4301 609245040996156176688
4302 1932006184492535025250
4303 5750452487503479787620
4304 16101868598416957954995
4305 42502689520037471356170
4306 105951456567137467072215
4307 249830836100926374033648
4308 558029507793181779035900
4309 1182220030704394675471724
4310 2378317306628554840844856
4311 4548001501299366700629196
4312 8274727836195724204986252
4313 14336087145240707733784728
4314 23668736908998284897652976
4315 37262867471059438287164190
4316 55974675862103670516854508
4317 80269195746699728301425442
4318 109938192841843528541776412
4319 143868303317662379623614330
4320 179948627332527664026778776
4321 215191755655767193663377494
4322 246093936394154526590622024
4323 269189089187802285238051924
4324 281680964611275662341973778
4325 281996025060068862169755576
4326 270107030471244069605398978
4327 247536038690886889804461300
4328 217036718463455124587734920
4329 182046829414562773546651220
4330 146059968842484433761302040
4331 112072841259909081032163690
4332 82222942180395543362046666
4333 57662084270444239904726250
4334 38641303623665987237806146
4335 24735121200857613544139734
4336 15117854613130428839299936
4337 8817961483560976260166530
4338 4905799834326977818435864
4339 2601648828838899537039232
4340 1314281480081763169579392
4341 631975673861602604866704
4342 289015509927367732487376
4343 125588376413930802426096
4344 51801529494532778723336
4345 20258741283384162505648
4346 7502755285808713849320
4347 2627686221576901410482
4348 868988964738207330472
4349 270904746931774627410
4350 79464802752196415400
4351 21887325421351076250
4352 5647683329593455285
4353 1361719642627639600
4354 305903586887575185
4355 63816876560340120
4356 12317386766876920
4357 2190154547863548
4358 356990081022900
4359 53034298045812
4360 7132140553158
4361 861209671212
4362 92453820758
4363 8716392830
4364 710505684
4365 49059474
4366 2790148
4367 125490
4368 4185
4369 92
4370 1
4371 0
4372 0
4373 0
4374 0
4375 0
4376 0
4377 0
4378 0
4379 0
4380 1810039960
4381 49450223739
4382 765057398757
4383 8770192015265
4384 81883762283075
4385 651230254522054
4386 4528394880114802
4387 28012807842764942
4388 156095845817779570
4389 790956282251928286
4390 3671672876324457874
4391 15708349750390273554
4392 62244823160063420610
4393 229397838426201287574
4394 789093655385023697454
4395 2541251225488691201938
4396 7682458671996014812870
4397 21852321085920437742615
4398 58604558118454429311165
4399 148454146087174938428385
4400 355782292668063841105863
4401 807860343894108153069548
4402 1740249538497576454507624
4403 3560537337332949516316580
4404 6926318807927921541474052
4405 12822729337495090905615448
4406 22610814981436431938770980
4407 38004824054238992631437704
4408 60931604380057723184817166
4409 93237543333163108804018698
4410 136243871608803398818279950
4411 190207388588543256843201854
4412 253806496159505908165390742
4413 323816930650190043650393106
4414 395140382988294857690156270
4415 461285692049921720253999518
4416 515283025581956811828673948
4417 550870053799077947580025702
4418 563676989671344524511729354
4419 552103055531312931775154554
4420 517643069162130959409860278
4421 464572757154342014392196220
4422 399083547878017898134386140
4423 328106798257047207307953260
4424 258132810102393514793465730
4425 194295783440304624394210356
4426 139885026450839783266772916
4427 96303387894110227142532396
4428 63376424824523600781945880
4429 39852975813988042383439670
4430 23935816096691405099466466
4431 13723761317887954078602394
4432 7507448663165877355475096
4433 3915930308920662706618624
4434 1946257153943365774446096
4435 920991183788970337354080
4436 414603886341298534913472
4437 177389905908463581149432
4438 72060270777916941228984
4439 27761496569192876354968
4440 10130441507385615259802
4441 3496675186315108740954
4442 1139893711669981957882
4443 350369549683971042810
4444 101352128173547491650
4445 27535008750944531535
4446 7009402972221094885
4447 1667623229515214785
4448 369720463447915305
4449 76134263327217040
4450 14507541314740468
4451 2547144628886448
4452 410024379068712
4453 60166438598970
4454 7993350224370
4455 953663491970
4456 101170213588
4457 9426898514
4458 759565158
4459 51849622
4460 2915638
4461 129675
4462 4277
4463 93
4464 1
4465 0
4466 0
4467 0
4468 0
4469 0
4470 0
4471 0
4472 0
4473 0
4474 1810039960
4475 51260263699
4476 814507622496
4477 9535249414022
4478 90653954298340
4479 733114016805129
4480 5179625134636856
4481 32541202722879744
4482 184108653660544512
4483 947052128069707856
4484 4462629158576386160
4485 19380022626714731428
4486 77953172910453694164
4487 291642661586264708184
4488 1018491493811224985028
4489 3330344880873714899392
4490 10223709897484706014808
4491 29534779757916452555485
4492 80456879204374867053780
4493 207058704205629367739550
4494 504236438755238779534248
4495 1163642636562171994175411
4496 2548109882391684607577172
4497 5300786875830525970824204
4498 10486856145260871057790632
4499 19749048145423012447089500
4500 35433544318931522844386428
4501 60615639035675424570208684
4502 98936428434296715816254870
4503 154169147713220831988835864
4504 229481414941966507622298648
4505 326451260197346655661481804
4506 444013884748049165008592596
4507 577623426809695951815783848
4508 718957313638484901340549376
4509 856426075038216577944155788
4510 976568717631878532082673466
4511 1066153079381034759408699650
4512 1114547043470422472091755056
4513 1115780045202657456286883908
4514 1069746124693443891185014832
4515 982215826316472973802056498
4516 863656305032359912526582360
4517 727190346135065105442339400
4518 586239608359440722101418990
4519 452428593542698139187676086
4520 334180809891144407660983272
4521 236188414344950010409305312
4522 159679812718633827924478276
4523 103229400638511643165385550
4524 63788791910679447482906136
4525 37659577414579359178068860
4526 21231209981053831434077490
4527 11423378972086540062093720
4528 5862187462864028481064720
4529 2867248337732336111800176
4530 1335595070130268872267552
4531 591993792249762116062904
4532 249450176686380522378416
4533 99821767347109817583952
4534 37891938076578491614770
4535 13627116693700724000756
4536 4636568897985090698836
4537 1490263261353953000692
4538 451721677857518534460
4539 128887136924492023185
4540 34544411723165626420
4541 8677026201736309670
4542 2037343692963130090
4543 445854726775132345
4544 90641804641957508
4545 17054685943626916
4546 2957169007955160
4547 470190817667682
4548 68159788823340
4549 8947013716340
4550 1054833705558
4551 110597112102
4552 10186463672
4553 811414780
4554 54765260
4555 3045313
4556 133952
4557 4370
4558 94
4559 1
4560 0
4561 0
4562 0
4563 0
4564 0
4565 0
4566 0
4567 0
4568 0
4569 1810039960
4570 53070303659
4571 865767886195
4572 10349757036518
4573 100189203712362
4574 823767971103469
4575 5912739151441985
4576 37720827857516600
4577 216649856383424256
4578 1131160781730252368
4579 5409681286646094016
4580 23842651785291117588
4581 97333195537168425592
4582 369595834496718402348
4583 1310134155397489693212
4584 4348836374684939884420
4585 13554054778358420914200
4586 39758489655401158570293
4587 109991658962291319609265
4588 287515583410004234793330
4589 711295142960868147273798
4590 1667879075317410773709659
4591 3711752518953856601752583
4592 7848896758222210578401376
4593 15787643021091397028614836
4594 30235904290683883504880132
4595 55182592464354535291475928
4596 96049183354606947414595112
4597 159552067469972140386463554
4598 253105576147517547805090734
4599 383650562655187339611134512
4600 555932675139313163283780452
4601 770465144945395820670074400
4602 1021637311557745116824376444
4603 1296580740448180853156333224
4604 1575383388676701479284705164
4605 1832994792670095110026829254
4606 2042721797012913291491373116
4607 2180700122851457231500454706
4608 2230327088673079928378638964
4609 2185526169896101347471898740
4610 2051961951009916864987071330
4611 1845872131348832886328638858
4612 1590846651167425017968921760
4613 1313429954494505827543758390
4614 1038668201902138861289095076
4615 786609403433842546848659358
4616 570369224236094418070288584
4617 395868227063583838333783588
4618 262909213357145471089863826
4619 167018192549191090648291686
4620 101448369325258806660974996
4621 58890787395633190612146350
4622 32654588953140371496171210
4623 17285566434950568543158440
4624 8729435800596364592864896
4625 4202843407862604984067728
4626 1927588862380030988330456
4627 841443968936142638441320
4628 349271944033490339962368
4629 137713705423688309198722
4630 51519054770279215615526
4631 18263685591685814699592
4632 6126832159339043699528
4633 1941984939211471535152
4634 580608814782010557645
4635 163431548647657649605
4636 43221437924901936090
4637 10714369894699439760
4638 2483198419738262435
4639 536496531417089853
4640 107696490585584424
4641 20011854951582076
4642 3427359825622842
4643 538350606491022
4644 77106802539680
4645 10001847421898
4646 1165430817660
4647 120783575774
4648 10997878452
4649 866180040
4650 57810573
4651 3179265
4652 138322
4653 4464
4654 95
4655 1
4656 0
4657 0
4658 0
4659 0
4660 0
4661 0
4662 0
4663 0
4664 0
4665 1810039960
4666 54880343619
4667 918838189854
4668 11215524922713
4669 110538960748880
4670 923957174815831
4671 6736507122545454
4672 43633567008958585
4673 254370684240940856
4674 1347810638113676624
4675 6540842068376346384
4676 29252333071937211604
4677 121175847322459543180
4678 466929030033886827940
4679 1679729989894208095560
4680 5658970530082429577632
4681 17902891153043360798620
4682 53312544433759579484493
4683 149750148617692478179558
4684 397507242372295554402595
4685 998810726370872382067128
4686 2379174218278278920983457
4687 5379631594271267375462242
4688 11560649277176067180153959
4689 23636539779313607607016212
4690 46023547311775280533494968
4691 85418496755038418796356060
4692 151231775818961482706071040
4693 255601250824579087801058666
4694 412657643617489688191554288
4695 636756138802704887416225246
4696 939583237794500502894914964
4697 1326397820084708983953854852
4698 1792102456503140937494450844
4699 2318218052005925969980709668
4700 2871964129124882332441038388
4701 3408378181346796589311534418
4702 3875716589683008401518202370
4703 4223421919864370522991827822
4704 4411027211524537159879093670
4705 4415853258569181275850537704
4706 4237488120906018212458970070
4707 3897834082358749751315710188
4708 3436718782516257904297560618
4709 2904276605661930845512680150
4710 2352098156396644688832853466
4711 1825277605335981408137754434
4712 1356978627669936964918947942
4713 966237451299678256404072172
4714 658777440420729309423647414
4715 429927405906336561738155512
4716 268466561874449897309266682
4717 160339156720891997273121346
4718 91545376348773562108317560
4719 49940155388090940039329650
4720 26015002235546933136023336
4721 12932279208458969576932624
4722 6130432270242635972398184
4723 2769032831316173626771776
4724 1190715912969632978403688
4725 486985649457178649161090
4726 189232760193967524814248
4727 69782740361965030315118
4728 24390517751024858399120
4729 8068817098550515234680
4730 2522593753993482092797
4731 744040363429668207250
4732 206652986572559585695
4733 53935807819601375850
4734 13197568314437702195
4735 3019694951155352288
4736 644193022002674277
4737 127708345537166500
4738 23439214777204918
4739 3965710432113864
4740 615457409030702
4741 87108649961578
4742 11167278239558
4743 1286214393434
4744 131781454226
4745 11864058492
4746 923990613
4747 60989838
4748 3317587
4749 142786
4750 4559
4751 96
4752 1
4753 0
4754 0
4755 0
4756 0
4757 0
4758 0
4759 0
4760 0
4761 0
4762 1810039960
4763 56690383579
4764 973718533473
4765 12134363112567
4766 121754485671593
4767 1034496135564711
4768 7660464297361285
4769 50370074131504039
4770 298004251249899441
4771 1602181322354617480
4772 7888652706490023008
4773 35793175140313557988
4774 150428180394396754784
4775 588104877356346371120
4776 2146659019928094923500
4777 7338700519976637673192
4778 23561861683125790376252
4779 71215435586802940283113
4780 203062693051452057664051
4781 547257390989988032582153
4782 1396317968743167936469723
4783 3377984944649151303050585
4784 7758805812549546296445699
4785 16940280871447334555616201
4786 35197189056489674787170171
4787 69660087091088888140511180
4788 131442044066813699329851028
4789 236650272573999901502427100
4790 406833026643540570507129706
4791 668258894442068775992612954
4792 1049413782420194575607779534
4793 1576339376597205390311140210
4794 2265981057879209486848769816
4795 3118500276587849921448305696
4796 4110320508509066907475160512
4797 5190182181130808302421748056
4798 6280342310471678921752572806
4799 7284094771029804990829736788
4800 8099138509547378924510030192
4801 8634449131388907682870921492
4802 8826880470093718435729631374
4803 8653341379475199488309507774
4804 8135322203264767963774680258
4805 7334552864875007655613270806
4806 6340995388178188749810240768
4807 5256374762058575534345533616
4808 4177375761732626096970607900
4809 3182256233005918373056702376
4810 2323216078969615221323020114
4811 1625014891720407565827719586
4812 1088704846327065871161802926
4813 698393967780786459047422194
4814 428805718595341894582388028
4815 251884533069665559381438906
4816 141485531736864502147647210
4817 75955157623637873175352986
4818 38947281444005902712955960
4819 19062711478701605549330808
4820 8899465101558809599169960
4821 3959748744285806605175464
4822 1677701562426811627564778
4823 676218409651146173975338
4824 259015500555932555129366
4825 94173258112989888714238
4826 32459334849575373633800
4827 10591410852543997327477
4828 3266634117423150300047
4829 950693350002227792945
4830 260588794392160961545
4831 67133376134039078045
4832 16217263265593054483
4833 3663887973158026565
4834 771901367539840777
4835 151147560314371418
4836 27404925209318782
4837 4581167841144566
4838 702566058992280
4839 98275928201136
4840 12453492632992
4841 1417995847660
4842 143645512718
4843 12788049105
4844 984980451
4845 64307425
4846 3460373
4847 147345
4848 4655
4849 97
4850 1
4851 0
4852 0
4853 0
4854 0
4855 0
4856 0
4857 0
4858 0
4859 0
4860 1810039960
4861 58500423539
4862 1030408917052
4863 13108081646040
4864 133888848784160
4865 1156250621236304
4866 8694960432925996
4867 58030538428865324
4868 348374325381403480
4869 1900185573604516921
4870 9490834028844640488
4871 43681827846803580996
4872 186221355534710312772
4873 738533057750743125904
4874 2734763897284441294620
4875 9485359539904732596692
4876 30900562203102428049444
4877 94777297269928730659365
4878 274278128638254997947164
4879 750320084041440090246204
4880 1943575359733155969051876
4881 4774302913392319239520308
4882 11136790757198697599496284
4883 24699086683996880852061900
4884 52137469927937009342786372
4885 104857276147578562927681351
4886 201102131157902587470362208
4887 368092316640813600832278128
4888 643483299217540472009556806
4889 1075091921085609346499742660
4890 1717672676862263351600392488
4891 2625753159017399965918919744
4892 3842320434476414877159910026
4893 5384481334467059408297075512
4894 7228820785096916828923466208
4895 9300502689639875209896908568
4896 11470524491602487224174320862
4897 13564437081501483912582309594
4898 15383233280577183915339766980
4899 16733587640936286607380951684
4900 17461329601482626118600552866
4901 17480221849568917924039139148
4902 16788663582739967452084188032
4903 15469875068139775619387951064
4904 13675548253053196405423511574
4905 11597370150236764284155774384
4906 9433750523791201631316141516
4907 7359631994738544470027310276
4908 5505472311975533594379722490
4909 3948230970690022787150739700
4910 2713719738047473436989522512
4911 1787098814107852330209225120
4912 1127199686376128353629810222
4913 680690251665007453963826934
4914 393370064806530061529086116
4915 217440689360502375323000196
4916 114902439067643775888308946
4917 58009992922707508262286768
4918 27962176580260415148500768
4919 12859213845844616204345424
4920 5637450306712618232740242
4921 2353919972077957801540116
4922 935233910207078729104704
4923 353188758668922443843604
4924 126632592962565262348038
4925 43050745702119370961277
4926 13858044969967147627524
4927 4217327467425378092992
4928 1211282144394388754490
4929 327722170526200039590
4930 83350639399632132528
4931 19881151238751081048
4932 4435789340697867342
4933 923048927854212195
4934 178552485523690200
4935 31986093050463348
4936 5283733900136846
4937 800841987193416
4938 110729420834128
4939 13871488480652
4940 1561641360378
4941 156433561823
4942 13773029556
4943 1049287876
4944 67767798
4945 3607718
4946 152000
4947 4752
4948 98
4949 1
4950 0
4951 0
4952 0
4953 0
4954 0
4955 0
4956 0
4957 0
4958 0
4959 1810039960
4960 60310463499
4961 1088909340591
4962 14138490563092
4963 146996930430200
4964 1290139470020464
4965 9851211054162300
4966 66725498861791320
4967 406404863810268804
4968 2248559898985920401
4969 11391019602449157409
4970 53172661875648221484
4971 229903183381513893768
4972 924754413285453438676
4973 3473296955035184420524
4974 12220123437189173891312
4975 40385921743007160646136
4976 125677859473031158708809
4977 369055425908183728606529
4978 1024598212679695088193368
4979 2693895443774596059298080
4980 6717878273125475208572184
4981 15911093670591016839016592
4982 35835877441195578451558184
4983 76836556611933890194848272
4984 156994746075515572270467723
4985 305959407305481150398043559
4986 569194447798716188302640336
4987 1011575615858354072841834934
4988 1718575220303149818509299466
4989 2792764597947872698100135148
4990 4343425835879663317519312232
4991 6468073593493814843078829770
4992 9226801768943474285456985538
4993 12613302119563976237220541720
4994 16529323474736792038820374776
4995 20771027181242362434071229430
4996 25034961573103971136756630456
4997 28947670362078667827922076574
4998 32116820921513470522720718664
4999 34194917242418912725981504550
5000 34941551451051544042639692014
5001 34268885432308885376123327180
5002 32258538650879743071472139096
5003 29145423321192972024811462638
5004 25272918403289960689579285958
5005 21031120674027965915471915900
5006 16793382518529746101343451792
5007 12865104306714078064407032766
5008 9453703282665556381530462190
5009 6661950708737496224140262212
5010 4500818552155325767198747632
5011 2914298500483980683839035342
5012 1807889938041135807593637156
5013 1074060316471537515492913050
5014 610810754167032436852086312
5015 332343128428146151211309142
5016 172912431990351284150595714
5017 85972169502967923410787536
5018 40821390426105031352846192
5019 18496664152557234437085666
5020 7991370278790576034280358
5021 3289153882285036530644820
5022 1288422668876001172948308
5023 479821351631487706191642
5024 169683338664684633309315
5025 56908790672086518588801
5026 18075372437392525720516
5027 5428609611819766847482
5028 1539004314920588794080
5029 411072809925832172118
5030 103231790638383213576
5031 24316940579448948390
5032 5358838268552079537
5033 1101601413377902395
5034 210538578574153548
5035 37269826950600194
5036 6084575887330262
5037 911571408027544
5038 124600909314780
5039 15433129841030
5040 1718074922201
5041 170206591379
5042 14822317432
5043 1117055674
5044 71375516
5045 3759718
5046 156752
5047 4850
5048 99
5049 1
5050 0
5051 0
5052 0
5053 0
5054 0
5055 0
5056 0
5057 0
5058 0
5059 1810039960
5060 62120503459
5061 1149219804090
5062 15227399903683
5063 161135420993292
5064 1437136400450664
5065 11141350524182764
5066 76576709915953620
5067 473130362672060124
5068 2654964762796189205
5069 13639579501435077810
5070 64563681478097378893
5071 283075845257162115252
5072 1154657596666967332444
5073 4398051368320637859200
5074 15693420392224358311836
5075 52606045180196334537448
5076 166063781216038319354945
5077 494733285381214887315338
5078 1393653638587878816799897
5079 3718493656454291147491448
5080 9411773716900071267870264
5081 22628971943716492047588776
5082 51746971111786595290574776
5083 112672434053129468646406456
5084 233831302687449462465315995
5085 462954153380996722668511282
5086 875153855104197338700683895
5087 1580770063657070261144475270
5088 2730150836161503891351134400
5089 4511339818251022516609434614
5090 7136190433827536015619447380
5091 10811499429373478160598142002
5092 15694875362437289128535815308
5093 21840103888507450522677527258
5094 29142625594300768276040916496
5095 37300350655979154472891604206
5096 45805988754346333570827859886
5097 53982631935182638964678707030
5098 61064491283592138350642795238
5099 66311738163932383248702223214
5100 69136468693470456768621196564
5101 69210436883360429418763019194
5102 66527424083188628447595466276
5103 61403961972072715096283601734
5104 54418341724482932714390748596
5105 46304039077317926605051201858
5106 37824503192557712016815367692
5107 29658486825243824165750484558
5108 22318807589379634445937494956
5109 16115653991403052605670724402
5110 11162769260892821991339009844
5111 7415117052639306451037782974
5112 4722188438525116491432672498
5113 2881950254512673323086550206
5114 1684871070638569952344999362
5115 943153882595178588063395454
5116 505255560418497435361904856
5117 258884601493319207561383250
5118 126793559929072954763633728
5119 59318054578662265789931858
5120 26488034431347810471366024
5121 11280524161075612564925178
5122 4577576551161037703593128
5123 1768244020507488879139950
5124 649504690296172339500957
5125 226592129336771151898116
5126 74984163109479044309317
5127 23503982049212292567998
5128 6967613926740355641562
5129 1950077124846420966198
5130 514304600564215385694
5131 127548731217832161966
5132 29675778848001027927
5133 6460439681929981932
5134 1312139991952055943
5135 247808405524753742
5136 43354402837930456
5137 6996147295357806
5138 1036172317342324
5139 140034039155810
5140 17151204763231
5141 1888281513580
5142 185028908811
5143 15939373106
5144 1188431190
5145 75135234
5146 3916470
5147 161602
5148 4949
5149 100
5150 1
5151 0
5152 0
5153 0
5154 0
5155 0
5156 0
5157 0
5158 0
5159 0
5160 0
5161 63930543419
5162 1211340307549
5163 16376619707773
5164 176362820896975
5165 1598271821443956
5166 12578486924633428
5167 87718060440136384
5168 549707072588013744
5169 3128095125468249329
5170 16294544264231267015
5171 78203260979532456703
5172 347639526735259494145
5173 1437733441924129447696
5174 5552708964987605191644
5175 20091471760544996171036
5176 68299465572420692849284
5177 218669826396234653892393
5178 660797066597253206670283
5179 1888386923969093704115235
5180 5112147295042169964291345
5181 13130267373354362415361712
5182 32040745660616563315459040
5183 74375943055503087338163552
5184 164419405164916063936981232
5185 346503736740578931111722451
5186 696785456068446185133827277
5187 1338108008485194061369195177
5188 2455923918761267599845159165
5189 4310920899818574152495609670
5190 7241490654412526407960569014
5191 11647530252078558532228881994
5192 17947689863201014176217589382
5193 26506374791810767289133957310
5194 37534979250944739651213342566
5195 50982729482808218798718443754
5196 66442976250279922748932520702
5197 83106339410325488043719464092
5198 99788620689528972535506566916
5199 115047123218774777315321502268
5200 127376229447524521599345018452
5201 135448206857402840017323419778
5202 138346905576830886187384215758
5203 135737860966549057866358485470
5204 127931386055261343543879068010
5205 115822303696555647810674350330
5206 100722380801800859319441950454
5207 84128542269875638621866569550
5208 67482990017801536182565852250
5209 51977294414623458611687979514
5210 38434461580782687051608219358
5211 27278423252295874597009734246
5212 18577886313532128442376792818
5213 12137305491164422942470455472
5214 7604138693037789814519222704
5215 4566821325151243275431549568
5216 2628024953233748540408394816
5217 1448409443013676023425300310
5218 764140161911816642923288106
5219 385678161422392162325016978
5220 186111614507735220553565586
5221 85806089010010076261297882
5222 37768558592423423036291202
5223 15858100712236650268518306
5224 6345820571668526582733078
5225 2417748710803661218640907
5226 876096819632943491399073
5227 301576292446250196207433
5228 98488145158691336877315
5229 30471595975952648209560
5230 8917691051586776607760
5231 2464381725410636351892
5232 641853331782047547660
5233 157224510065833189893
5234 36136218529931009859
5235 7772579673882037875
5236 1559948397476809685
5237 291162808362684198
5238 50350550133288262
5239 8032319612700130
5240 1176206356498134
5241 157185243919041
5242 19039486276811
5243 2073310422391
5244 200968281917
5245 17127804296
5246 1263566424
5247 79051704
5248 4078072
5249 166551
5250 5049
5251 101
5252 1
5253 0
5254 0
5255 0
5256 0
5257 0
5258 0
5259 0
5260 0
5261 0
5262 0
5263 63930543419
5264 1275270850968
5265 17587960015322
5266 192739440604748
5267 1774634642340931
5268 14176758746077384
5269 100296547364769812
5270 637425133028150128
5271 3677802198056263073
5272 19422639389699516344
5273 94497805243763723718
5274 425842787714791950848
5275 1785372968659388941841
5276 6990442406911734639340
5277 25644180725532601362680
5278 88390937332965689020320
5279 286969291968655346741677
5280 879466892993487860562676
5281 2549183990566346910785518
5282 7000534219011263668406580
5283 18242414668396532379653057
5284 45171013033970925730820752
5285 106416688716119650653622592
5286 238795348220419151275144784
5287 510923141905494995048703683
5288 1043289192809025116245549728
5289 2034893464553640246503022454
5290 3794031927246461661214354342
5291 6766844818579841752340768835
5292 11552411554231100560456178684
5293 18889020906491084940189451008
5294 29595220115279572708446471376
5295 44454064655011781465351546692
5296 64041354042755506940347299876
5297 88517708733752958449931786320
5298 117425705733088141547650964456
5299 149549315660605410792651984794
5300 182894960099854460579226031008
5301 214835743908303749850828069184
5302 242423352666299298914666520720
5303 262824436304927361616668438230
5304 273795112434233726204707635536
5305 274084766543379944053742701228
5306 263669247021810401410237553480
5307 243753689751816991354553418340
5308 216544684498356507130116300784
5309 184850923071676497941308520004
5310 151611532287677174804432421800
5311 119460284432424994794253831764
5312 90411755995406145663296198872
5313 65712884833078561648617953604
5314 45856309565828003039386527064
5315 30715191804696551384847248290
5316 19741444184202212756989678176
5317 12170960018189033089950772272
5318 7194846278384991815839944384
5319 4076434396247424563833695126
5320 2212549604925492666348588416
5321 1149818323334208805248305084
5322 571789775930127382878582564
5323 271917703517745296814863468
5324 123574647602433499297589084
5325 53626659304660073304809508
5326 22203921283905176851251384
5327 8763569282472187801373985
5328 3293845530436604710039980
5329 1177673112079193687606506
5330 400064437604941533084748
5331 128959741134643985086875
5332 39389287027539424817320
5333 11382072776997412959652
5334 3106235057192683899552
5335 799077841847880737553
5336 193360728595764199752
5337 43908798203813047734
5338 9332528071358847560
5339 1851111205839493883
5340 341513358495972460
5341 58382869745988392
5342 9208525969198264
5343 1333391600417175
5344 176224730195852
5345 21112796699202
5346 2274278704308
5347 218096086213
5348 18391370720
5349 1342618128
5350 83129776
5351 4244623
5352 171600
5353 5150
5354 102
5355 1
5356 0
5357 0
5358 0
5359 0
5360 0
5361 0
5362 0
5363 0
5364 0
5365 0
5366 63930543419
5367 1339201394387
5368 18863230866290
5369 210327400620070
5370 1967374082945679
5371 15951393388418315
5372 114473306110847196
5373 737721680392919940
5374 4315227331084413201
5375 23100441587755779417
5376 113920444633463240062
5377 520340592958555674566
5378 2211215756374180892689
5379 8775815375571123581181
5380 32634623132444336002020
5381 114035118058498290383000
5382 375360229301621035761997
5383 1166436184962143207304353
5384 3428650883559834771348194
5385 9549718209577610579192098
5386 25242948887407796048059637
5387 63413427702367458110473809
5388 151587701750090576384443344
5389 345212036936538801928767376
5390 749718490125914146323848467
5391 1554212334714520111294253411
5392 3078182657362665362748572182
5393 5828925391800101907717376796
5394 10560876745826303413555123177
5395 18319256372810942312796947519
5396 30441432460722185500645629692
5397 48484241021770657648635922384
5398 74049284770291354173798018068
5399 108495418697767288405698846568
5400 152559062776508465390279086196
5401 205943414466841099997582750776
5402 266975021393693552340302949250
5403 332444275760459871371878015802
5404 397730704008158210430054100192
5405 457259096574603048765494589904
5406 505247788971226660531334958950
5407 536619548739161087821376073766
5408 547879878977613670258450336764
5409 537754013565190345463980254708
5410 507422936773627392764790971820
5411 460298374250173498484669719124
5412 401395607570033005071424820788
5413 336462455359353672745740941804
5414 271071816720102169598686253564
5415 209872040427831140457550030636
5416 156124640828484707311914152476
5417 111569194398906564688004480668
5418 76571501370524554424233775354
5419 50456635988898764141836926466
5420 31912404202391245846940450448
5421 19365806296574024905790716656
5422 11271280674632416379673639510
5423 6288984001172917230182283542
5424 3362367928259701471596893500
5425 1721608099264336188126887648
5426 843707479447872679693446032
5427 395492351120178796112452552
5428 177201306907093572602398592
5429 75830580588565250156060892
5430 30967490566377364652625369
5431 12057414812908792511413965
5432 4471518642515798397646486
5433 1577737549684135220691254
5434 529024178739585518171623
5435 168349028162183409904195
5436 50771359804536837776972
5437 14488307834190096859204
5438 3905312899040564637105
5439 992438570443644937305
5440 237269526799577247486
5441 53241326275171895294
5442 11183639277198341443
5443 2192624564335466343
5444 399896228241960852
5445 67591395715186656
5446 10541917569615439
5447 1509616330613027
5448 197337526895054
5449 23387075403510
5450 2492374790521
5451 236487456933
5452 19733988848
5453 1425747904
5454 87374399
5455 4416223
5456 176750
5457 5252
5458 103
5459 1
5460 0
5461 0
5462 0
5463 0
5464 0
5465 0
5466 0
5467 0
5468 0
5469 0
5470 63930543419
5471 1403131937806
5472 20202432260677
5473 229190631486360
5474 2177701483565749
5475 17918767471363994
5476 130424699499265511
5477 852194986503767136
5478 5052949011477333141
5479 27415668918840192618
5480 137020886221219019479
5481 634261037592018914628
5482 2731556349332736567255
5483 10987031131945304473870
5484 41410438508015459583201
5485 146669741190942626385020
5486 489395347360119326144997
5487 1541796414263764243066350
5488 4595087068521977978652547
5489 12978369093137445350540292
5490 34792667096985406627251735
5491 88656376589775254158533446
5492 215001129452458034494917153
5493 496799738686629378313210720
5494 1094930527062452948252615843
5495 2303930824840434257618101878
5496 4632394992077185474042825593
5497 8907108049162767270465948978
5498 16389802137626405321272499973
5499 28880133118637245726352070696
5500 48760688833533127813442577211
5501 78925673482492843149281552076
5502 122533525792062011822433940452
5503 182544703468058642579496864636
5504 261054481474275753795977932764
5505 358502477243349565387861836972
5506 472918435860534652337885700026
5507 599419297154153423712180965052
5508 730174979768618081801932115994
5509 854989800582761259195548690096
5510 962506885545829709296829548854
5511 1041867337710387748352711032716
5512 1084499427716774758079826410530
5513 1085633892542804015722430591472
5514 1045176950338817738228771226528
5515 967721311023800891249460690944
5516 861693981820206503556094539912
5517 737858062929386677817165762592
5518 607534272079455842344427195368
5519 480943857147933310056236284200
5520 365996681256315847769464183112
5521 267693835227391271999918633144
5522 188140695769431119112238256022
5523 127028137359423318566070701820
5524 82369040191290009988777376914
5525 51278210498965270752731167104
5526 30637086971206441285464356166
5527 17560264675805333609855923052
5528 9651351929432618701779177042
5529 5083976027524037659723781148
5530 2565315578712208867820333680
5531 1239199830568051475805898584
5532 572693658027272368714851144
5533 253031887495658822758459484
5534 106798071154942614808686261
5535 43024905379286157164039334
5536 16528933455424590909060451
5537 6049256192199933618337740
5538 2106761728423720738862877
5539 697373206901768928075818
5540 219120387966720247681167
5541 65259667638726934636176
5542 18393620733230661496309
5543 4897751469484209574410
5544 1229708097243222184791
5545 290510853074749142780
5546 64424965552370236737
5547 13376263841533807786
5548 2592520792577427195
5549 467487623957147508
5550 78133313284802095
5551 12051533900228466
5552 1706953857508081
5553 220724602298564
5554 25879450194031
5555 2728862247454
5556 256221445781
5557 21159736752
5558 1513122303
5559 91790622
5560 4592973
5561 182002
5562 5355
5563 104
5564 1
5565 0
5566 0
5567 0
5568 0
5569 0
5570 0
5571 0
5572 0
5573 0
5574 0
5575 63930543419
5576 1467062481225
5577 21605564198483
5578 249393063747037
5579 2406892115052109
5580 20096468954929743
5581 148343466970629505
5582 982619686003032647
5583 5905143997981100277
5584 32468617930317525759
5585 164436555140059212097
5586 771281923813237934107
5587 3365817386924755481883
5588 13718587481278041041125
5589 52397469639960764057071
5590 188080179698958085968221
5591 636065088551061952530017
5592 2031191761623883569211347
5593 6136883482785742221718897
5594 17573456161659423329192839
5595 47771036190122851977792027
5596 123449043686760660785785181
5597 303657506042233288653450599
5598 711800868139087412808127873
5599 1591730265749082326565826563
5600 3398861351902887205870717721
5601 6936325816917619731660927471
5602 13539503041239952744508774571
5603 25296910186789172591738448951
5604 45269935256263651047624570669
5605 77640821952170373539794647907
5606 127686362316025970962724129287
5607 201459199274554854971715492528
5608 305078229260120654401930805088
5609 443599184942334396375474797400
5610 619556958717625319183839769736
5611 831420913103884217725747536998
5612 1072337733014688076050066665078
5613 1329594276922771505514113081046
5614 1585164780351379340997480806090
5615 1817496686128590968492378238950
5616 2004374223256217457649540581570
5617 2126366765427162506432537443246
5618 2170133320259578773802257002002
5619 2130810842881621753951201818000
5620 2012898261362618629478231917472
5621 1829415292844007394805555230856
5622 1599552044749593181373260302504
5623 1345392335008842520161592957960
5624 1088478129227389152400663479568
5625 846940538404249157825700467312
5626 633690516483707119769382816256
5627 455834530996822391112156889166
5628 315168833128854437678308957842
5629 209397177550713328554848078734
5630 133647250690255280741508544018
5631 81915297470171712038195523270
5632 48197351647011774895320279218
5633 27211616605237952311635100094
5634 14735327956956656361502958190
5635 7649291606236246527544114828
5636 3804515409280260343626232264
5637 1811893488595323844520749728
5638 825725545522931191473310628
5639 359829958650601437567145745
5640 149822976534228771972725595
5641 59553838834710748073099785
5642 22578189647624524527398191
5643 8156017920623654357200617
5644 2804134935325489666938695
5645 916493594868489175756985
5646 284380055605447182317343
5647 83653288371957596132485
5648 23291372202714871070719
5649 6127459566727431759201
5650 1520218950317971327571
5651 354935818627119379517
5652 77801229393904044523
5653 15968784634111234981
5654 3060008416534574703
5655 545620937241949603
5656 90184847185030561
5657 13758487757736547
5658 1927678459806645
5659 246604052492595
5660 28608312441485
5661 2985083693235
5662 277381182533
5663 22672859055
5664 1604912925
5665 96383595
5666 4774975
5667 187357
5668 5459
5669 105
5670 1
5671 0
5672 0
5673 0
5674 0
5675 0
5676 0
5677 0
5678 0
5679 0
5680 0
5681 63930543419
5682 1530993024644
5683 23072626679708
5684 270998627945520
5685 2656285178799146
5686 22503361069981852
5687 168439935925559248
5688 1130963152973662152
5689 6887763683984132924
5690 38373761928298626036
5691 196905173070376737856
5692 935718478953297146204
5693 4137099310737993415990
5694 17084404868202796523008
5695 66116057121238805098196
5696 240477649338918850025292
5697 824145268250020038498238
5698 2667256850174945521741364
5699 8168075244409625790930244
5700 23710339644445165550911736
5701 65344492351782275306984866
5702 171220079876883512763577208
5703 427106549728993949439235780
5704 1015458374181320701461578472
5705 2303531133888169739373954436
5706 4990591617651969532436544284
5707 10335187168820506937531645192
5708 20475828858157572476169702042
5709 38836413228029125336247223522
5710 70566845443052823639363019620
5711 122910757208434024587419218576
5712 205327184268196344502518777194
5713 329145561590580825934439621815
5714 506537428534675509373646297616
5715 748677414202455050777405602488
5716 1063156143659959715559314567136
5717 1450977871821509536909587306734
5718 1903758646118572293775814202076
5719 2401932009937459581564179746124
5720 2914759057274150846511593887136
5721 3402661466479970309489859045040
5722 3821870909384808426141918820520
5723 4130740988683379964082078024816
5724 4296500085686741280234794445248
5725 4300944163141200527753458820002
5726 4143709104244240383429433735472
5727 3842313554206626024283787148328
5728 3428967337593600576178815533360
5729 2944944379758435701534853260464
5730 2433870464236231672562256437528
5731 1935418667631638310226363946880
5732 1480631054887956277595083283568
5733 1089525047480529510881539705422
5734 771003364125676828790465847008
5735 524566010679567766233157036576
5736 343044428240968609296356622752
5737 215562548160426992779704067288
5738 130112649117183486933515802488
5739 75408968252249727206955379312
5740 41946944562194608673138058284
5741 22384619563192902889047073018
5742 11453807015516506871170347092
5743 5616408897875584188146981992
5744 2637619034118255035994060356
5745 1185555504173532629040456373
5746 509652935184830209539871340
5747 209376815368939520045825380
5748 82132028482335272600497976
5749 30734207568248178884598808
5750 10960152855949144024139312
5751 3720628530193978842695680
5752 1200873650473936358074328
5753 368033343977404778449828
5754 106944660574672467203204
5755 29418831769442302829920
5756 7647678517045403086772
5757 1875154768945090707088
5758 432737048021023424040
5759 93770014028015279504
5760 19028793050645809684
5761 3605629353776524306
5762 635805784426980164
5763 103943334942767108
5764 15686166217543192
5765 2174282512299240
5766 275212364934080
5767 31593396134720
5768 3262464875768
5769 300054041588
5770 24277771980
5771 1701296520
5772 101158570
5773 4962332
5774 192816
5775 5564
5776 106
5777 1
5778 0
5779 0
5780 0
5781 0
5782 0
5783 0
5784 0
5785 0
5786 0
5787 0
5788 63930543419
5789 1594923568063
5790 24603619704352
5791 294071254625228
5792 2927283806744666
5793 25159646248780998
5794 190943296995541100
5795 1299403088899221400
5796 8018726836957795076
5797 45261525612282758960
5798 235278934998675363892
5799 1132623652023673884060
5800 5072817789691290562194
5801 21221504178940789938998
5802 83200461989441601621204
5803 306593706460157655123488
5804 1064622917588938888523530
5805 3491402118424965560239602
5806 10835332094584571312671608
5807 31878414888854791341841980
5808 89054831996227440857896602
5809 236564572228665788070562074
5810 598326629605877462202812988
5811 1442564923910314650900814252
5812 3318989508069490440835532908
5813 7294122751540139271810498720
5814 15325778786472476469968189476
5815 30811016026978079413701347234
5816 59312242086186697812416925564
5817 109403258671081948975610243142
5818 193477602651486848226782238196
5819 328237941476630369089937995770
5820 534472745858777170436958399009
5821 835682990125256335308085919431
5822 1255214842737130560151051900104
5823 1811833557862414766336720169624
5824 2514134015481469252468901873870
5825 3354736517940081830685401508810
5826 4305690656056031875339993948200
5827 5316691067211610428075773633260
5828 6317420523754121156001452932176
5829 7224532375864778735631777865560
5830 7952611898068188390223996845336
5831 8427241074370121244316872470064
5832 8597444248827941807988253265250
5833 8444653267385440911182892555474
5834 7986022658450866407713220883800
5835 7271280891800226600462602681688
5836 6373911717352036277713668793824
5837 5378814843994667374097109697992
5838 4369289131867869982788620384408
5839 3416049722519594587821447230448
5840 2570156102368485788476622988990
5841 1860528411606206339672005552430
5842 1295569374805244595023622883584
5843 867610438920536375529513659328
5844 558606976401395602076060690040
5845 345675197277610479713219869776
5846 205521617369433214140471181800
5847 117355912814444335880093437596
5848 64331564125387511562185131302
5849 33838426578709409760217420110
5850 17070215913392091059317329084
5851 8254027931993839224141042348
5852 3823174538291787665034516729
5853 1695208439358362838580327713
5854 719029750553769729585696720
5855 291508843851274792646323356
5856 112866236050583451485096784
5857 41694360424197322908738120
5858 14680781386143122866834992
5859 4921502180667915200770008
5860 1568906994451341136524156
5861 474978004552077245653032
5862 136363492344114770033124
5863 37066510286487705916692
5864 9522833285990493793860
5865 2307891816966114131128
5866 526507062049038703544
5867 112798807078661089188
5868 22634422404422333990
5869 4241435138203504470
5870 739749119369747272
5871 119629501160310300
5872 17860448729842432
5873 2449494877233320
5874 306805761068800
5875 34855861010488
5876 3562518917356
5877 324331813568
5878 25979068500
5879 1802455090
5880 106120902
5881 5155148
5882 198380
5883 5670
5884 107
5885 1
5886 0
5887 0
5888 0
5889 0
5890 0
5891 0
5892 0
5893 0
5894 0
5895 0
5896 63930543419
5897 1658854111482
5898 26198543272415
5899 318674874329580
5900 3221355061369894
5901 28086930055525664
5902 216102943244322098
5903 1490346385894762500
5904 9318129925857016476
5905 53280252449240554036
5906 280540460610958122852
5907 1367902587022349247952
5908 6205441441714964446254
5909 26294321968632080501192
5910 104421966168382391560202
5911 389794168449599256744692
5912 1371216624049096543647018
5913 4556025036013904448763132
5914 14326734213009536872911210
5915 42713746983439362654513588
5916 120933246885082232199738582
5917 325619404224893228928458676
5918 834891201834543250273375062
5919 2040891553516192113103627240
5920 4761554431979805091736347160
5921 10613112259609629712646031628
5922 22619901538012615741778688196
5923 46136794813450555883669536710
5924 90123258113164777226118272798
5925 168715500757268646788027168706
5926 302880861322568797202392481338
5927 521715544128117217316720233966
5928 862710687335407539526896394779
5929 1370155735984033505745044318440
5930 2090897832862386895459137819535
5931 3067048400599545326487772069728
5932 4325967573343884018805622043494
5933 5868870533421551083154303382680
5934 7660427173996113706025395457010
5935 9622381723267642303415767581460
5936 11634111590965731584077226565436
5937 13541952899618899891633230797736
5938 15177144273932967125855774710896
5939 16379852972438309634540869315400
5940 17024685323198063052305125735314
5941 17042097516213382719171145820724
5942 16430675925836307318896113439274
5943 15257303550251093008175823565488
5944 13645192609152262878176271475512
5945 11752726561346703651810778491816
5946 9748103975862537356885730082400
5947 7785338854387464570610067614856
5948 5986205824888080376298070219438
5949 4430684513974692128148628541420
5950 3156097786411450934695628436014
5951 2163179813725780970553136542912
5952 1426217415321931977605574349368
5953 904282173679006081789280559816
5954 551196814647043693853691051576
5955 322877530183877550020564619396
5956 181687476939831847442278568898
5957 98169990704096921322402551412
5958 50908642492101500819534749194
5959 25324243845385930283458371432
5960 12077202470285626889175559077
5961 5518382977650150503614844442
5962 2414238189912132568166024433
5963 1010538594405044522232020076
5964 404375079901858244131420140
5965 154560596474780774393834904
5966 56375141810340445775573112
5967 19602283566811038067605000
5968 6490409175119256337294164
5969 2043884999003418382177188
5970 611341496896192015686156
5971 173430002630602475949816
5972 46589343572478199710552
5973 11830725102956607924988
5974 2834398879015152834672
5975 639305869127699792732
5976 135433229483083423178
5977 26875857542625838460
5978 4981184257573251742
5979 859378620530057572
5980 137489949890152732
5981 20309943607075752
5982 2756300638302120
5983 341661622079288
5984 38418379927844
5985 3886850730924
5986 350310882068
5987 27781523590
5988 1908575992
5989 111276050
5990 5353528
5991 204050
5992 5777
5993 108
5994 1
5995 0
5996 0
5997 0
5998 0
5999 0
6000 0
6001 0
6002 0
6003 0
6004 0
6005 63930543419
6006 1722784654901
6007 27857397383897
6008 344873417601995
6009 3540029935699474
6010 31308285116895558
6011 244189873299847762
6012 1706449329139084598
6013 10808476311751778976
6014 62598382375097570512
6015 333820713060198676888
6016 1648443047633307370804
6017 7573344028737313694206
6018 32499763410347044947446
6019 130716288137014472061394
6020 494216134617981648304894
6021 1761010792498695800391710
6022 5927241660063000992410150
6023 18882759249023441321674342
6024 57040481196448899527424798
6025 163646993868521594854252170
6026 446552651109975461128197258
6027 1160510606059436479201833738
6028 2875782755350735363377002302
6029 6802445985495997204839974400
6030 15374666691589434804382378788
6031 33233013797622245454424719824
6032 68756696351463171625448224906
6033 136260052926615333109787809508
6034 258838758870433424014145441504
6035 471596362079837443990419650044
6036 824596405450686014519112715304
6037 1384426231463524756843616628745
6038 2232866423319441045271940713219
6039 3461053568846420401204182137975
6040 5157946233461932221946909889263
6041 7393015973943429345293394113222
6042 10194838106765435101959925426174
6043 13529297707417664789179698839690
6044 17282808897263756009441163038470
6045 21256493314233373887492994146896
6046 25176064490584631475710457363172
6047 28719097173551867017489005508632
6048 31556997246371276760396644026296
6049 33404538295636372686845995050714
6050 34066782839411445771476271556038
6051 33472773442049690038067259259998
6052 31687979476087400327071937004762
6053 28902496159403355886352095041000
6054 25397919170498966529987049967328
6055 21500830537209241008696508574216
6056 17533442830250001927495797697256
6057 13771544679275544946908137834294
6058 10416890338862772504446698760858
6059 7586782300386143062844256977434
6060 5319277600137231905248764978926
6061 3589397229047712948158710892280
6062 2330499589000938059394854909184
6063 1455478988326049775642971611392
6064 874074344830921243874255670972
6065 504565007123709397462843188294
6066 279857467643928768764681120310
6067 149078633196198422141937300606
6068 76232886337487431102993120626
6069 37401446315671557172633930509
6070 17595585447935777392790403519
6071 7932621167562283071780868875
6072 3424776784317177090398044509
6073 1414913674306902766363440216
6074 558935676376639018525255044
6075 210935738285121220169408016
6076 75977425377151483843178112
6077 26092692741930294404899164
6078 8534294174122674719471352
6079 2655226495899610397863344
6080 784771499526794491635972
6081 220019346203080675660368
6082 58420068675434807635540
6083 14665123981971760759660
6084 3473704748142852627404
6085 774739098610783215910
6086 162309087025709261638
6087 31857041800199090202
6088 5840562878103309314
6089 996868570420210304
6090 157799893497228484
6091 23066244245377872
6092 3097962260381408
6093 380080002007132
6094 42305230658768
6095 4237161612992
6096 378092405658
6097 29690099582
6098 2019852042
6099 116629578
6100 5557578
6101 209827
6102 5885
6103 109
6104 1
6105 0
6106 0
6107 0
6108 0
6109 0
6110 0
6111 0
6112 0
6113 0
6114 0
6115 63930543419
6116 1786715198320
6117 29580182038798
6118 372730814985892
6119 3884903353301469
6120 34848315052595032
6121 275498158416743320
6122 1950639202438932360
6123 12514925640890863574
6124 73406858686849349488
6125 396419095435296247400
6126 1982263760693506047692
6127 9221787076370621065010
6128 40073107439084358641652
6129 163216051547361517008840
6130 624932422754996120366288
6131 2255226927116677448696604
6132 7688252452561696792801860
6133 24810000909086442314084492
6134 75923240445472340849099140
6135 220687475064970494381676968
6136 610199644978497055982449428
6137 1607063257169411940330030996
6138 4036293361410171842578836040
6139 9678228740846732568216976702
6140 22177112677085432009222353188
6141 48607680489211680258807098612
6142 101989710149085417079872944730
6143 205016749278078504735236034414
6144 395098811797048757123933251012
6145 730435120950270868004565091548
6146 1296192767530523458509532365348
6147 2209022636914210771362729344049
6148 3617292654782965802115557341964
6149 5693919992165861446476122851194
6150 8618999802308352623151092027238
6151 12550962207405361567240304002485
6152 17587854080708864447253319539396
6153 23724135814183099891139624265864
6154 30812106604681420798620861878160
6155 38539302211497129896934157185366
6156 46432557804818005363203451510068
6157 53895161664136498493199462871804
6158 60276094419923143777885649534928
6159 64961535542007649447242639077010
6160 67471321135047818458322266606752
6161 67539556281461135809543530816036
6162 65160752918137090365139196264760
6163 60590475635490756213424032045762
6164 54300415329902322416339145008328
6165 46898749707708207538683558541544
6166 39034273367459242936192306271472
6167 31304987509525546874403935531550
6168 24188435018138317451354836595152
6169 18003672639248915567290955738292
6170 12906059900523374968093021956360
6171 8908674829184944853407475871206
6172 5919896818048651007553565801464
6173 3785978577326987835037826520576
6174 2329553333156971019517227282364
6175 1378639351954630641337098859266
6176 784422474767638166227524308604
6177 428936100840127190906618420916
6178 225311519533685853244930421232
6179 113634332653158988275627051135
6180 54997031763607334565424334028
6181 25528206615498060464571272394
6182 11357397951879460162178913384
6183 4839690458624079856761484725
6184 1973849350683541784888695260
6185 769871414661760238694663060
6186 286913163662272704012586128
6187 102070118119081778248077276
6188 34626986916052969124370516
6189 11189520670022285117334696
6190 3439997995426404889499316
6191 1004790845729875167296340
6192 278439414878515483295908
6193 73085192657406568395200
6194 18138828730114613387064
6195 4248443846753635843314
6196 937048185636492477548
6197 194166128825908351840
6198 37697604678302399516
6199 6837431448523519618
6200 1154668463917438788
6201 180866137742606356
6202 26164206505759280
6203 3478042262388540
6204 422385232665900
6205 46542392271760
6206 4615254018650
6207 407782505240
6208 31709951624
6209 2136481620
6210 122187156
6211 5767405
6212 215712
6213 5994
6214 110
6215 1
6216 0
6217 0
6218 0
6219 0
6220 0
6221 0
6222 0
6223 0
6224 0
6225 0
6226 63930543419
6227 1850645741739
6228 31366897237118
6229 402310997024690
6230 4257634168287361
6231 38733218405896501
6232 310346473469338352
6233 2226137360855675680
6234 14465564843329795934
6235 85921784327740213062
6236 469825954122145596888
6237 2378682856128802295092
6238 11204050837064127112702
6239 49294894515454979706662
6240 203289158986445875650492
6241 788148474302357637375128
6242 2880159349871673569062892
6243 9943479379678374241498464
6244 32498253361648139106886352
6245 100733241354558783163183632
6246 296610715510442835230776108
6247 830887120043467550364126396
6248 2217262902147908996312480424
6249 5643356618579583782908867036
6250 13714522102256904410795812742
6251 31855341417932164577439329890
6252 70784793166297112268029451800
6253 150597390638297097338680043342
6254 307006459427163921815108979144
6255 600115561075127261859169285426
6256 1125533932747319625128498342560
6257 2026627888480794326514097456896
6258 3505215404444734229872261709397
6259 5826315291697176573478286686013
6260 9311212646948827248591680193158
6261 14312919794474214069627214878432
6262 21169962009713714190391396029723
6263 30138816288114226014493623541881
6264 41311989894891964338392943805260
6265 54536242418864520689760486144024
6266 69351408816178550695555019063526
6267 84971860016315135260137608695434
6268 100327719468954503856402914381872
6269 114171256084059642271085112406732
6270 125237629961930793225128288611938
6271 132432856677055467905564905683762
6272 135010877416508954267865797422788
6273 132700309199598226174682727080796
6274 125751228553627846578563228310522
6275 114890890965393078629763177054090
6276 101199165037610529955022703549872
6277 85933023075167450474875864813016
6278 70339260876984789810596241803022
6279 55493422527663864325758772126702
6280 42192107657387233018645792333444
6281 30909732539772290535383977694652
6282 21814734729708319821500497827566
6283 14828571647233595860961041672670
6284 9705875395375638842591392322040
6285 6115531910483958854555053802940
6286 3708192685111601660854326141630
6287 2163061826722268807564623167870
6288 1213358575607765357134142729520
6289 654247620373813044151548842148
6290 338945852186844841520557472367
6291 168631364416766322841051385163
6292 80525238379105395029995606422
6293 36885604567377520626750185778
6294 16197088410503540018940398109
6295 6813539809307621641650179985
6296 2743720765345302023583358320
6297 1056784578324032942707249188
6298 388983281781354482260663404
6299 136697105035134747372447792
6300 45816507586075254241705212
6301 14629518665448690006834012
6302 4444788841156280056795656
6303 1283230260608390650592248
6304 351524607535922051691108
6305 91224021387521181782264
6306 22387272576868249230378
6307 5185492032390128320862
6308 1131214314462400829388
6309 231863733504210751356
6310 44535036126825919134
6311 7992099912440958406
6312 1335534601660045144
6313 207030344248365636
6314 29642248768147820
6315 3900427495054440
6316 468927624937660
6317 51157646290410
6318 5023036523890
6319 439492456864
6320 33846433244
6321 2258668776
6322 127954561
6323 5983117
6324 221706
6325 6104
6326 111
6327 1
6328 0
6329 0
6330 0
6331 0
6332 0
6333 0
6334 0
6335 0
6336 0
6337 0
6338 63930543419
6339 1914576285158
6340 33217542978857
6341 433677894261808
6342 4659945165312051
6343 42990852574183862
6344 349079691875234853
6345 2536483834325014032
6346 16691702204185471614
6347 100387349171070008996
6348 555747738449885809950
6349 2848508810250947891980
6350 13582733693192929407794
6351 60498945352519106819364
6352 252584053501900855357154
6353 991437633288803513025620
6354 3668307824174031206438020
6355 12823638729550047810561356
6356 42441732741326513348384816
6357 133231494716206922270069984
6358 397343956865001618393959740
6359 1127497835553910385594902504
6360 3048150022191376546676606820
6361 7860619520727492779221347460
6362 19357878720836488193704679778
6363 45569863520189068988235142632
6364 102640134584229276845468781690
6365 221382183804594209606709495142
6366 457603850065461019153789022486
6367 907122020502291183674278264570
6368 1725649493822446886987667627986
6369 3152161821228113951642595799456
6370 5531843292925528556386359166293
6371 9331530696141910803350548395410
6372 15137527938646003822069966879171
6373 23624132441423041318218895071590
6374 35482881804187928260018610908155
6375 51308778297827940204885019571604
6376 71450806183006190352886567347141
6377 95848232313756485028153429949284
6378 123887651235043071385315505207550
6379 154323268832493685955692627758960
6380 185299579485269639116540523077306
6381 214498975553014146127488026788604
6382 239408886045990435496213401018670
6383 257670486638986261130693194295700
6384 267443734093564422173430703106550
6385 267711186616107180442548524503584
6386 258451537753226072753245955391318
6387 240642119519020925208326405364612
6388 216090056003003608584785880603962
6389 187132188112777980429898568362888
6390 156272283952152240285472106616038
6391 125832683404648654136355013929724
6392 97685530185051097344404564460146
6393 73101840197159523554029770028096
6394 52724467269480610356884475522218
6395 36643306376941915682461539500236
6396 24534447042609234703552433994710
6397 15821407305859597697146446124980
6398 9823724595595560515409379944570
6399 5871254511833870468418949309500
6400 3376420402330034164698765897390
6401 1867606195981578401285691571668
6402 993193472560657885672106314515
6403 507577216603611164361608857530
6404 249156602795871717871046991585
6405 117410842946482915656745792200
6406 53082692977881060645690583887
6407 23010628219811161660590578094
6408 9557260574652923665233538305
6409 3800505343669334966290607508
6410 1445767860105387424967912592
6411 525680386816489229633111196
6412 182513612621210001614153004
6413 60446026251523944248539224
6414 19074307506604970063629668
6415 5728019101764670707387904
6416 1634754868144312702283356
6417 442748628923443233473372
6418 113611293964389431012642
6419 27572764609258377551240
6420 6316706346852529150250
6421 1363078047966611580744
6422 276398769631036670490
6423 52527136039266877540
6424 9327634514101003550
6425 1542564945908410780
6426 236672593016513456
6427 33542676263202260
6428 4369355119992100
6429 520085271228070
6430 56180682814300
6431 5462528980754
6432 473338890108
6433 36105102020
6434 2386623337
6435 133937678
6436 6204823
6437 227810
6438 6215
6439 112
6440 1
6441 0
6442 0
6443 0
6444 0
6445 0
6446 0
6447 0
6448 0
6449 0
6450 0
6451 63930543419
6452 1978506828577
6453 35132119264015
6454 466895437240665
6455 5093623059573859
6456 47650797739495913
6457 392070544449418715
6458 2885563526200248885
6459 19228186038510485646
6460 117079051375255480610
6461 656135087620955818946
6462 3404256548700833701930
6463 16431242503443877299774
6464 74081679045712036227158
6465 313082998854419962176518
6466 1244021686790704368382774
6467 4659745457462834719463640
6468 16491946553724079016999376
6469 55265371470876561158946172
6470 175673227457533435618454800
6471 530575451581208540664029724
6472 1524841792418912003988862244
6473 4175647857745286932271509324
6474 10908769542918869325897954280
6475 27218498241563980972926027238
6476 64927742241025557181939822410
6477 148209998104418345833703924322
6478 324022318388823486452178276832
6479 678986033870055228760498517628
6480 1364725870567752202828067287056
6481 2632771514324738070661945892556
6482 4877811315050560838630263427442
6483 8684005114153642508028954965749
6484 14863373989067439359736907561703
6485 24469058634787914625420515274581
6486 38761660380069045140288861950761
6487 59107014245610969578237505979745
6488 86791660102015868464903630479759
6489 122759584480834130557771586918745
6490 167299038496762675381039997296425
6491 219735883548799556413468935156834
6492 278210920067536757341008132966510
6493 339622848317763325072233150836266
6494 399798555038283785244028549865910
6495 453907861599004581623701427807274
6496 497079372684976696626906595314370
6497 525114220732550683304123897402250
6498 535154920709671602615979227610134
6499 526162724369333253195794479894902
6500 499093657272246997961572360755930
6501 456732175522024533793112285968574
6502 403222244115781589014684448966850
6503 343404472064930220715370674978926
6504 282104967356800894421827120545762
6505 223518213589699751480759578389870
6506 170787370382210620898434334488242
6507 125826307466640133910914245550314
6508 89367773646422526039346015022454
6509 61177753419551150386013973494946
6510 40355854348468832400698880119690
6511 25645131901455158212555826069550
6512 15694979107429430983828329254070
6513 9247674914163904633117715206890
6514 5244026598311612565984457469058
6515 2860799668542236286957797886183
6516 1500770689164269050033715172045
6517 756733819399482882232655849115
6518 366567445742354633527792783785
6519 170493535924363976302436376087
6520 76093321197692222306281161981
6521 32567888794464085325824116399
6522 13357765918322258631524145813
6523 5246273203774722391258520100
6524 1971448246921876654601023788
6525 708193999437699231247264200
6526 242959638872733945862692228
6527 79520333758128914312168892
6528 24802326608369640771017572
6529 7362773969908983409671260
6530 2077503497067755935756728
6531 556359922887832664486014
6532 141184058573647808563882
6533 33889470956110906701490
6534 7679784394819140730994
6535 1639476817597648251234
6536 328925905670303548030
6537 61854770553367881090
6538 10870199460009414330
6539 1779237538924924236
6540 270215269279715716
6541 37912031383194360
6542 4889440391220170
6543 576265954042370
6544 61643211795054
6545 5935867870862
6546 509443992128
6547 38491725357
6548 2520561015
6549 140142501
6550 6432633
6551 234025
6552 6327
6553 113
6554 1
6555 0
6556 0
6557 0
6558 0
6559 0
6560 0
6561 0
6562 0
6563 0
6564 0
6565 63930543419
6566 2042437371996
6567 37110626092592
6568 502027556504680
6569 5560518496814524
6570 52744420799069772
6571 439721342188914628
6572 3277634070649667600
6573 22113749564710734531
6574 136307237413765966256
6575 773214138996211299556
6576 4060391636321789520876
6577 19835499052144711001704
6578 90512921549155913526932
6579 387164677900131998403676
6580 1557104685645124330559292
6581 5903767144253539087846414
6582 21151692011186913736463016
6583 71757318024600640175945548
6584 230938598928409996777400972
6585 706248679038741976282484524
6586 2055417244000120544652891968
6587 5700489650164198936260371568
6588 15084417400664156258169463604
6589 38127267784482850298823981518
6590 92146240482589538154865849648
6591 213137740345443903015643746732
6592 472232316493241832285882201154
6593 1003008352258878715212676794460
6594 2043711904437807431588565804684
6595 3997497384892490273490013179612
6596 7510582829375298909292209319998
6597 13561816429204203346659218393191
6598 23547379103221081867765862527452
6599 39332432623855353985157422836284
6600 63230719014856959765709377225342
6601 97868674625680014718526367930506
6602 145898674347626838043141136459504
6603 209551244582849999022675217398504
6604 290058622977596805938811584215170
6605 387034922045562231794508932453259
6606 497946803616336313754477068123344
6607 617833768385300082413241283802776
6608 739421403356047110316261700702176
6609 853706416637288366867729977673184
6610 950987234283981278250608023121644
6611 1022193593417527379931030492716620
6612 1060269141442222285920103125012384
6613 1061317645079004855811773707505036
6614 1025256381641580251157366840650832
6615 955825832794271531754684646724504
6616 859954419637806122807796734935424
6617 746626716180711809730055123945776
6618 625509439421731115137197795524688
6619 505623180946500645902586698935632
6620 394305583971910372379193912878112
6621 296613677848850754809348580038556
6622 215194081113062659950260260572768
6623 150545527065973676425359988517400
6624 101533607768019982786712853614636
6625 66000986249923990613254706189240
6626 41340111008884589196384155323620
6627 24942654021593335616946044460960
6628 14491701512475517199102172675948
6629 8104826266853848852942255355241
6630 4361570357706505336991513058228
6631 2257504508563751932266371021160
6632 1123301265141837515760448632900
6633 537060981666718609830229159872
6634 246586857122056198608717538068
6635 108661209992156307632105278380
6636 45925654712786343957348262212
6637 18604039122096981022782665913
6638 7217721450696599045859543888
6639 2679642246359575885848287988
6640 951153638310433177109956428
6641 322479972630862860174861120
6642 104322660366498555083186464
6643 32165100578278624180688832
6644 9440277466976739345427988
6645 2633863419955588600242742
6646 697543981461480473049896
6647 175073529529758715265372
6648 41569255350930047432484
6649 9319261212416788982228
6650 1968402723267951799264
6651 390780676223671429120
6652 72724970013377295420
6653 12649436998934338566
6654 2049452808204639952
6655 308127300662910076
6656 42801471774414530
6657 5465706345262540
6658 637909165837424
6659 67579079665916
6660 6445311862990
6661 547935717485
6662 41012286372
6663 2660703516
6664 146575134
6665 6666658
6666 240352
6667 6440
6668 114
6669 1
6670 0
6671 0
6672 0
6673 0
6674 0
6675 0
6676 0
6677 0
6678 0
6679 0
6680 63930543419
6681 2106367915415
6682 39153063464588
6683 539138182597272
6684 6062546053319204
6685 58304939295884296
6686 492465762987984400
6687 3717355412838582228
6688 25391383635360402131
6689 158420986978476700787
6690 909521376409977265812
6691 4833605775318000820432
6692 23895890688466500522580
6693 110348420601300624528636
6694 477677599449287911930608
6695 1944269363545256328962968
6696 7460871829898663418405706
6697 27055459155440452824309430
6698 92909010035787553912408564
6699 302695916953010636953346520
6700 937187277967151973059885496
6701 2761665923038862520935376492
6702 7755906894164319480913263536
6703 20784907050828355194429835172
6704 53211685185147006556993445122
6705 130273508267072388453689831166
6706 305283980828033441170509596380
6707 685370056838685735301525947886
6708 1475240668752120547498558995614
6709 3046720256696686146801242599144
6710 6041209289330297705078578984296
6711 11508080214267789182782222499610
6712 21072399258579502255951427713189
6713 37109195532425285214425080920643
6714 62879811727076435852923285363736
6715 102563151638712313750866800061626
6716 161099393640536974484235745155848
6717 243767348973306852761667504390010
6718 355449918930476837065816353858008
6719 499609867560446804961486801613674
6720 677093545023159037733320516668429
6721 884981725661898545548986000576603
6722 1115780572001636396167718351926120
6723 1357255171741347192729502984504952
6724 1593127819993335477183991678375360
6725 1804693650921269645118338000794828
6726 1973180827701508658181638515838264
6727 2082462734859749665851133617729004
6728 2121586786521227141731876832517420
6729 2086574026720585106969140548155868
6730 1981082214435851782912051487375336
6731 1815780252432077654562481381659928
6732 1606581135818517932537851858881200
6733 1372136155602442924867252919470464
6734 1131132620368231761039784494460320
6735 899928764918411018281780611813744
6736 690919261820761127188542492916668
6737 511807758961913414759608840611324
6738 365739608179036336375620249090168
6739 252079134833993659212072842132036
6740 167534594017943973399967559803876
6741 107341097258808579809638861512860
6742 66282765030477924813330199784580
6743 39434355534068852816048217136908
6744 22596527779329366052044428031189
6745 12466396624560354189933768413469
6746 6619074866270257269257884079388
6747 3380805773705589448026819654060
6748 1660362246808556125590677792772
6749 783647838788774808438946697940
6750 355248067114212506240822816448
6751 154586864704942651589453540592
6752 64529693834883324980130928125
6753 25821760572793580068642209801
6754 9897363697056174931707831876
6755 3630795884670009062958244416
6756 1273633610941296037284817548
6757 426802632997361415258047584
6758 136487760944777179263875296
6759 41605378045255363526116820
6760 12074140886932327945670730
6761 3331407401417069073292638
6762 872617510991239188315268
6763 216642784880688762697856
6764 50888516563346836414712
6765 11287663935684740781492
6766 2359183399491623228384
6767 463505646237048724540
6768 85374407012311633986
6769 14698889807138978518
6770 2357580108867550028
6771 350928772437324606
6772 48267178119677070
6773 6103615511099964
6774 705488245503340
6775 74024391528906
6776 6993247580475
6777 588948003857
6778 43672989888
6779 2807278650
6780 153241792
6781 6907010
6782 246792
6783 6554
6784 115
6785 1
6786 0
6787 0
6788 0
6789 0
6790 0
6791 0
6792 0
6793 0
6794 0
6795 0
6796 63930543419
6797 2170298458834
6798 41259431380003
6799 578291246061860
6800 6601684235916476
6801 64367485349203500
6802 550770702283868696
6803 4209821175826566628
6804 29108739048198984359
6805 183812370613837102918
6806 1067942363388453966599
6807 5743127151727978086244
6808 28729496463784501343012
6809 134244311289767125051216
6810 588026020050588536459244
6811 2421946962994544240893576
6812 9405141193443919747368674
6813 34516330985339116242715136
6814 119964469191228006736717994
6815 395604926988798190865755084
6816 1239883194920162610013232016
6817 3698853201006014493995261988
6818 10517572817203182001848640028
6819 28540813944992674675343098708
6820 73996592235975361751423280294
6821 183485193452219395010683276288
6822 435557489095105829624199427546
6823 990654037666719176472035544266
6824 2160610725590806282800084943500
6825 4521960925448806694299801594758
6826 9087929546026983851879821583440
6827 17549289503598086887860801483906
6828 32580479472847291438733650212799
6829 58181594791004787470376508633832
6830 99989007259501721067348366284379
6831 165442963365788749603790085425362
6832 263662545279249288235102545217474
6833 404866742613843827245903249545858
6834 599217267903783689827483858248018
6835 855059786490923642027303155471682
6836 1176703412583605842694807318282103
6837 1562075270685057583282306517245032
6838 2000762297663534941716704352502723
6839 2473035743742983588897221336431072
6840 2950382991734682669913494662880312
6841 3397821470914605122302329679170188
6842 3777874478622778303299976516633092
6843 4055643562561258324032772133567268
6844 4204049521380976807583010450246424
6845 4208160813241812248701017380673288
6846 4067656241156436889881192035531204
6847 3796862466867929437474532869035264
6848 3422361388250595587100333240541128
6849 2978717291420960857405104778351664
6850 2503268775970674685907037413930784
6851 2031061385286642779321565106274064
6852 1590848026739172145470323104730412
6853 1202727020782674541948151333527992
6854 877547367140949751135229089701492
6855 617818743013029995587693091222204
6856 419613728851937632612040401935912
6857 274875691276752553209606421316736
6858 173623862289286504622969061297440
6859 105717120564546777629378416921488
6860 62030883313398218868092645168097
6861 35062924403889720241978196444658
6862 19085471490830611459191652492857
6863 9999880639975846717284703733448
6864 5041168020514145573617497446832
6865 2444010085597330934029624490712
6866 1138895905902987314679769514388
6867 509834931819155157830276357040
6868 219116558539825976569584468717
6869 90351454407676905048773137926
6870 35719124269849755000350041677
6871 13528159581726183994666076292
6872 4904429495611305100243061964
6873 1700436243938657452542865132
6874 563290393942138594521922880
6875 178093138990032542789992116
6876 53679518932187691471787550
6877 15405548288349397018963368
6878 4204024912408308261607906
6879 1089260295871927951013124
6880 267531301444035599112568
6881 62176180499031577196204
6882 13646847335176364009876
6883 2822689045728671952924
6884 548880053249360358526
6885 100073296819450612504
6886 17056469916006528546
6887 2708508881304874634
6888 399195950557001676
6889 54370793630777034
6890 6809103756603304
6891 779512637032246
6892 81017639109381
6893 7582195584332
6894 632620993745
6895 46480268538
6896 2960520442
6897 160148802
6898 7153802
6899 253346
6900 6669
6901 116
6902 1
6903 0
6904 0
6905 0
6906 0
6907 0
6908 0
6909 0
6910 0
6911 0
6912 0
6913 63930543419
6914 2234229002253
6915 43429729838837
6916 619550677441863
6917 7179975481978336
6918 70969169585119976
6919 615138187633072196
6920 4760591878110435324
6921 33318560224025550987
6922 212921109662036087277
6923 1251754734002291069517
6924 6811069515116432052843
6925 34472623615512479429256
6926 162973807753551626394228
6927 722270331340355661510460
6928 3009972983045132777352820
6929 11827088156438463988262250
6930 43921472178783035990083810
6931 154480800176567122979433130
6932 515569396180026197602473078
6933 1635488121908960800878987100
6934 4938736395926177104008494004
6935 14216426018209196495843902016
6936 39058386762195856677191738736
6937 102537406180968036426766379002
6938 257481785688194756762106556582
6939 619042682547325224634882703834
6940 1426211526761825006096234971812
6941 3151264763257525459272120487766
6942 6682571651039612977099886538258
6943 13609890471475790546179623178198
6944 26637219049625070739740623067346
6945 50129768976445378326594451696705
6946 90762074263852078909110158846631
6947 158170602050506508537724874918211
6948 265431970625290470671138451709741
6949 429105508645038037838892630642836
6950 668529287893093115481005794763332
6951 1004084010517627517073387107793876
6952 1454277054394707331854787013719700
6953 2031763199074529484722110473753785
6954 2738778683268663425977113835527135
6955 3562837568348592524999010869747755
6956 4473798041406518530613925688933795
6957 5423418735477666258810715999311384
6958 6348204462649287792215824342050500
6959 7175695949537383425602306195803280
6960 7833518041184036627332748650200360
6961 8259693083942235131615782583813692
6962 8412210334622789056284027830919712
6963 8275817054398249138582209416204492
6964 7864518708024366327355724904566468
6965 7219223855118525024574866109576392
6966 6401078679671556444505438018892792
6967 5481986067391635543312142192282448
6968 4534330161257317465228602520204848
6969 3621909412025814924791888211004476
6970 2793575047521846687418474438258404
6971 2080274387923624293083380423229484
6972 1495366110153979746722922180923696
6973 1037432471864967628199733493158116
6974 694489420128690185821646823252648
6975 448499553566039057832575482614176
6976 279340982853833282252347478218928
6977 167748003877944996497471062089585
6978 97093807717287939110070841612755
6979 54148395894720331701169848937515
6980 29085352130806458176476356226305
6981 15041048660489992290902201180280
6982 7485178106111476507647121937544
6983 3582905991500318248709394005100
6984 1648730837722142472510045871428
6985 728951490358981134399860825757
6986 309468012947502881618357606643
6987 126070578677526660049123179603
6988 49247283851575938995016117969
6989 18432589077337489094909138256
6990 6604865739549962552785927096
6991 2263726637880796047064788012
6992 741383532932171137311914996
6993 231772657922220234261779666
6994 69085067220537088490750918
6995 19609573200757705280571274
6996 5293285208280236212621030
6997 1356791597315963550125692
6998 329707481943067176308772
6999 75823027834207941206080
7000 16469536380905035962800
7001 3371569098978032311450
7002 648953350068810971030
7003 117129766735457141050
7004 19764978797311403180
7005 3107704831861876310
7006 453566744187778710
7007 61179897387380338
7008 7588616393635550
7009 860530276141627
7010 88599834693713
7011 8214816578077
7012 679101262283
7013 49440788980
7014 3120669244
7015 167302604
7016 7407148
7017 260015
7018 6785
7019 117
7020 1
7021 0
7022 0
7023 0
7024 0
7025 0
7026 0
7027 0
7028 0
7029 0
7030 0
7031 63930543419
7032 2298159545672
7033 45663958841090
7034 662980407280700
7035 7799526159420199
7036 78149145067098312
7037 686107357218192172
7038 5375730065743507520
7039 38079152102135986311
7040 246239669886061638264
7041 1464675843664327156794
7042 8062824249118723122360
7043 41283693130628911482099
7044 197446431369064105823484
7045 885244139093907287904688
7046 3732243314385488438863280
7047 14837061139483596765615070
7048 55748560335221499978346060
7049 198402272355350158969516940
7050 670050196356593320581906208
7051 2151057518088986998481460178
7052 6574224517835137904887481104
7053 19155162414135373599852396020
7054 53274812780405053173035640752
7055 141595792943163893103958117738
7056 360019191869162793188872935584
7057 876524468235519981396989260416
7058 2045254209309150230731117675646
7059 4577476290019350465368355459578
7060 9833836414297138436372007026024
7061 20292462122515403523279509716456
7062 40247109521100861285920246245544
7063 76766988026070449066335074764051
7064 140891843240297457235704610543336
7065 248932676314358587446835033764842
7066 423602572675796979208863326627952
7067 694537479270328508510031082352577
7068 1097634796538131153319898425406168
7069 1672613298410720632554392902557208
7070 2458361064912334848928174121513576
7071 3486040253469236816576897487473485
7072 4770541882343192910699224309280920
7073 6301616251617255950976124705274890
7074 8036635609755111055612936558681550
7075 9897216776884184789424641688245179
7076 11771623198126954051026540341361884
7077 13523900412186671217818130537853780
7078 15009213990721420052935054846003640
7079 16093211125126271758948531234014052
7080 16671903418565024187899810414733404
7081 16688027389021038194866237247124204
7082 16140335762422615465937934320770960
7083 15083742563142891351930591014142860
7084 13620302534790081469080304128469184
7085 11883064747063191987817580211175240
7086 10016316228648953008540744712487296
7087 8156239573283132390020490731209324
7088 6415484459547661612210362649262880
7089 4873849435445470980501854861487888
7090 3575640498077604039806302604153180
7091 2532798582018947374922655674081812
7092 1731921891993657814021380316410764
7093 1142988973694729243654222305866824
7094 727840536419872340084922960833104
7095 447088986731778278749818540308513
7096 264841811595232935607541903702340
7097 151242203612008270811240690550270
7098 83233748025526789877646205163820
7099 44126400791296450467378557406585
7100 22526226766601468798549323117824
7101 11068084097611794756356515942644
7102 5231636829222460721219439876528
7103 2377682328081123606909906697185
7104 1038419503306484016018218432400
7105 435538591625029541667480786246
7106 175317862529102599044139297572
7107 67679872928913428089925256225
7108 25037454816887451647695065352
7109 8868592377430758599850715108
7110 3005110170812967184376703008
7111 973156190854391371573694662
7112 300857725142757322752530584
7113 88694640421294793771322192
7114 24902858409037941493192304
7115 6650076805596199762746722
7116 1686499079259030726434464
7117 405530509777275117514852
7118 92292564215112977168880
7119 19841105479883068274250
7120 4020522449046843282480
7121 766083116804268112080
7122 136894745532768544230
7123 22872683629173279490
7124 3561271576049655020
7125 514746641575159048
7126 68768513781015888
7127 8449146669777177
7128 949130110835340
7129 96814651271790
7130 8893917840360
7131 728542051263
7132 52561458224
7133 3287971848
7134 174709752
7135 7667163
7136 266800
7137 6902
7138 118
7139 1
7140 0
7141 0
7142 0
7143 0
7144 0
7145 0
7146 0
7147 0
7148 0
7149 0
7150 63930543419
7151 2362090089091
7152 47962118386762
7153 708644366121790
7154 8462506566700899
7155 85948671226518511
7156 764256502285290484
7157 6061837422961699692
7158 43454882167879493831
7159 284318821988197624575
7160 1710915513550388795058
7161 9527500092783050279154
7162 49346517379747634604459
7163 238730124499693017305583
7164 1082690570462971393728172
7165 4617487453479395726767968
7166 18569304453869085204478350
7167 70585621474705096743961130
7168 254150832690571658947863000
7169 868452468711943479551423148
7170 2821107714445580319063366386
7171 8725282035924124903368941282
7172 25729386931970511504739877124
7173 72429975194540426772888036772
7174 194870605723568946276993758490
7175 501614984812326686292831053322
7176 1236543660104682774585862196000
7177 2921778677544670212128106936062
7178 6622730499328500696099473135224
7179 14411312704316488901740362485602
7180 30126298536812541959651516742480
7181 60539571643616264809199755962000
7182 117014097547171310352255321009595
7183 217658831266367906302039685307387
7184 389824519554656044682539644308178
7185 672535248990155566655698360392794
7186 1118140051946125487718894408980529
7187 1792172275808459661829929507758745
7188 2770248094948851785874291327963376
7189 4130974363323055481482567024070784
7190 5944401318381571665505071608987061
7191 8256582135812429727276121796754405
7192 11072158133960448861675349014555810
7193 14338251861372367006589061263956440
7194 17933852386639295845037578246926729
7195 21668839975011138840451182029607063
7196 25295523610313625268844670879215664
7197 28533114402908091270753185383857420
7198 31102425115847691811883586080017692
7199 32765114543691295946848341648747456
7200 33359930807586062382766047661857608
7201 32828363151443653660804171567895164
7202 31224078325565506817868525334913820
7203 28704045097932972821010895142612044
7204 25503367281853273456897884339644424
7205 21899380975712144996358324923662536
7206 18172555801932085398561235443696620
7207 14571724032830794002230853380472204
7208 11289333894993132592712217510750768
7209 8449489933523075020308157465641068
7210 6108439080096551414728958278234992
7211 4264720474012605188944035990492576
7212 2874910865688387057675602622277588
7213 1870829510114601583739145266699928
7214 1174929523151650618834741501141617
7215 711930798327011214357360444010853
7216 416084015207241206418782594252610
7217 234475951637535060688886895714090
7218 127360148816823240345024762570405
7219 66652627557897919265927880524409
7220 33594310864213263554905839060468
7221 16299720926834255477575955819172
7222 7609319157303584328129346573713
7223 3416101831387607622928125129585
7224 1473958094931513557685699218646
7225 610856454154132140711620083818
7226 242997735458016027134064553797
7227 92717327745800879737620321577
7228 33906047194318210247545780460
7229 11873702548243725784227418116
7230 3978266361667358555950397670
7231 1274013915997148694326225246
7232 389552365564052116523852776
7233 113597498830332735264514496
7234 31552935214634141255939026
7235 8336575884855230489181186
7236 2092029589036305843949316
7237 497823073992388094683732
7238 112133669694996045443130
7239 23861627928929911556730
7240 4786605565851111394560
7241 902977862337036656310
7242 159767429161941823720
7243 26433955205222934510
7244 4076018217624814068
7245 583515155356174936
7246 77217660450793065
7247 9398276780612517
7248 1045944762107130
7249 105708569112150
7250 9622459891623
7251 781103509487
7252 55849430072
7253 3462681600
7254 182376915
7255 7933963
7256 273702
7257 7020
7258 119
7259 1
7260 0
7261 0
7262 0
7263 0
7264 0
7265 0
7266 0
7267 0
7268 0
7269 0
7270 63930543419
7271 2426020632510
7272 50324208475853
7273 756606484508552
7274 9171150932822689
7275 94411177793219410
7276 850205173511808995
7277 6826093925246990176
7278 49516719590841193523
7279 327773704156077118406
7280 1995234335538586419633
7281 11238415606333439074212
7282 58874017472530684883613
7283 288076641879440651910042
7284 1321420694962664411033755
7285 5700178023942367120496140
7286 23186791907348480931246318
7287 89154925928574181948439480
7288 324736454165276755691824130
7289 1122603301402515138499286148
7290 3689560183157523798614789534
7291 11546389750369705222432307668
7292 34454668967894636408108818406
7293 98159362126510938277627913896
7294 267300580918109373049881795262
7295 696485590535895632569824811812
7296 1738158644917009460878693249322
7297 4158322337649352986713969132062
7298 9544509176873170908227580071286
7299 21034043203644989597839835620826
7300 44537611241129030861391879228082
7301 90665870180428806768851272704480
7302 177553669190787575161455076971595
7303 334672928813539216654295006316982
7304 607483350821023950984579329615565
7305 1062359768544811611338238004700972
7306 1790675300936281054374592769373323
7307 2910312327754585149548823916739274
7308 4562420370757311447704220835722121
7309 6901222458271907267356858352034160
7310 10075375681704627146987638633057845
7311 14200983454194001392781193405741466
7312 19328740269772878588951470811310215
7313 25410409995332815868264410278512250
7314 32272104248011662851626639510883169
7315 39602692361650434685488760276533792
7316 46964363585324764109295852908822727
7317 53828638013221716539597856263073084
7318 59635539518755783082636771463875112
7319 63867539659538987758731927728765148
7320 66125045351277358329614389310605064
7321 66188293959029716043570219229752772
7322 64052441477009160478672696902808984
7323 59928123423498479638879420477525864
7324 54207412379786246277908779482256468
7325 47402748257565418453256209263306960
7326 40071936777644230394919560367359156
7327 32744279834762879400792088824168824
7328 25861057927823926594943070891222972
7329 19738823828516207613020374976391836
7330 14557929013619626435037115743876060
7331 10373159554109156603672994268727568
7332 7139631339700992246619638612770164
7333 4745740375802988641414747888977516
7334 3045759033266252202573886767841545
7335 1886860321478661833192101945152470
7336 1128014813534252420776143038263463
7337 650559966844776267107669489966700
7338 361836100454358301033911658284495
7339 194012776374721159610952643094814
7340 100246938422111182820833719584877
7341 49894031791047519032481794879640
7342 23909040084137839805705302392885
7343 11025420988691191951057471703298
7344 4890059926319121180613824348231
7345 2084814549085645698397319302464
7346 853854189612148167845684637615
7347 335715063203816906871684875374
7348 126623374940119089985166102037
7349 45779749742561936031773198576
7350 15851968909911084340177815786
7351 5252280277664507250276622916
7352 1663566281561200810850078022
7353 503149864394384851788367272
7354 145150434044966876520453522
7355 39889511099489371745120212
7356 10428605473891536333130502
7357 2589852663028693938633048
7358 609956743687384140126862
7359 135995297623925956999860
7360 28648233494781022951290
7361 5689583428188148050870
7362 1062745291498978480030
7363 186201384367164758230
7364 30509973422847748578
7365 4659533372980989004
7366 660732815806968001
7367 86615937231405582
7368 10444221542719647
7369 1151653331219280
7370 115331029003773
7371 10403563401110
7372 836952939559
7373 59312111672
7374 3645058515
7375 190310878
7376 8207665
7377 280722
7378 7139
7379 120
7380 1
7381 0
7382 0
7383 0
7384 0
7385 0
7386 0
7387 0
7388 0
7389 0
7390 0
7391 63930543419
7392 2489951175929
7393 52750229108363
7394 806930692984405
7395 9927757417331241
7396 103582328726042099
7397 944616351305028405
7398 7676299098758799171
7399 56342813516088183699
7400 377290423746918311929
7401 2323008039694663538039
7402 13233649941872025493845
7403 70112433078864123957825
7404 346950659351971336793655
7405 1609497336842105062943797
7406 7021598718905031531529895
7407 28886969931290848051742458
7408 112341717835922662879685798
7409 413891380093850937640263610
7410 1447339755567791894191110278
7411 4812163484560038937114075682
7412 15235949933527229021047097202
7413 46001058718264341630541126074
7414 132614031094405574685736732302
7415 365459943044620311327509709158
7416 963786171454005005619706607074
7417 2434644235452905093448518061134
7418 5896480982566362447592662381384
7419 13702831514522523894941549203348
7420 30578552380518160506067415692112
7421 65571654444774020459231714848908
7422 135203481421557837630243151932562
7423 268219539371216381930306349676075
7424 512226598004326791815750083288577
7425 942156279634563167638874335932547
7426 1669843119365835562322817334316537
7427 2853035069481092665712830774074295
7428 4700987628690866203923416686112597
7429 7472732698511896597253044752461395
7430 11463642829029218715061079187756281
7431 16976598139976534414344496985092005
7432 24276359135898628539768832038799311
7433 33529723723966879981732664217051681
7434 44739150265105694457215881089822465
7435 57682514243344478719891049789395419
7436 71874796609662097537115399787416961
7437 86567055946975198794784613185356519
7438 100793001598546480648893709171895811
7439 113464177531977499622234627726948196
7440 123503079178294770841368699192640260
7441 129992585010816346088346317039370212
7442 132313339310307074373184608540357836
7443 130240735436038876522242916132561756
7444 123980564900507640117552117380334848
7445 114135535803284725916788199959782332
7446 101610160637351664731164988745563428
7447 87474685035209648848175769630666116
7448 72816216612407109795711649191527980
7449 58605337762586805995735159715391796
7450 45599881756340134207963445867614808
7451 34296752842135834048057490720267896
7452 24931088567728783038710110012603628
7453 17512790893810148850292632881497732
7454 11885371715503980888034386501747680
7455 7791499409069240843988634656819061
7456 4932619354744914035765988712994015
7457 3014875135012914253968244983415933
7458 1778574780379028687883812528230163
7459 1012396067299134568141581148251195
7460 555848876829079460644864301379309
7461 294259714796832342431786362679691
7462 150140970213158701853315514464517
7463 73803071875185358838187097272525
7464 34934461072829031756762774096183
7465 15915480915010313131671296051529
7466 6974874475404766879011143650695
7467 2938668738697793866243003940079
7468 1189569252815965074717369512989
7469 462338438143935996856850977411
7470 172403124682681026016939300613
7471 61631718652473020371951014362
7472 21104249187575591590454438702
7473 6915846559225708061126700938
7474 2166716145955585662638445294
7475 648300298439351728308820794
7476 185039945144456248265573734
7477 50318116573380908078250714
7478 13018458136920230271763550
7479 3199809406716078078759910
7480 745952041311310097126722
7481 164643531118706979951150
7482 34337816922969171002160
7483 6752328719687126530900
7484 1248946675866143238260
7485 216711357790012506808
7486 35169506795828737582
7487 5320266188787957005
7488 747348753038373583
7489 97060158774125229
7490 11595874873938927
7491 1266984360223053
7492 125734592404883
7493 11240516340669
7494 896265051231
7495 62957170187
7496 3835369393
7497 198518543
7498 8488387
7499 287861
7500 7259
7501 121
7502 1
7503 0
7504 0
7505 0
7506 0
7507 0
7508 0
7509 0
7510 0
7511 0
7512 0
7513 0
7514 2553881719348
7515 55240180284292
7516 859680922092768
7517 10734688110315646
7518 113510086143373340
7519 1048198680031070504
7520 8620915450063827576
7521 64019112614846982870
7522 433633237263006495628
7523 2700298463441581849968
7524 15556657981566689031884
7525 83346083020736149451670
7526 417063092430835460751480
7527 1956447996194076399737452
7528 8631096055747136594473692
7529 35908568650195879583272353
7530 141228687767213510931428256
7531 526233097929773600519949408
7532 1861231135661642831831373888
7533 6259503240127830831305185960
7534 20048113418087267958161172884
7535 61237008651791570651588223276
7536 178615089812669916316277858376
7537 498073974139025886013246441460
7538 1329246114498625316947216316232
7539 3398430406906910099068224668208
7540 8331125218019267541041180442518
7541 19599312497088886342534211584732
7542 44281383895040684401008964895460
7543 96150206825292180965299130541020
7544 200775135866331858089474866781470
7545 403423020792774219560549501608637
7546 780446137375543173746056432964652
7547 1454382877638889959454624419221124
7548 2611999399000398729961691670249084
7549 4522878188846928228035648108390832
7550 7554022698171958869636247460186892
7551 12173720327202762801176461438573992
7552 18936375527541115312314123940217676
7553 28440240969005753129405576172848286
7554 41252957275875162954113329023891316
7555 57806082859865508521501496255850992
7556 78268873989072574438948545306874146
7557 102421664508450173177106930879217884
7558 129557310853006576257006449576812380
7559 158441852556637296331900012972773480
7560 187360057545521679443678322357252330
7561 214257179130523980271128336898844007
7562 236967256710272270463603326919588456
7563 253495664189111116929715016232010472
7564 262305924321123420461530925579728048
7565 262554074746345950895427524672919592
7566 254221300336546516639795033512896604
7567 238116100703792366034340317340117180
7568 215745696440636390647953188705345760
7569 189084845672561313579340758376229544
7570 160290901647616758643887418822194096
7571 131421554374993915791446808906919776
7572 104205219518926940203698605583006604
7573 79896634598475968256020936587882704
7574 59227841409864617086767600732871524
7575 42443879461538931889002742894101360
7576 29398162609314129738327019383245412
7577 19676871124573221732023021158566741
7578 12724118763814154879754623369813076
7579 7947494489757828289734233696409948
7580 4793449915391942941852057511646096
7581 2790970847678163256025393676481358
7582 1568244944128214028786445449630504
7583 850108591625911803076650664059000
7584 444400685009991044285101877144208
7585 223944042088344060691502611737042
7586 108737532948014390594949871368708
7587 50849941987839344888434070147712
7588 22890355390415080010682439702224
7589 9913543214102560745254147590774
7590 4128237991513758940960373453068
7591 1651907690959901071574220490400
7592 634741562826617022873790278024
7593 234034843335154046388890314975
7594 82735967840048611962405453064
7595 28020095746801299651581139640
7596 9082562705181293723765146232
7597 2815016444394937390947266088
7598 833340243583807976574394528
7599 235358061717837156343824448
7600 63336574710301138350014264
7601 16218267543636308350523460
7602 3945761448027388175886632
7603 910595572430017077077872
7604 198981348041676150953310
7605 41090145642656297533060
7606 8001275395553269769160
7607 1465658033656155745068
7608 251880864585841244390
7609 40489772984616694587
7610 6067614941826330588
7611 844408911812498812
7612 108656033648064156
7613 12862859234161980
7614 1392718952627936
7615 136975108745552
7616 12136781391900
7617 959222221418
7618 66792539580
7619 4033887936
7620 207006930
7621 8776248
7622 295120
7623 7380
7624 122
7625 1
7626 0
7627 0
7628 0
7629 0
7630 0
7631 0
7632 0
7633 0
7634 0
7635 0
7636 0
7637 2553881719348
7638 57794062003640
7639 914921102377060
7640 11594369032408414
7641 124244774253688986
7642 1161708766174443844
7643 9669114130094898080
7644 72640028064910810446
7645 497652349877853478498
7646 3133931700704588345596
7647 18256956445008270881852
7648 98902741002302838483554
7649 500409175451571610203150
7650 2373511088624911860488932
7651 10587544051941212994211144
7652 44539664705943016177746045
7653 177137256417409390514700609
7654 667461785696987111451377664
7655 2387464233591416432351323296
7656 8120734375789473663136559848
7657 26307616658215098789466358844
7658 81285122069878838609749396160
7659 239852098464461486967866081652
7660 676689063951695802329524299836
7661 1827320088637651202960462757692
7662 4727676521405535416015440984440
7663 11729555624926177640109405110726
7664 27930437715108153883575392027250
7665 63880696392129570743543176480192
7666 140431590720332865366308095436480
7667 296925342691624039054773997322490
7668 604198156659106077650024368390107
7669 1183869158168317393306605934573289
7670 2234829015014433133200680852185776
7671 4066382276639288689416316089470208
7672 7134877587847326957997339778639916
7673 12076900887018887097671895568577724
7674 19727743025374721670812708898760884
7675 31110095854743878113490585378791668
7676 47376616496546868441719700113065962
7677 69693198244880916083518905196739602
7678 99059040135740671475614825279742308
7679 136074956848938082960450041562725138
7680 180690538497522747616055476186092030
7681 231978975361456749434113380456030264
7682 287999163409643872588906462549585860
7683 345801910102158975775578335330025810
7684 401617236676045659714806659256096337
7685 451224435840796250734731663818432463
7686 490462920899383387393318343151598928
7687 515801588510234537391245941811738520
7688 524859999067469371356958450252647640
7689 516775375082892467535222558185816196
7690 492337401040338882674135350853013784
7691 453861797144428756682293506045462940
7692 404830542113197704227293947081575304
7693 349375747320178072223228177198423640
7694 291712456022610674435334227729113872
7695 235626773893920855995145414489926380
7696 184101854117402908459719542170889308
7697 139124476008340585342788537320754228
7698 101671720871403548975770343626972884
7699 71842042070853061627329762277346772
7700 49075033733887351470350040541812153
7701 32400989888387376611777644528379817
7702 20671613253571983169488857066223024
7703 12740944405149771231586291208056044
7704 7584420763070106197877451188127454
7705 4359215791806377284811839126111862
7706 2418353535754125831863096113689504
7707 1294509276635902847361752541203208
7708 668344727098335104976604488881250
7709 332681575036358451286452483105750
7710 159587474935853735483383941516420
7711 73740297378254424899116509849936
7712 32803898604517640755936587292998
7713 14041781205616319686214521043842
7714 5780145682473660012534593943468
7715 2286649253786518094448010768424
7716 868776406161771069262680592999
7717 316770811175202658351295768039
7718 110756063586849911613986592704
7719 37102658451982593375346285872
7720 11897579149576231114712412320
7721 3648356687978745367521660616
7722 1068698305301645132918218976
7723 298694636428138294693838712
7724 79554842253937446700537724
7725 20164028991663696526410092
7726 4856357020457405252964504
7727 1109576920471693228031182
7728 240071493684332448486370
7729 49091421038209567302220
7730 9466933429209425514228
7731 1717538898241996989458
7732 292370637570457938977
7733 46557387926443025175
7734 6912023853638829400
7735 953064945460562968
7736 121518892882226136
7737 14255578186789916
7738 1529694061373488
7739 149111890137452
7740 13096003613318
7741 1026014760998
7742 70826427516
7743 4240894866
7744 215783178
7745 9071368
7746 302500
7747 7502
7748 123
7749 1
7750 0
7751 0
7752 0
7753 0
7754 0
7755 0
7756 0
7757 0
7758 0
7759 0
7760 0
7761 2553881719348
7762 60347943722988
7763 972715164380700
7764 12509290134785474
7765 135839143286097400
7766 1285953540428132830
7767 10830822896269341924
7768 82309142195005708526
7769 570292377942764288944
7770 3631584050582441824094
7771 21390888145712859227448
7772 117159697447311109365406
7773 599311916453874448686704
7774 2873920264076483470692082
7775 12961055140566124854700076
7776 55127208757884229171957189
7777 221676921123352406692446654
7778 844599042114396501966078273
7779 3054926019288403543802700960
7780 10508198609380890095487883144
7781 34428351034004572452602918692
7782 107592738728093937399215755004
7783 321137220534340325577615477812
7784 916541162416157289297390381488
7785 2504009152589347005289987057528
7786 6554996610043186618975903742132
7787 16457232146331713056124846095166
7788 39659993340034331523684797137976
7789 91811134107237724627118568507442
7790 204312287112462436109851271916672
7791 437356933411956904421082092758970
7792 901123499350730116704798365712597
7793 1788067314827423470956630302963396
7794 3418698173182750526507286786759065
7795 6301211291653721822616996941655984
7796 11201259864486615647413655868110124
7797 19211778474866214055669235347217640
7798 31804643912393608768484604467338608
7799 50837838880118599784303294277552552
7800 78486712351290746555210285491857630
7801 117069814741427784525238605309805564
7802 168752238380621587559133730476481910
7803 235133996984678754436064866842467446
7804 316765495346460830576505517748817168
7805 412669513858979497050168856642122294
7806 519978138771100622023019843005616124
7807 633801073511802848364484797879611670
7808 747419146778204635490384994586122147
7809 852841672516841910449538323074528800
7810 941687356740179638128050006970031391
7811 1006264509409617924784564284963337448
7812 1040661587577703908748204392064386160
7813 1041635374150361838892181008438463836
7814 1009112776123231350209357909038829980
7815 946199198184767639356428856898476724
7816 858692339257626460909587453127038244
7817 754206289433375776450522124279998944
7818 641088203342788746658562404927537512
7819 527339229916531530430479642219040252
7820 419728628011323764454864956660815688
7821 323226330125743493802508079491643536
7822 240796196879744134318558880947727112
7823 173513762942256610603100105904319656
7824 120917075804740413097679802819158925
7825 81476023622274728082127685070191970
7826 53072603141959359781266501594602841
7827 33412557658721754401075148274279068
7828 20325365168219877429463742396183498
7829 11943636554876483482689290314239316
7830 6777569327560503116674935239801366
7831 3712862812390028679224848654892712
7832 1962854003734237952338357030084458
7833 1001026302134693556263056971987000
7834 492269049972212186769836424622170
7835 233327772314108160382500451366356
7836 106544195982772065655053097142934
7837 46845679810133960442151108336840
7838 19821926888089979698749114987310
7839 8066794936260178106982604711892
7840 3155425659948289163710691361423
7841 1185547217336973727613976361038
7842 427526874762052569965282360743
7843 147858722038832504989332878576
7844 49000237601558824490058698192
7845 15545935837554976482234072936
7846 4717054993280390500439879592
7847 1367392941729783427612057688
7848 378249478682075741394376436
7849 99718871245601143226947816
7850 25020386012121101779374596
7851 5965933940929098480995686
7852 1349648414156025676517552
7853 289162914722542015788590
7854 58558354467418992816448
7855 11184472327451422503686
7856 2009909535812454928435
7857 338928025496900964152
7858 53469411780081854575
7859 7865088799099392368
7860 1074583838342789104
7861 135774471069016052
7862 15785272248163404
7863 1678805951510940
7864 162207893750770
7865 14122018374316
7866 1096841188514
7867 75067322382
7868 4456678044
7869 224854546
7870 9373868
7871 310002
7872 7625
7873 124
7874 1
7875 0
7876 0
7877 0
7878 0
7879 0
7880 0
7881 0
7882 0
7883 0
7884 0
7885 0
7886 2553881719348
7887 62901825442336
7888 1033063108103688
7889 13482005299166174
7890 148348433420882874
7891 1421792683714230230
7892 12116776436697474754
7893 93139965091275050450
7894 652601520137769997470
7895 4201876428525206113038
7896 25022472196295301051542
7897 138550585593023968592854
7898 716471613901185558052110
7899 3473232180530357919378786
7900 15834975404642608325392158
7901 68088263898450354026657265
7902 276804129881236635864403843
7903 1066275963237748908658524927
7904 3899525061402800045768779233
7905 13563124628669293639290584104
7906 44936549643385462548090801836
7907 142021089762098509851818673696
7908 428729959262434262976831232816
7909 1237678382950497614875005859300
7910 3420550315005504294587377439016
7911 9059005762632533624265890799660
7912 23012228756374899675100749837298
7913 56117225486366044579809643233142
7914 131471127447272056150803365645418
7915 296123421219700160736969840424114
7916 641669220524419340530933364675642
7917 1338480432762687021125880458471567
7918 2689190814178153587661428668675993
7919 5206765488010173997463917089722461
7920 9719909464836472349124283728415049
7921 17502471156140337470030652809766108
7922 30413038339352829703082891215327764
7923 51016422387259822824153839814556248
7924 82642482792512208552787898744891160
7925 129324551231409346339513579769410182
7926 195556527092718531080448890801663194
7927 285822053122049372084372335786287474
7928 403886235365300341995198597318949356
7929 551899492331139585012570384591284614
7930 729435009205440327626674374390939462
7931 932647652630080119073188699647738418
7932 1153779212282903470387504640885227794
7933 1381220220290007483854869792465733817
7934 1600260819295046545939923317660650947
7935 1794529029257021548577588330044560191
7936 1947951866149797562912614291933368839
7937 2046926096987321833532768677027723608
7938 2082296961728065747640385400502849996
7939 2050748150273593189101538917477293816
7940 1955311974307998989565786765937306704
7941 1804891537442394100266016310025514968
7942 1612898628691002237360109577407037188
7943 1395294492776164523109084529207536456
7944 1168427433259320277089042047146577764
7945 947067857927855294885344598879855940
7946 742954958137067258257373036152459224
7947 564022527005487628121066960439370648
7948 414309959822000744921658986852046768
7949 294430838746997023700779908723478581
7950 202393099427015141179807487889350895
7951 134548626764234087863394186664794811
7952 86485160800681114182341649868881909
7953 53737922826941631830538890670462566
7954 32269001723096360912153032710422814
7955 18721205882436986599364225554040682
7956 10490432139950531795899783894694078
7957 5675716816124266631563205684977170
7958 2963880305868931508601414002071458
7959 1493295352106905743032893396609170
7960 725596822286320347152336875988526
7961 339871968296880226037553548509290
7962 153389875792906026097204205479774
7963 66667606698223940140900223324150
7964 27888721824350157805731719699202
7965 11222220596208467270693296073315
7966 4340972877285262891324667722461
7967 1613074092099026297579258721781
7968 575385596800885074954615239319
7969 196858959640391329479391576768
7970 64546173439113800972292771128
7971 20262990830835366982673952528
7972 6084447935010173928051937280
7973 1745642420411859169006434124
7974 477968349927676884621324252
7975 124739257257722245006322412
7976 30986319953050200260370282
7977 7315582355085124157513238
7978 1638811328878567692306142
7979 347721269189961008605038
7980 69742826794870415320134
7981 13194381863263877432121
7982 2348837561309355892587
7983 392397437276982818727
7984 61334500579181246943
7985 8939672637442181472
7986 1210358309411805156
7987 151559743317179456
7988 17464078199674344
7989 1841013845261710
7990 176329912125086
7991 15218859562830
7992 1171908510896
7993 79524000426
7994 4681532590
7995 234228414
7996 9683870
7997 317627
7998 7749
7999 125
8000 1