0 0
1 3
2 69
3 467
4 1858
5 5479
6 13327
7 28343
8 54596
9 97467
10 163833
11 262251
12 403142
13 598975
14 864451
15 1216687
16 1675400
17 2263091
18 3005229
19 3930435
20 5070666
21 6461399
22 8141815
23 10154983
24 12548044
25 15372395
26 18683873
27 22542939
28 27014862
29 32169903
30 38083499
31 44836447
32 52515088
33 61211491
34 71023637
35 82055603
36 94417746
37 108226887
38 123606495
39 140686871
40 159605332
41 180506395
42 203541961
43 228871499
44 256662230
45 287089311
46 320336019
47 356593935
48 396063128
49 438952339
50 485479165
51 535870243
52 590361434
53 649198007
54 712634823
55 780936519
56 854377692
57 933243083
58 1017827761
59 1108437307
60 1205387998
61 1309006991
62 1419632507
63 1537614015
64 1663312416
65 1797100227
66 1939361765
67 2090493331
68 2250903394
69 2421012775
70 2601254831
71 2792075639
72 2993934180
73 3207302523
74 3432666009
75 3670523435
76 3921387238
77 4185783679
78 4464253027
79 4757349743
80 5065642664
81 5389715187
82 5730165453
83 6087606531
84 6462666602
85 6855989143
86 7268233111
87 7700073127
88 8152199660
89 8625319211
90 9120154497
91 9637444635
92 10177945326
93 10742429039
94 11331685195
95 11946520351
96 12587758384
97 13256240675
98 13952826293
99 14678392179
100 15433833330
101 16220062983
102 17038012799
103 17888633047
104 18772892788
105 19691780059
106 20646302057
107 21637485323
108 22666375926
109 23734039647
110 24841562163
111 25990049231
112 27180626872
113 28414441555
114 29692660381
115 31016471267
116 32387083130
117 33805726071
118 35273651559
119 36792132615
120 38362463996
121 39985962379
122 41663966545
123 43397837563
124 45188958974
125 47038736975
126 48948600603
127 50920001919
128 52954416192
129 55053342083
130 57218301829
131 59450841427
132 61752530818
133 64124964071
134 66569759567
135 69088560183
136 71683033476
137 74354871867
138 77105792825
139 79937539051
140 82851878662
141 85850605375
142 88935538691
143 92108524079
144 95371433160
145 98726163891
146 102174640749
147 105718814915
148 109360664458
149 113102194519
150 116945437495
151 120892453223
152 124945329164
153 129106180587
154 133377150753
155 137760411099
156 142258161422
157 146872630063
158 151606074091
159 156460779487
160 161439061328
161 166543263971
162 171775761237
163 177138956595
164 182635283346
165 188267204807
166 194037214495
167 199947836311
168 206001624724
169 212201164955
170 218549073161
171 225047996619
172 231700613910
173 238509635103
174 245477801939
175 252607888015
176 259902698968
177 267365072659
178 274997879357
179 282804021923
180 290786435994
181 298948090167
182 307291986183
183 315821159111
184 324538677532
185 333447643723
186 342551193841
187 351852498107
188 361354760990
189 371061221391
190 380975152827
191 391099863615
192 401438697056
193 411995031619
194 422772281125
195 433773894931
196 445003358114
197 456464191655
198 468159952623
199 480094234359
200 492270666660
201 504692915963
202 517364685529
203 530289715627
204 543471783718
205 556914704639
206 570622330787
207 584598552303
208 598847297256
209 613372531827
210 628178260493
211 643268526211
212 658647410602
213 674319034135
214 690287556311
215 706557175847
216 723132130860
217 740016699051
218 757215197889
219 774731984795
220 792571457326
221 810738053359
222 829236251275
223 848070570143
224 867245569904
225 886765851555
226 906636057333
227 926860870899
228 947445017522
229 968393264263
230 989710420159
231 1011401336407
232 1033470906548
233 1055924066651
234 1078765795497
235 1102001114763
236 1125635089206
237 1149672826847
238 1174119479155
239 1198980241231
240 1224260351992
241 1249965094355
242 1276099795421
243 1302669826659
244 1329680604090
245 1357137588471
246 1385046285479
247 1413412245895
248 1442241065788
249 1471538386699
250 1501309895825
251 1531561326203
252 1562298456894
253 1593527113167
254 1625253166683
255 1657482535679
256 1690221185152
257 1723475127043
258 1757250420421
259 1791553171667
260 1826389534658
261 1861765710951
262 1897687949967
263 1934162549175
264 1971195854276
265 2008794259387
266 2046964207225
267 2085712189291
268 2125044746054
269 2164968467135
270 2205489991491
271 2246616007599
272 2288353253640
273 2330708517683
274 2373688637869
275 2417300502595
276 2461551050698
277 2506447271639
278 2551996205687
279 2598204944103
280 2645080629324
281 2692630455147
282 2740861666913
283 2789781561691
284 2839397488462
285 2889716848303
286 2940747094571
287 2992495733087
288 3044970322320
289 3098178473571
290 3152127851157
291 3206826172595
292 3262281208786
293 3318500784199
294 3375492777055
295 3433265119511
296 3491825797844
297 3551182852635
298 3611344378953
299 3672318526539
300 3734113499990
301 3796737558943
302 3860199018259
303 3924506248207
304 3989667674648
305 4055691779219
306 4122587099517
307 4190362229283
308 4259025818586
309 4328586574007
310 4399053258823
311 4470434693191
312 4542739754332
313 4615977376715
314 4690156552241
315 4765286330427
316 4841375818590
317 4918434182031
318 4996470644219
319 5075494486975
320 5155515050656
321 5236541734339
322 5318583996005
323 5401651352723
324 5485753380834
325 5570899716135
326 5657100054063
327 5744364149879
328 5832701818852
329 5922122936443
330 6012637438489
331 6104255321387
332 6196986642278
333 6290841519231
334 6385830131427
335 6481962719343
336 6579249584936
337 6677701091827
338 6777327665485
339 6878139793411
340 6980148025322
341 7083362973335
342 7187795312151
343 7293455779239
344 7400355175020
345 7508504363051
346 7617914270209
347 7728595886875
348 7840560267118
349 7953818528879
350 8068381854155
351 8184261489183
352 8301468744624
353 8420014995747
354 8539911682613
355 8661170310259
356 8783802448882
357 8907819734023
358 9033233866751
359 9160056613847
360 9288299807988
361 9417975347931
362 9549095198697
363 9681671391755
364 9815716025206
365 9951241263967
366 10088259339955
367 10226782552271
368 10366823267384
369 10508393919315
370 10651507009821
371 10796175108579
372 10942410853370
373 11090226950263
374 11239636173799
375 11390651367175
376 11543285442428
377 11697551380619
378 11853462232017
379 12011031116283
380 12170271222654
381 12331195810127
382 12493818207643
383 12658151814271
384 12824210099392
385 12992006602883
386 13161554935301
387 13332868778067
388 13505961883650
389 13680848075751
390 13857541249487
391 14036055371575
392 14216404480516
393 14398602686779
394 14582664172985
395 14768603194091
396 14956434077574
397 15146171223615
398 15337829105283
399 15531422268719
400 15726965333320
401 15924472991923
402 16123960010989
403 16325441230787
404 16528931565578
405 16734446003799
406 16941999608247
407 17151607516263
408 17363284939916
409 17577047166187
410 17792909557153
411 18010887550171
412 18230996658062
413 18453252469295
414 18677670648171
415 18904266935007
416 19133057146320
417 19364057175011
418 19597282990549
419 19832750639155
420 20070476243986
421 20310476005319
422 20552766200735
423 20797363185303
424 21044283391764
425 21293543330715
426 21545159590793
427 21799148838859
428 22055527820182
429 22314313358623
430 22575522356819
431 22839171796367
432 23105278738008
433 23373860321811
434 23644933767357
435 23918516373923
436 24194625520666
437 24473278666807
438 24754493351815
439 25038287195591
440 25324677898652
441 25613683242315
442 25905321088881
443 26199609381819
444 26496566145950
445 26796209487631
446 27098557594939
447 27403628737855
448 27711441268448
449 28022013621059
450 28335364312485
451 28651511942163
452 28970475192354
453 29292272828327
454 29616923698543
455 29944446734839
456 30274860952612
457 30608185451003
458 30944439413081
459 31283642106027
460 31625812881318
461 31970971174911
462 32319136507427
463 32670328484335
464 33024566796136
465 33381871218547
466 33742261612685
467 34105757925251
468 34472380188714
469 34842148521495
470 35215083128151
471 35591204299559
472 35970532413100
473 36353087932843
474 36738891409729
475 37127963481755
476 37520324874158
477 37915996399599
478 38314998958347
479 38717353538463
480 39123081215984
481 39532203155107
482 39944740608373
483 40360714916851
484 40780147510322
485 41203059907463
486 41629473716031
487 42059410633047
488 42492892444980
489 42929941027931
490 43370578347817
491 43814826460555
492 44262707512246
493 44714243739359
494 45169457468915
495 45628371118671
496 46091007197304
497 46557388304595
498 47027537131613
499 47501476460899
500 47979229166650
501 48460818214903
502 48946266663719
503 49435597663367
504 49928834456508
505 50426000378379
506 50927118856977
507 51432213413243
508 51941307661246
509 52454425308367
510 52971590155483
511 53492826097151
512 54018157121792
513 54547607311875
514 55081200844101
515 55618961989587
516 56160915114050
517 56707084677991
518 57257495236879
519 57812171441335
520 58371138037316
521 58934419866299
522 59502041865465
523 60074029067883
524 60650406602694
525 61231199695295
526 61816433667523
527 62406133937839
528 63000326021512
529 63599035530803
530 64202288175149
531 64810109761347
532 65422526193738
533 66039563474391
534 66661247703287
535 67287605078503
536 67918661896396
537 68554444551787
538 69194979538145
539 69840293447771
540 70490412971982
541 71145364901295
542 71805176125611
543 72469873634399
544 73139484516880
545 73814035962211
546 74493555259669
547 75178069798835
548 75867607069778
549 76562194663239
550 77261860270815
551 77966631685143
552 78676536800084
553 79391603610907
554 80111860214473
555 80837334809419
556 81568055696342
557 82304051277983
558 83045350059411
559 83791980648207
560 84543971754648
561 85301352191891
562 86064150876157
563 86832396826915
564 87606119167066
565 88385347123127
566 89170110025415
567 89960437308231
568 90756358510044
569 91557903273675
570 92365101346481
571 93177982580539
572 93996576932830
573 94820914465423
574 95651025345659
575 96486939846335
576 97328688345888
577 98176301328579
578 99029809384677
579 99889243210643
580 100754633609314
581 101626011490087
582 102503407869103
583 103386853869431
584 104276380721252
585 105172019762043
586 106073802436761
587 106981760298027
588 107895925006310
589 108816328330111
590 109743002146147
591 110675978439535
592 111615289303976
593 112560966941939
594 113513043664845
595 114471551893251
596 115436524157034
597 116407993095575
598 117385991457943
599 118370552103079
600 119361707999980
601 120359492227883
602 121363937976449
603 122375078545947
604 123392947347438
605 124417577902959
606 125449003845707
607 126487258920223
608 127532376982576
609 128584392000547
610 129643338053813
611 130709249334131
612 131782160145522
613 132862104904455
614 133949118140031
615 135043234494167
616 136144488721780
617 137252915690971
618 138368550383209
619 139491427893515
620 140621583430646
621 141759052317279
622 142903869990195
623 144056072000463
624 145215694013624
625 146382771809875
626 147557341284253
627 148739438446819
628 149929099422842
629 151126360452983
630 152331257893479
631 153543828216327
632 154764108009468
633 155992133976971
634 157227942939217
635 158471571833083
636 159723057712126
637 160982437746767
638 162249749224475
639 163525029549951
640 164808316245312
641 166099646950275
642 167399059422341
643 168706591536979
644 170022281287810
645 171346166786791
646 172678286264399
647 174018678069815
648 175367380671108
649 176724432655419
650 178089872729145
651 179463739718123
652 180846072567814
653 182236910343487
654 183636292230403
655 185044257533999
656 186460845680072
657 187886096214963
658 189320048805741
659 190762743240387
660 192214219427978
661 193674517398871
662 195143677304887
663 196621739419495
664 198108744137996
665 199604731977707
666 201109743578145
667 202623819701211
668 204147001231374
669 205679329175855
670 207220844664811
671 208771588951519
672 210331603412560
673 211900929548003
674 213479608981589
675 215067683460915
676 216665194857618
677 218272185167559
678 219888696511007
679 221514771132823
680 223150451402644
681 224795779815067
682 226450798989833
683 228115551672011
684 229790080732182
685 231474429166623
686 233168640097491
687 234872756773007
688 236586822567640
689 238310880982291
690 240044975644477
691 241789150308515
692 243543448855706
693 245307915294519
694 247082593760775
695 248867528517831
696 250662763956764
697 252468344596555
698 254284315084273
699 256110720195259
700 257947604833310
701 259795014030863
702 261652992949179
703 263521586878527
704 265400841238368
705 267290801577539
706 269191513574437
707 271103023037203
708 273025375903906
709 274958618242727
710 276902796252143
711 278857956261111
712 280824144729252
713 282801408247035
714 284789793535961
715 286789347448747
716 288800116969510
717 290822149213951
718 292855491429539
719 294900190995695
720 296956295423976
721 299023852358259
722 301102909574925
723 303193514983043
724 305295716624554
725 307409562674455
726 309535101440983
727 311672381365799
728 313821451024172
729 315982359125163
730 318155154511809
731 320339886161307
732 322536603185198
733 324745354829551
734 326966190475147
735 329199159637663
736 331444311967856
737 333701697251747
738 335971365410805
739 338253366502131
740 340547750718642
741 342854568389255
742 345173869979071
743 347505706089559
744 349850127458740
745 352207184961371
746 354576929609129
747 356959412550795
748 359354685072438
749 361762798597599
750 364183804687475
751 366617755041103
752 369064701495544
753 371524696026067
754 373997790746333
755 376484037908579
756 378983489903802
757 381496199261943
758 384022218652071
759 386561600882567
760 389114398901308
761 391680665795851
762 394260454793617
763 396853819262075
764 399460812708926
765 402081488782287
766 404715901270875
767 407364104104191
768 410026151352704
769 412702097228035
770 415391996083141
771 418095902412499
772 420813870852290
773 423545956180583
774 426292213317519
775 429052697325495
776 431827463409348
777 434616566916539
778 437420063337337
779 440238008305003
780 443070457595974
781 445917467130047
782 448779092970563
783 451655391324591
784 454546418543112
785 457452231121203
786 460372885698221
787 463308439057987
788 466258948128970
789 469224469984471
790 472205061842807
791 475200781067495
792 478211685167436
793 481237831797099
794 484279278756705
795 487336083992411
796 490408305596494
797 493496001807535
798 496599231010603
799 499718051737439
800 502852522666640
801 506002702623843
802 509168650581909
803 512350425661107
804 515548087129298
805 518761694402119
806 521991307043167
807 525236984764183
808 528498787425236
809 531776775034907
810 535071007750473
811 538381545878091
812 541708449872982
813 545051780339615
814 548411598031891
815 551787963853327
816 555180938857240
817 558590584246931
818 562016961375869
819 565460131747875
820 568920157017306
821 572397098989239
822 575891019619655
823 579401981015623
824 582930045435484
825 586475275289035
826 590037733137713
827 593617481694779
828 597214583825502
829 600829102547343
830 604461101030139
831 608110642596287
832 611777790720928
833 615462609032131
834 619165161311077
835 622885511492243
836 626623723663586
837 630379862066727
838 634153991097135
839 637946175304311
840 641756479391972
841 645584968218235
842 649431706795801
843 653296760292139
844 657180194029670
845 661082073485951
846 665002464293859
847 668941432241775
848 672899043273768
849 676875363489779
850 680870459145805
851 684884396654083
852 688917242583274
853 692969063658647
854 697039926762263
855 701129898933159
856 705239047367532
857 709367439418923
858 713515142598401
859 717682224574747
860 721868753174638
861 726074796382831
862 730300422342347
863 734545699354655
864 738810695879856
865 743095480536867
866 747400122103605
867 751724689517171
868 756069251874034
869 760433878430215
870 764818638601471
871 769223601963479
872 773648838252020
873 778094417363163
874 782560409353449
875 787046884440075
876 791553913001078
877 796081565575519
878 800629912863667
879 805199025727183
880 809788975189304
881 814399832435027
882 819031668811293
883 823684555827171
884 828358565154042
885 833053768625783
886 837770238238951
887 842508046152967
888 847267264690300
889 852047966336651
890 856850223741137
891 861674109716475
892 866519697239166
893 871387059449679
894 876276269652635
895 881187401316991
896 886120528076224
897 891075723728515
898 896053062236933
899 901052617729619
900 906074464499970
901 911118677006823
902 916185329874639
903 921274497893687
904 926386256020228
905 931520679376699
906 936677843251897
907 941857823101163
908 947060694546566
909 952286533377087
910 957535415548803
911 962807417185071
912 968102614576712
913 973421084182195
914 978762902627821
915 984128146707907
916 989516893384970
917 994929219789911
918 1000365203222199
919 1005824921150055
920 1011308451210636
921 1016815871210219
922 1022347259124385
923 1027902693098203
924 1033482251446414
925 1039086012653615
926 1044714055374443
927 1050366458433759
928 1056043300826832
929 1061744661719523
930 1067470620448469
931 1073221256521267
932 1078996649616658
933 1084796879584711
934 1090622026447007
935 1096472170396823
936 1102347391799316
937 1108247771191707
938 1114173389283465
939 1120124326956491
940 1126100665265302
941 1132102485437215
942 1138129868872531
943 1144182897144719
944 1150261652000600
945 1156366215360531
946 1162496669318589
947 1168653096142755
948 1174835578275098
949 1181044198331959
950 1187279039104135
951 1193540183557063
952 1199827714831004
953 1206141716241227
954 1212482271278193
955 1218849463607739
956 1225243377071262
957 1231664095685903
958 1238111703644731
959 1244586285316927
960 1251087925247968
961 1257616708159811
962 1264172718951077
963 1270756042697235
964 1277366764650786
965 1284004970241447
966 1290670745076335
967 1297364174940151
968 1304085345795364
969 1310834343782395
970 1317611255219801
971 1324416166604459
972 1331249164611750
973 1338110336095743
974 1344999768089379
975 1351917547804655
976 1358863762632808
977 1365838500144499
978 1372841848089997
979 1379873894399363
980 1386934727182634
981 1394024434730007
982 1401143105512023
983 1408290828179751
984 1415467691564972
985 1422673784680363
986 1429909196719681
987 1437174017057947
988 1444468335251630
989 1451792241038831
990 1459145824339467
991 1466529175255455
992 1473942384070896
993 1481385541252259
994 1488858737448565
995 1496362063491571
996 1503895610395954
997 1511459469359495
998 1519053731763263
999 1526678489171799
1000 1534333833333300