0 1
1 17
2 197
3 1957
4 17973
5 157749
6 1345909
7 11271029
8 93191285
9 763669621
10 6218195061
11 50398593141
12 407106949237
13 3280364834933
14 26383974158453
15 211918126207093
16 1700423007424629
17 13633852046266485
18 109253624291872885
19 875125841866477685
20 7007587820122886261
21 56100189072133673077
22 449038431643981271157
23 3593728967553338265717
24 28758360826835668258933
25 230118061133139185979509
26 1841251536175836661502069
27 14731854572071032602447989
28 117865890272554297219043445
29 942993444356350597222846581
30 7544345487906302096753250421
31 60357151501583400692143837301
32 482871537602665109054447636597
33 3863058254361308293556542591093
34 30904981756130390875212469457013
35 247242948376482674162329247502453
36 1977962152976498676262548370051189
37 15823808619599813107884148178505845
38 126591137331525447049776302492438645
39 1012733108900565229518430221837488245
40 8101888932694691754868762785111036021
41 64815255830498553551278032741401579637
42 518522912857634545484191853490385408117
43 4148188500142953066317340394870305935477
44 33185539184834884745201556595830155595893
45 265484500580826639249589453458216237617269
46 2123877127259498481724577631955917346394229
47 16991023753753300060163793081669938420600949
48 135928230444090273719513376810058055214911605
49 1087426086037105429185325207421781628726759541
50 8699410143203142870057910817024407951672561781
51 69595289875062939579915141482100696744158777461
52 556762371377130296356032261532247179937194659957
53 4454099285276803049148524870310645089799613403253
54 35632796167772988462989799630801202649006262931573
55 285062380655535292122728001056305944833300275613813
56 2280499113124390643494681632509825644629091313733749
57 18243993312275774987034598804434873961039241314521205
58 145951948941890098930739664901616605088813747647500405
59 1167615606197224185652694566009758522266430388574834805
60 9340924937550413850462220008859022269772808562181361781
61 74727400028239032995141740955557902712642347237374382197
62 597819203392926597109797812952577569037121422375390761077
63 4782553646145498775770365815469306636331313989935209861237
64 38260429283176506199514826394846569594893461073221600628853
65 306083434949487145556230010385325255784679170484507173671029
66 2448667483700347740210508478441918240430769829221053277622389
67 19589339894229485376248078199691243088366472573743580903329909
68 156714719301596103737368687830465327696454254525609934026395765
69 1253717755299330154263253876041334919508770060410467910421008501
70 10029742047714009180291857248716353143692978989700515347449729141
71 80237936413628281119449815432044867875280747678471238033733013621
72 641903491500523495018288268110243199356667485437705561533965619317
73 5135227933153171436522444612805251132979868926450724367334914871413
74 41081823472119272350436387709981842292598125707079206052015620182133
75 328654587818317583953032086525093737713340051505031978822057092141173
76 2629236702794721102521502601272183897942050687281761540463878168072309
77 21033893623846851405555496264606075160948387150005358037939211223912565
78 168271148999709306756744822843420225152058987111154921498690119654658165
79 1346169192051281427127763699106791544403303236357120640980194165592117365
80 10769353536731893255464940291010910814347413927666670593424821833215463541
81 86154828295784997074376506517026757269505239642196433244176644233293680757
82 689238626377859082778953957269850882684397486462759548340638488305166930037
83 5513909011092347299335283088960628008645313307653224223861573747141035642997
84 44111272089155626217304173296495949752183306956932719499337612689460076957813
85 352890176715746096674164837880833152115591258629703387616623493125938547740789
86 2823121413740975295007707412099858541513478886883077045407028405341590336786549
87 22584971310017841489747991551118028279640324002137316339585479826082283148234869
88 180679770480682966696101925934859185922317549459534731193629373751445765359095925
89 1445438163848705142237523368634363245489710140330895053648648240153671398811193461
90 11563505310809089589912434716007844512584699590574863656262745500652763395918352501
91 92508042486589407431372964329660387392679707532165128617495081638903981499516145781
92 740064339893415403723424634246868886893450325102718345154222879227606140188338114677
93 5920514719151524095422042591632465821659678589894130658539163431147660935058344595573
94 47364117753237397957184213839004814932349884653587348652185203914399290530573366808693
95 378912942026050414820320949347709049613233812835304609520792238269016606882820138684533
96 3031303536209310705539651026595695577832478916322071797986360004200095079567147422666869
97 24250428289679929966179708803649703708219481812414383914811329534538591040915071436279925
98 194003426317472105660612673974502464179113757390341928504013967107235824868288672171511925
99 1552027410539972840871951413067848720513057476468896571145252989494049406421519478162935925
100 12416219284320958700497911432173763806585344315828139427840873967070572552682219423454941301
101 99329754274574725445117092223175954707568061551086916574800097113876045142235742963361075317
102 794638034196640138607739542380122703189856334555466139510839419316081951288389081134843514997
103 6357104273573375119142733166609272018694721729324353957561347229241506754861801897593728880757
104 50856834188588525014826766298283918508613000151878580709338569122773980113525891519734218182773
105 406854673508717344488723536178729802223235359118731139967795300796373035770602671887569073426549
106 3254837388069793622130444724184589142711871020372064085500882893418330732168407976870302565486709
107 26038699104558678174367496402005217491250897047509802478558186069955243087027210152364076412915829
108 208309592836471400578883602867212766027342749687278158595772226095942565181614212696888858678612085
109 1666476742691783055734730612844728284802755437341423701370018233986642318579926597350100977762914421
110 13331813941534335552499815642199983217926124137790580206583188423210345479830757567265013720272031861
111 106654511532275111059730349574252807380433476936679785226403762693591197722652664096533875647517773941
112 853236092258203448316233743213940108865614718499569143253659633396190569678978003778010661484849746037
113 6825888738065642945560215625431026769857799166033338314683854258254311254005798315569037351692360175733
114 54607109904525235718663799081765249552459681836487417529398297212543251749865100515243039416390888411253
115 436856879236202438674402837124024208781261185741223606306751156579398667382582824623330815436180416843893
116 3494855033889622826945777363811606944419591872225734446883397925909505425516134193109449637095645727117429
117 27958840271117002520869546911409335200373749295581549153643515446921940255168902067841384004354145241223285
118 223670722168936139598776343296773559473092080271306434700606115813250903812204185572983729932270568615661685
119 1789365777351489833381130554407181743005349157610375726433596879933259522451979294550301659746596049320890485
120 14314926218811922966594563283455413547366468353522551304441262760029589934000365207770835945510971517501395061
121 114519409750495409530029619356831065998873797384017683393365028403617802003627018753516887060932219118738165877
122 916155278003963431023875633389775073710642682407165104893929785169228911229394556542515620451754891304510115957
123 7329242224031708376892837138328959864003055279267462665633495628995550261058694539358966761366282873528195174517
124 58633937792253672587353689533896234557931925154200552283960309117814715915853320132849902185376647272707217903733
125 469071502338029414132095470834757210338900298753969524025036537457619610291214214562398460665557327540405624328309
126 3752572018704235513656359494059581685963871775153946826720416686751568180116209778680243613651455203779448165322869
127 30020576149633885312848450316765797507226990511964718420884079816556213227648994884895205417637084505580236114972789
128 240164609197071089724373048719861244174912021960116610209797116467711712541508539576615024268576260045924657210544245
129 1921316873576568761124497066873299138101872762867326058734723799353265740653969160727108163467341437873523594501771381
130 15370534988612550348973052597672848213030441626056967532215871600495558167163161072760928491158827355021806231064367221
131 122964279908900404351646877157501516353536290147165894631755460037981058788893740748269677764806609366369873607107498101
132 983714239271203244172349755516724514724046864009588083298214603707948031020680649872286662601699648916118969224998113397
133 7869713914169626009533846473674070421166914169070270223850742370088181612422629564073140226653139496895886511641979211893
134 62957711313357008413201062366634209189582548894523555135596092203253037084924142746710346334142493131880650391454130589813
135 503661690506856069327190242396523548438143804407956801153509657081309801792651779465546403730404454641950452424075488219253
136 4029293524054848566747012399952887637034050914774264569640522773382191445020766060849777600050343187950282914152323891023989
137 32234348192438788606753041964307296593445810195257777519598855287447809744243439437899108165372431795076834679787041688342645
138 257874785539510309290685992302563545730606898824444185931638880901924147058411381210495087800251654082635096833727298164707445
139 2062998284316082476945457877949139403743097694169845282102199278829443191094074243929167833840554594939549273434444695859581045
140 16503986274528659831283482660764901457334236574804513024712123620319845616513293116907373052505501261079897144847396475316424821
141 132031890196229278744586779109149929023010622727110608805064165300664565458670539928108741897030029753805578832578367343546552437
142 1056255121569834230522607739811383736370105362588931898084716380433951326828749489381979630410755621333013808562558436175216332917
143 8450040972558673847576342960120175716076965185343737350542949391643419433586306934798517515438335801102667071630329122324300124277
144 67600327780469390800983629930736040679312455190543591799534905222178208382428321596844267557910828452698959263258348072852829720693
145 540802622243755126530106356944536135138680043771110892367427102311610784541853769485490994272692274007349976390234165741819234046069
146 4326420977950041012974274760548175939334522763649460086766303981697996981229393336148349255443933658618334757112623794075425497895029
147 34611367823600328108194741514336728664026676590079118381091754832814640079202525770773322207937765244793857997416985523822417832005749
148 276890942588802624891961192694401756208316379605933573170501976537901106009824480655705747363443744166413884151574839942640993940492405
149 2215127540710420999294109105033461611043148838159272342094623439555512760335821492182760998534447379285649075304318423502992995613364341
150 17721020325683367995303390221137178256604897513145001277140633279957925556229925819084778108891458975423140377101437550694124502208958581
151 141768162605466943968130226054314338262397420952384945459426940820746345291099529842414365600535942221036649189045985259372059787014918261
152 1134145300843735551779260434145816179356528812702429175129226774052468407376356978477731769192131141815850029594241078953486822003240816757
153 9073162406749884414439395227434338274396327172119531069756681677338733129296220266252355219886946721895436611342100388410148560450779304053
154 72585299253999075316747032345081559232435197399956834570390658328223780256081948760601848157240631225541901854459698798997096234519598944373
155 580682394031992602541367481914293592083069059337658192637148496082873733378928709868312823646886738358938850050402694844316984070365474410613
156 4645459152255940820375287194236195446006077355529286637541327345405490815013068397647490819509046725903798974556347646072666693105632883986549
157 37163673218047526563268381587420643824097768129202419678995455023698932207994379493385855938076456096833453567099088613698297538856231587238005
158 297309385744380212507743556900551632129077040743428116903952657752321491791294029820322423796636873263104664612141655422704522416426691756249205
159 2378475085955041700071527480411531946250385700206277492063555367394952139094386201801992848125247794537096864252145126145177748247894224332607605
160 19027800687640333600629693994534968905309701847203335277500047571417898341339293393852423531514902129893606859953068713112336832048077248221630581
161 152222405501122668805382396863736031254317312250945374265950008364892874102219569827438272731196741526736395878851668743343514597906237330867834997
162 1217779244008981350445128244354625930105576682847475146403297833680441117046787894679219488724039090831429511673399409806895698162643771964971765877
163 9742233952071850803573440371505433521270842571819274084880569270011317681748491173792035751039103701740692358537158328875008397038041730122869330037
164 77937871616574806428662009472054024652724115228791030160969673763497273926233057488485965055793575511229128853785938316037038693646739796391367233653
165 623502972932598451429742994776495536117137169755749266179308107728418586243335228496785794731233079567190675532397323403553967947070467361561096179829
166 4988023783460787611440625472212344322309162845598520278783769167549991058947506439507674803559171489588743482050193062010049352551627259351029084803189
167 39904190267686300891541092861701034778705695690103319126365979174735782685584999185261729102729213035391400742304342491830243791438767650591393301614709
168 319233522141490407132425277397621959431039923072717494387502788403901386768709679497295816867368750995968212092164950203261330792015375565493947614056565
169 2553868177131923257059981426205057762656685529893085603359472037267301845853855552069578439212160288246264311336327707826047502367855884500656063043293301
170 20430945417055386056483326651784954624503681111012758716432474678354959277055913113103898939336543987644219333637923988984602301670647303489730746979405941
171 163447563336443088451887464667146592135530630119310513068799987708138941277797717084114820068527921991204370037493713248487114402806785688073250131329634421
172 1307580506691544707615224826054374467921252128341734764574441043352907132590484209748620331871236796469950625131704648764264615745253540856015447382995456117
173 10460644053532357660922549260738206128392059551057382076739775196950030674932488516443173282907974895001522935286992876285734978271123082537694299856898052213
174 83685152428258861287384897999724911337268731554400080374783682676360887084711597162270650030892282299463738978181729186342411838368151641600966809210359074933
175 669481219426070890299106207480714864558943383310846785563462348015450946789202911482516782852909157232419340581739854665132134176829411914928185107009057017973
176 5355849755408567122393011800743212359636308251740651139898856103750990674982684096966243758457898650879611488753577572603521405027318881800796136998419835605109
177 42846798043268536979145067251330659536079033125448470251537792747772224003875837606366607041470941565158432877750458208995171819481409360871888937526223507509365
178 342774384346148295833166375082955040242563667672727328806384005488763583655092889834752798174614046669996709594582461873907807210601938300922822358812538087886965
179 2742195074769186366665366023097498905664097757396656031215562024949623418985260252580942036453991458252349157724628013068829911971666514041378027640855927053570165
180 21937560598153490933323138319383142747654312555262272654311436085834075850349184824065054197974406175373046150669825094747821738211132212435615280986459394898612341
181 175500484785227927466586367362684050995283683418632327662013128004095137793596095413025541021850096459109886544725388862629223993749246408713705341524303518743613557
182 1404003878281823419732698503747185862046564565208263499861234859937296288293584464227234972803129854009632196406263803855840803345221879742284814762940111284746014837
183 11232031026254587357861633419051767620878287108821337270280657894925581422017569919356063650195013326097576195565394517229422716866876041208134497225894815041688391797
184 89856248210036698862893339686859825314060920393502073790589937251967918070153924588077612408179953572903721310463900513439267919033081454153021746417201720825704042613
185 718849985680293590903148351501552708594695104285604844094787542571122944725311588103995518505158710367968440959453750075752877343788024589889468370749472273378564329589
186 5750799885442348727225196616052466305250807281110368275378708607901261158786973853228211863479584173652179550530281435844686256473314302878582752937970127835305607647349
187 46006399083538789817801631752659998260965936929836123338752118467203754876202677716203181200466560333468028541370552417047931145672314796824414538486613517787386421399669
188 368051192668310318542413406966721593001484367524408049524351645361592032645062743071890367359511804333247781153735009555843019063788800091047732356092035907359298736836725
189 2944409541346482548339309373406422385494416172709578773080821348636508222973149872628712445410770364659003566166505187038935418570963049974452157054535079438096750097158261
190 23555276330771860386714487693287276932850576776762516445962619903554697554661086549351236602494218497230156430951795298415498638272002213166750649504281439757830394009309301
191 188442210646174883093715977782513602556176098584615449135597253915213371062544017804739115055202081457590018857332891477049816231082568421350228762108672445936425975501246581
192 1507537685169399064749728279677401143009637694900015498492155799442361712251884094897488253853106652539212755316974318908956963371461379338478017908648737339444993672639631477
193 12060301481355192517997828981922963079438474996538675420381513004262822160524264473937358031293793225584657669285661698935413249655219081857038962970531709756703242449033056373
194 96482411850841540143982648322406228247676040596340711957717703686446148059249266080043576253163985836302995114784496527682665136436367048437916007633635873119329253712036581493
195 771859294806732321151861285381384967654417768514913547229735227405630609124325030371616882042193726880178363481271189939091103692845514970365584655608042812986541025839477641333
196 6174874358453858569214890875863890591273398810584435487245843406729413420896585653360544688438840856179953323228140826019374780683265375702843478354743402787359144406424035479669
197 49398994867630868553719130563787989830415530459466246554414516778741518654584597689210015300118473096270785078092954447596608463373878110147751156582512234630224800895339778756725
198 395191958941046948429753065851565109244694283524474548374002751379369416961148256287634069156594262251153231578350602618225998036567050646103010277298069252291009777917799617220725
199 3161535671528375587438024654860088017565774507288263842624141713931578942036014898944796233786632962895147558348446623172133704314251550033892050458553544872345549441655678096068725
200 25292285372227004699504198007166107002175517492860915474785851928832373174369092283420711953496336892476710701117423798738237830732821250012628137294124629307913628830690697388970101