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