2 0
3 6
4 40
5 210
6 681
7 1919
8 4443
9 9481
10 18206
11 33164
12 56570
13 92996
14 146175
15 223565
16 330981
17 479779
18 678508
19 943586
20 1287036
21 1731654
22 2293765
23 3004011
24 3883935
25 4973645
26 6300906
27 7917064
28 9857198
29 12185816
30 14946491
31 18218969
32 22056585
33 26556551
34 31783320
35 37853950
36 44845456
37 52897274
38 62100513
39 72619671
40 84561571
41 98118609
42 113415030
43 130674116
44 150039330
45 171767980
46 196024631
47 223103909
48 253193453
49 286628651
50 323622276
51 364554074
52 409664100
53 459380206
54 513971965
55 573919235
56 639523431
57 711320469
58 789646018
59 875096256
60 968043606
61 1069148864
62 1178823795
63 1297798321
64 1426526225
65 1565811215
66 1716151856
67 1878430454
68 2053193208
69 2241405986
70 2443665561
71 2661026479
72 2894139115
73 3144151961
74 3411772110
75 3698247420
76 4004344906
77 4331417364
78 4680295023
79 5052441341
80 5448753141
81 5870810419
82 6319580060
83 6796764626
84 7303404620
85 7841331350
86 8411662581
87 9016364699
88 9656636463
89 10334585821
90 11051496346
91 11809624184
92 12610341630
93 13456059816
94 14348243755
95 15289466505
96 16281289881
97 17326455959
98 18426627528
99 19584722926
100 20802510176
101 22083091274
102 23428343825
103 24841561031
104 26324734515
105 27881356385
106 29513536806
107 31224974644
108 33017903218
109 34896236156
110 36862334631
111 38920335189
112 41072731645
113 43323891771
114 45676446900
115 48135004490
116 50702338356
117 53383304254
118 56180823533
119 59100009011
120 62143934711
121 65317979429
122 68625375090
123 72071775536
124 75660575910
125 79397714320
126 83286754531
127 87333928289
128 91542973473
129 95920424991
130 100470200416
131 105199147494
132 110111369160
133 115214035826
134 120511441545
135 126011089375
136 131717470331
137 137638430249
138 143778663038
139 150146367596
140 156746446746
141 163587462884
142 170674533855
143 178016596141
144 185618988805
145 193491033155
146 201638295756
147 210070493634
148 218793427228
149 227817220326
150 237147913701
151 246796049099
152 256767914175
153 267074479981
154 277722287690
155 288722749160
156 300082665806
157 311813901944
158 323923526043
159 336423866681
160 349322266281
161 362631529639
162 376359280120
163 390518810846
164 405118033200
165 420170740890
166 435685140481
167 451675538679
168 468150444483
169 485124690161
170 502607094486
171 520613028004
172 539151626690
173 558238812236
174 577884045335
175 598103811845
176 618907904781
177 640313387339
178 662330392548
179 684976574266
180 708262413316
181 732206167694
182 756818673885
183 782118807651
184 808117769095
185 834835065525
186 862282268706
187 890479531424
188 919438805238
189 949180902496
190 979718162771
191 1011072072209
192 1043255366705
193 1076290220591
194 1110189774480
195 1144976905430
196 1180665167256
197 1217278154434
198 1254829842553
199 1293344558351
200 1332836707851
201 1373331365049
202 1414843375150
203 1457398574556
204 1501012256490
205 1545711035060
206 1591510660431
207 1638438539869
208 1686510889493
209 1735755925331
210 1786190338556
211 1837843169714
212 1890731594220
213 1944885493046
214 2000322535125
215 2057073457915
216 2115156433231
217 2174603071229
218 2235432056058
219 2297675886936
220 2361353769886
221 2426499109704
222 2493131643915
223 2561285699561
224 2630981555385
225 2702254477495
226 2775125295656
227 2849630232014
228 2925790677248
229 3003643826666
230 3083211641841
231 3164532308519
232 3247628369235
233 3332539017601
234 3419287387270
235 3507913697300
236 3598441682706
237 3690912605724
238 3785350813063
239 3881798628021
240 3980281019421
241 4080841389659
242 4183505340180
243 4288317370666
244 4395303725780
245 4504510020830
246 4615963154381
247 4729709875859
248 4845777748503
249 4964214674501
250 5085048892626
251 5208329476624
252 5334085351750
253 5462366782256
254 5593203390915
255 5726646651585
256 5862726895681
257 6001496825919
258 6142987493568
259 6287252849606
260 6434324676456
261 6584258192914
262 6737085923945
263 6892864375871
264 7051626827675
265 7213431093065
266 7378311216606
267 7546326339404
268 7717511283258
269 7891926536836
270 8069607710911
271 8250616662029
272 8434989801765
273 8622790375011
274 8814055606060
275 9008850148770
276 9207212052156
277 9409207399814
278 9614875077573
279 9824282619691
280 10037469760991
281 10254505507469
282 10475430455210
283 10700315103176
284 10929200921070
285 11162159922200
286 11399234462331
287 11640498090649
288 11885994061513
289 12135797481671
290 12389952516696
291 12648535852734
292 12911592579280
293 13179200983866
294 13451407092705
295 13728290816855
296 14009899132131
297 14296313595409
298 14587582145078
299 14883788006276
300 15184980093026
301 15491243321324
302 15802627593975
303 16119219540581
304 16441070065965
305 16768267536235
306 17100863871556
307 17438949197594
308 17782576463268
309 18131837577006
310 18486786529981
311 18847517036739
312 19214084144295
313 19586583396821
314 19965070910850
315 20349644083840
316 20740360115606
317 21137318280704
318 21540576876083
319 21950237077361
320 22366358292561
321 22789043622479
322 23218353600240
323 23654393276086
324 24097224322360
325 24546953763170
326 25003644424281
327 25467405328239
328 25938300468523
329 26416440890841
330 26901891770766
331 27394766202044
332 27895130556810
333 28403100001876
334 28918742120495
335 29442174177725
336 29973464982581
337 30512733923699
338 31060051050588
339 31615537900946
340 32179265779596
341 32751358398934
342 33331888334005
343 33920981497691
344 34518711750255
345 35125207231005
346 35740543100506
347 36364849750584
348 36998203657278
349 37640737491176
350 38292529059051
351 38953713336649
352 39624369476825
353 40304634787031
354 40994589781640
355 41694374126510
356 42404069713056
357 43123818592394
358 43853704048593
359 44593870545031
360 45344402774131
361 46105447638689
362 46877091255270
363 47659482993396
364 48452710409650
365 49256925367740
366 50072216880231
367 50898739332629
368 51736583209533
369 52585905446011
370 53446798014836
371 54319420428554
372 55203866164340
373 56100297340286
374 57008808954285
375 57929565758195
376 58862664287031
377 59808271954789
378 60766486850098
379 61737479077616
380 62721348296166
381 63718267329744
382 64728337424035
383 65751734151201
384 66788560360545
385 67838994401375
386 68903140743456
387 69981180542374
388 71073219905288
389 72179442823346
390 73299957058121
391 74434949465759
392 75584529479355
393 76748886849641
394 77928132698430
395 79122459700780
396 80331980684506
397 81556891278884
398 82797306035103
399 84053423566701
400 85325360165701
401 86613317460099
402 87917413500300
403 89237852959106
404 90574755662940
405 91928329359910
406 93298695670181
407 94686065447819
408 96090562124543
409 97512399691181
410 98951703408906
411 100408690436264
412 101883487881870
413 103376316103096
414 104887304074075
415 106416675382265
416 107964560885481
417 109531187432679
418 111116687783608
419 112721292080286
420 114345135002736
421 115988450017754
422 117651373744065
423 119334143005111
424 121036896376835
425 122759874071345
426 124503216640406
427 126267167716964
428 128051869847298
429 129857570117516
430 131684413087191
431 133532649328069
432 135402425431885
433 137293995488651
434 139207508141220
435 141143221030650
436 143101284869956
437 145081960884174
438 147085401875613
439 149111872686371
440 151161528227271
441 153234636990709
442 155331356015330
443 157451957477216
444 159596600562230
445 161765561163680
446 163959000634131
447 166177198617809
448 168420318653553
449 170688644170351
450 172982340912976
451 175301696129174
452 177646877789400
453 180018176994306
454 182415763959865
455 184839933673935
456 187290858617931
457 189768837701369
458 192274045691118
459 194806785452956
460 197367234059306
461 199955698366964
462 202572357774095
463 205217523163421
464 207891376279125
465 210594232064915
466 213326274631356
467 216087823018354
468 218879063723308
469 221700319917686
470 224551780506261
471 227433772827579
472 230346488214415
473 233290258208061
474 236265276590010
475 239271879140120
476 242310262109406
477 245380765552264
478 248483588210123
479 251619074448041
480 254787425518841
481 257988990134519
482 261223972080360
483 264492724451726
484 267795453587520
485 271132517003050
486 274504123612081
487 277910635386599
488 281352263836563
489 284829375427521
490 288342184287046
491 291891061411284
492 295476223566930
493 299098046317916
494 302756749091655
495 306452712057205
496 310186157324381
497 313957469704859
498 317766874012628
499 321614759739626
500 325501354425876
501 329427052281374
502 333392083594125
503 337396847330131
504 341441576547415
505 345526675006085
506 349652378556306
507 353819095790544
508 358027065373318
509 362276700767856
510 366568243475331
511 370902111868289
512 375278550306945
513 379697982111871
514 384160654524800
515 388666995853190
516 393217256242856
517 397811869027154
518 402451087278633
519 407135349395711
520 411864911400411
521 416640216795529
522 421461524575390
523 426329283386636
524 431243755218810
525 436205393902020
526 441214464444031
527 446271425898189
528 451376546313573
529 456530290006691
530 461732928091116
531 466984930186594
532 472286570494460
533 477638323977926
534 483040467949445
535 488493482756075
536 493997648844831
537 499553451987149
538 505161175788138
539 510821311484296
540 516534145862446
541 522300175664984
542 528119690884155
543 533993193809241
544 539920977661705
545 545903550318855
546 551941208255256
547 558034464977534
548 564183620237328
549 570389193212026
550 576651486954401
551 582971026354199
552 589348117789475
553 595783291904081
554 602276858425590
555 608829353793860
556 615441091110306
557 622112612652844
558 628844234921143
559 635636506073381
560 642489746031981
561 649404508877739
562 656381117980420
563 663420133385946
564 670521881936100
565 677686929684590
566 684915606969981
567 692208485896579
568 699565900324583
569 706988428451861
570 714476407685186
571 722030422359104
572 729650813451990
573 737338171478336
574 745092841013235
575 752915418794545
576 760806253019281
577 768765946692239
578 776794851657648
579 784893577230966
580 793062478929016
581 801302172421794
582 809613016924185
583 817995634504751
584 826450388101995
585 834977906227225
586 843578555568206
587 852252971123324
588 861001523355338
589 869824853794196
590 878723336703471
591 887697620189309
592 896748082342005
593 905875377888691
594 915079888772380
595 924362276386130
596 933722926551756
597 943162507373334
598 952681408577653
599 962280305025051
600 971959590373551
601 981719946285149
602 991561770375450
603 1001485751153656
604 1011492290219390
605 1021582082974760
606 1031755535029931
607 1042013348725769
608 1052355933709593
609 1062783999307031
610 1073297959229256
611 1083898529832814
612 1094586128919520
613 1105361479923146
614 1116225004763025
615 1127177433996615
616 1138219193687731
617 1149351021564129
618 1160573347861158
619 1171886917523636
620 1183292164985586
621 1194789842455804
622 1206380388594215
623 1218064562920661
624 1229842808348285
625 1241715891755195
626 1253684260335156
627 1265748688371914
628 1277909627367348
629 1290167859058366
630 1302523839282541
631 1314978357277619
632 1327531873244535
633 1340185183969701
634 1352938754045170
635 1365793387854000
636 1378749554407206
637 1391808065732624
638 1404969395288163
639 1418234362794721
640 1431603446185121
641 1445077472921759
642 1458656925440480
643 1472342638993766
644 1486135100548680
645 1500035153196530
646 1514043288463881
647 1528160357329759
648 1542386855908603
649 1556723643116201
650 1571171219683326
651 1585730452511724
652 1600401846977050
653 1615186278016356
654 1630084255678815
655 1645096662986285
656 1660224014690181
657 1675467201946819
658 1690826744238668
659 1706303540906306
660 1721898116192156
661 1737611377671014
662 1753443854374245
663 1769396462160971
664 1785469734880575
665 1801664596726765
666 1817981586396106
667 1834421636467304
668 1850985290513358
669 1867673489548536
670 1884486782051611
671 1901426117523129
672 1918492049377065
673 1935685535651111
674 1953007134723960
675 1970457813221470
676 1988038134516656
677 2005749073874714
678 2023591199692673
679 2041565495926391
680 2059672536026691
681 2077913312691569
682 2096288404455510
683 2114798812810276
684 2133445121403970
685 2152228340573900
686 2171149059111831
687 2190208296252549
688 2209406645961613
689 2228745136423371
690 2248224366807396
691 2267845374299834
692 2287608763304580
693 2307515580061966
694 2327566434240605
695 2347762381187555
696 2368104035866631
697 2388592462784309
698 2409228282230178
699 2430012567922976
700 2450945945508726
701 2472029497971424
702 2493263856344275
703 2514650112929681
704 2536188904178865
705 2557881331765935
706 2579728037591056
707 2601730132753494
708 2623888264633368
709 2646203553808706
710 2668676653170681
711 2691308692829839
712 2714100331219595
713 2737052708036921
714 2760166487288750
715 2783442818312540
716 2806882370720106
717 2830486303543604
718 2854255292031183
719 2878190504964061
720 2902292623258261
721 2926562825498579
722 2951001798300540
723 2975610730107186
724 3000390313265260
725 3025341746130870
726 3050465726813781
727 3075763463638139
728 3101235660508623
729 3126883535772541
730 3152707799161466
731 3178709679101144
732 3204889891182110
733 3231249673963976
734 3257789748928395
735 3284511364824425
736 3311415249057081
737 3338502660620599
738 3365774332875688
739 3393231535117646
740 3420875006695296
741 3448706027261034
742 3476725342184305
743 3504934241530791
744 3533333476723155
745 3561924348296705
746 3590707613760006
747 3619684584174484
748 3648856023167378
749 3678223252382876
750 3707787041599751
751 3737548723101749
752 3767509072852125
753 3797669433831131
754 3828030588219540
755 3858593889751210
756 3889360126857556
757 3920330664083294
758 3951506296143693
759 3982888398451731
760 4014477772039831
761 4046275803246789
762 4078283299455570
763 4110501657988496
764 4142931692612550
765 4175574811691440
766 4208431835409731
767 4241504183230529
768 4274792681789633
769 4308298761707711
770 4342023256105536
771 4375967606819654
772 4410132653489640
773 4444519849226386
774 4479130040222185
775 4513964690920895
776 4549024654101531
777 4584311405599689
778 4619825804815198
779 4655569339034316
780 4691542874311866
781 4727747909443844
782 4764185317174335
783 4800856607868301
784 4837762660993445
785 4874904998543075
786 4912284506742956
787 4949902719274274
788 4987760529155388
789 5025859481815046
790 5064200477098821
791 5102785072242859
792 5141614173954655
793 5180689351337741
794 5220011517996330
795 5259582254961480
796 5299402482769006
797 5339473794437784
798 5379797117470203
799 5420374056933401
800 5461205547331401
801 5502293205840199
802 5543637974000600
803 5585241481158206
804 5627104675925840
805 5669229199879610
806 5711616008739681
807 5754266756373719
808 5797182405644643
809 5840364622772881
810 5883814377799606
811 5927533349359364
812 5971522514707170
813 6015783564953196
814 6060317484601975
815 6105125977300965
816 6150210034839981
817 6195571373465579
818 6241210992288708
819 6287130620216986
820 6333331263718436
821 6379814664423854
822 6426581836194365
823 6473634533446211
824 6520973777469735
825 6568601335529045
826 6616518236379906
827 6664726260196864
828 6713226443237398
829 6762020578649216
830 6811109710227891
831 6860495644157169
832 6910179431807185
833 6960162892460751
834 7010447085099120
835 7061033842167350
836 7111924230294456
837 7163120095151074
838 7214622511050713
839 7266433336953071
840 7318553654892971
841 7370985337182809
842 7423729473615630
843 7476787949920316
844 7530161863685130
845 7583853114119380
846 7637862806643631
847 7692192854011709
848 7746844369513653
849 7801819279512051
850 7857118705203676
851 7912744586624274
852 7968698052914700
853 8024981057848406
854 8081594738547765
855 8138541062588635
856 8195821175112431
857 8253437057562269
858 8311389863136218
859 8369681587209656
860 8428313391075006
861 8487287284105064
862 8546604435724395
863 8606266869368521
864 8666275762632025
865 8726633153078615
866 8787340226510856
867 8848399034686254
868 8909810771653408
869 8971577503429386
870 9033700432346961
871 9096181638748679
872 9159022333289715
873 9222224610704161
874 9285789690007910
875 9349719680392820
876 9414015809273906
877 9478680200367164
878 9543714089525223
879 9609119615054741
880 9674898021284541
881 9741051461178619
882 9807581187580660
883 9874489368178826
884 9941777264370420
885 10009447058634750
886 10077500020961581
887 10145938348688499
888 10214763320436663
889 10283977148469221
890 10353581120077746
891 10423577462518384
892 10493967471792230
893 10564753390216016
894 10635936522539555
895 10707519126207905
896 10779502514758881
897 10851888960833759
898 10924679786797728
899 10997877280556326
900 11071482773341576
901 11145498568391474
902 11219926005844425
903 11294767404339231
904 11370024112960315
905 11445698465815785
906 11521791820975806
907 11598306528086444
908 11675243954243418
909 11752606464699556
910 11830395435616031
911 11908613247921389
912 11987261286882245
913 12066341949171971
914 12145856629202700
915 12225807739461890
916 12306196683547356
917 12387025889830054
918 12468296771133733
919 12550011771782411
920 12632172313866111
921 12714780857731629
922 12797838834775690
923 12881348721437736
924 12965311958461710
925 13049731038449720
926 13134607411533531
927 13219943586548089
928 13305741023053673
929 13392002246188391
930 13478728724981816
931 13565923000945694
932 13653586552619760
933 13741721937960026
934 13830330645057345
935 13919415248382775
936 14008977245619331
937 14099019227824049
938 14189542702313238
939 14280550276800996
940 14372043468278146
941 14464024901187084
942 14556496102234455
943 14649459712662341
944 14742917268934605
945 14836871429164555
946 14931323739614756
947 15026276875341434
948 15121732392447428
949 15217692983003726
950 15314160212995101
951 15411136791579299
952 15508624294664775
953 15606625448568181
954 15705141839163490
955 15804176209998560
956 15903730156954806
957 16003806440883744
958 16104406667716243
959 16205533615680081
960 16307188900797681
961 16409375318745839
962 16512094495680720
963 16615349244801046
964 16719141202439000
965 16823473199388290
966 16928346882199481
967 17033765099334479
968 17139729507604683
969 17246242973213561
970 17353307163275886
971 17460924961810204
972 17569098046277290
973 17677829318584436
974 17787120466581135
975 17896974410137245
976 18007392847533781
977 18118378716677139
978 18229933726322748
979 18342060832487666
980 18454761754444716
981 18568039466395894
982 18681895698174485
983 18796333442241851
984 18911354439034895
985 19026961699348925
986 19143156974267706
987 19259943292995224
988 19377322417305438
989 19495297394885896
990 19613869998244171
991 19733043293626409
992 19852819064317305
993 19973200395196791
994 20094189080370280
995 20215788223426830
996 20337999629336256
997 20460826420472234
998 20584270412712753
999 20708334747291751
1000 20833021251039251
1001 20958333084125249