0 1
1 2
2 4
3 6
4 9
5 12
6 17
7 22
8 29
9 36
10 45
11 54
12 67
13 80
14 97
15 114
16 135
17 156
18 183
19 210
20 243
21 276
22 315
23 354
24 403
25 452
26 511
27 570
28 639
29 708
30 791
31 874
32 971
33 1068
34 1179
35 1290
36 1421
37 1552
38 1703
39 1854
40 2025
41 2196
42 2393
43 2590
44 2813
45 3036
46 3285
47 3534
48 3819
49 4104
50 4425
51 4746
52 5103
53 5460
54 5863
55 6266
56 6715
57 7164
58 7659
59 8154
60 8710
61 9266
62 9883
63 10500
64 11178
65 11856
66 12610
67 13364
68 14194
69 15024
70 15930
71 16836
72 17840
73 18844
74 19946
75 21048
76 22248
77 23448
78 24768
79 26088
80 27528
81 28968
82 30528
83 32088
84 33798
85 35508
86 37368
87 39228
88 41238
89 43248
90 45438
91 47628
92 49998
93 52368
94 54918
95 57468
96 60239
97 63010
98 66002
99 68994
100 72207
101 75420
102 78895
103 82370
104 86107
105 89844
106 93843
107 97842
108 102157
109 106472
110 111103
111 115734
112 120681
113 125628
114 130945
115 136262
116 141949
117 147636
118 153693
119 159750
120 166248
121 172746
122 179685
123 186624
124 194004
125 201384
126 209276
127 217168
128 225572
129 233976
130 242892
131 251808
132 261326
133 270844
134 280964
135 291084
136 301806
137 312528
138 323942
139 335356
140 347462
141 359568
142 372366
143 385164
144 398768
145 412372
146 426782
147 441192
148 456408
149 471624
150 487760
151 503896
152 520952
153 538008
154 555984
155 573960
156 592997
157 612034
158 632132
159 652230
160 673389
161 694548
162 716909
163 739270
164 762833
165 786396
166 811161
167 835926
168 862067
169 888208
170 915725
171 943242
172 972135
173 1001028
174 1031471
175 1061914
176 1093907
177 1125900
178 1159443
179 1192986
180 1228290
181 1263594
182 1300659
183 1337724
184 1376550
185 1415376
186 1456174
187 1496972
188 1539742
189 1582512
190 1627254
191 1671996
192 1718965
193 1765934
194 1815130
195 1864326
196 1915749
197 1967172
198 2021077
199 2074982
200 2131369
201 2187756
202 2246625
203 2305494
204 2367149
205 2428804
206 2493245
207 2557686
208 2624913
209 2692140
210 2762457
211 2832774
212 2906181
213 2979588
214 3056085
215 3132582
216 3212530
217 3292478
218 3375877
219 3459276
220 3546126
221 3632976
222 3723638
223 3814300
224 3908774
225 4003248
226 4101534
227 4199820
228 4302342
229 4404864
230 4511622
231 4618380
232 4729374
233 4840368
234 4956022
235 5071676
236 5191990
237 5312304
238 5437278
239 5562252
240 5692383
241 5822514
242 5957802
243 6093090
244 6233535
245 6373980
246 6520079
247 6666178
248 6817931
249 6969684
250 7127091
251 7284498
252 7448136
253 7611774
254 7781643
255 7951512
256 8127612
257 8303712
258 8486620
259 8669528
260 8859244
261 9048960
262 9245484
263 9442008
264 9646008
265 9850008
266 10061484
267 10272960
268 10491912
269 10710864
270 10937960
271 11165056
272 11400296
273 11635536
274 11878920
275 12122304
276 12374599
277 12626894
278 12888100
279 13149306
280 13419423
281 13689540
282 13969335
283 14249130
284 14538603
285 14828076
286 15127227
287 15426378
288 15736086
289 16045794
290 16366059
291 16686324
292 17017146
293 17347968
294 17690226
295 18032484
296 18386178
297 18739872
298 19105002
299 19470132
300 19847699
301 20225266
302 20615270
303 21005274
304 21407715
305 21810156
306 22226035
307 22641914
308 23071231
309 23500548
310 23943303
311 24386058
312 24843388
313 25300718
314 25772623
315 26244528
316 26731008
317 27217488
318 27719680
319 28221872
320 28739776
321 29257680
322 29791296
323 30324912
324 30875524
325 31426136
326 31993744
327 32561352
328 33145956
329 33730560
330 34333444
331 34936328
332 35557492
333 36178656
334 36818100
335 37457544
336 38116715
337 38775886
338 39454784
339 40133682
340 40832307
341 41530932
342 42250731
343 42970530
344 43711503
345 44452476
346 45214623
347 45976770
348 46761714
349 47546658
350 48354399
351 49162140
352 49992678
353 50823216
354 51678174
355 52533132
356 53412510
357 54291888
358 55195686
359 56099484
360 57029519
361 57959554
362 58915826
363 59872098
364 60854607
365 61837116
366 62847679
367 63858242
368 64896859
369 65935476
370 67002147
371 68068818
372 69165568
373 70262318
374 71389147
375 72515976
376 73672884
377 74829792
378 76018804
379 77207816
380 78428932
381 79650048
382 80903268
383 82156488
384 83444065
385 84731642
386 86053576
387 87375510
388 88731801
389 90088092
390 91480993
391 92873894
392 94303405
393 95732916
394 97199037
395 98665158
396 100170386
397 101675614
398 103219949
399 104764284
400 106347726
401 107931168
402 109556214
403 111181260
404 112847910
405 114514560
406 116222814
407 117931068
408 119683689
409 121436310
410 123233298
411 125030286
412 126871641
413 128712996
414 130601481
415 132489966
416 134425581
417 136361196
418 138343941
419 140326686
420 142359608
421 144392530
422 146475629
423 148558728
424 150692004
425 152825280
426 155011780
427 157198280
428 159438004
429 161677728
430 163970676
431 166263624
432 168613151
433 170962678
434 173368784
435 175774890
436 178237575
437 180700260
438 183222879
439 185745498
440 188328051
441 190910604
442 193553091
443 196195578
444 198901682
445 201607786
446 204377507
447 207147228
448 209980566
449 212813904
450 215714542
451 218615180
452 221583118
453 224551056
454 227586294
455 230621532
456 233728107
457 236834682
458 240012594
459 243190506
460 246439755
461 249689004
462 253013627
463 256338250
464 259738247
465 263138244
466 266613615
467 270088986
468 273644144
469 277199302
470 280834247
471 284469192
472 288183924
473 291898656
474 295697588
475 299496520
476 303379652
477 307262784
478 311230116
479 315197448
480 319253798
481 323310148
482 327455516
483 331600884
484 335835270
485 340069656
486 344397878
487 348726100
488 353148158
489 357570216
490 362086110
491 366602004
492 371216981
493 375831958
494 380546018
495 385260078
496 390073221
497 394886364
498 399803837
499 404721310
500 409743113
501 414764916
502 419891049
503 425017182
504 430253352
505 435489522
506 440835729
507 446181936
508 451638180
509 457094424
510 462666412
511 468238400
512 473926132
513 479613864
514 485417340
515 491220816
516 497146229
517 503071642
518 509118992
519 515166342
520 521335629
521 527504916
522 533802333
523 540099750
524 546525297
525 552950844
526 559504521
527 566058198
528 572746718
529 579435238
530 586258601
531 593081964
532 600040170
533 606998376
534 614098138
535 621197900
536 628439218
537 635680536
538 643063410
539 650446284
540 657977976
541 665509668
542 673190178
543 680870688
544 688700016
545 696529344
546 704514752
547 712500160
548 720641648
549 728783136
550 737080704
551 745378272
552 753839767
553 762301262
554 770926684
555 779552106
556 788341455
557 797130804
558 806091927
559 815053050
560 824185947
561 833318844
562 842623515
563 851928186
564 861413094
565 870898002
566 880563147
567 890228292
568 900073674
569 909919056
570 919953138
571 929987220
572 940210002
573 950432784
574 960844266
575 971255748
576 981865048
577 992474348
578 1003281466
579 1014088584
580 1025093520
581 1036098456
582 1047310328
583 1058522200
584 1069941008
585 1081359816
586 1092985560
587 1104611304
588 1116453791
589 1128296278
590 1140355508
591 1152414738
592 1164690711
593 1176966684
594 1189469207
595 1201971730
596 1214700803
597 1227429876
598 1240385499
599 1253341122
600 1266533833
601 1279726544
602 1293156343
603 1306586142
604 1320253029
605 1333919916
606 1347834429
607 1361748942
608 1375911081
609 1390073220
610 1404482985
611 1418892750
612 1433561446
613 1448230142
614 1463157769
615 1478085396
616 1493271954
617 1508458512
618 1523915306
619 1539372100
620 1555099130
621 1570826160
622 1586823426
623 1602820692
624 1619100311
625 1635379930
626 1651941902
627 1668503874
628 1685348199
629 1702192524
630 1719331319
631 1736470114
632 1753903379
633 1771336644
634 1789064379
635 1806792114
636 1824827287
637 1842862460
638 1861205071
639 1879547682
640 1898197731
641 1916847780
642 1935818235
643 1954788690
644 1974079551
645 1993370412
646 2012981679
647 2032592946
648 2052538486
649 2072484026
650 2092763839
651 2113043652
652 2133657738
653 2154271824
654 2175234050
655 2196196276
656 2217506642
657 2238817008
658 2260475514
659 2282134020
660 2304155474
661 2326176928
662 2348561330
663 2370945732
664 2393693082
665 2416440432
666 2439565538
667 2462690644
668 2486193506
669 2509696368
670 2533576986
671 2557457604
672 2581731778
673 2606005952
674 2630673682
675 2655341412
676 2680402698
677 2705463984
678 2730934626
679 2756405268
680 2782285266
681 2808165264
682 2834454618
683 2860743972
684 2887459519
685 2914175066
686 2941316806
687 2968458546
688 2996026479
689 3023594412
690 3051605375
691 3079616338
692 3108070331
693 3136524324
694 3165421347
695 3194318370
696 3223676351
697 3253034332
698 3282853271
699 3312672210
700 3342952107
701 3373232004
702 3403990787
703 3434749570
704 3465987239
705 3497224908
706 3528941463
707 3560658018
708 3592872526
709 3625087034
710 3657799495
711 3690511956
712 3723722370
713 3756932784
714 3790660218
715 3824387652
716 3858632106
717 3892876560
718 3927638034
719 3962399508
720 3997698266
721 4032997024
722 4068833066
723 4104669108
724 4141042434
725 4177415760
726 4214346634
727 4251277508
728 4288765930
729 4326254352
730 4364300322
731 4402346292
732 4440971322
733 4479596352
734 4518800442
735 4558004532
736 4597787682
737 4637570832
738 4677954554
739 4718338276
740 4759322570
741 4800306864
742 4841891730
743 4883476596
744 4925684855
745 4967893114
746 5010724766
747 5053556418
748 5097011463
749 5140466508
750 5184567767
751 5228669026
752 5273416499
753 5318163972
754 5363557659
755 5408951346
756 5455015431
757 5501079516
758 5547813999
759 5594548482
760 5641953363
761 5689358244
762 5737457707
763 5785557170
764 5834351215
765 5883145260
766 5932633887
767 5982122514
768 6032331335
769 6082540156
770 6133469171
771 6184398186
772 6236047395
773 6287696604
774 6340091619
775 6392486634
776 6445627455
777 6498768276
778 6552654903
779 6606541530
780 6661201061
781 6715860592
782 6771293027
783 6826725462
784 6882930801
785 6939136140
786 6996141481
787 7053146822
788 7110952165
789 7168757508
790 7227362853
791 7285968198
792 7345402197
793 7404836196
794 7465098849
795 7525361502
796 7586452809
797 7647544116
798 7709492729
799 7771441342
800 7834247261
801 7897053180
802 7960716405
803 8024379630
804 8088930428
805 8153481226
806 8218919597
807 8284357968
808 8350683912
809 8417009856
810 8484253640
811 8551497424
812 8619659048
813 8687820672
814 8756900136
815 8825979600
816 8896008858
817 8966038116
818 9037017168
819 9107996220
820 9179925066
821 9251853912
822 9324764506
823 9397675100
824 9471567442
825 9545459784
826 9620333874
827 9695207964
828 9771097508
829 9846987052
830 9923892050
831 10000797048
832 10078717500
833 10156637952
834 10235607564
835 10314577176
836 10394595948
837 10474614720
838 10555682652
839 10636750584
840 10718903210
841 10801055836
842 10884293156
843 10967530476
844 11051852490
845 11136174504
846 11221616746
847 11307058988
848 11393621458
849 11480183928
850 11567866626
851 11655549324
852 11744389680
853 11833230036
854 11923228050
855 12013226064
856 12104381736
857 12195537408
858 12287888168
859 12380238928
860 12473784776
861 12567330624
862 12662071560
863 12756812496
864 12852787926
865 12948763356
866 13045973280
867 13143183204
868 13241627622
869 13340072040
870 13439790358
871 13539508676
872 13640500894
873 13741493112
874 13843759230
875 13946025348
876 14049606820
877 14153188292
878 14258085118
879 14362981944
880 14469194124
881 14575406304
882 14682975292
883 14790544280
884 14899470076
885 15008395872
886 15118678476
887 15228961080
888 15340644078
889 15452327076
890 15565410468
891 15678493860
892 15792977646
893 15907461432
894 16023389198
895 16139316964
896 16256688710
897 16374060456
898 16492876182
899 16611691908
900 16731997408
901 16852302908
902 16974098182
903 17095893456
904 17219178504
905 17342463552
906 17467284168
907 17592104784
908 17718460968
909 17844817152
910 17972708904
911 18100600656
912 18230076066
913 18359551476
914 18490610544
915 18621669612
916 18754312338
917 18886955064
918 19021229538
919 19155504012
920 19291410234
921 19427316456
922 19564854426
923 19702392396
924 19841612580
925 19980832764
926 20121735162
927 20262637560
928 20405222172
929 20547806784
930 20692124076
931 20836441368
932 20982491340
933 21128541312
934 21276323964
935 21424106616
936 21573674882
937 21723243148
938 21874597028
939 22025950908
940 22179090402
941 22332229896
942 22487207938
943 22642185980
944 22799002570
945 22955819160
946 23114474298
947 23273129436
948 23433678608
949 23594227780
950 23756670986
951 23919114192
952 24083451432
953 24247788672
954 24414075432
955 24580362192
956 24748598472
957 24916834752
958 25087020552
959 25257206352
960 25429399807
961 25601593262
962 25775794372
963 25949995482
964 26126204247
965 26302413012
966 26480687567
967 26658962122
968 26839302467
969 27019642812
970 27202048947
971 27384455082
972 27568987879
973 27753520676
974 27940180135
975 28126839594
976 28315625715
977 28504411836
978 28695385491
979 28886359146
980 29079520335
981 29272681524
982 29468030247
983 29663378970
984 29860978937
985 30058578904
986 30258430115
987 30458281326
988 30660383781
989 30862486236
990 31066903645
991 31271321054
992 31478053417
993 31684785780
994 31893833097
995 32102880414
996 32314309325
997 32525738236
998 32739548741
999 32953359246
1000 33169551345