1 43
2 863
3 1181
4 3467
5 10613
6 23081
7 26189
8 27803
9 42407
10 138731
11 463949
12 630167
13 702101
14 1038731
15 1417649
16 1452851
17 2005061
18 2060921
19 4925861
20 6565721
21 9709163
22 9739721
23 10047881
24 14268113
25 15515573
26 16575113
27 16615031
28 17300873
29 17382461
30 17669489
31 21844631
32 22166381
33 22957559
34 26664083
35 28726151
36 29732669
37 33817541
38 36667151
39 37562513
40 42840131
41 44982593
42 50323751
43 51301571
44 52359557
45 54870467
46 60524999
47 64711211
48 73167851
49 79850999
50 85552811
51 88109093
52 93334691
53 122261591
54 128959529
55 137669057
56 142423163
57 152414579
58 154965413
59 163746197
60 164625029
61 169309331
62 171611903
63 184421147
64 189242219
65 199486181
66 213421727
67 228123449
68 234081329
69 245766359
70 253038641
71 261683339
72 266300081
73 273867899
74 331771991
75 342022517
76 342929087
77 350775521
78 382473491
79 388050581
80 388436729
81 424780781
82 439034009
83 444594503
84 458753951
85 467186519
86 480194381
87 505863881
88 514939391
89 518279897
90 537413099
91 564782441
92 567813599
93 595697699
94 613768061
95 623271293
96 670613663
97 727595831
98 728124539
99 730505957
100 743806841
101 754533851
102 772673963
103 774036323
104 798487271
105 832339463
106 835735013
107 890711291
108 893344961
109 950154911
110 956204867
111 972941261
112 974469491
113 1038810923
114 1091570243
115 1111079363
116 1128785639
117 1141991351
118 1142984861
119 1154608163
120 1159607513
121 1167963701
122 1194566669
123 1224210191
124 1263951677
125 1343901809
126 1368437501
127 1379696471
128 1381880939
129 1414487237
130 1415224289
131 1471053413
132 1515731201
133 1542166163
134 1546786811
135 1552572389
136 1562238869
137 1565338763
138 1612202363
139 1613382803
140 1641049181
141 1692650471
142 1720172651
143 1784978243
144 1801574783
145 1802406611
146 1853090411
147 1865765309
148 1916468111
149 1937112011
150 1963506557
151 1965243653
152 2018592101
153 2144186171
154 2152360499
155 2193006653
156 2214624491
157 2235885791
158 2239593659
159 2265168797
160 2282923589
161 2284796621
162 2322417281
163 2341342841
164 2346560771
165 2398100363
166 2458937447
167 2569967171
168 2603354189
169 2626903571
170 2633938751
171 2655605681
172 2707356581
173 2734443953
174 2740595651
175 2759092031
176 2784884987
177 2830572047
178 2920942631
179 2922531329
180 2996620943
181 3027810179
182 3215002463
183 3264636929
184 3287630183
185 3323118329
186 3363909761
187 3398663759
188 3500518421
189 3527235329
190 3604465049
191 3683125811
192 3734440943
193 3771656111
194 3988294841
195 4001299619
196 4024264289
197 4076644109
198 4169123927
199 4208440007
200 4244748203
201 4297896719
202 4319764061
203 4339104851
204 4342978091
205 4424065361
206 4517090483
207 4585171691
208 4632398321
209 4653762797
210 4686572153
211 4703355989
212 4818961907
213 4899555179
214 4918089989
215 4973904311
216 5000890217
217 5010595301
218 5033508647
219 5102562551
220 5112365729
221 5113766981
222 5120775929
223 5164338713
224 5259121001
225 5284731773
226 5293995359
227 5351897549
228 5381325923
229 5409393839
230 5477344877
231 5510752109
232 5512934351
233 5527493663
234 5558130911
235 5561783921
236 5624802041
237 5674143731
238 5682265217
239 5696306831
240 5700004901
241 5815986347
242 5928609551
243 5976990581
244 5989874831
245 6011885921
246 6042312257
247 6164785421
248 6187115351
249 6338312501
250 6422837789
251 6473979443
252 6521367023
253 6648578903
254 6650176811
255 6654172451
256 6723888911
257 6796391351
258 7064737781
259 7096066937
260 7192962839
261 7238739257
262 7526643701
263 7727727053
264 7773444197
265 7790730887
266 7890502187
267 7912275797
268 8026858901
269 8119295501
270 8378241863
271 8402473841
272 8407863551
273 8603041541
274 8660390363
275 8661302201
276 8730741989
277 8949991913
278 9055973789
279 9170084081
280 9317036369
281 9361539119
282 9391900031
283 9448958759
284 9874616123
285 10101791111
286 10167878261
287 10206446447
288 10285788671
289 10382403089
290 10471446749
291 10677993551
292 11003412611
293 11277459161
294 11292030881
295 11335802381
296 11371298321
297 11424646529
298 11577004619
299 11864462483
300 11941427831
301 12154365383
302 12159766841
303 12397533059
304 12433559933
305 12453233633
306 12518923553
307 12581489351
308 12892206209
309 13050664841
310 13115665757
311 13230369521
312 13252918949
313 13717119371
314 13763059301
315 14070513269
316 14262933911
317 14444883149
318 14739590111
319 14765771351
320 14814626237
321 14907792041
322 14953286333
323 15155249633
324 15166107311
325 15598707779
326 15629315693
327 15769267769
328 15935807291
329 16082091593
330 16446956759
331 16610713331
332 16618290911
333 16842606881
334 16954690913
335 17132489999
336 17153015513
337 17163282971
338 17178689681
339 17232668291
340 17393819561
341 17449428959
342 17576498267
343 17949969179
344 18101247761
345 18171181163
346 18453594023
347 18851016251
348 18881969633
349 19165762433
350 19588563383
351 19739698001
352 19914912791
353 19960567721
354 20598193271
355 20850673889
356 21096152939
357 21214436081
358 21343068521
359 21396063551
360 21489322121
361 21495067661
362 21509435069
363 21542498279
364 21589981121
365 21598619921
366 21838313657
367 21945591209
368 22096804241
369 22101173723
370 22159476611
371 22171146443
372 22195954811
373 22350955871
374 22424256857
375 22656676277
376 22755595631
377 22828076231
378 23058110363
379 23113192169
380 23192207663
381 23193699821
382 23439062441
383 23685716189
384 23705323259
385 23833722989
386 24138730523
387 24214904003
388 24320220941
389 24493189631
390 24648309011
391 24685241081
392 24699097727
393 25133688413
394 25487530979
395 25603415171
396 25681864031
397 25842271883
398 25884816401
399 25988961329
400 25992120533
401 26101229471
402 26242301777
403 26591053481
404 26741452139
405 27006475637
406 27011306279
407 27080593913
408 27287370449
409 27329467769
410 27519308681
411 27529061891
412 28306668209
413 28352844101
414 28605826763
415 28620743069
416 28726926911
417 29472354449
418 29596958687
419 29967259943
420 30086106863
421 30106504199
422 30459445799
423 30584404271
424 30783493913
425 30900501899
426 30969433799
427 31190531783
428 31897031363
429 32103852563
430 32661004127
431 32797492001
432 33156903713
433 33800493719
434 33843739991
435 34026037109
436 34076661461
437 34085705411
438 34663372319
439 34670669531
440 35014502351
441 35313985829
442 35526045083
443 35540820641
444 35625839759
445 35855527691
446 36346999151
447 36522800219
448 37073498009
449 37290768191
450 37558026641
451 37757668799
452 37816711937
453 37841485439
454 38003667941
455 38011308581
456 38164282781
457 38413521161
458 38540367479
459 38767675811
460 39005326799
461 39150592421
462 39371913209
463 39426367973
464 39718731581
465 39726542729
466 39761702261
467 40281130451
468 40470132383
469 40491817109
470 40523368901
471 40663528007
472 40914838871
473 41495592353
474 41727438761
475 41947889411
476 42052304843
477 42495497741
478 42647117393
479 42975537023
480 43028363801
481 43321529651
482 43756995683
483 43777493729
484 43818503933
485 44009453951
486 44394663893
487 44702797379
488 44812658843
489 44827178999
490 44933039093
491 45003682001
492 45453767693
493 45516456383
494 45646150841
495 45927087929
496 46305822809
497 46354328651
498 46428190841
499 46838664221
500 47059455581
501 47274374831
502 47885614391
503 47979999971
504 48656265809
505 48820659791
506 48857470001
507 49461392957
508 49821591311
509 49917864851
510 49939758131
511 50001084863
512 50082181421
513 50874660311
514 50932135841
515 51539811413
516 51606564101
517 51740199041
518 51831615677
519 52137666233
520 52536654341
521 53205767411
522 53212547741
523 53770003829
524 53988335711
525 54209391161
526 54586450913
527 54845433323
528 54854612339
529 55015364951
530 55047543671
531 55128031709
532 55323747467
533 56316828401
534 56449441019
535 57126552149
536 57243703499
537 57337510859
538 57372708191
539 57504208253
540 58052957279
541 58372094351
542 58718219309
543 58730091059
544 59813045819
545 60088932821
546 60115355351
547 60132172577
548 60139380839
549 60469012949
550 60490698899
551 60777804449
552 61604282723
553 61764890987
554 61928146457
555 62470622453
556 62480418509
557 62750110559
558 63170512571
559 63301097477
560 63701079683
561 64873641881
562 65060944601
563 65303589809
564 65504049521
565 65810342069
566 66266075831
567 66291300293
568 66703136243
569 67070565533
570 67693687289
571 67953958901
572 67979502551
573 68068943363
574 68074055999
575 68161000781
576 68360672267
577 68576029583
578 68673564437
579 69221555957
580 70578935033
581 70779507863
582 71084819129
583 71359375859
584 71726274629
585 72872284781
586 73319966147
587 73958082431
588 74195419913
589 74783728601
590 74893624691
591 75393191309
592 75468538763
593 75654376829
594 75697502183
595 76316082809
596 76863820259
597 77220082781
598 77599002671
599 77653599911
600 77708216291
601 77727336473
602 77883117593
603 78238991063
604 78318489089
605 78939407513
606 78944913269
607 79187358413
608 79551722981
609 79936313981
610 81053804123
611 81349757987
612 81537101381
613 82232426429
614 82508005781
615 82806600353
616 83100084971
617 83244195323
618 84162634991
619 84259306511
620 84752053817
621 84980399549
622 85040391263
623 85183313711
624 85856656901
625 86089359659
626 86184254789
627 86190007721
628 86665283231
629 86855759411
630 87165005897
631 87390784121
632 87709685909
633 87962319407
634 88087318211
635 88285172441
636 88477419557
637 88483248449
638 88672793213
639 89649960371
640 90072905771
641 90117019829
642 90340697309
643 90904057499
644 91510659413
645 91917171611
646 92840342363
647 92906032991
648 93636159497
649 93654149471
650 93768125831
651 94059379769
652 94399245131
653 94622143919
654 94634200043
655 94721629529
656 95132182241
657 95352918371
658 95655712301
659 95943811121
660 96125991347
661 96259699961
662 96338753477
663 96585243071
664 96670522631
665 96877786703
666 97338828737
667 99005791931
668 99731609699
669 99747081491
670 100329689351
671 100425920537
672 100609197851
673 100749097913
674 101079024317
675 102150312839
676 103051036541
677 103095075221
678 103848333119
679 103876751813
680 103905174851
681 104015744429
682 104078954261
683 104259206087
684 106022442257
685 106143709169
686 106850345663
687 107472583199
688 107578607501
689 107829418001
690 109262672429
691 109573809353
692 109710070901
693 110216926409
694 110304770033
695 110340568157
696 111312582809
697 113533357433
698 113556468611
699 114472889369
700 114492780239
701 114585627911
702 114731607311
703 114950750777
704 114970683161
705 115090314389
706 115719399119
707 115832749751
708 115866098291
709 116103014501
710 116139741293
711 116872149689
712 117647184593
713 118704802589
714 118802719481
715 119418153509
716 119994445709
717 120476882501
718 121605193331
719 121625694611
720 122070313451
721 123298918751
722 125226162563
723 126129265799
724 126352065779
725 127115947037
726 127490004623
727 127815566561
728 129682372499
729 129805895441
730 129880037363
731 130229848961
732 130364245013
733 130757219819
734 131037264881
735 131836502981
736 131879197451
737 132167564741
738 132213874511
739 132538275869
740 132770233919
741 133173966881
742 133234758491
743 134464282451
744 134518180571
745 134741074211
746 135382019831
747 136436752451
748 137975568047
749 138456394619
750 138467332229
751 138755511071
752 138865024583
753 138923449271
754 139329110321
755 139739025149
756 140836300763
757 141414180221
758 141823458743
759 141897265487
760 142333116347
761 142421845793
762 142543893641
763 142599387527
764 143640965099
765 144425566451
766 144917493863
767 146042365181
768 146375801291
769 147088903631
770 147254290187
771 148391951327
772 148883020919
773 149390049293
774 149844836111
775 149856214649
776 150140818151
777 150570130649
778 150851605013
779 151655632511
780 153047697311
781 153170380739
782 153884451551
783 154762029431
784 154974099377
785 155533889081
786 155897325971
787 156067591619
788 156358030769
789 157339770011
790 157557487853
791 157611940691
792 159195166133
793 159508064843
794 159598079981
795 160597776491
796 160699881659
797 161210894231
798 161218762259
799 161655741101
800 161706957491
801 162614434859
802 163520489141
803 163682974463
804 163750369943
805 165292344809
806 166309691123
807 166357643363
808 166361639681
809 166585509719
810 167839556231
811 167980077401
812 168124674797
813 168293450141
814 168566885411
815 170014141631
816 170216200151
817 170248540643
818 170701630163
819 171199913099
820 171642088091
821 171698922491
822 172642119899
823 173061695141
824 173457294713
825 173820664691
826 174777856289
827 174806529899
828 175113904193
829 175228726067
830 175532365511
831 175655537501
832 175865028761
833 176099313749
834 176276158631
835 177075119363
836 177202955549
837 177326712281
838 178028814857
839 178297632911
840 178500414413
841 179101156631
842 179437182971
843 179677987997
844 180143447717
845 180209991029
846 180567872321
847 181138718693
848 181535090081
849 181881748073
850 182517448811
851 183733375211
852 184810099451
853 186071662451
854 186350712701
855 186536862311
856 187562346581
857 187570833377
858 187838265491
859 187867991897
860 187940194031
861 189033417449
862 189408479261
863 191379365831
864 191598029663
865 192220403819
866 192486830363
867 193003018751
868 193369070261
869 193481108417
870 194123798111
871 195312768821
872 195793708811
873 196440225011
874 196961683901
875 198399259601
876 198761654123
877 199028203397
878 199999775369
879 200420647289
880 201294488441
881 201663916271
882 202950754211
883 203008140113
884 203692981211
885 204321396299
886 204463144547
887 205598900261
888 206096782679
889 207402126401
890 207500304881
891 208063047161
892 208116681551
893 208742925173
894 208778739101
895 209751359651
896 210748729691
897 210793711811
898 211203271109
899 211622242187
900 211888256351
901 212186029409
902 212452397111
903 213628213811
904 214775488313
905 214948071641
906 215639098049
907 216267437681
908 216276550781
909 216513558581
910 217275595571
911 218157941321
912 219032903147
913 220134815111
914 220226765831
915 220479729401
916 220507334261
917 220755855377
918 221128899371
919 221290188641
920 221423872847
921 222980336333
922 222994216691
923 223054369337
924 224625830279
925 225388044911
926 225774291881
927 226734357791
928 227584266089
929 227649709541
930 229866290471
931 230030734793
932 230096529029
933 230580875711
934 232466662199
935 233104848461
936 233805494921
937 234772974377
938 235095911429
939 235138669481
940 235966094363
941 236351770517
942 236642425751
943 237816389123
944 237935857349
945 237950195447
946 238256179163
947 239098647791
948 239966601029
949 240590962961
950 240855360731
951 241143959879
952 241553104421
953 241697591309
954 243681410213
955 243816855851
956 244160475809
957 244237944953
958 245828766749
959 246105747143
960 246626114081
961 247566109379
962 247668496529
963 248244208409
964 248737509563
965 249040570391
966 253090800773
967 253574090009
968 254616205967
969 254828842349
970 254947561787
971 255566338751
972 256037111381
973 257173701101
974 257347637513
975 257680765319
976 258078812219
977 258287909819
978 259080260489
979 259888809413
980 261204135971
981 261614916851
982 262201589621
983 263885013599
984 263950449101
985 264811932191
986 266260968341
987 266751606263
988 266756666741
989 267004688711
990 267572028959
991 267876208661
992 270417761909
993 272408503571
994 272597748077
995 273155633903
996 273375874067
997 273534706919
998 276226475099
999 277236706559
1000 278233276961