1 17
2 59
3 127
4 487
5 659
6 857
7 1607
8 2237
9 2591
10 2971
11 4751
12 5261
13 6359
14 6947
15 7561
16 8867
17 15131
18 17909
19 19891
20 20921
21 21977
22 23059
23 25301
24 27647
25 28859
26 30097
27 33967
28 36677
29 42409
30 50159
31 51787
32 53441
33 56827
34 60317
35 69497
36 71411
37 73351
38 81371
39 100937
40 107927
41 115151
42 120097
43 122609
44 127711
45 135559
46 149159
47 160507
48 163409
49 175277
50 193859
51 230357
52 237331
53 270001
54 277547
55 300809
56 337457
57 341659
58 345887
59 354421
60 358727
61 363059
62 385109
63 421741
64 435907
65 440681
66 455159
67 464941
68 489851
69 510247
70 525817
71 568481
72 579407
73 590437
74 612809
75 629861
76 647147
77 664667
78 670559
79 682421
80 694387
81 712531
82 730909
83 787447
84 806761
85 813251
86 839471
87 879581
88 934517
89 962609
90 983951
91 1005527
92 1012771
93 1034659
94 1071659
95 1086641
96 1109309
97 1124551
98 1163111
99 1178717
100 1202321
101 1210241
102 1242181
103 1266409
104 1307309
105 1323851
106 1340497
107 1374101
108 1382567
109 1399577
110 1416691
111 1433909
112 1468657
113 1477409
114 1566359
115 1575397
116 1611809
117 1620977
118 1685881
119 1723541
120 1733021
121 1742527
122 1771201
123 1958237
124 1968341
125 2039797
126 2050109
127 2060447
128 2070811
129 2133541
130 2229391
131 2250977
132 2272667
133 2283551
134 2404991
135 2461231
136 2472557
137 2518121
138 2564101
139 2598859
140 2610497
141 2645567
142 2657309
143 2669077
144 2800241
145 3009137
146 3122771
147 3135527
148 3238511
149 3277559
150 3356357
151 3409409
152 3422737
153 3639521
154 3653291
155 3708631
156 3778391
157 3792421
158 3891359
159 3948467
160 3977177
161 3991571
162 4063931
163 4181059
164 4210601
165 4225411
166 4255109
167 4344827
168 4450681
169 4465907
170 4527071
171 4604111
172 4650647
173 4681801
174 4697417
175 4775887
176 4855007
177 4902791
178 5063761
179 5227331
180 5243831
181 5260357
182 5630507
183 5699159
184 5716387
185 5925151
186 5960309
187 6048659
188 6066407
189 6155537
190 6173441
191 6191371
192 6263351
193 6299497
194 6372101
195 6463441
196 6500159
197 6518557
198 6573907
199 6610937
200 6797647
201 6816461
202 6873059
203 6910921
204 6929891
205 7121021
206 7140277
207 7236947
208 7412591
209 7451909
210 7570487
211 7750109
212 7830617
213 7891271
214 8013281
215 8074637
216 8115671
217 8301611
218 8447687
219 8658577
220 8701067
221 8786359
222 8850601
223 8872067
224 8936621
225 8979787
226 9023057
227 9131687
228 9153491
229 9240967
230 9328859
231 9395051
232 9639757
233 9707041
234 9774559
235 9887609
236 10024127
237 10115659
238 10369517
239 10392751
240 10462609
241 10485947
242 10603027
243 10886671
244 10910477
245 10934309
246 11029897
247 11149967
248 11246491
249 11514077
250 11563067
251 11587601
252 11933807
253 12008657
254 12821617
255 13264331
256 13369591
257 13528261
258 13661201
259 13687867
260 13714559
261 13768021
262 13794791
263 13902131
264 13955957
265 13982909
266 14199461
267 14226647
268 14362967
269 14390309
270 14417677
271 14665159
272 14831317
273 14914747
274 14970497
275 14998411
276 15194537
277 15222659
278 15278981
279 15307181
280 15335407
281 15590611
282 15733301
283 15790559
284 15934159
285 16049507
286 16078409
287 16223309
288 16281451
289 16632487
290 16720831
291 17195951
292 17225867
293 17586887
294 17708059
295 17860109
296 18104741
297 18135437
298 18289307
299 18630109
300 18754817
301 18786059
302 18942659
303 19226177
304 19257809
305 19767457
306 19831631
307 19992521
308 20089367
309 20186447
310 20218859
311 20511737
312 20642581
313 20905517
314 20938501
315 21004547
316 21037609
317 21303041
318 21369659
319 21570137
320 21940111
321 22347307
322 22483871
323 22518077
324 23068909
325 23242409
326 23311991
327 23416559
328 23521361
329 23696551
330 23872391
331 24048881
332 24119659
333 24226021
334 24297059
335 25013159
336 25121471
337 25230017
338 25375109
339 25447811
340 25520617
341 25703087
342 25812881
343 26106809
344 26291359
345 26439467
346 26476559
347 26513677
348 26699657
349 26811557
350 26848909
351 27036059
352 27073567
353 27148661
354 27261497
355 27336851
356 27450077
357 28172609
358 28287551
359 28672381
360 28827041
361 29098697
362 29842471
363 29960767
364 30000251
365 30118859
366 30396521
367 30635531
368 30715409
369 30915559
370 30955667
371 30995801
372 31076147
373 31116359
374 31519909
375 31560407
376 31722659
377 32252851
378 32499037
379 32746159
380 32952809
381 33326417
382 33534887
383 33785909
384 33911771
385 34122061
386 34459877
387 34969721
388 35012377
389 35226047
390 35440367
391 35483309
392 35784631
393 35870957
394 35957387
395 36217301
396 36391097
397 36434611
398 36914981
399 37090441
400 37222309
401 37398497
402 37442609
403 37663559
404 37840787
405 37929557
406 38419651
407 38643461
408 38688301
409 39364021
410 39454559
411 39772261
412 39817751
413 39863267
414 40091237
415 40182607
416 40319857
417 40411487
418 40457341
419 40549127
420 40641017
421 40779047
422 40917311
423 41055809
424 41102027
425 41148271
426 41658671
427 41798417
428 41938397
429 41985109
430 42219059
431 42312821
432 42359741
433 42830371
434 43446077
435 43541191
436 44257861
437 44305847
438 44738891
439 44980381
440 45271027
441 45319559
442 45368117
443 45465311
444 45903971
445 46050659
446 46197581
447 46935701
448 46985117
449 47431031
450 48379321
451 48479687
452 48781409
453 48831787
454 49438351
455 49489067
456 49590577
457 49946681
458 50201821
459 50406401
460 50457611
461 51022637
462 51539027
463 51902047
464 52475081
465 52579607
466 52736591
467 52841377
468 53103797
469 53314201
470 54000887
471 54053891
472 54213059
473 54266167
474 54745309
475 54798677
476 54852071
477 54905491
478 55172981
479 55387441
480 55656101
481 55709911
482 55817609
483 55925411
484 56033317
485 56411807
486 56682937
487 57009151
488 57118097
489 57390917
490 57554921
491 58213277
492 58323367
493 58488697
494 58820059
495 59374409
496 59429987
497 59819761
498 59931359
499 60490909
500 60547007
501 60884141
502 62014681
503 62128307
504 62185159
505 62298941
506 62526817
507 62640911
508 63041059
509 63442481
510 63614909
511 64018151
512 64249147
513 64596421
514 64654391
515 64828457
516 64944631
517 65002757
518 65352059
519 65585447
520 65877767
521 66112091
522 66229409
523 67112609
524 67230811
525 67645337
526 67882781
527 68061137
528 68239727
529 68418551
530 69136187
531 69376231
532 69616691
533 70038497
534 70098859
535 70461577
536 70522121
537 71128991
538 71250677
539 71372467
540 71494361
541 71738461
542 71860667
543 72044171
544 72166637
545 72596087
546 73088447
547 74202341
548 75324659
549 75512531
550 75575207
551 76644677
552 76707821
553 76834187
554 77277287
555 77721661
556 77785247
557 78103567
558 78358691
559 78422537
560 78486409
561 78614231
562 78678181
563 79640551
564 79769309
565 79833727
566 80220781
567 80738309
568 80867951
569 81127547
570 81778357
571 81843581
572 81974107
573 82628297
574 83746387
575 83944477
576 84142801
577 84473861
578 84938437
579 85071407
580 85204481
581 85271057
582 85671059
583 85871411
584 86675159
585 87011159
586 87347809
587 87617597
588 88972777
589 89245061
590 89517761
591 90064409
592 90406909
593 90475487
594 90750059
595 90887501
596 91093859
597 91231561
598 91852507
599 92129159
600 92198387
601 93031151
602 93658181
603 93727981
604 94287317
605 94567609
606 94707911
607 95199787
608 95410981
609 95481431
610 95975309
611 96116651
612 96541301
613 96966887
614 97749559
615 97820867
616 98320751
617 98463809
618 98821909
619 98965331
620 99540059
621 99612017
622 100188617
623 100694507
624 100839281
625 100984159
626 101201671
627 101637397
628 101928401
629 102001217
630 102074059
631 102511657
632 102877037
633 102950191
634 103096577
635 103536359
636 103683161
637 103977077
638 104566157
639 104787491
640 105156901
641 105230861
642 105378859
643 105526961
644 105601051
645 105823477
646 106046137
647 106492159
648 106864559
649 107013701
650 107461751
651 107686127
652 109263311
653 109489559
654 111307967
655 111384059
656 111764909
657 112299191
658 112452077
659 113448371
660 113986657
661 114294821
662 114757847
663 114912397
664 114989711
665 115299227
666 116152541
667 116853047
668 117243127
669 117399341
670 118103591
671 118181971
672 118652797
673 118809947
674 119045867
675 119439587
676 119518409
677 119833957
678 120149921
679 120941651
680 121338491
681 121417937
682 121576907
683 121895159
684 122213827
685 122772497
686 123012317
687 123893659
688 124054241
689 124295309
690 124697609
691 124858711
692 125100559
693 125181227
694 125989337
695 126232277
696 126718859
697 126962501
698 127043767
699 127125059
700 128102591
701 128347559
702 128429267
703 129247777
704 129411791
705 130151141
706 130233421
707 130480417
708 130727647
709 130975111
710 131057651
711 131222809
712 131388071
713 131636159
714 131884481
715 132381827
716 132547817
717 133046411
718 133379327
719 133462621
720 133712659
721 134631467
722 134882597
723 135301667
724 136647059
725 138338159
726 138422987
727 138932501
728 139783771
729 140210381
730 140723171
731 141322609
732 141837427
733 141923321
734 142697537
735 142783691
736 143301161
737 143560247
738 143819567
739 144165691
740 144512231
741 144772409
742 145032821
743 145206559
744 145728397
745 146338391
746 146512909
747 146687531
748 146949659
749 147037087
750 147299527
751 147474617
752 147912797
753 148263809
754 148439471
755 148791107
756 149055107
757 149495627
758 149583809
759 149760251
760 149936797
761 150201811
762 150732541
763 151264207
764 151352909
765 151530391
766 151796809
767 152241359
768 153221657
769 154115567
770 154205101
771 154832567
772 155101871
773 155281537
774 155641181
775 156091321
776 156181427
777 156632347
778 157445641
779 158442527
780 158714951
781 158896697
782 159169511
783 159624721
784 160080581
785 160811309
786 161635367
787 161910521
788 163658597
789 163750861
790 163843151
791 164397437
792 164952659
793 165416059
794 165508817
795 165880109
796 166437827
797 167276159
798 167462741
799 167836217
800 168865421
801 169052887
802 169334281
803 169428131
804 169522007
805 169803791
806 169897771
807 170273951
808 170462197
809 170933267
810 171310591
811 171593857
812 172066487
813 172729261
814 172918859
815 173108561
816 173488277
817 173583271
818 175775309
819 175870927
820 176157937
821 176253659
822 176732659
823 176828537
824 177884911
825 178173559
826 178751557
827 179233937
828 179330491
829 179523677
830 179910361
831 180781921
832 180878891
833 181072909
834 181169957
835 182433947
836 182726261
837 182921267
838 183213971
839 183311591
840 184289221
841 184779011
842 184877047
843 185073197
844 185367617
845 185760541
846 186547637
847 189117191
848 189216371
849 189414809
850 189712661
851 190010747
852 191205431
853 191804177
854 191904059
855 192403859
856 193505707
857 193606031
858 194409559
859 194912609
860 195114011
861 195617971
862 196021607
863 196122581
864 196324607
865 196425659
866 196931309
867 197741701
868 198046027
869 198350587
870 198452159
871 199774961
872 200080847
873 200284901
874 201102157
875 201204431
876 202741661
877 203152577
878 205110109
879 205316711
880 205937141
881 206973271
882 207700109
883 208012001
884 208116017
885 208636487
886 209574971
887 209783809
888 209888267
889 210515561
890 210724867
891 211039021
892 211353409
893 212087891
894 212508167
895 212613301
896 213455309
897 213771491
898 214193431
899 215779411
900 216097309
901 217796717
902 218542301
903 218968921
904 219502781
905 219609631
906 220251277
907 220358309
908 220786697
909 220893859
910 221430059
911 222396857
912 222504409
913 223042559
914 223581359
915 223904951
916 224769007
917 224985281
918 227153741
919 227371159
920 227588681
921 227915159
922 228568817
923 229005109
924 229769621
925 229878941
926 230316481
927 230535407
928 232070801
929 232840409
930 233170631
931 233280757
932 233501087
933 234493859
934 234714761
935 235156877
936 235931581
937 236042357
938 236485721
939 237040511
940 237707117
941 238374659
942 240159347
943 240494717
944 240718427
945 240830321
946 242062871
947 242175077
948 242399567
949 242961247
950 243073661
951 244311931
952 244650187
953 244988677
954 245214467
955 245779397
956 246118667
957 246458171
958 246911207
959 247137881
960 247364659
961 247478087
962 247705021
963 250094107
964 250893017
965 251350109
966 251807617
967 252723881
968 253871551
969 253986461
970 255021821
971 255136991
972 255597931
973 256290121
974 256983247
975 257098859
976 257677309
977 257793077
978 258140537
979 258720157
980 259068241
981 260928641
982 261045137
983 262211527
984 262678811
985 263380517
986 263848841
987 264083159
988 264200357
989 264552107
990 264669409
991 266079061
992 268436801
993 269146151
994 269382809
995 269737991
996 271636247
997 271755109
998 272587871
999 273541159
1000 274615597