0 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 1
13 0
14 0
15 0
16 0
17 3
18 3
19 0
20 0
21 0
22 0
23 6
24 12
25 6
26 0
27 0
28 0
29 0
30 10
31 30
32 30
33 10
34 0
35 0
36 0
37 0
38 15
39 60
40 91
41 60
42 15
43 0
44 0
45 0
46 0
47 21
48 105
49 215
50 215
51 105
52 21
53 0
54 0
55 0
56 0
57 28
58 168
59 435
60 590
61 435
62 168
63 28
64 0
65 0
66 0
67 0
68 36
69 252
70 791
71 1365
72 1365
73 791
74 252
75 36
76 0
77 0
78 0
79 0
80 45
81 360
82 1330
83 2800
84 3571
85 2800
86 1330
87 360
88 45
89 0
90 0
91 0
92 0
93 55
94 495
95 2106
96 5250
97 8197
98 8197
99 5250
100 2106
101 495
102 55
103 0
104 0
105 0
106 0
107 66
108 660
109 3180
110 9180
111 17038
112 20888
113 17038
114 9180
115 3180
116 660
117 66
118 0
119 0
120 0
121 0
122 78
123 858
124 4620
125 15180
126 32754
127 47838
128 47838
129 32754
130 15180
131 4620
132 858
133 78
134 0
135 0
136 0
137 0
138 91
139 1092
140 6501
141 23980
142 59115
143 100632
144 119995
145 100632
146 59115
147 23980
148 6501
149 1092
150 91
151 0
152 0
153 0
154 0
155 105
156 1365
157 8905
158 36465
159 101277
160 197505
161 274899
162 274899
163 197505
164 101277
165 36465
166 8905
167 1365
168 105
169 0
170 0
171 0
172 0
173 120
174 1680
175 11921
176 53690
177 166089
178 365904
179 584475
180 682662
181 584475
182 365904
183 166089
184 53690
185 11921
186 1680
187 120
188 0
189 0
190 0
191 0
192 136
193 2040
194 15645
195 76895
196 262431
197 645645
198 1167331
199 1566345
200 1566345
201 1167331
202 645645
203 262431
204 76895
205 15645
206 2040
207 136
208 0
209 0
210 0
211 0
212 153
213 2448
214 20180
215 107520
216 401583
217 1092728
218 2210703
219 3361908
220 3863971
221 3361908
222 2210703
223 1092728
224 401583
225 107520
226 20180
227 2448
228 153
229 0
230 0
231 0
232 0
233 171
234 2907
235 25636
236 147220
237 597625
238 1783873
239 3999463
240 6815523
241 8884601
242 8884601
243 6815523
244 3999463
245 1783873
246 597625
247 147220
248 25636
249 2907
250 171
251 0
252 0
253 0
254 0
255 190
256 3420
257 32130
258 197880
259 867868
260 2821840
261 6953583
262 13151658
263 19229991
264 21817928
265 19229991
266 13151658
267 6953583
268 2821840
269 867868
270 197880
271 32130
272 3420
273 190
274 0
275 0
276 0
277 0
278 210
279 3990
280 39786
281 261630
282 1233316
283 4341596
284 11675575
285 24308193
286 39491101
287 50285235
288 50285235
289 39491101
290 24308193
291 11675575
292 4341596
293 1233316
294 261630
295 39786
296 3990
297 210
298 0
299 0
300 0
301 0
302 231
303 4620
304 48735
305 340860
306 1719159
307 6517392
308 19009554
309 43257120
310 77448371
311 109652972
312 123093829
313 109652972
314 77448371
315 43257120
316 19009554
317 6517392
318 1719159
319 340860
320 48735
321 4620
322 231
323 0
324 0
325 0
326 0
327 253
328 5313
329 59115
330 438235
331 2355297
332 9570813
333 30113698
334 74432562
335 145830873
336 227736509
337 284384113
338 284384113
339 227736509
340 145830873
341 74432562
342 30113698
343 9570813
344 2355297
345 438235
346 59115
347 5313
348 253
349 0
350 0
351 0
352 0
353 276
354 6072
355 71071
356 556710
357 3176895
358 13779864
359 46548006
360 124291284
361 264828058
362 452977008
363 624269737
364 694566210
365 624269737
366 452977008
367 264828058
368 124291284
369 46548006
370 13779864
371 3176895
372 556710
373 71071
374 6072
375 276
376 0
377 0
378 0
379 0
380 300
381 6900
382 84755
383 699545
384 4224969
385 19489155
386 70379382
387 202034562
388 465594878
389 866904698
390 1309440653
391 1608420359
392 1608420359
393 1309440653
394 866904698
395 465594878
396 202034562
397 70379382
398 19489155
399 4224969
400 699545
401 84755
402 6900
403 300
404 0
405 0
406 0
407 0
408 325
409 7800
410 100326
411 870320
412 5547003
413 27121248
414 104306200
415 320524224
416 795045273
417 1602639368
418 2637048518
419 3551788448
420 3921807527
421 3551788448
422 2637048518
423 1602639368
424 795045273
425 320524224
426 104306200
427 27121248
428 5547003
429 870320
430 100326
431 7800
432 325
433 0
434 0
435 0
436 0
437 351
438 8775
439 117950
440 1072950
441 7197597
442 37189229
443 151804632
444 497429880
445 1322290883
446 2871715803
447 5119630478
448 7515661478
449 9102074633
450 9102074633
451 7515661478
452 5119630478
453 2871715803
454 1322290883
455 497429880
456 151804632
457 37189229
458 7197597
459 1072950
460 117950
461 8775
462 351
463 0
464 0
465 0
466 0
467 378
468 9828
469 137800
470 1311700
471 9239146
472 50310568
473 217299148
474 756648816
475 2147151886
476 5002175068
477 9615459828
478 15302762228
479 20206966718
480 22166073392
481 20206966718
482 15302762228
483 9615459828
484 5002175068
485 2147151886
486 756648816
487 217299148
488 50310568
489 9239146
490 1311700
491 137800
492 9828
493 378
494 0
495 0
496 0
497 0
498 406
499 10962
500 160056
501 1591200
502 11742550
503 67222330
504 306359724
505 1130044740
506 3411245586
507 8491647846
508 17523947988
509 30089748468
510 43093254338
511 51552673502
512 51552673502
513 43093254338
514 30089748468
515 17523947988
516 8491647846
517 3411245586
518 1130044740
519 306359724
520 67222330
521 11742550
522 1591200
523 160056
524 10962
525 406
526 0
527 0
528 0
529 0
530 435
531 12180
532 184905
533 1916460
534 14787955
535 88797800
536 425928421
537 1659556536
538 5312246291
539 14080090332
540 31072398201
541 57315649508
542 88605524883
543 114998317232
544 125426537915
545 114998317232
546 88605524883
547 57315649508
548 31072398201
549 14080090332
550 5312246291
551 1659556536
552 425928421
553 88797800
554 14787955
555 1916460
556 184905
557 12180
558 435
559 0
560 0
561 0
562 0
563 465
564 13485
565 212541
566 2292885
567 18465525
568 116064585
569 584578125
570 2399733405
571 8122007641
572 22847934373
573 53728808693
574 106053116221
575 176217175933
576 246962278977
577 292278068843
578 292278068843
579 246962278977
580 176217175933
581 106053116221
582 53728808693
583 22847934373
584 8122007641
585 2399733405
586 584578125
587 116064585
588 18465525
589 2292885
590 212541
591 13485
592 465
593 0
594 0
595 0
596 0
597 496
598 14880
599 243165
600 2726290
601 22876245
602 150224256
603 792806365
604 3420758250
605 12209346381
606 36346700544
607 90785857877
608 191080115954
609 339933315261
610 512256415392
611 654804387771
612 710583755990
613 654804387771
614 512256415392
615 339933315261
616 191080115954
617 90785857877
618 36346700544
619 12209346381
620 3420758250
621 792806365
622 150224256
623 22876245
624 2726290
625 243165
626 14880
627 496
628 0
629 0
630 0
631 0
632 528
633 16368
634 276985
635 3222915
636 28132755
637 192673593
638 1063367253
639 4812026895
640 18068405135
641 56770615605
642 150174029513
643 335949599843
644 637639713875
645 1029225715785
646 1415060240459
647 1658833015713
648 1658833015713
649 1415060240459
650 1029225715785
651 637639713875
652 335949599843
653 150174029513
654 56770615605
655 18068405135
656 4812026895
657 1063367253
658 192673593
659 28132755
660 3222915
661 276985
662 16368
663 528
664 0
665 0
666 0
667 0
668 561
669 17952
670 314216
671 3789440
672 34360215
673 245027496
674 1411644717
675 6686356716
676 26353641535
677 87179495260
678 243577443421
679 577457841272
680 1165597413431
681 2008190720560
682 2958398339155
683 3730901605372
684 4030583393635
685 3730901605372
686 2958398339155
687 2008190720560
688 1165597413431
689 577457841272
690 243577443421
691 87179495260
692 26353641535
693 6686356716
694 1411644717
695 245027496
696 34360215
697 3789440
698 314216
699 17952
700 561
701 0
702 0
703 0
704 0
705 595
706 19635
707 355080
708 4433000
709 41697201
710 309143625
711 1856070325
712 9184904505
713 37922632605
714 131785121325
715 387944780185
716 972043766005
717 2080481192345
718 3813747807265
719 5999062718659
720 8108420113935
721 9424855582369
722 9424855582369
723 8108420113935
724 5999062718659
725 3813747807265
726 2080481192345
727 972043766005
728 387944780185
729 131785121325
730 37922632605
731 9184904505
732 1856070325
733 309143625
734 41697201
735 4433000
736 355080
737 19635
738 595
739 0
740 0
741 0
742 0
743 630
744 21420
745 399806
746 5161200
747 50296632
748 387148832
749 2418589125
750 12482879886
751 53888037105
752 196315582320
753 607510202065
754 1604817667310
755 3632293589221
756 7063622710240
757 11826569149043
758 17073189043858
759 21272774798275
760 22889369693672
761 21272774798275
762 17073189043858
763 11826569149043
764 7063622710240
765 3632293589221
766 1604817667310
767 607510202065
768 196315582320
769 53888037105
770 12482879886
771 2418589125
772 387148832
773 50296632
774 5161200
775 399806
776 21420
777 630
778 0
779 0
780 0
781 0
782 666
783 23310
784 448630
785 5982130
786 60326728
787 481467448
788 3125177053
789 16796147355
790 75680225115
791 288474582165
792 936465897861
793 2602125132555
794 6212717489835
795 12782504578605
796 22713303866307
797 34911696686229
798 46470289324777
799 53604672706215
800 53604672706215
801 46470289324777
802 34911696686229
803 22713303866307
804 12782504578605
805 6212717489835
806 2602125132555
807 936465897861
808 288474582165
809 75680225115
810 16796147355
811 3125177053
812 481467448
813 60326728
814 5982130
815 448630
816 23310
817 666
818 0
819 0
820 0
821 0
822 703
823 25308
824 501795
825 6904380
826 71971999
827 594851488
828 4006413588
829 22388817024
830 105122263995
831 418515578140
832 1422459384633
833 4148808707628
834 10425075239995
835 22637185211760
836 42574902441711
837 69473809676008
838 98483956198243
839 121381314829876
840 130134060369901
841 121381314829876
842 98483956198243
843 69473809676008
844 42574902441711
845 22637185211760
846 10425075239995
847 4148808707628
848 1422459384633
849 418515578140
850 105122263995
851 22388817024
852 4006413588
853 594851488
854 71971999
855 6904380
856 501795
857 25308
858 703
859 0
860 0
861 0
862 0
863 741
864 27417
865 559551
866 7937055
867 85434265
868 730412837
869 5098113460
870 29581931412
871 144519143505
872 599953812645
873 2131125600981
874 6511644787557
875 17184131505621
876 39290062445985
877 78019733072735
878 134799727245015
879 202920483678289
880 266397919496885
881 305188971170401
882 305188971170401
883 266397919496885
884 202920483678289
885 134799727245015
886 78019733072735
887 39290062445985
888 17184131505621
889 6511644787557
890 2131125600981
891 599953812645
892 144519143505
893 29581931412
894 5098113460
895 730412837
896 85434265
897 7937055
898 559551
899 27417
900 741
901 0
902 0
903 0
904 0
905 780
906 29640
907 622155
908 9089790
909 100933707
910 891657480
911 6442021344
912 38763363144
913 196763330820
914 850442880672
915 3151906793205
916 10070816626650
917 27856618223685
918 66922476121440
919 139987206075535
920 255457214861110
921 407282752978111
922 567915739635216
923 693099487905561
924 740649849239522
925 693099487905561
926 567915739635216
927 407282752978111
928 255457214861110
929 139987206075535
930 66922476121440
931 27856618223685
932 10070816626650
933 3151906793205
934 850442880672
935 196763330820
936 38763363144
937 6442021344
938 891657480
939 100933707
940 9089790
941 622155
942 29640
943 780
944 0
945 0
946 0
947 0
948 820
949 31980
950 689871
951 10372765
952 118709949
953 1082521839
954 8086573600
955 50399046192
956 265458968940
957 1192846454404
958 4605462948489
959 15361747675755
960 44456699714251
961 111998466003465
962 246263176917855
963 473567231456085
964 797691279564685
965 1178321088932215
966 1527657809707861
967 1739207437252703
968 1739207437252703
969 1527657809707861
970 1178321088932215
971 797691279564685
972 473567231456085
973 246263176917855
974 111998466003465
975 44456699714251
976 15361747675755
977 4605462948489
978 1192846454404
979 265458968940
980 50399046192
981 8086573600
982 1082521839
983 118709949
984 10372765
985 689871
986 31980
987 820
988 0
989 0
990 0
991 0
992 861
993 34440
994 762970
995 11796720
996 139023171
997 1307411280
998 10087731246
999 65045671320
1000 355067270085
1001 1656540197136
1002 6653032844940
1003 23130175534336
1004 69914782747935
1005 184364644170480
1006 425282791470375
1007 859984124171076
1008 1526970387809035
1009 2383648818596060
1010 3274341413586091
1011 3960478526473544
1012 4219602981619367
1013 3960478526473544
1014 3274341413586091
1015 2383648818596060
1016 1526970387809035
1017 859984124171076
1018 425282791470375
1019 184364644170480
1020 69914782747935
1021 23130175534336
1022 6653032844940
1023 1656540197136
1024 355067270085
1025 65045671320
1026 10087731246
1027 1307411280
1028 139023171
1029 11796720
1030 762970
1031 34440
1032 861
1033 0
1034 0
1035 0
1036 0
1037 903
1038 37023
1039 841730
1040 13372970
1041 162155253
1042 1571240853
1043 12509888478
1044 83364984678
1045 471075909591
1046 2278983770943
1047 9508171500828
1048 34404010006028
1049 108443282806193
1050 298814505593025
1051 721797434301015
1052 1531795274708523
1053 2860942915084953
1054 4708918845017985
1055 6837111793546215
1056 8763438316685715
1057 9920340994827473
1058 9920340994827473
1059 8763438316685715
1060 6837111793546215
1061 4708918845017985
1062 2860942915084953
1063 1531795274708523
1064 721797434301015
1065 298814505593025
1066 108443282806193
1067 34404010006028
1068 9508171500828
1069 2278983770943
1070 471075909591
1071 83364984678
1072 12509888478
1073 1571240853
1074 162155253
1075 13372970
1076 841730
1077 37023
1078 903
1079 0
1080 0
1081 0
1082 0
1083 946
1084 39732
1085 926436
1086 15113420
1087 188410950
1088 1879478328
1089 15426861178
1090 106139837028
1091 620195496096
1092 3107608207396
1093 13451364808038
1094 50586305034408
1095 166029383872988
1096 477287526955680
1097 1205206495681575
1098 2679292215285826
1099 5253408667762527
1100 9097861678608936
1101 13931088288640315
1102 18876652563168090
1103 22646270454386811
1104 24062389070238032
1105 22646270454386811
1106 18876652563168090
1107 13931088288640315
1108 9097861678608936
1109 5253408667762527
1110 2679292215285826
1111 1205206495681575
1112 477287526955680
1113 166029383872988
1114 50586305034408
1115 13451364808038
1116 3107608207396
1117 620195496096
1118 106139837028
1119 15426861178
1120 1879478328
1121 188410950
1122 15113420
1123 926436
1124 39732
1125 946
1126 0
1127 0
1128 0
1129 0
1130 990
1131 42570
1132 1017380
1133 17030580
1134 218119098
1135 2238189590
1136 18922959978
1137 134292139878
1138 810586480936
1139 4202069800368
1140 18848107382286
1141 73574601365018
1142 251092705122468
1143 751927064969820
1144 1981653395655863
1145 4606942771691385
1146 9465599226360765
1147 17213929145951355
1148 27740307174444255
1149 39648022516184745
1150 50290134989990765
1151 56633117234816115
1152 56633117234816115
1153 50290134989990765
1154 39648022516184745
1155 27740307174444255
1156 17213929145951355
1157 9465599226360765
1158 4606942771691385
1159 1981653395655863
1160 751927064969820
1161 251092705122468
1162 73574601365018
1163 18848107382286
1164 4202069800368
1165 810586480936
1166 134292139878
1167 18922959978
1168 2238189590
1169 218119098
1170 17030580
1171 1017380
1172 42570
1173 990
1174 0
1175 0
1176 0
1177 0
1178 1035
1179 45540
1180 1114861
1181 19137580
1182 251633851
1183 2654086456
1184 23094152575
1185 168902893848
1186 1052120174171
1187 5636928127820
1188 26171126173245
1189 105912984172996
1190 375355377752683
1191 1169289031509280
1192 3211379726341906
1193 7794794156877376
1194 16753583908364835
1195 31935755993173476
1196 54056252245676505
1197 81325026212276460
1198 108821753595923875
1199 129577413050307640
1200 137336856970597861
1201 129577413050307640
1202 108821753595923875
1203 81325026212276460
1204 54056252245676505
1205 31935755993173476
1206 16753583908364835
1207 7794794156877376
1208 3211379726341906
1209 1169289031509280
1210 375355377752683
1211 105912984172996
1212 26171126173245
1213 5636928127820
1214 1052120174171
1215 168902893848
1216 23094152575
1217 2654086456
1218 251633851
1219 19137580
1220 1114861
1221 45540
1222 1035
1223 0
1224 0
1225 0
1226 0
1227 1081
1228 48645
1229 1219185
1230 21448185
1231 289335949
1232 3134576977
1233 28049320119
1234 211234463895
1235 1356677857041
1236 7504812849677
1237 36027541235049
1238 150984469129377
1239 554983640139141
1240 1796078758159225
1241 5133347439125554
1242 12989330511484242
1243 29158062025809009
1244 58159507776024765
1245 103212910584572125
1246 163131348112076325
1247 229807354083972501
1248 288704135533916505
1249 323563511057563165
1250 323563511057563165
1251 288704135533916505
1252 229807354083972501
1253 163131348112076325
1254 103212910584572125
1255 58159507776024765
1256 29158062025809009
1257 12989330511484242
1258 5133347439125554
1259 1796078758159225
1260 554983640139141
1261 150984469129377
1262 36027541235049
1263 7504812849677
1264 1356677857041
1265 211234463895
1266 28049320119
1267 3134576977
1268 289335949
1269 21448185
1270 1219185
1271 48645
1272 1081
1273 0
1274 0
1275 0
1276 0
1277 1128
1278 51888
1279 1330665
1280 23976810
1281 331634017
1282 3687818288
1283 33911612623
1284 262755285582
1285 1738492321423
1286 9920151596784
1287 49191877412913
1288 213252805072138
1289 812074021690809
1290 2726900096674288
1291 8099808488873402
1292 21336312525865348
1293 49946431115655138
1294 104078463547199712
1295 193319716201666845
1296 320417246621774850
1297 474286042647591813
1298 627360628871094528
1299 741876017341323085
1300 784496126689407290
1301 741876017341323085
1302 627360628871094528
1303 474286042647591813
1304 320417246621774850
1305 193319716201666845
1306 104078463547199712
1307 49946431115655138
1308 21336312525865348
1309 8099808488873402
1310 2726900096674288
1311 812074021690809
1312 213252805072138
1313 49191877412913
1314 9920151596784
1315 1738492321423
1316 262755285582
1317 33911612623
1318 3687818288
1319 331634017
1320 23976810
1321 1330665
1322 51888
1323 1128
1324 0
1325 0
1326 0
1327 0
1328 1176
1329 55272
1330 1449621
1331 26738535
1332 378965895
1333 4322772069
1334 40819908471
1335 325167196389
1336 2214536526533
1337 13023539597783
1338 66645977775637
1339 298564487454935
1340 1176573892676087
1341 4094633007376773
1342 12624362924409498
1343 34572816562857294
1344 84278573423402886
1345 183194510947149474
1346 355576539209788905
1347 616978150935360195
1348 957873687300159411
1349 1331503725499207017
1350 1657999125103151541
1351 1849998860391512415
1352 1849998860391512415
1353 1657999125103151541
1354 1331503725499207017
1355 957873687300159411
1356 616978150935360195
1357 355576539209788905
1358 183194510947149474
1359 84278573423402886
1360 34572816562857294
1361 12624362924409498
1362 4094633007376773
1363 1176573892676087
1364 298564487454935
1365 66645977775637
1366 13023539597783
1367 2214536526533
1368 325167196389
1369 40819908471
1370 4322772069
1371 378965895
1372 26738535
1373 1449621
1374 55272
1375 1176
1376 0
1377 0
1378 0
1379 0
1380 1225
1381 58800
1382 1576380
1383 29749120
1384 431799999
1385 5049262680
1386 48930383227
1387 400435596132
1388 2804964442203
1389 16986840723908
1390 89627022709003
1391 414523742294584
1392 1688746045721759
1393 6084218767399968
1394 19448146858035678
1395 55301911665835768
1396 140197549891516677
1397 317437569015091272
1398 642879919647521290
1399 1165921535559059904
1400 1895336412303357255
1401 2763752205262222840
1402 3616971522726818685
1403 4249995551496023340
1404 4484620258078869871
1405 4249995551496023340
1406 3616971522726818685
1407 2763752205262222840
1408 1895336412303357255
1409 1165921535559059904
1410 642879919647521290
1411 317437569015091272
1412 140197549891516677
1413 55301911665835768
1414 19448146858035678
1415 6084218767399968
1416 1688746045721759
1417 414523742294584
1418 89627022709003
1419 16986840723908
1420 2804964442203
1421 400435596132
1422 48930383227
1423 5049262680
1424 431799999
1425 29749120
1426 1576380
1427 58800
1428 1225
1429 0
1430 0
1431 0
1432 0
1433 1275
1434 62475
1435 1711276
1436 33025020
1437 490636713
1438 5878038033
1439 58418193075
1440 490822650879
1441 3533609547073
1442 22019119404513
1443 119685029047663
1444 570955496169123
1445 2402310535640977
1446 8950831411972713
1447 29630187308043838
1448 87381595967551638
1449 230087049189296463
1450 541941593238285759
1451 1143560459082029010
1452 2164455529571997258
1453 3678350555456084113
1454 5617118382127066905
1455 7712424246556878741
1456 9525195791239395465
1457 10584862629232879677
1458 10584862629232879677
1459 9525195791239395465
1460 7712424246556878741
1461 5617118382127066905
1462 3678350555456084113
1463 2164455529571997258
1464 1143560459082029010
1465 541941593238285759
1466 230087049189296463
1467 87381595967551638
1468 29630187308043838
1469 8950831411972713
1470 2402310535640977
1471 570955496169123
1472 119685029047663
1473 22019119404513
1474 3533609547073
1475 490822650879
1476 58418193075
1477 5878038033
1478 490636713
1479 33025020
1480 1711276
1481 62475
1482 1275
1483 0
1484 0
1485 0
1486 0
1487 1326
1488 66300
1489 1854650
1490 36583400
1491 556009812
1492 6820833264
1493 69479278347
1494 598923765330
1495 4428546869483
1496 28373513418008
1497 158751392904923
1498 780473927332658
1499 3388424787664283
1500 13043656959680048
1501 44669718868822838
1502 136470293328133268
1503 372792502411041288
1504 912268864296460548
1505 2003015981715947940
1506 3951021902929441692
1507 7008919612401075194
1508 11191075883806142432
1509 16093647704276126085
1510 20855017945505124990
1511 24360531523148174433
1512 25654841435077577328
1513 24360531523148174433
1514 20855017945505124990
1515 16093647704276126085
1516 11191075883806142432
1517 7008919612401075194
1518 3951021902929441692
1519 2003015981715947940
1520 912268864296460548
1521 372792502411041288
1522 136470293328133268
1523 44669718868822838
1524 13043656959680048
1525 3388424787664283
1526 780473927332658
1527 158751392904923
1528 28373513418008
1529 4428546869483
1530 598923765330
1531 69479278347
1532 6820833264
1533 556009812
1534 36583400
1535 1854650
1536 66300
1537 1326
1538 0
1539 0
1540 0
1541 0
1542 1378
1543 70278
1544 2006850
1545 40442150
1546 628487916
1547 7890437268
1548 82332292723
1549 727707559461
1550 5522724899241
1551 36355168934183
1552 209220249480503
1553 1059177132420953
1554 4740695604132533
1555 18836796262889507
1556 66670457588226518
1557 210785044080908378
1558 596676700489585728
1559 1515213033462517368
1560 3457345471608597796
1561 7097800698735854676
1562 13124715031344342198
1563 21878808577396869818
1564 32902465374458927181
1565 44661869151650119515
1566 54741649196054602939
1567 60601209057171455493
1568 60601209057171455493
1569 54741649196054602939
1570 44661869151650119515
1571 32902465374458927181
1572 21878808577396869818
1573 13124715031344342198
1574 7097800698735854676
1575 3457345471608597796
1576 1515213033462517368
1577 596676700489585728
1578 210785044080908378
1579 66670457588226518
1580 18836796262889507
1581 4740695604132533
1582 1059177132420953
1583 209220249480503
1584 36355168934183
1585 5522724899241
1586 727707559461
1587 82332292723
1588 7890437268
1589 628487916
1590 40442150
1591 2006850
1592 70278
1593 1378
1594 0
1595 0
1596 0
1597 0
1598 1431
1599 74412
1600 2168231
1601 44619900
1602 708675975
1603 9100762160
1604 97220663814
1605 880559596320
1606 6854674160291
1607 46330371416076
1608 274044654685373
1609 1427491781695148
1610 6581454839988323
1611 26969162027556992
1612 98559565138451192
1613 322146315461617088
1614 943979191257395343
1615 2484779162711722988
1616 5885011019291198331
1617 12558483539426739996
1618 24174057974459902655
1619 42013223733317683344
1620 65973435765645099270
1621 93659384889946754240
1622 120260219484683745195
1623 139705267182248964972
1624 146859206488846136425
1625 139705267182248964972
1626 120260219484683745195
1627 93659384889946754240
1628 65973435765645099270
1629 42013223733317683344
1630 24174057974459902655
1631 12558483539426739996
1632 5885011019291198331
1633 2484779162711722988
1634 943979191257395343
1635 322146315461617088
1636 98559565138451192
1637 26969162027556992
1638 6581454839988323
1639 1427491781695148
1640 274044654685373
1641 46330371416076
1642 6854674160291
1643 880559596320
1644 97220663814
1645 9100762160
1646 708675975
1647 44619900
1648 2168231
1649 74412
1650 1431
1651 0
1652 0
1653 0
1654 0
1655 1485
1656 78705
1657 2339155
1658 49136035
1659 797216785
1660 10466915725
1661 114414790966
1662 1061330119206
1663 8469299718121
1664 58737019125037
1665 356849848601481
1666 1911195415602473
1667 9069574937095373
1668 38295666020650697
1669 144377423129423480
1670 487406087439609272
1671 1476978799082348133
1672 4025579134166050633
1673 9885283791737639911
1674 21901345067616498327
1675 43831183941439101001
1676 79313297592747588421
1677 129867334518518208406
1678 192537774619595521990
1679 258584559377316098161
1680 314710696460335942965
1681 347169507073566937109
1682 347169507073566937109
1683 314710696460335942965
1684 258584559377316098161
1685 192537774619595521990
1686 129867334518518208406
1687 79313297592747588421
1688 43831183941439101001
1689 21901345067616498327
1690 9885283791737639911
1691 4025579134166050633
1692 1476978799082348133
1693 487406087439609272
1694 144377423129423480
1695 38295666020650697
1696 9069574937095373
1697 1911195415602473
1698 356849848601481
1699 58737019125037
1700 8469299718121
1701 1061330119206
1702 114414790966
1703 10466915725
1704 797216785
1705 49136035
1706 2339155
1707 78705
1708 1485
1709 0
1710 0
1711 0
1712 0
1713 1540
1714 83160
1715 2519991
1716 54010710
1717 894792535
1718 12005276920
1719 134214386250
1720 1274386068060
1721 10418765402046
1722 74096600054928
1723 462066141357873
1724 2542648302196626
1725 12410152047125393
1726 53952500529698192
1727 209658504427129808
1728 730384724659324208
1729 2286629199517316292
1730 6446749452495568008
1731 16396066744594961331
1732 37672425492207499998
1733 78292359314588905203
1734 147320682091088855976
1735 251197023140367696370
1736 388382899935462126940
1737 544787293327438594902
1738 693562121770719895392
1739 801592855658800855125
1740 841205869326580771082
1741 801592855658800855125
1742 693562121770719895392
1743 544787293327438594902
1744 388382899935462126940
1745 251197023140367696370
1746 147320682091088855976
1747 78292359314588905203
1748 37672425492207499998
1749 16396066744594961331
1750 6446749452495568008
1751 2286629199517316292
1752 730384724659324208
1753 209658504427129808
1754 53952500529698192
1755 12410152047125393
1756 2542648302196626
1757 462066141357873
1758 74096600054928
1759 10418765402046
1760 1274386068060
1761 134214386250
1762 12005276920
1763 894792535
1764 54010710
1765 2519991
1766 83160
1767 1540
1768 0
1769 0
1770 0
1771 0
1772 1596
1773 87780
1774 2711115
1775 59264865
1776 1002126385
1777 13733574491
1778 156950964730
1779 1524667656750
1780 12763478051786
1781 93027848194974
1782 595084269804597
1783 3362271577678559
1784 16866444060964191
1785 75439922158615157
1786 301928728958941136
1787 1084478554417216400
1788 3504559658101831836
1789 10210667776618748132
1790 26869032315225901671
1791 63954986298081812469
1792 137868262254081632837
1793 269447714695665691959
1794 477836312702430620866
1795 769454779921835545190
1796 1125717897354779761618
1797 1496946195364438918038
1798 1809879705280889812633
1799 1989983265692198333835
1800 1989983265692198333835
1801 1809879705280889812633
1802 1496946195364438918038
1803 1125717897354779761618
1804 769454779921835545190
1805 477836312702430620866
1806 269447714695665691959
1807 137868262254081632837
1808 63954986298081812469
1809 26869032315225901671
1810 10210667776618748132
1811 3504559658101831836
1812 1084478554417216400
1813 301928728958941136
1814 75439922158615157
1815 16866444060964191
1816 3362271577678559
1817 595084269804597
1818 93027848194974
1819 12763478051786
1820 1524667656750
1821 156950964730
1822 13733574491
1823 1002126385
1824 59264865
1825 2711115
1826 87780
1827 1596
1828 0
1829 0
1830 0
1831 0
1832 1653
1833 92568
1834 2912910
1835 64920240
1836 1119984075
1837 15670968768
1838 182990490228
1839 1817749805040
1840 15573180650545
1841 116262271131160
1842 762436410341138
1843 4420313783630368
1844 22774519522401655
1845 104726661207440640
1846 431350904273413124
1847 1596145747986088688
1848 5319620485865293413
1849 16002306606246994024
1850 43527396853833055210
1851 107221932611413708400
1852 239499016693581385843
1853 485613957992553789088
1854 894613508715960478680
1855 1498500947970347856000
1856 2283573029011848465009
1857 3167473536407905121928
1858 4000414274696046074798
1859 4601484891656171891264
1860 4821202467977476979791
1861 4601484891656171891264
1862 4000414274696046074798
1863 3167473536407905121928
1864 2283573029011848465009
1865 1498500947970347856000
1866 894613508715960478680
1867 485613957992553789088
1868 239499016693581385843
1869 107221932611413708400
1870 43527396853833055210
1871 16002306606246994024
1872 5319620485865293413
1873 1596145747986088688
1874 431350904273413124
1875 104726661207440640
1876 22774519522401655
1877 4420313783630368
1878 762436410341138
1879 116262271131160
1880 15573180650545
1881 1817749805040
1882 182990490228
1883 15670968768
1884 1119984075
1885 64920240
1886 2912910
1887 92568
1888 1653
1889 0
1890 0
1891 0
1892 0
1893 1711
1894 97527
1895 3125766
1896 70999390
1897 1249175565
1898 17838136701
1899 212736182932
1900 2159908731396
1901 18928163783595
1902 144661758189795
1903 972006401436266
1904 5778953950852082
1905 30561152260062201
1906 144380923313104665
1907 611557383206363460
1908 2329535094027402932
1909 8000522297138320815
1910 24827134270910138007
1911 69741768518200732530
1912 177621156343476535610
1913 410681125505798380181
1914 862990201317644807397
1915 1649689602359172828696
1916 2870972400821228259000
1917 4551559040909516891035
1918 6576804064935552227187
1919 8664882409109635410870
1920 10411834188937388117102
1921 11412729757616629635601
1922 11412729757616629635601
1923 10411834188937388117102
1924 8664882409109635410870
1925 6576804064935552227187
1926 4551559040909516891035
1927 2870972400821228259000
1928 1649689602359172828696
1929 862990201317644807397
1930 410681125505798380181
1931 177621156343476535610
1932 69741768518200732530
1933 24827134270910138007
1934 8000522297138320815
1935 2329535094027402932
1936 611557383206363460
1937 144380923313104665
1938 30561152260062201
1939 5778953950852082
1940 972006401436266
1941 144661758189795
1942 18928163783595
1943 2159908731396
1944 212736182932
1945 17838136701
1946 1249175565
1947 70999390
1948 3125766
1949 97527
1950 1711
1951 0
1952 0
1953 0
1954 0
1955 1770
1956 102660
1957 3350080
1958 77525700
1959 1390556706
1960 20257360200
1961 246631495320
1962 2558194025400
1963 22920605462690
1964 179238496651500
1965 1233273130882520
1966 7514796121474460
1967 40765586857972250
1968 197733940994218320
1969 860718161816101484
1970 3372592989883034040
1971 11926590360830494734
1972 38148202083479493284
1973 110573254197555818460
1974 290894513560016128844
1975 695532198926413967990
1976 1513184497797174046520
1977 2998317147001792293780
1978 5415311564283843738800
1979 8921084305139067334326
1980 13412006021023421486700
1981 18409248015255356934724
1982 23077234592688595237284
1983 26426163287805252413086
1984 27646780247792301112416
1985 26426163287805252413086
1986 23077234592688595237284
1987 18409248015255356934724
1988 13412006021023421486700
1989 8921084305139067334326
1990 5415311564283843738800
1991 2998317147001792293780
1992 1513184497797174046520
1993 695532198926413967990
1994 290894513560016128844
1995 110573254197555818460
1996 38148202083479493284
1997 11926590360830494734
1998 3372592989883034040
1999 860718161816101484
2000 197733940994218320
2001 40765586857972250
2002 7514796121474460
2003 1233273130882520
2004 179238496651500
2005 22920605462690
2006 2558194025400
2007 246631495320
2008 20257360200
2009 1390556706
2010 77525700
2011 3350080
2012 102660
2013 1770
2014 0
2015 0
2016 0
2017 0
2018 1830
2019 107970
2020 3586256
2021 84523400
2022 1545030942
2023 22952617842
2024 285163263000
2025 3020506531416
2026 27656049982990
2027 221177443068010
2028 1557591479876680
2029 9721817712763520
2030 54065903152571366
2031 269083192874330170
2032 1202903566111266988
2033 4845071337370546228
2034 17629255274795468530
2035 58076626992692732182
2036 173551560383709144700
2037 471215772922476439228
2038 1164060045140137781738
2039 2619419960975261211590
2040 5374529385729181489396
2041 10063377751364711902300
2042 17207456238069595832842
2043 26884771168676483943822
2044 38398215992183098726820
2045 50151556741801377392132
2046 59915450238971824171106
2047 65485906007390810791646
2048 65485906007390810791646
2049 59915450238971824171106
2050 50151556741801377392132
2051 38398215992183098726820
2052 26884771168676483943822
2053 17207456238069595832842
2054 10063377751364711902300
2055 5374529385729181489396
2056 2619419960975261211590
2057 1164060045140137781738
2058 471215772922476439228
2059 173551560383709144700
2060 58076626992692732182
2061 17629255274795468530
2062 4845071337370546228
2063 1202903566111266988
2064 269083192874330170
2065 54065903152571366
2066 9721817712763520
2067 1557591479876680
2068 221177443068010
2069 27656049982990
2070 3020506531416
2071 285163263000
2072 22952617842
2073 1545030942
2074 84523400
2075 3586256
2076 107970
2077 1830
2078 0
2079 0
2080 0
2081 0
2082 1891
2083 113460
2084 3834705
2085 92017580
2086 1713551043
2087 25949680008
2088 328865037193
2089 3555682388280
2090 33255037131075
2091 271861617447420
2092 1958515690919281
2093 12514842476645860
2094 71310825268052195
2095 363943761869223760
2096 1669813752729735397
2097 6908966407750804464
2098 25847659234568632867
2099 87634321709617655620
2100 269780671542889488465
2101 755349793982208856732
2102 1926188744579565258499
2103 4479046520097918927512
2104 9507193522860061906105
2105 18436321261428159068200
2106 32686292959263511015683
2107 53013521481315081843468
2108 78695272874456250467313
2109 106959370364956390941140
2110 133144651467750175013411
2111 151827970417885103410016
2112 158619057690927177956795
2113 151827970417885103410016
2114 133144651467750175013411
2115 106959370364956390941140
2116 78695272874456250467313
2117 53013521481315081843468
2118 32686292959263511015683
2119 18436321261428159068200
2120 9507193522860061906105
2121 4479046520097918927512
2122 1926188744579565258499
2123 755349793982208856732
2124 269780671542889488465
2125 87634321709617655620
2126 25847659234568632867
2127 6908966407750804464
2128 1669813752729735397
2129 363943761869223760
2130 71310825268052195
2131 12514842476645860
2132 1958515690919281
2133 271861617447420
2134 33255037131075
2135 3555682388280
2136 328865037193
2137 25949680008
2138 1713551043
2139 92017580
2140 3834705
2141 113460
2142 1891
2143 0
2144 0
2145 0
2146 0
2147 1953
2148 119133
2149 4095845
2150 100034205
2151 1897120869
2152 29276207513
2153 378320605713
2154 4173583583169
2155 39854893740585
2156 332900510086485
2157 2452170541691533
2158 16033618071888053
2159 93557953891827565
2160 489357877555440145
2161 2302962839207559221
2162 9782050121794616533
2163 37602709954662457393
2164 131113824932800301261
2165 415497751409506954741
2166 1198695514470283062541
2167 3152781930919652917493
2168 7569348037830662842633
2169 16605753997347793170001
2170 33318200825708321005025
2171 61186236354934214910649
2172 102907627853623482966213
2173 158594054986450997297053
2174 224053488539885544332709
2175 290256338084512879447037
2176 344888932902612696841601
2177 375933850428273563453723
2178 375933850428273563453723
2179 344888932902612696841601
2180 290256338084512879447037
2181 224053488539885544332709
2182 158594054986450997297053
2183 102907627853623482966213
2184 61186236354934214910649
2185 33318200825708321005025
2186 16605753997347793170001
2187 7569348037830662842633
2188 3152781930919652917493
2189 1198695514470283062541
2190 415497751409506954741
2191 131113824932800301261
2192 37602709954662457393
2193 9782050121794616533
2194 2302962839207559221
2195 489357877555440145
2196 93557953891827565
2197 16033618071888053
2198 2452170541691533
2199 332900510086485
2200 39854893740585
2201 4173583583169
2202 378320605713
2203 29276207513
2204 1897120869
2205 100034205
2206 4095845
2207 119133
2208 1953
2209 0
2210 0
2211 0
2212 0
2213 2016
2214 124992
2215 4370101
2216 108600130
2217 2096797165
2218 32961853792
2219 434167709425
2220 4885195391442
2221 47611700296545
2222 406161914172960
2223 3057676265007261
2224 20447588519201922
2225 122119551299173701
2226 654274512415278720
2227 3156423997632085845
2228 13755315240668990730
2229 54295105854383161909
2230 194567795810822409600
2231 634254617930050534341
2232 1883993557148462156866
2233 5106868347369022772445
2234 12648399060778324256544
2235 28654295276703966939825
2236 59431398995021645747250
2237 112941159480639446449665
2238 196780758725674336091232
2239 314516050958368037423405
2240 461343935171085777336962
2241 621270585807649555018677
2242 768291542742886281649472
2243 872652530838847429247675
2244 910488591171615247454774
2245 872652530838847429247675
2246 768291542742886281649472
2247 621270585807649555018677
2248 461343935171085777336962
2249 314516050958368037423405
2250 196780758725674336091232
2251 112941159480639446449665
2252 59431398995021645747250
2253 28654295276703966939825
2254 12648399060778324256544
2255 5106868347369022772445
2256 1883993557148462156866
2257 634254617930050534341
2258 194567795810822409600
2259 54295105854383161909
2260 13755315240668990730
2261 3156423997632085845
2262 654274512415278720
2263 122119551299173701
2264 20447588519201922
2265 3057676265007261
2266 406161914172960
2267 47611700296545
2268 4885195391442
2269 434167709425
2270 32961853792
2271 2096797165
2272 108600130
2273 4370101
2274 124992
2275 2016
2276 0
2277 0
2278 0
2279 0
2280 2080
2281 131040
2282 4657905
2283 117743115
2284 2313691387
2285 37038370705
2286 497101961289
2287 5702731088139
2288 56702446021035
2289 493807522009417
2290 3797633758263345
2291 25961463136385595
2292 158617178963778955
2293 870013010165051025
2294 4300263762302626245
2295 19215350123445578095
2296 77834339113959132271
2297 286470592678834330501
2298 959948560240589886001
2299 2933774266091927919787
2300 8189618146710428578651
2301 20908170794512321120081
2302 48872269444188989276601
2303 104691845639606467522875
2304 205691410989043634333851
2305 370909157157669876116025
2306 614205885732497458996209
2307 934456006523176272613979
2308 1306670517107208602226027
2309 1679821475741353986760401
2310 1985836403862433003628507
2311 2159078582152953248289041
2312 2159078582152953248289041
2313 1985836403862433003628507
2314 1679821475741353986760401
2315 1306670517107208602226027
2316 934456006523176272613979
2317 614205885732497458996209
2318 370909157157669876116025
2319 205691410989043634333851
2320 104691845639606467522875
2321 48872269444188989276601
2322 20908170794512321120081
2323 8189618146710428578651
2324 2933774266091927919787
2325 959948560240589886001
2326 286470592678834330501
2327 77834339113959132271
2328 19215350123445578095
2329 4300263762302626245
2330 870013010165051025
2331 158617178963778955
2332 25961463136385595
2333 3797633758263345
2334 493807522009417
2335 56702446021035
2336 5702731088139
2337 497101961289
2338 37038370705
2339 2313691387
2340 117743115
2341 4657905
2342 131040
2343 2080
2344 0
2345 0
2346 0
2347 0
2348 2145
2349 137280
2350 4959696
2351 127491840
2352 2548971559
2353 41539718024
2354 567880975225
2355 6639744330972
2356 67327386632055
2357 598332648876204
2358 4698677277241689
2359 32821696039137720
2360 205046679503366631
2361 1150827154060290000
2362 5824819652141548565
2363 26672893304017054020
2364 110807520421123006495
2365 418606886603255289380
2366 1441004251356129568501
2367 4528018105433393254768
2368 13007475037277387515943
2369 34204839471759754231576
2370 82429187823800991064425
2371 182219034799908520642700
2372 369815704681879030401687
2373 689543381911449056695932
2374 1181898252407095152383305
2375 1863181356816144832105512
2376 2702474931797329838271207
2377 3607768095351105140188000
2378 4433955828831065138573355
2379 5017574523946537285187852
2380 5228652974905955760298595
2381 5017574523946537285187852
2382 4433955828831065138573355
2383 3607768095351105140188000
2384 2702474931797329838271207
2385 1863181356816144832105512
2386 1181898252407095152383305
2387 689543381911449056695932
2388 369815704681879030401687
2389 182219034799908520642700
2390 82429187823800991064425
2391 34204839471759754231576
2392 13007475037277387515943
2393 4528018105433393254768
2394 1441004251356129568501
2395 418606886603255289380
2396 110807520421123006495
2397 26672893304017054020
2398 5824819652141548565
2399 1150827154060290000
2400 205046679503366631
2401 32821696039137720
2402 4698677277241689
2403 598332648876204
2404 67327386632055
2405 6639744330972
2406 567880975225
2407 41539718024
2408 2548971559
2409 127491840
2410 4959696
2411 137280
2412 2145
2413 0
2414 0
2415 0
2416 0
2417 2211
2418 143715
2419 5275920
2420 137875920
2421 2803864161
2422 46502176665
2423 647328712161
2424 7711249629045
2425 79712619754725
2426 722610476209941
2427 5792102511472485
2428 41324004036920241
2429 263855210442371625
2430 1514588875043722065
2431 7846005597257768485
2432 36799100506356585241
2433 156699135212271707845
2434 607258111037465398245
2435 2146105882220180795481
2436 6929028880826820566309
2437 20469397137300102465777
2438 55402203906242120947209
2439 137542728797562404587681
2440 313521465031628954298325
2441 656728258619010398268373
2442 1265053200924675104025573
2443 2242354896551563666171493
2444 3659291359349093987736785
2445 5500120181734613192156857
2446 7616923533946395762962369
2447 9721557323102809128239627
2448 11437380170216730897947319
2449 12405320307526183914063857
2450 12405320307526183914063857
2451 11437380170216730897947319
2452 9721557323102809128239627
2453 7616923533946395762962369
2454 5500120181734613192156857
2455 3659291359349093987736785
2456 2242354896551563666171493
2457 1265053200924675104025573
2458 656728258619010398268373
2459 313521465031628954298325
2460 137542728797562404587681
2461 55402203906242120947209
2462 20469397137300102465777
2463 6929028880826820566309
2464 2146105882220180795481
2465 607258111037465398245
2466 156699135212271707845
2467 36799100506356585241
2468 7846005597257768485
2469 1514588875043722065
2470 263855210442371625
2471 41324004036920241
2472 5792102511472485
2473 722610476209941
2474 79712619754725
2475 7711249629045
2476 647328712161
2477 46502176665
2478 2803864161
2479 137875920
2480 5275920
2481 143715
2482 2211
2483 0
2484 0
2485 0
2486 0
2487 2278
2488 150348
2489 5607030
2490 148925920
2491 3079656048
2492 51964465728
2493 736340050753
2494 8933851326198
2495 94112893779861
2496 869941234980928
2497 7114578694584453
2498 51822065851257078
2499 338032279244188753
2500 1983613999269228480
2501 10511865269768945925
2502 50471395324542137598
2503 220175624174226772753
2504 874777502933674151920
2505 3172004396341991060305
2506 10516221129781800394430
2507 31926631815854417919173
2508 88879477059811555325248
2509 227150574133548168559105
2510 533494885324212141436630
2511 1152471404911894706225109
2512 2291601541065484294990848
2513 4196958287805340790463333
2514 7083554477776458931519574
2515 11022606648891170805417073
2516 15819536523767053224833728
2517 20946270865270347076385003
2518 25592918658906585498035778
2519 28860302641786885188045003
2520 30039322042999798829003048
2521 28860302641786885188045003
2522 25592918658906585498035778
2523 20946270865270347076385003
2524 15819536523767053224833728
2525 11022606648891170805417073
2526 7083554477776458931519574
2527 4196958287805340790463333
2528 2291601541065484294990848
2529 1152471404911894706225109
2530 533494885324212141436630
2531 227150574133548168559105
2532 88879477059811555325248
2533 31926631815854417919173
2534 10516221129781800394430
2535 3172004396341991060305
2536 874777502933674151920
2537 220175624174226772753
2538 50471395324542137598
2539 10511865269768945925
2540 1983613999269228480
2541 338032279244188753
2542 51822065851257078
2543 7114578694584453
2544 869941234980928
2545 94112893779861
2546 8933851326198
2547 736340050753
2548 51964465728
2549 3079656048
2550 148925920
2551 5607030
2552 150348
2553 2278
2554 0
2555 0
2556 0
2557 0
2558 2346
2559 157182
2560 5953486
2561 160673370
2562 3377696400
2563 57967863408
2564 835885590393
2565 10325881542783
2566 110814666809991
2567 1044106780964841
2568 8708954216185353
2569 64737562140962503
2570 431216999883747903
2571 2585656091961316185
2572 14010635021768830005
2573 68831179403762252691
2574 307452084725493156547
2575 1251669493734568097501
2576 4654086263057034227005
2577 15834447040203731291555
2578 49372151634135809976371
2579 141276094684252121738837
2580 371433458036577678020521
2581 898190493884526394862255
2582 1999491905400302426461975
2583 4100808227897655994795257
2584 7753624215053072915345305
2585 13522884440019722476952727
2586 21765476206476748643319343
2587 32342294981672870447268873
2588 44382770712142547540619403
2589 56260794096905759080930893
2590 65890654447763615008149553
2591 71305001085451776262534623
2592 71305001085451776262534623
2593 65890654447763615008149553
2594 56260794096905759080930893
2595 44382770712142547540619403
2596 32342294981672870447268873
2597 21765476206476748643319343
2598 13522884440019722476952727
2599 7753624215053072915345305
2600 4100808227897655994795257
2601 1999491905400302426461975
2602 898190493884526394862255
2603 371433458036577678020521
2604 141276094684252121738837
2605 49372151634135809976371
2606 15834447040203731291555
2607 4654086263057034227005
2608 1251669493734568097501
2609 307452084725493156547
2610 68831179403762252691
2611 14010635021768830005
2612 2585656091961316185
2613 431216999883747903
2614 64737562140962503
2615 8708954216185353
2616 1044106780964841
2617 110814666809991
2618 10325881542783
2619 835885590393
2620 57967863408
2621 3377696400
2622 160673370
2623 5953486
2624 157182
2625 2346
2626 0
2627 0
2628 0
2629 0
2630 2415
2631 164220
2632 6315755
2633 173150780
2634 3699398703
2635 64556331840
2636 947016694248
2637 11907547534848
2638 130139433207531
2639 1249431046078908
2640 10625166074990481
2641 80571733945790828
2642 547824093710997803
2643 3355098624846162000
2644 18580626593691835533
2645 93356159785180362840
2646 426762537386358608475
2647 1779320398769051152740
2648 6780596743883575557945
2649 23660699584206419236740
2650 75723205243653871800155
2651 222575736613201166759480
2652 601590821388903234302205
2653 1496778034620831754909680
2654 3431183740370811267541611
2655 7252782711643686347295180
2656 14146052192575052526307889
2657 25473494906022067997425244
2658 42371955622619314059235883
2659 65130433184780848039512416
2660 92544673634021255914021523
2661 121589922713103422552644088
2662 147744467430055390389508163
2663 166056067244994598214273348
2664 172649436400181168016917725
2665 166056067244994598214273348
2666 147744467430055390389508163
2667 121589922713103422552644088
2668 92544673634021255914021523
2669 65130433184780848039512416
2670 42371955622619314059235883
2671 25473494906022067997425244
2672 14146052192575052526307889
2673 7252782711643686347295180
2674 3431183740370811267541611
2675 1496778034620831754909680
2676 601590821388903234302205
2677 222575736613201166759480
2678 75723205243653871800155
2679 23660699584206419236740
2680 6780596743883575557945
2681 1779320398769051152740
2682 426762537386358608475
2683 93356159785180362840
2684 18580626593691835533
2685 3355098624846162000
2686 547824093710997803
2687 80571733945790828
2688 10625166074990481
2689 1249431046078908
2690 130139433207531
2691 11907547534848
2692 947016694248
2693 64556331840
2694 3699398703
2695 173150780
2696 6315755
2697 164220
2698 2415
2699 0
2700 0
2701 0
2702 0
2703 2485
2704 171465
2705 6694311
2706 186391655
2707 4046242761
2708 71776645941
2709 1070870780200
2710 13701088945128
2711 152447336164641
2712 1490846884149205
2713 12921264449417805
2714 99918656973884541
2715 693191494526839973
2716 4334380438032847185
2717 24522296044948683741
2718 125950622971213823461
2719 588960234597742619865
2720 2513566094948227105341
2721 9811673316680257015645
2722 35095607959908990761085
2723 115218899192200215124125
2724 347672337409482195798905
2725 965445302773577219143221
2726 2469807614220754059917805
2727 5826162233204119235562097
2728 12683475986610403565892357
2729 25499672514109067409387645
2730 47373217485352964574918797
2731 81368403430151420355721973
2732 129267960859963352893019009
2733 190017528564653817245609459
2734 258517525514490779563293323
2735 325595371505328771680183873
2736 379691398419285356169867173
2737 410010725986897680912115297
2738 410010725986897680912115297
2739 379691398419285356169867173
2740 325595371505328771680183873
2741 258517525514490779563293323
2742 190017528564653817245609459
2743 129267960859963352893019009
2744 81368403430151420355721973
2745 47373217485352964574918797
2746 25499672514109067409387645
2747 12683475986610403565892357
2748 5826162233204119235562097
2749 2469807614220754059917805
2750 965445302773577219143221
2751 347672337409482195798905
2752 115218899192200215124125
2753 35095607959908990761085
2754 9811673316680257015645
2755 2513566094948227105341
2756 588960234597742619865
2757 125950622971213823461
2758 24522296044948683741
2759 4334380438032847185
2760 693191494526839973
2761 99918656973884541
2762 12921264449417805
2763 1490846884149205
2764 152447336164641
2765 13701088945128
2766 1070870780200
2767 71776645941
2768 4046242761
2769 186391655
2770 6694311
2771 171465
2772 2485
2773 0
2774 0
2775 0
2776 0
2777 2556
2778 178920
2779 7089635
2780 200430510
2781 4419776739
2782 79678526312
2783 1208676867684
2784 15730945435920
2785 178141085649736
2786 1773969865453632
2787 15664564665082269
2788 123480450782594282
2789 873752792912522061
2790 5575694850591713280
2791 32212930561869002429
2792 169057661914876507842
2793 808280576947150997109
2794 3529330299022093917120
2795 14104677564757921668765
2796 51688190069527847281530
2797 173975979429213779657021
2798 538616233087963822781760
2799 1535697270801972625307205
2800 4036851688644896602391330
2801 9792763146548096261323533
2802 21940849553708887411838208
2803 45435978223551433388158093
2804 87019017745732528187444010
2805 154215230454719539886014493
2806 253008484220310845281036352
2807 384416145219663303173898899
2808 541080012932568249123739262
2809 705703165453410727009230323
2810 853031633916405470454596048
2811 955758622203919526272581529
2812 992671330886516806677927522
2813 955758622203919526272581529
2814 853031633916405470454596048
2815 705703165453410727009230323
2816 541080012932568249123739262
2817 384416145219663303173898899
2818 253008484220310845281036352
2819 154215230454719539886014493
2820 87019017745732528187444010
2821 45435978223551433388158093
2822 21940849553708887411838208
2823 9792763146548096261323533
2824 4036851688644896602391330
2825 1535697270801972625307205
2826 538616233087963822781760
2827 173975979429213779657021
2828 51688190069527847281530
2829 14104677564757921668765
2830 3529330299022093917120
2831 808280576947150997109
2832 169057661914876507842
2833 32212930561869002429
2834 5575694850591713280
2835 873752792912522061
2836 123480450782594282
2837 15664564665082269
2838 1773969865453632
2839 178141085649736
2840 15730945435920
2841 1208676867684
2842 79678526312
2843 4419776739
2844 200430510
2845 7089635
2846 178920
2847 2556
2848 0
2849 0
2850 0
2851 0
2852 2628
2853 186588
2854 7502215
2855 215302885
2856 4821619237
2857 88314776263
2858 1361761388548
2859 18023935209852
2860 207670202052248
2861 2105179612205384
2862 18932939912053713
2863 152084665466832163
2864 1097238171419309059
2865 7143008869818110353
2866 42124460128855900717
2867 225798160280757668623
2868 1103306537731277684463
2869 4926626102249767308477
2870 20147733145178394669705
2871 75604970754381436307835
2872 260760862200603796181563
2873 827813675644903512156553
2874 2421991526547758227552045
2875 6538006106487820579475455
2876 16299445664177800223594719
2877 37559817791487047462499933
2878 80060378368582553774313713
2879 157954791048276748727402339
2880 288607655872693563283155459
2881 488592397045951650453780785
2882 766692977217779544316771763
2883 1115514194546553050939820593
2884 1505301334840359905310186905
2885 1884330913157368674572156123
2886 2188482481654088196088407301
2887 2358441552142616181675729263
2888 2358441552142616181675729263
2889 2188482481654088196088407301
2890 1884330913157368674572156123
2891 1505301334840359905310186905
2892 1115514194546553050939820593
2893 766692977217779544316771763
2894 488592397045951650453780785
2895 288607655872693563283155459
2896 157954791048276748727402339
2897 80060378368582553774313713
2898 37559817791487047462499933
2899 16299445664177800223594719
2900 6538006106487820579475455
2901 2421991526547758227552045
2902 827813675644903512156553
2903 260760862200603796181563
2904 75604970754381436307835
2905 20147733145178394669705
2906 4926626102249767308477
2907 1103306537731277684463
2908 225798160280757668623
2909 42124460128855900717
2910 7143008869818110353
2911 1097238171419309059
2912 152084665466832163
2913 18932939912053713
2914 2105179612205384
2915 207670202052248
2916 18023935209852
2917 1361761388548
2918 88314776263
2919 4821619237
2920 215302885
2921 7502215
2922 186588
2923 2628
2924 0
2925 0
2926 0
2927 0
2928 2701
2929 194472
2930 7932546
2931 231045360
2932 5253461395
2933 97741423024
2934 1531554270186
2935 20609444940744
2936 241535606845533
2937 2491709306866208
2938 22816269212018712
2939 186704114111074560
2940 1372907943988781487
2941 9114455836687284688
2942 54844987859415097213
2943 300142277008908384204
2944 1498185307584011691591
2945 6838285884509012120484
2946 28603903724583187648165
2947 109857970454183314966680
2948 388055537569881668594751
2949 1262554165952199961070712
2950 3788429684464490840748181
2951 10495712433353265148632580
2952 26874338518341944838057255
2953 63652092675002941801156332
2954 139561163176516262610853005
2955 283451344810006285040711792
2956 533581777418475090575192559
2957 931415752501023129188736864
2958 1508294524342653927951414371
2959 2266624211731505622795881732
2960 3161896681089039036384243731
2961 4095336786673253161933643228
2962 4925846598124563889734667903
2963 5502684356180383915041185560
2964 5709556181302313505655595879
2965 5502684356180383915041185560
2966 4925846598124563889734667903
2967 4095336786673253161933643228
2968 3161896681089039036384243731
2969 2266624211731505622795881732
2970 1508294524342653927951414371
2971 931415752501023129188736864
2972 533581777418475090575192559
2973 283451344810006285040711792
2974 139561163176516262610853005
2975 63652092675002941801156332
2976 26874338518341944838057255
2977 10495712433353265148632580
2978 3788429684464490840748181
2979 1262554165952199961070712
2980 388055537569881668594751
2981 109857970454183314966680
2982 28603903724583187648165
2983 6838285884509012120484
2984 1498185307584011691591
2985 300142277008908384204
2986 54844987859415097213
2987 9114455836687284688
2988 1372907943988781487
2989 186704114111074560
2990 22816269212018712
2991 2491709306866208
2992 241535606845533
2993 20609444940744
2994 1531554270186
2995 97741423024
2996 5253461395
2997 231045360
2998 7932546
2999 194472
3000 2701
3001 0
3002 0
3003 0
3004 0
3005 2775
3006 202575
3007 8381130
3008 247695570
3009 5717069029
3010 108017863205
3011 1719595299322
3012 23519631653202
3013 280294582618303
3014 2941744046870343
3015 27418056360355128
3016 228479447124559384
3017 1711823323953840609
3018 11585162610952764433
3019 71104732578607208333
3020 397120275044754567433
3021 2024155418568203387517
3022 9439873345062217457637
3023 40369102557055714960425
3024 158610410491943391357789
3025 573520582313680571013465
3026 1911375728945532887746425
3027 5878809423922938465308845
3028 16706159423065093211488505
3029 43908109646730171715058917
3030 106825977989344112149142205
3031 240773257178534023690448569
3032 503073200987438424538917309
3033 974988423198125923871335089
3034 1753605967671622408990061761
3035 2928303808875898971059543619
3036 4541613273898060707329283815
3037 6544037120884165265495833505
3038 8762537314594323789680640713
3039 10905517240574001129902045563
3040 12617016705535497560488236663
3041 13570685535935637949003188001
3042 13570685535935637949003188001
3043 12617016705535497560488236663
3044 10905517240574001129902045563
3045 8762537314594323789680640713
3046 6544037120884165265495833505
3047 4541613273898060707329283815
3048 2928303808875898971059543619
3049 1753605967671622408990061761
3050 974988423198125923871335089
3051 503073200987438424538917309
3052 240773257178534023690448569
3053 106825977989344112149142205
3054 43908109646730171715058917
3055 16706159423065093211488505
3056 5878809423922938465308845
3057 1911375728945532887746425
3058 573520582313680571013465
3059 158610410491943391357789
3060 40369102557055714960425
3061 9439873345062217457637
3062 2024155418568203387517
3063 397120275044754567433
3064 71104732578607208333
3065 11585162610952764433
3066 1711823323953840609
3067 228479447124559384
3068 27418056360355128
3069 2941744046870343
3070 280294582618303
3071 23519631653202
3072 1719595299322
3073 108017863205
3074 5717069029
3075 247695570
3076 8381130
3077 202575
3078 2775
3079 0
3080 0
3081 0
3082 0
3083 2850
3084 210900
3085 8848476
3086 265292220
3087 6214284798
3088 119207012568
3089 1927540774950
3090 26789637106284
3091 324566125888148
3092 3464528763062708
3093 32857236874462858
3094 278744794815610448
3095 2127159609466039352
3096 14670581138139928128
3097 91807191697791362733
3098 523080825543038774358
3099 2721456194363967167553
3100 12962339360146874140944
3101 56647644247578608382945
3102 227584506787294535922918
3103 841991869963039922555373
3104 2872959115587176740398240
3105 9052756379904862927358781
3106 26373436208013445663434630
3107 71110059870395250218629329
3108 177608579874784795137485904
3109 411251612510230274743020305
3110 883408119510349805769196982
3111 1761513793549271756092031389
3112 3262177460089021848907594688
3113 5613327445914245398646930723
3114 8978214302709005482071069354
3115 13352278200636920763262102451
3116 18468475662076267332989172248
3117 23763396796452065171230474663
3118 28448386756429339543410504338
3119 31690393313538305330787263423
3120 32850934145794238096923326480
3121 31690393313538305330787263423
3122 28448386756429339543410504338
3123 23763396796452065171230474663
3124 18468475662076267332989172248
3125 13352278200636920763262102451
3126 8978214302709005482071069354
3127 5613327445914245398646930723
3128 3262177460089021848907594688
3129 1761513793549271756092031389
3130 883408119510349805769196982
3131 411251612510230274743020305
3132 177608579874784795137485904
3133 71110059870395250218629329
3134 26373436208013445663434630
3135 9052756379904862927358781
3136 2872959115587176740398240
3137 841991869963039922555373
3138 227584506787294535922918
3139 56647644247578608382945
3140 12962339360146874140944
3141 2721456194363967167553
3142 523080825543038774358
3143 91807191697791362733
3144 14670581138139928128
3145 2127159609466039352
3146 278744794815610448
3147 32857236874462858
3148 3464528763062708
3149 324566125888148
3150 26789637106284
3151 1927540774950
3152 119207012568
3153 6214284798
3154 265292220
3155 8848476
3156 210900
3157 2850
3158 0
3159 0
3160 0
3161 0
3162 2926
3163 219450
3164 9335100
3165 283875100
3166 6747030402
3167 131375460174
3168 2157170459062
3169 30457815253530
3170 375036717207108
3171 4070486464973588
3172 39270191371495618
3173 339056837329476838
3174 2634567597801451208
3175 18510404055080914488
3176 118066463377672702173
3177 686006420551243352083
3178 3641706348754123239123
3179 17708114485753587128613
3180 79050364702671805430125
3181 324602726066592765067227
3182 1228190783959222737010059
3183 4288481741325211492228117
3184 13837115552279845781779845
3185 41305056749486361815224155
3186 114189771545281432382890891
3187 292626981479525503649851005
3188 695686608762076945567149141
3189 1535433772034324396233917155
3190 3147996436768622203970190979
3191 5998681793190919076983033645
3192 10629114082341388971424180931
3193 17519850169957242616916959725
3194 26872112066959567996034386569
3195 38364799123229281770816665903
3196 50994419773241882625042887083
3197 63117312460261169897542723933
3198 72755809703585205304226211833
3199 78112026603775615976229785703
3200 78112026603775615976229785703
3201 72755809703585205304226211833
3202 63117312460261169897542723933
3203 50994419773241882625042887083
3204 38364799123229281770816665903
3205 26872112066959567996034386569
3206 17519850169957242616916959725
3207 10629114082341388971424180931
3208 5998681793190919076983033645
3209 3147996436768622203970190979
3210 1535433772034324396233917155
3211 695686608762076945567149141
3212 292626981479525503649851005
3213 114189771545281432382890891
3214 41305056749486361815224155
3215 13837115552279845781779845
3216 4288481741325211492228117
3217 1228190783959222737010059
3218 324602726066592765067227
3219 79050364702671805430125
3220 17708114485753587128613
3221 3641706348754123239123
3222 686006420551243352083
3223 118066463377672702173
3224 18510404055080914488
3225 2634567597801451208
3226 339056837329476838
3227 39270191371495618
3228 4070486464973588
3229 375036717207108
3230 30457815253530
3231 2157170459062
3232 131375460174
3233 6747030402
3234 283875100
3235 9335100
3236 219450
3237 2926
3238 0
3239 0
3240 0
3241 0
3242 3003
3243 228228
3244 9841525
3245 303485100
3246 7317308811
3247 144593626968
3248 2410394833923
3249 34565973368856
3250 432466534199371
3251 4771347624032748
3252 46812985280036053
3253 411227696541583428
3254 3252589725620828923
3255 23273154992264753472
3256 151251816485203298068
3257 895897274289302070528
3258 4850856319382574102003
3259 24071489595348582697668
3260 109721489811130914580881
3261 460302715241391190129836
3262 1780383486004718830975123
3263 6358678565425733297228568
3264 20998590910495821498943641
3265 64195007747158458509761080
3266 181868435284233997910010003
3267 477927161026625116119386508
3268 1165922840591720294470663633
3269 2642373214529559672112838628
3270 5566840433870068915574601715
3271 10908195462584874802727373792
3272 19889978660642328760306475503
3273 33762299519337469067007081168
3274 53370187441799489903533762627
3275 78589203820173279982554643572
3276 107827712698298586469060882393
3277 137875150696880108077958384508
3278 164321533515163541667719346883
3279 182558256157488624080299476168
3280 189075014570360339248414913485
3281 182558256157488624080299476168
3282 164321533515163541667719346883
3283 137875150696880108077958384508
3284 107827712698298586469060882393
3285 78589203820173279982554643572
3286 53370187441799489903533762627
3287 33762299519337469067007081168
3288 19889978660642328760306475503
3289 10908195462584874802727373792
3290 5566840433870068915574601715
3291 2642373214529559672112838628
3292 1165922840591720294470663633
3293 477927161026625116119386508
3294 181868435284233997910010003
3295 64195007747158458509761080
3296 20998590910495821498943641
3297 6358678565425733297228568
3298 1780383486004718830975123
3299 460302715241391190129836
3300 109721489811130914580881
3301 24071489595348582697668
3302 4850856319382574102003
3303 895897274289302070528
3304 151251816485203298068
3305 23273154992264753472
3306 3252589725620828923
3307 411227696541583428
3308 46812985280036053
3309 4771347624032748
3310 432466534199371
3311 34565973368856
3312 2410394833923
3313 144593626968
3314 7317308811
3315 303485100
3316 9841525
3317 228228
3318 3003
3319 0
3320 0
3321 0
3322 0
3323 3081
3324 237237
3325 10368281
3326 324164225
3327 7927206525
3328 158935928865
3329 2689262674779
3330 39159627445275
3331 497696134335521
3332 5580291556035581
3333 55663856365510433
3334 497362082839767353
3335 4003138186132327733
3336 29161556541277672457
3337 193040767176775067732
3338 1165237120729082477588
3339 6432839937419882914593
3340 32564327554496353937613
3341 151501977721268637450741
3342 649077221242300569271581
3343 2565296376728859590396645
3344 9367272474759542803623689
3345 31645799888728612918372785
3346 99030827776725101260420305
3347 287368749627818964268853865
3348 773985886769016234328763013
3349 1936478001704626894224094013
3350 4503984555581618017835581013
3351 9744650747213653549091406125
3352 19623037877856400197555580865
3353 36796864680515183268690666959
3354 64281405408466777741748413631
3355 104652355854392467475988160289
3356 158831528660453521143075628397
3357 224781748210799812415085837677
3358 296697322975096722296416609973
3359 365314042934117636949902660933
3360 419635650507714695443841156873
3361 449745351085228945973032406165
3362 449745351085228945973032406165
3363 419635650507714695443841156873
3364 365314042934117636949902660933
3365 296697322975096722296416609973
3366 224781748210799812415085837677
3367 158831528660453521143075628397
3368 104652355854392467475988160289
3369 64281405408466777741748413631
3370 36796864680515183268690666959
3371 19623037877856400197555580865
3372 9744650747213653549091406125
3373 4503984555581618017835581013
3374 1936478001704626894224094013
3375 773985886769016234328763013
3376 287368749627818964268853865
3377 99030827776725101260420305
3378 31645799888728612918372785
3379 9367272474759542803623689
3380 2565296376728859590396645
3381 649077221242300569271581
3382 151501977721268637450741
3383 32564327554496353937613
3384 6432839937419882914593
3385 1165237120729082477588
3386 193040767176775067732
3387 29161556541277672457
3388 4003138186132327733
3389 497362082839767353
3390 55663856365510433
3391 5580291556035581
3392 497696134335521
3393 39159627445275
3394 2689262674779
3395 158935928865
3396 7927206525
3397 324164225
3398 10368281
3399 237237
3400 3081
3401 0
3402 0
3403 0
3404 0
3405 3160
3406 246480
3407 10915905
3408 345955610
3409 8578895865
3410 174480944400
3411 2995968947011
3412 44288272491126
3413 571653635446851
3414 6512100716680592
3415 66025973222643161
3416 599899171128434138
3417 4912043101800769313
3418 36418792605261906512
3419 245482114580134234220
3420 1509556662612191351912
3421 8494075822211935259508
3422 43848379025506648243008
3423 208138953991160201028421
3424 910304224090842333477522
3425 3674686414115814813153261
3426 13712979426279145967629856
3427 47371819239765603587607441
3428 151675380814222357777644930
3429 450594948565433645542829617
3430 1243223840440885030457961120
3431 3188392587019899912572912013
3432 7606388308182982292199461138
3433 16891013735802792909894804005
3434 34934537930352657502675051712
3435 67328112329686353172930820015
3436 120968270659866941342430016142
3437 202696092651640571116284687887
3438 316854116011464927672080743712
3439 462202538592046460994322591085
3440 629306856259969930497571431842
3441 799886602674583429755314317013
3442 949271324350286015759741492288
3443 1051939362635513956556857392005
3444 1088565824248026964530656187434
3445 1051939362635513956556857392005
3446 949271324350286015759741492288
3447 799886602674583429755314317013
3448 629306856259969930497571431842
3449 462202538592046460994322591085
3450 316854116011464927672080743712
3451 202696092651640571116284687887
3452 120968270659866941342430016142
3453 67328112329686353172930820015
3454 34934537930352657502675051712
3455 16891013735802792909894804005
3456 7606388308182982292199461138
3457 3188392587019899912572912013
3458 1243223840440885030457961120
3459 450594948565433645542829617
3460 151675380814222357777644930
3461 47371819239765603587607441
3462 13712979426279145967629856
3463 3674686414115814813153261
3464 910304224090842333477522
3465 208138953991160201028421
3466 43848379025506648243008
3467 8494075822211935259508
3468 1509556662612191351912
3469 245482114580134234220
3470 36418792605261906512
3471 4912043101800769313
3472 599899171128434138
3473 66025973222643161
3474 6512100716680592
3475 571653635446851
3476 44288272491126
3477 2995968947011
3478 174480944400
3479 8578895865
3480 345955610
3481 10915905
3482 246480
3483 3160
3484 0
3485 0
3486 0
3487 0
3488 3240
3489 255960
3490 11484941
3491 368903535
3492 9274637295
3493 191311587005
3494 3332863036875
3495 50005668366465
3496 655362423217601
3497 7583328878870283
3498 78130489664533853
3499 721659725036772431
3500 6009679738699181903
3501 45335797181713171757
3502 311070607748721631148
3503 1948113138460047902948
3504 11168998053548007394332
3505 58775751489119971502708
3506 284553174905417667440241
3507 1269949850239460011073403
3508 5234081495668363391431883
3509 19952999406813108577169361
3510 70452166540442031669877785
3511 230693230491841110951915755
3512 701301682808385048184597419
3513 1981188670807684595723773209
3514 5205604620509248679210638865
3515 12731263344732157852566258123
3516 29001394728350371976453946875
3517 61570216503259600472969703089
3518 121885711318037840617572113999
3519 225093283889041024259693161565
3520 387945822499660798603688610509
3521 624202640441761272245377817087
3522 937888285219404206412568637033
3523 1316291273339210860677594443843
3524 1725890940353913854297347122227
3525 2114472153420766186594273459433
3526 2420846539771886500518402721565
3527 2590250750361060291456406800023
3528 2590250750361060291456406800023
3529 2420846539771886500518402721565
3530 2114472153420766186594273459433
3531 1725890940353913854297347122227
3532 1316291273339210860677594443843
3533 937888285219404206412568637033
3534 624202640441761272245377817087
3535 387945822499660798603688610509
3536 225093283889041024259693161565
3537 121885711318037840617572113999
3538 61570216503259600472969703089
3539 29001394728350371976453946875
3540 12731263344732157852566258123
3541 5205604620509248679210638865
3542 1981188670807684595723773209
3543 701301682808385048184597419
3544 230693230491841110951915755
3545 70452166540442031669877785
3546 19952999406813108577169361
3547 5234081495668363391431883
3548 1269949850239460011073403
3549 284553174905417667440241
3550 58775751489119971502708
3551 11168998053548007394332
3552 1948113138460047902948
3553 311070607748721631148
3554 45335797181713171757
3555 6009679738699181903
3556 721659725036772431
3557 78130489664533853
3558 7583328878870283
3559 655362423217601
3560 50005668366465
3561 3332863036875
3562 191311587005
3563 9274637295
3564 368903535
3565 11484941
3566 255960
3567 3240
3568 0
3569 0
3570 0
3571 0
3572 3321
3573 265680
3574 12075940
3575 393053440
3576 10016781775
3577 209515281976
3578 3702457325095
3579 56370141820500
3580 749949416163091
3581 8812484217776404
3582 92239921821666567
3583 865899036413308664
3584 7331684742114784271
3585 56259718693661502272
3586 392835164846262695576
3587 2504707598901898835360
3588 14626829896705992203601
3589 78439410516856217547472
3590 387179276458280256502756
3591 1762648187906481182889984
3592 7414353900654260250629047
3593 28861818142505980663273624
3594 104118277962861313731683401
3595 348517542220811022188708380
3596 1083671050315576997186151271
3597 3133086960007054188509031420
3598 8430020570210812762697504521
3599 21125267306365402699770602680
3600 49339058957873139631313557815
3601 107462647186086240627150995936
3602 218390503021683024848935971455
3603 414307166935880194270248415436
3604 734007467047227819084678939515
3605 1214844685297012456349600833532
3606 1878945219552333008914141096871
3607 2716382329382495481458189929040
3608 3671489358673753073991172344551
3609 4640250038355306346524294651272
3610 5484590403283089639759695342885
3611 6063037067439123005685490408412
3612 6269067749754728396235191416319
3613 6063037067439123005685490408412
3614 5484590403283089639759695342885
3615 4640250038355306346524294651272
3616 3671489358673753073991172344551
3617 2716382329382495481458189929040
3618 1878945219552333008914141096871
3619 1214844685297012456349600833532
3620 734007467047227819084678939515
3621 414307166935880194270248415436
3622 218390503021683024848935971455
3623 107462647186086240627150995936
3624 49339058957873139631313557815
3625 21125267306365402699770602680
3626 8430020570210812762697504521
3627 3133086960007054188509031420
3628 1083671050315576997186151271
3629 348517542220811022188708380
3630 104118277962861313731683401
3631 28861818142505980663273624
3632 7414353900654260250629047
3633 1762648187906481182889984
3634 387179276458280256502756
3635 78439410516856217547472
3636 14626829896705992203601
3637 2504707598901898835360
3638 392835164846262695576
3639 56259718693661502272
3640 7331684742114784271
3641 865899036413308664
3642 92239921821666567
3643 8812484217776404
3644 749949416163091
3645 56370141820500
3646 3702457325095
3647 209515281976
3648 10016781775
3649 393053440
3650 12075940
3651 265680
3652 3321
3653 0
3654 0
3655 0
3656 0
3657 3403
3658 275643
3659 12689460
3660 418451940
3661 10807773145
3662 229184148193
3663 4107436112703
3664 63444905409435
3665 856653919908105
3666 10220228389486665
3667 108651876760136763
3668 1036366298950450143
3669 8919772459304620385
3670 69603727953174243545
3671 494442846703651735064
3672 3208665076920444215288
3673 19079854414266679563363
3674 104235985661172266090739
3675 524396994654468718260660
3676 2434388819078858379497700
3677 10446976478226239262586593
3678 41510322695392892701499913
3679 152933278927416124370651905
3680 523088445262203671086583365
3681 1662882905178119886578075973
3682 4918062107157695613209604453
3683 13544301297304096903293271653
3684 34760902689642554854404671073
3685 83195608939682423949165103977
3686 185803135667590855012844934273
3687 387423426199735267472608315103
3688 754583477944748962212527923403
3689 1373408067269923068713539987673
3690 2336798194546509943301085252905
3691 3717992852874759154477483364579
3692 5533216244265769252742717819063
3693 7704163482347951798019320321153
3694 10037630968009674579208833217289
3695 12239313322705355985642900875789
3696 13968474810904912340004689637281
3697 14922356407010154799322633748413
3698 14922356407010154799322633748413
3699 13968474810904912340004689637281
3700 12239313322705355985642900875789
3701 10037630968009674579208833217289
3702 7704163482347951798019320321153
3703 5533216244265769252742717819063
3704 3717992852874759154477483364579
3705 2336798194546509943301085252905
3706 1373408067269923068713539987673
3707 754583477944748962212527923403
3708 387423426199735267472608315103
3709 185803135667590855012844934273
3710 83195608939682423949165103977
3711 34760902689642554854404671073
3712 13544301297304096903293271653
3713 4918062107157695613209604453
3714 1662882905178119886578075973
3715 523088445262203671086583365
3716 152933278927416124370651905
3717 41510322695392892701499913
3718 10446976478226239262586593
3719 2434388819078858379497700
3720 524396994654468718260660
3721 104235985661172266090739
3722 19079854414266679563363
3723 3208665076920444215288
3724 494442846703651735064
3725 69603727953174243545
3726 8919772459304620385
3727 1036366298950450143
3728 108651876760136763
3729 10220228389486665
3730 856653919908105
3731 63444905409435
3732 4107436112703
3733 229184148193
3734 10807773145
3735 418451940
3736 12689460
3737 275643
3738 3403
3739 0
3740 0
3741 0
3742 0
3743 3486
3744 285852
3745 13326066
3746 445146840
3747 11650150540
3748 250415184656
3749 4550664908647
3750 71298393992826
3751 976837103923055
3752 11829592751445480
3753 127703163541552911
3754 1237371090425018042
3755 10822663601459075271
3756 85858358889032178320
3757 620321104111200621440
3758 4096006959875934064592
3759 24793482575711324288670
3760 137943620946405727424492
3761 707075694216771523551930
3762 3345975826190498899633560
3763 14644046204446295915633156
3764 59371746770263718428875072
3765 223305672337115007530116321
3766 780140644105806134083757990
3767 2534490433349114639600982085
3768 7664619558827962632554956608
3769 21595457874774071440704694373
3770 56735239845993100589484334758
3771 139081808458959195981580988097
3772 318337857691139245136764715072
3773 680689303337399867414082323583
3774 1360397563324021558533395277098
3775 2542298958217474158771007220183
3776 4444214097964043731461340520600
3777 7269636260004542840359649937455
3778 11130155034388050389060524053722
3779 15953762987060245470070409829095
3780 21413284960610573137507708585952
3781 26917195687343232028536685265789
3782 31692380064950364972213024442574
3783 34953869925220246444999460082185
3784 36113782242685524206771549160464
3785 34953869925220246444999460082185
3786 31692380064950364972213024442574
3787 26917195687343232028536685265789
3788 21413284960610573137507708585952
3789 15953762987060245470070409829095
3790 11130155034388050389060524053722
3791 7269636260004542840359649937455
3792 4444214097964043731461340520600
3793 2542298958217474158771007220183
3794 1360397563324021558533395277098
3795 680689303337399867414082323583
3796 318337857691139245136764715072
3797 139081808458959195981580988097
3798 56735239845993100589484334758
3799 21595457874774071440704694373
3800 7664619558827962632554956608
3801 2534490433349114639600982085
3802 780140644105806134083757990
3803 223305672337115007530116321
3804 59371746770263718428875072
3805 14644046204446295915633156
3806 3345975826190498899633560
3807 707075694216771523551930
3808 137943620946405727424492
3809 24793482575711324288670
3810 4096006959875934064592
3811 620321104111200621440
3812 85858358889032178320
3813 10822663601459075271
3814 1237371090425018042
3815 127703163541552911
3816 11829592751445480
3817 976837103923055
3818 71298393992826
3819 4550664908647
3820 250415184656
3821 11650150540
3822 445146840
3823 13326066
3824 285852
3825 3486
3826 0
3827 0
3828 0
3829 0
3830 3570
3831 296310
3832 13986330
3833 473187150
3834 12546550836
3835 273310461900
3836 5035200088815
3837 80004619525545
3838 1111992135255925
3839 13666212937949275
3840 149774319882525755
3841 1473857697793625365
3842 13097139790518004105
3843 105604594491025100175
3844 775801175448558713984
3845 5210849592857074980320
3846 32098473969535579661874
3847 181818164396266822517974
3848 949259555182884628287010
3849 4577462554444905008471654
3850 20424454304949261830795740
3851 84462895868161296911913220
3852 324188088070561954669341705
3853 1156380489895462300674056415
3854 3837721705358429529413777127
3855 11861997934219747354062753945
3856 34178150547241524557743167193
3857 91875021817212129738263975143
3858 230577995806699301972799491807
3859 540615358739042506089192536521
3860 1184830445106110298408611170207
3861 2428510543302998501720887061193
3862 4657280401711020917090944381493
3863 8359921738618745792882614962635
3864 14050649448901740701715592537907
3865 22117785392248802643055319615405
3866 32617135914473283022650015234929
3867 45071213512661993029736003198999
3868 58368114125815568548702266293429
3869 70848891961328855110359005692211
3870 80614727968998587064009559036739
3871 85990011893692467962971379526461
3872 85990011893692467962971379526461
3873 80614727968998587064009559036739
3874 70848891961328855110359005692211
3875 58368114125815568548702266293429
3876 45071213512661993029736003198999
3877 32617135914473283022650015234929
3878 22117785392248802643055319615405
3879 14050649448901740701715592537907
3880 8359921738618745792882614962635
3881 4657280401711020917090944381493
3882 2428510543302998501720887061193
3883 1184830445106110298408611170207
3884 540615358739042506089192536521
3885 230577995806699301972799491807
3886 91875021817212129738263975143
3887 34178150547241524557743167193
3888 11861997934219747354062753945
3889 3837721705358429529413777127
3890 1156380489895462300674056415
3891 324188088070561954669341705
3892 84462895868161296911913220
3893 20424454304949261830795740
3894 4577462554444905008471654
3895 949259555182884628287010
3896 181818164396266822517974
3897 32098473969535579661874
3898 5210849592857074980320
3899 775801175448558713984
3900 105604594491025100175
3901 13097139790518004105
3902 1473857697793625365
3903 149774319882525755
3904 13666212937949275
3905 1111992135255925
3906 80004619525545
3907 5035200088815
3908 273310461900
3909 12546550836
3910 473187150
3911 13986330
3912 296310
3913 3570
3914 0
3915 0
3916 0
3917 0
3918 3655
3919 307020
3920 14670831
3921 502623100
3922 13499711127
3923 297977318352
3924 5564298936250
3925 89643544881696
3926 1263755005216275
3927 15758583071731500
3928 175294589934633845
3929 1751488083484662380
3930 15809238945487025811
3931 129528936223914866400
3932 967285912864996889358
3933 6607068539078274545648
3934 41405728561462754359335
3935 238711646758424694803292
3936 1269026801343975380690775
3937 6233816097586262138555948
3938 28347950180201440241957783
3939 119531566248015506599191840
3940 468023203392002349323798796
3941 1703875491096054633571895040
3942 5774245916526128083503575419
3943 18234217292433146803048706124
3944 53704784083635579610963528785
3945 147648664044850381412767422828
3946 379188325081149843652658973947
3947 910275291466067095612584243680
3948 2043783893595534021501169348455
3949 4294030690598330806689300897672
3950 8446189161004659023220041826003
3951 15559502115939321940255307759300
3952 26854786797038479246589792082269
3953 43438073242523180630881741177364
3954 65865079234850804224699884696755
3955 93642116145597962057371356258872
3956 124852617191583446143533581765579
3957 156134207170669646615013391583888
3958 183156006049530772577340369154283
3959 201558616274610907290650520055484
3960 208093812667623545156469781284185
3961 201558616274610907290650520055484
3962 183156006049530772577340369154283
3963 156134207170669646615013391583888
3964 124852617191583446143533581765579
3965 93642116145597962057371356258872
3966 65865079234850804224699884696755
3967 43438073242523180630881741177364
3968 26854786797038479246589792082269
3969 15559502115939321940255307759300
3970 8446189161004659023220041826003
3971 4294030690598330806689300897672
3972 2043783893595534021501169348455
3973 910275291466067095612584243680
3974 379188325081149843652658973947
3975 147648664044850381412767422828
3976 53704784083635579610963528785
3977 18234217292433146803048706124
3978 5774245916526128083503575419
3979 1703875491096054633571895040
3980 468023203392002349323798796
3981 119531566248015506599191840
3982 28347950180201440241957783
3983 6233816097586262138555948
3984 1269026801343975380690775
3985 238711646758424694803292
3986 41405728561462754359335
3987 6607068539078274545648
3988 967285912864996889358
3989 129528936223914866400
3990 15809238945487025811
3991 1751488083484662380
3992 175294589934633845
3993 15758583071731500
3994 1263755005216275
3995 89643544881696
3996 5564298936250
3997 297977318352
3998 13499711127
3999 502623100
4000 14670831
4001 307020
4002 3655
4003 0
4004 0
4005 0
4006 0
4007 3741
4008 317985
4009 15380155
4010 533506155
4011 14512471233
4012 324528561693
4013 6141430072458
4014 100301477466330
4015 1433916086424185
4016 18138330963248925
4017 204747391201631201
4018 2076734359931493665
4019 19035607995782650205
4020 158440723667582961465
4021 1202445765957230439662
4022 8350274078089651275774
4023 53224141399253709767757
4024 312217773145528162811825
4025 1689563599133996068808115
4026 8452126208673241328240387
4027 39159304620591082870287569
4028 168304198098241635115851917
4029 672018308061653184089422380
4030 2496088496034549687577084940
4031 8634506215476990507779891361
4032 27846195210989989815269235525
4033 83801022573140674114648832861
4034 235531648524696486324132355965
4035 618712112360080321831857130277
4036 1520041808426527644159165108929
4037 3494674904321251686638558282567
4038 7522645660211039237611402685679
4039 15168731446424428516650765233777
4040 28662973348713700997951850268005
4041 50774213180542577071768700060321
4042 84343513141385444045468548945265
4043 131420942904731550114322150368821
4044 192124337920065158009570209979105
4045 263565955173741153193143472906499
4046 339354948476745963662252277662555
4047 410139116631964230660886980745601
4048 465329362834092838181429349639365
4049 495642453960179611252517275347029
4050 495642453960179611252517275347029
4051 465329362834092838181429349639365
4052 410139116631964230660886980745601
4053 339354948476745963662252277662555
4054 263565955173741153193143472906499
4055 192124337920065158009570209979105
4056 131420942904731550114322150368821
4057 84343513141385444045468548945265
4058 50774213180542577071768700060321
4059 28662973348713700997951850268005
4060 15168731446424428516650765233777
4061 7522645660211039237611402685679
4062 3494674904321251686638558282567
4063 1520041808426527644159165108929
4064 618712112360080321831857130277
4065 235531648524696486324132355965
4066 83801022573140674114648832861
4067 27846195210989989815269235525
4068 8634506215476990507779891361
4069 2496088496034549687577084940
4070 672018308061653184089422380
4071 168304198098241635115851917
4072 39159304620591082870287569
4073 8452126208673241328240387
4074 1689563599133996068808115
4075 312217773145528162811825
4076 53224141399253709767757
4077 8350274078089651275774
4078 1202445765957230439662
4079 158440723667582961465
4080 19035607995782650205
4081 2076734359931493665
4082 204747391201631201
4083 18138330963248925
4084 1433916086424185
4085 100301477466330
4086 6141430072458
4087 324528561693
4088 14512471233
4089 533506155
4090 15380155
4091 317985
4092 3741
4093 0
4094 0
4095 0
4096 0
4097 3828
4098 329208
4099 16114895
4100 565889030
4101 15587776239
4102 353082675288
4103 6770284289838
4104 112071483390564
4105 1624432459132450
4106 20840515722735280
4107 238676311244973433
4108 2456981712954746978
4109 22865031074845814585
4110 193292002585533039280
4111 1490447156933684916406
4112 10520150529986993315308
4113 68182097172975062598418
4114 406850061668205366808696
4115 2240501929529383231206631
4116 11410747350346661129242006
4117 53845346469769180999092743
4118 235811756052468060153306008
4119 959854942326459783502891216
4120 3636132363517610002256874040
4121 12834476234042871068971285228
4122 42254961957624739295886243648
4123 129881468636088296478843795373
4124 373037528293293941138976798778
4125 1001892576195464157339581904589
4126 2517942543357237179592970371008
4127 5924992560807065892767042188583
4128 13061105449559497120199063739958
4129 26985409479663302856984325535383
4130 52277896677719927840228749077904
4131 94996692844200329219402399644953
4132 161972519300834573922149449491698
4133 259202537976670980872639068518473
4134 389410371719899383669126403712528
4135 549332424188445133927436524616075
4136 727773539154645617316434902037342
4137 905628293718492099651329902326923
4138 1058624509506975369027259815247328
4139 1162530458734088618816451640915637
4140 1199378746836488149346355520940042
4141 1162530458734088618816451640915637
4142 1058624509506975369027259815247328
4143 905628293718492099651329902326923
4144 727773539154645617316434902037342
4145 549332424188445133927436524616075
4146 389410371719899383669126403712528
4147 259202537976670980872639068518473
4148 161972519300834573922149449491698
4149 94996692844200329219402399644953
4150 52277896677719927840228749077904
4151 26985409479663302856984325535383
4152 13061105449559497120199063739958
4153 5924992560807065892767042188583
4154 2517942543357237179592970371008
4155 1001892576195464157339581904589
4156 373037528293293941138976798778
4157 129881468636088296478843795373
4158 42254961957624739295886243648
4159 12834476234042871068971285228
4160 3636132363517610002256874040
4161 959854942326459783502891216
4162 235811756052468060153306008
4163 53845346469769180999092743
4164 11410747350346661129242006
4165 2240501929529383231206631
4166 406850061668205366808696
4167 68182097172975062598418
4168 10520150529986993315308
4169 1490447156933684916406
4170 193292002585533039280
4171 22865031074845814585
4172 2456981712954746978
4173 238676311244973433
4174 20840515722735280
4175 1624432459132450
4176 112071483390564
4177 6770284289838
4178 353082675288
4179 15587776239
4180 565889030
4181 16114895
4182 329208
4183 3828
4184 0
4185 0
4186 0
4187 0
4188 3916
4189 340692
4190 16875651
4191 599825705
4192 16728679065
4193 383764029747
4194 7454785795390
4195 125053823005722
4196 1837441047265110
4197 23903949286498050
4198 277691677607165341
4199 2900642793296701687
4200 27400153155266051831
4201 235200274268488914205
4202 1842218046248437967830
4203 13213219957037980030770
4204 87053279710680248909254
4205 528259331958948306053890
4206 2959581093396511805480331
4207 15340852530696923085542881
4208 73708350312903126470086705
4209 328816809839180820609903899
4210 1363972069549152838395682960
4211 5268008839853677208814180640
4212 18966705481059711780114226020
4213 63723965053211508002013375468
4214 199982673978859142225209836753
4215 586720126173868598567578529043
4216 1610461977391112753662748136019
4217 4138547680668097996484523559249
4218 9962977766673529552825201379783
4219 22480774462712706340409332187773
4220 47569163263295015685275582102533
4221 94432042007814302812302788315439
4222 175937569791215826569415632298309
4223 307743435706450282981069499158143
4224 505518585288789878480546103386303
4225 780033872949584592058588409294693
4226 1130867160437702407594018782447155
4227 1540671951778447819421871954734225
4228 1972756821101570993660699904064409
4229 2374391965287931485660257066362811
4230 2686484380731749615724598417384169
4231 2857551711444467023192030122038267
4232 2857551711444467023192030122038267
4233 2686484380731749615724598417384169
4234 2374391965287931485660257066362811
4235 1972756821101570993660699904064409
4236 1540671951778447819421871954734225
4237 1130867160437702407594018782447155
4238 780033872949584592058588409294693
4239 505518585288789878480546103386303
4240 307743435706450282981069499158143
4241 175937569791215826569415632298309
4242 94432042007814302812302788315439
4243 47569163263295015685275582102533
4244 22480774462712706340409332187773
4245 9962977766673529552825201379783
4246 4138547680668097996484523559249
4247 1610461977391112753662748136019
4248 586720126173868598567578529043
4249 199982673978859142225209836753
4250 63723965053211508002013375468
4251 18966705481059711780114226020
4252 5268008839853677208814180640
4253 1363972069549152838395682960
4254 328816809839180820609903899
4255 73708350312903126470086705
4256 15340852530696923085542881
4257 2959581093396511805480331
4258 528259331958948306053890
4259 87053279710680248909254
4260 13213219957037980030770
4261 1842218046248437967830
4262 235200274268488914205
4263 27400153155266051831
4264 2900642793296701687
4265 277691677607165341
4266 23903949286498050
4267 1837441047265110
4268 125053823005722
4269 7454785795390
4270 383764029747
4271 16728679065
4272 599825705
4273 16875651
4274 340692
4275 3916
4276 0
4277 0
4278 0
4279 0
4280 4005
4281 352440
4282 17663030
4283 635371440
4284 17938343067
4285 416703099680
4286 8199103875984
4287 139356408612384
4288 2075272606190025
4289 27371543438377512
4290 322477747310812510
4291 3417284679720398240
4292 32759421046946847175
4293 285474497118462187360
4294 2270756118776424382130
4295 16546099827441811325080
4296 110787584631493835334481
4297 683498498490746326160336
4298 3894704847795574689875116
4299 20540986534363095823169152
4300 100460120129747636354669291
4301 456371039602319667679812496
4302 1928602211209137575369744266
4303 7591840250749227429301381640
4304 27870858297843634251459255517
4305 95525175801845679001783823760
4306 305961669809918413287695973308
4307 916584423634317840741951825408
4308 2570219962907279149064469642559
4309 6750902907387649414067024829920
4310 16619469293536879902928833174679
4311 38368747192300892263112267444068
4312 83111047397453287257169436148443
4313 168986621828640441423482434563244
4314 322647519801338569332218751467475
4315 578677715643321110049469114370024
4316 975234565546846417791803038428183
4317 1544755031433227008454563404325208
4318 2300311452064761792712120026288695
4319 3220871596275504007916069961111212
4320 4241202385047967658414546638047875
4321 5252777165290181678323750062834692
4322 6119500950613749046432353278619107
4323 6706566652480608691209243476755472
4324 6914482273552843483283827134687695
4325 6706566652480608691209243476755472
4326 6119500950613749046432353278619107
4327 5252777165290181678323750062834692
4328 4241202385047967658414546638047875
4329 3220871596275504007916069961111212
4330 2300311452064761792712120026288695
4331 1544755031433227008454563404325208
4332 975234565546846417791803038428183
4333 578677715643321110049469114370024
4334 322647519801338569332218751467475
4335 168986621828640441423482434563244
4336 83111047397453287257169436148443
4337 38368747192300892263112267444068
4338 16619469293536879902928833174679
4339 6750902907387649414067024829920
4340 2570219962907279149064469642559
4341 916584423634317840741951825408
4342 305961669809918413287695973308
4343 95525175801845679001783823760
4344 27870858297843634251459255517
4345 7591840250749227429301381640
4346 1928602211209137575369744266
4347 456371039602319667679812496
4348 100460120129747636354669291
4349 20540986534363095823169152
4350 3894704847795574689875116
4351 683498498490746326160336
4352 110787584631493835334481
4353 16546099827441811325080
4354 2270756118776424382130
4355 285474497118462187360
4356 32759421046946847175
4357 3417284679720398240
4358 322477747310812510
4359 27371543438377512
4360 2075272606190025
4361 139356408612384
4362 8199103875984
4363 416703099680
4364 17938343067
4365 635371440
4366 17663030
4367 352440
4368 4005
4369 0
4370 0
4371 0
4372 0
4373 4095
4374 364455
4375 18477646
4376 672582790
4377 19220044669
4378 452036685709
4379 9007664995600
4380 155095285180752
4381 2340466605858195
4382 31290683989843179
4383 373800565375583814
4384 4017769606904347710
4385 39079265802964851561
4386 345644753325965839785
4387 2791485724457201351250
4388 20659334455362346545930
4389 140548053516983948179555
4390 881344086914851732081995
4391 5106480828665321242220316
4392 27395337817067369230996108
4393 136342180111348858634118333
4394 630540212961237895775095341
4395 2713792169399440459471041210
4396 10884420506295791297866287090
4397 40730723400879111748437419439
4398 142362780227693248444316217159
4399 465210908518730212206764627020
4400 1422528991088820223489763817148
4401 4073524998609971247539485839969
4402 10931585851868019679069580017281
4403 27508921857563616994086690658551
4404 64951197957456907370003131551099
4405 143960575676460544449087185586393
4406 299666843789142632546132649542289
4407 586066202040249645747195294731871
4408 1077262833861918689340956663180251
4409 1861655759448844164509961221617009
4410 3025508242737816544177740355657473
4411 4625100438623330359658448093868655
4412 6652050315606452264585337899995139
4413 9002746065986131360740771130418969
4414 11466736529635210657765999672239425
4415 13746670261461141885788061577521959
4416 15512552180483503362862596448800947
4417 16478600842875643918714675399569953
4418 16478600842875643918714675399569953
4419 15512552180483503362862596448800947
4420 13746670261461141885788061577521959
4421 11466736529635210657765999672239425
4422 9002746065986131360740771130418969
4423 6652050315606452264585337899995139
4424 4625100438623330359658448093868655
4425 3025508242737816544177740355657473
4426 1861655759448844164509961221617009
4427 1077262833861918689340956663180251
4428 586066202040249645747195294731871
4429 299666843789142632546132649542289
4430 143960575676460544449087185586393
4431 64951197957456907370003131551099
4432 27508921857563616994086690658551
4433 10931585851868019679069580017281
4434 4073524998609971247539485839969
4435 1422528991088820223489763817148
4436 465210908518730212206764627020
4437 142362780227693248444316217159
4438 40730723400879111748437419439
4439 10884420506295791297866287090
4440 2713792169399440459471041210
4441 630540212961237895775095341
4442 136342180111348858634118333
4443 27395337817067369230996108
4444 5106480828665321242220316
4445 881344086914851732081995
4446 140548053516983948179555
4447 20659334455362346545930
4448 2791485724457201351250
4449 345644753325965839785
4450 39079265802964851561
4451 4017769606904347710
4452 373800565375583814
4453 31290683989843179
4454 2340466605858195
4455 155095285180752
4456 9007664995600
4457 452036685709
4458 19220044669
4459 672582790
4460 18477646
4461 364455
4462 4095
4463 0
4464 0
4465 0
4466 0
4467 4186
4468 376740
4469 19320120
4470 711517620
4471 20577176026
4472 489908141800
4473 9885165335076
4474 172395134939520
4475 2635787054598390
4476 35713633867951996
4477 432516545041710780
4478 4714410747196611396
4479 46516552874856473590
4480 417496039464169196400
4481 3422670491200745999370
4482 25721891595785471017756
4483 177754897363694100410680
4484 1132685598246271158763180
4485 6671346288572902542271546
4486 36396606985460503995694024
4487 184278790720832713971492112
4488 867343437035143059405146824
4489 3800706233628067884008056446
4490 15526822970441445183318131340
4491 59207006145144976789267168036
4492 210964418585792790714034405620
4493 703099003048967974979095034286
4494 2193701890936948288134402053640
4495 6412639122893339798171593507164
4496 17575332303461754097114358751552
4497 45191413596972254130104942009239
4498 109079594789473999598761794031602
4499 247280531155157608321735563940239
4500 526738484786804011020990617811304
4501 1054719697360242940076206895951187
4502 1985976602732006419989415194809754
4503 3517596380132353500977859733872387
4504 5862398670754686719617951994881104
4505 9195363855439084118174755917329175
4506 13577462395298785439752211404260626
4507 18875668217580783564593590698199055
4508 24710685271749011879276603084524376
4509 30466184294851304224616515549593875
4510 35378723769485069979951113750689562
4511 38697720077894876703312491267257091
4512 39871684370099580762772327266004640
4513 38697720077894876703312491267257091
4514 35378723769485069979951113750689562
4515 30466184294851304224616515549593875
4516 24710685271749011879276603084524376
4517 18875668217580783564593590698199055
4518 13577462395298785439752211404260626
4519 9195363855439084118174755917329175
4520 5862398670754686719617951994881104
4521 3517596380132353500977859733872387
4522 1985976602732006419989415194809754
4523 1054719697360242940076206895951187
4524 526738484786804011020990617811304
4525 247280531155157608321735563940239
4526 109079594789473999598761794031602
4527 45191413596972254130104942009239
4528 17575332303461754097114358751552
4529 6412639122893339798171593507164
4530 2193701890936948288134402053640
4531 703099003048967974979095034286
4532 210964418585792790714034405620
4533 59207006145144976789267168036
4534 15526822970441445183318131340
4535 3800706233628067884008056446
4536 867343437035143059405146824
4537 184278790720832713971492112
4538 36396606985460503995694024
4539 6671346288572902542271546
4540 1132685598246271158763180
4541 177754897363694100410680
4542 25721891595785471017756
4543 3422670491200745999370
4544 417496039464169196400
4545 46516552874856473590
4546 4714410747196611396
4547 432516545041710780
4548 35713633867951996
4549 2635787054598390
4550 172395134939520
4551 9885165335076
4552 489908141800
4553 20577176026
4554 711517620
4555 19320120
4556 376740
4557 4186
4558 0
4559 0
4560 0
4561 0
4562 4278
4563 389298
4564 20191080
4565 752235120
4566 22013247718
4567 530467607978
4568 10836583785028
4569 191389806711468
4570 2964239310552906
4571 40697966949416238
4572 499581825803472828
4573 5521144437457679628
4574 55251328841830176138
4575 503106690215549055510
4576 4185889399578289314410
4577 31936428624932033727798
4578 224137848275937411072928
4579 1450995831873796844880680
4580 8685404721418950318092770
4581 48174540469132949854597270
4582 248071105273346216313993248
4583 1187965617958186690935229648
4584 5298593619122327368911669870
4585 22041332268671099238490395170
4586 85618279692640135434724725108
4587 310902226778414521835222586468
4588 1056426397022529645733497536918
4589 3362012262524824749796669717458
4590 10028871035998818235346329038756
4591 28061498624601779650666653375068
4592 73698336222531479970611350533303
4593 181779938905079434097578211850153
4594 421311339911944374861776607528893
4595 917979619871108974799947693230795
4596 1881125073562147350771328026952743
4597 3626762578863208741741258388036753
4598 6580835934933047662954748811997653
4599 11241650984535333515321693064254043
4600 18083271014597477180992899710524031
4601 27397927021010151146265724863044433
4602 39105181357202958223078857093236693
4603 52589100086108324938317662263634243
4604 66643606725779998966753108187173583
4605 79591579041188961777962497560550745
4606 89588996806845246461520279854625869
4607 95048006103720671557384619207139443
4608 95048006103720671557384619207139443
4609 89588996806845246461520279854625869
4610 79591579041188961777962497560550745
4611 66643606725779998966753108187173583
4612 52589100086108324938317662263634243
4613 39105181357202958223078857093236693
4614 27397927021010151146265724863044433
4615 18083271014597477180992899710524031
4616 11241650984535333515321693064254043
4617 6580835934933047662954748811997653
4618 3626762578863208741741258388036753
4619 1881125073562147350771328026952743
4620 917979619871108974799947693230795
4621 421311339911944374861776607528893
4622 181779938905079434097578211850153
4623 73698336222531479970611350533303
4624 28061498624601779650666653375068
4625 10028871035998818235346329038756
4626 3362012262524824749796669717458
4627 1056426397022529645733497536918
4628 310902226778414521835222586468
4629 85618279692640135434724725108
4630 22041332268671099238490395170
4631 5298593619122327368911669870
4632 1187965617958186690935229648
4633 248071105273346216313993248
4634 48174540469132949854597270
4635 8685404721418950318092770
4636 1450995831873796844880680
4637 224137848275937411072928
4638 31936428624932033727798
4639 4185889399578289314410
4640 503106690215549055510
4641 55251328841830176138
4642 5521144437457679628
4643 499581825803472828
4644 40697966949416238
4645 2964239310552906
4646 191389806711468
4647 10836583785028
4648 530467607978
4649 22013247718
4650 752235120
4651 20191080
4652 389298
4653 4278
4654 0
4655 0
4656 0
4657 0
4658 4371
4659 402132
4660 21091161
4661 794795820
4662 23531891475
4663 573872248488
4664 11867195402733
4665 212222870895288
4666 3329087929479411
4667 46307034571409436
4668 576062468945815593
4669 6453720351050603748
4670 65489896219200984243
4671 604891999618666982640
4672 5106585076918974379135
4673 39545447444787092679856
4674 281798274171239024276467
4675 1852897585121371486990116
4676 11269122181970790844239945
4677 63531426593243949674349020
4678 332642728844359521354506931
4679 1620317093793213309260998392
4680 7353907619704397707899889981
4681 31140646752121518732826658920
4682 123186475897712747732499556435
4683 455727621333555198806971211628
4684 1578293316193410232462290002233
4685 5121538317776576276581722171028
4686 15584586680560479473304378473171
4687 44503012014210362117576360858176
4688 119335173820461180290556047691538
4689 300669701855882183637241759298688
4690 712170898277423231504017516567363
4691 1586571535200753628562870308598740
4692 3325843254098704914728398527535665
4693 6562607474142266535645232177132588
4694 12193575311465741613260380617523363
4695 21340083592006952862116738944142888
4696 35187321089752836345170916326199001
4697 54676562468361553473136141381139896
4698 80080571533877782991924819898909603
4699 110569950620401401813844524496343708
4700 143943393243974206123148060766639953
4701 176701371406756182862032917860879460
4702 204559301111892520322434776236489795
4703 223334724580293161310196593991208432
4704 229967698203242064222711816228899045
4705 223334724580293161310196593991208432
4706 204559301111892520322434776236489795
4707 176701371406756182862032917860879460
4708 143943393243974206123148060766639953
4709 110569950620401401813844524496343708
4710 80080571533877782991924819898909603
4711 54676562468361553473136141381139896
4712 35187321089752836345170916326199001
4713 21340083592006952862116738944142888
4714 12193575311465741613260380617523363
4715 6562607474142266535645232177132588
4716 3325843254098704914728398527535665
4717 1586571535200753628562870308598740
4718 712170898277423231504017516567363
4719 300669701855882183637241759298688
4720 119335173820461180290556047691538
4721 44503012014210362117576360858176
4722 15584586680560479473304378473171
4723 5121538317776576276581722171028
4724 1578293316193410232462290002233
4725 455727621333555198806971211628
4726 123186475897712747732499556435
4727 31140646752121518732826658920
4728 7353907619704397707899889981
4729 1620317093793213309260998392
4730 332642728844359521354506931
4731 63531426593243949674349020
4732 11269122181970790844239945
4733 1852897585121371486990116
4734 281798274171239024276467
4735 39545447444787092679856
4736 5106585076918974379135
4737 604891999618666982640
4738 65489896219200984243
4739 6453720351050603748
4740 576062468945815593
4741 46307034571409436
4742 3329087929479411
4743 212222870895288
4744 11867195402733
4745 573872248488
4746 23531891475
4747 794795820
4748 21091161
4749 402132
4750 4371
4751 0
4752 0
4753 0
4754 0
4755 4465
4756 415245
4757 22021005
4758 839261605
4759 25136862933
4760 620286495465
4761 12982585343893
4762 235048201014693
4763 3733875599425401
4764 52610466745559173
4765 663145554048457701
4766 7529911230872607213
4767 77468250743173525213
4768 725653664558845937505
4769 6214694142100588507503
4770 48838473798021346824495
4771 353282714844618282780385
4772 2358844820851075161423325
4773 14573060637005674829239885
4774 83486124641184610318572485
4775 444349307137275419033063045
4776 2201032983868186586160004345
4777 10162196856885385984784245045
4778 43793167567237008639702599845
4779 176368510515165457821199452777
4780 664532526607223714597918530005
4781 2344923546829408792031776005573
4782 7756258959979443335029505065773
4783 24068139407142022605782207907341
4784 70116474452585972459645830970609
4785 191899694359855913064354531893586
4786 493703231700040025909520097461138
4787 1194620576840609287623685645778913
4788 2720053842323589328453975779750525
4789 5830394529311754766806759162804837
4790 11769576002038430882337529787353725
4791 22382945683765363182278268271563813
4792 40114495325749439109769263930361913
4793 67769056378566679834710157225154561
4794 107947155569892046956241089864645009
4795 162155062360930216821857473571704041
4796 229755705231357366299530642468131573
4797 307102446070330138301965349199199373
4798 387288373881783176183435570609562005
4799 460852254399146824958131873292104877
4800 517483025585236536785131738815133745
4801 548350432104789404023442483638048469
4802 548350432104789404023442483638048469
4803 517483025585236536785131738815133745
4804 460852254399146824958131873292104877
4805 387288373881783176183435570609562005
4806 307102446070330138301965349199199373
4807 229755705231357366299530642468131573
4808 162155062360930216821857473571704041
4809 107947155569892046956241089864645009
4810 67769056378566679834710157225154561
4811 40114495325749439109769263930361913
4812 22382945683765363182278268271563813
4813 11769576002038430882337529787353725
4814 5830394529311754766806759162804837
4815 2720053842323589328453975779750525
4816 1194620576840609287623685645778913
4817 493703231700040025909520097461138
4818 191899694359855913064354531893586
4819 70116474452585972459645830970609
4820 24068139407142022605782207907341
4821 7756258959979443335029505065773
4822 2344923546829408792031776005573
4823 664532526607223714597918530005
4824 176368510515165457821199452777
4825 43793167567237008639702599845
4826 10162196856885385984784245045
4827 2201032983868186586160004345
4828 444349307137275419033063045
4829 83486124641184610318572485
4830 14573060637005674829239885
4831 2358844820851075161423325
4832 353282714844618282780385
4833 48838473798021346824495
4834 6214694142100588507503
4835 725653664558845937505
4836 77468250743173525213
4837 7529911230872607213
4838 663145554048457701
4839 52610466745559173
4840 3733875599425401
4841 235048201014693
4842 12982585343893
4843 620286495465
4844 25136862933
4845 839261605
4846 22021005
4847 415245
4848 4465
4849 0
4850 0
4851 0
4852 0
4853 4560
4854 428640
4855 22981261
4856 885695730
4857 26832044421
4858 669882298176
4859 14188663280325
4860 260030582777658
4861 4182443214606261
4862 59684710200920640
4863 762151243881360165
4864 8769743922521411986
4865 91455918645633708813
4866 868635741135832499040
4867 7545370621504647312351
4868 60160415269125298252446
4869 441669752567823844832095
4870 2993939487753119839660256
4871 18784859194300364369866285
4872 109328523642751711127072210
4873 591367640746793896657485125
4874 2978027687037628063927689920
4875 13983555515933641696123880581
4876 61309298145545145439139242970
4877 251302400007472842141175934869
4878 964087718300077644892723418304
4879 3465184226977532176987680989285
4880 11679477134513218378702858634418
4881 36945939760165111503744868045421
4882 109769207408384929278250617497312
4883 306519195449051151280550956291682
4884 804938129582104892281097086952676
4885 1988993567999921117566406600539058
4886 4626845424177314379491838447215040
4887 10137020095910753066064459231649269
4888 20925814105825389893780801166866594
4889 40715129679475518973084998380653965
4890 74691017127618387168376705465018208
4891 129223636495938325890134364546916001
4892 210903534747663300205164104753339282
4893 324778782734044726418706624692881137
4894 471991342183721318594526164346996896
4895 647428105761810335112678058815897693
4896 838334217821206514266705566042851810
4897 1024842005032268132230803527191600229
4898 1182894587021790650752380158710722944
4899 1289168188574058217742900359388001845
4900 1326668568847887886135895691926599082
4901 1289168188574058217742900359388001845
4902 1182894587021790650752380158710722944
4903 1024842005032268132230803527191600229
4904 838334217821206514266705566042851810
4905 647428105761810335112678058815897693
4906 471991342183721318594526164346996896
4907 324778782734044726418706624692881137
4908 210903534747663300205164104753339282
4909 129223636495938325890134364546916001
4910 74691017127618387168376705465018208
4911 40715129679475518973084998380653965
4912 20925814105825389893780801166866594
4913 10137020095910753066064459231649269
4914 4626845424177314379491838447215040
4915 1988993567999921117566406600539058
4916 804938129582104892281097086952676
4917 306519195449051151280550956291682
4918 109769207408384929278250617497312
4919 36945939760165111503744868045421
4920 11679477134513218378702858634418
4921 3465184226977532176987680989285
4922 964087718300077644892723418304
4923 251302400007472842141175934869
4924 61309298145545145439139242970
4925 13983555515933641696123880581
4926 2978027687037628063927689920
4927 591367640746793896657485125
4928 109328523642751711127072210
4929 18784859194300364369866285
4930 2993939487753119839660256
4931 441669752567823844832095
4932 60160415269125298252446
4933 7545370621504647312351
4934 868635741135832499040
4935 91455918645633708813
4936 8769743922521411986
4937 762151243881360165
4938 59684710200920640
4939 4182443214606261
4940 260030582777658
4941 14188663280325
4942 669882298176
4943 26832044421
4944 885695730
4945 22981261
4946 428640
4947 4560
4948 0
4949 0
4950 0
4951 0
4952 4656
4953 442320
4954 23972585
4955 934162835
4956 28621447779
4957 722839377897
4958 15491678314749
4959 287346351610695
4960 4678951142685831
4961 67613605484679837
4962 874545889270230489
4963 10195753577621695187
4964 107760234788219232131
4965 1037587876459788757785
4966 9139814772040483685679
4967 73921273100041468498317
4968 550672420367452000997709
4969 3788908749532146461000175
4970 24137713332112989634342905
4971 142686715807970628353411235
4972 784183287588410770869650291
4973 4013748084484593834629854265
4974 19162627435414118699510323245
4975 85455085201469382042718509495
4976 356404966994922206274217509111
4977 1391758909275640526543651908365
4978 5093805209372153732770444058761
4979 17489586752038459838452618432195
4980 56381680241435798523007952207731
4981 170783296519055587413647326497545
4982 486404898800517411396939837475106
4983 1303357063715158633281643217613670
4984 3287635016587203429169649292859606
4985 7810459733356926936988049296651570
4986 17483919658222004648161286944228241
4987 36893229240499052398800987230988235
4988 73410520627245297451935411168650491
4989 137789093817026570959632732907408945
4990 244029150955559249514887331035121881
4991 407896230531235297082588772310007195
4992 643629477095912719816625680523598331
4993 958925192671113123483775410895225945
4994 1349175160074166401185285636691500881
4995 1792864778118187410036843102177622395
4996 2250464606704958764566304414740518411
4997 2668588857723302324855200494990476465
4998 2989545813410339289591223570224464261
4999 3164187202265541637392666986317863695
5000 3164187202265541637392666986317863695
5001 2989545813410339289591223570224464261
5002 2668588857723302324855200494990476465
5003 2250464606704958764566304414740518411
5004 1792864778118187410036843102177622395
5005 1349175160074166401185285636691500881
5006 958925192671113123483775410895225945
5007 643629477095912719816625680523598331
5008 407896230531235297082588772310007195
5009 244029150955559249514887331035121881
5010 137789093817026570959632732907408945
5011 73410520627245297451935411168650491
5012 36893229240499052398800987230988235
5013 17483919658222004648161286944228241
5014 7810459733356926936988049296651570
5015 3287635016587203429169649292859606
5016 1303357063715158633281643217613670
5017 486404898800517411396939837475106
5018 170783296519055587413647326497545
5019 56381680241435798523007952207731
5020 17489586752038459838452618432195
5021 5093805209372153732770444058761
5022 1391758909275640526543651908365
5023 356404966994922206274217509111
5024 85455085201469382042718509495
5025 19162627435414118699510323245
5026 4013748084484593834629854265
5027 784183287588410770869650291
5028 142686715807970628353411235
5029 24137713332112989634342905
5030 3788908749532146461000175
5031 550672420367452000997709
5032 73921273100041468498317
5033 9139814772040483685679
5034 1037587876459788757785
5035 107760234788219232131
5036 10195753577621695187
5037 874545889270230489
5038 67613605484679837
5039 4678951142685831
5040 287346351610695
5041 15491678314749
5042 722839377897
5043 28621447779
5044 934162835
5045 23972585
5046 442320
5047 4656
5048 0
5049 0
5050 0
5051 0
5052 4753
5053 456288
5054 24995640
5055 984728960
5056 30509217207
5057 779345488488
5058 16898234403973
5059 317184059655372
5060 5227901741570223
5061 76489005455986684
5062 1001956249867949013
5063 11833263036386141688
5064 126731106134724308759
5065 1236836656817982227568
5066 11046221100412411904007
5067 90607406305738691859148
5068 684758680536411213263163
5069 4781271495566488311646092
5070 30920648192973270692123815
5071 185609630497505290648246320
5072 1036199797930726541143887063
5073 5389303460940375509935126328
5074 26154417905073899406378232005
5075 118601314084497013714322602620
5076 503169486299709152732946133903
5077 1999466658005627366701798186188
5078 7449652854888116682187493609013
5079 26048578769593766435233167404328
5080 85550750358483802536424452539383
5081 264110930850798046771800500260288
5082 766957434161816810493199847232938
5083 2096281223779369230993267086571688
5084 5395930341513751024800655747808413
5085 13087088569588271029442849301075528
5086 29921225275905675991098306776826818
5087 64514169799893312659326714562146688
5088 131229565322926852119398249069949063
5089 251914746289820646723277985080662568
5090 456509265232624606625396527290547753
5091 781149022898052960986797610769468188
5092 1262429249328190954493472564584275063
5093 1927333461937800077604306725608082188
5094 2780091707218695086090823131277842313
5095 3789468059316281949868851696865169208
5096 4881663621078894053110706961977170503
5097 5943895490700326880451553123615147888
5098 6841029281654782866423500473032317813
5099 7442901229217999158528030680606149828
5100 7655042998856583419902086567292755071
5101 7442901229217999158528030680606149828
5102 6841029281654782866423500473032317813
5103 5943895490700326880451553123615147888
5104 4881663621078894053110706961977170503
5105 3789468059316281949868851696865169208
5106 2780091707218695086090823131277842313
5107 1927333461937800077604306725608082188
5108 1262429249328190954493472564584275063
5109 781149022898052960986797610769468188
5110 456509265232624606625396527290547753
5111 251914746289820646723277985080662568
5112 131229565322926852119398249069949063
5113 64514169799893312659326714562146688
5114 29921225275905675991098306776826818
5115 13087088569588271029442849301075528
5116 5395930341513751024800655747808413
5117 2096281223779369230993267086571688
5118 766957434161816810493199847232938
5119 264110930850798046771800500260288
5120 85550750358483802536424452539383
5121 26048578769593766435233167404328
5122 7449652854888116682187493609013
5123 1999466658005627366701798186188
5124 503169486299709152732946133903
5125 118601314084497013714322602620
5126 26154417905073899406378232005
5127 5389303460940375509935126328
5128 1036199797930726541143887063
5129 185609630497505290648246320
5130 30920648192973270692123815
5131 4781271495566488311646092
5132 684758680536411213263163
5133 90607406305738691859148
5134 11046221100412411904007
5135 1236836656817982227568
5136 126731106134724308759
5137 11833263036386141688
5138 1001956249867949013
5139 76489005455986684
5140 5227901741570223
5141 317184059655372
5142 16898234403973
5143 779345488488
5144 30509217207
5145 984728960
5146 24995640
5147 456288
5148 4753
5149 0
5150 0