1 1
2 74
3 131
4 692
5 6577
6 53367
7 481311
8 4070089
9 36505624
10 319929622
11 2837476138
12 25246596055
13 223898861023
14 1988295398102
15 17653104464628
16 156742758122408
17 1391761200734035
18 12357651656612721
19 109729025922860987
20 974320164991443882
21 8651345211804483329
22 76818618286552914660
23 682101308513238823077
24 6056636595344643241239
25 53779174988178085200851
26 477525775416622600672273
27 4240133002774708559018877
28 37649754172928714692497225
29 334306502686103087462172323
30 2968434673704895834095021843
31 26357861437629604927118016907
32 234041485620230486462363880743
33 2078143441871983804380896277207
34 18452626712302335509911969272323
35 163847896986422102358288533430063
36 1454867849692005278851770779986120
37 12918325465849588556667255451962423
38 114706729465900477126462526758178899
39 1018524716661458489063005337006597367
40 9043868683874742158068572964259254504
41 80303952799266537103919637509875354850
42 713049366437889972498536386343475491823
43 6331436763122340327734604462819896586500
44 56219237225760709710599897696051449392649
45 499192008463960866600605445559755092197746
46 4432515871989199046670655041402370346751695
47 39357995765782680878658618525836015433307811
48 349474626924272122850461519246682751520861891
49 3103118247958192801471126719934859890382185240
50 27553768196446735375504814797436974278096267419
51 244660396787351059178707528877222676035790770081
52 2172432798642161092046683132534343565437934388540
53 19289857805299724550716376087544225344606308483939
54 171281990578146401219364553158245036150746561091291
55 1520877996744589679976421558754650378515279485937518
56 13504454690036497137318397935645192520372080940561544
57 119911193971908914516927060014756816923360471899971942
58 1064737138210939867302491917826758613595442312995348056
59 9454206366681671093973731395870047521115031334488638197
60 83947497289322850727589392775354022110007226212068028058
61 745401784963824064176137348035631709842618459807243144358
62 6618706202905752679842886059412797190753437649392817216492
63 58770011937265681132390229304825828011598558445087340791738
64 521841308138138671480764437265105823349640819936896701562968
65 4633627625769606223799904454654815719636323991891532085202441
66 41143743585380818234264173637554378324185183497129311591908990
67 365330961600179135259317049327454628277656934335467945158994161
68 3243912679621474963902816338970965359390997549642533362377913056
69 28803935551800814768979304305261897849279490317371991760814383213
70 255761108640293884381510185855447673627645061369305672715222805866
71 2271000244923911456909366498351467745508870338274059894629757871647
72 20165075682784777376040645825326954004843628868866482220970067332443
73 179053383284008349614715381309859805362868475289489353835384643376521
74 1589883150938044485877044081550555908950974628433402920871134675159530
75 14117177722507976287638348877302678299215524769672263775510161506688772
76 125351795024238059400341991938286498277836389234886207357146853454801011
77 1113046306043606268653383841335603187698346197376791754510497215225789562
78 9883161857855873259048116078363560891851866947931760517292051347583696929
79 87756356387162232847457811691613551835338027041882834841027461229339241880
80 779222094822737280514130985185892723878010752399068356039968573215967770529
81 6919009608616334987521078534096068863009983942876014924717515708734292968501
82 61436520193919262146323450021612016083732376875651683881446262448268813582570
83 545518250016227945128775509597838713259439741853579485155279640438349613587409
84 4843864205873789851959753501429020927655209714726691648975724783517049165569402
85 43010514211481189739077242197563420688846456500202152405493852877115260874172651
86 381906728618194028187263012790654755722706998429525127125336143018018213586537507
87 3391095224918680321889024320865891115047810917885393066568337439129003873258031235
88 30110825399891731246805517527051217900062446334119167103312323945752520787273798240
89 267365481098958850916236275222262722599123366802784341085170521045646190334467106093
90 2374039885453779586430019018843849607761569550441420472527433076280246478599815911816
91 21080003875441728914697611197917865072617444170277367546407050878283901174761954445219
92 187177378994919892200073893890242881055252826941863516215951830340383270120385419121538
93 1662019201439720633633517270231921286344274265522866042991144915532575550256169419915150
94 14757701175147331165438442518088550799742361426727513930932225527612967170393779050553667
95 131039246590102576504573805640395440806299404635175792169347366479209061168496007661719367
96 1163547353555238452388047902006898699369315295096797455232910607019565539164674154714564277
97 10331579883088667680938143178007153538117755707422091468913826944578210132253895596742095769
98 91738030733765904529173100087955806709371822799480831143403069144459373728050815496122640727
99 814576897061499594016448487681231923756956407017508609453479220580771418594587754979674721618
100 7232938356307164547850677012522122227669727274268945807099850302978099872412892423054136177845
101 64224013048813041019736134520379303566424633281767131014262932401403404019854056025119568934032
102 570269460197642143921264755387751957985791385812907803897237108385769737868603115644731772701958
103 5063639623187957886992693439880103640585438329225222471044755710841141505423313073230191960694547
104 44961983804345232275027441176134158607940989818620439086016539172048175582513322205912941974758152
105 399234570004699499157150640381140748145300907340570097172779738874017909575338961405293451941013611
106 3544955724827996780279898899394682928591452115538850548042496226166357152718262141591366711154432414
107 31477011349099507689913877551162012652397316309325888511216086173171779932433540284258114434630903596
108 279496366211855434120825671625893252115581280711311737931353988053347253582942441437531291869943513339
109 2481754632269635881902380957425810995052511647410390667584008788930183406370310712419623493171264619945
110 22036444116497941111055430680762602365623329827428036610091384799623773192907092331327199150867094416211
111 195669975986077691282853654408593296779493068315485103325735987624955788285216992440650848692223624828014
112 1737428203025198253147385905228857640816577369032565552488678616652187398394198388156164582942758986075745
113 15427286406383332741796536634357509113399019787904961858703366739904431942504573258590031531264665522446996
114 136984748751156417398600893219023067566949352335429703663580016492192472741673964830606876661671901038875456
115 1216339730534408723301332723929082521550494379951085549679474107266441471385684812078876350876797052873916894
116 10800343494910620986755560785998888368583359141929203891496397501526623779415521240328817139868228016111693507
117 95900361288706879036176347004912240891300194386339973818994853529994070309926492104408713231203661560249379921
118 851535814545000113415678116550238909385256332699286618892570735572762699970752387138906235747093288162613556348
119 7561110653899125236636488820337603749511627217753637089693118756033390805737709058935101387361516906719146437126
120 67137979805411508636307632733703402991518323412180227443160943139779585944665654213696748946322108754318671894578
121 596143680297471203723748503349360162416794831150021002847723357833116309054163720057210360319941431588477530424043
122 5293386673067102751216250257931126779102940312127745379560357179834453288308110398158327024557203165967404405955783
123 47001995318683359055584115445584198156176131221335648899262982938791332610695540317880036252521764246665681390913126
124 417348608817477777996191855256707505573107488606341675911841116744114988391861092702442459749593546850266174439143973
125 3705797170969193960392826796238539542595350109732029957408416956103824322127638688023560359077845119671799663147515705
126 32905183777356757958275147011100264630846359352382191493079560455141746922408078949716167885958627993012875004161580028
127 292177652868801111845210723055864286372881046670709489905936682915335003806018587789120006934896996438415456320910150010
128 2594356603918021181444503422912901333625665983514849715799087548341294399967039247946646698413932179583157348967359224564
129 23036279887275918893854332423729853528198330861411072102744971908829928127991412140049082898170819319687139726288176518630
130 204547898405134446023218513374280068132426594209635432621502347496005163865924499940966914313572435451040223087864034600508
131 1816258655767914388501225797024079513063332468202733553260943901579550209042459096893118212992974645425194518031071880063464
132 16127252004897972735643951153345030404728452117788597431312891682958005881137555301967835629587933594463885396085370753794891
133 143200009758257880560974799400686989371546946845567544890636325375835062939796010614934365078821565988490598703889513148871299
134 1271527398997500980535680747583710487509040268398210415585100588950226260347178620937958520855951828645491513443941277135605274
135 11290375811640721502254826439107156027616873293548118074827765163580253766444253943774453516443199178326692349024995341226228343
136 100251544770945522806160261629352597423845329127406467635368158308003739780144704654253198196589412167956837883512834426777624760
137 890171629061156190536824186830573918880053209966623992600935575787029243637251523719708694561469319346951738713374356712693085555
138 7904172758593184886879203916374979894378176089451430859465944414478872834809629941313399454239986176897281179518937325832789668451
139 70184158827414620311485572020669483318161422326439762983533349837206903412861908053561729570096827681201339075674289204137639594082
140 623191863431446215424933199435012337590554193442729537710731364312279727677994882579503230451013248709797667749952431121339482601524
141 5533557787622267904374229819704576577447673794500232157545355104358731165102046759668982549914145838548150931113774860058200891830336
142 49134566071438140082100663432559440880621459169889757073211157736705225314209030071961577047774980187377086114944276222819626871272845
143 436284516342945380172678360742695829876924208963293947211299856433731650796388604449982193356985809291283716998223984509509655375769587
144 3873936302273453891763517885695989725811511144476370166095218910411477902264972843039935766073110817115362448532622556935883992296566976
145 34398155130207354716569383639649355817435064120092836477462761860085004678606770140407283577054359303814881560526769548691965456898537984
146 305434313844401552711992253348039166815465244703507045476728409576910880293633111484276154937679690904434926845802466507738572455331220070
147 2712067543171116166011778560377461146039999779408072188797400789160572291976101155459285179026366886473779600431273422716552302195003289278
148 24081480126261304631669005156266190798043568971174829203148188344998220706325226828550282560113113498638487846431607931556327990373752890483
149 213828629206425573616861914464110922548192530030158073244322608300354121646859720159985881448792194640711432440362214405344374692073466296732
150 1898665797474699029627418432921825745432886334427579052067108055653325211456512118064751206138391488475888812097008156436279906200229877637095
151 16858976386272910915690161456492286688531145214576299640192742597730218220206634283643514238201683899707744621778296648498330498329691921796900
152 149697269088081892691455905668230128799941410140263640033240962587663081604024974471832178053312685296552440722157003081743955348456388188475343
153 1329219037917148203750480826335630930951970856713963101986366409118473844054647387194497059425256998080891054156437026744873988671302233387563895
154 11802641835248110254998281979521494667845716693098500870279926854416025298179349049518735844512625490949028028686285828636993736017016885029253464
155 104800149800315876030890026014236809045453077374008128590796239239440543798148584285652932880990380571249056682989622268910690785384341740192713187
156 930560424647315087017596783276738945108302173837707379879947827903552197185496849998652915846800889343058837722100819710814446524183421899715636310
157 8262800249520076158760841960741483698488665645744089143313903139250264254186088890876224312694292901150218401180062745052820785779756999296563878151
158 73368548839098775442174352452415470062342231081484230773119807101686299579056614265479848818536024812926403201251402547213352343531889629539251184514
159 651467274555968716110986837039922729079442469555084596410786714136320977181651450251873860846571316702652954020904911197031667137016689196868546708216
160 5784625926677864644000599547665952233030882534447424011421548060075939518966890858756360426300465151448030799632356839240530245723095029115058782322474
161 51363895652933481266241828061436118538014539959552127743095275403872025023330376985010532228034820633413468445490604180153287319548218343665980747151300
162 456079582342258227829472020997249737799434039717355035268653831390637395030000257826050959624819599550140538052934217265086447129362191616413251608692921
163 4049704228725279165958423757802161885772255794438200780245620289731534896248161452344674778240868678615893339272192291251399575060053511120462734126824817
164 35958865459248273533564120261993946644798189657133376957404704748623838405207342902457424644597749565870916907517671083780473665234623387354308267455537893
165 319292454975984084243148775466527695727234796624780758756654900183101681677624389792093258671399347123924652992996512887781042261045825122352872486859594646
166 2835119253696333326333088825812538424870759644959527681091101979783712391966219357728967690147121747460651908996725189446198324699765942007797387565484808630
167 25174103106458413459625333504165776030571811586331673737711724152513656715024013595776689398484380546092432630093782537811702441614796985018672984401468431241
168 223530444579485011391524632900241931076833418535439523859639668059288313871078465485639297365362372798590802111896695513874682532931861868209454593578895382963
169 1984811909389672919896839345105145837553183671989089520856622985547230087351287914258765834881263138059070726210461046622534763434652336021385571323126603741729
170 17623900507450756903971192079964373608356616486435886429879065942626804643636008559493728367618834756233540881942570449910137952630758095681037868116544604063911
171 156489321545855051520963922068663926872659856190249371827857631787103839008187007369726812515764091679669995972612147546696332511951648993140913666225164373092407
172 1389528257239592154752468689933539588767508681415733953504567302724011492404911105476126283024142367302792895285234248277075344255928166364197558549580195572478122
173 12338150351693688360552035216775805873848959121856949182179088806471571441523437010617776908373797045422969960058152428959525749595830777044389361821908665020395961
174 109555133771382193068607893801055415995308200748313453767113126586315844077381197160583157592214439883218143876268246000222205844005811758737232014449439646658106160
175 972781737419649615465358053243362622577111273274566806379861247267415986518474524621600425557034665949858548990088143297015934932527749785830037136513259996366205099
176 8637699358132536418536128773183908951295673202335423125305545175238806971814404896226449657284933404824047671922608950095254451629179167995508231426313440217299140808
177 76697420738375959579281856875373681306973801516968878354063556567822867033628480778089798325639459476566485299386709531026179754683445393293507808855464017004678257570
178 681025595360759722261326186184138777157094064772914790557353499726159688863493697951185960642824173229055624589136938608896437468981504296912894830209233329482688781331
179 6047085509153432653420680435383126090808404272281838388950220467562919496504740493932928519697954080094956213192629860787085979127085603626386999253096302244884136754867
180 53694374196967828072518978579303706935816282447249050468548164902431901503728417965238796557671832218614504286069995460775834764262583762247140085957027611519419786144260
181 476772788484617404765628547213906784103705351122712535340530430447266996693742402968782533254766379521448881510298343277954537625959493177199722293267879198075272187395206
182 4233447083404768799866128122604741884095679686221697355199133427620799956020522118910096219380203295159795599695618547256574245641595414049204791910334620574128583740465772
183 37590388211861175055075795525899980127082211409805393521138168287057842335682848517164900812237241230009220590581764314776439025035617610554569749672987850019368370867088630
184 333779366572828404518842629101986865823899100105316395283711548773625782012671820656618296837347329422786229913172516737687942920698535242255453133822294857124290106167573946
185 2963754056538446549416601009103888789505819401392301841552511600328712993473532732339254469853002402247013175448806305750083221527088548557744077920055013340008597445031924769
186 26316300488668832225155075205131589206160862132151070542897865876982074391407691139358333096834512904743994193173639129946448600964438322270418330754089049170437432578444886622
187 233672449939648869908521595902537709152690631669845774733395407878581943018214548192742732086012283365783917996142024981869636575621360857307367018644569899648128076163440133338
188 2074866635768518037194263945330379825455936358389256387891305878837457103785012726040714407996873919833431542925005970847303050957039464958470369282312811074259313238817686734623
189 18423530704356671021396534877973595269884215662661933500581378054114686036439044353518276329860070783423079983361195482763316160910340414402858319896891689395052737844071661296132
190 163589542461678025183446512556791271189921442997702745420508402343363807669307074708850422136628180490070138191572133793207862798718237451011194585164024746980636209144535352971326
191 1452573821612421517040569448427402204419370858170297651248998945414567563291831376182220057072879401738063756228688416085976190464187387381469244757064513375137878242133356145920005
192 12897955917493871036229289670508760403493597980505340925531486559983933027894471200521624154867288108049705840520550989888614927437192424019947606671160005000016405220666481498690849
193 114525860492894745191573754919609471652439629874639648937403708641653014196194851309313557933092275837209840435697608114198868564821753661764502046586370433119687824389129969990961212
194 1016918712200601073730702087970290851866297177989555313969603797676290700314362910871114226310939495748645127292800599021032175254301743857213626857039623369323631108874073948709238361
195 9029608358959997364953501767303389088777357062781075950286852690031042072592090643183158653736613130446496312589299799565726442366126712392459308287064986214017701637868058288852091923
196 80177329945834056153556883980210345549444458955345391086974083003384179635643871556920955759548910984091659899592391900901935798843456881742917015260851985499986697906100237491732482003
197 711925033920689601768238397532001154224636058767074673638196940897551074726931949046594516723222051905553309826991360741794869392475281707163470691417614751766682828454156397089070957270
198 6321453386703978908539417360026182445900698254092985492100113039411668613562362519262540232687743638567093563296610176653097582925832087943576695701470530242979933433125113784453470257280
199 56130591026137373101394344085837114353223071588167692792224593611698400142759904428909431732867496896915350711076079524559499033843221602727151784550173432934974757667028993872105516055148
200 498404885112384956276345580520231261039607846695977351939080284647139382619578619278509726529754098627446610557511080230505360673353464671606565262211331407619423979562528183228827516406374
201 4425526704114303816866900654249730944377602431023432203097174151319079957617280269010435710554986596075022321074912041525415063112370123265068853889670222591722679587867137049632991179015749
202 39295936283635223043140614271074237118068964064745235802090197695353153013203663716716090074814916134206973957008282906293413672536477682310864674283794624717847125350885209829033413042925676
203 348923577157932776510231437794031494367691251066806990566386202168444449963469388715138295586094369219760736090173126731230940263638916778643916106154009126310267107153231442468994013186864446
204 3098225267313191188616931985920142306886306008342952059722964379642796014944251239189987372814718495103706622821576487921659308165298681561611630762147934219501756533116573528706008968949996625
205 27510321558675049151513035557153028837294165579651030568314903995020981673649641941488844969121153967909163140499713479955807435846850366018478466952619898032472855632531605017080556947887507718
206 244274617551621861457007511112133916857357201214953479057866574268139217668957376476923409318973799018658927096352873968569719714714053909076038748673866163138846711639499759793460615928478204748
207 2169007317952446182277825405264895255780414800973977824341706922167830983720827339519782159812356769269636747225019124773299890565329355357730520529758599350447284799042301183854778199169903364257
208 19259441658268304269080869159616859184300937444443998486981616290685897951103041490285079899811451981235699843579980921492362419896117394404840944129953377112249128611957653128085855892060419345850
209 171011914030053465769859614474991780831625714644910660704321119365820069733332001889699636640582847770950440092734193625953743512395354654403808180920365481042820692584382691976964015828846007841950
210 1518479884263266983059717552199449841332618553392637513298985851033716456249284923370419895877748640760667633254713130893165316611736594320630957463203748078631954520951537616235140428616715163075418