0 0
1 1
2 4
3 10
4 23
5 48
6 94
7 166
8 285
9 464
10 734
11 1109
12 1646
13 2371
14 3366
15 4652
16 6357
17 8519
18 11309
19 14754
20 19103
21 24399
22 30956
23 38797
24 48355
25 59665
26 73264
27 89145
28 108011
29 129864
30 155554
31 185017
32 219336
33 258438
34 303604
35 354665
36 413213
37 479048
38 554033
39 637824
40 732680
41 838203
42 957003
43 1088484
44 1235766
45 1398153
46 1579206
47 1777970
48 1998641
49 2240114
50 2507144
51 2798281
52 3119050
53 3467796
54 3850732
55 4265763
56 4720043
57 5211188
58 5747179
59 6325090
60 6954026
61 7630682
62 8365165
63 9153492
64 10007091
65 10921502
66 11909343
67 12965330
68 14103640
69 15318380
70 16625116
71 18016976
72 19511338
73 21100579
74 22803710
75 24611932
76 26546337
77 28597224
78 30787575
79 33106306
80 35578796
81 38192867
82 40976059
83 43914591
84 47038735
85 50333411
86 53831375
87 57515676
88 61422153
89 65532342
90 69884903
91 74459221
92 79297445
93 84377183
94 89743760
95 95372337
96 101312155
97 107536320
98 114097661
99 120966488
100 128199990
101 135766133
102 143726123
103 152044765
104 160788133
105 169918341
106 179505929
107 189509468
108 200004895
109 210947729
110 222418885
111 234369897
112 246887626
113 259920178
114 273559925
115 287750527
116 302590922
117 318020902
118 334145469
119 350899491
120 368395178
121 386563074
122 405522077
123 425197260
124 445715395
125 466996757
126 489175453
127 512165720
128 536110281
129 560918032
130 586739699
131 613477554
132 641291706
133 670078523
134 700006865
135 730965813
136 763134403
137 796395230
138 830936852
139 866633894
140 903685965
141 941960546
142 981667563
143 1022665821
144 1065177201
145 1109052683
146 1154525347
147 1201436708
148 1250032731
149 1300146406
150 1352035803
151 1405523636
152 1460881880
153 1517923939
154 1576934827
155 1637716835
156 1700569933
157 1765286293
158 1832179950
159 1901031038
160 1972169626
161 2045364899
162 2120962044
163 2198717257
164 2278992936
165 2361533405
166 2446717263
167 2534274867
168 2624603235
169 2717419905
170 2813139277
171 2911463849
172 3012827678
173 3116919471
174 3224191879
175 3334317467
176 3447769887
177 3564206842
178 3684121820
179 3807155253
180 3933823006
181 4063749552
182 4197471940
183 4334596139
184 4475682985
185 4620321363
186 4769094674
187 4921572036
188 5078362158
189 5239015845
190 5404165783
191 5573341718
192 5747203200
193 5925260403
194 6108198381
195 6295504845
196 6487893305
197 6684830612
198 6887057340
199 7094016443
200 7306478660
201 7523864686
202 7746973918
203 7975201687
204 8209379303
205 8448878406
206 8694560680
207 8945770816
208 9203404195
209 9466780356
210 9736826804
211 10012834512
212 10295766591
213 10584887281
214 10881193605
215 11183919584
216 11494099797
217 11810939917
218 12135510350
219 12466984774
220 12806473138
221 13153119126
222 13508070466
223 13870437035
224 14241408225
225 14620062145
226 15007627958
227 15403148117
228 15807895611
229 16220879317
230 16643414120
231 17074471262
232 17515411656
233 17965171125
234 18425154644
235 18894258383
236 19373935688
237 19863045333
238 20363086932
239 20872877551
240 21393967560
241 21925134616
242 22467977704
243 23021230579
244 23586545411
245 24162614495
246 24751141006
247 25350771103
248 25963263721
249 26587221369
250 27224456418
251 27873522968
252 28536291770
253 29211271044
254 29900387558
255 30602098703
256 31318392293
257 32047677570
258 32792000989
259 33549718503
260 34322940431
261 35109972162
262 35912985324
263 36730229514
264 37563943091
265 38412322630
266 39277670624
267 40158125200
268 41056058495
269 41969553117
270 42901048206
271 43848565224
272 44814616028
273 45797163909
274 46798790644
275 47817395634
276 48855636497
277 49911351767
278 50987272061
279 52081169121
280 53195852576
281 54329030564
282 55483588839
283 56657165799
284 57852729550
285 59067851986
286 60305580514
287 61563414293
288 62844486473
289 64146226765
290 65471850964
291 66818712886
292 68190117510
293 69583346215
294 71001790020
295 72442651200
296 73909413575
297 75399203825
298 76915595255
299 78455632185
300 80022984390
301 81614617391
302 83234294069
303 84878894155
304 86552280723
305 88251251453
306 89979766199
307 91734533371
308 93519616920
309 95331639779
310 97174766404
311 99045526929
312 100948193866
313 102879208396
314 104842947446
315 106835755687
316 108862122117
317 110918298929
318 113008883499
319 115130027749
320 117286445328
321 119474191974
322 121698093731
323 123954102252
324 126247164115
325 128573131030
326 130937066179
327 133334713185
328 135771260081
329 138242346739
330 140753282059
331 143299593772
332 145886720141
333 148510081148
334 151175240244
335 153877501160
336 156622561283
337 159405612543
338 162232482033
339 165098241129
340 168008855490
341 170959280588
342 173955616363
343 176992693374
344 180076754961
345 183202511478
346 186376345181
347 189592837095
348 192858517771
349 196167843674
350 199527489109
351 202931776596
352 206387533690
353 209888953941
354 213443013557
355 217043767468
356 220698350298
357 224400683393
358 228158054989
359 231964243080
360 235826699546
361 239739064127
362 243708947485
363 247729841067
364 251809524471
365 255941346162
366 260133249753
367 264378430415
368 268685006205
369 273046024375
370 277469772291
371 281949138851
372 286492591438
373 291092866034
374 295758604845
375 300482380222
376 305273020027
377 310122938639
378 315041144320
379 320019882481
380 325068352901
381 330178637747
382 335360122839
383 340604715976
384 345922000425
385 351303715406
386 356759636095
387 362281321721
388 367878750903
389 373543308897
390 379285172163
391 385095540281
392 390984799380
393 396943969448
394 402983640455
395 409094640962
396 415287776905
397 421553691570
398 427903400966
399 434327350973
400 440836779930
401 447421942698
402 454094293988
403 460843885210
404 467682400008
405 474599692796
406 481607669959
407 488695976348
408 495876753955
409 503139444594
410 510496419605
411 517936904892
412 525473514146
413 533095264128
414 540815004555
415 548621529862
416 556527939107
417 564522811237
418 572619488084
419 580806319786
420 589096904578
421 597479370699
422 605967566152
423 614549383640
424 623238934705
425 632023883672
426 640918598918
427 649910502435
428 659014233526
429 668216979082
430 677533642379
431 686951161109
432 696484716936
433 706121005658
434 715875480305
435 725734580358
436 735714044773
437 745800064275
438 756008656652
439 766325749124
440 776767653200
441 787320040231
442 797999508098
443 808791457386
444 819712787571
445 830748636183
446 841916196872
447 853200328883
448 864618535411
449 876155405391
450 887828744068
451 899622854501
452 911555859695
453 923611784884
454 935809063077
455 948131425965
456 960597632613
457 973191129298
458 985930993310
459 998800369453
460 1011818669446
461 1024968745019
462 1038270334414
463 1051705979882
464 1065295762741
465 1079021924240
466 1092904880598
467 1106926555502
468 1121107716975
469 1135429979700
470 1149914455252
471 1164542432399
472 1179335383328
473 1194274279726
474 1209380946064
475 1224636019682
476 1240061694752
477 1255638283182
478 1271388340240
479 1287291834978
480 1303371701536
481 1319607575107
482 1336022760020
483 1352596539824
484 1369352606975
485 1386269902658
486 1403372498694
487 1420638975756
488 1438093803333
489 1455715210950
490 1473528056718
491 1491510200703
492 1509686908310
493 1528035679593
494 1546582178126
495 1565303525270
496 1584225801605
497 1603325759537
498 1622629887445
499 1642114549728
500 1661806661775
501 1681682209801
502 1701768526708
503 1722041201307
504 1742528003603
505 1763204134911
506 1784097792760
507 1805183771371
508 1826490715555
509 1847993022646
510 1869719775074
511 1891644953307
512 1913798097536
513 1936152781656
514 1958738993660
515 1981529880719
516 2004555899157
517 2027789779802
518 2051262437265
519 2074946165494
520 2098872358088
521 2123012882801
522 2147399602091
523 2172003936590
524 2196858238710
525 2221933492735
526 2247262530598
527 2272815879132
528 2298626871281
529 2324665587292
530 2350965850600
531 2377497273367
532 2404294191186
533 2431325759310
534 2458626814884
535 2486166034353
536 2513978778483
537 2542033256178
538 2570365340907
539 2598942751956
540 2627801897970
541 2656910019976
542 2686304050789
543 2715950730694
544 2745887539331
545 2776080727920
546 2806568311831
547 2837316030328
548 2868362457576
549 2899672832654
550 2931286277108
551 2963167506758
552 2995356214010
553 3027816603289
554 3060588926358
555 3093636852758
556 3127001217273
557 3160645166750
558 3194610107399
559 3228858639468
560 3263432764676
561 3298294548957
562 3333486577619
563 3368970358189
564 3404789084071
565 3440903716765
566 3477358045759
567 3514112462010
568 3551211375785
569 3588614620212
570 3626367214231
571 3664428408199
572 3702843854853
573 3741572234589
574 3780659821504
575 3820064700899
576 3859833793787
577 3899924603282
578 3940384684781
579 3981170933646
580 4022331565406
581 4063822880919
582 4105693743219
583 4147899832659
584 4190490685965
585 4233421376331
586 4276742101209
587 4320407300438
588 4364467858823
589 4408877596295
590 4453688071949
591 4498852459171
592 4544423018170
593 4590352289580
594 4636693221565
595 4683397694925
596 4730519373050
597 4778009490800
598 4825922413285
599 4874208702145
600 4922923451930
601 4972016565056
602 5021543851909
603 5071454527950
604 5121805147323
605 5172544252883
606 5223729128829
607 5275307617226
608 5327337760705
609 5379766714994
610 5432653267099
611 5485943858024
612 5539698047986
613 5593861577821
614 5648494766801
615 5703542626747
616 5759066265027
617 5815009979364
618 5871435650964
619 5928286834144
620 5985626213453
621 6043396614824
622 6101661511531
623 6160362971607
624 6219565287025
625 6279209783045
626 6339361555619
627 6399961157250
628 6461074518051
629 6522641433264
630 6584728652339
631 6647275182802
632 6710348624096
633 6773887211633
634 6837959379659
635 6902502560805
636 6967586055253
637 7033146508563
638 7099254071558
639 7165844571584
640 7232989041450
641 7300622506373
642 7368816865748
643 7437506311039
644 7506763640056
645 7576522226703
646 7646855751431
647 7717696738745
648 7789119784051
649 7861056578759
650 7933582617349
651 8006628725811
652 8080271330230
653 8154440407861
654 8229213300407
655 8304519103573
656 8380436107703
657 8456892543748
658 8533967634324
659 8611588712595
660 8689835966966
661 8768635849722
662 8848069498580
663 8928062451417
664 9008696829001
665 9089897272097
666 9171746867938
667 9254169326150
668 9337248734670
669 9420907889395
670 9505231861991
671 9590142500376
672 9675725894688
673 9761902962389
674 9848760795005
675 9936219344787
676 10024366739617
677 10113121984454
678 10202574226340
679 10292641487681
680 10383413970156
681 10474808731652
682 10566917010894
683 10659654865761
684 10753114608015
685 10847211313676
686 10942038349840
687 11037509774666
688 11133720046803
689 11230582225102
690 11328191841948
691 11426460920366
692 11525486103215
693 11625178396363
694 11725635534925
695 11826767470862
696 11928673068805
697 12031261245595
698 12134631977046
699 12238693107608
700 12343545761770
701 12449096730788
702 12555448269378
703 12662506077805
704 12770373579033
705 12878955401651
706 12988356118014
707 13098479247003
708 13209430548915
709 13321112452359
710 13433631886600
711 13546890151412
712 13660995383816
713 13775847774603
714 13891556649460
715 14008021051097
716 14125351533192
717 14243446010347
718 14362416244724
719 14482158983481
720 14602787237128
721 14724196605474
722 14846501327752
723 14969595816545
724 15093595579915
725 15218393863737
726 15344107425158
727 15470628302925
728 15598074543921
729 15726337000407
730 15855534988834
731 15985558134314
732 16116527064066
733 16248330196818
734 16381089450270
735 16514691995553
736 16649261082293
737 16784682655220
738 16921081275477
739 17058341619629
740 17196589602335
741 17335708653316
742 17475826019908
743 17616823842976
744 17758830745091
745 17901727599708
746 18045644383672
747 18190460660458
748 18336307803991
749 18483064089651
750 18630862267358
751 18779579281266
752 18929349300660
753 19080047960479
754 19231810827852
755 19384512185120
756 19538289041193
757 19693014347953
758 19848826534445
759 20005597178143
760 20163466172416
761 20322303742914
762 20482251225559
763 20643177449657
764 20805225238446
765 20968262047600
766 21132432165458
767 21297601629287
768 21463916237865
769 21631240632895
770 21799722101252
771 21969223843724
772 22139894680878
773 22311596395881
774 22484479320524
775 22658403774422
776 22833521646767
777 23009691817047
778 23187067708935
779 23365506715603
780 23545163841966
781 23725895018437
782 23907856808125
783 24090903631909
784 24275193658115
785 24460579822103
786 24647221874239
787 24834971217001
788 25023989230408
789 25214125808205
790 25405543936428
791 25598091952463
792 25791934496570
793 25986918374058
794 26183209855646
795 26380654166345
796 26579419255805
797 26779348793487
798 26980612384075
799 27183052092663
800 27386839228040
801 27591814275816
802 27798150224523
803 28005685931202
804 28214596113803
805 28424718025816
806 28636228090115
807 28848961906951
808 29063097654065
809 29278469303961
810 29495256764619
811 29713292330502
812 29932757690381
813 30153483486306
814 30375653162740
815 30599095658754
816 30823996225667
817 31050182125337
818 31277840390705
819 31506796555239
820 31737239484938
821 31968993011126
822 32202247807491
823 32436825951420
824 32672919976345
825 32910350232100
826 33149311086013
827 33389621108297
828 33631476552851
829 33874694236792
830 34119472274605
831 34365625677622
832 34613354473866
833 34862471895895
834 35113179859149
835 35365289764098
836 35619005467178
837 35874136563923
838 36130888825157
839 36389069987886
840 36648887791530
841 36910148141861
842 37173060720149
843 37437429546709
844 37703466299151
845 37970973140120
846 38240163716681
847 38510838278953
848 38783212498581
849 39057084741089
850 39332672675323
851 39609772727073
852 39888604618150
853 40168962862684
854 40451069207933
855 40734716200588
856 41020127669403
857 41307094222205
858 41595841741584
859 41886158840083
860 42178273510821
861 42471972399777
862 42767485582439
863 43064597681514
864 43363540912201
865 43664097902800
866 43966502979919
867 44270536720095
868 44576435618975
869 44883978230707
870 45193403191531
871 45504486975199
872 45817470416828
873 46132127939294
874 46448702547639
875 46766966555564
876 47087165196977
877 47409068706072
878 47732924516526
879 48058500724071
880 48386047021386
881 48715329395924
882 49046599770124
883 49379621963544
884 49714650188280
885 50051446126326
886 50390266249679
887 50730870042858
888 51073516298323
889 51417962333600
890 51764469231709
891 52112792082606
892 52463194320730
893 52815428839470
894 53169761394635
895 53525942621800
896 53884240659675
897 54244403917175
898 54606702885340
899 54970883684880
900 55337219221370
901 55705453358621
902 56075861386024
903 56448184848270
904 56822701481073
905 57199150541838
906 57577812181734
907 57958423307981
908 58341266550390
909 58726076497984
910 59113138227819
911 59502183947519
912 59893501245256
913 60286819979396
914 60682430217681
915 61080059405332
916 61480000153837
917 61881977527949
918 62286286651204
919 62692650143314
920 63101365704728
921 63512153542949
922 63925313903106
923 64340564515612
924 64758208235835
925 65177960350085
926 65600126291584
927 66024418836965
928 66451146063171
929 66880018270689
930 67311346147644
931 67744837452107
932 68180805549951
933 68618955690518
934 69059603884349
935 69502452805475
936 69947821176373
937 70395409129608
938 70845538066358
939 71297905510439
940 71752835609310
941 72210023312433
942 72669795480158
943 73131844419604
944 73596499772301
945 74063451237578
946 74533031204206
947 75004926695420
948 75479472916231
949 75956354248494
950 76435908679364
951 76917817880301
952 77402422689920
953 77889402104556
954 78379099780032
955 78871191967828
956 79366025211008
957 79863273051628
958 80363284885184
959 80865731474260
960 81370965137536
961 81878653893717
962 82389152949700
963 82902127509542
964 83417935739431
965 83936240064932
966 84457401576398
967 84981079849410
968 85507638970285
969 86036735700940
970 86568737087966
971 87103297007801
972 87640785539838
973 88180853711519
974 88723874599190
975 89269496308752
976 89818094986357
977 90369315853419
978 90923538089885
979 91480403959406
980 92040295749311
981 92602852802707
982 93168460477724
983 93736755123321
984 94308125242755
985 94882204228221
986 95459383691360
987 96039293993261
988 96622329928603
989 97208118865332
990 97797058744258
991 98388773865101
992 98983665390200
993 99581354589178
994 100182245808420
995 100785957212037
996 101392896406605
997 102002678489020
998 102615714288401
999 103231615758268
1000 103850797026760