0 1
1 3
2 9
3 21
4 41
5 71
6 113
7 169
8 241
9 331
10 441
11 573
12 729
13 911
14 1121
15 1361
16 1633
17 1939
18 2281
19 2661
20 3081
21 3543
22 4049
23 4601
24 5201
25 5851
26 6553
27 7309
28 8121
29 8991
30 9921
31 10913
32 11969
33 13091
34 14281
35 15541
36 16873
37 18279
38 19761
39 21321
40 22961
41 24683
42 26489
43 28381
44 30361
45 32431
46 34593
47 36849
48 39201
49 41651
50 44201
51 46853
52 49609
53 52471
54 55441
55 58521
56 61713
57 65019
58 68441
59 71981
60 75641
61 79423
62 83329
63 87361
64 91521
65 95811
66 100233
67 104789
68 109481
69 114311
70 119281
71 124393
72 129649
73 135051
74 140601
75 146301
76 152153
77 158159
78 164321
79 170641
80 177121
81 183763
82 190569
83 197541
84 204681
85 211991
86 219473
87 227129
88 234961
89 242971
90 251161
91 259533
92 268089
93 276831
94 285761
95 294881
96 304193
97 313699
98 323401
99 333301
100 343401
101 353703
102 364209
103 374921
104 385841
105 396971
106 408313
107 419869
108 431641
109 443631
110 455841
111 468273
112 480929
113 493811
114 506921
115 520261
116 533833
117 547639
118 561681
119 575961
120 590481
121 605243
122 620249
123 635501
124 651001
125 666751
126 682753
127 699009
128 715521
129 732291
130 749321
131 766613
132 784169
133 801991
134 820081
135 838441
136 857073
137 875979
138 895161
139 914621
140 934361
141 954383
142 974689
143 995281
144 1016161
145 1037331
146 1058793
147 1080549
148 1102601
149 1124951
150 1147601
151 1170553
152 1193809
153 1217371
154 1241241
155 1265421
156 1289913
157 1314719
158 1339841
159 1365281
160 1391041
161 1417123
162 1443529
163 1470261
164 1497321
165 1524711
166 1552433
167 1580489
168 1608881
169 1637611
170 1666681
171 1696093
172 1725849
173 1755951
174 1786401
175 1817201
176 1848353
177 1879859
178 1911721
179 1943941
180 1976521
181 2009463
182 2042769
183 2076441
184 2110481
185 2144891
186 2179673
187 2214829
188 2250361
189 2286271
190 2322561
191 2359233
192 2396289
193 2433731
194 2471561
195 2509781
196 2548393
197 2587399
198 2626801
199 2666601
200 2706801
201 2747403
202 2788409
203 2829821
204 2871641
205 2913871
206 2956513
207 2999569
208 3043041
209 3086931
210 3131241
211 3175973
212 3221129
213 3266711
214 3312721
215 3359161
216 3406033
217 3453339
218 3501081
219 3549261
220 3597881
221 3646943
222 3696449
223 3746401
224 3796801
225 3847651
226 3898953
227 3950709
228 4002921
229 4055591
230 4108721
231 4162313
232 4216369
233 4270891
234 4325881
235 4381341
236 4437273
237 4493679
238 4550561
239 4607921
240 4665761
241 4724083
242 4782889
243 4842181
244 4901961
245 4962231
246 5022993
247 5084249
248 5146001
249 5208251
250 5271001
251 5334253
252 5398009
253 5462271
254 5527041
255 5592321
256 5658113
257 5724419
258 5791241
259 5858581
260 5926441
261 5994823
262 6063729
263 6133161
264 6203121
265 6273611
266 6344633
267 6416189
268 6488281
269 6560911
270 6634081
271 6707793
272 6782049
273 6856851
274 6932201
275 7008101
276 7084553
277 7161559
278 7239121
279 7317241
280 7395921
281 7475163
282 7554969
283 7635341
284 7716281
285 7797791
286 7879873
287 7962529
288 8045761
289 8129571
290 8213961
291 8298933
292 8384489
293 8470631
294 8557361
295 8644681
296 8732593
297 8821099
298 8910201
299 8999901
300 9090201
301 9181103
302 9272609
303 9364721
304 9457441
305 9550771
306 9644713
307 9739269
308 9834441
309 9930231
310 10026641
311 10123673
312 10221329
313 10319611
314 10418521
315 10518061
316 10618233
317 10719039
318 10820481
319 10922561
320 11025281
321 11128643
322 11232649
323 11337301
324 11442601
325 11548551
326 11655153
327 11762409
328 11870321
329 11978891
330 12088121
331 12198013
332 12308569
333 12419791
334 12531681
335 12644241
336 12757473
337 12871379
338 12985961
339 13101221
340 13217161
341 13333783
342 13451089
343 13569081
344 13687761
345 13807131
346 13927193
347 14047949
348 14169401
349 14291551
350 14414401
351 14537953
352 14662209
353 14787171
354 14912841
355 15039221
356 15166313
357 15294119
358 15422641
359 15551881
360 15681841
361 15812523
362 15943929
363 16076061
364 16208921
365 16342511
366 16476833
367 16611889
368 16747681
369 16884211
370 17021481
371 17159493
372 17298249
373 17437751
374 17578001
375 17719001
376 17860753
377 18003259
378 18146521
379 18290541
380 18435321
381 18580863
382 18727169
383 18874241
384 19022081
385 19170691
386 19320073
387 19470229
388 19621161
389 19772871
390 19925361
391 20078633
392 20232689
393 20387531
394 20543161
395 20699581
396 20856793
397 21014799
398 21173601
399 21333201
400 21493601
401 21654803
402 21816809
403 21979621
404 22143241
405 22307671
406 22472913
407 22638969
408 22805841
409 22973531
410 23142041
411 23311373
412 23481529
413 23652511
414 23824321
415 23996961
416 24170433
417 24344739
418 24519881
419 24695861
420 24872681
421 25050343
422 25228849
423 25408201
424 25588401
425 25769451
426 25951353
427 26134109
428 26317721
429 26502191
430 26687521
431 26873713
432 27060769
433 27248691
434 27437481
435 27627141
436 27817673
437 28009079
438 28201361
439 28394521
440 28588561
441 28783483
442 28979289
443 29175981
444 29373561
445 29572031
446 29771393
447 29971649
448 30172801
449 30374851
450 30577801
451 30781653
452 30986409
453 31192071
454 31398641
455 31606121
456 31814513
457 32023819
458 32234041
459 32445181
460 32657241
461 32870223
462 33084129
463 33298961
464 33514721
465 33731411
466 33949033
467 34167589
468 34387081
469 34607511
470 34828881
471 35051193
472 35274449
473 35498651
474 35723801
475 35949901
476 36176953
477 36404959
478 36633921
479 36863841
480 37094721
481 37326563
482 37559369
483 37793141
484 38027881
485 38263591
486 38500273
487 38737929
488 38976561
489 39216171
490 39456761
491 39698333
492 39940889
493 40184431
494 40428961
495 40674481
496 40920993
497 41168499
498 41417001
499 41666501
500 41917001
501 42168503
502 42421009
503 42674521
504 42929041
505 43184571
506 43441113
507 43698669
508 43957241
509 44216831
510 44477441
511 44739073
512 45001729
513 45265411
514 45530121
515 45795861
516 46062633
517 46330439
518 46599281
519 46869161
520 47140081
521 47412043
522 47685049
523 47959101
524 48234201
525 48510351
526 48787553
527 49065809
528 49345121
529 49625491
530 49906921
531 50189413
532 50472969
533 50757591
534 51043281
535 51330041
536 51617873
537 51906779
538 52196761
539 52487821
540 52779961
541 53073183
542 53367489
543 53662881
544 53959361
545 54256931
546 54555593
547 54855349
548 55156201
549 55458151
550 55761201
551 56065353
552 56370609
553 56676971
554 56984441
555 57293021
556 57602713
557 57913519
558 58225441
559 58538481
560 58852641
561 59167923
562 59484329
563 59801861
564 60120521
565 60440311
566 60761233
567 61083289
568 61406481
569 61730811
570 62056281
571 62382893
572 62710649
573 63039551
574 63369601
575 63700801
576 64033153
577 64366659
578 64701321
579 65037141
580 65374121
581 65712263
582 66051569
583 66392041
584 66733681
585 67076491
586 67420473
587 67765629
588 68111961
589 68459471
590 68808161
591 69158033
592 69509089
593 69861331
594 70214761
595 70569381
596 70925193
597 71282199
598 71640401
599 71999801
600 72360401
601 72722203
602 73085209
603 73449421
604 73814841
605 74181471
606 74549313
607 74918369
608 75288641
609 75660131
610 76032841
611 76406773
612 76781929
613 77158311
614 77535921
615 77914761
616 78294833
617 78676139
618 79058681
619 79442461
620 79827481
621 80213743
622 80601249
623 80990001
624 81380001
625 81771251
626 82163753
627 82557509
628 82952521
629 83348791
630 83746321
631 84145113
632 84545169
633 84946491
634 85349081
635 85752941
636 86158073
637 86564479
638 86972161
639 87381121
640 87791361
641 88202883
642 88615689
643 89029781
644 89445161
645 89861831
646 90279793
647 90699049
648 91119601
649 91541451
650 91964601
651 92389053
652 92814809
653 93241871
654 93670241
655 94099921
656 94530913
657 94963219
658 95396841
659 95831781
660 96268041
661 96705623
662 97144529
663 97584761
664 98026321
665 98469211
666 98913433
667 99358989
668 99805881
669 100254111
670 100703681
671 101154593
672 101606849
673 102060451
674 102515401
675 102971701
676 103429353
677 103888359
678 104348721
679 104810441
680 105273521
681 105737963
682 106203769
683 106670941
684 107139481
685 107609391
686 108080673
687 108553329
688 109027361
689 109502771
690 109979561
691 110457733
692 110937289
693 111418231
694 111900561
695 112384281
696 112869393
697 113355899
698 113843801
699 114333101
700 114823801
701 115315903
702 115809409
703 116304321
704 116800641
705 117298371
706 117797513
707 118298069
708 118800041
709 119303431
710 119808241
711 120314473
712 120822129
713 121331211
714 121841721
715 122353661
716 122867033
717 123381839
718 123898081
719 124415761
720 124934881
721 125455443
722 125977449
723 126500901
724 127025801
725 127552151
726 128079953
727 128609209
728 129139921
729 129672091
730 130205721
731 130740813
732 131277369
733 131815391
734 132354881
735 132895841
736 133438273
737 133982179
738 134527561
739 135074421
740 135622761
741 136172583
742 136723889
743 137276681
744 137830961
745 138386731
746 138943993
747 139502749
748 140063001
749 140624751
750 141188001
751 141752753
752 142319009
753 142886771
754 143456041
755 144026821
756 144599113
757 145172919
758 145748241
759 146325081
760 146903441
761 147483323
762 148064729
763 148647661
764 149232121
765 149818111
766 150405633
767 150994689
768 151585281
769 152177411
770 152771081
771 153366293
772 153963049
773 154561351
774 155161201
775 155762601
776 156365553
777 156970059
778 157576121
779 158183741
780 158792921
781 159403663
782 160015969
783 160629841
784 161245281
785 161862291
786 162480873
787 163101029
788 163722761
789 164346071
790 164970961
791 165597433
792 166225489
793 166855131
794 167486361
795 168119181
796 168753593
797 169389599
798 170027201
799 170666401
800 171307201
801 171949603
802 172593609
803 173239221
804 173886441
805 174535271
806 175185713
807 175837769
808 176491441
809 177146731
810 177803641
811 178462173
812 179122329
813 179784111
814 180447521
815 181112561
816 181779233
817 182447539
818 183117481
819 183789061
820 184462281
821 185137143
822 185813649
823 186491801
824 187171601
825 187853051
826 188536153
827 189220909
828 189907321
829 190595391
830 191285121
831 191976513
832 192669569
833 193364291
834 194060681
835 194758741
836 195458473
837 196159879
838 196862961
839 197567721
840 198274161
841 198982283
842 199692089
843 200403581
844 201116761
845 201831631
846 202548193
847 203266449
848 203986401
849 204708051
850 205431401
851 206156453
852 206883209
853 207611671
854 208341841
855 209073721
856 209807313
857 210542619
858 211279641
859 212018381
860 212758841
861 213501023
862 214244929
863 214990561
864 215737921
865 216487011
866 217237833
867 217990389
868 218744681
869 219500711
870 220258481
871 221017993
872 221779249
873 222542251
874 223307001
875 224073501
876 224841753
877 225611759
878 226383521
879 227157041
880 227932321
881 228709363
882 229488169
883 230268741
884 231051081
885 231835191
886 232621073
887 233408729
888 234198161
889 234989371
890 235782361
891 236577133
892 237373689
893 238172031
894 238972161
895 239774081
896 240577793
897 241383299
898 242190601
899 242999701
900 243810601
901 244623303
902 245437809
903 246254121
904 247072241
905 247892171
906 248713913
907 249537469
908 250362841
909 251190031
910 252019041
911 252849873
912 253682529
913 254517011
914 255353321
915 256191461
916 257031433
917 257873239
918 258716881
919 259562361
920 260409681
921 261258843
922 262109849
923 262962701
924 263817401
925 264673951
926 265532353
927 266392609
928 267254721
929 268118691
930 268984521
931 269852213
932 270721769
933 271593191
934 272466481
935 273341641
936 274218673
937 275097579
938 275978361
939 276861021
940 277745561
941 278631983
942 279520289
943 280410481
944 281302561
945 282196531
946 283092393
947 283990149
948 284889801
949 285791351
950 286694801
951 287600153
952 288507409
953 289416571
954 290327641
955 291240621
956 292155513
957 293072319
958 293991041
959 294911681
960 295834241
961 296758723
962 297685129
963 298613461
964 299543721
965 300475911
966 301410033
967 302346089
968 303284081
969 304224011
970 305165881
971 306109693
972 307055449
973 308003151
974 308952801
975 309904401
976 310857953
977 311813459
978 312770921
979 313730341
980 314691721
981 315655063
982 316620369
983 317587641
984 318556881
985 319528091
986 320501273
987 321476429
988 322453561
989 323432671
990 324413761
991 325396833
992 326381889
993 327368931
994 328357961
995 329348981
996 330341993
997 331336999
998 332334001
999 333333001
1000 334334001