1 6
2 30
3 60
4 210
5 210
6 180
7 630
8 330
9 1320
10 1560
11 2340
12 990
13 2730
14 840
15 4620
16 3570
17 5610
18 4290
19 1710
20 7980
21 2730
22 6630
23 10920
24 12540
25 4080
26 8970
27 14490
28 18480
29 9690
30 3900
31 11550
32 25200
33 26910
34 30600
35 34650
36 32130
37 37050
38 7980
39 23460
40 6090
41 29580
42 49140
43 35700
44 49590
45 50490
46 61380
47 71610
48 43890
49 60060
50 13800
51 85560
52 66120
53 10710
54 31920
55 60900
56 90090
57 88350
58 106260
59 17550
60 84630
61 85470
62 39150
63 139230
64 14820
65 144300
66 72930
67 158730
68 106260
69 150150
70 169830
71 84870
72 95700
73 140070
74 147600
75 59340
76 98040
77 214890
78 223860
79 117180
80 172050
81 234780
82 22770
83 257070
84 97440
85 159840
86 266910
87 285090
88 71610
89 271440
90 77550
91 128310
92 177660
93 270600
94 192270
95 355680
96 29400
97 145530
98 349680
99 85470
100 328950
101 383520
102 387090
103 325080
104 46620
105 33150
106 228780
107 347820
108 101010
109 474810
110 111300
111 255990
112 386280
113 163590
114 542640
115 454740
116 371070
117 567630
118 364320
119 510510
120 63960
121 190920
122 629850
123 554190
124 229710
125 639540
126 694830
127 695970
128 273060
129 570570
130 650760
131 746130
132 51330
133 254880
134 789360
135 365190
136 545160
137 56730
138 281820
139 852390
140 891480
141 499590
142 614040
143 870870
144 752070
145 799710
146 879780
147 310590
148 734580
149 181890
150 1053150
151 778050
152 1050420
153 705960
154 68640
155 985320
156 475020
157 480930
158 606060
159 1129260
160 207270
161 1152270
162 1009470
163 520590
164 806520
165 1273680
166 1193010
167 1316700
168 991230
169 1291290
170 1304790
171 1071330
172 1381380
173 82110
174 1195950
175 408480
176 467460
177 695310
178 880440
179 1332240
180 1533870
181 89460
182 857850
183 1618050
184 1644240
185 1700460
186 527340
187 1308450
188 1282260
189 1681680
190 483990
191 674520
192 1783650
193 420420
194 696540
195 1714650
196 1224210
197 966420
198 1397220
199 1879350
200 1717170
201 1960980
202 1959600
203 731850
204 1913520
205 2032050
206 1329900
207 1435770
208 157410
209 1694940
210 1700850
211 341880
212 2245020
213 1660230
214 661980
215 1441440
216 986370
217 1302840
218 1845690
219 123240
220 175560
221 1901460
222 1329570
223 2553540
224 1539720
225 2178330
226 2390850
227 369930
228 1857240
229 2206470
230 1452360
231 2702700
232 2445240
233 583770
234 968310
235 1345890
236 2772900
237 428280
238 712140
239 2385450
240 993510
241 1219530
242 1812720
243 2409030
244 3092850
245 2074170
246 1994790
247 3005100
248 153510
249 460020
250 1067430
251 1660560
252 2713410
253 1949220
254 3359070
255 3035310
256 3467310
257 3515400
258 2676180
259 2771340
260 820410
261 2208810
262 3027360
263 713310
264 3272670
265 3635580
266 3377220
267 3010350
268 2691780
269 3971550
270 1569960
271 2962050
272 1909050
273 3521760
274 4113480
275 2568540
276 4126410
277 4237980
278 3746970
279 939120
280 4302870
281 2312640
282 2042040
283 2798400
284 548730
285 1094340
286 2749110
287 1633710
288 4058400
289 2163720
290 4604280
291 1002540
292 1399650
293 287430
294 4727190
295 4829370
296 2563080
297 3666390
298 4800660
299 4541760
300 4127760
301 600990
302 214320
303 642390
304 4564170
305 4908540
306 2734290
307 5162430
308 4663950
309 1563660
310 3527160
311 2177700
312 5553600
313 1588860
314 4281270
315 2912910
316 3938220
317 5692440
318 5022990
319 3340680
320 3216090
321 5319810
322 5479260
323 1027110
324 5636730
325 6041280
326 4409790
327 4952820
328 5903370
329 5937120
330 6262620
331 3679830
332 2132130
333 4439160
334 257550
335 1284720
336 6404580
337 5487090
338 6727710
339 1857240
340 2588040
341 4815930
342 6036870
343 6950580
344 4720740
345 5435760
346 818850
347 777450
348 6782490
349 3074760
350 6044850
351 4010820
352 7328490
353 6590220
354 4517580
355 405150
356 2016870
357 6853860
358 3593070
359 5969880
360 3148530
361 7232610
362 1682700
363 6576570
364 4790940
365 6869070
366 3336600
367 5318670
368 5828610
369 8057790
370 1527960
371 8239770
372 2134650
373 2185380
374 7781070
375 5700450
376 8089620
377 3895380
378 8547630
379 5075010
380 6442800
381 4727580
382 1615380
383 2893950
384 4488330
385 7238550
386 4764390
387 5345340
388 7742520
389 8974350
390 9289980
391 5964480
392 3295110
393 1706070
394 9378390
395 8514660
396 3724050
397 9699510
398 1967100
399 9145290
400 2941170
401 9650550
402 9946710
403 8514660
404 9572220
405 10056480
406 8724360
407 7684170
408 1081410
409 1800090
410 9224670
411 3556560
412 4627350
413 8114100
414 4549680
415 5525520
416 5993520
417 10163160
418 6480240
419 2120580
420 9238530
421 2651670
422 3401010
423 5233410
424 4144140
425 8310960
426 11010090
427 10645050
428 1651890
429 11344140
430 9179280
431 11395950
432 7026960
433 11616990
434 7718340
435 10011120
436 1998360
437 2792790
438 11430510
439 7993770
440 9980820
441 9700020
442 11414130
443 12105660
444 8970390
445 592620
446 11915850
447 8853390
448 3769920
449 12249360
450 6407940
451 6218940
452 9808110
453 1227570
454 12393810
455 11683770
456 12611820
457 13265070
458 442860
459 2210670
460 12502950
461 7222620
462 10067400
463 10685220
464 6541260
465 12760020
466 5661810
467 9477840
468 14021040
469 6882150
470 13333320
471 14063580
472 9020550
473 10558530
474 12173700
475 1316310
476 2322240
477 3245970
478 9250590
479 5980260
480 6498030
481 14188020
482 13505100
483 14885370
484 12106050
485 2042040
486 11495190
487 14912610
488 4740120
489 1464000
490 10325850
491 14665560
492 4371750
493 5329500
494 11149950
495 14473290
496 14204190
497 2814180
498 15782130
499 9063000
500 15329580
501 15871380
502 13560690
503 1535430
504 15478320
505 3573780
506 16247070
507 728910
508 9625350
509 16073640
510 8549640
511 7899210
512 13398000
513 16348170
514 9279270
515 14603160
516 14205750
517 3008460
518 4501770
519 11391900
520 16528260
521 15661800
522 12306300
523 11950830
524 13201650
525 13233690
526 9975570
527 5419260
528 18142740
529 11684400
530 17189250
531 561990
532 16764930
533 15758160
534 15671970
535 6138660
536 18672630
537 16562070
538 14343420
539 11369820
540 8319810
541 6387240
542 18511500
543 14776950
544 12785700
545 10453800
546 18746070
547 830490
548 1763580
549 4141170
550 13538850
551 7573020
552 17400810
553 18945990
554 20078520
555 15499920
556 20249250
557 1713990
558 3423420
559 15343140
560 13123110
561 16705590
562 4294080
563 14184450
564 19780860
565 6721110
566 20150130
567 15225840
568 11742570
569 4411680
570 10290780
571 16571730
572 13328880
573 11455290
574 9604320
575 19976190
576 14878710
577 13736520
578 3209910
579 1824570
580 20785770
581 20480460
582 22044750
583 19295850
584 7251720
585 9526980
586 22502760
587 17014590
588 19263720
589 2820930
590 4693710
591 14368560
592 671370
593 21794370
594 23309580
595 15535800
596 7339200
597 15862410
598 16682490
599 22647240
600 23686110
601 3874860
602 13787130
603 24151380
604 23437260
605 9603990
606 19982820
607 700770
608 24191370
609 16242150
610 2997300
611 23765670
612 25040190
613 22050150
614 25462470
615 20455050
616 19778310
617 12780300
618 24566880
619 25416870
620 23425500
621 16969350
622 22009260
623 16508700
624 10202010
625 26168940
626 26433180
627 23483250
628 10845120
629 26816790
630 12252240
631 5293290
632 26027040
633 7393470
634 16071120
635 23487750
636 25132590
637 762120
638 21783300
639 19034730
640 9828390
641 19798020
642 2184630
643 12778560
644 10824270
645 25031700
646 15669570
647 12934740
648 26303550
649 28971390
650 24054030
651 29358990
652 28810530
653 10242960
654 25238070
655 12235080
656 13319670
657 29099070
658 29860110
659 22546920
660 23848440
661 17817870
662 22943250
663 4130280
664 19279050
665 28592850
666 9047280
667 31145730
668 20659080
669 26363610
670 12279090
671 22659000
672 5941830
673 27573780
674 10641870
675 17021760
676 30647760
677 28750020
678 31934700
679 28335300
680 29890590
681 27521340
682 32378580
683 12143430
684 14515620
685 21902250
686 32057760
687 17725890
688 31592160
689 30084600
690 24029670
691 34107900
692 6285060
693 28252770
694 4472190
695 31772520
696 11556090
697 34748040
698 34061370
699 24040710
700 16138980
701 5173140
702 33508650
703 25811610
704 31339170
705 20884500
706 20128680
707 12841290
708 6503490
709 34911240
710 33603360
711 10189080
712 12017460
713 1330890
714 3990030
715 33820020
716 9279270
717 15636090
718 31329480
719 33763650
720 32688480
721 37522230
722 17061330
723 20940810
724 25028580
725 29805300
726 36139950
727 2901360
728 38263470
729 24373440
730 37235100
731 12490920
732 35293230
733 13565310
734 26053020
735 14379630
736 29573880
737 35695200
738 38951640
739 18842250
740 26932290
741 4211760
742 7010640
743 21427440
744 21774330
745 37734900
746 39286830
747 23573550
748 1004880
749 5019630
750 25349220
751 32483040
752 18018000
753 26464620
754 40161810
755 35907870
756 38112300
757 18820830
758 33771870
759 41141880
760 35499030
761 39459420
762 40680330
763 41526030
764 35916210
765 24501900
766 5211570
767 9360540
768 33808380
769 41138820
770 39746850
771 42153720
772 25313130
773 41761350
774 29968320
775 41535540
776 42882840
777 3040830
778 6076140
779 38480700
780 5408340
781 7564830
782 42339180
783 39959640
784 29274630
785 16102770
786 43572360
787 20976690
788 31143840
789 1560780
790 43675170
791 42136710
792 45580860
793 13963500
794 37920540
795 17015460
796 26430450
797 1122990
798 42337680
799 28430460
800 40235910
801 23021940
802 3202290
803 14508780
804 32234730
805 38301900
806 45432660
807 18888870
808 46989690
809 15899130
810 34264230
811 44564520
812 47993580
813 25327830
814 37521510
815 46309200
816 47601240
817 4925910
818 48961710
819 40060020
820 15045030
821 31561860
822 17324580
823 37209900
824 24247230
825 48657180
826 33989670
827 6733020
828 10085250
829 46966290
830 44899680
831 1206660
832 6028230
833 10829520
834 13217490
835 50483880
836 46655490
837 1727880
838 52106730
839 12054840
840 22637550
841 36923700
842 52229730
843 45010680
844 39232050
845 38962770
846 32751180
847 29507400
848 1250010
849 40966770
850 6244920
851 42039270
852 7078500
853 51482970
854 47417760
855 48499770
856 38798760
857 17594610
858 54403440
859 52767990
860 50175510
861 54506550
862 46748310
863 27849360
864 38283960
865 48591990
866 3882120
867 49979490
868 53379480
869 23337990
870 47341770
871 56762160
872 19270470
873 37478070
874 46562880
875 56001900
876 52446870
877 57122340
878 30270030
879 14823960
880 40844760
881 41918940
882 47185320
883 58019850
884 31684950
885 56576520
886 1339800
887 34098300
888 55495770
889 49993080
890 14680050
891 1906500
892 9517620
893 40280130
894 48305790
895 59141940
896 25156950
897 20807820
898 49879830
899 58637040
900 55937310
901 28180860
902 3905250
903 7804500
904 45703140
905 11691750
906 37788450
907 35375340
908 17924790
909 59790360
910 61268550
911 55477290
912 23349840
913 38890740
914 2000250
915 30738000
916 52221780
917 9986130
918 49404180
919 58130820
920 55538670
921 45728100
922 7163580
923 64218180
924 12871890
925 56347830
926 49658700
927 64010100
928 64018890
929 65455650
930 16322040
931 52267860
932 20356830
933 64763160
934 61006710
935 24361140
936 48584250
937 35146650
938 49052010
939 64973160
940 62165820
941 1482390
942 58430400
943 13308930
944 14636160
945 36130230
946 63997890
947 66549780
948 22083810
949 39951660
950 26981760
951 27855900
952 63963690
953 48265560
954 58404000
955 8578500
956 69382950
957 35022720
958 36353850
959 66562680
960 21337890
961 19817070
962 25821300
963 2196870
964 64480500
965 68268900
966 19678230
967 49945140
968 23993970
969 58022490
970 60444720
971 41901780
972 70065450
973 72260370
974 72678450
975 4747470
976 11064480
977 36710310
978 73718760
979 26682180
980 29757990
981 53546610
982 67189440
983 32812710
984 44933070
985 35844120
986 72770250
987 62586180
988 74498580
989 35432880
990 11483340
991 41828130
992 4903140
993 8168160
994 11427570
995 21149700
996 70869810
997 67315710
998 24364230
999 67912320
1000 50573820