0 0
1 16
2 174
3 690
4 1876
5 4140
6 7986
7 14014
8 22920
9 35496
10 52630
11 75306
12 104604
13 141700
14 187866
15 244470
16 312976
17 394944
18 492030
19 605986
20 738660
21 891996
22 1068034
23 1268910
24 1496856
25 1754200
26 2043366
27 2366874
28 2727340
29 3127476
30 3570090
31 4058086
32 4594464
33 5182320
34 5824846
35 6525330
36 7287156
37 8113804
38 9008850
39 9975966
40 11018920
41 12141576
42 13347894
43 14641930
44 16027836
45 17509860
46 19092346
47 20779734
48 22576560
49 24487456
50 26517150
51 28670466
52 30952324
53 33367740
54 35921826
55 38619790
56 41466936
57 44468664
58 47630470
59 50957946
60 54456780
61 58132756
62 61991754
63 66039750
64 70282816
65 74727120
66 79378926
67 84244594
68 89330580
69 94643436
70 100189810
71 105976446
72 112010184
73 118297960
74 124846806
75 131663850
76 138756316
77 146131524
78 153796890
79 161759926
80 170028240
81 178609536
82 187511614
83 196742370
84 206309796
85 216221980
86 226487106
87 237113454
88 248109400
89 259483416
90 271244070
91 283400026
92 295960044
93 308932980
94 322327786
95 336153510
96 350419296
97 365134384
98 380308110
99 395949906
100 412069300
101 428675916
102 445779474
103 463389790
104 481516776
105 500170440
106 519360886
107 539098314
108 559393020
109 580255396
110 601695930
111 623725206
112 646353904
113 669592800
114 693452766
115 717944770
116 743079876
117 768869244
118 795324130
119 822455886
120 850275960
121 878795896
122 908027334
123 937982010
124 968671756
125 1000108500
126 1032304266
127 1065271174
128 1099021440
129 1133567376
130 1168921390
131 1205095986
132 1242103764
133 1279957420
134 1318669746
135 1358253630
136 1398722056
137 1440088104
138 1482364950
139 1525565866
140 1569704220
141 1614793476
142 1660847194
143 1707879030
144 1755902736
145 1804932160
146 1854981246
147 1906064034
148 1958194660
149 2011387356
150 2065656450
151 2121016366
152 2177481624
153 2235066840
154 2293786726
155 2353656090
156 2414689836
157 2476902964
158 2540310570
159 2604927846
160 2670770080
161 2737852656
162 2806191054
163 2875800850
164 2946697716
165 3018897420
166 3092415826
167 3167268894
168 3243472680
169 3321043336
170 3399997110
171 3480350346
172 3562119484
173 3645321060
174 3729971706
175 3816088150
176 3903687216
177 3992785824
178 4083400990
179 4175549826
180 4269249540
181 4364517436
182 4461370914
183 4559827470
184 4659904696
185 4761620280
186 4864992006
187 4970037754
188 5076775500
189 5185223316
190 5295399370
191 5407321926
192 5521009344
193 5636480080
194 5753752686
195 5872845810
196 5993778196
197 6116568684
198 6241236210
199 6367799806
200 6496278600
201 6626691816
202 6759058774
203 6893398890
204 7029731676
205 7168076740
206 7308453786
207 7450882614
208 7595383120
209 7741975296
210 7890679230
211 8041515106
212 8194503204
213 8349663900
214 8507017666
215 8666585070
216 8828386776
217 8992443544
218 9158776230
219 9327405786
220 9498353260
221 9671639796
222 9847286634
223 10025315110
224 10205746656
225 10388602800
226 10573905166
227 10761675474
228 10951935540
229 11144707276
230 11340012690
231 11537873886
232 11738313064
233 11941352520
234 12147014646
235 12355321930
236 12566296956
237 12779962404
238 12996341050
239 13215455766
240 13437329520
241 13661985376
242 13889446494
243 14119736130
244 14352877636
245 14588894460
246 14827810146
247 15069648334
248 15314432760
249 15562187256
250 15812935750
251 16066702266
252 16323510924
253 16583385940
254 16846351626
255 17112432390
256 17381652736
257 17654037264
258 17929610670
259 18208397746
260 18490423380
261 18775712556
262 19064290354
263 19356181950
264 19651412616
265 19950007720
266 20251992726
267 20557393194
268 20866234780
269 21178543236
270 21494344410
271 21813664246
272 22136528784
273 22462964160
274 22792996606
275 23126652450
276 23463958116
277 23804940124
278 24149625090
279 24498039726
280 24850210840
281 25206165336
282 25565930214
283 25929532570
284 26296999596
285 26668358580
286 27043636906
287 27422862054
288 27806061600
289 28193263216
290 28584494670
291 28979783826
292 29379158644
293 29782647180
294 30190277586
295 30602078110
296 31018077096
297 31438302984
298 31862784310
299 32291549706
300 32724627900
301 33162047716
302 33603838074
303 34050027990
304 34500646576
305 34955723040
306 35415286686
307 35879366914
308 36347993220
309 36821195196
310 37299002530
311 37781445006
312 38268552504
313 38760355000
314 39256882566
315 39758165370
316 40264233676
317 40775117844
318 41290848330
319 41811455686
320 42336970560
321 42867423696
322 43402845934
323 43943268210
324 44488721556
325 45039237100
326 45594846066
327 46155579774
328 46721469640
329 47292547176
330 47868843990
331 48450391786
332 49037222364
333 49629367620
334 50226859546
335 50829730230
336 51438011856
337 52051736704
338 52670937150
339 53295645666
340 53925894820
341 54561717276
342 55203145794
343 55850213230
344 56502952536
345 57161396760
346 57825579046
347 58495532634
348 59171290860
349 59852887156
350 60540355050
351 61233728166
352 61933040224
353 62638325040
354 63349616526
355 64066948690
356 64790355636
357 65519871564
358 66255530770
359 66997367646
360 67745416680
361 68499712456
362 69260289654
363 70027183050
364 70800427516
365 71580058020
366 72366109626
367 73158617494
368 73957616880
369 74763143136
370 75575231710
371 76393918146
372 77219238084
373 78051227260
374 78889921506
375 79735356750
376 80587569016
377 81446594424
378 82312469190
379 83185229626
380 84064912140
381 84951553236
382 85845189514
383 86745857670
384 87653594496
385 88568436880
386 89490421806
387 90419586354
388 91355967700
389 92299603116
390 93250529970
391 94208785726
392 95174407944
393 96147434280
394 97127902486
395 98115850410
396 99111315996
397 100114337284
398 101124952410
399 102143199606
400 103169117200
401 104202743616
402 105244117374
403 106293277090
404 107350261476
405 108415109340
406 109487859586
407 110568551214
408 111657223320
409 112753915096
410 113858665830
411 114971514906
412 116092501804
413 117221666100
414 118359047466
415 119504685670
416 120658620576
417 121820892144
418 122991540430
419 124170605586
420 125358127860
421 126554147596
422 127758705234
423 128971841310
424 130193596456
425 131424011400
426 132663126966
427 133910984074
428 135167623740
429 136433087076
430 137707415290
431 138990649686
432 140282831664
433 141584002720
434 142894204446
435 144213478530
436 145541866756
437 146879411004
438 148226153250
439 149582135566
440 150947400120
441 152321989176
442 153705945094
443 155099310330
444 156502127436
445 157914439060
446 159336287946
447 160767716934
448 162208768960
449 163659487056
450 165119914350
451 166590094066
452 168070069524
453 169559884140
454 171059581426
455 172569204990
456 174088798536
457 175618405864
458 177158070870
459 178707837546
460 180267749980
461 181837852356
462 183418188954
463 185008804150
464 186609742416
465 188221048320
466 189842766526
467 191474941794
468 193117618980
469 194770843036
470 196434659010
471 198109112046
472 199794247384
473 201490110360
474 203196746406
475 204914201050
476 206642519916
477 208381748724
478 210131933290
479 211893119526
480 213665353440
481 215448681136
482 217243148814
483 219048802770
484 220865689396
485 222693855180
486 224533346706
487 226384210654
488 228246493800
489 230120243016
490 232005505270
491 233902327626
492 235810757244
493 237730841380
494 239662627386
495 241606162710
496 243561494896
497 245528671584
498 247507740510
499 249498749506
500 251501746500
501 253516779516
502 255543896674
503 257583146190
504 259634576376
505 261698235640
506 263774172486
507 265862435514
508 267963073420
509 270076134996
510 272201669130
511 274339724806
512 276490351104
513 278653597200
514 280829512366
515 283018145970
516 285219547476
517 287433766444
518 289660852530
519 291900855486
520 294153825160
521 296419811496
522 298698864534
523 300991034410
524 303296371356
525 305614925700
526 307946747866
527 310291888374
528 312650397840
529 315022326976
530 317407726590
531 319806647586
532 322219140964
533 324645257820
534 327085049346
535 329538566830
536 332005861656
537 334486985304
538 336981989350
539 339490925466
540 342013845420
541 344550801076
542 347101844394
543 349667027430
544 352246402336
545 354840021360
546 357447936846
547 360070201234
548 362706867060
549 365357986956
550 368023613650
551 370703799966
552 373398598824
553 376108063240
554 378832246326
555 381571201290
556 384324981436
557 387093640164
558 389877230970
559 392675807446
560 395489423280
561 398318132256
562 401161988254
563 404021045250
564 406895357316
565 409784978620
566 412689963426
567 415610366094
568 418546241080
569 421497642936
570 424464626310
571 427447245946
572 430445556684
573 433459613460
574 436489471306
575 439535185350
576 442596810816
577 445674403024
578 448768017390
579 451877709426
580 455003534740
581 458145549036
582 461303808114
583 464478367870
584 467669284296
585 470876613480
586 474100411606
587 477340734954
588 480597639900
589 483871182916
590 487161420570
591 490468409526
592 493792206544
593 497132868480
594 500490452286
595 503865015010
596 507256613796
597 510665305884
598 514091148610
599 517534199406
600 520994515800
601 524472155416
602 527967175974
603 531479635290
604 535009591276
605 538557101940
606 542122225386
607 545705019814
608 549305543520
609 552923854896
610 556560012430
611 560214074706
612 563886100404
613 567576148300
614 571284277266
615 575010546270
616 578755014376
617 582517740744
618 586298784630
619 590098205386
620 593916062460
621 597752415396
622 601607323834
623 605480847510
624 609373046256
625 613283980000
626 617213708766
627 621162292674
628 625129791940
629 629116266876
630 633121777890
631 637146385486
632 641190150264
633 645253132920
634 649335394246
635 653436995130
636 657557996556
637 661698459604
638 665858445450
639 670038015366
640 674237230720
641 678456152976
642 682694843694
643 686953364530
644 691231777236
645 695530143660
646 699848525746
647 704186985534
648 708545585160
649 712924386856
650 717323452950
651 721742845866
652 726182628124
653 730642862340
654 735123611226
655 739624937590
656 744146904336
657 748689574464
658 753253011070
659 757837277346
660 762442436580
661 767068552156
662 771715687554
663 776383906350
664 781073272216
665 785783848920
666 790515700326
667 795268890394
668 800043483180
669 804839542836
670 809657133610
671 814496319846
672 819357165984
673 824239736560
674 829144096206
675 834070309650
676 839018441716
677 843988557324
678 848980721490
679 853994999326
680 859031456040
681 864090156936
682 869171167414
683 874274552970
684 879400379196
685 884548711780
686 889719616506
687 894913159254
688 900129406000
689 905368422816
690 910630275870
691 915915031426
692 921222755844
693 926553515580
694 931907377186
695 937284407310
696 942684672696
697 948108240184
698 953555176710
699 959025549306
700 964519425100
701 970036871316
702 975577955274
703 981142744390
704 986731306176
705 992343708240
706 997980018286
707 1003640304114
708 1009324633620
709 1015033074796
710 1020765695730
711 1026522564606
712 1032303749704
713 1038109319400
714 1043939342166
715 1049793886570
716 1055673021276
717 1061576815044
718 1067505336730
719 1073458655286
720 1079436839760
721 1085439959296
722 1091468083134
723 1097521280610
724 1103599621156
725 1109703174300
726 1115832009666
727 1121986196974
728 1128165806040
729 1134370906776
730 1140601569190
731 1146857863386
732 1153139859564
733 1159447628020
734 1165781239146
735 1172140763430
736 1178526271456
737 1184937833904
738 1191375521550
739 1197839405266
740 1204329556020
741 1210846044876
742 1217388942994
743 1223958321630
744 1230554252136
745 1237176805960
746 1243826054646
747 1250502069834
748 1257204923260
749 1263934686756
750 1270691432250
751 1277475231766
752 1284286157424
753 1291124281440
754 1297989676126
755 1304882413890
756 1311802567236
757 1318750208764
758 1325725411170
759 1332728247246
760 1339758789880
761 1346817112056
762 1353903286854
763 1361017387450
764 1368159487116
765 1375329659220
766 1382527977226
767 1389754514694
768 1397009345280
769 1404292542736
770 1411604180910
771 1418944333746
772 1426313075284
773 1433710479660
774 1441136621106
775 1448591573950
776 1456075412616
777 1463588211624
778 1471130045590
779 1478700989226
780 1486301117340
781 1493930504836
782 1501589226714
783 1509277358070
784 1516994974096
785 1524742150080
786 1532518961406
787 1540325483554
788 1548161792100
789 1556027962716
790 1563924071170
791 1571850193326
792 1579806405144
793 1587792782680
794 1595809402086
795 1603856339610
796 1611933671596
797 1620041474484
798 1628179824810
799 1636348799206
800 1644548474400
801 1652778927216
802 1661040234574
803 1669332473490
804 1677655721076
805 1686010054540
806 1694395551186
807 1702812288414
808 1711260343720
809 1719739794696
810 1728250719030
811 1736793194506
812 1745367299004
813 1753973110500
814 1762610707066
815 1771280166870
816 1779981568176
817 1788714989344
818 1797480508830
819 1806278205186
820 1815108157060
821 1823970443196
822 1832865142434
823 1841792333710
824 1850752096056
825 1859744508600
826 1868769650566
827 1877827601274
828 1886918440140
829 1896042246676
830 1905199100490
831 1914389081286
832 1923612268864
833 1932868743120
834 1942158584046
835 1951481871730
836 1960838686356
837 1970229108204
838 1979653217650
839 1989111095166
840 1998602821320
841 2008128476776
842 2017688142294
843 2027281898730
844 2036909827036
845 2046572008260
846 2056268523546
847 2065999454134
848 2075764881360
849 2085564886656
850 2095399551550
851 2105268957666
852 2115173186724
853 2125112320540
854 2135086441026
855 2145095630190
856 2155139970136
857 2165219543064
858 2175334431270
859 2185484717146
860 2195670483180
861 2205891811956
862 2216148786154
863 2226441488550
864 2236770002016
865 2247134409520
866 2257534794126
867 2267971238994
868 2278443827380
869 2288952642636
870 2299497768210
871 2310079287646
872 2320697284584
873 2331351842760
874 2342043046006
875 2352770978250
876 2363535723516
877 2374337365924
878 2385175989690
879 2396051679126
880 2406964518640
881 2417914592736
882 2428901986014
883 2439926783170
884 2450989068996
885 2462088928380
886 2473226446306
887 2484401707854
888 2495614798200
889 2506865802616
890 2518154806470
891 2529481895226
892 2540847154444
893 2552250669780
894 2563692526986
895 2575172811910
896 2586691610496
897 2598249008784
898 2609845092910
899 2621479949106
900 2633153663700
901 2644866323116
902 2656618013874
903 2668408822590
904 2680238835976
905 2692108140840
906 2704016824086
907 2715964972714
908 2727952673820
909 2739980014596
910 2752047082330
911 2764153964406
912 2776300748304
913 2788487521600
914 2800714371966
915 2812981387170
916 2825288655076
917 2837636263644
918 2850024300930
919 2862452855086
920 2874922014360
921 2887431867096
922 2899982501734
923 2912574006810
924 2925206470956
925 2937879982900
926 2950594631466
927 2963350505574
928 2976147694240
929 2988986286576
930 3001866371790
931 3014788039186
932 3027751378164
933 3040756478220
934 3053803428946
935 3066892320030
936 3080023241256
937 3093196282504
938 3106411533750
939 3119669085066
940 3132969026620
941 3146311448676
942 3159696441594
943 3173124095830
944 3186594501936
945 3200107750560
946 3213663932446
947 3227263138434
948 3240905459460
949 3254590986556
950 3268319810850
951 3282092023566
952 3295907716024
953 3309766979640
954 3323669905926
955 3337616586490
956 3351607113036
957 3365641577364
958 3379720071370
959 3393842687046
960 3408009516480
961 3422220651856
962 3436476185454
963 3450776209650
964 3465120816916
965 3479510099820
966 3493944151026
967 3508423063294
968 3522946929480
969 3537515842536
970 3552129895510
971 3566789181546
972 3581493793884
973 3596243825860
974 3611039370906
975 3625880522550
976 3640767374416
977 3655700020224
978 3670678553790
979 3685703069026
980 3700773659940
981 3715890420636
982 3731053445314
983 3746262828270
984 3761518663896
985 3776821046680
986 3792170071206
987 3807565832154
988 3823008424300
989 3838497942516
990 3854034481770
991 3869618137126
992 3885249003744
993 3900927176880
994 3916652751886
995 3932425824210
996 3948246489396
997 3964114843084
998 3980030981010
999 3995994999006
1000 4012006993000