7 1
8 12
9 66
10 245
11 715
12 1768
13 3876
14 7752
15 14421
16 25300
17 42287
18 67860
19 105183
20 158224
21 231880
22 332112
23 466089
24 642341
25 870922
26 1163580
27 1533939
28 1997688
29 2572780
30 3279640
31 4141382
32 5184036
33 6436782
34 7932196
35 9706503
36 11799840
37 14256528
38 17125353
39 20459857
40 24318636
41 28765650
42 33870540
43 39708955
44 46362888
45 53921021
46 62479080
47 72140197
48 83015284
49 95223414
50 108892212
51 124158255
52 141167481
53 160075608
54 181048560
55 204262905
56 229906300
57 258177946
58 289289052
59 323463308
60 360937368
61 401961340
62 446799288
63 495729741
64 549046212
65 607057726
66 670089357
67 738482775
68 812596800
69 892807968
70 979511104
71 1073119905
72 1174067532
73 1282807211
74 1399812844
75 1525579627
76 1660624680
77 1805487684
78 1960731528
79 2126942965
80 2304733277
81 2494738950
82 2697622356
83 2914072447
84 3144805456
85 3390565608
86 3652125840
87 3930288530
88 4225886236
89 4539782442
90 4872872316
91 5226083475
92 5600376760
93 5996747020
94 6416223905
95 6859872669
96 7328794980
97 7824129742
98 8347053924
99 8898783399
100 9480573792
101 10093721337
102 10739563744
103 11419481073
104 12134896620
105 12887277810
106 13678137100
107 14509032891
108 15381570449
109 16297402836
110 17258231848
111 18265808965
112 19321936308
113 20428467606
114 21587309172
115 22800420888
116 24069817200
117 25397568120
118 26785800240
119 28236697753
120 29752503484
121 31335519930
122 32988110309
123 34712699619
124 36511775704
125 38387890332
126 40343660280
127 42381768429
128 44504964868
129 46716068007
130 49017965700
131 51413616375
132 53906050176
133 56498370112
134 59193753216
135 61995451713
136 64906794197
137 67931186818
138 71072114476
139 74333142027
140 77717915496
141 81230163300
142 84873697480
143 88652414942
144 92570298708
145 96631419174
146 100839935380
147 105200096287
148 109716242064
149 114392805384
150 119234312729
151 124245385705
152 129430742364
153 134795198538
154 140343669180
155 146081169715
156 152012817400
157 158143832693
158 164479540632
159 171025372221
160 177786865828
161 184769668590
162 191979537828
163 199422342471
164 207104064489
165 215030800336
166 223208762400
167 231644280465
168 240343803180
169 249313899538
170 258561260364
171 268092699812
172 277915156872
173 288035696884
174 298461513064
175 309199928037
176 320258395380
177 331644501174
178 343365965565
179 355430644335
180 367846530480
181 380621755800
182 393764592496
183 407283454777
184 421186900476
185 435483632675
186 450182501340
187 465292504963
188 480822792216
189 496782663612
190 513181573176
191 530029130125
192 547335100557
193 565109409150
194 583362140868
195 602103542679
196 621344025280
197 641094164832
198 661364704704
199 682166557226
200 703510805452
201 725408704930
202 747871685484
203 770911353003
204 794539491240
205 818768063620
206 843609215057
207 869075273781
208 895178753172
209 921932353606
210 949348964308
211 977441665215
212 1006223728848
213 1035708622193
214 1065910008592
215 1096841749641
216 1128517907100
217 1160952744810
218 1194160730620
219 1228156538323
220 1262955049601
221 1298571355980
222 1335020760792
223 1372318781149
224 1410481149924
225 1449523817742
226 1489462954980
227 1530314953776
228 1572096430048
229 1614824225520
230 1658515409760
231 1703187282225
232 1748857374316
233 1795543451442
234 1843263515093
235 1892035804923
236 1941878800840
237 1992811225108
238 2044852044456
239 2098020472197
240 2152335970356
241 2207818251807
242 2264487282420
243 2322363283215
244 2381466732528
245 2441818368184
246 2503439189680
247 2566350460377
248 2630573709701
249 2696130735354
250 2763043605532
251 2831334661155
252 2901026518104
253 2972142069468
254 3044704487800
255 3118737227382
256 3194264026500
257 3271308909726
258 3349896190212
259 3430050471991
260 3511796652288
261 3595159923840
262 3680165777225
263 3766840003201
264 3855208695052
265 3945298250946
266 4037135376300
267 4130747086155
268 4226160707560
269 4323403881965
270 4422504567624
271 4523491042005
272 4626391904212
273 4731236077414
274 4838052811284
275 4946871684447
276 5057722606937
277 5170635822664
278 5285641911888
279 5402771793705
280 5522056728540
281 5643528320650
282 5767218520636
283 5893159627964
284 6021384293496
285 6151925522028
286 6284816674840
287 6420091472253
288 6557783996196
289 6697928692782
290 6840560374893
291 6985714224775
292 7133425796640
293 7283731019280
294 7436666198688
295 7592268020689
296 7750573553580
297 7911620250779
298 8075445953484
299 8242088893339
300 8411587695112
301 8583981379380
302 8759309365224
303 8937611472933
304 9118927926717
305 9303299357430
306 9490766805300
307 9681371722671
308 9875155976752
309 10072161852376
310 10272432054768
311 10476009712322
312 10682938379388
313 10893262039066
314 11107025106012
315 11324272429251
316 11545049295000
317 11769401429500
318 11997375001857
319 12229016626893
320 12464373368004
321 12703492740030
322 12946422712132
323 13193211710679
324 13443908622144
325 13698562796009
326 13957224047680
327 14219942661409
328 14486769393228
329 14757755473890
330 15032952611820
331 15312412996075
332 15596189299313
333 15884334680772
334 16176902789256
335 16473947766133
336 16775524248340
337 17081687371398
338 17392492772436
339 17707996593224
340 18028255483216
341 18353326602600
342 18683267625360
343 19018136742345
344 19357992664348
345 19702894625194
346 20052902384837
347 20408076232467
348 20768476989624
349 21134166013324
350 21505205199192
351 21881656984605
352 22263584351844
353 22651050831255
354 23044120504420
355 23442858007335
356 23847328533600
357 24257597837616
358 24673732237792
359 25095798619761
360 25523864439605
361 25957997727090
362 26398267088908
363 26844741711931
364 27297491366472
365 27756586409556
366 28222097788200
367 28694097042702
368 29172656309940
369 29657848326678
370 30149746432884
371 30648424575055
372 31153957309552
373 31666419805944
374 32185887850361
375 32712437848857
376 33246146830780
377 33787092452154
378 34335352999068
379 34891007391075
380 35454135184600
381 36024816576357
382 36603132406776
383 37189164163437
384 37782993984516
385 38384704662238
386 38994379646340
387 39612103047543
388 40237959641033
389 40872034869952
390 41514414848896
391 42165186367425
392 42824436893580
393 43492254577410
394 44168728254508
395 44853947449556
396 45548002379880
397 46250983959012
398 46962983800264
399 47684094220309
400 48414408242772
401 49154019601830
402 49903022745821
403 50661512840863
404 51429585774480
405 52207338159240
406 52994867336400
407 53792271379561
408 54599649098332
409 55417100042003
410 56244724503228
411 57082623521715
412 57930898887928
413 58789653146796
414 59658989601432
415 60539012316861
416 61429826123757
417 62331536622190
418 63244250185380
419 64168073963463
420 65103115887264
421 66049484672080
422 67007289821472
423 67976641631066
424 68957651192364
425 69950430396562
426 70955091938380
427 71971749319899
428 73000516854408
429 74041509670260
430 75094843714737
431 76160635757925
432 77239003396596
433 78330065058102
434 79433940004276
435 80550748335343
436 81680610993840
437 82823649768545
438 83979987298416
439 85149747076537
440 86333053454076
441 87530031644250
442 88740807726300
443 89965508649475
444 91204262237025
445 92457197190204
446 93724443092280
447 95006130412557
448 96302390510404
449 97613355639294
450 98939158950852
451 100279934498912
452 101635817243584
453 103006943055328
454 104393448719040
455 105795471938145
456 107213151338700
457 108646626473506
458 110096037826229
459 111561526815531
460 113043235799208
461 114541308078340
462 116055887901448
463 117587120468661
464 119135151935892
465 120700129419023
466 122282200998100
467 123881515721535
468 125498223610320
469 127132475662248
470 128784423856144
471 130454221156105
472 132142021515749
473 133847979882474
474 135572252201724
475 137314995421267
476 139076367495480
477 140856527389644
478 142655635084248
479 144473851579302
480 146311338898660
481 148168260094350
482 150044779250916
483 151941061489767
484 153857272973536
485 155793580910448
486 157750153558697
487 159727160230833
488 161724771298156
489 163743158195122
490 165782493423756
491 167842950558075
492 169924704248520
493 172027930226397
494 174152805308328
495 176299507400709
496 178468215504180
497 180659109718102
498 182872371245044
499 185108182395279
500 187366726591289
501 189648188372280
502 191952753398704
503 194280608456793
504 196631941463100
505 199006941469050
506 201405798665500
507 203828704387308
508 206275851117912
509 208747432493916
510 211243643309688
511 213764679521965
512 216310738254468
513 218882017802526
514 221478717637709
515 224101038412471
516 226749181964800
517 229423351322880
518 232123750709760
519 234850585548033
520 237604062464524
521 240384389294987
522 243191775088812
523 246026430113739
524 248888565860584
525 251778395047972
526 254696131627080
527 257641990786389
528 260616188956445
529 263618943814630
530 266650474289940
531 269711000567775
532 272800744094736
533 275919927583432
534 279068775017296
535 282247511655410
536 285456364037340
537 288695559987978
538 291965328622396
539 295265900350707
540 298597506882936
541 301960381233900
542 305354757728097
543 308780872004605
544 312238961021988
545 315729263063214
546 319252017740580
547 322807466000647
548 326395850129184
549 330017413756121
550 333672401860512
551 337361060775505
552 341083638193324
553 344840383170258
554 348631546131660
555 352457378876955
556 356318134584657
557 360214067817396
558 364145434526952
559 368112492059301
560 372115499159668
561 376154715977590
562 380230404071988
563 384342826416248
564 388492247403312
565 392678932850776
566 396903150006000
567 401165167551225
568 405465255608700
569 409803685745818
570 414180730980261
571 418596665785155
572 423051766094232
573 427546309307004
574 432080574293944
575 436654841401677
576 441269392458180
577 445924510777991
578 450620481167428
579 455357589929815
580 460136124870720
581 464956375303200
582 469818632053056
583 474723187464097
584 479670335403413
585 484660371266658
586 489693591983340
587 494770296022123
588 499890783396136
589 505055355668292
590 510264315956616
591 515517968939582
592 520816620861460
593 526160579537670
594 531550154360148
595 536985656302719
596 542467397926480
597 547995693385192
598 553570858430681
599 559193210418249
600 564863068312092
601 570580752690730
602 576346585752444
603 582160891320723
604 588023994849720
605 593936223429717
606 599897905792600
607 605909372317341
608 611970955035492
609 618082987636686
610 624245805474148
611 630459745570215
612 636725146621865
613 643042349006256
614 649411694786272
615 655833527716081
616 662308193246700
617 668836038531570
618 675417412432140
619 682052665523460
620 688742150099784
621 695486220180180
622 702285231514152
623 709139541587269
624 716049509626804
625 723015496607382
626 730037865256637
627 737116980060879
628 744253207270768
629 751446914907000
630 758698472766000
631 766008252425625
632 773376627250876
633 780803972399619
634 788290664828316
635 795837083297763
636 803443608378840
637 811110622458268
638 818838509744376
639 826627656272877
640 834478449912653
641 842391280371550
642 850366539202180
643 858404619807735
644 866505917447808
645 874670829244224
646 882899754186880
647 891193093139594
648 899551248845964
649 907974625935234
650 916463630928172
651 925018672242955
652 933640160201064
653 942328507033188
654 951084126885137
655 959907435823765
656 968798851842900
657 977758794869286
658 986787686768532
659 995885951351071
660 1005054014378128
661 1014292303567697
662 1023601248600528
663 1032981281126121
664 1042432834768732
665 1051956345133386
666 1061552249811900
667 1071220988388915
668 1080963002447937
669 1090778735577388
670 1100668633376664
671 1110633143462205
672 1120672715473572
673 1130787801079534
674 1140978853984164
675 1151246329932944
676 1161590686718880
677 1172012384188624
678 1182511884248608
679 1193089650871185
680 1203746150100780
681 1214481850060050
682 1225297220956053
683 1236192735086427
684 1247168866845576
685 1258226092730868
686 1269364891348840
687 1280585743421413
688 1291889131792116
689 1303275541432319
690 1314745459447476
691 1326299375083375
692 1337937779732400
693 1349661166939800
694 1361470032409968
695 1373364874012729
696 1385346191789637
697 1397414487960282
698 1409570266928604
699 1421814035289219
700 1434146301833752
701 1446567577557180
702 1459078375664184
703 1471679211575510
704 1484370602934340
705 1497153069612670
706 1510027133717700
707 1522993319598231
708 1536052153851072
709 1549204165327456
710 1562449885139465
711 1575789846666465
712 1589224585561548
713 1602754639757986
714 1616380549475692
715 1630102857227691
716 1643922107826600
717 1657838848391117
718 1671853628352520
719 1685966999461173
720 1700179515793044
721 1714491733756230
722 1728904212097492
723 1743417511908799
724 1758032196633881
725 1772748832074792
726 1787567986398480
727 1802490230143369
728 1817516136225948
729 1832646279947370
730 1847881239000060
731 1863221593474332
732 1878667925865016
733 1894220821078092
734 1909880866437336
735 1925648651690973
736 1941524769018340
737 1957509813036558
738 1973604380807213
739 1989809071843047
740 2006124488114656
741 2022551234057200
742 2039089916577120
743 2055741145058865
744 2072505531371628
745 2089383689876091
746 2106376237431180
747 2123483793400827
748 2140706979660744
749 2158046420605204
750 2175502743153832
751 2193076576758405
752 2210768553409661
753 2228579307644118
754 2246509476550900
755 2264559699778575
756 2282730619542000
757 2301022880629176
758 2319437130408112
759 2337974018833698
760 2356634198454588
761 2375418324420090
762 2394327054487068
763 2413361049026851
764 2432520971032152
765 2451807486123996
766 2471221262558657
767 2490762971234605
768 2510433285699460
769 2530232882156958
770 2550162439473924
771 2570222639187255
772 2590414165510912
773 2610737705342921
774 2631193948272384
775 2651783586586497
776 2672507315277580
777 2693365832050114
778 2714359837327788
779 2735490034260555
780 2756757128731697
781 2778161829364900
782 2799704847531336
783 2821386897356757
784 2843208695728596
785 2865170962303078
786 2887274419512340
787 2909519792571560
788 2931907809486096
789 2954439201058632
790 2977114700896336
791 2999935045418025
792 3022900973861340
793 3046013228289930
794 3069272553600645
795 3092679697530739
796 3116235410665080
797 3139940446443372
798 3163795561167384
799 3187801514008189
800 3211959067013412
801 3236268985114487
802 3260732036133924
803 3285348990792583
804 3310120622716960
805 3335047708446480
806 3360131027440800
807 3385371362087121
808 3410769497707509
809 3436326222566226
810 3462042327877068
811 3487918607810715
812 3513955859502088
813 3540154883057716
814 3566516481563112
815 3593041461090158
816 3619730630704500
817 3646584802472950
818 3673604791470900
819 3700791415789743
820 3728145496544304
821 3755667857880280
822 3783359326981689
823 3811220734078329
824 3839252912453244
825 3867456698450202
826 3895832931481180
827 3924382454033859
828 3953106111679128
829 3982004753078597
830 4011079229992120
831 4040330397285325
832 4069759112937156
833 4099366238047422
834 4129152636844356
835 4159119176692183
836 4189266728098697
837 4219596164722848
838 4250108363382336
839 4280804204061217
840 4311684569917516
841 4342750347290850
842 4374002425710060
843 4405441697900852
844 4437069059793448
845 4468885410530244
846 4500891652473480
847 4533088691212917
848 4565477435573524
849 4598058797623174
850 4630833692680349
851 4663803039321855
852 4696967759390544
853 4730328778003048
854 4763887023557520
855 4797643427741385
856 4831598925539100
857 4865754455239923
858 4900110958445692
859 4934669380078611
860 4969430668389048
861 5004395774963340
862 5039565654731608
863 5074941265975581
864 5110523570336429
865 5146313532822606
866 5182312121817700
867 5218520309088295
868 5254939069791840
869 5291569382484528
870 5328412229129184
871 5365468595103162
872 5402739469206252
873 5440225843668594
874 5477928714158604
875 5515849079790907
876 5553987943134280
877 5592346310219604
878 5630925190547825
879 5669725597097925
880 5708748546334900
881 5747995058217750
882 5787466156207476
883 5827162867275087
884 5867086221909616
885 5907237254126145
886 5947617001473840
887 5988226505043993
888 6029066809478076
889 6070138962975802
890 6111444017303196
891 6152983027800675
892 6194757053391137
893 6236767156588060
894 6279014403503608
895 6321499863856749
896 6364224610981380
897 6407189721834462
898 6450396277004164
899 6493845360718016
900 6537538060851072
901 6581475468934080
902 6625658680161664
903 6670088793400513
904 6714766911197580
905 6759694139788290
906 6804871589104757
907 6850300372784011
908 6895981608176232
909 6941916416352996
910 6988105922115528
911 7034551254002965
912 7081253544300628
913 7128213929048303
914 7175433548048532
915 7222913544874911
916 7270655066880400
917 7318659265205640
918 7366927294787280
919 7415460314366313
920 7464259486496421
921 7513325977552330
922 7562660957738172
923 7612265601095859
924 7662141085513464
925 7712288592733612
926 7762709308361880
927 7813404421875206
928 7864375126630308
929 7915622619872110
930 7967148102742180
931 8018952780287175
932 8071037861467296
933 8123404559164752
934 8176054090192233
935 8228987675301393
936 8282206539191340
937 8335711910517138
938 8389505021898316
939 8443587109927387
940 8497959415178376
941 8552623182215357
942 8607579659601000
943 8662830099905125
944 8718375759713268
945 8774217899635254
946 8830357784313780
947 8886796682433007
948 8943535866727161
949 9000576613989144
950 9057920205079152
951 9115567924933305
952 9173521062572284
953 9231780911109978
954 9290348767762140
955 9349225933855052
956 9408413714834200
957 9467913420272956
958 9527726363881272
959 9587853863514381
960 9648297241181508
961 9709057823054590
962 9770136939477005
963 9831535924972311
964 9893256118252992
965 9955298862229216
966 10017665504017600
967 10080357394949985
968 10143375890582220
969 10206722350702955
970 10270398139342444
971 10334404624781355
972 10398743179559592
973 10463415180485124
974 10528422008642824
975 10593765049403317
976 10659445692431837
977 10725465331697094
978 10791825365480148
979 10858527196383295
980 10925572231338960
981 10992961881618600
982 11060697562841616
983 11128780694984274
984 11197212702388636
985 11265995013771498
986 11335129062233340
987 11404616285267283
988 11474458124768056
989 11544656027040972
990 11615211442810913
991 11686125827231325
992 11757400639893220
993 11829037344834190
994 11901037410547428
995 11973402309990759
996 12046133520595680
997 12119232524276409
998 12192700807438944
999 12266539860990129
1000 12340751180346732