1 37
2 577
3 1297
4 2917
5 4357
6 7057
7 8101
8 14401
9 15877
10 22501
11 24337
12 32401
13 41617
14 44101
15 57601
16 69697
17 72901
18 90001
19 93637
20 147457
21 156817
22 176401
23 197137
24 224677
25 324901
26 331777
27 352837
28 404497
29 427717
30 476101
31 484417
32 509797
33 562501
34 608401
35 665857
36 746497
37 820837
38 864901
39 876097
40 921601
41 933157
42 1166401
43 1299601
44 1313317
45 1382977
46 1664101
47 1726597
48 1742401
49 1822501
50 1887877
51 1988101
52 2005057
53 2056357
54 2073601
55 2232037
56 2322577
57 2452357
58 2604997
59 2702737
60 2802277
61 2842597
62 2944657
63 3218437
64 3326977
65 3459601
66 3549457
67 3686401
68 3896677
69 3920401
70 4137157
71 4260097
72 4384837
73 4435237
74 4562497
75 4639717
76 5225797
77 5308417
78 5336101
79 5788837
80 5904901
81 6022117
82 6051601
83 6230017
84 6502501
85 6780817
86 7001317
87 7096897
88 7160977
89 7290001
90 7322437
91 7452901
92 7485697
93 7584517
94 7617601
95 7650757
96 8122501
97 8503057
98 8608357
99 8785297
100 9326917
101 9960337
102 10074277
103 10265617
104 10497601
105 10536517
106 10929637
107 11289601
108 11492101
109 12068677
110 12110401
111 12278017
112 12362257
113 12489157
114 13133377
115 13395601
116 14107537
117 14243077
118 14976901
119 15163237
120 15210001
121 15397777
122 15729157
123 15872257
124 16208677
125 16451137
126 16646401
127 16695397
128 17139601
129 17189317
130 17388901
131 17438977
132 17690437
133 18147601
134 18198757
135 19131877
136 19395217
137 19448101
138 20466577
139 20520901
140 20738917
141 20848357
142 21068101
143 21288997
144 21566737
145 21622501
146 22127617
147 22240657
148 22410757
149 22982437
150 24206401
151 24443137
152 24561937
153 25040017
154 25160257
155 25765777
156 26563717
157 27311077
158 27625537
159 28132417
160 28515601
161 28836901
162 29419777
163 29484901
164 29877157
165 30140101
166 30802501
167 31069477
168 31203397
169 32080897
170 32490001
171 32764177
172 33177601
173 33802597
174 34222501
175 34292737
176 34503877
177 34574401
178 35569297
179 35640901
180 36072037
181 36360901
182 36723601
183 37161217
184 37454401
185 37527877
186 37896337
187 38638657
188 38862757
189 38937601
190 39765637
191 40449601
192 40525957
193 41216401
194 41990401
195 42771601
196 42850117
197 43243777
198 44036497
199 45077797
200 45968401
201 46049797
202 48024901
203 48776257
204 48860101
205 48944017
206 49196197
207 49617937
208 49702501
209 51322897
210 52707601
211 53670277
212 54819217
213 54908101
214 55264357
215 56610577
216 56791297
217 57699217
218 58614337
219 58890277
220 59536657
221 59814757
222 60372901
223 60933637
224 61402897
225 61685317
226 63107137
227 63297937
228 64545157
229 65028097
230 65610001
231 66977857
232 67174417
233 67667077
234 68956417
235 70157377
236 70963777
237 71470117
238 73102501
239 74132101
240 74545957
241 75168901
242 75585637
243 75794437
244 76737601
245 77158657
246 77264101
247 78854401
248 79923601
249 80353297
250 80568577
251 81000001
252 81432577
253 81974917
254 83174401
255 83283877
256 84272401
257 84713617
258 85377601
259 85488517
260 85932901
261 86044177
262 86378437
263 86936977
264 87160897
265 88849477
266 89756677
267 89984197
268 91126117
269 91470097
270 92160001
271 92736901
272 93431557
273 94012417
274 94361797
275 94945537
276 95765797
277 96118417
278 97535377
279 97891237
280 98010001
281 99800101
282 100280197
283 101002501
284 101123137
285 101485477
286 101727397
287 102333457
288 105760657
289 106626277
290 107122501
291 108493057
292 110376037
293 110880901
294 111513601
295 112656997
296 113934277
297 115218757
298 115863697
299 115992901
300 117418897
301 117809317
302 118069957
303 118592101
304 118722817
305 119115397
306 121220101
307 121749157
308 122677777
309 123876901
310 124411717
311 126427537
312 126697537
313 127373797
314 128731717
315 129140497
316 129960001
317 130782097
318 132572197
319 132710401
320 134235397
321 134792101
322 138438757
323 139004101
324 139570597
325 141276997
326 141848101
327 142420357
328 142706917
329 143280901
330 144000001
331 144576577
332 144865297
333 145443601
334 146023057
335 146168101
336 146313217
337 146894401
338 147039877
339 147476737
340 149670757
341 150700177
342 151142437
343 151290001
344 152176897
345 152621317
346 152769601
347 153512101
348 153660817
349 155002501
350 155900197
351 157402117
352 157854097
353 158004901
354 159365377
355 159516901
356 159668497
357 160883857
358 162409537
359 162715537
360 164249857
361 165791377
362 170459137
363 171872101
364 174874177
365 175668517
366 175986757
367 176464657
368 178062337
369 178222501
370 182412037
371 185504401
372 186322501
373 186486337
374 186978277
375 187142401
376 187306597
377 190605637
378 191268901
379 191933317
380 196280101
381 196448257
382 196953157
383 197121601
384 200675557
385 201356101
386 201526417
387 202208401
388 202379077
389 207532837
390 209265157
391 209786257
392 210134017
393 211527937
394 211702501
395 212576401
396 214153957
397 215913637
398 218744101
399 219454597
400 219810277
401 220522501
402 221592997
403 223203601
404 225900901
405 229704337
406 230250277
407 230432401
408 230614597
409 231161617
410 231344101
411 232440517
412 232989697
413 239630401
414 240560101
415 240746257
416 242424901
417 244109377
418 245047717
419 247307077
420 247873537
421 249766417
422 253573777
423 253956097
424 254530117
425 256832677
426 259532101
427 259725457
428 260305957
429 263218177
430 263412901
431 264192517
432 264387601
433 265559617
434 266146597
435 268107877
436 268304401
437 269091217
438 269485057
439 270470917
440 272250001
441 273240901
442 273439297
443 275228101
444 276224401
445 277222501
446 279023617
447 280026757
448 280227601
449 280428517
450 281232901
451 282038437
452 284057317
453 285474817
454 286083397
455 286489477
456 287302501
457 288116677
458 289340101
459 291384901
460 293231377
461 293642497
462 295289857
463 295702417
464 299843857
465 300883717
466 302551237
467 302968837
468 303595777
469 305061157
470 308002501
471 309900817
472 310957957
473 312228901
474 313077637
475 316697617
476 318622501
477 318836737
478 319908997
479 320553217
480 321843601
481 322058917
482 322705297
483 325946917
484 326163601
485 326380357
486 328334401
487 329204737
488 330294277
489 331822657
490 334012177
491 335768977
492 337089601
493 337309957
494 337971457
495 338412817
496 340181137
497 340402501
498 341510401
499 341732197
500 343731601
501 345067777
502 345960001
503 348419557
504 349091857
505 350438401
506 359709157
507 360392257
508 360848017
509 366339601
510 368409637
511 369562177
512 369792901
513 370023697
514 370716517
515 372104101
516 375584401
517 376981057
518 377680357
519 378146917
520 380016037
521 380484037
522 381186577
523 381655297
524 384944401
525 385179877
526 389667601
527 392040001
528 395850817
529 397045477
530 397763137
531 403045777
532 404010001
533 405458497
534 406425601
535 408605797
536 409819537
537 410062501
538 410305537
539 411278401
540 414692497
541 416160001
542 416404837
543 419594257
544 420824197
545 422549137
546 425019457
547 427248901
548 428738437
549 430728517
550 430977601
551 433222597
552 439992577
553 440748037
554 441252037
555 442260901
556 443270917
557 448592401
558 449609617
559 449864101
560 452157697
561 453434437
562 457275457
563 459073477
564 460359937
565 461132677
566 461648197
567 465264901
568 465523777
569 466560001
570 466819237
571 468116497
572 471497797
573 472019077
574 475414417
575 475676101
576 476985601
577 478296901
578 479347237
579 479872837
580 480661777
581 480924901
582 481978117
583 483560101
584 483824017
585 485937937
586 487261477
587 489117457
588 497111617
589 497914597
590 499254337
591 499522501
592 499790737
593 505980037
594 507871297
595 511935877
596 513294337
597 514654597
598 515471617
599 521208901
600 522305317
601 523677457
602 523952101
603 527804677
604 529736257
605 531118117
606 533610001
607 535274497
608 536385601
609 536663557
610 541679077
611 544475557
612 546156901
613 547279237
614 548683777
615 549246097
616 550653157
617 554602501
618 554885137
619 557148817
620 560268901
621 564822757
622 565678657
623 565964101
624 567106597
625 569967877
626 571975057
627 572836357
628 573410917
629 577440901
630 578883601
631 579172357
632 580617217
633 583512337
634 587286757
635 589032901
636 591656977
637 593701957
638 594579457
639 597509137
640 601917157
641 603390097
642 605160001
643 605455237
644 611375077
645 615238417
646 618815377
647 620308837
648 621205777
649 621504901
650 621804097
651 623301157
652 624200257
653 624800017
654 625700197
655 630512101
656 634737637
657 635040001
658 636855697
659 639887617
660 641102401
661 642622501
662 644144401
663 644448997
664 646888357
665 649944037
666 650250001
667 653006917
668 653313601
669 656076997
670 656691877
671 660695617
672 665949637
673 667188901
674 668429317
675 669981457
676 670602817
677 673402501
678 676832257
679 679332097
680 680896837
681 681210001
682 682463377
683 684031717
684 684345601
685 689377537
686 690323077
687 693795601
688 695376901
689 700449157
690 702038017
691 704583937
692 707772817
693 710968897
694 711288901
695 714492901
696 719634277
697 722211877
698 722534401
699 722856997
700 723825217
701 725440357
702 725763601
703 728676037
704 730296577
705 732568357
706 734193217
707 735494401
708 737122501
709 740384101
710 740710657
711 746600977
712 749883457
713 753502501
714 759774097
715 762091237
716 766736101
717 768731077
718 771728401
719 773062417
720 773396101
721 776736901
722 779749777
723 780420097
724 783776017
725 786465937
726 788823397
727 792197317
728 793210897
729 793548901
730 795578437
731 796932901
732 798627601
733 802022401
734 804062737
735 805424401
736 810540901
737 811908037
738 812250001
739 812592037
740 815673601
741 817045057
742 819447877
743 821166337
744 826332517
745 827712901
746 836713477
747 841232017
748 841580101
749 841928257
750 846460837
751 848207377
752 850655557
753 851705857
754 852406417
755 855562501
756 860483557
757 860835601
758 862244497
759 862596901
760 864360001
761 866124901
762 871784677
763 873557137
764 875331397
765 878885317
766 882446437
767 889590277
768 891022501
769 894249217
770 896762917
771 900360037
772 902161297
773 903964357
774 905769217
775 916272901
776 916636177
777 921365317
778 923187457
779 923916817
780 932325157
781 932691601
782 936360001
783 942244417
784 943718401
785 944087077
786 948886417
787 954439237
788 956293777
789 958150117
790 958893157
791 960380101
792 960752017
793 961868197
794 962240401
795 964475137
796 970073317
797 971568901
798 971942977
799 973440001
800 975312901
801 975687697
802 976812517
803 984704401
804 988096357
805 988473601
806 989983297
807 990360901
808 990738577
809 992250001
810 993762577
811 994519297
812 997549057
813 999444997
814 1000203877
815 1003242277
816 1005524101
817 1005904657
818 1007046757
819 1009714177
820 1011240001
821 1013530897
822 1015059601
823 1020419137
824 1023104197
825 1028100097
826 1030795237
827 1040062501
828 1042385797
829 1044323857
830 1045487557
831 1049371237
832 1049760001
833 1052094097
834 1053651601
835 1055210257
836 1055990017
837 1057160197
838 1063803457
839 1064977957
840 1067720977
841 1071252901
842 1072824517
843 1073610757
844 1075577617
845 1081488997
846 1082673217
847 1085438917
848 1087020901
849 1089000001
850 1089396037
851 1090980901
852 1091377297
853 1093360357
854 1096536997
855 1098922501
856 1101310597
857 1102505617
858 1106892901
859 1111288897
860 1116495397
861 1118902501
862 1126542097
863 1137443077
864 1149210001
865 1149616837
866 1150837777
867 1152874117
868 1158993937
869 1159402501
870 1161037477
871 1161855397
872 1165129957
873 1167178897
874 1167588901
875 1172103697
876 1185700357
877 1190250001
878 1192320901
879 1194393601
880 1196053057
881 1205200657
882 1206867601
883 1213128901
884 1213546897
885 1217730817
886 1223180677
887 1223600401
888 1232431237
889 1233695377
890 1235803717
891 1237913857
892 1238336101
893 1240025797
894 1242139537
895 1244678401
896 1251036901
897 1251461377
898 1257411601
899 1274490001
900 1280924101
901 1283502277
902 1285222501
903 1287374401
904 1289959057
905 1300756357
906 1302055057
907 1304220997
908 1305087877
909 1306388737
910 1306822501
911 1309426597
912 1311598657
913 1313772517
914 1320304897
915 1322049601
916 1324232101
917 1326416401
918 1326853477
919 1330352677
920 1330790401
921 1333418257
922 1337364901
923 1339120837
924 1341756901
925 1343515717
926 1343955601
927 1345715857
928 1347917797
929 1350121537
930 1354534417
931 1354976101
932 1359396901
933 1362052837
934 1363381777
935 1366041601
936 1370480401
937 1370924677
938 1372257937
939 1377597457
940 1378933957
941 1379379601
942 1386072901
943 1387860517
944 1390991617
945 1393230277
946 1395022501
947 1397712997
948 1399508101
949 1404000901
950 1412557057
951 1413008101
952 1417522501
953 1419782401
954 1420234597
955 1424307601
956 1429293637
957 1430654977
958 1431562897
959 1432925317
960 1435197457
961 1446585157
962 1463062501
963 1463521537
964 1467656101
965 1471796497
966 1472717377
967 1475020837
968 1485639937
969 1486565137
970 1487953477
971 1488416401
972 1490732101
973 1493513317
974 1494904897
975 1497690001
976 1502337601
977 1505129617
978 1514455057
979 1525214917
980 1529904997
981 1530374401
982 1533192337
983 1535072401
984 1535542597
985 1536953617
986 1542132901
987 1542604177
988 1544961637
989 1553936401
990 1554409477
991 1563411601
992 1566259777
993 1570061377
994 1571012497
995 1575772417
996 1577201797
997 1580539537
998 1581971077
999 1587703717
1000 1592010001
1001 1593925777
1002 1594404901
1003 1594884097
1004 1602080677
1005 1603521937
1006 1611219601
1007 1611701317
1008 1613628901
1009 1623284101
1010 1628122501
1011 1634908357
1012 1640736037
1013 1643167297
1014 1647061057
1015 1649496997
1016 1651934737
1017 1652422501
1018 1654862401
1019 1657304101
1020 1659747601
1021 1660236517
1022 1664640001
1023 1669539601
1024 1672482817
1025 1673955397
1026 1676411137
1027 1679852197
1028 1686744901
1029 1691676901
1030 1694145601
1031 1696121857
1032 1699088401
1033 1708499557
1034 1709491717
1035 1711973377
1036 1724408677
1037 1726402501
1038 1728896401
1039 1731891457
1040 1735888897
1041 1738389637
1042 1741893697
1043 1743396517
1044 1743897601
1045 1744398757
1046 1748410597
1047 1748912401
1048 1756951057
1049 1761480901
1050 1766520901
1051 1767025297
1052 1771568101
1053 1773588997
1054 1781177617
1055 1781684101
1056 1787260177
1057 1793861317
1058 1794877957
1059 1804040677
1060 1809141157
1061 1809651601
1062 1814760001
1063 1816805377
1064 1822948417
1065 1824998401
1066 1835779717
1067 1838351377
1068 1842469777
1069 1853302501
1070 1853819137
1071 1856403397
1072 1861577317
1073 1868314177
1074 1881303877
1075 1887554917
1076 1889640901
1077 1897473601
1078 1900088101
1079 1907942401
1080 1910564101
1081 1915287697
1082 1917914437
1083 1918440001
1084 1934240401
1085 1944810001
1086 1946927377
1087 1949575717
1088 1950105601
1089 1952756101
1090 1955939077
1091 1963907857
1092 1965503557
1093 1968696901
1094 1976158117
1095 1976691601
1096 1981496197
1097 1982564677
1098 1987911397
1099 1995408901
1100 1997553637
1101 1998090001
1102 2003457601
1103 2008832401
1104 2009370277
1105 2012060737
1106 2019603601
1107 2021761297
1108 2022300901
1109 2032567057
1110 2040690277
1111 2043401617
1112 2048829697
1113 2049372901
1114 2049916177
1115 2054808901
1116 2058073957
1117 2067884677
1118 2068430401
1119 2071160101
1120 2082644497
1121 2084287717
1122 2089769797
1123 2090318401
1124 2096357797
1125 2098556101
1126 2100755557
1127 2104607377
1128 2106259237
1129 2106810001
1130 2111770117
1131 2114528257
1132 2117840401
1133 2118392677
1134 2120602501
1135 2121155137
1136 2123919397
1137 2125578817
1138 2134440001
1139 2137212901
1140 2142764101
1141 2145542401
1142 2146098277
1143 2161692037
1144 2165040901
1145 2167833601
1146 2170628101
1147 2181824101
1148 2184066757
1149 2190801637
1150 2192486977
1151 2203739137
1152 2209376017
1153 2209940101
1154 2215020097
1155 2220671377
1156 2224065601
1157 2226896101
1158 2229728401
1159 2230295077
1160 2246191237
1161 2249035777
1162 2253021157
1163 2263285477
1164 2268997957
1165 2274717637
1166 2281017601
1167 2283884101
1168 2286752401
1169 2287326277
1170 2289048337
1171 2292494401
1172 2293068997
1173 2304000001
1174 2304576037
1175 2306304577
1176 2309763601
1177 2313225217
1178 2315534401
1179 2318422501
1180 2329992901
1181 2342172817
1182 2350892197
1183 2359044901
1184 2361960001
1185 2365460497
1186 2367795601
1187 2373053797
1188 2373638401
1189 2375977537
1190 2378903077
1191 2379488401
1192 2391210001
1193 2397081601
1194 2418278977
1195 2423002177
1196 2427138757
1197 2437791877
1198 2441941057
1199 2444906917
1200 2447874577
1201 2450844037
1202 2452626577
1203 2453220901
1204 2459763217
1205 2468102401
1206 2485421317
1207 2486617957
1208 2489012101
1209 2503401157
1210 2504001601
1211 2516025601
1212 2522048401
1213 2522651077
1214 2524459537
1215 2528078401
1216 2530492417
1217 2531096101
1218 2533511557
1219 2534719717
1220 2536532497
1221 2539555237
1222 2542579777
1223 2546817157
1224 2551664197
1225 2555302501
1226 2555909137
1227 2557729477
1228 2569881637
1229 2571098437
1230 2573532901
1231 2574141697
1232 2579014657
1233 2582062597
1234 2594272357
1235 2597329297
1236 2601612037
1237 2603448577
1238 2607123601
1239 2609575057
1240 2626152517
1241 2628612901
1242 2634768901
1243 2637233317
1244 2637849601
1245 2640932101
1246 2641548817
1247 2643399397
1248 2646485137
1249 2647719937
1250 2652662017
1251 2659464901
1252 2663179237
1253 2665656901
1254 2675579077
1255 2681168401
1256 2684897857
1257 2686763557
1258 2702336257
1259 2711701477
1260 2712326401
1261 2717953957
1262 2725466437
1263 2727346177
1264 2728599697
1265 2731107601
1266 2743035877
1267 2743664401
1268 2752471297
1269 2763184357
1270 2769495877
1271 2771390737
1272 2772022501
1273 2774550277
1274 2775814597
1275 2781507601
1276 2787206437
1277 2787840001
1278 2794179601
1279 2797986817
1280 2800526401
1281 2803702501
1282 2806244677
1283 2810696257
1284 2813241601
1285 2813878117
1286 2822796901
1287 2825347717
1288 2826623557
1289 2832368401
1290 2838758401
1291 2845155601
1292 2854123777
1293 2857971601
1294 2868245137
1295 2870173477
1296 2877249601
1297 2879824897
1298 2880468901
1299 2881112977
1300 2883045637
1301 2883690001
1302 2887557697
1303 2894009617
1304 2895946597
1305 2896592401
1306 2899822501
1307 2900468737
1308 2908876357
1309 2916000001
1310 2922483601
1311 2932872337
1312 2938724101
1313 2939374657
1314 2942628517
1315 2944581697
1316 2964149137
1317 2965455937
1318 2968724197
1319 2973957157
1320 2984436901
1321 2990339857
1322 2990996101
1323 2993621797
1324 3006767557
1325 3017964097
1326 3021261157
1327 3040419601
1328 3053667601
1329 3056984101
1330 3066279877
1331 3067608997
1332 3069603217
1333 3076920901
1334 3080250001
1335 3083580901
1336 3084247297
1337 3087580357
1338 3096922501
1339 3100930597
1340 3106278757
1341 3113640001
1342 3114309637
1343 3117658897
1344 3120339601
1345 3124362817
1346 3136448017
1347 3141154117
1348 3144517777
1349 3146536837
1350 3149903377
1351 3151250497
1352 3153271717
1353 3156641857
1354 3161363077
1355 3164062501
1356 3168113797
1357 3170140417
1358 3174195601
1359 3180960001
1360 3181636837
1361 3183667777
1362 3184344901
1363 3190442257
1364 3193832197
1365 3212168977
1366 3214890001
1367 3215570437
1368 3221697601
1369 3238065217
1370 3249684037
1371 3252420901
1372 3256528357
1373 3269552401
1374 3277104517
1375 3279165697
1376 3283290001
1377 3286040977
1378 3286728901
1379 3287416897
1380 3290169601
1381 3296367397
1382 3297056401
1383 3303950401
1384 3304640197
1385 3313614097
1386 3314995777
1387 3327443857
1388 3328136101
1389 3335062501
1390 3345465601
1391 3362840101
1392 3367016677
1393 3372589477
1394 3377469457
1395 3380259601
1396 3380957317
1397 3384446977
1398 3386541637
1399 3391431697
1400 3405422737