1 2
2 3
3 11
4 19
5 59
6 83
7 127
8 163
9 199
10 227
11 271
12 311
13 383
14 419
15 443
16 811
17 911
18 919
19 1063
20 1163
21 1171
22 1319
23 1427
24 1559
25 2099
26 2143
27 2543
28 2683
29 2999
30 3259
31 4519
32 5099
33 5171
34 5711
35 5783
36 6211
37 6719
38 8111
39 8219
40 9203
41 11003
42 12227
43 12511
44 12659
45 13259
46 13883
47 14627
48 14783
49 16103
50 17519
51 18311
52 19211
53 19603
54 20903
55 21503
56 21871
57 22871
58 23459
59 24527
60 27299
61 28163
62 29819
63 31583
64 32203
65 35227
66 36263
67 37463
68 37963
69 39227
70 42863
71 43283
72 43759
73 44119
74 44371
75 44483
76 44771
77 48611
78 49663
79 50311
80 53411
81 55103
82 55603
83 56783
84 56963
85 67763
86 69899
87 72271
88 74027
89 75403
90 75511
91 77743
92 80263
93 82963
94 86599
95 89303
96 89983
97 95959
98 98663
99 105899
100 110359
101 112559
102 122527
103 124799
104 126227
105 129719
106 132499
107 133183
108 145703
109 146359
110 152519
111 158843
112 159463
113 160903
114 161303
115 163199
116 169283
117 172999
118 173543
119 179083
120 182927
121 183683
122 186211
123 200063
124 203459
125 209471
126 209819
127 209927
128 218963
129 219943
130 220163
131 227611
132 239711
133 240743
134 253919
135 256163
136 266099
137 274583
138 284783
139 289127
140 290243
141 301703
142 302171
143 308327
144 314771
145 324299
146 326219
147 347411
148 348571
149 354983
150 358903
151 362459
152 381011
153 393311
154 396119
155 401743
156 402419
157 422803
158 449759
159 456611
160 462899
161 464843
162 471659
163 483827
164 487283
165 513311
166 535811
167 547619
168 560243
169 599419
170 644843
171 663463
172 675271
173 687403
174 689063
175 692299
176 716063
177 716171
178 718259
179 744203
180 750863
181 751343
182 762959
183 810659
184 820711
185 842419
186 876719
187 879143
188 893359
189 893363
190 903871
191 911783
192 950459
193 955127
194 965963
195 988571
196 1011371
197 1016663
198 1055471
199 1065511
200 1071803
201 1077143
202 1088903
203 1133519
204 1175743
205 1188227
206 1190899
207 1202099
208 1210163
209 1225099
210 1285763
211 1326359
212 1344503
213 1376699
214 1426127
215 1503959
216 1545143
217 1554419
218 1617971
219 1639919
220 1658611
221 1667143
222 1756883
223 1777403
224 1782959
225 1828019
226 1857803
227 1865719
228 1915763
229 1966871
230 2023211
231 2032859
232 2037083
233 2074483
234 2084783
235 2091659
236 2114327
237 2124127
238 2218127
239 2228771
240 2238311
241 2283719
242 2299163
243 2302799
244 2309999
245 2371871
246 2448227
247 2523011
248 2524163
249 2639759
250 2662211
251 2665199
252 2847043
253 2857763
254 2860499
255 3001727
256 3052783
257 3061243
258 3099011
259 3112859
260 3164243
261 3289043
262 3328111
263 3370943
264 3384671
265 3481403
266 3516971
267 3542603
268 3603871
269 3627203
270 3649771
271 3658199
272 3675899
273 3917863
274 3935363
275 3981403
276 4030511
277 4096319
278 4229699
279 4258103
280 4277971
281 4282763
282 4327363
283 4353499
284 4364911
285 4411963
286 4449259
287 4522883
288 4583099
289 4654603
290 4685063
291 4699283
292 4720663
293 4730771
294 4736359
295 5054059
296 5234771
297 5334863
298 5378563
299 5592071
300 5613563
301 5697599
302 5759903
303 5825111
304 5927027
305 5969827
306 5998303
307 6066383
308 6081671
309 6139319
310 6334463
311 6373271
312 6438659
313 6504599
314 6555971
315 6671719
316 6737099
317 6845819
318 6901799
319 6943483
320 6967271
321 7199327
322 7228703
323 7295203
324 7401403
325 7572863
326 7646959
327 7856411
328 7896871
329 7896899
330 7990319
331 8004259
332 8210459
333 8313563
334 8518019
335 8520719
336 8567411
337 8596171
338 8639219
339 8651459
340 8688611
341 8929163
342 9067843
343 9077599
344 9101003
345 9104783
346 9299363
347 9438971
348 9466403
349 9549263
350 9565219
351 10140863
352 10572143
353 10603063
354 10663111
355 10786871
356 10886963
357 10972919
358 11024903
359 11043671
360 11324759
361 11659199
362 11900927
363 11920411
364 12203771
365 12204263
366 12220259
367 12238427
368 12330803
369 12345863
370 12623311
371 12758783
372 12883811
373 13034143
374 13188727
375 13619063
376 13672963
377 13716203
378 14126927
379 14278919
380 14646763
381 14835659
382 14882159
383 14928671
384 15308663
385 15467663
386 15555143
387 15769711
388 16314283
389 16386743
390 16637771
391 16886603
392 16923899
393 16941583
394 16963003
395 17293271
396 17501699
397 17613371
398 17725703
399 18012143
400 18093011
401 18093799
402 18406783
403 18916871
404 18934327
405 18993371
406 19404703
407 19763663
408 20129927
409 20145863
410 20549999
411 20591983
412 20692783
413 20761619
414 21154943
415 21551627
416 21965527
417 22112843
418 22118519
419 23014127
420 23048327
421 23340259
422 23632043
423 23643227
424 23778059
425 23824783
426 24037763
427 24422599
428 24935783
429 25017427
430 25107503
431 25630103
432 25827143
433 26049259
434 26143463
435 26272199
436 26546159
437 26657471
438 27075371
439 27580127
440 27825527
441 28035311
442 29011519
443 29015183
444 30021071
445 30420059
446 30516427
447 30611219
448 31156211
449 31184663
450 31614899
451 31744283
452 31840619
453 31986271
454 32433283
455 33501971
456 34028003
457 35253271
458 36194699
459 36312359
460 36587459
461 37333019
462 37338859
463 37486703
464 37853483
465 38320427
466 38498483
467 39093427
468 39132127
469 39379199
470 39581159
471 39582383
472 40458659
473 40716311
474 41152519
475 41196983
476 41372083
477 41637511
478 42144503
479 42435203
480 42954827
481 43227011
482 43250483
483 43290119
484 43376771
485 43785083
486 44497703
487 45469199
488 45502399
489 46381883
490 46469827
491 46498259
492 46928111
493 47114227
494 47147599
495 48260903
496 48276959
497 48711899
498 49766027
499 49840283
500 50336659
501 50523563
502 51345199
503 51680071
504 51807227
505 53054011
506 53430859
507 53525963
508 53608343
509 54301019
510 54468083
511 54550927
512 55085411
513 55757719
514 56072327
515 56134499
516 58288663
517 58602443
518 59465503
519 59701627
520 59716099
521 60798403
522 61502459
523 62065459
524 62428871
525 63058871
526 63679843
527 64102919
528 64431743
529 64458743
530 64735871
531 65478443
532 68045771
533 68582027
534 69040343
535 71043143
536 71799359
537 75574859
538 76126199
539 76652663
540 77029571
541 77115359
542 77347859
543 78654943
544 79671259
545 80408183
546 81000911
547 81982127
548 82364027
549 83032211
550 83331959
551 83845919
552 84476099
553 84560699
554 84827063
555 86685059
556 87120559
557 88671899
558 89085911
559 90695327
560 91593563
561 92071703
562 93228827
563 96573443
564 97178819
565 97514111
566 98857127
567 98866459
568 101378003
569 105988703
570 106299059
571 108626459
572 108780527
573 110484811
574 110570843
575 111027143
576 111180863
577 112246399
578 114534919
579 115055219
580 115539503
581 117202259
582 117234119
583 117578471
584 117881483
585 118750343
586 119025059
587 123340871
588 124116859
589 124335983
590 127320283
591 128408671
592 128926459
593 129039419
594 129108911
595 131329883
596 131338019
597 131742383
598 131891063
599 132828827
600 134437519
601 135150611
602 136809311
603 137763883
604 137882111
605 138160171
606 138230011
607 141467563
608 142185583
609 144614999
610 144790111
611 145076843
612 145210771
613 148881503
614 150185027
615 150616643
616 150781259
617 150781871
618 152544827
619 154326511
620 154436819
621 155146619
622 159413603
623 159570883
624 160234499
625 161759783
626 162151463
627 162712163
628 169022783
629 171234671
630 172246559
631 173556311
632 174333403
633 177041819
634 180969143
635 182125103
636 182686303
637 183884671
638 185638883
639 188545843
640 188922583
641 189375863
642 190546219
643 190989011
644 200239619
645 200393327
646 200893843
647 201088883
648 201779119
649 201805463
650 201962543
651 201988811
652 204546583
653 205867427
654 206485219
655 209613011
656 210447343
657 214395499
658 217886563
659 221169503
660 222657499
661 222937003
662 225698843
663 230708719
664 232049827
665 234121403
666 234626627
667 235072459
668 239393543
669 241671299
670 241755671
671 243070799
672 245050259
673 248155111
674 250576643
675 255169883
676 255861227
677 256701119
678 260900011
679 265523563
680 272626727
681 273272627
682 273760183
683 274254571
684 276529271
685 277184827
686 277441583
687 279055099
688 279604571
689 279841019
690 279869783
691 284872663
692 289679627
693 291216983
694 293382127
695 294094783
696 294346711
697 300837871
698 300885383
699 302959211
700 309671363
701 313126103
702 313162643
703 314388983
704 314412143
705 317601203
706 317631071
707 318092771
708 329683619
709 330257783
710 330302543
711 331632527
712 333735499
713 336704411
714 337385963
715 339770503
716 340704271
717 342552871
718 343775603
719 345070963
720 346432403
721 350493463
722 360741611
723 366917671
724 367814243
725 368933627
726 369268259
727 369499727
728 376457519
729 376675619
730 378140699
731 384064183
732 386101283
733 388963171
734 395079611
735 395995403
736 401462759
737 408805763
738 410014027
739 412915583
740 414360343
741 416856971
742 421177727
743 423740171
744 424892183
745 428692127
746 432202763
747 439647463
748 441402971
749 447958999
750 456094019
751 463439783
752 464497183
753 469075703
754 470713043
755 473226571
756 473757971
757 483471011
758 488729459
759 491881199
760 492120059
761 502289519
762 506570243
763 511159127
764 511480283
765 514691911
766 514815971
767 519519227
768 519989627
769 521698127
770 523795703
771 528768983
772 529590827
773 531577643
774 532289543
775 534803519
776 541532899
777 542266727
778 547900543
779 548438783
780 559012919
781 559197883
782 559581499
783 561055483
784 564089627
785 566961959
786 571412903
787 572984663
788 580177963
789 582900463
790 588838883
791 593747327
792 594338783
793 599274059
794 603495983
795 619932143
796 621286427
797 625874527
798 637784911
799 638321419
800 639490763
801 642640303
802 650425943
803 655263527
804 656315263
805 658051543
806 660289703
807 665519311
808 674182427
809 675425099
810 679294271
811 680482343
812 680860127
813 699964211
814 701287403
815 701573843
816 706371059
817 715809071
818 718441799
819 719456671
820 727750271
821 727811303
822 728972443
823 734244143
824 734869127
825 738973243
826 744210227
827 746959727
828 759529019
829 760515311
830 769213859
831 772354343
832 773272271
833 776084311
834 794773459
835 796442303
836 800688583
837 802670927
838 803029259
839 807310859
840 817195663
841 830071027
842 832896059
843 837260771
844 840108083
845 853158659
846 853335019
847 860051603
848 865813343
849 866428943
850 870841859
851 896769919
852 901545059
853 902361011
854 904120499
855 919533403
856 920334971
857 924178163
858 938400103
859 939316559
860 945663071
861 953557499
862 989358863
863 996698471
864 996994211
865 998772211
866 1006491263
867 1007195999
868 1011775343
869 1014289643
870 1014754127
871 1016378903
872 1023202703
873 1026888283
874 1057601819
875 1071598559
876 1075293227
877 1097094263
878 1097892959
879 1099156511
880 1105530743
881 1129153199
882 1150922963
883 1159973219
884 1173288071
885 1176605299
886 1180815863
887 1188040943
888 1191808019
889 1243780259
890 1243889771
891 1253907119
892 1254811919
893 1273115027
894 1275628883
895 1281789227
896 1290528559
897 1297954919
898 1306714699
899 1328450059
900 1332642827
901 1347700411
902 1359762743
903 1366321703
904 1398176399
905 1413827759
906 1436324311
907 1439613671
908 1443092159
909 1443720403
910 1445947103
911 1472811827
912 1475036363
913 1477715963
914 1497945227
915 1513197019
916 1515217511
917 1524767483
918 1526452363
919 1557934219
920 1576119071
921 1585432271
922 1585716427
923 1589275819
924 1589844227
925 1599485383
926 1602112871
927 1604342963
928 1627852843
929 1642494299
930 1671116743
931 1674200963
932 1682270159
933 1702467883
934 1711082683
935 1712696927
936 1715924459
937 1739172583
938 1753719311
939 1754797271
940 1775010943
941 1784432603
942 1785331711
943 1788138959
944 1794782219
945 1805366471
946 1809372899
947 1813577419
948 1820412383
949 1830057743
950 1840517543
951 1854347711
952 1861729183
953 1866571471
954 1875178927
955 1908142903
956 1936960583
957 1952882083
958 1953339359
959 1959687703
960 1989315527
961 2010883619
962 2032354963
963 2039885119
964 2049145363
965 2078039071
966 2091226259
967 2114545343
968 2116257743
969 2122412843
970 2129534543
971 2132260903
972 2137981271
973 2143204363
974 2144535427
975 2145628063
976 2177328403
977 2206351603
978 2215595003
979 2244358271
980 2245399799
981 2278863371
982 2287588343
983 2297480699
984 2308546819
985 2313533399
986 2347926283
987 2373100111
988 2374226627
989 2387760863
990 2393436827
991 2395142443
992 2397471463
993 2414023043
994 2416693663
995 2427303971
996 2439722399
997 2441716463
998 2478343871
999 2494246663
1000 2538770419