1 78
2 192
3 1192
4 4646
5 24848
6 120264
7 589172
8 2974842
9 14684400
10 73356856
11 366069576
12 1823482622
13 9105338968
14 45429265214
15 226696769918
16 1131682247286
17 5648099378356
18 28193675408362
19 140735701677746
20 702504316645786
21 3506805165745320
22 17505327709439058
23 87383928908701818
24 436209937176976454
25 2177503024358141872
26 10869843051200286152
27 54261025305429126318
28 270864931857553455078
29 1352128272859964740998
30 6749677356046326920604
31 33693662074046504499912
32 168195154202326027560822
33 839612222593900933339220
34 4191254716658815583402790
35 20922297295099635804947974
36 104441882095032874612841216
37 521362773018224363329636460
38 2602587556161558960745528040
39 12991840579883954743129996568
40 64853888193078033018732112230
41 323743721781792565321342006198
42 1616094277889180337396573069766
43 8067371016197544948975082792514
44 40271459437515540381739582025686
45 201030849193860120581543565782732
46 1003524652544888145868084187567084
47 5009488506552862488138436297388200
48 25006834697544561440553368087074672
49 124831463497520642391439411477672122
50 623145410784386805745198576721541746
51 3110675723237544440225172186708315864
52 15528162910215922388291888540069012918
53 77514940425888435047264647690490950906
54 386946351866855115220002678518370634236
55 1931595101559946966333655461954831184222
56 9642317645303282013213776925300105233970
57 48133425839701103670937554027126161391612
58 240276950863614185413750372628500054546510
59 1199437025502365187957253407483617294734128
60 5987462272085088900667871215278643455404030
61 29888775898554365547230177903828839898242330
62 149201595620799167973208832116473146055641652
63 744798522741655850005039388813101589978484970
64 3717955140963260789265105991406205871949368880
65 18559637281949691939909859679961439141531009682
66 92647738602979988888009767949263126409950231174
67 462487673538463518251851419245493488399963070668
68 2308689358211161664673291388818626191334346715600
69 11524732133805361832807457130182447062205675728348
70 57530239087202543846035681045810589201958751345710
71 287184844819285692563422139877848021901604923110256
72 1433596251336008481052140666241528385954589264656378
73 7156360263850008522518247413261501919708373647282842
74 35723790556988595313161920261509017848627923459146974
75 178329369219461429563352131093967586622620554228365538
76 890201275687128663881224528711261051845231119955270110
77 4443790244442302327362073121435901293780816572503751038
78 22182929047543842868375723555374217802801329365544644428
79 110734826366702456497705483134251905432040941537689146498
80 552776495123012229270029886990259880152268229405708553058
81 2759401568469546268495816458903359149096551887109121076430
82 13774639629671200041981237881510210600656067775138404268186
83 68761538405787275601034306111415106332724550319468389176416
84 343250298450342796920720336733237700719708778686383634871954
85 1713469042692812845248577589690668092105795909102206040019470
86 8553455520713451747855867864857646303115256735522641605347074
87 42697941732198360189957482267055631527988480683989832411414674
88 213143591353373713140382343124348396727310055408103696843682180
89 1063990175918836549609828722044610695058435248450841835663435746
90 5311325981060879144963979939014682687843115919218303821347377590
91 26513575327639344372628700521379529816264400988566518349262343270
92 132352952758135037602451104047230993438886764241518627317276197912
93 660691886602559953742264641832204336514294935851517374800531955658
94 3298103744010499556962934069909093499725300318225749348644357919678
95 16463783689233407751337544809442278304876291065873124205028263552020
96 82185460011110277367663372493751137094406883992341374754226118691434
97 410261089718696947107024206515410413437495851320575254393189852358926
98 2047979797331779639860452553952699383790273722023699170503892696613864
99 10223297688686397384424944316166572403006506545607589932231808746339438
100 51033616526720414726897605656436886050147729003646798473551894406533252
101 254754394824924352371531940477235008417064080100818914337334869491953616
102 1271706888510104083638427872827613284351049326311814763560451841154558622
103 6348225754438780273337257817585281299445631802802319413715160729944102474
104 31689668895742264366119523727493033100672978176059755335574343705350794368
105 158191462239602553993495651573587862462034027839071244510016706914294558534
106 789674982336777523081308304184993930970202645584686371783340696395788331288
107 3941973662169472432337356868494127104781160078105316399321247013153510702930
108 19677913952972012545041883800353127945900645172358136240187160501102570301372
109 98230057003339595134010557713936237835963687552924533602259174344805099061070
110 490354014248649967234376846775633905865355009811187063500030023245527678203374
111 2447795172119166847728597479737260330283594356980514847079761998212694824073334
112 12219133586233097476456740742086413722965298552459520281660509659175074282668448
113 60996617404448799682775377342791401899117530862769520029037225878442706172345386
114 304488637310305831640743216003906585329817447430503127507179518086256192546852982
115 1519974946091435301413815792643606634709360091803899313055946052267765643719635974
116 7587553536164305338292298554937791407754872418172031867921952561100090528492055654
117 37876261587206600576733410384208181840467504677967730825757498493695972725482048474
118 189074276047577446794243552559938653380712256953880961622047989281183261161079672164
119 943838709652127448055364761045624782668666847550457344123048404260160545071898208188
120 4711542619439303157676447631249010971159693095159134431818204596735076803109956502272
121 23519520472915087227910096363437273917963293353071978688724147925106124867794708298222
122 117406948839550481206729863936899337651564260470088445461755199397202981029029362171156
123 586083022044893798534750099529461060195815167355535336716035499096749136336491703754710
124 2925664214293626568600562907287749833612115508269637299302657885305816986662688182094706
125 14604605103443325961012469651647121626539440345859730775844949098693781695832258800912550
126 72904637923057325650350041133155481851146921206248109500627558772348680919961723998236356
127 363932211315932885732125930688873337561540738952038403624554031124984714449900539857117412
128 1816710955660837761966156488783399783960318553585404934174641359008916991998158375577060112
129 9068828187766466676262411130710191069913758659597152002045377704079513441153442081291359116
130 45270627362574073373532183744413575865326956939015897805006552562716370848970729544675344154
131 225986164846043690731213225089955640685011244082371911994407900570062250717263864032693137808
132 1128098939137816793960679983254572185751409748438915814102460678896374874907794362716022192796
133 5631350119821934939043583915813802075256709824424210812802458499864286768565284559701034441520
134 28111101847374700051867470309232041857659887077452739770765285018277598185650250720083481700994
135 140327635515310620221441540952361784742123882381605094250807142673162955165337808311350373463322
136 700500656154710309013765516330978035037548368959094235892277534528848595845889501364237844208220
137 3496824894620569046713028496910257363158157366866620756664650135988827768730008600401993329379998
138 17455778572372336110077032096576744278655867824056927071471378195584041907956811807069001326542006
139 87137393135253292891040911330976189226705377114943163851272029436185789807223877067204030937705226
140 434980614065830664048293891763728561759903605280598862041445168490102121692822020857493786802911908
141 2171377038092030442429010831609821876306856824768525600979968718474082569113324536423001717050799820
142 10839283611935316696669264285770890147419783535204547319242305228870471401950723640909041071202907752
143 54108552848660035957616472416556678986324477474968465047413846692638198101181196647246168301956454972
144 270104150439652443037003609546498479987088592068510518524087375163174270281414320683508376692206560508
145 1348331238663558425111205656453428740859658490646240465342485587384611287304848271691439021389800226250
146 6730726374240549270431066232780491910655295937834356286332333436283918782841075678067197233312684398132
147 33599071374924552201754750498789884427459065026408237338033846963703598626015414683194290241810730590202
148 167722996670571352842329960306955340550655601216020994767987165230487564935412454400138883072205171088202
149 837255390134116710730012516056841206801729224571677835705808096206611609089367133637762125255432932765498
150 4179490005687626225139610920114688575953558007635068439662817460660802057390468807986491044456418767077146
151 20863570319737924255583509639598254463037307477991760306477231673768492853543932666522304834142111693906808
152 104148727690290010510433486951458691757804632711234572182076478625263342991691231833089089066902220490553260
153 519899389858716866398528127908003200437948944726144316817837708165822543513915579634106828542339987751263938
154 2595282549963077814431815948015564756064567762875586512399305523669401530748098609529061710430946183369566904
155 12955374915852914267256647745700213307971820796425887056122576183435119755697553048442569020971988878194042850
156 64671855945973486276986805586326965926391154335851124916482544748703331524494234003539134864421687006520250964
157 322835037863618288178360886263798316549329969210829151298870600849938508676644539156585598978484643246214206352
158 1611558229587082309620640807021793028335221692338487984898504014821343170431165067542733537976211486274509462140
159 8044727562833513789298056933950180425497366342314938591316950078956486571822693925596559619139942545329918215380
160 40158425784462886567264990943097609035486529788442510541763074657569119502310295491258045419753267905387137664906
161 200466597394404334354033858303041970549103542192317935846755820105584424195736283512784773424568347749923394716476
162 1000707968150442587063676676464320597248010461670699026943120973898565776487883067736592750535179974588071996866506
163 4995427919343434516837432477513630562454000285077049408151085287875494697955861248312771333810275240810010026599264
164 24936645746388562591975679007900717132913291998908223932840012234870464350339301632227025676926166289009460187424324
165 124481087730840239496287669003785646457060673520708184425791961002529534546954873351752613640033485868633131822687280
166 621396372240531929187948681137928807434009686483597248397174589737585848241387140567454480335654726918666380580318530
167 3101944708810806789158482313347397003114939056044441293005233042104123943249719146241207415971897919210868360137737160
168 15484578614171286721979102831944992002658366307021931154510440339822530999389341761828476129016023420880889682716134542
169 77297372250833019108406044775177787703452222646838988503504176265842107647211141285255262917546235229377732765975434246
170 385860274648721396400138965553240133397493027237581680268399759047807389166992736786015098752727284600858461605158536122
171 1926173519441757848401880355586943035942155816666166368497425131254465021416112474024087068811160130463898472119640062202
172 9615253683153262633931118127887661776462519041928945983089632017946493789374763216837922948852963651002781407367889052554
173 47998325414725393562876635452998951289388774424770464295736457665089553817992973118206320742768043268205939530894428664604
174 239602543888612606560586398804108301813162723256271232665711746966675355345954556455176183354033388333935842110530954030920
175 1196070457497292647664011803921901187887646478308124393626396730823386436969982380447549086256315202139348855875670145335748
176 5970656722087386632049267497949052153194408031900354935677910524450178358560559288519843415481631283023636340228491708345114
177 29804884377464016388404627879599531038267440728188898768433702901555536377890096912190703235267210110565062639483871909167144
178 148782818055470340665050702384869935431281232099348899358182816205015377021778043778060197843363637801471525935574705127650416
179 742708029602854194782236650706671692115036979967311017592297885926362831622942450041880785240662344857912906501863052184310812
180 3707519621189704623795166093190790986023492768037427284474904284428949052103715592510903233920530144537725051159980791463520376
181 18507544275314815762378791512689781570071578927906757808767742364722747306079798501271044773572877822344285864446925549342951594
182 92387695845241175019761851944918541053564830493258241523017275412136708735430171788481111341447532100572389459543525150858889238
183 461189567703876462962537297293784619539286921260712276043604938604770312786457039248005201256944284807504933734598926350158313646
184 2302209351721203935821709745542476201251112133700292297980518122789389649907892108551612690434596475756320826845983219750708733008
185 11492384629471349354215335171519835959059933845874152412678008846920276499946197058844024332746514919248978284841603503609684315860
186 57368763780307808139115242324926343499794435190073032248349179539283373692059859938545029956266295705548808679318009159475934662216
187 286378777233124276207620802039160950517518240761053844002932422150265431712139192069353409804184760354306195902394405680369677778830
188 1429572447536177068346751149771910124718037029169856621173243084883205843480849536439048534284389622353243088266536978356334172570198
189 7136273862538832818282692067021772133409282152376567380157316376278209079316231331183266457293603369459079584219137652843138759646304
190 35623521374467562680814341577049729953137014925518445581369629212057861651617531835413506338541514309337686692142789326718575600177122
191 177828836107148727198331502145962643146581411573391918411161426452645905218067210105443705972747152823925159132903841250436963248391062
192 887702667538318533596696522672688519809578405160458833039440003528156918163690695287295498855460953605195544942940271114778564998309942
193 4431317457871885636172648241566383515857100025847760765686025834715015110766542284257197162447225009352914091350632352289573028906088706
194 22120666221375885905101097825814607564633931422180967288297367798957568331144098427168825317374639227601265398413105118496348262802300760
195 110424016949694019600017512378206985123398947665757554053382851762686040930386160339242245027366243802930984897877251853610840624648865064
196 551224967515824189738494803138496123574348368892500621024112751360189917678837429263952548527107883273216773473390198035685161143356225224
197 2751656507399528958701136895019416306996061765608817217656037631068903636061573737754578050762242573040383249248946689220058567715286220376
198 13735977107199545091472134791969533623024496514399578261006621366554936116784847794000562589181135952780344998125641129859989906474227002804
199 68568539198891682740035933444156761607433732774091897600049211377900109153298141694262128855717908730905312890370332134808063983408071005334
200 342286866902656347362800100437151627042835721848013717721131737153107204154639285912640550454615449825930592932565600291711654545075895722906
201 1708659694706322666904311914752362076041853490511968858301974105951871515495913535453818881734386573065941863044097426215725674920838995520644
202 8529447766233436530996764808021141971964068928660803212673164896003051892395544682820858460252128268876885949816398279482885729920398819214248
203 42578097571037269826061533791952226465613226796695242564661446397505170696708098451822219616310527743823415529459133645454214033325782833139908
204 212545342026208969611255680203408911518207899515001093245961981064439971110539810880645164878319490229204778799722379932611942795087637866143436
205 1061003778801233218522661580478133483272443361288703253140420678892652041701496534223036150998235308352667538129842136833958583895331091935085380
206 5296418203752884712545716248165594528729606960154960364178892289371818350993206357781256884799284900930334485941420322373631806364056218345966492
207 26439157286262747609785384957075136464141300725539055156114308787632609210250407449225755337814461053222558946746452507707320238978934395844613622
208 131981465797475983151900428061827273320449388342759702002029094316435316578856111363087353900966776294719642804555362500825985823607068160012777322
209 658837463140360349861153264350375649042517225519608416854872473398191301733217493803817462627639517144016093849337553987172774838870111065073555894
210 3288846658994499415647862654600820153923436804474086937821059305023573115153344723909398442206603331489614800383196841076373490199857808758299923510