0 1
1 3
2 6
3 11
4 20
5 36
6 63
7 106
8 171
9 265
10 396
11 573
12 806
13 1106
14 1485
15 1956
16 2533
17 3231
18 4066
19 5055
20 6216
21 7568
22 9131
23 10926
24 12975
25 15301
26 17928
27 20881
28 24186
29 27870
30 31961
31 36488
32 41481
33 46971
34 52990
35 59571
36 66748
37 74556
38 83031
39 92210
40 102131
41 112833
42 124356
43 136741
44 150030
45 164266
46 179493
47 195756
48 213101
49 231575
50 251226
51 272103
52 294256
53 317736
54 342595
55 368886
56 396663
57 425981
58 456896
59 489465
60 523746
61 559798
62 597681
63 637456
64 679185
65 722931
66 768758
67 816731
68 866916
69 919380
70 974191
71 1031418
72 1091131
73 1153401
74 1218300
75 1285901
76 1356278
77 1429506
78 1505661
79 1584820
80 1667061
81 1752463
82 1841106
83 1933071
84 2028440
85 2127296
86 2229723
87 2335806
88 2445631
89 2559285
90 2676856
91 2798433
92 2924106
93 3053966
94 3188105
95 3326616
96 3469593
97 3617131
98 3769326
99 3926275
100 4088076
101 4254828
102 4426631
103 4603586
104 4785795
105 4973361
106 5166388
107 5364981
108 5569246
109 5779290
110 5995221
111 6217148
112 6445181
113 6679431
114 6920010
115 7167031
116 7420608
117 7680856
118 7947891
119 8221830
120 8502791
121 8790893
122 9086256
123 9389001
124 9699250
125 10017126
126 10342753
127 10676256
128 11017761
129 11367395
130 11725286
131 12091563
132 12466356
133 12849796
134 13242015
135 13643146
136 14053323
137 14472681
138 14901356
139 15339485
140 15787206
141 16244658
142 16711981
143 17189316
144 17676805
145 18174591
146 18682818
147 19201631
148 19731176
149 20271600
150 20823051
151 21385678
152 21959631
153 22545061
154 23142120
155 23750961
156 24371738
157 25004606
158 25649721
159 26307240
160 26977321
161 27660123
162 28355806
163 29064531
164 29786460
165 30521756
166 31270583
167 32033106
168 32809491
169 33599905
170 34404516
171 35223493
172 36057006
173 36905226
174 37768325
175 38646476
176 39539853
177 40448631
178 41372986
179 42313095
180 43269136
181 44241288
182 45229731
183 46234646
184 47256215
185 48294621
186 49350048
187 50422681
188 51512706
189 52620310
190 53745681
191 54889008
192 56050481
193 57230291
194 58428630
195 59645691
196 60881668
197 62136756
198 63411151
199 64705050
200 66018651
201 67352153
202 68705756
203 70079661
204 71474070
205 72889186
206 74325213
207 75782356
208 77260821
209 78760815
210 80282546
211 81826223
212 83392056
213 84980256
214 86591035
215 88224606
216 89881183
217 91560981
218 93264216
219 94991105
220 96741866
221 98516718
222 100315881
223 102139576
224 103988025
225 105861451
226 107760078
227 109684131
228 111633836
229 113609420
230 115611111
231 117639138
232 119693731
233 121775121
234 123883540
235 126019221
236 128182398
237 130373306
238 132592181
239 134839260
240 137114781
241 139418983
242 141752106
243 144114391
244 146506080
245 148927416
246 151378643
247 153860006
248 156371751
249 158914125
250 161487376
251 164091753
252 166727506
253 169394886
254 172094145
255 174825536
256 177589313
257 180385731
258 183215046
259 186077515
260 188973396
261 191902948
262 194866431
263 197864106
264 200896235
265 203963081
266 207064908
267 210201981
268 213374566
269 216582930
270 219827341
271 223108068
272 226425381
273 229779551
274 233170850
275 236599551
276 240065928
277 243570256
278 247112811
279 250693870
280 254313711
281 257972613
282 261670856
283 265408721
284 269186490
285 273004446
286 276862873
287 280762056
288 284702281
289 288683835
290 292707006
291 296772083
292 300879356
293 305029116
294 309221655
295 313457266
296 317736243
297 322058881
298 326425476
299 330836325
300 335291726
301 339791978
302 344337381
303 348928236
304 353564845
305 358247511
306 362976538
307 367752231
308 372574896
309 377444840
310 382362371
311 387327798
312 392341431
313 397403581
314 402514560
315 407674681
316 412884258
317 418143606
318 423453041
319 428812880
320 434223441
321 439685043
322 445198006
323 450762651
324 456379300
325 462048276
326 467769903
327 473544506
328 479372411
329 485253945
330 491189436
331 497179213
332 503223606
333 509322946
334 515477565
335 521687796
336 527953973
337 534276431
338 540655506
339 547091535
340 553584856
341 560135808
342 566744731
343 573411966
344 580137855
345 586922741
346 593766968
347 600670881
348 607634826
349 614659150
350 621744201
351 628890328
352 636097881
353 643367211
354 650698670
355 658092611
356 665549388
357 673069356
358 680652871
359 688300290
360 696011971
361 703788273
362 711629556
363 719536181
364 727508510
365 735546906
366 743651733
367 751823356
368 760062141
369 768368455
370 776742666
371 785185143
372 793696256
373 802276376
374 810925875
375 819645126
376 828434503
377 837294381
378 846225136
379 855227145
380 864300786
381 873446438
382 882664481
383 891955296
384 901319265
385 910756771
386 920268198
387 929853931
388 939514356
389 949249860
390 959060831
391 968947658
392 978910731
393 988950441
394 999067180
395 1009261341
396 1019533318
397 1029883506
398 1040312301
399 1050820100
400 1061407301
401 1072074303
402 1082821506
403 1093649311
404 1104558120
405 1115548336
406 1126620363
407 1137774606
408 1149011471
409 1160331365
410 1171734696
411 1183221873
412 1194793306
413 1206449406
414 1218190585
415 1230017256
416 1241929833
417 1253928731
418 1266014366
419 1278187155
420 1290447516
421 1302795868
422 1315232631
423 1327758226
424 1340373075
425 1353077601
426 1365872228
427 1378757381
428 1391733486
429 1404800970
430 1417960261
431 1431211788
432 1444555981
433 1457993271
434 1471524090
435 1485148871
436 1498868048
437 1512682056
438 1526591331
439 1540596310
440 1554697431
441 1568895133
442 1583189856
443 1597582041
444 1612072130
445 1626660566
446 1641347793
447 1656134256
448 1671020401
449 1686006675
450 1701093526
451 1716281403
452 1731570756
453 1746962036
454 1762455695
455 1778052186
456 1793751963
457 1809555481
458 1825463196
459 1841475565
460 1857593046
461 1873816098
462 1890145181
463 1906580756
464 1923123285
465 1939773231
466 1956531058
467 1973397231
468 1990372216
469 2007456480
470 2024650491
471 2041954718
472 2059369631
473 2076895701
474 2094533400
475 2112283201
476 2130145578
477 2148121006
478 2166209961
479 2184412920
480 2202730361
481 2221162763
482 2239710606
483 2258374371
484 2277154540
485 2296051596
486 2315066023
487 2334198306
488 2353448931
489 2372818385
490 2392307156
491 2411915733
492 2431644606
493 2451494266
494 2471465205
495 2491557916
496 2511772893
497 2532110631
498 2552571626
499 2573156375
500 2593865376
501 2614699128
502 2635658131
503 2656742886
504 2677953895
505 2699291661
506 2720756688
507 2742349481
508 2764070546
509 2785920390
510 2807899521
511 2830008448
512 2852247681
513 2874617731
514 2897119110
515 2919752331
516 2942517908
517 2965416356
518 2988448191
519 3011613930
520 3034914091
521 3058349193
522 3081919756
523 3105626301
524 3129469350
525 3153449426
526 3177567053
527 3201822756
528 3226217061
529 3250750495
530 3275423586
531 3300236863
532 3325190856
533 3350286096
534 3375523115
535 3400902446
536 3426424623
537 3452090181
538 3477899656
539 3503853585
540 3529952506
541 3556196958
542 3582587481
543 3609124616
544 3635808905
545 3662640891
546 3689621118
547 3716750131
548 3744028476
549 3771456700
550 3799035351
551 3826764978
552 3854646131
553 3882679361
554 3910865220
555 3939204261
556 3967697038
557 3996344106
558 4025146021
559 4054103340
560 4083216621
561 4112486423
562 4141913306
563 4171497831
564 4201240560
565 4231142056
566 4261202883
567 4291423606
568 4321804791
569 4352347005
570 4383050816
571 4413916793
572 4444945506
573 4476137526
574 4507493425
575 4539013776
576 4570699153
577 4602550131
578 4634567286
579 4666751195
580 4699102436
581 4731621588
582 4764309231
583 4797165946
584 4830192315
585 4863388921
586 4896756348
587 4930295181
588 4964006006
589 4997889410
590 5031945981
591 5066176308
592 5100580981
593 5135160591
594 5169915730
595 5204846991
596 5239954968
597 5275240256
598 5310703451
599 5346345150
600 5382165951
601 5418166453
602 5454347256
603 5490708961
604 5527252170
605 5563977486
606 5600885513
607 5637976856
608 5675252121
609 5712711915
610 5750356846
611 5788187523
612 5826204556
613 5864408556
614 5902800135
615 5941379906
616 5980148483
617 6019106481
618 6058254516
619 6097593205
620 6137123166
621 6176845018
622 6216759381
623 6256866876
624 6297168125
625 6337663751
626 6378354378
627 6419240631
628 6460323136
629 6501602520
630 6543079411
631 6584754438
632 6626628231
633 6668701421
634 6710974640
635 6753448521
636 6796123698
637 6839000806
638 6882080481
639 6925363360
640 6968850081
641 7012541283
642 7056437606
643 7100539691
644 7144848180
645 7189363716
646 7234086943
647 7279018506
648 7324159051
649 7369509225
650 7415069676
651 7460841053
652 7506824006
653 7553019186
654 7599427245
655 7646048836
656 7692884613
657 7739935231
658 7787201346
659 7834683615
660 7882382696
661 7930299248
662 7978433931
663 8026787406
664 8075360335
665 8124153381
666 8173167208
667 8222402481
668 8271859866
669 8321540030
670 8371443641
671 8421571368
672 8471923881
673 8522501851
674 8573305950
675 8624336851
676 8675595228
677 8727081756
678 8778797111
679 8830741970
680 8882917011
681 8935322913
682 8987960356
683 9040830021
684 9093932590
685 9147268746
686 9200839173
687 9254644556
688 9308685581
689 9362962935
690 9417477306
691 9472229383
692 9527219856
693 9582449416
694 9637918755
695 9693628566
696 9749579543
697 9805772381
698 9862207776
699 9918886425
700 9975809026
701 10032976278
702 10090388881
703 10148047536
704 10205952945
705 10264105811
706 10322506838
707 10381156731
708 10440056196
709 10499205940
710 10558606671
711 10618259098
712 10678163931
713 10738321881
714 10798733660
715 10859399981
716 10920321558
717 10981499106
718 11042933341
719 11104624980
720 11166574741
721 11228783343
722 11291251506
723 11353979951
724 11416969400
725 11480220576
726 11543734203
727 11607511006
728 11671551711
729 11735857045
730 11800427736
731 11865264513
732 11930368106
733 11995739246
734 12061378665
735 12127287096
736 12193465273
737 12259913931
738 12326633806
739 12393625635
740 12460890156
741 12528428108
742 12596240231
743 12664327266
744 12732689955
745 12801329041
746 12870245268
747 12939439381
748 13008912126
749 13078664250
750 13148696501
751 13219009628
752 13289604381
753 13360481511
754 13431641770
755 13503085911
756 13574814688
757 13646828856
758 13719129171
759 13791716390
760 13864591271
761 13937754573
762 14011207056
763 14084949481
764 14158982610
765 14233307206
766 14307924033
767 14382833856
768 14458037441
769 14533535555
770 14609328966
771 14685418443
772 14761804756
773 14838488676
774 14915470975
775 14992752426
776 15070333803
777 15148215881
778 15226399436
779 15304885245
780 15383674086
781 15462766738
782 15542163981
783 15621866596
784 15701875365
785 15782191071
786 15862814498
787 15943746431
788 16024987656
789 16106538960
790 16188401131
791 16270574958
792 16353061231
793 16435860741
794 16518974280
795 16602402641
796 16686146618
797 16770207006
798 16854584601
799 16939280200
800 17024294601
801 17109628603
802 17195283006
803 17281258611
804 17367556220
805 17454176636
806 17541120663
807 17628389106
808 17715982771
809 17803902465
810 17892148996
811 17980723173
812 18069625806
813 18158857706
814 18248419685
815 18338312556
816 18428537133
817 18519094231
818 18609984666
819 18701209255
820 18792768816
821 18884664168
822 18976896131
823 19069465526
824 19162373175
825 19255619901
826 19349206528
827 19443133881
828 19537402786
829 19632014070
830 19726968561
831 19822267088
832 19917910481
833 20013899571
834 20110235190
835 20206918171
836 20303949348
837 20401329556
838 20499059631
839 20597140410
840 20695572731
841 20794357433
842 20893495356
843 20992987341
844 21092834230
845 21193036866
846 21293596093
847 21394512756
848 21495787701
849 21597421775
850 21699415826
851 21801770703
852 21904487256
853 22007566336
854 22111008795
855 22214815486
856 22318987263
857 22423524981
858 22528429496
859 22633701665
860 22739342346
861 22845352398
862 22951732681
863 23058484056
864 23165607385
865 23273103531
866 23380973358
867 23489217731
868 23597837516
869 23706833580
870 23816206791
871 23925958018
872 24036088131
873 24146598001
874 24257488500
875 24368760501
876 24480414878
877 24592452506
878 24704874261
879 24817681020
880 24930873661
881 25044453063
882 25158420106
883 25272775671
884 25387520640
885 25502655896
886 25618182323
887 25734100806
888 25850412231
889 25967117485
890 26084217456
891 26201713033
892 26319605106
893 26437894566
894 26556582305
895 26675669216
896 26795156193
897 26915044131
898 27035333926
899 27156026475
900 27277122676
901 27398623428
902 27520529631
903 27642842186
904 27765561995
905 27888689961
906 28012226988
907 28136173981
908 28260531846
909 28385301490
910 28510483821
911 28636079748
912 28762090181
913 28888516031
914 29015358210
915 29142617631
916 29270295208
917 29398391856
918 29526908491
919 29655846030
920 29785205391
921 29914987493
922 30045193256
923 30175823601
924 30306879450
925 30438361726
926 30570271353
927 30702609256
928 30835376361
929 30968573595
930 31102201886
931 31236262163
932 31370755356
933 31505682396
934 31641044215
935 31776841746
936 31913075923
937 32049747681
938 32186857956
939 32324407685
940 32462397806
941 32600829258
942 32739702981
943 32879019916
944 33018781005
945 33158987191
946 33299639418
947 33440738631
948 33582285776
949 33724281800
950 33866727651
951 34009624278
952 34152972631
953 34296773661
954 34441028320
955 34585737561
956 34730902338
957 34876523606
958 35022602321
959 35169139440
960 35316135921
961 35463592723
962 35611510806
963 35759891131
964 35908734660
965 36058042356
966 36207815183
967 36358054106
968 36508760091
969 36659934105
970 36811577116
971 36963690093
972 37116274006
973 37269329826
974 37422858525
975 37576861076
976 37731338453
977 37886291631
978 38041721586
979 38197629295
980 38354015736
981 38510881888
982 38668228731
983 38826057246
984 38984368415
985 39143163221
986 39302442648
987 39462207681
988 39622459306
989 39783198510
990 39944426281
991 40106143608
992 40268351481
993 40431050891
994 40594242830
995 40757928291
996 40922108268
997 41086783756
998 41251955751
999 41417625250
1000 41583793251