1 1
2 1
3 1
4 2
5 5
6 1
7 1
8 1
9 1
10 3
11 3
12 2
13 2
14 9
15 2
16 2
17 9
18 7
19 8
20 6
21 6
22 33
23 256
24 1
25 1
26 1
27 1
28 26
29 5
30 1
31 1
32 1
33 1
34 149
35 24
36 4
37 159
38 4
39 130
40 3
41 3
42 3
43 3
44 118
45 16
46 128
47 16
48 3
49 3
50 3
51 3
52 14
53 16
54 16
55 840
56 13
57 89
58 15
59 88
60 2
61 2
62 12
63 2
64 2
65 78
66 11
67 13
68 76
69 597
70 12
71 71
72 2
73 2
74 555
75 2
76 2
77 11
78 65
79 73
80 9
81 9
82 63
83 9
84 10
85 61
86 60
87 10
88 59
89 57
90 8
91 8
92 64
93 8
94 8
95 426
96 9
97 9
98 60
99 51
100 462
101 3600
102 445
103 7
104 7
105 8
106 8
107 378
108 8
109 8
110 420
111 53
112 45
113 51
114 355
115 402
116 354
117 351
118 44
119 3093
120 1
121 1
122 1
123 1
124 6
125 6
126 1
127 1
128 1
129 1
130 39
131 352
132 312
133 39
134 43
135 304
136 38
137 2649
138 335
139 291
140 6
141 6
142 284
143 282
144 1
145 1
146 1
147 1
148 2486
149 5
150 1
151 1
152 1
153 1
154 300
155 2346
156 264
157 2349
158 256
159 37
160 36
161 287
162 32
163 2227
164 36
165 280
166 248
167 2178
168 5
169 30
170 267
171 240
172 30
173 5
174 5
175 264
176 234
177 232
178 29
179 29
180 4
181 32
182 4
183 221
184 32
185 222
186 4
187 27
188 4
189 214
190 213
191 215
192 27
193 30
194 208
195 26
196 30
197 30
198 208
199 207
200 231
201 230
202 1800
203 29
204 226
205 222
206 28
207 199
208 194
209 1737
210 4
211 24
212 4
213 190
214 189
215 24
216 4
217 18584
218 4
219 27
220 210
221 183
222 185
223 1650
224 180
225 1616
226 204
227 203
228 180
229 15872
230 201
231 197
232 177
233 1731
234 176
235 16986
236 22
237 192
238 15417
239 15208
240 3
241 3
242 3
243 3
244 186
245 24
246 21
247 21
248 3
249 3
250 3
251 3
252 20
253 1597
254 1432
255 178
256 23
257 23
258 20
259 1560
260 1554
261 1413
262 176
263 22
264 156
265 174
266 171
267 19
268 1376
269 150
270 152
271 152
272 19
273 19
274 1472
275 168
276 1464
277 146
278 1308
279 13007
280 3
281 3
282 3
283 3
284 142
285 142
286 141
287 18
288 3
289 3
290 3
291 3
292 1260
293 1239
294 20
295 136698
296 1243
297 17
298 17
299 1233
300 154
301 1206
302 136
303 1200
304 17
305 17
306 151
307 11952
308 150
309 11760
310 1173
311 129519
312 132
313 145
314 11559
315 16
316 128
317 16
318 145
319 11376
320 18
321 126
322 1143
323 16
324 16
325 1117
326 12247
327 18
328 18
329 123
330 140
331 1112
332 124
333 1213
334 1089
335 138
336 15
337 120
338 15
339 17
340 1188
341 10642
342 120
343 120
344 15
345 134
346 15
347 1179
348 118
349 11454
350 132
351 117
352 117
353 10282
354 116
355 114
356 11340
357 1031
358 1016
359 11133
360 2
361 2
362 16
363 2
364 2
365 1008
366 124
367 1101
368 16
369 14
370 111
371 9797
372 2
373 2
374 1080
375 2
376 2
377 976
378 107
379 120
380 108
381 966
382 9513
383 1055
384 15
385 120
386 15
387 938
388 104
389 117
390 13
391 930
392 15
393 1041
394 15
395 101976
396 104
397 13
398 100308
399 13
400 909
401 905
402 115
403 9907
404 900
405 112
406 908
407 904
408 113
409 889
410 111
411 883
412 14
413 879
414 889
415 984
416 97
417 97
418 977
419 8673
420 2
421 2
422 12
423 2
424 2
425 94776
426 95
427 9360
428 106
429 94
430 12
431 9357
432 2
433 2
434 9292
435 2
436 2
437 923
438 840
439 840
440 105
441 926
442 821
443 9022
444 910
445 13
446 825
447 8120
448 90
449 898
450 808
451 91
452 102
453 13
454 812
455 888
456 90
457 8040
458 7936
459 11
460 8778
461 11
462 100
463 882
464 793
465 782
466 85671
467 99
468 88
469 774
470 8493
471 783
472 11
473 92160
474 96
475 8490
476 7710
477 1004198
478 7604
479 95
480 12
481 840
482 12
483 762
484 750
485 750
486 840
487 840
488 93
489 8163
490 12
491 7473
492 12
493 8107
494 7356
495 816
496 83
497 7313
498 820
499 739
500 726
501 726
502 7953
503 7216
504 10
505 720
506 7980
507 10
508 716
509 941074
510 89
511 720
512 79
513 80
514 7140
515 7056
516 10
517 78
518 780
519 10
520 777
521 785
522 6952
523 771
524 88
525 88
526 11
527 690
528 78
529 6936
530 87
531 7603
532 7514
533 77
534 85
535 81480
536 688
537 11
538 75
539 80874
540 76
541 7389
542 76
543 6768
544 752
545 7409
546 740
547 7299
548 736
549 661
550 84
551 7246
552 732
553 72840
554 73
555 74
556 654
557 83
558 6577
559 6573
560 9
561 9
562 72
563 9
564 6516
565 71293
566 7125
567 80
568 71
569 81
570 71
571 637
572 72
573 6333
574 9
575 6311
576 9
577 9
578 6348
579 10
580 6258
581 6246
582 625
583 6295
584 630
585 6272
586 6812
587 627
588 10
589 74616
590 68349
591 10
592 6131
593 68002
594 679
595 6168
596 6090
597 69
598 67367
599 806400
600 77
601 803047
602 603
603 602
604 68
605 600
606 600
607 65761
608 76
609 5960
610 6015
611 66
612 660
613 67
614 5976
615 74
616 75
617 65358
618 5880
619 5937
620 70236
621 5853
622 770172
623 6480
624 66
625 582
626 5797
627 579
628 63570
629 63534
630 8
631 8
632 64
633 8
634 8
635 635
636 634
637 571
638 5688
639 71
640 9
641 9
642 63
643 9
644 6262
645 8
646 8
647 570
648 8
649 8
650 5583
651 61386
652 6192
653 557
654 9
655 6103
656 9
657 9
658 5516
659 60633
660 70
661 61
662 556
663 61
664 62
665 6072
666 59944
667 59907
668 5494
669 550
670 69
671 65446
672 60
673 59313
674 60
675 5376
676 5972
677 59506
678 68
679 594
680 594
681 5870
682 5321
683 759771
684 60
685 5365
686 60
687 5341
688 536
689 534
690 67
691 5259
692 57750
693 582
694 5229
695 62663
696 59
697 5785
698 5727
699 577
700 66
701 5184
702 5752
703 8862944
704 5212
705 5662
706 5141
707 5141
708 58
709 512
710 57
711 64
712 5670
713 510
714 5139
715 571
716 508
717 55672
718 56100
719 568
720 1
721 1
722 1
723 1
724 8
725 5069
726 1
727 1
728 1
729 1
730 504
731 59577
732 62
733 56
734 4999
735 8
736 8
737 5423
738 7
739 8
740 546
741 7
742 53804
743 58608
744 1
745 1
746 1
747 1
748 540
749 54
750 1
751 1
752 1
753 1
754 488
755 52931
756 60
757 53264
758 60
759 5320
760 54
761 57706
762 483
763 536
764 52776
765 528
766 52592
767 52103
768 60
769 4778
770 60
771 59
772 56936
773 4701
774 469
775 52026
776 52
777 520
778 5189
779 51293
780 518
781 4653
782 465
783 471
784 4635
785 521
786 614040
787 50778
788 468
789 461
790 50988
791 50471
792 52
793 51
794 508
795 58
796 50154
797 58
798 57
799 512
800 504
801 4587
802 4575
803 4971
804 4570
805 5016
806 49531
807 50
808 450
809 57
810 56
811 57
812 454
813 4910
814 452
815 48984
816 495
817 4491
818 4887
819 4480
820 498
821 442
822 49052
823 7
824 7
825 56
826 48771
827 48267
828 488
829 48643
830 492
831 4373
832 4410
833 4799
834 436
835 48240
836 4824
837 52032
838 571607
839 618929
840 1
841 1
842 1
843 1
844 6
845 6
846 1
847 1
848 1
849 1
850 47388
851 614040
852 432
853 51056
854 4680
855 48
856 53
857 563592
858 47
859 4694
860 6
861 6
862 555693
863 46680
864 1
865 1
866 1
867 1
868 4646
869 4176
870 1
871 1
872 1
873 1
874 4568
875 4200
876 420
877 591698
878 420
879 413
880 459
881 45360
882 463
883 411
884 4522
885 45566
886 4511
887 585072
888 455
889 409
890 51
891 459
892 4526
893 4470
894 4060
895 4506
896 45
897 411
898 449
899 44850
900 404
901 535712
902 4024
903 402
904 51
905 401
906 51
907 4401
908 406
909 400
910 444
911 43822
912 45
913 4417
914 4020
915 4010
916 3968
917 43931
918 440
919 3998
920 4389
921 3984
922 4335
923 437
924 50
925 3973
926 441
927 3920
928 3960
929 47314
930 391
931 518400
932 6724182
933 43173
934 42743
935 432
936 44
937 4304
938 387
939 3913
940 46326
941 46282
942 3853
943 49
944 42291
945 48
946 46080
947 432
948 48
949 4254
950 4245
951 424
952 3855
953 424
954 502099
955 43
956 3802
957 3792
958 3836
959 3832
960 6
961 6
962 420
963 42
964 6
965 6
966 381
967 3758
968 375
969 417
970 375
971 41488
972 420
973 379
974 420
975 3722
976 377
977 418
978 4128
979 417
980 6
981 6
982 4065
983 47
984 6
985 6
986 486171
987 41
988 3678
989 4077
990 408
991 40320
992 3664
993 43899
994 3692
995 40163
996 410
997 4045
998 44037
999 40320
1000 363
1001 41
1002 363
1003 402
1004 43378
1005 46
1006 3608
1007 476033
1008 5
1009 43203
1010 360
1011 40
1012 3990
1013 5
1014 5
1015 3576
1016 358
1017 3569
1018 470537
1019 39574
1020 396
1021 43045
1022 360
1023 42922
1024 45
1025 467358
1026 40
1027 3926
1028 3570
1029 40
1030 3528
1031 352
1032 5
1033 3513
1034 39
1035 42112
1036 390
1037 5
1038 5
1039 461376
1040 3528
1041 393
1042 42183
1043 3480
1044 3476
1045 3864
1046 391
1047 3818
1048 44
1049 390
1050 44
1051 38019
1052 459124
1053 39
1054 345
1055 383
1056 39
1057 344
1058 3468
1059 3770
1060 41466
1061 38002
1062 37592
1063 41349
1064 3757
1065 38
1066 453128
1067 378
1068 3780
1069 37341
1070 40740
1071 3426
1072 344
1073 339
1074 3755
1075 43
1076 3748
1077 3711
1078 40437
1079 480930
1080 38
1081 40320
1082 443041
1083 42
1084 38
1085 40176
1086 3384
1087 3343
1088 376
1089 334
1090 40320
1091 3701
1092 370
1093 37
1094 474336
1095 336
1096 368
1097 36424
1098 368
1099 435853
1100 42
1101 367
1102 3623
1103 329
1104 366
1105 3649
1106 36420
1107 41
1108 36026
1109 328
1110 37
1111 467400
1112 327
1113 466560
1114 39452
1115 330
1116 35804
1117 325
1118 35745
1119 35677
1120 36
1121 35968
1122 360
1123 3595
1124 36
1125 3584
1126 425724
1127 41
1128 3258
1129 35361
1130 423936
1131 3530
1132 5504112
1133 38434
1134 40
1135 3522
1136 324
1137 40
1138 424428
1139 354
1140 36
1141 3181
1142 3213
1143 322
1144 36
1145 3209
1146 3171
1147 452418
1148 3166
1149 38254
1150 35061
1151 419319
1152 5
1153 3462
1154 3459
1155 40
1156 3174
1157 5
1158 5
1159 448047
1160 3129
1161 3473
1162 3123
1163 317
1164 3430
1165 448573
1166 410812
1167 39
1168 315
1169 3143
1170 3136
1171 3099
1172 3406
1173 310
1174 3096
1175 441672
1176 5
1177 37032
1178 37308
1179 347
1180 405972
1181 5
1182 5
1183 3409
1184 34020
1185 33992
1186 34001
1187 33939
1188 340
1189 33576
1190 3084
1191 3386
1192 3045
1193 33802
1194 33436
1195 3379
1196 36448
1197 38
1198 403200
1199 3334
1200 303
1201 3362
1202 432015
1203 3050
1204 302
1205 33126
1206 301
1207 3312
1208 34
1209 33017
1210 300
1211 33000
1212 300
1213 333
1214 33180
1215 336
1216 38
1217 2986
1218 2980
1219 396254
1220 3276
1221 35664
1222 33
1223 391962
1224 330
1225 3000
1226 37
1227 3258
1228 2988
1229 32512
1230 37
1231 32431
1232 3240
1233 299
1234 32679
1235 2939
1236 2940
1237 3231
1238 3225
1239 293
1240 35118
1241 3249
1242 32432
1243 296
1244 385086
1245 328
1246 3240
1247 3238
1248 33
1249 2910
1250 291
1251 323
1252 385782
1253 3222
1254 3216
1255 35023
1256 31785
1257 2891
1258 31767
1259 2915
1260 4
1261 32
1262 4
1263 288
1264 32
1265 3192
1266 4
1267 34401
1268 4
1269 2896
1270 31752
1271 377160
1272 317
1273 3168
1274 2880
1275 31592
1276 2844
1277 406389
1278 288
1279 31214
1280 36
1281 3120
1282 31424
1283 31427
1284 36
1285 2856
1286 31044
1287 32
1288 3131
1289 371639
1290 4
1291 2846
1292 4
1293 3119
1294 285
1295 312
1296 4
1297 33578
1298 4
1299 280
1300 368742
1301 30965
1302 30693
1303 2816
1304 3096
1305 2816
1306 400148
1307 30819
1308 278
1309 2803
1310 368424
1311 3080
1312 281
1313 30682
1314 280
1315 30355
1316 2758
1317 280
1318 5121348
1319 30573
1320 35
1321 33270
1322 2776
1323 30202
1324 278
1325 30126
1326 2741
1327 3039
1328 31
1329 30070
1330 3036
1331 32717
1332 29972
1333 389317
1334 30199
1335 34
1336 2747
1337 2718
1338 275
1339 29811
1340 2742
1341 29767
1342 32723
1343 304
1344 30
1345 30
1346 358597
1347 29907
1348 30
1349 30
1350 2688
1351 357240
1352 2986
1353 29801
1354 29753
1355 2946
1356 34
1357 29683
1358 297
1359 34
1360 297
1361 2670
1362 2935
1363 383384
1364 351178
1365 296
1366 4558581
1367 4557904
1368 30
1369 30
1370 4924047
1371 2680
1372 30
1373 30
1374 29345
1375 264
1376 268
1377 297
1378 267
1379 33
1380 2926
1381 31824
1382 2892
1383 263
1384 28875
1385 29112
1386 291
1387 2649
1388 2644
1389 294
1390 31332
1391 2613
1392 2607
1393 28659
1394 2893
1395 31216
1396 343388
1397 345480
1398 28557
1399 28533
1400 33
1401 33
1402 2592
1403 288
1404 2876
1405 30997
1406 4431472
1407 258
1408 2606
1409 31192
1410 2831
1411 367770
1412 339526
1413 261
1414 2852
1415 2850
1416 29
1417 2593
1418 256
1419 30720
1420 288
1421 4410486
1422 32
1423 2582
1424 2835
1425 2830
1426 255
1427 2547
1428 2570
1429 30501
1430 335220
1431 362880
1432 254
1433 27856
1434 27836
1435 334056
1436 28050
1437 28031
1438 284
1439 335393
1440 4
1441 32
1442 4
1443 280
1444 32
1445 2766
1446 4
1447 333567
1448 4
1449 254
1450 27807
1451 2501
1452 250
1453 2779
1454 30199
1455 250
1456 2520
1457 358899
1458 280
1459 2736
1460 252
1461 280
1462 29816
1463 2729
1464 31
1465 329472
1466 28
1467 2721
1468 326546
1469 29674
1470 4
1471 29850
1472 4
1473 2491
1474 2736
1475 59131235
1476 4
1477 324584
1478 4
1479 324114
1480 273
1481 249
1482 2452
1483 4199211
1484 26902
1485 272
1486 29304
1487 2712
1488 26853
1489 348745
1490 2436
1491 29480
1492 29190
1493 274
1494 2429
1495 26970
1496 270
1497 2451
1498 27
1499 27
1500 242
1501 272
1502 2416
1503 242
1504 272
1505 320688
1506 2651
1507 28899
1508 244
1509 344150
1510 29109
1511 29086
1512 30
1513 30
1514 26632
1515 240
1516 30
1517 30
1518 2660
1519 344034
1520 27
1521 27
1522 28853
1523 26451
1524 26196
1525 2406
1526 268
1527 339832
1528 26388
1529 267
1530 264
1531 2611
1532 26296
1533 240
1534 26288
1535 26034
1536 30
1537 30
1538 2389
1539 26176
1540 30
1541 30
1542 2380
1543 28248
1544 28468
1545 2352
1546 310097
1547 2584
1548 2348
1549 26007
1550 26013
1551 26
1552 26
1553 308670
1554 260
1555 308299
1556 25890
1557 2357
1558 333300
1559 27935
1560 259
1561 25807
1562 27904
1563 28122
1564 2346
1565 29
1566 2321
1567 261
1568 2340
1569 257
1570 25428
1571 330568
1572 307020
1573 304544
1574 25389
1575 256
1576 234
1577 331384
1578 25555
1579 259
1580 25494
1581 230
1582 328244
1583 2296
1584 26
1585 4231158
1586 232
1587 2312
1588 254
1589 29
1590 29
1591 27399
1592 25077
1593 27361
1594 29
1595 2304
1596 2530
1597 253
1598 256
1599 25191
1600 252
1601 326643
1602 2520
1603 2289
1604 3882412
1605 27160
1606 3879608
1607 4173233
1608 2285
1609 25034
1610 2508
1611 2506
1612 25016
1613 324213
1614 25
1615 27216
1616 225
1617 26958
1618 320744
1619 2494
1620 28
1621 2463
1622 295564
1623 2463
1624 227
1625 3834246
1626 2455
1627 3829784
1628 226
1629 2256
1630 24492
1631 24477
1632 24462
1633 247
1634 3811153
1635 26880
1636 24624
1637 26626
1638 2240
1639 26593
1640 249
1641 2433
1642 221
1643 249
1644 24526
1645 26472
1646 28
1647 24261
1648 2205
1649 3802648
1650 28
1651 24422
1652 289980
1653 24173
1654 289605
1655 24119
1656 244
1657 219
1658 315195
1659 24280
1660 246
1661 288600
1662 24260
1663 288062
1664 2205
1665 24192
1666 3737708
1667 2398
1668 218
1669 289418
1670 24120
1671 2413
1672 2412
1673 26056
1674 26016
1675 24048
1676 285804
1677 2191
1678 311627
1679 26152
1680 3
1681 3
1682 3
1683 3
1684 216
1685 24
1686 24
1687 2178
1688 3
1689 3
1690 3
1691 3
1692 2172
1693 2382
1694 2169
1695 282624
1696 2357
1697 2379
1698 2375
1699 2160
1700 23694
1701 240
1702 307020
1703 2344
1704 216
1705 51154590
1706 25528
1707 27
1708 2340
1709 305765
1710 24
1711 24
1712 27
1713 2142
1714 281796
1715 24
1716 24
1717 23251
1718 2347
1719 2111
1720 3
1721 3
1722 3
1723 3
1724 303336
1725 23374
1726 23340
1727 25218
1728 3
1729 3
1730 3
1731 3
1732 210
1733 276424
1734 2116
1735 2304
1736 2323
1737 209
1738 2088
1739 3858574
1740 2086
1741 22928
1742 25024
1743 2082
1744 2312
1745 276582
1746 231
1747 24926
1748 2284
1749 3562430
1750 2100
1751 22797
1752 210
1753 2073
1754 295849
1755 22768
1756 210
1757 272651
1758 274560
1759 272318
1760 2088
1761 209
1762 22680
1763 2267
1764 2060
1765 2262
1766 24681
1767 24872
1768 2261
1769 208
1770 22783
1771 2280
1772 295096
1773 208
1774 292536
1775 3530874
1776 22479
1777 26
1778 207
1779 269480
1780 2268
1781 207
1782 2240
1783 268856
1784 2263
1785 2056
1786 2235
1787 3507166
1788 2030
1789 267774
1790 2253
1791 23
1792 225
1793 48645754
1794 22475
1795 2227
1796 24448
1797 268800
1798 22425
1799 2040
1800 202
1801 266169
1802 267856
1803 288010
1804 2012
1805 2237
1806 201
1807 24121
1808 22279
1809 201
1810 286899
1811 3438666
1812 22032
1813 24019
1814 24028
1815 200
1816 203
1817 21969
1818 200
1819 2217
1820 222
1821 22120
1822 21911
1823 24089
1824 2211
1825 2190
1826 23848
1827 24058
1828 2010
1829 22048
1830 2005
1831 3662517
1832 1984
1833 22
1834 263160
1835 21954
1836 220
1837 198
1838 1999
1839 1976
1840 23688
1841 3644766
1842 1992
1843 2169
1844 23812
1845 259840
1846 1988
1847 2183
1848 25
1849 25
1850 21795
1851 21786
1852 260820
1853 2176
1854 1960
1855 279936
1856 1980
1857 1979
1858 23657
1859 23427
1860 23412
1861 1950
1862 259200
1863 1951
1864 3362091
1865 23352
1866 256724
1867 2160
1868 23506
1869 2160
1870 216
1871 22
1872 22
1873 3324842
1874 2152
1875 194
1876 218
1877 1936
1878 23405
1879 1934
1880 23163
1881 193
1882 23141
1883 1949
1884 21190
1885 2118
1886 23092
1887 21178
1888 21356
1889 23074
1890 24
1891 24
1892 23040
1893 213
1894 216
1895 24
1896 24
1897 252720
1898 2127
1899 1914
1900 254016
1901 1912
1902 212
1903 21000
1904 23085
1905 21168
1906 212
1907 22835
1908 272160
1909 2094
1910 273585
1911 1920
1912 1901
1913 2087
1914 1896
1915 211
1916 1918
1917 192
1918 1916
1919 1894
1920 3
1921 3
1922 3
1923 3
1924 210
1925 24
1926 21
1927 21
1928 3
1929 3
1930 3
1931 3
1932 2090
1933 22551
1934 1879
1935 22528
1936 1877
1937 267898
1938 20808
1939 2059
1940 2058
1941 190
1942 20744
1943 2057
1944 210
1945 20712
1946 22380
1947 3198267
1948 210
1949 1883
1950 1861
1951 186
1952 207
1953 20462
1954 209
1955 186
1956 2064
1957 20397
1958 266899
1959 246551
1960 3
1961 3
1962 3
1963 3
1964 20512
1965 245616
1966 20304
1967 265680
1968 3
1969 3
1970 3
1971 3
1972 264986
1973 184
1974 22060
1975 244554
1976 1839
1977 20211
1978 244020
1979 1857
1980 204
1981 44009046
1982 20160
1983 183
1984 1832
1985 263454
1986 261471
1987 261360
1988 1846
1989 22096
1990 20244
1991 240786
1992 205
1993 20211
1994 262080
1995 2024
1996 3121568
1997 261669
1998 20160
1999 1838
2000 2016