0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 2
11 3
12 4
13 5
14 6
15 7
16 8
17 7
18 6
19 5
20 4
21 3
22 2
23 1
24 1
25 3
26 6
27 10
28 15
29 21
30 28
31 36
32 42
33 46
34 48
35 48
36 46
37 42
38 36
39 28
40 21
41 15
42 10
43 6
44 3
45 1
46 1
47 4
48 10
49 20
50 35
51 56
52 84
53 120
54 161
55 204
56 246
57 284
58 315
59 336
60 344
61 336
62 315
63 284
64 246
65 204
66 161
67 120
68 84
69 56
70 35
71 20
72 10
73 4
74 1
75 1
76 5
77 15
78 35
79 70
80 126
81 210
82 330
83 490
84 690
85 926
86 1190
87 1470
88 1750
89 2010
90 2226
91 2380
92 2460
93 2460
94 2380
95 2226
96 2010
97 1750
98 1470
99 1190
100 926
101 690
102 490
103 330
104 210
105 126
106 70
107 35
108 15
109 5
110 1
111 1
112 6
113 21
114 56
115 126
116 252
117 462
118 792
119 1281
120 1966
121 2877
122 4032
123 5432
124 7056
125 8856
126 10752
127 12642
128 14412
129 15946
130 17136
131 17892
132 18152
133 17892
134 17136
135 15946
136 14412
137 12642
138 10752
139 8856
140 7056
141 5432
142 4032
143 2877
144 1966
145 1281
146 792
147 462
148 252
149 126
150 56
151 21
152 6
153 1
154 1
155 7
156 28
157 84
158 210
159 462
160 924
161 1716
162 2996
163 4956
164 7812
165 11788
166 17094
167 23898
168 32292
169 42252
170 53613
171 66059
172 79128
173 92232
174 104692
175 115788
176 124824
177 131208
178 134512
179 134512
180 131208
181 124824
182 115788
183 104692
184 92232
185 79128
186 66059
187 53613
188 42252
189 32292
190 23898
191 17094
192 11788
193 7812
194 4956
195 2996
196 1716
197 924
198 462
199 210
200 84
201 28
202 7
203 1
204 1
205 8
206 36
207 120
208 330
209 792
210 1716
211 3432
212 6427
213 11376
214 19160
215 30864
216 47748
217 71184
218 102552
219 143088
220 193705
221 254808
222 326124
223 406568
224 494166
225 586056
226 678588
227 767544
228 848443
229 916896
230 968976
231 1001568
232 1012664
233 1001568
234 968976
235 916896
236 848443
237 767544
238 678588
239 586056
240 494166
241 406568
242 326124
243 254808
244 193705
245 143088
246 102552
247 71184
248 47748
249 30864
250 19160
251 11376
252 6427
253 3432
254 1716
255 792
256 330
257 120
258 36
259 8
260 1
261 1
262 9
263 45
264 165
265 495
266 1287
267 3003
268 6435
269 12861
270 24229
271 43353
272 74097
273 121515
274 191907
275 292743
276 432399
277 619677
278 863109
279 1170073
280 1545777
281 1992195
282 2507067
283 3083103
284 3707559
285 4362297
286 5024385
287 5667237
288 6262237
289 6780735
290 7196247
291 7486635
292 7635987
293 7635987
294 7486635
295 7196247
296 6780735
297 6262237
298 5667237
299 5024385
300 4362297
301 3707559
302 3083103
303 2507067
304 1992195
305 1545777
306 1170073
307 863109
308 619677
309 432399
310 292743
311 191907
312 121515
313 74097
314 43353
315 24229
316 12861
317 6435
318 3003
319 1287
320 495
321 165
322 45
323 9
324 1
325 1
326 10
327 55
328 220
329 715
330 2002
331 5005
332 11440
333 24300
334 48520
335 91828
336 165760
337 286780
338 477400
339 767140
340 1193104
341 1799920
342 2638800
343 3765520
344 5237200
345 7107880
346 9423040
347 12213400
348 15488560
349 19231180
350 23392456
351 27889620
352 32606080
353 37394620
354 42083800
355 46487332
356 50415760
357 53689450
358 56151700
359 57680710
360 58199208
361 57680710
362 56151700
363 53689450
364 50415760
365 46487332
366 42083800
367 37394620
368 32606080
369 27889620
370 23392456
371 19231180
372 15488560
373 12213400
374 9423040
375 7107880
376 5237200
377 3765520
378 2638800
379 1799920
380 1193104
381 767140
382 477400
383 286780
384 165760
385 91828
386 48520
387 24300
388 11440
389 5005
390 2002
391 715
392 220
393 55
394 10
395 1
396 1
397 11
398 66
399 286
400 1001
401 3003
402 8008
403 19448
404 43747
405 92257
406 184030
407 349570
408 635635
409 1111033
410 1873168
411 3054832
412 4830452
413 7420732
414 11094424
415 16165864
416 22986964
417 31932604
418 43378864
419 57674320
420 75105580
421 95859236
422 119983336
423 147352216
424 177638956
425 210299716
426 244573648
427 279500848
428 313959118
429 346718362
430 376509452
431 402102580
432 422388670
433 436456570
434 443658688
435 443658688
436 436456570
437 422388670
438 402102580
439 376509452
440 346718362
441 313959118
442 279500848
443 244573648
444 210299716
445 177638956
446 147352216
447 119983336
448 95859236
449 75105580
450 57674320
451 43378864
452 31932604
453 22986964
454 16165864
455 11094424
456 7420732
457 4830452
458 3054832
459 1873168
460 1111033
461 635635
462 349570
463 184030
464 92257
465 43747
466 19448
467 8008
468 3003
469 1001
470 286
471 66
472 11
473 1
474 1
475 12
476 78
477 364
478 1365
479 4368
480 12376
481 31824
482 75570
483 167816
484 351780
485 701064
486 1335698
487 2443728
488 4308888
489 7344272
490 12130977
491 19459452
492 30369846
493 46186140
494 68537469
495 99359040
496 140864736
497 195484224
498 265759352
499 354197856
500 463086768
501 594273120
502 748925112
503 927292224
504 1128487008
505 1350313536
506 1589167074
507 1840026200
508 2096552316
509 2351302680
510 2596052394
511 2822209248
512 3021294288
513 3185452128
514 3307949580
515 3383619888
516 3409213016
517 3383619888
518 3307949580
519 3185452128
520 3021294288
521 2822209248
522 2596052394
523 2351302680
524 2096552316
525 1840026200
526 1589167074
527 1350313536
528 1128487008
529 927292224
530 748925112
531 594273120
532 463086768
533 354197856
534 265759352
535 195484224
536 140864736
537 99359040
538 68537469
539 46186140
540 30369846
541 19459452
542 12130977
543 7344272
544 4308888
545 2443728
546 1335698
547 701064
548 351780
549 167816
550 75570
551 31824
552 12376
553 4368
554 1365
555 364
556 78
557 12
558 1
559 1
560 13
561 91
562 455
563 1820
564 6188
565 18564
566 50388
567 125957
568 293761
569 645463
570 1346163
571 2680496
572 5119856
573 9416368
574 16728816
575 28784223
576 48075859
577 78093925
578 123579001
579 190780772
580 287696084
581 424251932
582 612391884
583 866020259
584 1200758663
585 1633475585
586 2181562565
587 2861950208
588 3689883392
589 4677505664
590 5832334976
591 7155742698
592 8641571042
593 10275036590
594 12032066150
595 13879193432
596 15774110456
597 17666917736
598 19502056328
599 21220838834
600 22764432522
601 24077093222
602 25109410430
603 25821307616
604 26184550496
605 26184550496
606 25821307616
607 25109410430
608 24077093222
609 22764432522
610 21220838834
611 19502056328
612 17666917736
613 15774110456
614 13879193432
615 12032066150
616 10275036590
617 8641571042
618 7155742698
619 5832334976
620 4677505664
621 3689883392
622 2861950208
623 2181562565
624 1633475585
625 1200758663
626 866020259
627 612391884
628 424251932
629 287696084
630 190780772
631 123579001
632 78093925
633 48075859
634 28784223
635 16728816
636 9416368
637 5119856
638 2680496
639 1346163
640 645463
641 293761
642 125957
643 50388
644 18564
645 6188
646 1820
647 455
648 91
649 13
650 1
651 1
652 14
653 105
654 560
655 2380
656 8568
657 27132
658 77520
659 203476
660 497224
661 1142596
662 2488304
663 5166980
664 10280648
665 19678452
666 36356880
667 65015146
668 112797244
669 190245706
670 312478544
671 500578820
672 783155048
673 1197990612
674 1793653680
675 2630889716
676 3783572520
677 5338954180
678 7396937744
679 10068107180
680 13470294488
681 17723548220
682 22943491312
683 29233213751
684 36674026130
685 45315587135
686 55166090720
687 66183333944
688 78267561008
689 91256973080
690 104926694432
691 118991790568
692 133114652048
693 146916708680
694 159994052960
695 171936167144
696 182346607184
697 190864239944
698 197183491232
699 201072062828
700 202384723528
701 201072062828
702 197183491232
703 190864239944
704 182346607184
705 171936167144
706 159994052960
707 146916708680
708 133114652048
709 118991790568
710 104926694432
711 91256973080
712 78267561008
713 66183333944
714 55166090720
715 45315587135
716 36674026130
717 29233213751
718 22943491312
719 17723548220
720 13470294488
721 10068107180
722 7396937744
723 5338954180
724 3783572520
725 2630889716
726 1793653680
727 1197990612
728 783155048
729 500578820
730 312478544
731 190245706
732 112797244
733 65015146
734 36356880
735 19678452
736 10280648
737 5166980
738 2488304
739 1142596
740 497224
741 203476
742 77520
743 27132
744 8568
745 2380
746 560
747 105
748 14
749 1
750 1
751 15
752 120
753 680
754 3060
755 11628
756 38760
757 116280
758 319755
759 816965
760 1959456
761 4447200
762 9611800
763 19883880
764 39535200
765 75814560
766 140626230
767 252926250
768 442029360
769 752019600
770 1247431440
771 2020305840
772 3198618000
773 4955914800
774 7521789370
775 11192564646
776 16341273120
777 23425732320
778 32993260680
779 45680400120
780 62205957728
781 83355795360
782 109958119395
783 142848573005
784 182825205960
785 230594358936
786 286709585700
787 351506852220
788 425040277080
789 507023480200
790 596782057017
791 693222682935
792 794823804480
793 899651766720
794 1005404599920
795 1109483646096
796 1209090912960
797 1301347709760
798 1383427982020
799 1452698053500
800 1506853407648
801 1544042845920
802 1562970918720
803 1562970918720
804 1544042845920
805 1506853407648
806 1452698053500
807 1383427982020
808 1301347709760
809 1209090912960
810 1109483646096
811 1005404599920
812 899651766720
813 794823804480
814 693222682935
815 596782057017
816 507023480200
817 425040277080
818 351506852220
819 286709585700
820 230594358936
821 182825205960
822 142848573005
823 109958119395
824 83355795360
825 62205957728
826 45680400120
827 32993260680
828 23425732320
829 16341273120
830 11192564646
831 7521789370
832 4955914800
833 3198618000
834 2020305840
835 1247431440
836 752019600
837 442029360
838 252926250
839 140626230
840 75814560
841 39535200
842 19883880
843 9611800
844 4447200
845 1959456
846 816965
847 319755
848 116280
849 38760
850 11628
851 3060
852 680
853 120
854 15
855 1
856 1
857 16
858 136
859 816
860 3876
861 15504
862 54264
863 170544
864 490298
865 1307248
866 3266584
867 7713104
868 17321844
869 37194096
870 76690536
871 152388816
872 292695291
873 544804576
874 984874480
875 1732446880
876 2970266520
877 4970688480
878 8129771280
879 13009871520
880 20391034660
881 31330673056
882 47229916816
883 69903629536
884 101649458776
885 145309553056
886 204316892784
887 282716773344
888 385153103369
889 516809111728
890 683293044568
891 890461671184
892 1144177996204
893 1450004448304
894 1812838767656
895 2236506452496
896 2723330390118
897 3273704500048
898 3885703098568
899 4554760506352
900 5273455520572
901 6031432314448
902 6815482950328
903 7609807179888
904 8396453104891
905 9155928475456
906 9867958078624
907 10512349157824
908 11069915476624
909 11523402749248
910 11858354682208
911 12063860380096
912 12133130451576
913 12063860380096
914 11858354682208
915 11523402749248
916 11069915476624
917 10512349157824
918 9867958078624
919 9155928475456
920 8396453104891
921 7609807179888
922 6815482950328
923 6031432314448
924 5273455520572
925 4554760506352
926 3885703098568
927 3273704500048
928 2723330390118
929 2236506452496
930 1812838767656
931 1450004448304
932 1144177996204
933 890461671184
934 683293044568
935 516809111728
936 385153103369
937 282716773344
938 204316892784
939 145309553056
940 101649458776
941 69903629536
942 47229916816
943 31330673056
944 20391034660
945 13009871520
946 8129771280
947 4970688480
948 2970266520
949 1732446880
950 984874480
951 544804576
952 292695291
953 152388816
954 76690536
955 37194096
956 17321844
957 7713104
958 3266584
959 1307248
960 490298
961 170544
962 54264
963 15504
964 3876
965 816
966 136
967 16
968 1
969 1
970 17
971 153
972 969
973 4845
974 20349
975 74613
976 245157
977 735454
978 2042686
979 5309134
980 13021422
981 30339390
982 67517982
983 144154254
984 296372526
985 588577519
986 1132074847
987 2113682743
988 3838416519
989 6791361195
990 11724855579
991 19777936323
992 32635419027
993 52733758396
994 83519626876
995 129764669212
996 197935851868
997 296615044124
998 436953908700
999 633141030204
1000 902847932028
1001 1267610000737
1002 1753088439409
1003 2389151567161
1004 3209709608809
1005 4252238146237
1006 5556933041485
1007 7165454916357
1008 9119244595509
1009 11457421882258
1010 14214317270578
1011 17416727324578
1012 21081026159746
1013 25210303684114
1014 29791731550258
1015 34794375732930
1016 40167676460322
1017 45840799175095
1018 51723023150503
1019 57705278130559
1020 63662866782031
1021 69459326738083
1022 74951297172883
1023 79994168904763
1024 84448222104971
1025 88184899451656
1026 91092831356296
1027 93083227959880
1028 94094281551304
1029 94094281551304
1030 93083227959880
1031 91092831356296
1032 88184899451656
1033 84448222104971
1034 79994168904763
1035 74951297172883
1036 69459326738083
1037 63662866782031
1038 57705278130559
1039 51723023150503
1040 45840799175095
1041 40167676460322
1042 34794375732930
1043 29791731550258
1044 25210303684114
1045 21081026159746
1046 17416727324578
1047 14214317270578
1048 11457421882258
1049 9119244595509
1050 7165454916357
1051 5556933041485
1052 4252238146237
1053 3209709608809
1054 2389151567161
1055 1753088439409
1056 1267610000737
1057 902847932028
1058 633141030204
1059 436953908700
1060 296615044124
1061 197935851868
1062 129764669212
1063 83519626876
1064 52733758396
1065 32635419027
1066 19777936323
1067 11724855579
1068 6791361195
1069 3838416519
1070 2113682743
1071 1132074847
1072 588577519
1073 296372526
1074 144154254
1075 67517982
1076 30339390
1077 13021422
1078 5309134
1079 2042686
1080 735454
1081 245157
1082 74613
1083 20349
1084 4845
1085 969
1086 153
1087 17
1088 1
1089 1
1090 18
1091 171
1092 1140
1093 5985
1094 26334
1095 100947
1096 346104
1097 1081557
1098 3124226
1099 8433207
1100 21453660
1101 51788205
1102 119285838
1103 263365479
1104 559492848
1105 1147334913
1106 2277367074
1107 4385740683
1108 8211135780
1109 14972157585
1110 26629495182
1111 46263277251
1112 78602323752
1113 130747504629
1114 213135056658
1115 340786043127
1116 534883478476
1117 824707161405
1118 1249936214526
1119 1863299308407
1120 2733511821408
1121 3948388063749
1122 5617956876282
1123 7877343774231
1124 10889117531172
1125 14844740633285
1126 19964719766070
1127 26497033652223
1128 34713430315704
1129 44903242197225
1130 57364471028394
1131 72392046785811
1132 90263363336748
1133 111221428874625
1134 135456227383398
1135 163085148199971
1136 194133580064784
1137 228516957357621
1138 266025663237546
1139 306314214043527
1140 348896054665812
1141 393145077719781
1142 438304643342406
1143 483504436514239
1144 527784982158888
1145 570129082435449
1146 609498890641242
1147 644876840470563
1148 675308255239836
1149 699943210053057
1150 718075140840054
1151 729173803291587
1152 732910480638272
1153 729173803291587
1154 718075140840054
1155 699943210053057
1156 675308255239836
1157 644876840470563
1158 609498890641242
1159 570129082435449
1160 527784982158888
1161 483504436514239
1162 438304643342406
1163 393145077719781
1164 348896054665812
1165 306314214043527
1166 266025663237546
1167 228516957357621
1168 194133580064784
1169 163085148199971
1170 135456227383398
1171 111221428874625
1172 90263363336748
1173 72392046785811
1174 57364471028394
1175 44903242197225
1176 34713430315704
1177 26497033652223
1178 19964719766070
1179 14844740633285
1180 10889117531172
1181 7877343774231
1182 5617956876282
1183 3948388063749
1184 2733511821408
1185 1863299308407
1186 1249936214526
1187 824707161405
1188 534883478476
1189 340786043127
1190 213135056658
1191 130747504629
1192 78602323752
1193 46263277251
1194 26629495182
1195 14972157585
1196 8211135780
1197 4385740683
1198 2277367074
1199 1147334913
1200 559492848
1201 263365479
1202 119285838
1203 51788205
1204 21453660
1205 8433207
1206 3124226
1207 1081557
1208 346104
1209 100947
1210 26334
1211 5985
1212 1140
1213 171
1214 18
1215 1
1216 1
1217 19
1218 190
1219 1330
1220 7315
1221 33649
1222 134596
1223 480700
1224 1562256
1225 4686464
1226 13119500
1227 34572020
1228 86354240
1229 205613744
1230 468878276
1231 1028025020
1232 2174278376
1233 4448521224
1234 8825828700
1235 17015510820
1236 31935880200
1237 58446089544
1238 104446001316
1239 182488832220
1240 312089001936
1241 522946691520
1242 859346993964
1243 1386019336660
1244 2195754340480
1245 3419061059824
1246 5236097090980
1247 7891006588636
1248 11708647147756
1249 17113468967380
1250 24650026698484
1251 35004260751180
1252 49024294223060
1253 67739077774604
1254 92372812118420
1255 124352730612716
1256 165307584746192
1257 217054098898304
1258 281568801909884
1259 360943047715460
1260 457319735956800
1261 572811243574128
1262 709399358121876
1263 868819507870956
1264 1052433223031352
1265 1261094415240504
1266 1495016582498220
1267 1753649273827284
1268 2035572922672440
1269 2338421338631448
1270 2658840626945716
1271 2992492029039820
1272 3334104154117648
1273 3677577381521344
1274 4016140007948380
1275 4342552208522404
1276 4649350340855680
1277 4929120838353328
1278 5174790205130676
1279 5379915703610060
1280 5538960424466198
1281 5647536674665010
1282 5702603044247504
1283 5702603044247504
1284 5647536674665010
1285 5538960424466198
1286 5379915703610060
1287 5174790205130676
1288 4929120838353328
1289 4649350340855680
1290 4342552208522404
1291 4016140007948380
1292 3677577381521344
1293 3334104154117648
1294 2992492029039820
1295 2658840626945716
1296 2338421338631448
1297 2035572922672440
1298 1753649273827284
1299 1495016582498220
1300 1261094415240504
1301 1052433223031352
1302 868819507870956
1303 709399358121876
1304 572811243574128
1305 457319735956800
1306 360943047715460
1307 281568801909884
1308 217054098898304
1309 165307584746192
1310 124352730612716
1311 92372812118420
1312 67739077774604
1313 49024294223060
1314 35004260751180
1315 24650026698484
1316 17113468967380
1317 11708647147756
1318 7891006588636
1319 5236097090980
1320 3419061059824
1321 2195754340480
1322 1386019336660
1323 859346993964
1324 522946691520
1325 312089001936
1326 182488832220
1327 104446001316
1328 58446089544
1329 31935880200
1330 17015510820
1331 8825828700
1332 4448521224
1333 2174278376
1334 1028025020
1335 468878276
1336 205613744
1337 86354240
1338 34572020
1339 13119500
1340 4686464
1341 1562256
1342 480700
1343 134596
1344 33649
1345 7315
1346 1330
1347 190
1348 19
1349 1
1350 1
1351 20
1352 210
1353 1540
1354 8855
1355 42504
1356 177100
1357 657800
1358 2220055
1359 6906500
1360 20025810
1361 54596500
1362 140943425
1363 346523520
1364 815267200
1365 1842811520
1366 4015527640
1367 8459362400
1368 17272071600
1369 34253010400
1370 66102536360
1371 124343012160
1372 228320135200
1373 409780942400
1374 719695665960
1375 1238193836256
1376 2088715001520
1377 3457718827360
1378 5621537287640
1379 8982152257920
1380 14113803347584
1381 21822321104000
1382 33218879249820
1383 49809401525680
1384 73600081230200
1385 107218322644720
1386 154046862527300
1387 218366879242080
1388 305503594269520
1389 421965318293600
1390 575564255892036
1391 775504885822960
1392 1032423661034360
1393 1358362447998640
1394 1766657889732380
1395 2271730055531904
1396 2888756601535360
1397 3633223378793600
1398 4520349017078760
1399 5564389333420960
1400 6777837114009296
1401 8170543340121120
1402 9748796526836760
1403 11514406621894080
1404 13463847890717920
1405 15587520411886784
1406 17869191342973080
1407 20285674309253920
1408 22806797734704080
1409 25395700669399200
1410 28009478087582440
1411 30600177587304320
1412 33116127165489280
1413 35503550840059520
1414 37708407110408070
1415 39678366403551736
1416 41364829439850860
1417 42724880275575960
1418 43723066609385290
1419 44332906195498160
1420 44538031693977544
1421 44332906195498160
1422 43723066609385290
1423 42724880275575960
1424 41364829439850860
1425 39678366403551736
1426 37708407110408070
1427 35503550840059520
1428 33116127165489280
1429 30600177587304320
1430 28009478087582440
1431 25395700669399200
1432 22806797734704080
1433 20285674309253920
1434 17869191342973080
1435 15587520411886784
1436 13463847890717920
1437 11514406621894080
1438 9748796526836760
1439 8170543340121120
1440 6777837114009296
1441 5564389333420960
1442 4520349017078760
1443 3633223378793600
1444 2888756601535360
1445 2271730055531904
1446 1766657889732380
1447 1358362447998640
1448 1032423661034360
1449 775504885822960
1450 575564255892036
1451 421965318293600
1452 305503594269520
1453 218366879242080
1454 154046862527300
1455 107218322644720
1456 73600081230200
1457 49809401525680
1458 33218879249820
1459 21822321104000
1460 14113803347584
1461 8982152257920
1462 5621537287640
1463 3457718827360
1464 2088715001520
1465 1238193836256
1466 719695665960
1467 409780942400
1468 228320135200
1469 124343012160
1470 66102536360
1471 34253010400
1472 17272071600
1473 8459362400
1474 4015527640
1475 1842811520
1476 815267200
1477 346523520
1478 140943425
1479 54596500
1480 20025810
1481 6906500
1482 2220055
1483 657800
1484 177100
1485 42504
1486 8855
1487 1540
1488 210
1489 20
1490 1
1491 1
1492 21
1493 231
1494 1771
1495 10626
1496 53130
1497 230230
1498 888030
1499 3108084
1500 10014564
1501 30040164
1502 84635124
1503 225569694
1504 572050710
1505 1387140810
1506 3229294530
1507 7242602115
1508 15695058015
1509 32947103805
1510 67145517705
1511 133107110640
1512 257103599280
1513 484608467280
1514 892546598160
1515 1608226736480
1516 2837961210336
1517 4909404140256
1518 8332869957216
1519 13888304708496
1520 22746113954256
1521 36631597166640
1522 58044137328240
1523 90543320912100
1524 139114528601524
1525 210625894830204
1526 314386498647564
1527 462811823887224
1528 672196550871384
1529 963586341793320
1530 1363729338982920
1531 1906074715625136
1532 2631770199922416
1533 3590593779726576
1534 4841737905080496
1535 6454348932285576
1536 8507712108575400
1537 11090965115841240
1538 14302223176341240
1539 18247007937527964
1540 23035892385125964
1541 28781305838100900
1542 35593486730223380
1543 43575625367327760
1544 52818301933689936
1545 63393393222872496
1546 75347690255965680
1547 88696532581860000
1548 103417817557692960
1549 119446778178387744
1550 136671935507665824
1551 154932617068411504
1552 174018388033821744
1553 193670667308593104
1554 213586697736765840
1555 233425913504200830
1556 252818605598498646
1557 271376637303645426
1558 288705816909822186
1559 304419405431625036
1560 318152134039818876
1561 329574038568307140
1562 338403393923745780
1563 344418053422723000
1564 347464567294747224
1565 347464567294747224
1566 344418053422723000
1567 338403393923745780
1568 329574038568307140
1569 318152134039818876
1570 304419405431625036
1571 288705816909822186
1572 271376637303645426
1573 252818605598498646
1574 233425913504200830
1575 213586697736765840
1576 193670667308593104
1577 174018388033821744
1578 154932617068411504
1579 136671935507665824
1580 119446778178387744
1581 103417817557692960
1582 88696532581860000
1583 75347690255965680
1584 63393393222872496
1585 52818301933689936
1586 43575625367327760
1587 35593486730223380
1588 28781305838100900
1589 23035892385125964
1590 18247007937527964
1591 14302223176341240
1592 11090965115841240
1593 8507712108575400
1594 6454348932285576
1595 4841737905080496
1596 3590593779726576
1597 2631770199922416
1598 1906074715625136
1599 1363729338982920
1600 963586341793320
1601 672196550871384
1602 462811823887224
1603 314386498647564
1604 210625894830204
1605 139114528601524
1606 90543320912100
1607 58044137328240
1608 36631597166640
1609 22746113954256
1610 13888304708496
1611 8332869957216
1612 4909404140256
1613 2837961210336
1614 1608226736480
1615 892546598160
1616 484608467280
1617 257103599280
1618 133107110640
1619 67145517705
1620 32947103805
1621 15695058015
1622 7242602115
1623 3229294530
1624 1387140810
1625 572050710
1626 225569694
1627 84635124
1628 30040164
1629 10014564
1630 3108084
1631 888030
1632 230230
1633 53130
1634 10626
1635 1771
1636 231
1637 21
1638 1
1639 1
1640 22
1641 253
1642 2024
1643 12650
1644 65780
1645 296010
1646 1184040
1647 4292123
1648 14306666
1649 44346599
1650 128979952
1651 354539020
1652 926536600
1653 2313447180
1654 5541853680
1655 12781347711
1656 28466391162
1657 61383454803
1658 128444337384
1659 261325878330
1660 517857426900
1661 1001078753370
1662 1890396057000
1663 3491380191365
1664 6313646343686
1665 11190103380137
1666 19455827819648
1667 33211025417504
1668 55700035772480
1669 91847024471840
1670 148998615201920
1671 237933709377540
1672 374210276768728
1673 579926767458676
1674 885980396149024
1675 1334903915327752
1676 1984354352244880
1677 2911309096871560
1678 4216994298526240
1679 6032525693239276
1680 8525181364560168
1681 11905149249456540
1682 16432500655889472
1683 22424037764287824
1684 30259553321991840
1685 40386932096039760
1686 53325425933398080
1687 69666359155300908
1688 90070481340504456
1689 115261193398878780
1690 146012942224021664
1691 183134218659063848
1692 227444808484178384
1693 279747236591209640
1694 340792703670834080
1695 411242228315166116
1696 491624153487733112
1697 582289625828019956
1698 683368074605462400
1699 794725066306546144
1700 915925152406677952
1701 1046202426492398560
1702 1184441433973198720
1703 1329170814895539550
1704 1478571602936345236
1705 1630501462061602918
1706 1782535343463759280
1707 1932022131826972812
1708 2076155877832969944
1709 2212059249092683980
1710 2336875945279663920
1711 2447868085198186090
1712 2542514046894434668
1713 2618601976885536466
1714 2674314213398437280
1715 2708298201890558024
1716 2719720106419046288
1717 2708298201890558024
1718 2674314213398437280
1719 2618601976885536466
1720 2542514046894434668
1721 2447868085198186090
1722 2336875945279663920
1723 2212059249092683980
1724 2076155877832969944
1725 1932022131826972812
1726 1782535343463759280
1727 1630501462061602918
1728 1478571602936345236
1729 1329170814895539550
1730 1184441433973198720
1731 1046202426492398560
1732 915925152406677952
1733 794725066306546144
1734 683368074605462400
1735 582289625828019956
1736 491624153487733112
1737 411242228315166116
1738 340792703670834080
1739 279747236591209640
1740 227444808484178384
1741 183134218659063848
1742 146012942224021664
1743 115261193398878780
1744 90070481340504456
1745 69666359155300908
1746 53325425933398080
1747 40386932096039760
1748 30259553321991840
1749 22424037764287824
1750 16432500655889472
1751 11905149249456540
1752 8525181364560168
1753 6032525693239276
1754 4216994298526240
1755 2911309096871560
1756 1984354352244880
1757 1334903915327752
1758 885980396149024
1759 579926767458676
1760 374210276768728
1761 237933709377540
1762 148998615201920
1763 91847024471840
1764 55700035772480
1765 33211025417504
1766 19455827819648
1767 11190103380137
1768 6313646343686
1769 3491380191365
1770 1890396057000
1771 1001078753370
1772 517857426900
1773 261325878330
1774 128444337384
1775 61383454803
1776 28466391162
1777 12781347711
1778 5541853680
1779 2313447180
1780 926536600
1781 354539020
1782 128979952
1783 44346599
1784 14306666
1785 4292123
1786 1184040
1787 296010
1788 65780
1789 12650
1790 2024
1791 253
1792 22
1793 1
1794 1
1795 23
1796 276
1797 2300
1798 14950
1799 80730
1800 376740
1801 1560780
1802 5852902
1803 20159546
1804 64505892
1805 193483820
1806 548010190
1807 1474481010
1808 3787632180
1809 9328301820
1810 22105357408
1811 50557441904
1812 111896550108
1813 240211907540
1814 501183246850
1815 1018114137150
1816 2016879443340
1817 3901733646660
1818 7380332490314
1819 13665512442838
1820 24794232368172
1821 44121615850436
1822 77071315389610
1823 132253493735190
1824 223099439453660
1825 370207658598580
1826 604649987784755
1827 972546618209797
1828 1541283282288336
1829 2407807850617712
1830 3709500740527960
1831 5638155057000360
1832 8457617129400080
1833 12525612812724400
1834 18320204796586136
1835 26471175884377576
1836 37796398366375440
1837 53342918626115888
1838 74432052475075960
1839 102707251444822920
1840 140182874443991120
1841 189291306078862960
1842 252925139540924592
1843 334470439516868880
1844 437826483666291120
1845 567406925234423312
1846 728117106129199336
1847 925302361291385880
1848 1164662665786555760
1849 1452129943523991760
1850 1793705812683856968
1851 2195259484831085624
1852 2662287917260226800
1853 3199643049641667536
1854 3811233897289149832
1855 4499714241211649400
1856 5266169431112838320
1857 6109818161415202960
1858 7027746747995576394
1859 8014694197444188518
1860 9062906033677771480
1861 10162073302536068360
1862 11299370368056495028
1863 12459601093482787020
1864 13625457916083072440
1865 14777892427389537640
1866 15896589697692184180
1867 16960532141650273612
1868 17948632656474207160
1869 18840411526408885160
1870 19616687596472470372
1871 20260251825058546716
1872 20756490777856420760
1873 21093929045975194120
1874 21264662937662544496
1875 21264662937662544496
1876 21093929045975194120
1877 20756490777856420760
1878 20260251825058546716
1879 19616687596472470372
1880 18840411526408885160
1881 17948632656474207160
1882 16960532141650273612
1883 15896589697692184180
1884 14777892427389537640
1885 13625457916083072440
1886 12459601093482787020
1887 11299370368056495028
1888 10162073302536068360
1889 9062906033677771480
1890 8014694197444188518
1891 7027746747995576394
1892 6109818161415202960
1893 5266169431112838320
1894 4499714241211649400
1895 3811233897289149832
1896 3199643049641667536
1897 2662287917260226800
1898 2195259484831085624
1899 1793705812683856968
1900 1452129943523991760
1901 1164662665786555760
1902 925302361291385880
1903 728117106129199336
1904 567406925234423312
1905 437826483666291120
1906 334470439516868880
1907 252925139540924592
1908 189291306078862960
1909 140182874443991120
1910 102707251444822920
1911 74432052475075960
1912 53342918626115888
1913 37796398366375440
1914 26471175884377576
1915 18320204796586136
1916 12525612812724400
1917 8457617129400080
1918 5638155057000360
1919 3709500740527960
1920 2407807850617712
1921 1541283282288336
1922 972546618209797
1923 604649987784755
1924 370207658598580
1925 223099439453660
1926 132253493735190
1927 77071315389610
1928 44121615850436
1929 24794232368172
1930 13665512442838
1931 7380332490314
1932 3901733646660
1933 2016879443340
1934 1018114137150
1935 501183246850
1936 240211907540
1937 111896550108
1938 50557441904
1939 22105357408
1940 9328301820
1941 3787632180
1942 1474481010
1943 548010190
1944 193483820
1945 64505892
1946 20159546
1947 5852902
1948 1560780
1949 376740
1950 80730
1951 14950
1952 2300
1953 276
1954 23
1955 1
1956 1
1957 24
1958 300
1959 2600
1960 17550
1961 98280
1962 475020
1963 2035800
1964 7888701
1965 28048224
1966 92553840
1967 286035360
1968 834030600
1969 2308430880
1970 6095686320
1971 15422427360
1972 37521931866
1973 88059214224
1974 199891258440
1975 439909682160
1976 940544918820
1977 1957184574960
1978 3970276386120
1979 7862681730960
1980 15220908863866
1981 28835863864800
1982 53518199682864
1983 97399603625760
1984 173969735768520
1985 305205115366560
1986 526287675376880
1987 892593600328800
1988 1489863255623241
1989 2448744361390200
1990 3965233411310364
1991 6328919646077640
1992 9961349071215990
1993 15467250634481160
1994 23701768324427580
1995 35857173478553400
1996 53572728287354781
1997 79071357553522560
1998 115326472637609664
1999 166261583413107840
2000 236984135147655840
2001 334053231535478400
2002 465778488850069440
2003 642544182116208000
2004 877149116860546456
2005 1185148380493037760
2006 1585178465792953440
2007 2099242472401260864
2008 2752927526055384240
2009 3575522635901947200
2010 4600002427244511840
2011 5862841064689640640
2012 7403621737832573016
2013 9264410783146789760
2014 11488872216740725440
2015 14121108341147969664
2016 17204225132307920160
2017 20778637012228183680
2018 24880143777554466240
2019 29537831995445677440
2020 34771872930757396866
2021 40591307643370499760
2022 46991925759788044440
2023 53954356012682445264
2024 61442492483449790460
2025 69402379335720928080
2026 77761667820691162200
2027 86429742086665496880
2028 95298585036362104666
2029 104244422980568189760
2030 113130149603364625440
2031 121808487827237442240
2032 130125805055653417584
2033 137926455787229177280
2034 145057488649002525600
2035 151373525267588182080
2036 156741598507558542396
2037 161045729303570813280
2038 164191025693071800240
2039 166107104944519335840
2040 166750669173105412184
2041 166107104944519335840
2042 164191025693071800240
2043 161045729303570813280
2044 156741598507558542396
2045 151373525267588182080
2046 145057488649002525600
2047 137926455787229177280
2048 130125805055653417584
2049 121808487827237442240
2050 113130149603364625440
2051 104244422980568189760
2052 95298585036362104666
2053 86429742086665496880
2054 77761667820691162200
2055 69402379335720928080
2056 61442492483449790460
2057 53954356012682445264
2058 46991925759788044440
2059 40591307643370499760
2060 34771872930757396866
2061 29537831995445677440
2062 24880143777554466240
2063 20778637012228183680
2064 17204225132307920160
2065 14121108341147969664
2066 11488872216740725440
2067 9264410783146789760
2068 7403621737832573016
2069 5862841064689640640
2070 4600002427244511840
2071 3575522635901947200
2072 2752927526055384240
2073 2099242472401260864
2074 1585178465792953440
2075 1185148380493037760
2076 877149116860546456
2077 642544182116208000
2078 465778488850069440
2079 334053231535478400
2080 236984135147655840
2081 166261583413107840
2082 115326472637609664
2083 79071357553522560
2084 53572728287354781
2085 35857173478553400
2086 23701768324427580
2087 15467250634481160
2088 9961349071215990
2089 6328919646077640
2090 3965233411310364
2091 2448744361390200
2092 1489863255623241
2093 892593600328800
2094 526287675376880
2095 305205115366560
2096 173969735768520
2097 97399603625760
2098 53518199682864
2099 28835863864800
2100 15220908863866
2101 7862681730960
2102 3970276386120
2103 1957184574960
2104 940544918820
2105 439909682160
2106 199891258440
2107 88059214224
2108 37521931866
2109 15422427360
2110 6095686320
2111 2308430880
2112 834030600
2113 286035360
2114 92553840
2115 28048224
2116 7888701
2117 2035800
2118 475020
2119 98280
2120 17550
2121 2600
2122 300
2123 24
2124 1
2125 1
2126 25
2127 325
2128 2925
2129 20475
2130 118755
2131 593775
2132 2629575
2133 10518275
2134 38566475
2135 131120015
2136 417152775
2137 1251165825
2138 3559498425
2139 9654709725
2140 25075101285
2141 62589144450
2142 150620310450
2143 350419015050
2144 790042661850
2145 1729753550070
2146 3684629694150
2147 7648810393950
2148 15496069697550
2149 30679456629550
2150 59427261280126
2151 112745569704550
2152 209705263648150
2153 382734454497850
2154 685982385289450
2155 1208299784280210
2156 2093030702878050
2157 3567673049637425
2158 5987581547162825
2159 9899296758790325
2160 16130816801242205
2161 25918196136689675
2162 41080241655804275
2163 64255722304854975
2164 99220302183079575
2165 151303167214811115
2166 227925780406943475
2167 339287019633242775
2168 499219683400272975
2169 726242469476712825
2170 1044828450377710065
2171 1486905170903351925
2172 2093592179541006525
2173 2917168568114198200
2174 4023245591053713400
2175 5493097584209057176
2176 7426078473197210200
2177 9942021864104938600
2178 13183491268471407400
2179 17317715206865849800
2180 22538012089439282440
2181 29064484710411309000
2182 37143747113065061000
2183 47047440864012833000
2184 59069306732759541800
2185 73520604339012077720
2186 90723718715338314200
2187 111003860065648268600
2188 134678850996404305400
2189 162047102189329129250
2190 193373999049552839250
2191 228877052592600158250
2192 268710300264134633850
2193 312948567615276504150
2194 361572309938769248550
2195 414453833981905944510
2196 471345744073125763950
2197 531872456178730471750
2198 595525571515928161750
2199 661663795359504742750
2200 729517927174059739726
2201 798201239746263366850
2202 866725316197771616050
2203 934021137026082979450
2204 998964920207005664650
2205 1060407933678202102380
2206 1117209240001204725900
2207 1168270116090911900700
2208 1212568733208193794300
2209 1249193597325645788900
2210 1277374246482935947460
2211 1296507783527005222100
2212 1306179987562987853300
2213 1306179987562987853300
2214 1296507783527005222100
2215 1277374246482935947460
2216 1249193597325645788900
2217 1212568733208193794300
2218 1168270116090911900700
2219 1117209240001204725900
2220 1060407933678202102380
2221 998964920207005664650
2222 934021137026082979450
2223 866725316197771616050
2224 798201239746263366850
2225 729517927174059739726
2226 661663795359504742750
2227 595525571515928161750
2228 531872456178730471750
2229 471345744073125763950
2230 414453833981905944510
2231 361572309938769248550
2232 312948567615276504150
2233 268710300264134633850
2234 228877052592600158250
2235 193373999049552839250
2236 162047102189329129250
2237 134678850996404305400
2238 111003860065648268600
2239 90723718715338314200
2240 73520604339012077720
2241 59069306732759541800
2242 47047440864012833000
2243 37143747113065061000
2244 29064484710411309000
2245 22538012089439282440
2246 17317715206865849800
2247 13183491268471407400
2248 9942021864104938600
2249 7426078473197210200
2250 5493097584209057176
2251 4023245591053713400
2252 2917168568114198200
2253 2093592179541006525
2254 1486905170903351925
2255 1044828450377710065
2256 726242469476712825
2257 499219683400272975
2258 339287019633242775
2259 227925780406943475
2260 151303167214811115
2261 99220302183079575
2262 64255722304854975
2263 41080241655804275
2264 25918196136689675
2265 16130816801242205
2266 9899296758790325
2267 5987581547162825
2268 3567673049637425
2269 2093030702878050
2270 1208299784280210
2271 685982385289450
2272 382734454497850
2273 209705263648150
2274 112745569704550
2275 59427261280126
2276 30679456629550
2277 15496069697550
2278 7648810393950
2279 3684629694150
2280 1729753550070
2281 790042661850
2282 350419015050
2283 150620310450
2284 62589144450
2285 25075101285
2286 9654709725
2287 3559498425
2288 1251165825
2289 417152775
2290 131120015
2291 38566475
2292 10518275
2293 2629575
2294 593775
2295 118755
2296 20475
2297 2925
2298 325
2299 25
2300 1