1 1
2 2
3 0
4 3
5 1
6 0
7 4
8 3
9 2
10 0
11 5
12 6
13 6
14 3
15 0
16 6
17 10
18 12
19 12
20 6
21 0
22 7
23 15
24 20
25 30
26 24
27 7
28 0
29 8
30 21
31 30
32 60
33 60
34 42
35 14
36 0
37 9
38 28
39 42
40 105
41 120
42 138
43 78
44 18
45 0
46 10
47 36
48 56
49 168
50 210
51 340
52 252
53 144
54 28
55 0
56 11
57 45
58 72
59 252
60 336
61 705
62 620
63 600
64 234
65 39
66 0
67 12
68 55
69 90
70 360
71 504
72 1302
73 1290
74 1800
75 1008
76 456
77 62
78 0
79 13
80 66
81 110
82 495
83 720
84 2212
85 2394
86 4410
87 3100
88 2490
89 726
90 81
91 0
92 14
93 78
94 132
95 660
96 990
97 3528
98 4088
99 9408
100 7740
101 9240
102 4092
103 1392
104 126
105 0
106 15
107 91
108 156
109 858
110 1320
111 5355
112 6552
113 18144
114 16758
115 26985
116 15620
117 10050
118 2184
119 175
120 0
121 16
122 105
123 182
124 1092
125 1716
126 7810
127 9990
128 32400
129 32704
130 66864
131 46650
132 46440
133 16380
134 4290
135 246
136 0
137 17
138 120
139 210
140 1365
141 2184
142 11022
143 14630
144 54450
145 58968
146 146916
147 117642
148 162435
149 78120
150 40698
151 6528
152 360
153 0
154 18
155 136
156 240
157 1680
158 2730
159 15132
160 20724
161 87120
162 99900
163 294480
164 262136
165 469056
166 279930
167 233740
168 65460
169 12960
170 510
171 0
172 19
173 153
174 272
175 2040
176 3360
177 20293
178 28548
179 133848
180 160930
181 548955
182 531432
183 1177092
184 823536
185 978465
186 390480
187 163200
188 19680
189 728
190 0
191 20
192 171
193 306
194 2448
195 4080
196 26670
197 38402
198 198744
199 248688
200 964920
201 999990
202 2653200
203 2097144
204 3291750
205 1679370
206 1170000
207 262140
208 39078
209 1022
210 0
211 21
212 190
213 342
214 2907
215 4896
216 34440
217 50610
218 286650
219 371124
220 1615614
221 1771550
222 5494005
223 4782960
224 9433060
225 5764416
226 5874120
227 1953120
228 654192
229 59046
230 1485
231 0
232 22
233 210
234 380
235 3420
236 5814
237 43792
238 65520
239 403200
240 537628
241 2596776
242 2985972
243 10620720
244 9999990
245 23908248
246 16776648
247 23049600
248 10077690
249 5855900
250 1048572
251 117600
252 2030
253 0
254 23
255 231
256 420
257 3990
258 6840
259 54927
260 83504
261 554880
262 759150
263 4030845
264 4826796
265 19396806
266 19487160
267 54989955
268 43045920
269 75479040
270 40353600
271 35263440
272 9765620
273 2618850
274 177060
275 3007
276 0
277 24
278 253
279 462
280 4620
281 7980
282 68058
283 104958
284 749088
285 1048320
286 6071520
287 7529522
288 33771192
289 35831796
290 116908330
291 99998910
292 215200800
293 134217720
294 161396298
295 60466170
296 29287440
297 4194036
298 353562
299 4094
300 0
301 25
302 276
303 506
304 5313
305 9240
306 83410
307 130302
308 994194
309 1419568
310 8908680
311 11390610
312 56449575
313 62748504
314 232885950
315 214357440
316 549945000
317 387420480
318 603944768
319 282475242
320 211604295
321 48827480
322 10481658
323 531438
324 6030
325 0
326 26
327 300
328 552
329 6072
330 10626
331 101220
332 159980
333 1299600
334 1889244
335 12773664
336 16777200
337 91096320
338 105413490
339 439210980
340 429979836
341 1286065440
342 999999990
343 1937039832
344 1073741816
345 1129833600
346 362795730
347 146468740
348 16777212
349 1061280
350 8184
351 0
352 27
353 325
354 600
355 6900
356 12144
357 121737
358 194460
359 1675800
360 2475738
361 17944911
362 24137552
363 142569480
364 170859360
365 790562773
366 815728368
367 2794746240
368 2357947680
369 5499894600
370 3486784392
371 4831690500
372 1977324300
373 1269743025
374 244140620
375 41932200
376 1594296
377 12159
378 0
379 28
380 351
381 650
382 7800
383 13800
384 145222
385 234234
386 2134440
387 3199600
388 24753960
389 34012206
390 217191456
391 268435440
392 1366824270
393 1475786130
394 5709915120
395 5159780340
396 14147517230
397 9999999990
398 17433626400
399 8589930440
400 7909189302
401 2176782330
402 732373200
403 67108800
404 3186456
405 16352
406 0
407 29
408 378
409 702
410 8775
411 15600
412 171948
413 279818
414 2688378
415 4083660
416 33591810
417 47045862
418 323057817
419 410338656
420 2281635720
421 2562887040
422 11068129800
423 10604499360
424 33538312368
425 25937424590
426 54999449505
427 31381052976
428 38654443492
429 13841287194
430 7618570470
431 1220703000
432 167755770
433 4782726
434 24381
435 0
436 30
437 406
438 756
439 9828
440 17550
441 202200
442 331752
443 3351744
444 5153148
445 44915640
446 63999980
447 470386800
448 612220014
449 3692964400
450 4294962960
451 20502720000
452 20661046770
453 74231109108
454 61917364212
455 155623580640
456 99999989910
457 156904766568
458 68719476728
459 55364668800
460 13060693800
461 3662031240
462 268434432
463 9561552
464 32766
465 0
466 31
467 435
468 812
469 10962
470 19656
471 236275
472 390600
473 4140000
474 6435814
475 59255889
476 85766100
477 671912010
478 893871720
479 5815985175
480 6975752256
481 36506664960
482 38443359360
483 154957292672
484 137858491836
485 402461249190
486 285311655860
487 549998999955
488 282429536472
489 309236447520
490 96889010064
491 45712149105
492 6103512500
493 671047650
494 14348904
495 48849
496 0
497 32
498 465
499 870
500 12180
501 21924
502 274482
503 456950
504 5070000
505 7962048
506 77223696
507 113379882
508 943320840
509 1279999980
510 8938586898
511 11019954438
512 62781065280
513 68719476720
514 307546088850
515 289254654962
516 965006842800
517 743008349820
518 1711868252050
519 999999999990
520 1412144992800
521 549755813376
522 387555218064
523 78364156320
524 18310312440
525 1073741820
526 28690752
527 65534
528 0
529 33
530 496
531 930
532 13485
533 24360
534 317142
535 531414
536 6160050
537 9765000
538 99518700
539 148035866
540 1303741131
541 1801088520
542 13439839810
543 16983555840
544 104688628200
545 118587876480
546 584114469120
547 576650390610
548 2169405877275
549 1792160365320
550 4829551423422
551 3138428376710
552 5499994445550
553 2541865827600
554 2473899065316
555 678223056042
556 274273594455
557 30517578120
558 2684286390
559 43046718
560 97920
561 0
562 34
563 528
564 992
565 14880
566 26970
567 364588
568 614628
569 7429968
570 11880700
571 126937200
572 191102952
573 1776278592
574 2494357866
575 19811779260
576 25599991620
577 169834327200
578 198359290350
579 1067289424688
580 1099511627760
581 4613197048320
582 4049565131066
583 12545117931372
584 8916100448244
585 18830559543840
586 9999999999000
587 12709324358640
588 4398046478336
589 2712888997056
590 470184984570
591 91552334160
592 4294967292
593 86080320
594 131006
595 0
596 35
597 561
598 1056
599 16368
600 29760
601 417165
602 707252
603 8901144
604 14348178
605 160380675
606 244140600
607 2388607500
608 3404825424
609 28684881225
610 37822849680
611 268798320000
612 322687697760
613 1884411313848
614 2015993900432
615 9345839921160
616 8649755808540
617 30371731242853
618 23298085122468
619 57954633370920
620 34522712142600
621 54999989999955
622 22876792395912
623 19791199862532
624 4747561509936
625 1645645738695
626 152587890620
627 10737254400
628 129139428
629 196095
630 0
631 36
632 595
633 1122
634 17952
635 32736
636 475230
637 809970
638 10596600
639 17209584
640 200864664
641 308915750
642 3173617200
643 4586471400
644 40857625270
645 54875862426
646 416049313680
647 511999999980
648 3226874433462
649 3570467226606
650 18143932322880
651 17592185978640
652 69198035484270
653 56693912375282
654 163086561870960
655 106993205377344
656 207136253376360
657 99999999900000
658 114383938359600
659 35184372088824
660 18990240206784
661 2821109907450
662 457762500000
663 17179865076
664 258260640
665 262122
666 0
667 37
668 630
669 1190
670 19635
671 35904
672 539152
673 923490
674 12541050
675 20510308
676 249528006
677 387420462
678 4170116925
679 6103515600
680 57330560748
681 78310972608
682 631069851720
683 794280046560
684 5375996716400
685 6131066257782
686 33919420699125
687 34271896223840
688 149533564600200
689 129746337890610
690 425204286056550
691 302875106590056
692 695455799132094
693 379749833422190
694 549999944999505
695 205891132094640
696 158329657473372
697 33232930569594
698 9873878797440
699 762939437480
700 42949410810
701 387420384
702 392364
703 0
704 38
705 666
706 1260
707 21420
708 39270
709 609312
710 1048544
711 14760960
712 24299100
713 307642440
714 481890276
715 5423601456
716 8031810150
717 79345312200
718 110075299800
719 939728465280
720 1207269217770
721 8737076326860
722 10239999999980
723 61310637813600
724 64268409973950
725 308447042630992
726 281474976710640
727 1037970611596800
728 793714773251400
729 2120125683397176
730 1283918464300032
731 2278498884575760
732 999999999999990
733 1029455617128480
734 281474976710648
735 132931699219200
736 16926659398050
737 2288816406240
738 68719476420
739 774800208
740 524286
741 0
742 39
743 703
744 1332
745 23310
746 42840
747 686103
748 1185888
749 17284608
750 28628190
751 376622565
752 594823292
753 6987080142
754 10460353176
755 108428980075
756 152587874400
757 1375937280000
758 1801152661440
759 13883590729008
760 16679880978180
761 107519966396010
762 116490258767556
763 610549861740327
764 582622237229744
765 2392537158879360
766 1946195068356000
767 5952860693992485
768 3937376385327996
769 8345469786660006
770 4177248169415640
771 5499999899445645
772 1853020188851832
773 1266637319700480
774 232630513869516
775 59243297978865
776 3814697264880
777 171798026400
778 1162261464
779 785407
780 0
781 40
782 741
783 1406
784 25308
785 46620
786 769930
787 1336302
788 20142144
789 33553408
790 458036160
791 728999970
792 8921971800
793 13492928484
794 146444413050
795 208827046350
796 1983637500000
797 2641807540200
798 21613825355738
799 26559922791402
800 183478645830480
801 204799999839620
802 1164902541936138
803 1156831381426158
804 5243599917080640
805 4503599627366400
806 15569560376015520
807 11112006825020192
808 27561634260654312
809 15407021574586356
810 25063488801162240
811 9999999999999990
812 9265100729025600
813 2251799813423048
814 930522015595200
815 101559956666910
816 11444085891000
817 274877906940
818 2324463882
819 1048446
820 0
821 41
822 780
823 1482
824 27417
825 50616
826 861210
827 1500590
828 23365650
829 39134304
830 553614864
831 887503650
832 11299068015
833 17249876280
834 195646848390
835 282429516096
836 2819159202600
837 3814697265600
838 33022586117952
839 41426511213626
840 305439052829295
841 350277500347320
842 2150399935999810
843 2213314919066142
844 10989897799438350
845 9904578032901024
846 38280596564213640
847 29192926024631250
848 83340050401082475
849 51185893014090744
850 100145639803202994
851 45949729863572150
852 54999999450000000
853 16677181699135056
854 10133099027365860
855 1628413597907712
856 355459812904980
857 19073486328120
858 687193718778
859 3486782208
860 1571310
861 0
862 42
863 820
864 1560
865 29640
866 54834
867 960372
868 1679580
869 26989200
870 45434268
871 665265216
872 1073741792
873 14199567360
874 21869999970
875 258747436948
876 377801975628
877 3954006070560
878 5429503678950
879 49591054485000
880 63403380965352
881 497118057321600
882 584318301176610
883 3853052420198100
884 4095999999999980
885 22133148718903200
886 20822964865665336
887 89141201885814624
888 72057594036879360
889 233543406836248320
890 155568095557812210
891 358301250280292592
892 184884258895036404
893 275698377895279680
894 99999999998999910
895 83385908110912320
896 18014398509477384
897 6513654229758144
898 609359740010490
899 57220449218740
900 1099511611380
901 6973450560
902 2097150
903 0
904 43
905 861
906 1640
907 31980
908 59280
909 1067857
910 1874124
911 31048920
912 52520650
913 795080055
914 1291467936
915 17716183056
916 27512614080
917 338984189565
918 500246387760
919 5478120063360
920 7625597484960
921 73298287548200
922 95367431640600
923 792542162527500
924 952809757633580
925 6719660352850137
926 7355827511386620
927 43007999326324200
928 42052983462250200
929 197818165611655911
930 168377826557981072
931 612489547040684040
932 437893890380859360
933 1166760715203751395
934 665416609183179828
935 1201747680022855680
936 505447028497522100
937 549999998999999955
938 150094635296991840
939 81064792687511808
940 11398895185373136
941 2132759029570545
942 95367431562480
943 2748776447400
944 10460353200
945 3143497
946 0
947 44
948 903
949 1722
950 34440
951 63960
952 1184118
953 2085098
954 35583048
955 60464880
956 945350280
957 1544804382
958 21954326592
959 34359738336
960 440200901790
961 656099972130
962 7503685585200
963 10578455953380
964 106758350166078
965 141167095653350
966 1239776484367200
967 1521681142836696
968 11433716946930982
969 12855002631049194
970 80914101679691280
971 81919999999992000
972 420529833728698680
973 374813367580191456
974 1515400435341557856
975 1152921504606846960
976 3503151120477886080
977 2177953337809371122
978 4657916258572143840
979 2218611106737450876
980 3032682168637814880
981 999999999999989010
982 750473174545239600
983 144115188075855864
984 45595580459017302
985 3656158439783010
986 286102265623200
987 4398046511100
988 20920524924
989 4194302
990 0
991 45
992 946
993 1806
994 37023
995 68880
996 1309620
997 2313402
998 40631994
999 69342588
1000 1118576970
1001 1838265590
1002 27033369825
1003 42618442944
1004 566934634000
1005 852891006720
1006 10169537445000
1007 14507145975840
1008 153387593796528
1009 205891132094622
1010 1905755630913225
1011 2384185790624400
1012 19021014098509548
1013 21914624432020298
1014 147832528950508710
1015 154472377739110200
1016 860159998719999810
1017 799006685780408022
1018 3560726986213676517
1019 2862423051509815776
1020 9799832784854288760
1021 6568408355712890610
1022 16334650022501865600
1023 8650415919376510968
1024 14420972188653060030
1025 5559917313492215520
1026 5499999994494505500
1027 1350851717672992080
1028 648518345267609572
1029 79792266296788416
1030 12796554328584390
1031 476837158203120
1032 10995112042614
1033 31381059606
1034 6288381
1035 0
1036 46
1037 990
1038 1892
1039 39732
1040 74046
1041 1444840
1042 2559960
1043 46238400
1044 79233724
1045 1317483864
1046 2176782300
1047 33087988080
1048 52523350110
1049 724512344160
1050 1099511594016
1051 13646241822720
1052 19682999999970
1053 217607168761892
1054 296196766695396
1055 2882475648430560
1056 3670344486530150
1057 30994415039062200
1058 36520347436056552
1059 262975491404461440
1060 282810057883072104
1061 1699196153329225320
1062 1638399999996800000
1063 7990066848890120400
1064 6746640616477458414
1065 25761807456599767104
1066 18446744073709551600
1067 52547266825200000000
1068 30491346729323666186
1069 60552911425064866080
1070 26623333280885221452
1071 33359503866795081360
1072 9999999999999999990
1073 6754258584878176008
1074 1152921504604749768
1075 319169064060537600
1076 21936950640377850
1077 1430511425547160
1078 17592186044412
1079 62761764912
1080 8388324
1081 0
1082 47
1083 1035
1084 1980
1085 42570
1086 79464
1087 1590267
1088 2825720
1089 52447200
1090 90222678
1091 1545030201
1092 2565726372
1093 40269586770
1094 64339296840
1095 919157290623
1096 1406408581248
1097 18141924556800
1098 26439622160640
1099 305086475282400
1100 420707233300172
1101 4294852867522350
1102 5559060566023380
1103 49549650265418875
1104 59604644775390600
1105 456504340557780000
1106 504036361936455216
1107 3252315663161093529
1108 3243919932517424580
1109 17203199986559996010
1110 15181127029874798280
1111 64093085845497894537
1112 48661191875666868464
1113 156797324590023966720
1114 98526125335681968540
1115 228685100449322922405
1116 112455406951957362384
1117 173051666292196115424
1118 61159090448414546280
1119 54999999989999999955
1120 12157665459052145760
1121 5188146765898955040
1122 558545864083284000
1123 76779326877546255
1124 2384185791015620
1125 43980454625250
1126 94143172032
1127 12578815
1128 0
1129 48
1130 1081
1131 2070
1132 45540
1133 85140
1134 1746402
1135 3111654
1136 59305680
1137 102398400
1138 1804423920
1139 3010936346
1140 48747814056
1141 78364164060
1142 1158105842530
1143 1785793864470
1144 23908926349440
1145 35184372088800
1146 423033925465890
1147 590489999999970
1148 6310608191823600
1149 8293509466856460
1150 77826847544356482
1151 95428956661682150
1152 774860378901180000
1153 876488338465344000
1154 6048436339832782896
1155 6221821273422666912
1156 35683119237924616920
1157 32767999999999999980
1158 151811270281739597760
1159 121439531096594251758
1160 437950726818219999360
1161 295147905179336048400
1162 788209002647103515520
1163 426878854210636701510
1164 787187848589436484008
1165 319479999370622926836
1166 366954542664549853090
1167 99999999999989999910
1168 60788327277850689600
1169 9223372036854775800
1170 2234183454352516212
1171 131621703842267130
1172 7152557226562440
1173 70368744111120
1174 188285826210
1175 16777214
1176 0
1177 49
1178 1128
1179 2162
1180 48645
1181 91080
1182 1913758
1183 3418758
1184 66863538
1185 115854520
1186 2099135220
1187 3518743722
1188 58712162067
1189 94931877096
1190 1449735355530
1191 2251875346560
1192 31251369949800
1193 46411484401920
1194 580542105371648
1195 819628286980770
1196 9152594623336515
1197 12200509764997736
1198 120255886796451462
1199 150094635296999094
1200 1288290910756186350
1201 1490116119384750000
1202 10956104226230501100
1203 11592836324532313466
1204 71550944615734815231
1205 68122318582951682280
1206 344063999974366324590
1207 288441413567621167662
1208 1153675545312955766400
1209 827240261886312626336
1210 2508757193955779542920
1211 1477891880035400336640
1212 3201591406424761268100
1213 1461920290375446110664
1214 2076619995847131660222
1215 672749994932540521920
1216 549999999944999945550
1217 109418989131512359200
1218 41505174157247121244
1219 3909821048582988042
1220 460675962178145175
1221 11920928954684400
1222 175921843666938
1223 282429536478
1224 25159320
1225 0
1226 50
1227 1176
1228 2256
1229 51888
1230 97290
1231 2092860
1232 3748052
1233 75172944
1234 130689468
1235 2432910480
1236 4095999960
1237 70373659200
1238 114415582554
1239 1803703790700
1240 2821109859540
1241 40533730020000
1242 60716992766430
1243 788995195087968
1244 1125899906842592
1245 13114052133611520
1246 17714699999189130
1247 183007645890763708
1248 232218265089212388
1249 2101324888726670880
1250 2481152873203719000
1251 19371509545898437200
1252 21035720123160625152
1253 139114035853607086272
1254 136880068015412051946
1255 749345504374600628880
1256 655359999999999999980
1257 2884414135506376046400
1258 2185911559738662519438
1259 7445162356858443000960
1260 4722366482869645144080
1261 11823135039975565152000
1262 5976303958948914397170
1263 10233442032490264282812
1264 3833759992447439290236
1265 4036499969439735420480
1266 999999999999999999990
1267 547094945626156824624
1268 73786976294838206456
1269 15639284186422645056
1270 789730223051915460
1271 35762786621093740
1272 281474976710652
1273 564857997120
1274 33554416
1275 0