0 1
1 13
2 55
3 147
4 309
5 561
6 923
7 1415
8 2057
9 2869
10 3871
11 5083
12 6525
13 8217
14 10179
15 12431
16 14993
17 17885
18 21127
19 24739
20 28741
21 33153
22 37995
23 43287
24 49049
25 55301
26 62063
27 69355
28 77197
29 85609
30 94611
31 104223
32 114465
33 125357
34 136919
35 149171
36 162133
37 175825
38 190267
39 205479
40 221481
41 238293
42 255935
43 274427
44 293789
45 314041
46 335203
47 357295
48 380337
49 404349
50 429351
51 455363
52 482405
53 510497
54 539659
55 569911
56 601273
57 633765
58 667407
59 702219
60 738221
61 775433
62 813875
63 853567
64 894529
65 936781
66 980343
67 1025235
68 1071477
69 1119089
70 1168091
71 1218503
72 1270345
73 1323637
74 1378399
75 1434651
76 1492413
77 1551705
78 1612547
79 1674959
80 1738961
81 1804573
82 1871815
83 1940707
84 2011269
85 2083521
86 2157483
87 2233175
88 2310617
89 2389829
90 2470831
91 2553643
92 2638285
93 2724777
94 2813139
95 2903391
96 2995553
97 3089645
98 3185687
99 3283699
100 3383701
101 3485713
102 3589755
103 3695847
104 3804009
105 3914261
106 4026623
107 4141115
108 4257757
109 4376569
110 4497571
111 4620783
112 4746225
113 4873917
114 5003879
115 5136131
116 5270693
117 5407585
118 5546827
119 5688439
120 5832441
121 5978853
122 6127695
123 6278987
124 6432749
125 6589001
126 6747763
127 6909055
128 7072897
129 7239309
130 7408311
131 7579923
132 7754165
133 7931057
134 8110619
135 8292871
136 8477833
137 8665525
138 8855967
139 9049179
140 9245181
141 9443993
142 9645635
143 9850127
144 10057489
145 10267741
146 10480903
147 10696995
148 10916037
149 11138049
150 11363051
151 11591063
152 11822105
153 12056197
154 12293359
155 12533611
156 12776973
157 13023465
158 13273107
159 13525919
160 13781921
161 14041133
162 14303575
163 14569267
164 14838229
165 15110481
166 15386043
167 15664935
168 15947177
169 16232789
170 16521791
171 16814203
172 17110045
173 17409337
174 17712099
175 18018351
176 18328113
177 18641405
178 18958247
179 19278659
180 19602661
181 19930273
182 20261515
183 20596407
184 20934969
185 21277221
186 21623183
187 21972875
188 22326317
189 22683529
190 23044531
191 23409343
192 23777985
193 24150477
194 24526839
195 24907091
196 25291253
197 25679345
198 26071387
199 26467399
200 26867401
201 27271413
202 27679455
203 28091547
204 28507709
205 28927961
206 29352323
207 29780815
208 30213457
209 30650269
210 31091271
211 31536483
212 31985925
213 32439617
214 32897579
215 33359831
216 33826393
217 34297285
218 34772527
219 35252139
220 35736141
221 36224553
222 36717395
223 37214687
224 37716449
225 38222701
226 38733463
227 39248755
228 39768597
229 40293009
230 40822011
231 41355623
232 41893865
233 42436757
234 42984319
235 43536571
236 44093533
237 44655225
238 45221667
239 45792879
240 46368881
241 46949693
242 47535335
243 48125827
244 48721189
245 49321441
246 49926603
247 50536695
248 51151737
249 51771749
250 52396751
251 53026763
252 53661805
253 54301897
254 54947059
255 55597311
256 56252673
257 56913165
258 57578807
259 58249619
260 58925621
261 59606833
262 60293275
263 60984967
264 61681929
265 62384181
266 63091743
267 63804635
268 64522877
269 65246489
270 65975491
271 66709903
272 67449745
273 68195037
274 68945799
275 69702051
276 70463813
277 71231105
278 72003947
279 72782359
280 73566361
281 74355973
282 75151215
283 75952107
284 76758669
285 77570921
286 78388883
287 79212575
288 80042017
289 80877229
290 81718231
291 82565043
292 83417685
293 84276177
294 85140539
295 86010791
296 86886953
297 87769045
298 88657087
299 89551099
300 90451101
301 91357113
302 92269155
303 93187247
304 94111409
305 95041661
306 95978023
307 96920515
308 97869157
309 98823969
310 99784971
311 100752183
312 101725625
313 102705317
314 103691279
315 104683531
316 105682093
317 106686985
318 107698227
319 108715839
320 109739841
321 110770253
322 111807095
323 112850387
324 113900149
325 114956401
326 116019163
327 117088455
328 118164297
329 119246709
330 120335711
331 121431323
332 122533565
333 123642457
334 124758019
335 125880271
336 127009233
337 128144925
338 129287367
339 130436579
340 131592581
341 132755393
342 133925035
343 135101527
344 136284889
345 137475141
346 138672303
347 139876395
348 141087437
349 142305449
350 143530451
351 144762463
352 146001505
353 147247597
354 148500759
355 149761011
356 151028373
357 152302865
358 153584507
359 154873319
360 156169321
361 157472533
362 158782975
363 160100667
364 161425629
365 162757881
366 164097443
367 165444335
368 166798577
369 168160189
370 169529191
371 170905603
372 172289445
373 173680737
374 175079499
375 176485751
376 177899513
377 179320805
378 180749647
379 182186059
380 183630061
381 185081673
382 186540915
383 188007807
384 189482369
385 190964621
386 192454583
387 193952275
388 195457717
389 196970929
390 198491931
391 200020743
392 201557385
393 203101877
394 204654239
395 206214491
396 207782653
397 209358745
398 210942787
399 212534799
400 214134801
401 215742813
402 217358855
403 218982947
404 220615109
405 222255361
406 223903723
407 225560215
408 227224857
409 228897669
410 230578671
411 232267883
412 233965325
413 235671017
414 237384979
415 239107231
416 240837793
417 242576685
418 244323927
419 246079539
420 247843541
421 249615953
422 251396795
423 253186087
424 254983849
425 256790101
426 258604863
427 260428155
428 262259997
429 264100409
430 265949411
431 267807023
432 269673265
433 271548157
434 273431719
435 275323971
436 277224933
437 279134625
438 281053067
439 282980279
440 284916281
441 286861093
442 288814735
443 290777227
444 292748589
445 294728841
446 296718003
447 298716095
448 300723137
449 302739149
450 304764151
451 306798163
452 308841205
453 310893297
454 312954459
455 315024711
456 317104073
457 319192565
458 321290207
459 323397019
460 325513021
461 327638233
462 329772675
463 331916367
464 334069329
465 336231581
466 338403143
467 340584035
468 342774277
469 344973889
470 347182891
471 349401303
472 351629145
473 353866437
474 356113199
475 358369451
476 360635213
477 362910505
478 365195347
479 367489759
480 369793761
481 372107373
482 374430615
483 376763507
484 379106069
485 381458321
486 383820283
487 386191975
488 388573417
489 390964629
490 393365631
491 395776443
492 398197085
493 400627577
494 403067939
495 405518191
496 407978353
497 410448445
498 412928487
499 415418499
500 417918501
501 420428513
502 422948555
503 425478647
504 428018809
505 430569061
506 433129423
507 435699915
508 438280557
509 440871369
510 443472371
511 446083583
512 448705025
513 451336717
514 453978679
515 456630931
516 459293493
517 461966385
518 464649627
519 467343239
520 470047241
521 472761653
522 475486495
523 478221787
524 480967549
525 483723801
526 486490563
527 489267855
528 492055697
529 494854109
530 497663111
531 500482723
532 503312965
533 506153857
534 509005419
535 511867671
536 514740633
537 517624325
538 520518767
539 523423979
540 526339981
541 529266793
542 532204435
543 535152927
544 538112289
545 541082541
546 544063703
547 547055795
548 550058837
549 553072849
550 556097851
551 559133863
552 562180905
553 565238997
554 568308159
555 571388411
556 574479773
557 577582265
558 580695907
559 583820719
560 586956721
561 590103933
562 593262375
563 596432067
564 599613029
565 602805281
566 606008843
567 609223735
568 612449977
569 615687589
570 618936591
571 622197003
572 625468845
573 628752137
574 632046899
575 635353151
576 638670913
577 642000205
578 645341047
579 648693459
580 652057461
581 655433073
582 658820315
583 662219207
584 665629769
585 669052021
586 672485983
587 675931675
588 679389117
589 682858329
590 686339331
591 689832143
592 693336785
593 696853277
594 700381639
595 703921891
596 707474053
597 711038145
598 714614187
599 718202199
600 721802201
601 725414213
602 729038255
603 732674347
604 736322509
605 739982761
606 743655123
607 747339615
608 751036257
609 754745069
610 758466071
611 762199283
612 765944725
613 769702417
614 773472379
615 777254631
616 781049193
617 784856085
618 788675327
619 792506939
620 796350941
621 800207353
622 804076195
623 807957487
624 811851249
625 815757501
626 819676263
627 823607555
628 827551397
629 831507809
630 835476811
631 839458423
632 843452665
633 847459557
634 851479119
635 855511371
636 859556333
637 863614025
638 867684467
639 871767679
640 875863681
641 879972493
642 884094135
643 888228627
644 892375989
645 896536241
646 900709403
647 904895495
648 909094537
649 913306549
650 917531551
651 921769563
652 926020605
653 930284697
654 934561859
655 938852111
656 943155473
657 947471965
658 951801607
659 956144419
660 960500421
661 964869633
662 969252075
663 973647767
664 978056729
665 982478981
666 986914543
667 991363435
668 995825677
669 1000301289
670 1004790291
671 1009292703
672 1013808545
673 1018337837
674 1022880599
675 1027436851
676 1032006613
677 1036589905
678 1041186747
679 1045797159
680 1050421161
681 1055058773
682 1059710015
683 1064374907
684 1069053469
685 1073745721
686 1078451683
687 1083171375
688 1087904817
689 1092652029
690 1097413031
691 1102187843
692 1106976485
693 1111778977
694 1116595339
695 1121425591
696 1126269753
697 1131127845
698 1135999887
699 1140885899
700 1145785901
701 1150699913
702 1155627955
703 1160570047
704 1165526209
705 1170496461
706 1175480823
707 1180479315
708 1185491957
709 1190518769
710 1195559771
711 1200614983
712 1205684425
713 1210768117
714 1215866079
715 1220978331
716 1226104893
717 1231245785
718 1236401027
719 1241570639
720 1246754641
721 1251953053
722 1257165895
723 1262393187
724 1267634949
725 1272891201
726 1278161963
727 1283447255
728 1288747097
729 1294061509
730 1299390511
731 1304734123
732 1310092365
733 1315465257
734 1320852819
735 1326255071
736 1331672033
737 1337103725
738 1342550167
739 1348011379
740 1353487381
741 1358978193
742 1364483835
743 1370004327
744 1375539689
745 1381089941
746 1386655103
747 1392235195
748 1397830237
749 1403440249
750 1409065251
751 1414705263
752 1420360305
753 1426030397
754 1431715559
755 1437415811
756 1443131173
757 1448861665
758 1454607307
759 1460368119
760 1466144121
761 1471935333
762 1477741775
763 1483563467
764 1489400429
765 1495252681
766 1501120243
767 1507003135
768 1512901377
769 1518814989
770 1524743991
771 1530688403
772 1536648245
773 1542623537
774 1548614299
775 1554620551
776 1560642313
777 1566679605
778 1572732447
779 1578800859
780 1584884861
781 1590984473
782 1597099715
783 1603230607
784 1609377169
785 1615539421
786 1621717383
787 1627911075
788 1634120517
789 1640345729
790 1646586731
791 1652843543
792 1659116185
793 1665404677
794 1671709039
795 1678029291
796 1684365453
797 1690717545
798 1697085587
799 1703469599
800 1709869601
801 1716285613
802 1722717655
803 1729165747
804 1735629909
805 1742110161
806 1748606523
807 1755119015
808 1761647657
809 1768192469
810 1774753471
811 1781330683
812 1787924125
813 1794533817
814 1801159779
815 1807802031
816 1814460593
817 1821135485
818 1827826727
819 1834534339
820 1841258341
821 1847998753
822 1854755595
823 1861528887
824 1868318649
825 1875124901
826 1881947663
827 1888786955
828 1895642797
829 1902515209
830 1909404211
831 1916309823
832 1923232065
833 1930170957
834 1937126519
835 1944098771
836 1951087733
837 1958093425
838 1965115867
839 1972155079
840 1979211081
841 1986283893
842 1993373535
843 2000480027
844 2007603389
845 2014743641
846 2021900803
847 2029074895
848 2036265937
849 2043473949
850 2050698951
851 2057940963
852 2065200005
853 2072476097
854 2079769259
855 2087079511
856 2094406873
857 2101751365
858 2109113007
859 2116491819
860 2123887821
861 2131301033
862 2138731475
863 2146179167
864 2153644129
865 2161126381
866 2168625943
867 2176142835
868 2183677077
869 2191228689
870 2198797691
871 2206384103
872 2213987945
873 2221609237
874 2229247999
875 2236904251
876 2244578013
877 2252269305
878 2259978147
879 2267704559
880 2275448561
881 2283210173
882 2290989415
883 2298786307
884 2306600869
885 2314433121
886 2322283083
887 2330150775
888 2338036217
889 2345939429
890 2353860431
891 2361799243
892 2369755885
893 2377730377
894 2385722739
895 2393732991
896 2401761153
897 2409807245
898 2417871287
899 2425953299
900 2434053301
901 2442171313
902 2450307355
903 2458461447
904 2466633609
905 2474823861
906 2483032223
907 2491258715
908 2499503357
909 2507766169
910 2516047171
911 2524346383
912 2532663825
913 2540999517
914 2549353479
915 2557725731
916 2566116293
917 2574525185
918 2582952427
919 2591398039
920 2599862041
921 2608344453
922 2616845295
923 2625364587
924 2633902349
925 2642458601
926 2651033363
927 2659626655
928 2668238497
929 2676868909
930 2685517911
931 2694185523
932 2702871765
933 2711576657
934 2720300219
935 2729042471
936 2737803433
937 2746583125
938 2755381567
939 2764198779
940 2773034781
941 2781889593
942 2790763235
943 2799655727
944 2808567089
945 2817497341
946 2826446503
947 2835414595
948 2844401637
949 2853407649
950 2862432651
951 2871476663
952 2880539705
953 2889621797
954 2898722959
955 2907843211
956 2916982573
957 2926141065
958 2935318707
959 2944515519
960 2953731521
961 2962966733
962 2972221175
963 2981494867
964 2990787829
965 3000100081
966 3009431643
967 3018782535
968 3028152777
969 3037542389
970 3046951391
971 3056379803
972 3065827645
973 3075294937
974 3084781699
975 3094287951
976 3103813713
977 3113359005
978 3122923847
979 3132508259
980 3142112261
981 3151735873
982 3161379115
983 3171042007
984 3180724569
985 3190426821
986 3200148783
987 3209890475
988 3219651917
989 3229433129
990 3239234131
991 3249054943
992 3258895585
993 3268756077
994 3278636439
995 3288536691
996 3298456853
997 3308396945
998 3318356987
999 3328336999
1000 3338337001