1 997
2 1049
3 1709
4 2137
5 2953
6 3889
7 3989
8 28643
9 43451
10 121937
11 189239
12 225077
13 662843
14 785303
15 860143
16 874351
17 959209
18 1026229
19 1051151
20 1271687
21 1285507
22 1772297
23 2525801
24 2834413
25 2865199
26 3456053
27 3484361
28 3538477
29 4402241
30 4762267
31 8240539
32 11557543
33 15774301
34 16075219
35 19419599
36 22409003
37 25011043
38 25086379
39 26137967
40 27218923
41 31025383
42 35597059
43 42879167
44 43610849
45 48108329
46 50599127
47 53976379
48 62302619
49 64151699
50 66283993
51 69860533
52 70149257
53 71843293
54 72979507
55 73505911
56 76703863
57 84056699
58 101369777
59 107121739
60 112491559
61 118611313
62 124773569
63 130114711
64 130815887
65 142217729
66 142306993
67 168861503
68 172830331
69 184767311
70 190668113
71 190750711
72 196241137
73 200642821
74 218803217
75 222645869
76 226386547
77 236781043
78 237241219
79 238486123
80 247102937
81 265450621
82 267670853
83 271202873
84 282637349
85 320375057
86 320401787
87 352935883
88 355014181
89 364440569
90 369070951
91 373327369
92 381970957
93 407977231
94 416976341
95 418928189
96 420303329
97 423704707
98 423735413
99 433493891
100 433773433
101 438789523
102 447361427
103 453693133
104 462181891
105 467583533
106 486836767
107 486968389
108 493241467
109 493771571
110 494368261
111 530313031
112 535580137
113 540075983
114 541949011
115 560467493
116 590505397
117 605705657
118 607688197
119 617798219
120 623033227
121 638078977
122 673180919
123 679846729
124 681946253
125 682374323
126 693865187
127 736775603
128 828878951
129 864151427
130 865509107
131 865859647
132 869193067
133 886843151
134 888262777
135 894798469
136 943089883
137 943867259
138 951934147
139 954048079
140 966734173
141 976849829
142 1029740533
143 1076632631
144 1079319907
145 1100937983
146 1112174807
147 1123618129
148 1138180493
149 1139988547
150 1140591541
151 1144011511
152 1180380133
153 1254026261
154 1266701147
155 1305913387
156 1314258499
157 1389500657
158 1397939437
159 1412489599
160 1414055081
161 1448147843
162 1448487427
163 1470931393
164 1472015357
165 1500050899
166 1529105353
167 1531781663
168 1538424499
169 1540174919
170 1543211399
171 1611124759
172 1678481297
173 1686897931
174 1687386487
175 1720277557
176 1724226197
177 1736718031
178 1738391059
179 1749068147
180 1770707023
181 1839217921
182 1846939469
183 1849431653
184 1868207477
185 1880432707
186 1881335059
187 1907985203
188 1919556473
189 1949687587
190 1981178713
191 2003995627
192 2006124707
193 2006989973
194 2056145593
195 2071603601
196 2133051551
197 2177813741
198 2211634463
199 2225276609
200 2309795699
201 2332696859
202 2356719943
203 2358162413
204 2360471231
205 2393566529
206 2412205699
207 2437072439
208 2451978959
209 2460001703
210 2524951789
211 2535260549
212 2552788957
213 2576026799
214 2671869407
215 2706519341
216 2766953251
217 2809761841
218 2841567293
219 2910595903
220 2942641111
221 2954006843
222 2958930881
223 3023889151
224 3027318859
225 3101611141
226 3136598917
227 3151914841
228 3163593287
229 3203039927
230 3293640001
231 3303187103
232 3374192611
233 3378935669
234 3420298633
235 3431156159
236 3431243087
237 3497977543
238 3511419559
239 3635060189
240 3655934309
241 3723532921
242 3765207287
243 3790285787
244 3803817139
245 3809950693
246 3829390249
247 3928072831
248 3949862711
249 3960406973
250 3984721129
251 4035359873
252 4157659453
253 4206301739
254 4219204877
255 4238789473
256 4327818217
257 4383914309
258 4392069299
259 4405349609
260 4420523683
261 4432859257
262 4446101887
263 4462534931
264 4466499241
265 4483168733
266 4488433847
267 4492509019
268 4552355923
269 4553556877
270 4633469261
271 4724364049
272 4762464929
273 4774037777
274 4774447687
275 4818718433
276 4820983589
277 4836338627
278 4836751177
279 4916592229
280 5123234299
281 5198007917
282 5204745017
283 5424576343
284 5439436729
285 5665994227
286 5695153999
287 5760896971
288 5761347017
289 5791088203
290 5909791033
291 5931460331
292 5958087691
293 5985346721
294 6028308227
295 6033257371
296 6112950643
297 6158576441
298 6223762931
299 6277778327
300 6344887217
301 6580518683
302 6636291121
303 6637981199
304 6662874707
305 6678366491
306 6707339999
307 6721303811
308 6726771881
309 6755729173
310 6870088189
311 6928921039
312 6976612763
313 7070118487
314 7110667699
315 7281349871
316 7281855589
317 7302098963
318 7423248139
319 7432441381
320 7452380021
321 7564320373
322 7632377243
323 7695409511
324 7710492071
325 7734446329
326 7791748693
327 7798157699
328 7863703759
329 7875267893
330 7930972967
331 8103661721
332 8144383543
333 8145453011
334 8181588383
335 8224383749
336 8242394071
337 8291414909
338 8456090723
339 8607954337
340 8681493169
341 8744536439
342 8763383171
343 8781833761
344 8784887569
345 8812117499
346 8898526601
347 8993921441
348 9107908031
349 9225598867
350 9227875051
351 9234562889
352 9308143721
353 9340318849
354 9341463853
355 9462364357
356 9463516753
357 9499563791
358 9504471467
359 9505048921
360 9506203877
361 9514579411
362 9560565683
363 9603614731
364 9638762299
365 9664509761
366 9735091651
367 9776187763
368 9796108661
369 10001608223
370 10007383781
371 10027240673
372 10154549917
373 10245016241
374 10282966373
375 10401010937
376 10606770319
377 10648897013
378 10708719667
379 10737081907
380 10824549787
381 10863708971
382 10914226313
383 10928150573
384 10941154583
385 10983780979
386 11016232079
387 11029910051
388 11108255827
389 11269697039
390 11362449037
391 11409361933
392 11504744357
393 11562926399
394 11650632419
395 11650792187
396 11892643883
397 11926079563
398 11982720023
399 12044365313
400 12246128249
401 12318626431
402 12433878997
403 12469218539
404 12473846029
405 12633353587
406 12668306657
407 12683801047
408 12708478583
409 12778306573
410 12808770157
411 12839269753
412 12857385347
413 12876017249
414 12967691117
415 12984378223
416 12985052669
417 12986570237
418 12991123489
419 13049880127
420 13161507239
421 13212821449
422 13298169671
423 13307043901
424 13385847169
425 13578435529
426 13802800267
427 13977172663
428 14164773451
429 14305988153
430 14391407881
431 14607665921
432 14630919421
433 14711376269
434 14756809511
435 14813655611
436 14851673839
437 14990461169
438 14997525733
439 15083519051
440 15098420089
441 15177228113
442 15265379357
443 15279273223
444 15311106791
445 15383861083
446 15500221453
447 15665117051
448 15709953397
449 15744457511
450 15909713927
451 15909900509
452 16443814433
453 16723816091
454 16751945053
455 16880643919
456 16906981181
457 16907173499
458 16948162183
459 16950857993
460 17037238301
461 17052686557
462 17118999419
463 17219389133
464 17238026579
465 17260365637
466 17284079689
467 17373052559
468 17497255109
469 17708188769
470 17963564897
471 18170097067
472 18170296409
473 18523028323
474 18741629989
475 18753778279
476 18951735239
477 19150724237
478 19153179791
479 19163617579
480 19210109851
481 19244964379
482 19254195893
483 19571245651
484 19660290487
485 19666095751
486 19703643541
487 19703851091
488 19811300227
489 19929894769
490 20393873011
491 20610665923
492 20814510889
493 20855485361
494 20954885179
495 21014210227
496 21082633427
497 21188382071
498 21490723369
499 21700579393
500 21709073249
501 21723015383
502 22009808399
503 22049081839
504 22067523893
505 22291199807
506 22462352911
507 22612147109
508 22813982749
509 22838326139
510 22922622313
511 23107402127
512 23115491891
513 23514752977
514 23522913517
515 23638216417
516 23790491687
517 23882454019
518 24002524123
519 24359012779
520 24360858359
521 24392474657
522 24466402783
523 24522615437
524 24795099727
525 24821638393
526 25214127577
527 25521541867
528 25534764667
529 25535000819
530 25647531341
531 25796847389
532 26350422199
533 26357618891
534 26370335363
535 26475784681
536 26664382271
537 26730779059
538 26774767333
539 26804516311
540 26877144587
541 26938227497
542 27106561561
543 27287862913
544 27338167937
545 27487894717
546 27849195377
547 27941740933
548 27942728923
549 28338322657
550 28357230019
551 28361709023
552 28500732731
553 28800350759
554 28853030509
555 29029232237
556 30654078181
557 30750375077
558 31127675771
559 31156091423
560 31710796973
561 31776592979
562 32258966429
563 32321874701
564 32389097359
565 32406911153
566 32636532857
567 32675237711
568 32779721369
569 32825201987
570 32892948481
571 33146335687
572 33502545331
573 33614030497
574 33711596059
575 33803327213
576 33875604823
577 34050367367
578 34077902237
579 34113904831
580 34220113559
581 34286543117
582 34313624893
583 34451385149
584 34525445947
585 34544659703
586 34682329511
587 34694983637
588 34892796767
589 35208307031
590 35215790177
591 35414243129
592 35641405187
593 35921615813
594 36028621987
595 36116698493
596 36132417779
597 36490958587
598 36932677783
599 37170612043
600 37446170621
601 37486476761
602 38206697857
603 38217089387
604 38303451331
605 38329176761
606 38610408019
607 38735857969
608 39237640879
609 39300845489
610 39452332477
611 39493403641
612 39520111231
613 39535670171
614 39635260433
615 39842772643
616 39937435921
617 40210251013
618 40246972583
619 40497657943
620 40631176897
621 40804869121
622 40852005419
623 40924551977
624 41098565119
625 41132393539
626 41320948411
627 41393005847
628 41600823151
629 41630037521
630 41943604259
631 42228601759
632 42615693139
633 42622398421
634 42823497869
635 42836941789
636 42935390777
637 43010066261
638 43048347137
639 43092161269
640 43246147487
641 43307573053
642 43683205751
643 43892963509
644 43927611097
645 44009334527
646 44090823353
647 44104463657
648 44327034229
649 44492226509
650 44971474469
651 45860181247
652 45875040047
653 45981335069
654 45987666019
655 46192390961
656 46195880921
657 46949610049
658 47102307797
659 47120571347
660 47472748789
661 47475321889
662 47682684457
663 47847542761
664 48066067271
665 48336671143
666 48427907699
667 48669565639
668 49099716979
669 49171700381
670 49375505317
671 49563956471
672 49687923491
673 50060419397
674 50423366131
675 50506594433
676 50567649733
677 50625420889
678 50990731361
679 51403184579
680 51442344781
681 51921498463
682 51980706433
683 51986090617
684 52845731443
685 53150163727
686 53251606609
687 53324514449
688 53502223769
689 53628948713
690 54110904781
691 54136312273
692 54224598121
693 54381077539
694 54429614783
695 54525031199
696 54664342813
697 54719910083
698 54769633411
699 54790012391
700 55112783147
701 55128721577
702 55185564199
703 55283720627
704 55345849991
705 55390646923
706 56021440289
707 56073497141
708 56077690703
709 56313480529
710 56599603903
711 57110529629
712 57242503183
713 57683628437
714 57901809503
715 58689576667
716 58952264957
717 59178559177
718 59762958319
719 59784603209
720 60147374953
721 60159317291
722 60333521663
723 60649609747
724 61018632439
725 61091914619
726 61567304599
727 61568769037
728 61583048203
729 62218130581
730 62331906653
731 62614397129
732 62736660499
733 62908246579
734 63058205149
735 63259909621
736 63462676349
737 63640081339
738 63770037181
739 63778978801
740 64349926261
741 64540553969
742 64822709093
743 64990343113
744 65405464363
745 65405841659
746 65573468111
747 65778003157
748 66104552053
749 66152351827
750 66930558641
751 66932085247
752 67047393689
753 67238133929
754 67336475617
755 67734784133
756 67819273583
757 68313434867
758 68324616461
759 68562731359
760 68656624951
761 68891444467
762 68902285937
763 69044464187
764 69251596919
765 69958313543
766 70096495439
767 70497758603
768 70512642043
769 71316331843
770 71405387527
771 71531183467
772 71678018651
773 71742405043
774 71774806849
775 71910816091
776 72260118277
777 72464067241
778 72546679969
779 72745062407
780 72748245091
781 73499704301
782 73869661777
783 74779619951
784 75013729919
785 75405262397
786 75585186233
787 75733257293
788 75942018983
789 75991611023
790 76026172657
791 76195432393
792 76201946017
793 76309868779
794 76426429867
795 76832234491
796 77685285929
797 77949817193
798 78155005681
799 78207376279
800 78349316987
801 78398447873
802 78448419991
803 79624627807
804 79866169759
805 80062583641
806 80110576883
807 80207441623
808 80262998357
809 80584184491
810 80651178527
811 80684267369
812 81266731411
813 82101655253
814 82530241867
815 82607785921
816 82681126043
817 82746439043
818 82883935103
819 83779997339
820 84113672663
821 84308799697
822 84751662547
823 84841403819
824 84939788443
825 85774257577
826 85798875289
827 85804922299
828 86196273263
829 86567255741
830 86595458707
831 86978603053
832 87314224223
833 87501251683
834 87905191349
835 87956350121
836 88229007973
837 88510416443
838 88513925911
839 89197389823
840 89483860811
841 89484301889
842 89502828179
843 90051981241
844 90059060881
845 90347794409
846 90824868637
847 90843533323
848 91118839139
849 91693011967
850 91726947541
851 91885990529
852 92165091713
853 92642860109
854 92835926251
855 93057077777
856 93128603521
857 93136702459
858 93256878773
859 93399211519
860 93477180409
861 93517304401
862 93751458337
863 94248247649
864 94273596539
865 94367778797
866 94574416697
867 94604796919
868 95383175249
869 95511164179
870 95739571063
871 96080175601
872 96873744973
873 96874203821
874 97693592537
875 97880755633
876 98317083143
877 98466901153
878 98854920743
879 99798970181
880 100114959943
881 100572572603
882 100849514047
883 100864494851
884 100995623893
885 101089808063
886 101190601951
887 101413932203
888 102212132437
889 102222500977
890 102246067757
891 102266808671
892 102280008529
893 102301224329
894 102396015389
895 103292792279
896 103441131961
897 104323887649
898 104510612681
899 104592118541
900 104723738773
901 105791641619
902 105887553227
903 105959514781
904 106027180999
905 106212053639
906 106664588029
907 107107467317
908 107505344887
909 108120987389
910 108784054369
911 109311180467
912 110023332413
913 110044356347
914 110093256881
915 110401578611
916 110894317199
917 111148712659
918 111150678241
919 111152643839
920 111465887101
921 111480650453
922 111977255701
923 112359819511
924 112692066407
925 112944546223
926 113165079649
927 113177971531
928 113928933583
929 114554628343
930 114622480991
931 114990033497
932 115167027973
933 115222554331
934 116271044963
935 116435940893
936 116722771807
937 116928297869
938 116939889317
939 119877669623
940 120251980879
941 120259135681
942 120628921327
943 120630968741
944 120676016309
945 120983890697
946 121039769839
947 121044897019
948 121092584983
949 121096687619
950 121311147473
951 121313200639
952 122265678467
953 122342984557
954 125515300837
955 126071423573
956 126133696937
957 126262478561
958 126653938043
959 127185755183
960 127215187367
961 128097629651
962 128184142367
963 128767801501
964 129000046003
965 129090037649
966 129122336249
967 129566452921
968 130341497161
969 130415987803
970 130469740571
971 130644913541
972 131497956991
973 131689858051
974 132030702547
975 133147798621
976 133365645601
977 134077438349
978 134679155279
979 134830064701
980 134968606453
981 135216644053
982 135262702361
983 135436168729
984 137556456337
985 138146166421
986 138244756681
987 139425072079
988 139846252841
989 140566202297
990 140587746337
991 140698806691
992 140865202319
993 141362209159
994 142053266363
995 142513415587
996 142639139549
997 142811682919
998 142988790163
999 143680994027
1000 143773711327