0 0
1 0
2 0
3 2
4 9
5 30
6 84
7 202
8 437
9 872
10 1627
11 2874
12 4853
13 7882
14 12383
15 18902
16 28130
17 40934
18 58391
19 81812
20 112790
21 153238
22 205430
23 272054
24 356270
25 461754
26 592774
27 754252
28 951831
29 1191956
30 1481962
31 1830144
32 2245867
33 2739658
34 3323305
35 4009972
36 4814323
37 5752624
38 6842893
39 8105028
40 9560944
41 11234728
42 13152805
43 15344078
44 17840124
45 20675364
46 23887244
47 27516436
48 31607052
49 36206828
50 41367372
51 47144382
52 53597877
53 60792450
54 68797536
55 77687646
56 87542673
57 98448164
58 110495607
59 123782742
60 138413889
61 154500238
62 172160219
63 191519834
64 212713006
65 235881954
66 261177587
67 288759856
68 318798194
69 351471914
70 386970626
71 425494682
72 467255642
73 512476694
74 561393170
75 614253016
76 671317283
77 732860648
78 799171958
79 870554724
80 947327719
81 1029825526
82 1118399109
83 1213416416
84 1315263007
85 1424342628
86 1541077897
87 1665910936
88 1799304028
89 1941740308
90 2093724481
91 2255783482
92 2428467256
93 2612349480
94 2808028312
95 3016127176
96 3237295576
97 3472209848
98 3721574040
99 3986120730
100 4266611873
101 4563839686
102 4878627564
103 5211830930
104 5564338221
105 5937071808
106 6330988947
107 6747082770
108 7186383309
109 7649958450
110 8138915031
111 8654399870
112 9197600826
113 9769747902
114 10372114383
115 11006017900
116 11672821646
117 12373935518
118 13110817294
119 13884973854
120 14697962438
121 15551391826
122 16446923678
123 17386273796
124 18371213423
125 19403570588
126 20485231490
127 21618141800
128 22804308131
129 24045799426
130 25344748385
131 26703352940
132 28123877771
133 29608655736
134 31160089477
135 32780652940
136 34472892936
137 36239430752
138 38082963805
139 40006267206
140 42012195508
141 44103684364
142 46283752228
143 48555502108
144 50922123364
145 53386893412
146 55953179620
147 58624441110
148 61404230605
149 64296196330
150 67304083960
151 70431738470
152 73683106185
153 77062236732
154 80573285039
155 84220513390
156 88008293529
157 91941108662
158 96023555667
159 100260347202
160 104656313862
161 109216406394
162 113945697963
163 118849386312
164 123932796138
165 129201381362
166 134660727450
167 140316553794
168 146174716146
169 152241208942
170 158522167850
171 165023872208
172 171752747515
173 178715367984
174 185918459150
175 193368900364
176 201073727519
177 209040135662
178 217275481661
179 225787286936
180 234583240247
181 243671200364
182 253059198977
183 262755443488
184 272768319860
185 283106395532
186 293778422393
187 304793339634
188 316160276848
189 327888557008
190 339987699504
191 352467423248
192 365337649840
193 378608506608
194 392290329904
195 406393668274
196 420929285689
197 435908164846
198 451341510532
199 467240752858
200 483617550757
201 500483795352
202 517851613387
203 535733370730
204 554141675941
205 573089383706
206 592589598543
207 612655678374
208 633301238162
209 654540153622
210 676386564999
211 698854880708
212 721959781254
213 745716223014
214 770139442086
215 795244958214
216 821048578782
217 847566402666
218 874814824374
219 902810538044
220 931570541511
221 961112140452
222 991452952602
223 1022610911824
224 1054604272475
225 1087451613626
226 1121171843353
227 1155784203108
228 1191308272163
229 1227763971904
230 1265171570429
231 1303551686996
232 1342925296544
233 1383313734296
234 1424738700437
235 1467222264638
236 1510786870892
237 1555455342196
238 1601250885308
239 1648197095588
240 1696317961916
241 1745637871452
242 1796181614716
243 1847974390510
244 1901041810917
245 1955409906386
246 2011105130896
247 2068154366958
248 2126584930945
249 2186424578260
250 2247701508583
251 2310444371206
252 2374682270449
253 2440444770910
254 2507761903051
255 2576664168618
256 2647182546142
257 2719348496530
258 2793193968739
259 2868751405280
260 2946053748066
261 3025134444090
262 3106027451186
263 3188767243882
264 3273388819338
265 3359927703110
266 3448419955266
267 3538902176328
268 3631411513299
269 3725985665784
270 3822662892198
271 3921482015796
272 4022482431063
273 4125704109926
274 4231187608053
275 4338974071248
276 4449105241935
277 4561623465460
278 4676571696761
279 4793993506856
280 4913933089420
281 5036435267460
282 5161545500081
283 5289309889066
284 5419775185832
285 5552988798200
286 5688998797256
287 5827853924312
288 5969603597960
289 6114297920936
290 6261987687368
291 6412724389834
292 6566560226513
293 6723548108438
294 6883741666844
295 7047195260322
296 7213963982365
297 7384103668720
298 7557670904835
299 7734723033410
300 7915318162045
301 8099515170690
302 8287373719495
303 8478954256462
304 8674318025194
305 8873527072750
306 9076644257599
307 9283733257372
308 9494858577022
309 9710085556782
310 9929480380222
311 10153110082414
312 10381042558198
313 10613346570242
314 10850091757518
315 11091348643572
316 11337188644895
317 11587684079404
318 11842908175026
319 12102935078072
320 12367839862035
321 12637698536178
322 12912588054225
323 13192586323164
324 13477772212155
325 13768225561224
326 14064027190389
327 14365258908572
328 14672003522616
329 14984344846416
330 15302367710157
331 15626157969334
332 15955802514212
333 16291389279068
334 16633007251540
335 16980746482092
336 17334698093588
337 17694954290644
338 18061608369428
339 18434754727238
340 18814488872189
341 19200907433018
342 19594108169000
343 19994189979638
344 20401252914809
345 20815398184684
346 21236728169759
347 21665346431006
348 22101357720137
349 22544867989638
350 22995984403267
351 23454815346322
352 23921470436022
353 24396060532010
354 24878697746971
355 25369495457016
356 25868568312538
357 26376032248834
358 26892004496842
359 27416603594002
360 27949949395234
361 28492163083678
362 29043367181914
363 29603685562944
364 30173243461291
365 30752167484224
366 31340585623102
367 31938627264476
368 32546423201679
369 33164105646174
370 33791808239021
371 34429666062472
372 35077815651687
373 35736395006204
374 36405543601905
375 37085402402736
376 37776113872548
377 38477821987068
378 39190672245993
379 39914811684834
380 40650388887264
381 41397553997216
382 42156458731104
383 42927256390176
384 43710101872992
385 44505151687648
386 45312563964512
387 46132498468706
388 46965116612713
389 47810581469118
390 48669057783476
391 49540711986922
392 50425712209301
393 51324228292040
394 52236431801147
395 53162496040346
396 54102596064341
397 55056908691818
398 56025612518975
399 57008887932790
400 58006917124418
401 59019884102726
402 60047974707959
403 61091376625140
404 62150279398006
405 63224874442678
406 64315355061462
407 65421916456790
408 66544755745294
409 67684071971610
410 68840066122726
411 70012941142060
412 71202901943671
413 72410155426612
414 73634910489418
415 74877378044320
416 76137771032011
417 77416304436138
418 78713195297929
419 80028662730964
420 81362927936083
421 82716214216016
422 84088746990573
423 85480753811556
424 86892464377808
425 88324110550408
426 89775926368005
427 91248148061870
428 92741014071516
429 94254765060036
430 95789643929580
431 97345895836980
432 98923768209516
433 100523510760396
434 102145375504812
435 103789616775710
436 105456491239701
437 107146257913122
438 108859178178240
439 110595515799166
440 112355536938353
441 114139510172804
442 115947706510423
443 117780399406518
444 119637864780449
445 121520381031982
446 123428229058235
447 125361692270330
448 127321056610190
449 129306610567490
450 131318645196755
451 133357454134160
452 135423333614930
453 137516582490442
454 139637502245474
455 141786397015610
456 143963573604794
457 146169341502582
458 148404012902002
459 150667902717112
460 152961328600707
461 155284610962184
462 157638072985558
463 160022040647172
464 162436842734023
465 164882810861782
466 167360279492965
467 169869585955264
468 172411070460031
469 174985076120452
470 177591948970345
471 180232037982648
472 182905695088060
473 185613275193844
474 188355136202785
475 191131639031834
476 193943147631384
477 196790029004232
478 199672653224696
479 202591393457896
480 205546625979192
481 208538730193304
482 211568088654072
483 214635087083898
484 217740114393345
485 220883562700902
486 224065827352908
487 227287306943154
488 230548403333133
489 233849521671968
490 237191070416499
491 240573461351538
492 243997109610285
493 247462433694418
494 250969855494839
495 254519800312094
496 258112696876954
497 261748977371166
498 265429077448367
499 269153436254668
500 272922496449902
501 276736704228542
502 280596509340782
503 284502365113790
504 288454728473126
505 292454059963826
506 296500823772158
507 300595487747044
508 304738523421647
509 308930406035132
510 313171614554594
511 317462631696648
512 321803943949699
513 326196041595874
514 330639418733121
515 335134573297484
516 339682007085547
517 344282225776536
518 348935738955109
519 353643060133804
520 358404706775656
521 363221200316992
522 368093066190397
523 373020833847334
524 378005036781460
525 383046212551596
526 388144902804868
527 393301653300028
528 398517013930948
529 403791538749764
530 409125785990724
531 414520318093686
532 419975701727789
533 425492507815306
534 431071311555672
535 436712692449158
536 442417234321257
537 448185525346716
538 454018158073743
539 459915729448398
540 465878840839161
541 471908098061142
542 478004111401011
543 484167495641570
544 490398870086502
545 496698858585306
546 503068089558411
547 509507196021928
548 516016815613130
549 522597590615570
550 529250167984378
551 535975199371746
552 542773341152594
553 549645254449870
554 556591605160586
555 563613063981488
556 570710306434907
557 577884012894800
558 585134868612974
559 592463563744940
560 599870793376511
561 607357257550030
562 614923661290781
563 622570714633592
564 630299132649623
565 638109635472780
566 646002948326881
567 653979801552448
568 662040930633684
569 670187076225644
570 678418984181593
571 686737405579986
572 695143096752208
573 703636819309936
574 712219340172688
575 720891431595568
576 729653871197200
577 738507441987280
578 747452932394896
579 756491136296466
580 765622853043865
581 774848887492750
582 784170050031076
583 793587156607226
584 803101028758917
585 812712493641720
586 822422384057771
587 832231538484682
588 842140801104645
589 852151021833146
590 862263056348463
591 872477766120774
592 882796018441458
593 893218686452598
594 903746649176679
595 914380791545892
596 925122004432230
597 935971184677190
598 946929235121670
599 957997064636070
600 969175588150590
601 980465726685130
602 991868407379990
603 1003384563526172
604 1015015134595879
605 1026761066273220
606 1038623310485114
607 1050602825431792
608 1062700575618107
609 1074917531884442
610 1087254671437817
611 1099712977883204
612 1112293441255043
613 1124997058048352
614 1137824831250653
615 1150777770373492
616 1163856891484160
617 1177063217237624
618 1190397776908661
619 1203861606423582
620 1217455748392780
621 1231181252142868
622 1245039173749020
623 1259030576067524
624 1273156528768540
625 1287418108368444
626 1301816398263004
627 1316352488760142
628 1331027477112901
629 1345842467552626
630 1360798571322352
631 1375896906709774
632 1391138599081057
633 1406524780914228
634 1422056591832775
635 1437735178639462
636 1453561695350353
637 1469537303228414
638 1485663170817963
639 1501940473978698
640 1518370395919934
641 1534954127235058
642 1551692865936195
643 1568587817488448
644 1585640194844994
645 1602851218481754
646 1620222116432274
647 1637754124322826
648 1655448485407722
649 1673306450604198
650 1691329278528162
651 1709518235529512
652 1727874595727667
653 1746399641047320
654 1765094661254406
655 1783960953991636
656 1802999824814903
657 1822212587229254
658 1841600562725077
659 1861165080814512
660 1880907479068079
661 1900829103150868
662 1920931306859609
663 1941215452159304
664 1961682909220076
665 1982335056454244
666 2003173280553617
667 2024198976526346
668 2045413547734664
669 2066818405932184
670 2088414971301416
671 2110204672491512
672 2132188946656232
673 2154369239491464
674 2176747005273640
675 2199323706897706
676 2222100815915313
677 2245079812573238
678 2268262185852028
679 2291649433504194
680 2315243062093309
681 2339044587032656
682 2363055532624099
683 2387277432097186
684 2411711827648477
685 2436360270480418
686 2461224320841127
687 2486305548063726
688 2511605530605898
689 2537125856089678
690 2562868121341471
691 2588833932431612
692 2615024904714846
693 2641442662870350
694 2668088840941982
695 2694965082378766
696 2722073040075606
697 2749414376413538
698 2776990763300910
699 2804803882214100
700 2832855424238463
701 2861147090109516
702 2889680590254354
703 2918457644832600
704 2947479983778291
705 2976749346841298
706 3006267483628977
707 3036036153648060
708 3066057126346779
709 3096332181156520
710 3126863107534421
711 3157651705005500
712 3188699783205016
713 3220009161921072
714 3251581671137453
715 3283419151075990
716 3315523452239876
717 3347896435456508
718 3380539971920564
719 3413455943237324
720 3446646241466228
721 3480112769163956
722 3513857439428468
723 3547882175942566
724 3582188913017693
725 3616779595637978
726 3651656179504520
727 3686820631079190
728 3722274927629401
729 3758021057272396
730 3794061019019775
731 3830396822822270
732 3867030489614761
733 3903964051360806
734 3941199551098147
735 3978739042983730
736 4016584592338966
737 4054738275695242
738 4093202180839675
739 4131978406860376
740 4171069064192698
741 4210476274664994
742 4250202171544618
743 4290248899584178
744 4330618615068034
745 4371313485858302
746 4412335691441850
747 4453687422976800
748 4495370883339275
749 4537388287170400
750 4579741860923550
751 4622433842911100
752 4665466483352175
753 4708842044419902
754 4752562800288909
755 4796631037183080
756 4841049053423559
757 4885819159476252
758 4930943678000337
759 4976424943896272
760 5022265304354052
761 5068467118901724
762 5115032759454153
763 5161964610361282
764 5209265068457408
765 5256936543109952
766 5304981456268480
767 5353402242513984
768 5402201349108416
769 5451381236043712
770 5500944376091840
771 5550893254854338
772 5601230370812105
773 5651958235375454
774 5703079372934420
775 5754596320908554
776 5806511629797749
777 5858827863232552
778 5911547598024731
779 5964673424218106
780 6018207945139637
781 6072153777449994
782 6126513551195167
783 6181289909857558
784 6236485510407330
785 6292103023354022
786 6348145132798423
787 6404614536483924
788 6461513945848918
789 6518846086078678
790 6576613696157494
791 6634819528921078
792 6693466351109230
793 6752556943417978
794 6812094100552774
795 6872080631281164
796 6932519358485719
797 6993413119217236
798 7054764764748202
799 7116577160625728
800 7178853186725547
801 7241595737305482
802 7304807721059177
803 7368492061170100
804 7432651695365811
805 7497289575971696
806 7562408669965773
807 7628011959032964
808 7694102439619632
809 7760683122988392
810 7827757035273189
811 7895327217533838
812 7963396725811644
813 8031968631184484
814 8101046019822156
815 8170631993042004
816 8240729667364812
817 8311342174570156
818 8382472661752844
819 8454124291378814
820 8526300241341301
821 8599003705017282
822 8672237891324192
823 8746006024776094
824 8820311345540945
825 8895157109497316
826 8970546588291383
827 9046483069394198
828 9122969856159233
829 9200010267879374
830 9277607639845019
831 9355765323401626
832 9434486686007534
833 9513775111292066
834 9593633999113907
835 9674066765618928
836 9755076843299122
837 9836667681050986
838 9918842744234178
839 10001605514730458
840 10084959491002906
841 10168908188154582
842 10253455137988306
843 10338603889065880
844 10424358006767587
845 10510721073351976
846 10597696688015926
847 10685288466954148
848 10773500043419815
849 10862335067784630
850 10951797207599173
851 11041890147653536
852 11132617590038239
853 11223983254204580
854 11315990877026121
855 11408644212859608
856 11501947033606172
857 11595903128772820
858 11690516305534209
859 11785790388793850
860 11881729221246456
861 11978336663439720
862 12075616593836376
863 12173572908876552
864 12272209523040408
865 12371530368910200
866 12471539397233496
867 12572240576985818
868 12673637895433569
869 12775735358197254
870 12878536989314988
871 12982046831305426
872 13086268945231853
873 13191207410765696
874 13296866326250323
875 13403249808765138
876 13510361994189965
877 13618207037268850
878 13726789111675031
879 13836112410075326
880 13946181144194810
881 14056999544881790
882 14168571862173071
883 14280902365358636
884 14393995343047502
885 14507855103232990
886 14622485973358286
887 14737892300382302
888 14854078450845830
889 14971048810937106
890 15088807786558558
891 15207359803392964
892 15326709306969903
893 15446860762732508
894 15567818656104514
895 15689587492556712
896 15812171797674595
897 15935576117225410
898 16059805017225505
899 16184863084007980
900 16310754924290635
901 16437485165243320
902 16565058454556485
903 16693479460509132
904 16822752872037064
905 16952883398801440
906 17083875771257629
907 17215734740723462
908 17348465079448692
909 17482071580683852
910 17616559058749412
911 17751932349105244
912 17888196308420388
913 18025355814642212
914 18163415767066788
915 18302381086408662
916 18442256714870925
917 18583047616215594
918 18724758775834296
919 18867395200818342
920 19010961920030025
921 19155463984173308
922 19300906465864815
923 19447294459705134
924 19594633082350425
925 19742927472583414
926 19892182791385619
927 20042404222008962
928 20193596970047686
929 20345766263510586
930 20498917352893547
931 20653055511251464
932 20808186034271402
933 20964314240345138
934 21121445470642010
935 21279585089182082
936 21438738482909618
937 21598911061765934
938 21760108258763498
939 21922335530059408
940 22085598355029179
941 22249902236340848
942 22415252700029390
943 22581655295570508
944 22749115595955679
945 22917639197766574
946 23087231721249789
947 23257898810391896
948 23429646132994807
949 23602479380750508
950 23776404269317057
951 23951426538393952
952 24127551951797812
953 24304786297538380
954 24483135387894841
955 24662605059491506
956 24843201173374768
957 25024929615089424
958 25207796294755312
959 25391807147144272
960 25576968131757424
961 25763285232901808
962 25950764459768304
963 26139411846508914
964 26329233452314361
965 26520235361492014
966 26712423683544132
967 26905804553245466
968 27100384130722149
969 27296168601529944
970 27493164176732811
971 27691377092981802
972 27890813612594277
973 28091480023632474
974 28293382639983375
975 28496527801437926
976 28700921873770578
977 28906571248819158
978 29113482344565063
979 29321661605212804
980 29531115501270854
981 29741850529631846
982 29953873213653094
983 30167190103237446
984 30381807774914462
985 30597732831920938
986 30814971904282742
987 31033531648895996
988 31253418749608583
989 31474639917301988
990 31697201889973466
991 31921111432817552
992 32146375338308891
993 32373000426284410
994 32600993544025817
995 32830361566342436
996 33061111395654371
997 33293249962075008
998 33526784223494845
999 33761721165664660
1000 33998067802279008