1 14
2 148
3 642
4 1832
5 4246
6 8420
7 15202
8 25296
9 39742
10 59668
11 86338
12 120840
13 165174
14 220356
15 288322
16 370816
17 470254
18 587940
19 726994
20 888728
21 1076422
22 1292404
23 1539442
24 1819440
25 2136734
26 2493700
27 2893586
28 3339544
29 3835782
30 4384036
31 4990466
32 5656752
33 6388158
34 7188324
35 8060946
36 9009480
37 10042262
38 11159860
39 12368178
40 13671120
41 15075966
42 16584564
43 18206242
44 19941944
45 21798854
46 23783364
47 25900546
48 28153568
49 30552654
50 33100852
51 35806018
52 38673336
53 41711462
54 44921908
55 48315698
56 51896640
57 55675822
58 59657748
59 63848738
60 68252728
61 72886406
62 77749716
63 82851314
64 88199552
65 93805070
66 99670804
67 105812482
68 112229416
69 118934934
70 125934340
71 133240898
72 140856064
73 148801038
74 157074596
75 165685874
76 174647224
77 183968838
78 193655396
79 203724194
80 214174352
81 225024126
82 236283796
83 247961090
84 260058952
85 272602038
86 285591620
87 299038402
88 312953936
89 327352830
90 342234740
91 357626786
92 373529576
93 389959798
94 406923156
95 424432850
96 442496864
97 461143502
98 480364820
99 500182370
100 520602968
101 541649606
102 563323684
103 585647810
104 608620848
105 632263166
106 656594772
107 681622306
108 707347864
109 733808358
110 760993076
111 788931538
112 817627904
113 847109742
114 877373156
115 908445138
116 940331848
117 973050550
118 1006617812
119 1041042738
120 1076333360
121 1112526846
122 1149626980
123 1187647122
124 1226599688
125 1266505174
126 1307365108
127 1349221554
128 1392065120
129 1435927150
130 1480813524
131 1526746754
132 1573729512
133 1621804822
134 1670968244
135 1721234258
136 1772627264
137 1825174286
138 1878868372
139 1933748866
140 1989805288
141 2047085366
142 2105593428
143 2165342674
144 2226340480
145 2288638382
146 2352231588
147 2417138322
148 2483382904
149 2550982790
150 2619934996
151 2690294322
152 2762049584
153 2835235550
154 2909864084
155 2985959426
156 3063527272
157 3142618518
158 3223222868
159 3305362482
160 3389053296
161 3474334590
162 3561205956
163 3649718962
164 3739853672
165 3831647478
166 3925126404
167 4020306018
168 4117184288
169 4215826638
170 4316224708
171 4418405170
172 4522393608
173 4628213078
174 4735863012
175 4845384578
176 4956789904
177 5070119454
178 5185378548
179 5302592322
180 5421752824
181 5542947494
182 5666144196
183 5791391842
184 5918700240
185 6048102782
186 6179604852
187 6313253602
188 6449047064
189 6587016166
190 6727187588
191 6869591298
192 7014225136
193 7161167102
194 7310389092
195 7461918226
196 7615789720
197 7772055046
198 7930685300
199 8091752754
200 8255236144
201 8421210142
202 8589671220
203 8760644642
204 8934137768
205 9110220278
206 9288881924
207 9470158306
208 9654067008
209 9840652430
210 10029903844
211 10221911538
212 10416649880
213 10614160614
214 10814470500
215 11017589154
216 11223534608
217 11432391102
218 11644147972
219 11858829010
220 12076438616
221 12297055398
222 12520661140
223 12747329906
224 12977030736
225 13209825502
226 13445764260
227 13684846610
228 13927080808
229 14172548406
230 14421215828
231 14673137362
232 14928362400
233 15186918446
234 15448782340
235 15714046994
236 15982694952
237 16254787862
238 16530321268
239 16809355410
240 17091868400
241 17377984542
242 17667657220
243 17960935954
244 18257853160
245 18558433558
246 18862707812
247 19170726562
248 19482479232
249 19798034542
250 20117395844
251 20440614450
252 20767671368
253 21098693046
254 21433642708
255 21772543794
256 22115450560
257 22462421966
258 22813436820
259 23168568706
260 23527798184
261 23891205558
262 24258815380
263 24630652178
264 25006704416
265 25387100302
266 25771792692
267 26160861698
268 26554313128
269 26952191286
270 27354473604
271 27761293282
272 28172604224
273 28588486126
274 29008969060
275 29434056658
276 29863776504
277 30298240710
278 30737404452
279 31181311202
280 31629980000
281 32083524494
282 32541908180
283 33005216098
284 33473427144
285 33946587990
286 34424747940
287 34907952066
288 35396187936
289 35889576974
290 36388090900
291 36891803234
292 37400715608
293 37914890342
294 38434303012
295 38959065634
296 39489170464
297 40024671118
298 40565619236
299 41112009234
300 41663856616
301 42221316790
302 42784336372
303 43352957874
304 43927211824
305 44507182622
306 45092840132
307 45684310930
308 46281527880
309 46884620662
310 47493563828
311 48108425874
312 48729203296
313 49356042766
314 49988878612
315 50627744738
316 51272753720
317 51923932934
318 52581245892
319 53244803522
320 53914576768
321 54590690190
322 55273132852
323 55961976098
324 56657174888
325 57358886422
326 58067099796
327 58781845426
328 59503156336
329 60231091966
330 60965640676
331 61706965458
332 62454988856
333 63209808102
334 63971443684
335 64739932034
336 65515269200
337 66297650782
338 67086973764
339 67883334386
340 68686739800
341 69497273382
342 70314928692
343 71139825298
344 71971932224
345 72811328270
346 73658062356
347 74512166914
348 75373615720
349 76242583286
350 77118973764
351 78002914722
352 78894436224
353 79793624910
354 80700440356
355 81614977778
356 82537244712
357 83467305590
358 84405233876
359 85351028690
360 86304662656
361 87266362382
362 88236081252
363 89213841394
364 90199685192
365 91193719542
366 92195914324
367 93206391602
368 94225112256
369 95252172302
370 96287594372
371 97331442578
372 98383736648
373 99444603798
374 100513965460
375 101591928018
376 102678541488
377 103773886302
378 104877894900
379 105990784098
380 107112428664
381 108243000710
382 109382493348
383 110530960546
384 111688385648
385 112854930398
386 114030612644
387 115215437554
388 116409475224
389 117612789926
390 118825318020
391 120047264258
392 121278562000
393 122519363902
394 123769681876
395 125029508482
396 126298870632
397 127577992502
398 128866752676
399 130165232514
400 131473459376
401 132791614846
402 134119608244
403 135457592898
404 136805506472
405 138163447766
406 139531487012
407 140909675234
408 142297994880
409 143696637614
410 145105524052
411 146524757922
412 147954361128
413 149394414966
414 150844904948
415 152305982322
416 153777589504
417 155259908494
418 156752884996
419 158256618130
420 159771022472
421 161296436470
422 162832724964
423 164379927074
424 165938132896
425 167507392206
426 169087730964
427 170679291362
428 172282021144
429 173895983910
430 175521253860
431 177157919394
432 178805920496
433 180465529278
434 182136592468
435 183819240546
436 185513552568
437 187219551942
438 188937258340
439 190666789730
440 192408070896
441 194161286942
442 195926500548
443 197703760402
444 199492997768
445 201294435222
446 203108000548
447 204933799426
448 206771841248
449 208622300622
450 210485025284
451 212360294706
452 214248068440
453 216148414054
454 218061359332
455 219986909986
456 221925170016
457 223876339342
458 225840292772
459 227817109330
460 229806849976
461 231809664550
462 233825441044
463 235854466642
464 237896588464
465 239951957182
466 242020668564
467 244102714082
468 246198050856
469 248306973462
470 250429360884
471 252565347090
472 254714942112
473 256878292110
474 259055327700
475 261246191522
476 263450863144
477 265669520278
478 267902169572
479 270148840290
480 272409503792
481 274684493118
482 276973676740
483 279277099378
484 281594840648
485 283927050486
486 286273634436
487 288634840130
488 291010545616
489 293400940798
490 295805953860
491 298225779410
492 300660357192
493 303109902486
494 305574311508
495 308053677330
496 310548145168
497 313057765598
498 315582553284
499 318122650546
500 320677932104
501 323248640406
502 325834766324
503 328436380786
504 331053405456
505 333686214110
506 336334644292
507 338998815922
508 341678796680
509 344374654422
510 347086305924
511 349814059874
512 352557804784
513 355317690750
514 358093774084
515 360886086386
516 363694621848
517 366519614470
518 369360980324
519 372218833858
520 375093185936
521 377984247486
522 380891925540
523 383816435954
524 386757672760
525 389715755718
526 392690843188
527 395682917138
528 398691937712
529 401718220350
530 404761670932
531 407822398242
532 410900422056
533 413995915638
534 417108800868
535 420239229954
536 423387214272
537 426552902542
538 429736310708
539 432937454370
540 436156327144
541 439393338358
542 442648253380
543 445921244002
544 449212278192
545 452521559006
546 455848980180
547 459194889922
548 462559125272
549 465941785286
550 469342920948
551 472762662706
552 476201004560
553 479658214750
554 483134194932
555 486628969922
556 490142693496
557 493675475686
558 497227181060
559 500798111522
560 504388090976
561 507997471790
562 511626226148
563 515274370610
564 518941916872
565 522629111702
566 526335872436
567 530062251506
568 533808442432
569 537574484910
570 541360286020
571 545166209138
572 548992029000
573 552838032182
574 556704162276
575 560590546210
576 564497122272
577 568424317870
578 572371873460
579 576339981474
580 580328598472
581 584337959510
582 588368016676
583 592418964098
584 596490702240
585 600583373998
586 604697155876
587 608832056050
588 612987964472
589 617165279430
590 621363830020
591 625583774914
592 629825183504
593 634088191806
594 638372646132
595 642678858274
596 647006831720
597 651356674742
598 655728347476
599 660122010834
600 664537542912
601 668975436750
602 673435441284
603 677917747410
604 682422377720
605 686949393286
606 691498889188
607 696071019170
608 700665660048
609 705283058014
610 709923260388
611 714586314386
612 719272183752
613 723981283350
614 728713376580
615 733468569378
616 738246963120
617 743048847390
618 747874003572
619 752722716706
620 757594821560
621 762490588966
622 767410067172
623 772353294338
624 777320263440
625 782311277406
626 787326294996
627 792365364578
628 797428599832
629 802516074534
630 807627645492
631 812763845394
632 817924446000
633 823109622526
634 828319434244
635 833553869170
636 838812991176
637 844097088726
638 849406058436
639 854740031138
640 860098999744
641 865483285326
642 870892732580
643 876327617266
644 881787716280
645 887273331430
646 892784543812
647 898321403554
648 903883820496
649 909472212894
650 915086381988
651 920726544274
652 926392797272
653 932085217830
654 937803678532
655 943548480834
656 949319554832
657 955117155966
658 960941230084
659 966791933330
660 972669110552
661 978573314598
662 984504311716
663 990462131490
664 996446968160
665 1002458899726
666 1008497945588
667 1014564370626
668 1020658039816
669 1026779202550
670 1032927739204
671 1039103851330
672 1045307466912
673 1051539127598
674 1057798552372
675 1064085738850
676 1070400949528
677 1076744339878
678 1083115788996
679 1089515533634
680 1095943468576
681 1102399934734
682 1108884832452
683 1115398411058
684 1121940400616
685 1128511362902
686 1135111022420
687 1141739673586
688 1148397243168
689 1155083921870
690 1161799630420
691 1168544786722
692 1175319173656
693 1182122894054
694 1188956256724
695 1195819115634
696 1202711540672
697 1209633936782
698 1216586112980
699 1223568178818
700 1230580115160
701 1237622340294
702 1244694572004
703 1251797246466
704 1258930142592
705 1266093545550
706 1273287521460
707 1280512113762
708 1287767314664
709 1295053479350
710 1302370345028
711 1309718181986
712 1317097073696
713 1324507183694
714 1331948338692
715 1339420913586
716 1346924889624
717 1354460385286
718 1362027444612
719 1369626134498
720 1377256319936
721 1384918696238
722 1392612916148
723 1400339231874
724 1408097589480
725 1415888154870
726 1423710891044
727 1431566167938
728 1439453686864
729 1447373847390
730 1455326682916
731 1463312250002
732 1471330564056
733 1479381980678
734 1487466263524
735 1495583539202
736 1503734070304
737 1511917979022
738 1520135110020
739 1528385851058
740 1536669934024
741 1544987741462
742 1553339259764
743 1561724641394
744 1570143759232
745 1578597069678
746 1587084452036
747 1595605963826
748 1604161668456
749 1612751833270
750 1621376276308
751 1630035487698
752 1638729207344
753 1647457751998
754 1656221083668
755 1665019296674
756 1673852309848
757 1682720792934
758 1691624393444
759 1700563157346
760 1709537258272
761 1718546980238
762 1727592199668
763 1736673195074
764 1745789824024
765 1754942249062
766 1764130676260
767 1773355140514
768 1782615584176
769 1791912515454
770 1801245501668
771 1810615094994
772 1820021213752
773 1829463960998
774 1838943235364
775 1848459381314
776 1858012341008
777 1867602342046
778 1877229482132
779 1886893746786
780 1896594989736
781 1906333926614
782 1916110218532
783 1925924050786
784 1935775439808
785 1945664829230
786 1955591953572
787 1965557137746
788 1975560285336
789 1985601513702
790 1995680934132
791 2005798670802
792 2015954664208
793 2026149527294
794 2036382903300
795 2046654967634
796 2056965838936
797 2067315712710
798 2077704331364
799 2088132267202
800 2098599192096
801 2109105622286
802 2119651505012
803 2130236838146
804 2140861651256
805 2151526244422
806 2162230628580
807 2172974930594
808 2183759180544
809 2194583628526
810 2205447974212
811 2216352915314
812 2227298054184
813 2238283849814
814 2249310144132
815 2260377117058
816 2271484707296
817 2282633507086
818 2293823214180
819 2305053878226
820 2316325752296
821 2327639077366
822 2338993667428
823 2350389914946
824 2361827534480
825 2373306846302
826 2384828046436
827 2396391238866
828 2407996162952
829 2419643472310
830 2431332833460
831 2443064509458
832 2454838491232
833 2466655089422
834 2478514302084
835 2490416260530
836 2502360862008
837 2514348525574
838 2526379222596
839 2538452990978
840 2550569646336
841 2562730026574
842 2574933874820
843 2587181229266
844 2599472229240
845 2611806919654
846 2624185324868
847 2636607835234
848 2649074333520
849 2661585082110
850 2674139956388
851 2686739307634
852 2699382990552
853 2712071514374
854 2724804494788
855 2737582161058
856 2750404887280
857 2763272678590
858 2776185312884
859 2789143419394
860 2802146590440
861 2815195256790
862 2828289526740
863 2841429453426
864 2854614792240
865 2867846322014
866 2881123708900
867 2894447130482
868 2907816646696
869 2921232540054
870 2934694585540
871 2948203309762
872 2961758606320
873 2975360633406
874 2989009388628
875 3002704981218
876 3016447569656
877 3030237537606
878 3044074588324
879 3057958929762
880 3071890495696
881 3085869910526
882 3099896692660
883 3113971630242
884 3128094177272
885 3142264790662
886 3156483581716
887 3170750505586
888 3185065523792
889 3199429280670
890 3213841461412
891 3228302219922
892 3242811760488
893 3257370230838
894 3271977528436
895 3286633994098
896 3301339460560
897 3316094333854
898 3330898755684
899 3345752565650
900 3360655666840
901 3375608957126
902 3390611959092
903 3405664944306
904 3420768033312
905 3435921361326
906 3451124853396
907 3466378956674
908 3481683371272
909 3497038406678
910 3512443987332
911 3527900620450
912 3543408019408
913 3558966802206
914 3574576704020
915 3590237780514
916 3605950329256
917 3621714458006
918 3637530002596
919 3653397518754
920 3669316584800
921 3685287941678
922 3701311322260
923 3717386871426
924 3733514371752
925 3749694715350
926 3765927530532
927 3782212947938
928 3798551120720
929 3814942291646
930 3831386175492
931 3847883409554
932 3864433850344
933 3881037592214
934 3897694781892
935 3914405416642
936 3931169515712
937 3947987863374
938 3964859978068
939 3981786172290
940 3998766360728
941 4015800924358
942 4032889725156
943 4050033137410
944 4067230969904
945 4084483438590
946 4101790979780
947 4119153576562
948 4136570960904
949 4154043805270
950 4171571636372
951 4189155013714
952 4206793744480
953 4224488412814
954 4242238619876
955 4260044882002
956 4277907036360
957 4295825332630
958 4313799844852
959 4331830646962
960 4349917635968
961 4368061600590
962 4386262216084
963 4404519664514
964 4422834058920
965 4441205543350
966 4459633975876
967 4478120034210
968 4496663244032
969 4515264090318
970 4533922586212
971 4552638853298
972 4571412771992
973 4590245063142
974 4609135382212
975 4628083757186
976 4647090567424
977 4666156099854
978 4685280023652
979 4704462774130
980 4723704074168
981 4743004587462
982 4762364233524
983 4781783056914
984 4801260999488
985 4820798664910
986 4840395751380
987 4860052492546
988 4879769035720
989 4899545655190
990 4919381872980
991 4939278763666
992 4959235714688
993 4979253350414
994 4999331366548
995 5019470094210
996 5039669442968
997 5059930008070
998 5080251500148
999 5100633963890
1000 5121077595872