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