1 2
2 45
3 164
4 934
5 4237
6 21777
7 105585
8 523414
9 2578424
10 12726069
11 62802085
12 309849336
13 1529212139
14 7545987106
15 37239443170
16 183771070484
17 906898467298
18 4475474508545
19 22086156194245
20 108993766999235
21 537877222587527
22 2654390779047255
23 13099253643662451
24 64644012915428132
25 319014241628222417
26 1574315784607490581
27 7769152280168038376
28 38340292510551355493
29 189207005549161328421
30 933725037007519909709
31 4607876141181676016086
32 22739587899409298724703
33 112218480349393224921710
34 553791361224427866866687
35 2732926616751626526990079
36 13486826296886074057227080
37 66556665832778525935866904
38 328453089665002448957582992
39 1620895980343577816928415475
40 7999022879697505008808544833
41 39474690422128822107839829134
42 194805191504942954950500441594
43 961351747957766819472295929705
44 4744212287996707059514348505196
45 23412398512218986622304118885877
46 115538759823665813869566833790769
47 570176738390527065670399210376009
48 2813787455377792977505430133927797
49 13885869610169486677792971232695760
50 68525920272381154358476766004722140
51 338171240333262737495358252821917254
52 1668854461698233906687125635693165680
53 8235695062612363826755136974554047234
54 40642653221730096235274633240130738208
55 200569016742814984919981697534273846673
56 989795874243549239580215288964662379478
57 4884582317745494148634550700886969421832
58 24105116054425168381402773228531451735755
59 118957278677923133680246414523409038974814
60 587046920600047913950810100178787478353542
61 2897040776454451894720599947458538519860286
62 14296719675935099011900506832602382041721305
63 70553440308292946357405446403238179286498434
64 348176928146300542802923342508515449884905973
65 1718231921273794069709818167080508851176965876
66 8479369816381679692123086669046061889775221038
67 41845173281184618900145668311295523828714620359
68 206503379950417413159408817524676102413748606669
69 1019081595012079092213123312803338424378587385451
70 5029105564963242983778045188593860229844680298872
71 24818329471689140396502627030644368127591271375892
72 122476943426383545034411129468068767994634626939229
73 604416251632935210792970348290713809380873350195485
74 2982757366553547928129364522349672436669906579896868
75 14719725824203266683093723443070938681953891157654685
76 72640949870511958828799892309367312117582967413349228
77 358478660615666953888730943344253976177904653884617394
78 1769070343186260409442942129324860999031220836621987174
79 8730254330247228919461710781566633721971133410543867126
80 43083273067325273401281540377284675657999003708820016383
81 212613326940860279491669941174151012251799722565735315739
82 1049233811048227239902210502797508416239041145991422958843
83 5177904913519399806214895393895764844168193116300901042561
84 25552645188457436810994826180280324510165633479959871039295
85 126100746736849219730092213184036908432740408578623264494319
86 622299500122747387443594738485545074153532798516872225676790
87 3071010107982627428943749688882247866245133153193941382487523
88 15155247724722905798735775747223370745369476257775176006654543
89 74790223907337953827927739197780494481045889474036375447964018
90 369085197003074194053358125962758323894546346017789589812416549
91 1821412953858433948057904034350218573227395176813299241761362029
92 8988561923971372524857067056703410806252460907014759928246159445
93 44358005300179461550197574131851525016100960442078933169528448898
94 218904052823324118773746853066488896373786595575576378749200055907
95 1080278159899196542601243643119987591484959398508797583704384569768
96 5331106883146983393408287752537111610140995867891527284262497845463
97 26308687571901991165371982633929656501150708689301206819432172349175
98 129831769823262643722188288238848055930617900832735788754743372007066
99 640711871672510957201968341484342208590459704020713686296316956467736
100 3161874039465944332305378989252773737516911532349955016357490523110998
101 15603655689025088585898915769227430977622351223864016021001721183881431
102 77003089883608693221543189147183745356285986124046306266137407993602579
103 380005555736124502058765337512409514383190805216982880487922232061445604
104 1875304258680917073910098487166822481659204312099135081150131400060838536
105 9254512228944418284180610249369961839826248464628850723485065703044151299
106 45670453847273242476503193567681218157622176220230826877388905079803602890
107 225380906417995330602428699651399446730626472933386773695279111319892487701
108 1112241037666630948577912801105766500625499135793525427965588173042144291679
109 5488841736998935251632632549380381404724545673742467286846149155072554633581
110 27087099462743874545037454635143353233259027101218082519675475299912401019751
111 133673185065405325481963629789564791739370159635011251554647693912153640945856
112 659669021783111668521517483565628120221448481099757304281280505504364831331164
113 3255426419946268449043287872916080106987906358933958686991787521682091704730930
114 16065330985283952004201548091669580465958644660773194058782688684569705030154234
115 79281429334527717646278037499019366250310417507204709505813974998603834997942676
116 391249022076379969345473695848985072436590155031590054914850207729456784546399540
117 1930790079853642168230004969709491611585941241867370205926851688595153547633726967
118 9528331374930466260097350166085028761961651891703204830891226022975691812799109196
119 47021734645211305789737122779592946449003624546165040792823129771471746413561225106
120 232049394804008951445169088246056702975336205453281560904478020664516436584399846959
121 1145149621450441065670227650711655415378709508586568563334444782618348283648500474718
122 5651243592407046050638133303498308011355783272640893514771051185421621117992498743146
123 27888542721841891376030827318944279236469427243895996427085217718239636550345082307574
124 137628258706279333197228228615887055143842409824238185246692628213859686357315337627683
125 679187069164708376418764349430631415870965712812063280165928513464570791832398136311418
126 3351746794275902765253451754257936584334650486025364349321282533382634658622509267875199
127 16540666162497867852301952679416309006609504532440149509119217365342421995002911662169060
128 81627179465478673501886126509689100126185100722868501659546793099673936857328778152437288
129 402825156014348772432129569862099577482326882842218053816559435743105563276146714138517843
130 1987917595347147592515950803658641124081239668752115543639540114443264789433644296992956091
131 9810252182338931592204299873842908822995167340391261294962014983924341494581626558087506129
132 48412996648525219514966103936654140764591039551573403220124985104562310773221113619532421020
133 238915188001956934002496298056099917828018726857128915843545319795987168496358408808482530452
134 1179031892456697157093900752041038955604201517012593028108000224403919742261991722900265619379
135 5818450534917999298202149196046659031558695419693181627162429259355253549550498218302230688135
136 28713698792953505249306799734802435223048360040386463760085994051033027660661794763042444076018
137 141700353629298167223808474972211403681293104850173219188291054958298564439272655152966630649019
138 699282609442000746641309292697943081043549625403319159176476839603500924701328479703392623079860
139 3450917060851344316289792421386837426252478243479124231052651478748709064156610208136350497469052
140 17030065384262372290124354985036256832551071954537352056498223444448662974461142219390718284588518
141 84042334799174378855863624945650428689771759429790192450114148627111522289158173333645759636405904
142 414743800398065430119691328741107304086759737715571688725846172103158687991249164714877804749987443
143 2046735379016625873615956033291859184630858961745417716322233861626482616125994154572571341174189723
144 10100514360184927599294465872898414355076978351645574661682342807273282699247154955552567516023334847
145 49845422806595856300281405295227699023182596407105693512135703397091958960685571157644641519253130379
146 245984123794940783451021699751172242376271420530467572526257792142757001366305682468133342099877607165
147 1213916659789230089381616584362083311850221289017971081935926306809989796807274979818393116914065529933
148 5990604735703472074277623264415517677775163401950691126882838034201477884789687238411989248996306552632
149 29563269282146530658781551390749409173174355326976695774780536695993001125015624749590435804591550821531
150 145892932217648147423915051711867136354364103800119247088937756917144477031089021920025511090835484742671
151 719972729265003442630184787177033910300844241511050672501327909216850405011339270104058683165248802831084
152 3553021541249094839150920039372898124586022714046238224360855074883621973582531486532073305561268652081757
153 17533944772418647556849160624641024611224969828542048549839023420166052989221874650636447946337491332375169
154 86528948871541137573016579556578988408177726967722486723927215070630919517192083432931057388663816575610923
155 427015089302176540558266779460217188470013816072534600506152372772992778175685974406710043120343264823789880
156 2107293441902851774593890813562739004242659769216804393054532948897330888543509523237906092415874881018984505
157 10399364709906828785072757317462275385473386853847862605664671966560022944302648234330557551595537115280519696
158 51320231069480645489920244815678101535914224277370222881380877966519937600573548726542450096244520000565338171
159 253262212692267747769266445573597553066602011597050673207463900070921550998673004610813054433790001168104095549
160 1249833584945169526514176477430175788884244184355001185917703689363587677807327714634631847166684308076500262216
161 6167852572444123174665190092784614150466857877379736163709897111101225746670857842306692843512887140995357231014
162 30437976554354247394392014104264386182857459332290863784294317317457650836556099277221158654007046989140712397592
163 150209559298251546526291764260558205680451242384097852266618460264827252777699073396782171878554150064149861004607
164 741275020837324773170893098684889052693049708018177493155710058909983040233072866515352463054245266680025965341707
165 3658147051921830494172014606203899796660892198458729834708831219500567549249607548831424351054018867369648550127806
166 18052732760869750130382395787582942667018185144901814671797313925999683431443967615914145300021906067708600748404304
167 89089135977780262475440486547412130037915515282099012532175517869386283009718408708214154905857426937348682362859171
168 439649456644647986903170277521470600736997790777086803824722289105331159936699077394166459265265690655273595173145724
169 2169643274755107222158975072427109617929921741774320291993738415433509270634537544791348323431480239061976161407552945
170 10707057335214313858219682897207789932052097469452460047385966329378019950428970654738563513937568224118485583746602861
171 52838675423500876549502713036044889851820918865826453317611576746071087863700339377554900738614818848858254037561533155
172 260755643040011047803838420233232314387994757877931600724774153208514041025576293498056975194337391912734899128536394241
173 1286813207035247209758462519596786886239970677210989399089221113970182610854647171349245431378034370982652225276152673010
174 6350344753790252782911638614842673350908542993434641119044902564977674257419085505621751546326441937172191198749278928090
175 31338564347581170951993015633600214669538526902805020193347077799776337276721017169816071314940474841182693654215596004124
176 154653905172834635236319942694381287159311605853497304328872399632094522683597638161994967799285234020455862080415244966910
177 763207596874302771050389011845578898419147721535224102596666773064910379490053382201998213669199966889005065223703456416726
178 3766382978015891811705341844759486425085251662165700672326953661982150364029959502596934709506686223377023343549342245416074
179 18586870459865424916418749288671937023557614128357753549518787756368538194369224493453064752263423294869454320749426751084137
180 91725072970091432566043717092798567490184855530682800080057896329773104299720133956267012910303392535035918265875629936339852
181 452657645058420145620459979153055393732156147521913807933757796384274399605023210861372779128287295852513836003035131923200192
182 2233837891812259089741313805546410152414272148582685591238417723777153196766316166189942201751309214124304616166402802856885395
183 11023853858145316418802289777964224590129097691323371725010648727516877459041358404660311764897801583068685571599389154211787626
184 54402046957469583431992825227991003415303055090662377925397413599596092465109227656129836792284835233585859631526062191047710154
185 268470786282779506933171272119752113952046333802878342653825034113584291467024387011938899495752877624667337651339978670955787860
186 1324886968750309409286034671753260828231340535028002156197671280169134882258903756684677713762859625725638206396098775266344027101
187 6538236447504958928330897091446040569014114326405698749430390358155748336498132200843936041578077797602837544775967460064267061090
188 32265798405281720158446030553755137976622925636510481569659360700774731425866094895700309016078588059538586859552163481709746860755
189 159229748738677867582736433454396538114284842397576055386142903061087753328964970975637596327520829239645718237901040892337772727090
190 785789106003717168236285057022283519545298532335856601388959180916086734261833377000800475833229229461242562847811589022763324155130
191 3877821349372858716004154161193125757370136465063632686228299846348792245945716416676143889995512332740543762232359836516353942203959
192 19136812031065246187666877783106039816368194181270950376240752459030781003933625840605361733203003055424731489045491573892829139407911
193 94439001108586435894930808048574323813821817764078361586090843486836048502372654776965839844984328729602503722274326991624884204796907
194 466050715025554406330563341289622698077726196682578207261782017380309284653501015205554991478690540308372509118459960109791504887388152
195 2299931875879215605862939670764427199879438015974534665377508856503013982130463586940205956838019106471603837786525252947785976679509336
196 11350023641515590215582984687031153140635062863409955289148831739484386412031263635241086161467477099035031697633481197814545705610584263
197 56011674960466592262595376444747430760412464615996111385158127448125994660785317265450854839413479261038420213199258975418591215892639527
198 276414202381170509114977237180115734960262297625127167797821627430539454486510500211293944073885926217366084599729553827498616611740784254
199 1364087243096117113475043435213683629962210667758412539896620921669462382023272113170429207195419828884428673508954060340772345722351714343
200 6731687412398747107331716013249065540293155080421388573571425344430283904498696586658591010189295708285509055100967856556381875797936504224
201 33220467127449475093118101260740080818889875511330294264234948067426834781126381844577111035740080396664110269678532524667917832078944813630
202 163940980701701689087868789851968266432409917513236066395700535089306640883201838084030196999112018519807053309549313119945398567739811154848
203 809038748622172042432074757484656545385391244968272602170404318741897423502145093453276951905461955398851372049311974147739746254494161586608
204 3992556918779832542171761235124397373159182551520365437691016997712591251525360692770648672647348733843449431190785054594101787004738844107359
205 19703025073698990489727745072285779768707170012939417035072801065040647468550387560612413965366845179193264735263131424171795328779172844648569
206 97233227966967075876820569792227928653670804445444947231244032740958210512145482799118324530313939017302199280032305814570813784407316324970127
207 479840054281637500761772149228180571549550183877015204456850764760341124930678112696337535472533218539301490166498937079928816835318982605805609
208 2367981424737088580003389684483707805591851088928240753039871461958350786945516887604579253479584757345618275729815305141671866069610533380984001
209 11685844017950031331934362386942293749958504697337913025334829317134225206156492296233179465145147005681356002898626188062585120596734873353271075
210 57668928052094138350876803613808371282933687640328699411193110194399647940031808784445226327957917486396671865725429178738725695916536666501661488