1 4
2 18
3 81
4 364
5 1636
6 7353
7 33048
8 148534
9 667585
10 3000456
11 13485528
12 60610609
13 272413948
14 1224362538
15 5502888657
16 24732693652
17 111160914460
18 499611933801
19 2245502257776
20 10092393813166
21 45360191702017
22 203871056692176
23 916297003985904
24 4118290321029985
25 18509626348783924
26 83191383041181570
27 373903075183324113
28 1680504693164443516
29 7553016306065603860
30 33946977685774626585
31 152574448048394157576
32 685744763871191487334
33 3082074929267328891073
34 13852363692860092696536
35 62259349393846220055624
36 279824199890372394506641
37 1257667862042042110834348
38 5652579197342759452406298
39 25405476713345494425800529
40 114184733110109538718849060
41 513202465064471903179403596
42 2306584803191452184581113033
43 10366928876004862083402108384
44 46594087575466824605950063198
45 209416792857068474775185582593
46 941222275455212410396044565152
47 4230316775110453415740499488992
48 19013128444209306958529272668865
49 85454369602513347075994134218596
50 384074052073582455636775581701106
51 1726218075943565823657619867910481
52 7758474777523941552980024769262732
53 34870409314056480314872114394572996
54 156724804887217370189106126984727929
55 704398512954506382939148761497320440
56 3165914070906516752449679414353310614
57 14229178114422297145866121307392611265
58 63952939112456728471302992819774386728
59 287436026749578024929393893308236080056
60 1291879163337647853806047680179885704945
61 5806341645962204193554281500155789366620
62 26096560937273690506758615254291164956426
63 117290806204356818267949071697656124263889
64 527162688337936858278867798799362616335028
65 2369328926697734760158127953847053878824316
66 10648931889671169575458196484684596872231209
67 47861548100418084680427909645231857862908496
68 215113385107712412632786159504143679074920718
69 966825568521356989467458653791723028897731073
70 4345390592401270867815834843820411331603674224
71 19530326891755509862831042842369235063285079760
72 87778914320345938176423299710909485945245398561
73 394521701657296043299171119372196825239155427988
74 1773174962161631559412362119752975507910397588834
75 7969522166281464262424214017467205168065146609873
76 35818960291106416211820751428746968513320537045148
77 160988060459150224931543795869675259897322838989172
78 723559684585095196412240900353662181783997576656857
79 3252033819549787651723871944582746215443956521650920
80 14616242707828491224651513374907984485241144078906566
81 65692598154998635398466038289151092553636486935584961
82 295254911855201311694891051851003085400472192421803896
83 1327021086438631008801147797357222511194402887637292072
84 5964286767619925293992839331420047308132192422328361041
85 26806444155212164505268543972245637340318047657009832204
86 120481371242527139617861002349179866488730978360333342970
87 541502660048152812775973936672630787943692201177681397329
88 2433779826832877694844886295361128522092548809088402107460
89 10938605998670343544549354057138955530746310617069304567468
90 49163486308395282380663162755950709955114032287631703882121
91 220964937057754694306596245433441879404041299193753826770880
92 993125326846479685532260661302807893057139571967348019415230
93 4463594667809823413122898298834066040991754918544531435084801
94 20061594261990007717862710763375321829485340117306575605940544
95 90166691710426157383228900312472227292982009878282713313347008
96 405253550033494468381763921075473618871890474666288535900353921
97 1821409177816820196011376195690214251903011258539026145834050244
98 8186310503044695878192261525224276472648807993366964368450255826
99 36793313917845918373173562413353008013273144965212198301369477713
100 165367285855289885445090148899550799250293207106121748088212472748
101 743242081759896074404899981950133489500367926348278353324039102244
102 3340496212668009986882953788012988564515331264570569107773950832185
103 15013836300047121981786705264851772036312354118084954885832094005976
104 67479579707284403975317628617383198763780446927829236112200316790518
105 303286487641899869851726878787249327692261827212057423328239406006209
106 1363118946282215409339329477648615480332920556821973120423190351611848
107 6126528340119945781036089296786343775479986328639836564461440535250328
108 27535637740686113812674743021229855390278048255415349922020382250231217
109 123758726589266562222110480156140724592405086235763045937427600423037372
110 556232710178558422294827495963808952925656427782522720158212606727862250
111 2499983931633452927436205687188747116277713931857032322429726010007754961
112 11236159873480195116556588220838747095554573669228937775972756853909781716
113 50500840067366244743393591753696291567699378968412338468908692042382499036
114 226975663948058822134123749143651407578184377143964261750010007887357314537
115 1020140495800447973139838768302836960543690840181910661713830172488104037936
116 4585014151165275781570996163252346948898831493983983508824249397769513279854
117 20607313260210057894697785938758713124260892033443719620474667943941618509825
118 92619421838971231115072974849842383355384921961924756161261000743793604636944
119 416277328027470316031258467440139306618960303408570447394817588260827168847280
120 1870955469048033784249877605399000706310871949591575021522267022474837503172833
121 8408995954086047000177100331326123821836793327145365737039964267164797955022836
122 37794172082467725885239415003542636006587877511173183438599208701869693995284290
123 169865635707091031325561738282221792376335968648575040249999030364283209394355665
124 763459882947385624072902883467298565340356422943791893614234503128037023523014076
125 3431364975286192284827974425437180482120685506583490838395535281942584206876051924
126 15422245302746631418783265206965540851539790840870122181060609164390694083944591513
127 69315171044506295868861912562203822935740890799591262294647741724575981773053483976
128 311536539758804638597842155088183553928163830386688784379107720509027899466979170854
129 1400198746426977777547875710684107402435676893986807784286786974649654255497968242881
130 6293183236270026683256049065475000540534776127520199968200011081341248802698884797208
131 28284666977692866926717789838356400520938622128441104225752725995173331621258454845448
132 127125233129738498850931133195059710567259717662791624623697713118025478345929557219089
133 571363449710609755940416161522426643851450891035568906914496315543789825428934023364460
134 2567988932079608888390244702318182397061261621596299981131133414406383590028853662741466
135 11541807860869393564292742265512642586515207986119129362977224001831139489319212254913873
136 51874572757347401789891874628209361784034806078704686321085659151681114962763490368502884
137 233149895683208003176543227746180914706230901908653303991428218024793122419721239646580748
138 1047890536108396209850249402506655024979508427778141717970861414404365859093731151578242633
139 4709736508557348247543975940147191291114530321008578166187387752818730796177130575974634912
140 21167877002129393413052945793348256129123369041499249404682702058108448025315705846701605662
141 95138871561740666357149984456194062123702045235792295669076445152475619552710815690333935105
142 427600976759778800502249805351619952044169449347176259651858572478938105057651805030713586656
143 1921849527164725928136352136112216188553205256901788879350269882278812107361344557350223822496
144 8637738933740201979907058139608298720424861971537300332373873119225600259113392655152656398401
145 38822255766050038576403186636009247210850027849299955347847890813938963356233911540341786825252
146 174486350458845284193563214959365802472803040597176210935489579376485866050523776029022683920306
147 784227652301221415906966291249090003033337080058842054770027972253046991173676319851926965730129
148 3524705565888626270591394781551100864289804429279020596298938938579098660151986743006095017586380
149 15841763918615793198373074923661949265698694917830942705671301278198974489005823387757256685726084
150 71200694458541646750582055548999088794407725609940654070053110962207142267500943356893143743807225
151 320011011237286799669665766824871354573318096704703522287853985343805616708167406946093183364267448
152 1438287197784846285378200253321145545147786532956526339997193464577835725856677337885916277630410326
153 6464371508072500387602714602483323978532190050845453058634534939961161279110545108792744620993983425
154 29054071439096980920836924683400458358997651365999568436820380674344122184863702517888904222601021800
155 130583315970317770743931328191889626938202772098645706204547786041876647023532577627027022410022464376
156 586905778267537545205001876736842748449338581177427414750466440456155993742968260652678642706285884529
157 2637843816449882703228707088014550706032757520273000639847781714582721391203801900382657519867789488668
158 11855770138304923674068763433723777947967910015545503095096607525285074199324676700463014387293752188106
159 53285673964386997647937469787661055952386493683905441074832459970761895573449278863270051231616873614289
160 239492079950607720643116113106106330411514552286985771129370836648200452083650270754388891220922788322036
161 1076395437869509801542408155433471211498799106531299469762244874059610673680824317444558681734218652704828
162 4837851585343641645103802317733758562770612024383074862382553629505605494464047090150282560610337061077673
163 21743689297064193904143141694908083004491560862881884160184075102789843777301487266244636497130708338042384
164 97726855796813568708322579570533320355006266606824985835263652544230196771814867562723669791477726127029710
165 439232653366726304286680403989683205991778800177446786523805314012006080136326491873534234720782658245281281
166 1974128014357596548467509916794707547681619294786319001925932636239274557866237189885828914963216793573226928
167 8872704219960652371151723054728729923065041046106994566586604825525340588509416610853107799085910216910499984
168 39878305561924528885828592456494017993615181574178063056722089888591917549906467315057623260990857113033735073
169 179232758701977016834085325852228239368272427683712560361987501841657625934510939671822537557098465679529167188
170 805560350151717777479150211376629723383385114929313362127980791969339679426366109928258504549461487161094638882
171 3620585223572749672470600089667469390263700496658856632292620261449265887124392786371736716573033737116470624977
172 16272694353296411261674786107275365247189844644177765813788430131577400533284814305015286412948156388467600944860
173 73137508210482862169119494819813029492670164684958089881866941841177473586814408902732877589488154515264439668276
174 328716006772097020872298151583470317855324048524846747787337247889313961300951657007333819900421964575109431187801
175 1477411737862650219089106382080782695653826368113480936726871305371188192910720260139816321193612323719434205032616
176 6640216473205277780270141326309884447818623734188575332364026659104558167831598763476665802164781378543220122174342
177 29844405375318508580131076220984573500437471721506109950697186495049923018448787231193629670946772126186858329950401
178 134135466185547240100153693918638845593040960722515071404243670603779996602369066711867666609310263585553307769182904
179 602870891966031255341147069442834413820857410067261080850733082064324390614205440073334591581299379973130167858806760
180 2709598905610538010145026741829599919969949033435580576162116855959907478680008680948267329214764819189814145303543249
181 12178272872559761791362554800122707353114551914599359537754177258572058692550814670651606166630968300291070224700969420
182 54735160193426154441081419753592863666218963135335860384191675828272374118177481484576293916534702219517039357269770938
183 246006785424434679357195815356446469291074905403977741188437174686193521336491563960556655328615510297840112023784565841
184 1105675734957150788102308655733094311849852099801182045059886227659890892274872033482030815314162413930685597034378774660
185 4969451670870898665564707673398863049647777173148019523000610935840222985890648743333812865830415378537939651542354001260
186 22335164938822330917820643820418087291581887797598419923310653373366867249448830604259869749278601852310969912261958120201
187 100385238831988271790514299284203169577472957636490900784303721592807805861851491937189135544089400580250444549166919257984
188 451180736876468647663263192451047715942703383314308462506836804053805180932194277700610094540745221404161657672733947273598
189 2027828590108673465151902012193015290217341336327814071519265312774203202701928925281078519000438288629458489701531585730561
190 9114061073019619427724648732958359762332245069576364111875038580797230978533955748462723400627332997906407718700761156727424
191 40963082209172293288865662148670517345706366334275393053045521752791135500471875122113660735050953790288709511878841745644416
192 184108279572837085476063848072791804197707296812582114507451429485533207161657340910661168260458919445597111974618420881763073
193 827473343782712547909711365321466611244574164988455608247771800028512330626107069635334717912564918360872274640932128175068548
194 3719073016485696655879838819580120570719417619913262055059035580837906872328214835484774868906228466124972032024844196209444754
195 16715347033081048804814841857036207309564526106442541551239137352894185357726730822120430079710502620667229789355859462069679185
196 75127007509078301078928756432626536990941513830585145923322392373281067506189460029086604774567032333279735496114058368872674796
197 337657797118960998581224548264158683153614525155138928850826879779750547612539516596072054126595363040578373595192796595839502308
198 1517600550527081645287570547778924013905905654388168548801191441218458510820263717264581856135226019449540195162355162583173038009
199 6820844803855326879391660044076639958921793181693537198829741916806616206012323362279558137568661836212597263335920301893243831448
200 30656238113594431806723005820128566546652598560705624821772177429443132393302360400243468316671694746790047817263584329335160904118
201 137784242612615462630962913916446470118359886260597742233549384992604220496054352042797571397959328679034925990888533083710304317377
202 619270291481506041016689327350119653525666535345495755776571636746109762976834452333956780362749366045932396861417221295404782909192
203 2783305889264849521135406143053500120886038512463884132395157494399090625292748873821665732563587816288589487244709535678374901175640
204 12509548382635025629205966140830686260713847006807125783367322636081186247620718751997374062377809325925257668692561118388019474838321
205 56224075600551307600111366176779864938153131587501767154036177169869036004045207207966784495001162302324142046121080766204232484613756
206 252698705056740131179992803131834332394926258876085204315274511446037607136715015209683551837323855677435673009114154837271343789307306
207 1135752519810698165549399911021727745716725145686151477352537722759969686802571194006665150401675556640316233797391341999881859601295057
208 5104631564956824232157696616527359512594906232084278085194736091101822997487760013653994489776351100218460423253914758440274358468408596
209 22942730004505433390909579091284727874208001478585500499799294321373268970692897457838991811746079369831909833619555872598132496865531804
210 103115935667746080193503109509215358267738543524196709646939187190456691564549681052670621376938695236404876414783444349272960564000239465