1 0
2 4
3 6
4 27
5 12
6 45
7 18
8 63
9 130
10 30
11 170
12 117
13 42
14 135
15 250
16 280
17 60
18 320
19 207
20 72
21 380
22 243
23 430
24 651
25 297
26 102
27 315
28 108
29 333
30 1560
31 387
32 670
33 138
34 1296
35 150
36 770
37 800
38 495
39 850
40 880
41 180
42 1674
43 192
44 585
45 198
46 2255
47 2387
48 675
49 228
50 693
51 1180
52 240
53 2214
54 1270
55 1300
56 1330
57 270
58 1370
59 837
60 282
61 2592
62 3900
63 927
64 312
65 945
66 4212
67 1670
68 3078
69 348
70 1053
71 1780
72 2541
73 1850
74 1880
75 1143
76 1930
77 2751
78 1197
79 2835
80 3726
81 420
82 3834
83 432
84 2180
85 1323
86 2230
87 3171
88 1377
89 462
90 1395
91 5203
92 3381
93 1467
94 3465
95 1503
96 2530
97 5665
98 522
99 9044
100 2720
101 4968
102 2800
103 2830
104 570
105 2870
106 5238
107 2950
108 2980
109 600
110 3020
111 3050
112 1845
113 618
114 6875
115 5724
116 642
117 1935
118 3250
119 3280
120 660
121 7337
122 2025
123 3400
124 4809
125 6264
126 4935
127 6426
128 5061
129 3650
130 3680
131 2223
132 5229
133 3770
134 2277
135 5355
136 2313
137 10140
138 7128
139 8833
140 810
141 7344
142 822
143 2475
144 828
145 7506
146 10998
147 2565
148 858
149 2583
150 11310
151 2637
152 882
153 2655
154 17043
155 2727
156 6405
157 8316
158 6531
159 2817
160 4720
161 4750
162 12480
163 2907
164 4870
165 4900
166 6909
167 4970
168 11033
169 3033
170 5080
171 1020
172 9234
173 1032
174 5180
175 9396
176 1050
177 9504
178 1062
179 5330
180 18326
181 3267
182 1092
183 3285
184 5500
185 5530
186 7791
187 5600
188 5630
189 23940
190 1152
191 10422
192 8169
193 10584
194 5920
195 5950
196 8379
197 13277
198 3645
199 6100
200 6130
201 1230
202 6170
203 13673
204 11286
205 21556
206 1278
207 3843
208 6430
209 1290
210 6470
211 3897
212 1302
213 3915
214 14443
215 1320
216 6620
217 44352
218 6820
219 6850
220 9639
221 23630
222 12636
223 18408
224 4275
225 1428
226 4293
227 7180
228 10101
229 4347
230 1452
231 7280
232 16115
233 13284
234 1482
235 4455
236 1488
237 4473
238 7480
239 16555
240 16687
241 10689
242 16907
243 7730
244 4653
245 7780
246 10941
247 4707
248 11025
249 4743
250 20670
251 4797
252 8020
253 1608
254 4833
255 8080
256 1620
257 8120
258 14688
259 31293
260 8300
261 4995
262 1668
263 38663
264 5085
265 1698
266 15336
267 18865
268 1722
269 15552
270 12159
271 8720
272 8750
273 8780
274 30056
275 8900
276 5355
277 1788
278 19745
279 16254
280 19987
281 12789
282 27585
283 24102
284 9320
285 5607
286 1872
287 5625
288 1878
289 16956
290 20845
291 9520
292 9550
293 32674
294 1932
295 29115
296 1950
297 41202
298 9880
299 13881
300 9950
301 5985
302 1998
303 6003
304 14049
305 10070
306 18198
307 2028
308 18306
309 26598
310 18522
311 10330
312 22825
313 2082
314 6255
315 2088
316 18846
317 23155
318 2112
319 31815
320 2130
321 10670
322 6417
323 2142
324 19332
325 15099
326 36890
327 50393
328 6615
329 11050
330 15519
331 33435
332 2238
333 6723
334 15729
335 33885
336 2268
337 6813
338 15939
339 11420
340 11450
341 6885
342 25333
343 2310
344 48762
345 11680
346 2340
347 11720
348 7047
349 11770
350 30732
351 11870
352 7137
353 2382
354 11930
355 7173
356 11980
357 26455
358 12070
359 12100
360 31590
361 7317
362 12220
363 26983
364 17241
365 12350
366 7425
367 62250
368 42704
369 22734
370 17745
371 7623
372 12730
373 2550
374 12770
375 53928
376 28435
377 2592
378 39015
379 18291
380 7857
381 28897
382 34320
383 23868
384 2658
385 7983
386 18669
387 13370
388 13400
389 8055
390 2688
391 8073
392 13480
393 18921
394 8127
395 2712
396 13580
397 24516
398 2730
399 24624
400 19215
401 8253
402 35880
403 24948
404 30613
405 2790
406 13970
407 8397
408 2802
409 42165
410 36738
411 8505
412 14200
413 19929
414 14270
415 8577
416 48790
417 20181
418 26028
419 14500
420 14530
421 20391
422 26298
423 32263
424 38298
425 8865
426 14800
427 14830
428 2970
429 80595
430 3000
431 27054
432 21105
433 9063
434 39390
435 9117
436 21315
437 33605
438 15320
439 33803
440 9243
441 15430
442 58881
443 28026
444 3120
445 46935
446 78750
447 9495
448 3168
449 34925
450 15920
451 9567
452 35167
453 16030
454 22491
455 9657
456 22575
457 68040
458 3252
459 9765
460 3258
461 35915
462 88695
463 3300
464 16520
465 16550
466 16580
467 9963
468 16630
469 3330
470 36707
471 10035
472 36883
473 3360
474 30294
475 3372
476 50715
477 3390
478 50985
479 17050
480 65037
481 51615
482 24171
483 10377
484 3462
485 10395
486 3468
487 73080
488 24465
489 38555
490 17570
491 31698
492 3528
493 10593
494 17680
495 3540
496 17720
497 31968
498 3558
499 39215
500 32184
501 3582
502 32292
503 46800
504 18050
505 10845
506 18100
507 25389
508 18170
509 18200
510 54765
511 40315
512 3672
513 11025
514 47892
515 18470
516 11097
517 25935
518 33426
519 26061
520 18650
521 18680
522 78750
523 18820
524 3768
525 33966
526 49218
527 11385
528 19000
529 64804
530 3822
531 34452
532 49920
533 11547
534 3852
535 34722
536 50310
537 11637
538 27195
539 66266
540 11727
541 19570
542 3918
543 11763
544 19630
545 3930
546 43307
547 11835
548 75183
549 83538
550 43945
551 4002
552 12015
553 20050
554 20080
555 4020
556 20120
557 84798
558 4050
559 20270
560 60975
561 20380
562 44935
563 4092
564 20480
565 45155
566 61785
567 4128
568 12393
569 20680
570 53898
571 12465
572 4158
573 70856
574 96347
575 37854
576 21070
577 4218
578 38016
579 4230
580 38124
581 4242
582 38232
583 21280
584 4260
585 38394
586 4272
587 38502
588 21430
589 30051
590 125048
591 38988
592 4338
593 39096
594 30471
595 21800
596 39312
597 74494
598 21970
599 48433
600 48565
601 4422
602 75344
603 22220
604 13347
605 22270
606 22300
607 76024
608 4482
609 40392
610 58500
611 22550
612 13545
613 4518
614 13563
615 104305
616 4548
617 50105
618 22820
619 68625
620 32109
621 22970
622 23000
623 78404
624 69435
625 4638
626 13923
627 23230
628 4650
629 23270
630 23300
631 42012
632 23380
633 51535
634 51667
635 80104
636 4722
637 23630
638 14193
639 80614
640 33285
641 109733
642 14355
643 4788
644 14373
645 23980
646 4800
647 52877
648 14445
649 62712
650 140534
651 43794
652 24370
653 53713
654 63648
655 24530
656 44226
657 54175
658 4932
659 14805
660 24700
661 34629
662 24770
663 44658
664 4968
665 14913
666 64740
667 24950
668 24980
669 15003
670 25030
671 5010
672 45144
673 5022
674 75465
675 55495
676 35385
677 86156
678 15237
679 25420
680 56023
681 5100
682 25520
683 25550
684 25580
685 138591
686 25750
687 67080
688 15507
689 36225
690 46656
691 36351
692 57233
693 88706
694 15687
695 5232
696 15705
697 120727
698 57937
699 26380
700 5280
701 79335
702 26500
703 26530
704 69108
705 47952
706 69420
707 16047
708 155614
709 26920
710 26950
711 26980
712 37821
713 27050
714 16245
715 5418
716 59675
717 27170
718 16317
719 5442
720 27230
721 114660
722 27370
723 5478
724 16443
725 93364
726 5502
727 16515
728 60643
729 5520
730 27620
731 16587
732 138600
733 27800
734 27830
735 16713
736 39039
737 50274
738 173817
739 84465
740 5640
741 28220
742 16947
743 5652
744 16965
745 5658
746 50976
747 73788
748 28430
749 17073
750 39879
751 51354
752 28570
753 108813
754 17217
755 5742
756 28730
757 167156
758 17343
759 40509
760 52164
761 29020
762 29050
763 40719
764 29120
765 64163
766 17523
767 29230
768 5850
769 29270
770 17577
771 29320
772 5868
773 52866
774 5880
775 88335
776 29500
777 112347
778 17775
779 65263
780 77298
781 161109
782 29920
783 113943
784 18027
785 102340
786 42231
787 30200
788 18135
789 30250
790 78780
791 30350
792 30380
793 54756
794 6090
795 54864
796 67177
797 42819
798 55134
799 6132
800 55242
801 43029
802 67727
803 55512
804 142255
805 6198
806 18603
807 43449
808 31070
809 18657
810 43575
811 106046
812 56268
813 31300
814 31330
815 6270
816 31370
817 56538
818 69223
819 6300
820 56754
821 31570
822 31600
823 31630
824 44331
825 31700
826 57132
827 31780
828 6360
829 31820
830 31850
831 31880
832 57456
833 44751
834 147407
835 32120
836 135198
837 6450
838 109820
839 19413
840 45339
841 58374
842 188674
843 45675
844 111146
845 19647
846 6552
847 59022
848 32830
849 6570
850 32870
851 19737
852 112030
853 46221
854 72743
855 112676
856 99675
857 33280
858 6660
859 73337
860 33380
861 60156
862 6690
863 60264
864 6702
865 33530
866 60426
867 87438
868 20205
869 155227
870 6762
871 101565
872 6780
873 61074
874 6792
875 61182
876 129447
877 20475
878 6828
879 20493
880 47859
881 102735
882 34300
883 34330
884 6870
885 75647
886 103365
887 48321
888 20727
889 34570
890 201028
891 6948
892 62586
893 6960
894 34820
895 20907
896 34870
897 34900
898 48909
899 34970
900 20997
901 77077
902 35080
903 49161
904 77363
905 21123
906 91650
907 77693
908 63666
909 163093
910 35530
911 78265
912 35620
913 7128
914 149940
915 50085
916 121856
917 64638
918 35950
919 93600
920 21627
921 7212
922 36080
923 65016
924 50631
925 36200
926 21735
927 36250
928 210772
929 94770
930 65718
931 7308
932 80465
933 65934
934 7332
935 110115
936 7350
937 125120
938 169763
939 125834
940 37070
941 111375
942 126514
943 37270
944 7458
945 126956
946 22437
947 37420
948 7488
949 67446
950 52521
951 67608
952 37600
953 37630
954 52731
955 22617
956 37720
957 7548
958 67986
959 7560
960 83237
961 22725
962 37900
963 37930
964 7590
965 83567
966 22815
967 98982
968 129710
969 22923
970 38230
971 145521
972 23013
973 53739
974 38420
975 23067
976 53865
977 23103
978 100230
979 38600
980 23175
981 100542
982 85217
983 23265
984 7758
985 225446
986 23373
987 179515
988 39100
989 39130
990 86185
991 86317
992 102180
993 39350
994 23625
995 7878
996 23643
997 134164
998 39520
999 87043
1000 55461