0 2
1 1
2 1
3 2
4 1
5 3
6 1
7 4
8 2
9 1
10 5
11 5
12 1
13 6
14 9
15 2
16 1
17 7
18 14
19 7
20 1
21 8
22 20
23 16
24 2
25 1
26 9
27 27
28 30
29 9
30 1
31 10
32 35
33 50
34 25
35 2
36 1
37 11
38 44
39 77
40 55
41 11
42 1
43 12
44 54
45 112
46 105
47 36
48 2
49 1
50 13
51 65
52 156
53 182
54 91
55 13
56 1
57 14
58 77
59 210
60 294
61 196
62 49
63 2
64 1
65 15
66 90
67 275
68 450
69 378
70 140
71 15
72 1
73 16
74 104
75 352
76 660
77 672
78 336
79 64
80 2
81 1
82 17
83 119
84 442
85 935
86 1122
87 714
88 204
89 17
90 1
91 18
92 135
93 546
94 1287
95 1782
96 1386
97 540
98 81
99 2
100 1
101 19
102 152
103 665
104 1729
105 2717
106 2508
107 1254
108 285
109 19
110 1
111 20
112 170
113 800
114 2275
115 4004
116 4290
117 2640
118 825
119 100
120 2
121 1
122 21
123 189
124 952
125 2940
126 5733
127 7007
128 5148
129 2079
130 385
131 21
132 1
133 22
134 209
135 1122
136 3740
137 8008
138 11011
139 9438
140 4719
141 1210
142 121
143 2
144 1
145 23
146 230
147 1311
148 4692
149 10948
150 16744
151 16445
152 9867
153 3289
154 506
155 23
156 1
157 24
158 252
159 1520
160 5814
161 14688
162 24752
163 27456
164 19305
165 8008
166 1716
167 144
168 2
169 1
170 25
171 275
172 1750
173 7125
174 19380
175 35700
176 44200
177 35750
178 17875
179 5005
180 650
181 25
182 1
183 26
184 299
185 2002
186 8645
187 25194
188 50388
189 68952
190 63206
191 37180
192 13013
193 2366
194 169
195 2
196 1
197 27
198 324
199 2277
200 10395
201 32319
202 69768
203 104652
204 107406
205 72930
206 30888
207 7371
208 819
209 27
210 1
211 28
212 350
213 2576
214 12397
215 40964
216 94962
217 155040
218 176358
219 136136
220 68068
221 20384
222 3185
223 196
224 2
225 1
226 29
227 377
228 2900
229 14674
230 51359
231 127281
232 224808
233 281010
234 243542
235 140998
236 51272
237 10556
238 1015
239 29
240 1
241 30
242 405
243 3250
244 17250
245 63756
246 168245
247 319770
248 436050
249 419900
250 277134
251 119340
252 30940
253 4200
254 225
255 2
256 1
257 31
258 434
259 3627
260 20150
261 78430
262 219604
263 447051
264 660858
265 700910
266 520676
267 260338
268 82212
269 14756
270 1240
271 31
272 1
273 32
274 464
275 4032
276 23400
277 95680
278 283360
279 615296
280 980628
281 1136960
282 940576
283 537472
284 201552
285 45696
286 5440
287 256
288 2
289 1
290 33
291 495
292 4466
293 27027
294 115830
295 361790
296 834900
297 1427679
298 1797818
299 1641486
300 1058148
301 461890
302 127908
303 20196
304 1496
305 33
306 1
307 34
308 527
309 4930
310 31059
311 139230
312 457470
313 1118260
314 2042975
315 2778446
316 2778446
317 1998724
318 999362
319 329460
320 65892
321 6936
322 289
323 2
324 1
325 35
326 560
327 5425
328 35525
329 166257
330 573300
331 1480050
332 2877875
333 4206125
334 4576264
335 3640210
336 2057510
337 791350
338 193800
339 27132
340 1785
341 35
342 1
343 36
344 594
345 5952
346 40455
347 197316
348 712530
349 1937520
350 3996135
351 6249100
352 7354710
353 6418656
354 4056234
355 1790712
356 523260
357 93024
358 8721
359 324
360 2
361 1
362 37
363 629
364 6512
365 45880
366 232841
367 878787
368 2510820
369 5476185
370 9126975
371 11560835
372 10994920
373 7696444
374 3848222
375 1314610
376 286824
377 35853
378 2109
379 37
380 1
381 38
382 665
383 7106
384 51832
385 273296
386 1076103
387 3223350
388 7413705
389 13123110
390 17809935
391 18349630
392 14115100
393 7904456
394 3105322
395 810084
396 128877
397 10830
398 361
399 2
400 1
401 39
402 702
403 7735
404 58344
405 319176
406 1308944
407 4102137
408 9924525
409 18599295
410 26936910
411 29910465
412 25110020
413 15600900
414 6953544
415 2124694
416 415701
417 46683
418 2470
419 39
420 1
421 40
422 740
423 8400
424 65450
425 371008
426 1582240
427 5178240
428 13147875
429 26013000
430 40060020
431 47720400
432 43459650
433 29716000
434 14858000
435 5230016
436 1225785
437 175560
438 13300
439 400
440 2
441 1
442 41
443 779
444 9102
445 73185
446 429352
447 1901416
448 6487184
449 17250012
450 35937525
451 58659315
452 74657310
453 73370115
454 54826020
455 30458900
456 12183560
457 3350479
458 591261
459 59983
460 2870
461 41
462 1
463 42
464 819
465 9842
466 81585
467 494802
468 2272424
469 8069424
470 22428252
471 49085400
472 84672315
473 114717330
474 121090515
475 98285670
476 60174900
477 27041560
478 8580495
479 1817046
480 235543
481 16170
482 441
483 2
484 1
485 43
486 860
487 10621
488 90687
489 567987
490 2701776
491 9970840
492 28915436
493 66335412
494 120609840
495 173376645
496 195747825
497 171655785
498 115000920
499 57500460
500 20764055
501 5167525
502 826804
503 76153
504 3311
505 43
506 1
507 44
508 902
509 11440
510 100529
511 649572
512 3196578
513 12243264
514 36984860
515 88763664
516 169695240
517 258048960
518 310465155
519 292746300
520 213286590
521 117675360
522 47805615
523 13748020
524 2643850
525 311696
526 19481
527 484
528 2
529 1
530 45
531 945
532 12300
533 111150
534 740259
535 3764565
536 14945040
537 46955700
538 117679100
539 236030652
540 378658800
541 483841800
542 488494125
543 384942375
544 232676280
545 105306075
546 34512075
547 7811375
548 1138500
549 95634
550 3795
551 45
552 1
553 46
554 989
555 13202
556 122590
557 840788
558 4414137
559 18141618
560 59198964
561 154663960
562 324794316
563 548354040
564 741890760
565 798959280
566 677688675
567 445962870
568 222981435
569 82317690
570 21559395
571 3782350
572 407330
573 23276
574 529
575 2
576 1
577 47
578 1034
579 14147
580 134890
581 951938
582 5154396
583 21906183
584 74144004
585 201619660
586 442473416
587 784384692
588 1120549560
589 1282801080
590 1166182800
591 830905245
592 455657715
593 187623765
594 56071470
595 11593725
596 1545830
597 118910
598 4324
599 47
600 1
601 48
602 1080
603 15136
604 148092
605 1074528
606 5995184
607 26320320
608 92285622
609 260818624
610 597137376
611 1109179008
612 1668903600
613 2024691840
614 1965142080
615 1508593920
616 901620585
617 410605200
618 138389160
619 33153120
620 5328180
621 526240
622 27600
623 576
624 2
625 1
626 49
627 1127
628 16170
629 162239
630 1209418
631 6947122
632 31474716
633 114191805
634 334962628
635 798757036
636 1551652424
637 2453288292
638 3145241400
639 3247943160
640 2674776720
641 1732525830
642 866262915
643 326012925
644 89224590
645 16921905
646 2072070
647 146510
648 4900
649 49
650 1
651 50
652 1175
653 17250
654 177375
655 1357510
656 8021650
657 37469900
658 140512125
659 427248250
660 1059575660
661 2148789800
662 3562467300
663 4814145000
664 5272635000
665 4639918800
666 3241119750
667 1767883500
668 736618125
669 227613750
670 50075025
671 7400250
672 672750
673 32500
674 625
675 2
676 1
677 51
678 1224
679 18377
680 193545
681 1519749
682 9231068
683 44417022
684 171986841
685 541440055
686 1394538288
687 2947546836
688 5114119724
689 7267433292
690 8417876400
691 7887861960
692 5915896470
693 3500409330
694 1602881040
695 553626675
696 139299615
697 24322155
698 2744820
699 179010
700 5525
701 51
702 1
703 52
704 1274
705 19552
706 210795
707 1697124
708 10588578
709 52438672
710 209456741
711 681952180
712 1821786538
713 4007122496
714 7262909524
715 10829900592
716 13232021400
717 13160496960
718 10555815270
719 6741529080
720 3370764540
721 1290244800
722 366913365
723 74397180
724 10145070
725 851760
726 38025
727 676
728 2
729 1
730 53
731 1325
732 20776
733 229172
734 1890669
735 12108327
736 61669740
737 253873763
738 853939021
739 2363226593
740 5401660784
741 10210456360
742 15944020316
743 20499454692
744 21578373360
745 18443677230
746 12657425550
747 6871173870
748 2893125840
749 920540040
750 213696795
751 34467225
752 3596580
753 217035
754 6201
755 53
756 1
757 54
758 1377
759 22050
760 248724
761 2101464
762 13805451
763 72258318
764 306312435
765 1063395762
766 3045178773
767 7223447322
768 14217578856
769 23206929840
770 31329355284
771 34810394760
772 31604174190
773 23213240820
774 13612702950
775 6263890380
776 2210784840
777 580610160
778 108864405
779 13741650
780 1068795
781 44226
782 729
783 2
784 1
785 55
786 1430
787 23375
788 269500
789 2330636
790 15696120
791 84366645
792 367982175
793 1317269525
794 3899117794
795 9586673915
796 19619239640
797 33417386200
798 47273375600
799 55309849452
800 53182547550
801 41656918050
802 26270128500
803 13135064250
804 5103910680
805 1501150200
806 322561200
807 48208875
808 4665375
809 261261
810 6930
811 55
812 1
813 56
814 1484
815 24752
816 291550
817 2579360
818 17797584
819 98172096
820 440240493
821 1623581960
822 4962513556
823 12631852688
824 26842686962
825 47634965056
826 70480305440
827 86639204736
828 87992942310
829 73261092240
830 49483369320
831 26747767200
832 11367801060
833 3711935040
834 903171360
835 157073280
836 18407025
837 1330056
838 51156
839 784
840 2
841 1
842 57
843 1539
844 26182
845 314925
846 2848860
847 20128220
848 113868216
849 524607138
850 1991564135
851 6279783081
852 16530970482
853 36429360877
854 67254204696
855 103897691640
856 133912580336
857 143302791762
858 126443639790
859 91140287370
860 53017895700
861 24502865310
862 8815845720
863 2404321560
864 479634480
865 66615900
866 5995431
867 312417
868 7714
869 57
870 1
871 58
872 1595
873 27666
874 339677
875 3140410
876 22707580
877 131665800
878 622779234
879 2431804628
880 7903365041
881 21493484038
882 49061213565
883 94096891658
884 151532656696
885 204392885776
886 229941996498
887 214436582100
888 164401379610
889 102501265020
890 51250632510
891 20183646780
892 6116256600
893 1382805840
894 223689180
895 24402456
896 1642473
897 58870
898 841
899 2
900 1
901 59
902 1652
903 29205
904 365859
905 3455335
906 25556440
907 151794020
908 736647450
909 2956411766
910 9894929176
911 27773267119
912 65592184047
913 130526252535
914 218786861392
915 308290577416
916 363854576834
917 357739373862
918 290845019400
919 193641552390
920 104268528210
921 44686512090
922 14932102320
923 3787127400
924 703323660
925 91018356
926 7637904
927 371287
928 8555
929 59
930 1
931 60
932 1710
933 30800
934 393525
935 3795012
936 28696850
937 174501600
938 868313250
939 3579191000
940 12326733804
941 35676632160
942 87085668085
943 179587466100
944 312883753050
945 459823234112
946 568247462610
947 587681370360
948 505281601500
949 358042932000
950 206769793230
951 95937144600
952 35115749100
953 9903384000
954 2086129500
955 314707536
956 32040360
957 2013760
958 67425
959 900
960 2
961 1
962 61
963 1769
964 32452
965 422730
966 4160871
967 32152185
968 200058040
969 1020107270
970 4315838450
971 15283145570
972 45571561336
973 114858935204
974 245179650147
975 443410005585
976 678610095504
977 876538040026
978 951535947194
979 863020975362
980 648887951400
981 400411345620
982 200205672810
983 79802261190
984 24835486320
985 5873256900
986 1018031196
987 123058716
988 9651664
989 438712
990 9455
991 61
992 1
993 62
994 1829
995 34162
996 453530
997 4554396
998 35947197
999 228754890
1000 1194608870
1001 5184151700
1002 18862336570
1003 57898295140
1004 150535567364
1005 332265318232
1006 622997471685
1007 991493848554
1008 1336361274138
1009 1519783409804
1010 1450702345722
1011 1154169552900
1012 758454277620
1013 406975466040
1014 175739405790
1015 59951235420
1016 15776640900
1017 3104160696
1018 437766252
1019 41692024
1020 2452472
1021 76880
1022 961
1023 2
1024 1
1025 63
1026 1890
1027 35931
1028 485982
1029 4977126
1030 40108068
1031 260907075
1032 1394666910
1033 6204258970
1034 23178175020
1035 73181440710
1036 196107128700
1037 447124253436
1038 868177121832
1039 1434903854139
1040 2014971369642
1041 2396321449830
1042 2402238292916
1043 2017190528262
1044 1407342229020
1045 807386811660
1046 375945078600
1047 139753496610
1048 40612127220
1049 8977417596
1050 1455797448
1051 164750740
1052 12104136
1053 515592
1054 10416
1055 63
1056 1
1057 64
1058 1952
1059 37760
1060 520144
1061 5430656
1062 44662464
1063 296854272
1064 1623421800
1065 7398867840
1066 28362326720
1067 92043777280
1068 254005423840
1069 597659820800
1070 1200442440064
1071 2057901325824
1072 3006465218196
1073 3732682723968
1074 3922021702720
1075 3467892873984
1076 2561511781920
1077 1565841089280
1078 782920544640
1079 315492902400
1080 100563362640
1081 24754058496
1082 4559958144
1083 602516992
1084 53796160
1085 2968064
1086 87296
1087 1024
1088 2
1089 1
1090 65
1091 2015
1092 39650
1093 556075
1094 5916638
1095 49639590
1096 336962340
1097 1884328875
1098 8793534750
1099 34566585690
1100 115221952300
1101 327186864550
1102 793766949500
1103 1647566693500
1104 2926078447656
1105 4441369072335
1106 5747654093610
1107 6318343152550
1108 5870131166900
1109 4578702310182
1110 2973183318300
1111 1590307356300
1112 691437981000
1113 240316859250
1114 65366185716
1115 13537375740
1116 2058314440
1117 218546900
1118 15072200
1119 602888
1120 11440
1121 65
1122 1
1123 66
1124 2079
1125 41602
1126 593835
1127 6436782
1128 55070246
1129 381624804
1130 2181183147
1131 10416956550
1132 41965453530
1133 143584279020
1134 419230641830
1135 1047772373340
1136 2245226514300
1137 4126520887720
1138 6499270398159
1139 8754119311806
1140 10051025876518
1141 9792152869620
1142 8046595184166
1143 5534695100220
1144 3156148445580
1145 1474358525640
1146 555809761650
1147 165929548356
1148 38291434236
1149 6618272584
1150 821063892
1151 68868360
1152 3570952
1153 98736
1154 1089
1155 2
1156 1
1157 67
1158 2144
1159 43617
1160 633485
1161 6992857
1162 60986884
1163 431264394
1164 2518145487
1165 12301285425
1166 50758988280
1167 178150864710
1168 534452594130
1169 1374959237890
1170 3038993463800
1171 5774087581220
1172 9425348845815
1173 13195488384141
1174 15798679970128
1175 16110496022170
1176 13916726351066
1177 10113397410402
1178 6129331763880
1179 3064665881940
1180 1247247742650
1181 406246407606
1182 103657619952
1183 20155648324
1184 2879378332
1185 287415260
1186 18643152
1187 701624
1188 12529
1189 67
1190 1
1191 68
1192 2210
1193 45696
1194 675087
1195 7586692
1196 67423666
1197 486334640
1198 2899770291
1199 14482468572
1200 61175944830
1201 220116318240
1202 678036873150
1203 1794189879720
1204 4086765837140
1205 8019314095520
1206 13551869733535
1207 19694758782300
1208 24552799281934
1209 26161521898688
1210 23708879220686
1211 18159992594568
1212 11664026864100
1213 6220814327520
1214 2721606268290
1215 962056169256
1216 269587168308
1217 58447082560
1218 9497650916
1219 1108479152
1220 87511512
1221 4272576
1222 111265
1223 1156
1224 2
1225 1
1226 69
1227 2277
1228 47840
1229 718704
1230 8220177
1231 74416523
1232 547321524
1233 3331034685
1234 17000614059
1235 73477230255
1236 270875306520
1237 856187737860
1238 2328642473850
1239 5461725075030
1240 11058307559320
1241 19325957314755
1242 29120107628115
1243 37748287666075
1244 41960201868816
1245 39819375242856
1246 32076718945634
1247 21777424274502
1248 12350146091400
1249 5786272150230
1250 2209303911906
1251 675833575914
1252 162104702512
1253 29653299240
1254 3987857484
1255 374926772
1256 22915728
1257 812889
1258 13685
1259 69
1260 1
1261 70
1262 2345
1263 50050
1264 764400
1265 8895264
1266 82003215
1267 614745190
1268 3817369325
1269 19900384350
1270 87959698827
1271 332051251350
1272 1076304056100
1273 3006679347000
1274 7255914954750
1275 15145073396460
1276 27345271410275
1277 42671977361650
1278 57443046448375
1279 66513001150750
1280 65980897141544
1281 55785598166320
1282 39937416869070
1283 24014172955500
1284 12007086477750
1285 4930910180196
1286 1637889745170
1287 431691870820
1288 88100381800
1289 13485508400
1290 1483405924
1291 110427240
1292 5085465
1293 124950
1294 1225
1295 2
1296 1
1297 71
1298 2414
1299 52327
1300 812240
1301 9613968
1302 90223392
1303 689161713
1304 4364690849
1305 23231419035
1306 104960312886
1307 405528481605
1308 1347179362620
1309 3862867084860
1310 9584557428600
1311 20606798471490
1312 38403578969595
1313 61997934676405
1314 86563154076490
1315 104261288816825
1316 107941099010360
1317 95604973409176
1318 72014135814704
1319 45791597230002
1320 24357232569150
1321 10717182330426
1322 3847193657076
1323 1107525446734
1324 250205084312
1325 43138807640
1326 5471263408
1327 485354012
1328 28001193
1329 937839
1330 14910
1331 71
1332 1
1333 72
1334 2484
1335 54672
1336 862290
1337 10378368
1338 99118656
1339 771164928
1340 4979436039
1341 27048788360
1342 124860697236
1343 493488180432
1344 1679230613970
1345 4939171140960
1346 12591236775600
1347 27862713426240
1348 53548652366055
1349 89343206086680
1350 129235131438140
1351 161704335265200
1352 174454100161110
1353 161585870550720
1354 127799733981024
1355 85729014099072
1356 48371405524650
1357 22724268808176
1358 8778103837272
1359 2745415191904
1360 681896955132
1361 131239189440
1362 18956771808
1363 1968759936
1364 138428433
1365 6023304
1366 139860
1367 1296
1368 2
1369 1
1370 73
1371 2555
1372 57086
1373 914617
1374 11190608
1375 108732624
1376 861388320
1377 5668597752
1378 31413479209
1379 148092116271
1380 598448493318
1381 2084759095575
1382 6286350503580
1383 16454103860460
1384 37447270854840
1385 74155450837545
1386 127746785056275
1387 191233066114545
1388 248267489341690
1389 278715388977935
1390 269526969561080
1391 223404707390200
1392 157743149913776
1393 94163002754652
1394 47081501377326
1395 19495286167698
1396 6592608848980
1397 1789422401866
1398 381444273752
1399 62095579448
1400 7440023344
1401 623782445
1402 34024497
1403 1077699
1404 16206
1405 73
1406 1
1407 74
1408 2627
1409 59570
1410 969289
1411 12052898
1412 119110992
1413 960506976
1414 6439762680
1415 36392915248
1416 175140904631
1417 723309190554
1418 2578247276007
1419 7965581117550
1420 21393275001420
1421 50038507630440
1422 102018164263785
1423 181295437422330
1424 280576272201225
1425 377502620779830
1426 440419724243135
1427 443981069722190
1428 384990577940920
1429 285542883894800
1430 179892016853724
1431 95452906901976
1432 42219554975874
1433 15370712686252
1434 4534837593770
1435 1063341228884
1436 193334768888
1437 26396795152
1438 2592542381
1439 172452930
1440 7101003
1441 156066
1442 1369
1443 2
1444 1
1445 75
1446 2700
1447 62125
1448 1026375
1449 12967515
1450 130301600
1451 1069239600
1452 7301151000
1453 42061513000
1454 206554383840
1455 871401306825
1456 3176695769325
1457 10050340213125
1458 27679625505000
1459 66492611490900
1460 139465435118625
1461 255450888259875
1462 408323057257500
1463 568735686894375
1464 688687213584825
1465 722696458700125
1466 654517547502000
1467 508947591285000
1468 337635166767500
1469 189615909656628
1470 89301056353200
1471 34865998853950
1472 11127446442750
1473 2852763630750
1474 574779042640
1475 88492374600
1476 10032565725
1477 796235375
1478 41125500
1479 1233765
1480 17575
1481 75
1482 1
1483 76
1484 2774
1485 64752
1486 1085945
1487 13936804
1488 142354498
1489 1188350592
1490 8261657976
1491 48501275680
1492 242947299088
1493 1046542211456
1494 3900004959879
1495 12628587489132
1496 35645206622550
1497 87885886492320
1498 189503942749065
1499 357469052523660
1500 589618494679830
1501 849311959095600
1502 1066189834364655
1503 1163116182943260
1504 1098498617224190
1505 893938169225920
1506 623178050662300
1507 369507926510352
1508 184753963255176
1509 77085553829824
1510 26498159129002
1511 7387601224520
1512 1638120271524
1513 281827143488
1514 36429360877
1515 3388777756
1516 213578430
1517 8334768
1518 173641
1519 1444
1520 2
1521 1
1522 77
1523 2849
1524 67452
1525 1148070
1526 14963179
1527 155322013
1528 1318652192
1529 9330897576
1530 55802426680
1531 285008812088
1532 1253096595296
1533 4771406266704
1534 15805283258457
1535 45695546835675
1536 115565511997320
1537 255996554239965
1538 496934487642285
1539 845069382939705
1540 1257635016353100
1541 1634925521259030
1542 1851803396528085
1543 1821195075924315
1544 1548455716727920
1545 1132125641947300
1546 707143093277852
1547 374369872911804
1548 166386610183024
1549 61364157982952
1550 18515047667270
1551 4490883902274
1552 856606186128
1553 124921735477
1554 13421343481
1555 1009813805
1556 49460268
1557 1407406
1558 19019
1559 77
1560 1
1561 78
1562 2925
1563 70226
1564 1212822
1565 16049124
1566 169258817
1567 1461006690
1568 10519248168
1569 64064084656
1570 333510087768
1571 1496043894384
1572 5817948478160
1573 19705288218336
1574 58324134324807
1575 151210718619870
1576 343882440732285
1577 686438430391350
1578 1202538435463365
1579 1847253511032930
1580 2484237480354630
1581 2917993230892740
1582 2984311258867575
1583 2646954333952110
1584 2026063811173220
1585 1330321143940152
1586 743877799422156
1587 351140573438200
1588 138449711812776
1589 45013206796272
1590 11878485126794
1591 2494726457652
1592 406748878965
1593 49850704358
1594 4398591561
1595 263038698
1596 9742174
1597 192660
1598 1521
1599 2
1600 1
1601 79
1602 3002
1603 73075
1604 1280274
1605 17197194
1606 184221996
1607 1616328703
1608 11837900360
1609 73394982232
1610 389312514448
1611 1781052706472
1612 7071045073456
1613 24476694485040
1614 74129417583264
1615 196906265455545
1616 459447952729605
1617 942434984631315
1618 1699472923105650
1619 2692322893972635
1620 3741872496707730
1621 4552918752151770
1622 4836114655395660
1623 4468149409876425
1624 3574519527901140
1625 2462446785887452
1626 1451020892700008
1627 725510446350004
1628 304836321995800
1629 106377364779224
1630 30393532794064
1631 6985610359926
1632 1263355065093
1633 174772439835
1634 17819935042
1635 1272852503
1636 59202442
1637 1600066
1638 20540
1639 79
1640 1
1641 80
1642 3080
1643 76000
1644 1350500
1645 18410016
1646 200271120
1647 1785587520
1648 13298907050
1649 83914230400
1650 453376599104
1651 2114562794240
1652 8567088967840
1653 30294642963200
1654 93834705801600
1655 255230399780352
1656 610658671349475
1657 1286317425363600
1658 2385911353497000
1659 3894861329436000
1660 5589126007740660
1661 7037156232506400
1662 7754107886288400
1663 7452460668744000
1664 6221473861853250
1665 4488510597060672
1666 2781342036640160
1667 1469388245772160
1668 655976895434000
1669 244827076592000
1670 75406739590336
1671 18864095486720
1672 3758081522745
1673 581521318800
1674 67670639400
1675 5671444064
1676 322241140
1677 11342240
1678 213200
1679 1600
1680 2
1681 1
1682 81
1683 3159
1684 79002
1685 1423575
1686 19690290
1687 217468314
1688 1969809516
1689 14915235753
1690 95752130760
1691 526771581336
1692 2503875308688
1693 10348141674312
1694 37365688036656
1695 118311400286640
1696 329359817363616
1697 807564936805020
1698 1745765378093205
1699 3328346338128315
1700 5594334252541650
1701 8281448901713295
1702 10779028729214130
1703 12307026638440170
1704 12288575324139660
1705 10689623271729675
1706 8063030124961812
1707 5243788822527612
1708 2920409138472168
1709 1381487341784004
1710 549663398587800
1711 181784104369560
1712 49257628280784
1713 10743691882671
1714 1844876383893
1715 242443079235
1716 23491379106
1717 1595093643
1718 70544682
1719 1813266
1720 22140
1721 81
1722 1
1723 82
1724 3239
1725 82082
1726 1499575
1727 21040790
1728 235878330
1729 2170080636
1730 16700823273
1731 109051037810
1732 610685811736
1733 2957251907792
1734 12462704468552
1735 45932777004496
1736 148606043249840
1737 423194523165216
1738 1062795336585372
1739 2356424049442680
1740 4614663763491915
1741 7980245606038650
1742 12176310231149295
1743 16368154736954790
1744 19344182870946570
1745 20042683210428060
1746 18142083940473675
1747 14284503986815062
1748 9732299419588284
1749 5701751175112328
1750 2850875587556164
1751 1205640294021800
1752 426611180961560
1753 124664367871120
1754 29607787369391
1755 5602957906638
1756 823964398035
1757 91162018506
1758 7266537707
1759 392785822
1760 13155506
1761 235340
1762 1681
1763 2
1764 1
1765 83
1766 3320
1767 85241
1768 1578577
1769 22464365
1770 255568620
1771 2387548950
1772 18670632789
1773 123966273563
1774 706437942496
1775 3484023489128
1776 14966579777240
1777 56280918678808
1778 185971731286496
1779 541505923451856
1780 1392155153948988
1781 3163988986247700
1782 6360429141585120
1783 11308591944166965
1784 17770644483690945
1785 24649603638668085
1786 30123211600160700
1787 32349709848868230
1788 30430659264613335
1789 24974127258544737
1790 17795329544550096
1791 10945539997639940
1792 5771284726028332
1793 2587127635805804
1794 976274579549360
1795 306448472240680
1796 78865415650175
1797 16346649789309
1798 2668840781928
1799 333605097741
1800 30757916813
1801 1987879465
1802 83700188
1803 2048606
1804 23821
1805 83
1806 1
1807 84
1808 3402
1809 88480
1810 1660659
1811 23963940
1812 276609410
1813 2623427280
1814 20840713425
1815 140667096836
1816 815488980306
1817 4094709300864
1818 17923831685032
1819 68743623147360
1820 231904508290992
1821 690111966701696
1822 1815349677114204
1823 4226784322833072
1824 8716853191027800
1825 15923255707658880
1826 25750890089729595
1827 36825913869817380
1828 46491366337115490
1829 51693892719814800
1830 50473342475041395
1831 43116211199018412
1832 32079833531365158
1833 20677839417228224
1834 11473035901140660
1835 5438003223361968
1836 2181914873571160
1837 733059653202240
1838 203529783521295
1839 45954437158700
1840 8271798688566
1841 1157569495776
1842 121919935319
1843 9254417172
1844 476486010
1845 15204112
1846 259161
1847 1764
1848 2
1849 1
1850 85
1851 3485
1852 91800
1853 1745900
1854 25542517
1855 299073775
1856 2878995900
1857 23228262375
1858 159337729625
1859 939455253869
1860 4801147243360
1861 21407855174160
1862 83710202924600
1863 288185426969800
1864 876083697988192
1865 2356855600566060
1866 5618939476782060
1867 11880842177275500
1868 22283684849244000
1869 37059482033896560
1870 54596558353508325
1871 71140969975783575
1872 81817104319975500
1873 82823052323909625
1874 73546870463631747
1875 57053960789909895
1876 38473168961778320
1877 22418575898780600
1878 11209287949390300
1879 4769042509376964
1880 1709334232751600
1881 509978255761975
1882 124819852808875
1883 24618448477875
1884 3826410277704
1885 455525033060
1886 40012333985
1887 2464365475
1888 98904300
1889 2307767
1890 25585
1891 85
1892 1
1893 86
1894 3569
1895 95202
1896 1834380
1897 27203176
1898 323037715
1899 3155605310
1900 25851689655
1901 180178443050
1902 1080122350705
1903 5616636223666
1904 25502564475024
1905 101634034609632
1906 356929050117160
1907 1107988206279184
1908 3046967567267756
1909 7434289153896264
1910 16107626500108572
1911 31000538040271800
1912 52982737741555440
1913 80347448443237920
1914 107966883845600955
1915 128308470657090990
1916 134516945043724425
1917 124020212938673142
1918 100170171988928307
1919 70553002493143478
1920 43096415316008824
1921 22682323850530960
1922 10207045732738932
1923 3891249106322760
1924 1243037908964215
1925 328349636330170
1926 70572885636575
1927 12098208966270
1928 1613094528836
1929 161932269304
1930 11718782647
1931 575390310
1932 17511879
1933 284746
1934 1849
1935 2
1936 1
1937 87
1938 3654
1939 98687
1940 1926180
1941 28949076
1942 348580232
1943 3454679085
1944 28730685555
1945 203406705425
1946 1239460080330
1947 6556091477535
1948 30303711718384
1949 123041889783792
1950 440639253041760
1951 1396173633248984
1952 3923051265255948
1953 9791144754462324
1954 21726565976890632
1955 42881380217547300
1956 75266422590799440
1957 117406930477134480
1958 162563442199109280
1959 199449440632874565
1960 216334049363699925
1961 206843265262582767
1962 173717042452560054
1963 127606963283053373
1964 81569584277787144
1965 45100899749311560
1966 21416333682129232
1967 8660291615699724
1968 2952372141715815
1969 838327892092145
1970 195392738445450
1971 36716657444145
1972 5439504806540
1973 617457302364
1974 51731116632
1975 3039755785
1976 116416179
1977 2592513
1978 27434
1979 87
1980 1
1981 88
1982 3740
1983 102256
1984 2021382
1985 30783456
1986 375783408
1987 3777716800
1988 31886290865
1989 229258395080
1990 1419638523380
1991 7636213828240
1992 35920347942050
1993 148544454258816
1994 542273287651392
1995 1753102683366144
1996 5031039471535132
1997 12838112321730080
1998 29160855130786896
1999 58989006717655872
2000 106266960631071240
2001 170389668218689920
2002 242910890642347200
2003 307416324478475520
2004 344642520020790915
2005 341360210306307192
2006 297737255391233196
2007 227777135271981680
2008 152122586770930622
2009 88197315065320384
2010 44098657532660192
2011 18867337348438656
2012 6843621248038575
2013 2081365801056360
2014 523742374775620
2015 107289543080720
2016 17537713772810
2017 2230551831200
2018 213663385936
2019 14758538432
2020 691806489
2021 20104392
2022 312180
2023 1936
2024 2
2025 1
2026 89
2027 3827
2028 105910
2029 2120069
2030 32709636
2031 404732484
2032 4126297032
2033 35340969950
2034 257989080635
2035 1623045228805
2036 8875673908570
2037 42476439419585
2038 178848165977200
2039 665315177435184
2040 2193741936407904
2041 6427213104784116
2042 16761163586986028
2043 38951999885249220
2044 80715572694546504
2045 149148340848618540
2046 245656090809489360
2047 360317821119481680
2048 469979766677584800
2049 544091960653665480
2050 557694259670007117
2051 504580520653815963
2052 401494177724541734
2053 279729550053983995
2054 169766899343107528
2055 89199557281971752
2056 40283671030567888
2057 15503912863738299
2058 5033737942772175
2059 1362070266867765
2060 302682281526170
2061 54254371216955
2062 7670056637740
2063 831120688300
2064 66489655064
2065 3731562274
2066 136520571
2067 2904693
2068 29370
2069 89
2070 1
2071 90
2072 3915
2073 109650
2074 2222325
2075 34731018
2076 435515940
2077 4502080440
2078 39118686750
2079 289875371500
2080 1852303623885
2081 10295312431950
2082 50112653247825
2083 214768513919250
2084 813859631694000
2085 2736015224059296
2086 8180315788150260
2087 21792203058521160
2088 51790112206979300
2089 109876427825333400
2090 208137347566274412
2091 351923051440560600
2092 530707489338171600
2093 712890657319932000
2094 851508285132141000
2095 902336779690798032
2096 845940730960123155
2097 699231433115774930
2098 507506685325965675
2099 321889486114038150
2100 177396872347292136
2101 84382328563228080
2102 34371250212176955
2103 11877359190810750
2104 3443436067924125
2105 826424656301790
2106 161543914297675
2107 25207770410550
2108 3061672519500
2109 280153041000
2110 18490100706
2111 828327060
2112 23009085
2113 341550
2114 2025
2115 2
2116 1
2117 91
2118 4004
2119 113477
2120 2328235
2121 36851087
2122 468225576
2123 4906812924
2124 43244983782
2125 325216341450
2126 2110292704520
2127 11918357660755
2128 58988327156395
2129 257244953338835
2130 992707797671200
2131 3401330401494480
2132 10374057724558164
2133 28219416163305276
2134 68551275793965328
2135 148828427710582620
2136 288852920260820916
2137 501071392289179140
2138 776363580147660960
2139 1073208478439413680
2140 1321488051809725800
2141 1446428740344463512
2142 1403634990630130272
2143 1203811953769590893
2144 909000863050507409
2145 601619036168022145
2146 347163771690399664
2147 173581885845199832
2148 74654921242744843
2149 27381272054549049
2150 8477174010696300
2151 2188494923169555
2152 464226195823845
2153 79462141627505
2154 10731729157240
2155 1111273729300
2156 84979755770
2157 4559889334
2158 159529656
2159 3246243
2160 31395
2161 91
2162 1
2163 92
2164 4094
2165 117392
2166 2437885
2167 39073412
2168 502956594
2169 5342328864
2170 47747064222
2171 364335028200
2172 2400168076020
2173 13770661284640
2174 69283639588345
2175 307357606586660
2176 1207476311590450
2177 4215190033188480
2178 13110072948617460
2179 36399731951455536
2180 90343478852486488
2181 200618539917561920
2182 398729348086154316
2183 709208739855453552
2184 1128286631588221560
2185 1603915967777585280
2186 2034378709129657800
2187 2297937025476604512
2188 2305971770320928304
2189 2049752684729714048
2190 1608232296166282339
2191 1109125721493987820
2192 669053257804437814
2193 350978758192491968
2194 159037249805972923
2195 61752522266726004
2196 20354533201507050
2197 5631930991093680
2198 1290650852125635
2199 241006055925180
2200 35939499567790
2201 4172946248800
2202 365132796770
2203 23049990040
2204 987856716
2205 26255328
2206 372945
2207 2116
2208 2
2209 1
2210 93
2211 4185
2212 121396
2213 2551362
2214 41401647
2215 539807681
2216 5810554440
2217 52653877146
2218 407580011982
2219 2725384417470
2220 15880953989160
2221 81201997249100
2222 366345933743055
2223 1464721264929285
2224 5207897830859680
2225 16511403350111940
2226 46773789676013700
2227 118562895015791764
2228 269169815711527248
2229 547557775796736936
2230 998061660116274468
2231 1629358023877400700
2232 2380279547925246240
2233 3107587187569071480
2234 3619425077286330312
2235 3752400510665391816
2236 3453387675359844320
2237 2812044249935873232
2238 2018126584544495229
2239 1270672293972459959
2240 698142529882891632
2241 332619135651172755
2242 136407443509470847
2243 47735805256056099
2244 14109105001789980
2245 3479145775295190
2246 705232251749025
2247 115401641195295
2248 14904675406040
2249 1476406526070
2250 108029745810
2251 5547746050
2252 185784984
2253 3619188
2254 33511
2255 93
2256 1
2257 94
2258 4277
2259 125490
2260 2668754
2261 43839532
2262 578881093
2263 6313511034
2264 57996206010
2265 455327076204
2266 3089719445670
2267 18281122065180
2268 94972658533740
2269 435629573331400
2270 1772078871515945
2271 6415374142450130
2272 20726593383300420
2273 59883862624631160
2274 154962626967247300
2275 359513294564013736
2276 748176315714298856
2277 1396791008202428784
2278 2338566763732854252
2279 3508566179513467800
2280 4711503155346656760
2281 5653803786415988112
2282 6050337536141996328
2283 5759359445680772624
2284 4861796934665587280
2285 3626358880710777568
2286 2379798015466447779
2287 1367195787687329446
2288 683597893843664723
2289 295444693315443770
2290 109488327522782103
2291 34463638203297030
2292 9111076766388870
2293 1995883103874660
2294 356407697120475
2295 50844174973830
2296 5649352774870
2297 473162542580
2298 28597736090
2299 1173641700
2300 29874516
2301 406456
2302 2209
2303 2
2304 1
2305 95
2306 4370
2307 129675
2308 2790150
2309 46390894
2310 620282740
2311 6853318715
2312 63806760450
2313 507980953350
2314 3497299457652
2315 21006506482650
2316 110853612522900
2317 516831570580500
2318 2138424805259000
2319 7880095407379415
2320 25934491214160100
2321 76395265974743100
2322 201736416643261000
2323 478076189579805500
2324 1017346131425826104
2325 1944348783999165720
2326 3336628423849128720
2327 5137924203390868500
2328 7091782703271903000
2329 8761390973985059592
2330 9669762613428326640
2331 9511759956346164440
2332 8315184610025431600
2333 6438403130646650800
2334 4397924600010943008
2335 2637868081659789405
2336 1381740423726556355
2337 628063828966616525
2338 245895771032252950
2339 82199443459353129
2340 23220181768178850
2341 5475028879169850
2342 1061639948869500
2343 166245816169125
2344 20554028180910
2345 1949569068650
2346 136627481900
2347 6721387750
2348 215659500
2349 4025644
2350 35720
2351 95
2352 1
2353 96
2354 4464
2355 133952
2356 2915640
2357 49059648
2358 664122272
2359 7432199808
2360 70120271484
2361 565977159360
2362 3952626533856
2363 24096225928320
2364 129134734588080
2365 611804229114240
2366 2574054378590400
2367 9652174278895360
2368 32349865356610230
2369 97121859358043520
2370 261620279267892160
2371 633038816547052800
2372 1376859425989839840
2373 2692525099713464576
2374 4733419432051557504
2375 7476490967123722752
2376 10600348882785370800
2377 13472894129331716352
2378 15323566399844314752
2379 15562097492488160768
2380 14074544055706204224
2381 11300200065312238080
2382 8024283480721720576
2383 5017666097126237184
2384 2748936211413885801
2385 1311661722810281248
2386 541340464347696720
2387 191687770982135232
2388 57683819971475880
2389 14586105645558720
2390 3057523052744160
2391 522653513289600
2392 71398203154740
2393 7598921843520
2394 609790024480
2395 35319123840
2396 1389301200
2397 33900160
2398 442176
2399 2304
2400 2
2401 1
2402 97
2403 4559
2404 138322
2405 3045315
2406 51849798
2407 710513166
2408 8052482548
2409 76973590199
2410 629783919810
2411 4460607487206
2412 27593525385972
2413 150141241070730
2414 722657841637140
2415 3090885949170900
2416 11790599084154360
2417 40229960763989645
2418 123056350572203620
2419 338015545242635260
2420 834775233190313800
2421 1854935615569645340
2422 3709871231139290680
2423 6677768216050723224
2424 10813119390972851472
2425 15738273086176239300
2426 20564676832603619352
2427 24084957373829374344
2428 25231860105916487408
2429 23586304012052368664
2430 19615384675337669680
2431 14462686611368371376
2432 9415590697137180192
2433 5386804293073675206
2434 2693402146536837603
2435 1169404293314313245
2436 437583542014388182
2437 139883263430829009
2438 37806287413737570
2439 8532551931914010
2440 1584293462159100
2441 237644019323865
2442 28152950024430
2443 2559359093130
2444 171946605740
2445 8110688950
2446 249559660
2447 4467820
2448 38024
2449 97
2450 1
2451 98
2452 4655
2453 142786
2454 3179267
2455 54765438
2456 759572814
2457 8716604820
2458 84405790007
2459 699904191294
2460 5026584646566
2461 31546151919828
2462 174237466999050
2463 851792576225220
2464 3702690178285140
2465 14364653462744760
2466 49882135042885005
2467 155406215928813850
2468 435137404600678780
2469 1096395512458205960
2470 2487974432116698140
2471 5086730657129130520
2472 9370293315764187800
2473 15546538823024408976
2474 23214764053299962052
2475 31165025715388990152
2476 37557851503161090696
2477 40555426505760802160
2478 39148401504540529432
2479 33689928731043873904
2480 25762886676680609456
2481 17439874177858900768
2482 10404470390199912390
2483 5442338357950723404
2484 2481066016124594493
2485 978924006362084902
2486 331571034412964241
2487 95490107385213450
2488 23118657577472730
2489 4641816514903260
2490 760297532613465
2491 99551153179170
2492 10158280936650
2493 781736630220
2494 43429812790
2495 1638860860
2496 38367980
2497 480200
2498 2401
2499 2
2500 1
2501 99
2502 4752
2503 147345
2504 3317589
2505 57810753
2506 811422612
2507 9427117986
2508 92458272555
2509 776877781493
2510 5656368566376
2511 36006759407034
2512 201830992385022
2513 1001933817295950
2514 4425348019922280
2515 17455539411915660
2516 61672734127039365
2517 195636176692803495
2518 558193755172882400
2519 1434411057700841220
2520 3322749665307011940
2521 6941666272698775860
2522 13080164546903478480
2523 22224307039075132200
2524 34027883444272813524
2525 46903298801565229452
2526 58122528335764710048
2527 64640383879590176504
2528 64380261610457016840
2529 57276232743096242568
2530 45378271352018279136
2531 31902560789227272144
2532 19820061087337092582
2533 10829142651024398610
2534 5174468162661432096
2535 2148328299676398147
2536 769154576427352423
2537 235373370816042459
2538 60924944991210300
2539 13174368446817270
2540 2344590994772565
2541 337195172503035
2542 38311230961080
2543 3341095723350
2544 215376418530
2545 9749549810
2546 287927640
2547 4948020
2548 40425
2549 99
2550 1
2551 100
2552 4850
2553 152000
2554 3460375
2555 60990020
2556 866188050
2557 10186690800
2558 101174877375
2559 861283571500
2560 6356272757670
2561 41033344053600
2562 233377144304850
2563 1176171284295000
2564 5277140596147500
2565 21158229590200800
2566 76037387589784125
2567 245518311735688500
2568 713599971101696250
2569 1869548462301520000
2570 4419145177765217900
2571 9429640704815474000
2572 18166895204032609000
2573 31594600354839320000
2574 49574422267297222500
2575 70118062854865191504
2576 89287554051153700200
2577 102198235382751267200
2578 104935688116217819000
2579 96424634247636772000
2580 79068200083062153040
2581 57665447465907881600
2582 37259935265195993350
2583 21233613041224311000
2584 10616806520612155500
2585 4629394315800992640
2586 1748078582789437325
2587 566944405229006700
2588 156415052376423750
2589 36293026024290000
2590 6986407509675825
2591 1097492705116500
2592 137862384140250
2593 13499376660000
2594 997113048750
2595 53179362600
2596 1926788500
2597 43316000
2598 520625
2599 2500
2600 2