1 8
2 112
3 880
4 7385
5 61139
6 506359
7 4205030
8 34889423
9 289444806
10 2401863963
11 19929361422
12 165362020786
13 1372103130459
14 11385038240794
15 94467434853476
16 783845435036200
17 6503969010268133
18 53966778475198345
19 447790193058560062
20 3715545962990442054
21 30829799411114808263
22 255810734247528812389
23 2122593487413756626570
24 17612251993562286483962
25 146137930959187446860616
26 1212581722334542426145931
27 10061415429555170070853042
28 83484748769814536687321004
29 692715982728741840053493323
30 5747821485968703569351077888
31 47692636893650546245069669857
32 395730385749778040243939501270
33 3283578942278682352400096341955
34 27245546610608386633289802186711
35 226070340673923240270524913241495
36 1875822117385098628377527972535235
37 15564662775230997511814867756590518
38 129148027982720566146470419008760611
39 1071607742017276109661952606030543410
40 8891681667063552375587069110242971035
41 73778864941346548830109153292500269038
42 612181262875900400908398186762495864060
43 5079583413410702620881699085869245841009
44 42147921242450149628242028650368797728994
45 349723022634050888331448381225319347692258
46 2901832141536642677640289395825406635962224
47 24077996679293428242083354383353025317703847
48 199787546560519964717883401818397364357783607
49 1657740230315674469914804098360695157123818490
50 13755124974091444465297718984847623389353973322
51 114133360337671948033907527023380025436161639633
52 947023307058632623975734558280737493470741553465
53 7857940408123121291687129982780819651447370939554
54 65201380998103817477375138993485369173642258441614
55 541009458364587253876650596771461343575303011626694
56 4489034274419066333778436197411875822720813467357929
57 37247830708588146413017931483463338857313771506581892
58 309064446311269939948517990568617750252730007175745538
59 2564466981205105221985221978441272365354769960860660887
60 21278704089657095516243615208253426193876031205641771826
61 176560373385043848003131614835271399424201026627798282805
62 1465012404821146197921774900745366584976525345857095631182
63 12155962887545889026730043208119151662127199390089884421335
64 100864288409512102215923403286603521491146000817470761475873
65 836922979320738883056726496362920306530756254263270478066431
66 6944381250887269034617299940385154330144223536467465889575069
67 57621109886138400521587625616095161055541102139041230481205892
68 478112042608003773674964942264478010864605551976527070897873117
69 3967142002965627523249972033704623215400812495114190106401453092
70 32917421585629534243699979064622331303100232347893701608892692873
71 273132810228637901268184736192915453520475047334287327901037224624
72 2266323679979881892689971556638678798479313845752159397440960239772
73 18804855477223887617344139032000623027432894781668130496520946318139
74 156033576599445118246100720813878610163825575499730478558761548226122
75 1294690993818215447957811559198256708270391063785565748268442048314412
76 10742718368733203348800523116208854749074907566314074202702403728032538
77 89137870349719653198833501953897389164759985453554490655250809940453301
78 739622845704404501945275565396158009606119337683412280850544756193868665
79 6137031900601177491305427987899558369744976902619251664439303660309223708
80 50922116275527877902021208102189252666921976820453438986857625288106521102
81 422527040428837831079714089959129262374559561419691544031811257402022003839
82 3505924595269623029353754025264682897645180750818177365102433716798754016677
83 29090463074839846829526774395824571303709607066799658750813564551312198483600
84 241378563318341812875780433143677164814425847033607241879042487558130384714120
85 2002842329451213430706195769254065798034820563403700150809594973565078676247522
86 16618614932060735456073698043797424900789117709680844113923768820015497572903597
87 137893212161032159615467878142932693556651087380786160851760975946179344416206192
88 1144171041799907306813601427980975384887316747113126631726478539995441362192709372
89 9493776759400468958887588153250783290953421194800984651887029832741046021827300499
90 78774758200089740947752013409524442791034376220383190339594850497229423237735916022
91 653634763777032420272975226662825000956037158362694618990622514451407269993692993047
92 5423544472617248342369607320726660699390389155248324020220985619389456451762425938382
93 45001943404116554697860446701006395984298769190353347375857199821083498298903211761997
94 373404315272447218980526795418784990930676915630836204847713956499711673516588616354647
95 3098328030236372472305328410369354841943167825574462273392739780707779045354682043096875
96 25708424328048300942734926689175307157777315835700205854215386290761029185895671513986253
97 213316044970410603332564373825139502886867520235748803537261594923794134121580188977510554
98 1769993153262720120482658982833769427162698736453966298986181879643490856632770883786831743
99 14686545323074375643552851281427567415906430572730866299962789750848969536884187813508933076
100 121861834961969630221214450042795767265023523299348221137797382843979538370044336082509793599
101 1011150443730743031631495513725113653347618045812591901201563668874444393071986278830822501832
102 8390036307724684377852107007578229412042313240311195600771121435519521817731714043537795795528
103 69616454882042429605278850644524369549015418190792377014882063798571929059908839793408058841383
104 577643601599355979673930926838042043198631364847012851190971145047858299376093666598796335606146
105 4793006639508531599330727117883055720861188671298680656371486224001061196143726164245095220481144
106 39770046067794061934195054097246580155229669153688149748169565415195696025873235750981599204612440
107 329992566919674212467264112206506370045194113309170089397019426295956276163889587724589530768843391
108 2738118382780032392536244275989034598560980080519703443801705659837664617620416494765767752347954357
109 22719579256289454804296155623443346634363445282346564623962584328850249547432248205846636907935132940
110 188516057168696026513056502455846993953589195115622278602683585659515064064840403647325905512082237858
111 1564214874295834935938993892122323072606350181928190282747319892900832721720436829937640429833053730887
112 12979096898779357641798805338371518220290755362086836866362774605023636034865839787322980009941121588483
113 107694255486311285347120281084744601656506557072685203466542493359475878288800441466037162708503702013788
114 893594735843419735100045509664068599335845546222415469275629278075803462692673199855895920996966028790908
115 7414616019408460073552399112800037984478731412867779717965239655986046166728759614926785030159602497382796
116 61522890086610613155297489232222900150585233596067384668737759927653370241637586036868690173057053070707823
117 510487123635452126223658672606936854925947982590418026627288104355588777172527358311748294816081987523912324
118 4235774734098712494424261807869165850051227794732210905596678594564272599887341480404309446375198126726600984
119 35146405790328153384294119539679089213478612784272256252473336752459332770654520367960428900615768102701647535
120 291627840837303846219840475320591830902441335563540443445154288046050096490692648986518848478636843575420437636
121 2419786479982872916461899255957464025316623435856147889283108622077789931393526835658469905053793800230002410801
122 20078215412823191500641020641036402730010759622588844801164721535538687735144401991605240961900744774333887039942
123 166599300185603203480474645074129400459380277014044302525329710721444226372689508691368134519028961213464981000023
124 1382360247246199849830594926426047175236186203228890667217543182604201726782355118616341431126075782603156565603231
125 11470155343015710170598461596151779040461389728228122855028679915414252507464812847564407984427301365871701424104979
126 95173789795389038764817452976046890357954094301835552297858518640159102858366937253178730885849264823264797709445263
127 789705979835088647901758609820894032465431782799975492527344978023178124021687143045030411164658968998792527017510852
128 6552597473821634148323143132472409904480631654390365256696739785618773561863704150508239809647516517821932259874828247
129 54370277989917130265386923424819087713004263032624054162852715617287609879306134121229472257175795170211608511744103886
130 451138215114071692029447607871993813440397137235714262957029525553569426781829434901498319905033231975791533070101158015
131 3743326255827750137181014635265394099840295300133399290580466762216708721620264323395891292119104804425820353688459623344
132 31060306992672524747778282521387987367268637640040760357533946498839156113297925711543581891117838703771362369508438527488
133 257723373424134301275135022992908403664663225152278907352510282057736423081533295409447774129982955866969926598332405723683
134 2138463641868875090407574266773867113563201320929188797368263297228136099779438567099415755732044829017164599882873473137674
135 17743934850911954542463076595444789431209382136750642591459614943554945747802414892056530166747876002578155888556736430064664
136 147230571438779430903803774632534922014903533720298517521563719223929910006995217320126108764761449216313308950973305206558524
137 1221647923548110081648617882562191175544236753116030799371488609984497605154825593199696212979402189616306821719043985469551357
138 10136642373421609857492821946324869441425189298223340649544378426998194666998119848984443835045338063461800701492933019395430177
139 84108945487517132088889124199883144548450061245614145104469049265405581246329611205773998245165080098200029765772688921273471772
140 697895264567196447296235695399062413817551952642406649073762940038163763537134237959370803578278963715538683088016028615319789130
141 5790796656434158655994788491347479274642210389993904930992781291384398990958392337260143505475933512723834575236927026823115733187
142 48049224029288844920505281960866584847854896306579600416851903533413121003298822082309147317546439068585961025180969247545826006061
143 398689172974422983422546926371552232102668902839173990262888345022189815515344160087052609084475800309623462752146791971141614539718
144 3308129524633698084334698721947055361686067747956951873911786904674673991622954791477694875667237961120148771055557677547446384303686
145 27449255444053022533703414435835260740874533581539108088891637211520071360088837676312604433834464460681760375843868410873235340068380
146 227760617842284650540873402279007429699354828163598544784174884160251128939347966422574018391861425453816901508574896475213332400142663
147 1889847218101433491664101434170703249154389851033267147832183637851800232518885781888426519794703884533095650251747807954025423956453984
148 15681036263428417823510625558743404289165029906115256222263102613903793651508685934071400537695275013989479066455728510378094188120440060
149 130113638785037063946651208316687575546504739795663238249053946565132208064724423149453326638741652739137728570402444348799870205537963219
150 1079619912452247156253293411134067525524974256769173875614545781111146316091922901999010872073567293853965386172035684964696783748308584586
151 8958162774073752451394391651784290463497545374232667569232833839105330895228690627076176710430840840456758528558838534003374339434025558415
152 74330492945914648846764712996171562537896233847746123476177477604896909999460385071723233151545691099916856398658258027651416382233889519170
153 616758404700224743657275108619220991490394102400098365471322112177247671703485538339550393371978911719471246158456320203710572929648981151581
154 5117562317865312183243087601814758858552648151773173387279345982707815746637233075594816318405687140120444620318421598207424335810805890511817
155 42463051784376345493526324427125103922416198345467596958974098313538119832997648397067612594380502187009713545550573964089308946024004464115049
156 352337823136613683182091534829084197801312391678727634583134652891943586928044388957873016715246250384388220911840052451055013786308089863151101
157 2923528488791374705577626955061904770079566604452428382968758054283553923735265680708739573074839018993481798771496349336313815315976381512645478
158 24258022453243123272213851467995396154955974732823239968428648837048593428941322767783799167638310519676924010100772930365948332667389808887984241
159 201281313179650663573645265895045251198037917519807891644670728517915873644332254561331997092054205964708067746760975499164610046418825610779408612
160 1670134781737254058182209883862024437620973526066133637149830595228226673478154741951889248878213782663799501776349559076071311230488175326472535623
161 13857968954519647499955082594736869850970565980477586575843048881568565490924256627154018499701627709888972665486130545467956907331128881038360908864
162 114986709841866321500873130216509184434592840935529124299242217239557018861357700724555825334765505833147305062364936024697896032935231913844410455604
163 954103987651476406352852788132133312165173143669716406722051985211221701367831879251586501323968972679498610498804380125410208781119381177710836701823
164 7916692463888603680902083961537396542554953438102695046472793597973779119347434026850401714633274743156131275280985940648882185928630921532510240104770
165 65688877081483002877100405082338273064569048848020260278975754798782280379132938880554664571667682279785822934987303383962520744234096008435085896574878
166 545054464589708479911421749771475995349580996363666623633362610617638629138365235168339153514445062083524828100647231498541550943999958446504681981781660
167 4522597775581685277658426650355392121833703873637888314651443571110363558825139203538035370780591602752314234393843776940581028468945275214533835666915045
168 37526324374011210753158397165964299868608408126115213865261718938288409958029429259325293289956875025277494488783741621149390709840736227200379612331231219
169 311375251769407127701854439300797304559853326464438468679602172726548338241921143048572210846300893789312021999309629881438288865964103753197228173409597068
170 2583640924918492046556973365996809869371147235036447408231870155197637475976010826383892461948386272093318210000936327084652578768698173348421445730067597452
171 21437800181554200640737294421272737510200822819574597840223250232633054635158444366439164000869246787754612557771253842705618172010113513393673711418843939133
172 177880475646492552552108787700301247205837364692805603451428296900274484359434539879971800959920444055461322999270230465247315886858972757888485163004354038395
173 1475965973572596422063618348224205892293861031638892724425220864152361627909264215990486715932498789425783685513454711971360368406348125645572655417885792958368
174 12246850292178525460249230145577123846611557510795911986324473119023849609340734977066871253417235155930359648228735409182269134229816460526892164009503590959766
175 101618428042749252540518985902891401089821202286254493486507192022367785296414021528356161259855011326367094512497495414433681171082268343146526011419217389847232
176 843180464488434403409349072944829920813020585298341165309649780458622567421718474401679205367916102573894590598545222075418681733954826658119355383161354418229893
177 6996302829993052770997045447967417236510689396387654953878843771928323737905026221375824494212287561062849058481523935254212919390585194189962977848385154682555168
178 58051929984722984847621560046208952874919387305883825195475972888903560135526028195640407420852841322492893655707194441555698623402598451031347040061141044633566104
179 481686778980452731507197336804530400848580258037052963500928106961831864171358093942403138913432420447308874561140514950491557722962328337243432096537409215501141513
180 3996803432816492854027509888886372655661928503573413993642657654950111798545728436574256288409916442614315207649026076296107978210330955387112466640850881804732953946
181 33163537754524830094385481288517434370465162735092188307778042372993386048505170717587198704112117725105679708398368588919623435669672623793744002686048387130740525459
182 275174962912991068255695434776072822408830416807991156152848579811598120134703775342890956042159904274282875820708634004152815497648859627947943873933097279528309413502
183 2283268473184366705862895283442434772015575004556443348810496516086506255852335533863533022898086041461120687106453771158589608169628046646558424419580034041853035773499
184 18945455158600649717280724980773300958165423569352519192584882962200297680210452597535478945997337665584238023352031456133665527144724539682143123380613913662329060615167
185 157200204611052537249334063631683570432742362143293839816629028216001188101200321297630480258541003925387543682562924985606276015985866803358642971007519385006427504628195
186 1304371107628857594163091428846755162079324671305741517736599440094599325666970142152243908547412120827651343392322695020538010240058303074542857717903011522962796798092519
187 10823039261472505470866089342246656474113584493290002883939865782278914194004963054366653250426812090588887683007448903718313513270825411677925746352504609519701715841206904
188 89804334188537939688082178870228697797316956645002974917883250587973884920087342799203976877412673215193686387327336806963858603396256158157258327945892546948773082362466811
189 745152839623845420423044484687197482855270657223425120927249565186761451363840897817165705531113388353388658025630728301309298491929116039537495632004503290772879135589862340
190 6182917109922176367045100593388514801793718566437287969816689666411354531087542380667848418110255153724801887798103617547147903018082666397065461095235460334682509327231415055
191 51302849503286063759075295372903620317683895519456310835782223226126466765307031545598598976105362530438140713686984483114091928497847573966566987023944953886211860262578843692
192 425686180222776359363633292619671513963084429506271032053465949175914235292859895214961479109962793934844436315406798201054034563550219264903769039798827421655854250909407459358
193 3532137606139230248675617652718575470843343529234893244516167949877988358122236060979284030157689041653965079070579979322350296260318877867650551982470767734983487324306831895801
194 29307965934374120577007914601224075599472386573320399676911979060404344993870521712840929336735374634362428115805975300766970441257829717902203132591579540473034586143880670540144
195 243183296629631775377936000912538154093031818113366345404689238076056173463298298140336388654992241147739448340485733493647944112866513923054705501501674307542534179369217890182538
196 2017817131768083154899673864397621578440848531807302064437779823755633885547058651843146908835241909999231263906240778344867977770045575172315174763553094106103580560636809244645622
197 16742868583847682474871313981846999862315468457854936287222857804628928754504013258950811406562837993274194082724621406229890764267176039194460572429626644225246453908122082344984423
198 138924208741534544887033710823286611154502579393815564620019372454582975202543468689308531617305398999991403888164418754514886196097912931633113295206026513770262048670857937124715377
199 1152725751731734645363001478111803591532739919313748527455003207260014257232246896961412242828599044906452156444005659233691963268574086212921358656551944310525009320146834730086634872
200 9564759596202938832868999386497537725823390490061069983971741352309169265585996302789342170635559037228352967674468054022427931412175022681769391541734715568850240760731177593764614044
201 79363739376620387329906880193328869293092247886777299481769693935298785649405255561985577529983789286907483858467422385561762255691569795030692505740119788028638509207135865732323827735
202 658521844118337601303792626900435777622473378896975503076603480561208354246653692167862588465924544652354617762077652263798569089962222624472531630983367952523249461628980061065474609541
203 5464095096667843675431372703907931027191768556381148073741182625884409528358183300585616055295703495402742842502548725574407375454980814697780479116538988774231493567261745385025989853242
204 45338412828814730858041725447749129939846376323852757560222100501220980334677387168263800514619198375309894738618520567923121353846044021837206447140831402699990590014747358288281032429332
205 376196175481934168928819103675982945521899544481868519783095601394570379145332787608097752968607814103099631651771544726344311693171185153843055083737696970514254041132396913684594177728836
206 3121493533123621193590544768029597562387454819664420849062082893034023399579075939702333782003379706387491277653951960092432046605983776651337150433722361286244334790087583000282424071807739
207 25900640443380860995940799487794349424641431493909394502921769237831214119832560105831411112263879233263588494473518403847741400497275764976115971883432775557842235923965496161147486991729790
208 214910961134042744834773481003870023073500827655756886970636441162887212810184273517437014788027432755065765167099728462001906579799412194353141787450232068641899226677526759943190682678371590
209 1783226994580416199164830494083692079007894399608644736698686154709976998036769391736638068525691378878178474979529217178467151989328459747869929139809966915171502473496795569035794457796055189
210 14796353324281863368598629937668666746382560272340473601240101261306121359476885135806747117608778212770351622319162920714733028307718118463631343817788193178102854867978942936084328673780945654