1 0
2 0
3 1
4 2
5 3
6 8
7 5
8 16
9 18
10 36
11 9
12 48
13 11
14 80
15 77
16 88
17 15
18 144
19 17
20 168
21 153
22 216
23 21
24 256
25 110
26 308
27 207
28 352
29 27
30 484
31 29
32 416
33 377
34 540
35 341
36 648
37 35
38 680
39 525
40 768
41 39
42 1020
43 41
44 912
45 819
46 1008
47 45
48 1216
49 322
50 1320
51 893
52 1288
53 51
54 1656
55 765
56 1536
57 1113
58 1620
59 57
60 2112
61 59
62 1856
63 1539
64 1824
65 1037
66 2668
67 65
68 2232
69 1625
70 2852
71 69
72 2880
73 71
74 2660
75 2415
76 2800
77 1241
78 3780
79 77
80 3360
81 2052
82 3276
83 81
84 4320
85 1701
86 3608
87 2573
88 3840
89 87
90 5148
91 1653
92 4128
93 2937
94 4320
95 2093
96 5376
97 95
98 5152
99 3627
100 5460
101 99
102 6580
103 101
104 5376
105 5529
106 5508
107 105
108 6912
109 107
110 7140
111 4173
112 6528
113 111
114 8268
115 2997
116 6600
117 4995
118 6840
119 2645
120 9152
121 1298
122 7316
123 5117
124 7552
125 3025
126 10260
127 125
128 7680
129 5625
130 10004
131 129
132 11040
133 3225
134 8840
135 8001
136 9216
137 135
138 12220
139 137
140 11776
141 6713
142 9936
143 3197
144 12384
145 4653
146 10508
147 8883
148 10792
149 147
150 15180
151 149
152 11520
153 8379
154 13724
155 5285
156 15552
157 155
158 12320
159 8525
160 14208
161 4553
162 16416
163 161
164 13272
165 13345
166 13608
167 165
168 18240
169 2158
170 17172
171 10395
172 14608
173 171
174 19588
175 9295
176 15936
177 10553
178 15660
179 177
180 21384
181 179
182 19140
183 11277
184 16896
185 7421
186 22428
187 4941
188 17472
189 14661
190 21476
191 189
192 22784
193 191
194 18620
195 18513
196 20944
197 195
198 25668
199 197
200 22560
201 13593
202 20196
203 6965
204 26880
205 9045
206 21008
207 15075
208 22176
209 5945
210 31428
211 209
212 22248
213 15257
214 22680
215 9917
216 28800
217 7881
218 23540
219 16125
220 29120
221 6293
222 32100
223 221
224 27136
225 22680
226 25308
227 225
228 33696
229 227
230 31524
231 24753
232 26880
233 231
234 35964
235 11781
236 27600
237 18873
238 32660
239 237
240 38720
241 239
242 31152
243 19197
244 29512
245 18403
246 39508
247 7533
248 30720
249 20825
250 36300
251 249
252 42120
253 8217
254 32000
255 31369
256 31616
257 255
258 43500
259 10965
260 40672
261 23715
262 34056
263 261
264 45632
265 14877
266 40764
267 23933
268 35632
269 267
270 50292
271 269
272 37728
273 34185
274 37260
275 20175
276 49632
277 275
278 38360
279 27027
280 48576
281 279
282 52060
283 281
284 40032
285 39057
286 46148
287 13301
288 51840
289 4862
290 50196
291 28413
292 42328
293 291
294 59220
295 18333
296 43776
297 33813
298 44100
299 10325
300 62040
301 14553
302 45296
303 30797
304 47040
305 19565
306 61740
307 305
308 55648
309 32025
310 57380
311 309
312 63936
313 311
314 48980
315 51813
316 49600
317 315
318 66340
319 12285
320 58752
321 34553
322 59660
323 11165
324 66744
325 27115
326 52808
327 35853
328 53760
329 17225
330 78500
331 329
332 54768
333 38259
334 55440
335 23501
336 75840
337 335
338 60424
339 38525
340 69536
341 13817
342 77220
343 16611
344 59136
345 56953
346 59508
347 345
348 79296
349 347
350 77740
351 46305
352 65280
353 351
354 82348
355 26325
356 63000
357 57585
358 63720
359 357
360 88704
361 6802
362 65156
363 51051
364 77440
365 27797
366 88068
367 365
368 68736
369 46827
370 81812
371 21653
372 90720
373 371
374 78324
375 64225
376 70656
377 15293
378 97740
379 377
380 86848
381 48633
382 72576
383 381
384 94208
385 54665
386 74108
387 51435
388 74872
389 387
390 109956
391 15093
392 85120
393 51737
394 77220
395 32453
396 104328
397 395
398 78800
399 71553
400 92400
401 399
402 106380
403 17157
404 81192
405 74655
406 94724
407 18941
408 109760
409 407
410 100500
411 56573
412 84448
413 26585
414 113364
415 35757
416 90496
417 58233
418 97580
419 417
420 128304
421 419
422 88616
423 61299
424 89856
425 43995
426 119548
427 28341
428 91152
429 79569
430 110564
431 429
432 118656
433 431
434 108204
435 90097
436 94600
437 17753
438 126420
439 437
440 118720
441 81648
442 108500
443 441
444 129600
445 41013
446 99008
447 66893
448 111104
449 447
450 142560
451 22797
452 101688
453 68697
454 102600
455 74649
456 137280
457 455
458 104420
459 77121
460 127232
461 459
462 152532
463 461
464 108960
465 102825
466 108108
467 465
468 145800
469 33945
470 132132
471 74253
472 111360
473 24857
474 148188
475 53935
476 131776
477 77715
478 113760
479 477
480 160512
481 23373
482 115676
483 104025
484 125400
485 48581
486 153576
487 485
488 119040
489 80025
490 153916
491 489
492 159360
493 22005
494 135108
495 123165
496 124416
497 37961
498 163660
499 497
500 146400
501 83993
502 125496
503 501
504 172800
505 52605
506 142428
507 97695
508 128512
509 507
510 188708
511 40053
512 128512
513 95445
514 131580
515 54677
516 175392
517 29241
518 154020
519 90125
520 165312
521 519
522 180540
523 521
524 136752
525 146205
526 137808
527 24581
528 186944
529 12098
530 168084
531 96075
532 164320
533 28037
534 188308
535 58941
536 143616
537 96473
538 144180
539 63427
540 204336
541 539
542 146336
543 98637
544 153216
545 61133
546 213060
547 545
548 149592
549 102627
550 188300
551 25709
552 201536
553 46665
554 152900
555 146049
556 154000
557 555
558 206388
559 30525
560 198720
561 133273
562 157356
563 561
564 209760
565 65637
566 159608
567 135351
568 161280
569 567
570 236004
571 569
572 185920
573 109817
574 189044
575 76815
576 213120
577 575
578 175032
579 112125
580 202208
581 51353
582 223860
583 36477
584 170496
585 170181
586 171108
587 585
588 239400
589 28665
590 208356
591 116813
592 176928
593 591
594 239292
595 123857
596 177000
597 119193
598 197060
599 597
600 253440
601 599
602 207900
603 123579
604 181792
605 98835
606 242788
607 605
608 190720
609 164073
610 222740
611 35813
612 249480
613 611
614 187880
615 179065
616 225600
617 615
618 252540
619 617
620 231040
621 137925
622 192816
623 58805
624 260928
625 77500
626 195308
627 165273
628 196552
629 33125
630 294516
631 629
632 199680
633 133977
634 200340
635 82661
636 267072
637 83923
638 225540
639 138627
640 239616
641 639
642 272620
643 641
644 240160
645 196833
646 228404
647 645
648 271296
649 44505
650 261580
651 187113
652 211888
653 651
654 282948
655 87885
656 217056
657 146475
658 248300
659 657
660 318000
661 659
662 218456
663 182745
664 220416
665 153081
666 294300
667 33813
668 222432
669 149625
670 268772
671 47357
672 311040
673 671
674 226460
675 208845
676 242788
677 675
678 304180
679 69525
680 281536
681 155033
682 257468
683 681
684 311688
685 96021
686 265776
687 157773
688 238656
689 44525
690 346436
691 689
692 238728
693 226773
694 240120
695 98813
696 320960
697 39501
698 242900
699 163325
700 313720
701 699
702 333396
703 38445
704 264960
705 234889
706 248508
707 75221
708 331296
709 707
710 301860
711 171315
712 253440
713 37577
714 364356
715 166145
716 255600
717 171833
718 257040
719 717
720 364320
721 78153
722 272080
723 174717
724 261352
725 118635
726 361284
727 725
728 313280
729 175446
730 319124
731 42893
732 354240
733 731
734 268640
735 288477
736 278016
737 56441
738 361548
739 737
740 329056
741 226497
742 315620
743 741
744 366912
745 113373
746 277508
747 188955
748 315008
749 84185
750 403700
751 749
752 284928
753 189497
754 311828
755 116405
756 395280
757 755
758 286520
759 239569
760 351168
761 759
762 384540
763 87285
764 291072
765 286893
766 292608
767 54173
768 384000
769 767
770 399620
771 198653
772 297208
773 771
774 397764
775 134575
776 301056
777 265305
778 301860
779 45725
780 444528
781 62937
782 332820
783 216225
784 344512
785 125741
786 409228
787 785
788 309672
789 208025
790 373796
791 93653
792 423936
793 57597
794 314420
795 298273
796 316000
797 795
798 455124
799 50085
800 375360
801 217035
802 320796
803 66317
804 427680
805 220769
806 355908
807 217613
808 326400
809 807
810 469260
811 809
812 380800
813 220857
814 365924
815 135437
816 445760
817 49593
818 333740
819 312309
820 404000
821 819
822 447700
823 821
824 339456
825 345525
826 391004
827 825
828 456840
829 827
830 412644
831 230733
832 366464
833 133147
834 460908
835 142101
836 392224
837 246213
838 350280
839 837
840 523584
841 24302
842 353636
843 237437
844 355312
845 185419
846 475380
847 157267
848 362016
849 240825
850 444140
851 49973
852 480480
853 851
854 417924
855 356589
856 366336
857 855
858 520356
859 857
860 444352
861 324993
862 370656
863 861
864 483840
865 152397
866 374108
867 278103
868 434848
869 76985
870 551684
871 68493
872 380160
873 257499
874 413948
875 238425
876 508032
877 875
878 384560
879 258125
880 481600
881 879
882 544320
883 881
884 436000
885 369217
886 391608
887 885
888 523200
889 117705
890 474516
891 309231
892 396928
893 57785
894 529828
895 163053
896 450560
897 328041
898 402300
899 52805
900 576180
901 61893
902 448788
903 357105
904 408576
905 166685
906 544188
907 905
908 411312
909 279027
910 556068
911 909
912 556608
913 84537
914 416780
915 394545
916 418600
917 125081
918 568260
919 917
920 513472
921 283353
922 424116
923 76277
924 615600
925 188395
926 427808
927 290115
928 439680
929 927
930 630660
931 161875
932 433368
933 290777
934 435240
935 273465
936 590976
937 935
938 504060
939 294525
940 530816
941 939
942 588420
943 59157
944 448320
945 476577
946 493388
947 945
948 595296
949 80325
950 553420
951 302093
952 531648
953 951
954 604764
955 185445
956 456000
957 376753
958 457920
959 136565
960 656128
961 29698
962 505620
963 312939
964 463672
965 189317
966 666900
967 965
968 504768
969 377673
970 563732
971 969
972 618192
973 140505
974 473360
975 476685
976 479136
977 975
978 634380
979 96525
980 619528
981 324675
982 481176
983 981
984 642752
985 197181
986 526164
987 425865
988 542656
989 64025
990 724500
991 989
992 501760
993 329337
994 565964
995 201173
996 657312
997 995
998 497000
999 347841
1000 590400