0 1
1 17
2 199
3 1997
4 18487
5 163205
6 1398223
7 11743469
8 97300423
9 798539093
10 6509186047
11 52798905341
12 426744275959
13 3440074001381
14 27677315556271
15 222358880070413
16 1784513217331495
17 14309958928401269
18 114682790953126495
19 918681045942771485
20 7356760680935513431
21 58897959338304509957
22 471446918082739554319
23 3773154805013880461357
24 30194715202505257388167
25 241614582195254629898645
26 1933257821015854329777343
27 15468109548857363979232829
28 123757158275264964672402103
29 990130957508624664787818533
30 7921489807908232893886253167
31 63374571350301894277988538701
32 507012488124633194005488241639
33 4056195408930379349793952080821
34 32450136295042934262033593199391
35 259604528501942920909905703911773
36 2076856856865140198255702678193175
37 16614978628018703022188269597936709
38 132920571662735114145213763490833615
39 1063369029133393857020510901189684845
40 8506978968056228531474557428152503111
41 68055992154384294340132277114200957397
42 544448899694681151360492112179005613439
43 4355596972315089991048797236418969710717
44 34844810427066564610364310827456917737847
45 278758691307807584977712396942837135914085
46 2230070777810111088399349575601440352476463
47 17840573706566791158687287819522939914082189
48 142724634557049743978533016287528894388143783
49 1141797345883490440082711712017534023087657973
50 9134380383630478450189097084431781245185080287
51 73075052768419157178679350699166379882149852061
52 584600480343605234892440710817493045254513007319
53 4676804191926353743917580501130584079239886000261
54 37414435630475901140009031046325513977201470042511
55 299315497614197636252082745043500168997485123753133
56 2394524056335923652808725463733010722419658384014855
57 19156192903221444599222186300217041084077543076592149
58 153249545940975889054291790653982757747186835561180735
59 1225996383819033105997420140875726728163628134944918205
60 9807971168299620809357876063260160097642029296586612791
61 78463769932881102243134098250780833240782870217739804837
62 627710162981953632554699324855964405161088608440849752559
63 5021681324969057948095353833090582950128500242606335600077
64 40173450726433036910709386073615553674359262675985759367527
65 321387606571547735241354421052570821295739203272670069609525
66 2571100857132882521664911363233348076153736849731985166695583
67 20568806884426064011723746874836183107104731976245390917891549
68 164550455239586535124216710812783984233530572391557470625325463
69 1316403642901760419176294101387673375296731959155797682024457413
70 10531229149124492182505715300416299166449773194987724530312867407
71 84249833228458390434617897339227375782568670415153801403164445421
72 673998666040441841324376228329223429365917211627154282337159372999
73 5391989329600183037679608124326281558758179600376013005811962159701
74 43135914644461354143944454780765419968646392699730483090514693285631
75 345087317201650172206601176963054973007444590335887258672224141194493
76 2760698537888957411983082648006031288409560555188485792118410555596535
77 22085588304766195501846300577857804807777596856735594750546922570767589
78 176684706448056781250660240985719781888430717605909154717441010031367855
79 1413477651644017553420620946062902364934315202141394056712325259170071565
80 11307821213509520247857001677566083726244567799241800683618595353258642471
81 90462569710220440905808218074905859094003307729636064796718353124607452277
82 723700557694629200784178972525510009786586518580411784185113258645539171679
83 5789604461634227647499711147761658904490890883290573797883351346628739729437
84 46316835693536985427355365387438744205088834656770287318084222464533523077207
85 370534685551074868902988980331582791491598468344522539520586469945440957384965
86 2964277484425272864128788186045099359145867129941399940117592561179017719634703
87 23714219875502226390459563548715417036768671248571691798950419279846442392260909
88 189713759004618071988252056751851069276729548972604011662538248923421423764747143
89 1517710072040546141093469744187574952112226786874377527734545825321762940324616853
90 12141680576345978519872477694537198004296884629124380540907697003659929551176814527
91 97133444610897484505728140002517174358795682928475469378727232628232822762913918781
92 777067556887957814126315030697454936816967650472799094750444823196898190770368138679
93 6216540455108330141493459709643544746215589981068703164562819426333345049803466959141
94 49732323640894646902845314461531789479804519477316502860564617658411555155185410128751
95 397858589127325209848148336398554904898917074486280333463008806363348722626772957835853
96 3182868713019609886537501615426242773554228470582173667117380116311890007860152613738215
97 25462949704162928338813902468836763394611198100865298741245974347412009039559727286863029
98 203703597633339722189594557023255034393953864088338816579290621554256269023356934568594975
99 1629628781066935550391256479821405838574016760187716003200705611904187920968554408226744925
100 13037030248536791040377051980383440089126449681765281581015259768515459746059901557989392151
101 104296241988302168146498416693940680996217492601836136176613760497198805535211828323290299717
102 834369935906464384112879338656764409668975316339370077171962157400191377572681776061541070799
103 6674959487251997306548386739885549047547214797778239603694315637721587123999151468300543698797
104 53399675898017671854259206102872995001550192026351169926759153186846385123514718394124349666887
105 427197407184151535245306321925715575739436378200797615535179747447073264310292756305926925640405
106 3417579257473273244429846614022114300277700077922020673621713371615979378014530013164844558493823
107 27340634059786551730243149143875252568394854938397134522856268106140935096106781605022840538790269
108 218725072478294608490771450541192049544198365400684282899668237991336302673189743008605756187208823
109 1749800579826370035819129148670676570335824078576661679238822641812734017228707608589979823114536293
110 13998404638611039293910778455412253606580015560870850457381146098880505706140329026378427973684121647
111 111987237108888788395432699239579075116000662080603443381537672188574963038741231668574320363279872141
112 895897896871113151428340423494318878508168522206921278132227738727562556586905221628662023072680104359
113 7167183174968922277015996365420668693546327531028754289772366099635609610174885297314059187750886798581
114 57337465399751480609663608788162055541256496368472803741171152003479527957730317468034126247536167771871
115 458699723198012459238522697494076680287367227669246441571437429468716118514190072112842150633000975277213
116 3669597785584103360075464543085294858042829361682777787736253339002544282410686136608469721518889179239895
117 29356782284672848997607414123478447358805984135435126388815583999359854160617723547585105888496236431278469
118 234854258277382924682881499660604109837227968535318635299889117322383656379582918398433794858888133640062095
119 1878834066219064193675185117321492064498504320993575426538732915354501660664453297162334622535157034876538285
120 15030672529752518326674279658791891630792118004214763274157883097919818156262195586752902293741195611399661831
121 120245380238020175277031029591654863735161444651315070755382083177155005715316468479563689425116083499074747157
122 961963041904161574198068990661157294014238560916102369588863475009899702232463636136197699435328427480522649919
123 7695704335233293625475476448856768656911590509562309826505026755324798238075155815647046772438867920293709108157
124 61565634681866355195149358732259211084078816209899423976362762067140917669361493074799173459497912195612779936567
125 492525077454930878709268152706504059645347082479601064433510887563589316073856122466964208010653688056178700775845
126 3940200619639447252562584918742614702999075976639242552513760355305106729295842142659640660057497579872181830472943
127 31521604957115579357831317532484410979010403713928544646314183897132068095770320405958193478186326288939248359079629
128 252172839656924642886634369355136247962190005116315982539528262082942413506104935697164475677526895803560590273510503
129 2017382717255397191236977929412655744478160693359853612565685395832070270003056338858546928529467514157591865920615733
130 16139061738043177818759241282730640520509129461454783414128350622867395180293439686308474834882358103965860359741988767
131 129112493904345424283254437346421491552176099179093994394962344703803101309592514910366533122911884488949083182143905501
132 1032899951234763404665118541278830136746027174357486317652267000906405274917103294504099085658333128993900210412236070039
133 8263199609878107299715446585275390319939927680408296716176410481759515461689684979465116851352653155861969982417908078021
134 66105596879024858772090562212471617915349683156556810779169525745682934694766670292630849533444433406611138742231913414991
135 528844775032198872422926434881383915457779035532197108531931442448775857847024621231454193781616554459933690499692795118573
136 4230758200257590992860623102140737156472121705936032602046980313891095687353732871640921662872264473667993929162084072901575
137 33846065602060728023748254555663892248636310177558995219125247223137142074827643429203633161299004561513868629664473210413909
138 270768524816485824675165654876539107970246500600896368169499102255756526940205525306108217988132058757846764511664240512969215
139 2166148198531886600312402949599680683648908119889717383854977653465835950227943555091805440734940672555337945827829606281051645
140 17329185588255092819965689860321652388512881649613017701833736506032872188031723812816276048789162802092533355695005802910251511
141 138633484706040742664524316463718460624032753339875813400633402515462531555413980503693786553562123566722586011990084718047194597
142 1109067877648325941944987317196619134087840227576836537920848339318984916352006397342549510485362905293924624390488381249351109039
143 8872543021186607539332655250494181767276191025761672487661473598899849333073418738536444639456217712493010676779275692233797557517
144 70980344169492860337297782281480826305650343436975261007059910604815400734547155986822008190785985429536017695830304654931754686247
145 567842753355942882834201499917010843449847638881093374691088017242809200465382886525021251202194416540066485831210693732704609191285
146 4542742026847543063488527449327072145626650459360494717336356536935948645764837330460628561348261743121882203962070074193787282772063
147 36341936214780344512797712294562489553180419764754444057536766703151716641892565292681142114196134046319200290745792695661141654728989
148 290735489718242756131718654556175390754446654657258470373369620112308329660353385893725905593106717888226580545786509046308016404452183
149 2325883917745942049229770973647455972009593016493405270465409879944363711445813259438368117639311830940674880481787401861638898669255173
150 18607071341967536394894298212367964851920862807359267208593996554200280621579550082163010960932939818721045560936994165655344199257615887
151 148856570735740291165491168238073621270431614511346287937976277522584436007820045616014586153729279509501662891161291951261704869387618861
152 1190852565885922329361950041139368384893841188405603205119156050717898530638978377436701987069494071632091351454789874130544006254776835719
153 9526820527087378635123724500523623567533059141133823050645323388976516189666283522814094604720107395786233875301838744460064232779417197461
154 76214564216699029082358541032641047470558450932404568863315037011242066251944852487242529850124375530845993705527396025053816895511994258111
155 609716513733592232667080798431840733346231474279240457655434995486606057625109861580739579165311864718641998826289987299307443174244218959933
156 4877732109868737861385921208478999988260434995153947101736968160273135348263775750305974782378803367433992224592928921035632262886308315523255
157 39021856878949902891383018593977644635026979166751717456856674460467613274504358971097933473979499498141911017309637828275828216338988830669349
158 312174855031599223132838042308695025453876828567134583512618970753438516620850105048753638043364096918837634911885998358582447835086229254516335
159 2497398840252793785073347699810803413872980599935801731247545216445701077999043186474058202741582377697962682285576332180208119581585300001885005
160 19979190722022350280650641766533886572435640627878764228859922434074788141635852407509264442957179625902413643277645642062836990882003858741961191
161 159833525776178802245588295140555848148195899993384216104156743687653447781298019272012781161774069603837009957329689782485370570903805611094042037
162 1278668206209430417967005327174155318597831849769198342472918134791558634766701829800647861078800879322518567628739610350545939745732631302093648159
163 10229345649675443343749836413691493749256242697086334421621330190074455983112672118811197413565782550267432318160882267992646150983120782795970646877
164 81834765197403546750081454087321457196891468970287161463998552191047571064419176112901889020821690238472207756003908953003743351807264498340614715927
165 654678121579228374001148209365308700792180916123876208258155881551092113021390566717617638128395631152401296956125551972204098715628124927654577286725
166 5237424972633826992012165134922891865639742315160483165342251836545006187134138569147142263862246295366833604028949624348073822244593711642092262591183
167 41899399781070615936115197839385668480931708438300706318400043397177665242631566031173703073100903611860052459305406825651425136411807942187705027338349
168 335195198248564927489028843275100549182336287008506696521172519406327016557744392914047088385602165704551654207268529328744973532037750958984940960833863
169 2681561585988519419912874309560895601467986013080659848013213188624050300592129690690355711972318958442797439166247130186158918170800545982311829686854613
170 21452492687908155359306855856647712059799662406720916439168703709233007414808154887960822391351757500225755141312012156471459210663512039065685942138203007
171 171619941503265242874478015134144979966731945066221157443727618875307689382762153512824747302997883105441506083188633166599780134521091663802427842892612221
172 1372959532026121942995963130758939540663863435404492215132088886211123295459489345260957911453319767787950471936065256496571817543737753390182442011643201399
173 10983676256208975543968539104186194530890954732484275454550318700940957046095099357148415661791279652937931215775062125979630812472189291516341784005500556901
174 87869410049671804351753317182177625480607921355364230037364195275039480463380398103883617831284670166212865069909346232952628572461857350248940156422157501231
175 702955280397374434814056563549549419245745071815853998704683436205386788275074291340242032819902270622669764727496691557534254335652775205947493748358248401293
176 5623642243178995478512632664949165846371250780364472940072086733673519973609721430863960808420662555649290239147211541653412589180525274957055996540888127904935
177 44989137945431963828102142258909949725401747477941629223184409333570713793335355431024791757065051593932307810094839825475109640294687364170524886367646498444789
178 359913103563455710624823623707179335529804427233688108001121567453661034373436811502659839838312174058077557369122761868554663483096410074420322479333646731903455
179 2879304828507645684998627903472833110597978102330435309302850296339860219148043692797396375528027723546908566803749829470760824428112748083614305877471700000638365
180 23034438628061165479989256710675055442941080925409065146186068910982313418147720924383922811545743064596717797096355467701430090001674791164169760413931789915590871
181 184275509024489323839915454582754786892472184043866017200068150529439097334962224219144030935472090043285599799454236007627708873064207172982124835088432557901689477
182 1474204072195914590719332042046164355233438692194489113784022799684996318618381220293720550939944647112905428471789995480331901459589026459961303805605417192017467279
183 11793632577567316725754706768674071202429476856617278767373047970176871788579152378381571466649157898325615664851423869828154459197475974178591375036939339800989976237
184 94349060620538533806037956743221107782807618767306425281589577197596381746425840893608605803148646997607104111134516178947144752715325012548962009376215517673100825607
185 754792484964308270448305469508740091242691773624660573108347778197859498598162476859300625990454817294273741752596386106735353278568507347493558154078303294004131462165
186 6038339879714466163586454649447748103822919129914539610000569189285406656545834368670282410751832401576902895530637144964512220115721914059701065780791024338833717130303
187 48306719037715729308691702555848949073871662684819847030807275296498437258929882438737383879293622437978135458290527044558914791287113679547548413756575151844727878507709
188 386453752301725834469534012608393378050703159351579957151274533065278602110818304945949399122952158994082461005555496310065342513579825344974299487777861065201934323455543
189 3091630018413806675756274453836757737164004422050766742639094248681975441122821913683295903102024549308443662804707752135698251211680755329880687526565781947199429699814053
190 24733040147310453406050209748511726173862310259834896453686141894414283274400228158658767710287004659844972283173873012817473174321732929415131705632557619099857030290950127
191 197864321178483627248401762694999795050200131379251746704929462585065144667707742377919133269401980674752473546332134994333610676373686670044276244602571142838699384540485581
192 1582914569427869017987214609801434274357410946837449424092077665259026428176697441715730781700694787185160432245875640057639343983878738510893661655138996309667474687775967079
193 12663316555422952143897719927860089678594146949520208095452473109543243050423792550001563844946961792437680737787031445335560023954636296216986351734219831559243537445444556341
194 101306532443383617151181777719572410331162331845085340979914895601172134153451618498031170201829704841940489830922554404701019386077541450194714209741997713205840126046550344351
195 810452259547068937209454331536729440063753592254224785137089829158334211727980616573454379950778470348260162968256686968016992941079476339350057187874191752759480127741085042653
196 6483618076376551497675635310974736464996758362995050624883342619360416524826050944126144334670923058256804711918666310161517778700839993906672727966809121352916620219552930846615
197 51868944611012411981405086439883297386894444653727919061786484871445789184621643622250048002899107156261695971127073279901219664812292994699970074729925475952870310386405420140229
198 414951556888099295851240715231578813096677823728428436870610342470941055393052565393475256641813846143485870903909240767178581202248826051165353988449795781833664595203844612330575
199 3319612455104794366809925864127705108782556188819058001222793520763776894640897021640739826842528660764687046481308446514184670738044632469374583905173748930233963495304492638911725
200 26556899640838354934479407766672088494315251104502247047329812852087705866106035164083810870977212510587635628672710474000842726077334598611281758188581379986160890547472740251940551