1 2
2 8
3 16
4 32
5 41
6 90
7 78
8 128
9 142
10 224
11 188
12 360
13 261
14 424
15 436
16 512
17 443
18 810
19 552
20 900
21 826
22 1016
23 806
24 1440
25 1016
26 1408
27 1276
28 1698
29 1277
30 2588
31 1458
32 2048
33 1984
34 2384
35 2115
36 3240
37 2073
38 2968
39 2753
40 3600
41 2543
42 4854
43 2796
44 4064
45 3922
46 4328
47 3338
48 5760
49 3802
50 5624
51 4669
52 5632
53 4241
54 7290
55 5099
56 6794
57 5816
58 6848
59 5252
60 10352
61 5613
62 7816
63 7441
64 8192
65 7080
66 11546
67 6768
68 9536
69 8488
70 12044
71 7598
72 12960
73 8031
74 11104
75 10897
76 11872
77 9726
78 15972
79 9402
80 14400
81 11482
82 13616
83 10376
84 19404
85 12016
86 14968
87 13441
88 16262
89 11927
90 23288
91 13507
92 17312
93 15344
94 17864
95 14971
96 23040
97 14163
98 20808
99 17887
100 22500
101 15353
102 26984
103 15966
104 22532
105 23086
106 22688
107 17228
108 29160
109 17877
110 28740
111 21809
112 27178
113 19211
114 33570
115 21857
116 27392
117 24811
118 28088
119 22929
120 41400
121 22694
122 30016
123 26749
124 31264
125 25391
126 43662
127 24258
128 32768
129 29408
130 39788
131 25808
132 46178
133 28572
134 36184
135 35311
136 38144
137 28223
138 48906
139 29052
140 48184
141 35104
142 40616
143 32624
144 51840
145 34624
146 42928
147 40516
148 44416
149 33377
150 64688
151 34278
152 47488
153 42061
154 54166
155 39529
156 63888
157 37053
158 50248
159 44593
160 57600
161 41718
162 65610
163 39936
164 54464
165 55297
166 55448
167 41918
168 77616
169 44032
170 67292
171 52387
172 59872
173 44981
174 77310
175 52953
176 65048
177 55216
178 63728
179 48152
180 93152
181 49233
182 75008
183 59009
184 69248
185 56196
186 88218
187 55393
188 71456
189 66976
190 83744
191 54818
192 92160
193 55971
194 75664
195 76642
196 83234
197 58313
198 103890
199 59502
200 90000
201 71144
202 82016
203 66093
204 107948
205 68932
206 85288
207 76441
208 90132
209 69028
210 140556
211 66888
212 90752
213 79864
214 92024
215 75787
216 116640
217 75460
218 95488
219 84413
220 114960
221 76938
222 125262
223 74706
224 108714
225 98086
226 102608
227 77408
228 134298
229 78777
230 122048
231 104719
232 109568
233 81551
234 143736
235 90473
236 112352
237 98816
238 126884
239 85802
240 165600
241 87243
242 122984
243 103336
244 120064
245 103791
246 153558
247 95879
248 125056
249 109048
250 140624
251 94628
252 174636
253 100802
254 129544
255 129796
256 131072
257 99203
258 168786
259 107283
260 159152
261 121027
262 137816
263 103886
264 184694
265 114940
266 157918
267 125341
268 144736
269 108677
270 209588
271 110298
272 152592
273 145175
274 150704
275 127616
276 195638
277 115233
278 155128
279 138158
280 192736
281 118583
282 201402
283 120276
284 162464
285 161602
286 179290
287 131601
288 207360
289 127892
290 193004
291 148829
292 171712
293 128921
294 237702
295 142331
296 177664
297 160981
298 178208
299 140013
300 258752
301 144692
302 183016
303 161329
304 189966
305 152112
306 242876
307 141528
308 216606
309 167768
310 220256
311 145238
312 255528
313 147111
314 197824
315 207761
316 200992
317 150893
318 255726
319 159713
320 230400
321 181024
322 230178
323 162818
324 262440
325 177137
326 213208
327 187841
328 217856
329 172734
330 333518
331 164508
332 221792
333 196355
334 223784
335 183403
336 310464
337 170523
338 238008
339 201853
340 269136
341 182352
342 302166
343 186278
344 239488
345 235681
346 240128
347 180788
348 309248
349 182877
350 301152
351 223298
352 260198
353 187091
354 316530
355 205889
356 254912
357 245942
358 257048
359 193502
360 372600
361 199102
362 262816
363 240478
364 299954
365 217620
366 338238
367 202218
368 277002
369 240823
370 312812
371 219453
372 352878
373 208881
374 303376
375 272461
376 285824
377 221850
378 392934
379 215652
380 334932
381 254864
382 292616
383 220226
384 368640
385 267152
386 298768
387 264758
388 302656
389 227177
390 461058
391 237775
392 332938
393 271144
394 311264
395 254761
396 415562
397 236613
398 317608
399 306250
400 360000
401 241403
402 407682
403 253297
404 328064
405 317797
406 364048
407 259269
408 431768
409 251127
410 383516
411 296509
412 341152
413 271758
414 440186
415 281147
416 360532
417 305216
418 377616
419 263552
420 562272
421 266073
422 357016
423 316030
424 363008
425 300563
426 457578
427 290435
428 368096
429 348542
430 421568
431 278858
432 466560
433 281451
434 415466
435 372952
436 381952
437 296322
438 483606
439 289302
440 459800
441 364651
442 420256
443 294596
444 501048
445 323164
446 398728
447 350641
448 434858
449 302627
450 582188
451 318049
452 410432
453 360104
454 413144
455 370608
456 537174
457 313503
458 420448
459 378562
460 488128
461 319013
462 624336
463 321786
464 438276
465 425686
466 435248
467 327368
468 574944
469 350188
470 503072
471 389249
472 449408
473 349690
474 566010
475 374464
476 507434
477 401443
478 457928
479 344402
480 662400
481 360144
482 465616
483 446707
484 491936
485 383736
486 590490
487 355998
488 480256
489 419528
490 590252
491 361868
492 614232
493 376762
494 523112
495 497713
496 500226
497 393126
498 624546
499 373752
500 562500
501 440344
502 505016
503 379766
504 698544
505 415972
506 550498
507 465901
508 518176
509 388877
510 778268
511 415527
512 524288
513 471508
514 529424
515 432577
516 675144
517 417472
518 590104
519 472513
520 636568
521 407423
522 695816
523 410556
524 551264
525 577087
526 554408
527 430171
528 738782
529 426122
530 638828
531 497062
532 631558
533 441798
534 717750
535 466763
536 578944
537 505816
538 579968
539 476939
540 838352
541 439293
542 588616
543 517169
544 610368
545 484344
546 863304
547 449088
548 602816
549 531203
550 718440
551 469539
552 782546
553 486452
554 614944
555 604811
556 620512
557 465653
558 793986
559 485751
560 770936
561 590623
562 632816
563 475736
564 805608
565 520480
566 641848
567 602791
568 649856
569 485927
570 967932
571 489348
572 717084
573 575824
574 723516
575 546647
576 829440
577 499683
578 689048
579 587933
580 771922
581 536838
582 852102
583 530399
584 686848
585 689795
586 687968
587 517148
588 950796
589 536102
590 790784
591 612529
592 710656
593 527771
594 935018
595 628358
596 712832
597 625016
598 762634
599 538502
600 1035000
601 542103
602 795318
603 640430
604 732064
605 617666
606 923598
607 552978
608 759864
609 707003
610 845036
611 579909
612 971472
613 563961
614 755224
615 741667
616 866430
617 571343
618 960426
619 575052
620 880920
621 688018
622 775016
623 617073
624 1022112
625 634766
626 785008
627 735520
628 791296
629 611644
630 1265124
631 597558
632 803968
633 702584
634 805184
635 657193
636 1022904
637 662187
638 870808
639 718918
640 921600
641 616643
642 1036242
643 620496
644 920590
645 815326
646 885364
647 628238
648 1049760
649 656828
650 994648
651 807002
652 852832
653 639941
654 1075230
655 699179
656 871424
657 759863
658 949114
659 651752
660 1334020
661 655713
662 877816
663 819082
664 887168
665 782654
666 1127376
667 685729
668 895136
669 784688
670 1018592
671 701973
672 1241856
673 679731
674 909904
675 882772
676 952032
677 687833
678 1155366
679 732743
680 1076536
681 813064
682 993838
683 700076
684 1208628
685 764596
686 1019624
687 827441
688 957952
689 736782
690 1409378
691 716568
692 960512
693 942496
694 964664
695 787051
696 1237004
697 750326
698 975808
699 856573
700 1204584
701 737453
702 1293612
703 762265
704 1040792
705 973108
706 998288
707 794301
708 1266120
709 754377
710 1143296
711 889502
712 1019648
713 782944
714 1457674
715 892041
716 1028192
717 901216
718 1032488
719 775802
720 1490400
721 826012
722 1071528
723 916349
724 1051264
725 865859
726 1396754
727 793158
728 1199824
729 930022
730 1208348
731 824977
732 1352952
733 806301
734 1078984
735 1131104
736 1108010
737 846408
738 1382036
739 819552
740 1251114
741 1020047
742 1205288
743 828446
744 1411530
745 904204
746 1114528
747 981598
748 1213440
749 891294
750 1617188
751 846378
752 1143296
753 993904
754 1206426
755 928609
756 1571724
757 859953
758 1150648
759 1073005
760 1339728
761 869063
762 1458522
763 924867
764 1170464
765 1168162
766 1175048
767 912411
768 1474560
769 887427
770 1544006
771 1041949
772 1195072
773 896681
774 1519086
775 988513
776 1210624
777 1146686
778 1212128
779 935103
780 1844226
781 950200
782 1290820
783 1089328
784 1331754
785 1003776
786 1551618
787 929448
788 1245056
789 1091128
790 1414304
791 993873
792 1662254
793 975124
794 1262464
795 1235935
796 1270432
797 953213
798 1813086
799 984899
800 1440000
801 1128247
802 1288016
803 1004347
804 1630728
805 1142093
806 1376888
807 1141441
808 1312256
809 982127
810 1886288
811 986988
812 1456056
813 1158464
814 1411724
815 1081867
816 1727072
817 1028140
818 1339888
819 1306612
820 1533910
821 1011473
822 1696662
823 1016406
824 1364608
825 1382532
826 1492038
827 1026308
828 1760702
829 1031277
830 1560608
831 1210289
832 1442132
833 1123945
834 1746450
835 1135553
836 1510418
837 1243510
838 1406168
839 1056302
840 2249088
841 1073552
842 1419616
843 1245469
844 1428064
845 1197472
846 1812626
847 1177744
848 1452032
849 1263248
850 1682074
851 1113253
852 1830312
853 1091841
854 1594416
855 1454431
856 1472384
857 1102103
858 2052000
859 1107252
860 1686108
861 1406218
862 1487816
863 1117586
864 1866240
865 1218520
866 1501648
867 1350691
868 1661722
869 1175788
870 2226800
871 1175767
872 1527808
873 1339655
874 1606858
875 1323890
876 1934424
877 1154133
878 1543528
879 1354033
880 1839200
881 1164683
882 2139294
883 1169976
884 1680978
885 1530150
886 1571768
887 1180598
888 2004228
889 1254948
890 1793564
891 1448830
892 1594912
893 1227450
894 2006190
895 1304411
896 1739434
897 1488151
898 1614608
899 1240658
900 2328752
901 1251338
902 1730968
903 1545908
904 1641728
905 1333692
906 2060298
907 1234428
908 1652576
909 1452163
910 2136372
911 1245338
912 2148678
913 1297586
914 1672624
915 1635197
916 1681792
917 1335126
918 2185820
919 1267302
920 1952512
921 1486424
922 1702016
923 1319949
924 2497276
925 1405225
926 1716808
927 1510118
928 1753124
929 1295027
930 2540670
931 1400448
932 1740992
933 1525384
934 1746584
935 1512912
936 2299752
937 1317423
938 1921934
939 1545053
940 2012104
941 1328693
942 2226942
943 1365679
944 1797632
945 1869779
946 1902790
947 1345688
948 2264040
949 1395168
950 2093302
951 1584769
952 2029740
953 1362791
954 2301536
955 1484969
956 1831712
957 1698484
958 1837448
959 1460049
960 2649600
961 1400674
962 1955880
963 1629430
964 1862464
965 1516200
966 2640360
967 1403118
968 1967750
969 1728857
970 2129372
971 1414748
972 2361960
973 1502932
974 1899304
975 1916107
976 1921024
977 1432283
978 2400066
979 1491533
980 2360984
981 1690787
982 1930616
983 1449926
984 2456960
985 1579636
986 2042060
987 1845130
988 2092424
989 1501558
990 3001532
991 1473618
992 2000930
993 1727744
994 2157266
995 1611841
996 2498184
997 1491513
998 1994008
999 1767292
1000 2250000