1 1
2 178
3 963
4 3924
5 74736
6 640562
7 4279111
8 46261441
9 428200086
10 3465586864
11 32328050104
12 296748190460
13 2574529121380
14 23200388627087
15 210159449303417
16 1865437561436124
17 16702908801335717
18 150242351184841826
19 1342657051991434568
20 12016295791114353938
21 107777838774652502006
22 964884820801812215443
23 8638299028727607942632
24 77401764624287386208497
25 693214934554834608869318
26 6207654061250717107861086
27 55604895451639628954760054
28 498030593237386268244178119
29 4460303614516111698654365723
30 39949495986945743157715401048
31 357810449049296972787133841373
32 3204644631995868982899630803057
33 28702335919971424532801521300858
34 257072537388512037304676354824606
35 2302442045421287118861593689087187
36 20621687562232112286117731164719609
37 184697422400692119026405375176349406
38 1654229297027721709179274548720948527
39 14816001791146220795437634775716479728
40 132698771645074605023091653962213587328
41 1188508441833742403974432304071072493516
42 10644803747650916048967194953775740680745
43 95339588226057802100497940033067816256480
44 853903419041900318777638583370607601842130
45 7647935247174660097748946835421202663329411
46 68498289972773383748797984645136862728016148
47 613500934739336612905829528070441716959096642
48 5494785046253415110145583821421576341879808554
49 49213721884746195135703501166755027836744870679
50 440779826613323447714030297747101372882577888933
51 3947818700055624569771268300764052200014534828868
52 35358407502590018002580598878436436854902586081009
53 316685511008837647631008093752396682688171569899876
54 2836375255594744875718432063013116637721635414179555
55 25403829164001410137537152847546461159357084470261064
56 227527911151411679355345202832836025746783119581782291
57 2037840432976516634940616054753901872154833744847466543
58 18251798700884448573351611229395666230108208520073671254
59 163471168146695153025216490700793787688538020689323318849
60 1464119960630258116402164119809494887296105698985424682338
61 13113304832465822084481182691758148074975480661712443049986
62 117448548142909456098263176713397839278534114461979606791628
63 1051921055326209621464228666882704732141963159685495332232003
64 9421469435715388521748083222641689718901671459280460474195919
65 84382840222137329101930013866832228307844528266483127959889049
66 755769975398341575241595990071802800784935100422602246882647571
67 6769009601887965969766255768016667612888793225477933858284771088
68 60626238781036271072032394081881313008615650440656254297301134226
69 542995363411199758292026916422171245260480856389576169505553441834
70 4863306228633425584264666531513144014432042156713166383684249921819
71 43557917926058913674913647093537353306925539265499740973620136359587
72 390123945492737803850178673573301279575614118878629112076359390820712
73 3494122310999136414848299567161468856855947797557780952123592228841459
74 31294902210709327165403739386471503595294409124380484178434672049126540
75 280290962138247836039226333794944602803269827703592875065966394641293748
76 2510409616470300952028645276063960537759070301498238313783309595204317387
77 22484336970384150754266299836668069250315486530700644412157510437030065851
78 201379649632167852795345707197412718776324216028058467646773809702906697639
79 1803645059197084804399048564772900257116034827089844481347707526708443398230
80 16154241530900742291210387764488670394753709560773849903470107546927299339191
81 144684519888240762451965963913430571348311759085332287055902707719520046059864
82 1295858444065302070436133365366392856720445331609779969777220403851408199858498
83 11606280397878248387276252881425262159472693638373760414854107281535276907786786
84 103950971875901726748961802635204712627183475377902136729900452689290776528506991
85 931030802591984599822942387086681353103658296563692784807741507835189944452614191
86 8338722954989614526222726525705923000596270464414742642669468411059503992291549510
87 74685284661355050412635498697258068804355698403233433021131643274287614305546725600
88 668914385938434958062878768742858197481543075653521238148852402116816117410861751938
89 5991092592660568568023581004220992285814197418544578787993570860759139840690966673146
90 53658870564544960753887208986913523812106840797901912640945619890257897707000531603474
91 480592537292757850976169713123595795120896926428161760209914290635426985680611553635129
92 4304398964634615784175568653575679535058085001519596324647247496504290855070918876460175
93 38552097689900565181978570635172281398191838457159607948024744017468989130517020318373776
94 345289609188863964816658574271207022253646362036524431293465760957987562085300199684349115
95 3092566198934266192919104040584708084020343832829933641573139920450891617202002058297443602
96 27698388368123498635452739801299170059250691595601620622897277326487328467498629067968773142
97 248078996160465540929761470575595472248368539297859772072731852873135039917815254540922121618
98 2221905026315928805276445370044078721143973304407485284170929560879356886465428863910913909632
99 19900362474760523590500040971747009415453916474472714078992787958583057549181091824498332522587
100 178236433122207993412457024828654390353310716683191744062918476868535872051691893473439380153238
101 1596364193487365697116206832799555767577590782052455083339570983509062477760089515591936672233623
102 14297742574893591434887210862219830425716225157987827868237026029168325597398948454377108645244724
103 128056895520403530128662419511248440384939484560827492093433910345799146743051015095658294531042948
104 1146934098472226060976032057234377508481313580544498285925196137157801932972460138333760814385010620
105 10272448202749876353011225873808078583944882237173566648890201401945067815725761687470249236698020203
106 92004581796583926268511780012791535789735625906278798325265409392434673831873962803058552287244891507
107 824033658237216681338836691432746417324807804099643542464089886621045363914566673786110012410001779216
108 7380409286671221440226364063496013686123273920990038437213711879710103555640452460940925536496173709409
109 66102204314453211780329150945381217293612330153904134678884857798999331810700256989005323692818943726543
110 592040528581645723810943753298914439924132911298061707092731936742207068318164031179016320065360882268798
111 5302576383320324571270153779904870359332406092876539704681431090824198475152025275183937583428586269807568
112 47492215386516258455253048640284749786870627413588272111398350094477910432794840824910886823292210326853371
113 425361250695820101076561834310191624163416147772682310288084673258583632587340620937586633094750892176213757
114 3809723175071795849820195550957231785475600080749954831425902200694833102027841226494774313234498001420341890
115 34121562899621570860657843978244738407444022761397001276787837827355944148330969207934095834124625113709409951
116 305607783350529097774212931849769280554763454857292549930960341738779428916881573851746537408117328988362465916
117 2737158245628301816163213775799505013018551019242680007774561322224997946841119313405799536094838811491664029160
118 24515197811626783234977261801760372442929451291478821753586455871954153698486995119114132082723838136047743492462
119 219568936031769350792886745618864416296718812362666253982936054493237018235948791078578635912968360574759253265485
120 1966556339482543225575659722918108108167837443210718847572967179870035955846114131540541925950928415070879003726906
121 17613346888921551286571801701221381744091707171336373105263436935910052103205926775271349264739947879969940805128260
122 157752911727468129584436051583429383928426810654760248459973231175655664609561699275377029099479555350890930874480337
123 1412904731590061644566112012576416961718658938103158190794496223985813514581923377179631992433102914182870081053065698
124 12654598629522386081712072586639379847293285128022793502561066468633561396561121104897953553387895474019844835753795130
125 113340172832524943433376694367443471784166721246617496508650907193285995405958268335927144217126580721917086761554121230
126 1015124632063613930060898884077314626591379269822837982298893876712099662134037646787272612745157625242177061912378998149
127 9091904422494173942572045260459366275833596072404313360956093281303824985747411761505369918223332671515001189314336702393
128 81431110443775504432160939956723471449569554687728897156344243303276453343999429596271750358604889619671835161415649731842
129 729332980195064645841964866285750035132525144812551260952470949441735259004899102592592970289539002203608658886862753913133
130 6532228200025416507209075005269605715422862270786767416201997956531769918016657837856414027623478305298694216656361256141518
131 58505519996908592166371509898808109401798329254760262591905814121790257797213654086359248590105775014160271881414523080781901
132 524001269596697934142397147179168273157193843027358101721180283966459095273404147455883124990952446129970873945118791316405144
133 4693186737823368888995867719028480480878795314195552019269794400149521982884488372610489735309647475558655949968796194954600615
134 42034252651780130227379150543459505755543581529850464454569271089216188241369935781388802080395787630747701121856301977004522549
135 376477326536795160954131006642020534669694777591357255756655115503947132381080830365352453111970653940689570132017815739511277042
136 3371897166114841673784804706595382471993893583651728594143694936742964211553346383422520928392148757623665966100676546434190339481
137 30200199845878577685301223214495158076580032240663910771967860042366157260719084346987308053387600282571715240022656513981828168956
138 270486324404099981128028221927064267073138494074414882348719806702688646543193610665969585892369580677796289082842433163370782647316
139 2422594951788855460327461606704911284228545792291547630875874851340920226528754739864561460081559841447984111065291022775448398464936
140 21697830059847144783686251786242017781355478410836589726936020758482736249281118718278892825710920363334785820733873584945352164301179
141 194335346467377266233677763471905171802084873804521055602765297341691731521609434458464244899628527679182681474055762945382636256264333
142 1740553169714594692600117306418929407775582216391736563382433829705859792296769382950643942191960102197891811668932331215128264564392975
143 15589162711128743528841771028388528561133216963385342146177094956365219618167535855528533160899810761290142684593945055334711906921812793
144 139623424473666692722379953037175706138376503314342099764421721039227754751275791040446020759167042435917088628273492902268607291601621386
145 1250529038858314707360521501412149836690441944498026477780532233617853888342836513364466654471906359314957292399598063162114341738194117796
146 11200290230117089411157579437954232453243600691389021614682197067976494462155765967840528690162763405573871780918541133669670310095757805782
147 100314744672690041890876825290624712663684581569464104742346376853948204590906857229142604655445509431876378343516410833632209974384139846387
148 898463146221684526744551789060274928845767472286971124475729477683400583816623850968651697022090497193100722979160639890518997780174948895187
149 8047032644627088355771075938838650188392556288629917364361592422294967704061233421859320824190652369879103402415969612938352426195352535970436
150 72072777448922331329089131731488588968844631937375808806617795229703355875639075426316043235504807780288842201101628335970850911633148246321657
151 645515617818474457593120174579966191308571971475071672190671068479350219813565979621025610810281212926763193736107015758110645939227306820037206
152 5781522893895319761216332575434168338653790534254370495087853651393140878466382938945618516161823573384716632002829955815686450842484714314377214
153 51781871809080605713312915769496986398309804568030189095197613480774563442683764369745234438926684126516587834266082329057463943404621171822035801
154 463781307669523084645410151070772463275285340110326839575692357309830841635992492795996564284362186597632180811029881830981765570567676265039136275
155 4153830169305187959771218666678046575037342485268257812662073676542534353639705546141523756514944262098750911659834259275362357902694392866885972441
156 37203537076843288051520431669190252476063532288846367810927066145837874679959820029432105608439839123136855884511645377856516723538447941056482020352
157 333211304895397890795172650510862666527177015619094038402952160604447544333144158892655287527069973602078604664963104071857294316703930368775295430329
158 2984387572632238178912897439313961408111748471907769420581635371932319425392889282190704834929962681403676841876955049770969032337184097249602264253222
159 26729492825814250327846240648432806359608688988420788828166166225487822246763672995166306367683312129125355348516743679501096843174305159065427324392136
160 239401139877785597651423267648618835129730883456154921771533801687249298503964022928763639325208432871183444508891525810517632229378800781948884016105162
161 2144182313830983224785578276241005261262507298216911632251901675725575816695556454853900538554796988201747416848162604951970369798757645643795209085141115
162 19204243544089322978820414689302827223555713486174176878796145002165473501420497833027964861779999439794038524923850416067081321134074856696884379075984523
163 172001684615036709271063922062671536289924852305388433893211954076800679862110635209260059980177448842525778659523543122355298603513315188376293032681417332
164 1540523032968725805537864895021372345819235450487643965683370044659877605393069774104518763742763463670242181440320895849636213476673374534709842321499405656
165 13797604485204508792961844810411166010988815268741670794653878280022758182257805601399648036914069415496926171039265814139498249004028794554572419558920511162
166 123577437958371871307729389140831058083700353439996748746931393874094155722436281319301304557068431021987601377488994788949170450274651888544734013290922841114
167 1106814098688733053745505383902625581157515976420395345113469005255603709555792806562706773122645785673567673108831173754392507184533609553671453268513477728176
168 9913115770119922463374882090411837578941125524576520567096370776278822657067072207743565720149175176551889884152351812080754169308627200926892159911208110880961
169 88786241870448495074834978967475607894325406034574014297892117051202252269010878592030784540413945755016166886540179628716928885266216707571096151048775317724781
170 795208784834197299494379052894641860722219728509073325631135736191207438877635193120469840315274419998668044123630645546834176760801644439853099065286146612301748
171 7122240993150467344842099279584639105229297891374012877876165202990533388629191866760240238700428055654380185898888061468768670408347929158542718651290490347305691
172 63789935086154133639846281370161347033580666460467259719947150405623709934131076329823599957342724783173740509675392017202339914177424461134974859920862113115519872
173 571330824414549762621412775208143820843049257620490246784926616152597765548771570415514249654099326623734646011152322245075217897101042432965078632255908130407684624
174 5117091128645146576215793752649263945922076481063123752329968762033383850115410705812820246055361394624657526909412071999535543565544376530504403298078513046367951466
175 45830927546558664043125354252222049104796188279927573988921163084358755370215890549667107270682578548284026759624429994816494290482781890373996795943569232369237219332
176 410482023276777706970559597124108616901057513694600416408866442424559843968662660982832350956307708370545232550075772147736021832545107611904566950591318002901555038631
177 3676458244538605310959669863151456135223717665763856735747610433497761559243916681520734661758660013772859066970764957007652730797993691155287821343215044785357514835954
178 32927983340021084635304468081930756095164433118107506218447203937981440795109665782555675436542661401674809907178929892987049594860419760530194061114453918465984517555363
179 294917557802095886312644104762688444397734596768013722039363223108167203054354134285566087123331274662525587279410009371121557221906122979333386665588391610883272180907620
180 2641411865458532359049571790351128085919398879906643618277664638197323795236498881393786510567394066337784200340640130926338072629187438033463736492817098768089797751322512
181 23657650955007128794772282119914331286956785575873221558860028698735679656045046996320277926131922341350470906956234089964322153739564874235699291570401353131131430774821986
182 211888367742980529083658430370859571768801288159681673200786448752032576779035864070071334910033873842572513908010757423140309881560763106657512102595221324642247926482831469
183 1897765778613036554115617877904146511095979493759305992935481708367572161519104442393169379788522050870671625612416761491814347732151133703452177185796551142779918334979554561
184 16997228252016946408690221057726705562861964169313472444704574346752011273696344494903224992878738242011512754501490156878766963064770939390381534841374117930032523974173000126
185 152234681174568864574062097236840775099918651751460356351770849839739417283687661896574541031952622839934086116294229258255249406545144595194669966679755694874275401981563063261
186 1363481022240938824909716911399784570101558742670593560363365169493762490016428890658393938053312600855964144628471444608140707263017668022462552866722206755448962125470715674309
187 12211938066066373877518990876923339633474055660910283237308326723944926136140676687090747365018948529361473153914207637130438315072643470280358926637272865870389827483020327686402
188 109375509374041086591996285259309609190029714799212044181845367221841810727478353961320657496064239369258029548132414260475383215911410120756248363342759379587027693549111446517088
189 979615355573481888645005475565641978305400876825014408233942401943787541029499304998035138679151147379249293411518610200664392828405255968181300480215513571628669283829758349160953
190 8773867663496517842237966978277916440693914567201579817394946491810802624083602120180929247364221617019239385848973185832926978982963128359197212139039050493380922645860602606877865
191 78582632804366494004302268151058145861566474361353921516295595536550056120719568969896576514056528838478011490354895649815524241744416810036008091062470979517715119283973923527109034
192 703820756740816306803554830620629938128273743344470717075254068901342350953782177758790835943707275262131255255839193653161831376936568515115804957599206260704538910093921823445262691
193 6303729462112016764484950243968130730570289509769358360013521102838669182715144788304953575276262643640205921081998053702219737593701801858925979532761418459162843405047126388791944710
194 56458984408912941870338321262643132565435969208603617442791062893498310916377764298085403379023053025854525084656103886930377165199028758799443992107048117487499168966327041475539997672
195 505671593244086932921006167331551323598831895640752180610269670430283542556784926438562592186078045626180826085042994049606642006091842419913082245406647362833475187777875861464272694968
196 4529018063131267213061591247086175471403523934602343319143414543427019478690395956209160335207112834802396503784220679654331368604942302152019585451500108975106112743791288463048996984595
197 40563885514265343998773142236254568513007077091042799270042763591830746524506211205827490979880782385248073249194133430408494631104534704330417156672084835885686127651460256386187824437034
198 363308069227882735790683018527487155731776502307142874184142221735957940082362933808280162745995378454215206064412069230270404041942526225080934525681196094105919302085251279087881661159954
199 3253947482907507818781645660909043631397634196135757218194366046695900027657541103577217934625204697403686221966852531448806598054051849478483535012141540055263789667223646904730179211087417
200 29143790403616769656654180517319437791799027051446832973878503862206823004438830084363764410022127337174592438249460533142808783840173262705936687382919690532827711707109805395511545420244102
201 261024654992591855946168339846248584601188965766432190263836589683339058641562874206143239703482160062644942685377200543435654670852027227582383649641462067586347696871907656795543229475792668
202 2337852062837582585199834141562920042911722424346343183629054444229084096409565749964113688588614679957773929308146598861391431117175229204058861001066593185398395008063404353498813039030536492
203 20938835329057548609529273848431532564180449529536270294621873204548506037240945817313779862278449093125201971457506810541851211675293274249989323165089357014406214479140820639421217286451330561
204 187537454532189485464896991969769585043403620732416466482000798236801457347703509467925793867715130145087452722639079058619460918406657249578993959605268058301937815270961701242298682701387650429
205 1679668248004510395010618971722530396449038800371202568278159951206901277345493089360121490995716167852303547138234548867707592179399243252643344065514188062787367464629332464568843416450175089456
206 15043850469188743481406985353361443637430606936829084287394500822201114365069165705529811336135424914146618752180129162735883352537008159008926351761582370764355052133620508365123897481682025211801
207 134739367257898328511947902831111393799943014843675845962176506723904963211591550273317023786874076762437766530131656608145688497116598468665598671769384243460919147853912721497474626207176747050526
208 1206785265929183125425895505667073740187605772092154761369064909355247435716567111809960720557292377093730826354590269584217662114766549298802860614392493747196697015151458068987553604949906795351183
209 10808501685155420954623166050040913120483026866499409308522143018801677906430110285347824714383300656084113554295558865712204201836086917431178901351406918152581962173784676289158732421537267339852310
210 96805713473852648607010978994131405006371843122549726595527631273319049851276069221195165228020629949587892451684342129777903188118095093824231098957112829768747292655294199657406176755136139595186091