1 1
2 1
3 3
4 4
5 10
6 6
7 21
8 16
9 27
10 20
11 55
12 24
13 78
14 42
15 60
16 64
17 136
18 54
19 171
20 80
21 126
22 110
23 253
24 96
25 250
26 156
27 243
28 168
29 406
30 120
31 465
32 256
33 330
34 272
35 420
36 216
37 666
38 342
39 468
40 320
41 820
42 252
43 903
44 440
45 540
46 506
47 1081
48 384
49 1029
50 500
51 816
52 624
53 1378
54 486
55 1100
56 672
57 1026
58 812
59 1711
60 480
61 1830
62 930
63 1134
64 1024
65 1560
66 660
67 2211
68 1088
69 1518
70 840
71 2485
72 864
73 2628
74 1332
75 1500
76 1368
77 2310
78 936
79 3081
80 1280
81 2187
82 1640
83 3403
84 1008
85 2720
86 1806
87 2436
88 1760
89 3916
90 1080
91 3276
92 2024
93 2790
94 2162
95 3420
96 1536
97 4656
98 2058
99 2970
100 2000
101 5050
102 1632
103 5253
104 2496
105 2520
106 2756
107 5671
108 1944
109 5886
110 2200
111 3996
112 2688
113 6328
114 2052
115 5060
116 3248
117 4212
118 3422
119 5712
120 1920
121 6655
122 3660
123 4920
124 3720
125 6250
126 2268
127 8001
128 4096
129 5418
130 3120
131 8515
132 2640
133 7182
134 4422
135 4860
136 4352
137 9316
138 3036
139 9591
140 3360
141 6486
142 4970
143 8580
144 3456
145 8120
146 5256
147 6174
148 5328
149 11026
150 3000
151 11325
152 5472
153 7344
154 4620
155 9300
156 3744
157 12246
158 6162
159 8268
160 5120
161 10626
162 4374
163 13203
164 6560
165 6600
166 6806
167 13861
168 4032
169 13182
170 5440
171 9234
172 7224
173 14878
174 4872
175 10500
176 7040
177 10266
178 7832
179 15931
180 4320
181 16290
182 6552
183 10980
184 8096
185 13320
186 5580
187 14960
188 8648
189 10206
190 6840
191 18145
192 6144
193 18528
194 9312
195 9360
196 8232
197 19306
198 5940
199 19701
200 8000
201 13266
202 10100
203 17052
204 6528
205 16400
206 10506
207 13662
208 9984
209 18810
210 5040
211 22155
212 11024
213 14910
214 11342
215 18060
216 7776
217 19530
218 11772
219 15768
220 8800
221 21216
222 7992
223 24753
224 10752
225 13500
226 12656
227 25651
228 8208
229 26106
230 10120
231 13860
232 12992
233 27028
234 8424
235 21620
236 13688
237 18486
238 11424
239 28441
240 7680
241 28920
242 13310
243 19683
244 14640
245 20580
246 9840
247 26676
248 14880
249 20418
250 12500
251 31375
252 9072
253 27830
254 16002
255 16320
256 16384
257 32896
258 10836
259 27972
260 12480
261 21924
262 17030
263 34453
264 10560
265 27560
266 14364
267 23496
268 17688
269 36046
270 9720
271 36585
272 17408
273 19656
274 18632
275 27500
276 12144
277 38226
278 19182
279 25110
280 13440
281 39340
282 12972
283 39903
284 19880
285 20520
286 17160
287 34440
288 13824
289 39304
290 16240
291 27936
292 21024
293 42778
294 12348
295 34220
296 21312
297 26730
298 22052
299 39468
300 12000
301 37926
302 22650
303 30300
304 21888
305 36600
306 14688
307 46971
308 18480
309 31518
310 18600
311 48205
312 14976
313 48828
314 24492
315 22680
316 24648
317 50086
318 16536
319 44660
320 20480
321 34026
322 21252
323 46512
324 17496
325 39000
326 26406
327 35316
328 26240
329 45402
330 13200
331 54615
332 27224
333 35964
334 27722
335 44220
336 16128
337 56616
338 26364
339 37968
340 21760
341 51150
342 18468
343 50421
344 28896
345 30360
346 29756
347 60031
348 19488
349 60726
350 21000
351 37908
352 28160
353 62128
354 20532
355 49700
356 31328
357 34272
358 31862
359 64261
360 17280
361 61731
362 32580
363 39930
364 26208
365 52560
366 21960
367 67161
368 32384
369 44280
370 26640
371 57876
372 22320
373 69378
374 29920
375 37500
376 34592
377 63336
378 20412
379 71631
380 27360
381 48006
382 36290
383 73153
384 24576
385 46200
386 37056
387 48762
388 37248
389 75466
390 18720
391 68816
392 32928
393 51090
394 38612
395 61620
396 23760
397 78606
398 39402
399 43092
400 32000
401 80200
402 26532
403 72540
404 40400
405 43740
406 34104
407 73260
408 26112
409 83436
410 32800
411 55896
412 42024
413 71862
414 27324
415 68060
416 39936
417 57546
418 37620
419 87571
420 20160
421 88410
422 44310
423 58374
424 44096
425 68000
426 29820
427 76860
428 45368
429 51480
430 36120
431 92665
432 31104
433 93528
434 39060
435 48720
436 47088
437 86526
438 31536
439 96141
440 35200
441 55566
442 42432
443 97903
444 31968
445 78320
446 49506
447 66156
448 43008
449 100576
450 27000
451 90200
452 50624
453 67950
454 51302
455 65520
456 32832
457 104196
458 52212
459 66096
460 40480
461 106030
462 27720
463 106953
464 51968
465 55800
466 54056
467 108811
468 33696
469 92862
470 43240
471 73476
472 54752
473 99330
474 36972
475 85500
476 45696
477 74412
478 56882
479 114481
480 30720
481 103896
482 57840
483 63756
484 53240
485 93120
486 39366
487 118341
488 58560
489 79218
490 41160
491 120295
492 39360
493 110432
494 53352
495 59400
496 59520
497 104370
498 40836
499 124251
500 50000
501 83166
502 62750
503 126253
504 36288
505 101000
506 55660
507 79092
508 64008
509 129286
510 32640
511 110376
512 65536
513 83106
514 65792
515 105060
516 43344
517 118910
518 55944
519 89268
520 49920
521 135460
522 43848
523 136503
524 68120
525 63000
526 68906
527 126480
528 42240
529 133837
530 55120
531 92394
532 57456
533 127920
534 46992
535 113420
536 70752
537 95586
538 72092
539 113190
540 38880
541 146070
542 73170
543 97740
544 69632
545 117720
546 39312
547 149331
548 74528
549 98820
550 55000
551 138852
552 48576
553 129402
554 76452
555 79920
556 76728
557 154846
558 50220
559 140868
560 53760
561 89760
562 78680
563 158203
564 51888
565 126560
566 79806
567 91854
568 79520
569 161596
570 41040
571 162735
572 68640
573 108870
574 68880
575 126500
576 55296
577 166176
578 78608
579 111168
580 64960
581 142926
582 55872
583 151580
584 84096
585 84240
586 85556
587 171991
588 49392
589 159030
590 68440
591 115836
592 85248
593 175528
594 53460
595 114240
596 88208
597 118206
598 78936
599 179101
600 48000
601 180300
602 75852
603 119394
604 90600
605 133100
606 60600
607 183921
608 87552
609 102312
610 73200
611 168636
612 58752
613 187578
614 93942
615 98400
616 73920
617 190036
618 63036
619 191271
620 74400
621 122958
622 96410
623 164472
624 59904
625 156250
626 97656
627 112860
628 97968
629 181152
630 45360
631 198765
632 98592
633 132930
634 100172
635 160020
636 66144
637 160524
638 89320
639 134190
640 81920
641 205120
642 68052
643 206403
644 85008
645 108360
646 93024
647 208981
648 69984
649 188210
650 78000
651 117180
652 105624
653 212878
654 70632
655 170300
656 104960
657 141912
658 90804
659 216811
660 52800
661 218130
662 109230
663 127296
664 108896
665 143640
666 71928
667 205436
668 110888
669 148518
670 88440
671 201300
672 64512
673 226128
674 113232
675 121500
676 105456
677 228826
678 75936
679 195552
680 87040
681 153906
682 102300
683 232903
684 73872
685 186320
686 100842
687 156636
688 115584
689 214968
690 60720
691 238395
692 119024
693 124740
694 120062
695 191820
696 77952
697 223040
698 121452
699 162168
700 84000
701 245350
702 75816
703 227772
704 112640
705 129720
706 124256
707 212100
708 82128
709 250986
710 99400
711 166374
712 125312
713 235290
714 68544
715 171600
716 127448
717 170646
718 128522
719 258121
720 69120
721 220626
722 123462
723 173520
724 130320
725 203000
726 79860
727 263901
728 104832
729 177147
730 105120
731 245616
732 87840
733 268278
734 134322
735 123480
736 129536
737 243210
738 88560
739 272691
740 106560
741 160056
742 115752
743 275653
744 89280
745 220520
746 138756
747 183762
748 119680
749 238182
750 75000
751 281625
752 138368
753 188250
754 126672
755 226500
756 81648
757 286146
758 143262
759 166980
760 109440
761 289180
762 96012
763 247212
764 145160
765 146880
766 146306
767 266916
768 98304
769 295296
770 92400
771 197376
772 148224
773 298378
774 97524
775 232500
776 148992
777 167832
778 150932
779 280440
780 74880
781 273350
782 137632
783 197316
784 131712
785 244920
786 102180
787 309291
788 154448
789 206718
790 123240
791 265776
792 95040
793 285480
794 157212
795 165360
796 157608
797 317206
798 86184
799 294032
800 128000
801 211464
802 160400
803 289080
804 106128
805 212520
806 145080
807 216276
808 161600
809 326836
810 87480
811 328455
812 136416
813 219510
814 146520
815 264060
816 104448
817 308826
818 166872
819 176904
820 131200
821 336610
822 111792
823 338253
824 168096
825 165000
826 143724
827 341551
828 109296
829 343206
830 136120
831 229356
832 159744
833 279888
834 115092
835 277220
836 150480
837 225990
838 175142
839 351541
840 80640
841 341446
842 176820
843 236040
844 177240
845 263640
846 116748
847 279510
848 176384
849 239418
850 136000
851 336996
852 119280
853 363378
854 153720
855 184680
856 181472
857 366796
858 102960
859 368511
860 144480
861 206640
862 185330
863 371953
864 124416
865 297560
866 187056
867 235824
868 156240
869 338910
870 97440
871 344916
872 188352
873 251424
874 173052
875 262500
876 126144
877 384126
878 192282
879 256668
880 140800
881 387640
882 111132
883 389403
884 169728
885 205320
886 195806
887 392941
888 127872
889 336042
890 156640
891 240570
892 198024
893 369702
894 132312
895 318620
896 172032
897 236808
898 201152
899 377580
900 108000
901 374816
902 180400
903 227556
904 202496
905 325800
906 135900
907 410871
908 205208
909 272700
910 131040
911 414505
912 131328
913 374330
914 208392
915 219600
916 208848
917 357630
918 132192
919 421821
920 161920
921 281826
922 212060
923 387660
924 110880
925 333000
926 213906
927 283662
928 207872
929 431056
930 111600
931 351918
932 216224
933 289230
934 217622
935 299200
936 134784
937 438516
938 185724
939 292968
940 172960
941 442270
942 146952
943 414920
944 219008
945 204120
946 198660
947 447931
948 147888
949 409968
950 171000
951 300516
952 182784
953 453628
954 148824
955 362900
956 227528
957 267960
958 228962
959 391272
960 122880
961 446865
962 207792
963 306234
964 231360
965 370560
966 127512
967 467061
968 212960
969 279072
970 186240
971 470935
972 157464
973 402822
974 236682
975 234000
976 234240
977 476776
978 158436
979 430760
980 164640
981 317844
982 240590
983 482653
984 157440
985 386120
986 220864
987 272412
988 213408
989 456918
990 118800
991 490545
992 238080
993 327690
994 208740
995 394020
996 163344
997 496506
998 248502
999 323676
1000 200000