7 0
8 0
9 4
10 10
11 25
12 60
13 124
14 238
15 435
16 750
17 1237
18 1973
19 3047
20 4574
21 6706
22 9624
23 13546
24 18742
25 25533
26 34292
27 45469
28 59585
29 77238
30 99127
31 126048
32 158897
33 198713
34 246663
35 304057
36 372374
37 453245
38 548479
39 660104
40 790372
41 941770
42 1117035
43 1319141
44 1551314
45 1817124
46 2120480
47 2465642
48 2857239
49 3300231
50 3799946
51 4362178
52 4993213
53 5699831
54 6489329
55 7369478
56 8348545
57 9435425
58 10639644
59 11971404
60 13441615
61 15061837
62 16844303
63 18802040
64 20948885
65 23299531
66 25869613
67 28675646
68 31735023
69 35066140
70 38688396
71 42622259
72 46889369
73 51512504
74 56515597
75 61923837
76 67763653
77 74062780
78 80850401
79 88157098
80 96014889
81 104457357
82 113519593
83 123238273
84 133651808
85 144800343
86 156725780
87 169471927
88 183084447
89 197610901
90 213100908
91 229606098
92 247180201
93 265879218
94 285761387
95 306887241
96 329319785
97 353124447
98 378369131
99 405124398
100 433463389
101 463461908
102 495198613
103 528755009
104 564215506
105 601667665
106 641202130
107 682912717
108 726896589
109 773254158
110 822089149
111 873508815
112 927623918
113 984548834
114 1044401823
115 1107304980
116 1173384352
117 1242770144
118 1315596614
119 1392002111
120 1472129306
121 1556125137
122 1644140901
123 1736332586
124 1832860821
125 1933891056
126 2039593804
127 2150144560
128 2265723817
129 2386517316
130 2512715947
131 2644515833
132 2782118656
133 2925731625
134 3075567668
135 3231845773
136 3394790929
137 3564634180
138 3741612882
139 3925970550
140 4117956937
141 4317828356
142 4525847603
143 4742284172
144 4967414628
145 5201522605
146 5444898925
147 5697841941
148 5960657365
149 6233658323
150 6517165655
151 6811507800
152 7117020965
153 7434049551
154 7762946124
155 8104071581
156 8457795555
157 8824496315
158 9204560869
159 9598385303
160 10006374604
161 10428942802
162 10866513356
163 11319519135
164 11788402581
165 12273616198
166 12775622427
167 13294893805
168 13831913356
169 14387174434
170 14961180851
171 15554447263
172 16167499091
173 16800872694
174 17455115914
175 18130787969
176 18828459671
177 19548713854
178 20292145243
179 21059360571
180 21850979017
181 22667632061
182 23509963598
183 24378630453
184 25274302253
185 26197661743
186 27149405273
187 28130242748
188 29140897761
189 30182108128
190 31254625700
191 32359216547
192 33496661436
193 34667755678
194 35873309284
195 37114147483
196 38391110632
197 39705054420
198 41056850491
199 42447386274
200 43877565234
201 45348307409
202 46860549293
203 48415244018
204 50013361939
205 51655890478
206 53343834318
207 55078215986
208 56860075661
209 58690471379
210 60570479590
211 62501195034
212 64483730946
213 66519219754
214 68608812896
215 70753681116
216 72955015076
217 75214025254
218 77531942155
219 79910016984
220 82349521423
221 84851747811
222 87418009737
223 90049641842
224 92748000042
225 95514462211
226 98350428039
227 101257319311
228 104236580665
229 107289679430
230 110418105959
231 113623374324
232 116907022166
233 120270610879
234 123715726254
235 127243978215
236 130857001041
237 134556454063
238 138344021469
239 142221412581
240 146190362628
241 150252632626
242 154410009695
243 158664307922
244 163017368180
245 167471058477
246 172027274652
247 176687940148
248 181455006170
249 186330452425
250 191316286847
251 196414545862
252 201627295166
253 206956629542
254 212404673166
255 217973580478
256 223665536059
257 229482755015
258 235427483907
259 241502000542
260 247708614285
261 254049666827
262 260527531872
263 267144615361
264 273903356250
265 280806226265
266 287855730168
267 295054406645
268 302404828079
269 309909600972
270 317571366890
271 325392802345
272 333376619149
273 341525565390
274 349842425173
275 358330018960
276 366991204395
277 375828875981
278 384845965357
279 394045442136
280 403430313661
281 413003625308
282 422768461503
283 432727945516
284 442885239922
285 453243547599
286 463806111546
287 474576215224
288 485557183560
289 496752382657
290 508165220106
291 519799145931
292 531657652219
293 543744273475
294 556062587545
295 568616215447
296 581408821712
297 594444115589
298 607725850775
299 621257825911
300 635043885594
301 649087920172
302 663393866049
303 677965706752
304 692807472562
305 707923240842
306 723317137023
307 738993334216
308 754956053634
309 771209565647
310 787758189642
311 804606294437
312 821758299577
313 839218675040
314 856991941769
315 875082672743
316 893495492754
317 912235078732
318 931306160880
319 950713522257
320 970461999140
321 990556482094
322 1011001915560
323 1031803298270
324 1052965684352
325 1074494183187
326 1096393959860
327 1118670236550
328 1141328292197
329 1164373463094
330 1187811144018
331 1211646788014
332 1235885906717
333 1260534071629
334 1285596913669
335 1311080123643
336 1336989453383
337 1363330715412
338 1390109783325
339 1417332592996
340 1445005142289
341 1473133491533
342 1501723764891
343 1530782150028
344 1560314898681
345 1590328327939
346 1620828819973
347 1651822822443
348 1683316849865
349 1715317483202
350 1747831370389
351 1780865227596
352 1814425838905
353 1848520056759
354 1883154803289
355 1918337069947
356 1954073917979
357 1990372479802
358 2027239958618
359 2064683628923
360 2102710837849
361 2141329004839
362 2180545622123
363 2220368256192
364 2260804547412
365 2301862210622
366 2343549036520
367 2385872891361
368 2428841717457
369 2472463534662
370 2516746439985
371 2561698608148
372 2607328292980
373 2653643827002
374 2700653621862
375 2748366169752
376 2796790042962
377 2845933894398
378 2895806459053
379 2946416553621
380 2997773077089
381 3049885012288
382 3102761425573
383 3156411467451
384 3210844374164
385 3266069467356
386 3322096154694
387 3378933931428
388 3436592380003
389 3495081170537
390 3554410062273
391 3614588903050
392 3675627629800
393 3737536270057
394 3800324941493
395 3864003852483
396 3928583303687
397 3994073687664
398 4060485489491
399 4127829288434
400 4196115757610
401 4265355664694
402 4335559873650
403 4406739344441
404 4478905133662
405 4552068396230
406 4626240384871
407 4701432450649
408 4777656044496
409 4854922716681
410 4933244117318
411 5012631997993
412 5093098211267
413 5174654711282
414 5257313555443
415 5341086904007
416 5425987020729
417 5512026274659
418 5599217139774
419 5687572195690
420 5777104129535
421 5867825735579
422 5959749915934
423 6052889682351
424 6147258155726
425 6242868566697
426 6339734257299
427 6437868680427
428 6537285400379
429 6637998094628
430 6740020553267
431 6843366679679
432 6948050492290
433 7054086124159
434 7161487823602
435 7270269956137
436 7380447004017
437 7492033567064
438 7605044364544
439 7719494234778
440 7835398135833
441 7952771147445
442 8071628470494
443 8191985427689
444 8313857465376
445 8437260152959
446 8562209183548
447 8688720375769
448 8816809673286
449 8946493145413
450 9077786989122
451 9210707528454
452 9345271215366
453 9481494631668
454 9619394488699
455 9758987628035
456 9900291023607
457 10043321781134
458 10188097138932
459 10334634469821
460 10482951280635
461 10633065212863
462 10784994044606
463 10938755689969
464 11094368199677
465 11251849763122
466 11411218707713
467 11572493499678
468 11735692746026
469 11900835194166
470 12067939732609
471 12237025393297
472 12408111351030
473 12581216924475
474 12756361578163
475 12933564922142
476 13112846712610
477 13294226854161
478 13477725399079
479 13663362548144
480 13851158652611
481 14041134213603
482 14233309882718
483 14427706464056
484 14624344913561
485 14823246339747
486 15024432005952
487 15227923329752
488 15433741883977
489 15641909398923
490 15852447762048
491 16065379018744
492 16280725374777
493 16498509195634
494 16718753007497
495 16941479499361
496 17166711522551
497 17394472091399
498 17624784385528
499 17857671749074
500 18093157691480
501 18331265889588
502 18572020186919
503 18815444594411
504 19061563292607
505 19310400631135
506 19561981129535
507 19816329479798
508 20073470545799
509 20333429364411
510 20596231147818
511 20861901283127
512 21130465333141
513 21401949038911
514 21676378318965
515 21953779270314
516 22234178170648
517 22517601477781
518 22804075830328
519 23093628050101
520 23386285141327
521 23682074291495
522 23981022873642
523 24283158445664
524 24588508751166
525 24897101721945
526 25208965477456
527 25524128325748
528 25842618766081
529 26164465488294
530 26489697373872
531 26818343498425
532 27150433131174
533 27485995735809
534 27825060973059
535 28167658699934
536 28513818970679
537 28863572039200
538 29216948358426
539 29573978581127
540 29934693562478
541 30299124359314
542 30667302231034
543 31039258642123
544 31415025261448
545 31794633963253
546 32178116829740
547 32565506150444
548 32956834423166
549 33352134356648
550 33751438869862
551 34154781093024
552 34562194370199
553 34973712258686
554 35389368529965
555 35809197172446
556 36233232390770
557 36661508606844
558 37094060462521
559 37530922818920
560 37972130757410
561 38417719582329
562 38867724820261
563 39322182221029
564 39781127760391
565 40244597639290
566 40712628284801
567 41185256352810
568 41662518727263
569 42144452521095
570 42631095078964
571 43122483976463
572 43618657021115
573 44119652255174
574 44625507954889
575 45136262631593
576 45651955034556
577 46172624150357
578 46698309203999
579 47229049661854
580 47764885230994
581 48305855860357
582 48852001743634
583 49403363318638
584 49959981268317
585 50521896523653
586 51089150262733
587 51661783911749
588 52239839147713
589 52823357897625
590 53412382339395
591 54006954904720
592 54607118278220
593 55212915398524
594 55824389461149
595 56441583917775
596 57064542477326
597 57693309109014
598 58327928041620
599 58968443764673
600 59614901031567
601 60267344858914
602 60925820527799
603 61590373586943
604 62261049852014
605 62937895406762
606 63620956606024
607 64310280074790
608 65005912709215
609 65707901679508
610 66416294429070
611 67131138675469
612 67852482413494
613 68580373914253
614 69314861726287
615 70055994678618
616 70803821879963
617 71558392719844
618 72319756871783
619 73087964292489
620 73863065223112
621 74645110192470
622 75434150016353
623 76230235798796
624 77033418935372
625 77843751112448
626 78661284308367
627 79486070796669
628 80318163145210
629 81157614217268
630 82004477174628
631 82858805476669
632 83720652881399
633 84590073448709
634 85467121539373
635 86351851816296
636 87244319247664
637 88144579106186
638 89052686970208
639 89968698727122
640 90892670572456
641 91824659011259
642 92764720861378
643 93712913252797
644 94669293628841
645 95633919749691
646 96606849691436
647 97588141847412
648 98577854931479
649 99576047977174
650 100582780338871
651 101598111695118
652 102622102047653
653 103654811722576
654 104696301373678
655 105746631981463
656 106805864854418
657 107874061632348
658 108951284285558
659 110037595116016
660 111133056760957
661 112237732191895
662 113351684716093
663 114474977979971
664 115607675968434
665 116749843006126
666 117901543761161
667 119062843244111
668 120233806809495
669 121414500159160
670 122604989341499
671 123805340752571
672 125015621139708
673 126235897600420
674 127466237583638
675 128706708893131
676 129957379686456
677 131218318476204
678 132489594133532
679 133771275887249
680 135063433325062
681 136366136397331
682 137679455416021
683 139003461056232
684 140338224359750
685 141683816734418
686 143040309955391
687 144407776169152
688 145786287892432
689 147175918013844
690 148576739797417
691 149988826881866
692 151412253281726
693 152847093391276
694 154293421983296
695 155751314210552
696 157220845609272
697 158702092098195
698 160195129979672
699 161700035943364
700 163216887065075
701 164745760808085
702 166286735026889
703 167839887966183
704 169405298262335
705 170983044947245
706 172573207447553
707 174175865586081
708 175791099585985
709 177418990069722
710 179059618060754
711 180713064987317
712 182379412681658
713 184058743381321
714 185751139733225
715 187456684792461
716 189175462023866
717 190907555305715
718 192653048928774
719 194412027597476
720 196184576433871
721 197970780976331
722 199770727180902
723 201584501425033
724 203412190506420
725 205253881644413
726 207109662483960
727 208979621094659
728 210863845972291
729 212762426043085
730 214675450662763
731 216603009618317
732 218545193132079
733 220502091860947
734 222473796897810
735 224460399775851
736 226461992467362
737 228478667385422
738 230510517387815
739 232557635776069
740 234620116296759
741 236698053145685
742 238791540966549
743 240900674852452
744 243025550349774
745 245166263457028
746 247322910626148
747 249495588766546
748 251684395243923
749 253889427881754
750 256110784965555
751 258348565241830
752 260602867919784
753 262873792675611
754 265161439651566
755 267465909457556
756 269787303175591
757 272125722358700
758 274481269032697
759 276854045700437
760 279244155340869
761 281651701410547
762 284076787848011
763 286519519072565
764 288979999985852
765 291458335976068
766 293954632916770
767 296468997168346
768 299001535582283
769 301552355499919
770 304121564753931
771 306709271672623
772 309315585078667
773 311940614290770
774 314584469128017
775 317247259908857
776 319929097452662
777 322630093084296
778 325350358632895
779 328090006433618
780 330849149332049
781 333627900683166
782 336426374352912
783 339244684722800
784 342082946688679
785 344941275662506
786 347819787576809
787 350718598883585
788 353637826555952
789 356577588092711
790 359538001517173
791 362519185378817
792 365521258757864
793 368544341264062
794 371588553038372
795 374654014757489
796 377740847632681
797 380849173411382
798 383979114381863
799 387130793371885
800 390304333750472
801 393499859432399
802 396717494877031
803 399957365089891
804 403219595627347
805 406504312595289
806 409811642650850
807 413141713006988
808 416494651431281
809 419870586247610
810 423269646340911
811 426691961155967
812 430137660699199
813 433606875543520
814 437099736827141
815 440616376255491
816 444156926106006
817 447721519227062
818 451310289039733
819 454923369542746
820 458560895311185
821 462223001498384
822 465909823840532
823 469621498655494
824 473358162844335
825 477119953896258
826 480907009887065
827 484719469481011
828 488557471935410
829 492421157099409
830 496310665415565
831 500226137924795
832 504167716264927
833 508135542672596
834 512129759988036
835 516150511653894
836 520197941717002
837 524272194833438
838 528373416267271
839 532501751892488
840 536657348198100
841 540840352286977
842 545050911877858
843 549289175310507
844 553555291544576
845 557849410161472
846 562171681369450
847 566522256002132
848 570901285520346
849 575308922016933
850 579745318215420
851 584210627471609
852 588705003778686
853 593228601765672
854 597781576699329
855 602364084489090
856 606976281685809
857 611618325483483
858 616290373724521
859 620992584898263
860 625725118143032
861 630488133251231
862 635281790668160
863 640106251493889
864 644961677488636
865 649848231071462
866 654766075322361
867 659715373987574
868 664696291478386
869 669708992873071
870 674753643922205
871 679830411047268
872 684939461342494
873 690080962580091
874 695255083208651
875 700461992355023
876 705701859829425
877 710974856124056
878 716281152414856
879 721620920566878
880 726994333132739
881 732401563354682
882 737842785169781
883 743318173208699
884 748827902797511
885 754372149963320
886 759951091432724
887 765564904634045
888 771213767702670
889 776897859479912
890 782617359514970
891 788372448070671
892 794163306121998
893 799990115358351
894 805853058188852
895 811752317741068
896 817688077862825
897 823660523127774
898 829669838833732
899 835716211004685
900 841799826396093
901 847920872493374
902 854079537513801
903 860276010411993
904 866510480878390
905 872783139341264
906 879094176972295
907 885443785685043
908 891832158137106
909 898259487735647
910 904725968636095
911 911231795744143
912 917777164721601
913 924362271984884
914 930987314707350
915 937652490824936
916 944357999034983
917 951104038798241
918 957890810344805
919 964718514672441
920 971587353548904
921 978497529517438
922 985449245895426
923 992442706776248
924 999478117035098
925 1006555682327232
926 1013675609090067
927 1020838104548680
928 1028043376714249
929 1035291634385979
930 1042583087156901
931 1049917945412285
932 1057296420331780
933 1064718723895321
934 1072185068881577
935 1079695668870228
936 1087250738247801
937 1094850492206342
938 1102495146745520
939 1110184918678786
940 1117920025631796
941 1125700686044903
942 1133527119178966
943 1141399545114127
944 1149318184751781
945 1157283259820846
946 1165294992875947
947 1173353607299846
948 1181459327309138
949 1189612377952877
950 1197812985114449
951 1206061375517703
952 1214357776725028
953 1222702417139624
954 1231095526011156
955 1239537333434165
956 1248028070349987
957 1256567968552825
958 1265157260688005
959 1273796180254220
960 1282484961609612
961 1291223839970244
962 1300013051412438
963 1308852832878995
964 1317743422177790
965 1326685057984146
966 1335677979847272
967 1344722428188706
968 1353818644304880
969 1362966870373248
970 1372167349450945
971 1381420325476930
972 1390726043278418
973 1400084748569074
974 1409496687951468
975 1418962108923069
976 1428481259874746
977 1438054390092785
978 1447681749765226
979 1457363589979886
980 1467100162726696
981 1476891720903647
982 1486738518315061
983 1496640809673602
984 1506598850606485
985 1516612897653655
986 1526683208270053
987 1536810040831895
988 1546993654635007
989 1557234309897264
990 1567532267765043
991 1577887790311807
992 1588301140540588
993 1598772582390722
994 1609302380736241
995 1619890801388581
996 1630538111103026
997 1641244577577315
998 1652010469453974
999 1662836056326990
1000 1673721608740033