0 0
1 1
2 1
3 6
4 7
5 22
6 27
7 62
8 77
9 147
10 182
11 308
12 378
13 588
14 714
15 1044
16 1254
17 1749
18 2079
19 2794
20 3289
21 4290
22 5005
23 6370
24 7371
25 9191
26 10556
27 12936
28 14756
29 17816
30 20196
31 24072
32 27132
33 31977
34 35853
35 41838
36 46683
37 53998
38 59983
39 68838
40 76153
41 86779
42 95634
43 108284
44 118910
45 133860
46 146510
47 164060
48 179010
49 199485
50 217035
51 240786
52 261261
53 288666
54 312417
55 343882
56 371287
57 407247
58 438712
59 479632
60 515592
61 561968
62 602888
63 655248
64 701624
65 760529
66 812889
67 878934
68 937839
69 1011654
70 1077699
71 1159950
72 1233765
73 1325155
74 1407406
75 1508676
76 1600066
77 1711996
78 1813266
79 1936676
80 2048606
81 2184357
82 2307767
83 2456762
84 2592513
85 2755698
86 2904693
87 3083058
88 3246243
89 3440823
90 3619188
91 3831064
92 4025644
93 4255944
94 4467820
95 4717720
96 4948020
97 5218745
98 5468645
99 5761470
100 6032195
101 6348446
102 6641271
103 6982326
104 7298577
105 7665867
106 8006922
107 8401932
108 8769222
109 9193492
110 9588502
111 10043628
112 10467898
113 10955533
114 11410659
115 11932514
116 12420149
117 12977994
118 13499849
119 14095514
120 14653359
121 15288735
122 15884400
123 16561440
124 17196816
125 17917536
126 18594576
127 19361056
128 20081776
129 20896161
130 21662641
131 22527142
132 23341527
133 24258422
134 25122923
135 26094558
136 27011453
137 28040243
138 29011878
139 30100308
140 31129098
141 32279724
142 33368154
143 34583604
144 35734230
145 37017205
146 38232655
147 39585930
148 40868905
149 42295330
150 43648605
151 45151106
152 46577531
153 48159111
154 49661612
155 51325352
156 52906932
157 54655992
158 56319732
159 58157352
160 59906412
161 61835913
162 63673533
163 65698318
164 67627819
165 69751374
166 71776159
167 74002054
168 76125609
169 78457499
170 80683394
171 83125020
172 85456910
173 88012100
174 90453726
175 93126396
176 95681586
177 98475741
178 101148411
179 104068146
180 106862301
181 109911802
182 112831537
183 116015082
184 119064583
185 122386543
186 125570088
187 129034928
188 132356888
189 135969168
190 139434008
191 143198384
192 146810664
193 150731889
194 154496265
195 158579190
196 162500415
197 166749990
198 170832915
199 175254190
200 179503765
201 184101891
202 188523166
203 193303396
204 197901522
205 202869212
206 207649442
207 212810052
208 217777742
209 223136837
210 228297447
211 233860698
212 239219793
213 244992978
214 250556229
215 256545234
216 262318419
217 268529239
218 274518244
219 280956984
220 287167804
221 293840680
222 300279420
223 307192760
224 313865636
225 321025881
226 327939221
227 335352926
228 342513171
229 350187006
230 357600711
231 365541462
232 373215297
233 381429867
234 389370618
235 397866028
236 406080598
237 414863988
238 423359398
239 432438028
240 441221418
241 450602669
242 459681299
243 469372674
244 478753925
245 488763050
246 498454425
247 508789050
248 518798175
249 529466175
250 539800800
251 550810176
252 561478176
253 572837056
254 583846432
255 595563072
256 606921952
257 619004737
258 630721377
259 643178822
260 655261607
261 668102358
262 680559803
263 693792638
264 706633389
265 720267219
266 733500054
267 747543924
268 761177754
269 775640844
270 789684714
271 804576340
272 819039430
273 834369045
274 849260671
275 865037866
276 880367481
277 896601986
278 912379181
279 929080866
280 945315371
281 962494247
282 979195932
283 996862152
284 1014041028
285 1032204888
286 1049871108
287 1068543048
288 1086706908
289 1105897513
290 1124569453
291 1144289454
292 1163480059
293 1183740334
294 1203460335
295 1224271910
296 1244532185
297 1265906235
298 1286717810
299 1308665660
300 1330039710
301 1352572836
302 1374520686
303 1397650716
304 1420183842
305 1443922557
306 1467052587
307 1491411922
308 1515150637
309 1540142682
310 1564502017
311 1590139018
312 1615131063
313 1641425423
314 1667062424
315 1694026704
316 1720321064
317 1747967984
318 1774932264
319 1803274704
320 1830921624
321 1859972625
322 1888315065
323 1918087830
324 1947138831
325 1977646726
326 2007419491
327 2038676046
328 2069183941
329 2101202851
330 2132459406
331 2165254532
332 2197273442
333 2230858812
334 2263653938
335 2298043748
336 2331629118
337 2366837733
338 2401227543
339 2437269498
340 2472478113
341 2509368114
342 2545410069
343 2583162994
344 2620052995
345 2658683895
346 2696436820
347 2735960920
348 2774591820
349 2815024520
350 2854548620
351 2895905496
352 2936338196
353 2978635001
354 3019991877
355 3063244542
356 3105541347
357 3149765982
358 3193018647
359 3238231542
360 3282456177
361 3328673803
362 3373886698
363 3421125708
364 3467343334
365 3515620564
366 3562859574
367 3612192044
368 3660469274
369 3710874189
370 3760206659
371 3811701410
372 3862106325
373 3914708490
374 3966203241
375 4019930586
376 4072532751
377 4127403231
378 4181130576
379 4237162336
380 4292032816
381 4349244192
382 4405275952
383 4463685472
384 4520896848
385 4580523233
386 4638932753
387 4699794918
388 4759421303
389 4821538358
390 4882400523
391 4945791774
392 5007908829
393 5072593779
394 5135985030
395 5201983380
396 5266668330
397 5333999980
398 5399998330
399 5468683380
400 5536015030
401 5606073781
402 5674758831
403 5746211786
404 5816270537
405 5889138402
406 5960591357
407 6034895042
408 6107762907
409 6183523527
410 6257827212
411 6335066088
412 6410826708
413 6489565368
414 6566804244
415 6647064424
416 6725803084
417 6807606729
418 6887866909
419 6971236174
420 7053039819
421 7137997070
422 7221366335
423 7307934150
424 7392891401
425 7481092571
426 7567660386
427 7657517916
428 7745719086
429 7837256196
430 7927113726
431 8020353852
432 8111890962
433 8206857757
434 8300097883
435 8396815218
436 8491782013
437 8590273978
438 8686991313
439 8787282218
440 8885774183
441 8987888559
442 9088179464
443 9192142064
444 9294256440
445 9400092240
446 9504054840
447 9611789040
448 9717624840
449 9827282865
450 9935017065
451 10046624566
452 10156282591
453 10269865446
454 10381472947
455 10497057262
456 10610640117
457 10728252227
458 10843836542
459 10963503012
460 11081115122
461 11202862748
462 11322529218
463 11446385028
464 11568132654
465 11694123909
466 11817979719
467 11946133914
468 12072125169
469 12202470034
470 12330624229
471 12463187730
472 12593532595
473 12728342935
474 12860906436
475 12997992056
476 13132802396
477 13272191976
478 13409277596
479 13551000056
480 13690389636
481 13834474137
482 13976196597
483 14122672542
484 14266757043
485 14415654078
486 14562130023
487 14713478038
488 14862375073
489 15016204203
490 15167552218
491 15323892844
492 15477721974
493 15636604724
494 15792945350
495 15954401100
496 16113283850
497 16277343725
498 16438799475
499 16605494850
500 16769554725
501 16938917226
502 17105612601
503 17277674106
504 17447036607
505 17621829247
506 17793890752
507 17971446912
508 18146239552
509 18326591872
510 18504148032
511 18687329408
512 18867681728
513 19053725313
514 19236906689
515 19425845894
516 19611889479
517 19803757974
518 19992697179
519 20187528894
520 20379397389
521 20577226515
522 20772058230
523 20972919220
524 21170748346
525 21374675916
526 21575536906
527 21782566036
528 21986493606
529 22196659541
530 22403688671
531 22617026922
532 22827192857
533 23043739202
534 23257077453
535 23476867938
536 23693414283
537 23916485223
538 24136275708
539 24362663688
540 24585734628
541 24815476504
542 25041864484
543 25274997384
544 25504739260
545 25741300585
546 25974433485
547 26214460910
548 26451022235
549 26694553710
550 26934581135
551 27181654886
552 27425186361
553 27675840891
554 27922914642
555 28177188732
556 28427843262
557 28685775972
558 28940050062
559 29201680732
560 29459613442
561 29724981693
562 29986612363
563 30255758098
564 30521126349
565 30794089754
566 31063235489
567 31340057034
568 31613020439
569 31893740879
570 32170562424
571 32455222800
572 32735943240
573 33024584880
574 33309245256
575 33601909776
576 33890551416
577 34187280721
578 34479945241
579 34780781526
580 35077510831
581 35382496582
582 35683332867
583 35992510862
584 36297496613
585 36610909923
586 36920087918
587 37237779908
588 37551193218
589 37873207548
590 38190899538
591 38517280164
592 38839294494
593 39170085669
594 39496466295
595 39831712570
596 40162503745
597 40502249970
598 40837496245
599 41181787570
600 41521533795
601 41870415671
602 42214706996
603 42568225176
604 42917107052
605 43275307592
606 43628825772
607 43991755032
608 44349955572
609 44717660217
610 45080589477
611 45453116478
612 45820821123
613 46198217758
614 46570744759
615 46953058614
616 47330455249
617 47717734219
618 48100048074
619 48492340364
620 48879619334
621 49276973460
622 49669265750
623 50071730540
624 50469084666
625 50876709261
626 51279174051
627 51692007906
628 52099632501
629 52517725386
630 52930559241
631 53353961242
632 53772054127
633 54200815647
634 54624217648
635 55058389408
636 55487150928
637 55926783968
638 56360955728
639 56806101408
640 57245734448
641 57696444449
642 58141590129
643 58597916454
644 59048626455
645 59510621430
646 59966947755
647 60434664030
648 60896659005
649 61370149555
650 61837865830
651 62317183956
652 62790674506
653 63275873836
654 63755191962
655 64246326452
656 64731525782
657 65228649717
658 65719784207
659 66222952202
660 66720076137
661 67229343138
662 67732511133
663 68247932418
664 68757199419
665 69278830599
666 69794251884
667 70322148904
668 70843780084
669 71377999224
670 71905896244
671 72446494120
672 72980713260
673 73527746825
674 74068344701
675 74621871246
676 75168904811
677 75728981966
678 76282508511
679 76849194246
680 77409271401
681 77982624027
682 78549309762
683 79129387932
684 79702740558
685 80289603268
686 80869681438
687 81463388028
688 82050250738
689 82650860893
690 83244567483
691 83852141234
692 84452751389
693 85067349114
694 85674922865
695 86296605290
696 86911203015
697 87540031215
698 88161713640
699 88797749040
700 89426577240
701 90069881616
702 90705917016
703 91356552496
704 91999856872
705 92657885937
706 93308521417
707 93974006902
708 94632035967
709 95305041062
710 95970526547
711 96651114798
712 97324119893
713 98012355203
714 98692943454
715 99388890084
716 100077125394
717 100780847964
718 101476794594
719 102188358084
720 102892080654
721 103611550405
722 104323113895
723 105050555610
724 105770025361
725 106505505106
726 107232946821
727 107976531026
728 108712010771
729 109463766231
730 110207350436
731 110967344312
732 111719099772
733 112487399592
734 113247393468
735 114024067128
736 114792366948
737 115577482713
738 116354156373
739 117147782878
740 117932898643
741 118735104894
742 119528731399
743 120339586774
744 121141793025
745 121961367275
746 122772222650
747 123600585900
748 124420160150
749 125257382900
750 126085746150
751 126931899276
752 127769122026
753 128624276781
754 129470429907
755 130334657922
756 131189812677
757 132063185962
758 132927413977
759 133810004922
760 134683378207
761 135575259583
762 136457850528
763 137359095488
764 138250976864
765 139161658944
766 140062903904
767 140983097024
768 141893779104
769 142823557569
770 143743750689
771 144683189190
772 145612967655
773 146562141270
774 147501579771
775 148460563966
776 149409737581
777 150378608211
778 151337592406
779 152316425716
780 153285296346
781 154274168972
782 155253002282
783 156251991252
784 157240863878
785 158250046613
786 159249035583
787 160268489898
788 161277672633
789 162307476738
790 163326931053
791 164367163554
792 165396967659
793 166447707559
794 167487940060
795 168549266760
796 169600006660
797 170671999960
798 171733326660
799 172816066760
800 173888060060
801 174981627561
802 176064367661
803 177168843566
804 178262411067
805 179377876782
806 180482352687
807 181608890022
808 182724355737
809 183862046907
810 184988584242
811 186137511868
812 187275203038
813 188435450148
814 189584377774
815 190756027804
816 191916274914
817 193099411709
818 194271061739
819 195465769554
820 196648906349
821 197855269850
822 199049977665
823 200268081930
824 201474445431
825 202704375951
826 203922480216
827 205164322896
828 206394253416
829 207648094576
830 208889937256
831 210155863632
832 211409704792
833 212687803537
834 213953729913
835 215244088598
836 216522187343
837 217824893958
838 219115252643
839 220430395598
840 221733102213
841 223060770339
842 224375913294
843 225716195844
844 227043863970
845 228396850620
846 229737133170
847 231102914020
848 232455900670
849 233834566245
850 235200347095
851 236591988346
852 237970653921
853 239375362226
854 240767003477
855 242184870642
856 243589578947
857 245020697207
858 246438564372
859 247883026392
860 249314144652
861 250772043528
862 252216505548
863 253687934808
864 255145833684
865 256630887289
866 258102316549
867 259601088894
868 261086142499
869 262598728414
870 264097500759
871 265623995510
872 267136581425
873 268677080715
874 270203575466
875 271758175436
876 273298674726
877 274867471956
878 276422071926
879 278005163436
880 279573960666
881 281171443917
882 282754535427
883 284366508322
884 285963991573
885 287590552458
886 289202525353
887 290843773018
888 292470333903
889 294126367583
890 295767615248
891 297438534624
892 299094568304
893 300780473504
894 302451392880
895 304152384480
896 305838289680
897 307554468705
898 309255460305
899 310986928230
900 312703107255
901 314449966006
902 316181433931
903 317943785886
904 319690644637
905 321468592627
906 323230944582
907 325024591892
908 326802539882
909 328611990252
910 330405637562
911 332230995188
912 334040445558
913 335881815093
914 337707172719
915 339564659274
916 341406028809
917 343279737954
918 345137224509
919 347027262274
920 348900971419
921 350807444295
922 352697482060
923 354620497000
924 356526969876
925 358466634296
926 360389649236
927 362346071016
928 364285735436
929 366259022921
930 368215444701
931 370205706702
932 372178994187
933 374186339982
934 376176601983
935 378201141318
936 380208487113
937 382250330203
938 384274869538
939 386334127068
940 388375970158
941 390452753284
942 392512010814
943 394606431164
944 396683214290
945 398795383965
946 400889804315
947 403019835890
948 405132005565
949 407280012090
950 409410043665
951 411576138666
952 413724145191
953 415908442671
954 418074537672
955 420277152112
956 422461449592
957 424682495952
958 426885110392
959 429124704112
960 431345750472
961 433604007473
962 435843601193
963 438120637878
964 440378894879
965 442674828134
966 444951864819
967 447266812014
968 449562745269
969 451896824259
970 454211771454
971 456565100580
972 458899179570
973 461271877660
974 463625206786
975 466017393156
976 468390091246
977 470801885701
978 473194072071
979 475625594906
980 478037389361
981 480488761362
982 482920284197
983 485391626642
984 487842998643
985 490334433303
986 492805775748
987 495317424888
988 497808859548
989 500340845928
990 502852495068
991 505404941944
992 507936928324
993 510509959449
994 513062406325
995 515656145950
996 518229177075
997 520843749950
998 523437489575
999 526073020950
1000 528687593825