0 1
1 1
2 1
3 2
4 1
5 8
6 4
7 1
8 22
9 44
10 8
11 1
12 52
13 264
14 208
15 16
16 1
17 114
18 1208
19 2416
20 912
21 32
22 1
23 240
24 4764
25 19328
26 19056
27 3840
28 64
29 1
30 494
31 17172
32 124952
33 249904
34 137376
35 15808
36 128
37 1
38 1004
39 58432
40 705872
41 2499040
42 2823488
43 934912
44 64256
45 256
46 1
47 2026
48 191360
49 3641536
50 20965664
51 41931328
52 29132288
53 6123520
54 259328
55 512
56 1
57 4072
58 610548
59 17627904
60 155809824
61 503175936
62 623239296
63 282046464
64 39075072
65 1042432
66 1024
67 1
68 8166
69 1913084
70 81501480
71 1061095584
72 5200393152
73 10400786304
74 8488764672
75 2608047360
76 244874752
77 4180992
78 2048
79 1
80 16356
81 5918904
82 364267600
83 6772504560
84 48179888256
85 145611008256
86 192719553024
87 108360072960
88 23313126400
89 1515239424
90 16748544
91 4096
92 1
93 32738
94 18149256
95 1587286288
96 41147874800
97 410984411616
98 1790155269888
99 3580310539776
100 3287875292928
101 1316731993600
102 203172644864
103 9292419072
104 67047424
105 8192
106 1
107 65504
108 55298956
109 6784727296
110 240659672336
111 3288863965696
112 19928806298304
113 57284968636416
114 79715225193216
115 52621823451136
116 15402219029504
117 1736890187776
118 56626130944
119 268304384
120 16384
121 1
122 131038
123 167730980
124 28576682040
125 1366131816784
126 25027696585568
127 205278923402048
128 816998262460800
129 1633996524921600
130 1642231387216384
131 800886290738176
132 174864872548352
133 14631261204480
134 343513047040
135 1073463296
136 32768
137 1
138 262108
139 507124080
140 119003195600
141 7573652816960
142 182953343116224
143 1987561788696832
144 10641564567727360
145 29411937448588800
146 42566258270909440
147 31800988619149312
148 11709013959438336
149 1938855121141760
150 121859272294400
151 2077180231680
152 4294377472
153 65536
154 1
155 524250
156 1529759696
157 491226504800
158 41200353561600
159 1294635031938304
160 18303812755667200
161 128858875893149184
162 477538728391846400
163 955077456783692800
164 1030871007145193472
165 585722008181350400
166 165713284088102912
167 21094581023539200
168 1006031881830400
169 12531791429632
170 17178624000
171 131072
172 1
173 1048536
174 4607103588
175 2013858329472
176 220738562952000
177 8921420091354624
178 161787200120066304
179 1470162513281206272
180 7132743825175899648
181 19101549135673856000
182 28530975300703598592
183 23522600212499300352
184 10354380807684243456
185 2283883543386783744
186 226036288462848000
187 8248763717517312
188 75482785185792
189 68716855296
190 262144
191 1
192 2097110
193 13859058060
194 8212074839880
195 1168136281303104
196 60150677436687744
197 1382310163398393600
198 15967767309371374080
199 99478594745332047360
200 347935855510608352256
201 695871711021216704512
202 795828757962656378880
203 510968553899883970560
204 176935700914994380800
205 30797146847584124928
206 2392343104108756992
207 67273317088296960
208 454133614510080
209 274872401920
210 524288
211 1
212 4194260
213 41656864360
214 33347225449680
215 6119891951071440
216 398284425621825792
217 11480691466889387520
218 166446823050126013440
219 1310469302751644152320
220 5866844828994052659200
221 15309177642466767499264
222 23467379315976210636800
223 20967508844026306437120
224 10652596675208064860160
225 2939057015523683205120
226 407843251836749611008
227 25067077431588618240
228 546360941767557120
229 2730024262696960
230 1099500093440
231 1048576
232 1
233 8388562
234 125138363480
235 134971862644400
236 31799959871545680
237 2597782880067383712
238 93109941888124137984
239 1675995328407689733120
240 16454734770168325747200
241 92740650161483274552320
242 309205229962991706312704
243 618410459925983412625408
244 741925201291866196418560
245 526551512645386423910400
246 214527402036184285839360
247 47672290246719558647808
248 5320259338378001842176
249 260505271267702210560
250 4422757995131699200
251 16402135578050560
252 4398022393856
253 2097152
254 1
255 16777168
256 375767410044
257 544892985116800
258 164128730138215600
259 16731495835779946752
260 740094211139160012096
261 16387480767681490280448
262 198372472783745623718400
263 1388139075179545866444800
264 5812514433791473907800064
265 14841851038223601903009792
266 23250057735165895631200256
267 22210225202872733863116800
268 12695838258159719917977600
269 4195195076526461511794688
270 757856472206499852386304
271 68532206943354661896192
272 2689085114584524390400
273 35710106672614604800
274 98505171938574336
275 17592135712768
276 4194304
277 1
278 33554382
279 1128040425524
280 2195354171689048
281 842439370095750000
282 106625866759931873312
283 5782993328062198167744
284 156263049320183362654848
285 2309751639619518302439936
286 19832564935307827376000000
287 102805552876733497246255104
288 329227587737261544438919168
289 658455175474523088877838336
290 822444423013867977970040832
291 634642077929850476032000000
292 295648209871298342712311808
293 80006681251933881679282176
294 11843570335871381847539712
295 873479100497361906171904
296 27605053279297536000000
297 287749461991626899456
298 591418058617126912
299 70368639320064
300 8388608
301 1
302 67108812
303 3385664778144
304 8831050465479248
305 4304401725689690016
306 673452775363421239872
307 44532736233312798360064
308 1458292154371706035277568
309 26100708433461899052224256
310 272237701820902859438077952
311 1725838029703303290988806144
312 6829286533395676456162172928
313 17119834562337600310823796736
314 27317146133582705824648691712
315 27613408475252852655820898304
316 17423212916537783004036988928
317 6681781358966246157369409536
318 1493291166076626980124229632
319 182406087611649222082822144
320 11033850271554293594062848
321 282093271494799524888576
322 2315006893222591987712
323 3550126830407122944
324 281474758606848
325 16777216
326 1
327 134217674
328 10160215557408
329 35479942441711616
330 21910574848929536992
331 4221501524659494419904
332 338667264647726438115328
333 13358581211839534619902976
334 287404893458538508740010752
335 3609801104946733162156404224
336 27695824785005227702895362048
337 133726579291847216203610259456
338 413777872245467744813250199552
339 827555744490935489626500399104
340 1069812634334777729628882075648
341 886266393120167286492651585536
342 462054541433181844756019740672
343 147151305450771716474885505024
344 27358374321847366901561294848
345 2774362231994174981040766976
346 138330161960042313151414272
347 2871862866598892272615424
348 18601708062880099729408
349 21307516376649302016
350 1125899453857792
351 33554432
352 1
353 268435400
354 30487357555924
355 142407460113602048
356 111184951596966419296
357 26293074441309866147072
358 2547973916569783832443264
359 120415340280625334483836928
360 3094270127176748894216409856
361 46444587213974717936204429312
362 427387310203246432245166726144
363 2490985344622333880935974699008
364 9390909717946497168680560377856
365 23171560845746193709542011174912
366 37563638871785988674722241511424
367 39855765513957342094975595184128
368 27352787853007771663690670473216
369 11889814326777527791668333903872
370 3168532610228990867677603692544
371 493221233789441370045796057088
372 41746004649079338310750437376
373 1723142926585683387814510592
374 29146467951435165019930624
375 149325044896080381083648
376 127873245746242256896
377 4503598687846400
378 67108864
379 1
380 536870854
381 91476031308572
382 571154208332204392
383 562760316070284994784
384 162872954421319652170048
385 18992712691406120937574016
386 1070337626740933596833312512
387 32665044755815753427301165824
388 582028136972463637342267867648
389 6373265551938800600400193442816
390 44422992682378385267567365076992
391 201793357361219147382798475280384
392 606129143378841626994004967784448
393 1212258286757683253988009935568896
394 1614346858889753179062387802243072
395 1421535765836108328562155682463744
396 815777990648166476851224760680448
397 297998406129901382319241148235776
398 66898011659910663019112787607552
399 8768205838261728025258496098304
400 622353209471995770882425356288
401 21348083881911209449232531456
402 295048480591857579345313792
403 1197797190312299105091584
404 767356568043337547776
405 18014396563324928
406 134217728
407 1
408 1073741764
409 274457084951832
410 2289373586956863312
411 2842359290768035193520
412 1004250221699291592769920
413 140441144743223550562840320
414 9398380372349338095919756800
415 338939583125460991912709617920
416 7126883159957266510514725309440
417 92222990276280424823408306841600
418 762513472058337444825215344865280
419 4133695396896714015073670591262720
420 14943195442862795494165620757954560
421 36367748602730497619640298067066880
422 59772781771451181976662483031818240
423 66139126350347424241178729460203520
424 48800862211733596468813782071377920
425 23609085510727788754792526551449600
426 7297928355796240906767078716866560
427 1388296532481888222874458595000320
428 153983064020571555363549295411200
429 9203950861891898609686303211520
430 263258170117139095295077908480
431 2980429735676383271080427520
432 9602328793267519616974848
433 4604625796967235059712
434 72057590011396096
435 268435456
436 1
437 2147483586
438 823431384394280
439 9172315030414852176
440 14330843880361932859824
441 6167619294734151316295520
442 1031292023844130850392838400
443 81647335636982988093248709120
444 3463984984512519803434855860480
445 85504294090842026765481057047040
446 1299528219437375333478080387635200
447 12654635295198705481192099798364160
448 81188525153757430209665470101565440
449 349750379694567413430823490714296320
450 1023698483212566920107904335260549120
451 2047396966425133840215808670521098240
452 2798003037556539307446587925714370560
453 2598032804920237766709295043250094080
454 1619793317785434301592588774190612480
455 665358448351936170740777158469222400
456 175112794298044470815705204832337920
457 28376964993126562229738339209052160
458 2675419894152658553839573700444160
459 135173508149297918822690114764800
460 3233608784797578725317945589760
461 30053957905388788220845621248
462 76942955242658272282411008
463 27629772394323729448960
464 288230367830212608
465 536870912
466 1
467 4294967232
468 2470418707230828
469 36735372279185488384
470 72149524413452066316624
471 37750919650183728406483968
472 7527425131645623518564644800
473 702680702240382185564845916160
474 34931642299913895683203143363840
475 1007458280226971139005944228331520
476 17885990765626493792409088659962880
477 203836752319879479113428413085777920
478 1536326968216397401010950903658188800
479 7819292221259211275579485793656504320
480 27246990157803795858266563713194311680
481 65516702925604282886905877456675143680
482 108987960631215183433066254852777246720
483 125108675540147380409271772698504069120
484 98324925965849433664700857834124083200
485 52182208593889146653037673749959147520
486 18315254544001529643426906787801989120
487 4126549115809673785368347559245905920
488 572320027441789266873600300873154560
489 46050882502025686913177741961461760
490 1973269333710110331650610246451200
491 39584708323111053197557333229568
492 302617038845439655560081309696
493 616317275568307242683858944
494 165786993046609452859392
495 1152921487426977792
496 1073741824
497 1
498 8589934526
499 7411513819726404
500 147084773401761341560
501 362804802914894718932624
502 230401592219428782020001504
503 54655023743328918507089679936
504 5997816874505338660446999569280
505 348113454406763406055940894250240
506 11681438348065750591486786878051840
507 241074062751878161832761521306178560
508 3197252639994866488642322680747776000
509 28125720679608345377679498270987571200
510 167850515889852059096528935450202234880
511 690199372332388543794859944269548830720
512 1974664912174997585371557205555408896000
513 3949329824349995170743114411110817792000
514 5521594978659108350358879554156390645760
515 5371216508475265891088925934406471516160
516 3600092246989868208342975778686409113600
517 1636993351677371642184869212542861312000
518 493719680515846475433495595635053690880
519 95694342947354628845459758105000673280
520 11406981674000823289641071222791864320
521 786145853375163748902109127544668160
522 28654973088342432026245034114285568
523 483187159926159509070810194116608
524 3043427272170309158395961147392
525 4935346027344809615603793920
526 994756545924279526490112
527 4611685982993907712
528 2147483648
529 1
530 17179869116
531 22235074035119824
532 588783784436228950480
533 1822554931431775752473600
534 1402726622279806796380235968
535 395026852183151583778707840768
536 50824596230695813045944659910912
537 3432911933386137587525818026716160
538 133523829292182149405553031704529920
539 3189160854281684307368768930758348800
540 48974290441021036984349379106445168640
541 499918979714692882432811030114245017600
542 3474936049642262642458585027142334136320
543 16731310188800206402590998711150917386240
544 56441815998765948942559873282590300241920
545 134277214027899835805265889977767804928000
546 225767263995063795770239493130361200967680
547 267700963020803302441455979378414678179840
548 222395907177104809117349441737109384724480
549 127979258806961377902799623709246724505600
550 50149673411605541871973764204999852687360
551 13062802859137778922982477540386196684800
552 2187654419123112335860580871447018209280
553 224979316466393912936092010198870261760
554 13323362954299523215116116927686115328
555 414215676554800355112342352841146368
556 5883461882734682765284809241526272
557 30577397756496091062812121497600
558 39512610915136205310625054720
559 5968682237811149970079744
560 18446744000695107584
561 4294967296
562 1
563 34359738298
564 66706321616982896
565 2356513712335093231008
566 9148101684225052499396800
567 8522067919701883771924884608
568 2843740656129730267048248099584
569 427928219863456689891607502688768
570 33539086404471420566121484555812864
571 1506883889591128373431821218381107200
572 41489913203123270552523003760159272960
573 734392884589209921951155920092226068480
574 8653815515695933098937916072168772648960
575 69645701843008778056598253644790968647680
576 389967094817693601737208381752957126246400
577 1538858843154663026379415923545179664547840
578 4314618014429871370621675567795303492485120
579 8629236028859742741243351135590606984970240
580 12310870745237304211035327388361437316382720
581 12478947034166195255590668216094628039884800
582 8914649835905123591244576466533243986903040
583 4430753544036317746656213028950411596267520
584 1504036627638701920155967324348878988247040
585 339885368959985832366268446803224764088320
586 49377571294122094540613917683912120729600
587 4396035133206878036442675223699503710208
588 224357630535771981029891114369688797184
589 5963756404483776089000767598538784768
590 71488287127754579824239262421745664
591 306959355892414996787439966617600
592 316285916470461788134072909824
593 35812683722674922063921152
594 73786976144514351104
595 8589934592
596 1
597 68719476664
598 200121232593676356
599 9430324053923859829376
600 45886612271290038277306496
601 51681293619264805781513115648
602 20400464532250821128109380004352
603 3582675235650918414087561915086848
604 324959901512869446349240166147509248
605 16812871388943797603756529380713340928
606 531733239713912394749344102280807362560
607 10804230448820436049934975221594357923840
608 146281674395150786695946081262436443586560
609 1355807708492743949145643858202499557621760
610 8774625899671772704435252379375577576898560
611 40220425283182352491558990046841159682621440
612 131825142285185008302986289747236986625064960
613 310652497038950738684760640881261851458928640
614 527300569140740033211945158988947946500259840
615 643526804530917639864943840749458554921943040
616 561576057578993453083856152280036964921507840
617 347086773374142450981284827699839886751170560
618 149792434580634405576648787212734918232637440
619 44254127918368506060533658507650490056048640
620 8711917399472740675573253771768747828183040
621 1101848339345820719759787909494429511057408
622 85186288422189648143775214114572664307712
623 3756707267897897426970279322674106728448
624 85565749989477748060913684989773611008
625 867068226209827407794494348059475968
626 3079398422334734283306555926380544
627 2531433337642819902578628755456
628 214878537306262301357113344
629 295147904870115180544
630 17179869184
631 1
632 137438953398
633 600368370705442220
634 37734504217046621957000
635 230036602095901318415612544
636 312932731676408817062271696640
637 145904129342911636243656446969344
638 29844628828077894938130839360947200
639 3125268926812276448332064962572446720
640 185676548571132926140424262779098908672
641 6723334949078113817638124652885974716416
642 156237427371540852336686907773172663214080
643 2420264828680341157444177867048202946969600
644 25710264941075351476052533752907070211686400
645 191274927668757324328937115451543644188835840
646 1012061092317132093451224440683232813151682560
647 3849844430175439240813126527576675159930961920
648 10601100353538143611839170546257718818013184000
649 21202200707076287223678341092515437636026368000
650 30798755441403513926505012220613401279447695360
651 32385954954148226990439182101863450020853841920
652 24483190741600937514103950777797586456170987520
653 13163655649830579955738897281488419948383436800
654 4956702369137338690445676271714719635393740800
655 1279897005027662662342139148477830457049743360
656 220310239611391633576366068625767619507519488
657 24336996574315534895077688970982052157456384
658 1638540995100554794543121675097182945935360
659 62588723036061213525290966027489142374400
660 1223932546638983295086626420298614833152
661 10500280065610305656316435410431508480
662 30874990090151913069948075383980032
663 20258557692873665876573814784000
664 1289281258866339392058818560
665 1180591620081756143616
666 34359738368
667 1
668 274877906868
669 1801114732843064520
670 150978841917394457898960
671 1152673487757831669127224720
672 1892318732592590586752229382656
673 1040730734764318800363455973977088
674 247511278385197857679666101705738240
675 29858408813339005941400173346086958080
676 2031780545612816742510838265695046103040
677 83983218062700430005602281371817062948864
678 2224462545810552146557425375228142643822592
679 39275314141421477663608657660285271471308800
680 476116420951711296222056010159012724418150400
681 4051796102320826032832473284406879892570112000
682 24609074294499435765692824130799645354735697920
683 107953921190302015018774577477499255871197020160
684 344813583570704154645630130935705945121475788800
685 805683626868898914499776961515586630169001984000
686 1379254334282816618582520523742823780485903155200
687 1727262739044832240300393239639988093939152322560
688 1574980754847963889004340744371177302703084666880
689 1037259802194131464405113160808161252497948672000
690 487543215054552367331385354402829029804186009600
691 160871686723262372510141061776528471946480844800
692 36445594350560086369196857347737889076389347328
693 5503924178957135380847151111983403037416751104
694 532619079349126232148761186322362165635317760
695 31308810879855761494009628166546478155694080
696 1038137544976148915257254249048784722984960
697 17460564334979685606558579381903984427008
698 126991360470208529094035563337465462784
699 309418433305383961673407689727672320
700 162112297105790782551920518103040
701 7735728873904739213817937920
702 4722366481563975155712
703 68719476736
704 1
705 549755813810
706 5403363989738488056
707 604041445700876846112240
708 5773634000039541168773252880
709 11429988845747560410675773127456
710 7406223542236157400096334498329600
711 2044615532636970627059863084032485376
712 283576356023162924933381526217126917120
713 22049593167301829769709592711023504599040
714 1037595109244022467642232037968910274207744
715 31228644325112448978991627696815833125109760
716 626251136220627921247898669095571946605789184
717 8629395600395032030289217025240441715419545600
718 83630529740494532711145787753735809160622899200
719 580127809418748969761378957175510800733996318720
720 2918015929193109429009652078872671745418720051200
721 10740709194265359414409874610897675758776839045120
722 29100532253337245561320967506224383778070069248000
723 58201064506674491122641935012448767556140138496000
724 85925673554122875315278996887181406070214712360960
725 93376509734179501728308866523925495853399041638400
726 74256359605599868129456506518465382493951528796160
727 42818831227133200748106643329912734290238924390400
728 17673002189609025598032316467692424633179229388800
729 5130249307919383930862785897230925386594624995328
730 1023300217245284728143597656369261219843596615680
731 135999666158832512878802637680661007460957421568
732 11560337102498341726301502943277091179221483520
733 594702722186688174349890934469300148492042240
734 17151478214002752897919383945619579084996608
735 248511624224762271422829249373454676787200
736 1534107133941580019863649213810598739968
737 3099696151155436503340842194892226560
738 1297169127356912926287847772651520
739 46414543248621771586013233152
740 18889465928798521262080
741 137438953472
742 1
743 1099511627696
744 16210132651145686108
745 2416554825010768555588992
746 28910452901396767223094121200
747 68972540186488051263531219960576
748 52597944059472440787778942514719296
749 16830922567798879090085070080152977408
750 2678953367231958503278145247164156347392
751 237510513034408073193098818683262661017600
752 12692422605387753270707708794897376283029504
753 432849058019014645935864526488048972856950784
754 9827611564424235221088230593870490294631186432
755 153376597489003100328939769146335925239374675968
756 1685927726127169592181647667568059223180320768000
757 13296310378243721086317061126987491651453840261120
758 76292150029545312902187517370908916505882071531520
759 321725466381273284335802434466555720456406785064960
760 1004019898972552761070313116275965673651958555607040
761 2328042580266979644905677400497950702245605539840000
762 4016079595890211044281252465103862694607834222428160
763 5147607462100372549372838951464891527302508561039360
764 4882697601890900025740001111738170656376452578017280
765 3403855456830392598097167648508797862772183106846720
766 1726389991554221662394007211589692644536648466432000
767 628230543314956698947337294423391949780478672764928
768 161015587871526669862309570049974112987237358501888
769 28367195866334143836052817607920777485153126580224
770 3327242431466767193396401614329577808338486296576
771 249047823715567479756526786899620828039190937600
772 11236344823994472478133537722761609624491655168
773 282376023399236439052240679109863815017136128
774 3529788274566743940575109915284115233439744
775 18514675276438245079477379200353520582656
776 31042362431011856985828496620965068800
777 10379023942412253794079878657605632
778 278487958401969995061366095872
779 75557863720416765280256
780 274877906944
781 1
782 2199023255470
783 48630481516320763220
784 9667418849859259003127960
785 144726256454384611451473013424
786 415858972822026081286803908247456
787 372875741148988273000372720560354240
788 138118844850316213812673970847195292800
789 25187759349426754791268751709607197680640
790 2541200239112462159134233192156804303714304
791 153867279441329770369370725864866898774380544
792 5930349207340665440931421427960635498699120640
793 151998497586579878046555411203647116310194667520
794 2677963389324952106543921220117709429261329530880
795 33264498961335705099829583009130356460152294670336
796 297037352358258016990155361410202827582277482577920
797 1935189448657968931480406729400851179869779548569600
798 9300497296222003511545069619459813127485897421619200
799 33232298601254526971111256325771799499469111099392000
800 88729687362186808863066698893549572338294370132295680
801 177459374724373617726133397787099144676588740264591360
802 265858388810036215768890050606174395995752888795136000
803 297615913479104112369442227822714020079548717491814400
804 247704249428220023229492061363308951023331782216908800
805 152083124407428104698959545042023847722126071079895040
806 68125693872815524044450986002698970030391899484848128
807 21937876085350007656807802635204275644508811516968960
808 4980686768917049443829527714321108707252458865295360
809 777302731304555700673763269405656416085491140526080
810 80670768203735902647416639122239336624622426652672
811 5329283163855178241952675407398026459143060062208
812 211290239580676070656075380741224615321398149120
813 4634499387448485574874829492962196842977689600
814 50046534803333315500753769706789632967966720
815 223262586002344355948232547785976024399872
816 310797269172045410994871841841324490752
817 83042495593758903242456299806392320
818 1670930621610641346205277224960
819 302231454892387299491840
820 549755813888
821 1
822 4398046511020
823 145891616072776216320
824 38673371316032276390516560
825 724346671266812642423596536160
826 2505574127396872179745329506451264
827 2639240316140459736692685317499801600
828 1130306309200660913065417111775666430720
829 235805677904961663233055247462379668450560
830 27024018989487933897983532030982903688704000
831 1850094488679600127929400442427257753348472832
832 80396227254567771513339300687419639910852280320
833 2319940722651297010179242788469129370957079674880
834 46003403315397802662222000109052170523029514813440
835 643577507443582990250815491023311656082396214722560
836 6482351583721584937033624099038023777244359044104192
837 47750088245098372684674682470324611436900126454579200
838 260298044867578571918870776161517492928495571920486400
839 1059236549050048173982187072684815594354264392282931200
840 3236814885698935363990229256204950624742528291019161600
841 7453293738423691944497602707058164076416727091112837120
842 12947259542795741455960917024819802498970113164076646400
843 16947784784800770783714993162957049509668230276526899200
844 16659074871525028602807729674337119547423716602911129600
845 12224022590745183407276718712403100527846432372372275200
846 6637928021730902975522431077414936347898223661162692608
847 2636093470488915928067340251231484543313494895503605760
848 753719759919477598817845249786710761849315570703400960
849 152039635199675400859106855385112862455043173572935680
850 21075388597421413895592817639402934084790460172206080
851 1939964678561700383743698998318604225975128248287232
852 113346950943685199100047920331679716873145942016000
853 3956162792237969295780226226609795571603430440960
854 75853572382489101925022900057425997008553902080
855 708465677756748469468740915067564022405529600
856 2690339733718325906174605959737999974465536
857 3111045264057423189368689301506081423360
858 664403460113692430310806198985687040
859 10025595516690588880336343531520
860 1208925819591539430522880
861 1099511627776
862 1
863 8796093022122
864 437675200062049530560
865 154704864810182782106939200
866 3624672532554081665123661939360
867 15087046418054977214011323182383424
868 18655083550155792953790460946963102208
869 9227197295735119486091824866430317557760
870 2199111930170299911185945590762162333344000
871 285803364636606808753216966642346095004776960
872 22080576590802829176694350916682741122910257152
873 1079460585352948466091694435679525659637832679424
874 34983003029740927423130514291343860217093172592640
875 778604208329344463861504083257939890837923828531200
876 12229853197316021802846664371456596390525596050391040
877 138470810741498840466082022099867209864359140300685312
878 1148833782520194752365218055145495630844008820021264384
879 7072869219871332928773408094423545444557926617297715200
880 32619800585594686757767351636764335953298810905559040000
881 113461178970280923282985190467600529835146727865398067200
882 298939023477650686850019744121239273093422513718212689920
883 597878046955301373700039488242478546186845027436425379840
884 907689431762247386263881523740804238681173822923184537600
885 1043833618739029976248555252376458750505561948977889280000
886 905327260143530614882996236086213816903414607014107545600
887 588202896650339713210991644234493762992132515850887364608
888 283588220398589625274535981260528045802207519335803518976
889 100186957392412850608919874530972437631185682844803399680
890 25513302698535959391813765800196174342977088013310361600
891 4585292173114202839204562769195022446374836318062510080
892 565948231373526645390282292293547149040200019829850112
893 46306325358555334813562911413623043911393491606831104
894 2397492391017556968761705872111717591325832044871680
895 73789951721288076789494850680928804187152580608000
896 1238453456841311827231772332946180692921055969280
897 10015371719008338305184658625496464312758173696
898 32399185479390035532101913021011724706250752
899 31135699972058552206038703650622270341120
900 5315618679134690375452782709283225600
901 60153621457176316943595282104320
902 4835703278411237698830336
903 2199023255552
904 1
905 17592186044328
906 1313026321465776405684
907 618854473256736092390201600
908 18135429642225602582622650954400
909 90797753620803973490617337401691904
910 131702026286026618990370064544238088832
911 75160744381492172981407512119623883821056
912 20437911182234157564699938057509583229139200
913 3007573257617648481492813966595287988715161600
914 261749364564847170321350179881904994622328108032
915 14366683926046762660408771686822003347520248610816
916 521705595678514861398381740799600773719756869828608
917 12999439098395278139448888023091790084756523954995200
918 228606842042842305946667202400809459526483522810675200
919 2900404750913678668416725558399444755699179623632863232
920 27007598082884248175377136130866255057023543516598501376
921 187051002648734119840912684567189590805931137752464621568
922 973419672119865694836250085819699655340573738070507520000
923 3834974007514163430032536687916698722461277480774795264000
924 11496933725663586894867733388055649107378622269890777579520
925 26306634066033260442801737482669056032221181207202716712960
926 45987734902654347579470933552222596429514489079563110318080
927 61359584120226614880520587006667179559380439692396724224000
928 62298859015671404469520005492460777941796719236512481280000
929 47885056678075934679273647249200535246318371264630943121408
930 27655780436873470131586187398007045178392108560996865409024
931 11880057859742427825834907887204125719343839738400207798272
932 3745494500029928340630195444134862184881906037730102476800
933 851931240752432948146922325481343554994603553914565427200
934 136761991673548599826417383060170545225991944884350615552
935 15064559964438410203400788180281068982129392207334998016
936 1097856406791796745867520344879393646564409272831049728
937 50458706178874933986076942365385931168879828638105600
938 1371565001972631296164019343909834799620983409868800
939 20175808691345289414695005037656763801996189761536
940 141413973928854167587272991538727934192745709568
941 389973382351618651369052426990864342747971584
942 311564308849071774985029695031884749209600
943 42527355577935810056300005485549977600
944 360921927006892316522317344669696
945 19342813113737309772054528
946 4398046511104
947 1
948 35184372088742
949 3939080442140956940604
950 2475525561185304563226072488
951 90726656568988551800504470900000
952 546201085236917437945148591184594624
953 928814813277367434917877369452195206528
954 611031904997103353656547481733264689142016
955 189352774235574854536960783390199168697368832
956 31506386358932875844457135329978550713191360000
957 3083757991731318970276363328429434524078240177152
958 189675665173841065166114372114069769815316638459904
959 7701640515087686008445124018351418272598135218864128
960 214337894309601815358984100252860309157216261299306496
961 4209068976546351277566941317397649297982644279459840000
962 59665672853103712439574306673638064743722918301144973312
963 621551833460198224412747945495095242288554298705614864384
964 4825328344152963558606793673276190407586031829440682262528
965 28221625908011622433616211228068152173379320186467803201536
966 125370463756276553342463238049318957216254236519021281280000
967 425514360599615169433784162169170169933092386744896501841920
968 1107604900833256726905553960469279091648282610973435536343040
969 2215209801666513453811107920938558183296565221946871072686080
970 3404114884796921355470273297353361359464739093959172014735360
971 4011854840200849706958823617578206630920135568608681000960000
972 3612368116225487671502875037192723478192552983867878809796608
973 2470568112206317342006678360717409488684048296673629318414336
974 1272938154926485963597307792373955056206959203749099242258432
975 488781192012625612304992720270443026380578146722979621371904
976 137922772223470838663313533088486172196295287749340037120000
977 28093696482948129142732763988342906441854649801022701043712
978 4037877702374292721995677181333428383303931117627835940864
979 397778700570651137495247087707765645907730918979464593408
980 25868436959501276164612063627769781884158918175978684416
981 1057178898646540775087279524344562841364330992107520000
982 25414499148395793749881368371732669890049564209053696
983 328045256096892234835849181289441154397070627438592
984 1994614623533319854973845873767843923722862854144
985 4691831596264537615653045281996615618194833408
986 3117344182713835182252548950538269491200000
987 340233642422493763035377458895531278336
988 2165532374439504676100914494308352
989 77371252455138355088195584
990 8796093022208
991 1
992 70368744177572
993 11817244352278870453624
994 9902433127498358093287300688
995 453836275940959953976706892444016
996 3284464643947023711814931904779567744
997 6544307377590051604584863176277764826368
998 4958845165785906754306138533944484348832256
999 1749391329089959339003231564160054105272828672
1000 328697263334290147971232529703879847278124155904
1001 36126784954169809982151996085822278314784037148672
1002 2485803525523822471972165171702038785421119993565184
1003 112639920597613428410750160798097042351586655983587328
1004 3493635513300037319566265340714535097647308312197595136
1005 76424984095390581715761133976642078637487072392454602752
1006 1207194904242440475687205385822067993778525349585909972992
1007 14026990194303385136512024860487626874041352339461861146624
1008 121662812868524444622036171066696760904707613657446713131008
1009 796778622836480858403474871690209173303852802332685103005696
1010 3974933822342135433397307744845923057340809380076751392079872
1011 15204324760405746225232629308018521429407651947593890602680320
1012 44791997127113176124743826914444308173050652005170613887959040
1013 101899650876659618875310964363173676431642000209556069343559680
1014 179167988508452704498975307657777232692202608020682455551836160
1015 243269196166491939603722068928296342870522431161502249642885120
1016 254395764629896667737427695670139075669811800324912089093111808
1017 203975327446139099751289567152693548365786317397167386369458176
1018 124582720377369031292965039172297483166420596385225434246152192
1019 57454551835866665519153253828557319676073379182435783256571904
1020 19778681311108144753659173041308762010067359327615548997500928
1021 5008587757675517163324121676293215265586352776311904845955072
1022 915835587998524983100379061476271088637655990192726379331584
1023 118111517380563098309230760609025404280857329384646066044928
1024 10426215670318670689482740268330548085846945273490425511936
1025 606106874561657002749520183162994900899247784595294257152
1026 22058499942273064076741319748273632943328404153676333056
1027 469598659146709300186791050398897380733583768978194432
1028 5324519453244541911862593043834236539454598827474944
1029 28107586161720794936644310998747682941229678460928
1030 56426672922483004795126645341980918197986000896
1031 31187391406477674066809939981197411694411776
1032 2721960091739676563479415909573011177472
1033 12993197573600883627554755758260224
1034 309485009820940448445759488
1035 17592186044416
1036 1
1037 140737488355234
1038 35451739249286098987208
1039 39610748793007728356008214416
1040 2270013184087509631963370595477872
1041 19744002438309300987115681393857815776
1042 46072908814646123129039236786326719204096
1043 40181217301739278059606727599305540447114752
1044 16121394194409362964356350606020267757966709504
1045 3416427591695558470798564432786642476571430880768
1046 421060837455936800457600699082724410466649347860480
1047 32358517253077756362416621786432024907088322523189248
1048 1633353607504594497433859322051000187979262687349067776
1049 56345131945643008749037225382677896162267035665683095552
1050 1369967434282061114188657991455361425811733817867465129984
1051 24053467481793263677372476479704896775980604081706744938496
1052 310890527557703975861936745777613736485414510746006237872128
1053 3003496062903036341114348521108824054979135481522828782862336
1054 21951911354530505208500048141848992903436829609138032892444672
1055 122524722080012675021733797968189756505224238927500023403905024
1056 525987378730311713266545218200376948999282778663462775044440064
1057 1745640174816777186005995657518700851277496941493448035669114880
1058 4493707832264603688119855872246321350234197301067979061523906560
1059 8987415664529207376239711744492642700468394602135958123047813120
1060 13965121398534217488047965260149606810219975531947584285352919040
1061 16831596119369974824529446982412062367977048917230808801422082048
1062 15683164426241622402781926139928288832668702582720002995699843072
1063 11239378613519618666752024648626684366559656759878672840931672064
1064 6151159936825418426602185771230871664597269466158753347302064128
1065 2546815201752710970260985821410211729288515672031283100648472576
1066 788184022443401664180141309286970057555332434549366618144636928
1067 179564371546218314358935780256037132803995574975524389517262848
1068 29541076537517281771015228821433428823122659595089658800766976
1069 3425390784685475359482412944957899146221086703299472184573952
1070 271442916697306091643818972850637975591800359024605511286784
1071 14128457238278284367252131540523738605743273810628821647360
1072 458545149233889525641737663830231861953710682525719855104
1073 8655107603864059996013017442845853841703782597051547648
1074 86288507112219781592330616830298944265981538699575296
1075 395763273180990449304825419796146797905134938488832
1076 678398758117461642178258951643000112255302893568
1077 311988236388629807083765535280176183413571584
1078 21776239441413077345831312131081694609408
1079 77959199058945733886708266162978816
1080 1237940039284553442155036672
1081 35184372088832
1082 1
1083 281474976710560
1084 106355230414232248932684
1085 158446114925084850600743731968
1086 11353472444833746824455469683829136
1087 118654695737319156731779011493167035904
1088 324129369902464224584218143378583375322304
1089 325135571119085914327176959737350461113245696
1090 148226682699219930367856480206928241976575336192
1091 35389501875730696293276726973923965115319778729984
1092 4884484853800776131872701457936180058399428711642112
1093 418618587333760525981946711771140456438658623324225536
1094 23498693105275171412009334711713244187226597512161128448
1095 899899892549314548312023589256958559054328362059299946496
1096 24268290222643355290266326747087162533885631621947061256192
1097 472533395502744130146033735128421479667640629650825687334912
1098 6776453952352149937650018219961137120362844135747924230012928
1099 72716360785716892691774478126615657178749309312171292363849728
1100 591289087384455706746133128919442660354089620501946694362464256
1101 3679801477453961792110678655307338732696947236661730310055002112
1102 17662069945657230429771074672490162780267047254017719539744112640
1103 65755427539945307181992255811831020076067637203355921087031410688
1104 190637288882924744127056467937600433619261384999235920198505594880
1105 431395951897401954059506163735646849622482940902525989906295029760
1106 762549155531698976508225871750401734477045539996943680794022379520
1107 1052086840639124914911876092989296321217082195253694737392502571008
1108 1130372476522062747505348779039370417937091024257134050543623208960
1109 942029178228214218780333735758678715570418492585402959374080540672
1110 605480025481682643708040324013509284202587771393993415027163398144
1111 297846213778296392465508262406617731804157170942653613522328485888
1112 111025421555337624578457898515843270580024838320093990584531812352
1113 30967948607667839313250466865376230091498496304796512245180792832
1114 6361786672124619729211575958788417135282915015903690425943195648
1115 943613429729790051810828447128704578018951416574692500696989696
1116 98560662486228072554076400618677706947461266851647469693960192
1117 7023254461313364436672732083874166004009966473773169850187776
1118 327792229763776168528291187453240828218639319087285710880768
1119 9499797073624624792683247939432779685058957389202355912704
1120 159157188646929651410335208027607027977041366756211294208
1121 1396446644722756123449482886076628980171910016732758016
1122 5568500173616682217596864494163418175274356557479936
1123 8153888603337862158036625572197768746767004729344
1124 3120818742182278833163526099223398347003920384
1125 174213345736063212378941512212364727943168
1126 467755250060976171125154493954523136
1127 4951760157139832249736232960
1128 70368744177664
1129 1
1130 562949953421214
1131 319065717138394604169572
1132 633794031671076683305378869432
1133 56781305482282141589130213867558864
1134 712904573054170642617577239351811521120
1135 2278872583759184381254996440615509658272064
1136 2627663177284689381033321565655847525682394496
1137 1360050989982506246456882478641342214678237681408
1138 365456700007846117501460075195380054027370663522816
1139 56418935534364070368888747287316201991158019011542016
1140 5384874927186383745541940449140962801585461204552222720
1141 335623548656607986226821514499794287297529188537438908416
1142 14243507013059665675208983679417346919866458894681478242304
1143 425217546033003718639212505275780620023978802949238315204608
1144 9162241482738367531494117327362496401918701761461717040267264
1145 145441854502162173269396468787558305744897350605367555899654144
1146 1729034639188737364586241735916672330679983904035454564810096640
1147 15597474307447671989682998137066349977452661348267264734717804544
1148 107890796617377666833489294583474448954476142722347514474122969088
1149 576972351596223699383390572819504387416637037587429007697706483712
1150 2400371182944287201211467660174751231807908570190787119060873117696
1151 7803939876384425088385896064780023017198528989556934061091262038016
1152 19885367289683884103780971326535546071902659831622419767676360458240
1153 39770734579367768207561942653071092143805319663244839535352720916480
1154 62431519011075400707087168518240184137588231916455472488730096304128
1155 76811877854217190438766965125592039417853074246105187809947939766272
1156 73852461004316633521073993320896561589329540811190912985306429915136
1157 55240087868097365418746518826738917864691785073841927410750960173056
1158 31943627381652832234870780184711884753823050441251358176702063706112
1159 14164251764234136490690492300629379732930428141858443794924311674880
1160 4765838688326850093691583489230710562648796384636684071719866990592
1161 1200913315625483309087996946332057128392288077278310175901910827008
1162 222936456774551453637915445966028469711131798640650257801993519104
1163 29870799219452103990095870541257447927691784003899051458804318208
1164 2815414385249211006126204771105090356778351731198668326649724928
1165 180686419572780464715692343948749894740328850176785647707095040
1166 7572421343600811449744369545669743848842305400709975164059648
1167 196203071829722752258668031901732267792283761087539358728192
1168 2920687261433643970324013059939991662793621002281113616384
1169 22571454822682381946113197621486763827936808886580805632
1170 78301465751973741256993641192320160741205206003351552
1171 97980858445968183886265538488639831090125225328640
1172 31215852809035175112979934418771327518068703232
1173 1393727814874758442959232729651145777086464
1174 2806531728146824255183210451593854976
1175 19807040628562636329921282048
1176 140737488355328
1177 1
1178 1125899906842524
1179 957197204332479434102832
1180 2535205480730283465525099078352
1181 283963568874261104847148553436043200
1182 4282424193207464684165306894931214306752
1183 16013417879596949344050086726892823398720768
1184 21212730715313286536291992226258483016754009344
1185 12455927290379900747356674676155859429210095481344
1186 3763371079277061674731151350245107917447965649740800
1187 649113913478616771222890106025717866116873120881741824
1188 68906338226848274294538830183527584970353543899503865856
1189 4761586877147696218118783281733756982185203580123570290688
1190 223573993686111094461256920555828045563552526100236296798208
1191 7375308681409232376852816436695923584750334166866278205030400
1192 175510656854058133371372327596553024592329786783935678078189568
1193 3077219464397489202658351712994415960189889276547721774951759872
1194 40430902193535651651793725248903833519913140711381705744159604736
1195 403552159471207484408323952231094334073759567667276212977864278016
1196 3093664390794413656050765779893469977736682535342986173565527654400
1197 18374085587328602363393581115051110175108994067232165001150968365056
1198 85118617714162845592122160601736772795105662649093341050410771677184
1199 309110661035833285898294863139377095913193229550111987834386175229952
1200 883053688524403323086809907205414302619987343415898645600978276974592
1201 1988536728968388410378097132653554607190265983162241976767636045824000
1202 3532214754097613292347239628821657210479949373663594582403913107898368
1203 4945770576573332574372717810230033534611091672801791805350178803679232
1204 5447591533706422117895818278511153458886762409541973827226289387339776
1205 4703765910356122205028756765453084204827902481211434240294647901454336
1206 3167912336173479583795984158610913257202362916191217841731100318105600
1207 1652949645194065856136494908338562392366119189165163368357332082753536
1208 662419901538888116662988394478040408390256897415277866912310963994624
1209 201668654818753852385417737862802044367004583627831494243238534971392
1210 46009065630350215314505027445470796078731699626688034394128926113792
1211 7733571675917367248790818847924864768803166399355974535117956710400
1212 937737296013630507943227746914991794819390614432325500605911007232
1213 79886171540672363353761940774836095381629312467706445458055364608
1214 4624226080803561988266902297505447740023900009469834601204547584
1215 174245189360577039232464183248901923118429785498033488599711744
1216 4040888927051800803986321160432245022357420061842031719219200
1217 53497800353535569125622876181400807247230587205409858125824
1218 364431938724501008270604894873865667998119560837433655296
1219 1100433697440809009505020394847493763113748268736053248
1220 1177143798875215754340157578978103911492297726885888
1221 312221245842021115259732509660547576740655923200
1222 11149951619457562297589600264889939534020608
1223 16839191299811855073543170215863386112
1224 79228162514257300719126183936
1225 281474976710656
1226 1
1227 2251799813685146
1228 2871591721083829359190800
1229 10140911899458341115167201979616
1230 1420051083275532710314571076295424384
1231 25720101880443471604428084739396529728512
1232 112470778486180902300557154095003710650039552
1233 171078999660151629933924245268580646946322060800
1234 113885214993505422795258599432408447436298196116992
1235 38655096830581768608594760825895859647674884326878208
1236 7441322734606949417430283274302505160681441581678424064
1237 877506943973511399689851390472337013201358630222822252544
1238 67137511108160519681929133756486937226154515877968707584000
1239 3482393340514484842598386850629890654571440430332452356685824
1240 126726957766538484454002744830458473051830794382211186444926976
1241 3324442117363576400321654392113563044409799980223610323603161088
1242 64247455560833269514445297397470676995506543202618896283496808448
1243 930852724133876017107738267537900456730969225057020340541689036800
1244 10255068770339223909472953508320637692675872791206677214205635985408
1245 86893521703103137154331400636197248267306743902230848675938138324992
1246 571475660781565468994311150209681512341489827532454635438101994930176
1247 2938306553776641540103515237911173391648646234179519073175793142071296
1248 11876187795817284928819622845902932482529361388001802819013885244211200
1249 37885264220520677192591360382456306442192130637687614837480332109807616
1250 95632210027478683059966543491020408915995991436682778990441771548278784
1251 191264420054957366119933086982040817831991982873365557980883543096557568
1252 303082113764165417540730883059650451537537045101500918699842656878460928
1253 380038009466153117722227931068893839440939564416057690208444327814758400
1254 376103238883410117133249950452630194131026717974978441366501522185125888
1255 292595538320161520125087308907356934318842791696616773344308221404250112
1256 177957932447955224892070708502931964451444211511768778088321307289583616
1257 84009523366618922266402435140162663978400749905565099738772569992462336
1258 30502182064418849328586367550681922166160399566668442518870066357862400
1259 8421042495269538301797374020481276575155033630653663973670493676896256
1260 1742965108828314743771839537932435741427525212031476209341254120505344
1261 265765692934011715749680764326685647677593054100242954075351497572352
1262 29212432635386531666499568722288705784063221765410252498913556692992
1263 2252761051128016802751952747450945494043270324520221296755212288000
1264 117776988324347992248471758286837920762192361861699336484297900032
1265 3995029723014766895273664877893132109499752083430418017962426368
1266 83011188355530974413876961132082333544284855312262438567542784
1267 978266547790069286608577176849916888506071591252549659787264
1268 5878229668581970919738394194960292919783804148954588774400
1269 15457866091321835626261252461339949255698136862287724544
1270 14139775542565480002268578910671971578860902239174656
1271 3122725356194706200463014218217660704625124179968
1272 89200404397651589537905258648119661851312128
1273 101035151601822931125609455813237145600
1274 316912650057042995150363557888
1275 562949953421312