1 1
2 9
3 53
4 181
5 967
6 4447
7 20411
8 99367
9 473509
10 2249979
11 10740561
12 51245685
13 244406613
14 1165674879
15 5559988993
16 26520385505
17 126494970513
18 603345410731
19 2877810161871
20 13726438785461
21 65471603280973
22 312282907797439
23 1489510501408285
24 7104587914100875
25 33887083375709101
26 161632800527657799
27 770947509557081465
28 3677224284904891469
29 17539428094210209253
30 83658627940132723939
31 399030458361807317401
32 1903274181841176865211
33 9078135603670756425783
34 43300406652599035000303
35 206531968474162195875423
36 985105159479395569586279
37 4698702009190507486538075
38 22411618047896033303680615
39 106897739533671391517312911
40 509875132307577278661272485
41 2431975191241510502119104091
42 11599905459298866082304935877
43 55328609909041411392949410777
44 263903450352066283402295191731
45 1258752591511344737601297035089
46 6003930924445130443659007013395
47 28637229260618830507057199326491
48 136592327600942995520664144951649
49 651510793507548022339846915774427
50 3107541408159623737761005741429251
51 14822185142071352722615909460212005
52 70698067549147091325101084638866887
53 337211869051399564337923407301847135
54 1608415174150118336773419085593602567
55 7671732847701252599613675484562612491
56 36592221854408597495399448919063250979
57 174535626673114862088870062470751512137
58 832490716179531678939729805539531585981
59 3970769783427054671039986880935284438029
60 18939565771178025502942560709161459563223
61 90336929906620947016940200576084676402369
62 430884266490031223580397318915139852988137
63 2055208775642095581126121228865286832118769
64 9802825120266960925960985604441097601297119
65 46756992027982412139575263091741949231247477
66 223019004897363045259347762242462740219009071
67 1063744145809121229748768076219083587110563785
68 5073790048807433818202964452142823848892852311
69 24200692958734026404018257754858041781916299399
70 115431173550544922314913275288402667970428978089
71 550577450405082870067673840224729885510360165177
72 2626114935596879399613868163880390694031299984179
73 12525902849619019740607685644557734373568495292519
74 59745382835817538515148358015634348136111964795191
75 284970338110754947592301020437757668840875361129535
76 1359236308287131685933477574111568117425439029502837
77 6483212793353891436661982393824570546309000252819939
78 30923282337031651479469325689712813582700414818456857
79 147496221545596901880996620343441836353613313267714371
80 703519604843995196319400982295712850209390065152176121
81 3355610260476033397910407906063263528054103670948214319
82 16005410713051775813134959983085488267713084597895318113
83 76341753722356102895739484140600506451658550419898129363
84 364130822125815117969945890135492525097262400377972861053
85 1736811759711955192588474029522873433336067348891660527957
86 8284152028282480348573997097179568560486461973010977773169
87 39513306173766543218312783160247284957650405335299540093951
88 188468458745259833342122021533358091072846242842324853819485
89 898946794925406410253201172062903469784340253107627380118975
90 4287748440702868168070551996086778858961781086000863879258369
91 20451473651758696373272137647911766943700819239904745039913755
92 97548347416579448240378446145879891038322849196751381844387067
93 465280900816034568773602075458961610488276878715424145453826109
94 2219272006112799533592420027506232393281151201832832592990409225
95 10585365160009589554903749006013149256289529634290092181224194995
96 50489509741082928043139608627022292103931946551784688152353239469
97 240822168660320311723322495963330138126733969912481187209571215091
98 1148660726072953260785575773342586472460460263249351615942916794341
99 5478820620885148856986982110258982231912328812300093408798928385579
100 26132586162722055708477591660502651373041630237626704356056630406657
101 124645814639166294865766441612959216763238772682468182744412684400677
102 594528953633537419713806474871567577238672660906344125815287340079639
103 2835752469762614633847990500261243401603746581538461864514793368348493
104 13525820770575079179936886757474970565819263136275878380647709765432217
105 64514737964077338325267855026968727626676875091728977311854055412074593
106 307718953634826186253473015219329942934313708259809538965270675155342067
107 1467741440395177414098894722201236809378579226036172715677451253462927105
108 7000754780967448811347047350565167350186188560951141480338872360238741483
109 33391826485489771644825566329421460602736688079110646224329424116278886779
110 159270551665140610580961931273226139208146084341643295151874220975124349305
111 759680176187467833040034842061203679277982925384397444235767642133101580881
112 3623481956071698202016649865126306603426284019905087731731783570486252010237
113 17283090828918980021723703764219835032611912049063433051499770037295460035191
114 82435964142207762533556708641950616262529497934016670680508700925329105209019
115 393198661704911008352967073240664247445230304699911430109526019972853738890161
116 1875457989425930244620516234369350303938263678621316755800728814626592371167253
117 8945459414460721841608483059650303214218959095382925466662463117738825438724651
118 42667574846748833185874360842641093310235299060064126233619707781166635042540973
119 203513521100991336015647478549719485120272367007850238910035143045841473967877921
120 970707930312087544987702798271623770471863018459629898245391062413612255633553335
121 4630030873983962991272958121632355774425817142411984703379538995442886605966597531
122 22084074132527727166695366147148881752583080561328530911402950349482143196701880011
123 105335438048888818382656184417651146977370227125738949491827509747357395261424272035
124 502423350074187830418434538075989437095283396340757910713708358952667245806256496561
125 2396432078087634324448621945999582145493911038672321284578620344941562308046586765927
126 11430373815308191512722001607609002221881799379523398242222387851655399445905403286769
127 54519986922368896948245196088903099880477935432196598045213582749554595473970545573895
128 260046523590893725831165957655960672009817232203749615493440378066428594932467451274937
129 1240356028111295289159709868354371242606180288547368904180005372914253023842421005293455
130 5916183978265275079209833809661541674023937995670172768999199885860160462726976684333473
131 28218698560267027311018609314350646468618722912540387252697033713909518721562312952394289
132 134596042205689402621966587925737715308976235893676600102240666567776526972298357982732703
133 641989017981993510818210142998937881108333457795604550461838816733967597455288824087212345
134 3062124951487338203898933614148466039730981216535754358566568848324159073616019049929413657
135 14605560151161850886306400378077383401947881389248441600839608731693584431138045304449729277
136 69664821229973596743261098127677426340976345441667238238175580976545735785531108522214967525
137 332283545908242076169893790666603644010792486518646884272262757672901845626925389071399035829
138 1584908321473584956216040232919238031357726298037178957571761102454371410113168150940544815695
139 7559611116494678126046214824463923348564431046958555301361375046765793514539567192540189160901
140 36057429605452653659381909477702137207696362801143896864073027518948535278015056354781284499919
141 171984803148847106755368679155552476373027850327295541711229778242994050150434760388780030772463
142 820323934284953783418941927636056510111754384255019283206751671051176255015244236144951236811239
143 3912737316554332677074624748354063189340281618716788998651036100850312703452361745532018887466453
144 18662765608200302113001400917646330233237525563019331573611760936351182176445322997826742116430975
145 89016663263596187499428084014238950715454295114843161662373534454306118684249010893799311817470553
146 424586929126020527143140713065664491266490347369678116387129145588106660060753053417136141968698313
147 2025172072006751601393086625898755081117082123073254108878410599470097838950852069457671905197977643
148 9659557654491094674223069648947848493899228651261341042749621280534326509188970602690092952683913949
149 46073642516696935511414185458182244017154445168255413832049866913466444079035478219087944287731438841
150 219759600872553656987344361181555132448589204392502283392370285168254118517725682968858111650774717811
151 1048197614463896534023330553850612873139505054019535034977038047021280581111172622964311158326340253993
152 4999637033400824807308543408900148492949949104793915883493263752419881480949479351575274275722490814555
153 23847001863801665435221005449663905743917579136529710932124409121687092563738069769738632083610552272781
154 113744156644374672819298731944118174790381214632966255554960970024200383196462702874587159355369121570519
155 542530807211398540693330733422379858027591380855655602244797910868679530046159773214897373126267498028551
156 2587734486385226928044925815286404776756764073780487415987987446853496841339640067646559492413807849772827
157 12342837831544847745062289893264209555319963463823459984730837814512870372788127002843864172002069139064709
158 58872209083793753262407990806430752903039024505314656874495374411549771469808852993706927678754077079007017
159 280805520554435247060980096728682362230763475543691329811618294614681635957766152583514523591103144375568589
160 1339371183806206720038920769461310579042571432703643447786249064262683527021930028242086715723531936407936315
161 6388461182915676059654359687520260634317679693566078979927855229653377819661962665228917273383925424530702199
162 30471341162977790478133925260804284980767409781420923051342986052435919031411803807214596247535702282567613167
163 145340576656179766420764462724260682582289098766738122839134095618593797443647404142579348155537506045459020471
164 693237724909071582083693154689523671365304205247435495235150331127581919358099039709766207101578489448789418429
165 3306568298362890705661591307086240210448340491904309524132479134701546642419473514075264233746670798210548752345
166 15771492979803630154320161338145645847927021736024535595858033000433786180860701630476058265361966377735748208989
167 75226025403784465749419068746151672009364705212455601081559188141608348252204288757377876612035138160875188419249
168 358809080744446115019041883758608265887236027478861840754877440573044498333498935008228500549375166832179438417429
169 1711428401721694705731647592193764377401392584740553320174609846862316631943704378420410989587397312058260730553155
170 8163079842189894856878429219125647457481167568024617982903523393540447520750662087151889945097622245885125704971251
171 38935822522830285637272161703617911212464083171468495239369559112737179671664230966904652695572268136181246654183869
172 185714008050501193901762294049342651767130771121928570658955952879779962902752277310171011767887878486021265715502909
173 885808763021722609797920275817161920833464396749562064844018527073078595347267633123002312400460801061621763073890001
174 4225083357377665185853338787595001458040867748338987883456278768337839799129843414996959193982967812067407852212328999
175 20152577082094136681395978022416947168772768901481842524751740592055962222655269956121660429538924638060299387835055327
176 96122686512346515087643876386686555323843605532264241460187593147049607600064673829455215664966906804356628708494030441
177 458480859530384243183161501654790869006613779188627096614452987729547107818325512144260388587477009213648190201849954817
178 2186837532144090724366365769552833935892174219284263677757127817744228412143775468585851177799768277487761023761883821943
179 10430660937279823987191377728379589080092717297106455801324399511031234604014616310979764191261054326533949996072453672127
180 49751609796921333770081146901283014033582708788360797104201782710434534842237104721202566496983459643850101124662883035437
181 237302572892434906873555175804229870655311269378361298147353450540666051100292755812618113661109765579826931212441369722597
182 1131873146039468293045143401438845509259700298078579346023992212361083614657381134849967671074494693848911324277250570601133
183 5398748117686867061821858403419068953704790006067978546215112923234055315967396901199736538324295203627345717839774681499755
184 25750660610876579259046966932907855793493542131177875024649784921196004426833421924679529601572860786044837411624170227930691
185 122824126527440049336718648621666464210653089808177682055896108019930026730795087732313741126646341149439794214299060575306049
186 585839962911734685471528573526826179480080885739965770795783687633390760212078190062251444247280617620527797159672376077238009
187 2794308185596961826045856202698984608573597645475903918458631125163895694408068912763356521978363675826544987982415472914061477
188 13328142036071031070229804183882050190405248834020120251567594583450342944866322697432349768899308270566517403511844416328215025
189 63571860487440713616302084972720228829289070247991593057365529185823429225578469442444733720160853058179327287925300264737308381
190 303221666973319137481299339482567397818229350260633117491454448965471677400970352750338232439717907717476218190827912751219352645
191 1446290522522033701487432841242493683930756110484184840163846796870688380477560116979890107536588829297592701470776720766454747197
192 6898439337849539574924182477810387236641965277798065954939217964919392550174179431134619181776282628697447897415631107042484949693
193 32903807746043638570573561870092433285571847149986907177923352031362893609832869647722430158086341996408033870469239631765987827529
194 156942825929973414385477228085374129614397819564679622563812464393120842888213152192129788794802924678256372559356488833799241882227
195 748577514219386317869211438876131580693017940868624143415699514905436992688872978648907293939360363374797835061643652224966351616293
196 3570525071626448248978746179443016632483359196987673445928385464681103779994111837526246498521960120863471939398396493277473589935063
197 17030499908092075996300230558003503351250120502282020774733500528791049010367743386642003692708681589217048772789508657408040711259969
198 81231169450213639206362680501227233685956407472193167721406757932962460156116306159765839570611390785609649392077542744780315751769175
199 387452096289553415842218798089892322490422245094475107675713724636818828120505118153560734296651709006903922845938323156592517789811671
200 1848048328433545114370987514459675319634554353671876581230479100809202604830917958290347231208357768959132477802962517290328702146261689
201 8814722276463532892564842360849728903552344208880068679783144367251983825293718458549886711103358788754012243996151230245262081148679099
202 42043991824089613504808262108268116161588178869671267562768904947824320868389094275093609766910666206815707407607168658698261539332022721
203 200539188083565408519285390154188526151126953535177607458310809331019121176565961594490126238135843482611412127238153095024920700840840651
204 956521115442073660700482919050995793520279189700830575632189703289031175488083838440274716689594394466324481526890982129188419499918004161
205 4562363361645271291099657998190272201562606624896052877086125859657424150543347011619863255297573390341790379510678979167458313955100843435
206 21761317243961765902627401343024629933646737169622020959490920152341768606848105366883816800688260488803026803137162943390864016311802904251
207 103795969469116370027941280869248382093119300197020173977481967568799799350495689653800741262020108303567100250606852878583353356542775943155
208 495080475012290417615149105362010710656971048491352910207946255880071863728097277880448302676448023582266154288383539718404448094255657512551
209 2361408424547004983449532405993738294376236590786422246097037139038742109639544572391667497107013170149488839611644882338411812233709158737707
210 11263319862055026959479602506724314830404304925319191261555669394267845259748581961955233172025762762292391474016790661027597906870079784813009