1 1
2 2
3 4
4 8
5 16
6 20
7 32
8 40
9 64
10 72
11 88
12 128
13 160
14 176
15 200
16 220
17 256
18 272
19 288
20 320
21 336
22 360
23 400
24 420
25 460
26 480
27 512
28 540
29 544
30 640
31 704
32 864
33 880
34 920
35 1024
36 1056
37 1152
38 1184
39 1200
40 1280
41 1344
42 1440
43 1600
44 1640
45 1680
46 1800
47 1840
48 1920
49 2048
50 2176
51 2368
52 2400
53 2464
54 2560
55 2664
56 2816
57 3200
58 3360
59 3456
60 3680
61 3744
62 3872
63 3888
64 4000
65 4048
66 4096
67 4136
68 4160
69 4224
70 4288
71 4480
72 4608
73 5184
74 5256
75 5328
76 5376
77 5400
78 5472
79 5632
80 5832
81 6048
82 6336
83 6600
84 6912
85 7128
86 7392
87 7744
88 7832
89 7920
90 8008
91 8096
92 8192
93 8448
94 8576
95 8624
96 8704
97 9472
98 9600
99 9856
100 10240
101 10368
102 11232
103 11264
104 12096
105 12800
106 13120
107 13280
108 13440
109 13728
110 13824
111 14688
112 15664
113 16000
114 16192
115 16384
116 16512
117 16544
118 16640
119 16768
120 16896
121 17280
122 17408
123 17600
124 18432
125 18816
126 20000
127 20200
128 20480
129 21120
130 21200
131 21504
132 21760
133 22000
134 22400
135 22528
136 23040
137 23232
138 23936
139 24860
140 25000
141 25300
142 25344
143 25600
144 25760
145 25920
146 26000
147 26080
148 26240
149 26400
150 26880
151 27500
152 28160
153 28512
154 29440
155 29568
156 30000
157 30720
158 30976
159 31152
160 31360
161 31504
162 31680
163 32000
164 32032
165 32384
166 32736
167 32768
168 33264
169 33536
170 33792
171 34304
172 34816
173 34848
174 35200
175 36000
176 36800
177 36992
178 37264
179 37888
180 38280
181 38400
182 38624
183 38720
184 39312
185 39424
186 39600
187 40000
188 40200
189 40256
190 40480
191 40800
192 40960
193 41400
194 41600
195 42000
196 42200
197 42240
198 42912
199 43120
200 43200
201 43560
202 44000
203 44800
204 44928
205 45056
206 47520
207 48400
208 48620
209 48840
210 49000
211 49060
212 49280
213 49500
214 50160
215 50688
216 50820
217 51200
218 51480
219 52160
220 52416
221 53120
222 53460
223 54400
224 55296
225 55872
226 56320
227 58128
228 58240
229 58752
230 59136
231 59840
232 61056
233 61776
234 62208
235 62656
236 63180
237 63648
238 64000
239 65160
240 65536
241 65664
242 65792
243 65824
244 66048
245 66096
246 66176
247 66304
248 66560
249 67392
250 67584
251 68000
252 68640
253 69120
254 69632
255 69888
256 69984
257 70560
258 70656
259 71680
260 71808
261 72000
262 72800
263 73600
264 73728
265 73984
266 74256
267 74528
268 74880
269 75072
270 75264
271 75344
272 75888
273 76032
274 76160
275 77440
276 77952
277 78336
278 78624
279 79872
280 79968
281 80000
282 80640
283 80784
284 80800
285 81120
286 81920
287 82944
288 83160
289 83200
290 83232
291 83520
292 84384
293 84400
294 84480
295 84672
296 84864
297 85184
298 85248
299 85536
300 86016
301 86400
302 87040
303 87552
304 88320
305 88620
306 89600
307 89856
308 91392
309 91440
310 92160
311 92928
312 93312
313 95040
314 96768
315 98496
316 98784
317 99440
318 99840
319 100000
320 101520
321 102400
322 102720
323 102816
324 103040
325 103680
326 104000
327 104448
328 104832
329 104960
330 105600
331 105800
332 105920
333 106480
334 107180
335 107520
336 108000
337 108100
338 108800
339 108864
340 110000
341 110592
342 112320
343 112896
344 113232
345 113568
346 113904
347 114240
348 114816
349 114912
350 115000
351 115200
352 115680
353 115920
354 116000
355 116640
356 117000
357 117600
358 117760
359 117936
360 118080
361 118800
362 119680
363 120960
364 122400
365 122880
366 123648
367 125000
368 125440
369 126360
370 126500
371 127008
372 128000
373 129024
374 129600
375 129960
376 130680
377 131040
378 131072
379 131200
380 131584
381 131760
382 132120
383 132480
384 133920
385 134144
386 136000
387 136080
388 136800
389 137216
390 137984
391 138240
392 139104
393 139264
394 139840
395 140800
396 141120
397 143640
398 144480
399 145000
400 145152
401 145800
402 146340
403 146880
404 147200
405 149040
406 149056
407 150688
408 151200
409 151552
410 151632
411 153600
412 154496
413 154560
414 154880
415 155232
416 156480
417 156800
418 157696
419 158760
420 160000
421 160400
422 160800
423 161024
424 161200
425 161280
426 162000
427 163072
428 163200
429 163840
430 164160
431 164640
432 165600
433 165888
434 166320
435 166400
436 167200
437 168000
438 168480
439 169280
440 169344
441 170100
442 171120
443 171360
444 172800
445 174080
446 175680
447 176400
448 176640
449 176820
450 177240
451 177660
452 178080
453 178500
454 179200
455 179712
456 180000
457 180224
458 180320
459 181440
460 184000
461 184320
462 184960
463 185220
464 185600
465 187680
466 188160
467 189000
468 189696
469 190080
470 191360
471 191488
472 191520
473 192000
474 192780
475 193200
476 193536
477 195480
478 195840
479 196000
480 198720
481 199680
482 199920
483 200448
484 201600
485 202752
486 203456
487 203520
488 204000
489 204120
490 204160
491 204288
492 204800
493 206080
494 207000
495 207360
496 208640
497 208896
498 211140
499 211200
500 211600
501 211680
502 211840
503 212060
504 212520
505 213440
506 213900
507 214360
508 215040
509 215280
510 216000
511 217120
512 218500
513 218960
514 220320
515 220800
516 221184
517 221952
518 222720
519 223560
520 224000
521 225280
522 225792
523 226800
524 228480
525 229500
526 230000
527 230040
528 230400
529 230880
530 231336
531 231840
532 232320
533 233280
534 233760
535 233856
536 234240
537 234600
538 235008
539 235520
540 236544
541 237120
542 238000
543 238080
544 239360
545 239760
546 240000
547 241920
548 243000
549 244800
550 245760
551 248400
552 248512
553 248832
554 249696
555 250240
556 250624
557 252000
558 252032
559 254592
560 255360
561 257600
562 258048
563 259200
564 262080
565 262144
566 262400
567 262440
568 262656
569 263168
570 263296
571 264192
572 264384
573 264960
574 265216
575 266240
576 266752
577 267300
578 267840
579 268800
580 270000
581 270336
582 272160
583 272384
584 273780
585 274176
586 275400
587 275968
588 276480
589 278400
590 278528
591 280000
592 282240
593 282624
594 286720
595 287280
596 288000
597 290304
598 291600
599 292140
600 292680
601 293760
602 294840
603 294912
604 295920
605 295936
606 296480
607 296960
608 297024
609 297568
610 298080
611 298112
612 300000
613 300288
614 301056
615 301320
616 302400
617 302940
618 303104
619 303552
620 304640
621 305184
622 306180
623 306240
624 307200
625 307800
626 308448
627 309120
628 310080
629 311040
630 312576
631 312984
632 313200
633 313344
634 314928
635 315520
636 319200
637 319872
638 322048
639 322560
640 324000
641 326400
642 327680
643 328860
644 329280
645 330240
646 330480
647 332800
648 337920
649 340480
650 340736
651 341040
652 344064
653 344520
654 344736
655 348000
656 348160
657 349920
658 350208
659 350336
660 352000
661 353280
662 357504
663 357696
664 358400
665 359040
666 359936
667 360448
668 360640
669 364800
670 365568
671 368640
672 371200
673 371712
674 372096
675 374112
676 375840
677 376320
678 377344
679 378000
680 378880
681 380160
682 382976
683 384000
684 388608
685 388800
686 389840
687 391680
688 392480
689 393660
690 393984
691 394944
692 396720
693 397440
694 405504
695 409600
696 410240
697 410880
698 412160
699 413440
700 414720
701 415360
702 416000
703 416768
704 417792
705 418176
706 419840
707 422400
708 423360
709 424120
710 424960
711 427680
712 428720
713 429624
714 430080
715 430848
716 433664
717 435200
718 437184
719 437760
720 439296
721 440640
722 441600
723 448000
724 450560
725 453376
726 453600
727 456192
728 471040
729 473088
730 473600
731 476000
732 476560
733 476928
734 477360
735 478720
736 483840
737 489600
738 491520
739 492480
740 494592
741 495616
742 496320
743 497024
744 497664
745 498432
746 499136
747 501760
748 502656
749 503360
750 506000
751 506304
752 506880
753 512512
754 513216
755 514944
756 517104
757 518144
758 520128
759 520960
760 523776
761 524288
762 526336
763 528000
764 529000
765 532224
766 532800
767 533504
768 535040
769 536576
770 537600
771 539136
772 539460
773 540672
774 542800
775 544320
776 548864
777 550000
778 551936
779 556416
780 557056
781 559360
782 559440
783 561440
784 567000
785 571296
786 574560
787 575000
788 575424
789 578340
790 580608
791 583200
792 588000
793 590976
794 591872
795 592000
796 592704
797 596160
798 596224
799 598752
800 599760
801 602752
802 604800
803 606208
804 612360
805 612480
806 617984
807 619520
808 619920
809 622080
810 623040
811 623808
812 627200
813 628864
814 629856
815 630000
816 630784
817 634800
818 635040
819 639360
820 641520
821 642978
822 647680
823 652800
824 653184
825 654720
826 655360
827 657072
828 658560
829 662400
830 663552
831 664704
832 665280
833 672000
834 675840
835 677120
836 677376
837 684288
838 684480
839 689472
840 689920
841 690000
842 691200
843 695520
844 696320
845 696960
846 700928
847 702112
848 705664
849 706560
850 712320
851 713920
852 714560
853 720896
854 721200
855 725760
856 726976
857 728640
858 732672
859 734832
860 736000
861 738720
862 739200
863 739840
864 740880
865 746496
866 747040
867 747360
868 748288
869 749088
870 749952
871 750000
872 750720
873 751680
874 752400
875 752640
876 753408
877 754272
878 756000
879 757728
880 757760
881 760320
882 761760
883 762048
884 765952
885 767232
886 767520
887 769824
888 772800
889 774144
890 774400
891 775280
892 776160
893 777600
894 777920
895 778752
896 778800
897 779680
898 781440
899 784080
900 787968
901 788480
902 789264
903 789360
904 792000
905 794880
906 795520
907 799680
908 801792
909 802560
910 805120
911 806400
912 808704
913 809600
914 811008
915 811440
916 813120
917 813824
918 816640
919 817152
920 819720
921 820480
922 822528
923 823680
924 824320
925 827200
926 828000
927 834624
928 838656
929 839808
930 841984
931 844800
932 846400
933 847320
934 847360
935 847872
936 850080
937 851000
938 853632
939 853760
940 854680
941 854848
942 855360
943 855600
944 856520
945 860160
946 861120
947 861696
948 863136
949 864800
950 868480
951 868608
952 869400
953 870912
954 874000
955 876160
956 883200
957 884736
958 887040
959 888720
960 889056
961 889344
962 890560
963 890880
964 894240
965 895488
966 896000
967 896256
968 898560
969 899840
970 900000
971 900864
972 901120
973 902016
974 903168
975 904512
976 912384
977 918000
978 920000
979 924000
980 935424
981 940800
982 942080
983 943488
984 952200
985 958464
986 962400
987 964224
988 966000
989 967680
990 968000
991 969408
992 972000
993 988416
994 989184
995 989824
996 991232
997 994048
998 995328
999 1000960
1000 1002240