0 1
1 2
2 1
3 1
4 3
5 1
6 0
7 4
8 4
9 1
10 0
11 4
12 8
13 5
14 1
15 0
16 4
17 12
18 13
19 6
20 1
21 0
22 4
23 16
24 25
25 19
26 7
27 1
28 0
29 4
30 20
31 41
32 44
33 26
34 8
35 1
36 0
37 4
38 24
39 61
40 85
41 70
42 34
43 9
44 1
45 0
46 4
47 28
48 85
49 146
50 155
51 104
52 43
53 10
54 1
55 0
56 4
57 32
58 113
59 231
60 301
61 259
62 147
63 53
64 11
65 1
66 0
67 4
68 36
69 145
70 344
71 532
72 560
73 406
74 200
75 64
76 12
77 1
78 0
79 4
80 40
81 181
82 489
83 876
84 1092
85 966
86 606
87 264
88 76
89 13
90 1
91 0
92 4
93 44
94 221
95 670
96 1365
97 1968
98 2058
99 1572
100 870
101 340
102 89
103 14
104 1
105 0
106 4
107 48
108 265
109 891
110 2035
111 3333
112 4026
113 3630
114 2442
115 1210
116 429
117 103
118 15
119 1
120 0
121 4
122 52
123 313
124 1156
125 2926
126 5368
127 7359
128 7656
129 6072
130 3652
131 1639
132 532
133 118
134 16
135 1
136 0
137 4
138 56
139 365
140 1469
141 4082
142 8294
143 12727
144 15015
145 13728
146 9724
147 5291
148 2171
149 650
150 134
151 17
152 1
153 0
154 4
155 60
156 421
157 1834
158 5551
159 12376
160 21021
161 27742
162 28743
163 23452
164 15015
165 7462
166 2821
167 784
168 151
169 18
170 1
171 0
172 4
173 64
174 481
175 2255
176 7385
177 17927
178 33397
179 48763
180 56485
181 52195
182 38467
183 22477
184 10283
185 3605
186 935
187 169
188 19
189 1
190 0
191 4
192 68
193 545
194 2736
195 9640
196 25312
197 51324
198 82160
199 105248
200 108680
201 90662
202 60944
203 32760
204 13888
205 4540
206 1104
207 188
208 20
209 1
210 0
211 4
212 72
213 613
214 3281
215 12376
216 34952
217 76636
218 133484
219 187408
220 213928
221 199342
222 151606
223 93704
224 46648
225 18428
226 5644
227 1292
228 208
229 21
230 1
231 0
232 4
233 76
234 685
235 3894
236 15657
237 47328
238 111588
239 210120
240 320892
241 401336
242 413270
243 350948
244 245310
245 140352
246 65076
247 24072
248 6936
249 1500
250 229
251 22
252 1
253 0
254 4
255 80
256 761
257 4579
258 19551
259 62985
260 158916
261 321708
262 531012
263 722228
264 814606
265 764218
266 596258
267 385662
268 205428
269 89148
270 31008
271 8436
272 1729
273 251
274 23
275 1
276 0
277 4
278 84
279 841
280 5340
281 24130
282 82536
283 221901
284 480624
285 852720
286 1253240
287 1536834
288 1578824
289 1360476
290 981920
291 591090
292 294576
293 120156
294 39444
295 10165
296 1980
297 274
298 24
299 1
300 0
301 4
302 88
303 925
304 6181
305 29470
306 106666
307 304437
308 702525
309 1333344
310 2105960
311 2790074
312 3115658
313 2939300
314 2342396
315 1573010
316 885666
317 414732
318 159600
319 49609
320 12145
321 2254
322 298
323 25
324 1
325 0
326 4
327 92
328 1013
329 7106
330 35651
331 136136
332 411103
333 1006962
334 2035869
335 3439304
336 4896034
337 5905732
338 6054958
339 5281696
340 3915406
341 2458676
342 1300398
343 574332
344 209209
345 61754
346 14399
347 2552
348 323
349 26
350 1
351 0
352 4
353 96
354 1105
355 8119
356 42757
357 171787
358 547239
359 1418065
360 3042831
361 5475173
362 8335338
363 10801766
364 11960690
365 11336654
366 9197102
367 6374082
368 3759074
369 1874730
370 783541
371 270963
372 76153
373 16951
374 2875
375 349
376 27
377 1
378 0
379 4
380 100
381 1201
382 9224
383 50876
384 214544
385 719026
386 1965304
387 4460896
388 8518004
389 13810511
390 19137104
391 22762456
392 23297344
393 20533756
394 15571184
395 10133156
396 5633804
397 2658271
398 1054504
399 347116
400 93104
401 19826
402 3224
403 376
404 28
405 1
406 0
407 4
408 104
409 1301
410 10425
411 60100
412 265420
413 933570
414 2684330
415 6426200
416 12978900
417 22328515
418 32947615
419 41899560
420 46059800
421 43831100
422 36104940
423 25704340
424 15766960
425 8292075
426 3712775
427 1401620
428 440220
429 112930
430 23050
431 3600
432 404
433 29
434 1
435 0
436 4
437 108
438 1405
439 11726
440 70525
441 325520
442 1198990
443 3617900
444 9110530
445 19405100
446 35307415
447 55276130
448 74847175
449 87959360
450 89890900
451 79936040
452 61809280
453 41471300
454 24059035
455 12004850
456 5114395
457 1841840
458 553150
459 135980
460 26650
461 4004
462 433
463 30
464 1
465 0
466 4
467 112
468 1513
469 13131
470 82251
471 396045
472 1524510
473 4816890
474 12728430
475 28515630
476 54712515
477 90583545
478 130123305
479 162806535
480 177850260
481 169826940
482 141745320
483 103280580
484 65530335
485 36063885
486 17119245
487 6956235
488 2394990
489 689130
490 162630
491 30654
492 4437
493 463
494 31
495 1
496 0
497 4
498 116
499 1625
500 14644
501 95382
502 478296
503 1920555
504 6341400
505 17545320
506 41244060
507 83228145
508 145296060
509 220706850
510 292929840
511 340656795
512 347677200
513 311572260
514 245025900
515 168810915
516 101594220
517 53183130
518 24075480
519 9351225
520 3084120
521 851760
522 193284
523 35091
524 4900
525 494
526 32
527 1
528 0
529 4
530 120
531 1741
532 16269
533 110026
534 573678
535 2398851
536 8261955
537 23886720
538 58789380
539 124472205
540 228524205
541 366002910
542 513636690
543 633586635
544 688333995
545 659249460
546 556598160
547 413836815
548 270405135
549 154777350
550 77258610
551 33426705
552 12435345
553 3935880
554 1045044
555 228375
556 39991
557 5394
558 526
559 33
560 1
561 0
562 4
563 124
564 1861
565 18010
566 126295
567 683704
568 2972529
569 10660806
570 32148675
571 82676100
572 183261585
573 352996410
574 594527115
575 879639600
576 1147223325
577 1321920630
578 1347583455
579 1215847620
580 970434975
581 684241950
582 425182485
583 232035960
584 110685315
585 45862050
586 16371225
587 4980924
588 1273419
589 268366
590 45385
591 5920
592 559
593 34
594 1
595 0
596 4
597 128
598 1985
599 19871
600 144305
601 809999
602 3656233
603 13633335
604 42809481
605 114824775
606 265937685
607 536257995
608 947523525
609 1474166715
610 2026862925
611 2469143955
612 2669504085
613 2563431075
614 2186282595
615 1654676925
616 1109424435
617 657218445
618 342721275
619 156547365
620 62233275
621 21352149
622 6254343
623 1541785
624 313751
625 51305
626 6479
627 593
628 35
629 1
630 0
631 4
632 132
633 2113
634 21856
635 164176
636 954304
637 4466232
638 17289568
639 56442816
640 157634256
641 380762460
642 802195680
643 1483781520
644 2421690240
645 3501029640
646 4496006880
647 5138648040
648 5232935160
649 4749713670
650 3840959520
651 2764101360
652 1766642880
653 999939720
654 499268640
655 218780640
656 83585424
657 27606492
658 7796128
659 1855536
660 365056
661 57784
662 7072
663 628
664 36
665 1
666 0
667 4
668 136
669 2245
670 23969
671 186032
672 1118480
673 5420536
674 21755800
675 73732384
676 214077072
677 538396716
678 1182958140
679 2285977200
680 3905471760
681 5922719880
682 7997036520
683 9634654920
684 10371583200
685 9982648830
686 8590673190
687 6605060880
688 4530744240
689 2766582600
690 1499208360
691 718049280
692 302366064
693 111191916
694 35402620
695 9651664
696 2220592
697 422840
698 64856
699 7700
700 664
701 37
702 1
703 0
704 4
705 140
706 2381
707 26214
708 210001
709 1304512
710 6539016
711 27176336
712 95488184
713 287809456
714 752473788
715 1721354856
716 3468935340
717 6191448960
718 9828191640
719 13919756400
720 17631691440
721 20006238120
722 20354232030
723 18573322020
724 15195734070
725 11135805120
726 7297326840
727 4265790960
728 2217257640
729 1020415344
730 413557980
731 146594536
732 45054284
733 11872256
734 2643432
735 487696
736 72556
737 8364
738 701
739 38
740 1
741 0
742 4
743 144
744 2521
745 28595
746 236215
747 1514513
748 7843528
749 33715352
750 122664520
751 383297640
752 1040283244
753 2473828644
754 5190290196
755 9660384300
756 16019640600
757 23747948040
758 31551447840
759 37637929560
760 40360470150
761 38927554050
762 33769056090
763 26331539190
764 18433131960
765 11563117800
766 6483048600
767 3237672984
768 1433973324
769 560152516
770 191648820
771 56926540
772 14515688
773 3131128
774 560252
775 80920
776 9065
777 739
778 39
779 1
780 0
781 4
782 148
783 2665
784 31116
785 264810
786 1750728
787 9358041
788 41558880
789 156379872
790 505962160
791 1423580884
792 3514111888
793 7664118840
794 14850674496
795 25680024900
796 39767588640
797 55299395880
798 69189377400
799 77998399710
800 79288024200
801 72696610140
802 60100595280
803 44764671150
804 29996249760
805 18046166400
806 9720721584
807 4671646308
808 1994125840
809 751801336
810 248575360
811 71442228
812 17646816
813 3691380
814 641172
815 89985
816 9804
817 778
818 40
819 1
820 0
821 4
822 152
823 2813
824 33781
825 295926
826 2015538
827 11108769
828 50916921
829 197938752
830 662342032
831 1929543044
832 4937692772
833 11178230728
834 22514793336
835 40530699396
836 65447613540
837 95066984520
838 124488773280
839 147187777110
840 157286423910
841 151984634340
842 132797205420
843 104865266430
844 74760920910
845 48042416160
846 27766887984
847 14392367892
848 6665772148
849 2745927176
850 1000376696
851 320017588
852 89089044
853 21338196
854 4332552
855 731157
856 99789
857 10582
858 818
859 41
860 1
861 0
862 4
863 156
864 2965
865 36594
866 329707
867 2311464
868 13124307
869 62025690
870 248855673
871 860280784
872 2591885076
873 6867235816
874 16115923500
875 33693024064
876 63045492732
877 105978312936
878 160514598060
879 219555757800
880 271676550390
881 304474201020
882 309271058250
883 284781839760
884 237662471850
885 179626187340
886 122803337070
887 75809304144
888 42159255876
889 21058140040
890 9411699324
891 3746303872
892 1320394284
893 409106632
894 110427240
895 25670748
896 5063709
897 830946
898 110371
899 11400
900 859
901 42
902 1
903 0
904 4
905 160
906 3121
907 39559
908 366301
909 2641171
910 15435771
911 75149997
912 310881363
913 1109136457
914 3452165860
915 9459120892
916 22983159316
917 49808947564
918 96738516796
919 169023805668
920 266492910996
921 380070355860
922 491232308190
923 576150751410
924 613745259270
925 594052898010
926 522444311610
927 417288659190
928 302429524410
929 198612641214
930 117968560020
931 63217395916
932 30469839364
933 13158003196
934 5066698156
935 1729500916
936 519533872
937 136097988
938 30734457
939 5894655
940 941317
941 121771
942 12259
943 901
944 43
945 1
946 0
947 4
948 164
949 3281
950 42680
951 405860
952 3007472
953 18076942
954 90585768
955 386031360
956 1420017820
957 4561302317
958 12911286752
959 32442280208
960 72792106880
961 146547464360
962 265762322464
963 435516716664
964 646563266856
965 871302664050
966 1067383059600
967 1189896010680
968 1207798157280
969 1116497209620
970 939732970800
971 719718183600
972 501042165624
973 316581201234
974 181185955936
975 93687235280
976 43627842560
977 18224701352
978 6796199072
979 2249034788
980 655631860
981 166832445
982 36629112
983 6835972
984 1063088
985 134030
986 13160
987 944
988 44
989 1
990 0
991 4
992 168
993 3445
994 45961
995 448540
996 3413332
997 21084414
998 108662710
999 476617128
1000 1806049180
1001 5981320137
1002 17472589069
1003 45353566960
1004 105234387088
1005 219339571240
1006 412309786824
1007 701279039128
1008 1082079983520
1009 1517865930906
1010 1938685723650
1011 2257279070280
1012 2397694167960
1013 2324295366900
1014 2056230180420
1015 1659451154400
1016 1220760349224
1017 817623366858
1018 497767157170
1019 274873191216
1020 137315077840
1021 61852543912
1022 25020900424
1023 9045233860
1024 2904666648
1025 822464305
1026 203461557
1027 43465084
1028 7899060
1029 1197118
1030 147190
1031 14104
1032 988
1033 45
1034 1
1035 0
1036 4
1037 172
1038 3613
1039 49406
1040 494501
1041 3861872
1042 24497746
1043 129747124
1044 585279838
1045 2282666308
1046 7787369317
1047 23453909206
1048 62826156029
1049 150587954048
1050 324573958328
1051 631649358064
1052 1113588825952
1053 1783359022648
1054 2599945914426
1055 3456551654556
1056 4195964793930
1057 4654973238240
1058 4721989534860
1059 4380525547320
1060 3715681334820
1061 2880211503624
1062 2038383716082
1063 1315390524028
1064 772640348386
1065 412188269056
1066 199167621752
1067 86873444336
1068 34066134284
1069 11949900508
1070 3727130953
1071 1025925862
1072 246926641
1073 51364144
1074 9096178
1075 1344308
1076 161294
1077 15092
1078 1033
1079 46
1080 1
1081 0
1082 4
1083 176
1084 3785
1085 53019
1086 543907
1087 4356373
1088 28359618
1089 154244870
1090 715026962
1091 2867946146
1092 10070035625
1093 31241278523
1094 86280065235
1095 213414110077
1096 475161912376
1097 956223316392
1098 1745238184016
1099 2896947848600
1100 4383304937074
1101 6056497568982
1102 7652516448486
1103 8850938032170
1104 9376962773100
1105 9102515082180
1106 8096206882140
1107 6595892838444
1108 4918595219706
1109 3353774240110
1110 2088030872414
1111 1184828617442
1112 611355890808
1113 286041066088
1114 120939578620
1115 46016034792
1116 15677031461
1117 4753056815
1118 1272852503
1119 298290785
1120 60460322
1121 10440486
1122 1505602
1123 176386
1124 16125
1125 1079
1126 47
1127 1
1128 0
1129 4
1130 180
1131 3961
1132 56804
1133 596926
1134 4900280
1135 32715991
1136 182604488
1137 869271832
1138 3582973108
1139 12937981771
1140 41311314148
1141 117521343758
1142 299694175312
1143 688576022453
1144 1431385228768
1145 2701461500408
1146 4642186032616
1147 7280252785674
1148 10439802506056
1149 13709014017468
1150 16503454480656
1151 18227900805270
1152 18479477855280
1153 17198721964320
1154 14692099720584
1155 11514488058150
1156 8272369459816
1157 5441805112524
1158 3272859489856
1159 1796184508250
1160 897396956896
1161 406980644708
1162 166955613412
1163 61693066253
1164 20430088276
1165 6025909318
1166 1571143288
1167 358751107
1168 70900808
1169 11946088
1170 1681988
1171 192511
1172 17204
1173 1126
1174 48
1175 1
1176 0
1177 4
1178 184
1179 4141
1180 60765
1181 653730
1182 5497206
1183 37616271
1184 215320479
1185 1051876320
1186 4452244940
1187 16520954879
1188 54249295919
1189 158832657906
1190 417215519070
1191 988270197765
1192 2119961251221
1193 4132846729176
1194 7343647533024
1195 11922438818290
1196 17720055291730
1197 24148816523524
1198 30212468498124
1199 34731355285926
1200 36707378660550
1201 35678199819600
1202 31890821684904
1203 26206587778734
1204 19786857517966
1205 13714174572340
1206 8714664602380
1207 5069043998106
1208 2693581465146
1209 1304377601604
1210 573936258120
1211 228648679665
1212 82123154529
1213 26455997594
1214 7597052606
1215 1929894395
1216 429651915
1217 82846896
1218 13628076
1219 1874499
1220 209715
1221 18330
1222 1174
1223 49
1224 1
1225 0
1226 4
1227 188
1228 4325
1229 64906
1230 714495
1231 6150936
1232 43113477
1233 252936750
1234 1267196799
1235 5504121260
1236 20973199819
1237 70770250798
1238 213081953825
1239 576048176976
1240 1405485716835
1241 3108231448986
1242 6252807980397
1243 11476494262200
1244 19266086351314
1245 29642494110020
1246 41868871815254
1247 54361285021648
1248 64943823784050
1249 71438733946476
1250 72385578480150
1251 67569021504504
1252 58097409463638
1253 45993445296700
1254 33501032090306
1255 22428839174720
1256 13783708600486
1257 7762625463252
1258 3997959066750
1259 1878313859724
1260 802584937785
1261 310771834194
1262 108579152123
1263 34053050200
1264 9526947001
1265 2359546310
1266 512498811
1267 96474972
1268 15502575
1269 2084214
1270 228045
1271 19504
1272 1223
1273 50
1274 1
1275 0
1276 4
1277 192
1278 4513
1279 69231
1280 779401
1281 6865431
1282 49264413
1283 296050227
1284 1520133549
1285 6771318059
1286 26477321079
1287 91743450617
1288 283852204623
1289 789130130801
1290 1981533893811
1291 4513717165821
1292 9361039429383
1293 17729302242597
1294 30742580613514
1295 48908580461334
1296 71511365925274
1297 96230156836902
1298 119305108805698
1299 136382557730526
1300 143824312426626
1301 139954599984654
1302 125666430968142
1303 104090854760338
1304 79494477387006
1305 55929871265026
1306 36212547775206
1307 21546334063738
1308 11760584530002
1309 5876272926474
1310 2680898797509
1311 1113356771979
1312 419350986317
1313 142632202323
1314 43579997201
1315 11886493311
1316 2872045121
1317 608973783
1318 111977547
1319 17586789
1320 2312259
1321 247549
1322 20727
1323 1273
1324 51
1325 1
1326 0
1327 4
1328 196
1329 4705
1330 73744
1331 848632
1332 7644832
1333 56129844
1334 345314640
1335 1816183776
1336 8291451608
1337 33248639138
1338 118220771696
1339 375595655240
1340 1072982335424
1341 2770664024612
1342 6495251059632
1343 13874756595204
1344 27090341671980
1345 48471882856111
1346 79651161074848
1347 120419946386608
1348 167741522762176
1349 215535265642600
1350 255687666536224
1351 280206870157152
1352 283778912411280
1353 265621030952796
1354 229757285728480
1355 183585332147344
1356 135424348652032
1357 92142419040232
1358 57758881838944
1359 33306918593740
1360 17636857456476
1361 8557171723983
1362 3794255569488
1363 1532707758296
1364 561983188640
1365 186212199524
1366 55466490512
1367 14758538432
1368 3481018904
1369 720951330
1370 129564336
1371 19899048
1372 2559808
1373 268276
1374 22000
1375 1324
1376 52
1377 1
1378 0
1379 4
1380 200
1381 4901
1382 78449
1383 922376
1384 8493464
1385 63774676
1386 401444484
1387 2161498416
1388 10107635384
1389 41540090746
1390 151469410834
1391 493816426936
1392 1448577990664
1393 3843646360036
1394 9265915084244
1395 20370007654836
1396 40965098267184
1397 75562224528091
1398 128123043930959
1399 200071107461456
1400 288161469148784
1401 383276788404776
1402 471222932178824
1403 535894536693376
1404 563985782568432
1405 549399943364076
1406 495378316681276
1407 413342617875824
1408 319009680799376
1409 227566767692264
1410 149901300879176
1411 91065800432684
1412 50943776050216
1413 26194029180459
1414 12351427293471
1415 5326963327784
1416 2094690946936
1417 748195388164
1418 241678690036
1419 70225028944
1420 18239557336
1421 4201970234
1422 850515666
1423 149463384
1424 22458856
1425 2828084
1426 290276
1427 23324
1428 1376
1429 53
1430 1
1431 0
1432 4
1433 204
1434 5101
1435 83350
1436 1000825
1437 9415840
1438 72268140
1439 465219160
1440 2562942900
1441 12269133800
1442 51647726130
1443 193009501580
1444 645285837770
1445 1942394417600
1446 5292224350700
1447 13109561444280
1448 29635922739080
1449 61335105922020
1450 116527322795275
1451 203685268459050
1452 328194151392415
1453 488232576610240
1454 671438257553560
1455 854499720583600
1456 1007117468872200
1457 1099880319261808
1458 1113385725932508
1459 1044778260045352
1460 908720934557100
1461 732352298675200
1462 546576448491640
1463 377468068571440
1464 240967101311860
1465 142009576482900
1466 77137805230675
1467 38545456473930
1468 17678390621255
1469 7421654274720
1470 2842886335100
1471 989874078200
1472 311903718980
1473 88464586280
1474 22441527570
1475 5052485900
1476 999979050
1477 171922240
1478 25286940
1479 3118360
1480 313600
1481 24700
1482 1429
1483 54
1484 1
1485 0
1486 4
1487 208
1488 5305
1489 88451
1490 1084175
1491 10416665
1492 81683980
1493 537487300
1494 3028162060
1495 14832076700
1496 63916859930
1497 244657227710
1498 838295339350
1499 2587680255370
1500 7234618768300
1501 18401785794980
1502 42745484183360
1503 90971028661100
1504 177862428717295
1505 320212591254325
1506 531879419851465
1507 816426728002655
1508 1159670834163800
1509 1525937978137160
1510 1861617189455800
1511 2106997788134008
1512 2213266045194316
1513 2158163985977860
1514 1953499194602452
1515 1641073233232300
1516 1278928747166840
1517 924044517063080
1518 618435169883300
1519 382976677794760
1520 219147381713575
1521 115683261704605
1522 56223847095185
1523 25100044895975
1524 10264540609820
1525 3832760413300
1526 1301777797180
1527 400368305260
1528 110906113850
1529 27494013470
1530 6052464950
1531 1171901290
1532 197209180
1533 28405300
1534 3431960
1535 338300
1536 26129
1537 1483
1538 55
1539 1
1540 0
1541 4
1542 212
1543 5513
1544 93756
1545 1172626
1546 11500840
1547 92100645
1548 619171280
1549 3565649360
1550 17860238760
1551 78748936630
1552 308574087640
1553 1082952567060
1554 3425975594720
1555 9822299023670
1556 25636404563280
1557 61147269978340
1558 133716512844460
1559 268833457378395
1560 498075019971620
1561 852092011105790
1562 1348306147854120
1563 1976097562166455
1564 2685608812300960
1565 3387555167592960
1566 3968614977589808
1567 4320263833328324
1568 4371430031172176
1569 4111663180580312
1570 3594572427834752
1571 2920001980399140
1572 2202973264229920
1573 1542479686946380
1574 1001411847678060
1575 602124059508335
1576 334830643418180
1577 171907108799790
1578 81323891991160
1579 35364585505795
1580 14097301023120
1581 5134538210480
1582 1702146102440
1583 511274419110
1584 138400127320
1585 33546478420
1586 7224366240
1587 1369110470
1588 225614480
1589 31837260
1590 3770260
1591 364429
1592 27612
1593 1538
1594 56
1595 1
1596 0
1597 4
1598 216
1599 5725
1600 99269
1601 1266382
1602 12673466
1603 103601485
1604 711271925
1605 4184820640
1606 21425888120
1607 96609175390
1608 387323024270
1609 1391526654700
1610 4508928161780
1611 13248274618390
1612 35458703586950
1613 86783674541620
1614 194863782822800
1615 402549970222855
1616 766908477350015
1617 1350167031077410
1618 2200398158959910
1619 3324403710020575
1620 4661706374467415
1621 6073163979893920
1622 7356170145182768
1623 8288878810918132
1624 8691693864500500
1625 8483093211752488
1626 7706235608415064
1627 6514574408233892
1628 5122975244629060
1629 3745452951176300
1630 2543891534624440
1631 1603535907186395
1632 936954702926515
1633 506737752217970
1634 253231000790950
1635 116688477496955
1636 49461886528915
1637 19231839233600
1638 6836684312920
1639 2213420521550
1640 649674546430
1641 171946605740
1642 40770844660
1643 8593476710
1644 1594724950
1645 257451740
1646 35607520
1647 4134689
1648 392041
1649 29150
1650 1594
1651 57
1652 1
1653 0
1654 4
1655 220
1656 5941
1657 104994
1658 1365651
1659 13939848
1660 116274951
1661 814873410
1662 4896092565
1663 25610708760
1664 118035063510
1665 483932199660
1666 1778849678970
1667 5900454816480
1668 17757202780170
1669 48706978205340
1670 122242378128570
1671 281647457364420
1672 597413753045655
1673 1169458447572870
1674 2117075508427425
1675 3550565190037320
1676 5524801868980485
1677 7986110084487990
1678 10734870354361335
1679 13429334125076688
1680 15645048956100900
1681 16980572675418632
1682 17174787076252988
1683 16189328820167552
1684 14220810016648956
1685 11637549652862952
1686 8868428195805360
1687 6289344485800740
1688 4147427441810835
1689 2540490610112910
1690 1443692455144485
1691 759968753008920
1692 369919478287905
1693 166150364025870
1694 68693725762515
1695 26068523546520
1696 9050104834470
1697 2863095067980
1698 821621152170
1699 212717450400
1700 49364321370
1701 10188201660
1702 1852176690
1703 293059260
1704 39742209
1705 4526730
1706 421191
1707 30744
1708 1651
1709 58
1710 1
1711 0
1712 4
1713 224
1714 6161
1715 110935
1716 1470645
1717 15305499
1718 130214799
1719 931148361
1720 5710965975
1721 30506801325
1722 143645772270
1723 601967263170
1724 2262781878630
1725 7679304495450
1726 23657657596650
1727 66464180985510
1728 170949356333910
1729 403889835492990
1730 879061210410075
1731 1766872200618525
1732 3286533956000295
1733 5667640698464745
1734 9075367059017805
1735 13510911953468475
1736 18720980438849325
1737 24164204479438023
1738 29074383081177588
1739 32625621631519532
1740 34155359751671620
1741 33364115896420540
1742 30410138836816508
1743 25858359669511908
1744 20505977848668312
1745 15157772681606100
1746 10436771927611575
1747 6687918051923745
1748 3984183065257395
1749 2203661208153405
1750 1129888231296825
1751 536069842313775
1752 234844089788385
1753 94762249309035
1754 35118628380990
1755 11913199902450
1756 3684716220150
1757 1034338602570
1758 262081771770
1759 59552523030
1760 12040378350
1761 2145235950
1762 332801469
1763 44268939
1764 4947921
1765 451935
1766 32395
1767 1709
1768 59
1769 1
1770 0
1771 4
1772 228
1773 6385
1774 117096
1775 1581580
1776 16776144
1777 145520298
1778 1061363160
1779 6642114336
1780 36217767300
1781 174152573595
1782 745613035440
1783 2864749141800
1784 9942086374080
1785 31336962092100
1786 90121838582160
1787 237413537319420
1788 574839191826900
1789 1282951045903065
1790 2645933411028600
1791 5053406156618820
1792 8954174654465040
1793 14743007757482550
1794 22586279012486280
1795 32231892392317800
1796 42885184918287348
1797 53238587560615611
1798 61700004712697120
1799 66780981383191152
1800 67519475648092160
1801 63774254733237048
1802 56268498506328416
1803 46364337518180220
1804 35663750530274412
1805 25594544609217675
1806 17124689979535320
1807 10672101117181140
1808 6187844273410800
1809 3333549439450230
1810 1665958073610600
1811 770913932102160
1812 329606339097420
1813 129880877690025
1814 47031828283440
1815 15597916122600
1816 4719054822720
1817 1296420374340
1818 321634294800
1819 71592901380
1820 14185614300
1821 2478037419
1822 377070408
1823 49216860
1824 5399856
1825 484330
1826 34104
1827 1768
1828 60
1829 1
1830 0
1831 4
1832 232
1833 6613
1834 123481
1835 1698676
1836 18357724
1837 162296442
1838 1206883458
1839 7703477496
1840 42859881636
1841 210370340895
1842 919765609035
1843 3610362177240
1844 12806835515880
1845 41279048466180
1846 121458800674260
1847 327535375901580
1848 812252729146320
1849 1857790237729965
1850 3928884456931665
1851 7699339567647420
1852 14007580811083860
1853 23697182411947590
1854 37329286769968830
1855 54818171404804080
1856 75117077310605148
1857 96123772478902959
1858 114938592273312731
1859 128480986095888272
1860 134300457031283312
1861 131293730381329208
1862 120042753239565464
1863 102632836024508636
1864 82028088048454632
1865 61258295139492087
1866 42719234588752995
1867 27796791096716460
1868 16859945390591940
1869 9521393712861030
1870 4999507513060830
1871 2436872005712760
1872 1100520271199580
1873 459487216787445
1874 176912705973465
1875 62629744406040
1876 20316970945320
1877 6015475197060
1878 1618054669140
1879 393227196180
1880 85778515680
1881 16663651719
1882 2855107827
1883 426287268
1884 54616716
1885 5884186
1886 518434
1887 35872
1888 1828
1889 61
1890 1
1891 0
1892 4
1893 236
1894 6845
1895 130094
1896 1822157
1897 20056400
1898 180654166
1899 1369179900
1900 8910360954
1901 50563359132
1902 253230222531
1903 1130135949930
1904 4530127786275
1905 16417197693120
1906 54085883982060
1907 162737849140440
1908 448994176575840
1909 1139788105047900
1910 2670042966876285
1911 5786674694661630
1912 11628224024579085
1913 21706920378731280
1914 37704763223031450
1915 61026469181916420
1916 92147458174772910
1917 129935248715409228
1918 171240849789508107
1919 211062364752215690
1920 243419578369201003
1921 262781443127171584
1922 265594187412612520
1923 251336483620894672
1924 222675589264074100
1925 184660924072963268
1926 143286383187946719
1927 103977529728245082
1928 70516025685469455
1929 44656736487308400
1930 26381339103452970
1931 14520901225921860
1932 7436379518773590
1933 3537392276912340
1934 1560007487987025
1935 636399922760910
1936 239542450379505
1937 82946715351360
1938 26332446142380
1939 7633529866200
1940 2011281865320
1941 479005711860
1942 102442167399
1943 19518759546
1944 3281395095
1945 480903984
1946 60500902
1947 6402620
1948 554306
1949 37700
1950 1889
1951 62
1952 1
1953 0
1954 4
1955 240
1956 7081
1957 136939
1958 1952251
1959 21878557
1960 200710566
1961 1549834066
1962 10279540854
1963 59473720086
1964 303793581663
1965 1383366172461
1966 5660263736205
1967 20947325479395
1968 70503081675180
1969 216823733122500
1970 611732025716280
1971 1588782281623740
1972 3809831071924185
1973 8456717661537915
1974 17414898719240715
1975 33335144403310365
1976 59411683601762730
1977 98731232404947870
1978 153173927356689330
1979 222082706890182138
1980 301176098504917335
1981 382303214541723797
1982 454481943121416693
1983 506201021496372587
1984 528375630539784104
1985 516930671033507192
1986 474012072884968772
1987 407336513337037368
1988 327947307260909987
1989 247263912916191801
1990 174493555413714537
1991 115172762172777855
1992 71038075590761370
1993 40902240329374830
1994 21957280744695450
1995 10973771795685930
1996 5097399764899365
1997 2196407410747935
1998 875942373140415
1999 322489165730865
2000 109279161493740
2001 33965976008580
2002 9644811731520
2003 2490287577180
2004 581447879259
2005 121960926945
2006 22800154641
2007 3762299079
2008 541404886
2009 66903522
2010 6956926
2011 592006
2012 39589
2013 1951
2014 63
2015 1
2016 0
2017 4
2018 244
2019 7321
2020 144020
2021 2089190
2022 23830808
2023 222589123
2024 1750544632
2025 11829374920
2026 69753260940
2027 363267301749
2028 1687159754124
2029 7043629908666
2030 26607589215600
2031 91450407154575
2032 287326814797680
2033 828555758838780
2034 2200514307340020
2035 5398613353547925
2036 12266548733462100
2037 25871616380778630
2038 50750043122551080
2039 92746828005073095
2040 158142916006710600
2041 251905159761637200
2042 375256634246871468
2043 523258805395099473
2044 683479313046641132
2045 836785157663140490
2046 960682964617789280
2047 1034576652036156691
2048 1045306301573291296
2049 990942743918475964
2050 881348586222006140
2051 735283820597947355
2052 575211220177101788
2053 421757468329906338
2054 289666317586492392
2055 186210837763539225
2056 111940315920136200
2057 62859521074070280
2058 32931052540381380
2059 16071171560585295
2060 7293807175647300
2061 3072349783888350
2062 1198431538871280
2063 431768327224605
2064 143245137502320
2065 43610787740100
2066 12135099308700
2067 3071735456439
2068 703408806204
2069 144761081586
2070 26562453720
2071 4303703965
2072 608308408
2073 73860448
2074 7548932
2075 631595
2076 41540
2077 2014
2078 64
2079 1
2080 0
2081 4
2082 248
2083 7565
2084 151341
2085 2233210
2086 25919998
2087 246419931
2088 1973133755
2089 13579919552
2090 81582635860
2091 433020562689
2092 2050427055873
2093 8730789662790
2094 33651219124266
2095 118057996370175
2096 378777221952255
2097 1115882573636460
2098 3029070066178800
2099 7599127660887945
2100 17665162087010025
2101 38138165114240730
2102 76621659503329710
2103 143496871127624175
2104 250889744011783695
2105 410048075768347800
2106 627161794008508668
2107 898515439641970941
2108 1206738118441740605
2109 1520264470709781622
2110 1797468122280929770
2111 1995259616653945971
2112 2079882953609447987
2113 2036249045491767260
2114 1872291330140482104
2115 1616632406819953495
2116 1310495040775049143
2117 996968688507008126
2118 711423785916398730
2119 475877155350031617
2120 298151153683675425
2121 174799836994206480
2122 95790573614451660
2123 49002224100966675
2124 23364978736232595
2125 10366156959535650
2126 4270781322759630
2127 1630199866095885
2128 575013464726925
2129 186855925242420
2130 55745887048800
2131 15206834765139
2132 3775144262643
2133 848169887790
2134 171323535306
2135 30866157685
2136 4912012373
2137 682168856
2138 81409380
2139 8180527
2140 673135
2141 43554
2142 2078
2143 65
2144 1
2145 0
2146 4
2147 252
2148 7813
2149 158906
2150 2384551
2151 28153208
2152 272339929
2153 2219553686
2154 15553053307
2155 95162555412
2156 514603198549
2157 2483447618562
2158 10781216718663
2159 42382008787056
2160 151709215494441
2161 496835218322430
2162 1494659795588715
2163 4144952639815260
2164 10628197727066745
2165 25264289747897970
2166 55803327201250755
2167 114759824617570440
2168 220118530630953885
2169 394386615139407870
2170 660937819780131495
2171 1037209869776856468
2172 1525677233650479609
2173 2105253558083711546
2174 2727002589151522227
2175 3317732592990711392
2176 3792727738934875741
2177 4075142570263393958
2178 4116131999101215247
2179 3908540375632249364
2180 3488923736960435599
2181 2927127447595002638
2182 2307463729282057269
2183 1708392474423406856
2184 1187300941266430347
2185 774028309033707042
2186 472950990677881905
2187 270590410608658140
2188 144792797715418335
2189 72367202837199270
2190 33731135695768245
2191 14636938282295280
2192 5900981188855515
2193 2205213330822810
2194 761869389969345
2195 242601812291220
2196 70952721813939
2197 18981979027782
2198 4623314150433
2199 1019493423096
2200 202189692991
2201 35778170058
2202 5594181229
2203 763578236
2204 89589907
2205 8853662
2206 716689
2207 45632
2208 2143
2209 66
2210 1
2211 0
2212 4
2213 256
2214 8065
2215 166719
2216 2543457
2217 30537759
2218 300493137
2219 2491893615
2220 17772606993
2221 110715608719
2222 609765753961
2223 2998050817111
2224 13264664337225
2225 53163225505719
2226 194091224281497
2227 648544433816871
2228 1991495013911145
2229 5639612435403975
2230 14773150366882005
2231 35892487474964715
2232 81067616949148725
2233 170563151818821195
2234 334878355248524325
2235 614505145770361755
2236 1055324434919539365
2237 1698147689556987963
2238 2562887103427336077
2239 3630930791734191155
2240 4832256147235233773
2241 6044735182142233619
2242 7110460331925587133
2243 7867870309198269699
2244 8191274569364609205
2245 8024672374733464611
2246 7397464112592684963
2247 6416051184555438237
2248 5234591176877059907
2249 4015856203705464125
2250 2895693415689837203
2251 1961329250300137389
2252 1246979299711588947
2253 743541401286540045
2254 415383208324076475
2255 217160000552617605
2256 106098338532967515
2257 48368073978063525
2258 20537919471150795
2259 8106194519678325
2260 2967082720792155
2261 1004471202260565
2262 313554534105159
2263 89934700841721
2264 23605293178215
2265 5642807573529
2266 1221683116087
2267 237967863049
2268 41372351287
2269 6357759465
2270 853168143
2271 98443569
2272 9570351
2273 762321
2274 47775
2275 2209
2276 67
2277 1
2278 0
2279 4
2280 260
2281 8321
2282 174784
2283 2710176
2284 33081216
2285 331030896
2286 2792386752
2287 20264500608
2288 128488215712
2289 720481362680
2290 3607816571072
2291 16262715154336
2292 66427889842944
2293 247254449787216
2294 842635658098368
2295 2640039447728016
2296 7631107449315120
2297 20412762802285980
2298 50665637841846720
2299 116960104424113440
2300 251630768767969920
2301 505441507067345520
2302 949383501018886080
2303 1669829580689901120
2304 2753472124476527328
2305 4261034792984324040
2306 6193817895161527232
2307 8463186938969424928
2308 10876991329377467392
2309 13155195514067820752
2310 14978330641123856832
2311 16059144878562878904
2312 16215946944098073816
2313 15422136487326149574
2314 13813515297148123200
2315 11650642361432498144
2316 9250447380582524032
2317 6911549619395301328
2318 4857022665989974592
2319 3208308550011726336
2320 1990520700998128992
2321 1158924609610616520
2322 632543208876694080
2323 323258339085585120
2324 154466412511031040
2325 68905993449214320
2326 28644113990829120
2327 11073277240470480
2328 3971553923052720
2329 1318025736365724
2330 403489234946880
2331 113539994019936
2332 29248100751744
2333 6864490689616
2334 1459650979136
2335 279340214336
2336 47730110752
2337 7210927608
2338 951611712
2339 108013920
2340 10332672
2341 810096
2342 49984
2343 2276
2344 68
2345 1
2346 0
2347 4
2348 264
2349 8581
2350 183105
2351 2884960
2352 35791392
2353 364112112
2354 3123417648
2355 23056887360
2356 148752716320
2357 848969578392
2358 4328297933752
2359 19870531725408
2360 82690604997280
2361 313682339630160
2362 1089890107885584
2363 3482675105826384
2364 10271146897043136
2365 28043870251601100
2366 71078400644132700
2367 167625742265960160
2368 368590873192083360
2369 757072275835315440
2370 1454825008086231600
2371 2619213081708787200
2372 4423301705166428448
2373 7014506917460851368
2374 10454852688145851272
2375 14657004834130952160
2376 19340178268346892320
2377 24032186843445288144
2378 28133526155191677584
2379 31037475519686735736
2380 32275091822660952720
2381 31638083431424223390
2382 29235651784474272774
2383 25464157658580621344
2384 20901089742015022176
2385 16161996999977825360
2386 11768572285385275920
2387 8065331216001700928
2388 5198829251009855328
2389 3149445310608745512
2390 1791467818487310600
2391 955801547962279200
2392 477724751596616160
2393 223372405960245360
2394 97550107440043440
2395 39717391231299600
2396 15044831163523200
2397 5289579659418444
2398 1721514971312604
2399 517029228966816
2400 142788094771680
2401 36112591441360
2402 8324141668752
2403 1738991193472
2404 327070325088
2405 54941038360
2406 8162539320
2407 1059625632
2408 118346592
2409 11142768
2410 860080
2411 52260
2412 2344
2413 69
2414 1
2415 0
2416 4
2417 268
2418 8845
2419 191686
2420 3068065
2421 38676352
2422 399903504
2423 3487529760
2424 26180305008
2425 171809603680
2426 997722294712
2427 5177267512144
2428 24198829659160
2429 102561136722688
2430 396372944627440
2431 1403572447515744
2432 4572565213711968
2433 13753822002869520
2434 38315017148644236
2435 99122270895733800
2436 238704142910092860
2437 536216615458043520
2438 1125663149027398800
2439 2211897283921547040
2440 4074038089795018800
2441 7042514786875215648
2442 11437808622627279816
2443 17469359605606702640
2444 25111857522276803432
2445 33997183102477844480
2446 43372365111792180464
2447 52165712998636965728
2448 59171001674878413320
2449 63312567342347688456
2450 63913175254085176110
2451 60873735215898496164
2452 54699809443054894118
2453 46365247400595643520
2454 37063086741992847536
2455 27930569285363101280
2456 19833903501386976848
2457 13264160467011556256
2458 8348274561618600840
2459 4940913129096056112
2460 2747269366449589800
2461 1433526299558895360
2462 701097157556861520
2463 320922513400288800
2464 137267498671343040
2465 54762222394822800
2466 20334410822941644
2467 7011094630731048
2468 2238544200279420
2469 659817323738496
2470 178900686213040
2471 44436733110112
2472 10063132862224
2473 2066061518560
2474 382011363448
2475 63103577680
2476 9222164952
2477 1177972224
2478 129489360
2479 12002848
2480 912340
2481 54604
2482 2413
2483 70
2484 1
2485 0
2486 4
2487 272
2488 9113
2489 200531
2490 3259751
2491 41744417
2492 438579856
2493 3887433264
2494 29667834768
2495 197989908688
2496 1169531898392
2497 6174989806856
2498 29376097171304
2499 126759966381848
2500 498934081350128
2501 1799945392143184
2502 5976137661227712
2503 18326387216581488
2504 52068839151513756
2505 137437288044378036
2506 337826413805826660
2507 774920758368136380
2508 1661879764485442320
2509 3337560432948945840
2510 6285935373716565840
2511 11116552876670234448
2512 18480323409502495464
2513 28907168228233982456
2514 42581217127883506072
2515 59109040624754647912
2516 77369548214270024944
2517 95538078110429146192
2518 111336714673515379048
2519 122483569017226101776
2520 127225742596432864566
2521 124786910469983672274
2522 115573544658953390282
2523 101065056843650537638
2524 83428334142588491056
2525 64993656027355948816
2526 47764472786750078128
2527 33098063968398533104
2528 21612435028630157096
2529 13289187690714656952
2530 7688182495545645912
2531 4180795666008485160
2532 2134623457115756880
2533 1022019670957150320
2534 458190012071631840
2535 192029721066165840
2536 75096633217764444
2537 27345505453672692
2538 9249638831010468
2539 2898361524017916
2540 838718009951536
2541 223337419323152
2542 54499865972336
2543 12129194380784
2544 2448072882008
2545 445114941128
2546 72325742632
2547 10400137176
2548 1307461584
2549 141492208
2550 12915188
2551 966944
2552 57017
2553 2483
2554 71
2555 1
2556 0
2557 4
2558 276
2559 9385
2560 209644
2561 3460282
2562 45004168
2563 480324273
2564 4326013120
2565 33555268032
2566 227657743456
2567 1367521807080
2568 7344521705248
2569 35551086978160
2570 156136063553152
2571 625694047731976
2572 2298879473493312
2573 7776083053370896
2574 24302524877809200
2575 70395226368095244
2576 189506127195891792
2577 475263701850204696
2578 1112747172173963040
2579 2436800522853578700
2580 4999440197434388160
2581 9623495806665511680
2582 17402488250386800288
2583 29596876286172729912
2584 47387491637736477920
2585 71488385356117488528
2586 101690257752638153984
2587 136478588839024672856
2588 172907626324699171136
2589 206874792783944525240
2590 233820283690741480824
2591 249709311613658966342
2592 252012653066416536840
2593 240360455128937062556
2594 216638601502603927920
2595 184493390986239028694
2596 148421990169944439872
2597 112758128814106026944
2598 80862536755148611232
2599 54710498997028690200
2600 34901622719344814048
2601 20977370186260302864
2602 11868978161554131072
2603 6315419123124242040
2604 3156643128072907200
2605 1480209683028782160
2606 650219733137797680
2607 267126354283930284
2608 102442138671437136
2609 36595144284683160
2610 12148000355028384
2611 3737079533969452
2612 1062055429274688
2613 277837285295488
2614 66629060353120
2615 14577267262792
2616 2893187823136
2617 517440683760
2618 82725879808
2619 11707598760
2620 1448953792
2621 154407396
2622 13882132
2623 1023961
2624 59500
2625 2554
2626 72
2627 1
2628 0
2629 4
2630 280
2631 9661
2632 219029
2633 3669926
2634 48464450
2635 525328441
2636 4806337393
2637 37881281152
2638 261213011488
2639 1595179550536
2640 8712043512328
2641 42895608683408
2642 191687150531312
2643 781830111285128
2644 2924573521225288
2645 10074962526864208
2646 32078607931180096
2647 94697751245904444
2648 259901353563987036
2649 664769829046096488
2650 1588010874024167736
2651 3549547695027541740
2652 7436240720287966860
2653 14622936004099899840
2654 27025984057052311968
2655 46999364536559530200
2656 76984367923909207832
2657 118875876993853966448
2658 173178643108755642512
2659 238168846591662826840
2660 309386215163723843992
2661 379782419108643696376
2662 440695076474686006064
2663 483529595304400447166
2664 501721964680075503182
2665 492373108195353599396
2666 456999056631540990476
2667 401131992488842956614
2668 332915381156183468566
2669 261180118984050466816
2670 193620665569254638176
2671 135573035752177301432
2672 89612121716373504248
2673 55878992905605116912
2674 32846348347814433936
2675 18184397284678373112
2676 9472062251197149240
2677 4636852811101689360
2678 2130429416166579840
2679 917346087421727964
2680 369568492955367420
2681 139037282956120296
2682 48743144639711544
2683 15885079888997836
2684 4799134963244140
2685 1339892714570176
2686 344466345648608
2687 81206327615912
2688 17470455085928
2689 3410628506896
2690 600166563568
2691 94433478568
2692 13156552552
2693 1603361188
2694 168289528
2695 14906093
2696 1083461
2697 62054
2698 2626
2699 73
2700 1
2701 0
2702 4
2703 284
2704 9941
2705 228690
2706 3888955
2707 52134376
2708 573792891
2709 5331665834
2710 42687618545
2711 299094292640
2712 1856392562024
2713 10307223062864
2714 51607652195736
2715 234582759214720
2716 973517261816440
2717 3706403632510416
2718 12999536048089496
2719 42153570458044304
2720 126776359177084540
2721 354599104809891480
2722 924671182610083524
2723 2252780703070264224
2724 5137558569051709476
2725 10985788415315508600
2726 22059176724387866700
2727 41648920061152211808
2728 74025348593611842168
2729 123983732460468738032
2730 195860244917763174280
2731 292054520102609608960
2732 411347489700418469352
2733 547555061755386670832
2734 689168634272367540368
2735 820477495583329702440
2736 924224671779086453230
2737 985251559984475950348
2738 994095072875429102578
2739 949372164826894589872
2740 858131049120383947090
2741 734047373645026425180
2742 594095500140233935382
2743 454800784553305104992
2744 329193701321431939608
2745 225185157468550805680
2746 145491114621978621160
2747 88725341253419550848
2748 51030745632492807048
2749 27656459535875522352
2750 14108915062298838600
2751 6767282227268269200
2752 3047775503588307804
2753 1286914580377095384
2754 508605775911487716
2755 187780427595831840
2756 64628224528709380
2757 20684214852241976
2758 6139027677814316
2759 1684359060218784
2760 425672673264520
2761 98676782701840
2762 20881083592824
2763 4010795070464
2764 694600042136
2765 107590031120
2766 14759913740
2767 1771650716
2768 183195621
2769 15989554
2770 1145515
2771 64680
2772 2699
2773 74
2774 1
2775 0
2776 4
2777 288
2778 10225
2779 238631
2780 4117645
2781 56023331
2782 625927267
2783 5905458725
2784 48019284379
2785 341781911185
2786 2155486854664
2787 12163615624888
2788 61914875258600
2789 286190411410456
2790 1208100021031160
2791 4679920894326856
2792 16705939680599912
2793 55153106506133800
2794 168929929635128844
2795 481375463986976020
2796 1279270287419975004
2797 3177451885680347748
2798 7390339272121973700
2799 16123346984367218076
2800 33044965139703375300
2801 63708096785540078508
2802 115674268654764053976
2803 198009081054080580200
2804 319843977378231912312
2805 487914765020372783240
2806 703402009803028078312
2807 958902551455805140184
2808 1236723696027754211200
2809 1509646129855697242808
2810 1744702167362416155670
2811 1909476231763562403578
2812 1979346632859905052926
2813 1943467237702323692450
2814 1807503213947278536962
2815 1592178422765410372270
2816 1328142873785260360562
2817 1048896284693539040374
2818 783994485874737044600
2819 554378858789982745288
2820 370676272090529426840
2821 234216455875398172008
2822 139756086885912357896
2823 78687205168368329400
2824 41765374598174360952
2825 20876197289567107800
2826 9815057730856577004
2827 4334690083965403188
2828 1795520356288583100
2829 696386203507319556
2830 252408652124541220
2831 85312439380951356
2832 26823242530056292
2833 7823386738033100
2834 2110031733483304
2835 524349455966360
2836 119557866294664
2837 24891878663288
2838 4705395112600
2839 802190073256
2840 122349944860
2841 16531564456
2842 1954846337
2843 199185175
2844 17135069
2845 1210195
2846 67379
2847 2773
2848 75
2849 1
2850 0
2851 4
2852 292
2853 10513
2854 248856
2855 4356276
2856 60140976
2857 681950598
2858 6531385992
2859 53924743104
2860 389801195564
2861 2497268765849
2862 14319102479552
2863 74078490883488
2864 348105286669056
2865 1494290432441616
2866 5888020915358016
2867 21385860574926768
2868 71859046186733712
2869 224083036141262644
2870 650305393622104864
2871 1760645751406951024
2872 4456722173100322752
2873 10567791157802321448
2874 23513686256489191776
2875 49168312124070593376
2876 96753061925243453808
2877 179382365440304132484
2878 313683349708844634176
2879 517853058432312492512
2880 807758742398604695552
2881 1191316774823400861552
2882 1662304561258833218496
2883 2195626247483559351384
2884 2746369825883451454008
2885 3254348297218113398478
2886 3654178399125978559248
2887 3888822864623467456504
2888 3922813870562228745376
2889 3750970451649602229412
2890 3399681636712688909232
2891 2920321296550670732832
2892 2377039158478799400936
2893 1832890770568276084974
2894 1338373344664719789888
2895 925055130880512172128
2896 604892727965927598848
2897 373972542761310529904
2898 218443292054280687296
2899 120452579766542690352
2900 62641571887741468752
2901 30691255020423684804
2902 14149747814821980192
2903 6130210440253986288
2904 2491906559795902656
2905 948794855631860776
2906 337721091505492576
2907 112135681911007648
2908 34646629268089392
2909 9933418471516404
2910 2634381189449664
2911 643907322261024
2912 144449744957952
2913 29597273775888
2914 5507585185856
2915 924540018116
2916 138881509316
2917 18486410793
2918 2154031512
2919 216320244
2920 18345264
2921 1277574
2922 70152
2923 2848
2924 76
2925 1
2926 0
2927 4
2928 296
2929 10805
2930 259369
2931 4605132
2932 64497252
2933 742091574
2934 7213336590
2935 60456129096
2936 443725938668
2937 2887069961413
2938 16816371245401
2939 88397593363040
2940 422183777552544
2941 1842395719110672
2942 7382311347799632
2943 27273881490284784
2944 93244906761660480
2945 295942082327996356
2946 874388429763367508
2947 2410951145029055888
2948 6217367924507273776
2949 15024513330902644200
2950 34081477414291513224
2951 72681998380559785152
2952 145921374049314047184
2953 276135427365547586292
2954 493065715149148766660
2955 831536408141157126688
2956 1325611800830917188064
2957 1999075517222005557104
2958 2853621336082234080048
2959 3857930808742392569880
2960 4941996073367010805392
2961 6000718123101564852486
2962 6908526696344091957726
2963 7543001263749446015752
2964 7811636735185696201880
2965 7673784322211830974788
2966 7150652088362291138644
2967 6320002933263359642064
2968 5297360455029470133768
2969 4209929929047075485910
2970 3171264115232995874862
2971 2263428475545231962016
2972 1529947858846439770976
2973 978865270727238128752
2974 592415834815591217200
2975 338895871820823377648
2976 183094151654284159104
2977 93332826908165153556
2978 44841002835245664996
2979 20279958255075966480
2980 8622117000049888944
2981 3440701415427763432
2982 1286515947137353352
2983 449856773416500224
2984 146782311179097040
2985 44580047739605796
2986 12567799660966068
2987 3278288511710688
2988 788357067218976
2989 174047018733840
2990 35104858961744
2991 6432125203972
2992 1063421527432
2993 157367920109
2994 20640442305
2995 2370351756
2996 234665508
2997 19622838
2998 1347726
2999 73000
3000 2924
3001 77
3002 1
3003 0
3004 4
3005 300
3006 11101
3007 270174
3008 4864501
3009 69102384
3010 806588826
3011 7955428164
3012 67669465686
3013 504182067764
3014 3330795900081
3015 19703441206814
3016 105213964608441
3017 510581370915584
3018 2264579496663216
3019 9224707066910304
3020 34656192838084416
3021 120518788251945264
3022 389186989089656836
3023 1170330512091363864
3024 3285339574792423396
3025 8628319069536329664
3026 21241881255409917976
3027 49105990745194157424
3028 106763475794851298376
3029 218603372429873832336
3030 422056801414861633476
3031 769201142514696352952
3032 1324602123290305893348
3033 2157148208972074314752
3034 3324687318052922745168
3035 4852696853304239637152
3036 6711552144824626649928
3037 8799926882109403375272
3038 10942714196468575657878
3039 12909244819445656810212
3040 14451527960093537973478
3041 15354637998935142217632
3042 15485421057397527176668
3043 14824436410574122113432
3044 13470655021625650780708
3045 11617363388292829775832
3046 9507290384076545619678
3047 7381194044280071360772
3048 5434692590778227836878
3049 3793376334391671732992
3050 2508813129573677899728
3051 1571281105542829345952
3052 931311706636414594848
3053 521990023475107536752
3054 276426978562449312660
3055 138173829743410818552
3056 65120961090321631476
3057 28902075255125855424
3058 12062818415477652376
3059 4727217362565116784
3060 1736372720553853576
3061 596639084595597264
3062 191362358918702836
3063 57147847400571864
3064 15846088172676756
3065 4066645578929664
3066 962404085952816
3067 209151877695584
3068 41536984165716
3069 7495546731404
3070 1220789447541
3071 178008362414
3072 23010794061
3073 2605017264
3074 254288346
3075 20970564
3076 1420726
3077 75924
3078 3001
3079 78
3080 1
3081 0
3082 4
3083 304
3084 11401
3085 281275
3086 5134675
3087 73966885
3088 875691210
3089 8762016990
3090 75624893850
3091 571851533450
3092 3834977967845
3093 23034237106895
3094 124917405815255
3095 615795335524025
3096 2775160867578800
3097 11489286563573520
3098 43880899904994720
3099 155174981090029680
3100 509705777341602100
3101 1559517501181020700
3102 4455670086883787260
3103 11913658644328753060
3104 29870200324946247640
3105 70347872000604075400
3106 155869466540045455800
3107 325366848224725130712
3108 640660173844735465812
3109 1191257943929557986428
3110 2093803265805002246300
3111 3481750332262380208100
3112 5481835527024997059920
3113 8177384171357162382320
3114 11564248998128866287080
3115 15511479026934030025200
3116 19742641078577979033150
3117 23851959015914232468090
3118 27360772779539194783690
3119 29806165959028680191110
3120 30840059056332669394300
3121 30309857467971649290100
3122 28295091432199772894140
3123 25088018409918480556540
3124 21124653772369375395510
3125 16888484428356616980450
3126 12815886635058299197650
3127 9228068925169899569870
3128 6302189463965349632720
3129 4080094235116507245680
3130 2502592812179243940800
3131 1453301730111522131600
3132 798417002037556849412
3133 414600808305860131212
3134 203294790833732450028
3135 94023036345447486900
3136 40964893670603507800
3137 16790035778042769160
3138 6463590083118970360
3139 2333011805149450840
3140 788001443514300100
3141 248510206319274700
3142 72993935573248620
3143 19912733751606420
3144 5029049664882480
3145 1171555963648400
3146 250688861861300
3147 49032530897120
3148 8716336178945
3149 1398797809955
3150 201019156475
3151 25615811325
3152 2859305610
3153 275258910
3154 22391290
3155 1496650
3156 78925
3157 3079
3158 79
3159 1
3160 0
3161 4
3162 308
3163 11705
3164 292676
3165 5415950
3166 79101560
3167 949658095
3168 9637708200
3169 84386910840
3170 647476427300
3171 4406829501295
3172 26869215074740
3173 147951642922150
3174 740712741339280
3175 3390956203102825
3176 14264447431152320
3177 55370186468568240
3178 199055880995024400
3179 664880758431631780
3180 2069223278522622800
3181 6015187588064807960
3182 16369328731212540320
3183 41783858969275000700
3184 100218072325550323040
3185 226217338540649531200
3186 481236314764770586512
3187 966027022069460596524
3188 1831918117774293452240
3189 3285061209734560232728
3190 5575553598067382454400
3191 8963585859287377268020
3192 13659219698382159442240
3193 19741633169486028669400
3194 27075728025062896312280
3195 35254120105512009058350
3196 43594600094492211501240
3197 51212731795453427251780
3198 57166938738567874974800
3199 60646225015361349585410
3200 61149916524304318684400
3201 58604948900171422184240
3202 53383109842118253450680
3203 46212672182287855952050
3204 38013138200725992375960
3205 29704371063414916178100
3206 22043955560228198767520
3207 15530258389135249202590
3208 10382283699081856878400
3209 6582687047295751186480
3210 3955894542290766072400
3211 2251718732149078981012
3212 1213017810343416980624
3213 617895599139592581240
3214 297317827179179936928
3215 134987930016050994700
3216 57754929448646276960
3217 23253625861161739520
3218 8796601888268421200
3219 3121013248663750940
3220 1036511649833574800
3221 321504141892523320
3222 92906669324855040
3223 24941783416488900
3224 6200605628530880
3225 1422244825509700
3226 299721392758420
3227 57748867076065
3228 10115133988900
3229 1599816966430
3230 226634967800
3231 28475116935
3232 3134564520
3233 297650200
3234 23887940
3235 1575575
3236 82004
3237 3158
3238 80
3239 1
3240 0
3241 4
3242 312
3243 12013
3244 304381
3245 5708626
3246 84517510
3247 1028759655
3248 10587366295
3249 94024619040
3250 731863338140
3251 5054305928595
3252 31276044576035
3253 174820857996890
3254 888664384261430
3255 4131668944442105
3256 17655403634255145
3257 69634633899720560
3258 254426067463592640
3259 863936639426656180
3260 2734104036954254580
3261 8084410866587430760
3262 22384516319277348280
3263 58153187700487541020
3264 142001931294825323740
3265 326435410866199854240
3266 707453653305420117712
3267 1447263336834231183036
3268 2797945139843754048764
3269 5116979327508853684968
3270 8860614807801942687128
3271 14539139457354759722420
3272 22622805557669536710260
3273 33400852867868188111640
3274 46817361194548924981680
3275 62329848130574905370630
3276 78848720200004220559590
3277 94807331889945638753020
3278 108379670534021302226580
3279 117813163753929224560210
3280 121796141539665668269810
3281 119754865424475740868640
3282 111988058742289675634920
3283 99595782024406109402730
3284 84225810383013848328010
3285 67717509264140908554060
3286 51748326623643114945620
3287 37574213949363447970110
3288 25912542088217106080990
3289 16964970746377608064880
3290 10538581589586517258880
3291 6207613274439845053412
3292 3464736542492495961636
3293 1830913409483009561864
3294 915213426318772518168
3295 432305757195230931628
3296 192742859464697271660
3297 81008555309808016480
3298 32050227749430160720
3299 11917615136932172140
3300 4157524898497325740
3301 1358015791726098120
3302 414410811217378360
3303 117848452741343940
3304 31142389045019780
3305 7622850454040580
3306 1721966218268120
3307 357470259834485
3308 67864001064965
3309 11714950955330
3310 1826451934230
3311 255110084735
3312 31609681455
3313 3432214720
3314 321538140
3315 25463515
3316 1657579
3317 85162
3318 3238
3319 81
3320 1
3321 0
3322 4
3323 316
3324 12325
3325 316394
3326 6013007
3327 90226136
3328 1113277165
3329 11616125950
3330 104611985335
3331 825887957180
3332 5786169266735
3333 36330350504630
3334 206096902572925
3335 1063485242258320
3336 5020333328703535
3337 21787072578697250
3338 87290037533975705
3339 324060701363313200
3340 1118362706890248820
3341 3598040676380910760
3342 10818514903541685340
3343 30468927185864779040
3344 80537704019764889300
3345 200155118995312864760
3346 468437342161025177980
3347 1033889064171619971952
3348 2154716990139651300748
3349 4245208476677985231800
3350 7914924467352607733732
3351 13977594135310796372096
3352 23399754265156702409548
3353 37161945015024296432680
3354 56023658425537724821900
3355 80218214062417113093320
3356 109147209325123830352310
3357 141178568330579125930220
3358 173656052089949859312610
3359 203187002423966940979600
3360 226192834287950526786790
3361 239609305293594892830020
3362 241551006964141409138450
3363 231742924166765416503560
3364 211583840766695785037650
3365 183821592407419957730740
3366 151943319647154756882070
3367 119465835887784023499680
3368 89322540573006562915730
3369 63486756037580554051100
3370 42877512834594714145870
3371 27503552335964125323760
3372 16746194864026362312292
3373 9672349816932341015048
3374 5295649951975505523500
3375 2746126835801782080032
3376 1347519183514003449796
3377 625048616659928203288
3378 273751414774505288140
3379 113058783059238177200
3380 43967842886362332860
3381 16075140035429497880
3382 5515540690223423860
3383 1772426602943476480
3384 532259263958722300
3385 148990841786363720
3386 38765239499060360
3387 9344816672308700
3388 2079436478102605
3389 425334260899450
3390 79578952020295
3391 13541402889560
3392 2081562018965
3393 286719766190
3394 35041896175
3395 3753752860
3396 347001655
3397 27121094
3398 1742741
3399 88400
3400 3319
3401 82
3402 1
3403 0
3404 4
3405 320
3406 12641
3407 328719
3408 6329401
3409 96239143
3410 1203503301
3411 12729403115
3412 116228111285
3413 930499942515
3414 6612057223915
3415 42116519771365
3416 242427253077555
3417 1269582144831245
3418 6083818570961855
3419 26807405907400785
3420 109077110112672955
3421 411350738897288905
3422 1442423408253562020
3423 4716403383271159580
3424 14416555579922596100
3425 41287442089406464380
3426 111006631205629668340
3427 280692823015077754060
3428 668592461156338042740
3429 1502326406332645149932
3430 3188606054311271272700
3431 6399925466817636532548
3432 12160132944030592965532
3433 21892518602663404105828
3434 37377348400467498781644
3435 60561699280180998842228
3436 93185603440562021254580
3437 136241872487954837915220
3438 189365423387540943445630
3439 250325777655702956282530
3440 314834620420528985242830
3441 376843054513916800292210
3442 429379836711917467766390
3443 465802139581545419616810
3444 481160312257736301968470
3445 473293931130906825642010
3446 443326764933461201541210
3447 395405433174115742768390
3448 335764912054574714612810
3449 271409155534938780381750
3450 208788376460790586415410
3451 152809296610587116966830
3452 106364268872175268196970
3453 70381065170558839469630
3454 44249747199990487636052
3455 26418544680958703327340
3456 14967999768907846538548
3457 8041776787777287603532
3458 4093646019315785529828
3459 1972567800173931653084
3460 898800031434433491428
3461 386810197833743465340
3462 157026625945600510060
3463 60042982921791830740
3464 21590680725652921740
3465 7287967293166900340
3466 2304685866902198780
3467 681250105745086020
3468 187756081285424080
3469 48110056171369060
3470 11424253150411305
3471 2504770739002055
3472 504913212919745
3473 93120354909855
3474 15622964908525
3475 2368281785155
3476 321761662365
3477 38795649035
3478 4100754515
3479 374122749
3480 28863835
3481 1831141
3482 91719
3483 3401
3484 83
3485 1
3486 0
3487 4
3488 324
3489 12961
3490 341360
3491 6658120
3492 102568544
3493 1299742444
3494 13932906416
3495 128957514400
3496 1046728053800
3497 7542557166430
3498 48728576995280
3499 284543772848920
3500 1512009397908800
3501 7353400715793100
3502 32891224478362640
3503 135884516020073740
3504 520427849009961860
3505 1853774147150850925
3506 6158826791524721600
3507 19132958963193755680
3508 55703997669329060480
3509 152294073295036132720
3510 391699454220707422400
3511 949285284171415796800
3512 2170918867488983192672
3513 4690932460643916422632
3514 9588531521128907805248
3515 18560058410848229498080
3516 34052651546693997071360
3517 59269867003130902887472
3518 97939047680648497623872
3519 153747302720743020096808
3520 229427475928516859169800
3521 325607295875495781360850
3522 439691201043243899728160
3523 565160398076231941525360
3524 691677674934445785535040
3525 806222891225834268058600
3526 895181976293462887383200
3527 946962451839281721585280
3528 954454243388643127610480
3529 916620696064368027183220
3530 838732198107576944309600
3531 731170345228690457381200
3532 607174067589513494994560
3533 480197531995729366797160
3534 361597673071377703382240
3535 259173565482762385163800
3536 176745334042734107666600
3537 114630812370549327105682
3538 70668291880949190963392
3539 41386544449866549865888
3540 23009776556685134142080
3541 12135422807093073133360
3542 6066213819489717182912
3543 2871367831608365144512
3544 1285610229268176956768
3545 543836823779343975400
3546 217069608867392340800
3547 81633663647444752480
3548 28878648018819822080
3549 9592653160069099120
3550 2985935972647284800
3551 869006187030510100
3552 235866137456793140
3553 59534309321780365
3554 13929023889413360
3555 3009683951921800
3556 598033567829600
3557 108743319818380
3558 17991246693680
3559 2690043447520
3560 360557311400
3561 42896403550
3562 4474877264
3563 402986584
3564 30694976
3565 1922860
3566 95120
3567 3484
3568 84
3569 1
3570 0
3571 4
3572 328
3573 13285
3574 354321
3575 6999480
3576 109226664
3577 1402310988
3578 15232648860
3579 142890420816
3580 1175685568200
3581 8589285220230
3582 56271134161710
3583 333272349844200
3584 1796553170757720
3585 8865410113701900
3586 40244625194155740
3587 168775740498436380
3588 656312365030035600
3589 2374201996160812785
3590 8012600938675572525
3591 25291785754718477280
3592 74836956632522816160
3593 207998070964365193200
3594 543993527515743555120
3595 1340984738392123219200
3596 3120204151660398989472
3597 6861851328132899615304
3598 14279463981772824227880
3599 28148589931977137303328
3600 52612709957542226569440
3601 93322518549824899958832
3602 157208914683779400511344
3603 251686350401391517720680
3604 383174778649259879266608
3605 555034771804012640530650
3606 765298496918739681089010
3607 1004851599119475841253520
3608 1256838073010677727060400
3609 1497900566160280053593640
3610 1701404867519297155441800
3611 1842144428132744608968480
3612 1901416695227924849195760
3613 1871074939453011154793700
3614 1755352894171944971492820
3615 1569902543336267401690800
3616 1338344412818203952375760
3617 1087371599585242861791720
3618 841795205067107070179400
3619 620771238554140088546040
3620 435918899525496492830400
3621 291376146413283434772282
3622 185299104251498518069074
3623 112054836330815740829280
3624 64396321006551684007968
3625 35145199363778207275440
3626 18201636626582790316272
3627 8937581651098082327424
3628 4156978060876542101280
3629 1829447053047520932168
3630 760906432646736316200
3631 298703272514837093280
3632 110512311666264574560
3633 38471301178888921200
3634 12578589132716383920
3635 3854942159677794900
3636 1104872324487303240
3637 295400446778573505
3638 73463333211193725
3639 16938707841335160
3640 3607717519751400
3641 706776887647980
3642 126734566512060
3643 20681290141200
3644 3050600758920
3645 403453714950
3646 47371280814
3647 4877863848
3648 433681560
3649 32617836
3650 2017980
3651 98604
3652 3568
3653 85
3654 1
3655 0
3656 4
3657 332
3658 13613
3659 367606
3660 7353801
3661 116226144
3662 1511537652
3663 16634959848
3664 158123069676
3665 1318575989016
3666 9764970788430
3667 64860419381940
3668 389543484005910
3669 2129825520601920
3670 10661963284459620
3671 49110035307857640
3672 209020365692592120
3673 825088105528471980
3674 3030514361190848385
3675 10386802934836385310
3676 33304386693394049805
3677 100128742387241293440
3678 282835027596888009360
3679 751991598480108748320
3680 1884978265907866774320
3681 4461188890052522208672
3682 9982055479793298604776
3683 21141315309905723843184
3684 42428053913749961531208
3685 80761299889519363872768
3686 145935228507367126528272
3687 250531433233604300470176
3688 408895265085170918232024
3689 634861129050651396987288
3690 938209550453272519797258
3691 1320333268722752321619660
3692 1770150096038215522342530
3693 2261689672130153568313920
3694 2754738639170957780654040
3695 3199305433679577209035440
3696 3543549295652041764410280
3697 3743561123360669458164240
3698 3772491634680936003989460
3699 3626427833624956126286520
3700 3325255437508212373183620
3701 2908246956154471354066560
3702 2425716012403446814167480
3703 1929166804652349931971120
3704 1462566443621247158725440
3705 1056690138079636581376440
3706 727295045938779927602682
3707 476675250664781952841356
3708 297353940582314258898354
3709 176451157337367424837248
3710 99541520370329891283408
3711 53346835990360997591712
3712 27139218277680872643696
3713 13094559711974624428704
3714 5986425113924063033448
3715 2590353485694257248368
3716 1059609705161573409480
3717 409215584181101667840
3718 148983612845153495760
3719 51049890311605305120
3720 16433531292394178820
3721 4959814484165098140
3722 1400272771265876745
3723 368863779989767230
3724 90402041052528885
3725 20546425361086560
3726 4314494407399380
3727 833511454160040
3728 147415856653260
3729 23731890900120
3730 3454054473870
3731 450824995764
3732 52249144662
3733 5311545408
3734 466299396
3735 34635816
3736 2116584
3737 102172
3738 3653
3739 86
3740 1
3741 0
3742 4
3743 336
3744 13945
3745 381219
3746 7721407
3747 123579945
3748 1627763796
3749 18146497500
3750 174758029524
3751 1476699058692
3752 11083546777446
3753 74625390170370
3754 454403903387850
3755 2519369004607830
3756 12791788805061540
3757 59771998592317260
3758 258130401000449760
3759 1034108471221064100
3760 3855602466719320365
3761 13417317296027233695
3762 43691189628230435115
3763 133433129080635343245
3764 382963769984129302800
3765 1034826626076996757680
3766 2636969864387975522640
3767 6346167155960388982992
3768 14443244369845820813448
3769 31123370789699022447960
3770 63569369223655685374392
3771 123189353803269325403976
3772 226696528396886490401040
3773 396466661740971426998448
3774 659426698318775218702200
3775 1043756394135822315219312
3776 1573070679503923916784546
3777 2258542819176024841416918
3778 3090483364760967843962190
3779 4031839768168369090656450
3780 5016428311301111348967960
3781 5954044072850534989689480
3782 6742854729331618973445720
3783 7287110419012711222574520
3784 7516052758041605462153700
3785 7398919468305892130275980
3786 6951683271133168499470140
3787 6233502393662683727250180
3788 5333962968557918168234040
3789 4354882817055796746138600
3790 3391733248273597090696560
3791 2519256581700883740101880
3792 1783985184018416508979122
3793 1203970296603561880444038
3794 774029191247096211739710
3795 473805097919681683735602
3796 275992677707697316120656
3797 152888356360690888875120
3798 80486054268041870235408
3799 40233777989655497072400
3800 19080984825898687462152
3801 8576778599618320281816
3802 3649963190855830657848
3803 1468825289342675077320
3804 558199197026255163600
3805 200033503156758800880
3806 67483421603999483940
3807 21393345776559276960
3808 6360087255430974885
3809 1769136551255643975
3810 459265821042296115
3811 110948466413615445
3812 24860919768485940
3813 5148005861559420
3814 980927310813300
3815 171147747553380
3816 27185945373990
3817 3904879469634
3818 503074140426
3819 57560690070
3820 5777844804
3821 500935212
3822 36752400
3823 2218756
3824 105825
3825 3739
3826 87
3827 1
3828 0
3829 4
3830 340
3831 14281
3832 395164
3833 8102626
3834 131301352
3835 1751343741
3836 19774261296
3837 192904527024
3838 1651457088216
3839 12560245836138
3840 85708936947816
3841 529029293558220
3842 2973772907995680
3843 15311157809669370
3844 72563787397378800
3845 317902399592767020
3846 1292238872221513860
3847 4889710937940384465
3848 17272919762746554060
3849 57108506924257668810
3850 177124318708865778360
3851 516396899064764646045
3852 1417790396061126060480
3853 3671796490464972280320
3854 8983137020348364505632
3855 20789411525806209796440
3856 45566615159544843261408
3857 94692740013354707822352
3858 186758723026925010778368
3859 349885882200155815805016
3860 623163190137857917399488
3861 1055893360059746645700648
3862 1703183092454597533921512
3863 2616827073639746232003858
3864 3831613498679948758201464
3865 5349026183936992685379108
3866 7122323132929336934618640
3867 9048268079469480439624410
3868 10970472384151646338657440
3869 12696898802182153963135200
3870 14029965148344330196020240
3871 14803163177054316684728220
3872 14914972226347497592429680
3873 14350602739439060629746120
3874 13185185664795852226720320
3875 11567465362220601895484220
3876 9688845785613714914372640
3877 7746616065329393836835160
3878 5910989829974480830798440
3879 4303241765719300249081002
3880 2987955480621978389423160
3881 1977999487850658092183748
3882 1247834289166777895475312
3883 749797775627378999856258
3884 428881034068388204995776
3885 233374410628732759110528
3886 120719832257697367307808
3887 59314762815554184534552
3888 27657763425517007743968
3889 12226741790474150939664
3890 5118788480198505735168
3891 2027024486368930240920
3892 758232700183013964480
3893 267516924760758284820
3894 88876767380558760900
3895 27753433031990251845
3896 8129223806686618860
3897 2228402372297940090
3898 570214287455911560
3899 135809386182101385
3900 30008925630045360
3901 6128933172372720
3902 1152075058366680
3903 198333692927370
3904 31090824843624
3905 4407953610060
3906 560634830496
3907 63338534874
3908 6278780016
3909 537687612
3910 38971156
3911 2324581
3912 109564
3913 3826
3914 88
3915 1
3916 0
3917 4
3918 344
3919 14621
3920 409445
3921 8497790
3922 139403978
3923 1882645093
3924 21525605037
3925 212678788320
3926 1844361615240
3927 14211702924354
3928 98269182783954
3929 614738230506036
3930 3502802201553900
3931 18284930717665050
3932 87874945207048170
3933 390466186990145820
3934 1610141271814280880
3935 6181949810161898325
3936 22162630700686938525
3937 74381426687004222870
3938 234232825633123447170
3939 693521217773630424405
3940 1934187295125890706525
3941 5089586886526098340800
3942 12654933510813336785952
3943 29772548546154574302072
3944 66356026685351053057848
3945 140259355172899551083760
3946 281451463040279718600720
3947 536644605227080826583384
3948 973049072338013733204504
3949 1679056550197604563100136
3950 2759076452514344179622160
3951 4320010166094343765925370
3952 6448440572319694990205322
3953 9180639682616941443580572
3954 12471349316866329619997748
3955 16170591212398817374243050
3956 20018740463621126778281850
3957 23667371186333800301792640
3958 26726863950526484159155440
3959 28833128325398646880748460
3960 29718135403401814277157900
3961 29265574965786558222175800
3962 27535788404234912856466440
3963 24752651027016454122204540
3964 21256311147834316809856860
3965 17435461850943108751207800
3966 13657605895303874667633600
3967 10214231595693781079879442
3968 7291197246341278638504162
3969 4965954968472636481606908
3970 3225833777017435987659060
3971 1997632064794156895331570
3972 1178678809695767204852034
3973 662255444697120964106304
3974 354094242886430126418336
3975 180034595073251551842360
3976 86972526241071192278520
3977 39884505215991158683632
3978 17345530270672656674832
3979 7145812966567435976088
3980 2785257186551944205400
3981 1025749624943772249300
3982 356393692141317045720
3983 116630200412549012745
3984 35882656838676870705
3985 10357626178984558950
3986 2798616659753851650
3987 706023673638012945
3988 165818311812146745
3989 36137858802418080
3990 7281008230739400
3991 1350408751294050
3992 229424517770994
3993 35498778453684
3994 4968588440556
3995 623973365370
3996 69617314890
3997 6816467628
3998 576658768
3999 41295737
4000 2434145
4001 113390
4002 3914
4003 89
4004 1
4005 0
4006 4
4007 348
4008 14965
4009 424066
4010 8907235
4011 147901768
4012 2022049071
4013 23408250130
4014 234204393357
4015 2057040403560
4016 16056064539594
4017 112480885708308
4018 713007413289990
4019 4117540432059936
4020 21787732919218950
4021 106159875924713220
4022 478341132197193990
4023 2000607458804426700
4024 7792091081976179205
4025 28344580510848836850
4026 96544057387691161395
4027 308614252320127670040
4028 927754043406753871575
4029 2627708512899521130930
4030 7023774181651989047325
4031 17744520397339435126752
4032 42427482056967911088024
4033 96128575231505627359920
4034 206615381858250604141608
4035 421710818213179269684480
4036 818096068267360545184104
4037 1509693677565094559787888
4038 2652105622535618296304640
4039 4438133002711948742722296
4040 7079086618608687945547530
4041 10768450738414038756130692
4042 15629080254936636433785894
4043 21651988999483271063578320
4044 28641940529265146994240798
4045 36189331676019944152524900
4046 43686111649954927080074490
4047 50394235136860284460948080
4048 55559992275925131039903900
4049 58551263728800461157906360
4050 58983710369188372499333700
4051 56801363370021471078642240
4052 52288439431251366978670980
4053 46008962174850770932061400
4054 38691772998777425561064660
4055 31093067746246983418841400
4056 23871837490997655747513042
4057 17505428842035059718383604
4058 12257152214813915120111070
4059 8191788745490072469265968
4060 5223465841811592882990630
4061 3176310874489924100183604
4062 1840934254392888168958338
4063 1016349687583551090524640
4064 534128837959681678260696
4065 267007121314322744120880
4066 126857031457062350962152
4067 57230035486663815358464
4068 24491343237240092650920
4069 9931070153119380181488
4070 3811006811495716454700
4071 1382143317085089295020
4072 473023892553866058465
4073 152512857251225883450
4074 46240283017661429655
4075 13156242838738410600
4076 3504640333391864595
4077 871841985450159690
4078 201956170614564825
4079 43418867033157480
4080 8631416982033450
4081 1579833269065044
4082 264923296224678
4083 40467366894240
4084 5592561805926
4085 693590680260
4086 76433782518
4087 7393126396
4088 617954505
4089 43729882
4090 2547535
4091 117304
4092 4003
4093 90
4094 1
4095 0
4096 4
4097 352
4098 15313
4099 439031
4100 9331301
4101 156809003
4102 2169950839
4103 25430299201
4104 257612643487
4105 2291244796917
4106 18113104943154
4107 128536950247902
4108 825488298998298
4109 4830547845349926
4110 25905273351278886
4111 127947608843932170
4112 584501008121907210
4113 2478948591001620690
4114 9792698540780605905
4115 36136671592825016055
4116 124888637898539998245
4117 405158309707818831435
4118 1236368295726881541615
4119 3555462556306275002505
4120 9651482694551510178255
4121 24768294578991424174077
4122 60172002454307346214776
4123 138556057288473538447944
4124 302743957089756231501528
4125 628326200071429873826088
4126 1239806886480539814868584
4127 2327789745832455104971992
4128 4161799300100712856092528
4129 7090238625247567039026936
4130 11517219621320636688269826
4131 17847537357022726701678222
4132 26397530993350675189916586
4133 37281069254419907497364214
4134 50293929528748418057819118
4135 64831272205285091146765698
4136 79875443325974871232599390
4137 94080346786815211541022570
4138 105954227412785415500851980
4139 114111256004725592197810260
4140 117534974097988833657240060
4141 115785073739209843577975940
4142 109089802801272838057313220
4143 98297401606102137910732380
4144 84700735173628196493126060
4145 69784840745024408979906060
4146 54964905237244639166354442
4147 41377266333032715465896646
4148 29762581056848974838494674
4149 20448940960303987589377038
4150 13415254587301665352256598
4151 8399776716301516983174234
4152 5017245128882812269141942
4153 2857283941976439259482978
4154 1550478525543232768785336
4155 801135959274004422381576
4156 393864152771385095083032
4157 184087066943726166320616
4158 81721378723903908009384
4159 34422413390359472832408
4160 13742076964615096636188
4161 5193150128580805749720
4162 1855167209638955353485
4163 625536749805091941915
4164 198753140268887313105
4165 59396525856399840255
4166 16660883172130275195
4167 4376482318842024285
4168 1073798156064724515
4169 245375037647722305
4170 52050284015190930
4171 10211250251098494
4172 1844756565289722
4173 305390663118918
4174 46059928700166
4175 6286152486186
4176 770024462778
4177 83826908914
4178 8011080901
4179 661684387
4180 46277417
4181 2664839
4182 121307
4183 4093
4184 91
4185 1
4186 0
4187 4
4188 356
4189 15665
4190 454344
4191 9770332
4192 166140304
4193 2326759842
4194 27600250040
4195 283042942688
4196 2548857440404
4197 20404349740071
4198 146650055191056
4199 954025249246200
4200 5656036144348224
4201 30735821196628812
4202 153852882195211056
4203 712448616965839380
4204 3063449599123527900
4205 12271647131782226595
4206 45929370133605621960
4207 161025309491365014300
4208 530046947606358829680
4209 1641526605434700373050
4210 4791830852033156544120
4211 13206945250857785180760
4212 34419777273542934352332
4213 84940297033298770388853
4214 198728059742780884662720
4215 441300014378229769949472
4216 931070157161186105327616
4217 1868133086551969688694672
4218 3567596632312994919840576
4219 6489589045933167961064520
4220 11252037925348279895119464
4221 18607458246568203727296762
4222 29364756978343363389948048
4223 44245068350373401891594808
4224 63678600247770582687280800
4225 87574998783168325555183332
4226 115125201734033509204584816
4227 144706715531259962379365088
4228 173955790112790082773621960
4229 200034574199600627041874550
4230 220065483417511007698662240
4231 231646230102714425855050320
4232 233320047837198677235216000
4233 224874876540482681635289160
4234 207387204407374975968045600
4235 182998136779730334403858440
4236 154485575918652605473032120
4237 124749745982269048146260502
4238 96342171570277354632251088
4239 71139847389881690304391320
4240 50211522017152962427871712
4241 33864195547605652941633636
4242 21815031303603182335430832
4243 13417021845184329252316176
4244 7874529070859251528624920
4245 4407762467519672028268314
4246 2351614484817237191166912
4247 1195000112045389517464608
4248 577951219715111261403648
4249 265808445667630074330000
4250 116143792114263380841792
4251 48164490354974569468596
4252 18935227093195902385908
4253 7048317338219761103205
4254 2480703959444047295400
4255 824289890073979255020
4256 258149666125287153360
4257 76057409028530115450
4258 21037365490972299480
4259 5450280474906748800
4260 1319173193712446820
4261 297425321662913235
4262 62261534266289424
4263 12056006816388216
4264 2150147228408640
4265 351450591819084
4266 52346081186352
4267 7056176948964
4268 853851371692
4269 91837989815
4270 8672765288
4271 707961804
4272 48942256
4273 2786146
4274 125400
4275 4184
4276 92
4277 1
4278 0
4279 4
4280 360
4281 16021
4282 470009
4283 10224676
4284 175910636
4285 2492900146
4286 29927009882
4287 310643192728
4288 2831900383092
4289 22953207180475
4290 167054404931127
4291 1100675304437256
4292 6610061393594424
4293 36391857340977036
4294 184588703391839868
4295 866301499161050436
4296 3775898216089367280
4297 15335096730905754495
4298 58201017265387848555
4299 206954679624970636260
4300 691072257097723843980
4301 2171573553041059202730
4302 6433357457467856917170
4303 17998776102890941724880
4304 47626722524400719533092
4305 119360074306841704741185
4306 283668356776079655051573
4307 640028074121010654612192
4308 1372370171539415875277088
4309 2799203243713155794022288
4310 5435729718864964608535248
4311 10057185678246162880905096
4312 17741626971281447856183984
4313 29859496171916483622416226
4314 47972215224911567117244810
4315 73609825328716765281542856
4316 107923668598143984578875608
4317 151253599030938908242464132
4318 202700200517201834759768148
4319 259831917265293471583949904
4320 318662505644050045152987048
4321 373990364312390709815496510
4322 420100057617111634740536790
4323 451711713520225433553712560
4324 464966277939913103090266320
4325 458194924377681358870505160
4326 432262080947857657603334760
4327 390385341187105310371904040
4328 337483712698382939876890560
4329 279235321900921653619292622
4330 221091917552546402778511590
4331 167482018960159044936642408
4332 121351369407034652732263032
4333 84075717564758615369505348
4334 55679226851208835277064468
4335 35232053148787511587747008
4336 21291550916043580780941096
4337 12282291538378923556893234
4338 6759376952336909219435226
4339 3546614596862626708631520
4340 1772951331760500778868256
4341 843759665382741335733648
4342 381952237781893455171792
4343 164308282469237950310388
4344 67099717448170471854504
4345 25983544431415663489113
4346 9529021297663808398605
4347 3304993849518026550420
4348 1082439556199266408380
4349 334207075153817268810
4350 97094774519502414930
4351 26487645965879048280
4352 6769453668619195620
4353 1616598515375360055
4354 359686855929202659
4355 74317541082677640
4356 14206154044796856
4357 2501597820227724
4358 403796673005436
4359 59402258135316
4360 7910028320656
4361 945689361507
4362 100510755103
4363 9380727092
4364 756904060
4365 51728402
4366 2911546
4367 129584
4368 4276
4369 93
4370 1
4371 0
4372 4
4373 364
4374 16381
4375 486030
4376 10694685
4377 186135312
4378 2668810782
4379 32419910028
4380 340570202610
4381 3142543575820
4382 25785107563567
4383 190007612111602
4384 1267729709368383
4385 7710736698031680
4386 43001918734571460
4387 220980560732816904
4388 1050890202552890304
4389 4642199715250417716
4390 19110994946995121775
4391 73536113996293603050
4392 265155696890358484815
4393 898026936722694480240
4394 2862645810138783046710
4395 8604931010508916119900
4396 24432133560358798642050
4397 65625498627291661257972
4398 166986796831242424274277
4399 403028431082921359792758
4400 923696430897090309663765
4401 2012398245660426529889280
4402 4171573415252571669299376
4403 8234932962578120402557536
4404 15492915397111127489440344
4405 27798812649527610737089080
4406 47601123143197931478600210
4407 77831711396828050739661036
4408 121582040553628332398787666
4409 181533493926860749860418464
4410 259177267629082892821339740
4411 353953799548140743002232280
4412 462532117782495306343718052
4413 578494422909343516736936952
4414 692652869956440754968483558
4415 794090421929502344556033300
4416 871811771137337068294249350
4417 916677991460138536643978880
4418 923161202317594461960771480
4419 890457005325539016473839920
4420 822647422134962967975238800
4421 727869053885488250248794600
4422 616719034599304593496183182
4423 500327239453468056397804212
4424 388573936512705447715153998
4425 288833388367193697668905440
4426 205427086971793268101768380
4427 139754944415967450646569816
4428 90911279999996346864811476
4429 56523604064831092368688104
4430 33573842454422504337834330
4431 19041668490715832776328460
4432 10305991549199535928066746
4433 5319565928623127487499776
4434 2616710997143242114601904
4435 1225711903164634790905440
4436 546260520251131405482180
4437 231407999917408422164892
4438 93083261879586135343617
4439 35512565729079471887718
4440 12834015147181834949025
4441 4387433405717292958800
4442 1416646631353083677190
4443 431301849673319683740
4444 123582420485381463210
4445 33257099634498243900
4446 8386052183994555675
4447 1976285371304562714
4448 434004397011880299
4449 88523695127474496
4450 16707751865024580
4451 2905394493233160
4452 463198931140752
4453 67312286455972
4454 8855717682163
4455 1046200116610
4456 109891482195
4457 10137631152
4458 808632462
4459 54639948
4460 3041130
4461 133860
4462 4369
4463 94
4464 1
4465 0
4466 4
4467 368
4468 16745
4469 502411
4470 11180715
4471 196829997
4472 2854946094
4473 35088720810
4474 372990112638
4475 3483113778430
4476 28927651139387
4477 215792719675169
4478 1457737321479985
4479 8978466407400063
4480 50712655432603140
4481 263982479467388364
4482 1271870763285707208
4483 5693089917803308020
4484 23753194662245539491
4485 92647108943288724825
4486 338691810886652087865
4487 1163182633613052965055
4488 3760672746861477526950
4489 11467576820647699166610
4490 33037064570867714761950
4491 90057632187650459900022
4492 232612295458534085532249
4493 570015227914163784067035
4494 1326724861980011669456523
4495 2936094676557516839553045
4496 6183971660912998199188656
4497 12406506377830692071856912
4498 23727848359689247891997880
4499 43291728046638738226529424
4500 75399935792725542215689290
4501 125432834540025982218261246
4502 199413751950456383138448702
4503 303115534480489082259206130
4504 440710761555943642681758204
4505 613131067177223635823572020
4506 816485917330636049345950332
4507 1041026540691838823080655004
4508 1271147292865784271705420510
4509 1486743291885943099524516858
4510 1665902193066839412850282650
4511 1788489762597475604938228230
4512 1839839193777732998604750360
4513 1813618207643133478434611400
4514 1713104427460501984449078720
4515 1550516476020451218224033400
4516 1344588088484792843744977782
4517 1117046274052772649893987394
4518 888901175966173504112958210
4519 677407324879899145384059438
4520 494260475338986965770673820
4521 345182031387760718748338196
4522 230666224415963797511381292
4523 147434884064827439233499580
4524 90097446519253596706522434
4525 52615510945138337114162790
4526 29347660039915368704395206
4527 15625557477822663415566522
4528 7936276925766369602101680
4529 3842422900307876905507344
4530 1771972423415766196387620
4531 777668520168539827647072
4532 324491261796994557508509
4533 128595827608665607231335
4534 48346580876261306836743
4535 17221448552899127907825
4536 5804080037070376635990
4537 1847948481026403360930
4538 554884270158701146950
4539 156839520119879707110
4540 41643151818492799575
4541 10362337555299118389
4542 2410289768316443013
4543 522528092139354795
4544 105231446992499076
4545 19613146358257740
4546 3368593424373912
4547 530511217596724
4548 76168004138135
4549 9901917798773
4550 1156091598805
4551 120029113347
4552 10946263614
4553 863272410
4554 57681078
4555 3174990
4556 138229
4557 4463
4558 95
4559 1
4560 0
4561 4
4562 372
4563 17113
4564 519156
4565 11683126
4566 208010712
4567 3051776091
4568 37943666904
4569 408078833448
4570 3856103891068
4571 32410764917817
4572 244720370814556
4573 1673530041155154
4574 10436203728880048
4575 59691121840003203
4576 314695134899991504
4577 1535853242753095572
4578 6964960681089015228
4579 29446284580048847511
4580 116400303605534264316
4581 431338919829940812690
4582 1501874444499705052920
4583 4923855380474530492005
4584 15228249567509176693560
4585 44504641391515413928560
4586 123094696758518174661972
4587 322669927646184545432271
4588 802627523372697869599284
4589 1896740089894175453523558
4590 4262819538537528509009568
4591 9120066337470515038741701
4592 18590478038743690271045568
4593 36134354737519939963854792
4594 67019576406327986118527304
4595 118691663839364280442218714
4596 200832770332751524433950536
4597 324846586490482365356709948
4598 502529286430945465397654832
4599 743826296036432724940964334
4600 1053841828733167278505330224
4601 1429616984507859685169522352
4602 1857512458022474872426605336
4603 2312173833557623094786075514
4604 2757890584751727371229937368
4605 3152645484952782512374799508
4606 3454391955664315017788510880
4607 3628328956375208603542978590
4608 3653457401420866477039361760
4609 3526722635103635462883690120
4610 3263620903480953202673112120
4611 2895104564505244061969011182
4612 2461634362537565493638965176
4613 2005947450018946154006945604
4614 1566308500846072649497017648
4615 1171667800218886111154733258
4616 839442506726747684519012016
4617 575848255803724516259719488
4618 378101108480791236744880872
4619 237532330584081035940022014
4620 142712957464391933820685224
4621 81963170985053705818557996
4622 44973217517738032119961728
4623 23561834403589033017668202
4624 11778699826074246507609024
4625 5614395323723643101894964
4626 2549640943584306024034692
4627 1102159781965534385155581
4628 453087089405660164739844
4629 176942408484926914068078
4630 65568029429160434744568
4631 23025528589969504543815
4632 7652028518096779996920
4633 2402832751185104507880
4634 711723790278580854060
4635 198482671938372506685
4636 52005489373791917964
4637 12772627323615561402
4638 2932817860455797808
4639 627759539131853871
4640 124844593350756816
4641 22981739782631652
4642 3899104641970636
4643 606679221734859
4644 86069921936908
4645 11058009397578
4646 1276120712152
4647 130975376961
4648 11809536024
4649 920953488
4650 60856068
4651 3313219
4652 142692
4653 4558
4654 96
4655 1
4656 0
4657 4
4658 376
4659 17485
4660 536269
4661 12202282
4662 219693838
4663 3259786803
4664 40995442995
4665 446022500352
4666 4264182724516
4667 36266868808885
4668 277131135732373
4669 1918250411969710
4670 12109733770035202
4671 70127325568883251
4672 374386256739994707
4673 1850548377653087076
4674 8500813923842110800
4675 36411245261137862739
4676 145846588185583111827
4677 547739223435475077006
4678 1933213364329645865610
4679 6425729824974235544925
4680 20152104947983707185565
4681 59732890959024590622120
4682 167599338150033588590532
4683 445764624404702720094243
4684 1125297451018882415031555
4685 2699367613266873323122842
4686 6159559628431703962533126
4687 13382885876008043547751269
4688 27710544376214205309787269
4689 54724832776263630234900360
4690 103153931143847926082382096
4691 185711240245692266560746018
4692 319524434172115804876169250
4693 525679356823233889790660484
4694 827375872921427830754364780
4695 1246355582467378190338619166
4696 1797668124769600003446294558
4697 2483458813241026963674852576
4698 3287129442530334557596127688
4699 4169686291580097967212680850
4700 5070064418309350466016012882
4701 5910536069704509883604736876
4702 6607037440617097530163310388
4703 7082720912039523621331489470
4704 7281786357796075080582340350
4705 7180180036524501939923051880
4706 6790343538584588665556802240
4707 6158725467986197264642123302
4708 5356738927042809555607976358
4709 4467581812556511647645910780
4710 3572255950865018803503963252
4711 2737976301064958760651750906
4712 2011110306945633795673745274
4713 1415290762530472200778731504
4714 953949364284515753004600360
4715 615633439064872272684902886
4716 380245288048472969760707238
4717 224676128449445639639243220
4718 126936388502791737938519724
4719 68535051921327065137629930
4720 35340534229663279525277226
4721 17393095149797889609503988
4722 8164036267307949125929656
4723 3651800725549840409190273
4724 1555246871371194549895425
4725 630029497890587078807922
4726 242510437914087348812646
4727 88593558019129939288383
4728 30677557108066284540735
4729 10054861269281884504800
4730 3114556541463685361940
4731 910206462216953360745
4732 250488161312164424649
4733 64778116697407479366
4734 15705445184071359210
4735 3560577399587651679
4736 752604132482610687
4737 147826333133388468
4738 26880844424602288
4739 4505783863705495
4740 692749143671767
4741 97127931334486
4742 12334130109730
4743 1407096089113
4744 142784912985
4745 12730489512
4746 981809556
4747 64169287
4748 3455911
4749 147250
4750 4654
4751 97
4752 1
4753 0
4754 4
4755 380
4756 17861
4757 553754
4758 12738551
4759 231896120
4760 3479480641
4761 44255229798
4762 487017943347
4763 4710205224868
4764 40531051533401
4765 313398004541258
4766 2195381547702083
4767 14027984182004912
4768 82237059338918453
4769 444513582308877958
4770 2224934634393081783
4771 10351362301495197876
4772 44912059184979973539
4773 182257833446720974566
4774 693585811621058188833
4775 2480952587765120942616
4776 8358943189303881410535
4777 26577834772957942730490
4778 79884995907008297807685
4779 227332229109058179212652
4780 613363962554736308684775
4781 1571062075423585135125798
4782 3824665064285755738154397
4783 8858927241698577285655968
4784 19542445504439747510284395
4785 41093430252222248857538538
4786 82435377152477835544687629
4787 157878763920111556317282456
4788 288865171389540192643128114
4789 505235674417808071436915268
4790 845203790995349694666829734
4791 1353055229744661720545025264
4792 2073731455388806021092983946
4793 3044023707236978193784913724
4794 4281126938010626967121147134
4795 5770588255771361521270980264
4796 7456815734110432524808808538
4797 9239750709889448433228693732
4798 10980600488013860349620749758
4799 12517573510321607413768047264
4800 13689758352656621151494799858
4801 14364507269835598701913829820
4802 14461966394320577020505392230
4803 13970523575109090605479854120
4804 12949069006570785930198925542
4805 11515464395029006820250099660
4806 9824320739599321203253887138
4807 8039837763421530451149874032
4808 6310232251929977564155714158
4809 4749086608010592556325496180
4810 3426401069476105996452476778
4811 2369240126814987953783331864
4812 1569582803349388025689503246
4813 995878727113345242445610124
4814 604921416497918609399950458
4815 351612516952237377577762944
4816 195471440424118803076149654
4817 103875586150990344662907156
4818 52733629379461169134781214
4819 25557131417105838735433644
4820 11815836992857789535119929
4821 5207047596921034959085698
4822 2185276369261781628703347
4823 872539935804674427620568
4824 331103995933217288101029
4825 119271115127196223829118
4826 40732418377348169045535
4827 13169417810745569866740
4828 4024763003680638722685
4829 1160694623529117785394
4830 315266278009571904015
4831 80483561881478838576
4832 19266022583659010889
4833 4313181532070262366
4834 900430465615999155
4835 174707177557990756
4836 31386628288307783
4837 5198533007377262
4838 789877075006253
4839 109462061444216
4840 13741226198843
4841 1549881002098
4842 155515402497
4843 13712299068
4844 1045978843
4845 67625198
4846 3603161
4847 151904
4848 4751
4849 98
4850 1
4851 0
4852 4
4853 384
4854 18241
4855 571615
4856 13292305
4857 244634671
4858 3711376761
4859 47734710439
4860 531273173145
4861 5197223168215
4862 45241256758269
4863 353929056074659
4864 2508779552243341
4865 16223365729706995
4866 96265043520923365
4867 526750641647796411
4868 2669448216701959741
4869 12576296935888279659
4870 55263421486475171415
4871 227169892631700948105
4872 875843645067779163399
4873 3174538399386179131449
4874 10839895777069002353151
4875 34936777962261824141025
4876 106462830679966240538175
4877 307217225016066477020337
4878 840696191663794487897427
4879 2184426037978321443810573
4880 5395727139709340873280195
4881 12683592305984333023810365
4882 28401372746138324795940363
4883 60635875756661996367822933
4884 123528807404700084402226167
4885 240314141072589391861970085
4886 446743935309651748960410570
4887 794100845807348264080043382
4888 1350439465413157766103745002
4889 2198259020740011415211854998
4890 3426786685133467741638009210
4891 5117755162625784214877897670
4892 7325150645247605160906060858
4893 10051715193781988488392127398
4894 13227403989881794046079788802
4895 16696566443999880958037502270
4896 20220351197903308782849443490
4897 23498173998335467763388797022
4898 26207331862978228565262847122
4899 28054265622492219853408629678
4900 28826473664156175722419222050
4901 28432489969429667625985246350
4902 26919592581679876535678779662
4903 24464533401599792750449025202
4904 21339785134628328023503986798
4905 17864158503020851654403761170
4906 14350070015351508015305588190
4907 11059318859940570120481210338
4908 8175487677486698552777972958
4909 5795641196291093950235808642
4910 3938822930164375979472835110
4911 2565461530462733268135113370
4912 1600800143611263851845560582
4913 956533933450155986977713402
4914 547083957376356180653912598
4915 299347026575109147739056810
4916 156609215530451513797688370
4917 78290760796567007870214858
4918 37372968409963628270553573
4919 17022884589778824494205627
4920 7392323966182816587789045
4921 3057816305066456056323915
4922 1203643931737891715721597
4923 450375111060413511930147
4924 160003533504544392874653
4925 53901836188093738912275
4926 17194180814426208589425
4927 5185457627209756508079
4928 1475960901538689689409
4929 395749839891050742591
4930 99749584465137849465
4931 23579204115729273255
4932 5213611997686261521
4933 1075137643173989911
4934 206093805846298539
4935 36585161295685045
4936 5988410082383515
4937 899339136450469
4938 123203287643059
4939 15291107200941
4940 1705396404595
4941 169227701565
4942 14758277911
4943 1113604041
4944 71228359
4945 3755065
4946 156655
4947 4849
4948 99
4949 1
4950 0
4951 4
4952 388
4953 18625
4954 589856
4955 13863920
4956 257926976
4957 3956011432
4958 51446087200
4959 579007883584
4960 5728496341360
4961 50438479926484
4962 399170312832928
4963 2862708608318000
4964 18732145281950336
4965 112488409250630360
4966 623015685168719776
4967 3196198858349756152
4968 15245745152590239400
4969 67839718422363451074
4970 282433314118176119520
4971 1103013537699480111504
4972 4050382044453958294848
4973 14014434176455181484600
4974 45776673739330826494176
4975 141399608642228064679200
4976 413680055696032717558512
4977 1147913416679860964917764
4978 3025122229642115931708000
4979 7580153177687662317090768
4980 18079319445693673897090560
4981 41084965052122657819750728
4982 89037248502800321163763296
4983 184164683161362080770049100
4984 363842948477289476264196252
4985 687058076382241140822380655
4986 1240844781117000013040453952
4987 2144540311220506030183788384
4988 3548698486153169181315600000
4989 5625045705873479156849864208
4990 8544541847759251956515906880
4991 12442905807873389375783958528
4992 17376865839029593649298188256
4993 23279119183663782534471916200
4994 29923970433881675004117291072
4995 36916917641903189740886945760
4996 43718525196238776546238240512
4997 49705505861313696328651644144
4998 54261597485470448418671476800
4999 56880739286648395575827851728
5000 57258963633585843348404468400
5001 55352082551109544161664026012
5002 51384125983279669286127804864
5003 45804318536228120773953012000
5004 39203943637649179677907747968
5005 32214228518372359669709349360
5006 25409388875292078135786798528
5007 19234806537427268673259183296
5008 13971128873777792503013781600
5009 9734464126455469929708643752
5010 6504284460627109247607948480
5011 4166261674073997119980673952
5012 2557334077061419838823273984
5013 1503617890826512167631626000
5014 846430983951465328392969408
5015 455956242105560661536745180
5016 234899976327018521667903228
5017 115663729206530636140768431
5018 54395852999742452764759200
5019 24415208555961641081994672
5020 10450140271249272644112960
5021 4261460236804347772045512
5022 1654019042798305227651744
5023 610378644564957904804800
5024 213905369692638131786928
5025 71096017002519947501700
5026 22379638441635965097504
5027 6661418528748446197488
5028 1871710741429740432000
5029 495499424356188592056
5030 123328788580867122720
5031 28792816113415534776
5032 6288749640860251432
5033 1281231449020288450
5034 242678967141983584
5035 42573571378068560
5036 6887749218833984
5037 1022542424093528
5038 138494394844000
5039 16996503605536
5040 1874624106160
5041 183985979476
5042 15871881952
5043 1184832400
5044 74983424
5045 3911720
5046 161504
5047 4948
5048 100
5049 1
5050 0
5051 4
5052 392
5053 19013
5054 608481
5055 14453776
5056 271790896
5057 4213938408
5058 55402098632
5059 630453970784
5060 6307504224944
5061 56166976267844
5062 449608792759412
5063 3261878921150928
5064 21594853890268336
5065 131220554532580696
5066 735504094419350136
5067 3819214543518475928
5068 18441944010939995552
5069 83085463574953690474
5070 350273032540539570594
5071 1385446851817656231024
5072 5153395582153438406352
5073 18064816220909139779448
5074 59791107915786007978776
5075 187176282381558891173376
5076 555079664338260782237712
5077 1561593472375893682476276
5078 4173035646321976896625764
5079 10605275407329778248798768
5080 25659472623381336214181328
5081 59164284497816331716841288
5082 130122213554922978983514024
5083 273201931664162401933812396
5084 548007631638651557034245352
5085 1050901024859530617086576907
5086 1927902857499241153862834607
5087 3385385092337506043224242336
5088 5693238797373675211499388384
5089 9173744192026648338165464208
5090 14169587553632731113365771088
5091 20987447655632641332299865408
5092 29819771646902983025082146784
5093 40655985022693376183770104456
5094 53203089617545457538589207272
5095 66840888075784864745004236832
5096 80635442838141966287125186272
5097 93424031057552472874889884656
5098 103967103346784144747323120944
5099 111142336772118843994499328528
5100 114139702920234238924232320128
5101 112611046184695387510068494412
5102 106736208534389213447791830876
5103 97188444519507790060080816864
5104 85008262173877300451860759968
5105 71418172156021539347617097328
5106 57623617393664437805496147888
5107 44644195412719346809045981824
5108 33205935411205061176272964896
5109 23705593000233262432722425352
5110 16238748587082579177316592232
5111 10670546134701106367588622432
5112 6723595751135416958803947936
5113 4060951967887932006454899984
5114 2350048874777977496024595408
5115 1302387226057025989929714588
5116 690856218432579183204648408
5117 350563705533549157808671659
5118 170059582206273088905527631
5119 78811061555704093846753872
5120 34865348827210913726107632
5121 14711600508053620416158472
5122 5915479279602652999697256
5123 2264397687363263132456544
5124 824284014257596036591728
5125 285001386695158079288628
5126 93475655444155912599204
5127 29041056970384411294992
5128 8533129270178186629488
5129 2367210165785929024056
5130 618828212937055714776
5131 152121604694282657496
5132 35081565754275786208
5133 7569981089880539882
5134 1523910416162272034
5135 285252538520052144
5136 49461320596902544
5137 7910291642927512
5138 1161036818937528
5139 155490898449536
5140 18871127711696
5141 2058610085636
5142 199857861428
5143 17056714352
5144 1259815824
5145 78895144
5146 4073224
5147 166452
5148 5048
5149 101
5150 1
5151 0