1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 27
22 22
23 23
24 24
25 25
26 26
27 21
28 28
29 29
30 30
31 31
32 32
33 45
34 34
35 35
36 36
37 37
38 38
39 33
40 40
41 41
42 54
43 43
44 44
45 81
46 46
47 47
48 48
49 49
50 50
51 75
52 52
53 53
54 42
55 125
56 56
57 63
58 58
59 59
60 60
61 61
62 62
63 39
64 64
65 55
66 90
67 67
68 68
69 135
70 70
71 71
72 72
73 103
74 74
75 51
76 76
77 77
78 66
79 79
80 80
81 99
82 82
83 83
84 108
85 175
86 86
87 105
88 88
89 89
90 162
91 343
92 92
93 243
94 94
95 65
96 96
97 97
98 98
99 57
100 100
101 101
102 150
103 73
104 104
105 225
106 106
107 107
108 84
109 109
110 250
111 69
112 112
113 113
114 126
115 625
116 116
117 189
118 118
119 91
120 120
121 121
122 122
123 375
124 124
125 245
126 78
127 127
128 128
129 117
130 110
131 131
132 180
133 539
134 134
135 87
136 136
137 197
138 270
139 139
140 140
141 405
142 142
143 143
144 144
145 275
146 206
147 147
148 148
149 149
150 102
151 151
152 152
153 153
154 154
155 85
156 132
157 157
158 158
159 165
160 160
161 119
162 198
163 163
164 164
165 297
166 166
167 137
168 216
169 169
170 350
171 93
172 172
173 173
174 210
175 875
176 176
177 315
178 178
179 179
180 324
181 251
182 686
183 111
184 184
185 95
186 486
187 1331
188 188
189 729
190 130
191 191
192 192
193 193
194 194
195 525
196 196
197 419
198 114
199 199
200 200
201 171
202 202
203 2401
204 300
205 325
206 146
207 231
208 208
209 187
210 450
211 211
212 212
213 675
214 214
215 385
216 168
217 847
218 218
219 123
220 500
221 221
222 138
223 223
224 224
225 207
226 226
227 227
228 252
229 229
230 1250
231 195
232 232
233 379
234 378
235 3125
236 236
237 567
238 182
239 239
240 240
241 241
242 242
243 129
244 244
245 115
246 750
247 2197
248 248
249 1125
250 490
251 181
252 156
253 1573
254 254
255 141
256 256
257 691
258 234
259 637
260 220
261 351
262 262
263 263
264 360
265 1225
266 1078
267 1875
268 268
269 307
270 174
271 271
272 272
273 261
274 394
275 145
276 540
277 277
278 278
279 159
280 280
281 281
282 810
283 283
284 284
285 1215
286 286
287 133
288 288
289 289
290 550
291 363
292 412
293 293
294 294
295 1375
296 296
297 441
298 298
299 247
300 204
301 3773
302 302
303 735
304 304
305 1715
306 306
307 167
308 308
309 459
310 170
311 311
312 264
313 257
314 314
315 177
316 316
317 463
318 330
319 209
320 320
321 495
322 238
323 323
324 396
325 425
326 326
327 1029
328 328
329 161
330 594
331 331
332 332
333 891
334 274
335 155
336 432
337 337
338 338
339 825
340 700
341 14641
342 186
343 833
344 344
345 279
346 346
347 761
348 420
349 349
350 1750
351 183
352 352
353 353
354 630
355 4375
356 356
357 945
358 358
359 359
360 648
361 361
362 502
363 201
364 1372
365 605
366 222
367 563
368 368
369 333
370 190
371 1001
372 972
373 373
374 2662
375 255
376 376
377 2873
378 1458
379 233
380 260
381 2187
382 382
383 383
384 384
385 475
386 386
387 273
388 388
389 389
390 1050
391 4913
392 392
393 1575
394 838
395 455
396 228
397 317
398 398
399 213
400 400
401 401
402 342
403 299
404 404
405 513
406 4802
407 1859
408 600
409 409
410 650
411 2625
412 292
413 16807
414 462
415 1625
416 416
417 693
418 374
419 523
420 900
421 421
422 422
423 219
424 424
425 185
426 1350
427 203
428 428
429 2025
430 770
431 431
432 336
433 593
434 1694
435 321
436 436
437 437
438 246
439 1039
440 1000
441 369
442 442
443 443
444 276
445 1925
446 446
447 285
448 448
449 571
450 414
451 2057
452 452
453 621
454 454
455 205
456 504
457 457
458 458
459 429
460 2500
461 461
462 390
463 953
464 464
465 585
466 758
467 2309
468 756
469 5929
470 6250
471 249
472 472
473 253
474 1134
475 15625
476 364
477 1701
478 478
479 479
480 480
481 28561
482 482
483 975
484 484
485 2695
486 258
487 1543
488 488
489 387
490 230
491 491
492 1500
493 391
494 4394
495 267
496 496
497 217
498 2250
499 313
500 980
501 3375
502 362
503 503
504 312
505 575
506 3146
507 1617
508 508
509 509
510 282
511 4459
512 512
513 423
514 1382
515 715
516 468
517 17303
518 1274
519 1155
520 440
521 521
522 702
523 269
524 524
525 1053
526 526
527 5491
528 720
529 529
530 2450
531 291
532 2156
533 3757
534 3750
535 6125
536 536
537 5625
538 614
539 9317
540 348
541 541
542 542
543 3993
544 544
545 215
546 522
547 547
548 788
549 783
550 290
551 6859
552 1080
553 931
554 554
555 9375
556 556
557 863
558 318
559 3211
560 560
561 477
562 562
563 367
564 1620
565 725
566 566
567 357
568 568
569 569
570 2430
571 1427
572 572
573 3645
574 266
575 595
576 576
577 577
578 578
579 303
580 1100
581 259
582 726
583 319
584 824
585 1089
586 586
587 587
588 588
589 551
590 2750
591 345
592 592
593 433
594 882
595 6875
596 596
597 1323
598 494
599 599
600 408
601 1583
602 7546
603 309
604 604
605 235
606 1470
607 347
608 608
609 2205
610 3430
611 377
612 612
613 613
614 334
615 237
616 616
617 617
618 918
619 701
620 340
621 1377
622 622
623 26411
624 528
625 8575
626 514
627 3675
628 628
629 493
630 354
631 4637
632 632
633 531
634 926
635 265
636 660
637 1183
638 418
639 327
640 640
641 641
642 990
643 1129
644 476
645 1485
646 646
647 647
648 792
649 2299
650 850
651 339
652 652
653 467
654 2058
655 2125
656 656
657 3087
658 322
659 659
660 1188
661 661
662 662
663 435
664 664
665 12005
666 1782
667 667
668 548
669 2673
670 310
671 2431
672 864
673 673
674 674
675 381
676 676
677 2557
678 1650
679 1127
680 1400
681 2475
682 29282
683 683
684 372
685 775
686 1666
687 7203
688 688
689 37349
690 558
691 1553
692 692
693 837
694 1522
695 295
696 840
697 83521
698 698
699 4125
700 3500
701 397
702 366
703 8303
704 704
705 549
706 706
707 1309
708 1260
709 709
710 8750
711 561
712 712
713 12167
714 1890
715 21875
716 716
717 2835
718 718
719 719
720 1296
721 5831
722 722
723 507
724 1004
725 845
726 402
727 643
728 2744
729 603
730 1210
731 6137
732 444
733 601
734 1126
735 5145
736 736
737 161051
738 666
739 739
740 380
741 999
742 2002
743 1069
744 1944
745 3025
746 746
747 2541
748 5324
749 287
750 510
751 3889
752 752
753 765
754 5746
755 4235
756 2916
757 757
758 466
759 393
760 520
761 449
762 4374
763 7007
764 764
765 6561
766 766
767 403
768 768
769 769
770 950
771 1275
772 772
773 1201
774 546
775 2375
776 776
777 819
778 778
779 589
780 2100
781 341
782 9826
783 411
784 784
785 305
786 3150
787 1733
788 1676
789 4725
790 910
791 301
792 456
793 3887
794 634
795 4719
796 796
797 797
798 426
799 6647
800 800
801 639
802 802
803 20449
804 684
805 2275
806 598
807 465
808 808
809 809
810 1026
811 2789
812 9604
813 1539
814 3718
815 6655
816 1200
817 130321
818 818
819 597
820 1300
821 821
822 5250
823 823
824 584
825 7875
826 33614
827 827
828 924
829 1777
830 3250
831 447
832 832
833 117649
834 1386
835 8125
836 748
837 2079
838 1046
839 1277
840 1800
841 841
842 842
843 13125
844 844
845 3185
846 438
847 11011
848 848
849 657
850 370
851 713
852 2700
853 853
854 406
855 663
856 856
857 857
858 4050
859 859
860 1540
861 6075
862 862
863 557
864 672
865 925
866 1186
867 1911
868 3388
869 407
870 642
871 4199
872 872
873 963
874 874
875 335
876 492
877 877
878 2078
879 1815
880 2000
881 881
882 738
883 883
884 884
885 1107
886 886
887 887
888 552
889 1421
890 3850
891 453
892 892
893 10051
894 570
895 9625
896 896
897 855
898 1142
899 899
900 828
901 527
902 4114
903 471
904 904
905 355
906 1242
907 439
908 908
909 1863
910 410
911 743
912 1008
913 22627
914 914
915 1425
916 916
917 1547
918 858
919 919
920 5000
921 1287
922 922
923 371293
924 780
925 1025
926 1906
927 399
928 928
929 929
930 1170
931 41503
932 1516
933 1755
934 4618
935 665
936 1512
937 977
938 11858
939 489
940 12500
941 941
942 498
943 15341
944 944
945 747
946 506
947 653
948 2268
949 481
950 31250
951 1365
952 728
953 1213
954 3402
955 78125
956 956
957 5103
958 958
959 329
960 960
961 961
962 57122
963 627
964 964
965 935
966 1950
967 967
968 968
969 2925
970 5390
971 971
972 516
973 1519
974 3086
975 501
976 976
977 1951
978 774
979 24167
980 460
981 1161
982 982
983 983
984 3000
985 13475
986 782
987 4875
988 8788
989 851
990 534
991 773
992 992
993 801
994 434
995 365
996 4500
997 1321
998 626
999 417
1000 1960
1001 1463
1002 6750
1003 93347
1004 724
1005 10125
1006 1006
1007 10469
1008 624
1009 1009
1010 1150
1011 867
1012 6292
1013 2357
1014 3234
1015 2875
1016 1016
1017 4851
1018 1018
1019 487
1020 564
1021 1021
1022 8918
1023 555
1024 1024
1025 18865
1026 846
1027 48841
1028 2764
1029 1269
1030 1430
1031 1031
1032 936
1033 1291
1034 34606
1035 537
1036 2548
1037 629
1038 2310
1039 6793
1040 880
1041 3465
1042 1042
1043 31213
1044 1404
1045 3575
1046 538
1047 11319
1048 1048
1049 1049
1050 2106
1051 2087
1052 1052
1053 3159
1054 10982
1055 395
1056 1440
1057 371
1058 1058
1059 5775
1060 4900
1061 1061
1062 582
1063 1063
1064 4312
1065 873
1066 7514
1067 2783
1068 7500
1069 2143
1070 12250
1071 543
1072 1072
1073 24389
1074 11250
1075 30625
1076 1228
1077 16875
1078 18634
1079 533
1080 696
1081 279841
1082 1082
1083 771
1084 1084
1085 545
1086 7986
1087 1597
1088 1088
1089 11979
1090 430
1091 5147
1092 1044
1093 607
1094 1094
1095 615
1096 1576
1097 1097
1098 1566
1099 65219
1100 580
1101 2349
1102 13718
1103 499
1104 2160
1105 1075
1106 1862
1107 483
1108 1108
1109 3467
1110 18750
1111 451
1112 1112
1113 28125
1114 1726
1115 805
1116 636
1117 10957
1118 6422
1119 6591
1120 1120
1121 703
1122 954
1123 1123
1124 1124
1125 1431
1126 734
1127 413
1128 3240
1129 5519
1130 1450
1131 46875
1132 1132
1133 190333
1134 714
1135 3625
1136 1136
1137 1071
1138 1138
1139 8381
1140 4860
1141 6517
1142 2854
1143 579
1144 1144
1145 1105
1146 7290
1147 1147
1148 532
1149 10935
1150 1190
1151 733
1152 1152
1153 1153
1154 1154
1155 591
1156 1156
1157 41743
1158 606
1159 157757
1160 2200
1161 909
1162 518
1163 1163
1164 1452
1165 2975
1166 638
1167 8085
1168 1648
1169 102487
1170 2178
1171 1171
1172 1172
1173 3267
1174 1174
1175 445
1176 1176
1177 3179
1178 1102
1179 1263
1180 5500
1181 1181
1182 690
1183 1813
1184 1184
1185 1035
1186 866
1187 3769
1188 1764
1189 1073
1190 13750
1191 633
1192 1192
1193 1193
1194 2646
1195 34375
1196 988
1197 3969
1198 1198
1199 3509
1200 816
1201 2897
1202 3166
1203 1725
1204 15092
1205 4165
1206 618
1207 7429
1208 1208
1209 927
1210 470
1211 427
1212 2940
1213 619
1214 694
1215 43923
1216 1216
1217 1217
1218 4410
1219 19343
1220 6860
1221 6615
1222 754
1223 1223
1224 1224
1225 1175
1226 1226
1227 2499
1228 668
1229 1019
1230 474
1231 1231
1232 1232
1233 711
1234 1234
1235 485
1236 1836
1237 21391
1238 1402
1239 2145
1240 680
1241 1419857
1242 2754
1243 2717
1244 1244
1245 4131
1246 52822
1247 26071
1248 1056
1249 1987
1250 17150
1251 741
1252 1028
1253 184877
1254 7350
1255 42875
1256 1256
1257 11025
1258 986
1259 2153
1260 708
1261 63869
1262 9274
1263 669
1264 1264
1265 7865
1266 1062
1267 2023
1268 1852
1269 1593
1270 530
1271 29791
1272 1320
1273 779
1274 2366
1275 18375
1276 836
1277 839
1278 654
1279 1453
1280 1280
1281 981
1282 1282
1283 1283
1284 1980
1285 1325
1286 2258
1287 3003
1288 952
1289 1117
1290 2970
1291 3181
1292 1292
1293 4455
1294 1294
1295 5005
1296 1584
1297 1297
1298 4598
1299 5577
1300 1700
1301 1301
1302 678
1303 5039
1304 1304
1305 1017
1306 934
1307 1307
1308 4116
1309 8281
1310 4250
1311 645
1312 1312
1313 4901
1314 6174
1315 10625
1316 644
1317 9261
1318 1318
1319 2659
1320 2376
1321 997
1322 1322
1323 969
1324 1324
1325 505
1326 870
1327 6553
1328 1328
1329 1305
1330 24010
1331 25289
1332 3564
1333 1271
1334 1334
1335 681
1336 1096
1337 13013
1338 5346
1339 559
1340 620
1341 8019
1342 4862
1343 697
1344 1728
1345 60025
1346 1346
1347 2175
1348 1348
1349 11191
1350 762
1351 7889
1352 1352
1353 1143
1354 5114
1355 10985
1356 3300
1357 16399
1358 2254
1359 687
1360 2800
1361 1361
1362 4950
1363 1189
1364 58564
1365 7425
1366 1366
1367 677
1368 744
1369 1369
1370 1550
1371 699
1372 3332
1373 3571
1374 14406
1375 3875
1376 1376
1377 21609
1378 74698
1379 469
1380 1116
1381 1381
1382 3106
1383 1785
1384 1384
1385 84035
1386 1674
1387 12673
1388 3044
1389 2511
1390 590
1391 485537
1392 1680
1393 9163
1394 167042
1395 1149
1396 1396
1397 473
1398 8250
1399 787
1400 7000
1401 12375
1402 794
1403 943
1404 732
1405 1475
1406 16606
1407 50421
1408 1408
1409 1409
1410 1098
1411 104329
1412 1412
1413 1647
1414 2618
1415 1045
1416 2520
1417 4693
1418 1418
1419 20625
1420 17500
1421 15379
1422 1122
1423 1423
1424 1424
1425 1683
1426 24334
1427 1279
1428 3780
1429 1429
1430 43750
1431 723
1432 1432
1433 1433
1434 5670
1435 109375
1436 1436
1437 8505
1438 1438
1439 1601
1440 2592
1441 26741
1442 11662
1443 753
1444 1444
1445 515
1446 1014
1447 1447
1448 2008
1449 1521
1450 1690
1451 10177
1452 804
1453 1187
1454 1286
1455 705
1456 5488
1457 35557
1458 1206
1459 1459
1460 2420
1461 1809
1462 12274
1463 40817
1464 888
1465 4225
1466 1202
1467 609
1468 2252
1469 5239
1470 10290
1471 2609
1472 1472
1473 15435
1474 322102
1475 1015
1476 1332
1477 14399
1478 1478
1479 14739
1480 760
1481 2593
1482 1998
1483 28687
1484 4004
1485 2997
1486 2138
1487 1487
1488 3888
1489 4127
1490 6050
1491 25725
1492 1492
1493 1091
1494 5082
1495 15125
1496 10648
1497 7623
1498 574
1499 1499
1500 1020
1501 2476099
1502 7778
1503 573
1504 1504
1505 535
1506 1530
1507 517
1508 11492
1509 2295
1510 8470
1511 1511
1512 5832
1513 731
1514 1514
1515 8619
1516 932
1517 1517
1518 786
1519 2009
1520 1040
1521 1179
1522 898
1523 1523
1524 8748
1525 21175
1526 14014
1527 795
1528 1528
1529 1771561
1530 13122
1531 1531
1532 1532
1533 19683
1534 806
1535 415
1536 1536
1537 707281
1538 1538
1539 2103
1540 1900
1541 352843
1542 2550
1543 727
1544 1544
1545 3825
1546 2402
1547 497
1548 1092
1549 1549
1550 4750
1551 6171
1552 1552
1553 631
1554 1638
1555 11875
1556 1556
1557 2457
1558 1178
1559 5693
1560 4200
1561 49049
1562 682
1563 6375
1564 19652
1565 29645
1566 822
1567 19403
1568 1568
1569 1233
1570 610
1571 1571
1572 6300
1573 31603
1574 3466
1575 807
1576 3352
1577 817
1578 9450
1579 9049
1580 1820
1581 14175
1582 602
1583 3511
1584 912
1585 1525
1586 7774
1587 17787
1588 1268
1589 511
1590 9438
1591 50653
1592 1592
1593 14157
1594 1594
1595 565
1596 852
1597 1087
1598 13294
1599 36015
1600 1600
1601 911
1602 1278
1603 2107
1604 1604
1605 1917
1606 40898
1607 13229
1608 1368
1609 1609
1610 4550
1611 933
1612 1196
1613 811
1614 930
1615 11375
1616 1616
1617 1395
1618 1618
1619 1619
1620 2052
1621 5189
1622 5578
1623 831
1624 19208
1625 635
1626 3078
1627 1481
1628 7436
1629 4617
1630 13310
1631 1771
1632 2400
1633 989
1634 260642
1635 2325
1636 1636
1637 4723
1638 1194
1639 3751
1640 2600
1641 1791
1642 1642
1643 1333
1644 10500
1645 33275
1646 1646
1647 651
1648 1168
1649 112999
1650 15750
1651 5083
1652 67228
1653 23625
1654 1654
1655 1085
1656 1848
1657 1373
1658 3554
1659 843
1660 6500
1661 3553
1662 894
1663 2371
1664 1664
1665 1341
1666 235298
1667 1667
1668 2772
1669 1669
1670 16250
1671 885
1672 1496
1673 823543
1674 4158
1675 40625
1676 2092
1677 6237
1678 2554
1679 19573
1680 3600
1681 1681
1682 1682
1683 849
1684 1684
1685 655
1686 26250
1687 1729
1688 1688
1689 39375
1690 6370
1691 190969
1692 876
1693 2423
1694 22022
1695 879
1696 1696
1697 9931
1698 1314
1699 8663
1700 740
1701 1971
1702 1426
1703 50531
1704 5400
1705 15925
1706 1706
1707 65625
1708 812
1709 16103
1710 1326
1711 27869
1712 1712
1713 1989
1714 1714
1715 73205
1716 8100
1717 116603
1718 1718
1719 759
1720 3080
1721 1721
1722 12150
1723 2027
1724 1724
1725 18225
1726 1114
1727 224939
1728 1344
1729 77077
1730 1850
1731 1083
1732 2372
1733 1033
1734 3822
1735 4625
1736 6776
1737 5733
1738 814
1739 1591
1740 1284
1741 1741
1742 8398
1743 2535
1744 1744
1745 22295
1746 1926
1747 1747
1748 1748
1749 2889
1750 670
1751 8959
1752 984
1753 1663
1754 1754
1755 921
1756 4156
1757 553
1758 3630
1759 2707
1760 4000
1761 5445
1762 1762
1763 1763
1764 1476
1765 1675
1766 1766
1767 13377
1768 1768
1769 31117
1770 2214
1771 9947
1772 1772
1773 3321
1774 1774
1775 1235
1776 1104
1777 829
1778 2842
1779 9075
1780 7700
1781 611
1782 906
1783 3907
1784 1784
1785 1359
1786 20102
1787 1787
1788 1140
1789 1789
1790 19250
1791 1173
1792 1792
1793 583
1794 1710
1795 48125
1796 2284
1797 2565
1798 1798
1799 121121
1800 1656
1801 937
1802 1054
1803 51909
1804 8228
1805 1445
1806 942
1807 54587
1808 1808
1809 1413
1810 710
1811 1811
1812 2484
1813 10829
1814 878
1815 12705
1816 1816
1817 20677
1818 3726
1819 799
1820 820
1821 5589
1822 1486
1823 1823
1824 2016
1825 1775
1826 45254
1827 27951
1828 1828
1829 923521
1830 2850
1831 6221
1832 1832
1833 4275
1834 3094
1835 46585
1836 1716
1837 4477
1838 1838
1839 519
1840 10000
1841 581
1842 2574
1843 893
1844 1844
1845 3861
1846 742586
1847 1847
1848 1560
1849 1849
1850 2050
1851 7125
1852 3812
1853 1586899
1854 798
1855 5125
1856 1856
1857 1197
1858 1858
1859 3289
1860 2340
1861 1861
1862 83006
1863 939
1864 3032
1865 9295
1866 3510
1867 9851
1868 9236
1869 5265
1870 1330
1871 1871
1872 3024
1873 751
1874 1954
1875 789
1876 23716
1877 1877
1878 978
1879 1879
1880 25000
1881 1467
1882 1882
1883 290521
1884 996
1885 3325
1886 30682
1887 915
1888 1888
1889 3989
1890 1494
1891 42439
1892 1012
1893 2241
1894 1306
1895 685
1896 4536
1897 791
1898 962
1899 1401
1900 62500
1901 2447
1902 2730
1903 248897
1904 1456
1905 4095
1906 2426
1907 2837
1908 6804
1909 6436343
1910 156250
1911 897
1912 1912
1913 1913
1914 10206
1915 390625
1916 1916
1917 15309
1918 658
1919 198911
1920 1920
1921 8993
1922 1922
1923 6825
1924 114244
1925 4655
1926 1254
1927 68921
1928 1928
1929 1881
1930 1870
1931 1931
1932 3900
1933 11393
1934 1934
1935 1311
1936 1936
1937 689
1938 5850
1939 2303
1940 10780
1941 8775
1942 1942
1943 1247
1944 1032
1945 4675
1946 3038
1947 2793
1948 6172
1949 1949
1950 1002
1951 3083
1952 1952
1953 1503
1954 3902
1955 695
1956 1548
1957 231173
1958 48334
1959 19965
1960 920
1961 56129
1962 2322
1963 4826809
1964 1964
1965 3483
1966 1966
1967 2233
1968 6000
1969 649
1970 26950
1971 957
1972 1564
1973 1973
1974 9750
1975 67375
1976 17576
1977 14625
1978 1702
1979 1567
1980 1068
1981 10633
1982 1546
1983 1011
1984 1984
1985 14365
1986 1602
1987 1249
1988 868
1989 2403
1990 730
1991 265837
1992 9000
1993 35423
1994 2642
1995 24375
1996 1252
1997 1997
1998 834
1999 5569
2000 3920
2001 1251
2002 2926
2003 2003
2004 13500
2005 1825
2006 186694
2007 777
2008 1448
2009 2261
2010 20250
2011 14639
2012 2012
2013 30375
2014 20938
2015 1295
2016 1248
2017 2017
2018 2018
2019 1041
2020 2300
2021 2021
2022 1734
2023 10241
2024 12584
2025 2601
2026 4714
2027 991
2028 6468
2029 2029
2030 5750
2031 9555
2032 2032
2033 13357
2034 9702
2035 14375
2036 2036
2037 14553
2038 974
2039 3253
2040 1128
2041 71383
2042 2042
2043 85683
2044 17836
2045 1055
2046 1110
2047 1081
2048 2048
2049 1665
2050 37730
2051 679
2052 1692
2053 1013
2054 97682
2055 6897
2056 5528
2057 671
2058 2538
2059 756059
2060 2860
2061 3807
2062 2062
2063 2063
2064 1872
2065 94325
2066 2582
2067 2775
2068 69212
2069 1693
2070 1074
2071 1007
2072 5096
2073 1611
2074 1258
2075 755
2076 4620
2077 39401
2078 13586
2079 2307
2080 1760
2081 1621
2082 6930
2083 2083
2084 2084
2085 10395
2086 62426
2087 1051
2088 2808
2089 2089
2090 7150
2091 1059
2092 1076
2093 218491
2094 22638
2095 17875
2096 2096
2097 33957
2098 2098
2099 3299
2100 4212
2101 30613
2102 4174
2103 1005
2104 2104
2105 132055
2106 6318
2107 16093
2108 21964
2109 9477
2110 790
2111 2213
2112 2880
2113 1289
2114 742
2115 1077
2116 2116
2117 1363
2118 11550
2119 6253
2120 9800
2121 17325
2122 2122
2123 314171
2124 1164
2125 1975
2126 2126
2127 79233
2128 8624
2129 2129
2130 1746
2131 3539
2132 15028
2133 2619
2134 5566
2135 1615
2136 15000
2137 1493
2138 4286
2139 28875
2140 24500
2141 2141
2142 1086
2143 2713
2144 2144
2145 1629
2146 48778
2147 2997383
2148 22500
2149 2597
2150 61250
2151 1101
2152 2456
2153 2953
2154 33750
2155 153125
2156 37268
2157 50625
2158 1066
2159 10693
2160 1392
2161 2161
2162 559682
2163 1587
2164 2164
2165 10285
2166 1542
2167 4961
2168 2168
2169 2313
2170 1090
2171 5681
2172 15972
2173 1927
2174 3194
2175 1065
2176 2176
2177 707
2178 23958
2179 8209
2180 860
2181 35937
2182 10294
2183 1739
2184 2088
2185 2725
2186 1214
2187 3549
2188 2188
2189 737
2190 1230
2191 456533
2192 3152
2193 1845
2194 2194
2195 5915
2196 3132
2197 634933
2198 130438
2199 1707
2200 1160
2201 1457
2202 4698
2203 2203
2204 27436
2205 7047
2206 998
2207 947
2208 4320
2209 2209
2210 2150
2211 3075
2212 3724
2213 4349
2214 966
2215 5375
2216 2216
2217 1449
2218 6934
2219 20111
2220 37500
2221 2221
2222 902
2223 7293
2224 2224
2225 785
2226 56250
2227 9367
2228 3452
2229 84375
2230 1610
2231 444889
2232 1272
2233 2891
2234 21914
2235 1137
2236 12844
2237 2237
2238 13182
2239 6947
2240 2240
2241 19773
2242 1406
2243 1759
2244 1908
2245 4025
2246 2246
2247 1995
2248 2248
2249 767
2250 2862
2251 907
2252 1468
2253 4293
2254 826
2255 815
2256 6480
2257 1874161
2258 11038
2259 16473
2260 2900
2261 17017
2262 93750
2263 1102267
2264 2264
2265 140625
2266 380666
2267 3011
2268 1428
2269 2269
2270 7250
2271 717
2272 2272
2273 2273
2274 2142
2275 18125
2276 2276
2277 3213
2278 16762
2279 79507
2280 9720
2281 6337
2282 13034
2283 234375
2284 5708
2285 5635
2286 1158
2287 5279
2288 2288
2289 1737
2290 2210
2291 34481
2292 14580
2293 159521
2294 2294
2295 1167
2296 1064
2297 1109
2298 21870
2299 2093663
2300 2380
2301 32805
2302 1466
2303 45619
2304 2304
2305 5525
2306 2306
2307 3381
2308 2308
2309 6389
2310 1182
2311 2311
2312 2312
2313 1773
2314 83486
2315 1265
2316 1212
2317 721
2318 315514
2319 2805
2320 4400
2321 3971
2322 1818
2323 1219
2324 1036
2325 2727
2326 2326
2327 6929
2328 2904
2329 142477
2330 5950
2331 1191
2332 1276
2333 1801
2334 16170
2335 14875
2336 3296
2337 24255
2338 204974
2339 2339
2340 4356
2341 5801
2342 2342
2343 20577
2344 2344
2345 835
2346 6534
2347 2903
2348 2348
2349 9801
2350 890
2351 2351
2352 2352
2353 6409
2354 6358
2355 40425
2356 2204
2357 14947
2358 2526
2359 717409
2360 11000
2361 3789
2362 2362
2363 901
2364 1380
2365 2225
2366 3626
2367 3927
2368 2368
2369 377177
2370 2070
2371 1093
2372 1732
2373 3105
2374 7538
2375 6545
2376 3528
2377 2377
2378 2146
2379 993
2380 27500
2381 2381
2382 1266
2383 4657
2384 2384
2385 1899
2386 2386
2387 34391
2388 5292
2389 41851
2390 68750
2391 1095
2392 1976
2393 2393
2394 7938
2395 171875
2396 2396
2397 11907
2398 7018
2399 7459
2400 1632
2401 12691
2402 5794
2403 1227
2404 6332
2405 1495
2406 3450
2407 33263
2408 30184
2409 5175
2410 8330
2411 2411
2412 1236
2413 15979
2414 14858
2415 1479
2416 2416
2417 2417
2418 1854
2419 72283
2420 940
2421 2781
2422 854
2423 4813
2424 5880
2425 20825
2426 1238
2427 8625
2428 1388
2429 1127357
2430 87846
2431 34969
2432 2432
2433 131769
2434 2434
2435 865
2436 8820
2437 2437
2438 38686
2439 11271
2440 13720
2441 3583
2442 13230
2443 2989
2444 1508
2445 19845
2446 2446
2447 1229
2448 2448
2449 1643
2450 2350
2451 1257
2452 2452
2453 41327
2454 4998
2455 5875
2456 1336
2457 7497
2458 2038
2459 11353
2460 948
2461 560947
2462 2462
2463 56595
2464 2464
2465 29155
2466 1422
2467 4451
2468 2468
2469 2133
2470 970
2471 2093
2472 3672
2473 1399
2474 42782
2475 483153
2476 2804
2477 4091
2478 4290
2479 62197
2480 1360
2481 6435
2482 2839714
2483 542659
2484 5508
2485 2425
2486 5434
2487 17493
2488 2488
2489 14801
2490 8262
2491 2491
2492 105644
2493 12393
2494 52142
2495 745
2496 2112
2497 38599
2498 3974
2499 10725
2500 34300
2501 2173
2502 1482
2503 2503
2504 2056
2505 2223
2506 369754
2507 21689
2508 14700
2509 793
2510 85750
2511 1623
2512 2512
2513 1294139
2514 22050
2515 214375
2516 1972
2517 33075
2518 4306
2519 781
2520 1416
2521 2239
2522 127738
2523 1293
2524 18548
2525 1805
2526 1338
2527 749
2528 2528
2529 2007
2530 15730
2531 1151
2532 2124
2533 126293
2534 4046
2535 1185
2536 3704
2537 2279
2538 3186
2539 7927
2540 1060
2541 4779
2542 59582
2543 7669
2544 2640
2545 39325
2546 1558
2547 861
2548 4732
2549 2549
2550 36750
2551 23917
2552 1672
2553 55125
2554 1678
2555 1435
2556 1308
2557 1613
2558 2906
2559 1023
2560 2560
2561 830297
2562 1962
2563 29887
2564 2564
2565 2943
2566 2566
2567 1003
2568 3960
2569 14161
2570 2650
2571 91875
2572 4516
2573 41323
2574 6006
2575 6625
2576 1904
2577 9009
2578 2234
2579 2579
2580 5940
2581 20511149
2582 6362
2583 1299
2584 2584
2585 905
2586 8910
2587 871
2588 2588
2589 13365
2590 10010
2591 26141
2592 3168
2593 12197
2594 2594
2595 1797
2596 9196
2597 2387
2598 11154
2599 1357
2600 3400
2601 16731
2602 2602
2603 13547
2604 1356
2605 25025
2606 10078
2607 1635
2608 2608
2609 1471
2610 2034
2611 57967
2612 1868
2613 3051
2614 2614
2615 86515
2616 8232
2617 1657
2618 16562
2619 2001
2620 8500
2621 19289
2622 1290
2623 86903
2624 2624
2625 1935
2626 9802
2627 58867
2628 12348
2629 54043
2630 21250
2631 3147
2632 1288
2633 2633
2634 18522
2635 53125
2636 2636
2637 27783
2638 5318
2639 763
2640 4752
2641 212629
2642 1994
2643 3225
2644 2644
2645 35035
2646 1938
2647 2647
2648 2648
2649 2907
2650 1010
2651 278179
2652 1740
2653 91091
2654 13106
2655 1347
2656 2656
2657 2657
2658 2610
2659 3371
2660 48020
2661 3915
2662 50578
2663 2663
2664 7128
2665 2525
2666 2542
2667 21021
2668 2668
2669 24137569
2670 1362
2671 1753
2672 2192
2673 2043
2674 26026
2675 955
2676 10692
2677 2677
2678 1118
2679 2415
2680 1240
2681 623
2682 16038
2683 2683
2684 9724
2685 24057
2686 1394
2687 8387
2688 3456
2689 47657
2690 120050
2691 1731
2692 2692
2693 2693
2694 4350
2695 300125
2696 2696
2697 6525
2698 22382
2699 13249
2700 1524
2701 1961
2702 15778
2703 9633
2704 2704
2705 1315
2706 2286
2707 6451
2708 10228
2709 3429
2710 21970
2711 3217
2712 6600
2713 1439
2714 32798
2715 10875
2716 4508
2717 35321
2718 1374
2719 2099
2720 5600
2721 2061
2722 2722
2723 55223
2724 9900
2725 54925
2726 2378
2727 903
2728 117128
2729 2729
2730 14850
2731 1303
2732 2732
2733 22275
2734 1354
2735 1505
2736 1488
2737 143143
2738 2738
2739 1383
2740 3100
2741 2741
2742 1398
2743 63713
2744 6664
2745 2097
2746 7142
2747 2825761
2748 28812
2749 2749
2750 7750
2751 3315
2752 2752
2753 2297
2754 43218
2755 19375
2756 149396
2757 64827
2758 938
2759 47027
2760 2232
2761 5203
2762 2762
2763 1389
2764 6212
2765 1595
2766 3570
2767 1979
2768 2768
2769 5355
2770 168070
2771 141151
2772 3348
2773 103823
2774 25346
2775 2901
2776 6088
2777 2777
2778 5022
2779 3283
2780 1180
2781 7533
2782 971074
2783 803
2784 3360
2785 420175
2786 18326
2787 8925
2788 334084
2789 3673
2790 2298
2791 46457
2792 2792
2793 3447
2794 946
2795 24565
2796 16500
2797 15959
2798 1574
2799 6933
2800 14000
2801 4409
2802 24750
2803 2803
2804 1588
2805 37125
2806 1886
2807 889
2808 1464
2809 2809
2810 2950
2811 61347
2812 33212
2813 1537
2814 100842
2815 7375
2816 2816
2817 151263
2818 2818
2819 4831
2820 2196
2821 64141
2822 208658
2823 1335
2824 2824
2825 588245
2826 3294
2827 294151
2828 5236
2829 4941
2830 2090
2831 1121
2832 5040
2833 23599
2834 9386
2835 1131
2836 2836
2837 1907
2838 41250
2839 11849
2840 35000
2841 61875
2842 30758
2843 185707
2844 2244
2845 5225
2846 2846
2847 352947
2848 2848
2849 917
2850 3366
2851 3271
2852 48668
2853 5049
2854 2558
2855 985
2856 7560
2857 13729
2858 2858
2859 103125
2860 87500
2861 2861
2862 1446
2863 107653
2864 2864
2865 2169
2866 2866
2867 2773
2868 11340
2869 240787
2870 218750
2871 1461
2872 2872
2873 1085773
2874 17010
2875 546875
2876 2876
2877 25515
2878 3202
2879 5209
2880 5184
2881 2537
2882 53482
2883 250563
2884 23324
2885 995
2886 1506
2887 2551
2888 2888
2889 2259
2890 1030
2891 2849
2892 2028
2893 869
2894 2894
2895 12495
2896 4016
2897 3761
2898 3042
2899 7267
2900 3380
2901 4563
2902 20354
2903 6997
2904 1608
2905 2575
2906 2374
2907 33033
2908 2572
2909 2909
2910 1410
2911 75809
2912 10976
2913 2115
2914 71114
2915 55055
2916 2412
2917 2917
2918 2918
2919 4647
2920 4840
2921 8115389
2922 3618
2923 2076773
2924 24548
2925 5427
2926 81634
2927 1367
2928 1776
2929 808201
2930 8450
2931 3525
2932 2404
2933 285719
2934 1218
2935 21125
2936 4504
2937 1827
2938 10478
2939 2939
2940 20580
2941 11339
2942 5218
2943 1497
2944 2944
2945 2155
2946 30870
2947 959
2948 644204
2949 46305
2950 2030
2951 923
2952 2664
2953 1103
2954 28798
2955 1653
2956 2956
2957 11149
2958 29478
2959 5687
2960 1520
2961 44217
2962 5186
2963 1237
2964 3996
2965 5075
2966 57374
2967 1455
2968 8008
2969 2969
2970 5994
2971 17609
2972 4276
2973 8991
2974 2974
2975 1115
2976 7776
2977 6311981
2978 8254
2979 1221
2980 12100
2981 4147
2982 51450
2983 1159
2984 2984
2985 77175
2986 2182
2987 1711
2988 10164
2989 100793
2990 30250
2991 951
2992 21296
2993 79007
2994 15246
2995 75625
2996 1148
2997 22869
2998 2998
2999 5857
3000 2040
3001 3001
3002 4952198
3003 128625
3004 15556
3005 7105
3006 1146
3007 28629151
3008 3008
3009 1719
3010 1070
3011 2267
3012 3060
3013 22103
3014 1034
3015 1527
3016 22984
3017 199927
3018 4590
3019 4339
3020 16940
3021 6885
3022 3022
3023 14447
3024 11664
3025 2675
3026 1462
3027 4263
3028 3028
3029 6877
3030 17238
3031 14063
3032 1864
3033 25857
3034 3034
3035 142805
3036 1572
3037 2131
3038 4018
3039 23595
3040 2080
3041 3041
3042 2358
3043 1773593
3044 1796
3045 3537
3046 3046
3047 19487171
3048 17496
3049 3049
3050 42350
3051 1563
3052 28028
3053 3418801
3054 1590
3055 105875
3056 3056
3057 2385
3058 3543122
3059 158389
3060 26244
3061 1559
3062 3062
3063 67881
3064 3064
3065 11495
3066 39366
3067 8287
3068 1612
3069 59049
3070 830
3071 2183
3072 3072
3073 3479
3074 1414562
3075 3975
3076 3076
3077 1037
3078 4206
3079 7919
3080 3800
3081 6309
3082 705686
3083 2521
3084 5100
3085 2075
3086 1454
3087 4641
3088 3088
3089 3089
3090 7650
3091 4301
3092 4804
3093 11475
3094 994
3095 7735
3096 2184
3097 47045881
3098 3098
3099 112047
3100 9500
3101 2737
3102 12342
3103 902393
3104 3104
3105 18513
3106 1262
3107 61009
3108 3276
3109 3109
3110 23750
3111 15015
3112 3112
3113 347633
3114 4914
3115 59375
3116 2356
3117 7371
3118 11386
3119 1783
3120 8400
3121 16649
3122 98098
3123 1569
3124 1364
3125 1955
3126 12750
3127 3127
3128 39304
3129 19125
3130 59290
3131 1829
3132 1644
3133 79781
3134 38806
3135 813
3136 3136
3137 3137
3138 2466
3139 94987
3140 1220
3141 3699
3142 3142
3143 343343
3144 12600
3145 148225
3146 63206
3147 31875
3148 6932
3149 117077
3150 1614
3151 22747
3152 6704
3153 2421
3154 1634
3155 1135
3156 18900
3157 2527
3158 18098
3159 24909
3160 3640
3161 863939
3162 28350
3163 1867
3164 1204
3165 42525
3166 7022
3167 3167
3168 1824
3169 4153
3170 3050
3171 2523
3172 15548
3173 291479
3174 35574
3175 7625
3176 2536
3177 53361
3178 1022
3179 913
3180 18876
3181 2851
3182 101306
3183 1515
3184 3184
3185 207515
3186 28314
3187 17939
3188 3188
3189 42471
3190 1130
3191 3191
3192 1704
3193 1315609
3194 2174
3195 18411
3196 26588
3197 24679
3198 72030
3199 3577
3200 3200
3201 108045
3202 1822
3203 4591
3204 2556
3205 2825
3206 4214
3207 124509
3208 3208
3209 3209
3210 3834
3211 68107
3212 81796
3213 5751
3214 26458
3215 12155
3216 2736
3217 1259
3218 3218
3219 180075
3220 9100
3221 3607
3222 1866
3223 41261
3224 2392
3225 2799
3226 1622
3227 169169
3228 1860
3229 3229
3230 22750
3231 72501
3232 3232
3233 148877
3234 2790
3235 56875
3236 3236
3237 4185
3238 3238
3239 2419
3240 4104
3241 14749
3242 10378
3243 1641
3244 11156
3245 18785
3246 1662
3247 12427
3248 38416
3249 2493
3250 1270
3251 3251
3252 6156
3253 2971
3254 2962
3255 32955
3256 14872
3257 22307
3258 9234
3259 3259
3260 26620
3261 13851
3262 3542
3263 949
3264 4800
3265 3175
3266 1978
3267 987
3268 521284
3269 26299
3270 4650
3271 2687
3272 3272
3273 6975
3274 9446
3275 1645
3276 2388
3277 36163
3278 7502
3279 1671
3280 5200
3281 10013
3282 3582
3283 12397
3284 3284
3285 5373
3286 2666
3287 15523
3288 21000
3289 410839
3290 66550
3291 11625
3292 3292
3293 64343
3294 1302
3295 166375
3296 2336
3297 1953
3298 225998
3299 7523
3300 31500
3301 3301
3302 10166
3303 36501
3304 134456
3305 2185
3306 47250
3307 4261
3308 3308
3309 70875
3310 2170
3311 973
3312 3696
3313 5779
3314 2746
3315 8349
3316 7108
3317 1891
3318 1686
3319 20441
3320 13000
3321 2529
3322 7106
3323 5743
3324 1788
3325 5425
3326 4742
3327 252105
3328 3328
3329 58579
3330 2682
3331 62189
3332 470596
3333 4023
3334 3334
3335 1145
3336 5544
3337 2867
3338 3338
3339 2631
3340 32500
3341 66079
3342 1770
3343 1579
3344 2992
3345 2655
3346 1647086
3347 3347
3348 8316
3349 1920983
3350 81250
3351 19941
3352 4184
3353 5764801
3354 12474
3355 203125
3356 5108
3357 18711
3358 39146
3359 1607
3360 7200
3361 9151
3362 3362
3363 4425
3364 3364
3365 7595
3366 1698
3367 19481
3368 3368
3369 2547
3370 1310
3371 171529
3372 52500
3373 2459
3374 3458
3375 1119
3376 3376
3377 39083
3378 78750
3379 1221431
3380 12740
3381 118125
3382 381938
3383 1139
3384 1752
3385 3275
3386 4846
3387 4557
3388 44044
3389 14533
3390 1758
3391 3391
3392 3392
3393 2637
3394 19862
3395 1165
3396 2628
3397 97997
3398 17326
3399 3135
3400 1480
3401 17081
3402 3942
3403 2963603
3404 2852
3405 5913
3406 101062
3407 3407
3408 10800
3409 12103
3410 31850
3411 1713
3412 3412
3413 3413
3414 131250
3415 79625
3416 1624
3417 196875
3418 32206
3419 89167
3420 2652
3421 979
3422 55738
3423 4287
3424 3424
3425 1195
3426 3978
3427 450179
3428 3428
3429 5967
3430 146410
3431 4879681
3432 16200