0 1
1 2
2 6
3 16
4 36
5 71
6 127
7 211
8 331
9 496
10 716
11 1002
12 1366
13 1821
14 2381
15 3061
16 3877
17 4846
18 5986
19 7316
20 8856
21 10627
22 12651
23 14951
24 17551
25 20476
26 23752
27 27406
28 31466
29 35961
30 40921
31 46377
32 52361
33 58906
34 66046
35 73816
36 82252
37 91391
38 101271
39 111931
40 123411
41 135752
42 148996
43 163186
44 178366
45 194581
46 211877
47 230301
48 249901
49 270726
50 292826
51 316252
52 341056
53 367291
54 395011
55 424271
56 455127
57 487636
58 521856
59 557846
60 595666
61 635377
62 677041
63 720721
64 766481
65 814386
66 864502
67 916896
68 971636
69 1028791
70 1088431
71 1150627
72 1215451
73 1282976
74 1353276
75 1426426
76 1502502
77 1581581
78 1663741
79 1749061
80 1837621
81 1929502
82 2024786
83 2123556
84 2225896
85 2331891
86 2441627
87 2555191
88 2672671
89 2794156
90 2919736
91 3049502
92 3183546
93 3321961
94 3464841
95 3612281
96 3764377
97 3921226
98 4082926
99 4249576
100 4421276
101 4598127
102 4780231
103 4967691
104 5160611
105 5359096
106 5563252
107 5773186
108 5989006
109 6210821
110 6438741
111 6672877
112 6913341
113 7160246
114 7413706
115 7673836
116 7940752
117 8214571
118 8495411
119 8783391
120 9078631
121 9381252
122 9691376
123 10009126
124 10334626
125 10668001
126 11009377
127 11358881
128 11716641
129 12082786
130 12457446
131 12840752
132 13232836
133 13633831
134 14043871
135 14463091
136 14891627
137 15329616
138 15777196
139 16234506
140 16701686
141 17178877
142 17666221
143 18163861
144 18671941
145 19190606
146 19720002
147 20260276
148 20811576
149 21374051
150 21947851
151 22533127
152 23130031
153 23738716
154 24359336
155 24992046
156 25637002
157 26294361
158 26964281
159 27646921
160 28342441
161 29051002
162 29772766
163 30507896
164 31256556
165 32018911
166 32795127
167 33585371
168 34389811
169 35208616
170 36041956
171 36890002
172 37752926
173 38630901
174 39524101
175 40432701
176 41356877
177 42296806
178 43252666
179 44224636
180 45212896
181 46217627
182 47239011
183 48277231
184 49332471
185 50404916
186 51494752
187 52602166
188 53727346
189 54870481
190 56031761
191 57211377
192 58409521
193 59626386
194 60862166
195 62117056
196 63391252
197 64684951
198 65998351
199 67331651
200 68685051
201 70058752
202 71452956
203 72867866
204 74303686
205 75760621
206 77238877
207 78738661
208 80260181
209 81803646
210 83369266
211 84957252
212 86567816
213 88201171
214 89857531
215 91537111
216 93240127
217 94966796
218 96717336
219 98491966
220 100290906
221 102114377
222 103962601
223 105835801
224 107734201
225 109658026
226 111607502
227 113582856
228 115584316
229 117612111
230 119666471
231 121747627
232 123855811
233 125991256
234 128154196
235 130344866
236 132563502
237 134810341
238 137085621
239 139389581
240 141722461
241 144084502
242 146475946
243 148897036
244 151348016
245 153829131
246 156340627
247 158882751
248 161455751
249 164059876
250 166695376
251 169362502
252 172061506
253 174792641
254 177556161
255 180352321
256 183181377
257 186043586
258 188939206
259 191868496
260 194831716
261 197829127
262 200860991
263 203927571
264 207029131
265 210165936
266 213338252
267 216546346
268 219790486
269 223070941
270 226387981
271 229741877
272 233132901
273 236561326
274 240027426
275 243531476
276 247073752
277 250654531
278 254274091
279 257932711
280 261630671
281 265368252
282 269145736
283 272963406
284 276821546
285 280720441
286 284660377
287 288641641
288 292664521
289 296729306
290 300836286
291 304985752
292 309177996
293 313413311
294 317691991
295 322014331
296 326380627
297 330791176
298 335246276
299 339746226
300 344291326
301 348881877
302 353518181
303 358200541
304 362929261
305 367704646
306 372527002
307 377396636
308 382313856
309 387278971
310 392292291
311 397354127
312 402464791
313 407624596
314 412833856
315 418092886
316 423402002
317 428761521
318 434171761
319 439633041
320 445145681
321 450710002
322 456326326
323 461994976
324 467716276
325 473490551
326 479318127
327 485199331
328 491134491
329 497123936
330 503167996
331 509267002
332 515421286
333 521631181
334 527897021
335 534219141
336 540597877
337 547033566
338 553526546
339 560077156
340 566685736
341 573352627
342 580078171
343 586862711
344 593706591
345 600610156
346 607573752
347 614597726
348 621682426
349 628828201
350 636035401
351 643304377
352 650635481
353 658029066
354 665485486
355 673005096
356 680588252
357 688235311
358 695946631
359 703722571
360 711563491
361 719469752
362 727441716
363 735479746
364 743584206
365 751755461
366 759993877
367 768299821
368 776673661
369 785115766
370 793626506
371 802206252
372 810855376
373 819574251
374 828363251
375 837222751
376 846153127
377 855154756
378 864228016
379 873373286
380 882590946
381 891881377
382 901244961
383 910682081
384 920193121
385 929778466
386 939438502
387 949173616
388 958984196
389 968870631
390 978833311
391 988872627
392 998988971
393 1009182736
394 1019454316
395 1029804106
396 1040232502
397 1050739901
398 1061326701
399 1071993301
400 1082740101
401 1093567502
402 1104475906
403 1115465716
404 1126537336
405 1137691171
406 1148927627
407 1160247111
408 1171650031
409 1183136796
410 1194707816
411 1206363502
412 1218104266
413 1229930521
414 1241842681
415 1253841161
416 1265926377
417 1278098746
418 1290358686
419 1302706616
420 1315142956
421 1327668127
422 1340282551
423 1352986651
424 1365780851
425 1378665576
426 1391641252
427 1404708306
428 1417867166
429 1431118261
430 1444462021
431 1457898877
432 1471429261
433 1485053606
434 1498772346
435 1512585916
436 1526494752
437 1540499291
438 1554599971
439 1568797231
440 1583091511
441 1597483252
442 1611972896
443 1626560886
444 1641247666
445 1656033681
446 1670919377
447 1685905201
448 1700991601
449 1716179026
450 1731467926
451 1746858752
452 1762351956
453 1777947991
454 1793647311
455 1809450371
456 1825357627
457 1841369536
458 1857486556
459 1873709146
460 1890037766
461 1906472877
462 1923014941
463 1939664421
464 1956421781
465 1973287486
466 1990262002
467 2007345796
468 2024539336
469 2041843091
470 2059257531
471 2076783127
472 2094420351
473 2112169676
474 2130031576
475 2148006526
476 2166095002
477 2184297481
478 2202614441
479 2221046361
480 2239593721
481 2258257002
482 2277036686
483 2295933256
484 2314947196
485 2334078991
486 2353329127
487 2372698091
488 2392186371
489 2411794456
490 2431522836
491 2451372002
492 2471342446
493 2491434661
494 2511649141
495 2531986381
496 2552446877
497 2573031126
498 2593739626
499 2614572876
500 2635531376
501 2656615627
502 2677826131
503 2699163391
504 2720627911
505 2742220196
506 2763940752
507 2785790086
508 2807768706
509 2829877121
510 2852115841
511 2874485377
512 2896986241
513 2919618946
514 2942384006
515 2965281936
516 2988313252
517 3011478471
518 3034778111
519 3058212691
520 3081782731
521 3105488752
522 3129331276
523 3153310826
524 3177427926
525 3201683101
526 3226076877
527 3250609781
528 3275282341
529 3300095086
530 3325048546
531 3350143252
532 3375379736
533 3400758531
534 3426280171
535 3451945191
536 3477754127
537 3503707516
538 3529805896
539 3556049806
540 3582439786
541 3608976377
542 3635660121
543 3662491561
544 3689471241
545 3716599706
546 3743877502
547 3771305176
548 3798883276
549 3826612351
550 3854492951
551 3882525627
552 3910710931
553 3939049416
554 3967541636
555 3996188146
556 4024989502
557 4053946261
558 4083058981
559 4112328221
560 4141754541
561 4171338502
562 4201080666
563 4230981596
564 4261041856
565 4291262011
566 4321642627
567 4352184271
568 4382887511
569 4413752916
570 4444781056
571 4475972502
572 4507327826
573 4538847601
574 4570532401
575 4602382801
576 4634399377
577 4666582706
578 4698933366
579 4731451936
580 4764138996
581 4796995127
582 4830020911
583 4863216931
584 4896583771
585 4930122016
586 4963832252
587 4997715066
588 5031771046
589 5066000781
590 5100404861
591 5134983877
592 5169738421
593 5204669086
594 5239776466
595 5275061156
596 5310523752
597 5346164851
598 5381985051
599 5417984951
600 5454165151
601 5490526252
602 5527068856
603 5563793566
604 5600700986
605 5637791721
606 5675066377
607 5712525561
608 5750169881
609 5787999946
610 5826016366
611 5864219752
612 5902610716
613 5941189871
614 5979957831
615 6018915211
616 6058062627
617 6097400696
618 6136930036
619 6176651266
620 6216565006
621 6256671877
622 6296972501
623 6337467501
624 6378157501
625 6419043126
626 6460125002
627 6501403756
628 6542880016
629 6584554411
630 6626427571
631 6668500127
632 6710772711
633 6753245956
634 6795920496
635 6838796966
636 6881876002
637 6925158241
638 6968644321
639 7012334881
640 7056230561
641 7100332002
642 7144639846
643 7189154736
644 7233877316
645 7278808231
646 7323948127
647 7369297651
648 7414857451
649 7460628176
650 7506610476
651 7552805002
652 7599212406
653 7645833341
654 7692668461
655 7739718421
656 7786983877
657 7834465486
658 7882163906
659 7930079796
660 7978213816
661 8026566627
662 8075138891
663 8123931271
664 8172944431
665 8222179036
666 8271635752
667 8321315246
668 8371218186
669 8421345241
670 8471697081
671 8522274377
672 8573077801
673 8624108026
674 8675365726
675 8726851576
676 8778566252
677 8830510431
678 8882684791
679 8935090011
680 8987726771
681 9040595752
682 9093697636
683 9147033106
684 9200602846
685 9254407541
686 9308447877
687 9362724541
688 9417238221
689 9471989606
690 9526979386
691 9582208252
692 9637676896
693 9693386011
694 9749336291
695 9805528431
696 9861963127
697 9918641076
698 9975562976
699 10032729526
700 10090141426
701 10147799377
702 10205704081
703 10263856241
704 10322256561
705 10380905746
706 10439804502
707 10498953536
708 10558353556
709 10618005271
710 10677909391
711 10738066627
712 10798477691
713 10859143296
714 10920064156
715 10981240986
716 11042674502
717 11104365421
718 11166314461
719 11228522341
720 11290989781
721 11353717502
722 11416706226
723 11479956676
724 11543469576
725 11607245651
726 11671285627
727 11735590231
728 11800160191
729 11864996236
730 11930099096
731 11995469502
732 12061108186
733 12127015881
734 12193193321
735 12259641241
736 12326360377
737 12393351466
738 12460615246
739 12528152456
740 12595963836
741 12664050127
742 12732412071
743 12801050411
744 12869965891
745 12939159256
746 13008631252
747 13078382626
748 13148414126
749 13218726501
750 13289320501
751 13360196877
752 13431356381
753 13502799766
754 13574527786
755 13646541196
756 13718840752
757 13791427211
758 13864301331
759 13937463871
760 14010915591
761 14084657252
762 14158689616
763 14233013446
764 14307629506
765 14382538561
766 14457741377
767 14533238721
768 14609031361
769 14685120066
770 14761505606
771 14838188752
772 14915170276
773 14992450951
774 15070031551
775 15147912851
776 15226095627
777 15304580656
778 15383368716
779 15462460586
780 15541857046
781 15621558877
782 15701566861
783 15781881781
784 15862504421
785 15943435566
786 16024676002
787 16106226516
788 16188087896
789 16270260931
790 16352746411
791 16435545127
792 16518657871
793 16602085436
794 16685828616
795 16769888206
796 16854265002
797 16938959801
798 17023973401
799 17109306601
800 17194960201
801 17280935002
802 17367231806
803 17453851416
804 17540794636
805 17628062271
806 17715655127
807 17803574011
808 17891819731
809 17980393096
810 18069294916
811 18158526002
812 18248087166
813 18337979221
814 18428202981
815 18518759261
816 18609648877
817 18700872646
818 18792431386
819 18884325916
820 18976557056
821 19069125627
822 19162032451
823 19255278351
824 19348864151
825 19442790676
826 19537058752
827 19631669206
828 19726622866
829 19821920561
830 19917563121
831 20013551377
832 20109886161
833 20206568306
834 20303598646
835 20400978016
836 20498707252
837 20596787191
838 20695218671
839 20794002531
840 20893139611
841 20992630752
842 21092476796
843 21192678586
844 21293236966
845 21394152781
846 21495426877
847 21597060101
848 21699053301
849 21801407326
850 21904123026
851 22007201252
852 22110642856
853 22214448691
854 22318619611
855 22423156471
856 22528060127
857 22633331436
858 22738971256
859 22844980446
860 22951359866
861 23058110377
862 23165232841
863 23272728121
864 23380597081
865 23488840586
866 23597459502
867 23706454696
868 23815827036
869 23925577391
870 24035706631
871 24146215627
872 24257105251
873 24368376376
874 24480029876
875 24592066626
876 24704487502
877 24817293381
878 24930485141
879 25044063661
880 25158029821
881 25272384502
882 25387128586
883 25502262956
884 25617788496
885 25733706091
886 25850016627
887 25966720991
888 26083820071
889 26201314756
890 26319205936
891 26437494502
892 26556181346
893 26675267361
894 26794753441
895 26914640481
896 27034929377
897 27155621026
898 27276716326
899 27398216176
900 27520121476
901 27642433127
902 27765152031
903 27888279091
904 28011815211
905 28135761296
906 28260118252
907 28384886986
908 28510068406
909 28635663421
910 28761672941
911 28888097877
912 29014939141
913 29142197646
914 29269874306
915 29397970036
916 29526485752
917 29655422371
918 29784780811
919 29914561991
920 30044766831
921 30175396252
922 30306451176
923 30437932526
924 30569841226
925 30702178201
926 30834944377
927 30968140681
928 31101768041
929 31235827386
930 31370319646
931 31505245752
932 31640606636
933 31776403231
934 31912636471
935 32049307291
936 32186416627
937 32323965416
938 32461954596
939 32600385106
940 32739257886
941 32878573877
942 33018334021
943 33158539261
944 33299190541
945 33440288806
946 33581835002
947 33723830076
948 33866274976
949 34009170651
950 34152518051
951 34296318127
952 34440571831
953 34585280116
954 34730443936
955 34876064246
956 35022142002
957 35168678161
958 35315673681
959 35463129521
960 35611046641
961 35759426002
962 35908268566
963 36057575296
964 36207347156
965 36357585111
966 36508290127
967 36659463171
968 36811105211
969 36963217216
970 37115800156
971 37268855002
972 37422382726
973 37576384301
974 37730860701
975 37885812901
976 38041241877
977 38197148606
978 38353534066
979 38510399236
980 38667745096
981 38825572627
982 38983882811
983 39142676631
984 39301955071
985 39461719116
986 39621969752
987 39782707966
988 39943934746
989 40105651081
990 40267857961
991 40430556377
992 40593747321
993 40757431786
994 40921610766
995 41086285256
996 41251456252
997 41417124751
998 41583291751
999 41749958251
1000 41917125251