0 1
1 4
2 22
3 124
4 700
5 3952
6 22312
7 125968
8 711184
9 4015168
10 22668640
11 127981504
12 722551744
13 4079347456
14 23030981248
15 130027192576
16 734101192960
17 4144552772608
18 23399114249728
19 132105579953152
20 745835251219456
21 4210800347410432
22 23773131582023680
23 134217188797321216
24 757756869619879936
25 4278106840124637184
26 24153127301508063232
27 136362550128799105024
28 769869046169778503680
29 4346489176761072812032
30 24539196968226879864832
31 138542203455839133564928
32 782174826798581041659904
33 4415964553879807982829568
34 24931437669681685813657600
35 140756696910330498916286464
36 794677306122619621870403584
37 4486550442915056733389848576
38 25329948045245101156598284288
39 143006587385640493472810008576
40 807379628223352758523663482880
41 4558264594568835564196360880128
42 25734828310966307868130838315008
43 145292440676660176080392308129792
44 820284987438028440746092172148736
45 4631125043274850292315768416632832
46 26146180284773044872402426155499520
47 147614831622088568649783020099731456
48 833396629162985322153893268287389696
49 4705150111733734795623793569524875264
50 26564107412076438129434974880574472192
51 149974344248991159185362262144397082624
52 846717850669794078853303623105233551360
53 4780358415520782154749097214342607142912
54 26988714791785104770787976039845175754752
55 152371571919669064315229661810385840242688
56 860252001934444176349802018782624689946624
57 4856768867767326929468352789074976459194368
58 27420109202735073224110512696884609375272960
59 154807117480875785485726370603157703333249024
60 874002486479784566466137198225177001248948224
61 4934400683916955827825370448144746600827191296
62 27858399130542165834019948292418125602465251328
63 157281593415419083348468948858219260413137125376
64 887972762231430168422773796564479311273892249600
65 5013273386557742843839704881670437346817079246848
66 28303694794883596726192681696893665458354690981888
67 159795621996186094669476680418021118056493987397632
68 902166342387349374564474719114339377422254542422016
69 5093406810331724058047894953849994028420539279736832
70 28756108177215645599158420284871285415678726593576960
71 162349835442630425478854731801527724437231281001988096
72 916586796301351261674811550239423775792030232824774656
73 5174821106922846719091159837833487205877718834944671744
74 29215753048934377791197335926522075683682252544018481152
75 164944876079760573309001695883465479690338077594221543424
76 931237750380694684271615503447748726774663960477292298240
77 5257536750124646959011689628919561401267307607675310702592
78 29682744999986492385526906766621870954054517725097279619072
79 167581396499669660395138061341892102921792491135233056309248
80 946122888998044977599774554518108875622645911361203778617344
81 5341574540988930544808371204424869047892290485896756559085568
82 30157201467937493313650678117512996536108451092658131797278720
83 170260059725647098792287326296228241120866125584155277665501184
84 961245955418007606126422601542343453652979851319615402398449664
85 5426955613056751439173960956661604239676146856749381859059695616
86 30639241767504493422790920536884938530750921437857060349561274368
87 172981539378913457658397601307986422705153234913643598379248254976
88 976610752738471759104803766774148659169417566606147469576366981120
89 5513701437673003639312027398028919109606198929809597620699705376768
90 31128987120561078317662556854625217339298358445645290785045498298368
91 175746519848020462627351286331693465816577752814252549468873579036672
92 992221144847000619128782604280910360220869799994224715243150477623296
93 5601833829385962789517993053022075229692063294336843192521155707666432
94 31626560686621775498850393109570630657710640166032609724640633290752000
95 178555696460958727414066372551379633486879714407521971962801488329179136
96 1008081057392508813486697449089136539605857006113066612327527663393570816
97 5691374951433135426092051949432059970661382607863355730039563003703066624
98 32132087593813794929578916798414086744756581634954001155582322695431258112
99 181409775660016498725289396891620400527216724593997295473414810165181415424
100 1024194478772471402492578547752894229673787184294075770529324215600225976320
101 5782347321314795417504892492734124576988289656576460032229115673270993027072
102 32645694970343829700044197860898959002582163570870608652316045608425506209792
103 184309475179433387365255402179925504861516402112070731849438042304011051204608
104 1040565461135912664791444017357755111163934085530683173791996162607215294808064
105 5874773816456609214018153299786679657260571708959957579053100891035269666439168
106 33167511976467829954526031764004567721235562082698379126734613020997187409018880
107 187255524225893761299119883984454047012892229078270359602301476343912585121234944
108 1057198121402426907885667240378715146634882250304225399360339632021481135909371904
109 5968677679962773924715763674303382785783509043668811676957434839441061645213761536
110 33697669836971789732523247565062866421431289761404419263023929772603407599463825408
111 190248663661905190545707958041770432957020720481088892224228708956738322306355429376
112 1074096642297487563809201253120496864899261743363724514819324394195223118639204925440
113 6064082526461115001763791602639440323481529019220169304467488947257862067222518693888
114 34236301874171714882964347109595648211090650628593566797166284895156726166056702312448
115 193289646192108059294258499452295008619580845733121062174062731476424632861895176486912
116 1091265273404304925999622302494578755295303773141539239450043819068234344839257654296576
117 6161012348041613437409216816062882514532660947382993312352137451456556803311755572805632
118 34783543541441070772456056291388137576605358138014881395212737070602872130192018128240640
119 196379236552563197759917904116203060430566826933323301746572147520704119174528597623832576
120 1108708332232497045014595312114442087430190245323910047689007410983018970786787549486514176
121 6259491520289855874567736064454246403720007818076813682640900170856705586371668101671419904
122 35339532457274141157377225762496594247459666417813062000467386203174195576656433511055491072
123 199518211703065135195127882446071072677317982870724744637522516877331762287195264862990106624
124 1126430205303842528856012843151433247568988564388722343824200328857642182569858722155829657600
125 6359544808416924902745821294016457340059295420590884573670156939391189570844761803208997732352
126 35904408439893864358762902077795877545217795394767862754372540978631853059928853374942327078912
127 202707361022529336347085769878742350591188181527425407378894931993008739217883596643235967008768
128 1144435349255388289364988815116862348456693498375016718764624510000788729187443873109531147894784
129 6461197373487271063495761350943689389557784627195249497829957196018714896688896045370714953351168
130 36478313542412849802244590475428411640433320766421463549450494156110711921758488526005227424317440
131 205947486507502556686476020150683091063484355344138282301043050544626841737173139065289934639202304
132 1162728291960189640514366939953241723100039490531986766707357314955539626579521857339729152986578944
133 6564474778746132729713249599418084156473268232503644035642057788643984076002784865907795048641069056
134 37061392088556417097250763716602021492639530413957890680437632101952825202857665480767311985873256448
135 209239402973846237124078083100775960642890646018740056011341677034428983065140423152788281817957400576
136 1181313633665964588549966971171451720872064815284524554707174798002668247985127207955195066935997890560
137 6669402996048095057051645660827158403946607599669667216220365433947151521780482401425593837980072542208
138 37653790708956641165209940022620046981935515967448954187907843007677572634712639992643172894008439472128
139 212583938261643656877156348814065965083719880605354390695006327178171132764714875153007849688090491748352
140 1200196048151948658932518212839155696538448251697228435794222277053671651318863970932760752340526071545856
141 6776008412388404639840796579406802249063249748972661833375321007965687642383754075290548814666975445778432
142 38255658378026530521179743050762502101302601990441514128663481493686782551664796509877771383320800531578880
143 215981933443382373847396865145761408109689112444703761105230246946189320025221270908685530670590852297916416
144 1219380283904241182042021704773043444455529470687339538374054518689762355047998032432357641256903512724340736
145 6884317836538682344557336498346737850513798599234629708033866618246195490237545652776774786200239371750211584
146 38867146451423611703259975580534340214171732654033099171455090672097648231329277851795933434687629205052588032
147 219434243035464305530445180486512565584002798725729335612662810796093498407500575805222051035725296486815105024
148 1238871165309938609776151131758006713075673327046309815333066683432365693982344899127740439344976520510785454080
149 6994358505788703047596016429575015147286034364826400220773074479002007167079068243155998533998408530091082514432
150 39488408704112341066023796313934077457564859534865781693972313507147311614509719660680510325300498139524924178432
151 222941735213096640300950745024454434450817088479541889722287732084879855352900181477771064883806171776967380041728
152 1258673593870355159673656877518858451789772811807519774945781765494984508888381649545265368652236034382754431893504
153 7106158092795937677440039775064241841837002693886034870230115128800147342624489534316050082145803862742591831277568
154 40119601369034915745292924895347734147442470539701169671489127241810915037970173906805769755570351107690042123878400
155 226505292028617619116877469821957921200980817850434948288474533193265195542572064372202518369130498920655069080715264
156 1278792549433635883210678969141052058910999966023207350387868944675969343179492038419603570703642291308550330236534784
157 7219744712544580061030318875202396511064038160438374205750264601669285667991808101773216387483592750009991843257778176
158 40760883176400208599760555312932274948562229030583830533725849720663775321591864533800091183494271917442850399073599488
159 230125809633312091476502694127188856669245297862626234790854569120644080593567570999254114325998446004637118707926040576
160 1299233091447072131659495054137268590118347329114589747677675715282536932918221696927924503589002132192937011449409044480
161 7335146929415808607003964936569233827371593378962286016484345153453933436322195039569038792882015901148347831280602185728
162 41412415393600707378704799511140865783992865615544536603550719490158526752096726843558383750114091142504212964784795025408
163 233804198502772627058220867193706727049214006935342647588335626634043293639935970982212224914920515052728582126147565780992
164 1320000360229434347591915604139958630727298310380966812322912320823942708335422372206156581989294908031363066827315804635136
165 7452393764371060831435051890452338330265361848415115578760802671675569662732662291272515042105928418082721236711599696248832
166 42074361865767496293426480134434112720137574469728759847918991388405532559725129003222777088656980692433601286614966568222720
167 237541383665862856097688777025699999660294723121542327929992342987082056032885449436791632447730027318436165246266600016838656
168 1341099578263642143999279701885331772521493189789796447884116075145681271077862438614304240509066202525749788904369666964586496
169 7571514702250127151800300657260590635808369692495694031444711764899923514401403732812242178158937160517626402933684801753841664
170 42746889056973478622803244539792880269807231775394571292900038439108178544252697519644844587935490558054258839793369476593876992
171 241338304937340617433218865924236100347226651267376039694510807104849224236713377652244583171295069027290300232892847256055578624
172 1362536051510096747353706706465830841543745444053467095581264765750878988331774870874177809851899433047633283717770344583145717760
173 7692539699185899249255802506946512848568019361786050494098566980295575481517222469940577692768806460231219101840836372986763149312
174 43430166092095202000827401628747415408320625282609368773428872350271694912439785077895110536909039895292048043609477548754287460352
175 245195917154199413506452804758591466752787712972084111652376100141039018511604265527489507835916626451289850057975192546552198463488
176 1384315170741006077037062025294053969700085027267285932367398856145690721244746023009146825941681678917155004260632200181804615860224
177 7815499190137637635209466542247140884694934737659547370899640936592066290445267606999901939978256820600350325447842815997723298234368
178 44124364799343813657182675202894737368769438371422712360663047907261016300182113595981117987986177565767791944165792495622730557685760
179 249115190415787606672677118132874142443226760753217179422179005570381965220202146361886904047960551753406051014099069341740936749645824
180 1406442412896038012721697358391455379921821687776457651811747937607769758720848650979359188311790955388900722196262831059200159382503424
181 7940424096544652862984829914082983994644476605152311552026129614505854621884687613152381321774824628826592231149378847671719082795728896
182 44829659753475841152465584767714993208023216255360954008533281811819588213866428376955569554025365862181751942503747423911914178009366528
183 253097110327765741188823848778123991258850344321861100947147431641905820039429195035428654680602545915437327192723726848128046902464741376
184 1428923342459642764828011923133313961137055633420444697665818026227795743808842313458660788975564543768260459271334866240944453058769715200
185 8067345834102325106590423841243635784304633111878945984100613294082962822774195490681107424492182170778688101242561743749410624547688808448
186 45546228319694665109886519201195186783553687404432786509272043712042185449027488317169322969001963937135607688912700730014574841168593420288
187 257142678249963340446138267524683849132712858202838827087431035684087187048616538921653722965027419281256269930991080892588627797916182904832
188 1451763612860390712457056566745712721229169774408167389506042126680438751393644256895583691852160587813266404208121083895502617105159910588416
189 8196296320662417593850062865424908629109592930043326682861390688714458134264632463530194705182908688317085885386744341587838447035127097720832
190 46274250698253724138186264059058026332199218031443625318156259878925871302800506267390000847393130954275982503904223881736025448000442765148160
191 261252911548197509641417458623498340734976122328575098543214777896126311548273772677279615673992968349021723252651854607240475793932402395447296
192 1474968967892677609572132223622873991745458297908563340622976147618906126684041623528897692349171548185578374508102679879970803867593528842387456
193 8327307984259670638149958424490247269002797542794229846651427329921184137007702195818826922747043352415426800543312370065343871617696368263430144
194 47013909969772668609755486099695735630525868660948252398662611684289292568678129927855166151783917018121404054243668860632121621970991151895805952
195 265428843850116670382232999749193919245149616880101054698672815445893387138053375175493343065209415403897570724375388423662041988590554174847975424
196 1498545243161154685073887026295772044209845963958709823394711669306781737690963991197249726087688658387142616237764992820708008687601342745296240640
197 8460413771266694769678856158276244426768776549992056830970924384948903651869677196832511670395713119515060555977839180076923968148426948122081492992
198 47765392141277859247925362897065922472192967372034921339036122971079858435836135198600570570198901400316078103391505094820127791515359003241896476672
199 269671525305133765948194465065843045979620251132225414372274889056581343311277456797938400080401982162866347508393352208766918812795300123207215874048
200 1522498367548246877193316064600926430933335572049282643555577088397328342995992470390429259342014090176565928843577103062961257293741082732759502290944