0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 3
9 1
10 0
11 1
12 7
13 6
14 1
15 0
16 1
17 15
18 25
19 10
20 1
21 0
22 1
23 31
24 90
25 65
26 15
27 1
28 0
29 1
30 63
31 301
32 350
33 140
34 21
35 1
36 0
37 1
38 127
39 966
40 1701
41 1050
42 266
43 28
44 1
45 0
46 1
47 255
48 3025
49 7770
50 6951
51 2646
52 462
53 36
54 1
55 0
56 1
57 511
58 9330
59 34105
60 42525
61 22827
62 5880
63 750
64 45
65 1
66 0
67 1
68 1023
69 28501
70 145750
71 246730
72 179487
73 63987
74 11880
75 1155
76 55
77 1
78 0
79 1
80 2047
81 86526
82 611501
83 1379400
84 1323652
85 627396
86 159027
87 22275
88 1705
89 66
90 1
91 0
92 1
93 4095
94 261625
95 2532530
96 7508501
97 9321312
98 5715424
99 1899612
100 359502
101 39325
102 2431
103 78
104 1
105 0
106 1
107 8191
108 788970
109 10391745
110 40075035
111 63436373
112 49329280
113 20912320
114 5135130
115 752752
116 66066
117 3367
118 91
119 1
120 0
121 1
122 16383
123 2375101
124 42355950
125 210766920
126 420693273
127 408741333
128 216627840
129 67128490
130 12662650
131 1479478
132 106470
133 4550
134 105
135 1
136 0
137 1
138 32767
139 7141686
140 171798901
141 1096190550
142 2734926558
143 3281882604
144 2141764053
145 820784250
146 193754990
147 28936908
148 2757118
149 165620
150 6020
151 120
152 1
153 0
154 1
155 65535
156 21457825
157 694337290
158 5652751651
159 17505749898
160 25708104786
161 20415995028
162 9528822303
163 2758334150
164 512060978
165 62022324
166 4910178
167 249900
168 7820
169 136
170 1
171 0
172 1
173 131071
174 64439010
175 2798806985
176 28958095545
177 110687251039
178 197462483400
179 189036065010
180 106175395755
181 37112163803
182 8391004908
183 1256328866
184 125854638
185 8408778
186 367200
187 9996
188 153
189 1
190 0
191 1
192 262143
193 193448101
194 11259666950
195 147589284710
196 693081601779
197 1492924634839
198 1709751003480
199 1144614626805
200 477297033785
201 129413217791
202 23466951300
203 2892439160
204 243577530
205 13916778
206 527136
207 12597
208 171
209 1
210 0
211 1
212 524287
213 580606446
214 45232115901
215 749206090500
216 4306078895384
217 11143554045652
218 15170932662679
219 12011282644725
220 5917584964655
221 1900842429486
222 411016633391
223 61068660380
224 6302524580
225 452329200
226 22350954
227 741285
228 15675
229 190
230 1
231 0
232 1
233 1048575
234 1742343625
235 181509070050
236 3791262568401
237 26585679462804
238 82310957214948
239 132511015347084
240 123272476465204
241 71187132291275
242 26826851689001
243 6833042030178
244 1204909218331
245 149304004500
246 13087462580
247 809944464
248 34952799
249 1023435
250 19285
251 210
252 1
253 0
254 1
255 2097151
256 5228079450
257 727778623825
258 19137821912055
259 163305339345225
260 602762379967440
261 1142399079991620
262 1241963303533920
263 835143799377954
264 366282500870286
265 108823356051137
266 22496861868481
267 3295165281331
268 345615943200
269 26046574004
270 1404142047
271 53374629
272 1389850
273 23485
274 231
275 1
276 0
277 1
278 4194303
279 15686335501
280 2916342574750
281 96416888184100
282 998969857983405
283 4382641999117305
284 9741955019900400
285 12320068811796900
286 9593401297313460
287 4864251308951100
288 1672162773483930
289 401282560341390
290 68629175807115
291 8479404429331
292 762361127264
293 49916988803
294 2364885369
295 79781779
296 1859550
297 28336
298 253
299 1
300 0
301 1
302 8388607
303 47063200806
304 11681056634501
305 485000783495250
306 6090236036084530
307 31677463851804540
308 82318282158320505
309 120622574326072500
310 108254081784931500
311 63100165695775560
312 24930204590758260
313 6888836057922000
314 1362091021641000
315 195820242247080
316 20677182465555
317 1610949936915
318 92484925445
319 3880739170
320 116972779
321 2454606
322 33902
323 276
324 1
325 0
326 1
327 16777215
328 141197991025
329 46771289738810
330 2436684974110751
331 37026417000002430
332 227832482998716310
333 690223721118368580
334 1167921451092973005
335 1203163392175387500
336 802355904438462660
337 362262620784874680
338 114485073343744260
339 25958110360896000
340 4299394655347200
341 526655161695960
342 48063331393110
343 3275678594925
344 166218969675
345 6220194750
346 168519505
347 3200450
348 40250
349 300
350 1
351 0
352 1
353 33554431
354 423610750290
355 187226356946265
356 12230196160292565
357 224595186974125331
358 1631853797991016600
359 5749622251945664950
360 11201516780955125625
361 13199555372846848005
362 10029078340998476760
363 5149507353856958820
364 1850568574253550060
365 477898618396288260
366 90449030191104000
367 12725877242482560
368 1343731795378830
369 107025546101760
370 6433839018750
371 290622864675
372 9759104355
373 238929405
374 4126200
375 47450
376 325
377 1
378 0
379 1
380 67108863
381 1270865805301
382 749329038535350
383 61338207158409090
384 1359801318005044551
385 11647571772911241531
386 47628831813556336200
387 106563273280541795575
388 143197070509423605675
389 123519417123830092365
390 71823166587281982600
391 29206898819153109600
392 8541149231801585700
393 1834634071262848260
394 294063066070824960
395 35569317763922670
396 3270191625210510
397 229268487458010
398 12246296312250
399 495564056130
400 15015551265
401 333832005
402 5265000
403 55575
404 351
405 1
406 0
407 1
408 134217727
409 3812664524766
410 2998587019946701
411 307440364830580800
412 8220146115188676396
413 82892803728383735268
414 392678226281361931131
415 1006698291338432496375
416 1538533978374777852325
417 1501910658871554621690
418 985397416171213883565
419 451512851236272407400
420 148782988064375309400
421 36060660300744309600
422 6539643128396047620
423 898741468057510350
424 94432767017711850
425 7626292886912700
426 474194413703010
427 22653141490980
428 825906183960
429 22693687380
430 460192005
431 6654375
432 64701
433 378
434 1
435 0
436 1
437 268435455
438 11438127792025
439 11998160744311570
440 1540200411172850701
441 49628317055962639176
442 588469772213874823272
443 3224318613979279184316
444 9452962848327254398506
445 16392038075086211019625
446 18059551225961878690915
447 13326679652926121224470
448 6855064482242755179765
449 2534474684137526739000
450 689692892575539953400
451 140694950355081071520
452 21818248085373723570
453 2598531274376323650
454 239332331869053150
455 17110181160972900
456 949910385013590
457 40823077538100
458 1347860993700
459 33738295500
460 626551380
461 8336601
462 74907
463 406
464 1
465 0
466 1
467 536870911
468 34314651811530
469 48004081105038305
470 7713000216608565075
471 299310102746948685757
472 4168916722553086402080
473 26383018684048108297800
474 88300984248924568770870
475 173373343599189364594756
476 215047101560666876619690
477 177979707061075333384555
478 102442517922081938561415
479 42337710060168129525765
480 12879868072770626040000
481 2940812098256837097720
482 511605167806434372210
483 68591811024147549270
484 7145845579888333500
485 581535955088511150
486 37058299246258290
487 1848018090851790
488 71823880393200
489 2157580085700
490 49402080000
491 843303006
492 10359090
493 86275
494 435
495 1
496 0
497 1
498 1073741823
499 102944492305501
500 192050639071964750
501 38613005164147863680
502 1803573616698300679617
503 29481727160618553500317
504 215233066194937952784480
505 821091876924369227235630
506 1822034420240818214718430
507 2538891460766525007411346
508 2350803586293570877234350
509 1509732440048140534682950
510 695170458764435751922125
511 235535731151727520125765
512 59932861644880019603520
513 11638099950966221425290
514 1746257766241090259070
515 204362877042025885770
516 18776564681658556500
517 1359760239259935240
518 77714697244997670
519 3499967339895390
520 123605802450000
521 3392632085700
522 71327958156
523 1122998436
524 12774790
525 98890
526 465
527 1
528 0
529 1
530 2147483647
531 308834550658326
532 768305500780164501
533 193257076459811283150
534 10860054705353951941382
535 208175663741028175181836
536 1751346256720122175776157
537 7605059958514260997905150
538 19041436079332551374419930
539 29749840488672593296243236
540 30748534496289375534223546
541 21977325306919397828112700
542 11242118862750241061592700
543 4228206426040348553808600
544 1194461517469807833782085
545 257780560811305783833450
546 43070739743305846088550
547 5629152430039582088700
548 579894170675197015770
549 47331529706117196540
550 3069483578649883980
551 158213946062591640
552 6466506598695390
553 208421604592500
554 5247158997756
555 101648915928
556 1480692556
557 15642600
558 112840
559 496
560 1
561 0
562 1
563 4294967295
564 926505799458625
565 3073530837671316330
566 967053687799836580251
567 65353585308583522931442
568 1468089700892551178214234
569 14218945717502005581391092
570 70196885883348471156922507
571 198019420751839774742104450
572 346289681454731077633095526
573 398732254444145099706925788
574 316453763486241547299688646
575 179366989385422772690410500
576 74665215253355469368721700
577 23339590705557273894321960
578 5576731051262006158950735
579 1033053876190811013427350
580 150024635914057905773850
581 17227035843543522404100
582 1573856294503658143110
583 114860168436414644100
584 6708404338089491700
585 313410104431281000
586 11677046713507890
587 344847738534156
588 7991679727812
589 143108307496
590 1934327956
591 19027800
592 128216
593 528
594 1
595 0
596 1
597 8589934591
598 2779521693343170
599 12295049856484723945
600 4838341969836854217585
601 393088565539300974168903
602 10341981491556441770431080
603 115219655440908595829342970
604 645990918667638245993693655
605 2050391093401746218577967007
606 4007205916753881628706155236
607 5131076734784472274116204982
608 4512631179765285214602878186
609 2827591614882160364965435646
610 1299345218185754813221236000
611 448098666542271851677873060
612 118144018577011378596484455
613 24171700822696604400643035
614 3883521958557911223130500
615 494565352784928353855850
616 50278018028120343409410
617 4100780000104780313310
618 269153468212472953200
619 14230246844440235700
620 605336272268978250
621 20643087915395946
622 560623091185080
623 11998712337700
624 199203818220
625 2505161956
626 23002496
627 145112
628 561
629 1
630 0
631 1
632 17179869183
633 8338573669964101
634 49182978947632238950
635 24204004899040755811870
636 2363369735205642699231003
637 72786959006434393367186463
638 932099225018825208405174840
639 5929137923449652809772585865
640 21149901852685100431773363725
641 46129656177694444134345674603
642 65580126734167548918100615020
643 63795282071733180063953621400
644 44098913788115530324118977230
645 22317769887668482563283975646
646 8468923882862104440067204960
647 2456546982351465287818108795
648 553234633385550257808059085
649 97958618035296917640122535
650 13774829014256478300247500
651 1550403731375455565453460
652 140495178030425510302230
653 10291309768991658236910
654 610679392479038610000
655 29363653651164691950
656 1142056558069272846
657 35779911377393106
658 896587036640680
659 17775623066080
660 274358676900
661 3218239332
662 27646080
663 163625
664 595
665 1
666 0
667 1
668 34359738367
669 25015738189761486
670 196740254364198919901
671 121069207474151411298300
672 14204422416132896951197888
673 511872082780246396269536244
674 7529580759157036060608585183
675 54294340536065700496358447625
676 217428156450300657127506223115
677 528576119807323985909575784358
678 833091176987705031151553054843
679 894918793666698889749497693220
680 681180075105350604601619302620
681 378865462103142768773378611920
682 157820552013462153604359255006
683 50230222582837014332975054475
684 12414770383291369928363172325
685 2414448376056191692970387250
686 373455198320426483645072535
687 46333307373141045174770160
688 4641297648044816792102520
689 377195302717233649751160
690 24947615188488584876910
691 1344770733758155908750
692 59057124160965785946
693 2108114165258886708
694 60884348403332146
695 1412080105557000
696 26006383373080
697 374124096192
698 4102913892
699 33045705
700 183855
701 630
702 1
703 0
704 1
705 68719476735
706 75047248929022825
707 786986033194985441090
708 605542777625121255411401
709 85347603704271533118485628
710 3597309001877857670837951596
711 60748518156036534881138217708
712 496178645583748340527834613808
713 2228575905039072271771420678775
714 6031765474330864502132839851053
715 10525670243659784359728212442474
716 12467035494654790597895023066703
717 10431439845141607354172167929900
718 6364162006652492136202298481420
719 2903994294318537226443126692016
720 1011734335921691397264935181081
721 273696089482081673043512156325
722 58289289528359012094800530075
723 9883552342464721365871837950
724 1346454653156388432315245895
725 148441855630127014601025600
726 13316789610541190736379200
727 975938067240959686797000
728 58566883532442482595660
729 2880255961943266343346
730 115976206622955727062
731 3812875920552186796
732 101834671464485146
733 2192271606749400
734 37604230355032
735 505417340736
736 5193422157
737 39296775
738 205905
739 666
740 1
741 0
742 1
743 137438953471
744 225141815506545210
745 3148019180028870787185
746 3028500874158801262498095
747 512691165003254319966325169
748 25266510616849275228984146800
749 489585454250170136719943693260
750 4526356328409771599631649741980
751 22781937695974471058242041401558
752 68577996122678581795232659040358
753 132339808398248276818871389160741
754 172597131674172062132363512309613
755 158507193326637293556305374085303
756 105893869944928989397206645151200
757 52828070715749087759292325553676
758 20103478004987290979947024770393
759 5938263946599161512048153994931
760 1381192590520902902844722227750
761 255960336377653439412237289075
762 38159100058748878444492001745
763 4612175477019182753537809095
764 454728016672574401537747200
765 36739303224324223219507200
766 2440110155552021751688500
767 133453538542967407522656
768 6011613540763070974020
769 222736732398416957350
770 6766081393022256030
771 167602819666967146
772 3358002747755392
773 53777585258584
774 676800271917
775 6529512507
776 46503450
777 229881
778 703
779 1
780 0
781 1
782 274877906943
783 675425583958589101
784 12592301861930989693950
785 15145652389974035183277660
786 3079175490893684721060449109
787 177378265482948180922855352769
788 3941950144618210368988533692880
789 41226792409938114533404791371080
790 232345733288154482182052063757560
791 777139895045438870805801290845496
792 1656655696901657903621689328969250
793 2376102520162485084539597049185710
794 2391697838247094171920638749503855
795 1746915242500572134514405051353303
796 951143001396914393545883854010016
797 394587196800533034418391746650357
798 126992229043772198196813796679151
799 32180923166496316666097876322181
800 6500399318073971691089468009250
801 1057301437611379886746569325720
802 139626960553170899022323801835
803 15070919860488393988905994695
804 1336471294056355758805920000
805 97742057113124767011719700
806 5909902157669174347277556
807 295767104143570323821196
808 12248242047918745779820
809 418953092796062382220
810 11794165983031270410
811 271700904847384298
812 5078885476030080
813 76111994231845
814 898803697155
815 8157133257
816 54779166
817 255892
818 741
819 1
820 0
821 1
822 549755813887
823 2026277026753674246
824 50369882873307917364901
825 75740854251732106906082250
826 18490198597752082361545972314
827 1244727033871530951181047918492
828 31712979422428631132831124895809
829 374983081834061241169631656032600
830 2364684125291482936353925428946680
831 8780884578787982061045866263058016
832 20657008257865333714266073238476496
833 32545988459013964002636450968383480
834 35859872255621803491428539542239680
835 28595426475755676189636714519803400
836 16965203264851202431248546715513559
837 7659125347005975978658543547066085
838 2680447319588432601961040086875075
839 738429769207202214852673446800590
840 162188909527975750487887236507181
841 28703729507912949312767423849370
842 4129094569781139665237692966090
843 486258117344403960767161679820
844 47146230917840932200248074695
845 3780022721884474934098912500
846 251399513212523300040936156
847 13895613969545573090449848
848 638717881485295205656156
849 24397881739004554864200
850 772778072287000494520
851 20216894033300183648
852 434225240080346858
853 7590581285680965
854 106671319935115
855 1184303361150
856 10129183233
857 64247170
858 284050
859 780
860 1
861 0
862 1
863 1099511627775
864 6078831630016836625
865 201481557770258423133850
866 378754641141533842447776151
867 111016932440764226276181916134
868 8731579435698468740628881401758
869 254948562413300580013830047084964
870 3406560715928979801659516029189209
871 24021824334748890604708885945499400
872 98954414491959285607858454322584856
873 256664983673171986632238745124775968
874 443754858225046865748539935827461736
875 534584200037719212882636004559739000
876 464791269391956946335979257339290680
877 300038678713374915089613461968020344
878 147170334163952794068443787015637004
879 55907177099597762813957265110817435
880 16710612934525274684161835576086285
881 3982207959766717224610418176944210
882 764967229194147686056003137343951
883 119543810043098021947996669103350
884 15313031268702430762882411601950
885 1617767659372586333573115472500
886 141646798964952805552720887195
887 10316410065410080735163252556
888 626581090390253773483082052
889 31779714651133838848822216
890 1346256451916427296717956
891 47581223907614569699800
892 1399501787319306187608
893 34112101715871283104
894 684714422507818703
895 11217406163474875
896 148121937575365
897 1548953957538
898 12506328523
899 75041070
900 314470
901 820
902 1
903 0
904 1
905 2199023255551
906 18236495989562137650
907 805932309912663709372025
908 1893974687265439470662014605
909 666480349285726891499539272955
910 61232072982330045410678351728440
911 2048320078742103108851269258081470
912 30913995005774118794949474309787845
913 243624804063417885848748375484183209
914 1112520383746301032291151883493932816
915 3178934218570023125194723395819896472
916 6025478140598781241363257910881778536
917 7927933658753115846105443999663807736
918 7506453240917073407922324864649099200
919 5265410128805955587769794648827616184
920 2801934359500572414253157841233849412
921 1153499521956712524719674559010350834
922 373408822855577981813032141056456850
923 96354772129859619176370199114970485
924 20046519772843818631786484061167181
925 3394931050142304168911929857617651
926 471743529223253929494292135948200
927 54139455093644502768637182941950
928 5158937633496406472391137652375
929 409873460665614904666965453651
930 27234099505946932619206467960
931 1516413100622001261250104100
932 70821151756710230453642940
933 2773693169144864387711956
934 90965779314513061515648
935 2491089042227187246936
936 56707677658629300303
937 1066106232065964453
938 16401673978612650
939 203884280046733
940 2011688112889
941 15357889183
942 87305400
943 347270
944 861
945 1
946 0
947 1
948 4398046511103
949 54709490167709668501
950 3223747476146644399625750
951 9470679368637110017019445050
952 4000776070401626788467897652335
953 429290991225596044766248001372035
954 16447792702919154916220832416380200
955 280274275130709172263396538046172075
956 2467162035639952977282433229151619935
957 12481349025272729241051419093917444185
958 39259731006586578534627832633332690480
959 81510150046354179262917076237283017440
960 117016549363142403086839473906175086840
961 120524732272509216964940316969400295736
962 91753015301812362812239039245890958144
963 52898294240315686630073477949803056188
964 23564925754721397859207299903420164424
965 8248267156212694179167285239083030984
966 2300504265452770365340436123355866550
967 517331687359579810443886364399481286
968 94735002875974510347848940928755503
969 14245032222277144547280648984426251
970 1771090451470721995941584526555000
971 183112895931054664578415624251325
972 15815647610802393993732239447301
973 1145194147326182085385540088571
974 69693666323362967934209382760
975 3570226501566597944405749360
976 154031946831056162085001620
977 5593632327894769294697044
978 170680628665783053417600
979 4362442404961954156935
980 92955289548872091705
981 1640164821317407203
982 23741508060295038
983 278316740223626
984 2595287901843
985 18762799783
986 101196200
987 382571
988 903
989 1