0 1
1 6
2 11
3 21
4 51
5 71
6 101
7 136
8 161
9 216
10 256
11 321
12 371
13 421
14 491
15 571
16 651
17 741
18 821
19 891
20 1001
21 1106
22 1211
23 1291
24 1421
25 1541
26 1681
27 1811
28 1951
29 2051
30 2216
31 2361
32 2531
33 2696
34 2811
35 2991
36 3171
37 3371
38 3551
39 3691
40 3891
41 4106
42 4316
43 4541
44 4751
45 4911
46 5151
47 5391
48 5631
49 5881
50 6046
51 6321
52 6571
53 6856
54 7111
55 7311
56 7591
57 7891
58 8181
59 8486
60 8681
61 9006
62 9306
63 9651
64 9951
65 10191
66 10511
67 10871
68 11201
69 11571
70 11901
71 12161
72 12521
73 12906
74 13266
75 13661
76 13906
77 14321
78 14691
79 15121
80 15501
81 15801
82 16196
83 16641
84 17051
85 17506
86 17911
87 18231
88 18671
89 19141
90 19581
91 19911
92 20361
93 20846
94 21316
95 21811
96 22281
97 22631
98 23121
99 23631
100 24141
101 24661
102 24996
103 25531
104 26051
105 26606
106 27121
107 27511
108 28041
109 28611
110 29161
111 29741
112 30281
113 30691
114 31266
115 31861
116 32441
117 33046
118 33431
119 34061
120 34651
121 35291
122 35881
123 36331
124 36941
125 37596
126 38226
127 38891
128 39501
129 39971
130 40631
131 41311
132 41961
133 42441
134 43106
135 43801
136 44491
137 45196
138 45871
139 46371
140 47081
141 47801
142 48521
143 49256
144 49731
145 50486
146 51216
147 51991
148 52711
149 53251
150 53991
151 54781
152 55541
153 56341
154 57081
155 57641
156 58431
157 59246
158 60031
159 60601
160 61391
161 62221
162 63041
163 63881
164 64691
165 65281
166 66116
167 66971
168 67831
169 68696
170 69261
171 70141
172 71011
173 71911
174 72771
175 73401
176 74271
177 75186
178 76086
179 77011
180 77891
181 78541
182 79461
183 80401
184 81331
185 82281
186 82896
187 83871
188 84811
189 85796
190 86731
191 87421
192 88371
193 89371
194 90351
195 91361
196 92311
197 93021
198 94026
199 95051
200 96051
201 96771
202 97771
203 98811
204 99851
205 100901
206 101921
207 102661
208 103711
209 104776
210 105846
211 106931
212 107636
213 108731
214 109811
215 110931
216 112001
217 112781
218 113856
219 114991
220 116101
221 117246
222 118331
223 119131
224 120261
225 121421
226 122561
227 123726
228 124481
229 125676
230 126826
231 128031
232 129171
233 130011
234 131171
235 132391
236 133581
237 134811
238 135596
239 136831
240 138031
241 139296
242 140491
243 141371
244 142561
245 143841
246 145071
247 146361
248 147571
249 148471
250 149716
251 151021
252 152281
253 153596
254 154431
255 155761
256 157031
257 158391
258 159651
259 160591
260 161861
261 163236
262 164536
263 165921
264 167191
265 168151
266 169481
267 170881
268 172211
269 173181
270 174496
271 175911
272 177271
273 178696
274 180041
275 181031
276 182401
277 183841
278 185241
279 186686
280 187611
281 189066
282 190476
283 191961
284 193361
285 194391
286 195791
287 197291
288 198731
289 200241
290 201651
291 202701
292 204161
293 205686
294 207156
295 208681
296 209656
297 211211
298 212691
299 214261
300 215731
301 216821
302 218306
303 219891
304 221411
305 223006
306 224481
307 225591
308 227141
309 228751
310 230291
311 231411
312 232941
313 234566
314 236146
315 237781
316 239331
317 240471
318 242061
319 243711
320 245321
321 246981
322 248046
323 249721
324 251341
325 253046
326 254651
327 255831
328 257441
329 259161
330 260811
331 262541
332 264151
333 265351
334 267026
335 268771
336 270451
337 272186
338 273301
339 275081
340 276771
341 278561
342 280231
343 281471
344 283171
345 284976
346 286706
347 288511
348 289656
349 291471
350 293211
351 295061
352 296791
353 298071
354 299796
355 301661
356 303431
357 305306
358 307041
359 308341
360 310131
361 312021
362 313821
363 315706
364 316901
365 318816
366 320626
367 322561
368 324361
369 325701
370 327511
371 329461
372 331311
373 333271
374 335071
375 336431
376 338311
377 340286
378 342161
379 343531
380 345381
381 347371
382 349281
383 351281
384 353161
385 354551
386 356466
387 358481
388 360431
389 362446
390 363731
391 365761
392 367721
393 369781
394 371721
395 373151
396 375091
397 377166
398 379156
399 381241
400 383181
401 384631
402 386641
403 388741
404 390761
405 392851
406 394186
407 396321
408 398351
409 400496
410 402501
411 403991
412 406021
413 408181
414 410251
415 412416
416 413781
417 415946
418 418026
419 420231
420 422301
421 423831
422 425881
423 428101
424 430211
425 432441
426 434511
427 436061
428 438181
429 440426
430 442566
431 444811
432 446226
433 448491
434 450641
435 452941
436 455071
437 456661
438 458796
439 461111
440 463291
441 465616
442 467741
443 469351
444 471561
445 473901
446 476111
447 477731
448 479901
449 482256
450 484496
451 486861
452 489071
453 490711
454 492951
455 495331
456 497611
457 499991
458 501496
459 503881
460 506171
461 508596
462 510871
463 512551
464 514811
465 517251
466 519571
467 522021
468 524291
469 525991
470 528326
471 530791
472 533141
473 535596
474 537151
475 539641
476 542001
477 544511
478 546851
479 548591
480 550941
481 553466
482 555866
483 558401
484 560731
485 562491
486 564921
487 567471
488 569891
489 571661
490 574046
491 576611
492 579071
493 581646
494 584061
495 585851
496 588311
497 590901
498 593391
499 595986
500 597631
501 600236
502 602736
503 605381
504 607861
505 609691
506 612161
507 614821
508 617351
509 620021
510 622491
511 624341
512 626891
513 629576
514 632136
515 634801
516 636496
517 639211
518 641781
519 644511
520 647051
521 648941
522 651506
523 654251
524 656861
525 659606
526 661331
527 664071
528 666691
529 669481
530 672091
531 674021
532 676601
533 679406
534 682056
535 684871
536 687471
537 689421
538 692081
539 694911
540 697591
541 700411
542 702186
543 705031
544 707721
545 710596
546 713271
547 715261
548 717931
549 720821
550 723551
551 726451
552 729111
553 731121
554 733876
555 736791
556 739551
557 741571
558 744271
559 747201
560 749991
561 752931
562 755681
563 757721
564 760501
565 763456
566 766286
567 769241
568 771106
569 774061
570 776901
571 779901
572 782721
573 784801
574 787596
575 790611
576 793481
577 796506
578 799311
579 801411
580 804291
581 807331
582 810231
583 813256
584 815171
585 818236
586 821146
587 824231
588 827111
589 829251
590 832141
591 835241
592 838191
593 841301
594 844161
595 846321
596 849301
597 852426
598 855391
599 857561
600 860481
601 863621
602 866631
603 869781
604 872731
605 874921
606 877926
607 881091
608 884131
609 887296
610 889301
611 892481
612 895531
613 898751
614 901771
615 904001
616 907011
617 910246
618 913326
619 916571
620 919571
621 921821
622 924921
623 928181
624 931291
625 933551
626 936586
627 939861
628 943001
629 946286
630 949381
631 951661
632 954781
633 958081
634 961261
635 964566
636 966661
637 969956
638 973146
639 976491
640 979661
641 981981
642 985111
643 988471
644 991691
645 995061
646 998211
647 1000551
648 1003771
649 1007156
650 1010406
651 1013781
652 1015926
653 1019331
654 1022591
655 1026021
656 1029251
657 1031631
658 1034856
659 1038301
660 1041601
661 1045056
662 1048261
663 1050661
664 1053981
665 1057451
666 1060771
667 1063181
668 1066431
669 1069916
670 1073276
671 1076771
672 1080071
673 1082501
674 1085841
675 1089351
676 1092751
677 1096261
678 1098496
679 1102011
680 1105421
681 1108976
682 1112351
683 1114821
684 1118171
685 1121741
686 1125181
687 1128761
688 1132111
689 1134601
690 1138046
691 1141641
692 1145111
693 1148686
694 1150971
695 1154601
696 1158081
697 1161721
698 1165151
699 1167681
700 1171131
701 1174786
702 1178306
703 1181971
704 1184286
705 1187931
706 1191461
707 1195161
708 1198671
709 1201241
710 1204696
711 1208411
712 1211971
713 1215696
714 1219181
715 1221771
716 1225321
717 1229061
718 1232651
719 1236386
720 1238751
721 1242506
722 1246106
723 1249901
724 1253461
725 1256091
726 1259641
727 1263451
728 1267081
729 1270901
730 1274431
731 1277081
732 1280731
733 1284566
734 1288221
735 1290881
736 1294451
737 1298301
738 1301991
739 1305851
740 1309481
741 1312161
742 1315826
743 1319701
744 1323431
745 1327306
746 1329761
747 1333631
748 1337371
749 1341291
750 1345001
751 1347721
752 1351391
753 1355326
754 1359096
755 1363041
756 1366721
757 1369461
758 1373231
759 1377191
760 1380991
761 1384931
762 1387436
763 1391421
764 1395231
765 1399236
766 1403001
767 1405781
768 1409551
769 1413571
770 1417421
771 1421451
772 1425181
773 1427981
774 1431856
775 1435901
776 1439761
777 1442571
778 1446361
779 1450421
780 1454331
781 1458401
782 1462231
783 1465061
784 1468951
785 1473036
786 1476976
787 1481061
788 1483656
789 1487751
790 1491701
791 1495841
792 1499751
793 1502621
794 1506506
795 1510661
796 1514641
797 1518806
798 1522681
799 1525571
800 1529561
801 1533741
802 1537751
803 1541896
804 1544541
805 1548756
806 1552776
807 1557001
808 1560961
809 1563891
810 1567881
811 1572121
812 1576181
813 1580421
814 1583096
815 1587321
816 1591391
817 1595676
818 1599721
819 1602691
820 1606681
821 1610981
822 1615081
823 1619391
824 1623401
825 1626391
826 1630486
827 1634811
828 1638941
829 1643246
830 1645971
831 1650311
832 1654451
833 1658821
834 1662921
835 1665951
836 1670041
837 1674426
838 1678606
839 1683001
840 1687061
841 1690111
842 1694311
843 1698721
844 1702921
845 1705981
846 1710086
847 1714511
848 1718751
849 1723186
850 1727351
851 1730431
852 1734641
853 1739091
854 1743371
855 1747816
856 1750631
857 1755076
858 1759366
859 1763861
860 1768111
861 1771231
862 1775441
863 1779951
864 1784271
865 1788791
866 1793001
867 1796141
868 1800461
869 1804996
870 1809346
871 1813851
872 1816716
873 1821281
874 1825641
875 1830221
876 1834521
877 1837701
878 1842016
879 1846611
880 1851011
881 1855616
882 1859871
883 1863071
884 1867501
885 1872121
886 1876521
887 1879731
888 1884061
889 1888696
890 1893156
891 1897801
892 1902161
893 1905391
894 1909831
895 1914491
896 1918981
897 1923631
898 1926586
899 1931261
900 1935761
901 1940476
902 1944921
903 1948191
904 1952621
905 1957351
906 1961881
907 1966621
908 1971021
909 1974311
910 1978856
911 1983611
912 1988161
913 1991461
914 1995901
915 2000671
916 2005261
917 2010041
918 2014551
919 2017871
920 2022421
921 2027216
922 2031846
923 2036641
924 2039686
925 2044471
926 2049111
927 2053951
928 2058551
929 2061911
930 2066456
931 2071311
932 2075981
933 2080846
934 2085401
935 2088781
936 2093441
937 2098321
938 2103021
939 2107876
940 2110971
941 2115876
942 2120586
943 2125511
944 2130161
945 2133581
946 2138231
947 2143171
948 2147921
949 2152871
950 2157471
951 2160911
952 2165681
953 2170646
954 2175401
955 2178851
956 2183511
957 2188491
958 2193301
959 2198291
960 2203001
961 2206471
962 2211246
963 2216251
964 2221091
965 2226096
966 2229281
967 2234291
968 2239141
969 2244201
970 2249001
971 2252511
972 2257271
973 2262346
974 2267226
975 2272311
976 2277061
977 2280591
978 2285471
979 2290571
980 2295481
981 2300541
982 2303776
983 2308911
984 2313831
985 2318976
986 2323821
987 2327391
988 2332261
989 2337421
990 2342381
991 2347546
992 2350811
993 2355946
994 2360916
995 2366121
996 2371061
997 2374671
998 2379531
999 2384751
1000 2389751
1001 2394981
1002 2399871
1003 2403501
1004 2408481
1005 2413726
1006 2418756
1007 2423981
1008 2427296
1009 2432551
1010 2437591
1011 2442891
1012 2447871
1013 2451541
1014 2456506
1015 2461821
1016 2466891
1017 2472216
1018 2477141
1019 2480831
1020 2485921
1021 2491261
1022 2496351
1023 2500051
1024 2505021
1025 2510376
1026 2515506
1027 2520871
1028 2525911
1029 2529631
1030 2534721
1031 2540101
1032 2545271
1033 2550641
1034 2554046
1035 2559411
1036 2564591
1037 2570016
1038 2575151
1039 2578911
1040 2583991
1041 2589431
1042 2594641
1043 2600091
1044 2605171
1045 2608951
1046 2614156
1047 2619621
1048 2624861
1049 2630286
1050 2633741
1051 2639231
1052 2644481
1053 2649991
1054 2655171
1055 2658991
1056 2664181
1057 2669706
1058 2674996
1059 2680531
1060 2685651
1061 2689491
1062 2694811
1063 2700361
1064 2705651
1065 2709501
1066 2714696
1067 2720261
1068 2725611
1069 2731186
1070 2736421
1071 2740291
1072 2745611
1073 2751201
1074 2756581
1075 2762156
1076 2765701
1077 2771296
1078 2776686
1079 2782331
1080 2787661
1081 2791571
1082 2796871
1083 2802531
1084 2807951
1085 2813621
1086 2818891
1087 2822821
1088 2828251
1089 2833936
1090 2839381
1091 2843321
1092 2848621
1093 2854321
1094 2859801
1095 2865511
1096 2870901
1097 2874861
1098 2880286
1099 2886011
1100 2891531
1101 2897256
1102 2900891
1103 2906591
1104 2912121
1105 2917891
1106 2923381
1107 2927381
1108 2932791
1109 2938576
1110 2944136
1111 2949931
1112 2955361
1113 2959381
1114 2964921
1115 2970731
1116 2976321
1117 2982101
1118 2985786
1119 2991611
1120 2997211
1121 3003066
1122 3008601
1123 3012661
1124 3018181
1125 3024051
1126 3029691
1127 3035571
1128 3041041
1129 3045121
1130 3050776
1131 3056671
1132 3062321
1133 3066411
1134 3071931
1135 3077841
1136 3083541
1137 3089461
1138 3095051
1139 3099161
1140 3104811
1141 3110746
1142 3116486
1143 3122411
1144 3126186
1145 3132111
1146 3137861
1147 3143841
1148 3149531
1149 3153681
1150 3159316
1151 3165311
1152 3171091
1153 3177096
1154 3182721
1155 3186891
1156 3192661
1157 3198681
1158 3204491
1159 3210466
1160 3214291
1161 3220346
1162 3226166
1163 3232231
1164 3237961
1165 3242171
1166 3247921
1167 3254001
1168 3259861
1169 3265951
1170 3269806
1171 3275851
1172 3281721
1173 3287846
1174 3293681
1175 3297931
1176 3303661
1177 3309801
1178 3315701
1179 3321851
1180 3327621
1181 3331891
1182 3337756
1183 3343921
1184 3349851
1185 3355996
1186 3359901
1187 3366071
1188 3372011
1189 3378231
1190 3384101
1191 3388411
1192 3394251
1193 3400486
1194 3406456
1195 3412701
1196 3418501
1197 3422831
1198 3428811
1199 3435071
1200 3441061
1201 3445401
1202 3451236
1203 3457511
1204 3463541
1205 3469826
1206 3475751
1207 3480111
1208 3486081
1209 3492381
1210 3498451
1211 3504746
1212 3508741
1213 3515016
1214 3521096
1215 3527441
1216 3533471
1217 3537871
1218 3543821
1219 3550181
1220 3556291
1221 3562661
1222 3568621
1223 3573041
1224 3579131
1225 3585516
1226 3591656
1227 3598001
1228 3602046
1229 3608451
1230 3614601
1231 3621031
1232 3627101
1233 3631561
1234 3637626
1235 3644071
1236 3650261
1237 3656716
1238 3662711
1239 3667191
1240 3673401
1241 3679871
1242 3686061
1243 3690551
1244 3696611
1245 3703096
1246 3709346
1247 3715841
1248 3721961
1249 3726471
1250 3732671
1251 3739181
1252 3745461
1253 3751961
1254 3756096
1255 3762601
1256 3768891
1257 3775456
1258 3781681
1259 3786231
1260 3792401
1261 3798981
1262 3805301
1263 3811891
1264 3818041
1265 3822611
1266 3828926
1267 3835531
1268 3841881
1269 3848426
1270 3852611
1271 3859251
1272 3865611
1273 3872261
1274 3878521
1275 3883131
1276 3889421
1277 3896086
1278 3902486
1279 3909151
1280 3913366
1281 3919991
1282 3926401
1283 3933111
1284 3939481
1285 3944131
1286 3950396
1287 3957121
1288 3963561
1289 3970296
1290 3976591
1291 3981261
1292 3987671
1293 3994421
1294 4000891
1295 4007606
1296 4011871
1297 4018626
1298 4025106
1299 4031901
1300 4038311
1301 4043021
1302 4049401
1303 4056211
1304 4062731
1305 4069551
1306 4075881
1307 4080611
1308 4087141
1309 4093976
1310 4100511
1311 4105251
1312 4111621
1313 4118471
1314 4125051
1315 4131911
1316 4138371
1317 4143131
1318 4149646
1319 4156521
1320 4163141
1321 4170006
1322 4174361
1323 4181211
1324 4187841
1325 4194761
1326 4201331
1327 4206131
1328 4212621
1329 4219556
1330 4226216
1331 4233161
1332 4239651
1333 4244471
1334 4251111
1335 4258071
1336 4264761
1337 4271671
1338 4276076
1339 4283061
1340 4289761
1341 4296766
1342 4303371
1343 4308231
1344 4314841
1345 4321861
1346 4328601
1347 4335631
1348 4342151
1349 4347031
1350 4353796
1351 4360841
1352 4367571
1353 4372461
1354 4379061
1355 4386121
1356 4392921
1357 4399991
1358 4406641
1359 4411551
1360 4418301
1361 4425386
1362 4432216
1363 4439281
1364 4443776
1365 4450861
1366 4457701
1367 4464841
1368 4471601
1369 4476551
1370 4483266
1371 4490421
1372 4497291
1373 4504456
1374 4511131
1375 4516101
1376 4522971
1377 4530151
1378 4537041
1379 4542021
1380 4548721
1381 4555916
1382 4562846
1383 4570051
1384 4576861
1385 4581861
1386 4588711
1387 4595931
1388 4602901
1389 4610121
1390 4614706
1391 4621891
1392 4628871
1393 4636136
1394 4643061
1395 4648101
1396 4654921
1397 4662201
1398 4669211
1399 4676501
1400 4683341
1401 4688401
1402 4695376
1403 4702681
1404 4709721
1405 4716986
1406 4721621
1407 4728941
1408 4735991
1409 4743341
1410 4750301
1411 4755401
1412 4762341
1413 4769706
1414 4776796
1415 4784171
1416 4791041
1417 4796161
1418 4803261
1419 4810651
1420 4817741
1421 4822871
1422 4829796
1423 4837201
1424 4844351
1425 4851766
1426 4858771
1427 4863921
1428 4871001
1429 4878431
1430 4885611
1431 4893036
1432 4897761
1433 4905176
1434 4912366
1435 4919851
1436 4926971
1437 4932161
1438 4939201
1439 4946701
1440 4953921
1441 4961431
1442 4968461
1443 4973671
1444 4980871
1445 4988396
1446 4995646
1447 5003111
1448 5007886
1449 5015441
1450 5022701
1451 5030271
1452 5037421
1453 5042671
1454 5049836
1455 5057421
1456 5064721
1457 5072316
1458 5077121
1459 5084651
1460 5091961
1461 5099591
1462 5106861
1463 5112151
1464 5119281
1465 5126926
1466 5134266
1467 5141921
1468 5149101
1469 5154411
1470 5161701
1471 5169371
1472 5176741
1473 5184381
1474 5189236
1475 5196901
1476 5204281
1477 5212006
1478 5219301
1479 5224651
1480 5231901
1481 5239641
1482 5247051
1483 5254801
1484 5262001
1485 5267371
1486 5274786
1487 5282551
1488 5289981
1489 5295361
1490 5302591
1491 5310371
1492 5317841
1493 5325631
1494 5332971
1495 5338371
1496 5345761
1497 5353566
1498 5361076
1499 5368871
1500 5373816
1501 5381581
1502 5389101
1503 5396951
1504 5404411
1505 5409851
1506 5417206
1507 5425071
1508 5432621
1509 5440496
1510 5447861
1511 5453321
1512 5460841
1513 5468731
1514 5476311
1515 5484146
1516 5489141
1517 5497046
1518 5504636
1519 5512571
1520 5520061
1521 5525561
1522 5533041
1523 5540991
1524 5548621
1525 5556581
1526 5563971
1527 5569491
1528 5577141
1529 5585116
1530 5592741
1531 5598271
1532 5605731
1533 5613721
1534 5621411
1535 5629411
1536 5636941
1537 5642491
1538 5650116
1539 5658131
1540 5665851
1541 5673846
1542 5678931
1543 5686931
1544 5694661
1545 5702731
1546 5710381
1547 5715971
1548 5723551
1549 5731636
1550 5739396
1551 5747491
1552 5755041
1553 5760651
1554 5768401
1555 5776511
1556 5784301
1557 5792331
1558 5797466
1559 5805611
1560 5813411
1561 5821566
1562 5829241
1563 5834891
1564 5842601
1565 5850771
1566 5858611
1567 5866776
1568 5871941
1569 5880056
1570 5887906
1571 5896121
1572 5903921
1573 5909611
1574 5917281
1575 5925511
1576 5933391
1577 5941631
1578 5949331
1579 5955041
1580 5962881
1581 5971136
1582 5979046
1583 5987251
1584 5992466
1585 6000721
1586 6008641
1587 6016941
1588 6024771
1589 6030521
1590 6038316
1591 6046631
1592 6054591
1593 6062916
1594 6070641
1595 6076411
1596 6084381
1597 6092721