1 4
2 48
3 224
4 1088
5 5248
6 25344
7 122368
8 590848
9 2852864
10 13774848
11 66510848
12 321142784
13 1550614528
14 7487029248
15 36150575104
16 174550417408
17 842803970048
18 4069417549824
19 19648886079488
20 94873214517248
21 458088402386944
22 2211846467616768
23 10679739480014848
24 51566343790526464
25 248984333082165248
26 1202202707490766848
27 5804748162291728384
28 28027803479129980928
29 135330206565686837248
30 653432040179267272704
31 3155048986979816439808
32 15233924108636334850048
33 73555892382464605159424
34 355159265964403760037888
35 1714860633387473460789248
36 8280079597407508883308544
37 39979760923179929376391168
38 193039362082349753038798848
39 932076492022118729660760064
40 4500463416417873930798235648
41 21730159633759970641835982848
42 104922492200711378290536873984
43 506610607337885395729491427328
44 2446132398154387096080113205248
45 11810972021969089967238418530304
46 57028417680493908253274126942208
47 275357558809851992882050181890048
48 1329543905961383604541297235329024
49 6419605859084942389693389668876288
50 30996599060185303976938747616821248
51 149664819677080985466528549142790144
52 722645674949065157773869187038445568
53 3489241978504584572961590944724942848
54 16847550613814598922941840527053553664
55 81347170369276733983613725887113986048
56 392778883932365331626222265656670158848
57 1896504217206568262439343966175136579584
58 9157132404555734376262264927327226953728
59 44214546487049210554806435574009454133248
60 213486715566419779724274802005346724347904
61 1030805048213875961116324950317424713924608
62 4977167055121182963362399009291085753090048
63 24031888413340235697914895838434041868058624
64 116036221873845674645109179390900510484594688
65 560272441148743641372096300917338209410613248
66 2705234652090357264068821921232954879580831744
67 13062028372956403621763672888601172355965779968
68 63069052100187043543329979239336508942186446848
69 304524321892573788660374608511750725192608907264
70 1470373495971043328814818351004348936539181416448
71 7099591271454468469900771838064398646927161294848
72 34279859069702047194862360756274990333865370845184
73 165517801364626062659052530377357555923170128560128
74 799190641737312439415659564534530185028141997621248
75 3858833772407754008298848379647550963805248504725504
76 18632097656580265790858031776728324595333562009387008
77 89963725715952079196627520625503502236555242056450048
78 434383293490129379949942209608927307327555216263348224
79 2097388076824325836586278920937723238256441833279193088
80 10127085481257820866144884522186602182335988198170165248
81 48897894232328586810924653772497301682369720125797433344
82 236099918854345630708278153178735615458822833295870394368
83 1139991252346696870076811227804931668564770213686671310848
84 5504364684804170003140357523934669136094372187930166820864
85 26577423748603467492868675006958403218636569606467352526848
86 128327153733630549984036130123572289418923767177590077390848
87 619618309928936069907619220522122770550241347136229719670784
88 2991781854650266479566621402582780239876660457255279188246528
89 14445600658316810197896962492419612041707607217566035631669248
90 69749530051868306709854335580009569126337070699285259279663104
91 336780522840740467631005192289716724672178711667405179645329408
92 1626120211570435097363438111478905175194063129466761755699970048
93 7851602937644702259977773215074487599464967364536667741381197824
94 37910892596860549429364845306213571098636121976013717988324671488
95 183049982138021006757370474085152234792404357362201542918823477248
96 883843498939526224746941277565463223564161917352861043628592594944
97 4267573924310188926017247006602461833426265098860250346189664288768
98 20605669692998860603056753136671700227961708064852445559273027534848
99 99492974469236198116296000573096648245551892654850783621850767294464
100 480394576648940234877411014839073393894054402878812916724495179317248
101 2319550204472705731974828061648680168558425182134654801385383786446848
102 11199779124486583867408956305951014249809918340053870872439515863056384
103 54077317315837158397535137470398777673473374088754102695299598598012928
104 261108385761294969059776375105399167693133169715231894270956457844277248
105 1260742812308528509829246050303191781466426175215943987865024225769160704
106 6087404792279293915556089701634363796638237379724703528543922734453751808
107 29392590418351289701541343007750222312418654219762590065635787840891650048
108 141919980842522334468389730837538344436227566397949174376718842301381607424
109 685250285043494496679724295381154266994584882470847057769418520569093029888
110 3308681063544067324592456104874770445723249795475184928584549451481898549248
111 15975725394350247285088721601023698850871338711784127945415871888203966316544
112 77137625831577258438724710823593877186378354029037251496001685358743459463168
113 372453404903710022895253729698470304148998770963285517765670228987789703118848
114 1798364122941149125335913762088256725341508499969291077046687657386132650328064
115 8683270111379436592924669967146908117962029083730306379249431545495689413787648
116 41926536937282342873042334916940659373214150334798389825184476811527288256462848
117 202439228194647117863868019536350269964704717674114784817735633428091910681001984
118 977463060527717842947641417813163717351675472035652698571680440958476795749859328
119 4719609154889459843246037749398055949265520758839069933557664297546274825723445248
120 22788288861668710744774716668844878666468784923498890528517378954019006485893218304
121 110031592066232682352083017672971738462937222729351841848300173006261125246466654208
122 531279523711605572387430937367266468517624030611402929507270207841120526929439490048
123 2565244463111353018958055820160952827922245013363019085422281523389526608703624577024
124 12386095947291834365381947030112877185759476175897688059718206924922588542532256268288
125 59805361641612749537360011401095320054726884757042828580561953793248460604943523381248
126 288765830355618335610967833724832788961945443731762066561120642872684196589903118598144
127 1394284767988924340593311380503712436066689313955219580566730386663730628779386567917568
128 6732202393378170704817116856914180900114539030747926588511404118145659301477158746062848
129 32505948645468380181641712949671573344724913378812584676312538019237559721026181255921664
130 156952604155386203545835319226343016979357809638242045059295768549532876090013360007938048
131 757834211203418334909908128704058361296330892068218518942433226275081743244158165055438848
132 3659147261435218153822973791721605513102754806825842256006915979298458477336686100253507584
133 17667925890554545954931527681702655497596342795576243099797396822294160882323377061235785728
134 85308292607959056435018005893697044042796390409608341423217251206370477438640252645957173248
135 411904873994054409559798134301598798161570932820738338092058592114658553283854518828771835904
136 1988852666408053863979264560781183368817469292921386718061103373284116122889979085898916036608
137 9603030161608433094156250780331128667916160902968500224612647861595098704695334418910751490048
138 46367531312065947832542061364449248146934520783559547770695004939516859310341254019238670106624
139 223882245894697523706793248579121507259402726746112191981230611204447832060146353752597686386688
140 1080999108827053886157341239774283021625348990118686959007702464575858765481950431087345425973248
141 5219525418887005639456537953413618115539006867459196603955732303121226390168387139359772449439744
142 25202098110856238102455516772751604548657423430311534251853739070788340622601350281788471501651968
143 121686494118972974967648218904660890656785721191082923423237885495638268051078949684592975804366848
144 587554368919316852280414942709649980821772578485577830700366498265706434694721199865525789224075264
145 2836963452153159308992252646457243485914233198706643016494417535045378810983200598200475060113768448
146 13698071284289904645090670356667573866944023108768883388779136133244340982711687192264003397351374848
147 66140138945772255816331692012499269411433025229902105621094214673158879174779551161857913829860573184
148 319352840920248641845689449476667373113508193354683956039493403225612880629964953416487668908847792128
149 1541971919464083590648084565956666570099764874338344246642350471595087039218978018313382330954833461248
150 7445299041537328929975096061733335772853092270772112810727375499282799679395771886919479999454725013504
151 35949083844005650082492722510760009371811428580441828229478903883511546874458999620931449321638233899008
152 173577531542171916049871274289973380578658083404855764160825117531177386215419086031403717284371835650048
153 838106461544710264529455987202933559801878047941190369561216085658755732359512342609340666424040278196224
154 4046735972347528722317309045971627761522144525384184534888164812759732474299725714562977534833648455385088
155 19539369735568955947387060132698245285296090293301499617797523593673952826636952228689272805030754934325248
156 94344422831665938678817476714679492187272939274742736610742753625734741203746711773009001359457613558841344
157 455535170268939578504818147389510949890276118272176944914161108877634776121534656006793096657953473972666368
158 2199518372402422068734542496416761768310196230187678726099615450013478069301125471119208392069644350126030848
159 10620214170685446588957442575225090872801889393839422684055106235564451381690640508504005954910391296394788864
160 51278930172351474630767940286567410564448342496108405640618886742311717803967063918492857387920142586083278848
161 247596577372147684878901531447170005749000927559791313298695971911504676742630817707987453371322135529912270848
162 1195502030177996638038677886934949665253797080223598875757259434615265578186391526505921243036969112463982198784
163 5772394430200577291670317673528478684011192031133560756223821626107081019716089376855634785633164991975577878528
164 27871585841514295718835982241853713397059956445428638527924324242889386391609923613446224114680536417758240309248
165 134575921086859492042025199661528768324284593906248797136592583475985869645304051961207435601254805638935272751104
166 649790027713495151043444727613529926885378201406709742658067630875501024147655902298614638863741368226774052241408
167 3137463795201418572341879709100234780838651181251834159178640857405947575171839817039288297859984695462837299970048
168 15149015291659654893541297746855058830896117530634175607346833953125794397277982877351611746894904254758445408845824
169 73145916347444293863532709823821174446939074847544039066101899242126967889799290777563600179019555800885130835263488
170 353179726556415795028296030282704933111340769512712858693794932781011049148309094619660847703657840222574304976437248
171 1705302571615440355567314960426104430233119377441027591039587328092552068152433541588897791530709584093837743246802944
172 8233929192687424602382443962835237453377840587814961798933529043494252469202970544834234556937469697265648192892960768
173 39756927057211459831799035693045367534443839861023957559892465486347218149421616345692529393872717125437943744559054848
174 191963424999595537736725918623522419951286721795355677435303978119365882474498347562107055803240747290814367749808062464
175 926881408227227990274099817266271149942922246625518539980785774422852402495679855631198340788453857665009245977468469248
176 4475379332907294112043302943559174279576835873683496869664359010168873139880712812773221586366778419823294454909106126848
177 21609042964538088409269611043301781718079032481236061638580579138366902169505570673617679708620929109953214803546298384384
178 104337689189781530085251655947443823990623473419678234032979752594143101237545133945563605179950830119106037033821618044928
179 503786928617278473978085067962982422834810023603657182686241326930040013628202818476725139554287036916237007349471665717248
180 2432498471228240016253346895641704987301733988093341666876884318096732459462991809689154978936951468141372177533173135048704
181 11745141599382073960925727854418749640546176046787995398252502580107089892364778512663520473964954020230436739530579203063808
182 56710560282441255908716299000241818511391640139525348260517547592815289407311081289410701811607621953487235668255009352450048
183 273822807527293319478568107418642272607751264745253374635080200691689517198703439208296889142290303894870689631142354222055424
184 1322133471238938301549137625675536364476571619539114891582390993138019226424058081990830363815591703393431701197589454298021888
185 6383825115064926484110822932376714548337291537137473064869884775318834974491046084796509011831528029153209563314927234080309248
186 30823834345215459142639842232209003651255452626706351825809103073827416803660416667149357502588478930186565058050066753513324544
187 148830637841121542507002660658342872798370976655375299562715951396585007112605851007783466057680027837359098485459975950374535168
188 718617888745348006598570011562207505798505717128326605554100217881649695665065070699731294241074027070182654174040170815551438848
189 3469794106345878196422290688882201514387506775134807620467264677112938811110683686830059041195016219630167010638000587063703896064
190 16753647980364904812083442801777636080744049969052536904085459579978354027102995030119161341744360986801398659248163031517021339648
191 80893768346843132034022933962639350380526226976749378098210897028365171352854714867796881531757508825726262679544654474322900942848
192 390589665308832147384425507057667945845081107783207660009185426433374101519830839591664171494007479250110645355171270023359689129984
193 1885933734622701117673793764081229184902429339039828152429585293846957091490742217837844212103059952303347632138863697990730360291328
194 9106093599726133060232877084555588522990041787292143249755082881121324772042292229718033534388269726213833109976139872056360197685248
195 43968109337395336711626683394547270831569884505327885608738672699873127454132137790223510985965318714068722968460014280188362231906304
196 212296811748485879087438241916411437418239705170480115433975022323977808904697720079766178081414353761130224313744616608978889718366208
197 1025059684343524863196259701243834832999238358703232004170854780095403745435319431479958756269518689900795789128818523556669007801090048
198 4949425984368042969134791772640985081669912255494848478419319209677526217360068606238899737403732174647704053770252560662591590077825024
199 23897942674846271329324205895539279658676602456792321930360695959091719851181552150875433974693003458193999371596284336877042391515660288
200 115389474636857257193835990672721058961386058849148681635120060675076984274166483028457334848386942531366813701466147590158535926373941248
201 557149669246814114092640786273041354480250645223764014261923026536674816501392140717331075292319783958243252292249727708142313271558406144
202 2690156575534685485145907107783049653766546816291650783588172348847007203102234494983153640562826905958440263974863501193203396791729389568
203 12989224979125998396954191576224364032987189846061659191400381501534728078414506542801938863420586759666734065068452915605382840253151182848
204 62717526218642735528400394736029654747014946649413239899954215401526941126066964151140370015933654662500697316173265667194344948179522289664
205 302827004791074935701418345249016075120008545981899596365418387612246676817925882775769235517416965688669725524966874331198911153730693890048
206 1462178124038870684919274959940182919468093970525251345061490412055094471775971387707638422133402481404681691364560559993573024407640864718848
207 7060020515319782482482773220756795978352410066028603765707635198669364594375589081933630630603277788373405667558109737299087742245486234435584
208 34088794557434612669608192722787915591282016146215420443076502442897836264606241878565076210946721079112349435690681189170643066612508396617728
209 164595260291017580608363863774178846278537704848976096835136550566268803435927323841994827366199995469943020412995163705878923235431978524213248
210 794736219393808773111888225987867047479278883980766069112852212036666558802134262882239614308586866196221479394743379580198265208177947683323904