1 2
2 5
3 11
4 47
5 137
6 167
7 317
8 461
9 761
10 977
11 1307
12 1787
13 2111
14 2711
15 3677
16 4457
17 5861
18 7247
19 7457
20 9011
21 10211
22 13397
23 15761
24 17987
25 22511
26 23627
27 43607
28 45677
29 54437
30 56747
31 58511
32 61511
33 63347
34 65837
35 66467
36 79697
37 82487
38 88211
39 90407
40 93377
41 97157
42 108947
43 113027
44 122267
45 125717
46 132761
47 143687
48 148367
49 156011
50 158927
51 163847
52 175961
53 179057
54 204797
55 227567
56 228737
57 237011
58 243011
59 252767
60 257717
61 276707
62 297707
63 309857
64 313961
65 320861
66 349211
67 353567
68 359417
69 378761
70 383297
71 401711
72 420557
73 433361
74 441461
75 454577
76 461207
77 488207
78 508961
79 521267
80 535511
81 559067
82 566417
83 581261
84 625007
85 632777
86 634727
87 642557
88 674357
89 682427
90 688511
91 704867
92 713117
93 729761
94 746597
95 755087
96 765767
97 783011
98 789527
99 798257
100 800447
101 842627
102 878987
103 925517
104 937337
105 954011
106 966011
107 995117
108 1032107
109 1034597
110 1044587
111 1052111
112 1095257
113 1123637
114 1134047
115 1147127
116 1221761
117 1229897
118 1254467
119 1262711
120 1276511
121 1298747
122 1375211
123 1424477
124 1447961
125 1468667
126 1492511
127 1516547
128 1605287
129 1639607
130 1655327
131 1667957
132 1677461
133 1693361
134 1741511
135 1780517
136 1796897
137 1846487
138 1873211
139 1968257
140 1999307
141 2027111
142 2055107
143 2079761
144 2097461
145 2151011
146 2194337
147 2341877
148 2371961
149 2417447
150 2498087
151 2544761
152 2655347
153 2671337
154 2683361
155 2703461
156 2866961
157 2896067
158 2900237
159 2950511
160 2980037
161 3001217
162 3048077
163 3069497
164 3134207
165 3186461
166 3274511
167 3332387
168 3350297
169 3386261
170 3477011
171 3490727
172 3509057
173 3601427
174 3662111
175 3676187
176 3694997
177 3732761
178 3770717
179 3794537
180 3813647
181 3852011
182 3885737
183 3924461
184 4022111
185 4046711
186 4081277
187 4106057
188 4145861
189 4221011
190 4286687
191 4466027
192 4512737
193 4528361
194 4554461
195 4591127
196 4596377
197 4675487
198 4803467
199 4889747
200 4916867
201 4938617
202 5175461
203 5248157
204 5360987
205 5400761
206 5469287
207 5584457
208 5630861
209 5677457
210 5706677
211 5777111
212 5794787
213 5937167
214 5985011
215 6015011
216 6033047
217 6057137
218 6257711
219 6300677
220 6306827
221 6349961
222 6505211
223 6549017
224 6580397
225 6757511
226 6802157
227 6808547
228 6904757
229 6930527
230 6936977
231 6962807
232 7014611
233 7034087
234 7223747
235 7322837
236 7409261
237 7429277
238 7509611
239 7590377
240 7678361
241 7698737
242 7725947
243 7780511
244 8007617
245 8056211
246 8315507
247 8457377
248 8622011
249 8708537
250 8744717
251 8824577
252 8890187
253 8948711
254 8970707
255 9036857
256 9155057
257 9184727
258 9244211
259 9484067
260 9544511
261 9635537
262 9658361
263 9942077
264 10027217
265 10058267
266 10159511
267 10222067
268 10253417
269 10276961
270 10316261
271 10593461
272 10689347
273 10753511
274 10858187
275 10890497
276 10955261
277 10979597
278 11012087
279 11077211
280 11240861
281 11281961
282 11306657
283 11347877
284 11380907
285 11471987
286 11513507
287 11671967
288 11680337
289 12119711
290 12188027
291 12222257
292 12351047
293 12359657
294 12420011
295 12463211
296 12489167
297 12697787
298 12706517
299 12741467
300 12811511
301 12872957
302 12987461
303 13191287
304 13226897
305 13298261
306 13369817
307 13414637
308 13477511
309 13630817
310 13766807
311 13775897
312 13812287
313 14022461
314 14132747
315 14280467
316 14326787
317 14466197
318 14503487
319 14625011
320 14653127
321 14737637
322 14812961
323 15068597
324 15336011
325 15384011
326 15692987
327 15838877
328 15848627
329 15965861
330 16083527
331 16191767
332 16231217
333 16389497
334 16439117
335 16879007
336 16989887
337 17030297
338 17040407
339 17283947
340 17314511
341 17396147
342 17488217
343 17570261
344 17724611
345 17776211
346 18014537
347 18056147
348 18108227
349 18191711
350 18348761
351 18401261
352 18485417
353 18527567
354 18770861
355 18983711
356 19037111
357 19165577
358 19326767
359 19337537
360 19413011
361 19467011
362 19542737
363 19596917
364 19683761
365 19716377
366 19759907
367 19814387
368 19847111
369 19989227
370 20065961
371 20473997
372 20507261
373 20729711
374 20785511
375 20819027
376 20874947
377 21178211
378 21234611
379 21313697
380 21722747
381 22320461
382 22692317
383 22703987
384 22926287
385 22938017
386 23079011
387 23114327
388 23173247
389 23220437
390 23255861
391 23635397
392 23694977
393 23826317
394 24066047
395 24174317
396 24306977
397 24367397
398 24452111
399 24694961
400 24792437
401 24853457
402 25000211
403 25036967
404 25245761
405 25331987
406 25344317
407 25529627
408 25678361
409 25889807
410 26077097
411 26139677
412 26327867
413 26340437
414 26390747
415 26428511
416 26680961
417 26782277
418 26833007
419 26896487
420 27253361
421 27407027
422 27445511
423 27548267
424 28181837
425 28325057
426 28377227
427 28809461
428 28914737
429 29271461
430 29377577
431 29603711
432 29697077
433 29710427
434 29763857
435 29870861
436 30233417
437 30300797
438 30341261
439 30516917
440 30883361
441 31046927
442 31115207
443 31156211
444 31540217
445 31815947
446 31871237
447 31885067
448 32148407
449 32162297
450 32496557
451 32608361
452 32706347
453 32720357
454 32930867
455 33566447
456 33779657
457 33850877
458 33950711
459 34022111
460 34136507
461 34193777
462 34480847
463 34596011
464 34711367
465 34769117
466 35000597
467 35058587
468 35392961
469 35568047
470 35641127
471 35860817
472 35875487
473 36272711
474 36523937
475 36761177
476 36820607
477 36865211
478 36984287
479 37058807
480 37342667
481 37417547
482 37582547
483 37642637
484 37657667
485 37762961
486 38321957
487 38549747
488 38671511
489 39099197
490 39406127
491 39467657
492 39483047
493 39667961
494 39899711
495 40023587
496 40163177
497 40209761
498 40521011
499 40599011
500 40708337
501 40786517
502 41225711
503 41540861
504 41588237
505 41904767
506 42174761
507 42365867
508 42605357
509 42621347
510 42685337
511 42813461
512 42861557
513 42941777
514 43054211
515 43247297
516 43505417
517 43650947
518 43699511
519 43780511
520 43829147
521 44023961
522 44300687
523 44545577
524 44758361
525 44807537
526 45218387
527 45664211
528 45946037
529 46412111
530 46662761
531 46863767
532 46947647
533 47283917
534 47672111
535 48487367
536 48640997
537 48692261
538 48897587
539 49172027
540 49257947
541 49378361
542 49464461
543 49948007
544 50017277
545 50277467
546 50625437
547 50974607
548 51342527
549 51465461
550 51958667
551 52046987
552 52259261
553 52312397
554 52401017
555 52471967
556 52614011
557 52756247
558 53112677
559 53327111
560 53595761
561 53811167
562 53829137
563 53901047
564 54532307
565 54767711
566 54822107
567 54912827
568 54985457
569 55769261
570 56227511
571 56448137
572 57706511
573 57762347
574 58359611
575 58584377
576 58828361
577 58884737
578 58959947
579 59054027
580 59355587
581 59809367
582 60093857
583 60188837
584 60779387
585 60951377
586 61545647
587 61622537
588 61930577
589 62026997
590 62104187
591 62316707
592 62394077
593 62781647
594 62878727
595 63189887
596 63814511
597 63951557
598 63971147
599 64049537
600 64108361
601 64343927
602 64363577
603 64658687
604 64757207
605 64993961
606 65231147
607 65448947
608 66084611
609 66643337
610 66983711
611 67284761
612 67445597
613 67526087
614 67949447
615 68333627
616 68353877
617 68434907
618 68495711
619 68657987
620 68739197
621 68759507
622 69064517
623 69166337
624 69247847
625 70127111
626 70373477
627 70476257
628 70785047
629 71466761
630 72610211
631 72881807
632 73615547
633 73804817
634 74036477
635 74120807
636 74141897
637 74543177
638 74712461
639 74818361
640 75306467
641 75497897
642 75732197
643 76244657
644 76415861
645 76780307
646 76844711
647 76952111
648 77641247
649 78311777
650 78745907
651 78854627
652 78941657
653 79181237
654 79443011
655 79552211
656 79705217
657 79880261
658 80143187
659 80582357
660 80604347
661 81022727
662 81133007
663 81199211
664 81375887
665 81464297
666 81486407
667 81574877
668 81751961
669 83264927
670 83600537
671 83690147
672 84161387
673 84431261
674 84588887
675 84882011
676 85062647
677 85153037
678 85333961
679 85401857
680 85515077
681 85673711
682 86059577
683 86423537
684 86514647
685 86583011
686 87313907
687 87428387
688 87680507
689 87772277
690 88139837
691 88346927
692 88600367
693 88715687
694 88807997
695 89062097
696 89177717
697 89455511
698 89525027
699 89617757
700 89803361
701 89989157
702 90105377
703 90571007
704 91131347
705 91201511
706 91318511
707 91669961
708 91975097
709 92257211
710 92445527
711 92610461
712 93082511
713 93271667
714 93674261
715 93745397
716 93958967
717 94220327
718 94696457
719 94911107
720 94982711
721 95388977
722 95580461
723 95652317
724 95748167
725 95940011
726 96060011
727 96228137
728 96420461
729 96612977
730 96829787
731 97384961
732 97675247
733 98062967
734 98475761
735 98767667
736 98840711
737 99157547
738 100013087
739 100601867
740 100724747
741 101784611
742 101908211
743 101982407
744 102081377
745 102403361
746 102899711
747 103098587
748 103198097
749 103272761
750 103471997
751 103571687
752 103696367
753 103896011
754 104095847
755 104696507
756 105072797
757 105097907
758 105198377
759 105777011
760 105903011
761 106483577
762 106787111
763 108132887
764 108311261
765 108438761
766 108617387
767 108642917
768 108745067
769 109538357
770 109769207
771 110180207
772 110283077
773 110669267
774 111521261
775 112117007
776 112558361
777 112870427
778 113078711
779 113469761
780 113600261
781 114123011
782 114725657
783 114856877
784 114961907
785 115250987
786 115382507
787 115698461
788 115777517
789 116305247
790 116410937
791 116437367
792 116622461
793 116940107
794 117072587
795 117603257
796 118002047
797 118668197
798 118748261
799 118961897
800 119095517
801 119416511
802 120140327
803 120355211
804 120704807
805 120893261
806 122189477
807 122324897
808 122650211
809 123519827
810 123928517
811 124830011
812 124912127
813 125597477
814 126339761
815 126697937
816 127664777
817 127803197
818 127913987
819 128468657
820 129330767
821 129804761
822 130559357
823 130783361
824 131007557
825 131147777
826 131709407
827 131906261
828 132272237
829 133260077
830 133514687
831 133599611
832 133826207
833 133939577
834 133967927
835 134649227
836 135075917
837 135531797
838 136102727
839 136245647
840 136445861
841 136789427
842 137248187
843 137822717
844 137966537
845 138975377
846 139119797
847 139235387
848 139322111
849 139553507
850 139814057
851 140248847
852 140393927
853 140829617
854 140974997
855 141062261
856 141207761
857 141295097
858 141411587
859 141557267
860 141994757
861 142608377
862 142959611
863 143399261
864 143634017
865 143780837
866 143986511
867 144221747
868 144368867
869 146258627
870 146347511
871 146703317
872 146851697
873 148041437
874 148130861
875 148279961
876 148488827
877 148518677
878 148966787
879 149685167
880 149835047
881 150675761
882 151127111
883 151729961
884 151971437
885 152122457
886 152243327
887 152334011
888 153940547
889 154153361
890 154305461
891 155006087
892 155128097
893 155280677
894 156350837
895 156504017
896 156964007
897 157117487
898 157363211
899 157455407
900 157824461
901 159304997
902 159923927
903 160699277
904 161538761
905 161694461
906 161787917
907 162567767
908 163161707
909 163568711
910 163819427
911 163944857
912 164038961
913 165201797
914 165548297
915 165674387
916 166179227
917 166969577
918 167730077
919 167983961
920 168460511
921 168842237
922 169511297
923 170117777
924 170373461
925 171430187
926 171654761
927 171815261
928 172683257
929 172940861
930 173747111
931 173973197
932 174134777
933 174652337
934 176600027
935 177219047
936 177480011
937 177643211
938 177741167
939 178133261
940 178558517
941 179344937
942 179443361
943 180264611
944 180922961
945 181813637
946 181846667
947 181978817
948 182474807
949 182739611
950 183137177
951 183302957
952 183667937
953 183833957
954 184066511
955 184465517
956 184898261
957 185298167
958 186467027
959 186500477
960 186734711
961 187002587
962 187136597
963 187170107
964 187404761
965 187572461
966 187673117
967 188244011
968 188512967
969 189152507
970 190265861
971 190367237
972 190536257
973 190942211
974 191179217
975 191857187
976 192400427
977 192570347
978 193489211
979 193659611
980 195128147
981 195299267
982 196636577
983 196670927
984 196911461
985 197324147
986 197771711
987 198012917
988 198185297
989 198461261
990 198564797
991 199152011
992 199567037
993 200086427
994 200814707
995 201057761
996 201648647
997 202031447
998 202170737
999 202902797
1000 203042387