1 2
2 7
3 29
4 67
5 191
6 277
7 379
8 631
9 947
10 1129
11 1327
12 2017
13 2557
14 2851
15 4561
16 4951
17 5779
18 6217
19 8647
20 9181
21 12721
22 13367
23 14029
24 15401
25 16111
26 17579
27 20707
28 21529
29 22367
30 24091
31 24977
32 31627
33 36857
34 37951
35 42487
36 43661
37 44851
38 47279
39 53629
40 58997
41 64621
42 66067
43 70501
44 75079
45 79801
46 87991
47 93097
48 96581
49 98347
50 100129
51 109279
52 113051
53 122761
54 126757
55 130817
56 145531
57 152077
58 154291
59 156521
60 163307
61 165601
62 167911
63 182107
64 189421
65 194377
66 196879
67 204481
68 212227
69 222779
70 225457
71 230861
72 236329
73 239087
74 241861
75 250279
76 255971
77 282377
78 294529
79 297607
80 319601
81 322807
82 329267
83 342379
84 352381
85 359129
86 365941
87 372817
88 411779
89 426427
90 433847
91 445097
92 448879
93 468029
94 471907
95 491537
96 495511
97 515621
98 519691
99 523777
100 531997
101 548629
102 557041
103 565517
104 595687
105 608857
106 613279
107 617717
108 653797
109 658379
110 705079
111 733867
112 738721
113 743591
114 773147
115 818561
116 828829
117 839161
118 844351
119 957037
120 968137
121 990529
122 996167
123 1001821
124 1018879
125 1094461
126 1100387
127 1118261
128 1124251
129 1130257
130 1216021
131 1222267
132 1253737
133 1272811
134 1285607
135 1292029
136 1298467
137 1337431
138 1357129
139 1363727
140 1376971
141 1403651
142 1410361
143 1430587
144 1485227
145 1533877
146 1547921
147 1583311
148 1590437
149 1604737
150 1648021
151 1669879
152 1677197
153 1684531
154 1706629
155 1721441
156 1728871
157 1811657
158 1826917
159 1880831
160 1888597
161 1911991
162 1967137
163 2023067
164 2031121
165 2063497
166 2071631
167 2112541
168 2120771
169 2137279
170 2178829
171 2203951
172 2237671
173 2246141
174 2254627
175 2288731
176 2297297
177 2340367
178 2375111
179 2436529
180 2489797
181 2498731
182 2525629
183 2534627
184 2543641
185 2625487
186 2680771
187 2690041
188 2699327
189 2793067
190 2821501
191 2831011
192 2850079
193 2898029
194 2956097
195 3014741
196 3123751
197 3194129
198 3204247
199 3214381
200 3316601
201 3337237
202 3378701
203 3389107
204 3420421
205 3441377
206 3483481
207 3536471
208 3557779
209 3568457
210 3600587
211 3611329
212 3654457
213 3665279
214 3686971
215 3730547
216 3752431
217 3796391
218 3807421
219 3862811
220 3941029
221 4020031
222 4065527
223 4157287
224 4180387
225 4215157
226 4273427
227 4285129
228 4367491
229 4450637
230 4486511
231 4534567
232 4619281
233 4643629
234 4704779
235 4766329
236 4815857
237 4853171
238 4890629
239 4940797
240 5029207
241 5041901
242 5131207
243 5169721
244 5312171
245 5325217
246 5390687
247 5403829
248 5416987
249 5456557
250 5483017
251 5522827
252 5549447
253 5589497
254 5616277
255 5710511
256 5737579
257 5778301
258 5805529
259 5819167
260 5860177
261 5887597
262 5901331
263 5970241
264 6011779
265 6053461
266 6123251
267 6193441
268 6221629
269 6349267
270 6377807
271 6420737
272 6449437
273 6463811
274 6478201
275 6579379
276 6593897
277 6608431
278 6622981
279 6710617
280 6784087
281 6798829
282 6857957
283 6872779
284 7021879
285 7127201
286 7401629
287 7463317
288 7494257
289 7525261
290 7603051
291 7618657
292 7665571
293 7744081
294 7759831
295 7775597
296 7791379
297 7854667
298 7886407
299 7934137
300 8158781
301 8191129
302 8207327
303 8223541
304 8239771
305 8288557
306 8321161
307 8402951
308 8452217
309 8501627
310 8650721
311 8684029
312 8767579
313 8784337
314 8851529
315 8868367
316 8885221
317 8935879
318 8969731
319 9003647
320 9105779
321 9260057
322 9294517
323 9346327
324 9398281
325 9520067
326 9642637
327 9765991
328 9783677
329 9872347
330 10086787
331 10104761
332 10122751
333 10158779
334 10358077
335 10376291
336 10706879
337 10725397
338 10762481
339 10781047
340 10874117
341 10892779
342 10967587
343 11023861
344 11231431
345 11326421
346 11383607
347 11460079
348 11517601
349 11594521
350 11633077
351 11652379
352 11865757
353 11943829
354 11963387
355 11982961
356 12041779
357 12061417
358 12100741
359 12140129
360 12199331
361 12278491
362 12357907
363 12397711
364 12417637
365 12457537
366 12537529
367 12678131
368 12698281
369 12738629
370 12758827
371 12819517
372 12900661
373 13043279
374 13125127
375 13166147
376 13310221
377 13392901
378 13496611
379 13517401
380 13642477
381 13705231
382 13747147
383 13768129
384 13852217
385 13894357
386 13978829
387 14127271
388 14191129
389 14212447
390 14233781
391 14448001
392 14512579
393 14598907
394 14642167
395 14750597
396 14815847
397 14881241
398 15144257
399 15276629
400 15320881
401 15365197
402 15610079
403 15677201
404 15744467
405 15789391
406 15811877
407 15992341
408 16219361
409 16379227
410 16402129
411 16470931
412 16632029
413 16678201
414 16886767
415 17003197
416 17049881
417 17073247
418 17166871
419 17237257
420 17260751
421 17378461
422 17402051
423 17425657
424 17591347
425 17853301
426 17901137
427 18117191
428 18334541
429 18431557
430 18504487
431 18626357
432 18748627
433 18920477
434 19192111
435 19241707
436 19440731
437 19565641
438 19640779
439 19791487
440 19841851
441 19968041
442 19993327
443 20247067
444 20272529
445 20374537
446 20425637
447 20476801
448 20785129
449 20914279
450 20991961
451 21251941
452 21356381
453 21382531
454 21408697
455 21434879
456 21566029
457 21644911
458 21776701
459 21829529
460 21961879
461 22147841
462 22281151
463 22361329
464 22495279
465 22548971
466 22575841
467 22737397
468 22872467
469 22899529
470 23007937
471 23280077
472 23307379
473 23334697
474 23416747
475 23691287
476 23718829
477 23801551
478 23856779
479 23884417
480 23912071
481 24106097
482 24161677
483 24300907
484 24496501
485 24636691
486 25003057
487 25144687
488 25229857
489 25286717
490 25400629
491 25457681
492 25629221
493 25657867
494 25743901
495 25801337
496 25858837
497 25887611
498 25945207
499 26031721
500 26060591
501 26350171
502 26408279
503 26495561
504 26670557
505 26699779
506 26875447
507 27022277
508 27051691
509 27228511
510 27405907
511 27465167
512 27643331
513 27732629
514 27822071
515 27881779
516 27911657
517 28542791
518 28845811
519 28997921
520 29058877
521 29180981
522 29487361
523 29857129
524 29980897
525 30042877
526 30073891
527 30135967
528 30167029
529 30229201
530 30353737
531 30572291
532 30666197
533 30917317
534 31264279
535 31390927
536 31549597
537 31581379
538 32060029
539 32124121
540 32156191
541 32220379
542 32284631
543 32348947
544 32574557
545 32606851
546 32639161
547 32703829
548 33125731
549 33288721
550 33321367
551 33550337
552 33714367
553 33747221
554 33780091
555 33944681
556 34043627
557 34076641
558 34208857
559 34308187
560 34407661
561 34474057
562 34806997
563 34873777
564 35007529
565 35108011
566 35141537
567 35175079
568 35208637
569 35376667
570 35410321
571 35612581
572 35680129
573 35984887
574 36052787
575 36154757
576 36427381
577 36701029
578 36803911
579 36838237
580 37285931
581 37355047
582 37666861
583 37736329
584 37771087
585 37805861
586 38014841
587 38154481
588 38504701
589 38645237
590 38750807
591 38786029
592 38821267
593 38891791
594 38997697
595 39139129
596 39993097
597 40100491
598 40567529
599 40711777
600 40747879
601 40783997
602 40892447
603 41109779
604 41254987
605 41400451
606 41473279
607 41546171
608 41728681
609 41765231
610 41911591
611 42315401
612 42499591
613 42573379
614 42610297
615 42758129
616 42795127
617 42943279
618 43017451
619 43091687
620 43165987
621 43277557
622 43314779
623 43538447
624 43837567
625 43987511
626 44250529
627 44401177
628 44438879
629 44665427
630 44741071
631 44968387
632 45044287
633 45158257
634 45196279
635 45653791
636 45692021
637 45768529
638 46036811
639 46075201
640 46113607
641 46228921
642 46267391
643 46459981
644 46614341
645 46730279
646 46846361
647 46885087
648 47156617
649 47312129
650 47389981
651 47702029
652 47741107
653 47897579
654 48368531
655 48565441
656 48644317
657 48762751
658 48802261
659 49198241
660 49317347
661 49357081
662 49476379
663 49555991
664 49675529
665 49755301
666 49875079
667 50075029
668 50155121
669 50195191
670 50395781
671 50516327
672 50677279
673 50757851
674 50959561
675 51445297
676 51648367
677 51892579
678 52096529
679 52137367
680 52219091
681 52341797
682 52382731
683 52628671
684 53287327
685 53493997
686 54158029
687 54408097
688 54491581
689 54700571
690 55035787
691 55414129
692 56005237
693 56217107
694 56259529
695 56429377
696 56769841
697 56983151
698 57196861
699 57282457
700 57453841
701 57625481
702 57711397
703 57969529
704 58012607
705 58185079
706 58228237
707 58401029
708 58487521
709 58834129
710 58877527
711 58964371
712 59094757
713 59617741
714 59792581
715 59836331
716 59923879
717 60011491
718 60055321
719 60143029
720 60230801
721 60362579
722 60714691
723 61067827
724 61732717
725 61955147
726 61999681
727 62267221
728 62311867
729 62490611
730 62535337
731 62804029
732 62848867
733 63028379
734 63523357
735 63568451
736 63748987
737 63794161
738 63839351
739 63929779
740 64065541
741 64428277
742 64746511
743 64792037
744 65248177
745 65339597
746 65431081
747 65568427
748 65660071
749 65797657
750 65843551
751 66165257
752 66349441
753 66996101
754 67274201
755 67320607
756 67459921
757 67738981
758 67785547
759 67971971
760 68298829
761 68345587
762 68485957
763 68814047
764 69095891
765 69284107
766 69378311
767 69614101
768 69803021
769 69897577
770 70371317
771 70561261
772 70608787
773 71323597
774 71371379
775 71658407
776 72282277
777 72426631
778 72715771
779 72764017
780 72812279
781 72908851
782 73005487
783 73102187
784 73441141
785 73489627
786 73586647
787 73635181
788 73975367
789 74024029
790 74072707
791 74170111
792 74316337
793 74365111
794 74511529
795 74609221
796 74804797
797 74853731
798 75737279
799 75983629
800 76032947
801 76180997
802 76477529
803 76774637
804 77022667
805 77221379
806 77271097
807 77370581
808 77420347
809 77619571
810 78068761
811 78118751
812 78318871
813 78419027
814 78870521
815 78920767
816 79625891
817 79827931
818 79979629
819 80435587
820 80537087
821 80587861
822 80740279
823 80994629
824 81096481
825 81402421
826 81964807
827 82118521
828 82375031
829 82683371
830 82940761
831 83146961
832 83508427
833 83818879
834 84026167
835 84233711
836 84285637
837 84337579
838 84389537
839 84649567
840 85484351
841 85641329
842 85693687
843 85798451
844 86533591
845 86796901
846 87219029
847 88066357
848 88278829
849 88651271
850 88917781
851 88971131
852 89131277
853 89345029
854 89559037
855 89826907
856 90686779
857 91064261
858 91334371
859 91388441
860 91550747
861 91659031
862 91821577
863 92473201
864 92745391
865 92799877
866 92854379
867 94002617
868 94277047
869 94661921
870 94882201
871 94992437
872 95489291
873 95821247
874 96153779
875 96320261
876 96431329
877 96542461
878 97154831
879 97545529
880 97713211
881 98161067
882 98329277
883 98385379
884 98666129
885 99397951
886 99510779
887 100075879
888 100132477
889 100869707
890 100983367
891 101495629
892 102123487
893 102237851
894 102295057
895 102982777
896 103155067
897 103327501
898 104134097
899 104191831
900 104249581
901 104307347
902 105291817
903 105407941
904 105582247
905 105698531
906 105814879
907 105873077
908 105931291
909 106164307
910 106222601
911 106572701
912 106689529
913 107157481
914 107450471
915 107743861
916 108390727
917 108449629
918 108685397
919 108744379
920 109275937
921 109986697
922 110461817
923 110759287
924 111713879
925 112013029
926 112312579
927 112612529
928 112912879
929 113033131
930 113213629
931 113394271
932 113635351
933 113695661
934 114057857
935 114239171
936 114602231
937 115026529
938 115269337
939 115390837
940 115512401
941 115938379
942 115999297
943 116182147
944 116243129
945 116304127
946 116609357
947 116731561
948 116976161
949 117221017
950 117282271
951 117404827
952 117711497
953 118264511
954 118572301
955 118757167
956 119003879
957 119559917
958 119807461
959 120055261
960 120117251
961 121422737
962 121859467
963 121984391
964 122672617
965 122797957
966 123488471
967 123677129
968 123928897
969 124054877
970 124243967
971 125128291
972 125318197
973 125444881
974 125571629
975 125825317
976 125952257
977 127033831
978 127161379
979 127352821
980 127928011
981 128120029
982 128440379
983 128568631
984 128632781
985 128953771
986 129146557
987 129532561
988 129854671
989 130241731
990 130370879
991 130694029
992 131082337
993 131860681
994 132185671
995 132250717
996 132902057
997 132967279
998 133228327
999 133424281
1000 133685777