7 3
8 9
9 28
10 60
11 126
12 226
13 396
14 636
15 1001
16 1491
17 2184
18 3080
19 4284
20 5796
21 7752
22 10152
23 13167
24 16797
25 21252
26 26532
27 32890
28 40326
29 49140
30 59332
31 71253
32 84903
33 100688
34 118608
35 139128
36 162248
37 188496
38 217872
39 250971
40 287793
41 329004
42 374604
43 425334
44 481194
45 543004
46 610764
47 685377
48 766843
49 856152
50 953304
51 1059380
52 1174380
53 1299480
54 1434680
55 1581255
56 1739205
57 1909908
58 2093364
59 2291058
60 2502990
61 2730756
62 2974356
63 3235501
64 3514191
65 3812256
66 4129696
67 4468464
68 4828560
69 5212064
70 5618976
71 6051507
72 6509657
73 6995772
74 7509852
75 8054382
76 8629362
77 9237420
78 9878556
79 10555545
80 11268387
81 12020008
82 12810408
83 13642668
84 14516788
85 15436008
86 16400328
87 17413151
88 18474477
89 19587876
90 20753348
91 21974634
92 23251734
93 24588564
94 25985124
95 27445509
96 28969719
97 30562032
98 32222448
99 33955432
100 35760984
101 37643760
102 39603760
103 41645835
104 43769985
105 45981260
106 48279660
107 50670438
108 53153594
109 55734588
110 58413420
111 61195761
112 64081611
113 67076856
114 70181496
115 73401636
116 76737276
117 80194744
118 83774040
119 87481719
120 91317781
121 95289012
122 99395412
123 103644002
124 108034782
125 112575012
126 117264692
127 122111325
128 127114911
129 132283200
130 137616192
131 143121888
132 148800288
133 154659648
134 160699968
135 166929763
136 173349033
137 179966556
138 186782332
139 193805406
140 201035778
141 208482764
142 216146364
143 224036169
144 232152179
145 240504264
146 249092424
147 257926812
148 267007428
149 276344712
150 285938664
151 295800015
152 305928765
153 316335940
154 327021540
155 337996890
156 349261990
157 360828468
158 372696324
159 384877493
160 397371975
161 410192016
162 423337616
163 436821336
164 450643176
165 464816016
166 479339856
167 494227899
168 509480145
169 525110124
170 541117836
171 557517142
172 574308042
173 591504732
174 609107212
175 627130017
176 645573147
177 664451480
178 683765016
179 703528980
180 723743372
181 744423768
182 765570168
183 787198503
184 809308773
185 831917268
186 855023988
187 878645586
188 902782062
189 927450436
190 952650708
191 978400269
192 1004699119
193 1031565024
194 1058997984
195 1087016144
196 1115619504
197 1144826592
198 1174637408
199 1205070867
200 1236126969
201 1267825020
202 1300165020
203 1333166670
204 1366829970
205 1401175020
206 1436201820
207 1471930873
208 1508362179
209 1545516648
210 1583394280
211 1622016396
212 1661382996
213 1701515816
214 1742414856
215 1784102271
216 1826578061
217 1869864804
218 1913962500
219 1958894154
220 2004659766
221 2051282772
222 2098763172
223 2147124837
224 2196367767
225 2246516272
226 2297570352
227 2349554760
228 2402469496
229 2456339760
230 2511165552
231 2566972523
232 2623760673
233 2681556108
234 2740358828
235 2800195398
236 2861065818
237 2922997116
238 2985989292
239 3050069841
240 3115238763
241 3181524024
242 3248925624
243 3317472004
244 3387163164
245 3458028024
246 3530066584
247 3603308247
248 3677753013
249 3753430772
250 3830341524
251 3908515650
252 3987953150
253 4068684900
254 4150710900
255 4234062525
256 4318739775
257 4404774528
258 4492166784
259 4580948928
260 4671120960
261 4762715776
262 4855733376
263 4950207171
264 5046137161
265 5143557276
266 5242467516
267 5342902334
268 5444861730
269 5548380684
270 5653459196
271 5760132777
272 5868401427
273 5978301192
274 6089832072
275 6203030652
276 6317896932
277 6434468040
278 6552743976
279 6672762415
280 6794523357
281 6918065028
282 7043387428
283 7170529338
284 7299490758
285 7430311028
286 7562990148
287 7697568021
288 7834044647
289 7972460496
290 8112815568
291 8255150904
292 8399466504
293 8545803984
294 8694163344
295 8844586779
296 8997074289
297 9151668652
298 9308369868
299 9467221302
300 9628222954
301 9791418780
302 9956808780
303 10124437505
304 10294304955
305 10466456280
306 10640891480
307 10817656308
308 10996750764
309 11178221208
310 11362067640
311 11548337031
312 11737029381
313 11928192276
314 12121825716
315 12317977906
316 12516648846
317 12717887364
318 12921693460
319 13128116589
320 13337156751
321 13548864032
322 13763238432
323 13980330672
324 14200140752
325 14422720032
326 14648068512
327 14876238195
328 15107229081
329 15341093820
330 15577832412
331 15817498158
332 16060091058
333 16305665068
334 16554220188
335 16805811033
336 17060437603
337 17318155176
338 17578963752
339 17842919276
340 18110021748
341 18380327784
342 18653837384
343 18930607839
344 19210639149
345 19493989284
346 19780658244
347 20070704682
348 20364128598
349 20660989332
350 20961286884
351 21265081285
352 21572372535
353 21883221360
354 22197627760
355 22515653160
356 22837297560
357 23162623088
358 23491629744
359 23824380363
360 24160874945
361 24501177036
362 24845286636
363 25193268006
364 25545121146
365 25900911036
366 26260637676
367 26624366769
368 26992098315
369 27363898744
370 27739768056
371 28119773412
372 28503914812
373 28892260152
374 29284809432
375 29681631287
376 30082725717
377 30488162100
378 30897940436
379 31312130850
380 31730733342
381 32153818788
382 32581387188
383 33013510173
384 33450187743
385 33891492288
386 34337423808
387 34788055456
388 35243387232
389 35703493056
390 36168372928
391 36638101539
392 37112678889
393 37592180444
394 38076606204
395 38566032414
396 39060459074
397 39559963212
398 40064544828
399 40574281737
400 41089173939
401 41609300040
402 42134660040
403 42665333340
404 43201319940
405 43742700040
406 44289473640
407 44841721743
408 45399444349
409 45962723268
410 46531558500
411 47106032666
412 47686145766
413 48271981236
414 48863539076
415 49460903541
416 50064074631
417 50673137424
418 51288091920
419 51909024024
420 52535933736
421 53168907792
422 53807946192
423 54453136507
424 55104478737
425 55762061292
426 56425884172
427 57096036630
428 57772518666
429 58455420380
430 59144741772
431 59840573793
432 60542916443
433 61251861528
434 61967409048
435 62689651668
436 63418589388
437 64154315736
438 64896830712
439 65646228711
440 66402509733
441 67165769044
442 67936006644
443 68713318674
444 69497705134
445 70289263044
446 71087992404
447 71893991117
448 72707259183
449 73527895392
450 74355899744
451 75191371920
452 76034311920
453 76884820320
454 77742897120
455 78608643795
456 79482060345
457 80363249148
458 81252210204
459 82149046798
460 83053758930
461 83966450796
462 84887122396
463 85815878841
464 86752720131
465 87697752296
466 88650975336
467 89612496204
468 90582314900
469 91560539304
470 92547169416
471 93542314047
472 94545973197
473 95558256612
474 96579164292
475 97608806922
476 98647184502
477 99694408660
478 100750479396
479 101815509285
480 102889498327
481 103972560048
482 105064694448
483 106166016008
484 107276524728
485 108396336048
486 109525449968
487 110663982891
488 111811934817
489 112969423116
490 114136447788
491 115313127174
492 116499461274
493 117695569404
494 118901451564
495 120117228049
496 121342898859
497 122578585272
498 123824287288
499 125080127172
500 126346104924
501 127622343800
502 128908843800
503 130205729175
504 131512999925
505 132830781300
506 134159073300
507 135498002178
508 136847567934
509 138207897828
510 139578991860
511 140960978301
512 142353857151
513 143757757696
514 145172679936
515 146598754176
516 148035980416
517 149484489984
518 150944282880
519 152415491459
520 153898115721
521 155392289052
522 156898011452
523 158415417342
524 159944506722
525 161485415052
526 163038142332
527 164602825065
528 166179463251
529 167768194440
530 169369018632
531 170982074428
532 172607361828
533 174245020488
534 175895050408
535 177557592303
536 179232646173
537 180920353796
538 182620715172
539 184333873146
540 186059827718
541 187798722804
542 189550558404
543 191315479509
544 193093486119
545 194884724304
546 196689194064
547 198507042552
548 200338269768
549 202183023952
550 204041305104
551 205913262555
552 207798896305
553 209698356780
554 211611643980
555 213538909430
556 215480153130
557 217435527708
558 219405033164
559 221388823233
560 223386897915
561 225399412056
562 227426365656
563 229467914676
564 231524059116
565 233594956056
566 235680605496
567 237781165639
568 239896636485
569 242027177364
570 244172788276
571 246333629682
572 248509701582
573 250701165572
574 252908021652
575 255130432557
576 257368398287
577 259622082720
578 261891485856
579 264176772720
580 266477943312
581 268795163808
582 271128434208
583 273477921843
584 275843626713
585 278225717308
586 280624193628
587 283039225326
588 285470812402
589 287919125676
590 290384165148
591 292866102809
592 295364938659
593 297880845864
594 300413824424
595 302964048684
596 305531518644
597 308116409832
598 310718722248
599 313338632607
600 315976140909
601 318631425060
602 321304485060
603 323995500010
604 326704469910
605 329431575060
606 332176815460
607 334940372613
608 337722246519
609 340522619888
610 343341492720
611 346179048936
612 349035288536
613 351910396656
614 354804373296
615 357717404811
616 360649491201
617 363600820044
618 366571391340
619 369561393894
620 372570827706
621 375599882812
622 378648559212
623 381717048177
624 384805349707
625 387913656312
626 391041967992
627 394190478500
628 397359187836
629 400548291000
630 403757787992
631 406987875063
632 410238552213
633 413510016948
634 416802269268
635 420115507938
636 423449732958
637 426805144356
638 430181742132
639 433579727581
640 436999100703
641 440440064064
642 443902617664
643 447386965344
644 450893107104
645 454421248064
646 457971388224
647 461543733987
648 465138285353
649 468755250012
650 472394627964
651 476056628190
652 479741250690
653 483448705740
654 487178993340
655 490932325065
656 494708700915
657 498508333768
658 502331223624
659 506177584668
660 510047416900
661 513940935816
662 517858141416
663 521799250511
664 525764263101
665 529753397316
666 533766653156
667 537804250074
668 541866188070
669 545952687924
670 550063749636
671 554199595317
672 558360224967
673 562545862032
674 566756506512
675 570992383192
676 575253492072
677 579540059280
678 583852084816
679 588189796155
680 592553193297
681 596942505068
682 601357731468
683 605799102678
684 610266618698
685 614760511068
686 619280779788
687 623827657761
688 628401144987
689 633001475736
690 637628650008
691 642282903444
692 646964236044
693 651672884824
694 656408849784
695 661172369319
696 665963443429
697 670782311892
698 675628974708
699 680503673042
700 685406406894
701 690337418820
702 695296708820
703 700284520845
704 705300854895
705 710345956320
706 715419825120
707 720522708048
708 725654605104
709 730815764448
710 736006186080
711 741226119571
712 746475564921
713 751754773116
714 757063744156
715 762402730446
716 767771731986
717 773171002604
718 778600542300
719 784060606329
720 789551194691
721 795072564072
722 800624714472
723 806207904012
724 811822132692
725 817467660072
726 823144486152
727 828852871935
728 834592817421
729 840364585060
730 846168174852
731 852003850698
732 857871612598
733 863771725908
734 869704190628
735 875669273573
736 881666974743
737 887697562416
738 893761036592
739 899857667016
740 905987453688
741 912150667824
742 918347309424
743 924577651179
744 930841693089
745 937139709324
746 943471699884
747 949837940422
748 956238430938
749 962673448572
750 969142993324
751 975647343825
752 982186500075
753 988760742200
754 995370070200
755 1002014765700
756 1008694828700
757 1015410542328
758 1022161906584
759 1028949206103
760 1035772440885
761 1042631897076
762 1049527574676
763 1056459761346
764 1063428457086
765 1070433951076
766 1077476243316
767 1084555624509
768 1091672094655
769 1098825945984
770 1106017178496
771 1113246085952
772 1120512668352
773 1127817220992
774 1135159743872
775 1142540533827
776 1149959590857
777 1157417213340
778 1164913401276
779 1172448454590
780 1180022373282
781 1187635458828
782 1195287711228
783 1202979433513
784 1210710625683
785 1218481592328
786 1226292333448
787 1234143155196
788 1242034057572
789 1249965348296
790 1257937027368
791 1265949404079
792 1274002478429
793 1282096561284
794 1290231652644
795 1298408064954
796 1306625798214
797 1314885166452
798 1323186169668
799 1331529123477
800 1339914027879
801 1348341200080
802 1356810640080
803 1365322666680
804 1373877279880
805 1382474800080
806 1391115227280
807 1399798883483
808 1408525768689
809 1417296206508
810 1426110196940
811 1434968065206
812 1443869811306
813 1452815762076
814 1461805917516
815 1470840606081
816 1479919827771
817 1489043912664
818 1498212860760
819 1507427003764
820 1516686341676
821 1525991207832
822 1535341602232
823 1544737859847
824 1554179980677
825 1563668301332
826 1573202821812
827 1582783880370
828 1592411477006
829 1602085951620
830 1611807304212
831 1621575876333
832 1631391667983
833 1641255022368
834 1651165939488
835 1661124764208
836 1671131496528
837 1681186482976
838 1691289723552
839 1701441566451
840 1711642011673
841 1721891409084
842 1732189758684
843 1742537412014
844 1752934369074
845 1763380983084
846 1773877254044
847 1784423536857
848 1795019831523
849 1805666494632
850 1816363526184
851 1827111284460
852 1837909769460
853 1848759341160
854 1859659999560
855 1870612106335
856 1881615661485
857 1892671028388
858 1903778207044
859 1914937562538
860 1926149094870
861 1937413170836
862 1948729790436
863 1960099322181
864 1971521766071
865 1982997492336
866 1994526500976
867 2006109163944
868 2017745481240
869 2029435826544
870 2041180199856
871 2052978976587
872 2064832156737
873 2076740117452
874 2088702858732
875 2100720759462
876 2112793819642
877 2124922419900
878 2137106560236
879 2149346623025
880 2161642608267
881 2173994900088
882 2186403498488
883 2198868789348
884 2211390772668
885 2223969836088
886 2236605979608
887 2249299592631
888 2262050675157
889 2274859618356
890 2287726422228
891 2300651479714
892 2313634790814
893 2326676750244
894 2339777358004
895 2352937010589
896 2366155707999
897 2379433848512
898 2392771432128
899 2406168858912
900 2419626128864
901 2433143643840
902 2446721403840
903 2460359812515
904 2474058869865
905 2487818981340
906 2501640146940
907 2515522773918
908 2529466862274
909 2543472821068
910 2557540650300
911 2571670760841
912 2585863152691
913 2600118238536
914 2614436018376
915 2628816906716
916 2643260903556
917 2657768425224
918 2672339471720
919 2686974461199
920 2701673393661
921 2716436689092
922 2731264347492
923 2746156790682
924 2761114018662
925 2776136455092
926 2791224099972
927 2806377378805
928 2821596291591
929 2836881265680
930 2852232301072
931 2867649826968
932 2883133843368
933 2898684781328
934 2914302640848
935 2929987854843
936 2945740423313
937 2961560781036
938 2977448928012
939 2993405300886
940 3009429899658
941 3025523162844
942 3041685090444
943 3057916122849
944 3074216260059
945 3090585944344
946 3107025175704
947 3123534398292
948 3140113612108
949 3156763263192
950 3173483351544
951 3190274325095
952 3207136183845
953 3224069377620
954 3241073906420
955 3258150221970
956 3275298324270
957 3292518666948
958 3309811250004
959 3327176528973
960 3344614503855
961 3362125632096
962 3379709913696
963 3397367808016
964 3415099315056
965 3432904896096
966 3450784551136
967 3468738743379
968 3486767472825
969 3504871204604
970 3523049938716
971 3541304142222
972 3559633815122
973 3578039426412
974 3596520976092
975 3615078935097
976 3633713303427
977 3652424553960
978 3671212686696
979 3690078176460
980 3709021023252
981 3728041703848
982 3747140218248
983 3766317045183
984 3785572184653
985 3804906117348
986 3824318843268
987 3843810845066
988 3863382122742
989 3883033160916
990 3902763959588
991 3922575005349
992 3942466298199
993 3962438326704
994 3982491090864
995 4002625081224
996 4022840297784
997 4043137233072
998 4063515887088
999 4083976754347
1000 4104519834849