0 0
1 1
2 1
3 3
4 2
5 3
6 4
7 3
8 3
9 4
10 7
11 4
12 10
13 4
14 7
15 6
16 5
17 10
18 10
19 5
20 6
21 12
22 6
23 21
24 26
25 21
26 6
27 12
28 8
29 7
30 21
31 35
32 35
33 21
34 7
35 8
36 15
37 8
38 36
39 56
40 90
41 56
42 36
43 8
44 15
45 13
46 9
47 36
48 93
49 126
50 126
51 93
52 36
53 9
54 13
55 18
56 10
57 55
58 120
59 230
60 262
61 230
62 120
63 55
64 10
65 18
66 12
67 11
68 55
69 165
70 330
71 462
72 462
73 330
74 165
75 55
76 11
77 12
78 28
79 12
80 78
81 232
82 537
83 792
84 994
85 792
86 537
87 232
88 78
89 12
90 28
91 14
92 13
93 78
94 286
95 715
96 1287
97 1716
98 1716
99 1287
100 715
101 286
102 78
103 13
104 14
105 24
106 14
107 105
108 364
109 1043
110 2002
111 3073
112 3446
113 3073
114 2002
115 1043
116 364
117 105
118 14
119 24
120 24
121 15
122 105
123 470
124 1365
125 3018
126 5035
127 6435
128 6435
129 5035
130 3018
131 1365
132 470
133 105
134 15
135 24
136 31
137 16
138 136
139 560
140 1892
141 4368
142 8120
143 11440
144 13050
145 11440
146 8120
147 4368
148 1892
149 560
150 136
151 16
152 31
153 18
154 17
155 136
156 680
157 2380
158 6188
159 12376
160 19448
161 24310
162 24310
163 19448
164 12376
165 6188
166 2380
167 680
168 136
169 17
170 18
171 39
172 18
173 171
174 834
175 3132
176 8568
177 18795
178 31824
179 44010
180 48698
181 44010
182 31824
183 18795
184 8568
185 3132
186 834
187 171
188 18
189 39
190 20
191 19
192 171
193 969
194 3876
195 11628
196 27132
197 50388
198 75582
199 92378
200 92378
201 75582
202 50388
203 27132
204 11628
205 3876
206 969
207 171
208 19
209 20
210 42
211 20
212 210
213 1140
214 4955
215 15524
216 39000
217 77520
218 126430
219 167960
220 185310
221 167960
222 126430
223 77520
224 39000
225 15524
226 4955
227 1140
228 210
229 20
230 42
231 32
232 21
233 210
234 1351
235 5985
236 20349
237 54327
238 116301
239 203490
240 294035
241 352716
242 352716
243 294035
244 203490
245 116301
246 54327
247 20349
248 5985
249 1351
250 210
251 21
252 32
253 36
254 22
255 253
256 1540
257 7425
258 26334
259 74943
260 170544
261 320430
262 497420
263 647570
264 705454
265 647570
266 497420
267 320430
268 170544
269 74943
270 26334
271 7425
272 1540
273 253
274 22
275 36
276 24
277 23
278 253
279 1771
280 8855
281 33649
282 100947
283 245157
284 490314
285 817190
286 1144066
287 1352078
288 1352078
289 1144066
290 817190
291 490314
292 245157
293 100947
294 33649
295 8855
296 1771
297 253
298 23
299 24
300 60
301 24
302 300
303 2048
304 10782
305 42504
306 135144
307 346104
308 736545
309 1307672
310 1962840
311 2496144
312 2706354
313 2496144
314 1962840
315 1307672
316 736545
317 346104
318 135144
319 42504
320 10782
321 2048
322 300
323 24
324 60
325 31
326 25
327 300
328 2300
329 12650
330 53155
331 177100
332 480700
333 1081575
334 2042975
335 3268810
336 4457400
337 5200300
338 5200300
339 4457400
340 3268810
341 2042975
342 1081575
343 480700
344 177100
345 53155
346 12650
347 2300
348 300
349 25
350 31
351 42
352 26
353 351
354 2600
355 15106
356 65780
357 230802
358 657800
359 1563705
360 3124550
361 5314309
362 7726160
363 9661132
364 10400626
365 9661132
366 7726160
367 5314309
368 3124550
369 1563705
370 657800
371 230802
372 65780
373 15106
374 2600
375 351
376 26
377 42
378 40
379 27
380 351
381 2952
382 17550
383 80730
384 296118
385 888030
386 2220075
387 4687104
388 8436285
389 13037895
390 17384238
391 20058300
392 20058300
393 17384238
394 13037895
395 8436285
396 4687104
397 2220075
398 888030
399 296118
400 80730
401 17550
402 2952
403 351
404 27
405 40
406 56
407 28
408 406
409 3276
410 20685
411 98280
412 377468
413 1184068
414 3110191
415 6906900
416 13127114
417 21474180
418 30427901
419 37442160
420 40123534
421 37442160
422 30427901
423 21474180
424 13127114
425 6906900
426 3110191
427 1184068
428 377468
429 98280
430 20685
431 3276
432 406
433 28
434 56
435 30
436 29
437 406
438 3654
439 23751
440 118755
441 475020
442 1560780
443 4292145
444 10015005
445 20030010
446 34597290
447 51895935
448 67863915
449 77558760
450 77558760
451 67863915
452 51895935
453 34597290
454 20030010
455 10015005
456 4292145
457 1560780
458 475020
459 118755
460 23751
461 3654
462 406
463 29
464 30
465 72
466 30
467 465
468 4090
469 27615
470 142536
471 594850
472 2035800
473 5855655
474 14307510
475 30051126
476 54627300
477 86503925
478 119759850
479 145435545
480 155118406
481 145435545
482 119759850
483 86503925
484 54627300
485 30051126
486 14307510
487 5855655
488 2035800
489 594850
490 142536
491 27615
492 4090
493 465
494 30
495 72
496 32
497 31
498 465
499 4495
500 31465
501 169911
502 736281
503 2629575
504 7888725
505 20160075
506 44352165
507 84672315
508 141120525
509 206253075
510 265182525
511 300540195
512 300540195
513 265182525
514 206253075
515 141120525
516 84672315
517 44352165
518 20160075
519 7888725
520 2629575
521 736281
522 169911
523 31465
524 4495
525 465
526 31
527 32
528 63
529 32
530 528
531 4960
532 36232
533 201376
534 907312
535 3365856
536 10522084
537 28048800
538 64520976
539 129024480
540 225809080
541 347373600
542 471458480
543 565722720
544 601106490
545 565722720
546 471458480
547 347373600
548 225809080
549 129024480
550 64520976
551 28048800
552 10522084
553 3365856
554 907312
555 201376
556 36232
557 4960
558 528
559 32
560 63
561 48
562 33
563 528
564 5489
565 40920
566 237336
567 1107733
568 4272048
569 13884156
570 38567595
571 92561040
572 193536753
573 354818310
574 573166440
575 818809200
576 1037159706
577 1166803110
578 1166803110
579 1037159706
580 818809200
581 573166440
582 354818310
583 193536753
584 92561040
585 38567595
586 13884156
587 4272048
588 1107733
589 237336
590 40920
591 5489
592 528
593 33
594 48
595 54
596 34
597 595
598 5984
599 46648
600 278256
601 1346264
602 5379616
603 18160964
604 52451256
605 131140516
606 286097760
607 548378792
608 927983760
609 1392014536
610 1855967520
611 2204010050
612 2333606254
613 2204010050
614 1855967520
615 1392014536
616 927983760
617 548378792
618 286097760
619 131140516
620 52451256
621 18160964
622 5379616
623 1346264
624 278256
625 46648
626 5984
627 595
628 34
629 54
630 48
631 35
632 595
633 6545
634 52360
635 324667
636 1623160
637 6724555
638 23535820
639 70607460
640 183579501
641 417225900
642 834451800
643 1476337800
644 2319959470
645 3247943335
646 4059928950
647 4537567650
648 4537567650
649 4059928950
650 3247943335
651 2319959470
652 1476337800
653 834451800
654 417225900
655 183579501
656 70607460
657 23535820
658 6724555
659 1623160
660 324667
661 52360
662 6545
663 595
664 35
665 48
666 91
667 36
668 666
669 7176
670 59247
671 376992
672 1949658
673 8347680
674 30266604
675 94143976
676 254203992
677 600805296
678 1251716775
679 2310789600
680 3796360848
681 5567904936
682 7307960130
683 8597496600
684 9075235522
685 8597496600
686 7307960130
687 5567904936
688 3796360848
689 2310789600
690 1251716775
691 600805296
692 254203992
693 94143976
694 30266604
695 8347680
696 1949658
697 376992
698 59247
699 7176
700 666
701 36
702 91
703 38
704 37
705 666
706 7770
707 66045
708 435897
709 2324784
710 10295472
711 38608020
712 124403620
713 348330136
714 854992152
715 1852482996
716 3562467300
717 6107086800
718 9364199760
719 12875774670
720 15905368710
721 17672631900
722 17672631900
723 15905368710
724 12875774670
725 9364199760
726 6107086800
727 3562467300
728 1852482996
729 854992152
730 348330136
731 124403620
732 38608020
733 10295472
734 2324784
735 435897
736 66045
737 7770
738 666
739 37
740 38
741 60
742 38
743 741
744 8436
745 74157
746 501942
747 2762619
748 12620256
749 48911244
750 163011640
751 472757012
752 1203322288
753 2707529412
754 5414950296
755 9669654876
756 15471286560
757 22240125594
758 28781143380
759 33578185366
760 35345263838
761 33578185366
762 28781143380
763 22240125594
764 15471286560
765 9669654876
766 5414950296
767 2707529412
768 1203322288
769 472757012
770 163011640
771 48911244
772 12620256
773 2762619
774 501942
775 74157
776 8436
777 741
778 38
779 60
780 56
781 39
782 741
783 9178
784 82251
785 575757
786 3262857
787 15380937
788 61523748
789 211915990
790 635745396
791 1676056044
792 3910799581
793 8122425483
794 15084504396
795 25140844521
796 37711260990
797 51021117810
798 62359149138
799 68923264410
800 68923264410
801 62359149138
802 51021117810
803 37711260990
804 25140844521
805 15084504396
806 8122425483
807 3910799581
808 1676056044
809 635745396
810 211915990
811 61523748
812 15380937
813 3262857
814 575757
815 82251
816 9178
817 741
818 39
819 56
820 90
821 40
822 820
823 9880
824 91810
825 658048
826 3840660
827 18643560
828 76914595
829 273438880
830 847691716
831 2311801440
832 5586931480
833 12033222880
834 23207084880
835 40225345336
836 62852354510
837 88732378800
838 113380597720
839 131282408400
840 137846899790
841 131282408400
842 113380597720
843 88732378800
844 62852354510
845 40225345336
846 23207084880
847 12033222880
848 5586931480
849 2311801440
850 847691716
851 273438880
852 76914595
853 18643560
854 3840660
855 658048
856 91810
857 9880
858 820
859 40
860 90
861 42
862 41
863 820
864 10660
865 101270
866 749398
867 4496388
868 22481940
869 95548245
870 350343565
871 1121099408
872 3159461968
873 7898654920
874 17620076360
875 35240152720
876 63432274896
877 103077446706
878 151584480450
879 202112640600
880 244662670200
881 269128937220
882 269128937220
883 244662670200
884 202112640600
885 151584480450
886 103077446706
887 63432274896
888 35240152720
889 17620076360
890 7898654920
891 3159461968
892 1121099408
893 350343565
894 95548245
895 22481940
896 4496388
897 749398
898 101270
899 10660
900 820
901 41
902 42
903 96
904 42
905 903
906 11522
907 112350
908 850668
909 5248761
910 26978370
911 118042155
912 445892902
913 1471483671
914 4280561376
915 11058228545
916 25518731280
917 52860461787
918 98672433622
919 166510128582
920 254661927156
921 353697718129
922 446775310800
923 513792312852
924 538257884918
925 513792312852
926 446775310800
927 353697718129
928 254661927156
929 166510128582
930 98672433622
931 52860461787
932 25518731280
933 11058228545
934 4280561376
935 1471483671
936 445892902
937 118042155
938 26978370
939 5248761
940 850668
941 112350
942 11522
943 903
944 42
945 96
946 44
947 43
948 903
949 12341
950 123410
951 962598
952 6096454
953 32224114
954 145008513
955 563921995
956 1917334783
957 5752004349
958 15338678264
959 36576848168
960 78378960360
961 151532656696
962 265182149218
963 421171648758
964 608359048206
965 800472431850
966 960566918220
967 1052049481860
968 1052049481860
969 960566918220
970 800472431850
971 608359048206
972 421171648758
973 265182149218
974 151532656696
975 78378960360
976 36576848168
977 15338678264
978 5752004349
979 1917334783
980 563921995
981 145008513
982 32224114
983 6096454
984 962598
985 123410
986 12341
987 903
988 43
989 44
990 84
991 44
992 990
993 13244
994 136257
995 1086008
996 7062132
997 38320568
998 177247477
999 708930508
1000 2481309446
1001 7669339176
1002 21090832499
1003 51915526432
1004 114956149616
1005 229911617056
1006 416715446774
1007 686353797976
1008 1029531691804
1009 1408831480056
1010 1761040645210
1011 2012616400080
1012 2104100374694
1013 2012616400080
1014 1761040645210
1015 1408831480056
1016 1029531691804
1017 686353797976
1018 416715446774
1019 229911617056
1020 114956149616
1021 51915526432
1022 21090832499
1023 7669339176
1024 2481309446
1025 708930508
1026 177247477
1027 38320568
1028 7062132
1029 1086008
1030 136257
1031 13244
1032 990
1033 44
1034 84
1035 78
1036 45
1037 990
1038 14235
1039 148995
1040 1221804
1041 8145375
1042 45379620
1043 215553195
1044 886164545
1045 3190187466
1046 10150595910
1047 28760025840
1048 73006209045
1049 166871334960
1050 344867435058
1051 646626422970
1052 1103068603890
1053 1715884510045
1054 2438362177020
1055 3169870830756
1056 3773655769455
1057 4116715363800
1058 4116715363800
1059 3773655769455
1060 3169870830756
1061 2438362177020
1062 1715884510045
1063 1103068603890
1064 646626422970
1065 344867435058
1066 166871334960
1067 73006209045
1068 28760025840
1069 10150595910
1070 3190187466
1071 886164545
1072 215553195
1073 45379620
1074 8145375
1075 1221804
1076 148995
1077 14235
1078 990
1079 45
1080 78
1081 72
1082 46
1083 1081
1084 15180
1085 163691
1086 1370754
1087 9370361
1088 53524680
1089 260950525
1090 1101716330
1091 4076417719
1092 13340783196
1093 38910819549
1094 101766230790
1095 239878034319
1096 511738760544
1097 991494829182
1098 1749695026860
1099 2818954733210
1100 4154246671960
1101 5608235295278
1102 6943526580276
1103 7890373818106
1104 8233430727646
1105 7890373818106
1106 6943526580276
1107 5608235295278
1108 4154246671960
1109 2818954733210
1110 1749695026860
1111 991494829182
1112 511738760544
1113 239878034319
1114 101766230790
1115 38910819549
1116 13340783196
1117 4076417719
1118 1101716330
1119 260950525
1120 53524680
1121 9370361
1122 1370754
1123 163691
1124 15180
1125 1081
1126 46
1127 72
1128 48
1129 47
1130 1081
1131 16215
1132 178365
1133 1533939
1134 10737573
1135 62891499
1136 314457495
1137 1362649145
1138 5178066751
1139 17417133617
1140 52251400851
1141 140676848445
1142 341643774795
1143 751616304549
1144 1503232609098
1145 2741188875414
1146 4568648125690
1147 6973199770790
1148 9762479679106
1149 12551759587422
1150 14833897694226
1151 16123801841550
1152 16123801841550
1153 14833897694226
1154 12551759587422
1155 9762479679106
1156 6973199770790
1157 4568648125690
1158 2741188875414
1159 1503232609098
1160 751616304549
1161 341643774795
1162 140676848445
1163 52251400851
1164 17417133617
1165 5178066751
1166 1362649145
1167 314457495
1168 62891499
1169 10737573
1170 1533939
1171 178365
1172 16215
1173 1081
1174 47
1175 48
1176 124
1177 48
1178 1176
1179 17344
1180 195180
1181 1712304
1182 12275968
1183 73629072
1184 377370558
1185 1677108320
1186 6540800904
1187 22595200368
1188 69668810216
1189 192928249296
1190 482321315448
1191 1093260092448
1192 2254850386737
1193 4244421484512
1194 7309839640472
1195 11541847896480
1196 16735683375576
1197 22314239300848
1198 27385662273936
1199 30957699535776
1200 32247609134418
1201 30957699535776
1202 27385662273936
1203 22314239300848
1204 16735683375576
1205 11541847896480
1206 7309839640472
1207 4244421484512
1208 2254850386737
1209 1093260092448
1210 482321315448
1211 192928249296
1212 69668810216
1213 22595200368
1214 6540800904
1215 1677108320
1216 377370558
1217 73629072
1218 12275968
1219 1712304
1220 195180
1221 17344
1222 1176
1223 48
1224 124
1225 57
1226 49
1227 1176
1228 18424
1229 211876
1230 1906884
1231 13983816
1232 85900633
1233 450978066
1234 2054455634
1235 8217822536
1236 29135916264
1237 92263734836
1238 262596783764
1239 675248872683
1240 1575580702584
1241 3348108992991
1242 6499270398159
1243 11554258485616
1244 18851684897584
1245 28277527346376
1246 39049918716669
1247 49699896548176
1248 58343356817424
1249 63205303218876
1250 63205303218876
1251 58343356817424
1252 49699896548176
1253 39049918716669
1254 28277527346376
1255 18851684897584
1256 11554258485616
1257 6499270398159
1258 3348108992991
1259 1575580702584
1260 675248872683
1261 262596783764
1262 92263734836
1263 29135916264
1264 8217822536
1265 2054455634
1266 450978066
1267 85900633
1268 13983816
1269 1906884
1270 211876
1271 18424
1272 1176
1273 49
1274 57
1275 93
1276 50
1277 1275
1278 19600
1279 230900
1280 2118810
1281 15895300
1282 99884400
1283 536903950
1284 2505433700
1285 10272384705
1286 37353738800
1287 121400005300
1288 354860518600
1289 937846617700
1290 2250829575720
1291 4923691858725
1292 9847379391150
1293 18053532969725
1294 30405943383200
1295 47129218782630
1296 67327446062800
1297 88749824179400
1298 108043253365600
1299 121548670436900
1300 126410606439062
1301 121548670436900
1302 108043253365600
1303 88749824179400
1304 67327446062800
1305 47129218782630
1306 30405943383200
1307 18053532969725
1308 9847379391150
1309 4923691858725
1310 2250829575720
1311 937846617700
1312 354860518600
1313 121400005300
1314 37353738800
1315 10272384705
1316 2505433700
1317 536903950
1318 99884400
1319 15895300
1320 2118810
1321 230900
1322 19600
1323 1275
1324 50
1325 93
1326 72
1327 51
1328 1275
1329 20876
1330 249900
1331 2349060
1332 18009868
1333 115775100
1334 636763050
1335 3042314390
1336 12777711870
1337 47626016970
1338 158753397040
1339 476260169700
1340 1292706174900
1341 3188675249984
1342 7174519270695
1343 14771069086776
1344 27900908312053
1345 48459472266975
1346 77535155627160
1347 114456658365104
1348 156077261327400
1349 196793068630200
1350 229591913474830
1351 247959266474052
1352 247959266474052
1353 229591913474830
1354 196793068630200
1355 156077261327400
1356 114456658365104
1357 77535155627160
1358 48459472266975
1359 27900908312053
1360 14771069086776
1361 7174519270695
1362 3188675249984
1363 1292706174900
1364 476260169700
1365 158753397040
1366 47626016970
1367 12777711870
1368 3042314390
1369 636763050
1370 115775100
1371 18009868
1372 2349060
1373 249900
1374 20876
1375 1275
1376 51
1377 72
1378 98
1379 52
1380 1378
1381 22100
1382 271427
1383 2598960
1384 20363720
1385 133784560
1386 752568362
1387 3679075400
1388 15820155780
1389 60403728840
1390 206379868474
1391 635013559652
1392 1768967660200
1393 4481381406320
1394 10363197629525
1395 21945588357420
1396 42671983610750
1397 76360380541900
1398 125994638522753
1399 191991813933920
1400 270533935086480
1401 352870329957600
1402 426385001354364
1403 477551179875952
1404 495918553749434
1405 477551179875952
1406 426385001354364
1407 352870329957600
1408 270533935086480
1409 191991813933920
1410 125994638522753
1411 76360380541900
1412 42671983610750
1413 21945588357420
1414 10363197629525
1415 4481381406320
1416 1768967660200
1417 635013559652
1418 206379868474
1419 60403728840
1420 15820155780
1421 3679075400
1422 752568362
1423 133784560
1424 20363720
1425 2598960
1426 271427
1427 22100
1428 1378
1429 52
1430 98
1431 54
1432 53
1433 1378
1434 23426
1435 292825
1436 2869685
1437 22957480
1438 154143080
1439 886322710
1440 4431613550
1441 19499099620
1442 76223753060
1443 266783135710
1444 841392966470
1445 2403979904200
1446 6250347750920
1447 14844575908435
1448 32308782859535
1449 64617565719070
1450 119032357903550
1451 202355008436035
1452 317986441828055
1453 462525733568080
1454 623404249591760
1455 779255311989700
1456 903936161908052
1457 973469712824056
1458 973469712824056
1459 903936161908052
1460 779255311989700
1461 623404249591760
1462 462525733568080
1463 317986441828055
1464 202355008436035
1465 119032357903550
1466 64617565719070
1467 32308782859535
1468 14844575908435
1469 6250347750920
1470 2403979904200
1471 841392966470
1472 266783135710
1473 76223753060
1474 19499099620
1475 4431613550
1476 886322710
1477 154143080
1478 22957480
1479 2869685
1480 292825
1481 23426
1482 1378
1483 53
1484 54
1485 120
1486 54
1487 1485
1488 24858
1489 316953
1490 3162510
1491 25833528
1492 177100560
1493 1040500890
1494 5317938762
1495 23930874630
1496 95722852680
1497 343007490186
1498 1108176102180
1499 3245374646730
1500 8654327680824
1501 21094928099505
1502 47153358767970
1503 96926358008640
1504 183649923622620
1505 321387383212155
1506 520341450359562
1507 780512201471925
1508 1085929983159840
1509 1402659596481210
1510 1683191473897752
1511 1877405914848708
1512 1946939425794206
1513 1877405914848708
1514 1683191473897752
1515 1402659596481210
1516 1085929983159840
1517 780512201471925
1518 520341450359562
1519 321387383212155
1520 183649923622620
1521 96926358008640
1522 47153358767970
1523 21094928099505
1524 8654327680824
1525 3245374646730
1526 1108176102180
1527 343007490186
1528 95722852680
1529 23930874630
1530 5317938762
1531 1040500890
1532 177100560
1533 25833528
1534 3162510
1535 316953
1536 24858
1537 1485
1538 54
1539 120
1540 72
1541 55
1542 1485
1543 26235
1544 341055
1545 3478816
1546 28989675
1547 202927725
1548 1217566350
1549 6358402050
1550 29248649705
1551 119653565905
1552 438729741450
1553 1451182990950
1554 4353548972850
1555 11899700526615
1556 29749251314475
1557 68248282427325
1558 144079707346575
1559 280576272201225
1560 505037289963855
1561 841728816603675
1562 1300853625660335
1563 1866442158555975
1564 2488589544741300
1565 3085851035481522
1566 3560597348629860
1567 3824345300380220
1568 3824345300380220
1569 3560597348629860
1570 3085851035481522
1571 2488589544741300
1572 1866442158555975
1573 1300853625660335
1574 841728816603675
1575 505037289963855
1576 280576272201225
1577 144079707346575
1578 68248282427325
1579 29749251314475
1580 11899700526615
1581 4353548972850
1582 1451182990950
1583 438729741450
1584 119653565905
1585 29248649705
1586 6358402050
1587 1217566350
1588 202927725
1589 28989675
1590 3478816
1591 341055
1592 26235
1593 1485
1594 55
1595 72
1596 120
1597 56
1598 1596
1599 27720
1600 368102
1601 3819816
1602 32474988
1603 231917456
1604 1420535445
1605 7575968400
1606 35607248040
1607 148902215280
1608 558384062236
1609 1889912732400
1610 5804734332132
1611 16253249498640
1612 41648958060647
1613 97997533741800
1614 212328003587700
1615 424655979547800
1616 785613588417658
1617 1346766106566272
1618 2142582485212260
1619 3167295784216200
1620 4355031764153077
1621 5574440580220512
1622 6646448458993392
1623 7384942649010080
1624 7648690681007998
1625 7384942649010080
1626 6646448458993392
1627 5574440580220512
1628 4355031764153077
1629 3167295784216200
1630 2142582485212260
1631 1346766106566272
1632 785613588417658
1633 424655979547800
1634 212328003587700
1635 97997533741800
1636 41648958060647
1637 16253249498640
1638 5804734332132
1639 1889912732400
1640 558384062236
1641 148902215280
1642 35607248040
1643 7575968400
1644 1420535445
1645 231917456
1646 32474988
1647 3819816
1648 368102
1649 27720
1650 1596
1651 56
1652 120
1653 80
1654 57
1655 1596
1656 29317
1657 395010
1658 4187106
1659 36288765
1660 264385836
1661 1652411475
1662 8996465382
1663 43183019880
1664 184509266760
1665 707285534208
1666 2448296039700
1667 7694644696200
1668 22057981497324
1669 57902201338905
1670 139646485582065
1671 310325523597096
1672 636983969321757
1673 1210269541711230
1674 2132379668880474
1675 3489348548829780
1676 5309878226480100
1677 7522327487740221
1678 9929472283517787
1679 12220888964329584
1680 14031391033396286
1681 15033633249770520
1682 15033633249770520
1683 14031391033396286
1684 12220888964329584
1685 9929472283517787
1686 7522327487740221
1687 5309878226480100
1688 3489348548829780
1689 2132379668880474
1690 1210269541711230
1691 636983969321757
1692 310325523597096
1693 139646485582065
1694 57902201338905
1695 22057981497324
1696 7694644696200
1697 2448296039700
1698 707285534208
1699 184509266760
1700 43183019880
1701 8996465382
1702 1652411475
1703 264385836
1704 36288765
1705 4187106
1706 395010
1707 29317
1708 1596
1709 57
1710 80
1711 90
1712 58
1713 1711
1714 30856
1715 425082
1716 4582116
1717 40482666
1718 300674088
1719 1916844813
1720 10648873950
1721 52179719865
1722 227692286640
1723 891795739380
1724 3155581562280
1725 10142943857460
1726 29752626158640
1727 79960191385635
1728 197548686920970
1729 449972029127775
1730 947309492837400
1731 1847253551092950
1732 3342649210440540
1733 5621728286753670
1734 8799226775309880
1735 12832205817785445
1736 17451799771031262
1737 22150361383575201
1738 26252279997448736
1739 29065024438007192
1740 30067266499541098
1741 29065024438007192
1742 26252279997448736
1743 22150361383575201
1744 17451799771031262
1745 12832205817785445
1746 8799226775309880
1747 5621728286753670
1748 3342649210440540
1749 1847253551092950
1750 947309492837400
1751 449972029127775
1752 197548686920970
1753 79960191385635
1754 29752626158640
1755 10142943857460
1756 3155581562280
1757 891795739380
1758 227692286640
1759 52179719865
1760 10648873950
1761 1916844813
1762 300674088
1763 40482666
1764 4582116
1765 425082
1766 30856
1767 1711
1768 58
1769 90
1770 60
1771 59
1772 1711
1773 32509
1774 455126
1775 5006386
1776 45057474
1777 341149446
1778 2217471399
1779 12565671261
1780 62828356305
1781 279871768995
1782 1119487075980
1783 4047376351620
1784 13298522298180
1785 39895566894540
1786 109712808959985
1787 277508869722315
1788 647520696018735
1789 1397281501935165
1790 2794563003870330
1791 5189902721473470
1792 8964377427999630
1793 14420954992868970
1794 21631432489303455
1795 30284005485024837
1796 39602161018878633
1797 48402641245296107
1798 55317304280338408
1799 59132290782430712
1800 59132290782430712
1801 55317304280338408
1802 48402641245296107
1803 39602161018878633
1804 30284005485024837
1805 21631432489303455
1806 14420954992868970
1807 8964377427999630
1808 5189902721473470
1809 2794563003870330
1810 1397281501935165
1811 647520696018735
1812 277508869722315
1813 109712808959985
1814 39895566894540
1815 13298522298180
1816 4047376351620
1817 1119487075980
1818 279871768995
1819 62828356305
1820 12565671261
1821 2217471399
1822 341149446
1823 45057474
1824 5006386
1825 455126
1826 32509
1827 1711
1828 59
1829 60
1830 168
1831 60
1832 1830
1833 34280
1834 488565
1835 5461572
1836 50072610
1837 386206920
1838 2558676075
1839 14783146080
1840 75394312968
1841 342700125300
1842 1399360049210
1843 5166863427600
1844 17345902721400
1845 53194089240392
1846 149608387565835
1847 387221678682300
1848 925029594472350
1849 2044802197953900
1850 4191844565910222
1851 7984465725576360
1852 14154280258727700
1853 23385332420868600
1854 36052387655558185
1855 51915437974332252
1856 69886166743423170
1857 88004802264678620
1858 103719945816505605
1859 114449595062769120
1860 118264581875657214
1861 114449595062769120
1862 103719945816505605
1863 88004802264678620
1864 69886166743423170
1865 51915437974332252
1866 36052387655558185
1867 23385332420868600
1868 14154280258727700
1869 7984465725576360
1870 4191844565910222
1871 2044802197953900
1872 925029594472350
1873 387221678682300
1874 149608387565835
1875 53194089240392
1876 17345902721400
1877 5166863427600
1878 1399360049210
1879 342700125300
1880 75394312968
1881 14783146080
1882 2558676075
1883 386206920
1884 50072610
1885 5461572
1886 488565
1887 34280
1888 1830
1889 60
1890 168