0 1
1 23
2 163
3 281
4 431
5 613
6 827
7 2003
8 2377
9 3221
10 3691
11 6521
12 7877
13 10151
14 10973
15 11827
16 12713
17 17623
18 18701
19 23333
20 24571
21 25841
22 27143
23 28477
24 38711
25 43577
26 45263
27 48731
28 50513
29 65921
30 72227
31 81083
32 85703
33 95327
34 97813
35 102881
36 124433
37 127271
38 135977
39 141941
40 157411
41 167077
42 170363
43 180413
44 187273
45 197803
46 204983
47 219727
48 223493
49 238877
50 250751
51 254773
52 258827
53 271181
54 279577
55 296753
56 301127
57 305533
58 314441
59 328043
60 332641
61 346627
62 360901
63 385331
64 410561
65 436591
66 468883
67 479903
68 513731
69 536923
70 566633
71 578741
72 609571
73 615833
74 660563
75 667081
76 680213
77 727183
78 734021
79 740891
80 782783
81 797003
82 804161
83 811351
84 825827
85 892553
86 907733
87 961871
88 1001501
89 1074851
90 1185377
91 1194103
92 1265063
93 1347341
94 1356643
95 1365977
96 1384741
97 1451423
98 1461077
99 1519673
100 1549403
101 1579421
102 1630091
103 1702373
104 1776223
105 1840771
106 1939753
107 2018531
108 2075761
109 2087303
110 2192621
111 2204483
112 2216377
113 2252251
114 2300531
115 2349323
116 2411033
117 2448443
118 2511433
119 2524127
120 2549611
121 2588077
122 2600963
123 2652827
124 2692061
125 2705203
126 2798093
127 2878961
128 3016301
129 3058127
130 3114343
131 3156841
132 3171071
133 3315131
134 3329713
135 3358973
136 3388361
137 3462391
138 3477293
139 3522191
140 3628073
141 3689281
142 3813233
143 3844541
144 3891743
145 3971053
146 4003001
147 4148351
148 4230221
149 4246691
150 4346183
151 4362877
152 4379603
153 4396361
154 4480631
155 4599953
156 4720843
157 4738241
158 4773133
159 4790627
160 5038903
161 5092921
162 5238377
163 5293451
164 5330327
165 5516627
166 5592043
167 5610977
168 5667971
169 5725253
170 5802077
171 5879413
172 5918273
173 5957261
174 6015983
175 6233761
176 6293827
177 6313913
178 6354181
179 6475753
180 6577943
181 6619043
182 6639641
183 6701627
184 6743111
185 6805577
186 6847381
187 6931373
188 6994703
189 7079591
190 7207883
191 7229377
192 7315673
193 7337327
194 7359013
195 7380731
196 7533653
197 7688143
198 7799453
199 7821811
200 7956631
201 8069861
202 8183891
203 8298721
204 8321783
205 8554163
206 8718733
207 8837243
208 8884871
209 8908733
210 9052577
211 9076663
212 9149113
213 9173327
214 9491021
215 9565103
216 9589861
217 9639473
218 9689213
219 9839201
220 9914627
221 9939833
222 9965071
223 10142633
224 10168127
225 10193653
226 10219211
227 10502461
228 10528403
229 10684727
230 10921373
231 11027381
232 11429471
233 11565101
234 11592323
235 11646863
236 11701531
237 11893877
238 12087791
239 12283273
240 12395681
241 12536911
242 12622033
243 13138813
244 13196873
245 13371821
246 13459727
247 13489093
248 13665961
249 13754827
250 13873763
251 14083133
252 14113171
253 14173343
254 14203477
255 14233643
256 14324333
257 14445701
258 14537063
259 14689973
260 14751361
261 14812877
262 14843683
263 15122377
264 15153503
265 15247073
266 15278327
267 15466523
268 15498001
269 15529511
270 15592627
271 15782743
272 15942053
273 15974011
274 16134281
275 16198613
276 16392377
277 16489691
278 16619891
279 16848973
280 16881827
281 16947631
282 17112701
283 17145811
284 17311841
285 17378477
286 17612711
287 17747263
288 17780981
289 17882327
290 18085883
291 18119921
292 18324821
293 18393377
294 18462061
295 18634331
296 18772723
297 18807401
298 18842111
299 19085977
300 19120943
301 19190971
302 19226033
303 19366601
304 19578413
305 19684751
306 19791377
307 19862621
308 20077121
309 20256751
310 20437181
311 20983271
312 21130111
313 21388313
314 21499451
315 21536561
316 21610877
317 21871991
318 22021903
319 22097051
320 22361077
321 22398923
322 22436801
323 22588633
324 22702843
325 22855571
326 23047201
327 23124077
328 23201081
329 23316827
330 23782691
331 23899877
332 24135113
333 24213781
334 24529733
335 24768041
336 24887627
337 24967511
338 25167781
339 25368851
340 25409161
341 25449503
342 25732793
343 25854683
344 25936103
345 26099327
346 26181131
347 26222081
348 26427311
349 26509627
350 27006211
351 27256231
352 27465461
353 27633421
354 27675491
355 27759727
356 28140373
357 28267831
358 28352963
359 28480901
360 28609127
361 28651933
362 28866443
363 29558251
364 29776121
365 30126377
366 30258251
367 30390413
368 30655601
369 30744253
370 30921941
371 31010977
372 31502963
373 31727873
374 31908377
375 32044091
376 32225491
377 32270921
378 32361877
379 32910301
380 32956211
381 33002153
382 33232343
383 33463333
384 33602311
385 33741577
386 33881131
387 33927713
388 34067651
389 34161103
390 34254683
391 34395293
392 34489193
393 34536191
394 35055281
395 35197523
396 35530541
397 36105077
398 36490661
399 36539003
400 36587377
401 36878293
402 37072877
403 37121603
404 37610623
405 37856333
406 37954841
407 38102843
408 38300627
409 38498923
410 38847173
411 39247093
412 39498083
413 39749873
414 39901331
415 39951881
416 40002463
417 40053077
418 40459141
419 40611943
420 41020823
421 41072077
422 41431751
423 41637983
424 41896493
425 42051983
426 42103877
427 42207761
428 42259751
429 42415913
430 42781411
431 42886127
432 42990971
433 43201043
434 43253641
435 43306271
436 43569901
437 43887313
438 44418893
439 44472227
440 45061013
441 45222263
442 45329923
443 45383801
444 45545627
445 45599633
446 46250201
447 46304623
448 46359077
449 46522631
450 46850603
451 46905377
452 46960183
453 47015021
454 47399783
455 47620351
456 47730827
457 48174011
458 48507743
459 48563477
460 48619243
461 49234781
462 49797721
463 49854191
464 50023793
465 50193683
466 50477473
467 50591213
468 50876123
469 50990311
470 51219071
471 51276341
472 51333643
473 51448343
474 51735653
475 52544377
476 53184203
477 53359373
478 53827901
479 54062933
480 54180641
481 54534533
482 54711911
483 54830323
484 54889577
485 55008181
486 55782227
487 56621863
488 56682077
489 56802601
490 57044033
491 57104471
492 57589127
493 57771401
494 57832223
495 58197827
496 58258873
497 58687091
498 58809727
499 58871093
500 58932491
501 59178403
502 59486513
503 59548231
504 59609981
505 59981153
506 60415643
507 60477841
508 60664627
509 61039063
510 61351973
511 61665683
512 61791391
513 62106221
514 62548327
515 62611613
516 62801663
517 62992001
518 63119053
519 63500977
520 63692371
521 63756233
522 63884053
523 64204163
524 64525073
525 65040193
526 65104727
527 65363183
528 65751827
529 65946581
530 66011563
531 66141623
532 66663143
533 66728477
534 66859241
535 67317923
536 67383577
537 67712327
538 67778173
539 67975903
540 68107883
541 68306093
542 68902451
543 69035327
544 69501401
545 69902141
546 70371127
547 70438253
548 70841681
549 71246261
550 71381377
551 71923121
552 71990983
553 72398827
554 72466913
555 72671363
556 73354943
557 73423477
558 73835353
559 73904111
560 74593451
561 74731703
562 75147227
563 75633461
564 76121263
565 76191077
566 76330801
567 77031341
568 77171833
569 77242127
570 77664563
571 77735081
572 77805631
573 78017473
574 78512891
575 78583793
576 78796691
577 78867721
578 79294573
579 79794023
580 79865501
581 80080127
582 80223371
583 80295041
584 80653871
585 80797627
586 81735161
587 82387391
588 82532683
589 83188081
590 83846071
591 84065977
592 84874763
593 85169827
594 85391461
595 85761491
596 85835593
597 85909727
598 87025577
599 87473933
600 87848443
601 87923441
602 88374101
603 88524577
604 88976773
605 89127761
606 89278877
607 89505791
608 90112303
609 90188261
610 90416327
611 91025911
612 91178627
613 91484443
614 92097611
615 92481881
616 92866951
617 93562093
618 95506643
619 96604327
620 96840361
621 97234391
622 98104073
623 98341931
624 99216541
625 99296243
626 99375977
627 100335281
628 100977377
629 101299193
630 101540891
631 102105973
632 102267713
633 102429581
634 103322143
635 103810627
636 103892153
637 104300263
638 104463731
639 104709173
640 105118883
641 105693821
642 106023061
643 106517881
644 106600463
645 106765723
646 107013853
647 107179433
648 107676941
649 107926127
650 108592031
651 108758827
652 109510993
653 109929983
654 110181761
655 110602031
656 110854577
657 111191753
658 111276127
659 111529441
660 111867641
661 112291111
662 113140451
663 113225561
664 114334903
665 114677327
666 114763013
667 114934481
668 115535627
669 115879843
670 116052143
671 116310833
672 117521861
673 117695377
674 118390721
675 118564877
676 118913573
677 119175431
678 119525023
679 119700011
680 123315473
681 123404327
682 123671081
683 124205453
684 124919741
685 125456801
686 125725763
687 125905231
688 125995013
689 126174673
690 126354461
691 126984727
692 127435877
693 128431223
694 128521901
695 128884933
696 128975771
697 129157543
698 129521471
699 129612533
700 129885911
701 131165483
702 131257121
703 131440493
704 132175261
705 132543413
706 133004323
707 133188911
708 133650941
709 134763077
710 135041831
711 136346491
712 136439921
713 136813961
714 137001173
715 137094827
716 138691841
717 139068953
718 139446577
719 140108651
720 140582521
721 140867227
722 141247283
723 141437503
724 142008931
725 142772627
726 142868233
727 143059541
728 143346743
729 144018001
730 144787073
731 144883351
732 144979661
733 145461691
734 146234603
735 146718713
736 147009563
737 147981143
738 148175843
739 148273241
740 149053577
741 149346731
742 149444513
743 149738051
744 150129883
745 150227921
746 150424093
747 150522227
748 151210061
749 151406873
750 151505327
751 151603813
752 151899463
753 152294111
754 152985977
755 153580253
756 154275031
757 154672751
758 155070983
759 156468827
760 156568913
761 157370753
762 157973477
763 158174641
764 158375933
765 158476627
766 158778901
767 159182381
768 159788561
769 160092083
770 160294591
771 160902883
772 161207461
773 161715731
774 162326711
775 162428653
776 163347571
777 163449833
778 163552127
779 164269081
780 164782151
781 165090377
782 165193183
783 165501793
784 165913721
785 166326161
786 168084743
787 168188477
788 168499871
789 168603733
790 168915511
791 169123523
792 170061161
793 170165503
794 171524861
795 173732171
796 173837633
797 174048653
798 174576763
799 175105673
800 175211551
801 175423403
802 176590877
803 177016373
804 177762223
805 178402771
806 179044471
807 179258627
808 179687323
809 180761303
810 181084121
811 181730621
812 182162261
813 182594413
814 183460253
815 184219543
816 184871611
817 185851873
818 187272383
819 187600961
820 187929827
821 188149231
822 188588423
823 188918153
824 190129627
825 190460701
826 190681577
827 190902581
828 191677103
829 191787877
830 192786283
831 193453327
832 193675931
833 194010077
834 195125977
835 195909011
836 196469281
837 196581431
838 197479783
839 197592221
840 197704691
841 198042293
842 198380183
843 199960811
844 200526841
845 200753477
846 201434153
847 202343513
848 202685051
849 203711393
850 204054083
851 205083881
852 205886627
853 206460977
854 208073413
855 208419751
856 209113291
857 209228993
858 209344727
859 209692121
860 209923877
861 210039803
862 210271751
863 210387773
864 210503827
865 210852181
866 211898971
867 212481641
868 212948353
869 214234451
870 214351561
871 215289593
872 215406991
873 215759377
874 216936077
875 217407653
876 217643633
877 217761671
878 218115977
879 218352341
880 218707127
881 218943811
882 219299077
883 220366603
884 220723021
885 221674877
886 223465127
887 223943743
888 224542733
889 224782553
890 225142523
891 225743113
892 226103851
893 227308391
894 228153473
895 228274327
896 228516131
897 229121201
898 229848341
899 230090977
900 231062801
901 231793013
902 232524377
903 234112951
904 234480313
905 234970577
906 236444441
907 237183101
908 237306323
909 238046327
910 238169773
911 238663877
912 240273251
913 240645413
914 241017863
915 241266323
916 244007831
917 244132813
918 245008583
919 245133821
920 245384393
921 246387961
922 246764827
923 246890513
924 248527343
925 249537311
926 250043063
927 250169581
928 250296131
929 250675973
930 252961073
931 253342931
932 254362627
933 254617871
934 255128743
935 255512233
936 255640127
937 255768053
938 256024001
939 256280077
940 257177351
941 257434003
942 257562377
943 258719183
944 258847877
945 259105361
946 260007563
947 260136577
948 261169841
949 261687241
950 262593923
951 262853263
952 263242513
953 264281921
954 265453703
955 265714451
956 266628077
957 267020111
958 267543271
959 268460033
960 268722253
961 269115823
962 270035273
963 270166751
964 271219727
965 271615121
966 271746983
967 271878877
968 272010803
969 273331823
970 273464101
971 273728753
972 274921271
973 275319353
974 275717723
975 276116381
976 276382313
977 276648373
978 276781451
979 277314083
980 277713893
981 278113991
982 278647903
983 279583481
984 281056843
985 281190977
986 282668563
987 284150021
988 284554727
989 284959721
990 285094783
991 285500161
992 285635351
993 286176431
994 287667041
995 289978327
996 290387161
997 291615391
998 292709327
999 293531123
1000 294079627