1 2
2 59
3 157
4 251
5 307
6 761
7 1051
8 1367
9 1753
10 3221
11 3407
12 3637
13 4339
14 5869
15 7883
16 7901
17 8243
18 9293
19 9973
20 10891
21 12689
22 16649
23 16871
24 17807
25 20707
26 20903
27 22639
28 24421
29 30631
30 35969
31 37567
32 50651
33 59113
34 59351
35 59561
36 60343
37 63463
38 67049
39 69697
40 76697
41 77213
42 81001
43 85427
44 97579
45 100343
46 102197
47 106859
48 111599
49 113717
50 113921
51 114143
52 118673
53 123049
54 125243
55 127399
56 135937
57 159319
58 161059
59 161267
60 161563
61 162779
62 175859
63 178627
64 199657
65 241453
66 251071
67 254161
68 260999
69 262387
70 278623
71 290621
72 297377
73 304303
74 317557
75 321193
76 329533
77 336667
78 343243
79 371509
80 372293
81 376373
82 377051
83 399379
84 402049
85 421907
86 422899
87 428509
88 454211
89 455783
90 464309
91 475483
92 477677
93 538553
94 571049
95 573761
96 579563
97 606743
98 610417
99 635603
100 639181
101 740521
102 743203
103 758503
104 761347
105 763471
106 781327
107 805381
108 810269
109 820619
110 830827
111 837737
112 853571
113 856711
114 857407
115 862957
116 904357
117 939739
118 1002403
119 1038077
120 1048919
121 1050773
122 1064201
123 1064333
124 1068259
125 1078367
126 1093751
127 1100503
128 1102243
129 1109611
130 1164599
131 1183913
132 1222259
133 1256029
134 1279133
135 1331243
136 1341559
137 1342181
138 1349339
139 1395029
140 1405171
141 1420073
142 1420369
143 1422601
144 1433681
145 1440847
146 1470451
147 1498351
148 1561139
149 1577321
150 1602637
151 1662701
152 1701613
153 1707353
154 1816091
155 1825081
156 1871561
157 1889051
158 1894481
159 1906867
160 1913957
161 1940221
162 1950391
163 1953157
164 1960867
165 1960901
166 1961249
167 1965673
168 2020393
169 2049407
170 2100277
171 2148383
172 2148857
173 2161427
174 2164193
175 2201957
176 2246689
177 2248123
178 2255867
179 2256049
180 2258203
181 2277917
182 2304593
183 2353661
184 2371669
185 2382607
186 2409229
187 2416207
188 2460407
189 2461399
190 2476163
191 2486747
192 2489923
193 2515699
194 2540099
195 2569451
196 2616707
197 2633563
198 2644879
199 2671211
200 2738243
201 2744243
202 2750857
203 2789123
204 2803253
205 2819099
206 2901401
207 2931983
208 2980753
209 2998199
210 3049649
211 3096959
212 3114611
213 3115261
214 3157571
215 3165479
216 3173039
217 3177547
218 3200027
219 3204913
220 3276523
221 3297457
222 3401213
223 3450047
224 3508951
225 3512051
226 3514933
227 3517009
228 3537307
229 3542951
230 3581609
231 3652507
232 3681577
233 3691783
234 3711313
235 3813223
236 3851797
237 3877669
238 3881027
239 3937951
240 4001167
241 4003361
242 4047929
243 4084109
244 4088197
245 4105363
246 4112807
247 4137659
248 4148101
249 4155049
250 4163857
251 4225099
252 4279213
253 4322429
254 4382723
255 4460921
256 4467293
257 4492157
258 4575187
259 4596101
260 4673099
261 4765573
262 4801613
263 5074051
264 5100211
265 5147497
266 5154361
267 5157007
268 5162893
269 5216273
270 5233139
271 5271281
272 5286283
273 5332519
274 5339387
275 5346689
276 5364169
277 5415101
278 5426549
279 5540701
280 5646671
281 5656559
282 5717891
283 5727133
284 5830801
285 5847823
286 6028811
287 6124207
288 6129511
289 6161489
290 6203293
291 6281101
292 6436351
293 6450167
294 6521527
295 6546979
296 6547031
297 6572099
298 6593809
299 6599557
300 6652343
301 6674671
302 6687881
303 6703721
304 6752293
305 6875807
306 6947389
307 6948343
308 6967903
309 6988879
310 7072399
311 7165343
312 7177063
313 7190081
314 7196237
315 7217731
316 7251857
317 7289057
318 7415899
319 7449181
320 7561207
321 7587779
322 7595909
323 7614007
324 7767343
325 7819309
326 7900829
327 7917887
328 7987013
329 7997239
330 8005499
331 8028413
332 8059049
333 8080273
334 8111501
335 8129431
336 8180101
337 8200211
338 8534411
339 8596583
340 8613701
341 8616149
342 8742059
343 8744941
344 8819999
345 8875297
346 8902867
347 8997101
348 9405521
349 9422327
350 9483499
351 9553987
352 9587177
353 9663629
354 9664621
355 9723853
356 9765841
357 9767353
358 9787577
359 9811343
360 9817151
361 9862961
362 9906233
363 9915749
364 9938407
365 9980441
366 10094503
367 10138873
368 10201421
369 10238491
370 10238747
371 10316993
372 10318313
373 10358329
374 10363357
375 10419281
376 10448989
377 10503491
378 10504693
379 10712173
380 10826833
381 10965763
382 11018897
383 11025337
384 11042693
385 11189567
386 11239667
387 11242549
388 11266889
389 11270573
390 11282119
391 11497553
392 11704859
393 11827943
394 11832517
395 11882707
396 11886289
397 11904901
398 11924251
399 11985199
400 12010013
401 12030253
402 12107881
403 12234907
404 12257821
405 12328051
406 12659281
407 12685733
408 12789433
409 12816029
410 12829711
411 12978899
412 13007417
413 13140341
414 13246543
415 13249007
416 13305307
417 13313077
418 13612229
419 13737727
420 13840807
421 13985051
422 14017153
423 14232761
424 14240647
425 14339921
426 14360629
427 14507257
428 14564113
429 14706157
430 15033649
431 15243857
432 15439273
433 15607997
434 15625243
435 15684049
436 15813283
437 15957371
438 15995129
439 16195301
440 16300099
441 16373501
442 16443109
443 16577749
444 16672849
445 16794023
446 16843513
447 16881587
448 16958791
449 17190319
450 17211097
451 17213743
452 17217227
453 17242853
454 17343019
455 17702819
456 17779613
457 17868871
458 17879581
459 17984971
460 18008033
461 18101099
462 18123041
463 18131507
464 18180937
465 18402869
466 18416551
467 18505397
468 18593369
469 18610649
470 18771037
471 18981929
472 19013251
473 19035187
474 19249247
475 19263547
476 19357057
477 19571987
478 19580599
479 19649611
480 19659707
481 19670743
482 19699807
483 19819601
484 19843321
485 19895987
486 20001977
487 20002933
488 20008207
489 20013589
490 20123891
491 20174593
492 20182697
493 20246803
494 20258993
495 20284699
496 20446417
497 20511157
498 20511661
499 20585237
500 20587631
501 20751119
502 20861317
503 20875843
504 20940499
505 20951087
506 21027701
507 21080261
508 21230047
509 21254957
510 21308801
511 21617977
512 21646003
513 21660101
514 21724931
515 21992693
516 22011049
517 22037177
518 22188073
519 22210579
520 22239149
521 22252793
522 22436873
523 22578529
524 22586819
525 22665109
526 22666211
527 22823407
528 22909429
529 23140109
530 23410463
531 23713763
532 24012343
533 24048923
534 24077609
535 24292409
536 24301331
537 24306859
538 24417649
539 24455461
540 24505379
541 24642203
542 24742171
543 24762677
544 24897331
545 24901867
546 24917639
547 25193429
548 25268381
549 25392727
550 25402589
551 25424149
552 25525043
553 25808857
554 25825493
555 25985159
556 26154071
557 26363971
558 26522641
559 26539717
560 26587501
561 26604299
562 26735897
563 26832041
564 26839903
565 26939137
566 26985619
567 27016807
568 27268723
569 27427733
570 27602657
571 27704659
572 27750353
573 27918127
574 28111271
575 28165369
576 28273541
577 28302983
578 28465757
579 28473281
580 28639799
581 28656151
582 28726487
583 28739743
584 28862111
585 28910449
586 28981189
587 29000813
588 29002399
589 29014457
590 29034443
591 29219357
592 29358151
593 29476099
594 29690359
595 29850049
596 29930899
597 30532379
598 30627811
599 30629527
600 30672073
601 30915539
602 31018193
603 31255907
604 31256899
605 31554739
606 31571303
607 31750573
608 32100193
609 32304451
610 32313871
611 32318483
612 32424533
613 32462783
614 32710591
615 32971759
616 33076193
617 33159281
618 33280231
619 33436343
620 33445297
621 33557807
622 33577289
623 33597307
624 33613751
625 33623353
626 33634999
627 33687083
628 33698299
629 33757541
630 33759811
631 33947099
632 33976307
633 34015349
634 34029031
635 34268903
636 34351327
637 34358789
638 34461151
639 34646219
640 34649101
641 34662713
642 35088959
643 35376701
644 35389567
645 35432081
646 35488151
647 35611321
648 35701121
649 36065833
650 36158687
651 36217693
652 36229217
653 36276161
654 36335249
655 36514157
656 36523547
657 36807671
658 36862381
659 36926069
660 37026037
661 37136009
662 37463861
663 37595407
664 37860089
665 37974613
666 38079449
667 38165783
668 38273777
669 38418241
670 38554643
671 38959243
672 39058219
673 39135401
674 39139489
675 39174697
676 39204343
677 39277151
678 39373721
679 39373847
680 39484943
681 39570199
682 39682919
683 39699503
684 40004813
685 40135393
686 40162321
687 40194149
688 40305701
689 40359493
690 40481503
691 40522303
692 40540321
693 40602439
694 40696289
695 41347937
696 41466959
697 41541497
698 41650849
699 41673979
700 41675033
701 41780099
702 41919859
703 42079669
704 42112201
705 42160999
706 42305243
707 42608549
708 42698573
709 42882743
710 43030711
711 43137251
712 43151873
713 43243583
714 43564049
715 43709689
716 43765109
717 44048393
718 44057891
719 44294857
720 44369399
721 45118259
722 45163961
723 45442283
724 45553073
725 45557999
726 45787451
727 45923333
728 46203769
729 46436777
730 46593049
731 46628443
732 46642087
733 46965187
734 47206351
735 47294713
736 47698681
737 47833171
738 47877209
739 47877983
740 47932147
741 48075857
742 48121043
743 48228787
744 48260557
745 48312151
746 48397183
747 48484049
748 48807413
749 48935449
750 48935737
751 48987919
752 49044703
753 49164949
754 49202117
755 49653727
756 49672127
757 49744547
758 50471173
759 50653243
760 50798207
761 50882477
762 51072587
763 51313643
764 51320431
765 51334013
766 51481973
767 51538493
768 51554359
769 51622561
770 51745879
771 52199513
772 52522387
773 52527707
774 52895123
775 52927099
776 53157619
777 53272199
778 53406611
779 53646739
780 53900849
781 54003419
782 54120457
783 54171203
784 54523373
785 54619027
786 55099021
787 55430009
788 55472201
789 55634011
790 55648337
791 55743211
792 55802017
793 56189663
794 56291857
795 56466187
796 56711393
797 56994397
798 57048749
799 57067649
800 57789899
801 57888007
802 57956489
803 57973651
804 58060603
805 58115201
806 58427879
807 58506341
808 58708189
809 58747477
810 58749967
811 58793521
812 58863901
813 59000479
814 59125621
815 59784247
816 59827069
817 59857741
818 60397339
819 60478343
820 60508501
821 60516829
822 60615053
823 60738857
824 60753437
825 60798457
826 60824087
827 60922709
828 61163227
829 61219747
830 61244473
831 61691219
832 61747033
833 62015399
834 62571797
835 62809403
836 62818813
837 62882107
838 62946187
839 63205843
840 63619349
841 63639083
842 64032481
843 64045049
844 64144511
845 64464649
846 64653607
847 64873013
848 65029249
849 65666131
850 65699659
851 65939507
852 65942389
853 65998313
854 66370769
855 66499403
856 67153063
857 67187717
858 67229857
859 67252699
860 67294709
861 67453777
862 67655233
863 67774867
864 68078363
865 68100611
866 68176697
867 68630839
868 69081301
869 69082051
870 69383261
871 69390613
872 69426563
873 69559957
874 69695387
875 69841979
876 69934771
877 70025429
878 70305821
879 70347181
880 70568279
881 70773343
882 70825501
883 70921619
884 70974751
885 71149807
886 71250581
887 71540957
888 71989997
889 71994421
890 72377801
891 72410627
892 72512651
893 72516709
894 72521641
895 72579833
896 72718957
897 72996221
898 73051439
899 73093681
900 73411153
901 73413451
902 73434043
903 73439957
904 73730863
905 73781369
906 73918253
907 74459293
908 74718461
909 74730433
910 75172301
911 75175957
912 75285151
913 75383149
914 75428179
915 75507857
916 75729761
917 75786967
918 75910823
919 76075397
920 76224791
921 76225267
922 76241831
923 76395097
924 76564099
925 76773401
926 76797983
927 76873493
928 76986839
929 77106349
930 77303449
931 77469827
932 77680069
933 77954483
934 78456211
935 78728633
936 78903059
937 79235293
938 79326293
939 79338991
940 79435999
941 79507243
942 79563677
943 79593079
944 79763549
945 80065483
946 80481887
947 80557129
948 80782619
949 80836781
950 80920327
951 81188293
952 81190513
953 81381857
954 81386579
955 81587791
956 81720109
957 81746747
958 82312907
959 82313899
960 82486853
961 82654217
962 82882099
963 82959043
964 83166361
965 83408449
966 83461229
967 83745119
968 84044479
969 84076471
970 84230893
971 84253409
972 84393643
973 84704519
974 84728249
975 84780401
976 85343021
977 85447529
978 85628297
979 86121173
980 86636899
981 86650043
982 86938339
983 87057911
984 87074401
985 87167851
986 87355769
987 87476131
988 88122149
989 88719661
990 88948241
991 89026957
992 89173543
993 89414623
994 89432149
995 89722081
996 89750827
997 89852447
998 89974441
999 90224263
1000 90225199