0 1
1 8
2 73
3 674
4 6229
5 57572
6 532117
7 4918166
8 45456841
9 420141248
10 3883214593
11 35891157194
12 331729069789
13 3066052597532
14 28338422486797
15 261921856685246
16 2420849609444881
17 22375043097652088
18 206804483710406713
19 1911419535420502514
20 17666563968232178149
21 163285702934378263892
22 1509191081566157391877
23 13948910895120926071526
24 128924771380246158972121
25 1191605337536615107220528
26 11013579975704427959400433
27 101794562394287973843460634
28 940850564112948742718803309
29 8695943704369471610283808652
30 80373483094904074903806463357
31 742863225018454447766077973006
32 6866017868520215953334134486561
33 63460136110072978398978799054568
34 586539236021088272316449049139753
35 5421171407440371874371638898015554
36 50105939422256100837501245636177269
37 463111194370478405254410984075663812
38 4280370367748991346681601121303397237
39 39561925316896564630035134324504325686
40 365656660594722706873580135395919476201
41 3379633128728951116325555413687664482208
42 31236734663126452215140493189105208488673
43 288709914730161864337126043995238433511274
44 2668442004659733477865276987628647875692029
45 24663450643486201728292887568319809722341372
46 227955412402243882937871936769797562093569517
47 2106909969518035417280669154719736952879305566
48 19473411808364646992241587989808786594138069041
49 179985748297020222001451195815049707271225551448
50 1663543600311649691068820842221835566553289031193
51 15375535765037355356678050051513007714634311451794
52 142110552448192005729298754619577228180470091299589
53 1313476774126658569796241195835181227802260732833332
54 12139993874129241657857320676014771680759316689236197
55 112205601322405806589999518389301448212977341762528646
56 1037076056105153374294993939160911080364458200800633081
57 9585321351794693096819942762884000666153740615668630288
58 88593681125210857348134470054713629098986198751081871313
59 818839561789545721803605101206948286326785803201138301114
60 7568239850018981216599109721686487459574954640753809911949
61 69950521567662992113365861508416236591462045785130131011692
62 646527536726497052617464847032356953697595775366024640733277
63 5975621716291329581381087439764655880835723433164335490250926
64 55230524405827816445488620468420060132474063904081182417376321
65 510475892044238857385218592605848010158890575008661475742006728
66 4718145249601593858733765582779539680661587302758046480498433033
67 43608121251706266585641125679554460735503639002519834474790283234
68 403054195769851508845274897716087829590405278905892019384413801109
69 3725285108936571222353261097403997070755527316041281352520606028452
70 34431471718976751661615686690027355900422436208071569389515163676757
71 318237721427211518059684039218445579508935670868426724427507394568406
72 2941356912239277918965530585354264303786399655227766258548467799946761
73 27185905072402298563237517579013523981301446856198675514492126237488768
74 251269552338348040199616461692655389686509670975392391335081987775260353
75 2322394187876664312053501993873459228995986581760533184749374994090182154
76 21465055012398206839137704706886004562154298120777585108148176026474999069
77 198393790808845418207002533111745831018571075135452118788236135306118715612
78 1833682523001666734196061398169256278250630664509078092125324120875862162637
79 16948068694354749414511596249910341965376309119142616089735588261615790617086
80 156644909282535827005743532711918625706008676539862614252478613770026871032401
81 1447812611964875024155854153369813863302452601564627829896637019868958176004408
82 13381611754670999452518336804714708253082465279867239999199019902299393662817273
83 123681429262955869356092388973558385487707484587720005182713739883911229396141874
84 1143143010346861697393295532102580897105497588918129371832744259523016538321697829
85 10565660098627925888440308598210900272641023497067253682048446416042786777443985172
86 97654599913851227002650017257390936446671751848245631217655254343766752006187966917
87 902586378448116788807418012386433062558230354002985536402213418525368012619771772966
88 8342281585084209299055630003062594070455601277092135945498547404847312862154401961241
89 77104711201705275468904373943920909266648400292900460700169980118795552533205617201648
90 712651140921463289595654329417770934173294793989359655383209969354024335296975358287793
91 6586778430802695967674212676570262976866409137843293328930909832708674485237314262466394
92 60879226321576716649572546459778233229451027820507415701626628541608574505294315116649389
93 562684814200148294722005975861790491456445414240171103713749916587125023656281951329229132
94 5200693557750445930673051933399457281958296947658159127226112766079990215025759307475745597
95 48068141878103421243676477502962039379387851576900393546264878244690026984663619415452852046
96 444276563876781090922053411495824192820170437135396821572065993084340338341455879002198301281
97 4106288645621086960514798772437507652545989410315665460896805783130573194521913454113813048488
98 37952950509073401968693613843904307175718701043208876857963595879715349576828943388122742375913
99 350785484571386410963332547031980518189365084559879110353358318315239483406636039702430732419714
100 3242184192150350295852470173412475031663619938296328965527838011994387387028557793307448127565749
101 29966343529503798081781373904900886689310643791044135882804871891737197486439125655157466148719492
102 276968145949985528746846447835121541671461098342367056069353852833411263155191351998422524594234677
103 2559917054793328700895994861016909209889436476886361609513904425091952249146839640398122982901310326
104 23660393526283388307732023475323241307194137080467046702653567281085643649382056939992272156853460521
105 218684515879280582171048270726114048602715315466465935759938341835212770749792691917135860688225432928
106 2021222404108822103556358542933877796876794195101390030680808447384528201952252520591412701784280105633
107 18681432429933256960366247534255979628548934742748638756488516080998792624273976362494175993025223025834
108 172665767470570814878767965542022651707351788061776657350119501678296228829073995980801871017762269518909
109 1595887647696175350065115922680434659673675337418526102205775404215970739920822125270559478226446134008252
110 14750216104667757796499783468010188034785290857752824420606917530411633797404703280839981685140125453450157
111 136330947512804350514542023221338837730137181215598561490628747474604542794601277931505900503816131596443806
112 1260057962395369200569921747937317061057874776151715843962039052033163991364179856349179133242180437790286961
113 11646262991364061552097423316823798746467787493007968509185989288009408114079589617971250028895091456727762968
114 107642224176873031116984780932676768037272751497017674184125619515861933201246637185268246356255651502745620953
115 994898400829181880305165846109001089147453002519120962276954270142553475213909244526883713360290874830361868754
116 9195488439053707585232764994561273515213620764712085903480663364814501219730365984971959409109119187784399340869
117 84990595584732802690191489022849727528104036629487012298867953757147137870806295138031408097569155754031460327412
118 785537536773952073805285535266568360674545020941885521664314894017769870169950389485510365111927723225823807888037
119 7260441198646391119221514929505735514048721953012446130551073263877668736603859828888883794436293141980017856588486
120 67105649229046246675578150548191376615765404383531262653860528380652298274848945562490265388579437357219411910668601
121 620233403899937728921230900975373617559312990164225503624747770959379301592262436822680467324740321578333994110566608
122 5732594494396053562483261955916396539282772070957536197670454010929226927998681749289372815527347154282804057730985873
123 52984311116660971522384003252336350069912529778425783451331305712576614168840980435134964884000289291779702618535892474
124 489714949705837340286457198831948724924145893287555081129619879049261553192419032106324039131311462837817397781242023629
125 4526259319241746602207883965553132798752071224426570327136879650504579232742303458017295637125112603335716059482668988972
126 41834588544476604640073639263707686913051690991252817703461457351700961455076101355428688097331945793492438810357995724317
127 386662070210073820185281204878204939539252411341542184744656415963477559921564889348165811513443669711574375687201274320366
128 3573778582289401969372296573936095587001162276476652123522333958172868869030116183993657298453113076561296685199506773133441
129 33031151331423502952425997305213521293236855885375725942010744669984345770850207614499412303937025077631946222184658811091848
130 305295063238209215738653897034582543823360422918420694555451108992633375625291262857038521950198459240390385425450040698984393
131 2821732573062127636719556989209330789180946237986576863960435877236443335856961175268889333374425416860480230699207795312200994
132 26080260287953811857024992612851230085045939419436823777716201009415999729192572912689623680092864953922069609013927668229119189
133 241050474868103225113213027204046985326192770528462199729438958953504893940927000900014011467307671621197334475244822115105784932
134 2227942926665355568132955323750511242666606129348564230850376182469136941304921998611312748912426661534518857489350727473454014997
135 20592075942576833105537062047076783529382711899786406910397689112016835155462730979813029408853112913996807233566793519928799655446
136 190325158939110842078439933204514256595160876092424119488024257842884392965492855807851104846144142509226440333242480106973818449481
137 1759107057793070589045639897715605081245929777625736346507458754644726083566689441219819842599469634694286752697457246430236586906688
138 16258794465356929995907319444724451016293171643610394628658417741547070084908444421543240692071687349378282444641875103553549139920513
139 150274195249017805835753715163235274594210207992723791861031966132957618264117618126893668022520586050922817177536550310523835290858314
140 1388930391232679548386185915519281588828049878421965156209710737138746692046817070318133995380704049063580194662872377380363508929139549
141 12837384545583670843011583149050168966121027328270585019069883608456763592619347376293084277649396388279342226385967921629968242255387292
142 118651332717207951591412530081866718539413924133752094097230860924596409081865754270703904808829035539348360901219572574637137860049896077
143 1096651635352993820013044218775316002631292050039626845838819423986766745670322111072987458144744580675528213427493950294961600904711249726
144 10135957024509482538990554477180092996537023031460003799707578213395492593130160830834947247785642557979843607966402494927156044026763224721
145 93683008797623868649814235240373717946951185964322650076204046166047558711609353530838560270843213515069738585671567297206829233934653499128
146 865878388804672308725208471063476528493752698423006474164087414166707138964182409492540971973932637244838480600950855507578200031159192418233
147 8003002826463356006703385063952149259308868682479806191107445818504738478660558620209539797843423877842896635909807583995334195674049349688434
148 73968879543000853905957391342077156893632417935837016591925846285880434813856309335647611174616710317715096994891419851400294556522379149956709
149 683667775644765047012650217973106524121162098581011522581506342129271178787939183015009333161263136032250693497545545426035606195505446051748052
150 6318895599646644492784800440336525142956194060259256109671582497291548744182397664800560053390314388098501256011215515300554000059397806467783557
151 58403281566953089598759452877553505760713805912525480438645280578010589190308402366900535201774301928759257705629336335023290757225439942315599206
152 539800546472004384538100925693179381606444700703440011618751728299065050693807240015401431644010818570903068264214854743129029571838614777881507161
153 4989182493751372218189693086788919275739450365646721753117000318944576382605913583585710570027688072207715878702743193086127260417808068182605877168
154 46113221112209691490130224388036937086149390751543137449838741091352308471202485155749295678768804992080837309177927947659369397175210378380888221553
155 426207933665837309373974392272846935931317754955904322226568408680911050033783456472392982797494233415354361940860077124990803148827447306530641075354
156 3939286788872905253308832352012210799710131814298241260116812899169644341039417168633684758223560699208977758244355275616292445708048000416640193202669
157 36409412353068191367470502774212179445582093858291082345582150130930066060157687491030096702653147358182297048857532216287988835038687873020687444499212
158 336519116008571576901543201278036318857850015882823134635003811015113150214300954729865173718966548687360126180864835233565841230430542727290393092573437
159 3110325273614238429443138493360877932459425501820193769930963059234621039721905734861441060271093455366325182466645626821642490459034612161759118814239886
160 28747618924082383256120582524662525092589304907022175756864603915240418345718950665505354386678168712851730941400402421581464015977332322526558436494384801
161 265703912325524163555103855793099105398677070557480401179129297737761836179136166511023456444884032940953033136737504828063142726560080940133270533244168808
162 2455805790786664952758194480258353378338645571225648781493240749970935433371329010451697083742093148419568214777572231329561179153759483143646796276980994473
163 22698130521587980382696217812031840045595716218354125006678502415545021480459336938939806642306743253609010915818559779499169792451674264855535069037100763074
164 209790664680373149157654816758509926807586643184961708596332338905653666770994066316236186836872780497153131654742592175684769670440426266549823116432140669429
165 1939019733152615628897674642900876387756696418321138210916573872147721517346725304589783221872580602196268240136696003300353508157242542811509485681061701352772
166 17921662678763544244873162711699194389913857680916650148991412349137639506070294581684178910867696558482610479783761887773741693879342444249246094995592028841717
167 165643488655567133046447904616685809184841701880918534013498106386342344439275868684713306555568901369452227116880746854634942381692726642811894550188488378947766
168 1530983247804326520750366907184963731119020015042768789092041177419459967850266624775343813179615137785143997810321135331933231959771869318374222836915739587585641
169 14150328057454295276178533739532836646896308237261258152825925029490203267427735166960444985907169068265274388285046125336887722925869606684058966517837977223222048
170 130786397839912667116532769045033620351129942267313200004614962052965812899325485296177043166814384718156735898178213306045344605540292981611970105319969595119120993
171 1208811681996946604232077954273606346983025265012303192976368145323226706121260706793047316766793663703710438263786810183095231994921842569331288287574830110628655594
172 11172612035090077372505050159420828127372343054251839529731376718861506370917328670857233865500235944010007231350620608688634907710436374822029092138508513940452708989
173 103264438576922147495425955914293036844842253687432272946479190171352476766324461761021007437634803794174099245659698415604682453139910850234971903372061328630126500732
174 954436101523590933346724208026984571556816135494559852756672264681494223066823316914209437317846386333670941837142639895226380177426053878595515388751053688718096044397
175 8821509945197454300999260388869794457654265579133572616941368315615474893303961936814947321115020236777490723651808510043031024602281162834310350563906107586770074938846
176 81534046741309406476565534432509052575644942842873807200116977303384289371571856149750007149925277663439210643658086621163725584780829251192934897917803700046674077077681
177 753589897796711884658660521603001964552869569374803063682580194824534569462590827939795440251447634976949671371018206641336038675592324372089176525230694247359350246204888
178 6965160650777953001250646475002456277499181093847913986424983107121655669024905286349704352464999406125422239204575460065214307662457438962541220966882316573266783922505113
179 64376477223202546819895841098803549023121723952855518418471769707444814704010917067918475442889860616415574692448627154162790805895428119020787973992208306001152387501616914
180 595008647676579797190203885663018296288722971871619786279742815324596557356934833674736823961643610321277791250054243321171407905317079117470091193153906843998656387558633349
181 5499451136203380144162767968938558119725377651046209233868125765293851870641271917271938911516207078897868889653402043132574543411902794341555396113593610297978497163075015092
182 50829450828297742861296252489744453123232715707360753834723057945666342804914175336996231347430565516729744357783640728077545578781808389593263322783858755071794376917839717477
183 469798350329553767603823149114874624394249513516284073710153699099606464954652849949058741093692205615012361350262592978847433983934764335541745455043432278632094289036872069126
184 4342177347497453476009157723720535072079866125211315460258475585376400249912129272131613791504908097533015402998140444691931520787874984628264611290947311500818382251943842668921
185 40133185022667658386864815193401228350038914657499166086613679960066757244438722771672726727393235536025067500529566296067383169991206495933853894724169089057759162496180322205328
186 370936608794194409536584047867968537995830083698512452644327470503032770695002322811805970733397998677519567184308679847830311054396940066940686668205059710071862949198196323370833
187 3428433792783270486657786772325876781508028434382630363836978945309860406238952168716350620242227338023020199339379834405831428354030955197869889418981413477314315354508700978271034
188 31687781666273343999821779388182988049109473757936716469859497159577374667524505427480864407288487389487565023103637585123502106159530971510114087512378716802640112900699635519114509
189 292878780113250546591613286475548743020538538538688752151736118978604723831572389093794189731189282528714508835660717010394201063117093028716051649190917273685200921525435448343247852
190 2706973329468592057917380409038206513861619069081330506228344709669005615643052352945575846460873413560732133194881707008077495888054213486589717879322521719233528424949457034798676957
191 25019581833893166753032511085053223937472420921042483797221294263839823089609516805799199136490409157906319770099192051008015551438722483664884817248888796276538877798816522209584034606
192 231247005032651523124903447987264793777692875726855524428614529670715191586593801587372960439677977684138072768627748561023613043170845342242720147333630310730754079013519022852249607361
193 2137332977489263063977806902277275370214621810821257857705596236860273154238671398233135210441346912736036489295583141253180021571637396036773007752594081533371768645543474573055407831368
194 19754600739664069977903744886861900145702367978124589906055660660907725201280557371219741381335723283571398383575437172604634924414178042972031036494605403158602407902340112570588331062153
195 182584676554215858331192800552678073865521327105497094056617432951055339933134873924565467340267804446561728410685289737274089093140318657462899310677895460852421698504596803694495455801954
196 1687564560364510093466601791318747437635296695208098811223784704884199322922384837647116483733327981480617495421824837164508446460503940273824775851316716786414000129729587248950836240584469
197 15597552867765589926347668309318727859294317662342508453841525018184605849691904258999206565951405183680242855343451343484165840953057172136007463338421899638173049407763694863646894215231012
198 144162576755104328609210470553956046529496099756968392859848757247656663236462348726462250273380755966438106085481739574690099284307044139443301202425001978876832493169529837893813088468218837
199 1332442897476684156607671027374329370279900773933286369421596897349274391416780157451628056772147723378619360867413236342511831956399041189480959780881066491301113585840952514892602625175571286