1 6
2 48
3 160
4 384
5 762
6 1336
7 2148
8 3240
9 4654
10 6432
11 8616
12 11248
13 14370
14 18024
15 22252
16 27096
17 32598
18 38800
19 45744
20 53472
21 62026
22 71448
23 81780
24 93064
25 105342
26 118656
27 133048
28 148560
29 165234
30 183112
31 202236
32 222648
33 244390
34 267504
35 292032
36 318016
37 345498
38 374520
39 405124
40 437352
41 471246
42 506848
43 544200
44 583344
45 624322
46 667176
47 711948
48 758680
49 807414
50 858192
51 911056
52 966048
53 1023210
54 1082584
55 1144212
56 1208136
57 1274398
58 1343040
59 1414104
60 1487632
61 1563666
62 1642248
63 1723420
64 1807224
65 1893702
66 1982896
67 2074848
68 2169600
69 2267194
70 2367672
71 2471076
72 2577448
73 2686830
74 2799264
75 2914792
76 3033456
77 3155298
78 3280360
79 3408684
80 3540312
81 3675286
82 3813648
83 3955440
84 4100704
85 4249482
86 4401816
87 4557748
88 4717320
89 4880574
90 5047552
91 5218296
92 5392848
93 5571250
94 5753544
95 5939772
96 6129976
97 6324198
98 6522480
99 6724864
100 6931392
101 7142106
102 7357048
103 7576260
104 7799784
105 8027662
106 8259936
107 8496648
108 8737840
109 8983554
110 9233832
111 9488716
112 9748248
113 10012470
114 10281424
115 10555152
116 10833696
117 11117098
118 11405400
119 11698644
120 11996872
121 12300126
122 12608448
123 12921880
124 13240464
125 13564242
126 13893256
127 14227548
128 14567160
129 14912134
130 15262512
131 15618336
132 15979648
133 16346490
134 16718904
135 17096932
136 17480616
137 17869998
138 18265120
139 18666024
140 19072752
141 19485346
142 19903848
143 20328300
144 20758744
145 21195222
146 21637776
147 22086448
148 22541280
149 23002314
150 23469592
151 23943156
152 24423048
153 24909310
154 25401984
155 25901112
156 26406736
157 26918898
158 27437640
159 27963004
160 28495032
161 29033766
162 29579248
163 30131520
164 30690624
165 31256602
166 31829496
167 32409348
168 32996200
169 33590094
170 34191072
171 34799176
172 35414448
173 36036930
174 36666664
175 37303692
176 37948056
177 38599798
178 39258960
179 39925584
180 40599712
181 41281386
182 41970648
183 42667540
184 43372104
185 44084382
186 44804416
187 45532248
188 46267920
189 47011474
190 47762952
191 48522396
192 49289848
193 50065350
194 50848944
195 51640672
196 52440576
197 53248698
198 54065080
199 54889764
200 55722792
201 56564206
202 57414048
203 58272360
204 59139184
205 60014562
206 60898536
207 61791148
208 62692440
209 63602454
210 64521232
211 65448816
212 66385248
213 67330570
214 68284824
215 69248052
216 70220296
217 71201598
218 72192000
219 73191544
220 74200272
221 75218226
222 76245448
223 77281980
224 78327864
225 79383142
226 80447856
227 81522048
228 82605760
229 83699034
230 84801912
231 85914436
232 87036648
233 88168590
234 89310304
235 90461832
236 91623216
237 92794498
238 93975720
239 95166924
240 96368152
241 97579446
242 98800848
243 100032400
244 101274144
245 102526122
246 103788376
247 105060948
248 106343880
249 107637214
250 108940992
251 110255256
252 111580048
253 112915410
254 114261384
255 115618012
256 116985336
257 118363398
258 119752240
259 121151904
260 122562432
261 123983866
262 125416248
263 126859620
264 128314024
265 129779502
266 131256096
267 132743848
268 134242800
269 135752994
270 137274472
271 138807276
272 140351448
273 141907030
274 143474064
275 145052592
276 146642656
277 148244298
278 149857560
279 151482484
280 153119112
281 154767486
282 156427648
283 158099640
284 159783504
285 161479282
286 163187016
287 164906748
288 166638520
289 168382374
290 170138352
291 171906496
292 173686848
293 175479450
294 177284344
295 179101572
296 180931176
297 182773198
298 184627680
299 186494664
300 188374192
301 190266306
302 192171048
303 194088460
304 196018584
305 197961462
306 199917136
307 201885648
308 203867040
309 205861354
310 207868632
311 209888916
312 211922248
313 213968670
314 216028224
315 218100952
316 220186896
317 222286098
318 224398600
319 226524444
320 228663672
321 230816326
322 232982448
323 235162080
324 237355264
325 239562042
326 241782456
327 244016548
328 246264360
329 248525934
330 250801312
331 253090536
332 255393648
333 257710690
334 260041704
335 262386732
336 264745816
337 267118998
338 269506320
339 271907824
340 274323552
341 276753546
342 279197848
343 281656500
344 284129544
345 286617022
346 289118976
347 291635448
348 294166480
349 296712114
350 299272392
351 301847356
352 304437048
353 307041510
354 309660784
355 312294912
356 314943936
357 317607898
358 320286840
359 322980804
360 325689832
361 328413966
362 331153248
363 333907720
364 336677424
365 339462402
366 342262696
367 345078348
368 347909400
369 350755894
370 353617872
371 356495376
372 359388448
373 362297130
374 365221464
375 368161492
376 371117256
377 374088798
378 377076160
379 380079384
380 383098512
381 386133586
382 389184648
383 392251740
384 395334904
385 398434182
386 401549616
387 404681248
388 407829120
389 410993274
390 414173752
391 417370596
392 420583848
393 423813550
394 427059744
395 430322472
396 433601776
397 436897698
398 440210280
399 443539564
400 446885592
401 450248406
402 453628048
403 457024560
404 460437984
405 463868362
406 467315736
407 470780148
408 474261640
409 477760254
410 481276032
411 484809016
412 488359248
413 491926770
414 495511624
415 499113852
416 502733496
417 506370598
418 510025200
419 513697344
420 517387072
421 521094426
422 524819448
423 528562180
424 532322664
425 536100942
426 539897056
427 543711048
428 547542960
429 551392834
430 555260712
431 559146636
432 563050648
433 566972790
434 570913104
435 574871632
436 578848416
437 582843498
438 586856920
439 590888724
440 594938952
441 599007646
442 603094848
443 607200600
444 611324944
445 615467922
446 619629576
447 623809948
448 628009080
449 632227014
450 636463792
451 640719456
452 644994048
453 649287610
454 653600184
455 657931812
456 662282536
457 666652398
458 671041440
459 675449704
460 679877232
461 684324066
462 688790248
463 693275820
464 697780824
465 702305302
466 706849296
467 711412848
468 715996000
469 720598794
470 725221272
471 729863476
472 734525448
473 739207230
474 743908864
475 748630392
476 753371856
477 758133298
478 762914760
479 767716284
480 772537912
481 777379686
482 782241648
483 787123840
484 792026304
485 796949082
486 801892216
487 806855748
488 811839720
489 816844174
490 821869152
491 826914696
492 831980848
493 837067650
494 842175144
495 847303372
496 852452376
497 857622198
498 862812880
499 868024464
500 873256992
501 878510506
502 883785048
503 889080660
504 894397384
505 899735262
506 905094336
507 910474648
508 915876240
509 921299154
510 926743432
511 932209116
512 937696248
513 943204870
514 948735024
515 954286752
516 959860096
517 965455098
518 971071800
519 976710244
520 982370472
521 988052526
522 993756448
523 999482280
524 1005230064
525 1010999842
526 1016791656
527 1022605548
528 1028441560
529 1034299734
530 1040180112
531 1046082736
532 1052007648
533 1057954890
534 1063924504
535 1069916532
536 1075931016
537 1081967998
538 1088027520
539 1094109624
540 1100214352
541 1106341746
542 1112491848
543 1118664700
544 1124860344
545 1131078822
546 1137320176
547 1143584448
548 1149871680
549 1156181914
550 1162515192
551 1168871556
552 1175251048
553 1181653710
554 1188079584
555 1194528712
556 1201001136
557 1207496898
558 1214016040
559 1220558604
560 1227124632
561 1233714166
562 1240327248
563 1246963920
564 1253624224
565 1260308202
566 1267015896
567 1273747348
568 1280502600
569 1287281694
570 1294084672
571 1300911576
572 1307762448
573 1314637330
574 1321536264
575 1328459292
576 1335406456
577 1342377798
578 1349373360
579 1356393184
580 1363437312
581 1370505786
582 1377598648
583 1384715940
584 1391857704
585 1399023982
586 1406214816
587 1413430248
588 1420670320
589 1427935074
590 1435224552
591 1442538796
592 1449877848
593 1457241750
594 1464630544
595 1472044272
596 1479482976
597 1486946698
598 1494435480
599 1501949364
600 1509488392
601 1517052606
602 1524642048
603 1532256760
604 1539896784
605 1547562162
606 1555252936
607 1562969148
608 1570710840
609 1578478054
610 1586270832
611 1594089216
612 1601933248
613 1609802970
614 1617698424
615 1625619652
616 1633566696
617 1641539598
618 1649538400
619 1657563144
620 1665613872
621 1673690626
622 1681793448
623 1689922380
624 1698077464
625 1706258742
626 1714466256
627 1722700048
628 1730960160
629 1739246634
630 1747559512
631 1755898836
632 1764264648
633 1772656990
634 1781075904
635 1789521432
636 1797993616
637 1806492498
638 1815018120
639 1823570524
640 1832149752
641 1840755846
642 1849388848
643 1858048800
644 1866735744
645 1875449722
646 1884190776
647 1892958948
648 1901754280
649 1910576814
650 1919426592
651 1928303656
652 1937208048
653 1946139810
654 1955098984
655 1964085612
656 1973099736
657 1982141398
658 1991210640
659 2000307504
660 2009432032
661 2018584266
662 2027764248
663 2036972020
664 2046207624
665 2055471102
666 2064762496
667 2074081848
668 2083429200
669 2092804594
670 2102208072
671 2111639676
672 2121099448
673 2130587430
674 2140103664
675 2149648192
676 2159221056
677 2168822298
678 2178451960
679 2188110084
680 2197796712
681 2207511886
682 2217255648
683 2227028040
684 2236829104
685 2246658882
686 2256517416
687 2266404748
688 2276320920
689 2286265974
690 2296239952
691 2306242896
692 2316274848
693 2326335850
694 2336425944
695 2346545172
696 2356693576
697 2366871198
698 2377078080
699 2387314264
700 2397579792
701 2407874706
702 2418199048
703 2428552860
704 2438936184
705 2449349062
706 2459791536
707 2470263648
708 2480765440
709 2491296954
710 2501858232
711 2512449316
712 2523070248
713 2533721070
714 2544401824
715 2555112552
716 2565853296
717 2576624098
718 2587425000
719 2598256044
720 2609117272
721 2620008726
722 2630930448
723 2641882480
724 2652864864
725 2663877642
726 2674920856
727 2685994548
728 2697098760
729 2708233534
730 2719398912
731 2730594936
732 2741821648
733 2753079090
734 2764367304
735 2775686332
736 2787036216
737 2798416998
738 2809828720
739 2821271424
740 2832745152
741 2844249946
742 2855785848
743 2867352900
744 2878951144
745 2890580622
746 2902241376
747 2913933448
748 2925656880
749 2937411714
750 2949197992
751 2961015756
752 2972865048
753 2984745910
754 2996658384
755 3008602512
756 3020578336
757 3032585898
758 3044625240
759 3056696404
760 3068799432
761 3080934366
762 3093101248
763 3105300120
764 3117531024
765 3129794002
766 3142089096
767 3154416348
768 3166775800
769 3179167494
770 3191591472
771 3204047776
772 3216536448
773 3229057530
774 3241611064
775 3254197092
776 3266815656
777 3279466798
778 3292150560
779 3304866984
780 3317616112
781 3330397986
782 3343212648
783 3356060140
784 3368940504
785 3381853782
786 3394800016
787 3407779248
788 3420791520
789 3433836874
790 3446915352
791 3460026996
792 3473171848
793 3486349950
794 3499561344
795 3512806072
796 3526084176
797 3539395698
798 3552740680
799 3566119164
800 3579531192
801 3592976806
802 3606456048
803 3619968960
804 3633515584
805 3647095962
806 3660710136
807 3674358148
808 3688040040
809 3701755854
810 3715505632
811 3729289416
812 3743107248
813 3756959170
814 3770845224
815 3784765452
816 3798719896
817 3812708598
818 3826731600
819 3840788944
820 3854880672
821 3869006826
822 3883167448
823 3897362580
824 3911592264
825 3925856542
826 3940155456
827 3954489048
828 3968857360
829 3983260434
830 3997698312
831 4012171036
832 4026678648
833 4041221190
834 4055798704
835 4070411232
836 4085058816
837 4099741498
838 4114459320
839 4129212324
840 4144000552
841 4158824046
842 4173682848
843 4188577000
844 4203506544
845 4218471522
846 4233471976
847 4248507948
848 4263579480
849 4278686614
850 4293829392
851 4309007856
852 4324222048
853 4339472010
854 4354757784
855 4370079412
856 4385436936
857 4400830398
858 4416259840
859 4431725304
860 4447226832
861 4462764466
862 4478338248
863 4493948220
864 4509594424
865 4525276902
866 4540995696
867 4556750848
868 4572542400
869 4588370394
870 4604234872
871 4620135876
872 4636073448
873 4652047630
874 4668058464
875 4684105992
876 4700190256
877 4716311298
878 4732469160
879 4748663884
880 4764895512
881 4781164086
882 4797469648
883 4813812240
884 4830191904
885 4846608682
886 4863062616
887 4879553748
888 4896082120
889 4912647774
890 4929250752
891 4945891096
892 4962568848
893 4979284050
894 4996036744
895 5012826972
896 5029654776
897 5046520198
898 5063423280
899 5080364064
900 5097342592
901 5114358906
902 5131413048
903 5148505060
904 5165634984
905 5182802862
906 5200008736
907 5217252648
908 5234534640
909 5251854754
910 5269213032
911 5286609516
912 5304044248
913 5321517270
914 5339028624
915 5356578352
916 5374166496
917 5391793098
918 5409458200
919 5427161844
920 5444904072
921 5462684926
922 5480504448
923 5498362680
924 5516259664
925 5534195442
926 5552170056
927 5570183548
928 5588235960
929 5606327334
930 5624457712
931 5642627136
932 5660835648
933 5679083290
934 5697370104
935 5715696132
936 5734061416
937 5752465998
938 5770909920
939 5789393224
940 5807915952
941 5826478146
942 5845079848
943 5863721100
944 5882401944
945 5901122422
946 5919882576
947 5938682448
948 5957522080
949 5976401514
950 5995320792
951 6014279956
952 6033279048
953 6052318110
954 6071397184
955 6090516312
956 6109675536
957 6128874898
958 6148114440
959 6167394204
960 6186714232
961 6206074566
962 6225475248
963 6244916320
964 6264397824
965 6283919802
966 6303482296
967 6323085348
968 6342729000
969 6362413294
970 6382138272
971 6401903976
972 6421710448
973 6441557730
974 6461445864
975 6481374892
976 6501344856
977 6521355798
978 6541407760
979 6561500784
980 6581634912
981 6601810186
982 6622026648
983 6642284340
984 6662583304
985 6682923582
986 6703305216
987 6723728248
988 6744192720
989 6764698674
990 6785246152
991 6805835196
992 6826465848
993 6847138150
994 6867852144
995 6888607872
996 6909405376
997 6930244698
998 6951125880
999 6972048964
1000 6993013992