1 1
2 2
3 4
4 5
5 6
6 10
7 12
8 20
9 30
10 42
11 60
12 68
13 78
14 84
15 114
16 122
17 156
18 204
19 210
20 222
21 228
22 244
23 340
24 366
25 390
26 420
27 444
28 546
29 570
30 610
31 732
32 780
33 798
34 820
35 876
36 930
37 1010
38 1020
39 1092
40 1110
41 1140
42 1164
43 1218
44 1220
45 1428
46 1482
47 1554
48 1596
49 1806
50 1830
51 1860
52 2020
53 2220
54 2436
55 2460
56 2562
57 2652
58 2730
59 2886
60 2892
61 2964
62 3030
63 3108
64 3612
65 3660
66 3876
67 3990
68 4134
69 4148
70 4218
71 4380
72 4530
73 4758
74 5124
75 5334
76 5430
77 5460
78 5772
79 5820
80 6060
81 6090
82 6132
83 6162
84 6510
85 6702
86 6954
87 7140
88 7410
89 7548
90 7770
91 7980
92 8020
93 8148
94 8268
95 8274
96 8436
97 9030
98 9060
99 9316
100 9492
101 9516
102 10374
103 10668
104 10860
105 11388
106 12090
107 12180
108 12246
109 12324
110 12444
111 12810
112 13020
113 13260
114 13404
115 13542
116 13908
117 13940
118 14430
119 14460
120 14820
121 14892
122 14910
123 15005
124 15132
125 15540
126 15834
127 16105
128 16548
129 16644
130 17220
131 17670
132 18060
133 18564
134 18930
135 19380
136 19788
137 20202
138 20244
139 20670
140 20740
141 20748
142 21012
143 21090
144 21210
145 21324
146 21774
147 22116
148 22530
149 23142
150 23478
151 23790
152 24060
153 24180
154 24414
155 24492
156 25620
157 26106
158 26670
159 27084
160 27132
161 27812
162 27948
163 28308
164 28860
165 28938
166 29284
167 29526
168 29820
169 30010
170 30660
171 30810
172 31620
173 31668
174 31710
175 31980
176 32210
177 32412
178 33078
179 33306
180 33510
181 34314
182 34340
183 34410
184 34770
185 35340
186 36060
187 37086
188 37596
189 37716
190 37740
191 37860
192 38010
193 39390
194 40404
195 40740
196 41340
197 41370
198 41412
199 41820
200 42180
201 42420
202 42666
203 43068
204 43134
205 43548
206 44310
207 45060
208 45066
209 46284
210 46580
211 46740
212 46914
213 46956
214 47460
215 47580
216 48678
217 48828
218 49164
219 49506
220 50020
221 50388
222 51090
223 51870
224 52212
225 52374
226 52806
227 52836
228 53340
229 53436
230 54834
231 54948
232 56730
233 56940
234 57570
235 57876
236 58890
237 59052
238 60020
239 61230
240 61404
241 61610
242 61620
243 62220
244 62628
245 63420
246 64420
247 66156
248 66612
249 66822
250 67020
251 67710
252 68060
253 68628
254 68820
255 69342
256 69540
257 70590
258 71004
259 71058
260 71862
261 72060
262 72366
263 74172
264 74298
265 74460
266 75660
267 76020
268 76260
269 78546
270 78780
271 79170
272 79716
273 81186
274 82740
275 82820
276 83220
277 83436
278 84630
279 84714
280 84756
281 84972
282 85254
283 85332
284 85722
285 86070
286 86268
287 87108
288 87126
289 87852
290 88410
291 88620
292 89426
293 90030
294 90132
295 90402
296 91020
297 92820
298 93828
299 93930
300 94794
301 96630
302 97356
303 98124
304 98940
305 99012
306 101010
307 101220
308 101346
309 102180
310 103020
311 103110
312 103170
313 103740
314 104196
315 104244
316 104748
317 105060
318 105612
319 105620
320 105924
321 106620
322 107004
323 107562
324 108060
325 108870
326 109668
327 110166
328 110580
329 112110
330 113460
331 115140
332 115710
333 116508
334 117078
335 117390
336 117780
337 118020
338 120755
339 122070
340 122460
341 123220
342 123396
343 123690
344 125052
345 127338
346 127884
347 130530
348 132510
349 133644
350 134210
351 134322
352 135420
353 135660
354 135780
355 136340
356 138516
357 138684
358 139060
359 139740
360 140430
361 140556
362 141180
363 141540
364 142116
365 143412
366 143724
367 144690
368 144732
369 146172
370 146420
371 147084
372 147210
373 147630
374 148218
375 148596
376 149268
377 150060
378 152418
379 152958
380 154020
381 154686
382 154812
383 157092
384 157206
385 157710
386 158262
387 158340
388 161364
389 161772
390 162060
391 162372
392 165390
393 166530
394 167610
395 168330
396 168420
397 169260
398 169428
399 170508
400 170898
401 171444
402 171570
403 172140
404 174252
405 175530
406 176046
407 176412
408 176820
409 177828
410 178852
411 179580
412 180060
413 180348
414 180420
415 180804
416 181356
417 182742
418 184620
419 184830
420 185430
421 187260
422 187860
423 187980
424 188580
425 188790
426 189588
427 193260
428 193596
429 193830
430 195636
431 197358
432 200910
433 202020
434 202692
435 203190
436 204180
437 206220
438 206340
439 207060
440 209508
441 211116
442 211764
443 213330
444 215124
445 215340
446 215670
447 216372
448 217740
449 220332
450 220710
451 221340
452 223860
453 224220
454 225330
455 226884
456 227868
457 227994
458 229362
459 229710
460 231420
461 231546
462 232674
463 234042
464 234156
465 234570
466 234780
467 235892
468 236292
469 236436
470 238388
471 238620
472 239946
473 240870
474 241356
475 241510
476 243390
477 244140
478 245820
479 246090
480 247380
481 247530
482 247974
483 248460
484 251940
485 252174
486 252420
487 254676
488 256668
489 257244
490 257298
491 261060
492 261870
493 263172
494 263292
495 263676
496 264030
497 264180
498 265020
499 267180
500 268278
501 268420
502 268644
503 270030
504 271698
505 273156
506 274170
507 274740
508 275268
509 275730
510 276330
511 277212
512 279930
513 280524
514 280860
515 281316
516 282948
517 283062
518 283290
519 287508
520 289230
521 289380
522 290082
523 292188
524 292740
525 292890
526 294420
527 295260
528 296436
529 298662
530 300846
531 301476
532 304836
533 305916
534 306138
535 307020
536 308910
537 309372
538 312324
539 312438
540 312780
541 313140
542 314412
543 315420
544 316446
545 316524
546 316860
547 325374
548 325470
549 326586
550 327180
551 328820
552 330780
553 331230
554 333060
555 334110
556 335220
557 336660
558 339378
559 341292
560 341796
561 343140
562 344148
563 346542
564 346710
565 346890
566 349314
567 350364
568 351060
569 351204
570 352092
571 352716
572 355020
573 355290
574 355782
575 357630
576 358134
577 359310
578 359670
579 361830
580 362508
581 363324
582 365484
583 368004
584 369642
585 369660
586 370860
587 371460
588 371490
589 374052
590 375882
591 375972
592 377580
593 383838
594 384564
595 384636
596 387660
597 392730
598 394716
599 397110
600 398580
601 399228
602 401820
603 402630
604 402990
605 405156
606 405930
607 406380
608 408156
609 408822
610 409020
611 411060
612 412230
613 416364
614 417180
615 421356
616 423570
617 423780
618 424860
619 425082
620 426270
621 426660
622 428070
623 428610
624 430014
625 431340
626 432390
627 432412
628 435540
629 435630
630 437172
631 438396
632 439260
633 441420
634 442338
635 442380
636 445260
637 446082
638 447130
639 447330
640 448260
641 450660
642 452010
643 452796
644 453102
645 455988
646 456690
647 457140
648 457530
649 458724
650 459420
651 460428
652 462210
653 462740
654 463092
655 463866
656 465348
657 466010
658 468084
659 468780
660 469140
661 473970
662 479892
663 481236
664 481614
665 481740
666 482118
667 482124
668 483020
669 486780
670 489220
671 490308
672 490620
673 492180
674 494130
675 495060
676 495948
677 497028
678 497406
679 497828
680 499380
681 504348
682 504420
683 504714
684 506730
685 506940
686 507390
687 507630
688 514596
689 520980
690 521220
691 523740
692 528060
693 529620
694 531012
695 533820
696 535020
697 536556
698 537810
699 537852
700 538356
701 540060
702 543396
703 543660
704 548340
705 548430
706 549822
707 550830
708 551004
709 551460
710 551670
711 552660
712 559806
713 559860
714 559884
715 566124
716 566580
717 567588
718 568276
719 575202
720 576030
721 576060
722 578460
723 579012
724 580164
725 582540
726 584052
727 585390
728 585780
729 585858
730 586830
731 587076
732 587820
733 592788
734 592860
735 594804
736 596778
737 597324
738 600780
739 601692
740 602490
741 603564
742 607620
743 609882
744 612276
745 613020
746 614964
747 615090
748 615828
749 616980
750 617820
751 624876
752 625260
753 628482
754 630210
755 632814
756 632892
757 636690
758 637014
759 637140
760 639132
761 639420
762 640770
763 641130
764 641172
765 643578
766 643620
767 649038
768 650748
769 650940
770 653172
771 653790
772 657510
773 657564
774 661380
775 662460
776 666834
777 668220
778 671610
779 673220
780 675030
781 676410
782 678756
783 680862
784 685140
785 686868
786 688902
787 692580
788 692916
789 693084
790 693420
791 693780
792 694668
793 698430
794 698628
795 700410
796 702780
797 704634
798 707676
799 710580
800 711564
801 711906
802 714324
803 715164
804 715260
805 716268
806 716604
807 717060
808 718620
809 719340
810 721140
811 722190
812 723660
813 724530
814 729372
815 730860
816 732156
817 735420
818 737490
819 739284
820 740316
821 740460
822 741090
823 742980
824 745860
825 746340
826 747006
827 748410
828 749028
829 751764
830 756420
831 760890
832 762090
833 764790
834 766020
835 767676
836 768252
837 773430
838 774060
839 777444
840 778764
841 784770
842 785460
843 786030
844 786828
845 788988
846 791310
847 792780
848 794220
849 794580
850 798252
851 800898
852 801996
853 805260
854 805638
855 805980
856 806820
857 808860
858 810020
859 810654
860 811860
861 813892
862 814164
863 817644
864 818292
865 819546
866 819930
867 820932
868 824460
869 826770
870 830076
871 833610
872 839202
873 841890
874 847140
875 850164
876 850340
877 852540
878 854490
879 856140
880 856254
881 857220
882 860028
883 864780
884 867540
885 868686
886 870492
887 871260
888 875364
889 878820
890 880230
891 882060
892 884676
893 887604
894 889140
895 890220
896 891366
897 892164
898 894260
899 894660
900 895188
901 899652
902 901740
903 903318
904 904020
905 906204
906 906780
907 908412
908 909510
909 910266
910 912030
911 912990
912 913380
913 913710
914 913794
915 915060
916 919590
917 920724
918 923052
919 924420
920 927732
921 932020
922 934116
923 934206
924 936780
925 940254
926 940614
927 940758
928 947940
929 950460
930 955110
931 963228
932 964236
933 965874
934 965922
935 967434
936 967980
937 970710
938 978180
939 978492
940 983010
941 983892
942 986460
943 986790
944 988260
945 991380
946 994812
947 995106
948 1003314
949 1003884
950 1009420
951 1009428
952 1013460
953 1014780
954 1015260
955 1015284
956 1020340
957 1023204
958 1034076
959 1034796
960 1038810
961 1041420
962 1047396
963 1047540
964 1050420
965 1050798
966 1053420
967 1055418
968 1055580
969 1058610
970 1058820
971 1070706
972 1075494
973 1075620
974 1077870
975 1078140
976 1081860
977 1083570
978 1084668
979 1093764
980 1095140
981 1096860
982 1099644
983 1101282
984 1101660
985 1101828
986 1102290
987 1103340
988 1104636
989 1107834
990 1117860
991 1118910
992 1119612
993 1124652
994 1132404
995 1134420
996 1139340
997 1139970
998 1142076
999 1146810
1000 1149330
1001 1150404
1002 1152060
1003 1154730
1004 1157020
1005 1157730
1006 1163370
1007 1166046
1008 1166676
1009 1169940
1010 1170210
1011 1170390
1012 1170780
1013 1171716
1014 1173270
1015 1173660
1016 1174836
1017 1176420
1018 1178310
1019 1179460
1020 1181460
1021 1182180
1022 1183260
1023 1189932
1024 1191940
1025 1193556
1026 1195428
1027 1199730
1028 1204980
1029 1205484
1030 1206780
1031 1207068
1032 1208004
1033 1211790
1034 1215894
1035 1217244
1036 1219764
1037 1221090
1038 1222620
1039 1225020
1040 1228710
1041 1230180
1042 1232322
1043 1234884
1044 1239870
1045 1244334
1046 1250886
1047 1256190
1048 1256964
1049 1257060
1050 1260420
1051 1260870
1052 1260924
1053 1262940
1054 1265628
1055 1269618
1056 1273380
1057 1274028
1058 1274406
1059 1281540
1060 1281732
1061 1282260
1062 1282470
1063 1283340
1064 1284990
1065 1286220
1066 1286490
1067 1287156
1068 1292340
1069 1293810
1070 1293942
1071 1296420
1072 1297236
1073 1298076
1074 1300170
1075 1300188
1076 1300764
1077 1307580
1078 1310820
1079 1315020
1080 1315860
1081 1316460
1082 1317498
1083 1318380
1084 1321932
1085 1323210
1086 1328214
1087 1333668
1088 1334220
1089 1339260
1090 1340430
1091 1341210
1092 1341390
1093 1343220
1094 1349076
1095 1350060
1096 1350102
1097 1352820
1098 1354548
1099 1355172
1100 1358490
1101 1360506
1102 1360884
1103 1361724
1104 1363530
1105 1365378
1106 1365780
1107 1369140
1108 1369290
1109 1372182
1110 1373610
1111 1374330
1112 1374954
1113 1376340
1114 1377804
1115 1386060
1116 1388220
1117 1391052
1118 1391754
1119 1395492
1120 1396860
1121 1398030
1122 1400820
1123 1402620
1124 1404780
1125 1406370
1126 1406580
1127 1407940
1128 1409268
1129 1411662
1130 1414740
1131 1415310
1132 1422330
1133 1423812
1134 1429260
1135 1432158
1136 1437540
1137 1440852
1138 1444380
1139 1444524
1140 1448940
1141 1449060
1142 1450410
1143 1450644
1144 1457430
1145 1460460
1146 1460940
1147 1466556
1148 1467660
1149 1471260
1150 1474980
1151 1477812
1152 1478460
1153 1482180
1154 1489254
1155 1493310
1156 1493484
1157 1494012
1158 1496820
1159 1504230
1160 1505910
1161 1506540
1162 1507380
1163 1514604
1164 1521780
1165 1524180
1166 1529580
1167 1530690
1168 1532244
1169 1533876
1170 1534260
1171 1535628
1172 1542534
1173 1543710
1174 1546860
1175 1547340
1176 1552260
1177 1556652
1178 1561620
1179 1562190
1180 1569540
1181 1572060
1182 1578642
1183 1582230
1184 1582620
1185 1583790
1186 1585284
1187 1587810
1188 1592466
1189 1594698
1190 1595076
1191 1595958
1192 1601796
1193 1605156
1194 1607970
1195 1609566
1196 1610364
1197 1611276
1198 1614468
1199 1619826
1200 1621308
1201 1621788
1202 1625070
1203 1625676
1204 1626870
1205 1628718
1206 1632930
1207 1634180
1208 1634430
1209 1638294
1210 1639092
1211 1639470
1212 1639860
1213 1653540
1214 1655052
1215 1655394
1216 1662492
1217 1667220
1218 1669188
1219 1670340
1220 1678404
1221 1679790
1222 1683204
1223 1683780
1224 1689492
1225 1694940
1226 1696532
1227 1696890
1228 1704828
1229 1706460
1230 1708980
1231 1710570
1232 1712508
1233 1720740
1234 1722630
1235 1726788
1236 1729380
1237 1730730
1238 1732710
1239 1735818
1240 1737060
1241 1737372
1242 1739220
1243 1746186
1244 1746570
1245 1751820
1246 1756020
1247 1756380
1248 1760460
1249 1763580
1250 1764420
1251 1765140
1252 1765218
1253 1771332
1254 1778910
1255 1780716
1256 1782732
1257 1784670
1258 1786324
1259 1787916
1260 1790670
1261 1795404
1262 1795540
1263 1796676
1264 1800020
1265 1800708
1266 1801086
1267 1806636
1268 1807692
1269 1812540
1270 1816620
1271 1817940
1272 1819020
1273 1819068
1274 1820532
1275 1824060
1276 1825590
1277 1825980
1278 1827420
1279 1827588
1280 1830610
1281 1835970
1282 1837020
1283 1839180
1284 1839210
1285 1840020
1286 1843044
1287 1847460
1288 1848210
1289 1852410
1290 1854762
1291 1864356
1292 1868412
1293 1869924
1294 1870260
1295 1875506
1296 1877946
1297 1879410
1298 1879860
1299 1880508
1300 1881228
1301 1881516
1302 1882020
1303 1890210
1304 1890330
1305 1893570
1306 1898130
1307 1903398
1308 1905330
1309 1909780
1310 1910220
1311 1911930
1312 1912092
1313 1913730
1314 1919190
1315 1922820
1316 1923180
1317 1926834
1318 1928706
1319 1928820
1320 1931748
1321 1931844
1322 1934310
1323 1934868
1324 1937838
1325 1940484
1326 1941420
1327 1945860
1328 1950780
1329 1953354
1330 1953822
1331 1957380
1332 1959090
1333 1963668
1334 1964810
1335 1966020
1336 1973580
1337 1977132
1338 1980636
1339 1981434
1340 1990212
1341 1992588
1342 1996140
1343 2002260
1344 2006340
1345 2006628
1346 2010918
1347 2012556
1348 2017302
1349 2017758
1350 2019660
1351 2024610
1352 2025780
1353 2030574
1354 2033076
1355 2033508
1356 2038164
1357 2040204
1358 2040612
1359 2040780
1360 2043678
1361 2044110
1362 2045316
1363 2050230
1364 2053140
1365 2066484
1366 2068428
1367 2074506
1368 2077620
1369 2081820
1370 2087358
1371 2087670
1372 2092974
1373 2093154
1374 2094740
1375 2097732
1376 2098614
1377 2099010
1378 2101596
1379 2106780
1380 2110836
1381 2117220
1382 2125410
1383 2130090
1384 2141412
1385 2150070
1386 2150988
1387 2154684
1388 2155740
1389 2162060
1390 2167140
1391 2174028
1392 2176860
1393 2178930
1394 2183460
1395 2185044
1396 2185860
1397 2186268
1398 2186940
1399 2188290
1400 2189460
1401 2191980
1402 2197806
1403 2199660
1404 2202564
1405 2204580
1406 2211690
1407 2215122
1408 2215668
1409 2218020
1410 2230410
1411 2233860
1412 2237820
1413 2242380
1414 2251410
1415 2261298
1416 2262246
1417 2263044
1418 2263980
1419 2264010
1420 2265510
1421 2271948
1422 2275530
1423 2278290
1424 2279940
1425 2281890
1426 2286102
1427 2286980
1428 2287572
1429 2293356
1430 2293620
1431 2298660
1432 2300676
1433 2302140
1434 2308260
1435 2309460
1436 2311764
1437 2315460
1438 2317236
1439 2318610
1440 2319330
1441 2326740
1442 2331546
1443 2332092
1444 2333820
1445 2334540
1446 2340420
1447 2340780
1448 2344524
1449 2345460
1450 2346540
1451 2354394
1452 2356620
1453 2357628
1454 2375646
1455 2375724
1456 2375988
1457 2380476
1458 2399460
1459 2400060
1460 2402790
1461 2406180
1462 2408070
1463 2410590
1464 2410620
1465 2415972
1466 2423580
1467 2428230
1468 2429796
1469 2430060
1470 2431788
1471 2434380
1472 2441676
1473 2442180
1474 2443308
1475 2451540
1476 2454270
1477 2456706
1478 2457420
1479 2457924
1480 2460444
1481 2460820
1482 2464644
1483 2465310
1484 2470020
1485 2479740
1486 2484924
1487 2485140
1488 2485938
1489 2487030
1490 2488668
1491 2489140
1492 2501772
1493 2507772
1494 2512380
1495 2517690
1496 2521740
1497 2523570
1498 2526132
1499 2526420
1500 2537556
1501 2539236
1502 2543268
1503 2548812
1504 2551020
1505 2552118
1506 2563890
1507 2564940
1508 2565654
1509 2569980
1510 2570988
1511 2572980
1512 2579820
1513 2584218
1514 2587620
1515 2587884
1516 2595630
1517 2600220
1518 2600340
1519 2602020
1520 2602626
1521 2605310
1522 2611830
1523 2617260
1524 2627148
1525 2629146
1526 2631174
1527 2631804
1528 2632380
1529 2634996
1530 2641220
1531 2646420
1532 2654340
1533 2655060
1534 2656428
1535 2658894
1536 2666220
1537 2668170
1538 2670564
1539 2677542
1540 2680860
1541 2682420
1542 2682780
1543 2689260
1544 2691780
1545 2691948
1546 2693670
1547 2698710
1548 2700204
1549 2702910
1550 2707770
1551 2710956
1552 2715006
1553 2716980
1554 2721012
1555 2727060
1556 2730756
1557 2738580
1558 2740710
1559 2744364
1560 2744508
1561 2745876
1562 2747220
1563 2747820
1564 2748660
1565 2749026
1566 2749110
1567 2749908
1568 2752932
1569 2753268
1570 2755020
1571 2760324
1572 2763780
1573 2769540
1574 2777268
1575 2783508
1576 2790930
1577 2794596
1578 2796060
1579 2796990
1580 2797494
1581 2798718
1582 2799030
1583 2799420
1584 2812740
1585 2816142
1586 2818410
1587 2821620
1588 2823324
1589 2830092
1590 2830620
1591 2836092
1592 2837940
1593 2841380
1594 2844660
1595 2851140
1596 2858430
1597 2861754
1598 2863140
1599 2864316
1600 2869230
1601 2876010
1602 2877420
1603 2878644
1604 2880276
1605 2892540
1606 2895060
1607 2898636
1608 2900820
1609 2906202
1610 2914548
1611 2914860
1612 2920260
1613 2926380
1614 2929290
1615 2935380
1616 2937270
1617 2939034
1618 2941590
1619 2949492
1620 2954460
1621 2962284
1622 2963940
1623 2968266
1624 2970084
1625 2974020
1626 2978020
1627 2978508
1628 2981706
1629 2983890
1630 2986620
1631 2990190
1632 2995530
1633 2996490
1634 2999004