1 1
2 2
3 6
4 8
5 20
6 12
7 42
8 32
9 54
10 40
11 110
12 48
13 156
14 84
15 120
16 128
17 272
18 108
19 342
20 160
21 252
22 220
23 506
24 192
25 500
26 312
27 486
28 336
29 812
30 240
31 930
32 512
33 660
34 544
35 840
36 432
37 1332
38 684
39 936
40 640
41 1640
42 504
43 1806
44 880
45 1080
46 1012
47 2162
48 768
49 2058
50 1000
51 1632
52 1248
53 2756
54 972
55 2200
56 1344
57 2052
58 1624
59 3422
60 960
61 3660
62 1860
63 2268
64 2048
65 3120
66 1320
67 4422
68 2176
69 3036
70 1680
71 4970
72 1728
73 5256
74 2664
75 3000
76 2736
77 4620
78 1872
79 6162
80 2560
81 4374
82 3280
83 6806
84 2016
85 5440
86 3612
87 4872
88 3520
89 7832
90 2160
91 6552
92 4048
93 5580
94 4324
95 6840
96 3072
97 9312
98 4116
99 5940
100 4000
101 10100
102 3264
103 10506
104 4992
105 5040
106 5512
107 11342
108 3888
109 11772
110 4400
111 7992
112 5376
113 12656
114 4104
115 10120
116 6496
117 8424
118 6844
119 11424
120 3840
121 13310
122 7320
123 9840
124 7440
125 12500
126 4536
127 16002
128 8192
129 10836
130 6240
131 17030
132 5280
133 14364
134 8844
135 9720
136 8704
137 18632
138 6072
139 19182
140 6720
141 12972
142 9940
143 17160
144 6912
145 16240
146 10512
147 12348
148 10656
149 22052
150 6000
151 22650
152 10944
153 14688
154 9240
155 18600
156 7488
157 24492
158 12324
159 16536
160 10240
161 21252
162 8748
163 26406
164 13120
165 13200
166 13612
167 27722
168 8064
169 26364
170 10880
171 18468
172 14448
173 29756
174 9744
175 21000
176 14080
177 20532
178 15664
179 31862
180 8640
181 32580
182 13104
183 21960
184 16192
185 26640
186 11160
187 29920
188 17296
189 20412
190 13680
191 36290
192 12288
193 37056
194 18624
195 18720
196 16464
197 38612
198 11880
199 39402
200 16000
201 26532
202 20200
203 34104
204 13056
205 32800
206 21012
207 27324
208 19968
209 37620
210 10080
211 44310
212 22048
213 29820
214 22684
215 36120
216 15552
217 39060
218 23544
219 31536
220 17600
221 42432
222 15984
223 49506
224 21504
225 27000
226 25312
227 51302
228 16416
229 52212
230 20240
231 27720
232 25984
233 54056
234 16848
235 43240
236 27376
237 36972
238 22848
239 56882
240 15360
241 57840
242 26620
243 39366
244 29280
245 41160
246 19680
247 53352
248 29760
249 40836
250 25000
251 62750
252 18144
253 55660
254 32004
255 32640
256 32768
257 65792
258 21672
259 55944
260 24960
261 43848
262 34060
263 68906
264 21120
265 55120
266 28728
267 46992
268 35376
269 72092
270 19440
271 73170
272 34816
273 39312
274 37264
275 55000
276 24288
277 76452
278 38364
279 50220
280 26880
281 78680
282 25944
283 79806
284 39760
285 41040
286 34320
287 68880
288 27648
289 78608
290 32480
291 55872
292 42048
293 85556
294 24696
295 68440
296 42624
297 53460
298 44104
299 78936
300 24000
301 75852
302 45300
303 60600
304 43776
305 73200
306 29376
307 93942
308 36960
309 63036
310 37200
311 96410
312 29952
313 97656
314 48984
315 45360
316 49296
317 100172
318 33072
319 89320
320 40960
321 68052
322 42504
323 93024
324 34992
325 78000
326 52812
327 70632
328 52480
329 90804
330 26400
331 109230
332 54448
333 71928
334 55444
335 88440
336 32256
337 113232
338 52728
339 75936
340 43520
341 102300
342 36936
343 100842
344 57792
345 60720
346 59512
347 120062
348 38976
349 121452
350 42000
351 75816
352 56320
353 124256
354 41064
355 99400
356 62656
357 68544
358 63724
359 128522
360 34560
361 123462
362 65160
363 79860
364 52416
365 105120
366 43920
367 134322
368 64768
369 88560
370 53280
371 115752
372 44640
373 138756
374 59840
375 75000
376 69184
377 126672
378 40824
379 143262
380 54720
381 96012
382 72580
383 146306
384 49152
385 92400
386 74112
387 97524
388 74496
389 150932
390 37440
391 137632
392 65856
393 102180
394 77224
395 123240
396 47520
397 157212
398 78804
399 86184
400 64000
401 160400
402 53064
403 145080
404 80800
405 87480
406 68208
407 146520
408 52224
409 166872
410 65600
411 111792
412 84048
413 143724
414 54648
415 136120
416 79872
417 115092
418 75240
419 175142
420 40320
421 176820
422 88620
423 116748
424 88192
425 136000
426 59640
427 153720
428 90736
429 102960
430 72240
431 185330
432 62208
433 187056
434 78120
435 97440
436 94176
437 173052
438 63072
439 192282
440 70400
441 111132
442 84864
443 195806
444 63936
445 156640
446 99012
447 132312
448 86016
449 201152
450 54000
451 180400
452 101248
453 135900
454 102604
455 131040
456 65664
457 208392
458 104424
459 132192
460 80960
461 212060
462 55440
463 213906
464 103936
465 111600
466 108112
467 217622
468 67392
469 185724
470 86480
471 146952
472 109504
473 198660
474 73944
475 171000
476 91392
477 148824
478 113764
479 228962
480 61440
481 207792
482 115680
483 127512
484 106480
485 186240
486 78732
487 236682
488 117120
489 158436
490 82320
491 240590
492 78720
493 220864
494 106704
495 118800
496 119040
497 208740
498 81672
499 248502
500 100000
501 166332
502 125500
503 252506
504 72576
505 202000
506 111320
507 158184
508 128016
509 258572
510 65280
511 220752
512 131072
513 166212
514 131584
515 210120
516 86688
517 237820
518 111888
519 178536
520 99840
521 270920
522 87696
523 273006
524 136240
525 126000
526 137812
527 252960
528 84480
529 267674
530 110240
531 184788
532 114912
533 255840
534 93984
535 226840
536 141504
537 191172
538 144184
539 226380
540 77760
541 292140
542 146340
543 195480
544 139264
545 235440
546 78624
547 298662
548 149056
549 197640
550 110000
551 277704
552 97152
553 258804
554 152904
555 159840
556 153456
557 309692
558 100440
559 281736
560 107520
561 179520
562 157360
563 316406
564 103776
565 253120
566 159612
567 183708
568 159040
569 323192
570 82080
571 325470
572 137280
573 217740
574 137760
575 253000
576 110592
577 332352
578 157216
579 222336
580 129920
581 285852
582 111744
583 303160
584 168192
585 168480
586 171112
587 343982
588 98784
589 318060
590 136880
591 231672
592 170496
593 351056
594 106920
595 228480
596 176416
597 236412
598 157872
599 358202
600 96000
601 360600
602 151704
603 238788
604 181200
605 266200
606 121200
607 367842
608 175104
609 204624
610 146400
611 337272
612 117504
613 375156
614 187884
615 196800
616 147840
617 380072
618 126072
619 382542
620 148800
621 245916
622 192820
623 328944
624 119808
625 312500
626 195312
627 225720
628 195936
629 362304
630 90720
631 397530
632 197184
633 265860
634 200344
635 320040
636 132288
637 321048
638 178640
639 268380
640 163840
641 410240
642 136104
643 412806
644 170016
645 216720
646 186048
647 417962
648 139968
649 376420
650 156000
651 234360
652 211248
653 425756
654 141264
655 340600
656 209920
657 283824
658 181608
659 433622
660 105600
661 436260
662 218460
663 254592
664 217792
665 287280
666 143856
667 410872
668 221776
669 297036
670 176880
671 402600
672 129024
673 452256
674 226464
675 243000
676 210912
677 457652
678 151872
679 391104
680 174080
681 307812
682 204600
683 465806
684 147744
685 372640
686 201684
687 313272
688 231168
689 429936
690 121440
691 476790
692 238048
693 249480
694 240124
695 383640
696 155904
697 446080
698 242904
699 324336
700 168000
701 490700
702 151632
703 455544
704 225280
705 259440
706 248512
707 424200
708 164256
709 501972
710 198800
711 332748
712 250624
713 470580
714 137088
715 343200
716 254896
717 341292
718 257044
719 516242
720 138240
721 441252
722 246924
723 347040
724 260640
725 406000
726 159720
727 527802
728 209664
729 354294
730 210240
731 491232
732 175680
733 536556
734 268644
735 246960
736 259072
737 486420
738 177120
739 545382
740 213120
741 320112
742 231504
743 551306
744 178560
745 441040
746 277512
747 367524
748 239360
749 476364
750 150000
751 563250
752 276736
753 376500
754 253344
755 453000
756 163296
757 572292
758 286524
759 333960
760 218880
761 578360
762 192024
763 494424
764 290320
765 293760
766 292612
767 533832
768 196608
769 590592
770 184800
771 394752
772 296448
773 596756
774 195048
775 465000
776 297984
777 335664
778 301864
779 560880
780 149760
781 546700
782 275264
783 394632
784 263424
785 489840
786 204360
787 618582
788 308896
789 413436
790 246480
791 531552
792 190080
793 570960
794 314424
795 330720
796 315216
797 634412
798 172368
799 588064
800 256000
801 422928
802 320800
803 578160
804 212256
805 425040
806 290160
807 432552
808 323200
809 653672
810 174960
811 656910
812 272832
813 439020
814 293040
815 528120
816 208896
817 617652
818 333744
819 353808
820 262400
821 673220
822 223584
823 676506
824 336192
825 330000
826 287448
827 683102
828 218592
829 686412
830 272240
831 458712
832 319488
833 559776
834 230184
835 554440
836 300960
837 451980
838 350284
839 703082
840 161280
841 682892
842 353640
843 472080
844 354480
845 527280
846 233496
847 559020
848 352768
849 478836
850 272000
851 673992
852 238560
853 726756
854 307440
855 369360
856 362944
857 733592
858 205920
859 737022
860 288960
861 413280
862 370660
863 743906
864 248832
865 595120
866 374112
867 471648
868 312480
869 677820
870 194880
871 689832
872 376704
873 502848
874 346104
875 525000
876 252288
877 768252
878 384564
879 513336
880 281600
881 775280
882 222264
883 778806
884 339456
885 410640
886 391612
887 785882
888 255744
889 672084
890 313280
891 481140
892 396048
893 739404
894 264624
895 637240
896 344064
897 473616
898 402304
899 755160
900 216000
901 749632
902 360800
903 455112
904 404992
905 651600
906 271800
907 821742
908 410416
909 545400
910 262080
911 829010
912 262656
913 748660
914 416784
915 439200
916 417696
917 715260
918 264384
919 843642
920 323840
921 563652
922 424120
923 775320
924 221760
925 666000
926 427812
927 567324
928 415744
929 862112
930 223200
931 703836
932 432448
933 578460
934 435244
935 598400
936 269568
937 877032
938 371448
939 585936
940 345920
941 884540
942 293904
943 829840
944 438016
945 408240
946 397320
947 895862
948 295776
949 819936
950 342000
951 601032
952 365568
953 907256
954 297648
955 725800
956 455056
957 535920
958 457924
959 782544
960 245760
961 893730
962 415584
963 612468
964 462720
965 741120
966 255024
967 934122
968 425920
969 558144
970 372480
971 941870
972 314928
973 805644
974 473364
975 468000
976 468480
977 953552
978 316872
979 861520
980 329280
981 635688
982 481180
983 965306
984 314880
985 772240
986 441728
987 544824
988 426816
989 913836
990 237600
991 981090
992 476160
993 655380
994 417480
995 788040
996 326688
997 993012
998 497004
999 647352
1000 400000