1 2
2 61
3 628
4 5663
5 51862
6 486305
7 4532025
8 42210111
9 393354513
10 3665540260
11 34156287528
12 318279356683
13 2965838291898
14 27636672383375
15 257527745652155
16 2399729999704478
17 22361489149827987
18 208371854494502461
19 1941678825431349924
20 18093214518258877163
21 168598641079883513613
22 1571058683202007529787
23 14639651721997129010097
24 136417184685196982074002
25 1271181079356608247268701
26 11845291634240175261972998
27 110378400197088663957691957
28 1028542952446033847261541607
29 9584308190166715984094871832
30 89309798162190122322849676932
31 832218652563209017337864412942
32 7754892519366754711871242441938
33 72262689380616658536574756679904
34 673367975568782490950362332480390
35 6274668634782702435538103864007329
36 58469466777165063241157383135432779
37 544838101291129151870375594047134523
38 5076984159097125899813431206945579447
39 47309041145692763456100373726459864595
40 440841512202566187467501468576413510850
41 4107909062932657826394898288750924103193
42 38278874385065309533197270014093145372784
43 356695389732299369046870069144313475161231
44 3323807272293173044099889617824087913418324
45 30972350922842880756282782185794722442021609
46 288610753603018578999343924822691619951206430
47 2689371798182400884023017987119834203667611166
48 25060468394075782584659954872751835346748032323
49 233521849435217674427216656850285668313080400020
50 2176034913079907844712030351015010259717054548462
51 20277023132502531858608557422307301854347962772265
52 188948102185594093939667598905383198450166059795656
53 1760681786781171628262241937035340386082355649002489
54 16406623397878676271192023733800921226857966912893853
55 152882419379098769452134321264177079253822562343307607
56 1424609658452250037263052009566733550057489026395290810
57 13274990592102705465965593034801557320265482967007923032
58 123700814587957567142941058505858848041488782410212387120
59 1152685677896250559701852588990352717847484464467416281800
60 10741111741688464298163429891701403061336147076516830407597
61 100089281631398912846647123862684463358336610372985142718700
62 932665494820996567580215201651318637065541762982605782561810
63 8690889884025402787931751958023392734675483347329648376919348
64 80984626745252975486092099481254388152394603488517451567391122
65 754641913151269370883962974414303583953884276129509531865716152
66 7032006443346225471561686280059857443795543080261183695003181941
67 65526594478129211754701049138458819990400065338792315882327699331
68 610598784073069264825401830970217836124701218761148166648635316001
69 5689764256495128763713541759862616866613479845989450515055899559800
70 53019131611332354784894944071084157119484313181666639589520563020652
71 494050050247839897304361281895827635654324530362938071805718456152036
72 4603724065856297294122620267850813619352712653577331958203169038625871
73 42899044871895756856457749915188630079487441249608672917396830863781917
74 399747687870737485293591313622728550842211202390198205557094189503601587
75 3724983025500607121279750439745193956189131512867690983938878900458814572
76 34710641140104458700495618085424842991518023235658648893572371237251045179
77 323445395619002341129245931016964723687416691662372521657624608773916796757
78 3013972675551048700078662017059787824149335139143205430075889528463484958600
79 28085208236102843341814560006939157263053547659965511195659680196902540106863
80 261707389739704746367703082945180834558595360707039399295753265920768859456374
81 2438677230682823819414255635634271302623652977059273879061093982602845915455806
82 22724412334576808754824117210467005202682040199051536569566003960999790888318984
83 211753695591472816729603989576304475224598750079221568104309888729292105329472376
84 1973191954822059506485151793493511570333173179730443922128867746026732442241616790
85 18386864416694924908485456313917458149599001901607287212051583232643805955558168476
86 171334969338251447614547645444031632496481354844372952482897298506638915916921423216
87 1596556707705157674933685835747441232712072574279282685589724842158914437517179213924
88 14877250865735882780899832470421825088362511660590181797049671868208749791463667950758
89 138631213193908940018533184742175456822146525273885487340741783185498935636459550214265
90 1291812139558514452768770373571256514111419689601941815310277043090317670292578888636130
91 12037538772574690212638222183363193490694664148895519353188056633860389327527626217935436
92 112169823509136812518370533568740956001252746180943621542346305950474729683144701400049172
93 1045236035686698980756893418490551213195207595984930997821667566734928820358913271267218175
94 9739859938435714762702051933332283317208553788982955496518849073253361061130875578582511035
95 90759281522494255808678540723261598789728278577467061470100347157377646519515886435253163451
96 845725424651468143929136719037920039316238543008961880764493847835727513309579809465767137787
97 7880753151672255620044433086902247499097095698414995621586401657150420078097881072771798010410
98 73435500964378363634918080817138914564041229928699302371873185413235939823331555651160295963238
99 684296627251279491573883265379979305344911290269995011818140963581562578817407907832172423259780
100 6376505476480893150887111892620205899158160456868928498912429037642760677047562007198393955031162
101 59418416622796231724133536676410356319774727074019906391887023412572122512989448988372704550833230
102 553680734217552842362791559479353514146976519762281229615001487762062149887283391666252550638236079
103 5159382778403992434287812507206244553438088668329193592811459688190393711614681130024108143336383369
104 48076859115766963181829430303986278582089040063962682888689962185544346649654804075786395901121084376
105 447996297563390019537611905597607966968787340565391221568740790286201304250752972094009132940114947127
106 4174579752542217324231984433522249680956940347986490364821517002379952983094647590986048517393473220382
107 38900134231286945314993182082191975817673721287675481871632475698613640603610642175247374794007486882958
108 362484497341469644937183969608481948189737117397585719297108812918659537663283086421507265032364989836790
109 3377752118583137645487505297458566769685962937214166585600071347233656175997361776642078317856748230116341
110 31475027092938290358906229521644155156522192284376772616675979205353798071805281626190390219326523838617811
111 293294858746697448458298248984296355620930334801560492361174631448503184735646535516017957511022841772001782
112 2733019860896164295522594995143079570595808350390089033398293114947784443240146344683428294515091454843291782
113 25467195681407408789554464220140715805876106646355125641136992260979208396139109632559857252425935724488789853
114 237311870709357284750668238178200075574947469970474942734742032542254777911347429427178462583277519835398050040
115 2211351602433771864187217195733674936588045363405498605939996086352186312158396820451616109750351563725791292017
116 20606115888637648853015277395250397696042438316958211408462969300440990848936637951850425670330297047516164107626
117 192014698860481973680508527933155888134141962023126655267546631543949384210714448045249126450771156472081046997547
118 1789257363092466533861792041083557831437751331416215600930316741072851725794212631649354744084109222424644753211184
119 16672900201805783375328700687958852808819775542739921867698805212143250788605814843204006013542198883556663068479965
120 155363675943698990048571041103757879537428637857598347486747518967309511459362714429704685179301734848963505736351787
121 1447730839300796869429866135327723518096463803312117305289245744757178864147570671145901201777340643280258632609628195
122 13490441509778097752258467741338724355288855654484445370585779825392680288408892417903913863801771689944733998544387402
123 125708458498155436982274916220703495347544315807592755957611016597538063915341268626498890036248989703980147989679589520
124 1171393577187853117984625854430548439730739384446405845574920708687556158523738280841940393100564314234821601933839989391
125 10915438221661822496649713260538369985889199116774805401416661297770574870106795952587421324283188440831003445241603063269
126 101713714238513851464315991317720580592297084245155271102740307809308414896141079672819174521903160384942036749083258985113
127 947802502666629162721456825571396601899758526364400995185495550833483470920642670959751533680792634124571517762280397806496
128 8831941599876936695251903207850470573672843972371016914546970419896542377466376508256680952374641813673926038960417778135821
129 82298993940378809778079465944781539510654839285014419890966996272119985583701395109654285764523635601842402435275660715243434
130 766889627496278284131546096921132877455798965696190340370331440380734360714006130447383205469041833116133335081204821391919562
131 7146134753329324112244917016361031684950873860415199863990135980763801122586900092825592293012742453318721618035632542408539988
132 66590080347629932359266911280904275336792987530390924968685841165962933399562555878749107470402727963402049277735919940131707906
133 620508702083729326477891670002494187095556118283165160400950920149577413726661746010207334155923385889167354217426555177639194467
134 5782108196169766942205404902765328268454034550528558028058457380295148025706850979808958437804798815187215773027876073740237938895
135 53879623412118226011149765171979565774963163455366995182418674476847943487357901255092226974566039945792332506437161316304201604868
136 502068401444773630515661763011310470902010468144890158831088735506794500527707898630217655460124745178682730624178987212305080302064
137 4678441751554929347045283614283617800881428790426247057263154502031005715018773761884675254859060006387512932169745029313520900070147
138 43595289326528080277075672728388718555859046851260517662406685354888692103140746692886595460304328696672803828121354664893899869817143
139 406235527209893254765465317776967034597490914476749193349352413261315407039323634898451520624506427327311004323289737179331715282028706
140 3785438888395666553255765809958998569236724292415001399923641158843250244550516165624390874751995997062840160793136819358377119732655004
141 35273989146632286713709312589627189091099897688032059602290490510139270901383597223633031121193207331926178291975083915568614987137552695
142 328694861283064727640831512579061137971457822022479920514472489291968851286305958872873354675668191156195498693930384088467505591516188677
143 3062888957207951500647321340188440484109318433639184880194554521614425400727219607987236931490539591315127234710854997585202724830128503181
144 28541026554435405823612081326625144629325089887935524611655472884791010219938041035269969842895115475366650162900585834756454511698197071817
145 265954857705173169129327763516609534627428436013524903332954390832870600303463321328516847661543585906191613614295413222412174004533131271225
146 2478256561727869407101999023599075224774463026205396440737396927183177636637085989004733422237719856498183429406242149282591872579125860266059
147 23093225815622227027467602292293487747170198463568870160082818428893765678744412825318328295909106837587149252845480491735706044571317733456848
148 215190423302864140751452385459341250599159845084225712121403362855093888733119758901997915093873870581457367848444651270127110212328696868232823
149 2005216536268393748723609273319157667263403632777010696894447452897549673939003106597010427492595118166593314534011805361640230911693098152728759
150 18685280207219598836940673905792405352379337873601453990352001260542075398966227931900629746947235631123769533275480437513427401484283836197065159
151 174115707758945454325086425978236610045875623927441108196049655659990770106131784217478718613881995298750094254320023234998300188827356199723855143
152 1622468560930915349560870864488243028962073432917870997150867606296779622178163269180402706324950087150586288943888092216375845141410386053616440239
153 15118706204575570112094136655114348370178729727720686333419897994898394963837610781526357023480291861514299886296308319347100532869800131622087534361
154 140881175022043812160679609716292798028950064220619840349082842597870689109070334232329655591807138731877900259387912333612637459721771564430521679567
155 1312778038479577925864904423627755071582902138837070560440355539901565828125131781304742534069997260971404929028330209588780633197043192958766822781103
156 12232906050397636861318524277660726099398095753872528242465826126090183705195425630266670118343766903182713669486467090252214499303748701986187736243602
157 113990321327410772362675106925310182481145213581990900687862537830515734407846812182449678216036232811179849429054989622863581385016447672507172675583719
158 1062200044927508398235345857111945430302920819968590774121535569255390384870528744585383410301482417846124339545343100865205926443359609471955099526248698
159 9897936266038849930353887511565928175309584434724748079636710976999636109901361424285559433996801461211082387297132100497379999159270811731729578857833048
160 92232289759744039028231915918358936112319379106429386417789519644529856178662308016121228026335118909805588057801558755743992362700274268007258946495058919
161 859451409433029329345482738958468948343632313197731151042692755318316631495704168826931416836726671798444707386328962814048525409263219201911751285992872903
162 8008656481374885896269266126990796380308219663412596128079202560865746877235555369191548603970349230840730487613822319822584752804364347566856996613331192716
163 74627347087579372420993009351822333529155555975359881464840293115796184161726473299783923302363377450570319324366952470282153546217978017442814067025256495035
164 695402649156196813741267821534771938149537932068814051799834564972148045318721141749391803965508141849236888234222113228478587845082064030217942193922407525569
165 6479995113399149132071826462679920555894782317591701411293924002083035525400682273728458752930508409635809718106579321741182358145272394486960473977401168087192
166 60382767768612937350473494024813872566977531858496669901114836780719951726409985148917461511677385272754410462894350674837126096389564243904878509206242816038354
167 562666881624491344235732493755032593819896617992090361356102625095000425315333031424746024645846815946512837126596685615671917591179188173413625464933354591073674
168 5243118713773094890879186609435333987334397760121639523471632410280040511238680248913860577910424046429638684004122274569968676674934369189991842448950218157167642
169 48857138645426640563176049150257024718483897604511745564447357780650517534273291411505640865596787710299588433160914749738812261770982741104773462983553973757055027
170 455267203915868414361862182286158650398756627487374405309667048505210884151826220013075131272453050612737755059026110975476264707540726683480533959087334831336449785
171 4242332496497410493378460392549860209346392702665980206545008310329952654164303547094197967887408876912859181114932116096879110767546388766973134440594702466283388763
172 39531477022807461572864561684395531677054042752956888238819064715900797487828450357375306095638702493044032078392187544619750520286267580181182164825288960800210221559
173 368367561216617188824645352497378490934007425703767289481639324785467012484506797093257711972821324555689655062126084685290776926024672089021603702863390194384127317718
174 3432572480871128268984346401936010510411993288540732286248997093235413057646350581492803245434543442820386037489100542899373824105771963242520624228542797666458885288045
175 31985861614739428211951833790676162717339451260399458643115840348364656506605488589566143465673394211700300230596124266407108513598282312645526268676029453861208711406097
176 298054986147770158016719875350159349112337507803555140470826792591605246955148420882085509202186826661537043629284605954383092116733242061301064132001906410530194621983692
177 2777376324501151528369619283689773999804714501124220858521421513509364519685277459109941011124190545657874928494976715644578856625933531603283429892453909012388101200254014
178 25880524085831453333891566356766662185189512367304445975765560952820589291881344167351887648481890729042762043621334504981070875985480157948572180126769846567629417956503274
179 241163403406488668219949486680863251120279527606641707073417713068433552322664633862288922458390929680019855469865092885353701225105336268699081606776282950689074533098284871
180 2247241475857165346340556330692892155212685633525242845987788277540587685751301221449784585166240834723435820390665674632983171456035949793698415751333702356314272484379809732
181 20940549766170758810982947405460354694296366451264761121086434449382397790352266169569195752505518818794940760479293889381085477035218399830668471189075847229477894012882616283
182 195131065895895604113623204790977157337042668037987473557409197190728348301120847826809487886162601115863922373908854047333228463411887250809542057824766451357946500477389083719
183 1818296716315440327697653684161819132559069822898084038383281410486769823977873622180401548304058601379926370170386821146996804436160143202747108365935058787752380197846461752722
184 16943498634540363601268863795752211791440697837018674438826221241889894789912663454204566583009288920803777572810650148489881593976318945766976910101792285781864410147587959018978
185 157885202894942590709945158734824604733671665383483109403755561358991513957858239851436420378672803414328971648125903858609328604428617829749935596152275271787264782851681704314681
186 1471227273118225020693275545501676061126969428244132241996572587514527518709964208949981544739724052592984515871755426002317056755917878839559835141432138740440687199522747783567151
187 13709389160472252657851823095927067130449140494808713814702126194154732119888591796197671540568207048158534153401236945533384760435096615565238686738363655211220446733714446432469355
188 127748686139378688281376197114508513696080912592430246457392399307038906169419841895536245429808348884954406149073418762511541965692961209312730669743904789639571647321591349913400606
189 1190405102613289052952650714196124684953277607340544851944181045239132572288527847996054758491363687136322365123492088927665717698331754175561149937842223787024960494628821377634759850
190 11092593991782303259344667453010411672245706622313637616809539926616909725643692736704846700268627413069379050648383015118114836998166073172973743192168753143464634901112877837112519495
191 103364511120124995747312877242188205606881453202577577059521839975817967867343359597105441493263470563649133622920741085630949823069736803040436524541843850839128426029364910122109559140
192 963185181664235401659509622069297520062501440060273635049185655923747423536406340105788568850341504819187917479487059194180482364939675049038650400954157764022450802575123909398219657420
193 8975282561917313893237543231634206213536117875032895475232772696570481084746926501664732176543226872777138970674373128267110601271118927231156666492113095688800387924080577289640067309733
194 83634693099274227243588692622932367509978631491687721462087481004420283629550289161493037460662632062280958463226221619993065704934921983399763124554159525411213236708048097513092454161191
195 779336120234141806861193763534898913291741989111000002707970818330976741203077012813365417349530670358280425372989386719704158172944078226881588516977089713708313770334123663904739041655445
196 7262115347044603193571210198334258781525358281656822538129909071918211901700950256180252634502475568770865651791674802520003687788530460307943087128264920043989302010702545911076744063945318
197 67670826418177804863936022800667892025381724835094356228863058440299360618654383443378998612030100730687966308938453518822105497668433841861709343081489056712868361021838514241938514296851807
198 630579456436582713691499235499036254712613044841895384998448169791400642550624883891474990097242191500843295235760768998616321700442712737361673411881034431562761866659289309823221911651357507
199 5875950862823277538890896432820474088230992581078584281562588824197493632197408270921535362214071720469765373626524282436729795157643915044719276611534381435266935480201262425097810824039266373
200 54754080853545813215607514001645655241532544858325194611664168509049340734376757520621647916876396682410260866227598911757953350673667598144164130797991906862268553468076594523654929131669016360
201 510216889165092222425891176801254783285390571009568963684167116258098539869357435095581577366385064597627022352054951022304152243487914370445986728295070219569045272909871068623898341302314309286
202 4754372093024476108548576907505538956458002860412310730073685117927733413795652901778654587838903916376286411032812647855284011954590577261085447358756411708120515065711160271321665998545942903806
203 44302833714341989228412951245635187302639075847735628841545165957964682317557343303411473775453640365394606195300177634691781308813936189402659263935918814530049383899458652938947812010401650260579
204 412828663116278471404538282356297231669169880081662788394283617121563511361567091882479468065613292436137135452588996259943191103602820030786025140787754661691892533081478716951232407402075617385790
205 3846875940019202146204089917658266593019888626221743105377926255714723802711972434286779641951790370221482976209942819750144116599374332532488250567455126823199655355370102499587202026150268374199688
206 35846480198809369556075415600421660862433134931958233686435715662788968040596945090413506923796422245461381604239280849970600734259897564193671802174115497320777043897889375896663456539308469001660176
207 334029524912939650182801836916441229997964943726982712137229007178118337237834339195749392439099840887522406906664563317100021415039716600076653493294229313440422297235614569383137641312793647862940631
208 3112599142084530958058577022184129287758149582774712866897001461005586972333322915660041511326415009454650085070322220051664128745616890121796490870140668980923159596043534780580965565724200449562775178
209 29004242729233224689488888913859181293534464994662559745810265299419761258900968193567241329462777420093941572456904581904451575051967533818678993268407427856063428976835517134701405140323712477164303084
210 270271261378324986311297799158181251045680735260133025675398145619465110824051483586548557728528851122525552059980241097347179902917613739360281402152458035045817523221350351946095141827628522809128248711