1 2
2 173
3 181
4 233
5 443
6 877
7 967
8 1373
9 1831
10 4001
11 4231
12 4663
13 8191
14 8753
15 9043
16 10333
17 10631
18 13537
19 14591
20 16931
21 18211
22 25411
23 32707
24 32843
25 33637
26 37573
27 54773
28 56167
29 63853
30 64513
31 78101
32 84131
33 100207
34 102667
35 106087
36 112571
37 113153
38 133087
39 149531
40 163477
41 165449
42 173081
43 190891
44 196429
45 205081
46 219727
47 221197
48 227743
49 241511
50 247519
51 248447
52 263849
53 298993
54 307691
55 315097
56 318313
57 361973
58 378283
59 403957
60 405997
61 421501
62 424231
63 449851
64 485941
65 497257
66 523541
67 524593
68 539621
69 551423
70 558113
71 566879
72 587441
73 588949
74 600311
75 601543
76 619711
77 636731
78 637817
79 651503
80 671591
81 676861
82 677717
83 678647
84 686837
85 696361
86 717293
87 739967
88 752833
89 754583
90 770741
91 782147
92 787447
93 794023
94 808747
95 831851
96 837619
97 848713
98 866683
99 883213
100 894611
101 911549
102 912929
103 927869
104 936539
105 936647
106 936659
107 949651
108 956633
109 965963
110 972079
111 1037653
112 1044289
113 1044889
114 1060573
115 1095223
116 1122283
117 1127983
118 1142357
119 1161001
120 1164091
121 1168501
122 1186111
123 1213481
124 1238771
125 1260019
126 1263331
127 1295563
128 1339111
129 1368491
130 1371259
131 1385023
132 1399621
133 1415803
134 1459457
135 1469833
136 1479277
137 1489637
138 1495771
139 1547543
140 1553803
141 1578257
142 1645909
143 1646633
144 1662571
145 1678543
146 1678883
147 1687783
148 1706591
149 1710953
150 1724147
151 1736389
152 1758863
153 1759543
154 1764977
155 1797167
156 1803227
157 1807249
158 1814117
159 1842551
160 1858823
161 1867969
162 1880701
163 1880843
164 1892783
165 1898593
166 1903789
167 1904293
168 1931381
169 1939123
170 1940377
171 1971901
172 1982639
173 2066963
174 2070799
175 2124247
176 2134073
177 2136131
178 2169631
179 2175451
180 2183131
181 2198653
182 2206811
183 2218883
184 2308679
185 2317723
186 2362049
187 2379259
188 2387419
189 2458333
190 2558077
191 2616767
192 2623391
193 2624989
194 2674039
195 2703427
196 2759711
197 2768237
198 2771999
199 2772569
200 2773213
201 2774777
202 2781017
203 2786681
204 2788021
205 2805533
206 2868571
207 2869807
208 2869987
209 2935837
210 2986429
211 3071251
212 3133873
213 3202411
214 3212323
215 3214073
216 3224293
217 3374281
218 3381647
219 3387613
220 3390731
221 3454153
222 3455363
223 3549983
224 3581749
225 3655121
226 3675053
227 3684697
228 3698861
229 3715193
230 3804091
231 3836851
232 3891323
233 3927137
234 3973421
235 3998191
236 4034183
237 4039433
238 4051363
239 4065197
240 4081799
241 4086811
242 4115603
243 4121869
244 4173311
245 4193359
246 4204471
247 4231211
248 4241119
249 4281911
250 4351411
251 4402399
252 4411087
253 4428917
254 4514791
255 4525847
256 4532707
257 4541237
258 4569391
259 4677389
260 4729691
261 4773403
262 4783699
263 4832209
264 4832353
265 4865657
266 4867327
267 4874069
268 4886129
269 4899887
270 4938601
271 5012549
272 5024533
273 5024633
274 5051999
275 5093731
276 5116907
277 5175229
278 5194507
279 5196707
280 5256367
281 5257627
282 5307979
283 5348227
284 5394437
285 5410667
286 5421343
287 5474363
288 5487049
289 5492491
290 5528759
291 5549483
292 5630539
293 5638379
294 5643221
295 5768123
296 5839627
297 5842873
298 5897761
299 5920121
300 5970589
301 5970793
302 5976463
303 5986921
304 5990821
305 6001819
306 6073889
307 6095407
308 6101783
309 6109291
310 6138413
311 6195923
312 6210203
313 6302717
314 6316957
315 6331957
316 6349951
317 6423167
318 6442937
319 6466147
320 6476857
321 6525923
322 6543367
323 6581027
324 6620597
325 6626677
326 6640793
327 6714913
328 6761273
329 6802307
330 6820663
331 6837913
332 6859309
333 6883391
334 6883549
335 6898667
336 6908017
337 6909059
338 6916771
339 6976309
340 7097737
341 7105289
342 7146697
343 7150009
344 7215011
345 7232737
346 7300861
347 7307849
348 7354019
349 7389247
350 7396273
351 7414573
352 7501061
353 7527109
354 7548433
355 7581671
356 7603511
357 7655801
358 7736083
359 7742387
360 7775051
361 7838021
362 7880207
363 7974937
364 8052683
365 8116847
366 8126959
367 8133241
368 8158229
369 8260039
370 8306699
371 8315441
372 8340989
373 8359951
374 8390771
375 8420543
376 8426503
377 8467903
378 8520913
379 8623067
380 8651939
381 8691119
382 8727659
383 8778391
384 8821979
385 8831909
386 8839967
387 8863237
388 8863513
389 8935363
390 8956723
391 9034843
392 9066719
393 9082189
394 9088909
395 9102241
396 9110989
397 9114517
398 9118871
399 9156167
400 9210997
401 9226739
402 9247379
403 9296893
404 9384131
405 9492079
406 9526183
407 9527179
408 9597593
409 9631331
410 9631763
411 9639389
412 9763361
413 9767731
414 9806227
415 9882739
416 9979639
417 9981689
418 9997817
419 10034987
420 10051579
421 10075921
422 10202389
423 10249033
424 10391923
425 10403989
426 10512389
427 10513709
428 10526567
429 10549043
430 10661671
431 10667207
432 10672709
433 10765991
434 10821761
435 10825069
436 10841219
437 10904977
438 10962349
439 10969177
440 10990597
441 11020109
442 11040131
443 11080669
444 11136089
445 11225033
446 11250433
447 11251973
448 11269877
449 11296561
450 11310989
451 11402933
452 11405201
453 11476021
454 11700061
455 11709613
456 11744839
457 11754571
458 11764217
459 11827603
460 11869301
461 11871721
462 12048859
463 12117233
464 12149393
465 12206741
466 12219871
467 12278531
468 12290209
469 12317693
470 12324229
471 12356801
472 12387847
473 12444709
474 12452471
475 12564061
476 12628709
477 12676879
478 12684179
479 12685223
480 12728179
481 12736543
482 12740017
483 12771761
484 12808819
485 12831149
486 12839513
487 12871291
488 12887267
489 12892483
490 12943829
491 12952853
492 12973379
493 12979877
494 13033807
495 13083593
496 13086019
497 13091431
498 13097011
499 13131401
500 13207949
501 13231103
502 13252081
503 13280327
504 13311491
505 13375139
506 13398379
507 13425157
508 13470473
509 13490039
510 13523903
511 13568573
512 13598653
513 13683931
514 13725013
515 13775887
516 13787959
517 13821637
518 13922047
519 13955719
520 13988321
521 14082451
522 14105503
523 14150303
524 14153693
525 14157667
526 14174539
527 14224943
528 14259373
529 14276131
530 14282603
531 14312789
532 14358587
533 14378537
534 14391329
535 14409743
536 14416109
537 14475661
538 14500771
539 14590507
540 14665327
541 14696593
542 14748103
543 14759323
544 14764733
545 14822429
546 14852347
547 14862803
548 14910517
549 14938999
550 14942003
551 14951191
552 15103927
553 15142691
554 15186953
555 15215407
556 15237589
557 15293191
558 15297187
559 15306023
560 15314249
561 15339743
562 15344551
563 15431527
564 15461051
565 15476957
566 15532249
567 15538283
568 15691381
569 15752519
570 15756473
571 15825673
572 15872833
573 15881429
574 15912199
575 15924709
576 15954671
577 15957451
578 15976943
579 16034561
580 16064351
581 16064431
582 16078147
583 16120231
584 16121387
585 16202447
586 16236191
587 16252993
588 16255571
589 16349623
590 16427711
591 16434001
592 16474847
593 16533763
594 16601363
595 16719421
596 16751387
597 16774309
598 16792063
599 16825111
600 16833343
601 16840171
602 16910753
603 16933597
604 16951733
605 16975891
606 17000299
607 17017283
608 17057087
609 17149271
610 17160889
611 17184679
612 17220349
613 17256079
614 17354593
615 17386429
616 17443871
617 17538947
618 17540993
619 17604053
620 17621371
621 17660593
622 17691433
623 17795111
624 17834251
625 17890673
626 17941271
627 17984243
628 17986093
629 18099043
630 18360827
631 18373547
632 18374443
633 18409549
634 18411577
635 18420427
636 18472529
637 18513883
638 18558361
639 18606559
640 18626473
641 18770203
642 18788533
643 18789391
644 18903791
645 19088491
646 19108123
647 19128911
648 19179371
649 19249201
650 19256387
651 19284451
652 19391329
653 19428883
654 19433047
655 19450309
656 19574407
657 19737803
658 19745083
659 19754011
660 19843753
661 19938103
662 19973771
663 19978613
664 20026543
665 20063089
666 20134489
667 20241941
668 20281319
669 20319427
670 20325517
671 20329553
672 20469979
673 20470147
674 20550377
675 20662793
676 20675513
677 20705021
678 20762683
679 20917181
680 20925701
681 20952979
682 20990143
683 21002101
684 21081187
685 21099973
686 21149221
687 21231811
688 21261809
689 21293989
690 21307109
691 21322307
692 21360149
693 21419267
694 21456427
695 21503791
696 21537389
697 21538123
698 21643043
699 21682403
700 21684347
701 21838513
702 21948947
703 21987293
704 22031741
705 22099543
706 22109753
707 22170553
708 22184363
709 22193953
710 22212607
711 22214993
712 22287607
713 22307191
714 22398247
715 22419653
716 22504577
717 22515971
718 22527473
719 22542199
720 22571629
721 22622191
722 22721581
723 22757753
724 22820261
725 22839251
726 22891031
727 22910963
728 22935401
729 23000921
730 23090477
731 23112581
732 23167717
733 23200753
734 23201767
735 23215501
736 23251399
737 23265127
738 23276423
739 23276761
740 23383219
741 23383397
742 23385041
743 23489177
744 23491129
745 23603501
746 23628373
747 23630603
748 23637149
749 23749169
750 23786447
751 23815321
752 23903731
753 23905109
754 23974481
755 23975759
756 24019033
757 24025847
758 24033131
759 24061441
760 24144487
761 24195449
762 24217937
763 24242329
764 24258797
765 24290509
766 24303871
767 24475921
768 24543059
769 24580883
770 24747967
771 24756019
772 24873073
773 24963559
774 24984811
775 25011901
776 25110971
777 25144991
778 25207283
779 25254067
780 25306979
781 25368043
782 25423897
783 25478329
784 25513309
785 25564807
786 25718291
787 25724359
788 25730149
789 25739359
790 25754759
791 25937011
792 26012953
793 26084167
794 26189329
795 26211701
796 26281903
797 26282723
798 26298043
799 26383603
800 26421277
801 26460829
802 26497463
803 26515747
804 26548631
805 26548903
806 26593373
807 26616683
808 26774809
809 26930213
810 26970079
811 26991451
812 27083869
813 27132823
814 27154081
815 27173681
816 27240383
817 27293219
818 27301433
819 27371321
820 27469223
821 27473081
822 27491773
823 27706771
824 27740813
825 27793273
826 27804661
827 27838033
828 27868369
829 27892549
830 27957011
831 27981533
832 28132661
833 28178041
834 28274591
835 28319281
836 28347779
837 28387517
838 28483921
839 28656283
840 28692773
841 28826671
842 28834133
843 28852981
844 28909471
845 28932131
846 28970267
847 29070071
848 29096797
849 29126387
850 29196337
851 29243303
852 29307791
853 29326873
854 29342149
855 29387489
856 29403973
857 29410643
858 29432443
859 29481763
860 29493973
861 29501753
862 29536723
863 29553841
864 29665633
865 29827561
866 29866427
867 29895013
868 29912881
869 29969039
870 29977201
871 30136243
872 30153883
873 30269381
874 30319433
875 30433373
876 30628823
877 30631981
878 30762989
879 30866191
880 30942103
881 30979369
882 31082509
883 31089941
884 31193881
885 31220521
886 31367143
887 31433851
888 31464061
889 31473217
890 31480879
891 31515949
892 31525601
893 31543661
894 31552681
895 31615321
896 31636727
897 31728457
898 31812689
899 31822103
900 31825643
901 31870369
902 31870831
903 31895057
904 31923631
905 32034823
906 32054023
907 32078747
908 32184853
909 32188517
910 32262157
911 32325091
912 32414071
913 32434547
914 32459839
915 32462011
916 32663551
917 32681647
918 32685943
919 32839613
920 32851391
921 32980853
922 32993071
923 33041927
924 33085513
925 33161231
926 33161627
927 33207313
928 33222103
929 33267733
930 33368113
931 33440521
932 33508829
933 33515719
934 33556493
935 33591683
936 33616951
937 33653801
938 33666473
939 33731543
940 33804697
941 33806483
942 33880079
943 33921449
944 33961843
945 34013647
946 34082549
947 34088321
948 34109129
949 34128701
950 34212361
951 34236667
952 34269643
953 34271441
954 34334297
955 34340861
956 34396913
957 34517677
958 34529147
959 34546553
960 34723223
961 34798727
962 34902331
963 34912039
964 34923037
965 35046937
966 35340391
967 35382143
968 35397091
969 35406167
970 35414627
971 35474473
972 35575873
973 35678183
974 35693179
975 35715461
976 35718583
977 35730997
978 35767241
979 35861489
980 35886343
981 35900609
982 35991017
983 36017867
984 36081547
985 36284653
986 36321823
987 36397399
988 36574757
989 36699497
990 36736391
991 36736421
992 36744503
993 36789913
994 36822169
995 36835109
996 36908237
997 37044871
998 37054607
999 37233583
1000 37424041