1 1
2 1
3 1
4 1
5 3
6 3
7 1
8 7
9 30
10 14
11 1
12 15
13 207
14 550
15 85
16 1
17 31
18 1290
19 14226
20 15375
21 621
22 1
23 63
24 7803
25 340550
26 1852800
27 601398
28 5236
29 1
30 127
31 46830
32 8086594
33 215528250
34 409408077
35 31299268
36 49680
37 1
38 255
39 280647
40 192663030
41 25359510515
42 280823532696
43 142286748933
44 2093655600
45 521721
46 1
47 511
48 1682130
49 4605331346
50 3013207159725
51 197431364485587
52 676005054191880
53 73448832515952
54 175312873125
55 5994155
56 1
57 1023
58 10086003
59 110300232550
60 359881205186350
61 140620832995924134
62 3319860480393979158
63 2772815373844929360
64 53835885818473473
65 17987972309725
66 74701055
67 1
68 2047
69 60492630
70 2644480821474
71 43088824830405000
72 100749338488125315273
73 16545407546448199904604
74 108810577440960957403984
75 18207626148959070958875
76 54041298732304775000
77 2221603804365924
78 1003125282
79 1
80 4095
81 362879487
82 63435169492310
83 5165088139751899665
84 72373536841955855595012
85 82972785219971584775198767
86 4337442221726531053382006160
87 6425943576724003076596489482
88 182172301760625370990072750
89 72129250579997923194091
90 325310016974127276
91 14437634276
92 1
93 8191
94 2177035770
95 1522059778073266
96 619486739003955744075
97 52052317301794790849443023
98 417220270863320601459604101280
99 174007569687006021148578179934768
100 2305134767003342365808868788813610
101 642638990680596070492469990758195
102 2668118312214418982294489020446
103 124900802377559946754633602
104 55749742122979646105
105 221727608284
106 1
107 16383
108 13061466603
109 36524865466839750
110 74319406593590662967900
111 37458013509568369734105425490
112 2100499850859185514075478304044560
113 6999800981274169558920653799660662160
114 832274817693158280459163304945841477372
115 2305155098443717883826934423624499402575
116 103501971507447670490045410130512497374
117 55339464202483823142320138092068120
118 274851919918333747166200590840
119 11056914755618659399500
120 3619710743580
121 1
122 32767
123 78366506430
124 876542332454929154
125 8917205968208110281549750
126 26962864784698306459545845905989
127 10580962656010187075931494767305877140
128 281924356736079969695209100696495800492368
129 301318578544238965423725977104757345813416650
130 8322757255808692442988374488162176218595838050
131 4083742439269997619679415259579436857976649034
132 25755279886958585528971922871109466357756406
133 1580822393202251261542320615150601270500
134 755158633069275870471471631726803
135 2513208049272148754203200
136 62605324014816
137 1
138 65535
139 470192060727
140 21036366166489150390
141 1069998039965014672171844815
142 19410816861721657311550973897200848
143 53314394446656135539178740183529009350841
144 11361222379059637502184766015473886866388894800
145 109223276934457454037219547663197048092392241016063
146 30131861841129489724969710930237207524037650385921500
147 162187080694337328358632333774992169105412127249291308
148 12194023180543547159158888898661505064163931940436132
149 9562919966732134893363677891752486794605970966527
150 60736519056607474990959074808238632416341500
151 2551279948230221759814139760682442500
152 649086459674801585681092992
153 1143782167355649
154 1
155 131071
156 2821131234210
157 504865019768468587986
158 128395791880852361922177004425
159 13974917059980658301800218887320785579
160 268670691717220983224955852574456051791953400
161 457967162535233111305435874311755215381700605339824
162 39614133197389182677396210695381442459681689382990739075
163 109223278661477641078782485103522131803972346825640130659645
164 6459032565757521190261018408192185904259070733062568769925828
165 5811457967942644869447602676851522110524029194301443644877290
166 58858318566905433887706608195511361420414987573216770957900
167 5143227928556107096911128457400985394971350393512843690
168 3075076080354467714434155982937520729532198512000
169 10458802645947039900211417577917578612960
170 189044817293654530855544266209
171 22014467470369143
172 1
173 262143
174 16926723621603
175 12116667503257131482150
176 15407257752667049641630360785450
177 10061628913308189404923783926905769402366
178 1354015885089305652564614521000426488294474160042
179 18462909357628458637111799379950275040710543107700443600
180 14371494837418611722985522590573859539038578354440117192948571
181 396141332713873703859763065721782761410446414077437623321356397125
182 257542779354798376135874406015270691557578967494787088483100719819929
183 2777265855109359862652372310962107319554644628356496890788388369320400
184 364660425848890229811349474969539857961906657324652217263489958372812
185 443176289965426738250226377750923349118689855542163623567510938180
186 3905670493242353969026727392591591019990285688791779339417320
187 201542687467295451774022276959938018392683904108743936
188 51419692462820411225879990175001240901538783
189 61671809408989968268084102641075
190 445296254367273457
191 1
192 524287
193 101560149592230
194 290798906472297349881634
195 1848856737819897543905070226522500
196 7244261250128092689581746094303922184682625
197 6824028879989362001925253597729561482894328963080076
198 744378104975182158427262497671342922807732413062723950807632
199 5214470932482481892830816369447326303365024706632869341311015332125
200 1437149484056113486472954508298880109870378196553525400419766585811595300
201 10274885955550576648873483744025196782419611495381160833547689385849538376960
202 1328864176386666891390646172473169514708400461165680314759837350399531936354174
203 2265501110787451937163170116449422089695165286228019597354989410635761654525740
204 38440136730124974208225362348521452776552472853046643844513564825263139265921
205 5048058336823279514694725733242675249783009022785656365976108832033423400
206 4095416144490190117057379760711084005897925443316407591872139097888
207 16833987542598530781217752293132576115190075322753312606685
208 300053301510398057815022263752593154569348543235
209 22399957973327602630210233608217250
210 9444925598142843970
211 1
212 1048575
213 609360319568367
214 6979160408859053744949270
215 221861958736471652520809788391025965
216 5215828060724497904091026440003956348840704604
217 34392575879541011579890576256675463220456434827337824355
218 30012396407609570210435470285442850026631040688703864321241954320
219 1892109268416988853078074566477638639020459246063649615802322175662103064
220 5214470932614966287341215202356732534241209610961312786341682878674315591550250
221 410035520243081712808082060359598106964674892742731129173712507583150032061795255401
222 636193856240925048932967374053831172668209092141462693463500336391457874563119818906460
223 14091939343523801370438239000539820384947377455761301502591278057344789935875799957272370
224 3343401771320194101871840197277186670459509672406046779399606006934922904239664211069000
225 6567858094607700181009368536027122075133248917188614624168263933805197191484596231925
226 84692403293399449710005174049671403560206375019137420414664686509451076711452800
227 5814929934266249138738453487940936394295051373040598113588730423885960349
228 1767242545592667455009346042218901205703633031989518325347562325
229 2059072072116672237374819324057179027702183534355716
230 9009223131975798265447660437783058050
231 209636633783484957693
232 1
233 2097151
234 3656160180309450
235 167499689791702081235403506
236 26623384129935754903950629740945820775
237 3755381819302529183694613950959189139596707907655
238 173337251805427457230132299511419525607234847467382670439440
239 1210081186840923379014481705185677316484291354819044429355823732892720
240 686587363694036132412809257810246087404958697801632392040116745266221624658720
241 18921092684225405249642854352235708249382376852742016798076651066885899463208592179895
242 16365243544628286121995088576254266654186434106401597192191880765489699843458947435793019506
243 304659823827911928281330491008382966239637093368540363577623836219567383567216600180780582157106
244 87704725555117167763580487800001967453380144978988081876341404434538030508458696601075230817948575
245 291154218240928534525507799841862942041724442440322054916331658836411432111243909309589399910940800
246 8568773092267385239916531278959269909980763287500953310078691712561846810161077624708047686428000
247 1763046042582838147468537581369491616861355988628145363644989913490460093496973012039737648736
248 2044269359919826959988047956443261757517430798771565612056101051702516419987578051489971
249 10987740153869875042468130214241193103256071303640806377438431961804151871418544
250 230316925192009749997216427352960436185082212802922881261559806463500
251 16479441778264445054240633017029440950636310106751326000
252 3992760873080445613564260549743926642446
253 4859977182324265037421
254 1
255 4194303
256 21936955864263003
257 4019990635858894745558479750
258 3194803043264497011366157834219719439000
259 2703869738606962572746935883526905027092329661677162
260 873616402842894881308370426198355754806758052218242652227464804
261 48790098915032166515541478615666588683271357985143475151397264489806788880
262 249144985485167032091062866211307857015762415600319100120985931159455516339326863870
263 68658736369426759764158509529520275976427657454362073890184863694272895022480149214375304875
264 653207436186662795812377723599188642529361157353838983341023101824739439042984367346396643485158880
265 145914155304440402272149758590238466195802083107529111190633582946372338451294577543165059531604890337480
266 545999269924266107869513985852635223816019643250405247139884047143079354569432176599781060609191986609259892
267 25369000131558628790007877120191744034587957653858814419695352073642756053214330327494046068964329127993145200
268 11192946249142005327671698371754849380409528650347570728236464034552217979886383118114742201904579660391748920
269 36802600290789687736067195563990944155146150029921262655334857808521194702058406476127134486319716078262784
270 723445989395366754662194848966104839387759922466616932881996741281493616258898228347929853875023034685
271 69530162439579917420747359202356010749055411491515122567261468197727209229173896994330253027550
272 27206797212025373846880357481635490717999246051978538324387407343031847974064704575640
273 36851757331974217363695327965236862111886088996176003226094428373893501500
274 152670758526556270308332072323510015256106414645210470709420
275 1941180824335884793152272437305151682561700
276 117473628000835339715628
277 1
278 8388607
279 131621719520214030
280 96479752239870059004214510914
281 383376182162949326683131372179809008683250
282 1946784351828988540572790459664736245341888115384275581
283 4403018249326433742074054233975889556532273119364617804104200428612
284 1967209253154067916938079208216073394640950990765418498393996335776556902532176
285 90409038305635359538514934882225008520087284927809894744228646964674499485703578864582100
286 249144985485176641453087298375915784692972879427486538519830183288113462126148937752573927017785750
287 26073143710327541184721148149143194967218483392673077121572909421298797507184134733764016812421353815469262
288 69888757375073134679428040069978118018594527056089131263417802058152660884481243029225043402448989056236870844806
289 3399520410860824766283537919095385348774727926548920573760273926008061679461078316881189755026839644664174505512905200
290 2211059626156909181161713936699299391467687529884430567881606726957927776546314748396557418512593419822135264553958345775
291 14629043836007049147954354675453093663777221055166815789065065453648984393797557359519412534793515543281082807452309962000
292 769173409516252809144767532767611545580435047072794403746112373148885324961602831553781706135301236245439731320854170272
293 256726013217133394334974621209938308162443445809081994018861966064821266694599363915741615983219346388314161564346275
294 442908133184578696504909761545490488701005954793396371281583080493013157172575833154526241639236676630737592128
295 3271108254287340578091626840047419982185926397924153246780459813731984532039601676823967181747683169410
296 87061910164156471951939203020891116782300464547534475294881672793583568214000277583910829530
297 7167133429127495692697499288838835258445266048566462177353235165234621437558786
298 1626142055814347028155256089079997709261875591961195124666232437
299 1031088151621045897466465752702200003045717000
300 2955843923284036972621008
301 1
302 16777215
303 789730270100026407
304 2315513777580167629440041400950
305 46005130882253047520951550711712519653923115
306 1401684064134274020655878381379749038192400869090572288680
307 22191190775023473665041626688053018703065409298965663467966175768478509
308 79317725387888437049940402593218829380753681595405413247119516375163947226118989520
309 32807506156115873616680609231108711508690370189974657441333979286322214991723365207708349787285
310 904090383056357570304658899762092561422801741296369828331799173502115329627288750280976582690270737153000
311 1040740434537051772063318875254426531592387294722408102010974146024608098487729807387534404082420686660645774737730
312 33475790638526352513117295894354606211375077942715749574122531283549163634637909906075722522099389295997450613350396129940
313 21167564839577047015132102578193266028663613083759593478997777099835548436626427901053298080695646327159171310066327062988505925
314 192732112291442076596508442346048976237266801410032016291077831955844435051537294002263341482931146296153368488917820468317946678500
315 19125125956815897714328928231442869593962494333518162943576972269375384657613261812918859336047827065747189453216790622656321743067150
316 16084803801146801278749068829216506428178204788907590599944464717988873354277403593808202128842708819985170706977554376274108324993920
317 91214641301978756255714618509575425350098243076887968299034866294158092724549082646560702362726913723226910530729594747879238311106
318 2829110547165534646608853803032870316309914330964483195053272328498368609265305631853570451493249990852079560558874185237163270
319 395903067098381215532648807437646034180779359570064397364066555453876933817416576627980998016247737878074943291533544985
320 209350951850922139657681607776089021034881325745389378932756877182494643595163121067762911821386439757046108350
321 355570139500090034182129880394029043707073852209925801558523242504107011027934636050530879513759558
322 1678976261822962590997957576838860600598821500713069169885381129476727111808365358500
323 19790613107942302414922735415926815248678570271529818660599461333955
324 596130624710379673196685896969581355904963600000
325 77304230996652142034615100
326 1
327 33554431
328 4738381479486053490
329 55572327348384275420265807927826
330 5520615047409107508737162595531279522277873125
331 1009212285368120492995978003331659267443406450447477233951651
332 111843548110521255791271807799437229849270250312729149819913616107649466600
333 3198087632169707805568304251963575227337555713441018317267670078242036068949860302203056
334 11905165064682648333618768853142360206235036693254429289222129194225144831614052691211382341343847745
335 3280750615611589000802252627951719823459690359737205143629977873031148674012112111293056277406274344943020942945
336 41542708873693143669879564651596665348282241206642771959852425032431132466070249026446761303406368659765233726915867509640
337 16034710328456781815753892187074151343835407831927951863238943037827677772931943222137072128126238679770782366659978039255831782650
338 131806787552747883137024147151652078912807848616722503175416256178005802114510713206696912870769076153105889700954613956549808367744479450
339 16801008926987767144656652385087459010703197203765927475551835363163363924737996718374293740779878508330468238599984100471148768628173211877814
340 25006285763743048543810985414433722415487409183226139842799932863240587172238536881249964065671639822050852839225844282549170444032973051997100000
341 336452773955511190787096740251349379330757475654706613778254170828256008019971115776277099727544943863268586629505068773186121877140864836527509984
342 32426866353258764698633495606276510515757519497755515847040884591570084824935151896934018679988210797083038263468583258281627552881043827082263470
343 18093271520936614605509446415315982802840336218292327951396278804832624605444775089755415213676602053855085401221651952304267913908914800397391
344 48048377356833089152985685389316076878226907857012056545116661511940584298566303796301673600906451583341546721804775512006194886928323250
345 506755929306316147149556478467804704585751144304360467725061166832005463827874612952941045146212901798072046080859690084690115500
346 17955220563101122044560747658942697178674580722484396083499483008109977043682480529726367153072961907277778786790843920
347 1832479697749193382610278464440339376898285812613942597458210759628396823785048824323950072055631609749834
348 469853911678132324859247689669227870328891983917779330149986300136174904541553650470292000
349 273650197528865691388769883182625473057013517375783244194252418929054800
350 373862739168222189201578090593806965575210268877375
351 2098439568880351807025467188
352 1
353 67108863
354 28430288453473342803
355 1333735816603411138585417716152550
356 662473766188480865225934554790925796948874928550
357 726632758797246888457803611072811320781467143708846081848400278
358 563691347974402834662972887133770979445825065980465031423563537193465406826046
359 128946831768150455440327361034605888135151622149339541382683818839550591620120669062648933200
360 4320142171185202141929486121755116636109985712865092972296899673328347729912291173591497114367575721324069
361 11905165064682649007744372096534744562386198426533058141274351414657447445709143291527439809120265439096654478026733825
362 1658245649908106555711034669566548943239407645401815428808809003932364524998753394936467699115063226076841298520209844717320095187
363 7680592942605011355647247128204257612655986303057271199404470836561362615751859739606446741920989182168423314969355687820521254010842350400
364 820750967384325380023935861914847617382629102661097804578857450856239139984389339187939811534944972076792801467115545743620196667903632051745300360
365 1464637922941013183755920144007615073771359088780276554698700666523905214879082686420530864390945069649969260026956255809177833987081924548767307839215180
366 32698040717165793024420056982572981836317788810814251258507018697464413707152379566151621394843722170354968445614695024928025719153191276770573030197925434020
367 7038643702970051162451540317143197441557879513831406402606426416833781062735852124106781274574390249671969670788265524226773228169454113502004109631074606969600
368 11530874581424187394264308762854359400481052040170531142738367020722631237735414909910228194873176851674654190784228043829615640374676546445244879639133433516352
369 115779063576876983431199046813001699905467583397496240070543346878487917380741579006254622455841668065833866583820719488672674653050580257795835238786999804825
370 5838476132596852816996752211368282355353279030005355887050159833409300264835747387604055818332566174528353518247313069075206450690833857949693404652959470
371 1230038460822464155166848205853080199489885301685783338045036246525605154077440778362627301058297253686806361589091314406551587073852927156482455000
372 912712301689724763814482721853647361397056675123244462665376745278915883520814050102304417701827484539761160719213788374014210424533210870
373 2035761310924839851973482730697236110834655881282749832185554710789998082436853970384618945863989333375631393778015284765029858
374 11794478365558990932894527005527012025071592365957015371585267747592308115319481868433539896130251664619459807614
375 155888344416825423637232235802306516186978562985461945514306157513521895870853521417839299760000
376 4276676537690609984372956685692257436738606761658334655654800858049817893750
377 253532019874916242820987208514469432646384263845838883
378 59046318120890819068517495988
379 1
380 134217727
381 170581729450309795830
382 32009659121425567415768013453808994
383 79496849572863264043010868721425590274416952192000
384 523175555139189572468006027771733050970553941720237137936204083257
385 2841004054935401409341412717183743517330613250055182096591156317817904712162869948
386 5199135016324082146414217158356299702643135523677227677605707797439619894470419991509562405912400
387 1567692442642467488024582597700189315912472088346422069232256837208710328658733992566287231592612598907461411375
388 43201421711852021695902202723816624678956426333079805090203210418397649915679471349291808301766940236438750226207388990761400
389 66191733363111922697350657897882141385554523923134029604042642112716689141402495780376791111240915634845550510758736061769011636632921300
390 3679002216590139572392521991286363638840983542992770948809936288398062090700831189159881505595919392237720342733633322363640357217530174482051614222
391 5110794112384488336207394211996904147176193027771742162301597503500623039326668669329254309359694754702146840716761690275797932969471306680828308969779711560
392 127682664923211578129614096766294144658660325757031949035863837258967615319759234979582871042831668901690517553544793831043190118946851923703088959058031084926332605
393 42757066538398808248403277863590117470731055511946224456375097212112186460021702408763922091540655720795037431497494542749166338492491046001415161903505413921178653011000
394 147258883989573858727113652307259096771477457062691128929417776646009677775361930171843493925320981506357487966718178457982805960455864002180228574231661988281245406891044384
395 4100870341287708587875784484665468918259382259615376008922733977780899269904737233120114668667517165651366892822021708049738273693087201655418316696901896622499023999651501110
396 741070976171343977591658483750637404595801608457167887243705266630095332231520287342502802399744913654710035028139092706131159130546462758812814867887459786984953748477406305
397 709849110057564840330137903107655873369605950567757767153985480265909196166084673527731556420615535339501824440675291472371902574918271323548502565763350546987711491229200
398 2989299779958094220322892941228031991395528504438223340784404130951671840728610378963607206526162221387210414414195953650969657463801191172818739645423977832979313830
399 46523571724642030186907659718468436069508716674763436359968184419729721368029165300543720277348902944843409313207445104191684382355296977867641835062579097620
400 2276631136923405805843305232380458026042196355363335239233257027984382768229483818708516291238879845892960535690505902038590275868391450682406487820
401 301365749766468146034864887062501988895570545135542737719681698811886053649638502579613943706753788736786158276739351316106809448811000
402 93915063626954543684087172515549150349898640584470273666673177255971760344029881340970979309279286953233628513167600720
403 60894575874240259383617169179305873959828750338498862539524529472954962145857153342138949440440486875
404 75180763503044989814109319125789613193637102980978317673384212523330803229302164
405 185366280726363174936308398002215122574703681590557840944
406 1720129928890713926852572500152
407 1
408 268435455
409 1023490372889865338847
410 768231813189838203446540962435017430
411 9539621806569608757791533967235849975135834638616265
412 376686388471416129010086922910282708865542203464500490821383524823476
413 14318659583111051517163646370936857336709724233003349003112991084727225860671232052503
414 209629098855057685861746315640615424021524756509872067014312630747540096752791818752007570297170477200
415 568884097844430077164811008843254954680326540934247688350165548509049095489808602705668655218425815753119579228569526
416 156769244264246748915728167111860636953440153206255815632611904687937149285456202970131831179878260333312136706552088627660939113750
417 2642159657975257780059076278626735105840190912723374104274699684046367565335290327394993332686073687207659633195724943220305469250091604555466455
418 1762244577765619807377212713295720674617135410828806979544789894966721461865446151924406209300629382412731313833400877840642114487581486458063865885399877452
419 31824899341830572494884687853801718363351282528096715516363004452131951588615036724992464983101544129291135764566570629213802633266794437680434258390877834724300375312
420 11131071095924278798123722068064787341939900178514812232688140864068508010078281757430895864160055391728029698082662919486026433339323041809998648158264708308132597510239931600
421 55911458877420812676991963952553175695861142737832304527487684026962583140938905792663841678764967713772113859425471306937382070644076159244392315148839576742643596757705484666565175
422 3080971342876615022562919295411374771959461743278640602614236651839989845795514472330565380302074061874040208605977559533766149808872033499586390738098644753269113406270111604949204738688
423 1458537107513380031998904839317175096087216511518923757860200511453594704818571274024173887361054861267178247647095406274254551224483461137772169260776619991581975443531561969171289850682988
424 4744015501961566512370921478244496788391323719644734996648395662206590964630070213261787183654894178474719004100386165476618110538085677860299921033738614687467363033868510087965112569171875
425 86327549876167184410241703895712811333994366001389451374408748005965183686275990772431067193896937161249091276689780695041859063781491819433184134772995092458290229843013496756158253170885
426 7268854886998978535004473417891809552659642470259240513312547597637305503093983861334921061353439266945710908103597661805204128114343994269371269037496945683833569712655260302597034250
427 2374341168504297919246162398969815709023828940763119503677458365517774859463465477779509991022289487837255673219563822899400185129273753170438987098736867545795190923421438630376
428 2553021638865950464147894327110026384477389078993090321405401793078636958587713065282340667991408453524691989002919082458835861849603068836338168365894704062062971372000
429 7751531647542239440687634891185806469074785967289974336362150336818778510976488836649613453957860404818794757106612973708388381367992357807750248701783927227
430 57591893749028963951017003106863633589336474743717440417341965866151065056701739872276418150584181243635373091844488647633260864851320648280000
431 917139824873342018309771268566058131025375568925712532827497012219346442932358599378032012670375989266519475223084223156676400
432 27827628656605590770447897741436388023351781052415241216413468073206009763182830188688234630853345787807956
433 1480026504451624456818776151793593811456796221178421042893678734309169049814973207481
434 145721944426537288046728167513494822626146489633920295043840
435 51820853405827391944579382577368