1 1
2 1
3 1
4 1
5 4
6 1
7 1
8 41
9 11
10 1
11 1
12 768
13 958
14 26
15 1
16 1
17 27449
18 1042642
19 32596
20 57
21 1
22 1
23 1887284
24 34352419335
25 34359509614
26 2096731
27 120
28 1
29 1
30 252522481
31 72057319189324805
32 1180591620442534312297
33 72057594021152435
34 268434467
35 247
36 1
37 1
38 66376424160
39 19342812465316957316575404
40 85070591730234605240519066638188154620
41 85070591730234615865195133511676193718
42 19342813113834064379384208
43 68719474476
44 502
45 1
46 1
47 34509011894545
48 1329227995591487745008054001085455444
49 1645504557321206042154968331851433202636630333819989444275003856
50 7237005577332262213973186563042994239978668124300189093810905073646605185798
51 1645504557321206042154969182557350504789307734495239207475201318
52 1329227995784915872903806373085588580
53 35184372083766
54 1013
55 1
56 1
57 35645504882731588
58 46768052394574271874565344427028486133322470597757
59 2187250724783011924372502227117621347252619300359945972721114277161642607292959225037579832834733988
60 11908525658859223294760121268437066290850060053501019099651935343768532745795027222071261981421365613703301241532081154745453256814192725834
61 11908525658859223294760121268437066290850060053501019099651935423375594096431811025645780908430597597139402298443318819462322408215837450848
62 2187250724783011924372502227117621365353169430893212436425770591788445045565301321281639293510442178
63 46768052394588893382517914646921056241961748426030
64 36028797018952769
65 2036
66 1
67 1
68 73356937912127722841
69 1684996666696914425950059707959735374604894792118382485311245761903
70 102293456496754433437912178025862473506770063938819527662655459109911711110920668383826555652796985960510327579042587735724892417019301464931709067321
71 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508805312262056944919058370297910216608279644448717567188109044334606430215565899363612468886085640090297847039524189921440640749568369769898522
72 141812983367708498267942666831007057202459354558886953263833223277658525196114003519551116418471942004184601191539094262166460537485590525273551109023162684890728394522356037824951105247031362958702455059258747346279052657733096470127838850107902559694927005283279008372099021162
73 26046931378436930758124421057504913270096712196546516251547882077203270460225125279380594534654508948214569963255598595491753131461403769818922350882021161775089182569565162984758366383624474296988272405090418770402916017490485162859948702
74 102293456496754433437912178025862473506770063938845774671352855253004181137646079840102190385184504349748580143919531628823063504006241307206977735316
75 1684996666696914987166688442938726917102321526408353434504748140269
76 73786976294838181965
77 4083
78 1
79 1
80 301275024444053951967648
81 124330809102446660516940605369645318839855174718687004067402501011451240647395447664970
82 172364133221937103085272756482216056112753534658909761028039668630426400297548936744327766746407806214217767092274423372849166712615069585371288370949419289596150011054974046148637206347489214016876821805934940953638
83 2664430641834086164972861523805205897885507135300276430161692761703323663276380236291133297083474991319659933172295937994594192959570807016483816090714784007388897054548022934770371065002108130365972900390086124666551065366845781957994671403907579236759073183336292422002502874860155113112036055511140022845540697562052327651991319499804942771348345429085172903442996400694192410770430751
84 3693793046350121049827273288415348386301933283646394527934213221161978409062783736608940332934610627684139668489092958116685178598185536038172743987016511422576891863538670134552620326798106104664118414988500280585580300676509857492475154263433436333824252565726168946766101719616170939737171348707790822535059671321101150989670735498852292541503593617211425667638444320799074415363025139756213849987301256885488870419519626074766348075570123463816957981826014958284900983578328951996339315307371236348483455831723952
85 3693793046350121049827273288415348386301933283646394527934213221161978409062783736608940332934610627684139668489092958116685178598185536038172743987016511422576891863538670134552620326798106104664118414988500280585580300676509857492475156107002220114034730048980837749857845351249170097347883678684075958348323348291889646599079464363975879937676567642510205199677702682967287573603034309567752679353098276606902273271975892562624550881234370004350396461978890656526062386359495633677773947981130484320358995186090700
86 2664430641834086164972861523805205897885507135300276430161692761703323663276380236291133297083474991319659933172295937994594192959570807016483816091053394115308577154403640408517934937513365388921077611660208591670193581349772410589942399024601260176875846621781342835893679057756402229799482829376956924218494675484966052054359792086555442615764132135057452749414956578368330573690539786
87 172364133221937103085272756482216056112753534658909761028039668631756215232006744379020625060744018369805777923479247838020220755974022884986972234382815875024272874422369922835340988096023306956234332378148879698855
88 124330809102446660538845562036705210025114037699336929360115994222330643561300447358624
89 302231454903657293623386
90 8178
91 1