0 6
1 36
2 221
3 1361
4 8386
5 51676
6 318441
7 1962321
8 12092366
9 74516516
10 459191461
11 2829665281
12 17437183146
13 107452764156
14 662153768081
15 4080375372641
16 25144406003926
17 154946811396196
18 954825274381101
19 5883898457682801
20 36258216020477906
21 223433194580550236
22 1376857383503779321
23 8484577495603226161
24 52284322357123136286
25 322190511638342043876
26 1985427392187175399541
27 12234754864761394441121
28 75393956580755542046266
29 464598494349294646718716
30 2862984922676523422358561
31 17642508030408435180870081
32 108718033105127134507579046
33 669950706661171242226344356
34 4128422273072154587865645181
35 25440484345094098769420215441
36 156771328343636747204386937826
37 966068454406914581995741842396
38 5953182054785124239178837992201
39 36685160783117660017068769795601
40 226064146753491084341591456765806
41 1393070041304064166066617510390436
42 8584484394577876080741296519108421
43 52899976408771320650514396625040961
44 325984342847205799983827676269354186
45 2008806033492006120553480454241166076
46 12378820543799242523304710401716350641
47 76281729296287461260381742864539269921
48 470069196321524010085595167588951970166
49 2896696907225431521773952748398251090916
50 17850250639674113140729311657978458515661
51 109998200745270110366149822696269002184881
52 677839455111294775337628247835592471624946
53 4177034931413038762391919309709823831934556
54 25740049043589527349689144106094535463232281
55 158617329192950202860526783946277036611328241
56 977444024201290744512849847783756755131201726
57 6023281474400694669937625870648817567398538596
58 37117132870605458764138605071676662159522433301
59 228726078698033447254769256300708790524533138401
60 1409473605058806142292754142875929405306721263706
61 8685567709050870301011294113556285222364860720636
62 53522879859364027948360518824213640739495885587521
63 329822846865235037991174407058838129659340174245761
64 2032459961050774255895406961177242418695536931062086
65 12524582613169880573363616174122292641832561760618276
66 77179955640070057696077104005910998269690907494771741
67 475604316453590226749826240209588282259978006729248721
68 2930805854361611418195034545263440691829558947870264066
69 18060439442623258735920033511790232433237331693950833116
70 111293442510101163833715235616004835291253549111575262761
71 685821094503230241738211447207819244180758626363402409681
72 4226220009529482614262983918862920300375805307291989720846
73 26043141151680125927316114960385341046435590470115340734756
74 160485066919610238178159673681174966578989348127984034129381
75 988953542669341554996274157047435140520371679238019545511041
76 6094206322935659568155804615965785809701219423556101307195626
77 37554191480283298963931101852842149998727688220574627388684796
78 231419355204635453351742415733018685802067348747003865639304401
79 1426070322708096019074385596250954264811131780702597821224511201
80 8787841291453211567798055993238744274668858032962590792986371606
81 54153118071427365425862721555683419912824279978478142579142740836
82 333706549720017404122974385327339263751614537903831446267842816621
83 2056392416391531790163709033519719002422511507401466820186199640561
84 12672061048069208145105228586445653278286683582312632367385040659986
85 78088758704806780660795080552193638672142613001277261024496443600476
86 481204613276909892109875711899607485311142361589976198514363702262841
87 2965316438366266133320049351949838550538996782541134452110678657177521
88 18273103243474506692030171823598638788545123056836782911178435645327966
89 112603935899213306285501080293541671281809735123561831919181292529145316
90 693896718638754344405036653584848666479403533798207774426266190820199861
91 4275984247731739372715721001802633670158230937912808478476778437450344481
92 26349802205029190580699362664400650687428789161275058645286936815522266746
93 162374797477906882856911896988206537794730965905563160350198399330583944956
94 1000598587072470487722170744593639877455814584594654020746477332799025936481
95 6165966319912729809189936364550045802529618473473487284829062396124739563841
96 37996396506548849342861788931893914692633525425435577729720851709547463319526
97 234144345359205825866360669955913533958330771026086953663154172653409519480996
98 1442862468661783804541025808667375118442618151581957299708645887630004580205501
99 8891319157329908653112515521960164244614039680517830751915029498433437000714001
100 54790777412641235723216118940428360586126856234688941811198822878230626584489506
101 337635983633177322992409229164530327761375177088651481619107966767817196507651036
102 2080606679211705173677671493927610327154377918766597831525846623485133805630395721
103 12821276058903408365058438192730192290687642689688238470774187707678620030290025361
104 79008263032632155364028300650308764071280234056896028656170972869556853987370547886
105 486870854254696340549228242094582776718369047031064410407800024925019743954513312676
106 3000233388560810198659397753217805424381494516243282491102971122419675317714450423941
107 18488271185619557532505614761401415323007336144490759357025626759443071650241215856321
108 113929860502278155393693086321626297362425511383187838633256731679078105219161745561866
109 702067434199288489894664132691159199497560404443617791156566016833911702965211689227516
110 4326334465698009094761677882468581494347787938044894585572652832682548323010431880926961
111 26660074228387343058464731427502648165584288032712985304592483012929201641027802974789281
112 164286779836022067445550066447484470487853516134322806413127550910257758169177249729662646
113 1012380753244519747731765130112409471092705384838649823783357788474475750656091301352765156
114 6238571299303140553836140847121941297044085825166221749113274281757112262105725057846253581
115 38443808549063363070748610212844057253357220335835980318463003479017149323290441648430286641
116 236901422593683318978327802124186284817187407840182103659891295155860008201848374948427973426
117 1459852344111163276940715422957961766156481667376928602277810774414177198534380691338998127196
118 8996015487260662980622620339871956881756077412101753717326755941640923199408132522982416736601
119 55435945267675141160676437462189703056692946139987450906238346424259716394983175829233498546801
120 341611687093311509944681245113010175221913754252026459154756834487199221569307187498383408017406
121 2105106067827544200828763908140250754388175471652146205834779353347455045810826300819533946651236
122 12972248094058576714917264693954514701550966584164903694163432954571929496434264992415587087924821
123 79938594632179004490332352071867338963693974976641568370815377080779032024416416255313056474200161
124 492603815887132603656911377125158548483714816444014313919055695439246121642932762524293925933125786
125 3035561489954974626431800614822818629865982873640727451885149549716255761882012991401076612072954876
126 18705972755616980362247715066062070327679612058288379025229952993736780692935010710930753598370855041
127 115271398023656856799918091011195240595943655223371001603264867512136939919492077256985598202298085121
128 710334360897558121161756261133233513903341543398514388644819158066558420209887474252844342812159365766
129 4377277563409005583770455657810596324015992915614457333472179815911487461178816922774051655075254279716
130 26973999741351591623784490207996811457999299037085258389477898053535483187282789010897154273263685044061
131 166221276011518555326477396905791465072011787138126007670339568137124386584875550988156977294657364544081
132 1024301655810462923582648871642745601890070021865841304411515306876281802696536094939839018041207872308546
133 6312031210874296096822370626762265076412431918333173834139431409394815202764092120627191085541904598395356
134 38896488921056239504516872632216336060364661531864884309248103763245173019281088818702985531292635462680681
135 239690964737211733123923606420060281438600401109522479689628053988865853318450625032845104273297717374479441
136 1477042277344326638248058511152578024691967068188999762447016427696440292929984839015773611171078939709557326
137 9101944628803171562612274673335528429590402810243521054371726620167507610898359659127486771299771355631823396
138 56088710050163356013921706551165748602234383929650126088677376148701485958320142793780694238969707073500497701
139 345634204929783307646142513980330020042996706388144277586435983512376423360819216421811652205118013796634809601
140 2129893939628863201890776790433145868860214622258515791607293277222960026123235441324650607469677789853309355306
141 13124997842702962518990803256579205233204284439939239027230195646850136580100231864369715297023184752916490941436
142 80879880995846638315835596329908377268085921261893949954988467158323779506724626627542942389608786307352255003921
143 498404283817782792414004381236029468841719812011302938757160998596792813620447991629627369634675902597030020964961
144 3071305583902543392799861883746085190318404793329711582497954458739080661229412576405307160197664201889532380793686
145 18926237787233043149213175683712540610752148571989572433744887751031276780996923450061470330820661113934224305727076
146 116628732307300802288078915986021328854831296225267146184967280964926741347210953276774129145121630885494878215156141
147 718698631631037856877686671599840513739739925923592449543548573540591724864262643110706245201550446426903493596663921
148 4428820522093527943554198945585064411293270851766821843446258722208477090532786811941011600354424309446915839795139666
149 27291621764192205518202880345110226981499365036524523510221100906791454268060983514756775847328096303108398532367501916
150 168178551107246761052771481016246426300289461070913962904772864162957202698898687900481666684323002128097307034000151161
151 1036362928407672771834831766442588784783236131462008300938858285884534670461453110917646775953266109071692240736368408881
152 6386356121553283392061762079671779134999706249842963768537922579470165225467617353406362322403919656558250751452210604446
153 39354499657727373124205404244473263594781473630519790912166393762705526023267157231355820710376784048421196749449632035556
154 242513354067917522137294187546511360703688548032961709241536285155703321365070560741541286584664623947085431248150002817781
155 1494434624065232505947970529523541427816912761828290046361384104696925454213690521680603540218364527730933784238349648942241
156 9209121098459312557825117364687759927605165119002701987409840913337256046647213690825162527894851790332688136678247896471226
157 56749161214821107852898674717650100993447903475844501970820429584720461734096972666631578707587475269727062604307837027769596
158 349704088387385959675217165670588365888292585974069713812332418421660026451229049690614634773419703408695063762525270063088801
159 2154973691539136865904201668741180296323203419320262784844814940114680620441471270810319387348105695721897445179459457406302401
160 13279546237622207155100427178117670143827513101895646422881222059109743749100056674552530958862053877740079734839282014500903206
161 81832251117272379796506764737447201159288282030694141322132147294773143115041811318125505140520428962162375854215151544411721636
162 504273052941256485934141015602800877099557205286060494355674105827748602439350924583305561801984627650714334860130191280971233021
163 3107470568764811295401352858354252463756631513747057107456176782261264757751147358817958875952428194866448385014996299230239119761
164 19149096465530124258342258165728315659639346287768403139092734799395337148946235077491058817516553796849404644950107986662405951586
165 118002049361945556845454901852724146421592709240357475942012585578633287651428557823764311781051750975962876254715644219204674829276
166 727161392637203465331071669282073194189195601729913258791168248271195063057517582020076929503827059652626662173243973301890454927241
167 4480970405185166348831884917545163311556766319619837028689022075205803665996534049944225888804014108891722849294179484030547404392721
168 27612983823748201558322381174553053063529793519448935430925300699506017059036721881685432262327911713002963757938320877485174881283566
169 170158873347674375698766171964863481692735527436313449614240826272241906020216865340056819462771484386909505396924104748941596692094116
170 1048566223909794455750919412963733943219942958137329633116370258332957453180337913922026349038956818034459996139482949371134755033848261
171 6461556216806441110204282649747267141012393276260291248312462376269986625102244348872214913696512392593669482233821800975750126895183681
172 39817903524748441116976615311447336789294302615699077122991144515952877203793804007155315831218031173596476889542413755225635516404950346
173 245368977365297087812063974518431287876778208970454753986259329471987249847865068391804109901004699434172530819488304332329563225324885756
174 1512031767716530967989360462422035064049963556438427601040547121347876376290984214357979975237246227778631661806472239749203014868354264881
175 9317559583664482895748226749050641672176559547601020360229542057559245507593770354539683961324482066105962501658321742827547652435450475041
176 57417389269703428342478720956725885097109320842044549762417799466703349421853606341596083743184138624414406671756402696714488929481057115126
177 353821895201885052950620552489405952254832484599868318934736338857779342038715408404116186420429313812592402532196737923114481229321793165796
178 2180348760481013746046202035893161598626104228441254463370835832613379401654146056766293202265760021499968821864936830235401376305411816109901
179 13435914458087967529227832767848375544011457855247395099159751334538055751963591749001875400014989442812405333721817719335522739061792689825201
180 82795835509008818921413198642983414862694851359925625058329343839841713913435696550777545602355696678374400824195843146248537810676167955061106
181 510210927512140881057707024625748864720180566014801145449135814373588339232577771053667149014149169513058810278896876596826749603118800420191836
182 3144061400581854105267655346397476603183778247448732497753144230081371749308902322872780439687250713756727262497577102727209035429388970476212121
183 19374579331003265512663639103010608483822850050707196131968001194861818835085991708290349787137653452053422385264359492960080962179452623277464561
184 119391537386601447181249489964461127506120878551691909289561151399252284759824852572614879162513171426077261574083734060487694808506104710140999486
185 735723803650611948600160578889777373520548121360858651869334909590375527394035107143979624762216682008516991829766763855886249813216080884123461476
186 4533734359290273138782212963303125368629409606716843820505570608941505449124035495436492627735813263477179212552684317195805193687802590014881768341
187 27938129959392250781293438358708529585297005761661921574902758563239408222138248079762935391177096262871592267145872667030717411940031620973414071521
188 172162514115643777826542843115554302880411444176688373269922121988377954781953523974014104974798390840706732815427920319380109665327992315855366197466
189 1060913214653254917740550497052034346867765670821792161194435490493507136913859391923847565239967441307111989159713394583311375403907985516105611256316
190 6537641802035173284269845825427760384087005469107441340436535064949420776265109875517099496414603038683378667773708287819248362088775905412489033735361
191 40286764026864294623359625449618596651389798485466440203813645880190031794504518645026444543727585673407383995801963121498801547936563417991039813668481
192 248258225963220941024427598523139340292425796381906082563318410346089611543292221745675766758780117079127682642585487016812057649708156413358727915746246
193 1529836119806189940769925216588454638405944576776902935583724107956727701054257849119081045096408288148173479851314885222371147446185501898143407308145956
194 9427274944800360585643978898053867170728093257043323696065663058086455817868839316460162037337229845968168561750474798351038942326821167802219171764621981
195 58093485788608353454633798604911657662774504119036845111977702456475462608267293747880053269119787363957184850354163675328604801407112508711458437895877841
196 357988189676450481313446770527523813147375117971264394367931877796939231467472601803740481652055954029711277663875456850322667750769496220070969799139889026
197 2206022623847311241335314421770054536547025211946623211319568969238110851413102904570322943181455511542224850833606904777264611306024089829137277232735211996
198 13594123932760317929325333301147851032429526389651003662285345693225604339946090029225678140740789023283060382665516885513910335586914035194894633195551161001
199 83770766220409218817287314228657160731124183549852645185031643128591736891089643079924391787626189651240587146826708217860726624827508300998505076406042178001
200 516218721255215630833049218673090815419174627688766874772475204464776025686483948508772028866497926930726583263625766192678270084551963841185925091631804229006
201 3181083093751703003815582626267202053246171949682453893819882869917247891009993334132556564986613751235600086728581305373930347132139291348114055626196867552036
202 19602717283765433653726544976276303134896206325783490237691772423968263371746443953304111418786180434344327103635113598436260352877387711929870258848813009541221
203 120797386796344304926174852483925020862623409904383395319970517413726828121488657053957225077703696357301562708539262895991492464396465562927335608719074924799361
204 744387038061831263210775659879826428310636665752083862157514876906329232100678386277047461885008358578153703354870690974385215139256181089493883911163262558337386
205 4587119615167331884190828811762883590726443404416886568265059778851702220725558974716241996387753847826223782837763408742302783299933552099890639075698650274823676
206 28267104729065822568355748530457127972669297092253403271747873550016542556454032234574499440211531445535496400381451143428201914938857493688837718365355164207279441
207 174189747989562267294325319994505651426742225957937306198752301078950957559449752382163238637656942521039202185126470269311514272933078514232916949267829635518500321
208 1073405592666439426334307668497491036533122652839877240464261680023722287913152546527553931266153186571770709511140272759297287552537328579086339413972332977318281366
209 6614623303988198825300171330979451870625478142997200748984322381221284685038365031547486826234576061951663459251968106825095239588157049988750953433101827499428188516
210 40761145416595632378135335654374202260285991510823081734370195967351430398143342735812474888673609558281751465022948913709868725081479628511592060012583297973887412461
211 251181495803561993094112185257224665432341427207935691155205498185329867073898421446422336158276233411642172249389661589084307590077034821058303313508601615342752663281
212 1547850120237967590942808447197722194854334554758437228665603185079330632841533871414346491838331010028134784961360918448215714265543688554861411941064192990030403392146
213 9538282217231367538750962868443557834558348755758559063148824608661313664123101649932501287188262293580450882017555172278378593183339166150226774959893759555525173016156
214 58777543423626172823448585657859069202204427089309791607558550837047212617580143771009354214967904771510840077066691952118487273365578685456222061700426750323181441489081
215 362203542758988404479442476815597973047784911291617308708500129630944589369603964275988626576995690922645491344417706884989302233376811278887559145162454261494613821950641
216 2231998799977556599700103446551446907488913894839013643858559328622714748835203929426941113676942050307383788143572933262054300673626446358781576932675152319290864373192926
217 13754196342624328002680063156124279417981268280325699171859856101367233082380827540837635308638647992766948220205855306457315106275135489431577020741213368177239800061108196
218 84757176855723524615780482383297123415376523576793208675017695936826113243120169174452752965508830006909073109378704772005944938324439382948243701379955361382729664739842101
219 522297257476965475697362957455907019910240409741084951221966031722323912541101842587554153101691628034221386876478083938492984736221771787121039229020945536473617788500160801
220 3218540721717516378799958227118739242876818982023302916006813886270769588489731224699777671575658598212237394368247208402963853355655070105674479075505628580224436395740806906
221 19833541587782063748497112320168342477171154301880902447262849349346941443479489190786220182555643217307645753085961334356276104870152192421167913682054717017820236162945002236
222 122219790248409898869782632148128794105903744793308717599583909982352418249366666369417098766909517902058111912884015214540620482576568224632681961167833930687145853373410820321
223 753152283078241456967192905208941107112593623061733208044766309243461450939679487407288812784012750629656317230390052621599999000329561540217259680689058301140695356403409924161
224 4641133488717858640672940063401775436781465483163707965868181765443121123887443590813149975470986021679996015295224330944140614484553937465936240045302183737531317991793870365286
225 28599953215385393301004833285619593727801386522043981003253856901902188194264341032286188665609928880709632409001736038286443685907653186335834699952502160726328603307166632115876
226 176240852781030218446701939777119337803589784615427593985391323176856250289473489784530281969130559305937790469305640560662802729930473055480944439760315148095502937834793663060541
227 1086045069901566703981216471948335620549340094214609544915601795963039689931105279739467880480393284716336375224835579402263260065490491519221501338514393049299346230315928610479121
228 6692511272190430442334000771467133061099630349903084863479002098955094389876105168221337564851490267603956041818319116974242363122873422170809952470846673443891580319730365325935266
229 41241112703044149357985221100751133987147122193633118725789614389693606029187736289067493269589334890340072626134750281247717438802731024544081216163594433712648828148698120566090716
230 254139187490455326590245327375973936983982363511701797218216688437116730565002522902626297182387499609644391798626820804460546995939259569435297249452413275719784549211919088722479561
231 1566076237645776108899457185356594755891041303263843902035089745012393989419202873704825276363914332548206423417895675108010999414438288441155864712878074088031356123420212652900968081
232 9650596613365111979986988439515542472330230183094765209428755158511480667080219765131577955365873494898882932306000871452526543482568990216370485526720857803907921289733195006128288046
233 59469655917836447988821387822449849589872422401832435158607620696081277991900521464494293008559155301941504017253900903823170260309852229739378777873203220911478883861819382689670696356
234 366468532120383799912915315374214640011564764594089376161074479334999148618483348552097336006720805306547907035829406294391548105341682368652643152765940183272781224460649491144152466181
235 2258280848640139247466313280067737689659261009966368692125054496706076169702800612777078309048883987141228946232230338670172458892359946441655237694468844320548166230625716329554585493441
236 13916153623961219284710794995780640777967130824392301528911401459571456166835287025214567190300024728153921584429211438315426301459501361018584069319579006106561778608214947468471665426826
237 85755202592407454955731083254751582357462045956320177865593463254134813170714522764064481450849032356064758452807498968562730267649368112553159653611942880959918837879915401140384578054396
238 528447369178405949019097294524290134922739406562313368722472180984380335191122423609601455895394218864542472301274205249691807907355710036337541990991236291866074805887707354310779133753201
239 3256439417662843149070314850400492391893898485330200390200426549160416824317449064421673216823214345543319592260452730466713577711783628330578411599559360632156367673206159527005059380573601
240 20067083875155464843440986396927244486286130318543515709925031475946881281095816810139640756834680292124460025863990588049973274178057480019808011588347400084804280845124664516341135417194806
241 123658942668595632209716233231963959309610680396591294649750615404841704510892349925259517757831296098290079747444396258766553222780128508449426481129643761140982052743954146625051871883742436
242 762020739886729258101738385788711000343950212698091283608428723904997108346449916361696747303822456881864938510530368140649292610858828530716366898366209966930696597308849544266652366719649421
243 4695783381988971180820146547964229961373311956585138996300322958834824354589591848095440001580766037389479710810626605102662308887933099692747627871326903562725161636597051412224966072201638961
244 28936721031820556343022617673574090768583821952208925261410366476913943235884001004934336756788418681218743203374289998756623145938457426687202134126327631343281666416891158017616448799929483186
245 178316109572912309238955852589408774572876243669838690564762521820318483769893597877701460542311278124701938931056366597642401184518677659815960432629292691622415160137943999517923658871778538076
246 1098833378469294411776757733210026738205841283971241068649985497398824845855245588271143100010656087429430376789712489584611030253050523385582964729902083781077772627244555155125158402030600711641
247 6771316380388678779899502251849569203807923947497285102464675506213267558901367127504560060606247802701284199669331304105308582702821817973313748812041795378089050923605274930268874071055382807921
248 41726731660801367091173771244307441961053384968954951683438038534678430199263448353298503463648142903637135574805700314216462526469981431225465457602152856049612078168876204736738402828362897559166
249 257131706345196881326942129717694220970128233761226995203092906714283848754482057247295580842495105224524097648503533189404083741522710405326106494424958931675761519936862503350699291041232768162916
250 1584516969731982655052826549550472767781822787536316922901995478820381522726155791837071988518618774250781721465826899450640964975606243863182104424151906446104181197790051224840934149075759506536661