1 6
2 12
3 60
4 168
5 660
6 1092
7 2448
8 3420
9 6072
10 12180
11 14880
12 25308
13 34440
14 39732
15 51888
16 74412
17 102660
18 113460
19 150348
20 178920
21 194472
22 246480
23 285852
24 352440
25 456288
26 515100
27 546312
28 612468
29 647460
30 721392
31 1024128
32 1123980
33 1285608
34 1342740
35 1653900
36 1721400
37 1934868
38 2165292
39 2328648
40 2588772
41 2867580
42 2964780
43 3483840
44 3594432
45 3822588
46 3940200
47 4696860
48 5544672
49 5848428
50 6004380
51 6324552
52 6825840
53 6998640
54 7906500
55 8487168
56 9095592
57 9732420
58 9951120
59 10626828
60 11093880
61 11332452
62 12576732
63 14467068
64 15039960
65 15331992
66 15927348
67 18132180
68 19136208
69 20890788
70 21254100
71 21993312
72 23133960
73 24715248
74 25947372
75 27219780
76 28090752
77 29431740
78 31285188
79 32240400
80 34208760
81 36779820
82 37309020
83 40031280
84 40591152
85 42302040
86 43468932
87 45259200
88 47721768
89 48985860
90 49626192
91 50923548
92 54950880
93 57750408
94 59185140
95 62125500
96 63631512
97 65935860
98 70710120
99 71527572
100 79169940
101 81833388
102 86404068
103 89226492
104 92109720
105 93084420
106 96049728
107 101130708
108 104263632
109 107460600
110 108540600
111 111823968
112 115172892
113 117442248
114 118588020
115 125619480
116 131687040
117 132923532
118 135419688
119 139222212
120 143095260
121 144402060
122 152410272
123 155144028
124 159305652
125 164969340
126 172235700
127 178200060
128 185847120
129 192119928
130 196916052
131 201791340
132 205085832
133 211782000
134 216898668
135 220355160
136 227377920
137 230944572
138 243721308
139 253130388
140 264737160
141 266705460
142 276693420
143 278720472
144 282804228
145 284860980
146 295294440
147 310324812
148 314710968
149 316919460
150 321367392
151 337262628
152 341898480
153 344232252
154 348931608
155 373070868
156 378028560
157 388075320
158 400882080
159 411328008
160 416618340
161 424638588
162 432761112
163 452115048
164 457748820
165 466286928
166 474930552
167 486620640
168 495512988
169 513621360
170 519754092
171 529044420
172 532165620
173 547955880
174 551150952
175 560810640
176 577159800
177 580467300
178 597194460
179 600577992
180 610805220
181 642182208
182 649297740
183 652875132
184 660069288
185 670959312
186 681968460
187 696833748
188 708123372
189 719534280
190 762422400
191 766403712
192 786518292
193 802861020
194 823605780
195 836222508
196 848967432
197 866161200
198 892384692
199 901242048
200 914637672
201 928165380
202 932704080
203 946408908
204 974220000
205 997807860
206 1041219828
207 1046119680
208 1055965452
209 1070849640
210 1075841940
211 1090911888
212 1101036300
213 1106121912
214 1116340068
215 1147371720
216 1152598920
217 1168375728
218 1260503760
219 1277248248
220 1294140372
221 1316893980
222 1369061400
223 1398629760
224 1440736272
225 1452920028
226 1459037580
227 1471324152
228 1489883040
229 1514870088
230 1527467700
231 1533792612
232 1552872060
233 1591504320
234 1624183080
235 1630772052
236 1644003408
237 1650645840
238 1663984332
239 1684126500
240 1724897160
241 1766320572
242 1794301380
243 1836824232
244 1858335300
245 1872768912
246 1894559160
247 1923874848
248 1938645420
249 1968412980
250 1983410352
251 2036500788
252 2051841600
253 2074996968
254 2082753960
255 2098325892
256 2121829020
257 2129702220
258 2153438628
259 2193390108
260 2274769368
261 2299569792
262 2316203148
263 2324549820
264 2426278932
265 2443517088
266 2452166700
267 2495721060
268 2548663320
269 2557559172
270 2602349052
271 2638555140
272 2665928988
273 2693491512
274 2721243360
275 2805641328
276 2834156952
277 2853274308
278 2862865140
279 2920861800
280 2969786460
281 3029213472
282 3069268680
283 3150435288
284 3222619260
285 3253889748
286 3274848720
287 3285361872
288 3306455628
289 3317036280
290 3370278240
291 3434916900
292 3467543868
293 3500376792
294 3600117780
295 3611315652
296 3701735700
297 3713143200
298 3840176172
299 3875317380
300 3922504908
301 3958145832
302 3982025988
303 3994002000
304 4018026012
305 4066362660
306 4102868448
307 4164195828
308 4176534180
309 4238591640
310 4326500412
311 4390030992
312 4428446220
313 4505947680
314 4518951852
315 4545035208
316 4558114440
317 4623887100
318 4703645760
319 4717027392
320 4824995280
321 4838605980
322 4879591608
323 4907043540
324 4920808032
325 4990016712
326 5045848560
327 5172989580
328 5345808612
329 5374980768
330 5418937692
331 5477918820
332 5597161908
333 5612187840
334 5642320332
335 5702908500
336 5825382948
337 5840814420
338 5871759072
339 5933975880
340 5980925808
341 6028122732
342 6059724888
343 6155193660
344 6171201960
345 6349128852
346 6398240940
347 6414667740
348 6464116788
349 6497223600
350 6547095468
351 6664454220
352 6715177128
353 6749134980
354 6766156752
355 6817393740
356 6851695032
357 6903362400
358 7007475060
359 7059921648
360 7112629272
361 7236632508
362 7272324840
363 7326083088
364 7434393060
365 7507189548
366 7562097672
367 7598851428
368 7840657512
369 8011032120
370 8106742380
371 8183857140
372 8222597232
373 8280936300
374 8300443800
375 8359150068
376 8576773980
377 8697054240
378 8717209632
379 8879574960
380 8961508248
381 9002663220
382 9126883752
383 9273245688
384 9378742368
385 9399937260
386 9442422792
387 9527777520
388 9592130028
389 9656771652
390 9700027008
391 9721703040
392 9765151932
393 9830567700
394 9918242268
395 9962274360
396 9984339192
397 10050729120
398 10162031880
399 10184390580
400 10296676140
401 10387096500
402 10432504512
403 10592474448
404 10707734328
405 10847146140
406 10870498440
407 10940756388
408 10987762800
409 11011316412
410 11200958220
411 11368670352
412 11416893708
413 11489484132
414 11586749100
415 11660056968
416 11709100260
417 11931497280
418 12031237608
419 12156692688
420 12232382712
421 12308386260
422 12410213148
423 12538284528
424 12693129540
425 12875387112
426 12927779268
427 13006633692
428 13085808120
429 13112270820
430 13486503000
431 13513503000
432 13649043660
433 13758126420
434 13812885072
435 14005684308
436 14061097440
437 14172361800
438 14340356460
439 14424849348
440 14594829480
441 14651784852
442 14737495440
443 15025610460
444 15171065520
445 15200268720
446 15435244608
447 15822224292
448 15882327648
449 15912436320
450 16093887780
451 16185128508
452 16246146840
453 16430121612
454 16522627560
455 16646508048
456 16708679820
457 16833487380
458 17179909500
459 17211636012
460 17275206168
461 17307049860
462 17498934120
463 17952168300
464 17984838300
465 18083086068
466 18181690992
467 18280653720
468 18346827972
469 18446388480
470 18479655180
471 18680095632
472 18747229788
473 18949596960
474 18983465760
475 19153415220
476 19187526372
477 19461874740
478 19496351040
479 19773628368
480 19878281292
481 20229790152
482 20513962200
483 20657040768
484 20728828860
485 20764785192
486 20836822548
487 20872903620
488 21272548140
489 21419128500
490 21640259160
491 21751392948
492 21937460328
493 21974800680
494 22049608452
495 22162138140
496 22199732940
497 22312772388
498 22502023068
499 22540001160
500 22768767420
501 22960584180
502 22999076352
503 23192182632
504 23464342968
505 23581631892
506 23660041248
507 23777980872
508 23935842480
509 24054696108
510 24173942532
511 24493858260
512 24735638520
513 24776089272
514 24857123028
515 25142132340
516 25264943088
517 25347038700
518 25511763060
519 25718670120
520 25884998928
521 26010215052
522 26135834340
523 26599898160
524 26727407448
525 26770000920
526 26983647180
527 27284657232
528 27371069388
529 27501029412
530 27893376420
531 27937199472
532 28157003352
533 28466661288
534 28555550100
535 28600063812
536 28823326392
537 29137841628
538 29228121480
539 29409240240
540 29819489868
541 29911171560
542 30049046148
543 30095098320
544 30187343772
545 30326065080
546 30372399780
547 30651399432
548 30744777588
549 31214514048
550 31736723340
551 32024004000
552 32072052012
553 32168292168
554 32313013092
555 32458167420
556 32506648620
557 32652381828
558 33190462800
559 33239670300
560 33387584568
561 33784166472
562 33933690480
563 34234060740
564 34284294132
565 34435289100
566 34738607760
567 35145796128
568 35196917280
569 35299308252
570 35453266740
571 35814242712
572 35917826868
573 35969693760
574 36438744528
575 37070464200
576 37335820860
577 37495641048
578 37549015620
579 37816648380
580 37870327080
581 38139482640
582 38193466332
583 38464149012
584 38627170860
585 38681613660
586 38954595120
587 39009345072
588 39283864452
589 39449192640
590 39670350888
591 40507054728
592 40788548208
593 40845002940
594 41128058100
595 41355441468
596 41526527892
597 41812719372
598 42331172040
599 42504937188
600 42853892760
601 43204753020
602 43263415272
603 43793766840
604 43971509088
605 44090270700
606 44268813768
607 44447838192
608 44987806080
609 45048071052
610 45350203332
611 45775453668
612 45958514592
613 46080825948
614 46142062920
615 46264699572
616 47005085388
617 47067138300
618 47440602960
619 47628073848
620 48130409352
621 48382896240
622 48572839788
623 48763279812
624 49337585220
625 49851849108
626 49916382240
627 50045615532
628 50239883400
629 50304750900
630 50499688368
631 50695128792
632 51021982272
633 51218767080
634 51613853340
635 52010966112
636 52610446320
637 52677338172
638 52878353880
639 53012648052
640 53619786000
641 53891106360
642 54710555952
643 54847933308
644 54916708140
645 55054430232
646 55261444800
647 55330564800
648 55746495492
649 55885600848
650 56374291680
651 57431062260
652 57786231720
653 58000034628
654 58429221240
655 58932608712
656 59149228260
657 59511439320
658 59948040780
659 60021014652
660 60167140008
661 60386772432
662 60680446200
663 60901325268
664 61270647048
665 61344690120
666 61492955172
667 62013763908
668 62237864832
669 62462505000
670 62612565012
671 62838105360
672 62913405660
673 63290809620
674 63366471072
675 63973934640
676 64432071300
677 64738707660
678 65432193228
679 65586970680
680 65819594208
681 66286490100
682 66364520100
683 66598977468
684 66833986392
685 67069547520
686 68176153188
687 68414855712
688 68973993648
689 69134305020
690 69455672580
691 69858780540
692 70182387588
693 70669669560
694 71404813428
695 71568868080
696 71650989552
697 71815420908
698 72807294660
699 73306638072
700 73557163680
701 73640798880
702 74312163888
703 74564973912
704 74818356660
705 75411813972
706 75837627852
707 76436455788
708 76608126600
709 77903857980
710 78164745108
711 78426214032
712 78688265400
713 79038574368
714 79301987292
715 79477920648
716 79565984820
717 80095736280
718 80361491508
719 80538987840
720 80627833932
721 80894764200
722 81878548320
723 82148230428
724 82238255880
725 82418504052
726 83232880500
727 83323696512
728 83505526668
729 84052603920
730 84144015120
731 84418646328
732 84602065380
733 85800769068
734 86078991492
735 86357814720
736 86544030972
737 86917266180
738 87385317240
739 88894366872
740 89655363240
741 89750792040
742 90037484688
743 90228951900
744 90324787212
745 90516661368
746 90612700260
747 91093913820
748 91770470652
749 92061446040
750 92255770932
751 92645240700
752 93133617360
753 93427465548
754 94411422408
755 94609039140
756 94707950832
757 95005099500
758 96500169180
759 96700688952
760 97102561440
761 97606465800
762 97909643568
763 98213448492
764 98619498420
765 98924769228
766 99537199440
767 99741903132
768 100049484600
769 100152152100
770 100460575968
771 100666543260
772 100976021748
773 101079322020
774 101596880280
775 101700603480
776 102532931688
777 102846221712
778 103895129772
779 104105763528
780 104739372540
781 105481826112
782 106977242580
783 107299516908
784 108378438168
785 108595086660
786 109573578180
787 110010343308
788 110338677732
789 110557929888
790 110887352412
791 111658548348
792 111990152472
793 112322412480
794 112877638440
795 112988902740
796 113546321100
797 114217639392
798 114666651720
799 115229569980
800 115342374252
801 115907500032
802 116360927400
803 117043283292
804 117613946772
805 118991100588
806 119106346200
807 119337060612
808 119799382860
809 120146907048
810 120378962820
811 120843970380
812 121894612488
813 122480925168
814 122833613592
815 123186978420
816 123304917120
817 123659184828
818 124251137808
819 124963971300
820 125083041300
821 125679525960
822 126038325348
823 126397806972
824 126757971480
825 127239254208
826 127601014632
827 128205471312
828 128569059960
829 128690408760
830 129054913248
831 129420105372
832 129785985780
833 130397317740
834 130887763188
835 132366475020
836 132737885028
837 134105665200
838 134230472700
839 135357226620
840 135608469672
841 136111888080
842 136742911140
843 138647676120
844 139158583680
845 140312711388
846 140570047800
847 140698833912
848 141343944492
849 141731955720
850 141861450420
851 142250407728
852 142510107180
853 143682666600
854 144205861968
855 144993034020
856 146179155108
857 147238900212
858 147637621260
859 147770688060
860 148570768272
861 148971889080
862 149642027040
863 149776295340
864 150448841700
865 150583592112
866 150988326060
867 151664493120
868 152614514052
869 152886675408
870 154526441160
871 154663615092
872 155763930180
873 155901835380
874 156592582440
875 156730976232
876 157424168412
877 158816678472
878 159096162228
879 159236026980
880 159516002352
881 160076937240
882 161202748968
883 161626285392
884 162050563020
885 162192153720
886 163043430252
887 164183091900
888 164754908868
889 165041314560
890 165471545148
891 167633916588
892 167778740700
893 168504112560
894 168649437360
895 169085913048
896 169377314820
897 169815044928
898 170253528552
899 170839346640
900 171279590988
901 171573507000
902 172457272092
903 172900290420
904 173492160828
905 174382496640
906 174679950732
907 175723703568
908 176621651220
909 177372273480
910 179182437312
911 179636894460
912 180548112720
913 181004875128
914 181157300280
915 182839628400
916 183453956760
917 184841223528
918 185614940508
919 186080205432
920 187168845768
921 187480663860
922 187636702692
923 188105338620
924 188888131380
925 189515926908
926 189987685332
927 190302625488
928 190775688012
929 193152763452
930 194268789888
931 195068578068
932 195228798660
933 196191964920
934 196997019180
935 197158293852
936 198451661100
937 198613728600
938 200076308520
939 202037560032
940 203516880060
941 204011586648
942 205334722152
943 206830073700
944 207330132768
945 207496998060
946 209002816428
947 209338429080
948 209842521408
949 210010731840
950 210853132500
951 211528672668
952 212375124948
953 212884078572
954 213393844680
955 214074797808
956 214415816940
957 214928024388
958 215098941300
959 215954885160
960 216126345960
961 217157016972
962 217501300728
963 218018408352
964 218536334940
965 218709159240
966 219748018812
967 220095034968
968 221312468220
969 222884325240
970 223234634532
971 223760786400
972 225520595820
973 225873661272
974 226580897280
975 227112292008
976 227467016340
977 228177572700
978 228533405112
979 229781731548
980 230318117172
981 230676170928
982 231932281140
983 233012569512
984 233373409668
985 233553969360
986 236273551140
987 236637749232
988 238830799848
989 239381171472
990 239932387980
991 241037358240
992 242145715812
993 243443087748
994 244000519872
995 244372613628
996 244558802280
997 244931463252
998 246613122900
999 247175381868
1000 248302462320