1 5
2 21
3 90
4 387
5 1665
6 7164
7 30825
8 132633
9 570690
10 2455551
11 10565685
12 45461772
13 195611805
14 841673709
15 3621533130
16 15582644523
17 67048623225
18 288495182556
19 1241330043105
20 5341164667857
21 22981833209970
22 98885672046279
23 425482860601485
24 1830757286868588
25 7877337852538485
26 33894417402086661
27 145840073452817850
28 627517115057829267
29 2700065354930692785
30 11617775429479976124
31 49988681082607802265
32 215090079124599082953
33 925484352375172007970
34 3982151524502062790991
35 17134304565384797931045
36 73725068253417801282252
37 317222427570934612618125
38 1364936933094419659243869
39 5873017382759294458364970
40 25270276114513213314093243
41 108732328424288183195371305
42 467850813777901276034576796
43 2013057083616641830586770065
44 8661732976749505324830119937
45 37269493632897601132390289490
46 160362269234239489687461087639
47 690002865272504645040134569725
48 2968927518659804756138289585708
49 12774628997481509845571044219365
50 54966362431428134959440352339701
51 236507925164696145260488629040410
52 1017640538529196321424122088182947
53 4378678917151893171339144553793505
54 18840472970171876892423356504418684
55 81066328099403704948099348860712905
56 348810221586502894063226674790308473
57 1500852123634303355471835327369403650
58 6457829953412008095169496612476092831
59 27786593396157130409431977080272253205
60 119559477120549627761651395563932987532
61 514437605414276747579961046578848178045
62 2213509595709734854614851046202441927629
63 9524235162305844030334372091275665104010
64 40980647024400015587827307317770999737163
65 176330529635082545848133420315028003373785
66 758710707102212682477185179621827017657436
67 3264561946605815774841525637164051078165825
68 14046677611722440826776072646954774337856817
69 60439702218794756809355786323281718454786610
70 260058478258806461566450713675544269260362599
71 1118973284637648037404186209407876190937453165
72 4814690988411820802321578906012748146906178028
73 20716535088146159899395335901840112161718530645
74 89138602475495337090011942791162316367874119141
75 383543407113038205751873706250291245354215003770
76 1650301228138705017489332702877969277667452661427
77 7100875919354410470191042395638972652274618295825
78 30553475912355937298487213869560955428370733494844
79 131464751803716455081862942160887859185029812586745
80 565663331281514463513853069195756429640036862449193
81 2433922400996422952323676519496118570645094874485730
82 10472622011137571371076823389893323564305363785081071
83 45061342852698587998413087390978262109591534301948165
84 193888848230080225878834966785211339855041580154497612
85 834260212592305365398935571753121912946433297866643565
86 3589634518271286149358172958409975545167041748869724989
87 15445391953579514650594058076790511986995908850748694250
88 66458056213083714804895771508722633299478419007134296283
89 285954105204680030072696683313241630536404368483425398665
90 1230396357384149005948796102040040252783586585395724104476
91 5294119471306704939525890460260476372308719821528344326385
92 22779408284381077679783063995182261103192839351454549318497
93 98014683007985273580337648595129876399038037292687713613330
94 421735190186783134862339050990102598685611668409074920111159
95 1814631901909959853570682309165123364230944230167311459715805
96 7807953938989449863266394392855309025097886145609332538245548
97 33595873989217369755619925036781175032796598037544728312080325
98 144555508129118499188300442005339948088689331750895643945664981
99 621989918677940386674642434916356215345056864641844034792083930
100 2676283069002346435808310848565761232459216327956533242123424707
101 11515445588977911019017626938079737516260911045857134106240871745
102 49548378737882515787663202144701403883926906245416070804834084604
103 213195556922478845881263129909267806870851798089508951705447807785
104 917332648398746682043326043112234822702478271711296546112736785113
105 3947076571226296872572840825833370692899835964287955875447340502210
106 16983384910935244316734225999830148996391745006305889738898492155711
107 73075694840997330965952607521650632903259217138665581068150439271925
108 314428319472180921879560359608762717527120850674410236124056719892492
109 1352914512837912616499943975478861688925826601956054437415832281646685
110 5821287605773020316861038798568020292047770457757041478706991248555949
111 25047694490351363734805362066403516393461372482917044081287459397839690
112 107774609634437757723443693936313521091163551041314095970316323243530603
113 463729964701134697412802383482357056275433637757819347607719238024133945
114 1995325994602360213893680835602844718103677535665154450127647220390077916
115 8585440078908396977229997027567152421692086765052314207815078387877987745
116 36941222410734904244468942631027227954149401218266107688692450278219704977
117 158949791816949330290654722072434682505670745796173595820017016227464561650
118 683925291852541938719866782469091728665905525326069656034007730302663693319
119 2942777083811861702727369746128154595812515389241827492709987602830924781645
120 12662109543501682697477248383233497793064860370230928495447914823246632828268
121 54482216466072828379204132677783025177886755683429159999109611307740389796405
122 234424753699859093803588918239214632510239197306453014509204312068962050497221
123 1008677119101076983880332193162724087017535719481977592548692726421589083096890
124 4340111334405807637990894211095976537556961005490528919215850695901059263992787
125 18674525314725807238313474475991710426732197869006711818433175300240529070673265
126 80352292570411613277594689746670622520990106328561972334518324413499467561387964
127 345737886907880644673033025305377981324753938035789726217292096166775750594920025
128 1487632556828168383532381057286878039060799371193262714082905507593380350290436233
129 6400949123417199983642806210518256251329735041858944391762651249466574499667421090
130 27541847946601494767616887880730647139466277095714933816564539724552731447465796751
131 118506392362755873887156020772098466943342180352997835907534744874363933738326720485
132 509906417973974885132929440218300393298312070477844378087980105198161474349236212172
133 2194012912781606804003179138775206565661533811330228382717296291367715570531200899405
134 9440345309986109364617107373221131648412732845217608779322541141244093429608295860509
135 40619687811585726411075999449780038545079062792097358748460816832117320436447876604330
136 174777403127970303961528675129236797780157115424833967404336460736854321893414495440123
137 752027952205094340574415377296843873265548388747877760776299853187919648157728847387625
138 3235807551641560790987490861096508972987270597464886901668489883729035275108400750617756
139 13922953901592520933214208173592013245139707821080801226013549859081417431068817210925905
140 59907346853037922293108568284670539306736727313009345425062279644219981330018883802776257
141 257767872560412048665900216902576656798264513101804323447270748643855654356887967381103570
142 1109117322242946476450175379658871666071112383569993580961166904286618327794383185497189079
143 4772282993533496236253176247586628359960768378544554934464022275501524675901252025342634685
144 20534063000938641751915355098956526801590504742012793929436610664647768396123110570221606188
145 88353466024092720050817246752022748928070218574430304843790986496734267952911796775080126885
146 380165141117647674998340168463244164235579578646113142430645100489728034576189652164735815861
147 1635765307515960214839249102060152574393687237507274797621852542958437369022212870498438698650
148 7038331114226858049201225004911030379261697451598034560817327413323002741382495395997986045667
149 30284359648586409601488377718374694173127425545468348411221079437739701599845838368494614132385
150 130306804900251473859838213577140379727852035372547638373653414948729499775081705654479112524924
151 560680945555498140494725934730577816119877900226333146634603836430428394075871013166911720227465
152 2412484313076736280894115032921467941415833395014022818052058937305953471054109948871121263562553
153 10380378728717186982986397360415606258719533274391114650356483177238482173042936704854871157130370
154 44664440704355726072249641703313627469350166186913504797626239074274550452052353677660991994964191
155 192181067335627069412289016435321318570592231111394180037061745839657305741132958273740346503429845
156 826912014565068168844696157066665710444910656996230385792430011975462877349507730335718756532256652
157 3558016870818459635986613736027364596512776591646969388850964822358342469524139776857372743150993725
158 15309348310397093673398980208936825851229150987246155786877534075865323715572175693279707446158198669
159 65872690939530089459035059836602035466607425161289870767834775912251591169288459135826419001338012170
160 283435409766459166274978358556199699779349672844710886478541277333661984699725768599292972668215464843
161 1219558976013705562997786613271192392496926088739684820089202058931555149990763465588985606337063287705
162 5247488650769150316163997990687362863146581425164291441010386462656789795854640022147049113680670043996
163 22578766325804634891826630113623237138242128859602402744784326136489283529300909713968288749392160356865
164 97151365676715723510641156596054097101770900022519139400890471294476048258940628503400296405918791652337
165 418020529406164712877725892639400774094128113533788488770099378062912390706800413375096615781417477191090
166 1798648550000676393856705993408841579165327867601385025647825476431133808757180181365282189689331010998439
167 7739181161784887830650352289126005573544254997405559661928829247966931871665499666701121101102402623418925
168 33299960158922409971681643465403503130225291384223643232700669810541257932055957789409758936444020084099308
169 143282257309257386366457160459639498930493691928901537177716861308805494045283289946945431378912892550239765
170 616511406069519701917240871901986985261792585491836756190482297112403696430248576366497880085232402498900901
171 2652710258419826350486832878131016429517481851672479169419260901635602000015393011991653106289423334843785210
172 11414017073890572646682441774949121191802031501886885578524857616840798910786219330858771891191419466722223347
173 49111954594193384181951710240352556670457711954416990384366505379297188553884917618318900137088827329079761105
174 211317721749295202969711225876915419776882465266424295186257954045963546037065930099018185011869878245232135484
175 909252744963895862302700998663519428873039190468870504778190254091926164523674897640134224648082909238921394105
176 3912310559571593702604371315686850885034548556545079638332177408321740184507176697903616568204804911458910564073
177 16833794562966280926113753582443696138553625211318786677326316279332922428964858796597680167079775829577788638050
178 72432041136116623522755653965157928037664480386958694471635049171699391591302763889277551130784464413512211498031
179 311658821991684274835437009078458551772661526300837112326196297020498190669619243056594715152682994578827691576005
180 1340997986550071503608918083496818974750314190343309478216076337587392778574187923615140922371061579653601823385932
181 5770013466775304693538279390248719218433586372814036054101792796875469320862081888905920466397258914531526042201645
182 24827073374226308956864642700753139167916989293040251835860734971615168268587845673684179564873109833696824740850429
183 106825326470805630703708375333019538184284187346759151016998296467449433380352982701703136425173772424889545577647210
184 459645412231349226647947948562838273417669968854674999577409277422401662096001376487463143431249532623357253665684763
185 1977751081744329241128614616815132752535497282233097544836051497709660010338947934332206307880726345842117631595482185
186 8509819172027598525699229238387148942424476504601462725448029656281095065406735542198642109109883131340516396980356636
187 36615842614905004905110302341490346454515890676308020992731993788276495296016833907996591621907236619176229090115336625
188 157549755558442228948453823992290285445306023867735716787315879972539191283863962913387031782206533701859596259635613217
189 677901249947496130026938212936980387862982447309754520958383418497866470531269312842945384045310958651769294027832056210
190 2916856983062153963289329592708031082978994164945565454429969452571714778804754675474565824879935192153267681360253441399
191 12550581165468281426365833324729214251306023482798563709274697007364974482429965438843992972263743084811030524717771038365
192 54002334878154945241961177845521978007593134919156122183083576679109728075735563167796267386678909847595349579508094867628
193 232359930894369881930708389253422247284047604147384919787593792373453716931387919522449358016603319983543656323387161223045
194 999792649837384573927658412730545302397458615979456232388718231829939400429732908108857987922979870374932232878411521512341
195 4301883456503813223846166895892459770135150267455126402580809782029335851354500781976941865565089391924030195421896123892570
196 18510039333006912397447859241270662943483375489337263315737894214656861055483305185558135364056507348495354278474246054925827
197 79644546295523122315700795518675935407011426644320937370947041727196297723353023581859851223587268566704680806105541902951425
198 342692613478594874386160399869567688204607006753592896907521525992010905450315202352624850025766820788037341195104971349979644
199 1474529428506405004983699612791810634802000753835001672424766504778465634081516941017544696458072298240072663557208231041043945
200 6344569302096240401760016864350350109396182748914229671401267945916295454056639098029848932213061028836251294200726241155280793