0 1
1 7
2 19
3 31
4 55
5 91
6 115
7 157
8 217
9 253
10 313
11 397
12 445
13 523
14 631
15 691
16 787
17 919
18 991
19 1105
20 1261
21 1345
22 1477
23 1657
24 1753
25 1903
26 2107
27 2215
28 2383
29 2611
30 2731
31 2917
32 3169
33 3301
34 3505
35 3781
36 3925
37 4147
38 4447
39 4603
40 4843
41 5167
42 5335
43 5593
44 5941
45 6121
46 6397
47 6769
48 6961
49 7255
50 7651
51 7855
52 8167
53 8587
54 8803
55 9133
56 9577
57 9805
58 10153
59 10621
60 10861
61 11227
62 11719
63 11971
64 12355
65 12871
66 13135
67 13537
68 14077
69 14353
70 14773
71 15337
72 15625
73 16063
74 16651
75 16951
76 17407
77 18019
78 18331
79 18805
80 19441
81 19765
82 20257
83 20917
84 21253
85 21763
86 22447
87 22795
88 23323
89 24031
90 24391
91 24937
92 25669
93 26041
94 26605
95 27361
96 27745
97 28327
98 29107
99 29503
100 30103
101 30907
102 31315
103 31933
104 32761
105 33181
106 33817
107 34669
108 35101
109 35755
110 36631
111 37075
112 37747
113 38647
114 39103
115 39793
116 40717
117 41185
118 41893
119 42841
120 43321
121 44047
122 45019
123 45511
124 46255
125 47251
126 47755
127 48517
128 49537
129 50053
130 50833
131 51877
132 52405
133 53203
134 54271
135 54811
136 55627
137 56719
138 57271
139 58105
140 59221
141 59785
142 60637
143 61777
144 62353
145 63223
146 64387
147 64975
148 65863
149 67051
150 67651
151 68557
152 69769
153 70381
154 71305
155 72541
156 73165
157 74107
158 75367
159 76003
160 76963
161 78247
162 78895
163 79873
164 81181
165 81841
166 82837
167 84169
168 84841
169 85855
170 87211
171 87895
172 88927
173 90307
174 91003
175 92053
176 93457
177 94165
178 95233
179 96661
180 97381
181 98467
182 99919
183 100651
184 101755
185 103231
186 103975
187 105097
188 106597
189 107353
190 108493
191 110017
192 110785
193 111943
194 113491
195 114271
196 115447
197 117019
198 117811
199 119005
200 120601
201 121405
202 122617
203 124237
204 125053
205 126283
206 127927
207 128755
208 130003
209 131671
210 132511
211 133777
212 135469
213 136321
214 137605
215 139321
216 140185
217 141487
218 143227
219 144103
220 145423
221 147187
222 148075
223 149413
224 151201
225 152101
226 153457
227 155269
228 156181
229 157555
230 159391
231 160315
232 161707
233 163567
234 164503
235 165913
236 167797
237 168745
238 170173
239 172081
240 173041
241 174487
242 176419
243 177391
244 178855
245 180811
246 181795
247 183277
248 185257
249 186253
250 187753
251 189757
252 190765
253 192283
254 194311
255 195331
256 196867
257 198919
258 199951
259 201505
260 203581
261 204625
262 206197
263 208297
264 209353
265 210943
266 213067
267 214135
268 215743
269 217891
270 218971
271 220597
272 222769
273 223861
274 225505
275 227701
276 228805
277 230467
278 232687
279 233803
280 235483
281 237727
282 238855
283 240553
284 242821
285 243961
286 245677
287 247969
288 249121
289 250855
290 253171
291 254335
292 256087
293 258427
294 259603
295 261373
296 263737
297 264925
298 266713
299 269101
300 270301
301 272107
302 274519
303 275731
304 277555
305 279991
306 281215
307 283057
308 285517
309 286753
310 288613
311 291097
312 292345
313 294223
314 296731
315 297991
316 299887
317 302419
318 303691
319 305605
320 308161
321 309445
322 311377
323 313957
324 315253
325 317203
326 319807
327 321115
328 323083
329 325711
330 327031
331 329017
332 331669
333 333001
334 335005
335 337681
336 339025
337 341047
338 343747
339 345103
340 347143
341 349867
342 351235
343 353293
344 356041
345 357421
346 359497
347 362269
348 363661
349 365755
350 368551
351 369955
352 372067
353 374887
354 376303
355 378433
356 381277
357 382705
358 384853
359 387721
360 389161
361 391327
362 394219
363 395671
364 397855
365 400771
366 402235
367 404437
368 407377
369 408853
370 411073
371 414037
372 415525
373 417763
374 420751
375 422251
376 424507
377 427519
378 429031
379 431305
380 434341
381 435865
382 438157
383 441217
384 442753
385 445063
386 448147
387 449695
388 452023
389 455131
390 456691
391 459037
392 462169
393 463741
394 466105
395 469261
396 470845
397 473227
398 476407
399 478003
400 480403
401 483607
402 485215
403 487633
404 490861
405 492481
406 494917
407 498169
408 499801
409 502255
410 505531
411 507175
412 509647
413 512947
414 514603
415 517093
416 520417
417 522085
418 524593
419 527941
420 529621
421 532147
422 535519
423 537211
424 539755
425 543151
426 544855
427 547417
428 550837
429 552553
430 555133
431 558577
432 560305
433 562903
434 566371
435 568111
436 570727
437 574219
438 575971
439 578605
440 582121
441 583885
442 586537
443 590077
444 591853
445 594523
446 598087
447 599875
448 602563
449 606151
450 607951
451 610657
452 614269
453 616081
454 618805
455 622441
456 624265
457 627007
458 630667
459 632503
460 635263
461 638947
462 640795
463 643573
464 647281
465 649141
466 651937
467 655669
468 657541
469 660355
470 664111
471 665995
472 668827
473 672607
474 674503
475 677353
476 681157
477 683065
478 685933
479 689761
480 691681
481 694567
482 698419
483 700351
484 703255
485 707131
486 709075
487 711997
488 715897
489 717853
490 720793
491 724717
492 726685
493 729643
494 733591
495 735571
496 738547
497 742519
498 744511
499 747505
500 751501
501 753505
502 756517
503 760537
504 762553
505 765583
506 769627
507 771655
508 774703
509 778771
510 780811
511 783877
512 787969
513 790021
514 793105
515 797221
516 799285
517 802387
518 806527
519 808603
520 811723
521 815887
522 817975
523 821113
524 825301
525 827401
526 830557
527 834769
528 836881
529 840055
530 844291
531 846415
532 849607
533 853867
534 856003
535 859213
536 863497
537 865645
538 868873
539 873181
540 875341
541 878587
542 882919
543 885091
544 888355
545 892711
546 894895
547 898177
548 902557
549 904753
550 908053
551 912457
552 914665
553 917983
554 922411
555 924631
556 927967
557 932419
558 934651
559 938005
560 942481
561 944725
562 948097
563 952597
564 954853
565 958243
566 962767
567 965035
568 968443
569 972991
570 975271
571 978697
572 983269
573 985561
574 989005
575 993601
576 995905
577 999367
578 1003987
579 1006303
580 1009783
581 1014427
582 1016755
583 1020253
584 1024921
585 1027261
586 1030777
587 1035469
588 1037821
589 1041355
590 1046071
591 1048435
592 1051987
593 1056727
594 1059103
595 1062673
596 1067437
597 1069825
598 1073413
599 1078201
600 1080601
601 1084207
602 1089019
603 1091431
604 1095055
605 1099891
606 1102315
607 1105957
608 1110817
609 1113253
610 1116913
611 1121797
612 1124245
613 1127923
614 1132831
615 1135291
616 1138987
617 1143919
618 1146391
619 1150105
620 1155061
621 1157545
622 1161277
623 1166257
624 1168753
625 1172503
626 1177507
627 1180015
628 1183783
629 1188811
630 1191331
631 1195117
632 1200169
633 1202701
634 1206505
635 1211581
636 1214125
637 1217947
638 1223047
639 1225603
640 1229443
641 1234567
642 1237135
643 1240993
644 1246141
645 1248721
646 1252597
647 1257769
648 1260361
649 1264255
650 1269451
651 1272055
652 1275967
653 1281187
654 1283803
655 1287733
656 1292977
657 1295605
658 1299553
659 1304821
660 1307461
661 1311427
662 1316719
663 1319371
664 1323355
665 1328671
666 1331335
667 1335337
668 1340677
669 1343353
670 1347373
671 1352737
672 1355425
673 1359463
674 1364851
675 1367551
676 1371607
677 1377019
678 1379731
679 1383805
680 1389241
681 1391965
682 1396057
683 1401517
684 1404253
685 1408363
686 1413847
687 1416595
688 1420723
689 1426231
690 1428991
691 1433137
692 1438669
693 1441441
694 1445605
695 1451161
696 1453945
697 1458127
698 1463707
699 1466503
700 1470703
701 1476307
702 1479115
703 1483333
704 1488961
705 1491781
706 1496017
707 1501669
708 1504501
709 1508755
710 1514431
711 1517275
712 1521547
713 1527247
714 1530103
715 1534393
716 1540117
717 1542985
718 1547293
719 1553041
720 1555921
721 1560247
722 1566019
723 1568911
724 1573255
725 1579051
726 1581955
727 1586317
728 1592137
729 1595053
730 1599433
731 1605277
732 1608205
733 1612603
734 1618471
735 1621411
736 1625827
737 1631719
738 1634671
739 1639105
740 1645021
741 1647985
742 1652437
743 1658377
744 1661353
745 1665823
746 1671787
747 1674775
748 1679263
749 1685251
750 1688251
751 1692757
752 1698769
753 1701781
754 1706305
755 1712341
756 1715365
757 1719907
758 1725967
759 1729003
760 1733563
761 1739647
762 1742695
763 1747273
764 1753381
765 1756441
766 1761037
767 1767169
768 1770241
769 1774855
770 1781011
771 1784095
772 1788727
773 1794907
774 1798003
775 1802653
776 1808857
777 1811965
778 1816633
779 1822861
780 1825981
781 1830667
782 1836919
783 1840051
784 1844755
785 1851031
786 1854175
787 1858897
788 1865197
789 1868353
790 1873093
791 1879417
792 1882585
793 1887343
794 1893691
795 1896871
796 1901647
797 1908019
798 1911211
799 1916005
800 1922401
801 1925605
802 1930417
803 1936837
804 1940053
805 1944883
806 1951327
807 1954555
808 1959403
809 1965871
810 1969111
811 1973977
812 1980469
813 1983721
814 1988605
815 1995121
816 1998385
817 2003287
818 2009827
819 2013103
820 2018023
821 2024587
822 2027875
823 2032813
824 2039401
825 2042701
826 2047657
827 2054269
828 2057581
829 2062555
830 2069191
831 2072515
832 2077507
833 2084167
834 2087503
835 2092513
836 2099197
837 2102545
838 2107573
839 2114281
840 2117641
841 2122687
842 2129419
843 2132791
844 2137855
845 2144611
846 2147995
847 2153077
848 2159857
849 2163253
850 2168353
851 2175157
852 2178565
853 2183683
854 2190511
855 2193931
856 2199067
857 2205919
858 2209351
859 2214505
860 2221381
861 2224825
862 2229997
863 2236897
864 2240353
865 2245543
866 2252467
867 2255935
868 2261143
869 2268091
870 2271571
871 2276797
872 2283769
873 2287261
874 2292505
875 2299501
876 2303005
877 2308267
878 2315287
879 2318803
880 2324083
881 2331127
882 2334655
883 2339953
884 2347021
885 2350561
886 2355877
887 2362969
888 2366521
889 2371855
890 2378971
891 2382535
892 2387887
893 2395027
894 2398603
895 2403973
896 2411137
897 2414725
898 2420113
899 2427301
900 2430901
901 2436307
902 2443519
903 2447131
904 2452555
905 2459791
906 2463415
907 2468857
908 2476117
909 2479753
910 2485213
911 2492497
912 2496145
913 2501623
914 2508931
915 2512591
916 2518087
917 2525419
918 2529091
919 2534605
920 2541961
921 2545645
922 2551177
923 2558557
924 2562253
925 2567803
926 2575207
927 2578915
928 2584483
929 2591911
930 2595631
931 2601217
932 2608669
933 2612401
934 2618005
935 2625481
936 2629225
937 2634847
938 2642347
939 2646103
940 2651743
941 2659267
942 2663035
943 2668693
944 2676241
945 2680021
946 2685697
947 2693269
948 2697061
949 2702755
950 2710351
951 2714155
952 2719867
953 2727487
954 2731303
955 2737033
956 2744677
957 2748505
958 2754253
959 2761921
960 2765761
961 2771527
962 2779219
963 2783071
964 2788855
965 2796571
966 2800435
967 2806237
968 2813977
969 2817853
970 2823673
971 2831437
972 2835325
973 2841163
974 2848951
975 2852851
976 2858707
977 2866519
978 2870431
979 2876305
980 2884141
981 2888065
982 2893957
983 2901817
984 2905753
985 2911663
986 2919547
987 2923495
988 2929423
989 2937331
990 2941291
991 2947237
992 2955169
993 2959141
994 2965105
995 2973061
996 2977045
997 2983027
998 2991007
999 2995003
1000 3001003