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