1 0
2 3
3 8
4 12
5 24
6 59
7 48
8 48
9 72
10 171
11 120
12 236
13 168
14 339
15 416
16 192
17 288
18 531
19 360
20 684
21 824
22 843
23 528
24 944
25 600
26 1179
27 648
28 1356
29 840
30 2339
31 960
32 768
33 2048
34 2019
35 2376
36 2124
37 1368
38 2523
39 2864
40 2736
41 1680
42 4619
43 1848
44 3372
45 3744
46 3699
47 2208
48 3776
49 2352
50 4275
51 4904
52 4716
53 2808
54 4779
55 5904
56 5424
57 6128
58 5883
59 3480
60 9356
61 3720
62 6723
63 7416
64 3072
65 8256
66 11459
67 4488
68 8076
69 8984
70 13179
71 5040
72 8496
73 5328
74 9579
75 10400
76 10092
77 11688
78 16019
79 6240
80 10944
81 5832
82 11763
83 6888
84 18476
85 14136
86 12939
87 14288
88 13488
89 7920
90 21051
91 16344
92 14796
93 16328
94 15459
95 17664
96 15104
97 9408
98 16611
99 18432
100 17100
101 10200
102 27419
103 10608
104 18864
105 31184
106 19659
107 11448
108 19116
109 11880
110 32691
111 23264
112 21696
113 12768
114 34259
115 25896
116 23532
117 25776
118 24363
119 27984
120 37424
121 14520
122 26043
123 28568
124 26892
125 15000
126 41571
127 16128
128 12288
129 31424
130 45699
131 17160
132 45836
133 34968
134 31419
135 33696
136 32304
137 18768
138 50219
139 19320
140 52716
141 37544
142 35283
143 40608
144 33984
145 41184
146 37299
147 40376
148 38316
149 22200
150 58475
151 22800
152 40368
153 44136
154 64539
155 47064
156 64076
157 24648
158 43683
159 47744
160 43776
161 51264
162 43011
163 26568
164 47052
165 77336
166 48219
167 27888
168 73904
169 28392
170 78219
171 55152
172 51756
173 29928
174 79859
175 59400
176 53952
177 59168
178 55443
179 32040
180 84204
181 32760
182 90219
183 63248
184 59184
185 67056
186 91259
187 69528
188 61836
189 66744
190 97731
191 36480
192 60416
193 37248
194 65859
195 108104
196 66444
197 38808
198 103131
199 39600
200 68400
201 76304
202 71403
203 81528
204 109676
205 82344
206 74259
207 80856
208 75456
209 86880
210 157811
211 44520
212 78636
213 85688
214 80139
215 90576
216 76464
217 93168
218 83163
219 90584
220 130764
221 97224
222 130019
223 49728
224 86784
225 93600
226 89379
227 51528
228 137036
229 52440
230 143259
231 152624
232 94128
233 54288
234 144171
235 108216
236 97452
237 106088
238 154419
239 57120
240 149696
241 58080
242 102003
243 52488
244 104172
245 116424
246 159659
247 121488
248 107568
249 117104
250 106875
251 63000
252 166284
253 127368
254 112899
255 185024
256 49152
257 66048
258 175619
259 132744
260 182796
261 128592
262 120123
263 69168
264 183344
265 137616
266 192939
267 134648
268 125676
269 72360
270 189459
271 73440
272 129216
273 213344
274 131379
275 147600
276 200876
277 76728
278 135243
279 146952
280 210864
281 78960
282 209819
283 80088
284 141132
285 231176
286 223779
287 163008
288 135936
289 83232
290 227811
291 159944
292 149196
293 85848
294 226331
295 170544
296 153264
297 165888
298 155403
299 178104
300 233900
301 179304
302 159603
303 173408
304 161472
305 182304
306 246771
307 94248
308 258156
309 180344
310 260331
311 96720
312 256304
313 97968
314 172539
315 280656
316 174732
317 100488
318 266819
319 202560
320 175104
321 194624
322 282819
323 208008
324 172044
325 206400
326 185979
327 201968
328 188208
329 214224
330 391019
331 109560
332 192876
333 209376
334 195219
335 219936
336 295616
337 113568
338 199251
339 217064
340 312876
341 231480
342 308331
343 115248
344 207024
345 338864
346 209499
347 120408
348 319436
349 121800
350 329475
351 231984
352 215808
353 124608
354 330659
355 246984
356 221772
357 365144
358 224283
359 128880
360 336816
361 129960
362 229323
363 247808
364 360876
365 261096
366 353459
367 134688
368 236736
369 257112
370 370899
371 272424
372 365036
373 139128
374 383019
375 260000
376 247344
377 283248
378 374139
379 143640
380 390924
381 274184
382 255363
383 146688
384 241664
385 434496
386 260739
387 282816
388 263436
389 151320
390 546491
391 304944
392 265776
393 291728
394 271659
395 305784
396 412524
397 157608
398 277203
399 456224
400 273600
401 160800
402 426419
403 323688
404 285612
405 303264
406 449739
407 329808
408 438704
409 167280
410 455451
411 319064
412 297036
413 337608
414 451971
415 337536
416 301824
417 328448
418 478563
419 175560
420 631244
421 177240
422 311643
423 337896
424 314544
425 353400
426 478859
427 360888
428 320556
429 529064
430 500979
431 185760
432 305856
433 187488
434 513939
435 538856
436 332652
437 381048
438 506219
439 192720
440 523056
441 363384
442 535419
443 196248
444 520076
445 388104
446 348099
447 377408
448 347136
449 201600
450 526275
451 405000
452 357516
453 387608
454 360699
455 607344
456 548144
457 208848
458 367083
459 397224
460 573036
461 212520
462 770579
463 214368
464 376512
465 615776
466 380019
467 218088
468 576684
469 435384
470 598539
471 419024
472 389808
473 445488
474 592859
475 441600
476 617676
477 429696
478 399843
479 229440
480 598784
481 461184
482 406563
483 668744
484 408012
485 461016
486 387099
487 237168
488 416688
489 451664
490 645771
491 241080
492 638636
493 484968
494 668979
495 696024
496 430272
497 488928
498 654419
499 249000
500 427500
501 474104
502 441003
503 253008
504 665136
505 499824
506 701499
507 484016
508 451596
509 259080
510 935171
511 516864
512 196608
513 496368
514 462339
515 519816
516 702476
517 532248
518 732219
519 508784
520 731184
521 271440
522 718731
523 273528
524 480492
525 779600
526 484179
527 554208
528 733376
529 279312
530 761139
531 532512
532 771756
533 566328
534 752459
535 560976
536 502704
537 544688
538 506523
539 572712
540 757836
541 292680
542 514083
543 556928
544 516864
545 582144
546 1076963
547 299208
548 525516
549 569232
550 817275
551 606000
552 803504
553 605328
554 537099
555 877304
556 540972
557 310248
558 821331
559 622944
560 843456
561 905504
562 552723
563 316968
564 839276
565 625656
566 560619
567 600696
568 564528
569 323760
570 1168379
571 326040
572 895116
573 620168
574 899139
575 647400
576 543744
577 332928
578 583491
579 633224
580 911244
581 668184
582 893819
583 676848
584 596784
585 972936
586 600939
587 344568
588 905324
589 692520
590 943251
591 659744
592 613056
593 351648
594 928179
595 1039464
596 621612
597 673208
598 980619
599 358800
600 935600
601 361200
602 989019
603 686736
604 638412
605 714384
606 969059
607 368448
608 645888
609 1063424
610 1008291
611 744264
612 987084
613 375768
614 659739
615 1077296
616 1032624
617 380688
618 1007819
619 383160
620 1041324
621 727704
622 677043
623 768288
624 1025216
625 375000
626 685779
627 1131368
628 690156
629 789624
630 1420299
631 398160
632 698928
633 756848
634 703419
635 790296
636 1067276
637 800856
638 1115523
639 771192
640 700416
641 410880
642 1087619
643 413448
644 1131276
645 1184984
646 1145019
647 418608
648 688176
649 838800
650 1142475
651 1215224
652 743916
653 426408
654 1128659
655 840864
656 752832
657 815256
658 1181619
659 434280
660 1564076
661 436920
662 766923
663 1265744
664 771504
665 1298736
666 1170171
667 888408
668 780876
669 845384
670 1216419
671 896640
672 1182464
673 452928
674 794979
675 842400
676 797004
677 458328
678 1213019
679 912624
680 1251504
681 875984
682 1274763
683 466488
684 1233324
685 919656
686 813939
687 891488
688 828096
689 946464
690 1712531
691 477480
692 837996
693 1373616
694 842859
695 946704
696 1277744
697 969648
698 852603
699 922904
700 1317900
701 491400
702 1297539
703 986688
704 863232
705 1415744
706 872259
707 989448
708 1322636
709 502680
710 1366011
711 954792
712 887088
713 1015248
714 1842923
715 1505976
716 897132
717 971048
718 902163
719 516960
720 1347264
721 1029024
722 910803
723 987368
724 917292
725 1029600
726 1386539
727 528528
728 1443504
729 472392
730 1444059
731 1066584
732 1413836
733 537288
734 942819
735 1528016
736 946944
737 1081728
738 1436931
739 546120
740 1483596
741 1581464
742 1502619
743 552048
744 1460144
745 1087824
746 973899
747 1053936
748 1532076
749 1110504
750 1461875
751 564000
752 989376
753 1071008
754 1559379
755 1117224
756 1496556
757 573048
758 1005483
759 1658384
760 1563696
761 579120
762 1532219
763 1152408
764 1021452
765 1665216
766 1026819
767 1172928
768 966656
769 591360
770 2182659
771 1122824
772 1042956
773 597528
774 1580571
775 1176600
776 1053744
777 1731344
778 1059243
779 1211640
780 2185964
781 1214760
782 1678419
783 1157328
784 1063104
785 1207776
786 1630259
787 619368
788 1086636
789 1175864
790 1691211
791 1238544
792 1650096
793 1253808
794 1103259
795 1800344
796 1108812
797 635208
798 2302499
799 1274304
800 1094400
801 1211832
802 1125603
803 1284168
804 1705676
805 1903704
806 1781979
807 1230128
808 1142448
809 654480
810 1705131
811 657720
812 1798956
813 1248488
814 1816179
815 1301856
816 1754816
817 1332768
818 1170963
819 1920096
820 1821804
821 674040
822 1783019
823 677328
824 1188144
825 1933400
826 1862139
827 683928
828 1807884
829 687240
830 1866819
831 1304384
832 1207296
833 1371216
834 1835459
835 1366536
836 1914252
837 1322568
838 1228923
839 703920
840 2524976
841 706440
842 1240683
843 1342328
844 1246572
845 1395264
846 1888371
847 1414248
848 1258176
849 1361504
850 1955475
851 1446504
852 1915436
853 727608
854 1990539
855 2080584
856 1282224
857 734448
858 2668379
859 737880
860 2003916
861 2126024
862 1300323
863 744768
864 1223424
865 1466496
866 1312419
867 1417256
868 2055756
869 1503960
870 2723099
871 1512624
872 1330608
873 1439496
874 2097099
875 1485000
876 2024876
877 769128
878 1349043
879 1459424
880 2092224
881 776160
882 2036979
883 779688
884 2141676
885 2231096
886 1373739
887 786768
888 2080304
889 1564464
890 2146491
891 1492992
892 1392396
893 1592328
894 2109059
895 1569984
896 1388544
897 2318144
898 1411203
899 1614600
900 2105100
901 1620504
902 2230203
903 2338544
904 1430064
905 1605264
906 2166059
907 822648
908 1442796
909 1560672
910 3050451
911 829920
912 2192576
913 1660128
914 1461939
915 2384936
916 1468332
917 1664568
918 2220939
919 844560
920 2292144
921 1602224
922 1487643
923 1698648
924 3082316
925 1676400
926 1500579
927 1623096
928 1506048
929 863040
930 3111779
931 1713432
932 1520076
933 1644248
934 1526619
935 2577456
936 2306736
937 877968
938 2401419
939 1665464
940 2394156
941 885480
942 2341619
943 1776288
944 1559232
945 2525904
946 2453139
947 896808
948 2371436
949 1795704
950 2443275
951 1708304
952 2470704
953 908208
954 2401371
955 1787544
956 1599372
957 2637128
958 1606083
959 1820544
960 2395136
961 922560
962 2538819
963 1751616
964 1626252
965 1825176
966 3374843
967 935088
968 1632048
969 2706704
970 2549739
971 942840
972 1548396
973 1874088
974 1660179
975 2702600
976 1666752
977 954528
978 2524019
979 1908840
980 2583084
981 1817712
982 1687563
983 966288
984 2554544
985 1901616
986 2669019
987 2793944
988 2675916
989 1953864
990 3519171
991 982080
992 1721088
993 1862528
994 2696739
995 1940424
996 2617676
997 994008
998 1743003
999 1884384
1000 1710000