1 9
2 149
3 785
4 6545
5 58506
6 437195
7 3547681
8 28921472
9 229650211
10 1848542823
11 14876263589
12 119272404660
13 958355259940
14 7699090304032
15 61820117074182
16 496553160861550
17 3988249779187051
18 32030901754885095
19 257263407233229638
20 2066249956279894506
21 16595250506817184083
22 133287077035101970858
23 1070511977609683891704
24 8597942264352823397953
25 69055456005992517040926
26 554627425782019154571161
27 4454558064394745377143827
28 35777334088371359877222544
29 287350069940829540560119616
30 2307887477687897828027816969
31 18536082943502493021863988281
32 148874835319239392913815778842
33 1195706591168100953309672144410
34 9603464908249555052504007848691
35 77131412347894570115725165819138
36 619490447089775903043403908578809
37 4975513899239872908308326423977339
38 39961453276926923238571645396732992
39 320955338546971664497484584378452542
40 2577792369916755797852530346687502852
41 20703857216699699614761765363363438496
42 166285581667246818906214459388892073588
43 1335543149338338633726194305574140388477
44 10726579453571979964407567188545396705225
45 86151845285417238703727313469203999253617
46 691939166461783889344945686294986916849402
47 5557394719722624663069806211406916708358722
48 44634900823333530250205198233953311918907459
49 358490708683825653580197154279808094620339219
50 2879262322577783696749810680908482716403357819
51 23125150307668513907134596764851150532925104471
52 185732495632247006776559269725207651405447999026
53 1491733436315994238703428044847436475063380665507
54 11981040999035469832982766170923382359796334224336
55 96227207841550299344216929069981535818112545626602
56 772860682951201865007811310375997392613464064746949
57 6207325855649342439661480093325865352340974918451279
58 49854902866944882832503290456972889792132131614265343
59 400415798634193260211108705442530654144107926182573525
60 3215988851161992745604452211554576716135501788615651209
61 25829610934624685311773532713439382951051814284639310670
62 207453704571464352778013848958269023263443923307885686882
63 1666190003765527317976493710603622792393721196899603735466
64 13382210428022590197375007594195150852381372543154717494574
65 107480872850727943991240838062495180663366845380980024355515
66 863245880857168535290840460138866346617253655780787746656831
67 6933265715582824141901182350176990850633091759473277675181747
68 55685378347991022302780144361381636727928015643837523124205729
69 447243981258295502539133347718751681809729295921052215594615733
70 3592095173022866205107548746888554547838067244603558316499545764
71 28850355226138321347807619071360483962321169361201585577383356272
72 231715184754952567119765421128144779540706616771399759703286867518
73 1861049072885490985645384135049642352162492467637657152062827604424
74 14947245064455873147102776640709537065541855731153737111427696995251
75 120050641475291898453173523679524556192974617341022279933587584331589
76 964201527203215311121824041009294912437606019934332210720891378487466
77 7744103435318626345662642117200135261893909574497673289331601957647954
78 62197721456496117604819231273135345838084040612965520201193838001839734
79 499548667794970918105338471696850298158438030918777396804269904740110214
80 4012186711217000342219759939703645120483042161965329667649799835749063086
81 32224372205258733164308067030210315858906013865208958254409938880809016164
82 258814018081445377457416161069166892701126500345100152000551859670263852294
83 2078696693570695026299830964091678035611854270557685354267488009544984017306
84 16695308762224711696953966559449457131403240467476952042461349341813965426360
85 134090430570330682278773193144526507221461929289539852186192197717129770054358
86 1076963824186306283461727113318889200243877514650579833071886146108446575110348
87 8649767725204291631478662630993356937742529645804968086398494685874581498250864
88 69471675853656915602944699273939549239752156470608260341127179110988671644172985
89 557970329290153125398885922502866207123018947824499340685752524938440155703358174
90 4481407487908955946064034719847577846282011638083068261352714357533999186331962692
91 35992976720170696471117191860163357177112677434242324297694723529094654123821773741
92 289082029847554203609078846125374482428556625983531191946101743085438018617782160272
93 2321797961599267712171579389263061139634388389435926726217215221896563053254712259004
94 18647806566631949930541840794141279568657862707565583154025355481280590985952089978438
95 149772157396070714515946261667034040316758557688954612730074784805052218952245320758221
96 1202913546476412892446847118379807855787811528326402950733327784752576440034009125708210
97 9661348447227637758950736020219908429542681342879909328181663775561419603505282747227999
98 77596311133219214904995238074139921204073429409900647831441563272114927664052163963126800
99 623224339166771684468526631899450589376237615901851724987055121109571106912620474518936596
100 5005503112938320891972404804406765043666107892348216978306050781222554696196674254395107033
101 40202315344636456800775722838429273281576103415244326093069981601634610685386594588638538053
102 322889851949535181601844438563221878007883607743920141341202681426155309442463697803730123364
103 2593329652738575021830544535613806859832796837537096897477317681933039579953557520822999213655
104 20828646819238815818953323119133420907139944097289355359571915280482420634882955392991462876565
105 167287844745251312875470228342961712382323528338756309439262533294386196928924661303024635301664
106 1343592948806552810520536488241950423838359445605708488701346918479960166941277453862017799353334
107 10791232410410573048318255451568417184654347069934623539130462663131137836152317771508952203839893
108 86671113478924538314982685870127180754341567356606613393182019438152531312423542669270216006634519
109 696109732974494512983874868147955320648840730698064555951881235582469449816177084551422755223010366
110 5590891138829693995664413592339981734814197917249530799027886217352599600159119654754975208694662238
111 44903931442931985696431898181010412801633367958532185749031717873918405227357337772769704980355115524
112 360651461271987566117927313313628899286039052184292749703189142649787763110005053515884056478147358542
113 2896616673373557703083135321059324547011823009814325073661728130873525604349280339853936950342076227495
114 23264533915580150428752355273381058186818350839589289036474386166967162026188135081006949442593870274881
115 186851972262806585143656927477477442424563003409703411254985778782580732859306141190132335204686989649577
116 1500724650886692625012021787810333875932931875575293251369813291742113603889476083314483774845808296602559
117 12053255047323293224816152479730657947583714052417977994633709628905658905057999789375625646960083854499768
118 96807203873133029349597623471041801925794805085605864697579437767523815235568892106536947118243495045783663
119 777518992582467003728076447067649628065781515483384472513364646171590610946576570056408089187396312553421712
120 6244739643742893149410968535693152726471303278501715792126157321116348897712550919248352239887108212937578404
121 50155396318499513432336681829174843717445748976192783427832873301821146164640687422659785817217718919855393712
122 402829248836066399976187273431828021371132279754549100017956891673427121830083832984694422469242945280129346900
123 3235372773995540754381589882466392824084492229968558654376622958742939152802759386135075565507436304307332981391
124 25985295300569059320147338121303353836670115405547993561409034943203441996476600314037417215223654549730341587861
125 208704102749770837321927281650723844629431244740569325216217407382843313933057695075273415281713123949483615719253
126 1676232730887342554926850410605296152749198378850794612289240952001222124769433281423673973693063192675797322807187
127 13462869828998238774069108586560439361442724194899706969513799788973382999145866871231415651173969551885116072914214
128 108128698773590867122271252610552262418557911754280227991050468716400620274088786311186668013578843252075588627573509
129 868448974622517731136935709243073181919789034062098447615472405602724635966542683646438121969085575159467822215339455
130 6975055004611852414515035090036640002660956024285163336617865755756401990777718644869519801642317997094852689349637414
131 56021014174733510442807315809074335173253128097096467456082969284414484589267472198092499577020532713608033404284676129
132 449939681778944752737398694540920661263457773706880154829960346250529403441341361412107184151530977369526534500570903776
133 3613746024088309792029914376937694320914125211544541937450805866087553403773398551242068742783820392267144566572621094022
134 29024246705650711927633220073630879313979616656217065487443896355858950355384377290138081320673325512808072523143873542601
135 233111815610506818536777501404630640429943796804627752844654121019599968297196760493230784520323430765397725896755230527741
136 1872266285782614058951921267248510072812169689241044194566859365956784488155910063986267451495318499380300847109076973443656
137 15037337492729950162103493384351959164015985621896385181984920124436360166779703688709983677519202896872250806843634708421498
138 120774229919833360482673086011994262584256012575158718130598125807922824627746710299175499481960013755243132324315567964567015
139 970013117001651082956445531809173959864063805422270220767515751084138824372722141000545341518392950479906816544649169632399718
140 7790779935254561174833350272222860639042031652380922610447132114545609913437425574709393275643247678384216368638460742850028108
141 62572609520147088734872385902289218505179905260383993499060544046312305653351093570867193219836893933148884594726366681537396044
142 502559627495481286899535849463775568889828665435700197940995187175928859009268626793882223104475999193839616559735480734657678129
143 4036369605251572800414818724858169143635951095720802211120216521006515202320595927451845871591931220614428148003870433938259962905
144 32418600100035349513053032526057987245706695587631052117815006941309355685632406217954635644325908240683950507522743610115289292936
145 260373983363327046286416485534452351788680762281484433896985054675980620418209887199420580499349028406370727390696053946817661001798
146 2091225747049212827256030311739029638364204381144550311209402151443353636348347210471890917187058847875582783179624920188619793312859
147 16795937399855806433556786898456638974459788490680853646866396411925200163960687997056621038402011553241910863489600736990812781672690
148 134898641879257755814737435809220812590304471568755701102197273388959219256037492731327109841940604773325772321591496323236102233817078
149 1083455072952609463784979650864881616299948607353280132841684579610170736551980204487002542669155418825977804928505392532319988130673591
150 8701902989931000127786705611407679268351705559165928237142781084201023586471210806813653668302960524268930688383702325935475465952307499
151 69890406659697483883809075364355791271306963278570800941480021758012660901827877331048734523201717565765303966993650270240527050729150174
152 561333417381227130975505504379839911520288319050028201421317919209823671907600459735527538936094324645152042172317307307862490420816733131
153 4508418544523758743010877914901872180796069793887022667479472618994353612819600209275644850338927809467297771534815749018612342618222997403
154 36209919351374592274167235234083165754935222387224629521210311289141170448896075905415079970958421343405485815429275643908359433440901769317
155 290824431335390748646133069196532099967496136895589008210652876160504276457190557010920904317828541910813860523890769648133390202329151400353
156 2335792273957181469778590789743508965138588482578336687635751752852503960550212283360817116203149895722213108810580487265720743044138191179237
157 18760203611594316014684887605217630630814193414048888532542304933574973191822344575416355686324219961904481446932819724627771149260276950414607
158 150674888119322589839780843610707786047006590553206413115257492831506373746270092789248111163470369419373106549502740938090766950735352013038431
159 1210163939571495726689648830509823215176971318437460507319975537475838624579556258352406960927261396486136375535308052060335503484248924309679040
160 9719580873220474528187918549307473285256931549052996952347426780095642510863393877021344577356240265939119105341579510546832020265460371979536509
161 78064012041644576597582313047768383217865899141330292139077933392472361305495610329973673382965716209049738473728446873781211894945370837520401473
162 626980736672326690987624404856670495127848591024483222255716087407268913807897641315322933479787661870632011338218468737580068362247611036908666460
163 5035673082603863482431235698839409563711139794807376424331032741156744759498680932487989184093852249902739167724862717681193448947635424815627086196
164 40444629175447414687359813475736729762816801510622277301944364109090503991788875563624345174424247878546427188565955259765786176875313679814757371869
165 324836025354851581957943067137474196735949423185391383888888198029150610218267819651843646288115024819656067484550975984898919319127263461664965168429
166 2608960584373326561426881057761415076564393107130030074699430120790565017560408063601244758999809291107616105655488144121794647609450653246366478326478
167 20954188573690318552464380952158248720984940434565081335230553239441377099519179856145260230100614561054516693851494533867266171089940355953315375506011
168 168296148823283442918987219884461819290949834955714112625946626112347462811073093369062030911818313376550090233257555433886065292795570174165746994875547
169 1351691267315945397531676097560232010062989482147807302556971743613206662803968027938174762576843905091852013125723680345752984902326461561024640430677872
170 10856275053903165120759210856748579342663507395254425564242683184504394189189199115958135064902222131405716034383637445111413890240428654801039803609008491
171 87193511488782728148516911081717605215394223348789634335716217153928218600523735050848465381597367957620769061768610850966581329746302701255150680363942263
172 700305436993426014037219478737354308325299524786810808359551521569889934345257442923701129391418157381483463607689988986782893813916970292622632268608290286
173 5624589452916412498439145905310018839575420544947599165172369527906042299672898612616989356051059894801603814086040749026051813580445042818046817359751610767
174 45174583606946243840385755235566784663797190127701049288768213524768988466238820703592651291509702199655457710758518586000630309806465782308052344893034638275
175 362825237494058921725995158332462603499711500652218613464732143497988281941155180432955296989507650590303558312570474497969400394071249839396584039971001557284
176 2914075625090617993372882540421108512765813567039257971916074291428473558926644536255646538789138943003530103302833640451139853759529188698420891580604510860603
177 23404757638686381328345212575920046775973875735040716535630377853596239595187562482274860759225917156513491583941009155780496472931671678014640719757301134131144
178 187978196382125226885560213508911144573482946144729195483212547107481884167594509154203960401663639341967936347090992325320683471083714428333180768273486934486223
179 1509770058745205612698211694201245418369256810563945482575296106248740066316093857215879263052146399346907400930060733033555853246480962080336628486762670546151025
180 12125904355683292405135432155939562200670396158903387106261320933327189413693738433221000002518776240577606676865014928674510582319698550599248893694741979434905143
181 97390695749645705075035579813792652546649153589820902824539408123765128547571098035774952496448848500434704868552426055274781529047149982676199166112929286439586772
182 782205379523264680156702640868018866974128861114802813979228020381119238206095391490761974924357959694652151022443424946828948917906018302814275978241880475516992493
183 6282378938209406427480949771242988540432367585639691122410066226587377184158227726008196127280655278955285170101774193407738495951165606226656639924638204256747520435
184 50457700952289687786432013006952580275284863436021944112627303179444311666913634645214913834103226041368073745870781978979620369269314869475332530697273519268321027723
185 405257245771352131330286613372218967407327696271293682256796737720818801574399934948219720931018001523416600821751343139706822707589389203759923075595937206302777636206
186 3254873530711855803666231183660102725014709594122085870700513346748190772159537558659462667978805162659912539538055545102416055443560820116611148609767654425264642107002
187 26141918032246500452649363341935020730225777212905365609306631158107565686716059452931020394451896517229722028004232732056873331175189030379936684370057438413316904236632
188 209962037528146922291043194744750882950015849885152573054021095473428928078423822814961517798884837567471257129378261206686550300259866028118838402084483687657898935715972
189 1686335989141750896807841774011093547131469837164231598544128274454282031828788426699091459075386120255164681735576675956201993903940062331507211135137741463574034690370189
190 13544015393227764089298267572955325554269245858680437965209689452742725360057266294818947906898414767100869434642869447710989462196407934067922171340487507487530644992061106
191 108780429376562929828237633540930345459853474911551843004380835594815505893669647222902230190783312888555509397033470560978319805090446671509924716426994316696382315205086637
192 873683429307543872164114590431399495256633839943869799623837814252805010649809914057472799704342955736960862852545189132255288057283617511425481846808122793878657661586135868
193 7017096172733532030877483660625065236341416046590039269655022579724264431727558036230099926696529882655572921228486455200688508094611936061226497013366548787825826733869908488
194 56358672999461019503978992881147678305532139424196463193384996222514643232197785804207545719756537367882029616669640783078110380664056850969925098881977744834830181474675860760
195 452651630257311810336178652163695778833570761681825565204774634889246690063153548750828706011665348908166400242225849576940754251303772357949454090670129362396733976317945710400
196 3635527372629259726300710889195057704118517982794459247992491989754056088020840561685261376938698953175570081874754997715346222957398008134830500586132783922844323216496578978329
197 29199186291725742415763777075485745734229036095648458665062938368604786772036335366943165417598934243808297919588715024790111508626429809601527264889781418903228972978479564100698
198 234516864463132556695515591138286314837672281318454704304547317549552265024454339533294814228737110797847043454992634816606019610112247412574962998142354026282601731723840645761275
199 1883551108861012092222261019733694518110618162227587634517261560060764243304319200401188972040991717073860866273893033126538507202017089333132098502111909095290810679793384659628901
200 15127972940510118026290807500741373454780578878263709801797357991406430496596935920131565160082602742454374195231181015857145979625650828842052516347344994513540402064422830741947640
201 121502179692483025021021826649855720397871069991843737832653165902449340755617637514870592852194115672955438663158359753339270740971843320980175333024923570508202538407992938806218507
202 975859735344465175817104356552173676481938245284912484740300363154955192222051751505986831981754382080963534737306952005985649048217775199787756236753858728333586843945892500797195174
203 7837737771263091951067679528384343681833585214926776134335764430922789955991481476457874972041471328503563148013828994092848683906147051090888133305639391886865926343181464388890062930
204 62949757169149048571424802320127505474335181206132488685068884667921041328498215429750719041301738971448922389460696233692874085468771721883718489955048879508823572232218677070364760719
205 505588735334306416220522238345911414575507919045058646132739602887851322674424916500123503343170462959226137500404870763011820346811306457247396698929311237623568611957963274425266225286
206 4060698258296375859622804277727285331694244037340213467448045459640867588669457935692418225762648834655491567637169839413917169373431072051773872279198320754210938122533744095566114152839
207 32613998676272230277776186709261317133279085732724965865252706169098905091399143151502611200107942326793767784466486036905200807149758465782192756577931373122645385019510528391073551507052
208 261943351117681865184776412895272070117202633022725364880685813461560971420751461075539619473068841398454176047727468370563351198642734586114136269365383717960391011138100326839846076146879
209 2103830317644563055753519968443435735956381012175498244929108858365226138475947600064869775005457972734593049180971968350891299011113331486695388106583983895426439710751543740811160095022565
210 16897172562520711975368404332700564388715023183010584849420518692349552230010163382213632151559473469135791766337134735562069230871098604791500431265705744563141535613018668995322549721754046