1 4
2 29
3 169
4 1010
5 6084
6 36456
7 218640
8 1312416
9 7873344
10 47237760
11 283440384
12 1700614656
13 10203632640
14 61222127616
15 367332102144
16 2203991285760
17 13223955677184
18 79343718137856
19 476062276976640
20 2856373852962816
21 17138242735570944
22 102829455649013760
23 616976738480553984
24 3701860421710381056
25 22211162511916400640
26 133266975181573718016
27 799601850869291679744
28 4797611104775448821760
29 28785666631294500470784
30 172713999782483387744256
31 1036283998684333096304640
32 6217703992169401958793216
33 37306223952889604990828544
34 223837343717084016421109760
35 1343024062304025779669827584
36 8058144373821111315732627456
37 48348866242920581169823088640
38 290093197457560007366374588416
39 1740559184745287003503375417344
40 10443355108471575939630508277760
41 62660130650830332126121515024384
42 375960783904980239780052159430656
43 2255764703429877932726959095152640
44 13534588220579288632081877739503616
45 81207529323475689721051020099846144
46 487245175940854054183425627924725760
47 2923471055645124829957836723594461184
48 17540826333870747970032454429474553856
49 105244958003224485800765594752662896640
50 631469748019346926921168359461083938816
51 3788818488116081537293860574876290514944
52 22732910928696489175296864285477316853760
53 136397465572178935342578980695546458537984
54 818384793433073611473878294207913636397056
55 4910308760598441667680078585316751588720640
56 29461852563590650013059618591484890910294016
57 176771115381543900064399417389740582705823744
58 1060626692289263400358479916020105970723061760
59 6363760153735580402318379026030660977409654784
60 38182560922413482413575275096363915558315360256
61 229095365534480894480781652458543392737607024640
62 1374572193206885366888709903469100960099352969216
63 8247433159241312201324219443378924553248696172544
64 49484598955447873207929236705402184904797333749760
65 296907593732687239247671899961641283916953062211584
66 1781445562396123435485838440311391354525380253843456
67 10688673374376740612914644722951435429199605284208640
68 64132040246260443677490183851210088762913689138364416
69 384792241477562662064936472080257580202050019963961344
70 2308753448865375972389609570427539576461435890051317760
71 13852520693192255834337712994889272887273800718702608384
72 83115124159153535006026166824687566466632433555426246656
73 498690744954921210036156778658829257085773859818978672640
74 2992144469729527260216942005688752392798767607995344879616
75 17952866818377163561301649366660960656224356749809123590144
76 107717200910262981367809890865022656536209642702528850165760
77 646303205461577888206859377199794583624076842993128449245184
78 3877819232769467329241156199179450212930823084402859998969856
79 23266915396616803975446937067038066699957662559305338600816640
80 139601492379700823852681623170460207665509631038502959962914816
81 837608954278204943116089737486297631061530474865675903061458944
82 5025653725669229658696538421844858556506128226463371704936693760
83 30153922354015377952179230549506714718215097095164332510212521984
84 180923534124092267713075383260165161550933927098217790500090413056
85 1085541204744553606278452299487240715788890251643770333878173040640
86 6513247228467321637670713797365945815833621375535840458003254870016
87 39079483370803929826024282783310671852801168521868605838551095967744
88 234476900224823578956145696698094025032405891668518761212369709301760
89 1406861401348941473736874180199184186700842066787269810187839454838784
90 8441168408093648842421245081173865047192238967171304375299794330976256
91 50647010448561893054527470487000710137127806935923197280144281189744640
92 303882062691371358327164822922259141698920602818166957510792595915145216
93 1823292376148228149962988937533045088441216094503746197404901757937516544
94 10939754256889368899777933625197251007142681522211966089109702912518389760
95 65638525541336213398667601751189623183883779402134863106576463285750595584
96 393831153248017280392005610507125504821247295875083045495622288093223059456
97 2362986919488103682352033663042728560363373014175046006686060745316777328640
98 14177921516928622094112201978256518173564902651502989637842402371356030140416
99 85067529101571732564673211869538815418620086776112510631602338429225448505344
100 510405174609430395388039271217232305266181862390864209398709878977531226357760
101 3062431047656582372328235627303397355070323123940050382737684183452116146192384
102 18374586285939494233969413763820377083475474844450572043735255281538839301062656
103 110247517715636965403816482582922248406959921268323971757029832050885320654192640
104 661485106293821792422898895497533575005117094400220593574469190135398214838255616
105 3968910637762930754537393372985201280903987432820770035382234745152216707203334144
106 23813463826577584527224360237911207347170494329763513160164247679592955079567605760
107 142880782959465507163346161427467246112543547581547721273760450825479801459320029184
108 857284697756793042980076968564803472616220122283353043017012775457034666792091385856
109 5143708186540758257880461811388820827579238407288251688850976793750519716824890736640
110 30862249119244549547282770868332925014183924402200709548612459916453248004515289890816
111 185173494715467297283696625209997549987686558496261858460661561190819228619959848402944
112 1111040968292803783702179751259985299731285375143686353101942970529114852905495308533760
113 6666245809756822702213078507559911799556716105865426904583816202869492230318554542505984
114 39997474858540936213278471045359470795002288925185943855558580457827347156140161872429056
115 239984849151245617279670826272156824765337718131102427989462849228184870485298640469360640
116 1439909094907473703678024957632940948620082401306693978800108896481784497621045827407446016
117 8639454569444842222068149745797645691664382222800005051073989776665356436307766995262111744
118 51836727416669053332408898474785874149874068966719712662990611455541437519009586033207541760
119 311020364500014319994453390848715244899917760020800181838663631959952831707079611829436022784
120 1866122187000085919966720345092291469398159867683837279310541865306308577056433479716234592256
121 11196733122000515519800322070553748816386265821221096052420371338931034635966512495776644464640
122 67180398732003093118801932423322492898333755236618142055179507151027108774031605269784445321216
123 403082392392018558712811594539934957389970210801125720849762484671280850727724571028457514860544
124 2418494354352111352276869567239609744339756623569588062135945791557921500533417304990246775029760
125 14510966126112668113661217403437658466038927588840525950591449448166110626198084557024470534979584
126 87065796756676008681967304420625950796232789838197160547997147291359500511193345887980843440275456
127 522394780540056052091803826523755704777395187639490972976879784952882676575169752419553101102448640
128 3134368683240336312550822959142534228664380434175097779727897302488942018402960451967310363849916416
129 18806212099442017875304937754855205371986263988374282794634146629390360192513878836903878668629049344
130 112837272596652107251829626529131232231917546696893089000338405405255577319275505271623304982833397760
131 677023635579912643510977759174787393391505503581474180606829278658052966930499638128539632070645776384
132 4062141813479475861065866555048724360349032574688613790431377979495278795553304615773638188076583878656
133 24372850880876855166395199330292346162094194554531220156169072492065594761260441268646629919764921712640
134 146237105285261130998371195981754076972565172688790096455529607261830036639918966167850974770757019631616
135 877422631711566785990227175890524461835391025409535027696147298952107283694801159895163458120207139078144
136 5264535790269400715941363055343146771012346131010799064102823104474897829879381685147095967712572877045760
137 31587214741616404295648178332058880626074076914743260997061302762275862213012841756225884492327457006813184
138 189523288449698425773889069992353283756444461231102632757479088302802222810603947246668689581860702551801856
139 1137139730698190554643334419954119702538666766871901930095097073275107435928677476898638902746956136332656640
140 6822838384189143327860006519724718215232000604319694779269247178900880021181742100880072824946985291864866816
141 40937030305134859967160039118348309291392003619741602278218153594904809315871098126303958132751414803451346944
142 245622181830809159802960234710089855748352021706096480874514262612427914272787879799870791162647494925232373760
143 1473733090984854958817761408260539134490112130310697682015853529416573135371359532546942492779050932924248489984
144 8842398545909129752906568449563234806940672781715948498557585269015427512758892687786219465067973670799782445056
145 53054391275454778517439410697379408841644036689999215804270439799124542477614827111726445807195178171307277680640
146 318326347652728671104636464184276453049864220141774145948073069684555390459320136760303900742447052148792168022016
147 1909958085916372026627818785105658718299185320847087173443537556327716071568658472381932952656130346650856004255744
148 11459748515498232159766912710633952309795111925075407636171423614407063887037426137931816812339678147421342017781760
149 68758491092989392958601476263803713858770671550495138243967352027797778576471705005749586295620692479430816153206784
150 412550946557936357751608857582822283152624029302885444609926491484075880950335933678180146930558907686779368826208256
151 2475305679347618146509653145496933698915744175817141897951803707539033704685027009356446139897022951741065156771184640
152 14851834076085708879057918872981602193494465054903876005957353693426731714212093612414485289500120676724057277743497216
153 89111004456514253274347513237889613160966790329421206799251059264175331313068698561935294836764758127789010992228204544
154 534666026739085519646085079427337678965800741976523142322520229792281869934004465146508535220116616901623400604903669760
155 3207996160434513117876510476564026073794804451859163444773038133510311927270473148229670614123531292600404395720215363584
156 19247976962607078707259062859384156442768826711154931486962395291548630148289946174676784879135524573221098390139705491456
157 115487861775642472243554377156304938656612960266929490558422704730265298059073891618658231663601821074563934372475059568640
158 692927170653854833461326262937829631939677761601577533530646230495750685338438062288364255648878884635959542045029397692416
159 4157563023923129000767957577626977791638066569609464020823657378746186318062638948577355802558737391438605380649818305593344
160 24945378143538774004607745465761866749828399417656781764221504264020482320439854841158475352683352515877328540658193672437760
161 149672268861232644027646472794571200498970396505940704749651665634862707450255002148784808892114546091789793703393459001360384
162 898033613167395864165878836767427202993822379035644200169264713707696617646298266689040939800658414557687117301472160074694656
163 5388201679004375184995273020604563217962934274213865144358297722043220451767326107726909811699892763360019413971055772581232640
164 32329210074026251109971638123627379307777605645283191206093529693477078235266737600805473832823702924076736222852997762689007616
165 193975260444157506659829828741764275846665633871699146556673691438426958362274863695944813071693524856627177859064660321730822144
166 1163851562664945039958978972450585655079993803230194877980267175185690728074998058357892818579663763764096588198281309421578485760
167 6983109375989670239753873834703513930479962819381169276040252891783370501041895093054013270580966894838578402926327771582309597184
168 41898656255938021438523243008221083582879776916287015639924217669361770741067557072510766905279832744523472670084686799388180217856
169 251391937535628128631139458049326501497278661497722093806910706653493719916037715463437975995267059218124840525561561136117726576640
170 1508351625213768771786836748295959008983671968986332563037271836097023746678432054610387608590073978802845016123048724777974487842816
171 9050109751282612630721020489775754053902031813917995377832015824230019625706180804002806146303500625828878150798933632745310670290944
172 54300658507695675784326122938654524323412190883507972266208864560675872045508261776697797867347117260996885012914884364626791508213760
173 325803951046174054705956737631927145940473145301047833601952569672280706525422508944101021266926022529839613428761610778831184130473984
174 1954823706277044328235740425791562875642838871806287001602316653417233290647789177096777659475869497251321073870025055490846234620461056
175 11728942237662265969414442554749377253857033230837722009595102391270497846877243309445009020603843707652493229815061114580795667398000640
176 70373653425973595816486655328496263523142199385026332057683399523020398463320410375483995741131301901047558659320901997670464446336598016
177 422241920555841574898919931970977581138853196310157992345874826787327568015808561215276091211771332096020153395064341365651405794122399744
178 2533451523335049449393519591825865486833119177860947954074797820022375762566623565216400780800595033955590523248663906953165672996940021760
179 15200709140010296696361117550955192920998715067165687724451493764343792448569108203749939283623767955456725522222316289163450608588406390784
180 91204254840061780178166705305731157525992290402994126346703548897643678945075915597596566504102212229293988367873232040091790510316905824256
181 547225529040370681069000231834386945155953742417964758080210466009023922177778026335773260629332482368871200676318060850772916779474369904640
182 3283353174242224086414001391006321670935722454507788548481327760315172442022732961513476394147679640254583581243436353443304458371408609673216
183 19700119045453344518484008346037930025614334727046731290887836633368976834224268162083184704142708349444788733089562143982492834839326877548544
184 118200714272720067110904050076227580153686008362280387745326759943169745369521349758503760903369511112503306889795260910540289178257711704309760
185 709204285636320402665424300457365480922116050173682326471962118801283166032073653834994649349137500580012394391224237183369742054215767591747584
186 4255225713817922415992545802744192885532696301042093958831769594523169608562550812442023728236984135670089260242440079659962438355955610818707456
187 25531354282907534495955274816465157313196177806252563752990611330569958876115522653516254033706223078400565349244829791079262602197055675448688640
188 153188125697445206975731648898790943879177066837515382517943705402834105908251829247912854216531428884123213368727842867758647780814401989473468416
189 919128754184671241854389893392745663275062401025092295107662157578175930146393588833846465270600392477299637665849328963985742349622276063278137344
190 5514772525108027451126339360356473979650374406150553770645972795791398170272126759695817471566425993208918540902060517298782165427205384632543477760
191 33088635150648164706758036162138843877902246436903322623875837672814333485270169198018472749741614129182786955970575842703486724586401938278012944384
192 198531810903888988240548216972833063267413478621419935743255024240754111984346197908423700657763568435238170314707029578399332883472072368702573510656
193 1191190865423333929443289301836998379604480871728519614459530141852260894051527552891167932265209177931711919046009326514752822372739755690284432752640
194 7147145192540003576659735811021990277626885230371117686757180872667148031436463124703253223679488463668574131329453064822375983804994605273292646383616
195 42882871155240021459958414866131941665761311382226706120543085192895722854364183133507028081900463989854839553869924177466537803692855489376583778566144
196 257297226931440128759750489196791649994567868293360236723258511071160006457675907571617185971049850354815826855005956641863790623882908651733158471925760
197 1543783361588640772558502935180749899967407209760161420339551066944246022757110592806253010948416703634774223939317270388795360932942797617557016028381184
198 9262700169531844635351017611084499399804443258560968522037306400630904168520553262084418275446265018796886818017340561257546931218366094291025965776633856
199 55576201017191067812106105666506996398826659551365811132223838401716281075079098983000310072189119706757803856866917245394831118551615182917523533872496640
200 333457206103146406872636633999041978392959957308194866793343030422712550066739917435039057916065540676687925448624260205271689523861179394476934767958818816
201 2000743236618878441235819803994251870357759743849169200760058182511445573167908857536159952530531599187845348076900047765824731518064099772918021478305234944
202 12004459419713270647414918823965511222146558463095015204560349095019013984542391851068810925251466305382507679231709259663337577858178645449620954610936053760
203 72026756518279623884489512943793067332879350778570091227362094570412040634044718871301758291099137570762432530768401719569690334650307591825048773218988457984
204 432160539109677743306937077662758403997276104671420547364172567421876330350687577698032764267414145947639822273854117994238812272899374112695646548207186477056
205 2592963234658066459841622465976550423983656628028523284185035404530066155196963995128641014646123516731969387821612123319074214167391301799664587107029630320640
206 15557779407948398759049734795859302543901939768171139705110212427187547892624752797129179513626909254115033601858748247792597241824377468057043275735458713174016
207 93346676447690392554298408775155815263411638609026838230661274563110985432862579130060410230261119217243767061294338470999279537306205493824148148226190416543744
208 560080058686142355325790452650934891580469831654161029383967647378637308751403599474933127678566042688569733268049728794483069396557114333908665876984018774261760
209 3360480352116854131954742715905609349482818989924966176303805884271995475583052848682174768289400291820775614206596184955974063343023397777669333336142854995574784
210 20162882112701124791728456295433656096896913939549797057822835305631629607349054588427896605300393679545939256042981485357693086130778963117581323868379645273440256