5 0
6 1
7 31
8 196
9 756
10 2226
11 5502
12 12012
13 23892
14 44187
15 77077
16 128128
17 204568
18 315588
19 472668
20 689928
21 984504
22 1376949
23 1891659
24 2557324
25 3407404
26 4480630
27 5821530
28 7480980
29 9516780
30 11994255
31 14986881
32 18576936
33 22856176
34 27926536
35 33900856
36 40903632
37 49071792
38 58555497
39 69518967
40 82141332
41 96617508
42 113159098
43 131995318
44 153373948
45 177562308
46 204848259
47 235541229
48 269973264
49 308500104
50 351502284
51 399386260
52 452585560
53 511561960
54 576806685
55 648841635
56 728220636
57 815530716
58 911393406
59 1016466066
60 1131443236
61 1257058012
62 1394083447
63 1543333977
64 1705666872
65 1881983712
66 2073231888
67 2280406128
68 2504550048
69 2746757728
70 3008175313
71 3290002639
72 3593494884
73 3919964244
74 4270781634
75 4647378414
76 5051248140
77 5483948340
78 5947102315
79 6442400965
80 6971604640
81 7536545016
82 8139126996
83 8781330636
84 9465213096
85 10192910616
86 10966640517
87 11788703227
88 12661484332
89 13587456652
90 14569182342
91 15609315018
92 16710601908
93 17875886028
94 19108108383
95 20410310193
96 21785635144
97 23237331664
98 24768755224
99 26383370664
100 28084754544
101 29876597520
102 31762706745
103 33747008295
104 35833549620
105 38026502020
106 40330163146
107 42748959526
108 45287449116
109 47950323876
110 50742412371
111 53668682397
112 56734243632
113 59944350312
114 63304403932
115 66819955972
116 70496710648
117 74340527688
118 78357425133
119 82553582163
120 86935341948
121 91509214524
122 96281879694
123 101260189954
124 106451173444
125 111862036924
126 117500168775
127 123373142025
128 129488717400
129 135854846400
130 142479674400
131 149371543776
132 156538997056
133 163990780096
134 171735845281
135 179783354751
136 188142683652
137 196823423412
138 205835385042
139 215188602462
140 224893335852
141 234960075028
142 245399542843
143 256222698613
144 267440741568
145 279065114328
146 291107506404
147 303579857724
148 316494362184
149 329863471224
150 343699897429
151 358016618155
152 372826879180
153 388144198380
154 403982369430
155 420355465530
156 437277843156
157 454764145836
158 472829307951
159 491488558561
160 510757425256
161 530651738032
162 551187633192
163 572381557272
164 594250270992
165 616810853232
166 640080705033
167 664077553623
168 688819456468
169 714324805348
170 740612330458
171 767701104534
172 795610547004
173 824360428164
174 853970873379
175 884462367309
176 915855758160
177 948172261960
178 981433466860
179 1015661337460
180 1050878219160
181 1087106842536
182 1124370327741
183 1162692188931
184 1202096338716
185 1242607092636
186 1284249173662
187 1327047716722
188 1371028273252
189 1416216815772
190 1462639742487
191 1510323881913
192 1559296497528
193 1609585292448
194 1661218414128
195 1714224459088
196 1768632477664
197 1824471978784
198 1881772934769
199 1940565786159
200 2000881446564
201 2062751307540
202 2126207243490
203 2191281616590
204 2258007281740
205 2326417591540
206 2396546401291
207 2468428074021
208 2542097485536
209 2617590029496
210 2694941622516
211 2774188709292
212 2855368267752
213 2938517814232
214 3023675408677
215 3110879659867
216 3200169730668
217 3291585343308
218 3385166784678
219 3480954911658
220 3578991156468
221 3679317532044
222 3781976637439
223 3887011663249
224 3994466397064
225 4104385228944
226 4216813156920
227 4331795792520
228 4449379366320
229 4569610733520
230 4692537379545
231 4818207425671
232 4946669634676
233 5077973416516
234 5212168834026
235 5349306608646
236 5489438126172
237 5632615442532
238 5778891289587
239 5928319080957
240 6080952917872
241 6236847595048
242 6396058606588
243 6558642151908
244 6724655141688
245 6894155203848
246 7067200689549
247 7243850679219
248 7424164988604
249 7608204174844
250 7796029542574
251 7987703150050
252 8183287815300
253 8382847122300
254 8586445427175
255 8794147864425
256 9006020353176
257 9222129603456
258 9442543122496
259 9667329221056
260 9896557019776
261 10130296455552
262 10368618287937
263 10611594105567
264 10859296332612
265 11111798235252
266 11369173928178
267 11631498381118
268 11898847425388
269 12171297760468
270 12448926960603
271 12731813481429
272 13020036666624
273 13313676754584
274 13612814885124
275 13917533106204
276 14227914380680
277 14544042593080
278 14866002556405
279 15193880018955
280 15527761671180
281 15867735152556
282 16213889058486
283 16566312947226
284 16925097346836
285 17290333762156
286 17662114681807
287 18040533585217
288 18425684949672
289 18817664257392
290 19216568002632
291 19622493698808
292 20035539885648
293 20455806136368
294 20883393064873
295 21318402332983
296 21760936657684
297 22211099818404
298 22668996664314
299 23134733121654
300 23608416201084
301 24090154005060
302 24580055735235
303 25078231699885
304 25584793321360
305 26099853143560
306 26623524839436
307 27155923218516
308 27697164234456
309 28247364992616
310 28806643757661
311 29375119961187
312 29952914209372
313 30540148290652
314 31136945183422
315 31743429063762
316 32359725313188
317 32985960526428
318 33622262519223
319 34268760336153
320 34925584258488
321 35592865812064
322 36270737775184
323 36959334186544
324 37658790353184
325 38369242858464
326 39090829570065
327 39823689648015
328 40567963552740
329 41323793053140
330 42091321234690
331 42870692507566
332 43662052614796
333 44465548640436
334 45281329017771
335 46109543537541
336 46950343356192
337 47803881004152
338 48670310394132
339 49549786829452
340 50442467012392
341 51348509052568
342 52268072475333
343 53201318230203
344 54148408699308
345 55109507705868
346 56084780522694
347 57074393880714
348 58078515977524
349 59097316485964
350 60130966562719
351 61179638856945
352 62243507518920
353 63322748208720
354 64417538104920
355 65528055913320
356 66654481875696
357 67796997778576
358 68955786962041
359 70131034328551
360 71322926351796
361 72531651085572
362 73757398172682
363 75000358853862
364 76260725976732
365 77538694004772
366 78834459026323
367 80148218763613
368 81480172581808
369 82830521498088
370 84199468190748
371 85587217008324
372 86993973978744
373 88419946818504
374 89865344941869
375 91330379470099
376 92815263240700
377 94320210816700
378 95845438495950
379 97391164320450
380 98957608085700
381 100544991350076
382 102153537444231
383 103783471480521
384 105435020362456
385 107108412794176
386 108803879289952
387 110521652183712
388 112261965638592
389 114025055656512
390 115811160087777
391 117620518640703
392 119453372891268
393 121309966292788
394 123190544185618
395 125095353806878
396 127024644300204
397 128978666725524
398 130957674068859
399 132961921252149
400 134991665143104
401 137047164565080
402 139128680306980
403 141236475133180
404 143370813793480
405 145531963033080
406 147720191602581
407 149935770268011
408 152178971820876
409 154450071088236
410 156749344942806
411 159077072313082
412 161433534193492
413 163819013654572
414 166233795853167
415 168678168042657
416 171152419583208
417 173656841952048
418 176191728753768
419 178757375730648
420 181354080773008
421 183982143929584
422 186641867417929
423 189333555634839
424 192057515166804
425 194814054800484
426 197603485533210
427 200426120583510
428 203282275401660
429 206172267680260
430 209096417364835
431 212055046664461
432 215048480062416
433 218077044326856
434 221141068521516
435 224240884016436
436 227376824498712
437 230549225983272
438 233758426823677
439 237004767722947
440 240288591744412
441 243610244322588
442 246970073274078
443 250368428808498
444 253805663539428
445 257282132495388
446 260798193130839
447 264354205337209
448 267950531453944
449 271587536279584
450 275265587082864
451 278985053613840
452 282746308115040
453 286549725332640
454 290395682527665
455 294284559487215
456 298216738535716
457 302192604546196
458 306212544951586
459 310276949756046
460 314386211546316
461 318540725503092
462 322740889412427
463 326987103677157
464 331279771328352
465 335619298036792
466 340006092124468
467 344440564576108
468 348923129050728
469 353454201893208
470 358034202145893
471 362663551560219
472 367342674608364
473 372071998494924
474 376851953168614
475 381682971333994
476 386565488463220
477 391499942807820
478 396486775410495
479 401526430116945
480 406619353587720
481 411765995310096
482 416966807609976
483 422222245663816
484 427532767510576
485 432898834063696
486 438320909123097
487 443799459387207
488 449334954465012
489 454927866888132
490 460578672122922
491 466287848582598
492 472055877639388
493 477883243636708
494 483770433901363
495 489717938755773
496 495726251530224
497 501795868575144
498 507927289273404
499 514121016052644
500 520377554397624
501 526697412862600
502 533081103083725
503 539529139791475
504 546042040823100
505 552620327135100
506 559264522815726
507 565975155097506
508 572752754369796
509 579597854191356
510 586510991302951
511 593492705639977
512 600543540345112
513 607664041780992
514 614854759542912
515 622116246471552
516 629449058665728
517 636853755495168
518 644330899613313
519 651881056970143
520 659504796825028
521 667202691759604
522 674975317690674
523 682823253883134
524 690747082962924
525 698747390930004
526 706824767171355
527 714979804474005
528 723213099038080
529 731525250489880
530 739916861894980
531 748388539771356
532 756940894102536
533 765574538350776
534 774290089470261
535 783088167920331
536 791969397678732
537 800934406254892
538 809983824703222
539 819118287636442
540 828338433238932
541 837644903280108
542 847038343127823
543 856519401761793
544 866088731787048
545 875746989447408
546 885494834638984
547 895332930923704
548 905261945542864
549 915282549430704
550 925395417228009
551 935601227295735
552 945900661728660
553 956294406369060
554 966783150820410
555 977367588461110
556 988048416458236
557 998826335781316
558 1009702051216131
559 1020676271378541
560 1031749708728336
561 1042923079583112
562 1054197104132172
563 1065572506450452
564 1077050014512472
565 1088630360206312
566 1100314279347613
567 1112102511693603
568 1123995800957148
569 1135994894820828
570 1148100544951038
571 1160313507012114
572 1172634540680484
573 1185064409658844
574 1197603881690359
575 1210253728572889
576 1223014726173240
577 1235887654441440
578 1248873297425040
579 1261972443283440
580 1275185884302240
581 1288514416907616
582 1301958841680721
583 1315519963372111
584 1329198590916196
585 1342995537445716
586 1356911620306242
587 1370947661070702
588 1385104485553932
589 1399382923827252
590 1413783810233067
591 1428307983399493
592 1442956286255008
593 1457729566043128
594 1472628674337108
595 1487654467054668
596 1502807804472744
597 1518089551242264
598 1533500576402949
599 1549041753398139
600 1564713960089644
601 1580518078772620
602 1596454996190470
603 1612525603549770
604 1628730796535220
605 1645071475324620
606 1661548544603871
607 1678162913582001
608 1694915496006216
609 1711807210176976
610 1728838978963096
611 1746011729816872
612 1763326394789232
613 1780783910544912
614 1798385218377657
615 1816131264225447
616 1834022998685748
617 1852061377030788
618 1870247359222858
619 1888581909929638
620 1907065998539548
621 1925700599177124
622 1944486690718419
623 1963425256806429
624 1982517285866544
625 2001763771122024
626 2021165710609500
627 2040724107194500
628 2060439968587000
629 2080314307357000
630 2100348140950125
631 2120542491703251
632 2140898386860156
633 2161416858587196
634 2182098943989006
635 2202945685124226
636 2223958129021252
637 2245137327694012
638 2266484338157767
639 2288000222444937
640 2309686047620952
641 2331542885800128
642 2353571814161568
643 2375773914965088
644 2398150275567168
645 2420701988436928
646 2443430151172129
647 2466335866515199
648 2489420242369284
649 2512684391814324
650 2536129433123154
651 2559756489777630
652 2583566690484780
653 2607561169192980
654 2631741065108155
655 2656107522710005
656 2680661691768256
657 2705404727358936
658 2730337789880676
659 2755462045071036
660 2780778664022856
661 2806288823200632
662 2831993704456917
663 2857894495048747
664 2883992387654092
665 2910288580388332
666 2936784276820758
667 2963480685991098
668 2990379022426068
669 3017480506155948
670 3044786362731183
671 3072297823239009
672 3100016124320104
673 3127942508185264
674 3156078222632104
675 3184424521061784
676 3212982662495760
677 3241753911592560
678 3270739538664585
679 3299940819694935
680 3329359036354260
681 3358995476017636
682 3388851431781466
683 3418928202480406
684 3449227092704316
685 3479749412815236
686 3510496478964387
687 3541469613109197
688 3572670143030352
689 3604099402348872
690 3635758730543212
691 3667649472966388
692 3699772980863128
693 3732130611387048
694 3764723727617853
695 3797553698578563
696 3830621899252764
697 3863929710601884
698 3897478519582494
699 3931269719163634
700 3965304708344164
701 3999584892170140
702 4034111681752215
703 4068886494283065
704 4103910753054840
705 4139185887476640
706 4174713333092016
707 4210494531596496
708 4246530930855136
709 4282823984920096
710 4319375154048241
711 4356185904718767
712 4393257709650852
713 4430592047821332
714 4468190404482402
715 4506054271179342
716 4544185145768268
717 4582584532433908
718 4621253941707403
719 4660194890484133
720 4699408902041568
721 4738897506057144
722 4778662238626164
723 4818704642279724
724 4859026266002664
725 4899628665251544
726 4940513401972645
727 4981682044619995
728 5023136168173420
729 5064877354156620
730 5106907190655270
731 5149227272335146
732 5191839200460276
733 5234744582911116
734 5277945034202751
735 5321442175503121
736 5365237634651272
737 5409333046175632
738 5453730051312312
739 5498430298023432
740 5543435441015472
741 5588747141757648
742 5634367068500313
743 5680296896293383
744 5726538307004788
745 5773092989338948
746 5819962638855274
747 5867148957986694
748 5914653656058204
749 5962478449305444
750 6010625060893299
751 6059095220934525
752 6107890666508400
753 6157013141679400
754 6206464397515900
755 6256246192108900
756 6306360290590776
757 6356808465154056
758 6407592495070221
759 6458714166708531
760 6510175273554876
761 6561977616230652
762 6614123002511662
763 6666613247347042
764 6719450172878212
765 6772635608457852
766 6826171390668903
767 6880059363343593
768 6934301377582488
769 6988899291773568
770 7043854971611328
771 7099170290115904
772 7154847127652224
773 7210887371949184
774 7267292918118849
775 7324065668675679
776 7381207533555780
777 7438720430136180
778 7496606283254130
779 7554867025226430
780 7613504595868780
781 7672520942515156
782 7731918020037211
783 7791697790863701
784 7851862224999936
785 7912413300047256
786 7973353001222532
787 8034683321377692
788 8096406261019272
789 8158523828327992
790 8221038039178357
791 8283950917158283
792 8347264493588748
793 8410980807543468
794 8475101905868598
795 8539629843202458
796 8604566681995284
797 8669914492529004
798 8735675352937039
799 8801851349224129
800 8868444575286184
801 8935457132930160
802 9002891131893960
803 9070748689866360
804 9139031932506960
805 9207742993466160
806 9276884014405161
807 9346457145015991
808 9416464543041556
809 9486908374295716
810 9557790812683386
811 9629114040220662
812 9700880247054972
813 9773091631485252
814 9845750399982147
815 9918858767208237
816 9992418956038288
817 10066433197579528
818 10140903731191948
819 10215832804508628
820 10291222673456088
821 10367075602274664
822 10443393863538909
823 10520179738178019
824 10597435515496284
825 10675163493193564
826 10753365977385790
827 10832045282625490
828 10911203731922340
829 10990843656763740
830 11070967397135415
831 11151577301542041
832 11232675727027896
833 11314265039197536
834 11396347612236496
835 11478925828932016
836 11562002080693792
837 11645578767574752
838 11729658298291857
839 11814243090246927
840 11899335569547492
841 11984938171027668
842 12071053338269058
843 12157683523621678
844 12244831188224908
845 12332498802028468
846 12420688843813419
847 12509403801213189
848 12598646170734624
849 12688418457779064
850 12778723176663444
851 12869562850641420
852 12960940011924520
853 13052857201703320
854 13145316970168645
855 13238321876532795
856 13331874489050796
857 13425977385041676
858 13520633150909766
859 13615844382166026
860 13711613683449396
861 13807943668548172
862 13904836960421407
863 14002296191220337
864 14100324002309832
865 14198923044289872
866 14298095977017048
867 14397845469626088
868 14498174200551408
869 14599084857548688
870 14700580137716473
871 14802662747517799
872 14905335402801844
873 15008600828825604
874 15112461760275594
875 15216920941289574
876 15321981125478300
877 15427645075947300
878 15533915565318675
879 15640795375752925
880 15748287298970800
881 15856394136275176
882 15965118698572956
883 16074463806396996
884 16184432289928056
885 16295026989016776
886 16406250753205677
887 16518106441751187
888 16630596923645692
889 16743725077639612
890 16857493792263502
891 16971905965850178
892 17086964506556868
893 17202672332387388
894 17319032371214343
895 17436047560801353
896 17553720848825304
897 17672055192898624
898 17791053560591584
899 17910718929454624
900 18031054287040704
901 18152062630927680
902 18273746968740705
903 18396110318174655
904 18519155707016580
905 18642886173168180
906 18767304764668306
907 18892414539715486
908 19018218566690476
909 19144719924178836
910 19271921700993531
911 19399826996197557
912 19528438919126592
913 19657760589411672
914 19787795137001892
915 19918545702187132
916 20050015435620808
917 20182207498342648
918 20315125061801493
919 20448771307878123
920 20583149428908108
921 20718262627704684
922 20854114117581654
923 20990707122376314
924 21128044876472404
925 21266130624823084
926 21404967622973935
927 21544559137085985
928 21684908443958760
929 21826018831053360
930 21967893596515560
931 22110536049198936
932 22253949508688016
933 22398137305321456
934 22543102780215241
935 22688849285285911
936 22835380183273812
937 22982698847766372
938 23130808663221402
939 23279713024990422
940 23429415339342012
941 23579919023485188
942 23731227505592803
943 23883344224824973
944 24036272631352528
945 24190016186380488
946 24344578362171564
947 24499962642069684
948 24656172520523544
949 24813211503110184
950 24971083106558589
951 25129790858773315
952 25289338298858140
953 25449728977139740
954 25610966455191390
955 25773054305856690
956 25935996113273316
957 26099795472896796
958 26264455991524311
959 26429981287318521
960 26596374989831416
961 26763640740028192
962 26931782190311152
963 27100803004543632
964 27270706858073952
965 27441497437759392
966 27613178441990193
967 27785753580713583
968 27959226575457828
969 28133601159356308
970 28308881077171618
971 28485070085319694
972 28662171951893964
973 28840190456689524
974 29019129391227339
975 29198992558778469
976 29379783774388320
977 29561506864900920
978 29744165668983220
979 29927764037149420
980 30112305831785320
981 30297794927172696
982 30484235209513701
983 30671630576955291
984 30859984939613676
985 31049302219598796
986 31239586351038822
987 31430841280104682
988 31623070965034612
989 31816279376158732
990 32010470495923647
991 32205648318917073
992 32401816851892488
993 32598980113793808
994 32797142135780088
995 32996306961250248
996 33196478645867824
997 33397661257585744
998 33599858876671129
999 33803075595730119
1000 34007315519732724