1 0
2 26
3 152
4 802
5 4308
6 23614
7 130178
8 718750
9 3970738
10 21941252
11 121252356
12 670093980
13 3703301746
14 20466628218
15 113111135842
16 625122784014
17 3454822416978
18 19093535079990
19 105522984179168
20 583187006699888
21 3223061865708736
22 17812687878349568
23 98444233430814900
24 544065401203985532
25 3006851206386226478
26 16617770909646945104
27 91840364340764383420
28 507568227585815767050
29 2805144639598702285388
30 15503012250510816567632
31 85679499539817896339618
32 473519373077597961163036
33 2616969028629806407820962
34 14463034220468896992230938
35 79931919932979356155791716
36 441754594976113289410769072
37 2441416674920297864336709704
38 13492820331399690591751397632
39 74569901305945420295947976808
40 412120671898295712355642103934
41 2277640780414664811779278469696
42 12587690640979020898448051696314
43 69567579328355430064693657226886
44 384474661130588063293856115377716
45 2124851352866181394169135407835098
46 11743279150049691751403796258212202
47 64900824714149766173235217418383068
48 358683208902427642229021307680331070
49 1982311394580681792716184124729422720
50 10955512740919421035701880266537754470
51 60547126826073807150664435159592909600
52 334621907124449954174789713418671071448
53 1849333347381644096503710170484316573484
54 10220591530087253431256320387685580652984
55 56485485092663477021720891461713455125822
56 312174693290601506910521096358435988725930
57 1725275776090283538283691090010608467892400
58 9534970539053443948020389967161587838834242
59 52696307709509922656897127461350310539356564
60 291233290636996928325053962837941054851505670
61 1609540274487711768186093046319215276751921042
62 8895342594700189093029678107780109206790291454
63 49161317135895997877108871181661946375480183802
64 271696685856268485817955837844236321551008386826
65 1501568578832472764428006324257666052104819196374
66 8298622376754884432969891751961288588655569924884
67 45863461930938730745281221280997796703483482228914
68 253470641848051861126740882238497389073065698541158
69 1400839875010027790578053107209553218518349065635148
70 7741931535386580868354197943401269790348084591647400
71 42786834503967959964255922250492406717035202256743258
72 236467243155299929994289111872078149482529263228305830
73 1306868286324900725084312780577402343335053415098091818
74 7222584807148598542250473414294116478528213517678381150
75 39916594382400391295810795345563884242391679719247840910
76 220604471893783188205455290784253913639228884386257154488
77 1219200529817554498113532727609751802250903653022209634692
78 6738077062295920537930523686709208524805427798334048296926
79 37238896626982676759912870461331943970223698853858462392808
80 205805812129223109470099760305682694959002505357436744707606
81 1137413729800968671840554675252363589199636095845738931696862
82 6286071220998585306299766974709750522153936109911648979531690
83 34740825049106060695405339344523792455219159883512359519656388
84 191999880793725220433693205580824922087499443055467113696219622
85 1061113378070255868542570166950248663940350695270992338786113000
86 5864386980163518432684582591946032087565040507588997415186433260
87 32410329908058491425254461328841273365083835827783269375399244924
88 179120083361194098065646686322299957506740562409994325886137217022
89 989931430946149327281278338744600096212025379562227255452281268196
90 5470990296487309065883738764137677105881142633667572722842436769128
91 30236169787689600130443339254100343596194407767578031811072820573218
92 167104292620840342628473784275452321134061230223658970071875627237428
93 923524533973228066999947700450167512282781910128402507046597603589442
94 5103983575010204828401257348710484057601988290925202791106530385325088
95 28207857372123835798100255808886947702406930452644745703479437813248808
96 155894548999305930235777771207137837973513337997923182935457815073617354
97 861572365709503705609413008487282154454423183039059276855989465151681236
98 4761596515844666749129250607731848397329129545036640259636098024297269040
99 26315608858964560362716192119072542111246408300033372559446187815180772334
100 145436780985876632517677107464515066439036371174135058400232049042811424092
101 803776092618444109941048723331535289133744511074467934984049045760480066516
102 4442177574926607804339154898811320406601084026423455626315184024496901951742
103 24550296765977771656950975410531595262723480252673036552178012117789742059944
104 135680544312219784904612436290239090802018605721887925108405037821401178432318
105 749856927610424662568716955840652319674837202071735172490851429197460283050656
106 4144185997599248952562086544197208189725463178139616014336142155739627762018982
107 22903405903612968057333457262541309573895513941980847692146357175179019814908608
108 126578778628550333703806444248405809292292664193083139072177457004568164312744522
109 699554785280563080137445824462975507102837002663040873774559205796216248130234700
110 3866184386602651742523142646466633632258060601966405831913876980244490379645423210
111 21366992300989454796455762147761267373034875261427644444829166255946295887067104886
112 118087580502524162300759864434294602803232754395977099951351998680061073343889260520
113 652627027356320044410934057195311514272047445257464858399374321674689807194757068284
114 3606831768619754918598426890011811962620145298930686689354892022711681854858398945634
115 19933644887222778241525703000876974674811615352000510355034339943385186013965501557446
116 110165991645892282795952695241749341373039340169764826203659877490552855955023270361910
117 608847292303385273754955602563473566058890959204988827322411098547404397829617736348576
118 3364877125934588112687461671857000119103704135496564296377015827903556516604412436549680
119 18596449743256680121693269055409016465946786821736437358066761440714411754292366156711612
120 102775801347402366677519503951351971928761792183094057737883623972903431403628748605009062
121 568004403444316005239428461770362645249363432128330074572878959958672747301754100126274334
122 3139153362001858749541749899383091532926397374746108743705424167910635894884736113474533564
123 17348956751765097998246194400649980901889705138573887625669219840360656746799821082037622316
124 95881362158959585335260805167612469652247612542526940651836012805502015905210497808036662004
125 529901350323110310500078779191690857337878776694749255323450127537021466785302810720702086782
126 2928571671820130600492540579116326385917297350313633437103575737903229717132345156591774420140
127 16185148484256109888529419853299907799955759371081049963814853454106212680560110015657832898404
128 89449417945987379098175202146905809065245457737291243718188863995001599129945452085446953860856
129 494354338402208010275885956527679473812435996605864120144787722265370122947666981868343385034322
130 2732116289953429936315421661891521878410338944376206503704186976414172674050509795953618558500978
131 15099411175301126447501464542354974193754261624343788019061199717622566279197015606782495894923226
132 83448943472568939344087114071284155294915470266454937860715650495379144555574943777634108456366186
133 461191902508021416927411151615679011467984922085483088409589855172432483257139381918536979110303486
134 2548839590867746632841991483354645015526145952942236652674132973734056582197331237431312535193886506
135 14086507643880127087972846191685838973384589202180833877417060613436476651348964428609645308001361646
136 77850994747589553408198546761339960792320526517896040884256772061121635625822822288460936457878001910
137 430254079748596631083463538523784899097577033123831449152558762956849867413455561886930035525117264362
138 2377857517948329725214740228786800951090518854846665485625012329540146703505230154251908391135094481204
139 13141552031225878612782235327529745184486586023921941794352744808734680556015793095519231630196167224814
140 72628569410006909499302508149824101141788573093742709351214806543272339424747853960898226477069771287008
141 401391637913876902858566580941960522201502950216994703819742217828412360577650681116769469754660764236110
142 2218345319149107198275952512648216279291239762780370163763146405694824357883879076341236029641135272772244
143 12259986233312170436883245849717191387226210370850937387075738638867069304718972758085665576398317484894472
144 67756476479801367856029530081951770667548078615170799290991405209320444235646235485043893448903326015463362
145 374465355636666394644155147304028942347929362207937356224546764075367103328775147578020372011180159491320592
146 2069533568704635750107147093131208971644066944601293733174525092957018800629952708472291823610740860880333928
147 11437557914305414288008463746175365144459879778664882016996691328021691574827409775440327827976108973561223302
148 63211214846334658158771156979195987809226677710812780876280506703893889202991161313717664541976230197277788822
149 349345350842066480632092391728644369941802358169961910245767620962996433057404083467228788802037545799009056418
150 1930704455714842369194358317037344167844732035700764385173910420146291150326037266937866688185355276067122027480
151 10670299994924918150902953779298382950136586389491085224676773704655999236141556567291088761074002075989439723274
152 58970859907991375669591479290571914269909466450097229370685205297421219359007546853533498375135888504327712865650
153 325910454246081818775350356761861586321272425925644489388529775396291294138810987494139848128214442562490803626390
154 1801188321700111720545048317763701268376211512470958633276941572230564193519737634149511806144885332773635243579754
155 9954511516771538881980012077991513477442868819785436542810486443185682205495163667465629646793825215430576010348036
156 55014957816296315445373351843447796126864015875914171828399007426959357197174296876381961349208104225164189016041200
157 304047624881393375319222229903317661940271927020283811026064722230005310210750490794108797080913531550381190636459394
158 1680360430425210946740401287441824655223664477811724116063398766704664848344130702720050358016322662351694903446044374
159 9286739790321562484200737852446017288588430549385299954940058320790498253926420785248762865014169336072418195289096174
160 51324426814381763451456763845397373681008796027638803826844865189493354576284877716475708096378828792134297122400133056
161 283651404831018542069084901342191871329032029708622906912674265741972565031918438743590663224165137093135437272167811720
162 1567637954410919419534294853557795368603544391912005468049583792293971100105350542246466414585829182118109583084920059196
163 8663763740474570539844374407250160746519860602976154819697556297410493976902696312867054743814171994042787607277235829672
164 47881465193899290975350045802931721241060478174912436513735613390577222199323954594942390681603445204926008580759858602460
165 264623410539702320128564257926598025742573647547741766436122007867023539008286482925955377792661207587085218324009135586380
166 1462477163597449490669442726392904997940852474274337292092015680835477206203379858682041599281578527402050784498551224959032
167 8082578369320593152033515834292447346138552370069352038510453511477023472441399515545414576023323902127966894250448756640874
168 44669465426395440641405618713637444700345462806564521282956241099495200149685571648875061023287230905234474226280339851643558
169 246871858249320511897438366871070681873367591712217064968148725248427708015150120347166160396864742482741654333504803281952132
170 1364370802598847120936426871746457064630237741275893823526707583959695423164580946963901072856914785800544089734345581225516910
171 7540380261180886770311853925868105727058188484323157355823039715889103889257147225674587153877033469841585756044233464420029752
172 41672934054953941770091517468791721976232739413280187223023018631087843405102217344406780481810074288564898312277682500766569370
173 230311121269177030033125874218355263054314322701253416127713961540082131562557209062064403139354796362529116129006779347827638890
174 1272845643897251936812796083376346535220861949715172374064132971268174263790641977885610463894209129047710458535990886620431439362
175 7034554060004204127062624272711647368926513692455902850840922936506540945096339736248884411741140113324382900457424596343686412762
176 38877416959692412800152573560976293653909779393926994239372003086646278877642728351936962073175791593249747460924407475627300174584
177 214861316945636770852075572078507191912886197861079354696206485247215183593983538180983880054656958194621580701943534306548353387380
178 1187460205174562773735356571559610990180449973689231766565512790764816296627241865616684626282684883487787192982955419386843885661614
179 6562659853890694064105203587227138360985027042530487454604376165548969607297955024093303525068563982276871916080825765103776017953750
180 36269429636622924742343132490914240304056519705192000342593047768599288564577384151213160930680294184973938814948153861507445693925210
181 200447921338793721725984606091062552704043512496180328390383575711944840175836571403494201908928075084338890010400384249235569368080096
182 1107802619770790756444574567651777079225181867605823518679494823717935308042619312177793783482816614623147840047691486802739470990913422
183 6122421405891205351528607693029432672035975850153456362191594236087155883739023011544977033205035829674889115143944374680957179272046502
184 33836392153568347145502305037766453408937824055751334229473742321661040420349312665819576569019450758194940260904680714461325695265407042
185 187001409747522100218360527376853523261753866255998821327485016096497911968008646000623658072582347002368809089722367515885522735542023368
186 1033488649997006471140827407586602344879375676664461777857511805649778956482471243119127445078353055877059034967256801705823706979650536670
187 5711715174311877087784460290471624713267321283596474382208648122566780421275961787433282266699249996584062999504894332559342948856139178450
188 31566568469386724178575437524112356099144910824076475781714210667798072848761501674097740622574097191148198044709024091859336775493747774608
189 174456921348941024402390456828783526308908555925762201216736217688486117554474683022360403758053985868207424734024874967013877659209154063904
190 964159833719863643177391138619028949523001137639924033089129905816728230820766955311097691005746326195251708765659420985564454573548550243308
191 5328560069562169449458971959933685321548387807074549441802543889186841369537502117088409852174760577960266818576752225267559435977065893731562
192 29449009823802855540015130128539828018971076946242536054485267744219729056302201913200899313216935757661991102233512277920821540414535227010454
193 162753946334641910609966502796696486183741280979727422043729505269017839827175098933043542321042879830278965633117486958023371299670279343177986
194 899481755277532785762375075543675065307697640152050692280683702374494099088612433865943487664028693761219857133635684244229277874738497670299908
195 4971107898137292072852270985003371707200948353480442426228755606016664547315395289248506741860162007770849414663923921130985603199795556418429220
196 27473501924781307315748445207992109578220350956290456417530729059975478041327100427938433882073979931820303547393462531533456439334472196109899264
197 151836034034543563635850166624918027376379260220195698723018277185645575186144721020317513765125923365971404755938275296079014177029975578026896306
198 839142432386605396959764618203163112895152049786439435339275966660170628674466417138290758465232205575364023972149498932080956517237948790246392390
199 4637634447640460561198991944620243743643326881239021113700787138761501685698850036033013670170879664975322567276672370247603417850347480392568468872
200 25630515678692963582955150831213302206018715064710833553563273357704377122687552412447155782323254211032294439728432554950226979017632319848930559786
201 141650520620476203675263653737495294105758193652767238045765242519349859185483713959957164814320693164633686037839564638455186061665927605157477694408
202 782850811259025308103882231802405455190676158341126216400153428701441127912162699043911701322520480290170755813479686668334794197132379342162391654334
203 4326531169842542270637582434283170149458326542826708743739799534757961144505900216286227586187637893607544177882961315034033673987559942395687141380988
204 23911161225616308965349054961380540524664206188467432393392146893073805653573720884384557895450936511729218214852588829765040217592626421204097297655326
205 132148275076040789052667742834964938855266162129032324551646202932332638339956891476658542564201671157095720536592867474087122411143200537014045880956180
206 730335362670067521154236129954681479592098897968959409698409838834079083607752580811932094664412790330911272205737537513982518370101744810650761375107340
207 4036297421661355889116645822928273357161618946048712058604284796792148847745881839319368493313307057310649901054189094123865404208095744926653402557309604
208 22307145058057336661683242227742391639539455843013661025089029852624340059870602850089791795631019286796908047381709377014160306284996703013631848639890672
209 123283462207399511172214305994444247037868064260656818264184735230009536686595423566648113369500770145230599086793614017727013579867923188277230939368807090
210 681342772205334068699577526945572888584045511592509968950362908130968862614646318772919387817702930733669637185912545615806561938571246606411493451281804366