1 6
2 30
3 42
4 42
5 30
6 42
7 110
8 30
9 210
10 66
11 210
12 210
13 78
14 210
15 102
16 210
17 210
18 390
19 182
20 114
21 462
22 390
23 210
24 510
25 390
26 546
27 330
28 390
29 690
30 930
31 770
32 410
33 210
34 570
35 462
36 330
37 1122
38 1110
39 1518
40 1230
41 690
42 1190
43 570
44 1122
45 1122
46 834
47 2010
48 390
49 1794
50 1974
51 510
52 210
53 2310
54 1974
55 714
56 2310
57 330
58 2310
59 2730
60 1590
61 1110
62 770
63 1482
64 1770
65 3570
66 2310
67 2310
68 1794
69 1302
70 3894
71 2310
72 2730
73 2090
74 1830
75 2442
76 3570
77 2730
78 2310
79 210
80 4522
81 2414
82 3570
83 2490
84 4422
85 2310
86 3990
87 714
88 3990
89 2370
90 2370
91 1230
92 4830
93 714
94 2370
95 6510
96 4746
97 4794
98 2730
99 1590
100 4290
101 1430
102 3990
103 1330
104 2090
105 6042
106 6006
107 3570
108 6270
109 7014
110 6666
111 4690
112 8610
113 9030
114 2310
115 2730
116 8790
117 4074
118 2310
119 5610
120 7410
121 6630
122 6006
123 2310
124 8610
125 2730
126 10790
127 4830
128 3990
129 6270
130 9870
131 9870
132 11730
133 4830
134 1794
135 1518
136 11118
137 4746
138 2478
139 4290
140 8778
141 10626
142 14322
143 13530
144 7106
145 7854
146 4026
147 13530
148 11130
149 6510
150 1830
151 14190
152 9690
153 2190
154 15070
155 9870
156 3990
157 13530
158 12210
159 12390
160 4290
161 12810
162 14910
163 8970
164 5790
165 5334
166 3930
167 2310
168 7590
169 9030
170 9870
171 8970
172 7566
173 14190
174 4830
175 4830
176 1974
177 8778
178 6006
179 8610
180 3570
181 14730
182 3542
183 3930
184 11730
185 10074
186 5754
187 16926
188 14910
189 2310
190 6630
191 17670
192 2730
193 15918
194 15470
195 17670
196 11130
197 3162
198 17430
199 3990
200 13398
201 16926
202 14586
203 18570
204 9510
205 12390
206 16302
207 14790
208 11310
209 10318
210 12558
211 2730
212 11382
213 10230
214 21714
215 15510
216 5610
217 6510
218 4830
219 13398
220 6690
221 26970
222 8610
223 6006
224 7410
225 4290
226 8970
227 18122
228 27534
229 20202
230 23970
231 27390
232 24738
233 8246
234 7266
235 11130
236 9870
237 30030
238 20706
239 9282
240 14570
241 2534
242 12090
243 23142
244 21846
245 1110
246 30030
247 4290
248 12810
249 17430
250 26790
251 13090
252 33558
253 21210
254 25806
255 12810
256 32970
257 22110
258 13206
259 34086
260 19470
261 25870
262 37830
263 30030
264 14322
265 36366
266 15330
267 8778
268 22110
269 10914
270 16530
271 41610
272 43890
273 24510
274 25194
275 46398
276 46830
277 46830
278 4830
279 33306
280 23730
281 46830
282 7770
283 45066
284 32190
285 12210
286 49290
287 46398
288 30030
289 30030
290 46410
291 46410
292 39270
293 19470
294 51870
295 30162
296 48090
297 26418
298 55590
299 6214
300 15906
301 4026
302 50610
303 12390
304 8970
305 32010
306 15906
307 30030
308 33630
309 58674
310 40710
311 35430
312 30702
313 6018
314 12558
315 51870
316 1218
317 12810
318 51870
319 30030
320 12810
321 50610
322 39270
323 51870
324 30030
325 38346
326 43890
327 38010
328 53970
329 52710
330 7590
331 53130
332 53130
333 64770
334 5538
335 33978
336 61502
337 20982
338 48818
339 29778
340 38922
341 15834
342 51090
343 18690
344 29298
345 53970
346 22470
347 31290
348 30954
349 35670
350 55230
351 20706
352 57570
353 58710
354 27030
355 7590
356 20982
357 63030
358 71610
359 43890
360 69630
361 62790
362 60078
363 66030
364 57190
365 76830
366 40310
367 32190
368 56490
369 72930
370 22110
371 44330
372 10230
373 23730
374 12810
375 53130
376 73470
377 18210
378 39270
379 39990
380 34314
381 48930
382 52530
383 43134
384 58110
385 20130
386 29274
387 14790
388 30702
389 58854
390 29274
391 46410
392 82110
393 11130
394 72870
395 16422
396 53130
397 2730
398 72930
399 51090
400 61530
401 67830
402 69006
403 46410
404 13398
405 22890
406 35178
407 72930
408 52206
409 14586
410 51330
411 26130
412 29370
413 67830
414 75594
415 61530
416 78810
417 21210
418 56406
419 91770
420 41610
421 45870
422 53130
423 66990
424 18330
425 23970
426 63570
427 40326
428 77082
429 26390
430 4830
431 104082
432 94794
433 94146
434 70770
435 101010
436 67830
437 39270
438 62790
439 34314
440 79170
441 17094
442 77154
443 103530
444 51870
445 80234
446 65310
447 101010
448 93030
449 60830
450 30030
451 15834
452 53130
453 56406
454 61530
455 18858
456 111606
457 84630
458 59330
459 30030
460 62510
461 8778
462 106590
463 12090
464 122430
465 108870
466 75390
467 44958
468 47670
469 103170
470 34086
471 106590
472 8778
473 33630
474 51870
475 125970
476 114114
477 36498
478 36366
479 43890
480 28538
481 128238
482 69690
483 66462
484 9870
485 26970
486 57630
487 111930
488 58830
489 68530
490 125202
491 22470
492 46002
493 77770
494 9030
495 67830
496 126490
497 91770
498 18354
499 17430
500 55230
501 105042
502 35178
503 97410
504 6630
505 85470
506 91770
507 75390
508 65310
509 124410
510 146370
511 64554
512 25998
513 144210
514 30030
515 26418
516 101010
517 32010
518 129030
519 84630
520 112890
521 115710
522 43890
523 19290
524 135870
525 51870
526 100110
527 78690
528 41514
529 44110
530 115610
531 129558
532 98670
533 34782
534 71610
535 144210
536 73590
537 150810
538 135894
539 122430
540 120990
541 110670
542 82110
543 46410
544 67830
545 85470
546 160710
547 115906
548 117390
549 168510
550 54670
551 62634
552 99330
553 78870
554 66990
555 10010
556 163410
557 120414
558 59010
559 144330
560 64302
561 45678
562 106890
563 43134
564 33198
565 92730
566 55290
567 5190
568 175602
569 118722
570 142494
571 178710
572 173910
573 150414
574 71610
575 29370
576 72930
577 146370
578 106590
579 51198
580 47310
581 109470
582 58254
583 82410
584 81510
585 43890
586 122430
587 90510
588 99330
589 44790
590 72930
591 130290
592 170430
593 142890
594 24882
595 175890
596 165270
597 42218
598 184506
599 93030
600 175686
601 75702
602 72930
603 161070
604 66430
605 181830
606 164010
607 176358
608 29274
609 94290
610 98670
611 51870
612 98670
613 59010
614 156390
615 136290
616 56994
617 145730
618 142662
619 132090
620 123690
621 138138
622 205590
623 205590
624 97230
625 44310
626 129030
627 176358
628 181830
629 42978
630 40890
631 115710
632 45762
633 51870
634 181830
635 190190
636 217770
637 140910
638 166530
639 166530
640 43890
641 25690
642 193270
643 167790
644 222870
645 44814
646 108570
647 39270
648 79170
649 149730
650 75570
651 32010
652 193830
653 66990
654 176358
655 194370
656 43890
657 178242
658 39270
659 156954
660 103530
661 82110
662 24090
663 72930
664 38922
665 47170
666 9870
667 164094
668 91770
669 186110
670 203658
671 104286
672 213486
673 252642
674 4290
675 207570
676 97890
677 260610
678 111606
679 58254
680 132810
681 201630
682 129030
683 224070
684 117390
685 123942
686 20010
687 51870
688 139690
689 91014
690 29298
691 23370
692 58254
693 144210
694 163878
695 10030
696 112098
697 108570
698 201630
699 222270
700 250734
701 212226
702 153258
703 167370
704 91770
705 256290
706 119210
707 207690
708 49530
709 213486
710 82110
711 140070
712 129030
713 227010
714 13110
715 239946
716 255990
717 222870
718 32890
719 227370
720 60762
721 242970
722 132090
723 235014
724 130746
725 224070
726 24510
727 77430
728 236130
729 160310
730 257070
731 292110
732 283290
733 173310
734 226590
735 217770
736 38190
737 154770
738 198030
739 165242
740 128310
741 81606
742 303170
743 162426
744 106210
745 191310
746 304590
747 311190
748 105070
749 66990
750 312690
751 309918
752 283206
753 244354
754 124410
755 201894
756 215670
757 71610
758 198030
759 110670
760 169386
761 58854
762 281622
763 230010
764 292026
765 91770
766 125286
767 46410
768 235290
769 227766
770 39270
771 333294
772 104622
773 346290
774 308154
775 14910
776 216930
777 99510
778 187770
779 205422
780 178710
781 68586
782 304590
783 356730
784 62790
785 303690
786 354354
787 302610
788 82390
789 90402
790 345990
791 184470
792 350610
793 258830
794 307086
795 114114
796 268242
797 287742
798 102102
799 301730
800 126490
801 264810
802 163878
803 186186
804 114114
805 359502
806 152490
807 267618
808 348270
809 142842
810 252770
811 291486
812 162690
813 104610
814 243870
815 365430
816 243110
817 91770
818 168630
819 226446
820 330106
821 260610
822 242970
823 51330
824 122070
825 328830
826 116290
827 272190
828 207690
829 294630
830 146730
831 349230
832 167790
833 70770
834 242970
835 204470
836 224070
837 180030
838 203190
839 138990
840 292330
841 69810
842 235410
843 306390
844 355830
845 252210
846 110670
847 108570
848 370790
849 261690
850 236130
851 285090
852 353910
853 298770
854 236530
855 227630
856 239190
857 7410
858 242970
859 284610
860 271722
861 47310
862 77730
863 53130
864 293370
865 243390
866 356730
867 317118
868 250206
869 116790
870 103530
871 335478
872 81510
873 103530
874 346710
875 117390
876 138990
877 44070
878 233358
879 79170
880 402990
881 99330
882 228810
883 341502
884 14790
885 106590
886 56910
887 409710
888 253110
889 62790
890 408270
891 40170
892 146370
893 261870
894 406686
895 162470
896 317730
897 426930
898 201630
899 98670
900 411810
901 352830
902 260130
903 103530
904 419430
905 443226
906 142374
907 131430
908 173010
909 191730
910 257070
911 264030
912 264030
913 178710
914 435390
915 123942
916 208010
917 413574
918 455070
919 274862
920 194370
921 321090
922 45870
923 175890
924 78234
925 136290
926 404430
927 254562
928 300930
929 291090
930 39990
931 444570
932 191730
933 144690
934 224070
935 261690
936 248710
937 332310
938 106590
939 87690
940 113970
941 116490
942 39370
943 473970
944 381570
945 388430
946 486390
947 9030
948 79170
949 510510
950 410970
951 497490
952 436170
953 94710
954 215430
955 504390
956 319102
957 243294
958 141270
959 383194
960 330378
961 163086
962 476630
963 194190
964 104190
965 387730
966 188790
967 229310
968 498810
969 396942
970 199290
971 102858
972 18354
973 298290
974 97410
975 124410
976 348558
977 396942
978 323310
979 42918
980 46410
981 106590
982 427434
983 472890
984 346290
985 224070
986 384090
987 227010
988 98790
989 264030
990 164010
991 434010
992 203190
993 245310
994 199914
995 316470
996 405210
997 290994
998 20202
999 132990
1000 268086
1001 60970
1002 521430
1003 393162
1004 296310
1005 515130
1006 236442
1007 371778
1008 544830
1009 111930
1010 67830
1011 399126
1012 376890
1013 525030
1014 191478
1015 332166
1016 275370
1017 264810
1018 144690
1019 226590
1020 505470
1021 221610
1022 465630
1023 283290
1024 581910
1025 30030
1026 331590
1027 99330
1028 576114
1029 267330
1030 225930
1031 482970
1032 288354
1033 255990
1034 579390
1035 260130
1036 188790
1037 476238
1038 481110
1039 67830
1040 210630
1041 348690
1042 175890
1043 596058
1044 150738
1045 515410
1046 426930
1047 408030
1048 404430
1049 146370
1050 184470
1051 572970
1052 631074
1053 205590
1054 550830
1055 475494
1056 220690
1057 46410
1058 467670
1059 603570
1060 608790
1061 600990
1062 443190
1063 588126
1064 108570
1065 346290
1066 410970
1067 455910
1068 296670
1069 308490
1070 98670
1071 274170
1072 585858
1073 260130
1074 249690
1075 188790
1076 579054
1077 396690
1078 139854
1079 41990
1080 565422
1081 207690
1082 92598
1083 362226
1084 406410
1085 441870
1086 297330
1087 21714
1088 566202
1089 46410
1090 641886
1091 85890
1092 138810
1093 14430
1094 624910
1095 499290
1096 691530
1097 350610
1098 192270
1099 249690
1100 517766
1101 87754
1102 641886
1103 557670
1104 355830
1105 637710
1106 620310
1107 564978
1108 227418
1109 101706
1110 607362
1111 301890
1112 406770
1113 131898
1114 350610
1115 139722
1116 43890
1117 39270
1118 629090
1119 637518
1120 251790
1121 367770
1122 720390
1123 51870
1124 675546
1125 516990
1126 277134
1127 542190
1128 583338
1129 510510
1130 570570
1131 389298
1132 188790
1133 510510
1134 371490
1135 526470
1136 438438
1137 344190
1138 181830
1139 125970
1140 598026
1141 225330
1142 152490
1143 523770
1144 371490
1145 752466
1146 746130
1147 348270
1148 455910
1149 739830
1150 615846
1151 188790
1152 538230
1153 626010
1154 556206
1155 735630
1156 677730
1157 528990
1158 142338
1159 550830
1160 695058
1161 119238
1162 358890
1163 304010
1164 753690
1165 293370
1166 746130
1167 620466
1168 746438
1169 817530
1170 212982
1171 182910
1172 135114
1173 212226
1174 226590
1175 156954
1176 499422
1177 549318
1178 524370
1179 803010
1180 599430
1181 278670
1182 287742
1183 787290
1184 821370
1185 293370
1186 698478
1187 449310
1188 114730
1189 683130
1190 590226
1191 449358
1192 769902
1193 385770
1194 600990
1195 620490
1196 690690
1197 283290
1198 522690
1199 781770
1200 271830
1201 641190
1202 430430
1203 641010
1204 862638
1205 514866
1206 269610
1207 605302
1208 161310
1209 487410
1210 617910
1211 519870
1212 62790
1213 346290
1214 718170
1215 642642
1216 283290
1217 39270
1218 111930
1219 771590
1220 778434
1221 795090
1222 153510
1223 632730
1224 108834
1225 555810
1226 346290
1227 228774
1228 860574
1229 746130
1230 891870
1231 656670
1232 369930
1233 447330
1234 759066
1235 194370
1236 891870
1237 584598
1238 545538
1239 414966
1240 243474
1241 110670
1242 350610
1243 71610
1244 449790
1245 886890
1246 458490
1247 720510
1248 421590
1249 930930
1250 215754
1251 136290
1252 768570
1253 106590
1254 270438
1255 930930
1256 151158
1257 525210
1258 943782
1259 136290
1260 570570
1261 239694
1262 666330
1263 510510
1264 719670
1265 605730
1266 294810
1267 553890
1268 540570
1269 606390