1 1
2 2
3 0
4 3
5 0
6 0
7 4
8 0
9 2
10 0
11 5
12 0
13 6
14 2
15 0
16 6
17 0
18 12
19 6
20 6
21 0
22 7
23 0
24 20
25 12
26 24
27 4
28 0
29 8
30 0
31 30
32 20
33 60
34 18
35 14
36 0
37 9
38 0
39 42
40 30
41 120
42 48
43 78
44 12
45 0
46 10
47 0
48 56
49 42
50 210
51 100
52 252
53 72
54 28
55 0
56 11
57 0
58 72
59 56
60 336
61 180
62 620
63 240
64 234
65 24
66 0
67 12
68 0
69 90
70 72
71 504
72 294
73 1290
74 600
75 1008
76 216
77 62
78 0
79 13
80 0
81 110
82 90
83 720
84 448
85 2394
86 1260
87 3100
88 960
89 726
90 54
91 0
92 14
93 0
94 132
95 110
96 990
97 648
98 4088
99 2352
100 7740
101 3000
102 4092
103 696
104 126
105 0
106 15
107 0
108 156
109 132
110 1320
111 900
112 6552
113 4032
114 16758
115 7560
116 15620
117 4020
118 2184
119 112
120 0
121 16
122 0
123 182
124 156
125 1716
126 1210
127 9990
128 6480
129 32704
130 16464
131 46650
132 15480
133 16380
134 2106
135 246
136 0
137 17
138 0
139 210
140 182
141 2184
142 1584
143 14630
144 9900
145 58968
146 32256
147 117642
148 46410
149 78120
150 16128
151 6528
152 240
153 0
154 18
155 0
156 240
157 210
158 2730
159 2028
160 20724
161 14520
162 99900
163 58320
164 262136
165 117264
166 279930
167 77500
168 65460
169 6480
170 510
171 0
172 19
173 0
174 272
175 240
176 3360
177 2548
178 28548
179 20592
180 160930
181 99000
182 531432
183 261576
184 823536
185 278640
186 390480
187 65280
188 19680
189 476
190 0
191 20
192 0
193 306
194 272
195 4080
196 3150
197 38402
198 28392
199 248688
200 159720
201 999990
202 530640
203 2097144
204 821142
205 1679370
206 390000
207 262140
208 19422
209 1022
210 0
211 21
212 0
213 342
214 306
215 4896
216 3840
217 50610
218 38220
219 371124
220 247104
221 1771550
222 998910
223 4782960
224 2093056
225 5764416
226 1678320
227 1953120
228 261072
229 59046
230 990
231 0
232 22
233 0
234 380
235 342
236 5814
237 4624
238 65520
239 50400
240 537628
241 369096
242 2985972
243 1770120
244 9999990
245 4776408
246 16776648
247 5762400
248 10077690
249 1949900
250 1048572
251 58800
252 2030
253 0
254 23
255 0
256 420
257 380
258 6840
259 5508
260 83504
261 65280
262 759150
263 535080
264 4826796
265 2984124
266 19487160
267 9990000
268 43045920
269 16773120
270 40353600
271 10069740
272 9765620
273 1047540
274 177060
275 1984
276 0
277 24
278 0
279 462
280 420
281 7980
282 6498
283 104958
284 83232
285 1048320
286 756000
287 7529522
288 4824456
289 35831796
290 19472530
291 99998910
292 43040160
293 134217720
294 40336506
295 60466170
296 9762480
297 4194036
298 176418
299 4094
300 0
301 25
302 0
303 506
304 462
305 9240
306 7600
307 130302
308 104652
309 1419568
310 1044480
311 11390610
312 7526610
313 62748504
314 35811072
315 214357440
316 99990000
317 387420480
318 134184512
319 282475242
320 60458370
321 48827480
322 4190208
323 531438
324 4020
325 0
326 26
327 0
328 552
329 506
330 10626
331 8820
332 159980
333 129960
334 1889244
335 1414944
336 16777200
337 11387040
338 105413490
339 62719956
340 429979836
341 214344240
342 999999990
343 387360792
344 1073741816
345 282458400
346 362795730
347 48812500
348 16777212
349 530640
350 8184
351 0
352 27
353 0
354 600
355 552
356 12144
357 10164
358 194460
359 159600
360 2475738
361 1883736
362 24137552
363 16772880
364 170859360
365 105375088
366 815728368
367 429960960
368 2357947680
369 999899100
370 3486784392
371 1073709000
372 1977324300
373 362750400
374 244140620
375 16772880
376 1594296
377 8064
378 0
379 28
380 0
381 650
382 600
383 13800
384 11638
385 234234
386 194040
387 3199600
388 2469240
389 34012206
390 24132384
391 268435440
392 170808750
393 1475786130
394 815702160
395 5159780340
396 2357785430
397 9999999990
398 3486725280
399 8589930440
400 1977209094
401 2176782330
402 244124400
403 67108800
404 1592136
405 16352
406 0
407 29
408 0
409 702
410 650
411 15600
412 13248
413 279818
414 233772
415 4083660
416 3192000
417 47045862
418 34006086
419 410338656
420 268369920
421 2562887040
422 1475750640
423 10604499360
424 5159529936
425 25937424590
426 9999899910
427 31381052976
428 8589672448
429 13841287194
430 2176734420
431 1220703000
432 67092480
433 4782726
434 16254
435 0
436 30
437 0
438 756
439 702
440 17550
441 15000
442 331752
443 279312
444 5153148
445 4074840
446 63999980
447 47038680
448 612220014
449 410255152
450 4294962960
451 2562840000
452 20661046770
453 10604126052
454 61917364212
455 25937263440
456 99999989910
457 31380528168
458 68719476728
459 13841167200
460 13060693800
461 1220625000
462 268434432
463 4780776
464 32766
465 0
466 31
467 0
468 812
469 756
470 19656
471 16900
472 390600
473 331200
474 6435814
475 5142984
476 85766100
477 63991620
478 893871720
479 612115056
480 6975752256
481 4294901760
482 38443359360
483 20660506412
484 137858491836
485 61917115260
486 285311655860
487 99999000000
488 282429536472
489 68719210560
490 96889010064
491 13060414080
492 6103512500
493 268419060
494 14348904
495 32484
496 0
497 32
498 0
499 870
500 812
501 21924
502 18954
503 456950
504 390000
505 7962048
506 6424176
507 113379882
508 85756440
509 1279999980
510 893741418
511 11019954438
512 6975673920
513 68719476720
514 38442596850
515 289254654962
516 137858120400
517 743008349820
518 285309899050
519 999999999990
520 282428998560
521 549755813376
522 96888186864
523 78364156320
524 6103437480
525 1073741820
526 14342112
527 65534
528 0
529 33
530 0
531 930
532 870
533 24360
534 21168
535 531414
536 456300
537 9765000
538 7948800
539 148035866
540 113368794
541 1801088520
542 1279840000
543 16983555840
544 11019855600
545 118587876480
546 68718424320
547 576650390610
548 289254116970
549 1792160365320
550 743005384704
551 3138428376710
552 999998990100
553 2541865827600
554 549753716736
555 678223056042
556 78363884130
557 30517578120
558 1073675280
559 43046718
560 65280
561 0
562 34
563 0
564 992
565 930
566 26970
567 23548
568 614628
569 530712
570 11880700
571 9750000
572 191102952
573 148023216
574 2494357866
575 1800894060
576 25599991620
577 16983432720
578 198359290350
579 118586452016
580 1099511627760
581 576649631040
582 4049565131066
583 1792155567228
584 8916100448244
585 3138426590640
586 9999999999000
587 2541861045360
588 4398046478336
589 678222249264
590 470184984570
591 30517184400
592 4294967292
593 43040160
594 131006
595 0
596 35
597 0
598 1056
599 992
600 29760
601 26100
602 707252
603 613872
604 14348178
605 11863800
606 244140600
607 191088600
608 3404825424
609 2494123632
610 37822849680
611 25599840000
612 322687697760
613 198357395292
614 2015993900432
615 1099510578960
616 8649755808540
617 4049557640128
618 23298085122468
619 8916097441680
620 34522712142600
621 9999990000000
622 22876792395912
623 4398044413896
624 4747561509936
625 470183297220
626 152587890620
627 4294901760
628 129139428
629 130560
630 0
631 36
632 0
633 1122
634 1056
635 32736
636 28830
637 809970
638 706440
639 17209584
640 14329224
641 308915750
642 244124400
643 4586471400
644 3404545606
645 54875862426
646 37822664880
647 511999999980
648 322685215182
649 3570467226606
650 2015992480320
651 17592185978640
652 8649744468750
653 56693912375282
654 23298080267280
655 106993205377344
656 34522692656760
657 99999999900000
658 22876787671920
659 35184372088824
660 4747555728384
661 2821109907450
662 152587500000
663 17179865076
664 129120480
665 262122
666 0
667 37
668 0
669 1190
670 1122
671 35904
672 31744
673 923490
674 809100
675 20510308
676 17188416
677 387420462
678 308897550
679 6103515600
680 4586139648
681 78310972608
682 54875639280
683 794280046560
684 511996792400
685 6131066257782
686 3570465336750
687 34271896223840
688 17592169267200
689 129746337890610
690 56693904807540
691 302875106590056
692 106993169547264
693 379749833422190
694 99999989999910
695 205891132094640
696 35184355278912
697 33232930569594
698 2821108227840
699 762939437480
700 17179607040
701 387420384
702 261576
703 0
704 38
705 0
706 1260
707 1190
708 39270
709 34848
710 1048544
711 922560
712 24299100
713 20486760
714 481890276
715 387400104
716 8031810150
717 6103125000
718 110075299800
719 78310705440
720 1207269217770
721 794275953660
722 10239999999980
723 6131063781360
724 64268409973950
725 34271872170064
726 281474976710640
727 129746326449600
728 793714773251400
729 302875043843736
730 1283918464300032
731 379749814095960
732 999999999999990
733 205891088988960
734 281474976710648
735 33232924804800
736 16926659398050
737 762937500000
738 68719476420
739 387400104
740 524286
741 0
742 39
743 0
744 1332
745 1260
746 42840
747 38148
748 1185888
749 1047552
750 28628190
751 24273000
752 594823292
753 481867596
754 10460353176
755 8031353200
756 152587874400
757 110074982400
758 1801152661440
759 1207264053996
760 16679880978180
761 10239996799620
762 116490258767556
763 64268376067008
764 582622237229744
765 281474959868160
766 1946195068356000
767 793714667840640
768 3937376385327996
769 1283918428716924
770 4177248169415640
771 999999899900100
772 1853020188851832
773 281474959933440
774 232630513869516
775 16926649367040
776 3814697264880
777 68719210560
778 1162261464
779 523264
780 0
781 40
782 0
783 1406
784 1332
785 46620
786 41650
787 1336302
788 1184832
789 33553408
790 28599360
791 728999970
792 594798120
793 13492928484
794 10459821762
795 208827046350
796 152587500000
797 2641807540200
798 1801146213482
799 26559922791402
800 16679876893680
801 204799999839620
802 116490211852338
803 1156831381426158
804 582622213008960
805 4503599627366400
806 1946194897500000
807 11112006825020192
808 3937376322950616
809 15407021574586356
810 4177247954895840
811 9999999999999990
812 1853020145805120
813 2251799813423048
814 232630473633600
815 101559956666910
816 3814695297000
817 274877906940
818 1162202418
819 1048446
820 0
821 41
822 0
823 1482
824 1406
825 50616
826 45360
827 1500590
828 1335180
829 39134304
830 33521664
831 887503650
832 728972130
833 17249876280
834 13492313856
835 282429516096
836 208826607600
837 3814697265600
838 2641799564352
839 41426511213626
840 26559917637330
841 350277500347320
842 204799936000000
843 2213314919066142
844 1156831347309300
845 9904578032901024
846 4503599358935040
847 29192926024631250
848 11112006720144330
849 51185893014090744
850 15407021144355984
851 45949729863572150
852 9999999900000000
853 16677181699135056
854 2251799679467520
855 1628413597907712
856 101559946544280
857 19073486328120
858 274876858368
859 3486782208
860 1047540
861 0
862 42
863 0
864 1560
865 1482
866 54834
867 49284
868 1679580
869 1499400
870 45434268
871 39099456
872 1073741792
873 887472960
874 21869999970
875 17249169028
876 377801975628
877 282429005040
878 5429503678950
879 3814687485000
880 63403380965352
881 41426504776800
882 584318301176610
883 350277414776100
884 4095999999999980
885 2213314871890320
886 20822964865665336
887 9904577622567264
888 72057594036879360
889 29192925854531040
890 155568095557812210
891 51185892197988912
892 184884258895036404
893 45949729649213280
894 99999999998999910
895 16677181312246080
896 18014398509477384
897 1628413557439536
898 609359740010490
899 19073476562500
900 1099511611380
901 3486725280
902 2097150
903 0
904 43
905 0
906 1640
907 1560
908 59280
909 53428
910 1874124
911 1678320
912 52520650
913 45396120
914 1291467936
915 1073708064
916 27512614080
917 21869190000
918 500246387760
919 377801383680
920 7625597484960
921 5429491780700
922 95367431640600
923 63403373002200
924 952809757633580
925 584318188031424
926 7355827511386620
927 4095999935840400
928 42052983462250200
929 20822964253451136
930 168377826557981072
931 72057593769492240
932 437893890380859360
933 155568094081485540
934 665416609183179828
935 184884258465054720
936 505447028497522100
937 99999999000000000
938 150094635296991840
939 18014398375002624
940 11398895185373136
941 609359679544320
942 95367431562480
943 1099510578960
944 10460353200
945 2094988
946 0
947 44
948 0
949 1722
950 1640
951 63960
952 57798
953 2085098
954 1872792
955 60464880
956 52479000
957 1544804382
958 1291430976
959 34359738336
960 27511690590
961 656099972130
962 500245705680
963 10578455953380
964 7625583117126
965 141167095653350
966 95367421874400
967 1521681142836696
968 952809609878038
969 12855002631049194
970 7355827425426480
971 81919999999992000
972 42052982568385320
973 374813367580191456
974 168377826149061984
975 1152921504606846960
976 437893887817209600
977 2177953337809371122
978 665416608367449120
979 2218611106737450876
980 505447026141346080
981 999999999999989010
982 150094634909047920
983 144115188075855864
984 11398894902897894
985 3656158439783010
986 95367421874400
987 4398046511100
988 10460173932
989 4194302
990 0
991 45
992 0
993 1806
994 1722
995 68880
996 62400
997 2313402
998 2083692
999 69342588
1000 60419520
1001 1838265590
1002 1544763990
1003 42618442944
1004 34358689792
1005 852891006720
1006 656099190000
1007 14507145975840
1008 10578438721872
1009 205891132094622
1010 141167083771350
1011 2384185790624400
1012 1521680952066048
1013 21914624432020298
1014 12855002517435540
1015 154472377739110200
1016 81919998720000000
1017 799006685780408022
1018 374813366969860686
1019 2862423051509815776
1020 1152921500310831360
1021 6568408355712890610
1022 2177953336333582080
1023 8650415919376510968
1024 2218611101580656640
1025 5559917313492215520
1026 999999998999001000
1027 1350851717672992080
1028 144115187002114048
1029 79792266296788416
1030 3656158379595540
1031 476837158203120
1032 4398042300624
1033 31381059606
1034 4192254
1035 0
1036 46
1037 0
1038 1892
1039 1806
1040 74046
1041 67240
1042 2559960
1043 2311920
1044 79233724
1045 69293304
1046 2176782300
1047 1838221560
1048 52523350110
1049 42617257056
1050 1099511594016
1051 852890113920
1052 19682999999970
1053 14507125441172
1054 296196766695396
1055 205891117745040
1056 3670344486530150
1057 2384185546875000
1058 36520347436056552
1059 21914624283705120
1060 282810057883072104
1061 154472375938030920
1062 1638399999996800000
1063 799006684889012040
1064 6746640616477458414
1065 2862423044532638784
1066 18446744073709551600
1067 6568408353150000000
1068 30491346729323666186
1069 8650415908776838560
1070 26623333280885221452
1071 5559917311132513560
1072 9999999999999999990
1073 1350851714186207688
1074 1152921504604749768
1075 79792266015134400
1076 21936950640377850
1077 476837109297400
1078 17592186044412
1079 31380882456
1080 8388324
1081 0
1082 47
1083 0
1084 1980
1085 1892
1086 79464
1087 72324
1088 2825720
1089 2558400
1090 90222678
1091 79180296
1092 2565726372
1093 2176734420
1094 64339296840
1095 52522013808
1096 1406408581248
1097 1099510579200
1098 26439622160640
1099 19682975673900
1100 420707233300172
1101 296196749484300
1102 5559060566023380
1103 3670344178072000
1104 59604644775390600
1105 36520347244622400
1106 504036361936455216
1107 282810055388724864
1108 3243919932517424580
1109 1638399998719999620
1110 15181127029874798280
1111 6746640605455608612
1112 48661191875666868464
1113 18446744069414584320
1114 98526125335681968540
1115 30491346708670149120
1116 112455406951957362384
1117 26623333275722479296
1118 61159090448414546280
1119 9999999990000000000
1120 12157665459052145760
1121 1152921503533101120
1122 558545864083284000
1123 21936950277301980
1124 2384185791015620
1125 17592181850100
1126 94143172032
1127 8384512
1128 0
1129 48
1130 0
1131 2070
1132 1980
1133 85140
1134 77658
1135 3111654
1136 2824080
1137 102398400
1138 90164880
1139 3010936346
1140 2565674424
1141 78364164060
1142 64337796250
1143 1785793864470
1144 1406407432320
1145 35184372088800
1146 26439593502690
1147 590489999999970
1148 420707212788240
1149 8293509466856460
1150 5559060179135034
1151 95428956661682150
1152 59604644530860000
1153 876488338465344000
1154 504036358531641936
1155 6221821273422666912
1156 3243919930720419720
1157 32767999999999999980
1158 15181127012888759520
1159 121439531096594251758
1160 48661191868691111040
1161 295147905179336048400
1162 98526125297250000000
1163 426878854210636701510
1164 112455406941348069144
1165 319479999370622926836
1166 61159090422477121690
1167 99999999999989999910
1168 12157665455570137920
1169 9223372036854775800
1170 558545862105135828
1171 131621703842267130
1172 2384185742187480
1173 70368744111120
1174 94142647386
1175 16777214
1176 0
1177 49
1178 0
1179 2162
1180 2070
1181 91080
1182 83248
1183 3418758
1184 3109932
1185 115854520
1186 102336000
1187 3518743722
1188 3010880106
1189 94931877096
1190 78362484480
1191 2251875346560
1192 1785792568560
1193 46411484401920
1194 35184338502656
1195 819628286980770
1196 590489975699130
1197 12200509764997736
1198 8293508985581568
1199 150094635296999094
1200 95428956352310100
1201 1490116119384750000
1202 876488333878886400
1203 11592836324532313466
1204 6221821270933462194
1205 68122318582951682280
1206 32767999974396800400
1207 288441413567621167662
1208 121439531085574291200
1209 827240261886312626336
1210 295147905110633349120
1211 1477891880035400336640
1212 426878854189968169080
1213 1461920290375446110664
1214 319479999308705562624
1215 672749994932540521920
1216 99999999989999990100
1217 109418989131512359200
1218 9223372028262747712
1219 3909821048582988042
1220 131621703479470050
1221 11920928954684400
1222 70368727400448
1223 282429536478
1224 16772880
1225 0
1226 50
1227 0
1228 2256
1229 2162
1230 97290
1231 89100
1232 3748052
1233 3416952
1234 130689468
1235 115787280
1236 4095999960
1237 3518682960
1238 114415582554
1239 94930002972
1240 2821109859540
1241 2251873890000
1242 60716992766430
1243 46411445231712
1244 1125899906842592
1245 819628258350720
1246 17714699999189130
1247 12200509170882508
1248 232218265089212388
1249 150094634909047920
1250 2481152873203719000
1251 1490116113281250000
1252 21035720123160625152
1253 11592836321133923856
1254 136880068015412051946
1255 68122318545124739280
1256 655359999999999999980
1257 288441413550637604640
1258 2185911559738662519438
1259 827240261767748887680
1260 4722366482869645144080
1261 1477891879996945644000
1262 5976303958948914397170
1263 1461920290237587618828
1264 3833759992447439290236
1265 672749994906622570080
1266 999999999999999999990
1267 109418989100126522544
1268 73786976294838206456
1269 3909821046605661264
1270 789730223051915460
1271 11920928710937500
1272 281474976710652
1273 282428998560
1274 33554416
1275 0