1 5
2 49
3 113
4 844
5 3284
6 16521
7 90381
8 457878
9 2383346
10 12834179
11 68034896
12 360124819
13 1923634836
14 10262125104
15 54658517756
16 291557084959
17 1555797575002
18 8298896752343
19 44272773568783
20 236226451253835
21 1260403679006659
22 6724857684780854
23 35881677347019502
24 191455591032689203
25 1021552557526622501
26 5450738226820287047
27 29083893762775758168
28 155185020329422189822
29 828031990611912871546
30 4418197239089802680635
31 23574545660131966134090
32 125788684581704163361532
33 671181455403626387298559
34 3581281250566703215847405
35 19108954896330231851317727
36 101961324099515258143672806
37 544044006049227702865343979
38 2902903560490414556054330881
39 15489278673408910610506111319
40 82647512518539728842721466766
41 440989639398958039468933702860
42 2353027421805890170603666071771
43 12555256589064210251388248113632
44 66992193643201593476231148240879
45 357456176889321009842513188050364
46 1907310563299049058487420213049438
47 10177005811315249194169646680857734
48 54302350842058845881506407551874178
49 289745860736265383389748783284092881
50 1546022640716770863452157008406801794
51 8249249877832327322561752054151708739
52 44016252910499098152641579823124475200
53 234861417608645309817350907197691823397
54 1253170859368558719667929684044342034348
55 6686654704102634555428767889243802746193
56 35678575510604899201379639535081286327610
57 190373334175690738169842300057072350416444
58 1015791853996754443796633426069364859261540
59 5420050529279677787304043312208294913053608
60 28920243477659014710670624722456637360751669
61 154312303601994968364572141126612184219586419
62 823377820503201702834979672834136744520593152
63 4393369935343359278876489116763477433651989596
64 23442092934956603216636239748764551694714493073
65 125082050739932617142167812162378050116581935526
66 667411372386104287501003974252394441196320399138
67 3561165949515315244542223372587329509261642557148
68 19001628447913921020228208006509869236136019805993
69 101388671236122908045846714023081837222768922057980
70 540988509653621101851910532336294526374499592618948
71 2886600287873352036740031691194670986903735745339302
72 15402288723814832676226240245720832992283583850634578
73 82183355599449830756281986885392257904413682876270199
74 438513006650942006201631685652747661477487973908076383
75 2339812673739774829560155867443239540270537827976510332
76 12484745640740588575915028450813523641847370985557814567
77 66615962663739585526823590756028056039531360660091653817
78 355448689890453571579310808528674616160304415309261502740
79 1896599044625263967929748459057169442244149352655995939462
80 10119851439548351148962543289090990622438576296570766082391
81 53997387296356017126351187306053780887754663339652359600223
82 288118640105531582118518054234489273050927950881056626185554
83 1537340136859973739246979832382105328916837512851317599683115
84 8202921878067236821474112454769196525795179706910234692361413
85 43769056518039112797843933399960394949742588318973240985636736
86 233542429996990945937026627424347786964827732055933773704731200
87 1246133020628861443300525659339139037650044587899414286693241567
88 6649102285702937638751806285081603424991715558258578518254323666
89 35478203750213731513210189032880296736191057136211294472132534867
90 189304192845427221234915473796809018685209067623280373353929855406
91 1010087141986234694248931756847669131216353205823809176828070134990
92 5389611392490430010529707452210389083577607491747854046175106379927
93 28757826681114700688927121804641306248994796838413971287503568384686
94 153445681923068455452962542544293994246214957287202478118740986003869
95 818753710491547912212196222022485467800291132511535622150346853865210
96 4368696662182830559897069253810997084568052640654393185301396356161062
97 23310441566987471769588060981751002142740220661592772144516930858816976
98 124379586880366690011794836190403210511605346397699205603515916023555185
99 663663173778736347953512312267480171547617494011114373430534824194008123
100 3541166354360918196648623645367827999579749102286330778250912025138049377
101 18894914837384896018024007994320053153657331975303450701508597205744006034
102 100819269976504578211783573433654852475895883241414353160747943567522479848
103 537950304940464788469636597442806156328932865596837713188948706589994792041
104 2870389069996043977262738622396564636275579454488627842700896158623516870632
105 15315789093315195718791612064865050654405143452420088840912825260792934820206
106 81721811862681040088827177586424122038834968099348542501903088106004307772792
107 436050306871511212347170578510802499142775174259165235471545718322083963926887
108 2326672228489443049902516126524823149915573105715840464735592924465924005993974
109 12414631003617598586747029302771232972411815025950057606375332361385792765424368
110 66241845786780797948817946247368736718908539337130608745395544222619062437448994
111 353452481347290930807295046100392107269359674015865858139419024556693160698323610
112 1885947697965381379017613312396085940257101133568064689273021227400040011628340281
113 10063018106148550311524555619564994865788971934056720628613920168288739788523280678
114 53694136647543644209856794953508681740491255714638284460239550865164403680001242203
115 286500558770089692648265807271432637672348779970614969127983251146725495631282977601
116 1528706397020142137081945133820041651118414928154172648821145321063580944769667548517
117 8156854068007767002029182949562214562203082417222452426057616899594598602412195734149
118 43523248425248923709696078191717873259892615392299491308521381317090722238141753463156
119 232230849993444945870529553624540443735530958384811543787970147781905431169545611076647
120 1239134707081999668260266335409113563750196220601033816424146701509521470948604506480455
121 6611760764508822012744467139386938469457327539188344465378536946813050546456157393805363
122 35278957289512365939588636810949524545861153484997594511707140907478899801657393159179247
123 188241055864594272666257997042784067196277707466990281696242625681921194947163360986023847
124 1004414467871793739177931862135258920024173923739042575480236067560674306636326759033360919
125 5359343202982586019555383377023143777598992861832616682802257343522662497697649528381908655
126 28596322022535692639297889338771232320113269298046832232187661022746166050531867240831903042
127 152583927217324906304467058253974873806849349132009233274180590202640070632828544242304120626
128 814155569611866331886025159178922473080934318464868216779627563405787376409423298407524676700
129 4344161954790480223748354627566487182808512310141874624600561737142615808399625145746101904798
130 23179529556551215605341952085665835217521244735354086141067700399682615943306918199243143165766
131 123681068075866665905102415240620565757392279502864683590066986973310611126802816003232680075376
132 659936025149560524568686767556882398979687431126938949742232860175709265435830856308231962990971
133 3521279077433691612831417579564074815849963804889988023102714638435312596686214437048370786118480
134 18788800533145932546570360082998231586290266472267918629252531024491527605744255300189976210865934
135 100253066488449181504598710844846879634255521413806270713377915311604868495809437575255734214980261
136 534929162859900840997702034235798404975844485213996683829246707478341963545524898671146697446839314
137 2854268894717185127054143916588989438262382467133239590297098808319894127430148200290870725515345002
138 15229775246865238377692198159987468506857945689106488188621220401195469628778557488088056063223187660
139 81262860166862967563183571857488818140745946893135493155147260434223518812958975689024492357088472357
140 433601437674424060761210759728646031131034388115009720576318321238159745056734137278159683944812595401
141 2313605580301657612614723648898795203354893583898347499026997288725644145200159810462011532768355402687
142 12344910132014312145177458645126231958229621195480904984454837976716790235849987214114055265990989839770
143 65869829959365626213238965557440996355307410440169405935846967697762327680641059426183378473672447505125
144 351467483560188233942217935312974784283498629083374099901241138039933592900749947857671433823142225256118
145 1875356169529132078669992480414010833859629589326202557213433259706314820747446084040512227977254590157581
146 10006503950140539747781025704103810927219006870815137529928475035608426005057689067332379546534439125627809
147 53392589061798902449864751814790525106570439032709520957720840902259080552790638101494733078255363825344674
148 284891564619038521790224906800290847787927474740420068004595948086809227604946904230020689920361645284287578
149 1520121144474600835744761900976669488143863173683083872589200821901232449725970804517834599021600370168388426
150 8111044975897289029320379931948579092087139231662849692327887995236050235134208138590623214485426673035441636
151 43278820796724928293224954994010126128164885244114994189649868235398936135882117824155952195230057180960846723
152 230926635855304478825253274405136068517241459421535011088183999462392721826870107633412577509598536326974710222
153 1232175696235324874728354198512585149722779883095055299900671383994133050528516990692612243640834259247278237524
154 6574628954211791149656197480827078134820173810803645651591558803944911701038463533948557327048918045367822300701
155 35080829801811509425379880018957372538495556405903043919840837408309471507374283601160509507241894540048181479864
156 187183889487069395538909261900892305088250635705465061728706021751685525381124564711169546990374069908133785831507
157 998773651634036338934748670327435895616212325623994188331429222053557803521835384086920299362601668130100805064644
158 5329245000367928238755130075516533569614720409766669084003845347036657486267311521681911138001629313606755281607541
159 28435724378072601831176863967152810448013030257214102732687731687434686544918977642422721365097310435941207548771685
160 151727012147102977223698709352914249520654913485837903277341300867976172739980107852128058466020852383442661933258180
161 809583252003919011117283885043085120958846021856676174143677676391985599969779253032502720316085595095272776373072960
162 4319765034915409380018855936601922887499761817562422795473690425629024143899740292668263212485423441480993814464481195
163 23049352751170051811252248178615065343296451168215207696494889370540093216306627739956711326019444267937189722401005344
164 122986472170071152561701318417160857878631977512323647122889126760479159856426098648877399187382790674825476258513246827
165 656229808278319799597203362989904922629355075525052499508604485146642030416882825368071632428776473928502448840591208618
166 3501503487940491759851016172490916457625770716661592303823343261530743327273763561441596719433257486042272073745987258263
167 18683282169437055157200357058327140511899452413738069869336811146445359441529501766967614476371708413183025695422157611567
168 99690042813042307961897384844243165077726159226040900184997732950693081425582216040007754247891049530118677692959343024655
169 531924987587213256039650645347845918454931098549953920013955202968466279611434125921919812468721272565157681346974362883375
170 2838239250737284126608846649248422346943505169917381005155260180835837407373224396874797483858243553239387295999085451757999
171 15144244456282402270747182701460107255900439109264941857628366698674678116664981481059170364370782340551454349377883427711990
172 80806485955002889400766717394084857189747907002343574829512354418165248991374107122425983067320780047355705136665262650094126
173 431166321386691493224047109027747809697027588988725764423021493360880432745722420032166105026714656222944710336758485743084094
174 2300612314729941912239683807937501136102259114636548851235162695981071558460884108451915873414065350587336071678744321384635334
175 12275580814532586428000234821541924230045672962338209300394656242036762110655517068546912014580164128712557329650417443629465633
176 65499903381943470439438084690044077404967016297416262094571775398606287302531087663878001277399725580513350955013864161698323949
177 349493633569246942721684750600236491223801365395826142665606629514828925999822119357585610790956286369197593945137357327598867450
178 1864824123375841580323856603493814939918497067512330768461927175852553573234175753533859929664275867202214263916255728525208508792
179 9950307179016031113715566747776719626462481262145228339829482775123400281610538949373514117072838905634027732208072003938746966433
180 53092734974677024615143660711533108134145715993559006010742627584694069246237789190665760527224120944931744897279596302400752241402
181 283291606618524824703955467658494218960494239458212032572723812447990036286395196420249378745017847665918508000267251949931606556800
182 1511584106917506235018577590937777668376433256515317519271243759076886500109162755616937321774367928677085857981212066452459470672382
183 8065493148769424480823553235303915383661159418866877635472679033319296043023416087994848776945922640571277908624070545370277581654851
184 43035765879745855264435469520392806345939299443195703211089971844875395410844100048201528797911291680175332893943208883674973628080610
185 229629746215688533798954615944522590639442966958180815838356223813788693959078654135425766393439199172150654656050899668666525556763034
186 1225255767363908589332856717480413946769484370873451227487265741216457685966192473426537679807057511816266979723067909837741136119333651
187 6537705677070305746529319855768952682638853648914222306023520911484885927169664904032551401765156646480011001336043968521299793668052955
188 34883815002931371615540218363647945686167849657602662383913467253136400463514886781183130619301264760315171774517454279496848605352746614
189 186132660181798155708950495885521336889079954104571181372409506556695109310572077508007493312657974790699140599127006643259183301204800222
190 993164514358346825784422062264365959423880346925202867226490580398991648228329622290146915589601050080314457932718742230651352975029282229
191 5299315829995902137019734249909584466504591313496317904137548921750039468331703506428030132799809326898482450701293692242565671152254181123
192 28276028653911945997861457896497232012369713086299695612348130202785226535087159180190879306539379392746608783779026106046806660015464657427
193 150874909532891094254198460264784885624912182150687403084794204756964133023553102193949584315058258244708630924678953411982086690982809038380
194 805036612643579714085314206916340922240471964732563560354091290877363925433032149772106427324219614446060171486400141528081172541394988559417
195 4295505128739547946597240820554162530722267172554118200331213652199019872435504865506879316621448101801633752904739583764127599163537453716586
196 22919907021914393591010884988224305421327265337819788768332012189891429242167063182345815957585505096033738911897462519748744324533679973039246
197 122295777131884996729905506836810651819999947131359201390476049175554531549006215586662112879342543733315269903075806794507037806604619480299998
198 652544405611749226410824177126584277288811985823907512733291442048364247019255577838554644890888177082746977304982345956954110918757481685940217
199 3481838958641955196986142506304196226662639755384676800182623798405359367910248339743238393822109876802577772535481217735634771935119267059051457
200 18578356399441659203840567714080188194012096396858202145385972156426834752011186006995634346724858176817369937579892497282832880721627721605901470
201 99130181092378286974886186976759070785347773682720083741926818851558368996840171112707616326667652623031495024928792888477424687089931938567336904
202 528937683836393681877397204489969318580643720110881907915973874599237491582241571910024230658815782039193285829908804432132049086230856043005931243
203 2822299629630349983125583685296713759298797651217084293512222669895783363570629879147809678448375936162167522369792904158464853888733023068401839158
204 15059194008713113308992056921522497596927343743831118543375323508178733043690560887520463808821112471086789786321055932509278724354183597832652278457
205 80352674751887805400039972313379724991504242041281324157755573099218924390202699068115085911624041046324968595423885510923820167284695939917360917955
206 428744880771637928450314392918080798702974137190339529292387575654641238095752379940401078403041479960108900727650177792005592858397009979119509548324
207 2287692019655727830277957484541711956309591869162904563716427645264571930415012343364797485208712705974104722993461696404857692976618299366949897718084
208 12206640852194890231299026475193384238797787647433429541201036519601190015655933644016963248300823225960681238493609184040186865700244670786985235085117
209 65132054321235228893146386352928558123889497251730822339426480773297906290193881598471602593495316133223827981449346625900653651376325605225338976981401
210 347530868768170937395892276848856863045184730447865617260727740495255473009447108226235676041575852827972631493066667925880966762230316956467342366183252