0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 1
10 1
11 2
12 3
13 2
14 1
15 1
16 2
17 4
18 5
19 4
20 1
21 1
22 2
23 5
24 8
25 9
26 5
27 1
28 1
29 2
30 6
31 11
32 16
33 15
34 8
35 1
36 1
37 2
38 7
39 14
40 25
41 32
42 27
43 11
44 1
45 1
46 3
47 8
48 18
49 36
50 55
51 64
52 46
53 16
54 1
55 1
56 3
57 9
58 22
59 49
60 88
61 125
62 128
63 81
64 22
65 1
66 1
67 3
68 10
69 27
70 64
71 129
72 216
73 279
74 256
75 140
76 32
77 1
78 1
79 3
80 11
81 31
82 81
83 181
84 343
85 529
86 625
87 512
88 243
89 45
90 1
91 1
92 3
93 12
94 36
95 100
96 243
97 512
98 907
99 1296
100 1397
101 1024
102 420
103 64
104 1
105 1
106 3
107 13
108 41
109 121
110 316
111 729
112 1448
113 2401
114 3174
115 3125
116 2048
117 729
118 90
119 1
120 1
121 3
122 14
123 46
124 144
125 401
126 1000
127 2187
128 4096
129 6352
130 7776
131 6987
132 4096
133 1262
134 128
135 1
136 1
137 4
138 15
139 52
140 169
141 498
142 1331
143 3162
144 6561
145 11585
146 16807
147 19047
148 15625
149 8192
150 2187
151 181
152 1
153 1
154 4
155 16
156 58
157 196
158 609
159 1728
160 4414
161 10000
162 19683
163 32768
164 44467
165 46656
166 34938
167 16384
168 3787
169 256
170 1
171 1
172 4
173 17
174 64
175 225
176 733
177 2197
178 5985
179 14641
180 31622
181 59049
182 92681
183 117649
184 114283
185 78125
186 32768
187 6561
188 362
189 1
190 1
191 4
192 18
193 70
194 256
195 871
196 2744
197 7921
198 20736
199 48558
200 100000
201 177147
202 262144
203 311269
204 279936
205 174692
206 65536
207 11363
208 512
209 1
210 1
211 4
212 19
213 76
214 289
215 1024
216 3375
217 10267
218 28561
219 71831
220 161051
221 316227
222 531441
223 741455
224 823543
225 685700
226 390625
227 131072
228 19683
229 724
230 1
231 1
232 4
233 20
234 82
235 324
236 1191
237 4096
238 13071
239 38416
240 102978
241 248832
242 534145
243 1000000
244 1594323
245 2097152
246 2178889
247 1679616
248 873464
249 262144
250 34091
251 1024
252 1
253 1
254 4
255 21
256 89
257 361
258 1374
259 4913
260 16384
261 50625
262 143739
263 371293
264 861979
265 1771561
266 3162277
267 4782969
268 5931641
269 5764801
270 4114202
271 1953125
272 524288
273 59049
274 1448
275 1
276 1
277 4
278 22
279 96
280 400
281 1573
282 5832
283 20256
284 65536
285 196069
286 537824
287 1338715
288 2985984
289 5875603
290 10000000
291 14348907
292 16777216
293 15252229
294 10077696
295 4367320
296 1048576
297 102275
298 2048
299 1
300 1
301 4
302 23
303 103
304 441
305 1788
306 6859
307 24743
308 83521
309 262144
310 759375
311 2012353
312 4826809
313 10343751
314 19487171
315 31622776
316 43046721
317 47453132
318 40353607
319 24685212
320 9765625
321 2097152
322 177147
323 2896
324 1
325 1
326 5
327 24
328 110
329 484
330 2020
331 8000
332 29897
333 104976
334 344365
335 1048576
336 2941046
337 7529536
338 17403307
339 35831808
340 64631634
341 100000000
342 129140163
343 134217728
344 106765608
345 60466176
346 21836601
347 4194304
348 306827
349 4096
350 1
351 1
352 5
353 25
354 117
355 529
356 2270
357 9261
358 35777
359 130321
360 445375
361 1419857
362 4194304
363 11390625
364 28172943
365 62748517
366 124125023
367 214358881
368 316227766
369 387420489
370 379625062
371 282475249
372 148111277
373 48828125
374 8388608
375 531441
376 5792
377 1
378 1
379 5
380 26
381 125
382 576
383 2536
384 10648
385 42439
386 160000
387 568056
388 1889568
389 5854220
390 16777216
391 44115700
392 105413504
393 226242995
394 429981696
395 710947978
396 1000000000
397 1162261467
398 1073741824
399 747359260
400 362797056
401 109183006
402 16777216
403 920482
404 8192
405 1
406 1
407 5
408 27
409 132
410 625
411 2821
412 12167
413 49943
414 194481
415 715541
416 2476099
417 8016758
418 24137569
419 67108864
420 170859375
421 394421215
422 815730721
423 1489500287
424 2357947691
425 3162277660
426 3486784401
427 3037000499
428 1977326743
429 888667667
430 244140625
431 33554432
432 1594323
433 11585
434 1
435 1
436 5
437 28
438 140
439 676
440 3125
441 13824
442 58350
443 234256
444 891223
445 3200000
446 10793065
447 34012224
448 99521746
449 268435456
450 661735513
451 1475789056
452 2941158941
453 5159780352
454 7820427766
455 10000000000
456 10460353203
457 8589934592
458 5231514822
459 2176782336
460 545915033
461 67108864
462 2761448
463 16384
464 1
465 1
466 5
467 29
468 148
469 729
470 3446
471 15625
472 67723
473 279841
474 1098758
475 4084101
476 14310835
477 47045881
478 144301645
479 410338673
480 1073741824
481 2562890625
482 5521897022
483 10604499373
484 17874003451
485 25937424601
486 31622776601
487 31381059609
488 24296003999
489 13841287201
490 5332006004
491 1220703125
492 134217728
493 4782969
494 23170
495 1
496 1
497 5
498 30
499 156
500 784
501 3787
502 17576
503 78125
504 331776
505 1342070
506 5153632
507 18715701
508 64000000
509 205068240
510 612220032
511 1691869691
512 4294967296
513 9926032708
514 20661046784
515 38235066239
516 61917364224
517 86024705429
518 100000000000
519 94143178827
520 68719476736
521 36620603758
522 13060694016
523 2729575167
524 268435456
525 8284345
526 32768
527 1
528 1
529 5
530 31
531 164
532 841
533 4148
534 19683
535 89620
536 390625
537 1625363
538 6436343
539 24172676
540 85766121
541 286216701
542 893871739
543 2597429617
544 6975757441
545 17179869184
546 38443359375
547 77306558317
548 137858491849
549 214488041413
550 285311670611
551 316227766016
552 282429536481
553 194368031998
554 96889010407
555 31992036025
556 6103515625
557 536870912
558 14348907
559 46340
560 1
561 1
562 5
563 32
564 172
565 900
566 4528
567 21952
568 102275
569 456976
570 1953125
571 7962624
572 30867616
573 113379904
574 393029741
575 1280000000
576 3896296578
577 11019960576
578 28761784747
579 68719476736
580 148890490631
581 289254654976
582 497055861119
583 743008370688
584 946271759726
585 1000000000000
586 847288609443
587 549755813888
588 256344226312
589 78364164096
590 13647875839
591 1073741824
592 24853035
593 65536
594 1
595 1
596 5
597 33
598 181
599 961
600 4929
601 24389
602 116159
603 531441
604 2330129
605 9765625
606 39008731
607 148035889
608 531798888
609 1801088541
610 5724334022
611 16983563041
612 46753733110
613 118587876497
614 274877906944
615 576650390625
616 1082291816449
617 1792160394037
618 2573856496961
619 3138428376721
620 3162277660168
621 2541865828329
622 1554944255987
623 678223072849
624 191952216154
625 30517578125
626 2147483648
627 43046721
628 92681
629 1
630 1
631 5
632 34
633 189
634 1024
635 5350
636 27000
637 131338
638 614656
639 2761448
640 11881376
641 48828125
642 191102976
643 709955183
644 2494357888
645 8253624572
646 25600000000
647 74029634996
648 198359290368
649 488950340714
650 1099511627776
651 2233357359474
652 4049565169664
653 6461726194556
654 8916100448256
655 10408989356987
656 10000000000000
657 7625597484987
658 4398046511104
659 1794409584184
660 470184984576
661 68239379196
662 4294967296
663 74559107
664 131072
665 1
666 1
667 6
668 35
669 198
670 1089
671 5792
672 29791
673 147885
674 707281
675 3252453
676 14348907
677 60583368
678 244140625
679 936209559
680 3404825447
681 11699575548
682 37822859361
683 114486680447
684 322687697779
685 841567195983
686 2015993900449
687 4398046511104
688 8649755859375
689 15152085430295
690 23298085122481
691 30886277963534
692 34522712143931
693 31622776601683
694 22876792454961
695 12439554047901
696 4747561509943
697 1151713296929
698 152587890625
699 8589934592
700 129140163
701 185363
702 1
703 1
704 6
705 36
706 207
707 1156
708 6255
709 32768
710 165869
711 810000
712 3808824
713 17210368
714 74559107
715 308915776
716 1220703125
717 4586471424
718 16328969210
719 54875873536
720 173326116021
721 512000000000
722 1406563064942
723 3570467226624
724 8312155792152
725 17592186044416
726 33500360392119
727 56693912375296
728 84002440529229
729 106993205379072
730 114498882926864
731 100000000000000
732 68630377364883
733 35184372088832
734 12560867089291
735 2821109907456
736 341196895980
737 17179869184
738 223677323
739 262144
740 1
741 1
742 6
743 37
744 216
745 1225
746 6740
747 35937
748 185363
749 923521
750 4436552
751 20511149
752 91068707
753 387420489
754 1575167569
755 6103515625
756 22469029417
757 78310985281
758 257390662067
759 794280046581
760 2289733608959
761 6131066257801
762 15148209527700
763 34271896307633
764 70368744177664
765 129746337890625
766 212129196024140
767 302875106592253
768 370635335562408
769 379749833583241
770 316227766016837
771 205891132094649
772 99516432383215
773 33232930569601
774 6910279781577
775 762939453125
776 34359738368
777 387420489
778 370727
779 1
780 1
781 6
782 38
783 225
784 1296
785 7247
786 39304
787 206442
788 1048576
789 5141947
790 24300000
791 110455917
792 481890304
793 2013095912
794 8031810176
795 30517578125
796 110075314176
797 375566291832
798 1207269217792
799 3639848436450
800 10240000000000
801 26724698233906
802 64268410079232
803 141306648466586
804 281474976710656
805 502505405881790
806 793714773254144
807 1092031726879989
808 1283918464548864
809 1259487712195514
810 1000000000000000
811 617673396283947
812 281474976710656
813 87926069625040
814 16926659444736
815 1705984479904
816 68719476736
817 671031970
818 524288
819 1
820 1
821 6
822 39
823 234
824 1369
825 7776
826 42875
827 229179
828 1185921
829 5931641
830 28629151
831 133096581
832 594823321
833 2549923807
834 10460353203
835 40954356816
836 152587890625
837 539256706015
838 1801152661463
839 5662594565481
840 16679880978201
841 45794672179195
842 116490258898219
843 272667771498616
844 582622237229761
845 1125899906842624
846 1946195068359375
847 2969808744337971
848 3937376385699289
849 4447624026748905
850 4177248169415651
851 3162277660168379
852 1853020188851841
853 796131459065721
854 232630513987207
855 41461678689464
856 3814697265625
857 137438953472
858 1162261467
859 741455
860 1
861 1
862 6
863 40
864 243
865 1444
866 8327
867 46656
868 253651
869 1336336
870 6812597
871 33554432
872 159400366
873 729000000
874 3203221614
875 13492928512
876 54353589638
877 208827064576
878 762939453125
879 2641807540224
880 8638024712142
881 26559922791424
882 76436817165460
883 204800000000000
884 507769266444226
885 1156831381426176
886 2402213023931974
887 4503599627370496
888 7537581088226864
889 11112006825558016
890 14196412449439863
891 15407021574586368
892 13854364834150661
893 10000000000000000
894 5559060566555523
895 2251799813685248
896 615482487375282
897 101559956668416
898 8529922399520
899 274877906944
900 2013095912
901 1048576
902 1
903 1
904 6
905 41
906 252
907 1521
908 8901
909 50653
910 279936
911 1500625
912 7792110
913 39135393
914 189812531
915 887503681
916 3992897444
917 17249876309
918 71397866601
919 282429536481
920 1064813277239
921 3814697265625
922 12942160944371
923 41426511213649
924 124577080440588
925 350277500542221
926 915893443583913
927 2213314919066161
928 4908019886975103
929 9904578032905937
930 18014398509481984
931 29192926025390625
932 41577322420731606
933 51185893014090757
934 53371488320986868
935 45949729863572161
936 31622776601683793
937 16677181699666569
938 6369051672525772
939 1628413597910449
940 248770072136789
941 19073486328125
942 549755813888
943 3486784401
944 1482910
945 1
946 1
947 6
948 42
949 262
950 1600
951 9498
952 54872
953 308110
954 1679616
955 8877817
956 45435424
957 224815716
958 1073741824
959 4941411366
960 21870000000
961 92893426826
962 377801998336
963 1467546920229
964 5429503678976
965 19073486328125
966 63403380965376
967 198674568379285
968 584318301411328
969 1605173160474663
970 4096000000000000
971 9647616062440300
972 20822964865671168
973 40837621406843571
974 72057594037927936
975 113063716323402969
976 155568095557812224
977 184553361842718228
978 184884258895036416
979 152398013175657274
980 100000000000000000
981 50031545098999707
982 18014398509481984
983 4308377411626977
984 609359740010496
985 42649611997600
986 1099511627776
987 6039287737
988 2097152
989 1
990 1
991 6
992 43
993 272
994 1681
995 10119
996 59319
997 338253
998 1874161
999 10077696
1000 52521875
1001 264931771
1002 1291467969
1003 6074000999
1004 27512614111
1005 119786923326
1006 500246412961
1007 1999140264840
1008 7625597484987
1009 27685145208222
1010 95367431640625
1011 310611862664925
1012 952809757913927
1013 2740695769692949
1014 7355827511386641
1015 18317868871678277
1016 42052983462257059
1017 88344357965551857
1018 168377826559400929
1019 288230376151711744
1020 437893890380859375
1021 582082513890242485
1022 665416609183179841
1023 640457859851842418
1024 505447028499293771
1025 316227766016837933
1026 150094635296999121
1027 50952413380206180
1028 11398895185373143
1029 1492620432820734
1030 95367431640625
1031 2199023255552
1032 10460353203
1033 2965820
1034 1
1035 1
1036 6
1037 44
1038 281
1039 1764
1040 10763
1041 64000
1042 370447
1043 2085136
1044 11400076
1045 60466176
1046 310723602
1047 1544804416
1048 7418918653
1049 34359738368
1050 153183752375
1051 656100000000
1052 2693909377972
1053 10578455953408
1054 39623766846200
1055 141167095653376
1056 476837158203125
1057 1521681143169024
1058 4569515072723572
1059 12855002631049216
1060 33708636369967923
1061 81920000000000000
1062 183304705186365710
1063 374813367582081024
1064 694239563916340707
1065 1152921504606846976
1066 1695955744851044543
1067 2177953337809371136
1068 2399193703955336966
1069 2218611106740436992
1070 1676378144932230016
1071 1000000000000000000
1072 450283905890997363
1073 144115188075855872
1074 30158641881388842
1075 3656158440062976
1076 213248059988001
1077 4398046511104
1078 18117863212
1079 4194304
1080 1
1081 1
1082 6
1083 45
1084 291
1085 1849
1086 11432
1087 68921
1088 404771
1089 2313441
1090 12853641
1091 69343957
1092 362797056
1093 1838265625
1094 9007680236
1095 42618442977
1096 194368031998
1097 852891037441
1098 3593607699791
1099 14507145975869
1100 55975927415536
1101 205891132094649
1102 719813775413783
1103 2384185791015625
1104 7454684703958210
1105 21914624432020321
1106 60295306933244894
1107 154472377739119461
1108 366357377433565543
1109 799006685782884121
1110 1590198443379933431
1111 2862423051509815793
1112 4611686018427387904
1113 6568408355712890625
1114 8149155194463394795
1115 8650415919381337933
1116 7685494318222109026
1117 5559917313492231481
1118 3162277660168379331
1119 1350851717672992089
1120 407619307041649444
1121 79792266297612001
1122 8955722596924404
1123 476837158203125
1124 8796093022208
1125 31381059609
1126 5931641
1127 1
1128 1
1129 6
1130 46
1131 301
1132 1936
1133 12124
1134 74088
1135 441309
1136 2560000
1137 14447434
1138 79235168
1139 421802823
1140 2176782336
1141 10875326100
1142 52523350144
1143 244824315579
1144 1099511627776
1145 4748696323641
1146 19683000000000
1147 78123371961212
1148 296196766695424
1149 1069841704847421
1150 3670344486987776
1151 11920928955078125
1152 36520347436056576
1153 105098846672642157
1154 282810057883082752
1155 707881363769326393
1156 1638400000000000000
1157 3482789398540948505
1158 6746640616477458432
1159 11802072586577792034
1160 18446744073709551616
1161 25439336172765668149
1162 30491346729331195904
1163 31189518151419380563
1164 26623333280885243904
1165 18440159594254530176
1166 10000000000000000000
1167 4052555153018976267
1168 1152921504606846976
1169 211110493169721897
1170 21936950640377856
1171 1066240299940008
1172 17592186044416
1173 54353589638
1174 8388608
1175 1
1176 1
1177 6
1178 47
1179 311
1180 2025
1181 12841
1182 79507
1183 480145
1184 2825761
1185 16190861
1186 90224199
1187 488438379
1188 2565726409
1189 13060694016
1190 64339296875
1191 306261128045
1192 1406408618241
1193 6219777023950
1194 26439622160671
1195 107808230993741
1196 420707233300201
1197 1567325967635021
1198 5559060566555523
1199 18715158160758368
1200 59604644775390625
1201 178912432894997040
1202 504036361936467383
1203 1326496752531387679
1204 3243919932521508681
1205 7327147548671310877
1206 15181127029874798299
1207 28623571980838801775
1208 48661191875666868481
1209 73786976294838206464
1210 98526125335693359375
1211 114088172722487527130
1212 112455406951957393129
1213 92225931818665308319
1214 61159090448414546291
1215 31622776601683793319
1216 12157665459056928801
1217 3260954456333195553
1218 558545864083284007
1219 53734335581546428
1220 2384185791015625
1221 35184372088832
1222 94143178827
1223 11863283
1224 1
1225 1
1226 7
1227 48
1228 322
1229 2116
1230 13584
1231 85184
1232 521362
1233 3111696
1234 18093698
1235 102400000
1236 563449942
1237 3010936384
1238 15606704463
1239 78364164096
1240 380636413501
1241 1785793904896
1242 8079202414116
1243 35184372088832
1244 147209586032874
1245 590490000000000
1246 2265577786875167
1247 8293509467471872
1248 28885726030880382
1249 95428956661682176
1250 298023223876953125
1251 876488338465357824
1252 2417273473470769618
1253 6221821273427820544
1254 14865508639155854263
1255 32768000000000000000
1256 66172998572278021606
1257 121439531096594251776
1258 200635233971822464589
1259 295147905179352825856
1260 381590042591485022248
1261 426878854210636742656
1262 405463735968451947321
1263 319479999370622926848
1264 202841755536799831942
1265 100000000000000000000
1266 36472996377170786403
1267 9223372036854775808
1268 1477773452188053281
1269 131621703842267136
1270 5331201499700044
1271 70368744177664
1272 163060768914
1273 16777216
1274 1
1275 1
1276 7
1277 49
1278 332
1279 2209
1280 14351
1281 91125
1282 565046
1283 3418801
1284 20166094
1285 115856201
1286 647634464
1287 3518743761
1288 18560658407
1289 94931877133
1290 470184984576
1291 2251875390625
1292 10412878353556
1293 46411484401953
1294 199032864766430
1295 819628286980801
1296 3234246929812255
1297 12200509765705829
1298 43885127093780599
1299 150094635296999121
1300 486594112179717592
1301 1490116119384765625
1302 4293898389479928964
1303 11592836324538749809
1304 29182928555690528948
1305 68122318582951682301
1306 146542950973426217543
1307 288441413567621167681
1308 515224295655098431961
1309 827240261886336764177
1310 1180591620717411303424
1311 1477891880035400390625
1312 1597234418114825379825
1313 1461920290375446110677
1314 1106711181823983699835
1315 672749994932560009201
1316 316227766016837933199
1317 109418989131512359209
1318 26087635650665564424
1319 3909821048582988049
1320 322406013489278571
1321 11920928955078125
1322 140737488355328
1323 282429536481
1324 23726566
1325 1
1326 1
1327 7
1328 50
1329 343
1330 2304
1331 15144
1332 97336
1333 611285
1334 3748096
1335 22418577
1336 130691232
1337 741841648
1338 4096000000
1339 21974547744
1340 114415582592
1341 577448065155
1342 2821109907456
1343 13322274472536
1344 60716992766464
1345 266613679665841
1346 1125899906842624
1347 4563497167019121
1348 17714700000000000
1349 65701755819379863
1350 232218265089212416
1351 779914602833770326
1352 2481152873203736576
1353 7450580596923828125
1354 21035720123168587776
1355 55597289889827701230
1356 136880068015412051968
1357 312175681422272939532
1358 655360000000000000000
1359 1257286972873282410514
1360 2185911559738696531968
1361 3410798977520981898013
1362 4722366482869645213696
1363 5723850638872275333721
1364 5976303958948914397184
1365 5271028567589875315173
1366 3833759992447475122176
1367 2231259310904798151369
1368 1000000000000000000000
1369 328256967394537077627
1370 73786976294838206464
1371 10344414165316372973
1372 789730223053602816
1373 26656007498500224
1374 281474976710656
1375 489182306743
1376 33554432
1377 1
1378 1
1379 7
1380 51
1381 353
1382 2401
1383 15962
1384 103823
1385 660164
1386 4100625
1387 24862056
1388 147008443
1389 846975986
1390 4750104241
1391 25905378592
1392 137231006679
1393 705305019487
1394 3512479453921
1395 16926659444736
1396 78815638671875
1397 354037864020921
1398 1531578985264449
1399 6369051672525772
1400 25408476896404831
1401 97027407894367661
1402 353814783205469041
1403 1228783558625856792
1404 4052555153018976267
1405 12651446916672657409
1406 37252902984619140625
1407 103053561347518295148
1408 266635235464391245607
1409 642024428225191636864
1410 1430568690241985328321
1411 2930859019468524350877
1412 5480386857784802185939
1413 9274037321791771775305
1414 14063084452067724991009
1415 18889465931478580854784
1416 22168378200531005859375
1417 22361281853607555317563
1418 19004963774880799438801
1419 13280534181887804398029
1420 7400249944258160101211
1421 3162277660168379331998
1422 984770902183611232881
1423 208701085205324515397
1424 27368747340080916343
1425 1934436080935671428
1426 59604644775390625
1427 562949953421312
1428 847288609443
1429 47453132
1430 1
1431 1
1432 7
1433 52
1434 364
1435 2500
1436 16807
1437 110592
1438 711774
1439 4477456
1440 27507828
1441 164916224
1442 963998827
1443 5489031744
1444 30415507595
1445 163840000000
1446 857007362028
1447 4347792138496
1448 21365578410753
1449 101559956668416
1450 466279606538763
1451 2064377754059776
1452 8798251428972771
1453 36028797018963968
1454 141468412177592776
1455 531441000000000000
1456 1905350918762016044
1457 6502111422497947648
1458 21057694276511798810
1459 64509974703297150976
1460 186264514923095703125
1461 504857282956046106624
1462 1278737667466037128295
1463 3011361496339065143296
1464 6555689309867731730173
1465 13107200000000000000000
1466 23888452484592365799784
1467 39346408075296537575424
1468 57983582617856692266231
1469 75557863725914323419136
1470 85857759583084130005817
1471 83668255425284801560576
1472 68523371378668379097251
1473 46005119909369701466112
1474 24543852419952779665067
1475 10000000000000000000000
1476 2954312706550833698643
1477 590295810358705651712
1478 72410899157214610812
1479 4738381338321616896
1480 133280037492501121
1481 1125899906842624
1482 1467546920229
1483 67108864
1484 1
1485 1
1486 7
1487 53
1488 374
1489 2601
1490 17677
1491 117649
1492 766203
1493 4879681
1494 30367584
1495 184528125
1496 1093930473
1497 6321363049
1498 35572991418
1499 194754273881
1500 1036215143683
1501 5352009260481
1502 26801590740543
1503 129961739795077
1504 609359740010496
1505 2758547353515625
1506 12037287376711336
1507 50542106513726817
1508 203809653520824722
1509 787662783788549761
1510 2910822236831029845
1511 10260628712958602189
1512 34405939641523990201
1513 109418989131512359209
1514 328937619833489092653
1515 931322574615478515625
1516 2473285472340439083562
1517 6132610415680998648961
1518 14124537420954216011009
1519 30041942495081691894741
1520 58617180389370487017548
1521 104127350297911241532841
1522 166932671792251891955493
1523 239072435685151324847153
1524 302231454903657293676544
1525 332525673007965087890625
1526 313057945950505774445893
1527 247064529073450392704413
1528 159366410182653652776352
1529 81402749386839761113321
1530 31622776601683793319988
1531 8862938119652501095929
1532 1669608681642596123180
1533 191581231380566414401
1534 11606616485614028568
1535 298023223876953125
1536 2251799813685248
1537 2541865828329
1538 94906265
1539 1
1540 1
1541 7
1542 54
1543 385
1544 2704
1545 18574
1546 125000
1547 823543
1548 5308416
1549 33453407
1550 205962976
1551 1237852293
1552 7256313856
1553 41451949583
1554 230539333248
1555 1247035811431
1556 6553600000000
1557 33423287119113
1558 165216101262848
1559 790526401197861
1560 3656158440062976
1561 16319786228856738
1562 70188843638032384
1563 290342297156101461
1564 1152921504606846976
1565 4385520777505376080
1566 15943230000000000000
1567 55255176644098465281
1568 182059119829942534144
1569 568557745465818567888
1570 1677259342285725925376
1571 4656612873077392578125
1572 12116574790945106558976
1573 29410966351718853950795
1574 66249952919459433152512
1575 137669475507222366333653
1576 262144000000000000000000
1577 453880597207254950195914
1578 708235345355337676357632
1579 985720904503563768525933
1580 1208925819614629174706176
1581 1287866393746261950087267
1582 1171355575953987221848064
1583 890803827922688928264270
1584 552061438912436417593344
1585 269982376619480576315741
1586 100000000000000000000000
1587 26588814358957503287787
1588 4722366482869645213696
1589 506876294100502275687
1590 28430288029929701376
1591 666400187462505607
1592 4503599627370496
1593 4402640760688
1594 134217728
1595 1
1596 1
1597 7
1598 55
1599 396
1600 2809
1601 19498
1602 132651
1603 883883
1604 5764801
1605 36777784
1606 229345007
1607 1396908867
1608 8303765625
1609 48132940842
1610 271818611107
1611 1494065639564
1612 7984925229121
1613 41448605747358
1614 208728361158759
1615 1018460448140640
1616 4808584372417849
1617 21936950640377856
1618 96549157373046875
1619 409267770808185442
1620 1667889514952984961
1621 6521908912666391106
1622 24417546297445042591
1623 87324667104930895350
1624 297558232675799463481
1625 963366309962671725644
1626 2954312706550833698643
1627 8552378115670716408992
1628 23283064365386962890625
1629 59358851336170538005492
1630 141050039560662968926103
1631 310739823260992752242213
1632 630880792396715529789561
1633 1172343607787409740350972
1634 1978419655660313589123979
1635 3004788092260534055198881
1636 4064231406647572522401601
1637 4835703278458516698824704
1638 4987885095119476318359375
1639 4382811243307080842242508
1640 3211838877954855105157369
1641 1912396922191843833316229
1642 895430243255237372246531
1643 316227766016837933199889
1644 79766443076872509863361
1645 13356869453140768985445
1646 1341068619663964900807
1647 69639698913684171412
1648 1490116119384765625
1649 9007199254740992
1650 7625597484987
1651 189812531
1652 1
1653 1
1654 7
1655 56
1656 407
1657 2916
1658 20449
1659 140608
1660 947317
1661 6250000
1662 40353607
1663 254803968
1664 1572310152
1665 9474296896
1666 55703353220
1667 319277809664
1668 1782433832095
1669 9682651996416
1670 51128468268673
1671 262144000000000
1672 1303508197645427
1673 6278211847988224
1674 29249476844320871
1675 131621703842267136
1676 571192518009985851
1677 2386420683693101056
1678 9581295806151348213
1679 36893488147419103232
1680 135951144102666658502
1681 478296900000000000000
1682 1602400122678855493154
1683 5097655355238390956032
1684 15351059127577101332981
1685 43608742899428874059776
1686 116415321826934814453125
1687 290797794982682557415424
1688 676452226089533640868285
1689 1457498964228107529355264
1690 2891058985651669693006724
1691 5242880000000000000000000
1692 8623731346937844053722376
1693 12748236216396078174437376
1694 16757255376560584064940861
1695 19342813113834066795298816
1696 19317995906193929251309019
1697 16398978063355821105872896
1698 11580449762994956067435516
1699 6624737266949237011120128
1700 2969806142814286339473161
1701 1000000000000000000000000
1702 239299329230617529590083
1703 37778931862957161709568
1704 3548134058703515929815
1705 170581728179578208256
1706 3332000937312528038
1707 18014398509481984
1708 13207922282066
1709 268435456
1710 1
1711 1
1712 7
1713 57
1714 419
1715 3025
1716 21428
1717 148877
1718 1013938
1719 6765201
1720 44194173
1721 282475249
1722 1765333674
1723 10779215329
1724 64257807906
1725 373669453125
1726 2117849397083
1727 11688200277601
1728 62750756861693
1729 327381934393961
1730 1657944229894359
1731 8140406085191601
1732 38701497029344342
1733 177917621779460413
1734 789730223053602816
1735 3379220508056640625
1736 13915104207478305044
1737 55040353993448503713
1738 208701085205324515397
1739 756943935220796320321
1740 2619740013147926860515
1741 8629188747598184440949
1742 26974256678954808318041
1743 79766443076872509863361
1744 222361831007438626633799
1745 582076609134674072265625
1746 1424612432068092912131816
1747 3244150909895248285300369
1748 6836276111741840549328703
1749 13248496640331026125580781
1750 23446872155748194807019456
1751 37589973457545958193355601
1752 54086185660689612993579867
1753 69091933913008732880827217
1754 77371252455336267181195264
1755 74818276426792144775390625
1756 61359357406299131791395113
1757 41753905413413116367045797
1758 22948763066302125999794758
1759 9849732675807611094711841
1760 3162277660168379331998893
1761 717897987691852588770249
1762 106854955625126151883567
1763 9387480337647754305649
1764 417838193482105028472
1765 7450580596923828125
1766 36028797018963968
1767 22876792454961
1768 379625062
1769 1
1770 1
1771 7
1772 58
1773 430
1774 3136
1775 22434
1776 157464
1777 1083840
1778 7311616
1779 48313198
1780 312500000
1781 1977326743
1782 12230590464
1783 73898577158
1784 435817657216
1785 2506650894908
1786 14048223625216
1787 76644654780098
1788 406671383849472
1789 2096267199015622
1790 10485760000000000
1791 50836819708171688
1792 238572050223552512
1793 1082230643239872261
1794 4738381338321616896
1795 19991738130349504794
1796 81138303245565435904
1797 316182761602994491051
1798 1180591620717411303424
1799 4214485467182666413592
1800 14348907000000000000000
1801 46469603557686809301468
1802 142734349946674946768896
1803 414478596444581735990496
1804 1133827315385150725554176
1805 2910383045673370361328125
1806 6979147079584381377970176
1807 15558401200059273739970560
1808 32064977213018365645815808
1809 60712238698685063553141207
1810 104857600000000000000000000
1811 163850895591819037020725159
1812 229468251895129407139872768
1813 284873341401529929103994640
1814 309485009821345068724781056
1815 289769938592908938769635286
1816 229585692886981495482220544
1817 150545846918934428876661719
1818 79496847203390844133441536
1819 32667867570957149734204777
1820 10000000000000000000000000
1821 2153693963075557766310747
1822 302231454903657293676544
1823 24836938410924611508707
1824 1023490369077469249536
1825 16660004686562640193
1826 72057594037927936
1827 39623766846200
1828 536870912
1829 1
1830 1
1831 7
1832 59
1833 441
1834 3249
1835 23467
1836 166375
1837 1157119
1838 7890481
1839 52724812
1840 345025251
1841 2209708691
1842 13841287201
1843 84736016360
1844 506623120463
1845 2955859163711
1846 16815125390625
1847 93185373471695
1848 502592611936843
1849 2635531788191118
1850 13422659310152401
1851 66317769195774370
1852 317475837322472439
1853 1470656887115085033
1854 6582952005840035281
1855 28430288029929701376
1856 118272717781982421875
1857 473113543054262371524
1858 1816331681783800622529
1859 6678434726570384492722
1860 23465261991844685929951
1861 78592200394437805815455
1862 250246473680347348787521
1863 755279187010734632905163
1864 2153693963075557766310747
1865 5781407606193404292478795
1866 14551915228366851806640625
1867 34190698369634229891163591
1868 74615470927590710561908487
1869 150398074458320492085231470
1870 278218429446951548637196401
1871 468937443114963896140389137
1872 714209495693373205673756419
1873 973551341892413033884437620
1874 1174562876521148458974062689
1875 1237940039285380274899124224
1876 1122274146401882171630859375
1877 859031003688187845079531594
1878 542800770374370512771595361
1879 275385156795625511997537106
1880 108347059433883722041830251
1881 31622776601683793319988935
1882 6461081889226673298932241
1883 854839645001009215068541
1884 65712362363534280139543
1885 2507029160892630170836
1886 37252902984619140625
1887 144115188075855872
1888 68630377364883
1889 759250124
1890 1
1891 1
1892 7
1893 60
1894 453
1895 3364
1896 24529
1897 175616
1898 1233870
1899 8503056
1900 57443568
1901 380204032
1902 2463973136
1903 15625000000
1904 96889010407
1905 587068342272
1906 3473233126471
1907 20047612231936
1908 112799290270860
1909 618121839509504
1910 3295720155544219
1911 17080198121677824
1912 85946955159640519
1913 419430400000000000
1914 1982635968618695865
1915 9065737908494995456
1916 40042533799875273681
1917 170581728179578208256
1918 699710834562232667805
1919 2758702310349224820736
1920 10434031132898818204685
1921 37778931862957161709568
1922 130649049482662658821371
1923 430467210000000000000000
1924 1347618503172917469742593
1925 3996561798506898509529088
1926 11190922104003706871743410
1927 29479510200013918864408576
1928 72759576141834259033203125
1929 167499529910025153071284224
1930 357843227601363296019322898
1931 705429498686404044207947776
1932 1274957012672386334615965363
1933 2097152000000000000000000000
1934 3113167016244561703393778034
1935 4130428534112329328517709824
1936 4842846803826008794767908892
1937 4951760157141521099596496896
1938 4346549078893634081544529300
1939 3214199700417740936751087616
1940 1957096009946147575396602353
1941 953962166440690129601298432
1942 359346543280528647076252551
1943 100000000000000000000000000
1944 19383245667680019896796723
1945 2417851639229258349412352
1946 173858568876472280560953
1947 6140942214464815497216
1948 83300023432813200965
1949 288230376151711744
1950 118871300538602
1951 1073741824
1952 1
1953 1
1954 7
1955 61
1956 464
1957 3481
1958 25619
1959 185193
1960 1314189
1961 9150625
1962 62484445
1963 418195493
1964 2741690265
1965 17596287801
1966 110485434560
1967 678223072849
1968 4067328785321
1969 23811286661761
1970 135969521530728
1971 756680642578125
1972 4100156432754605
1973 21611482313284249
1974 110692335104026963
1975 550329031716248441
1976 2652710767830974821
1977 12381557655576425121
1978 55884961710373231273
1979 243569224216081305397
1980 1023490369077469249536
1981 4139545122369384765625
1982 16085860463844920631842
1983 59938945498865420543457
1984 213709911250252303767135
1985 727423121747185263828481
1986 2357766011833134174463652
1987 7257147736730073114838109
1988 21147817236300569721344581
1989 58149737003040059690390169
1990 150316597761028511604448680
1991 363797880709171295166015625
1992 820576760871221517387926203
1993 1716155831334586342923895201
1994 3308757638083050825875092357
1995 5842587018385982521381124421
1996 9378748862299277922807782755
1997 13569980418174090907801371961
1998 17523924154063434609919877161
1999 19967568900859523802559065713
2000 19807040628566084398385987584
2001 16834112196028232574462890625
2002 12026434051634629831113442321
2003 7056410014866816666030739693
2004 3304621881547506143970445275
2005 1191817653772720942460132761
2006 316227766016837933199889354
2007 58149737003040059690390169
2008 6838717160008073720548332
2009 459986536544739960976801
2010 15042174965355781025017
2011 186264514923095703125
2012 576460752303423488
2013 205891132094649
2014 1518500249
2015 1
2016 1
2017 7
2018 62
2019 476
2020 3600
2021 26738
2022 195112
2023 1398176
2024 9834496
2025 67862851
2026 459165024
2027 3044509144
2028 19770609664
2029 125662629938
2030 781250000000
2031 4747561509943
2032 28179280429056
2033 163241956944169
2034 922190162669056
2035 5075968062188727
2036 27197360938418176
2037 141715966688401453
2038 717368321110468608
2039 3523825161545261297
2040 16777216000000000000
2041 77322802776129138772
2042 344498040522809827328
2043 1481573750595385126197
2044 6140942214464815497216
2045 24489879209678143373181
2046 93795878551873643905024
2047 344323027385661000754637
2048 1208925819614629174706176
2049 4050120533962542423462529
2050 12914016300000000000000000
2051 39080936592014606622535218
2052 111903730358193158266814464
2053 302154896808100085537072070
2054 766467265200361890474622976
2055 1818989403545856475830078125
2056 4019988717840603673710821376
2057 8230394234831355808444426671
2058 15519448971100888972574851072
2059 26774097266120113026935272625
2060 41943040000000000000000000000
2061 59150173308646672364481782660
2062 74347713614021927913318776832
2063 82328395665042149511054451174
2064 79228162514264337593543950336
2065 65198236183404511223167939511
2066 44998795805848373114515226624
2067 25442248129299918480155830589
2068 11447545997288281555215581184
2069 3952811976085815117838778069
2070 1000000000000000000000000000
2071 174449211009120179071170507
2072 19342813113834066795298816
2073 1217009982135305963926677
2074 36845653286788892983296
2075 416500117164066004829
2076 1152921504606846976
2077 356613901615807
2078 2147483648
2079 1
2080 1
2081 8
2082 63
2083 488
2084 3721
2085 27885
2086 205379
2087 1485928
2088 10556001
2089 73594629
2090 503284375
2091 3374160049
2092 22164361129
2093 142567893781
2094 897410677851
2095 5524271728019
2096 33232930569601
2097 195231781695425
2098 1119130473102767
2099 6254597990413506
2100 34050628916015625
2101 180406883041202647
2102 929293739471222707
2103 4649078074369132470
2104 22563490300366186081
2105 106108430713238992845
2106 482880748567480579719
2107 2123628544994182788387
2108 9012061295995008299689
2109 36845653286788892983296
2110 144884079282928466796875
2111 546919255770727301482634
2112 1977985201462558877934081
2113 6838717160008073720548332
2114 22550116774162743178682911
2115 70732980354994025233909571
2116 210457284365172120330305161
2117 592138882616415952197648274
2118 1570042899082081611640534563
2119 3908231541786741301715665680
2120 9094947017729282379150390625
2121 19693842260909316417310228883
2122 39471584120695485887249589623
2123 72792668037827118169252031854
2124 122694327386105632949003612841
2125 187574977245985558456155655109
2126 257829627945307727248226067259
2127 315430634773141822978557788904
2128 339448671314611904643504117121
2129 316912650057057350374175801344
2130 252511682940423488616943359375
2131 168370076722884817635588192502
2132 91733330193268616658399616009
2133 39655462578570073727645343311
2134 13109994191499930367061460371
2135 3162277660168379331998893544
2136 523347633027360537213511521
2137 54709737280064589764386658
2138 3219905755813179726837607
2139 90253049792134686150103
2140 931322574615478515625
2141 2305843009213693952
2142 617673396283947
2143 3037000499
2144 1
2145 1
2146 8
2147 64
2148 500
2149 3844
2150 29061
2151 216000
2152 1577546
2153 11316496
2154 79696059
2155 550731776
2156 3732456820
2157 24794911296
2158 161358984644
2159 1028071702528
2160 6408794126883
2161 39062500000000
2162 232630513987207
2163 1352605460594688
2164 7672371976375981
2165 42420747482776576
2166 228418562798492744
2167 1196683881290399744
2168 6093786567601262483
2169 30129469486639681536
2170 144476831623355713209
2171 671088640000000000000
2172 3015589308269036412116
2173 13090925539866773438464
2174 54818228772029249669324
2175 221073919720733357899776
2176 857145772338735018061355
2177 3189059870763703892770816
2178 11362659903726813024903037
2179 38685626227668133590597632
2180 125553736552838815127338401
2181 387420489000000000000000000
2182 1133347161168423592053521343
2183 3133304450029408431470804992
2184 8158182213818702309500945916
2185 19928148895209409152340197376
2186 45474735088646411895751953125
2187 96479729228174488169059713024
2188 189299067401121183594221813436
2189 341427877364219557396646723584
2190 562256042588522373565640725143
2191 838860800000000000000000000000
2192 1123853292864286774925153870552
2193 1338258845052394702439737982976
2194 1399582726305716541687925669971
2195 1267650600228229401496703205376
2196 977973542751067668347519092666
2197 629983141281877223603213172736
2198 330749225680898940242025797658
2199 137370551967459378662586974208
2200 43480931736943966296226558766
2201 10000000000000000000000000000
2202 1570042899082081611640534563
2203 154742504910672534362390528
2204 8519069874947141747486745
2205 221073919720733357899776
2206 2082500585820330024146
2207 4611686018427387904
2208 1069841704847421
2209 4294967296
2210 1
2211 1
2212 8
2213 65
2214 512
2215 3969
2216 30267
2217 226981
2218 1673128
2219 12117361
2220 86183865
2221 601692057
2222 4121299235
2223 27680640625
2224 182204642678
2225 1174711139837
2226 7413530476636
2227 45767944570401
2228 276213586400995
2229 1628413597910449
2230 9371125521380410
2231 52599132235830049
2232 287711507559021315
2233 1532278301220703125
2234 7937902853812916501
2235 39959630797262576401
2236 195261279123503563775
2237 925103102315013629321
2238 4244337228529559713830
2239 18832349194131742609041
2240 80697884709778945958738
2241 333446267951815307088493
2242 1326443518324400147398656
2243 5070942774902496337890625
2244 18595254696204728250409586
2245 65273511648264442971824673
2246 218838949120258359057546633
2247 699053619999045038539170241
2248 2121989410649820757017287137
2249 6103261246589991489578849669
2250 16579888713259646661534151693
2251 42391158275216203514294433201
2252 101614020086455273844607307700
2253 227373675443232059478759765625
2254 472652214261823594015445493205
2255 907846434775996175406740561329
2256 1601438696832196599723544700800
2257 2576580875108218291929075869661
2258 3751499544919711169123113102181
2259 4898762930960846817716295277921
2260 5677751425916552813614040200275
2261 5770627412348402378939569991057
2262 5070602400912917605986812821504
2263 3787675244106352329254150390625
2264 2357181074120387446898234695039
2265 1192533292512492016559195008117
2266 475865550942840884731744119743
2267 144209936106499234037676064081
2268 31622776601683793319988935444
2269 4710128697246244834921603689
2270 437677898240516718115093267
2271 22539340290692258087863249
2272 541518298752808116900618
2273 4656612873077392578125
2274 9223372036854775808
2275 1853020188851841
2276 6074000999
2277 1
2278 1
2279 8
2280 66
2281 524
2282 4096
2283 31502
2284 238328
2285 1772778
2286 12960000
2287 93075215
2288 656356768
2289 4542675411
2290 30840979456
2291 205285125124
2292 1338925209984
2293 8552026186175
2294 53459728531456
2295 326848500471035
2296 1953125000000000
2297 11398895185373143
2298 64925062108545024
2299 360601482889671133
2300 1951354384207722496
2301 10278835325932173522
2302 52654090776777588736
2303 262032822406854286803
2304 1265437718438866624512
2305 5923550096557584241593
2306 26843545600000000000000
2307 117607983022492420072536
2308 497455170514937390661632
2309 2028274464565082237765024
2310 7958661109946400884391936
2311 30000102031855725632147436
2312 108428035605965932354207744
2313 374967776822984829821800242
2314 1237940039285380274899124224
2315 3892165833138003268947490453
2316 11622614670000000000000000000
2317 32867067673884284169552118975
2318 87732524600823436081182539776
2319 220270919773104962356525539752
2320 518131871275444637960845131776
2321 1136868377216160297393798828125
2322 2315513501476187716057433112576
2323 4353878550225787222667101709044
2324 7511413302012830262726227918848
2325 11807376894358969844878455228017
2326 16777216000000000000000000000000
2327 21353212564421448723577923540505
2328 24088659210943104643915283693568
2329 23792906347197181208694736389514
2330 20282409603651670423947251286016
2331 14669603141266015025212786389997
2332 8819763977946281130444984418304
2333 4299739933851686223146335369555
2334 1648446623609512543951043690496
2335 478290249106383629258492146428
2336 100000000000000000000000000000
2337 14130386091738734504764811067
2338 1237940039285380274899124224
2339 59633489124629992232407216
2340 1326443518324400147398656
2341 10412502929101650120733
2342 18446744073709551616
2343 3209525114542264
2344 8589934592
2345 1
2346 1
2347 8
2348 67
2349 536
2350 4225
2351 32768
2352 250047
2353 1876596
2354 13845841
2355 100387728
2356 714924299
2357 4998664221
2358 34296447249
2359 230792757193
2360 1522435234375
2361 9839050704628
2362 62259690411361
2363 385503584785099
2364 2334165173090451
2365 13810679320049756
2366 79792266297612001
2367 449814025026259696
2368 2472159215084012303
2369 13234729347714980517
2370 68952523554931640625
2371 349267725567768326071
2372 1718264124282290785243
2373 8200973723187149678584
2374 37929227194915558802161
2375 169773489141182388553219
2376 734461618571137961752599
2377 3066519618971599946432076
2378 12337511914217166362274241
2379 47751966659678405306351616
2380 177482997121587371826171875
2381 632238659670960760513925940
2382 2154025884392726618070214209
2383 7002846371848267489841492278
2384 21670662219970396194714277471
2385 63659682319494622710518614113
2386 176994576151109753197786640401
2387 464236883971270106522956247422
2388 1144561273430837494885949696427
2389 2641964522247837119959790000207
2390 5684341886080801486968994140625
2391 11343653142283766256370691836933
2392 20880467999847912034355032910567
2393 35231651330308325193917983417601
2394 54108198377272584130510593262881
2395 75029990898394223382462262043634
2396 93076495688256089536609610280499
2397 102199525666497950645052723604965
2398 98100666009922840441972689847969
2399 81129638414606681695789005144064
2400 56815128661595284938812255859375
2401 33000535037685424256575285730555
2402 15502932802662396215269535105521
2403 5710386611314090616780929436917
2404 1586309297171491574414436704891
2405 316227766016837933199889354443
2406 42391158275216203514294433201
2407 3501423185924133744920746139
2408 157775382034845806615042743
2409 3249109792516848701403713
2410 23283064365386962890625
2411 36893488147419103232
2412 5559060566555523
2413 12148001999
2414 1
2415 1
2416 8
2417 68
2418 548
2419 4356
2420 34063
2421 262144
2422 1984686
2423 14776336
2424 108139475
2425 777600000
2426 5491437739
2427 38068692544
2428 258932498447
2429 1727094849536
2430 11290681881873
2431 72301961339136
2432 453257387867292
2433 2779905883635712
2434 16669273524022788
2435 97656250000000000
2436 558545864083284007
2437 3116402981210161152
2438 16948269695814543260
2439 89762301673555234816
2440 462547589666947808519
2441 2316779994178213904384
2442 11267411363494734332555
2443 53148384174432398229504
2444 242865553958860953905348
2445 1073741824000000000000000
2446 4586711337877204382828927
2447 18903296479567620845142016
2448 75046155188908042797305901
2449 286511799958070431838109696
2450 1050003571114950397125160272
2451 3686553210602841700043063296
2452 12373936635158499384119408002
2453 39614081257132168796771975168
2454 120657140827278101337372204072
2455 348678440100000000000000000000
2456 953144962542644240917011450297
2457 2456510688823056210273111113728
2458 5947314833873833983626189573315
2459 13471428653161560586981973426176
2460 28421709430404007434844970703125
2461 55572324035428505185378394701824
2462 100139206655193106121343339308031
2463 165251092644282265779977014214656
2464 247954914781538366742447559788374
2465 335544320000000000000000000000000
2466 405711038724007525747980547269601
2467 433595865796975883590475106484224
2468 404479407902352080547810518621741
2469 324518553658426726783156020576256
2470 220044047118990225378191795849955
2471 123476695691247935826229781856256
2472 55896619140071920900902359804220
2473 19781359483314150527412524285952
2474 5261192740170219921843413610709
2475 1000000000000000000000000000000
2476 127173474825648610542883299603
2477 9903520314283042199192993792
2478 417434423872409945626850517
2479 7958661109946400884391936
2480 52062514645508250603665
2481 73786976294838206464
2482 9628575343626794
2483 17179869184
2484 1
2485 1
2486 8
2487 69
2488 560
2489 4489
2490 35388
2491 274625
2492 2097152
2493 15752961
2494 116348986
2495 844596301
2496 6023263700
2497 42180533641
2498 289922524851
2499 1954897493193
2500 12924394402851
2501 83733937890625
2502 531308738049958
2503 3299763591802133
2504 20046186408825179
2505 119042423827613001
2506 690533966002487816
2507 3909821048582988049
2508 21591073201260465413
2509 116191483108948578241
2510 608797549994889103787
2511 3102863559971923828125
2512 15367779924981806347132
2513 73885357344138503765449
2514 344440896373860286500541
2515 1555098314991537910888601
2516 6790939565647295542128787
2517 28644003124274380508351361
2518 116527745520920797964418908
2519 456487940826035155404146917
2520 1719070799748422591028658176
2521 6211904899255558013916015625
2522 21496114428812665857473481977
2523 71082854184959978396317068897
2524 224091083899144559674927752909
2525 671790528819082282036142601601
2526 1909790469584838681315558423398
2527 5132842708382182842735812571629
2528 12998632751195562982642774927832
2529 30903154382632612361920641803529
2530 68691077578443765118954540005407
2531 142108547152020037174224853515625
2532 272247675414810390152896604086396
2533 480250763996501976790165756943041
2534 775096329266783154266195635187237
2535 1136272165922724266740722458520501
2536 1500599817967884467649245240872682
2537 1768453418076865701195582595329481
2538 1839591461996963111610949024889374
2539 1667711322168688287513535727415473
2540 1298074214633706907132624082305024
2541 852226929923929274082183837890625
2542 462007490527595939592054000227774
2543 201538126434611150798503956371773
2544 68524639335769087401371153243011
2545 17449402268886407318558803753801
2546 3162277660168379331998893544432
2547 381520424476945831628649898809
2548 28011385487393069959365969113
2549 1104427674243920646305299201
2550 19494658755101092208422283
2551 116415321826934814453125
2552 147573952589676412928
2553 16677181699666569
2554 24296003999
2555 1
2556 1
2557 8
2558 70
2559 573
2560 4624
2561 36744
2562 287496
2563 2214097
2564 16777216
2565 125035251
2566 916132832
2567 6596507986
2568 46656000000
2569 323994826619
2570 2207984167552
2571 14759152411532
2572 96717311574016
2573 620987503503015
2574 3904305912313344
2575 24022641556966511
2576 144555105949057024
2577 850132949725162236
2578 4882812500000000000
2579 27368747340080916343
2580 149587343098087735296
2581 796568675703283533249
2582 4129065876983540801536
2583 20814641535012651383373
2584 101938319743841411792896
2585 484498688630273576299881
2586 2232232135326160725639168
2587 9957487712313299110119275
2588 42949672960000000000000000
2589 178881742177210970930328186
2590 718325266223569592115396608
2591 2776707741989597583500318342
2592 10314424798490535546171949056
2593 36750124989023263899380609528
2594 125342809160496617801464152064
2595 408339908960230479675940464066
2596 1267650600228229401496703205376
2597 3740371365645621141458538326234
2598 10460353203000000000000000000000
2599 27641203913736682986593332058629
2600 68782299287045573887647111184384
2601 160577500514593517557907118479516
2602 350257144982200575261531309080576
2603 710542735760100185871124267578125
2604 1333735776850284124449081472843776
2605 2303201753069441440790896804084730
2606 3635524038174209847159494312722432
2607 5207053210412305701591398755555872
2608 6710886400000000000000000000000000
2609 7708509735756142989211630398122431
2610 7804725584345565904628551916716032
2611 6876149934339985369312778816569603
2612 5192296858534827628530496329220096
2613 3300660706784853380672876937749332
2614 1728673739677471101567216945987584
2615 726656048820934971711730677454868
2616 237376313799769806328950291431424
2617 57873120141872419140277549717800
2618 10000000000000000000000000000000
2619 1144561273430837494885949696427
2620 79228162514264337593543950336
2621 2922040967106869619387953625
2622 47751966659678405306351616
2623 260312573227541253018329
2624 295147905179352825856
2625 28885726030880382
2626 34359738368
2627 1
2628 1
2629 8
2630 71
2631 585
2632 4761
2633 38130
2634 300763
2635 2335628
2636 17850625
2637 134217728
2638 992436543
2639 7213637132
2640 51520374361
2641 361395822001
2642 2488651484819
2643 16815506441415
2644 111429157112001
2645 723766086559667
2646 4605366583984375
2647 28690671854697763
2648 174887470365513049
2649 1042401693258909318
2650 6071163615208263051
2651 34526698300124390839
2652 191581231380566414401
2653 1036371513660502339855
2654 5460999706120583177327
2655 28004687299764898774246
2656 139628860198736572265625
2657 676182316699199479273816
2658 3177070365797955661914307
2659 14466517647702132033022750
2660 63759030914653054346432641
2661 271637582625891821685151481
2662 1117116121846700839825703079
2663 4428054329794990322647918528
2664 16890053810563300749953435929
2665 61886548790943213277031694336
2666 217416671473944530487060546875
2667 730867890579630639154098387218
2668 2345734188103679287078463273601
2669 7170914684772625909597688093114
2670 20825506393391550743120420649631
2671 57293714087545160439466752701945
2672 148852438543083302439338564577241
2673 363961717033475763513997697979301
2674 834385168331080533771857328695283
2675 1785968017039537893092818040140586
2676 3552713678800500929355621337890625
2677 6533944209955449363669518498073518
2678 11045767571919545466173812409689943
2679 17052119243869229393856303974119234
2680 23861715484377209601555171628930521
2681 30011996359357689352984904817453653
2682 33600614943460448322716069311260139
2683 33112646315945336008997082448008741
2684 28351092476867700887730107366063041
2685 20769187434139310514121985316880384
2686 12783403948858939111232757568359375
2687 6468104867386343154288756003188846
2688 2619995643649944960380551432833049
2689 822295672029229048816453838916138
2690 191943424957750480504146841291811
2691 31622776601683793319988935444327
2692 3433683820292512484657849089281
2693 224091083899144559674927752909
2694 7730993719707444524137094407
2695 116967952530606553250533700
2696 582076609134674072265625
2697 590295810358705651712
2698 50031545098999707
2699 48592007999
2700 1
2701 1
2702 8
2703 72
2704 598
2705 4900
2706 39547
2707 314432
2708 2461851
2709 18974736
2710 143916339
2711 1073741824
2712 7877220854
2713 56800235584
2714 402386987155
2715 2799360000000
2716 19115694770544
2717 128063081718016
2718 841271687457379
2719 5416169448144896
2720 34154312692665843
2721 210832519264920576
2722 1273200002519225123
2723 7516865509350965248
2724 43356780435983274049
2725 244140625000000000000
2726 1341068619663964900807
2727 7180192468708211294208
2728 37438727758054326062740
2729 189937030341242876870656
2730 936658869075569312251787
2731 4485286068729022118887424
2732 20833443611101763780894919
2733 93753749683698750476845056
2734 408256996204845263514890276
2735 1717986918400000000000000000
2736 6976387944911227866282799255
2737 27296360116495644500385071104
2738 102738186453615110589511778662
2739 371319292745659279662190166016
2740 1286254374615814236478321333503
2741 4261655511456885005249781170176
2742 13475216995687605829306035314198
2743 40564819207303340847894502572032
2744 115951512335014255385214688113284
2745 313810596090000000000000000000000
2746 801594913498363806611206629700251
2747 1925904380037276068854119113162752
2748 4335592513894024974063492198946945
2749 9106685769537214956799814036094976
2750 17763568394002504646778106689453125
2751 32009658644406818986777955348250624
2752 52973640320597153138190626493948798
2753 79981528839832616637508874879893504
2754 109348117418658419733419373866673330
2755 134217728000000000000000000000000000
2756 146461684979366716795020977564326202
2757 140485060518220186283313934500888576
2758 116894548883779751278317239881683260
2759 83076749736557242056487941267521536
2760 49509910601772800710093154066239986
2761 24201432355484595421941037243826176
2762 9446528634672154632252498806913286
2763 2848515765597237675947403497177088
2764 636604321560596610543053046895806
2765 100000000000000000000000000000000
2766 10301051460877537453973547267843
2767 633825300114114700748351602688
2768 20454286769748087335715675381
2769 286511799958070431838109696
2770 1301562866137706265091647
2771 1180591620717411303424
2772 86657178092641147
2773 68719476736
2774 1
2775 1
2776 8
2777 73
2778 610
2779 5041
2780 40996
2781 328509
2782 2592872
2783 20151121
2784 154151483
2785 1160290625
2786 8589934592
2787 62523502209
2788 447245502234
2789 3142742836021
2790 21683749320078
2791 146830437604321
2792 975299373602118
2793 6351461955384057
2794 40530900847341383
2795 253295162119140625
2796 1549296280153679228
2797 9269035929372191597
2798 54204888049463284573
2799 309629344375621415601
2800 1726334915006219541994
2801 9387480337647754305649
2802 49745832655704112313057
2803 256666986187667409334369
2804 1288215615789185343615323
2805 6283298708943145751953125
2806 29752021934764777088047923
2807 136614025729312093462315201
2808 607593741203489545386955529
2809 2614120267500775228203738281
2810 10865503305035672867406059265
2811 43567528752021332753202420081
2812 168266064532209632260620904096
2813 624931990990842127748277129373
2814 2227915756473955677973140996096
2815 7609583501588058567047119140625
2816 24849508279707441731239345165444
2817 77409228207421416473589288028833
2818 229469269912724029107126018979668
2819 645590698195138073036733040138561
2820 1718811422626354813184002581058375
2821 4316720717749415770740818372739989
2822 10190928076937321378391935543420454
2823 22528399544939174411840147874772641
2824 46435168443027985220413269043655239
2825 88817841970012523233890533447265625
2826 156814661038930784728068443953764448
2827 254052654154149545721997685422868689
2828 375146623365123046664838687430623163
2829 501096025171921401632658604207540941
2830 600239927187153787059698096349073077
2831 638411683925748518131605316913942641
2832 596027633687016048161947484064157339
2833 481968572106750915091411825223071697
2834 332306998946228968225951765070086144
2835 191751059232884086668491363525390625
2836 90553468143408804160042584044643852
2837 34059943367449284484947168626829637
2838 9867548064350748585797446066993659
2839 2111377674535255285545615254209921
2840 316227766016837933199889354443271
2841 30903154382632612361920641803529
2842 1792728671193156477399422023278
2843 54116956037952111668959660849
2844 701807715183639319503202200
2845 2910383045673370361328125
2846 2361183241434822606848
2847 150094635296999121
2848 97184015999
2849 1
2850 1
2851 8
2852 74
2853 623
2854 5184
2855 42476
2856 343000
2857 2728800
2858 21381376
2859 164944034
2860 1252332576
2861 9354562081
2862 68719476736
2863 496264913825
2864 3521614606208
2865 24545606216490
2866 167961600000000
2867 1127825991462117
2868 7427658739644928
2869 47952486185070643
2870 303305489096114176
2871 1878487198096621378
2872 11384956040305711104
2873 67479600133518931540
2874 390877006486250192896
2875 2211195802235146976513
2876 12207031250000000000000
2877 65712362363534280139543
2878 344649238497994142121984
2879 1759620204628553324948810
2880 8737103395697172336050176
2881 42149649108400619051330447
2882 197352587024076973231046656
2883 895838075277375842578481521
2884 3937657486715347520027492352
2885 16738536844398655804110501340
2886 68719476736000000000000000000
2887 272079129851537886785029170981
2888 1037261684426834491014632701952
2889 3801312898783759091811935810516
2890 13367494538843734067838845976576
2891 45018903111553498276741246672608
2892 144896287389534090178492559785984
2893 444682160857690992367099165368543
2894 1298074214633706907132624082305024
2895 3594496882385441916941655331511827
2896 9414317882700000000000000000000000
2897 23246252491452550391724992261307289
2898 53925322641043729927915335168557056
2899 117060997875138674299714289371567517
2900 236773830007967588876795164938469376
2901 444089209850062616169452667236328125
2902 768231807465763655682670928358014976
2903 1218393727373734522178384409360822357
2904 1759593634476317566025195247357657088
2905 2296310465791826814401806851200139940
2906 2684354560000000000000000000000000000
2907 2782772014607967619105398573722197839
2908 2528731089327963353099650821015994368
2909 1987207331024255771731393077988615433
2910 1329227995784915872903807060280344576
2911 742648659026592010651397310993599798
2912 338820052976784335907174521413566464
2913 122804872250738010219282484489872718
2914 34182189187166852111368841966125056
2915 7002647537166562715973583515853866
2916 1000000000000000000000000000000000
2917 92709463147897837085761925410587
2918 5070602400912917605986812821504
2919 143180007388236611350009727669
2920 1719070799748422591028658176
2921 6507814330688531325458239
2922 4722366482869645213696
2923 259971534277923442
2924 137438953472
2925 1
2926 1
2927 8
2928 75
2929 636
2930 5329
2931 43987
2932 357911
2933 2869743
2934 22667121
2935 176315343
2936 1350125107
2937 10173997942
2938 75418890625
2939 549755813888
2940 3938980639167
2941 27729221138516
2942 191707312997281
2943 1301024959204703
2944 8662995818654939
2945 56567363668922855
2946 362033331456891249
2947 2269730447451117482
2948 13931233916552734375
2949 83661999128298678338
2950 491258904256726154641
2951 2818654178572090797802
2952 15791096563156692195651
2953 86316745750310977099712
2954 459986536544739960976801
2955 2387799967473797391026757
2956 12063348350820368238715343
2957 59257918326302525806304861
2958 282748441902441558837890625
2959 1309088965129650191874108651
2960 5874403106360420018879553643
2961 25518937130546560906252132255
2962 107178930967531784356353269521
2963 434620132201426914696242370608
2964 1699133621328831977374894383159
2965 6394110452223966025903594355658
2966 23122483666661158726686253786801
2967 80204967233062404407033075859456
2968 266335422555582049846649169921875
2969 844883281510053018862137735625126
2970 2554504530844906743628446504951489
2971 7343016637207168931428032607349397
2972 20013311644049280264138724244295391
2973 51564342678790644395520077431751264
2974 125184900814733057351483732809459681
2975 285345986154244998594974195215772739
2976 608266787713357709119683992618861307
2977 1207314379518727615730744995135036232
2978 2220446049250313080847263336181640625
2979 3763551864934338833473642654890346771
2980 5843211045545439551605946764725979847
2981 8253225714032707026626451123473709592
2982 10523016528610349434285830688358359761
2983 12004798543743075741193961926981461554
2984 12129821994589221844500501021364910179
2985 10728497406366288866915054713154832104
2986 8193465725814765556554001028792218849
2987 5316911983139663491615228241121378304
2988 2876265888493261300027370452880859375
2989 1267748554007723258240596176625013933
2990 442779263776840698304313192148785281
2991 118410576772208983029569352803923913
2992 23225154419887808141001767796309131
2993 3162277660168379331998893544432718
2994 278128389443693511257285776231761
2995 14341829369545251819195376186229
2996 378818692265664781682717625943
2997 4210846291101835917019213205
2998 14551915228366851806640625
2999 9444732965739290427392
3000 450283905890997363
3001 194368031998
3002 1
3003 1
3004 8
3005 76
3006 649
3007 5476
3008 45530
3009 373248
3010 3015811
3011 24010000
3012 188287248
3013 1453933568
3014 11051250286
3015 82653950016
3016 608046535309
3017 4398046511104
3018 31264689571002
3019 218340105584896
3020 1497281979205949
3021 10077696000000000
3022 66541733496264916
3023 430804206899405824
3024 2733291712549026684
3025 16985107389382393856
3026 103316795895314175843
3027 614787626176508399616
3028 3576418807076503371650
3029 20325604337285010030592
3030 112770985913992495802185
3031 610351562500000000000000
3032 3219905755813179726837607
3033 16543163447903718821855232
3034 82702149617542006272594081
3035 401906756202069927458308096
3036 1896734209878027857309870119
3037 8683513829059386822166052864
3038 38521037236927161230874705406
3039 165381614442044595841154678784
3040 686280010620344887968530554971
3041 2748779069440000000000000000000
3042 10611086064209977584616137668283
3043 39415944008219710658556042674176
3044 140648577254999086397041624989117
3045 481229803398374426442198455156736
3046 1575661608904372439685943633541306
3047 4926473771244159066068747032723456
3048 14674511308303802748114272457161940
3049 41538374868278621028243970633760768
3050 111429403353948699425191315276866650
3051 282429536481000000000000000000000000
3052 674141322252123961360024775577911383
3053 1509909033949224437981629384719597568
3054 3160646942628744206092285813032322959
3055 6156119580207157310796674288400203776
3056 11102230246251565404236316680908203125
3057 18437563379178327736384102280592359424
3058 28023055729595894010102841415298914232
3059 38711059958478986452554295441868455936
3060 48222519781628363102437943875202938751
3061 53687091200000000000000000000000000000
3062 52872668277551384763002572900721758941
3063 45517159607903340355793714778287898624
3064 33782524627412348119433682325806462368
3065 21267647932558653966460912964485513216
3066 11139729885398880159770959664903996983
3067 4743480741674980702700443299789930496
3068 1596463339259594132850672298368345338
3069 410186270246002225336426103593500672
3070 77029122908832189875709418674392533
3071 10000000000000000000000000000000000
3072 834385168331080533771857328695283
3073 40564819207303340847894502572032
3074 1002260051717656279450068093686
3075 10314424798490535546171949056
3076 32539071653442656627291197
3077 18889465931478580854784
3078 779914602833770326
3079 274877906944
3080 1
3081 1
3082 8
3083 77
3084 662
3085 5625
3086 47106
3087 389017
3088 3167114
3089 25411681
3090 200882072
3091 1564031349
3092 11989443346
3093 90458382169
3094 671483864224
3095 4902227890625
3096 35184372088832
3097 248155780267521
3098 1719211710588041
3099 11694146092834141
3100 78061497552282200
3101 511116753300641401
3102 3280907092797525638
3103 20635899893042801193
3104 127104905057262578993
3105 766217865410400390625
3106 4517747952928128630301
3107 26036721925606486195973
3108 146570017285748721485733
3109 805345924720991301978201
3110 4315837287515548854985622
3111 22539340290692258087863249
3112 114614398438742274769284355
3113 566977372488557307219621121
3114 2725864243009916187090023613
3115 12723679885609870147705078125
3116 57599914465704608442460780644
3117 252599333573498060811820806649
3118 1071795359482955558062589554717
3119 4394336169668803158610484050361
3120 17384805288057076587849694824350
3121 66266211231824447117620880943201
3122 242976197184510708984336585515038
3123 855531895666462872887391390111637
3124 2887378820390246558653190730940416
3125 9321739789445371744632720947265625
3126 28726031571341802641312683011254310
3127 84298649517881922539738734663399137
3128 234976532390629405805697043435180719
3129 620412660965527688188300451573157121
3130 1546930280363719331865602322952537926
3131 3630362123627258663193028251474330749
3132 7989687612318859960659277466041636712
3133 16423203268260658146231467800709255289
3134 31390173867486918008999369873510942042
3135 55511151231257827021181583404541015625
3136 90325244758424132003367423717368322521
3137 134393854047545109686936775588697536481
3138 181570965708719554585781924716421611032
3139 220983347100817338120002444455525554981
3140 240095970874861514823879238539629231088
3141 230466617897195215045509519405933293401
3142 193112953314593199604470984836786977874
3143 139288917338851014461418017489467720433
3144 85070591730234615865843651857942052864
3145 43143988327398919500410556793212890625
3146 17748479756108125615368346472750195074
3147 5756130429098929077956071497934208653
3148 1420926921266507796354832233647086956
3149 255476698618765889551019445759400441
3150 31622776601683793319988935444327185
3151 2503155504993241601315571986085849
3152 114734634956362014553563009489834
3153 2651730845859653471779023381601
3154 25265077746611015502115279233
3155 72759576141834259033203125
3156 37778931862957161709568
3157 1350851717672992089
3158 388736063996
3159 1
3160 1
3161 8
3162 78
3163 675
3164 5776
3165 48713
3166 405224
3167 3323762
3168 26873856
3169 214122630
3170 1680700000
3171 12991820125
3172 98867482624
3173 740433769226
3174 5455160701056
3175 39523024795116
3176 281474976710656
3177 1969675442973150
3178 13537086546263552
3179 91334200731562918
3180 604661760000000000
3181 3925962276279630100
3182 24986644000165537792
3183 155797627615294521024
3184 951166013805414055936
3185 5682423774242279671377
3186 33198531813531453579264
3187 189550196775054678697457
3188 1056931425538820521590784
3189 5751320281613617285911472
3190 30517578125000000000000000
3191 157775382034845806615042743
3192 794071845499378503449051136
3193 3887001032024474294811921848
3194 18487710785295216663082172416
3195 85353039444511253578944155369
3196 382074608478613020175306326016
3197 1656404601187867932927612332469
3198 6946027806565873025328496508928
3199 28137480435434140406709752753827
3200 109951162777600000000000000000000
3201 413832356504189125800029369063039
3202 1497805872312349005025129621618688
3203 5203997358434966196690540124597361
3204 17324272922341479351919144385642496
3205 55148156311653035389008027173945710
3206 167500108222301408246337399112597504
3207 484258873174025490687770991086344051
3208 1329227995784915872903807060280344576
3209 3454311503972409682180930773582866171
3210 8472886094430000000000000000000000000
3211 19550098345311594879440718491759430120
3212 42277452950578284263485622772148731904
3213 85337467450976093564491716951872719899
3214 160059109085386090080713531498405298176
3215 277555756156289135105907917022705078125
3216 442501521100279865673218454734216626176
3217 644530281780705562232365352551875027348
3218 851643319086537701956194499721106030592
3219 1012672915414195625151196821379261713780
3220 1073741824000000000000000000000000000000
3221 1004580697273476310497048885113713419893
3222 819308872942260126404286866009182175232
3223 574302918666009918030372599538709860267
3224 340282366920938463463374607431768211456
3225 167095948280983202396564394973559954747
3226 66408730383449729837806206197059026944
3227 20754023410374723727058739878788489400
3228 4922235242952026704037113243122008064
3229 847320351997154088632803605418317871
3230 100000000000000000000000000000000000
3231 7509466514979724803946715958257547
3232 324518553658426726783156020576256
3233 7015820362023593956150476655802
3234 61886548790943213277031694336
3235 162695358267213283136455987
3236 75557863725914323419136
3237 2339743808501310978
3238 549755813888
3239 1
3240 1
3241 8
3242 79
3243 688
3244 5929
3245 50354
3246 421875
3247 3485868
3248 28398241
3249 228032229
3250 1804229351
3251 14061745065
3252 107918163081
3253 815282147595
3254 6060711605323
3255 44317935038839
3256 318644812890625
3257 2251799813685248
3258 15633814156853823
3259 106591126056458560
3260 713342911662882601
3261 4683689853136932037
3262 30155888444737842659
3263 190292611382256487046
3264 1176246293903439668001
3265 7117874683206704423651
3266 42141982597572021484375
3267 243958389458118946036259
3268 1379946262057143768386569
3269 7621640898858933517258128
3270 41072642160770556400888251
3271 215791864375777442749281116
3272 1104427674243920646305299201
3273 5501491125059629188925649078
3274 26647936506962193439322192687
3275 125389755178456144606141086222
3276 572565594852444156646728515625
3277 2534396236491002771468274348346
3278 10861771343660416614908294685907
3279 45015405098284133438628761298126
3280 180167782956420929503029846064801
3281 695392211522283063513987792974031
3282 2584382238041153437587214356784839
3283 9233095493011406941404790249571462
3284 31654680139659126296833481434130569
3285 103945637534048876111514866313854976
3286 326260892630588011062145233154296875
3287 976685073425621289804631222382646570
3288 2781855434090103443811378243892171521
3289 7519249036500140985782305389925783028
3290 19232792489931358333837313998767870751
3291 46407908410911579955968069688576137794
3292 105280501585190501232597819292755591721
3293 223711253144928078898459769049165827941
3294 443426488243037769948249630619149892803
3295 816144520554659868233983616711284493096
3296 1387778780781445675529539585113525390625
3297 2167805874202179168080818169216839740515
3298 3091058643093537522799545838540043339063
3299 3994561245591830200887202343761275442708
3300 4640650289117164100520051333566036654601
3301 4801919417497230296477584770792584621779
3302 4378865740046709085864680868712732574619
3303 3476033159662677592880477727062165601736
3304 2367911594760467245844106297320951247361
3305 1361129467683753853853498429727072845824
3306 647159824910983792506158351898193359375
3307 248478716585513758615156850618502731040
3308 74829695578286078013428929473144712489
3309 17051123055198093556257986803765043473
3310 2810243684806424785061213903353404851
3311 316227766016837933199889354443271853
3312 22528399544939174411840147874772641
3313 917877079650896116428504075918674
3314 18562115921017574302453163671207
3315 151590466479666093012691675400
3316 363797880709171295166015625
3317 151115727451828646838272
3318 4052555153018976267
3319 777472127993
3320 1
3321 1
3322 9
3323 80
3324 702
3325 6084
3326 52026
3327 438976
3328 3653544
3329 29986576
3330 242634677
3331 1934917632
3332 15202706736
3333 117649000000
3334 896435588690
3335 6722988818432
3336 49609062538150
3337 360040606269696
3338 2568996611682582
3339 18014398509481984
3340 124089552907308477
3341 839299365868340224
3342 5571386244625338029
3343 36279705600000000000
3344 231631774300498175920
3345 1449225352009601191936
3346 8880464774071787698369
3347 53265296773103187132416
3348 312533307583325381925781
3349 1792720717930698493280256
3350 10046160429077897970965241
3351 54960434128018667122720768
3352 293317334362294481581485081
3353 1525878906250000000000000000
3354 7730993719707444524137094407
3355 38115448583970168165554454528
3356 182689048505150291856160326899
3357 850434696123579966501779931136
3358 3840886775003006411052486991632
3359 16811282773058972887713478344704
3360 71225397851078321115887330296194
3361 291733167875766667063796853374976
3362 1153636697852799756675099862906942
3363 4398046511104000000000000000000000
3364 16139461903663375906201145393458546
3365 56916623147869262190954925621510144
3366 192547902262093749277549984610102360
3367 623673825204293256669089197883129856
3368 1930185470907856238615280951088099856
3369 5695003679558247880375471569828315136
3370 15980542814742841192696442705849353705
3371 42535295865117307932921825928971026432
3372 107083656623144700147608853981068851308
3373 254186582832900000000000000000000000000
3374 566952852014036251503780836261023473485
3375 1183768682616191959377597437620164493312
3376 2304111621176354526241276357700563437284
3377 4161536836220038342098551818958537752576
3378 6938893903907228377647697925567626953125
3379 10620036506406716776157242913621199028224
3380 14824196480956227931344403108693125629018
3381 18736153019903829443036278993864332673024
3382 21266131223698108128175133248964495989400
3383 21474836480000000000000000000000000000000
3384 19087033248196049899443928817160554977976
3385 14747559712960682275277163588165279154176
3386 9763149617322168606516334192158067624539
3387 5444517870735015415413993718908291383296
3388 2506439224214748035948465924603399321217
3389 929722225368296217729286886758826377216
3390 269802304334871408451763618424250362204
3391 59066822915424320448445358917464096768
3392 9320523871968694974960839659601496585
3393 1000000000000000000000000000000000000
3394 67585198634817523235520443624317923
3395 2596148429267413814265248164610048
3396 49110742534165157693053336590618
3397 371319292745659279662190166016
3398 813476791336066415682279937
3399 302231454903657293676544
3400 7019231425503932936
3401 1099511627776
3402 1
3403 1
3404 9
3405 81
3406 715
3407 6241
3408 53732
3409 456533
3410 3826904
3411 31640625
3412 257954280
3413 2073071593
3414 16418320543
3415 128100283921
3416 984322154617
3417 7446353252589
3418 55439186036483
3419 406067677556641
3420 2924983712563425
3421 20711912837890625
3422 144115188075855872
3423 984930291881790849
3424 6608649815500430752
3425 43513917611435838661
3426 281021391188215922261
3427 1779197418239532716881
3428 11036971460170876248713
3429 67046038752496061076057
3430 398600982259575447724499
3431 2317809042866461181640625
3432 13173753030738423085958031
3433 73137151889028619724488157
3434 396325326740664542897422703
3435 2094704750199298376445300801
3436 10789593218788872137464055818
3437 54116956037952111668959660849
3438 264071574002862201068431155747
3439 1252453015827223091648143056289
3440 5767928738208982651882489966249
3441 25765451768359987049102783203125
3442 111513434405604121944604071327228
3443 467056167777397914441056671494001
3444 1890647014127933604422407974521302
3445 7386879101213258109624223688656841
3446 27815688460891322540559511718961252
3447 100790907283604984065901359914608721
3448 350857628734433463773382029483715583
3449 1171223165167387672982838813062831053
3450 3742042951225759540014535187298779136
3451 11419131242070580387175083160400390625
3452 33207292496471123853357461561009983393
3453 91801229324973413645775482048441660193
3454 240615969168004511545033772477625056927
3455 596216567187872108348956733961803993281
3456 1392237252327347398679042090657284133825
3457 3053134545970524535745336759489912159909
3458 6263915088057986209156873533376643182363
3459 11972515182562019788602740026717047105681
3460 21219757534421156574083574034493396820503
3461 34694469519536141888238489627838134765625
3462 52027340980852300033939636061204153772379
3463 71094348791151363024389554286420996798449
3464 87880347403020264419518451562748059739583
3465 97453656071460446110921078004886769746621
3466 96038388349944605929551695415851692435594
3467 83198449060887472631428936505541918917761
3468 62568596873928196671848599087118980831253
3469 40254497110927943179349807054456171205137
3470 21778071482940061661655974875633165533184
3471 9707397373664756887592375278472900390625
3472 3478702032197192620612195908659038234569
3473 972786042517719014174576083150881262357
3474 204613476662377122675095841645180521677
3475 30912680532870672635673352936887453361
3476 3162277660168379331998893544432718533
3477 202755595904452569706561330872953769
3478 7343016637207168931428032607349397
3479 129934811447123020117172145698449
3480 909542798877996558076150052401
3481 1818989403545856475830078125
3482 604462909807314587353088
3483 12157665459056928801
3484 1554944255987
3485 1
3486 1
3487 9
3488 82
3489 729
3490 6400
3491 55471
3492 474552
3493 4006060
3494 33362176
3495 274015850
3496 2219006624
3497 17712331454
3498 139314069504
3499 1079392178304
3500 8235430000000
3501 61854055619673
3502 457163239653376
3503 3323807190056059
3504 23762680013799936
3505 166984779759367893
3506 1152921504606846976
3507 7817641833160434074
3508 52036560683837093888
3509 339854560922145619793
3510 2176782336000000000000
3511 13666274683729392379329
3512 84055070416556869132288
3513 506186492122091898807035
3514 2982856619293778479415296
3515 17189331917082896005917982
3516 96806918768257718637133824
3517 532446502741128592461157806
3518 2857942574656970690381479936
3519 14959184052477018560655739132
3520 76293945312500000000000000000
3521 378818692265664781682717625943
3522 1829541532030568071946613817344
3523 8586385279742063717239535364281
3524 39119996021684678459081876832256
3525 172839904875135288497361914623484
3526 739696442014594807059393047166976
3527 3062692107596367807983155202736374
3528 12252793050782200016679467841748992
3529 47299104611964790023679094379184656
3530 175921860444160000000000000000000000
3531 629439014242871660341844670344883303
3532 2162831679619031963256287173617385472
3533 7124272383697468723269349430573787353
3534 22452257707354557240087211123792674816
3535 67556491481774968351534833288083494963
3536 193630125104980427932766033374162714624
3537 527357912886513759358982609293028672266
3538 1361129467683753853853498429727072845824
3539 3319593355317485704575874473413134390570
3540 7625597484987000000000000000000000000000
3541 16441632708407051293609644251569680731084
3542 33145523113253374862572728253364605812736
3543 62211013771761572208514461657915212806688
3544 108199957741720996894562347292921981566976
3545 173472347597680709441192448139190673828125
3546 254880876153761202627773829926908776677376
3547 340956519061993242420921271499941889467425
3548 412195366437884247746798137865015318806528
3549 446588755697660270691677798228254415777407
3550 429496729600000000000000000000000000000000
3551 362653631715724948089434647526050544581559
3552 265456074833292280954988944586975024775168
3553 165973543494476866310777681266687149617170
3554 87112285931760246646623899502532662132736
3555 37596588363221220539226988869050989818267
3556 13016111155156147048210016414623569281024
3557 3507429956353328309872927039515254708655
3558 708801874985091845381344307009569161216
3559 102525762591655644724569236255616462442
3560 10000000000000000000000000000000000000
3561 608266787713357709119683992618861307
3562 20769187434139310514121985316880384
3563 343775197739156103851373356134328
3564 2227915756473955677973140996096
3565 4067383956680332078411399686
3566 1208925819614629174706176
3567 21057694276511798810
3568 2199023255552
3569 1
3570 1
3571 9
3572 83
3573 742
3574 6561
3575 57243
3576 493039
3577 4191129
3578 35153041
3579 290844707
3580 2373046875
3581 19088616749
3582 151334226289
3583 1182119079131
3584 9095120158391
3585 68902550823195
3586 513798374428641
3587 3769864650480858
3588 27206534396294947
3589 193048925029186052
3590 1346274334462890625
3591 9223372036854775808
3592 62050608388552823487
3593 409736288561026706649
3594 2654348974297586158321
3595 16861283471292955335692
3596 104972647676132430295979
3597 640144344689910822425400
3598 3821624208892275481335249
3599 22321655006536225072571949
3600 127479497357655364990234375
3601 711382663659874846641733705
3602 3876269050118516845397872321
3603 20608916990514556230665980607
3604 106829942260164217198710340851
3605 539479660939443606873202790912
3606 2651730845859653471779023381601
3607 12675435552137385651284695475887
3608 58865291743879485307462723645583
3609 265324721957613201986594538447487
3610 1159445329576199417209625244140625
3611 4906591113846581365562579138398063
3612 20083415214428110320965436874242043
3613 79407174593373211385741134929894711
3614 302862043149743582494593171234930481
3615 1112627538435652901622380468758450092
3616 3930845384060594378570153036669740119
3617 13332589891908471623388517120381192160
3618 43335257111193343900365036083324748961
3619 134713546244127343440523266742756048896
3620 399669593472470313551127910614013671875
3621 1129047944880018211014153693074339435380
3622 3029440567724122650310590907598574786369
3623 7699711013376144369441080719284001821667
3624 18482713582824035358817658752815923791711
3625 41767117569820421960371262719718524014762
3626 88540901833145211536614766025207452637361
3627 175389622465623613856392458934546009106174
3628 323257909929174534292273980721360271853387
3629 551713695894950070926172924896828317333085
3630 867361737988403547205962240695953369140625
3631 1248656183540455200814551265468899690537117
3632 1635170022196481349560959748587682926364327
3633 1933367642866445817229405934380457314270846
3634 2046526777500669368329342638102622164679041
3635 1920767766998892118591033908317033848711890
3636 1580770532156861979997149793605296459437459
3637 1126234743730707540093274783568141654962555
3638 684326450885775034048946719925754910487329
3639 348449143727040986586495598010130648530944
3640 145610960604971353313885629177093505859375
3641 48701828450760696688570742721226535283974
3642 12646218552730347184269489080961456410641
3643 2455361719948525472101150099742166260133
3644 340039485861577398992406882305761986971
3645 31622776601683793319988935444327185337
3646 1824800363140073127359051977856583921
3647 58744133097657351451424260858795179
3648 909543680129861140820205019889143
3649 5457256793267979348456900314406
3650 9094947017729282379150390625
3651 2417851639229258349412352
3652 36472996377170786403
3653 3109888511975
3654 1
3655 1
3656 9
3657 84
3658 756
3659 6724
3660 59049
3661 512000
3662 4382226
3663 37015056
3664 308466682
3665 2535525376
3666 20551188781
3667 164206490176
3668 1293000196207
3669 10030613004288
3670 76636844659638
3671 576480100000000
3672 4267929837757465
3673 31087100296429568
3674 222695081733755996
3675 1568336880910795776
3676 10854010684358913094
3677 73786976294838206464
3678 492511435489107346710
3679 3226266762397899821056
3680 20731128216250882807411
3681 130606940160000000000000
3682 806310206340034150380412
3683 4875194084160298409672704
3684 28852630050959238232001031
3685 167039970680451594847256576
3686 945413255439559280325489052
3687 5227573613485916806405226496
3688 28219664645279815400441363750
3689 148613013882162475899836956672
3690 762918386676327946593442695759
3691 3814697265625000000000000000000
3692 18562115921017574302453163671207
3693 87817993537467267453437463232512
3694 403560108147876994710258162121219
3695 1799519816997495209117766334283776
3696 7777795719381087982381286158056814
3697 32546643448642171510613294075346944
3698 131695760626643815743275673717664103
3699 514617308132852400700537649353457664
3700 1939263289090556390970842869546570921
3701 7036874417766400000000000000000000000
3702 24548121555471994753331942143450448828
3703 82187603825523214603738912597460647936
3704 263598078196806342760965928931230132083
3705 808281277464764060643139600456536293376
3706 2364477201862123892303719165082922323719
3707 6583424253569334549714045134721532297216
3708 17402811125254954058846426106669946184799
3709 43556142965880123323311949751266331066368
3710 102907394014842056841852108675807166107670
3711 228767924549610000000000000000000000000000
3712 476807348543804487514679683295520741201464
3713 928074647171094496152036391094208962756608
3714 1679697371837562449629890464763710745780583
3715 2813198901284745919258621029615971520741376
3716 4336808689942017736029811203479766845703125
3717 6117141027690268863066571918245810640257024
3718 7841999938425844575681189244498663457750797
3719 9068298061633453450429559033030337013743616
3720 9378363869650865684525233762793342731325549
3721 8589934592000000000000000000000000000000000
3722 6890419002598774013699258302994960347049629
3723 4778209346999261057189801002565550445953024
3724 2821550239406106727283220581533681543491890
3725 1393796574908163946345982392040522594123776
3726 563948825448318308088404833035764847274011
3727 182225556172186058674940229804729969934336
3728 45596589432593268028348051513698311212516
3729 8505622499821102144576131684114829934592
3730 1127783388508212091970261598811781086864
3731 100000000000000000000000000000000000000
3732 5474401089420219382077155933569751763
3733 166153499473114484112975882535043072
3734 2406426384174092726959613492940298
3735 13367494538843734067838845976576
3736 20336919783401660392056998432
3737 4835703278458516698824704
3738 63173082829535396432
3739 4398046511104
3740 1
3741 1
3742 9
3743 85
3744 769
3745 6889
3746 60888
3747 531441
3748 4579467
3749 38950081
3750 326908123
3751 2706784157
3752 22104197765
3753 177978515625
3754 1412557639453
3755 11047398519097
3756 85112573697480
3757 645753531245761
3758 4823178557623665
3759 35452087835576229
3760 256350796232698389
3761 1822837804551761449
3762 12741229051926279470
3763 87507831740087890625
3764 590295810358705651712
3765 3909188328478827879681
3766 25403649890783655812297
3767 161915287432152755657581
3768 1011677008277577320141563
3769 6193386212891813387462761
3770 37128371992014827700673227
3771 217832579906859702436109193
3772 1250012680366028604064029160
3773 7011372354671045074462890625
3774 38414663837633241718653620083
3775 205442259656281392806087233013
3776 1071663683506756923994630991604
3777 5448327055268375077134227383401
3778 26973983046972180343660139545625
3779 129934811447123020117172145698449
3780 608420906502594511261665382842588
3781 2766668711962335809450748011342401
3782 12204937210050207291383348768584447
3783 52175039830928973774433135986328125
3784 215890009009249580084753482089514779
3785 863586854220408743801513785592407849
3786 3335101332921674878201127667055577900
3787 12417343769139486882278320020632149721
3788 44505101537426116064895218750338003680
3789 153302969978363180764235968430119864641
3790 506638415892521921688763650574485302092
3791 1603404513114153724313506335083015711557
3792 4849687664788584363858837602739217760256
3793 13988435771536460974289476871490478515625
3794 38387630125920619174481225564527540802931
3795 99971538734896047460249499950752967950177
3796 246390752428036619822114583017088058293365
3797 572964121067545096123347421337293637543041
3798 1253013527094612658811137881591555720442881
3799 2567686153161211134561828214731016126483469
3800 4910909429037461187978988850167288254972886
3801 8727963568087712425891397479476727340041449
3802 14344556093268701844080496047317536250660230
3803 21684043449710088680149056017398834228515625
3804 29967748404970924819549230371253592572890819
3805 37608910510519071039902074217516707306379521
3806 42534088143061807979046930556370060913958616
3807 42977062327514056734916195400155065458259861
3808 38415355339977842371820678166340676974237808
3809 30034640110980377619945846078500632729311721
3810 20272225387152735721678946104226549789325992
3811 11633549665058175578832094238737833478284593
3812 5575186299632655785383929568162090376495104
3813 2184164409074570299708284437656402587890625
3814 681825598310649753639990398097171493975639
3815 164400841185494513395503358052498933338333
3816 29464340639382305665213801196905995121598
3817 3740434344477351388916475705363381856681
3818 316227766016837933199889354443271853371
3819 16423203268260658146231467800709255289
3820 469953064781258811611394086870361439
3821 6366805760909027985741435139224001
3822 32743540759607876090741401886440
3823 45474735088646411895751953125
3824 9671406556917033397649408
3825 109418989131512359209
3826 6219777023950
3827 1
3828 1
3829 9
3830 86
3831 783
3832 7056
3833 62761
3834 551368
3835 4782969
3836 40960000
3837 346195892
3838 2887174368
3839 23751934582
3840 192699928576
3841 1541339158590
3842 12151280273024
3843 94389014323180
3844 722204136308736
3845 5441215970834301
3846 40353607000000000
3847 294487158805265106
3848 2113922820157210624
3849 14920570476161651777
3850 103510234140112521216
3851 705510694483329351137
3852 4722366482869645213696
3853 31028220435813762842783
3854 200028539268669788905472
3855 1264598821191303851252114
3856 7836416409600000000000000
3857 47572302174062014872444338
3858 282761256881297307761016832
3859 1644599912904676579224058787
3860 9354238358105289311446368256
3861 51997729049175760417901897882
3862 282288975128239507545882230784
3863 1495642226199830216223392278783
3864 7727876721872448746791521746944
3865 38908837720492725276265577483755
3866 190734863281250000000000000000000
3867 909543680129861140820205019889143
3868 4215263689798428837764998235160576
3869 18967325082950218751382133619697293
3870 82777911581884779619417251377053696
3871 350000807372148959207157877112556643
3872 1432052311740255546466984939315265536
3873 5662917706945684076960853969859556448
3874 21613926941579800829422581272845221888
3875 79509794852712812029804557651409407780
3876 281474976710656000000000000000000000000
3877 957376740663407795379945743594567504304
3878 3123128945369882154942078678703504621568
3879 9753128893281834682155739370455514887097
3880 29098125988731506183153025616435306561536
3881 82756702065174336230630170777902281330165
3882 223836424621357374690277534580532098105344
3883 574292767133413483941932061520108224098368
3884 1393796574908163946345982392040522594123776
3885 3190129214460103762097415368950022149337776
3886 6863037736488300000000000000000000000000000
3887 13827413107770330137925710815570101494842477
3888 25986090120790645892257018950637850957185024
3889 45351829039614186140007042548620190136075759
3890 73143171433403393900724146770015259539275776
3891 108420217248550443400745280086994171142578125
3892 146811384664566452713597726037899455366168576
3893 180365998583794425240667352623469259528268350
3894 199502557355935975909450298726667414302359552
3895 196945641262668179375029909018660197357836535
3896 171798691840000000000000000000000000000000000
3897 130917961049376706260285907756904246593942954
3898 86007768245986699029416418046179908027154432
3899 47966354069903814363814749886072586239362143
3900 22300745198530623141535718272648361505980416
3901 8459232381724774621326072495536472709110177
3902 2551157786410604821449163217266219579080704
3903 592755662623712484368524669678078045762710
3904 102067469997853225734913580209377959215104
3905 12405617273590333011672877586929591955508
3906 1000000000000000000000000000000000000000
3907 49269609804781974438694403402127765867
3908 1329227995784915872903807060280344576
3909 16844984689218649088717294450582086
3910 80204967233062404407033075859456
3911 101684598917008301960284992161
3912 19342813113834066795298816
3913 189519248488606189296
3914 8796093022208
3915 1
3916 1
3917 9
3918 87
3919 797
3920 7225
3921 64669
3922 571787
3923 4992849
3924 43046721
3925 366357377
3926 3077056399
3927 25498833597
3928 208422380089
3929 1679919030180
3930 13348388671875
3931 104529265319550
3932 806460091894081
3933 6128105306218571
3934 45848500718449031
3935 337622499033656567
3936 2446194060654759801
3937 17431854143823490479
3938 122130132904968017083
3939 840921117427134445055
3940 5688009063105712890625
3941 37778931862957161709568
3942 246278864694166156419903
3943 1575026293228586660362475
3944 9876832533361318095112441
3945 60700620496654639208493828
3946 365409786560616989860302899
3947 2153445575536860006639047175
3948 12416457054691003038858224001
3949 70000710100497601827585632993
3950 385625479506907479095458984375
3951 2074391847232195052807295484534
3952 10888439761782913818722623349689
3953 55726511542351360047720811563448
3954 277864679818687128933845596553451
3955 1348699152348609017183006977281282
3956 6366805760909027985741435139224001
3957 29204203512124536540559938376444262
3958 130033429462229783044185156533092847
3959 561427111662309535403634043354884592
3960 2347876792391803819849491119384765625
3961 9499160396406981523729153211938650281
3962 37134234731477575983465092780473537507
3963 140074255982710344884447362016334271836
3964 509111094534718962173411120845918138561
3965 1780204061497044642595808750013520147211
3966 5978815829156164049805202768774674720999
3967 19252259803915833024173018721830441479511
3968 59325966985223687799599734398071581327609
3969 174588755932389037098918153698611839369216
3970 489595252003776134100131690502166748046875
3971 1305179424281301051932361669193936387299657
3972 3299060778251569566188233498374847942355841
3973 7884504077697171834307666656546817865387703
3974 17761887753093897979823770061456102763834271
3975 37590405812838379764334136447746671613286453
3976 74462898441675122902293018227199467668020601
3977 137505464013048913263411687804684071139240823
3978 235655016338368235499067731945871638181119123
3979 372958458424986247946092897230255942517165995
3980 542101086242752217003726400434970855712890625
3981 719225961719302195669181528910086221749379671
3982 865004941741938633917747707002884268046728983
3983 935749939147359775539032472240141340107089558
3984 902518308877795191433240103403256374623457081
3985 768307106799556847436413563326813539484756160
3986 570658162108627174778971075491512021856922699
3987 364900056968749242990221029876077896207867868
3988 197770344305988984840145602058543169130838081
3989 89202980794122492566142873090593446023921664
3990 32762466136118554495624266564846038818359375
3991 9545558376349096550959865573360400915658946
3992 2137210935411428674141543654682486133398329
3993 353572087672587667982565614362871941459176
3994 41144777789250865278081232758997200423491
3995 3162277660168379331998893544432718533719
3996 147808829414345923316083210206383297601
3997 3759624518250070492891152694962891514
3998 44567640326363195900190045974568007
3999 196461244557647256544448411318643
4000 227373675443232059478759765625
4001 38685626227668133590597632
4002 328256967394537077627
4003 12439554047901
4004 1
4005 1
4006 9
4007 88
4008 811
4009 7396
4010 66611
4011 592704
4012 5209227
4013 45212176
4014 387420489
4015 3276800000
4016 27349475507
4017 225199600704
4018 1828898962816
4019 14645194571776
4020 115600436894321
4021 899194740203776
4022 6890398045592148
4023 51998697814228992
4024 386326333929235418
4025 2824752490000000000
4026 20319613957563292358
4027 143746751770690322432
4028 999678221902830669080
4029 6831675453247426400256
4030 45858195141416407823953
4031 302231454903657293676544
4032 1954777887456267059095359
4033 12401769434657526912139264
4034 77140528092669534926379001
4035 470184984576000000000000000
4036 2806765828269658877474215957
4037 16400152899115243850138976256
4038 93742195035566565015771350888
4039 523837348053896201440996622336
4040 2859875097704666822984604383534
4041 15243604656924933407477640462336
4042 79269037988591001459839790775526
4043 401849589537367334833159130841088
4044 1984350723745128989089544451671531
4045 9536743164062500000000000000000000
4046 44567640326363195900190045974568007
4047 202332657110324584212719915287707648
4048 891464278898660281314960280125772797
4049 3807783932766699862493193563344470016
4050 15750036331746703164322104470065048956
4051 63010301716571244044547337329871683584
4052 243505461398664415309316720703960927268
4053 907784931546351634835748413459499319296
4054 3259901588961225293221986863707785718986
4055 11258999068426240000000000000000000000000
4056 37337692885872904019817884000188132667868
4057 118678899924055521887798989790733175619584
4058 360865769051427883239762356706854050822616
4059 1047532535594334222593508922191671036215296
4060 2896484572281101768072055977226579846555785
4061 7610438437126150739469436175738091335581696
4062 18951661315402644970083758030163571395246151
4063 44601490397061246283071436545296723011960832
4064 98894005648263216625019876437450686629471056
4065 205891132094649000000000000000000000000000000
4066 400994980125339573999845613651532943350431843
4067 727610523382138084983196530617859826801180672
4068 1224499384069583025780190148812745133674045510
4069 1901722457268488241418827816020396748021170176
4070 2710505431213761085018632002174854278564453125
4071 3523473231949594865126345424909586928788045824
4072 4148417967427271780535349110339792969150172072
4073 4389056261830591470007906571986683114651910144
4074 4135858466516031766875628089391864144514567243
4075 3435973836800000000000000000000000000000000000
4076 2487441259938157418945432247381180685284916139
4077 1548139828427760582529495524831238344488779776
4078 815428019188364844184850748063233966069156435
4079 356811923176489970264571492362373784095686656
4080 126888485725871619319891087433047090636652655
4081 35716209009748467500288285041727074107129856
4082 7705823614108262296790820705815014594915231
4083 1224809639974238708818962962512535510581248
4084 136461790009493663128401653456225511510597
4085 10000000000000000000000000000000000000000
4086 443426488243037769948249630619149892803
4087 10633823966279326983230456482242756608
4088 117914892824530543621021061154074602
4089 481229803398374426442198455156736
4090 508422994585041509801424960808
4091 77371252455336267181195264
4092 568557745465818567888
4093 17592186044416
4094 1
4095 1
4096 9
4097 89
4098 825
4099 7569
4100 68587
4101 614125
4102 5432221
4103 47458321
4104 409413666
4105 3486784401
4106 29308590194
4107 243087455521
4108 1988909020610
4109 16048523266853
4110 127673846293724
4111 1001129150390625
4112 7735165633646772
4113 58871586708267913
4114 441223582047737122
4115 3255243551009881201
4116 23633574932355959739
4117 168787390185178426269
4118 1185366081779997352572
4119 8182718904632857144561
4120 55500793750190873373635
4121 369720589101871337890625
4122 2417851639229258349412352
4123 15515568475732467854453889
4124 97651630180172372942473469
4125 602486784535040403801858901
4126 3642037229799278352509629729
4127 21559177407076402401757871041
4128 124899843381137880385064736189
4129 707738052117387173214918768057
4130 3920039765627865702344795447641
4131 21209401372879911350250244140625
4132 112017159750538532851593956164875
4133 577087307374494432392299037533517
4134 2897778600202270722481482201299303
4135 14171098670753043575626125424226001
4136 67434957617430450859150348864064124
4137 311973482284542371301330321821976049
4138 1401801768581977753946877042069324583
4139 6111571184724799803076702357055363809
4140 25825647136466238628567165994324691264
4141 105654455657631171893227100372314453125
4142 417963057441907187044082741325300612365
4143 1596772093453535767288998989560362112801
4144 5883118751273834485146789204686039417148
4145 20873554875923477449109855954682643681001
4146 71208162459881785703832350000540805888467
4147 233173817337090397942402907982212314118961
4148 731585872548801654918574711429556776221424
4149 2195060778453276448585190172728648509121533
4150 6285195213566005335561053533150026217291776
4151 17135833820132164693504609167575836181640625
4152 44376100425564235765700296752593837168188364
4153 108869005682301795684211705446369982097742753
4154 252304130486309498697845333009498171692406518
4155 550618520345910837374536871905139185678862401
4156 1127712174385151392930024093432400148398593609
4157 2159424054808578564166497528588784562372597429
4158 3850152992365369571375527258531153991898743071
4159 6362685441135942358474828762538534230890216321
4160 9696919919049642446598415327986654505446315876
4161 13552527156068805425093160010874271392822265625
4162 17261423081263252696060356693842069321985112107
4163 19895113660064588580108197261066338165074766609
4164 20586498661241915061858714389283109482355970280
4165 18952884486433699020098042171468383867092598701
4166 15366142135991136948728271266536270789695123207
4167 10842505080063916320800450434338728415281531281
4168 6568201025437486373823978537769402131741621639
4169 3362095853201812742282475234995233875224247377
4170 1427247692705959881058285969449495136382746624
4171 491436992041778317434363998472690582275390625
4172 133637817268887351713438118027045612819225252
4173 27783742160348572763840067510872319734178277
4174 4242865052071052015790787372354463297510118
4175 452592555681759518058893560348969204658401
4176 31622776601683793319988935444327185337195
4177 1330279464729113309844748891857449678409
4178 30076996146000563943129221559703132115
4179 311973482284542371301330321821976049
4180 1178767467345883539266690467911860
4181 1136868377216160297393798828125
4182 154742504910672534362390528
4183 984770902183611232881
4184 24879108095803
4185 1
4186 1
4187 9
4188 90
4189 839
4190 7744
4191 70598
4192 636056
4193 5661952
4194 49787136
4195 432365881
4196 3707398432
4197 31381059609
4198 262144000000
4199 2160608565081
4200 17565568854912
4201 140825220136868
4202 1113034787454976
4203 8670032767074130
4204 66540410775079424
4205 502999057328226834
4206 3743906242624487424
4207 27429169708975714697
4208 197732674300000000000
4209 1402053363071867172736
4210 9774779120406941925376
4211 66978440867489654828366
4212 450890579914330142416896
4213 2980782684192066508556960
4214 19342813113834066795298816
4215 123151006909744824723007645
4216 768909704948766668552634368
4217 4705572213652841630509119108
4218 28211099074560000000000000000
4219 165599183867909873770978741495
4220 951208868148684143308060622848
4221 5343305117027294205898967000617
4222 29334891491018187280695810850816
4223 157293130373756675264153241094409
4224 823154651473946404003792584966144
4225 4201259013395323077371508911102918
4226 20896178655943101411324274803736576
4227 101201886911001578443566767035248130
4228 476837158203125000000000000000000000
4229 2183814375991796599109312252753832343
4230 9711967541295580042210555933809967104
4231 41898821108237033221803133165911321473
4232 175158060907268193674686903913845620736
4233 708751634928601642394494701152927203039
4234 2772453275529134737960082842514354077696
4235 10470734840142569858300618990270319872531
4236 38126967124946768663101433365298971410432
4237 133655965147410237022101461412019214478426
4238 450359962737049600000000000000000000000000
4239 1456170022549043256772897476007337174046870
4240 4509798197114109831736361612047860673544192
4241 13352033454902831679871207198153599880436795
4242 37711171281396032013366321198900157303750656
4243 101376960029838561882521959202930294629452494
4244 258754906862289125141960829975095105409777664
4245 625404823408287284012764014995397856043122990
4246 1427247692705959881058285969449495136382746624
4247 3065714175096159715375616169560971285513602764
4248 6176733962839470000000000000000000000000000000
4249 11628854423634847645995522795894455357162523458
4250 20373094654699866379529502857300075150433058816
4251 33061483369878741696065134017944118609199228772
4252 49444783888980694276889523216530315448550424576
4253 67762635780344027125465800054371356964111328125
4254 84563357566790276763032290197830086290913099776
4255 95413613250827250952313029537815238290453957672
4256 96559237760273012340173944583707028522342023168
4257 86853027796836667104388189877229147034805912119
4258 68719476736000000000000000000000000000000000000
4259 47261383938824990959963212700242433020413406648
4260 27866516911699690485530919446962290200798035968
4261 13862276326202202351142462717074977423175659401
4262 5708990770823839524233143877797980545530986496
4263 1903327285888074289798366311495706359549789829
4264 500026926136478545004035990584179037499817984
4265 100175706983407409858280669175595189733898014
4266 14697715679690864505827555550150426126974976
4267 1501079690104430294412418188018480626616567
4268 100000000000000000000000000000000000000000
4269 3990838394187339929534246675572349035227
4270 85070591730234615865843651857942052864
4271 825404249771713805347147428078522216
4272 2887378820390246558653190730940416
4273 2542114972925207549007124804042
4274 309485009821345068724781056
4275 1705673236397455703664
4276 35184372088832
4277 1
4278 1
4279 9
4280 91
4281 853
4282 7921
4283 72645
4284 658503
4285 5898540
4286 52200625
4287 456306638
4288 3939040643
4289 33571920662
4290 282429536481
4291 2344687215574
4292 19203908986159
4293 155134903607599
4294 1235736291547681
4295 9703212318323026
4296 75084686279296875
4297 572402256889861185
4298 4297625829703557649
4299 31768097907437072823
4300 231122292121701565271
4301 1654350245264917181799
4302 11646329922777311412561
4303 80604893561039819974919
4304 548242166610401428685587
4305 3663052387512597642659935
4306 24031838291621636962890625
4307 154742504910672534362390528
4308 977480813971145474830595007
4309 6054401071170687122433355110
4310 36751693856637464631913392961
4311 218522233787956701150577783799
4312 1271991467017507741703714391419
4313 7244190916105997062333754698971
4314 40341068970691068873250369779249
4315 219522226875160479331308545067902
4316 1166517075508395124263763427734375
4317 6048926626529080773986073632903253
4318 30585627290848204916791848989276401
4319 150684487210518077569037074467563799
4320 722726032208405222356932396635526051
4321 3371747880871522542957517443203206249
4322 15286700631942576193765185769276826401
4323 67286484891934932189450098019327580013
4324 287243845682065590744605010781602099023
4325 1187979768277446976914089635738935798146
4326 4754450504593402735195219516754150390625
4327 18390374527443916229939640618313226944070
4328 68661200018502037993426956551095570850443
4329 247090987553501048376165146596813655520238
4330 855815749912862575413504094141988390921041
4331 2848326498395271428153294000021632235538703
4332 9093778876146525519753713411306280250639479
4333 27800263156854462886905839034323157496414123
4334 81217248802771228597652036390959994837496721
4335 226267027688376192080197927193400943822503936
4336 599754183704625764272661320865154266357421875
4337 1508787414469184016033810089588190463718404376
4338 3592677187515959257578986279730209409225510849
4339 8073732175561903958331050656303941494157008577
4340 17069174130723235958610643029059314756044734431
4341 33831365231554541787900722802972004451957808280
4342 62623297589448778360828428329074752308805325441
4343 107804283786230347998514763238872311773164805996
4344 171792506910670443678820376588540424234035840667
4345 252119917895290703611558798527653017141604212785
4346 338813178901720135627329000271856784820556640625
4347 414274153950318064705448560652209663727642690588
4348 457587614181485537342488537004525777796719632007
4349 452902970547322131360891716564228408611831346180
4350 398010574215107679422058885600836061208944572721
4351 307322842719822738974565425330725415793902464145
4352 206007596521214410095208558252435839890349094339
4353 118227618457874754728831613679849238371349189510
4354 57155629504430816618802078994918975878812205409
4355 22835963083295358096932575511191922182123945984
4356 7371554880626674761515459977090358734130859375
4357 1870929441764422923988133652378638579469153535
4358 361188648084531445929920877641340156544317601
4359 50914380624852624189489448468253559570121416
4360 4978518112499354698647829163838661251242411
4361 316227766016837933199889354443271853371955
4362 11972515182562019788602740026717047105681
4363 240615969168004511545033772477625056927
4364 2183814375991796599109312252753832343
4365 7072604804075301235600142807471160
4366 5684341886080801486968994140625
4367 618970019642690137449562112
4368 2954312706550833698643
4369 49758216191607
4370 1
4371 1
4372 9
4373 92
4374 868
4375 8100
4376 74726
4377 681472
4378 6142107
4379 54700816
4380 481265982
4381 4182119424
4382 35886368143
4383 304006671424
4384 2541865828329
4385 20971520000000
4386 170688076641415
4387 1370114370683136
4388 10843541950538909
4389 84590643846578176
4390 650252457530559764
4391 4923990397355877376
4392 36718931184960558941
4393 269561249468963094528
4394 1947471049337275743529
4395 13841287201000000000000
4396 96741682051958834918785
4397 664684980187672050925568
4398 4487555538121806873500526
4399 29758778274345789399515136
4400 193750874472484323056202433
4401 1237940039285380274899124224
4402 7758513435313923957549481641
4403 47672401706823533450263330816
4404 287039905032823339461056265646
4405 1692665944473600000000000000000
4406 9770351848206682552487745748236
4407 55170114352623680311867516125184
4408 304568391670555769736241119035224
4409 1642753923497018487718965407645696
4410 8651122170556617139528428260192508
4411 44450351179593105816204799588171776
4412 222666727709952123100689972288454670
4413 1086601290109041273388862289794301952
4414 5161296232461080500621905118797654649
4415 23841857910156250000000000000000000000
4416 107006904423598033356356300384937784807
4417 466174441982187842026106684822878420992
4418 1969244592087140561424747258797832109239
4419 8057270801734336909035597580036898553856
4420 31893823571787073907752261551881724136797
4421 121987944123281928470243645070631579418624
4422 450241598126130503906926616581623754518871
4423 1601332619247764283850260201342556799238144
4424 5479894571043819717906159917892787793615467
4425 18014398509481984000000000000000000000000000
4426 56790630879412687014143001564286149787827968
4427 171372331490336173605981741257818705594679296
4428 494025237831404772155234666331683195576161450
4429 1357602166130257152481187563160405662935023616
4430 3548193601044349665888268572102560312030837322
4431 8797666833317830254826668219153233583932440576
4432 20638359172473480372421212494848129249423058676
4433 45671926166590716193865151022383844364247891968
4434 95037139427980951176644101256390109850921685686
4435 185302018885184100000000000000000000000000000000
4436 337236778285410581733870161080939205357713180301
4437 570446650331596258626826080004402104212125646848
4438 892660050986726025793758618484491202448379176856
4439 1285564381113498051199127603629788201662311038976
4440 1694065894508600678136645001359283924102783203125
4441 2029520581602966642312774964747922070981914394624
4442 2194513104769026771903199679369750480680441026472
4443 2124303230726006271483826780841554627491524509696
4444 1823913583733570009192151987421812087730924154516
4445 1374389534720000000000000000000000000000000000000
4446 897966294837674828239301041304606227387854726319
4447 501597304410594428739556550045321223614364647424
4448 235658697545437439969421866190274616193986209832
4449 91343852333181432387730302044767688728495783936
4450 28549909288321114346975494672435595393246847444
4451 7000376965910699630056503868178506524997451776
4452 1302284190784296328157648699282737466540674187
4453 176372588156290374069930666601805113523699712
4454 16511876591148733238536600068203286892782245
4455 1000000000000000000000000000000000000000000
4456 35917545547686059365808220080151141317043
4457 680564733841876926926749214863536422912
4458 5777829748401996637430031996549655515
4459 17324272922341479351919144385642496
4460 12710574864626037745035624020211
4461 1237940039285380274899124224
4462 5117019709192367110993
4463 70368744177664
4464 1
4465 1
4466 9
4467 93
4468 882
4469 8281
4470 76843
4471 704969
4472 6392774
4473 57289761
4474 507274498
4475 4437053125
4476 38329757651
4477 326940373369
4478 2752897494307
4479 22876792454961
4480 187574977245985
4481 1517108809906561
4482 12100522481392725
4483 95151694449171437
4484 737444136192549978
4485 5631351470947265625
4486 42357767009849727757
4487 313726685568359708377
4488 2287303049335469243307
4489 16409682740640811134241
4490 115804517168544202725973
4491 803596764671634487466709
4492 5481132762150707758294492
4493 36732225162896895721934329
4494 241761457575831444415555763
4495 1562069488955406402587890625
4496 9903520314283042199192993792
4497 61581291280182164914327485441
4498 375372866412582601590868016828
4499 2241853325254885342546716970621
4500 13111334027277402069034667027940
4501 75047496554032956760519149093721
4502 420163073134147829615357772540354
4503 2299440931329390925775271077417193
4504 12293244705008986842553278523802526
4505 64158439152961731834506988525390625
4506 326642037832570361795247976176775668
4507 1621038246414954860589967996431649253
4508 7835593334946940033589927872313317579
4509 36859027642628666340203552228411828601
4510 168587394043576127147875872160160312482
4511 749048330965186233494494102694564493649
4512 3229751274812876745093604704927723840633
4513 13500460747057082764996435506735298654081
4514 54647069340762560938048123243991046714726
4515 213950272706703123083784878253936767578125
4516 809176479207532314117344187205781985539085
4517 2952431600795587633717359131697109546569049
4518 10377821477247044031798936157066173531850012
4519 35088445746427365591953667859821524027762681
4520 113933059935810857126131760000865289421548159
4521 354657376169714495270394823040944929774939681
4522 1056409999960469589702421883304279984863736709
4523 3005038205702535458113125346465519808987378677
4524 8145612996781542914887125378962433977610141696
4525 20991396429661901749543146230280399322509765625
4526 51298772091952256545149543045998475766425748809
4527 118558347188026655500106547231096910504441858017
4528 258359429617980926666593621001726127813024274478
4529 529144398052420314716929933900838757437386767361
4530 1014940956946636253637021684089160133558734248429
4531 1816075630094014572464024421543167816955354437789
4532 3018519946014449743958413370688424729648614567898
4533 4638397686588101979328150167890591454318967698009
4534 6555117865277558293900528761718978445681709532428
4535 8470329472543003390683225006796419620513916015625
4536 9942579694807633552930765455653031929463424574114
4537 10524515126174167358877236351104092889324551536161
4538 9963865352041086889939617764413024989460289615963
4539 8358222058517261267863236597617557285387836027141
4540 6146456854396454779491308506614508315878049282911
4541 3914144333903073791808962606796280957916632792441
4542 2128097132241745585118969046237286290684285411190
4543 971645701575323882519635342913622589939807491953
4544 365375409332725729550921208179070754913983135744
4545 110573323209400121422731899656355381011962890625
4546 26193012184701920935833871133300940112568149501
4547 4695452425098908797088971409337422035076128813
4548 610972567498231490273873381619042714841457003
4549 54763699237492901685126120802225273763666521
4550 3162277660168379331998893544432718533719555
4551 107752636643058178097424660240453423951129
4552 1924927753344036092360270179821000455416
4553 15286700631942576193765185769276826401
4554 42435628824451807413600856844826961
4555 28421709430404007434844970703125
4556 2475880078570760549798248448
4557 8862938119652501095929
4558 99516432383215
4559 1
4560 1
4561 9
4562 94
4563 896
4564 8464
4565 78995
4566 729000
4567 6650664
4568 59969536
4569 534363316
4570 4704270176
4571 40907608545
4572 351298031616
4573 2978568555918
4574 24928547056768
4575 205891132094649
4576 1677721600000000
4577 13484358054671792
4578 106868920913284608
4579 834952730191496019
4580 6428888932339941376
4581 48768934314791982319
4582 364375289404334925824
4583 2680481976502120802741
4584 19408409961765342806016
4585 138270444502946577790600
4586 968890104070000000000000
4587 6675176061585159609396206
4588 45198578652761699462938624
4589 300666221054161060524535281
4590 1964079366106822100367998976
4591 12593806840711480998653158208
4592 79228162514264337593543950336
4593 488786346424777209325617343391
4594 2955688905823059073916326510592
4595 17509434207002223707124432204418
4596 101559956668416000000000000000000
4597 576450759044194270596776999145971
4598 3199866632452173458088315935260672
4599 17360398325221678874965743785007775
4600 91994219715833035312262062828158976
4601 475811719380613942674063554310587945
4602 2400318963698027714075059177761275904
4603 11801336568627462524336568531288097545
4604 56503267085670146216220839069303701504
4605 263226107855515105531717161058680387115
4606 1192092895507812500000000000000000000000
4607 5243338316756303634461458718861951455543
4608 22376373215145016417253120871498164207616
4609 92554495828095606386963121163498109134263
4610 370634456879779497815637488681697333477376
4611 1435222060730418325848851769834677586155905
4612 5367469541424404852690720383107789494419456
4613 19360388719423611667997844513009821444311465
4614 67255970008406099921710928456387385568002048
4615 224675677412796608434152556633604299538234165
4616 720575940379279360000000000000000000000000000
4617 2214834604297094793551577061007159841725290788
4618 6512148596632774597027306167797110812597813248
4619 18278933799761976569743682654272278236317973683
4620 48873677980689257489322752273774603865660850176
4621 124186776036552238306089400023589610921079306297
4622 299120672332806228664106719451209941853702979584
4623 681065852691624852289900012329988265230960936334
4624 1461501637330902918203684832716283019655932542976
4625 2946151322267409486475967138948093405378572256293
4626 5559060566555523000000000000000000000000000000000
4627 9779866570276906870282234671347236955373682228753
4628 15972506209284695241551130240123258917939518111744
4629 24101821376641602696431482699081262466106237775120
4630 33424673908950949331177317694374493243220087013376
4631 42351647362715016953416125033982098102569580078125
4632 48708493958471199415506599153950129703565945470976
4633 50473801409687615753773592625504261055650143608865
4634 46734671075972137972644189178514201804813539213312
4635 38302185258404970193035191735858053842349407244840
4636 27487790694400000000000000000000000000000000000000
4637 17061359601915821736546719784787518320369239800070
4638 9028751479390699717312017900815782025058563653632
4639 4006197858272436479480171725234668475297765567150
4640 1461501637330902918203684832716283019655932542976
4641 428248639324816715204632420086533930898702711667
4642 98005277522749794820791054154499091349964324864
4643 16929694480195852266049433090675587065028764440
4644 2116471057875484488839167999221661362284396544
4645 181630642502636065623902600750236155820604703
4646 10000000000000000000000000000000000000000000
4647 323257909929174534292273980721360271853387
4648 5444517870735015415413993718908291383296
4649 40444808238813976462010223975847588606
4650 103945637534048876111514866313854976
4651 63552874323130188725178120101056
4652 4951760157141521099596496896
4653 15351059127577101332981
4654 140737488355328
4655 1
4656 1
4657 9
4658 95
4659 911
4660 8649
4661 81183
4662 753571
4663 6915901
4664 62742241
4665 562564113
4666 4984209207
4667 43625606911
4668 377149515625
4669 3219699642738
4670 27136050989627
4671 225737594533216
4672 1853020188851841
4673 15005998179678844
4674 119851595982618319
4675 943840753548632620
4676 7326680472586200649
4677 56045754350633798393
4678 422351360321044921875
4679 3134474758728879854031
4680 22902048046490258711521
4681 164685819552153785518169
4682 1165087474585497590531111
4683 8106316201798094190818133
4684 55448176762342779635202921
4685 372717027826248127564025498
4686 2461059085914092013369600043
4687 15956256200004875331426680422
4688 101534516782101416168212890625
4689 633825300114114700748351602688
4690 3879621350651476389602631582783
4691 23273117717580121298633817043376
4692 136753052840548005895349735207881
4693 786680041636644124142080021676413
4694 4427802296687944448870629796529539
4695 24369458241780574117690750807340579
4696 131068133085775282769190451412780001
4697 688421703480503263182983597332941460
4698 3528714153412895250897884368896484375
4699 17638670042958799536943390713545886106
4700 85915027059992607611268303810877410409
4701 407450853417240881746676249360292514122
4702 1879810409774061983350381163649003258651
4703 8429369702178806357393793608008015624103
4704 36703368217294125441230211032033660188801
4705 155028061191018083764493025836530744350422
4706 634521655111682889954832468816559036741807
4707 2513765189675077803150213669223588148877397
4708 9627762271801640538770319521427154541015625
4709 35603765085131421821163144237054407363719742
4710 126954558834210268249846442662975710502469107
4711 435868502044375849335555318596779288337700527
4712 1438626275603521989270100382252682485138269921
4713 4557322397432434285045270400034611576861926378
4714 13831637670618865315545398098596852261222647559
4715 40143579998497844408692031565562639424821994948
4716 111186413610993811950185637819224232932533011049
4717 293242067884135544935936513642647623193965101056
4718 734698875038166561234010118059813976287841796875
4719 1744158251126376722535084463563948176058475459510
4720 3912425457204879631503516058626198046646581314561
4721 8267501747775389653330995872055236090016776783316
4722 16403476339625029756224827950926001480558989788191
4723 30448228708399087609110650522674804006762027452888
4724 52666193272726422601456708224751866691705278695881
4725 84518558488404592830835574379275892430161207901166
4726 125236737537878753441860054533045969266612127846243
4727 170433064497216515641413747804693439587724447843136
4728 211758236813575084767080625169910490512847900390625
4729 238621912675383205270338370935672766307122189778743
4730 242063847902005849254176436075394136454464685331703
4731 219205037744903911578671590817086549768126371551193
4732 175522663228862486625127968549968702993144556569961
4733 122929137087929095589826170132290166317560985658222
4734 74368742344158402044370289529129338200416023056379
4735 38305748380351420532141442832271153232317137401437
4736 16517976926780506002833800829531584028976727363201
4737 5846006549323611672814739330865132078623730171904
4738 1658599848141001821340978494845330715179443359375
4739 366702170585826893101674195866213161575954093026
4740 61040881526285814362156628321386486455989674569
4741 7331670809978777883286480579428512578097484047
4742 602400691612421918536387328824478011400331731
4743 31622776601683793319988935444327185337195551
4744 969773729787523602876821942164080815560161
4745 15399422026752288738882161438568003643335
4746 107006904423598033356356300384937784807
4747 254613772946710844481605141068961771
4748 142108547152020037174224853515625
4749 9903520314283042199192993792
4750 26588814358957503287787
4751 199032864766430
4752 1
4753 1
4754 9
4755 96
4756 925
4757 8836
4758 83407
4759 778688
4760 7188609
4761 65610000
4762 591909117
4763 5277319168
4764 46489608553
4765 404567235136
4766 3477146726351
4767 29509034655744
4768 247221190141269
4769 2044140858654976
4770 16677181699666569
4771 134217728000000000
4772 1065264286319071599
4773 8335775831236199424
4774 64291360224745193525
4775 488595558857835544576
4776 3657670073609398673969
4777 26963771415920784510976
4778 195675184284654818600108
4779 1397405517247104682033152
4780 9817201559709207023132654
4781 67822307284900000000000000
4782 460587148249376013048338229
4783 3073503348387795563479826432
4784 20144636810628791055143863889
4785 129629238163050258624287932416
4786 818597444646246264912455283565
4787 5070602400912917605986812821504
4788 30793539824760964187513892633646
4789 183252712161029662582812243656704
4790 1068075486627135646134590364469530
4791 6093597400104960000000000000000000
4792 34010594783607461965209842949612317
4793 185592264682226060569122324245118976
4794 989542704537635695873047395745443186
4795 5151676304086649977486675518376902656
4796 26169644565933766847073495487082337002
4797 129617224039693496560053195599108898816
4798 625470838137255513789838132158269169888
4799 2938169888454847603243483631603792478208
4800 13424531500631270382117575213992699742866
4801 59604644775390625000000000000000000000000
4802 256923577521058878088611477224235621321607
4803 1074065914326960788028149801831911881965568
4804 4350061303920493500187266694684411129310362
4805 17049185016469856899519324479358077339959296
4806 64584992732868824663198329642560491377015746
4807 236168659822673813518391696856742737754456064
4808 832496714935215301723907314059422322105393008
4809 2824750740353056196711858995168270193856086016
4810 9211702773924660945800254821977776281067600782
4811 28823037615171174400000000000000000000000000000
4812 86378549567586696948511505379279233827286340740
4813 247461646672045434687037634376290210878716903424
4814 676320550591193133080516258208074294743765026281
4815 1759452407304813269615619081855885739163790606336
4816 4346537161279328340713129000825636382237775720418
4817 10170102859315411774579628461341138023025901305856
4818 22475173138823620125566700406889612752621710899050
4819 46768052394588893382517914646921056628989841375232
4820 91330690990289694080754981307390895566735739945100
4821 166771816996665690000000000000000000000000000000000
4822 283616130538030299238184805469069871705836784633841
4823 447230173859971466763431646723451249702306507128832
4824 650749177169323272803650032875194086584868419928262
4825 869041521632724682610610260053736824323722262347776
4826 1058791184067875423835403125849552452564239501953125
4827 1169003855003308785972158379694803112885582691303424
4828 1160897432422815162336792630386598004279953303003916
4829 1028162763671387035398172161927312439705897862692864
4830 804345890426504374053739026453019130689337552141655
4831 549755813888000000000000000000000000000000000000000
4832 324165832436400612994387675910962848087015556201347
4833 162517526629032594911616322214684076451054145765376
4834 68105363590631420151162919328989364080062014641563
4835 23384026197294446691258957323460528314494920687616
4836 6423729589872250728069486301298008963480540675012
4837 1372073885318497127491074758162987278899500548096
4838 220086028242546079458642630178782631845373937727
4839 25397652694505813866070015990659936347412758528
4840 1997937067528996721862928608252597714026651736
4841 100000000000000000000000000000000000000000000
4842 2909321189362570808630465826492242446680483
4843 43556142965880123323311949751266331066368
4844 283113657671697835234071567830933120245
4845 623673825204293256669089197883129856
4846 317764371615650943625890600505283
4847 19807040628566084398385987584
4848 46053177382731303998944
4849 281474976710656
4850 1
4851 1
4852 9
4853 97
4854 940
4855 9025
4856 85668
4857 804357
4858 7468912
4859 68574961
4860 622431111
4861 5584059449
4862 49505641990
4863 433626201009
4864 3751802194428
4865 32057708828125
4866 270454769990044
4867 2252292232139041
4868 18510482751723727
4869 150094635296999121
4870 1200479854374307574
4871 9468276082626847201
4872 73619578776793344363
4873 564154396389137449973
4874 4259477330648168677870
4875 31676352024078369140625
4876 231951132145937109198343
4877 1671849507393788885941033
4878 11857379007755072557308233
4879 82721210695570328927708881
4880 567442134125866593357269360
4881 3825924196601651794829001549
4882 25344757892184872674353733902
4883 164890958756244164895763202881
4884 1053112909200321771874160907872
4885 6599743590836592050933837890625
4886 40564819207303340847894502572032
4887 244416145091043012544965789715329
4888 1442933298489967520515296656689359
4889 8341936223273428359616333847680741
4890 47200802498198647448524801300584813
4891 261240335504588722483367157995242801
4892 1413428578023273298826063546825753608
4893 7470883585889191117843855730528460057
4894 38551615394908182738247081450644721807
4895 194079278437709238799383640289306640625
4896 952488182319775174994943098531477849734
4897 4553496434179608203397220101976502751677
4898 21187444377696525850827164966735210734378
4899 95870330898477161150869439346099166191201
4900 421468485108940317869689680400400781205198
4901 1798465042647412146620280340569649349251249
4902 7441346937168868020695665240153475728820269
4903 29822517790249095827877126034378274726864929
4904 115633198725053578944909828784285054848360262
4905 433249302231073824244664378464221954345703125
4906 1566565663745782560131178346430393924003668660
4907 5459046029871041534743397034507955551606171601
4908 18306477085863785672093323381064730110183422166
4909 58983677299744401560074115672359981890669066761
4910 182292895897297371401810816001384463074477055154
4911 539433869154135747306270525845277238187683254801
4912 1525456039942918087530297199491380298143235808030
4913 4113897303606771042156868599311296618503721408813
4914 10556714443828879617693714491135314434982743638016
4915 25714460626335829643190354132093489170074462890625
4916 59301380538296808566192871761174237985988165623357
4917 129110040087761027839616029934664535539337183380513
4918 264560055928812468906591867905767554880536857066121
4919 508507766528375922442969666478706045897328683433921
4920 913446861251972628273319515680244120202860823586645
4921 1527319604909066255442244538517804134059453082180549
4922 2366519637675328599263396082619724988044513821232663
4923 3381391913522726342930221472392241170198527451848561
4924 4431259676927629406676757442922029429280835643921545
4925 5293955920339377119177015629247762262821197509765625
4926 5726925904209196926488120902456146391370932554689837
4927 5567468501746134532846058029734065138452687762629169
4928 4822510830387886054730774997975904094898780174126259
4929 3685975927806112219127687339549342762856035687969181
4930 2458582741758581911796523402645803326351219713164459
4931 1413006104539009638843035501053457425807904438071201
4932 689503470846325569578545970980880758181708473225880
4933 280805607755268602048174614102036928492604365174417
4934 93536104789177786765035829293842113257979682750464
4935 24878997722115027320114677422679960727691650390625
4936 5133830388201576503423438742126984262063357302372
4937 793531459841715586708036168178024323927865769397
4938 87980049719745334599437766953142150937169808566
4939 6626407607736641103900260617069258125403649041
4940 316227766016837933199889354443271853371955513
4941 8727963568087712425891397479476727340041449
4942 123195376214018309911057291508544029146682
4943 749048330965186233494494102694564493649
4944 1527682637680265066889630846413770631
4945 710542735760100185871124267578125
4946 39614081257132168796771975168
4947 79766443076872509863361
4948 398065729532860
4949 1
4950 1
4951 9
4952 98
4953 955
4954 9216
4955 87964
4956 830584
4957 7756937
4958 71639296
4959 654163435
4960 5904900000
4961 52679911482
4962 464404086784
4963 4044595944161
4964 34792782221696
4965 295557471739849
4966 2478758911082496
4967 20519358781725385
4968 167619550409708032
4969 1350851717672992089
4970 10737418240000000000
4971 84155878619206656347
4972 650190514836423555072
4973 4950434737305379901460
4974 37133262473195501387776
4975 274325255520704900547718
4976 1995319084778138053812224
4977 14284288452779801757807953
4978 100613197241791537106386944
4979 697021310739353698642418472
4980 4747561509943000000000000000
4981 31780513229206944900335337823
4982 208998227690370098316628197376
4983 1349690666312129000694638880622
4984 8555529718761317069203003539456
4985 53208833902006007219309593431752
4986 324518553658426726783156020576256
4987 1939993008959940743813375235919755
4988 11361668153983839080134359106715648
4989 65152604684255274414210012232641343
4990 365615844006297600000000000000000000
4991 2006625092232840255947380734027126717
4992 10764351351569111513009094806216900608
4993 56403934158645234664763701557490261656
4994 288493873028852398739253829029106548736
4995 1439330451126357176589042251789528535152
4996 6999330098143448814242872562351880536064
4997 33149954421274542230861421004388266004089
4998 152784834199652075368661148843397208866816
4999 684651106532194789487996335913627686886190
5000 2980232238769531250000000000000000000000000
5001 12589255298531885026341962383987545444758743
5002 51555163887694117825351190487931770334347264
5003 204452881284263194508801534650167323077587025
5004 784262510757613417377888926050471557638127616
5005 2906324672979097109843924833915222111965708597
5006 10391421032197647794809234661696680461196066816
5007 35797358742214257974128014504555159850531899382
5008 118639531094828360261898077797067348141955612672
5009 377679813730911098777810447701088827523771632087
5010 1152921504606846976000000000000000000000000000000
5011 3368763433135881180991948709791890119264167288890
5012 9403542573537726518107430106299028013391242330112
5013 25023860371874145923979101553698748905519305972423
5014 63340286662973277706162286946811886609896461828096
5015 152128800644776491924959515028897273378322150214642
5016 345783497216724000335707367685598692782880644399104
5017 741680713581179464143701113427357220836516459668664
5018 1496577676626844588240573268701473812127674924007424
5019 2831251420698980516503404420529117762568807938298111
5020 5003154509899970700000000000000000000000000000000000
5021 8224867785602878677907359358603026279469266754381408
5022 12522444868079201069376086108256634991664582199607296
5023 17570227783571728365698550887630240337791447338063096
5024 22595079562450841747875866761397157432416778821042176
5025 26469779601696885595885078146238811314105987548828125
5026 28056092520079410863331801112675274709253984591282176
5027 26700640945724748733746230498891754098438925969090074
5028 22619580800770514778759787562400873673529752979243008
5029 16891263698956591855128519555513401744476088594974762
5030 10995116277760000000000000000000000000000000000000000
5031 6159150816291611646893365842308294113653295567825608
5032 2925315479322586708409093799864313376118974623776768
5033 1157791181040734142569769628592819189361054248906582
5034 374144419156711147060143317175368453031918731001856
5035 96355943848083760921042294519470134452208110125184
5036 19209034394458959784875046614281821904593007673344
5037 2861118367153099032962354192324174213989861190454
5038 304771832334069766392840191887919236168953102336
5039 21977307742818963940492214690778574854293169101
5040 1000000000000000000000000000000000000000000000
5041 26183890704263137277674192438430182020124347
5042 348449143727040986586495598010130648530944
5043 1981795603701884846638500974816531841720
5044 3742042951225759540014535187298779136
5045 1588821858078254718129453002526415
5046 79228162514264337593543950336
5047 138159532148193911996832
5048 562949953421312
5049 1