1 1
2 25
3 30
4 625
5 40
6 750
7 50
8 15625
9 900
10 1000
11 70
12 18750
13 80
14 1250
15 1200
16 390625
17 100
18 22500
19 110
20 25000
21 1500
22 1750
23 130
24 468750
25 1600
26 2000
27 27000
28 31250
29 160
30 30000
31 170
32 9765625
33 2100
34 2500
35 2000
36 562500
37 200
38 2750
39 2400
40 625000
41 220
42 37500
43 230
44 43750
45 36000
46 3250
47 250
48 11718750
49 2500
50 40000
51 3000
52 50000
53 280
54 675000
55 2800
56 781250
57 3300
58 4000
59 310
60 750000
61 320
62 4250
63 45000
64 244140625
65 3200
66 52500
67 350
68 62500
69 3900
70 50000
71 370
72 14062500
73 380
74 5000
75 48000
76 68750
77 3500
78 60000
79 410
80 15625000
81 810000
82 5500
83 430
84 937500
85 4000
86 5750
87 4800
88 1093750
89 460
90 900000
91 4000
92 81250
93 5100
94 6250
95 4400
96 292968750
97 500
98 62500
99 63000
100 1000000
101 520
102 75000
103 530
104 1250000
105 60000
106 7000
107 550
108 16875000
109 560
110 70000
111 6000
112 19531250
113 580
114 82500
115 5200
116 100000
117 72000
118 7750
119 5000
120 18750000
121 4900
122 8000
123 6600
124 106250
125 64000
126 1125000
127 650
128 6103515625
129 6900
130 80000
131 670
132 1312500
133 5500
134 8750
135 1080000
136 1562500
137 700
138 97500
139 710
140 1250000
141 7500
142 9250
143 5600
144 351562500
145 6400
146 9500
147 75000
148 125000
149 760
150 1200000
151 770
152 1718750
153 90000
154 87500
155 6800
156 1500000
157 800
158 10250
159 8400
160 390625000
161 6500
162 20250000
163 830
164 137500
165 84000
166 10750
167 850
168 23437500
169 6400
170 100000
171 99000
172 143750
173 880
174 120000
175 80000
176 27343750
177 9300
178 11500
179 910
180 22500000
181 920
182 100000
183 9600
184 2031250
185 8000
186 127500
187 7000
188 156250
189 1350000
190 110000
191 970
192 7324218750
193 980
194 12500
195 96000
196 1562500
197 1000
198 1575000
199 1010
200 25000000
201 10500
202 13000
203 8000
204 1875000
205 8800
206 13250
207 117000
208 31250000
209 7700
210 1500000
211 1070
212 175000
213 11100
214 13750
215 9200
216 421875000
217 8500
218 14000
219 11400
220 1750000
221 8000
222 150000
223 1130
224 488281250
225 1440000
226 14500
227 1150
228 2062500
229 1160
230 130000
231 105000
232 2500000
233 1180
234 1800000
235 10000
236 193750
237 12300
238 125000
239 1210
240 468750000
241 1220
242 122500
243 24300000
244 200000
245 100000
246 165000
247 8800
248 2656250
249 12900
250 1600000
251 1270
252 28125000
253 9100
254 16250
255 120000
256 152587890625
257 1300
258 172500
259 10000
260 2000000
261 144000
262 16750
263 1330
264 32812500
265 11200
266 137500
267 13800
268 218750
269 1360
270 27000000
271 1370
272 39062500
273 120000
274 17500
275 112000
276 2437500
277 1400
278 17750
279 153000
280 31250000
281 1420
282 187500
283 1430
284 231250
285 132000
286 140000
287 11000
288 8789062500
289 10000
290 160000
291 15000
292 237500
293 1480
294 1875000
295 12400
296 3125000
297 1890000
298 19000
299 10400
300 30000000
301 11500
302 19250
303 15600
304 42968750
305 12800
306 2250000
307 1550
308 2187500
309 15900
310 170000
311 1570
312 37500000
313 1580
314 20000
315 1800000
316 256250
317 1600
318 210000
319 11200
320 9765625000
321 16500
322 162500
323 11000
324 506250000
325 128000
326 20750
327 16800
328 3437500
329 12500
330 2100000
331 1670
332 268750
333 180000
334 21250
335 14000
336 585937500
337 1700
338 160000
339 17400
340 2500000
341 11900
342 2475000
343 125000
344 3593750
345 156000
346 22000
347 1750
348 3000000
349 1760
350 2000000
351 2160000
352 683593750
353 1780
354 232500
355 14800
356 287500
357 150000
358 22750
359 1810
360 562500000
361 12100
362 23000
363 147000
364 2500000
365 15200
366 240000
367 1850
368 50781250
369 198000
370 200000
371 14000
372 3187500
373 1880
374 175000
375 1920000
376 3906250
377 12800
378 33750000
379 1910
380 2750000
381 19500
382 24250
383 1930
384 183105468750
385 140000
386 24500
387 207000
388 312500
389 1960
390 2400000
391 13000
392 39062500
393 20100
394 25000
395 16400
396 39375000
397 2000
398 25250
399 165000
400 625000000
401 2020
402 262500
403 13600
404 325000
405 32400000
406 200000
407 14000
408 46875000
409 2060
410 220000
411 21000
412 331250
413 15500
414 2925000
415 17200
416 781250000
417 21300
418 192500
419 2110
420 37500000
421 2120
422 26750
423 225000
424 4375000
425 160000
426 277500
427 16000
428 343750
429 168000
430 230000
431 2170
432 10546875000
433 2180
434 212500
435 192000
436 350000
437 14300
438 285000
439 2210
440 43750000
441 2250000
442 200000
443 2230
444 3750000
445 18400
446 28250
447 22800
448 12207031250
449 2260
450 36000000
451 15400
452 362500
453 23100
454 28750
455 160000
456 51562500
457 2300
458 29000
459 2700000
460 3250000
461 2320
462 2625000
463 2330
464 62500000
465 204000
466 29500
467 2350
468 45000000
469 17500
470 250000
471 24000
472 4843750
473 16100
474 307500
475 176000
476 3125000
477 252000
478 30250
479 2410
480 11718750000
481 16000
482 30500
483 195000
484 3062500
485 20000
486 607500000
487 2450
488 5000000
489 24900
490 2500000
491 2470
492 4125000
493 16000
494 220000
495 2520000
496 66406250
497 18500
498 322500
499 2510
500 40000000
501 25500
502 31750
503 2530
504 703125000
505 20800
506 227500
507 192000
508 406250
509 2560
510 3000000
511 19000
512 3814697265625
513 2970000
514 32500
515 21200
516 4312500
517 17500
518 250000
519 26400
520 50000000
521 2620
522 3600000
523 2630
524 418750
525 2400000
526 33250
527 17000
528 820312500
529 16900
530 280000
531 279000
532 3437500
533 17600
534 345000
535 22000
536 5468750
537 27300
538 34000
539 175000
540 675000000
541 2720
542 34250
543 27600
544 976562500
545 22400
546 3000000
547 2750
548 437500
549 288000
550 2800000
551 17600
552 60937500
553 20500
554 35000
555 240000
556 443750
557 2800
558 3825000
559 18400
560 781250000
561 210000
562 35500
563 2830
564 4687500
565 23200
566 35750
567 40500000
568 5781250
569 2860
570 3300000
571 2870
572 3500000
573 29100
574 275000
575 208000
576 219726562500
577 2900
578 250000
579 29400
580 4000000
581 21500
582 375000
583 19600
584 5937500
585 2880000
586 37000
587 2950
588 46875000
589 18700
590 310000
591 30000
592 78125000
593 2980
594 47250000
595 200000
596 475000
597 30300
598 260000
599 3010
600 750000000
601 3020
602 287500
603 315000
604 481250
605 196000
606 390000
607 3050
608 1074218750
609 240000
610 320000
611 20000
612 56250000
613 3080
614 38750
615 264000
616 54687500
617 3100
618 397500
619 3110
620 4250000
621 3510000
622 39250
623 23000
624 937500000
625 2560000
626 39500
627 231000
628 500000
629 20000
630 45000000
631 3170
632 6406250
633 32100
634 40000
635 26000
636 5250000
637 200000
638 280000
639 333000
640 244140625000
641 3220
642 412500
643 3230
644 4062500
645 276000
646 275000
647 3250
648 12656250000
649 21700
650 3200000
651 255000
652 518750
653 3280
654 420000
655 26800
656 85937500
657 342000
658 312500
659 3310
660 52500000
661 3320
662 41750
663 240000
664 6718750
665 220000
666 4500000
667 20800
668 531250
669 33900
670 350000
671 22400
672 14648437500
673 3380
674 42500
675 43200000
676 4000000
677 3400
678 435000
679 25000
680 62500000
681 34500
682 297500
683 3430
684 61875000
685 28000
686 3125000
687 34800
688 89843750
689 22400
690 3900000
691 3470
692 550000
693 3150000
694 43750
695 28400
696 75000000
697 22000
698 44000
699 35400
700 50000000
701 3520
702 54000000
703 22000
704 17089843750
705 300000
706 44500
707 26000
708 5812500
709 3560
710 370000
711 369000
712 7187500
713 22100
714 3750000
715 224000
716 568750
717 36300
718 45250
719 3610
720 14062500000
721 26500
722 302500
723 36600
724 575000
725 256000
726 3675000
727 3650
728 62500000
729 729000000
730 380000
731 23000
732 6000000
733 3680
734 46250
735 3000000
736 1269531250
737 24500
738 4950000
739 3710
740 5000000
741 264000
742 350000
743 3730
744 79687500
745 30400
746 47000
747 387000
748 4375000
749 27500
750 48000000
751 3770
752 97656250
753 38100
754 320000
755 30800
756 843750000
757 3800
758 47750
759 273000
760 68750000
761 3820
762 487500
763 28000
764 606250
765 3600000
766 48250
767 24800
768 4577636718750
769 3860
770 3500000
771 39000
772 612500
773 3880
774 5175000
775 272000
776 7812500
777 300000
778 49000
779 24200
780 60000000
781 25900
782 325000
783 4320000
784 976562500
785 32000
786 502500
787 3950
788 625000
789 39900
790 410000
791 29000
792 984375000
793 25600
794 50000
795 336000
796 631250
797 4000
798 4125000
799 25000
800 15625000000
801 414000
802 50500
803 26600
804 6562500
805 260000
806 340000
807 40800
808 8125000
809 4060
810 810000000
811 4070
812 5000000
813 41100
814 350000
815 33200
816 1171875000
817 25300
818 51500
819 3600000
820 5500000
821 4120
822 525000
823 4130
824 8281250
825 3360000
826 387500
827 4150
828 73125000
829 4160
830 430000
831 42000
832 19531250000
833 250000
834 532500
835 34000
836 4812500
837 4590000
838 52750
839 4210
840 937500000
841 25600
842 53000
843 42600
844 668750
845 256000
846 5625000
847 245000
848 109375000
849 42900
850 4000000
851 26000
852 6937500
853 4280
854 400000
855 3960000
856 8593750
857 4300
858 4200000
859 4310
860 5750000
861 330000
862 54250
863 4330
864 263671875000
865 35200
866 54500
867 300000
868 5312500
869 28700
870 4800000
871 28000
872 8750000
873 450000
874 357500
875 3200000
876 7125000
877 4400
878 55250
879 44400
880 1093750000
881 4420
882 56250000
883 4430
884 5000000
885 372000
886 55750
887 4450
888 93750000
889 32500
890 460000
891 56700000
892 706250
893 27500
894 570000
895 36400
896 305175781250
897 312000
898 56500
899 27200
900 900000000
901 28000
902 385000
903 345000
904 9062500
905 36800
906 577500
907 4550
908 718750
909 468000
910 4000000
911 4570
912 1289062500
913 30100
914 57500
915 384000
916 725000
917 33500
918 67500000
919 4610
920 81250000
921 46500
922 58000
923 29600
924 65625000
925 320000
926 58250
927 477000
928 1562500000
929 4660
930 5100000
931 275000
932 737500
933 47100
934 58750
935 280000
936 1125000000
937 4700
938 437500
939 47400
940 6250000
941 4720
942 600000
943 28600
944 121093750
945 54000000
946 402500
947 4750
948 7687500
949 30400
950 4400000
951 48000
952 78125000
953 4780
954 6300000
955 38800
956 756250
957 336000
958 60250
959 35000
960 292968750000
961 28900
962 400000
963 495000
964 762500
965 39200
966 4875000
967 4850
968 76562500
969 330000
970 500000
971 4870
972 15187500000
973 35500
974 61250
975 3840000
976 125000000
977 4900
978 622500
979 32200
980 62500000
981 504000
982 61750
983 4930
984 103125000
985 40000
986 400000
987 375000
988 5500000
989 29900
990 63000000
991 4970
992 1660156250
993 50100
994 462500
995 40400
996 8062500
997 5000
998 62750
999 5400000
1000 1000000000