2 11
3 30
4 67
5 127
6 217
7 343
8 511
9 636
10 775
11 928
12 1095
13 1276
14 1471
15 1680
16 1903
17 2139
18 2389
19 2653
20 2931
21 3223
22 3529
23 3849
24 4183
25 4531
26 4893
27 5269
28 5659
29 6063
30 6481
31 6913
32 7359
33 7818
34 8291
35 8778
36 9279
37 9794
38 10323
39 10866
40 11423
41 11994
42 12579
43 13178
44 13791
45 14418
46 15059
47 15714
48 16383
49 17066
50 17763
51 18474
52 19199
53 19938
54 20691
55 21458
56 22239
57 23034
58 23843
59 24666
60 25503
61 26354
62 27219
63 28098
64 28991
65 29897
66 30817
67 31751
68 32699
69 33661
70 34637
71 35627
72 36631
73 37649
74 38681
75 39727
76 40787
77 41861
78 42949
79 44051
80 45167
81 46297
82 47441
83 48599
84 49771
85 50957
86 52157
87 53371
88 54599
89 55841
90 57097
91 58367
92 59651
93 60949
94 62261
95 63587
96 64927
97 66281
98 67649
99 69031
100 70427
101 71837
102 73261
103 74699
104 76151
105 77617
106 79097
107 80591
108 82099
109 83621
110 85157
111 86707
112 88271
113 89849
114 91441
115 93047
116 94667
117 96301
118 97949
119 99611
120 101287
121 102977
122 104681
123 106399
124 108131
125 109877
126 111637
127 113411
128 115199
129 117000
130 118815
131 120644
132 122487
133 124344
134 126215
135 128100
136 129999
137 131912
138 133839
139 135780
140 137735
141 139704
142 141687
143 143684
144 145695
145 147720
146 149759
147 151812
148 153879
149 155960
150 158055
151 160164
152 162287
153 164424
154 166575
155 168740
156 170919
157 173112
158 175319
159 177540
160 179775
161 182024
162 184287
163 186564
164 188855
165 191160
166 193479
167 195812
168 198159
169 200520
170 202895
171 205284
172 207687
173 210104
174 212535
175 214980
176 217439
177 219912
178 222399
179 224900
180 227415
181 229944
182 232487
183 235044
184 237615
185 240200
186 242799
187 245412
188 248039
189 250680
190 253335
191 256004
192 258687
193 261384
194 264095
195 266820
196 269559
197 272312
198 275079
199 277860
200 280655
201 283464
202 286287
203 289124
204 291975
205 294840
206 297719
207 300612
208 303519
209 306440
210 309375
211 312324
212 315287
213 318264
214 321255
215 324260
216 327279
217 330312
218 333359
219 336420
220 339495
221 342584
222 345687
223 348804
224 351935
225 355080
226 358239
227 361412
228 364599
229 367800
230 371015
231 374244
232 377487
233 380744
234 384015
235 387300
236 390599
237 393912
238 397239
239 400580
240 403935
241 407304
242 410687
243 414084
244 417495
245 420920
246 424359
247 427812
248 431279
249 434760
250 438255
251 441764
252 445287
253 448824
254 452375
255 455940
256 459519
257 463111
258 466717
259 470337
260 473971
261 477619
262 481281
263 484957
264 488647
265 492351
266 496069
267 499801
268 503547
269 507307
270 511081
271 514869
272 518671
273 522487
274 526317
275 530161
276 534019
277 537891
278 541777
279 545677
280 549591
281 553519
282 557461
283 561417
284 565387
285 569371
286 573369
287 577381
288 581407
289 585447
290 589501
291 593569
292 597651
293 601747
294 605857
295 609981
296 614119
297 618271
298 622437
299 626617
300 630811
301 635019
302 639241
303 643477
304 647727
305 651991
306 656269
307 660561
308 664867
309 669187
310 673521
311 677869
312 682231
313 686607
314 690997
315 695401
316 699819
317 704251
318 708697
319 713157
320 717631
321 722119
322 726621
323 731137
324 735667
325 740211
326 744769
327 749341
328 753927
329 758527
330 763141
331 767769
332 772411
333 777067
334 781737
335 786421
336 791119
337 795831
338 800557
339 805297
340 810051
341 814819
342 819601
343 824397
344 829207
345 834031
346 838869
347 843721
348 848587
349 853467
350 858361
351 863269
352 868191
353 873127
354 878077
355 883041
356 888019
357 893011
358 898017
359 903037
360 908071
361 913119
362 918181
363 923257
364 928347
365 933451
366 938569
367 943701
368 948847
369 954007
370 959181
371 964369
372 969571
373 974787
374 980017
375 985261
376 990519
377 995791
378 1001077
379 1006377
380 1011691
381 1017019
382 1022361
383 1027717
384 1033087
385 1038471
386 1043869
387 1049281
388 1054707
389 1060147
390 1065601
391 1071069
392 1076551
393 1082047
394 1087557
395 1093081
396 1098619
397 1104171
398 1109737
399 1115317
400 1120911
401 1126519
402 1132141
403 1137777
404 1143427
405 1149091
406 1154769
407 1160461
408 1166167
409 1171887
410 1177621
411 1183369
412 1189131
413 1194907
414 1200697
415 1206501
416 1212319
417 1218151
418 1223997
419 1229857
420 1235731
421 1241619
422 1247521
423 1253437
424 1259367
425 1265311
426 1271269
427 1277241
428 1283227
429 1289227
430 1295241
431 1301269
432 1307311
433 1313367
434 1319437
435 1325521
436 1331619
437 1337731
438 1343857
439 1349997
440 1356151
441 1362319
442 1368501
443 1374697
444 1380907
445 1387131
446 1393369
447 1399621
448 1405887
449 1412167
450 1418461
451 1424769
452 1431091
453 1437427
454 1443777
455 1450141
456 1456519
457 1462911
458 1469317
459 1475737
460 1482171
461 1488619
462 1495081
463 1501557
464 1508047
465 1514551
466 1521069
467 1527601
468 1534147
469 1540707
470 1547281
471 1553869
472 1560471
473 1567087
474 1573717
475 1580361
476 1587019
477 1593691
478 1600377
479 1607077
480 1613791
481 1620519
482 1627261
483 1634017
484 1640787
485 1647571
486 1654369
487 1661181
488 1668007
489 1674847
490 1681701
491 1688569
492 1695451
493 1702347
494 1709257
495 1716181
496 1723119
497 1730071
498 1737037
499 1744017
500 1751011
501 1758019
502 1765041
503 1772077
504 1779127
505 1786191
506 1793269
507 1800361
508 1807467
509 1814587
510 1821721
511 1828869
512 1836031
513 1843206
514 1850395
515 1857598
516 1864815
517 1872046
518 1879291
519 1886550
520 1893823
521 1901110
522 1908411
523 1915726
524 1923055
525 1930398
526 1937755
527 1945126
528 1952511
529 1959910
530 1967323
531 1974750
532 1982191
533 1989646
534 1997115
535 2004598
536 2012095
537 2019606
538 2027131
539 2034670
540 2042223
541 2049790
542 2057371
543 2064966
544 2072575
545 2080198
546 2087835
547 2095486
548 2103151
549 2110830
550 2118523
551 2126230
552 2133951
553 2141686
554 2149435
555 2157198
556 2164975
557 2172766
558 2180571
559 2188390
560 2196223
561 2204070
562 2211931
563 2219806
564 2227695
565 2235598
566 2243515
567 2251446
568 2259391
569 2267350
570 2275323
571 2283310
572 2291311
573 2299326
574 2307355
575 2315398
576 2323455
577 2331526
578 2339611
579 2347710
580 2355823
581 2363950
582 2372091
583 2380246
584 2388415
585 2396598
586 2404795
587 2413006
588 2421231
589 2429470
590 2437723
591 2445990
592 2454271
593 2462566
594 2470875
595 2479198
596 2487535
597 2495886
598 2504251
599 2512630
600 2521023
601 2529430
602 2537851
603 2546286
604 2554735
605 2563198
606 2571675
607 2580166
608 2588671
609 2597190
610 2605723
611 2614270
612 2622831
613 2631406
614 2639995
615 2648598
616 2657215
617 2665846
618 2674491
619 2683150
620 2691823
621 2700510
622 2709211
623 2717926
624 2726655
625 2735398
626 2744155
627 2752926
628 2761711
629 2770510
630 2779323
631 2788150
632 2796991
633 2805846
634 2814715
635 2823598
636 2832495
637 2841406
638 2850331
639 2859270
640 2868223
641 2877190
642 2886171
643 2895166
644 2904175
645 2913198
646 2922235
647 2931286
648 2940351
649 2949430
650 2958523
651 2967630
652 2976751
653 2985886
654 2995035
655 3004198
656 3013375
657 3022566
658 3031771
659 3040990
660 3050223
661 3059470
662 3068731
663 3078006
664 3087295
665 3096598
666 3105915
667 3115246
668 3124591
669 3133950
670 3143323
671 3152710
672 3162111
673 3171526
674 3180955
675 3190398
676 3199855
677 3209326
678 3218811
679 3228310
680 3237823
681 3247350
682 3256891
683 3266446
684 3276015
685 3285598
686 3295195
687 3304806
688 3314431
689 3324070
690 3333723
691 3343390
692 3353071
693 3362766
694 3372475
695 3382198
696 3391935
697 3401686
698 3411451
699 3421230
700 3431023
701 3440830
702 3450651
703 3460486
704 3470335
705 3480198
706 3490075
707 3499966
708 3509871
709 3519790
710 3529723
711 3539670
712 3549631
713 3559606
714 3569595
715 3579598
716 3589615
717 3599646
718 3609691
719 3619750
720 3629823
721 3639910
722 3650011
723 3660126
724 3670255
725 3680398
726 3690555
727 3700726
728 3710911
729 3721110
730 3731323
731 3741550
732 3751791
733 3762046
734 3772315
735 3782598
736 3792895
737 3803206
738 3813531
739 3823870
740 3834223
741 3844590
742 3854971
743 3865366
744 3875775
745 3886198
746 3896635
747 3907086
748 3917551
749 3928030
750 3938523
751 3949030
752 3959551
753 3970086
754 3980635
755 3991198
756 4001775
757 4012366
758 4022971
759 4033590
760 4044223
761 4054870
762 4065531
763 4076206
764 4086895
765 4097598
766 4108315
767 4119046
768 4129791
769 4140550
770 4151323
771 4162110
772 4172911
773 4183726
774 4194555
775 4205398
776 4216255
777 4227126
778 4238011
779 4248910
780 4259823
781 4270750
782 4281691
783 4292646
784 4303615
785 4314598
786 4325595
787 4336606
788 4347631
789 4358670
790 4369723
791 4380790
792 4391871
793 4402966
794 4414075
795 4425198
796 4436335
797 4447486
798 4458651
799 4469830
800 4481023
801 4492230
802 4503451
803 4514686
804 4525935
805 4537198
806 4548475
807 4559766
808 4571071
809 4582390
810 4593723
811 4605070
812 4616431
813 4627806
814 4639195
815 4650598
816 4662015
817 4673446
818 4684891
819 4696350
820 4707823
821 4719310
822 4730811
823 4742326
824 4753855
825 4765398
826 4776955
827 4788526
828 4800111
829 4811710
830 4823323
831 4834950
832 4846591
833 4858246
834 4869915
835 4881598
836 4893295
837 4905006
838 4916731
839 4928470
840 4940223
841 4951990
842 4963771
843 4975566
844 4987375
845 4999198
846 5011035
847 5022886
848 5034751
849 5046630
850 5058523
851 5070430
852 5082351
853 5094286
854 5106235
855 5118198
856 5130175
857 5142166
858 5154171
859 5166190
860 5178223
861 5190270
862 5202331
863 5214406
864 5226495
865 5238598
866 5250715
867 5262846
868 5274991
869 5287150
870 5299323
871 5311510
872 5323711
873 5335926
874 5348155
875 5360398
876 5372655
877 5384926
878 5397211
879 5409510
880 5421823
881 5434150
882 5446491
883 5458846
884 5471215
885 5483598
886 5495995
887 5508406
888 5520831
889 5533270
890 5545723
891 5558190
892 5570671
893 5583166
894 5595675
895 5608198
896 5620735
897 5633286
898 5645851
899 5658430
900 5671023
901 5683630
902 5696251
903 5708886
904 5721535
905 5734198
906 5746875
907 5759566
908 5772271
909 5784990
910 5797723
911 5810470
912 5823231
913 5836006
914 5848795
915 5861598
916 5874415
917 5887246
918 5900091
919 5912950
920 5925823
921 5938710
922 5951611
923 5964526
924 5977455
925 5990398
926 6003355
927 6016326
928 6029311
929 6042310
930 6055323
931 6068350
932 6081391
933 6094446
934 6107515
935 6120598
936 6133695
937 6146806
938 6159931
939 6173070
940 6186223
941 6199390
942 6212571
943 6225766
944 6238975
945 6252198
946 6265435
947 6278686
948 6291951
949 6305230
950 6318523
951 6331830
952 6345151
953 6358486
954 6371835
955 6385198
956 6398575
957 6411966
958 6425371
959 6438790
960 6452223
961 6465670
962 6479131
963 6492606
964 6506095
965 6519598
966 6533115
967 6546646
968 6560191
969 6573750
970 6587323
971 6600910
972 6614511
973 6628126
974 6641755
975 6655398
976 6669055
977 6682726
978 6696411
979 6710110
980 6723823
981 6737550
982 6751291
983 6765046
984 6778815
985 6792598
986 6806395
987 6820206
988 6834031
989 6847870
990 6861723
991 6875590
992 6889471
993 6903366
994 6917275
995 6931198
996 6945135
997 6959086
998 6973051
999 6987030
1000 7001023