1 13
2 97
3 109
4 373
5 587
6 661
7 829
8 863
9 1021
10 1117
11 1693
12 2281
13 2389
14 2593
15 3779
16 5197
17 5231
18 6047
19 6301
20 6373
21 7669
22 10957
23 11027
24 12203
25 12277
26 13033
27 15289
28 16091
29 20101
30 20341
31 24109
32 24733
33 26113
34 29269
35 33757
36 35437
37 51517
38 53437
39 56401
40 58427
41 58789
42 63839
43 66541
44 69491
45 70729
46 72421
47 77617
48 81181
49 86677
50 87887
51 91163
52 92353
53 97453
54 106297
55 112501
56 112573
57 117757
58 123433
59 128629
60 139981
61 144241
62 147503
63 151537
64 151813
65 159013
66 166669
67 169283
68 173819
69 185233
70 187787
71 190717
72 238247
73 240421
74 243623
75 243673
76 248077
77 249059
78 260111
79 272581
80 282577
81 285949
82 292753
83 300683
84 305029
85 317197
86 324361
87 325187
88 372877
89 380641
90 390647
91 392437
92 418511
93 440039
94 441421
95 445633
96 469583
97 480049
98 497737
99 511213
100 520297
101 524869
102 531551
103 534073
104 547643
105 581293
106 603613
107 615709
108 640261
109 650761
110 665293
111 685019
112 734953
113 743269
114 745837
115 759467
116 783877
117 784561
118 798131
119 817823
120 830017
121 835789
122 847393
123 868103
124 888637
125 906613
126 919883
127 924769
128 942013
129 957109
130 1031053
131 1066141
132 1082197
133 1089661
134 1098373
135 1116229
136 1142003
137 1147621
138 1156681
139 1181053
140 1201283
141 1211737
142 1218709
143 1232713
144 1237571
145 1296721
146 1303933
147 1311767
148 1362349
149 1414513
150 1466639
151 1483021
152 1493291
153 1521781
154 1541773
155 1545277
156 1561069
157 1619677
158 1649173
159 1658243
160 1659349
161 1672379
162 1673629
163 1699501
164 1714789
165 1729523
166 1790137
167 1822837
168 1891619
169 1901833
170 1937087
171 1972249
172 1981141
173 2015941
174 2025901
175 2034913
176 2062069
177 2076731
178 2082469
179 2116921
180 2124359
181 2127421
182 2144617
183 2163181
184 2172853
185 2195749
186 2219353
187 2241901
188 2247709
189 2270483
190 2285797
191 2304961
192 2333857
193 2343529
194 2359381
195 2421467
196 2455679
197 2461153
198 2491009
199 2504317
200 2528893
201 2541169
202 2630339
203 2632717
204 2701883
205 2705041
206 2792663
207 2799469
208 2820673
209 2859301
210 2911933
211 2941031
212 2949577
213 2960449
214 3015109
215 3018637
216 3045613
217 3054827
218 3072709
219 3081361
220 3148333
221 3154717
222 3182293
223 3193381
224 3261553
225 3265741
226 3288899
227 3321973
228 3348767
229 3365161
230 3407221
231 3429431
232 3458617
233 3541441
234 3572903
235 3580957
236 3637297
237 3639829
238 3699181
239 3722221
240 3789109
241 3820477
242 3910693
243 3911879
244 3955331
245 3970261
246 4008157
247 4046233
248 4097281
249 4131539
250 4159621
251 4174453
252 4176191
253 4213309
254 4243619
255 4254949
256 4351357
257 4370533
258 4383733
259 4436893
260 4476949
261 4530637
262 4647061
263 4679929
264 4706939
265 4734817
266 4754591
267 4849597
268 4887409
269 4901401
270 5014057
271 5045543
272 5056453
273 5070179
274 5113681
275 5199853
276 5244311
277 5269427
278 5294603
279 5410813
280 5418433
281 5462689
282 5492293
283 5686669
284 5702941
285 5758031
286 5777173
287 5777521
288 5869093
289 5915149
290 5992309
291 6078901
292 6085561
293 6179533
294 6194029
295 6213563
296 6242581
297 6271381
298 6290077
299 6385609
300 6481861
301 6530257
302 6545893
303 6660193
304 6807901
305 6824413
306 6857471
307 6857497
308 6957229
309 6973921
310 7108177
311 7125049
312 7278781
313 7320637
314 7329073
315 7362613
316 7363357
317 7414933
318 7483981
319 7531717
320 7588153
321 7593371
322 7616989
323 7623037
324 7745051
325 7798657
326 8101801
327 8115203
328 8155897
329 8271829
330 8271983
331 8282821
332 8337517
333 8430263
334 8451013
335 8496109
336 8558101
337 8586661
338 8725429
339 8783759
340 8819089
341 8848811
342 8894377
343 8932141
344 9045913
345 9046621
346 9103069
347 9122161
348 9179557
349 9294889
350 9411443
351 9423229
352 9546347
353 9566797
354 9580223
355 9614159
356 9662509
357 9802981
358 9922153
359 9956819
360 10100773
361 10162657
362 10249021
363 10348453
364 10487809
365 10553111
366 10590469
367 10599133
368 10624403
369 10649629
370 10735033
371 10797289
372 10801837
373 10985137
374 11006461
375 11093651
376 11109493
377 11130167
378 11216929
379 11301817
380 11344381
381 11365693
382 11429749
383 11558401
384 11579077
385 11631853
386 11684749
387 11796133
388 11835371
389 11873087
390 12058237
391 12058381
392 12100643
393 12190369
394 12323221
395 12345433
396 12383317
397 12389917
398 12407411
399 12678983
400 12718019
401 12748669
402 12793873
403 12796271
404 12934477
405 12990253
406 12998281
407 13046149
408 13089649
409 13342561
410 13365673
411 13430927
412 13440781
413 13471103
414 13511339
415 13611709
416 13644577
417 13713419
418 13783717
419 13835387
420 13902769
421 14282641
422 14354437
423 14423653
424 14788993
425 14837677
426 14872787
427 14958037
428 15078109
429 15082297
430 15131461
431 15156073
432 15198661
433 15319693
434 15378481
435 15384059
436 15470111
437 15513227
438 15527653
439 15652513
440 15870277
441 15932053
442 15954217
443 15993949
444 16106149
445 16284313
446 16360969
447 16430581
448 16493437
449 16514821
450 16980697
451 17128597
452 17189833
453 17294881
454 17453053
455 17515453
456 17665069
457 17710501
458 17985493
459 18023483
460 18173737
461 18209987
462 18227701
463 18254713
464 18444467
465 18538679
466 18568189
467 18634981
468 18701941
469 19013339
470 19038421
471 19046761
472 19157329
473 19446157
474 19583029
475 19736579
476 19858213
477 19912033
478 19980659
479 19996789
480 20053393
481 20138449
482 20166841
483 20252137
484 20324891
485 20595121
486 20681317
487 20836477
488 20912053
489 20921843
490 20998909
491 21072431
492 21114997
493 21191557
494 21202273
495 21348133
496 21435889
497 21476639
498 21549637
499 21629207
500 21641353
501 21729709
502 21877369
503 21906961
504 21910717
505 21987299
506 22055989
507 22090151
508 22174189
509 22193243
510 22244879
511 22274797
512 22323349
513 22503001
514 22533013
515 22593097
516 22712303
517 22789549
518 22937701
519 23011957
520 23442673
521 23449067
522 23503957
523 23661731
524 23761117
525 23873341
526 23997109
527 24036203
528 24089939
529 24140197
530 24305483
531 24432817
532 24445621
533 24526693
534 24809401
535 24840913
536 24984733
537 25177259
538 25475353
539 25686517
540 25763461
541 25841171
542 25859857
543 26120351
544 26637349
545 26670157
546 26683211
547 26958133
548 27030649
549 27038629
550 27162337
551 27309287
552 27559321
553 27858949
554 27942623
555 28000559
556 28178173
557 28291139
558 28328257
559 28564381
560 28835437
561 28937413
562 29053667
563 29073661
564 29176057
565 29257381
566 29425213
567 29647127
568 29690737
569 29759701
570 29886191
571 30271573
572 30306863
573 30356869
574 30733597
575 30852047
576 31014733
577 31367953
578 31463507
579 31687561
580 31901533
581 31912717
582 31973017
583 32187949
584 32547769
585 32641811
586 32705221
587 32764621
588 32873317
589 33091249
590 33333887
591 33419497
592 33650867
593 33687037
594 33859681
595 34353503
596 34376869
597 34413961
598 34525357
599 34774669
600 34935349
601 34957621
602 35193251
603 35232949
604 35385373
605 35762593
606 35876149
607 35911727
608 35951953
609 36345061
610 36372719
611 36438517
612 36571187
613 36969743
614 37096069
615 37169831
616 37252861
617 37285021
618 37379677
619 37474453
620 37795249
621 37834141
622 37975583
623 38145997
624 38419921
625 38585567
626 39337703
627 39406439
628 39889271
629 39958487
630 40027763
631 40044013
632 40204261
633 40375043
634 40445233
635 40525717
636 40669381
637 40793759
638 40929337
639 40966309
640 41010301
641 41253673
642 41425883
643 41663341
644 41742577
645 41783449
646 41849999
647 41863573
648 41988109
649 42029101
650 42133943
651 42164821
652 42418847
653 42973429
654 43018909
655 43101913
656 43176781
657 43393057
658 43476421
659 43482709
660 43518133
661 43789717
662 43857767
663 43930343
664 43994989
665 44020237
666 44230297
667 44483029
668 44659403
669 44736481
670 44778793
671 44863477
672 45118009
673 45394463
674 45445333
675 45800281
676 46074109
677 46284661
678 46359011
679 46390117
680 46583039
681 46660321
682 46703533
683 46732691
684 46790017
685 46957619
686 47107871
687 47354113
688 47441197
689 47484551
690 47702929
691 47879101
692 47938547
693 48201229
694 48228553
695 48360409
696 48404401
697 48623591
698 48700007
699 49065517
700 49174093
701 49555213
702 49621679
703 50135689
704 50404741
705 50629907
706 50707883
707 51176999
708 51481909
709 51569579
710 51727031
711 52039189
712 52262941
713 52280003
714 52445581
715 52583077
716 52812637
717 53049853
718 53388901
719 53504317
720 53615533
721 53643193
722 53729029
723 53956381
724 53967937
725 54359639
726 54480229
727 54526921
728 55182709
729 55229701
730 55370797
731 55606357
732 55741331
733 55747933
734 55823147
735 55889689
736 55905023
737 55908253
738 56078977
739 56363509
740 56372557
741 56838781
742 56887021
743 56955637
744 57508837
745 57541717
746 57659293
747 57796969
748 58012741
749 58248973
750 58367269
751 58375393
752 58472077
753 58617253
754 58640591
755 58762609
756 58960549
757 59248429
758 59313599
759 59317957
760 59345833
761 59492089
762 59566967
763 59905631
764 60078913
765 60160259
766 60520921
767 60637693
768 60717889
769 60964549
770 61000141
771 61310713
772 61363669
773 61613351
774 61757221
775 61785443
776 62055793
777 62130347
778 62155477
779 62205349
780 62216723
781 62338357
782 62583229
783 62755261
784 62905657
785 63197509
786 63345071
787 63444061
788 63814789
789 64267321
790 64395623
791 64435069
792 64659611
793 64775341
794 64928137
795 65030101
796 65234269
797 65336473
798 65366219
799 65433757
800 65848693
801 65951377
802 66076667
803 66105553
804 66313909
805 66880511
806 67241677
807 67326997
808 67397353
809 67581469
810 67865461
811 67964077
812 68126221
813 68321567
814 68596849
815 68604157
816 68649241
817 68806537
818 68861029
819 68956859
820 69121669
821 69376213
822 69384829
823 69412439
824 69595091
825 69595717
826 69754093
827 70230301
828 70654957
829 70708129
830 70814533
831 70974289
832 71194477
833 71325253
834 72177419
835 72375781
836 72420193
837 72456887
838 72797437
839 72959413
840 73017443
841 73111079
842 73168717
843 73229773
844 73965973
845 74207209
846 74428283
847 74499877
848 75245977
849 75471479
850 75520537
851 75843037
852 76071157
853 76330403
854 76347217
855 76383661
856 76426139
857 76617791
858 77011801
859 77097971
860 77233969
861 77334373
862 77345173
863 77470669
864 77676167
865 77735017
866 77743621
867 77902393
868 78159647
869 78573697
870 78685861
871 78854257
872 79115581
873 79191589
874 79247881
875 79326119
876 79586053
877 80083093
878 80094661
879 80777773
880 80945941
881 80993411
882 81573073
883 81973417
884 82081487
885 82662001
886 83586493
887 83700277
888 83728189
889 83816041
890 83989837
891 84682163
892 84919789
893 85437901
894 85562101
895 85581157
896 86148121
897 86441881
898 87016571
899 87030901
900 87309589
901 87733343
902 88214941
903 88247123
904 88393237
905 88988857
906 89108221
907 89175707
908 89589971
909 89693687
910 89787781
911 90186097
912 90968593
913 91089277
914 91261741
915 91675691
916 91780607
917 91875673
918 92151877
919 92300653
920 92306087
921 92909137
922 93044279
923 93092113
924 93361547
925 93642121
926 93645037
927 93785411
928 93997703
929 94009693
930 94103939
931 94245661
932 94255141
933 94931773
934 95062763
935 95116729
936 95150197
937 95383451
938 95490467
939 95858353
940 96044209
941 96241259
942 96667357
943 96819733
944 96972229
945 96976189
946 97583413
947 97725013
948 98351233
949 98539489
950 98620031
951 98837723
952 98916541
953 99273827
954 99483469
955 99609673
956 100178581
957 100357501
958 100558753
959 100668133
960 100823629
961 101134981
962 101137979
963 101193973
964 101579123
965 101602909
966 101689559
967 101767381
968 102150553
969 102464291
970 102470413
971 103019471
972 103240117
973 103304389
974 103626049
975 103643077
976 103799243
977 103910879
978 104274901
979 104400073
980 104433157
981 105566509
982 105631501
983 106022317
984 106156199
985 106382051
986 106608143
987 106821397
988 106935541
989 107000953
990 107061047
991 107131837
992 107328313
993 107742203
994 108181789
995 108767987
996 108774637
997 109766317
998 110698741
999 110895661
1000 110949491