1 5
2 28
3 125
4 511
5 2094
6 9099
7 40789
8 182685
9 818100
10 3633049
11 15953405
12 70733998
13 322727518
14 1503364221
15 6999445956
16 32165622185
17 145740232841
18 653796230890
19 2924195396658
20 13163600932253
21 60217177382329
22 281484384355033
23 1341430615084008
24 6447235620651929
25 30783406360809543
26 144176546185301271
27 659079514974977278
28 2954019526111030447
29 13142827479216086302
30 58927250978725912884
31 269126373633690736392
32 1253804704651811792317
33 5916732917756455743710
34 27991945932515935815211
35 131626033220469059400512
36 612360008399600673974824
37 2817034349545349655831645
38 12846304077261038902318541
39 58308566162206564381781293
40 264495158134635697806439391
41 1202191977971578986797333374
42 5477482562677166555497520312
43 24978143535296066327175111302
44 113716836032683273456113730913
45 515701721408238836915968479703
46 2326645536541681036155842777152
47 10440620868826102835013951491135
48 46624161553241688286450512084081
49 207390479557266957829455992267796
50 920084404760676161869847983530933
51 4078946005864455307967090770417851
52 18117031872580438668516102713236522
53 80870126341948879908655075328491919
54 363795503313530674121452532558281308
55 1651600508947620172555232886670786149
56 7561684712131143377450933457351979571
57 34815875650031354409817719095558927295
58 160551572441002186514528501560633676354
59 738469729534914401566257006120580474474
60 3377081851211778361624164796946262522763
61 15328296914534101994121839984496245790616
62 69041819559899215290755288547346630722022
63 308935800312439615354036481521212981642476
64 1375906069537577548005715506284003647065734
65 6112976253531618446279735490915795474468556
66 27153175172886545750973714790379407983525985
67 120813084835333135236399499156396872162823087
68 539185972213316329638108458758432774027178511
69 2415696369741071339097755667416265728271369785
70 10866931595458230186617371251469755148226311780
71 49066472341587025680684476891341030961100664913
72 222223088316496061530892385506371584704439782741
73 1008840019552039150888040848283861198459044079767
74 4588854855694046388548201615727557745973793116521
75 20914737145820182632300450937393521040484623400467
76 95559315167792155473106706190959836281501053025473
77 437985849941381902778721863442825785725740383905810
78 2014802214479076881278577690414973259529835552259357
79 9302034016410804300317908804621990661684631203665800
80 43070279912740871550544829692969864061450673829163283
81 199733842406786513435299285548366811970748538868567731
82 926211959611559261995582899349675571767449995045414894
83 4288952236801251908049864888795696766355213904966136210
84 19816368573285482961049638423889685446338646288311298708
85 91350741260732746454809435882536006668906818667761324083
86 420441471351079893088121870451114395586702646193257602173
87 1934114284518507519238327946207460768401065888997511533637
88 8902946901787906915692882890316129134020003760167010017917
89 41039237345701804509924127295609314034408005004715533247779
90 189478384976914184751525957033509569325420366111968359867352
91 875847631517727990624589657265918530194708639015526713547532
92 4049758880869554272436036962036050595059514796671281538277810
93 18711864701732403115957412470918864133009330550761145368385380
94 86317299809192928910648974121179782630722609586740327516705447
95 397285450832569870657501471241184356958821910708651851610273882
96 1823931936427703462606969236842767621220828492708758083486285618
97 8352413948728961168996108572174767247964353871892808182780559005
98 38157026769631895262571693048179469446777366894286962190132076049
99 173926644386046609898542295532463591640632471192893265904312841505
100 791085419453406702752202597774299609517087626437934667316286660320
101 3590329637492186151519798139985016587219485613461463007905716730676
102 16257371960715921894715687327421695708382312325360478375218184570110
103 73437589734445522168698689397971485871328403338066391184099435373747
104 330919654871982860768678973358021489624324206891712360537094724624431
105 1487726967107021063507004045090945199696053434796190210506677208047762
106 6675520546256753989271561053390591467385051684035767980860024751614168
107 29914816220494397148674274819163839008604722858551983313084878643968513
108 133999687984769114181609191053528884970562890288450840986820324336319643
109 600583347176094408049571769300454122874773962661337335688927732724076884
110 2696043558384697599753542397344365765834478113090425179573544994567044121
111 12131588061777301606276361042441080782661084992150457946812604274555056227
112 54745477309583812244688679876100535426004980024705262219691816838226697229
113 247755734252528241670799531377558351155346012728788290271493661582272698734
114 1123940705098917965828396494034785385939574829555192970844934340699102296873
115 5106653438657963005466849970522555199696994706810973967352898608448458324911
116 23212985262704105045045443888686123581965610925120953633224073479452549505605
117 105448322503447789254855185413390676331746552436653379955558728187699437001954
118 478232489478255719698880910465529416256731414895796905819827153168707036020972
119 2163865705163595103191026039753026455811126259917678999951185027951428092841194
120 9764995775016405972119967730196794265881462981519471205316804103229069479824753
121 43952782379681765403979883739289689978328572791290803215554144789319790725771395
122 197397191332960834764112122630886065352029724829525194550013439199783171956368158
123 885145351555614062588824709755103194421729152979229906515574374179093527691444041
124 3965998057759033469526984462265366471937138044424434430927882745512796047087885066
125 17771318730591212686835467263645168280779638267030628083443175335897773632807420100
126 79700131871209820716599832510216614133864085357060191506832597321539740446070700001
127 357981924641359317562983789538032269542011292547193620181537498799395759562760795457
128 1611194910233093547049027126343973107270975926585612072337820221991019458545319653875
129 7268975011785843695544354017689107139013345121293904059993561060931768398430747834821
130 32879910759408325851774969201425164386093978291973616517587356501413367898378801732482
131 149131839666383428117465171894705341058111511674379143567663998431977404694112755169269
132 678282013283889977338308092725001052197496855608375410280688383303868553331978656288270
133 3093438282736718147774510008099777232553750519570694921558352703102986653306571063905202
134 14145728621584839028384484429399003585982293776460169617275656972629593078713858120783550
135 64846473957615916593867096863047937251663953754497804667759016740363864117388994697138103
136 297924155493038909759184044075371687596350420445475954929691475721451333742510436071596056
137 1371266434999035237603620731433235037194527455377326893848867896188643145176967867132959959
138 6320356127268587797682991651345456357472588270440483748002339807651227527444713512015297288
139 29158181871183713127972154825881413664648024870342089673557031672875564786853725593242929414
140 134582402981177282736975494248670573154156607539328980538316078245437980253940490351703592459
141 621258576295183400198792956508787676549913456896906739475030260223223885931224725148477760228
142 2867561754809200938506620002020351777048335765391826649942414899638486469865648916578129248372
143 13233196242481887106871008656307258688270919502909999495485081608996331551465351057324567111955
144 61056064358859981542247355627870331427609513353673115334045355980773441171818072108286868966580
145 281663499613477194939669061937701779962636217409306720265227840029385740160892283577646712127337
146 1299261424423805623348377097314093881625193582852001673323072721917670357378934640182325084658272
147 5992830533484243398194809950287259650010423586705959347113360435369840410655814224966590126396007
148 27637989375589774881621016932425457278944487280886763591288660976768782992009162650599969426111676
149 127423493630526526998646560803544908924305233089840347472106745220213471594987750577222264124128279
150 587160419362711776560976872421568217930564054872461118387923245402249154185508643434082089746707422
151 2703352275771268686432676280852397417861361084327574033079398399217133880292544790722511155109804772
152 12432423987837636549654266578607888543838166541429497743111099993671206208110174346224375092074018695
153 57094363220967941168707131284193577462536925324272715328191158984163386236241679490944661078093011985
154 261763989801403065540736358909107345032246427672201947913184991120834120670013531808033265968187406005
155 1197908565913010262008661931734552360526813025218062117718157698304382180733865525087316939312044235526
156 5471116937775539723712846075792684549925059774649038147432096741040573372227270863014315862789109973140
157 24936215730742122298442927497564135204370563732235588120961850389489898626119941937530732485303424297840
158 113415336319927969027487356150481200894398679515048015949998132118761218606134232962218341138983789347768
159 514760471333056827249670605588436541040572849464442459100436594785567434887515507953772882512997572737767
160 2331630422202827931603442426553636934981983772613629398158516867421744321542737145155852812810054496630628
161 10541247927088782335237725351932606806847576975931335681581694610629137596404525594668706171663738633621621
162 47576347997531623252912285466389343923396447242067832561227235897047888588672714019673321820501939264141950
163 214427774846502496342247805570178086346710449713626979552004304145619562913075344451121871376926821162978628
164 965428277363591848073228198539494874083799635509608155876738607383198157308290860364652535965096459731689188
165 4344037977209898575738981825183760917702862967267903242184767342723912087087969492429498013573072833778664583
166 19543477482648750539084582497698638797292287058502464045196485779088623428311452305580131004357637000527822994
167 87950959656381904303855749502811549100480630566582211132773022431164010076745355746837244150910685200075319532
168 396077139889399540129892662451629357250874724106172760379935496274660374136854672621696859093814696067276532329
169 1785426869212597167587925830460918925391640937273080736705815604469339155429782060424038403110804360964821704445
170 8057237100055757262319336548665353589616250118396916032441707348624625193215292756246306014831973923264384955573
171 36399771959299163820676052978877958730670110991829981634423418666163084118805074256547040111093597804923947381338
172 164587516023653250694031249082096269379300381777385372763085579411217241203870040601712132289358408335177185386035
173 744632559718132486826785397552216897871266351323090021440934972088420094970462324201974857892683174133276154614179
174 3369463617777232490727824692500417137806102401886844684062289721791867515963139498821508585349031062423562997666085
175 15243030289336761244834118526240455082032259381691272343768160281101334937812051756468094507640142390302915508110215
176 68914271029646756147356793154647782956642942863784319796678075056757575877585762688224713816189314823328746099258727
177 311278549875085327488053990901457051658506574010970983119252971747126795173088492234443764955298099559047788505062925
178 1404497822243452270211441210439627623037927702232785536919155556868458493260050008658776404603590657598969675509114461
179 6330193759443969476882467080067540504307530736293898246450533319872316527613843391570365012434282811317337974656843525
180 28503077842196433993884312229144379825636282997047050785468037213428675414457215474165590196966915387507240654546968417
181 128249583243949775521779255677133991350762802588268653949392062364375183710897940979189655832584637864998415851700877401
182 576851890833788578959905329557334281914638498163367952091464174017202032418298109642422285566835468841320125997739684664
183 2594780879437079550798609569948275565772075435059808312717900227486358309253548541019239588225022230886947171622808751362
184 11677825624994235725575863286673268521127851393130128193976328326417120090811074656659895225027138637081184799042559585047
185 52606903487543296219628812607283124684403462186198572652179502094720878523796574173696101129626222543512381526356356000011
186 237313070115609291084226173459070910815252606201291013498623067830774993716146164391114171730292365040232558663135136267239
187 1072385836518236092577002208197785971584085109252321860201563084903388743896788777370997035716954833678453344173768676702505
188 4855673957212720388902863088824774892276714086049591236492403261309173677847642381772025012955604723856463443556473019913949
189 22034204137416106095351938907627753086642722729274082792681189524781001368386542532367564316259929415570541819136299674696945
190 100215539186941025943185743430540098945503120503360550590336733646948778300750492572922941019422848877378095814557682438729478
191 456839531256083097499891607527574291767609494773453229831107713977625831329276062494910359676213756405094564198701136883072323
192 2087120272236377005239653507449876709447113500137708783880303165449081302923046370228774713946266085963699154160103755497931223
193 9554731897184469301447718853676219987663387071077351407498133250875149453407159128625926533458304335696597275309671778338217277
194 43821067036626498708999686155635174973555263668423652883057510275085986849777913847388068495306876939957609234127804221525361719
195 201293170821150721190649845281525409365511695146288248059354911283396395105983215365970228348614780357361999928372388875507162182
196 925839878139919668960550708893442863509489243885138828243968197088293135736447719019076223935648609056305506979407980900682398684
197 4262675020749739796890056744752683101321011627831411008645803601508162279868501985413493087024531018145200808884023617751102617808
198 19640572105020618617305224533656935524620599480853203014693429723552568609995456486416151463493468803315251493453613318756242731645
199 90542095456670502511671658679796886927500352472873605772474898882172559911615542230301341055835788072160876344386150557232815869223
200 417528331473372812324209992418839904219336486817645739305518144666979678889084582530044021187154624129000734729090100850528257118294
201 1925706731206791617185477208024429265193718660747773180210272966423812463177086988923139235473963141773049964501083774678547304223414
202 8881887678376150550569853858172191724960760626469699749015121625852680937740912013070374651591406510323376248264141018384862210041465
203 40961994471898666295766715375759741787815083365190269951742549748961590769414608417687494647929163765349279549719282009198774685093205
204 188872869808586822238261031577743850907600966691267318359077300703584065256604304346868238580568443951337383131529146967620082610560013
205 870602699100878869629920757186002524970795769656035034065496158659356127881844989488931595372291205485476349653091778854921703602649228
206 4011210766195142197091985289323954662776612494153617339306654817118728777281005267675448099556291499980764064690077268654330589891392905
207 18470192374934620783331856159940150304845040214670125585951961669750342670464855453276980671586570789393816993420542050393290393877048482
208 84983801370358798880608026316560705442927387295398287327963651463630999942683230357472148170211459791286783939135790204905566911816400572
209 390654930208908748125334216206920737711392174739930615432073783807254759375416380398549853364872275056496136077030999946061544287251948399
210 1793764392763295349690336719497464851110991111479089496364446429026479267258378227994580750231855589194637857089088359160936705385518133431