0 6
1 31
2 96
3 231
4 476
5 882
6 1512
7 2442
8 3762
9 5577
10 8008
11 11193
12 15288
13 20468
14 26928
15 34884
16 44574
17 56259
18 70224
19 86779
20 106260
21 129030
22 155480
23 186030
24 221130
25 261261
26 306936
27 358701
28 417136
29 482856
30 556512
31 638792
32 730422
33 832167
34 944832
35 1069263
36 1206348
37 1357018
38 1522248
39 1703058
40 1900514
41 2115729
42 2349864
43 2604129
44 2879784
45 3178140
46 3500560
47 3848460
48 4223310
49 4626635
50 5060016
51 5525091
52 6023556
53 6557166
54 7127736
55 7737142
56 8387322
57 9080277
58 9818072
59 10602837
60 11436768
61 12322128
62 13261248
63 14256528
64 15310438
65 16425519
66 17604384
67 18849719
68 20164284
69 21550914
70 23012520
71 24552090
72 26172690
73 27877465
74 29669640
75 31552521
76 33529496
77 35604036
78 37779696
79 40060116
80 42449022
81 44950227
82 47567632
83 50305227
84 53167092
85 56157398
86 59280408
87 62540478
88 65942058
89 69489693
90 73188024
91 77041789
92 81055824
93 85235064
94 89584544
95 94109400
96 98814870
97 103706295
98 108789120
99 114068895
100 119551276
101 125242026
102 131147016
103 137272226
104 143623746
105 150207777
106 157030632
107 164098737
108 171418632
109 178996972
110 186840528
111 194956188
112 203350958
113 212031963
114 221006448
115 230281779
116 239865444
117 249765054
118 259988344
119 270543174
120 281437530
121 292679525
122 304277400
123 316239525
124 328574400
125 341290656
126 354397056
127 367902496
128 381816006
129 396146751
130 410904032
131 426097287
132 441736092
133 457830162
134 474389352
135 491423658
136 508943218
137 526958313
138 545479368
139 564516953
140 584081784
141 604184724
142 624836784
143 646049124
144 667833054
145 690200035
146 713161680
147 736729755
148 760916180
149 785733030
150 811192536
151 837307086
152 864089226
153 891551661
154 919707256
155 948569037
156 978150192
157 1008464072
158 1039524192
159 1071344232
160 1103938038
161 1137319623
162 1171503168
163 1206503023
164 1242333708
165 1279009914
166 1316546504
167 1354958514
168 1394261154
169 1434469809
170 1475600040
171 1517667585
172 1560688360
173 1604678460
174 1649654160
175 1695631916
176 1742628366
177 1790660331
178 1839744816
179 1889899011
180 1941140292
181 1993486222
182 2046954552
183 2101563222
184 2157330362
185 2214274293
186 2272413528
187 2331766773
188 2392352928
189 2454191088
190 2517300544
191 2581700784
192 2647411494
193 2714452559
194 2782844064
195 2852606295
196 2923759740
197 2996325090
198 3070323240
199 3145775290
200 3222702546
201 3301126521
202 3381068936
203 3462551721
204 3545597016
205 3630227172
206 3716464752
207 3804332532
208 3893853502
209 3985050867
210 4077948048
211 4172568683
212 4268936628
213 4367075958
214 4467010968
215 4568766174
216 4672366314
217 4777836349
218 4885201464
219 4994487069
220 5105718800
221 5218922520
222 5334124320
223 5451350520
224 5570627670
225 5691982551
226 5815442176
227 5941033791
228 6068784876
229 6198723146
230 6330876552
231 6465273282
232 6601941762
233 6740910657
234 6882208872
235 7025865553
236 7171910088
237 7320372108
238 7471281488
239 7624668348
240 7780563054
241 7938996219
242 8099998704
243 8263601619
244 8429836324
245 8598734430
246 8770327800
247 8944648550
248 9121729050
249 9301601925
250 9484300056
251 9669856581
252 9858304896
253 10049678656
254 10244011776
255 10441338432
256 10641693062
257 10845110367
258 11051625312
259 11261273127
260 11474089308
261 11690109618
262 11909370088
263 12131907018
264 12357756978
265 12586956809
266 12819543624
267 13055554809
268 13295028024
269 13538001204
270 13784512560
271 14034600580
272 14288304030
273 14545661955
274 14806713680
275 15071498811
276 15340057236
277 15612429126
278 15888654936
279 16168775406
280 16452831562
281 16740864717
282 17032916472
283 17329028717
284 17629243632
285 17933603688
286 18242151648
287 18554930568
288 18871983798
289 19193354983
290 19519088064
291 19849227279
292 20183817164
293 20522902554
294 20866528584
295 21214740690
296 21567584610
297 21925106385
298 22287352360
299 22654369185
300 23026203816
301 23402903516
302 23784515856
303 24171088716
304 24562670286
305 24959309067
306 25361053872
307 25767953827
308 26180058372
309 26597417262
310 27020080568
311 27448098678
312 27881522298
313 28320402453
314 28764790488
315 29214738069
316 29670297184
317 30131520144
318 30598459584
319 31071168464
320 31549700070
321 32034108015
322 32524446240
323 33020769015
324 33523130940
325 34031586946
326 34546192296
327 35067002586
328 35594073746
329 36127462041
330 36667224072
331 37213416777
332 37766097432
333 38325323652
334 38891153392
335 39463644948
336 40042856958
337 40628848403
338 41221678608
339 41821407243
340 42428094324
341 43041800214
342 43662585624
343 44290511614
344 44925639594
345 45568031325
346 46217748920
347 46874854845
348 47539411920
349 48211483320
350 48891132576
351 49578423576
352 50273420566
353 50976188151
354 51686791296
355 52405295327
356 53131765932
357 53866269162
358 54608871432
359 55359639522
360 56118640578
361 56885942113
362 57661612008
363 58445718513
364 59238330248
365 60039516204
366 60849345744
367 61667888604
368 62495214894
369 63331395099
370 64176500080
371 65030601075
372 65893769700
373 66766077950
374 67647598200
375 68538403206
376 69438566106
377 70348160421
378 71267260056
379 72195939301
380 73134272832
381 74082335712
382 75040203392
383 76007951712
384 76985656902
385 77973395583
386 78971244768
387 79979281863
388 80997584668
389 82026231378
390 83065300584
391 84114871274
392 85175022834
393 86245835049
394 87327388104
395 88419762585
396 89523039480
397 90637300180
398 91762626480
399 92899100580
400 94046805086
401 95205823011
402 96376237776
403 97558133211
404 98751593556
405 99956703462
406 101173547992
407 102402212622
408 103642783242
409 104895346157
410 106159988088
411 107436796173
412 108725857968
413 110027261448
414 111341095008
415 112667447464
416 114006408054
417 115358066439
418 116722512704
419 118099837359
420 119490131340
421 120893486010
422 122309993160
423 123739745010
424 125182834210
425 126639353841
426 128109397416
427 129593058881
428 131090432616
429 132601613436
430 134126696592
431 135665777772
432 137218953102
433 138786319147
434 140367972912
435 141964011843
436 143574533828
437 145199637198
438 146839420728
439 148493983638
440 150163425594
441 151847846709
442 153547347544
443 155262029109
444 156991992864
445 158737340720
446 160498175040
447 162274598640
448 164066714790
449 165874627215
450 167698440096
451 169538258071
452 171394186236
453 173266330146
454 175154795816
455 177059689722
456 178981118802
457 180919190457
458 182874012552
459 184845693417
460 186834341848
461 188840067108
462 190862978928
463 192903187508
464 194960803518
465 197035938099
466 199128702864
467 201239209899
468 203367571764
469 205513901494
470 207678312600
471 209860919070
472 212061835370
473 214281176445
474 216519057720
475 218775595101
476 221050904976
477 223345104216
478 225658310176
479 227990640696
480 230342214102
481 232713149207
482 235103565312
483 237513582207
484 239943320172
485 242392899978
486 244862442888
487 247352070658
488 249861905538
489 252392070273
490 254942688104
491 257513882769
492 260105778504
493 262718500044
494 265352172624
495 268006921980
496 270682874350
497 273380156475
498 276098895600
499 278839219475
500 281601256356
501 284385135006
502 287190984696
503 290018935206
504 292869116826
505 295741660357
506 298636697112
507 301554358917
508 304494778112
509 307458087552
510 310444420608
511 313453911168
512 316486693638
513 319542902943
514 322622674528
515 325726144359
516 328853448924
517 332004725234
518 335180110824
519 338379743754
520 341603762610
521 344852306505
522 348125515080
523 351423528505
524 354746487480
525 358094533236
526 361467807536
527 364866452676
528 368290611486
529 371740427331
530 375216044112
531 378717606267
532 382245258772
533 385799147142
534 389379417432
535 392986216238
536 396619690698
537 400279988493
538 403967257848
539 407681647533
540 411423306864
541 415192385704
542 418989034464
543 422813404104
544 426665646134
545 430545912615
546 434454356160
547 438391129935
548 442356387660
549 446350283610
550 450372972616
551 454424610066
552 458505351906
553 462615354641
554 466754775336
555 470923771617
556 475122501672
557 479351124252
558 483609798672
559 487898684812
560 492217943118
561 496567734603
562 500948220848
563 505359564003
564 509801926788
565 514275472494
566 518780364984
567 523316768694
568 527884848634
569 532484770389
570 537116700120
571 541780804565
572 546477251040
573 551206207440
574 555967842240
575 560762324496
576 565589823846
577 570450510511
578 575344555296
579 580272129591
580 585233405372
581 590228555202
582 595257752232
583 600321170202
584 605418983442
585 610551366873
586 615718496008
587 620920546953
588 626157696408
589 631430121668
590 636738000624
591 642081511764
592 647460834174
593 652876147539
594 658327632144
595 663815468875
596 669339839220
597 674900925270
598 680498909720
599 686133975870
600 691806307626
601 697516089501
602 703263506616
603 709048744701
604 714871990096
605 720733429752
606 726633251232
607 732571642712
608 738548792982
609 744564891447
610 750620128128
611 756714693663
612 762848779308
613 769022576938
614 775236279048
615 781490078754
616 787784169794
617 794118746529
618 800494003944
619 806910137649
620 813367343880
621 819865819500
622 826405762000
623 832987369500
624 839610840750
625 846276375131
626 852984172656
627 859734433971
628 866527360356
629 873363153726
630 880242016632
631 887164152262
632 894129764442
633 901139057637
634 908192236952
635 915289508133
636 922431077568
637 929617152288
638 936847939968
639 944123648928
640 951444488134
641 958810667199
642 966222396384
643 973679886599
644 981183349404
645 988732997010
646 996329042280
647 1003971698730
648 1011661180530
649 1019397702505
650 1027181480136
651 1035012729561
652 1042891667576
653 1050818511636
654 1058793479856
655 1066816791012
656 1074888664542
657 1083009320547
658 1091178979792
659 1099397863707
660 1107666194388
661 1115984194598
662 1124352087768
663 1132770097998
664 1141238450058
665 1149757369389
666 1158327082104
667 1166947814989
668 1175619795504
669 1184343251784
670 1193118412640
671 1201945507560
672 1210824766710
673 1219756420935
674 1228740701760
675 1237777841391
676 1246868072716
677 1256011629306
678 1265208745416
679 1274459655986
680 1283764596642
681 1293123803697
682 1302537514152
683 1312005965697
684 1321529396712
685 1331108046268
686 1340742154128
687 1350431960748
688 1360177707278
689 1369979635563
690 1379837988144
691 1389753008259
692 1399724939844
693 1409754027534
694 1419840516664
695 1429984653270
696 1440186684090
697 1450446856565
698 1460765418840
699 1471142619765
700 1481578708896
701 1492073936496
702 1502628553536
703 1513242811696
704 1523916963366
705 1534651261647
706 1545445960352
707 1556301314007
708 1567217577852
709 1578195007842
710 1589233860648
711 1600334393658
712 1611496864978
713 1622721533433
714 1634008658568
715 1645358500649
716 1656771320664
717 1668247380324
718 1679786942064
719 1691390269044
720 1703057625150
721 1714789274995
722 1726585483920
723 1738446517995
724 1750372644020
725 1762364129526
726 1774421242776
727 1786544252766
728 1798733429226
729 1810989042621
730 1823311364152
731 1835700665757
732 1848157220112
733 1860681300632
734 1873273181472
735 1885933137528
736 1898661444438
737 1911458378583
738 1924324217088
739 1937259237823
740 1950263719404
741 1963337941194
742 1976482183304
743 1989696726594
744 2002981852674
745 2016337843905
746 2029764983400
747 2043263555025
748 2056833843400
749 2070476133900
750 2084190712656
751 2097977866556
752 2111837883246
753 2125771051131
754 2139777659376
755 2153857997907
756 2168012357412
757 2182241029342
758 2196544305912
759 2210922480102
760 2225375845658
761 2239904697093
762 2254509329688
763 2269190039493
764 2283947123328
765 2298780878784
766 2313691604224
767 2328679598784
768 2343745162374
769 2358888595679
770 2374110200160
771 2389410278055
772 2404789132380
773 2420247066930
774 2435784386280
775 2451401395786
776 2467098401586
777 2482875710601
778 2498733630536
779 2514672469881
780 2530692537912
781 2546794144692
782 2562977601072
783 2579243218692
784 2595591309982
785 2612022188163
786 2628536167248
787 2645133562043
788 2661814688148
789 2678579861958
790 2695429400664
791 2712363622254
792 2729382845514
793 2746487390029
794 2763677576184
795 2780953725165
796 2798316158960
797 2815765200360
798 2833301172960
799 2850924401160
800 2868635210166
801 2886433925991
802 2904320875456
803 2922296386191
804 2940360786636
805 2958514406042
806 2976757574472
807 2995090622802
808 3013513882722
809 3032027686737
810 3050632368168
811 3069328261153
812 3088115700648
813 3106995022428
814 3125966563088
815 3145030660044
816 3164187651534
817 3183437876619
818 3202781675184
819 3222219387939
820 3241751356420
821 3261377922990
822 3281099430840
823 3300916223990
824 3320828647290
825 3340837046421
826 3360941767896
827 3381143159061
828 3401441568096
829 3421837344016
830 3442330836672
831 3462922396752
832 3483612375782
833 3504401126127
834 3525289000992
835 3546276354423
836 3567363541308
837 3588550917378
838 3609838839208
839 3631227664218
840 3652717750674
841 3674309457689
842 3696003145224
843 3717799174089
844 3739697905944
845 3761699703300
846 3783804929520
847 3806013948820
848 3828327126270
849 3850744827795
850 3873267420176
851 3895895271051
852 3918628748916
853 3941468223126
854 3964414063896
855 3987466642302
856 4010626330282
857 4033893500637
858 4057268527032
859 4080751783997
860 4104343646928
861 4128044492088
862 4151854696608
863 4175774638488
864 4199804696598
865 4223945250679
866 4248196681344
867 4272559370079
868 4297033699244
869 4321620052074
870 4346318812680
871 4371130366050
872 4396055098050
873 4421093395425
874 4446245645800
875 4471512237681
876 4496893560456
877 4522390004396
878 4548001960656
879 4573729821276
880 4599573979182
881 4625534828187
882 4651612762992
883 4677808179187
884 4704121473252
885 4730553042558
886 4757103285368
887 4783772600838
888 4810561389018
889 4837470050853
890 4864498988184
891 4891648603749
892 4918919301184
893 4946311485024
894 4973825560704
895 5001461934560
896 5029221013830
897 5057103206655
898 5085108922080
899 5113238570055
900 5141492561436
901 5169871307986
902 5198375222376
903 5227004718186
904 5255760209906
905 5284642112937
906 5313650843592
907 5342786819097
908 5372050457592
909 5401442178132
910 5430962400688
911 5460611546148
912 5490390036318
913 5520298293923
914 5550336742608
915 5580505806939
916 5610805912404
917 5641237485414
918 5671800953304
919 5702496744334
920 5733325287690
921 5764287013485
922 5795382352760
923 5826611737485
924 5857975600560
925 5889474375816
926 5921108498016
927 5952878402856
928 5984784526966
929 6016827307911
930 6049007184192
931 6081324595247
932 6113779981452
933 6146373784122
934 6179106445512
935 6211978408818
936 6244990118178
937 6278142018673
938 6311434556328
939 6344868178113
940 6378443331944
941 6412160466684
942 6446020032144
943 6480022479084
944 6514168259214
945 6548457825195
946 6582891630640
947 6617470130115
948 6652193779140
949 6687063034190
950 6722078352696
951 6757240193046
952 6792549014586
953 6828005277621
954 6863609443416
955 6899361974197
956 6935263333152
957 6971313984432
958 7007514393152
959 7043865025392
960 7080366348198
961 7117018829583
962 7153822938528
963 7190779144983
964 7227887919868
965 7265149735074
966 7302565063464
967 7340134378874
968 7377858156114
969 7415736870969
970 7453771000200
971 7491961021545
972 7530307413720
973 7568810656420
974 7607471230320
975 7646289617076
976 7685266299326
977 7724401760691
978 7763696485776
979 7803150960171
980 7842765670452
981 7882541104182
982 7922477749912
983 7962576097182
984 8002836636522
985 8043259859453
986 8083846258488
987 8124596327133
988 8165510559888
989 8206589452248
990 8247833500704
991 8289243202744
992 8330819056854
993 8372561562519
994 8414471220224
995 8456548531455
996 8498793998700
997 8541208125450
998 8583791416200
999 8626544376450
1000 8669467512706