1 1
2 16
3 11
4 161
5 478
6 2459
7 15248
8 78163
9 390424
10 2230213
11 11957077
12 62686390
13 343644381
14 1857612208
15 9915556165
16 53695082023
17 290087274436
18 1558866184902
19 8413068514505
20 45404547945468
21 244554296256136
22 1318757750900979
23 7113148574888414
24 38340369509214783
25 206717970807662459
26 1114723985106041579
27 6009765831057124838
28 32402183700074273212
29 174711644962391980003
30 941974097278739658935
31 5078780793559124328611
32 27383708784860081386515
33 147644161658075977048610
34 796048774867791168545789
35 4292077503418329956489774
36 23141584780118469102678140
37 124772221875268145615764529
38 672735340425368998089269835
39 3627187675747413337805562331
40 19556693088595400469916403900
41 105443861040422042035591073480
42 568521742146379165959588482961
43 3065297900870150797938492981406
44 16527168077520403056118800255154
45 89109538198718613155888858818680
46 480451858380143547849949223202743
47 2590452320783205909242185922123428
48 13966942172599006632201031282033526
49 75305560271571305692992414320159166
50 406024989190569288574219264904201278
51 2189164956655288838976664116828688262
52 11803320611307342366384102536917669788
53 63639963616228196561556326990037700868
54 343127592909966941310934086344526275128
55 1850041038405025733878341751405201008107
56 9974866251781697671332156159553210155264
57 53781486401005749993491902866344617657047
58 289973639932195333046500321282373319226766
59 1563450872766840091732127231797679606502299
60 8429658068287834115471124108313272046001819
61 45450187374019834541039614382200329368667967
62 245053775061513074060113484038236226204425172
63 1321256438257240951923508500400110578858955543
64 7123818333396453358728289657086422649432025270
65 38409491280117234336879795515724204900201225994
66 207092454001657369632289869322610624226210709768
67 1116580383498093129579698095273963722075758381292
68 6020266449533142943806089966901105799873613773412
69 32459470594302754632339699922574876046644000676839
70 175011727486198640735367478256011634450544678991539
71 943610730445533857318973236067675811785631322302717
72 5087665971921115202280311463527872644840217592490704
73 27431168602377108138963013700229955544645754722733067
74 147900631653479784808609359063294044766516295901111311
75 797435835148703148720537077632497906494151944714299564
76 4299534789476998489920811528339418776722385182401327090
77 23181801708787089809285744251530787905171347315393043572
78 124989320189019110566525603251552751392973159587702495364
79 673904917209137119953001114101128028208994345687360830364
80 3633493139667145945965727162480189654094086201206727958429
81 19590704947938689020237177584174537756825449603324289164508
82 105627203796621578134873836263123723014207474489615366594004
83 569510194326394342603549690824246109609087739825049024704901
84 3070628112680022809860660424117107506388683127127269083318468
85 16555905583979186016147764175824316877312389322238373585618968
86 89264476076978519740639657417353360128004340945678663227977568
87 481287275339866160981863585312423050058103817431563087481691800
88 2594956600701055074497678221070251182595615543881118369235761037
89 13991227494570204587108685663353849903459932013477122032247971925
90 75436501231631870933333848255251340685040483165765429977257330331
91 406730983416465832249766213950275150596120332128060370526615562969
92 2192971441808561841579361538005294034374492920569673002285125229680
93 11823844114830282562924490143118046813839402426276710495862813355440
94 63750620270964430468819924587470062806693139369409829742685467811241
95 343724219083299027407194663867372879426533470174366669267596918641273
96 1853257870782381214352093639456389892427579546642583103349080505601856
97 9992210455162910207472107478920004989242574248499677654371599742370862
98 53875001074791705899298665423376013132755747071108258308869977531355097
99 290477843099180880157477170126834051481758115582827775791781042306491174
100 1566169385582301496919575804717892112598096918783809724434756068631627965
101 8444315470552875361719008281296450359925601730677994539662490455063224906
102 45529215691894584636655014706095190333805943548688243169466138129887489689
103 245479872080541821271970868825679448880926301861671165324381149101154561060
104 1323553825404621037789084841250461862815590141006357997896423596117229775562
105 7136205155624502899878189200990439412861394602549602519188077937135100659591
106 38476277311648753511932957806442077178217737436399328041376029526052576253038
107 207452544241399675928611913073891560157367275964538099542814908517947884515033
108 1118521882032503797187967681341281836451535129488289253643770694826342636244912
109 6030734427290113179832263950827282319312484020911234994171085195652126904106834
110 32515910789705336313092689928414127302537639199283030460113123329581418791103835
111 175316036086696412592891213587970551514643773494553852545432297335089005469224391
112 945251471131569372287459069469651545457079899660414380335038667637997475166255934
113 5096512353465183241942411558452945381622871364053882521911009958208722299535183601
114 27478865637658281692623004931120256099273755973723084829547032792889639606666652463
115 148157799758708160302180522665892929542659854289162337459630911025043607238452529778
116 798822408420643992508450125268881068260019743819045660678032311378562561510246263701
117 4307010776578787697750573948961473915205933618490668560476826508694386324384550189274
118 23222109988428830874883071755533082460849841471506293436501880360966317770147356268444
119 125206650340226129683310329521192128569008586746681504725470746988590218234240446290996
120 675076696184415396341942713916961501232398226271420264134450004984410486780414331411005
121 3639811020364386976870344677041854378379447625462432615700351330607154402602877123331561
122 19624769065272148430646719153138294494772607765490234998316719284671633856903542408675330
123 105810867297914431935586635926089001663101293576360870294604781049236987260083250357863522
124 570500452825664726129936291043836469887851463277255191130422426724053686097689330048022906
125 3075967289427025070298352946062078045872078035429543386476116780797467844444303937121221912
126 16584692823226096162695259809242303965536700442726505897360202171994446515662536890584902411
127 89419688234721904250375626727620325825603092357326648654372421085152299855705586228923723466
128 482124132730212613624100536103125992926352111016284105173122834938065284946440321238148811527
129 2599468684689521952503575974206549351175253654578808096877815694671709885821076347631641701145
130 14015555297794423690017488975924322783096926551273025441876301399071350321807332138264448810820
131 75567669448187808804960276923289520749173722264430956725699914364745496566151106702179551078324
132 407438203089192849933624884518559603820628985339871339135084300840355178769528221599389459213500
133 2196784558115432943740889869007229643899405599423585792893783476474558624769607090390747078935295
134 11844403294008200539424710427588225697373491913980964980837033234146159489480440173754015338916639
135 63861469197263263923278041153995807437101895965261237251822212375568637467704104136627549959081304
136 344321883238821523488397466356751127329316464758926064355887356479091336420468336421462404865915119
137 1856480296607540920737074908121909148088199104626137758481233158367521345567984370082638700683986127
138 10009584808472712783253122078431605384470675244479026477579499881732555617251678465851010580695315287
139 53968678375469024477390810677466583949387756642350291272524237798398166100540158635255268890673762118
140 290982923000902412210711521899164210685535308643201427839914065305227795750391501509552709639057485991
141 1568892624886578076078036953768388576831054360223362264525493206798416368147331942398058138581631077655
142 8458998359899847049421215127499041840625552297520845079351115105937978747604973386431669662437966380805
143 45608381426333298417385663270750251119829020767893950605872702837459599204715500766711139895567123183403
144 245906709970627359093663632303023867185922462966686401796980949613454992321038127601214485708494489546005
145 1325855207255044139571101275227429281129012845202758143737207775743454251470654663676103191763436374357521
146 7148613516139066346677298686716551686573033206330568066786839250036560016813009919126282333570669663468641
147 38543179468990035307054903974396259790083998946426662562805011280108700361066885638783984771752515360860195
148 207813260602893551242417658637592776048533545614340686340186218380513949032397909509895958245775098200993122
149 1120466756437459539464112517379679894196710496981171641855763066876487882073130993142979221734008483445254607
150 6041220606612245690969185386500767851640688970897694786489740880069172093348162513854747946743641495890792854
151 32572449122718372924549077535606971613949099567092668171425548237796313463576748895104232728329782575219022129
152 175620873816597350511827181889827531250007909580903167451125231877419132390107211410375438157290634340659131642
153 946895064718768526339746329593026562098243682530360774689762127589166772659109362765616193612261655576708392208
154 5105374117003312349434590408691018161512690394073105263091627682725292856716353278171495007573411468397484877064
155 27526645608094610108066871732775956696517810514273563275023324160198208322052138814933167219192172997482058660193
156 148415415025136087158046894646034080932939568569411156493745515775973387159396218433193119279202191028850289800910
157 800211392651707311084734807704139629162388413331125907045335625846223556537609122647998320815241999392395440782005
158 4314499762852364436010087168458986994411832423148026441049002515240921944595701729460827414645572290544703459451177
159 23262488355692860745855949558427170694893652886865181926815957911160776566297729253446731716351601305036247577635131
160 125424358382856870718439155548257437431445097203110352470602191212265053391086369639774106530912554211174052337323439
161 676250512637076445019316586504321609862122993508046796252589105867463148466100971413797930207505988299741680508950659
162 3646139886527934083609199001256210960195432297866482790054449593882997594976262778050045951833928397357188427584361368
163 19658892412943147233693182355969376053914828544692580106068649155820345066145032063198225995605072613755685054990313174
164 105994850151428157151785239934476302535425962466768167933265561679329013668840448841148854639656459742644723968870605090
165 571492433176286112820275712415815707985476719238905764349344501500289063560737304652578581806851574793650666613573586387
166 3081315749879865695961088936185371789024862392278708857657092202287978106711959658783468870373287003180452563574174645300
167 16613530117430241476336932948703579548686454786966853273659275953569590570990616423680741179602123973655443656689311528202
168 89575170273777604219432783347496018011188407276986766358745062476442522529831187963745606503752433135076515612898270203117
169 482962445239624233185829139044828235869231092124907324080779035023544426381494334424259607328825283352939243585313186338573
170 2603988614243470282183311489533946330483898454672410938815313897664402363533728862420824674632920078829781526731974373947011
171 14039925401954022166123541184967934881813041904824571641700936048555473929344540516089967553671078935110621465809857766843641
172 75699065738696558675523669388366213858253438185926180191240112753404669668346375532430628139630251543848595990576836574526491
173 408146652468251402577258803817372441067583901623311009758169699303809091604961921385475835595541842245745580995829104876086158
174 2200604304629928545286683597761914357221446313832395936246264700262300576154178868730602747851156694525158727681043738762315831
175 11864998221276526099368972392262676945187881037771328587612336334017064960016111496661403893475103545981829273738007358539125379
176 63972510866541056027456335384565218402627624471607345759194494323429124417316153423845809370760505914180445417988071349499291402
177 344920586606663086725213323244529919320429303028829705944736475464859918620508448046393533113914066917714822335643256762519947515
178 1859708325553756680725737152841815650996313588641536715982140637049075523943198256325510820665261162929599281523184627364131679021
179 10026989372130294132659320003512886815436802660104019208116000502549243275492291707281079216099871063833844331933743229963096286487
180 54062518561278360315275695958019080629628363968269101312727623754412456813717714660546345915208094528944815103440713188372316213221
181 291488881130389607357891791207260880889706747365610678265738757970669190320188580836780444250822764636761081228679331020017039308386
182 1571620599331495611655957417481489726758597038965859402445860894227408139777965810015874049425406572693188091710622772203012089244132
183 8473706779704595883887302604690310643905783275784992382441957175530274983296745732434520958884974545977383616131995432335771636531228
184 45687684813341114559071780022768405745640739299830168585653680194181158766416472377948465009259489504118370615144077385120696718278400
185 246334290042069224999456089897555165670807095398682048048205257008972132669008537410122749809235174869683743743096955052879219109492443
186 1328160590724683487359593709218304214772984516001528622033642107511623444332249021498052339063699805790389557226044676436299339633216213
187 7161043452183943407042150364622766978644143589002470675295346873865883287743713374519779211532402834536761720332662489872615865840252358
188 38610197955118030465992196153921951727100034858903858467269626264286694020326938720527673553046418432969777694596318849765784953841580924
189 208174604174306327807337559204755118387351049595887281031203820529674119583289649361492279079926579756671212333356738634727249377897331407
190 1122415012570132739569005812580769190545889357328466879647654112197766306232534265372107565057011416724076325757109462235478018386213356177
191 6051725019195700119017094519009788675361923671392269533849069283072523402207180391900486835716769118642073483715595774449120625776016465236
192 32629085764006412734728580546111812136899214604558358134647593806481331485525888272663284473580074131854195100465764974092730272460859566781
193 175926241595224265859933283228296552018527694333523787482087814473930120726503839602958862392465566730637740803258678100596456948602057120968
194 948541516169681605995948951158586536582418952820399735045660074201731452007925332005553901093857953145242534532814722773297995991911912955409
195 5114251289285217448136149456026272061490466896070852649482980488131199958553889138210967591034330982405382709833499045747347408235366909168562
196 27574508657854699541710466099561602449333705335313535287352557969217656491880478004756058723322517157387633038960018899286700293020812899630329
197 148673478230353634351384339748372282274381786222828975798993381325645775146150042125742878484857328493522117872114112675089559445028047073743007
198 801602792034340998049225307464198867701020440831539925728936237512503958427885108796480178352830768487256650441884192892948485213521897103705422
199 4322001770898654353362246689905905325886442825592420077552472761910487500874007057947807835383535349652258939025061215641105533714840659683083931
200 23302936932448780942829858531653148375214536801694736913413678901656367315124019876682380998951662751385400940325777118853984360026917618406763220
201 125642444974004781699876735023389712112109089881650888028579462403704344007080983967549277548642942005970455323121845052440815402170559009814853449
202 677426370109776143324439896165529032985690223812954753037523781715987392104261122247651224582731203580708447812796936156234091435856893330577449367
203 3652479757259216160657614236521757758192360452782428761089990672790387804657712508213137779742063141104988065117844334596316064783065733149737417378
204 19693075093941962687449049353114161244050937555364579056121335736457449979975757692164170742383498222585925263783805445541324721684352332542864436816
205 106179152912445255796532517443432537643979618482935203088501792405962847067860990458285494366898745674386979072459969875826409254790533661107650241567
206 572486138372192275523851867470328492062762123609584136386636038219707411327762284237780338873451541069118117228494002825763304229551847481108048089128
207 3086673510181021980635024623971372430808698148673833639176416463003008942367158655334021759063324925266043556115823160388592453256250406298421779086588
208 16642417553626516534515892022347105254968302781133978811550236864363622550095322693980748623947524366265441259051002457295933178540520269332224708757379
209 89730922663412087923480274832684212354036102937039790863634929313104881079285394972282722121862316101136717051711809282214582809888926427073215588858194
210 483802215398250498598764269733867373772273690069067126726355176445502809525493416053421699949980307643612825127479920351596243275952768078377151128078655