1 104562
2 655352
3 4116620
4 25889916
5 162930700
6 1025679026
7 6457498056
8 40657829724
9 255999677748
10 1611927429578
11 10149823794508
12 63910965532560
13 402433154974626
14 2534037036460586
15 15956315864643664
16 100473747281327598
17 632663488066656752
18 3983758985196764934
19 25084958806002930822
20 157955137400505055440
21 994613006716201288556
22 6262886228872914305142
23 39436186922862583742082
24 248322066626858919202020
25 1563636188789031549493038
26 9845915706521227730469402
27 61997833581020855254375754
28 390388409370773044086481252
29 2458200576272776304433853776
30 15478815276440911766878058340
31 97467116681631996415918390176
32 613731649694066184055569771396
33 3864549918735489690363802186678
34 24334326056344554564881289140512
35 153228561430673510748481372154570
36 964850720909398809164622110094428
37 6075479042233545573738826172983166
38 38256120654521293744947075121743040
39 240891418991268034822223152193070458
40 1516846840475866592665126451600640826
41 9551292225756400782419102786706784866
42 60142646407992274566685039367561502636
43 378706653661296152259982058347629950476
44 2384642813261553970032470727120291983504
45 15015636223614163507777803146754643670396
46 94550567466973612628273333955102077333908
47 595366701430059459299552004675148551446738
48 3748909379052917570236901092708423478749364
49 23606159865160074198272567142981158146015074
50 148643439260800067681836951956533877259457708
51 935979090266546936046061967356520671907669976
52 5893679948289689350164852049522483988076349864
53 37111366796645056536905837216482454064302337256
54 233683124567156107989563057145427329006419863166
55 1471457599680906027571782972612606814977646986910
56 9265484923950765813549047126167061588632086594736
57 58342972909702478098451846184047626373906697765446
58 367374456478082199306809557319121717317398128131050
59 2313286151555052257836570820347854193294500041804914
60 14566317076798848985307471198594692099622176741569724
61 91721291392857025182412188276701065315388218706003696
62 577551295253159294858944718158615536978717409430692530
63 3636729199765487036426564896147260998938525334409763848
64 22899782895698687409688969960406029934032662350386484360
65 144195519617999019578525821222439722711755863680904326126
66 907971397484742483496464907078090211336571886109630188306
67 5717320904521988063286886353118927007013415824765343605600
68 36000867886186257964130933258733017650462039819263215745286
69 226690526944804715951096960699500139689373567418268975001892
70 1427426560075551268134984428198948116666977374310983567821528
71 8988229953275591789459923222444594095262655717162155813148156
72 56597151792302758030077939342029315497500020911014622884609418
73 356381357358753315783204523471813078143404802015502533820754494
74 2244064725005129062485889909508762372383850532516021944229394752
75 14130443094258160669890637144566335806996887121847583273960308988
76 88976676927004311433443176215966062773678351930446970521784056040
77 560268986907386924182466268841603156686525497059100474994165378156
78 3527905834781305850230034234759714908667219781429576532850911413152
79 22214543138975028897907967540481101041560954185291582731528536329834
80 139880696930215434776815136437238901626088657301487625490294630184302
81 880801790578060843269885909151317405637113439750865081303114564966066
82 5546239125992916930686249740341667256003340024832730535854325685560738
83 34923598897893599937785699993029597455974101902198323448570285213593304
84 219907171738219187261394120734494364949294685987536296739015881218603424
85 1384713079636800758217647621632524267040293221875887913393572573300921724
86 8719271398750791410755720311488467859784500481274384627771517433875605476
87 54903571608505726060773010027423440775023874499244781622506635423093360638
88 345717209330379250150729555376735900029936477848999333814868001560587183974
89 2176914640079062289459470524101703086941212132210404436295099200716373143066
90 13707611950731219611225583642001541164254076319433407042666567227913260575030
91 86314190704788109804982162566172836282571932572060535004372674025077670400228
92 543503824283930760129955015667262986109023882867666836159006335743887380188444
93 3422338836745547446859612409815164903870939303140083629929344094383244191765740
94 21549808097354276325673061850755423972712419609707401257144652035279397936835568
95 135694988481739241455415564624295225806289690499588502544179334959298382834913158
96 854445191153232184910502522979713407710945460400542016641319801146718458757858778
97 5380276698893205048109982655914955114683773566086621564046813108686096600826810036
98 33878565478943490488426186774890625974204050673496147222867318854497127724110156812
99 213326797699302454065489725492881431854566903986531161121006549125587909296072482658
100 1343277732492063607592519429695898955128868026613635960333527021663187721891060159152
101 8458361003254867183457478192133835359820730848532989138353563021279592814801850038210
102 53260669131061755965031908380606682378092840181122719370587675118715958670333618566438
103 335372169052236332299932134357926684724289270890044918468003919580001297277499080975300
104 2111773915157336600655988454589035156305715330391217904601593738030036810096319195638338
105 13297433359905117039037084409044246094329473028100376889954214087036052483553987581735052
106 83731375168512525149708697219783630764603567907147798947000241716601057292650313225499880
107 527240332615603498937819997987780546845871063525372745842665388813134613697393214156377730
108 3319930764031550829429053023833303475364696087182957188914609872368248136216900376811913108
109 20904964199692423621345672858164272736154464940210318412128949400038874348233924732391942172
110 131634530733324869724567944654833632915972161768290433664166387606278784468331307505589477128
111 828877271248213509699013605498147150354724276004302054892848910211997982730740826120011417132
112 5219280434734384430083291934694679049943686327522385385768233180767273729748804512683436686424
113 32864803030946733276508416819729040528220045675377929186652687306566050512950566619999107448190
114 206943330937896414641919671845365990214516405675207568426322877591524618210620270884107063159094
115 1303082272525582333068397375566289562427680442111895988905667482080331473527003603063918201591132
116 8205257938367735863072483628536308520824335728566571392577531139986115090745073915653072846114504
117 51666927909822352759273557470735309963885706718618213930563503903980501705515308845941208662411960
118 325336687729991752282248960852976194247470893835883428416395498175269783872940983527721028997017032
119 2048582423322294468454975431615821525456529292235363053390759710450772888893993035266688448610722608
120 12899528714167101989477831067599865757726148397520211176089502586932895067215819464793052606962992136
121 81225846299005820700217891174913971442312588833804702269136416936575712325316118809594016204017365478
122 511463500193132017983888539756718503929163011021175685723019831215052744314961557157125634246627042236
123 3220587090799099458768250178437049091307616585966522709027755368143122233634632284889731054363393900214
124 20279416234990771229441766123372429886292350776176171980710387587459500456809638287205869924585015156220
125 127695575756023353367005597174485505874275385988259581974508640620283938954584215240536696317400647521574
126 804074430876718963565449302956016112703078642898873354716837775129939599592383974898966312270933323788158
127 5063101728951033385510428740341305038821705968226904426213240275278655796202805927477024283581838708942850
128 31881375819594134804705083898153263578068529264289881073200763963803685880453677696222071197523579290406478
129 200750879315392021756696198677569337441699633364607413999888351486028279918298644087485622287986673706981932
130 1264089598076076450378022556705173397285398940890316700051878751296438979630183948370605441843711769502505620
131 7959728582078595098060326502484994341904369548275170110587441496742240977029636681804239270424451691869614260
132 50120876872009434586472659404238423365310339440268446935851980538098604078579722300229214868125091653950410508
133 315601502301869005218357473352688107071624252524794108302337685417761433886823220957504756812848711674560403850
134 1987281836859118664964214528389325644909635412752978538170730781166510497068227624285501091301301273906694781502
135 12513530735137964133188923797908164685178641372523963393222131604423103854367283362292274548173616231561478235100
136 78795291415096480306676327298831739038923550627944589175634770574269827568363591168835254821134124810526708430062
137 496158764508882230840358707258401363349023970070525404555684607630088969402316270244412774089660408558969766783724
138 3124216119744127077167878778301380570895429516853521755110929746600273924792548264561388322937937398218429648704280
139 19672586802997638717489577416600047554234368232545721197848969267512436591449703385924193341242473390244247373949172
140 123874487771727195040904633067203256286142309333586501578744841254253119829465252190666039589008189457173186046341150
141 780013776244697564582534566573319181033041239690024878971418208494926125736636553142523982236300776406424440353169860
142 4911596423734134918796053491130228748925595635638621998212617107635228368655026076266716226524418592696535999865206882
143 30927376110944597212574019142941760270205898266826005323631074971022591232082758458742080153613539084749180900511338306
144 194743727006101858711426846620317571174620244127635545497791660926512351156195008533919631866832159622854431423360361880
145 1226263717690753725069477159147257042020139981871959428048704165207852992581896534791938312364457141929455215654825068668
146 7721546303145532208964002569331896383882441133145432444739506879953855354684240328537759361343203365968744504593053958136
147 48621088964369347698913805738676219435265390347852464317820424816882299826021878491004498318072707713061986013918987177732
148 306157626888553409509864853444712021203112681893203040561468355499064958340107751536159685320370516628779536831907288992714
149 1927815573417535095647046360959364573438687214302957434476271728351999226242864747921372724223205656495180127116611551687704
150 12139083134662652306008470660875800739280776469693136949124405948740829235415989594693411507863826349666797890390817322511774
151 76437467038936467657876982296174015685879943178680420192697781636525422070237522903600804372613752983723477429060441897450798
152 481311998815211048292890030600089714616711821024621946185160538230723030088175919514412522015332673303761046350383635397256510
153 3030728897459250498971983998205419308116666129339681527378981003201992728197941810262294140694686488935291083707161792833176668
154 19083915781249951587612474089093609091049696182925989897683786766443473847799355758607865386210150391624640815833532920877375626
155 120167739797233950877360391437349011350134445849395027865826033275233559882677969370043038529938421856940076158443815080269897796
156 756673098618648355646792306224174690739006438965448989655566101766275184761197715274979562360956949791476730135167545860140892262
157 4764624674968929772317802073571409028976793455581713883437915459109297731928752045937511915190422206778305698305290817392700337774
158 30001923333558422796615641036657190686161170963397159714700035215607560934617651226047341753087969650212478191858682978508598630464
159 188916329221375032675376229524592054176311574928204957319680110243210383123119329527895560315743310998651258546271579060871269655384
160 1189569716904078431320558603475531302969576058609150746614497453629897087278890313658435510109135283399153538551352504478435999247564
161 7490491251907830353548140728516845624289238070441542822841084947741041711080318730235229959747176763144458553919290611717688595900808
162 47166179835958273306981873407940587850320780735830552717297453983800398600051074600147269066077369997486476962035315573870230633778764
163 296996344498945669091378189059124362212762116421712742996394586926784960397695193857080236846123383522181707752249245924547240476223994
164 1870128743784541458883337603048405924081932185980505952121633665246056255122209110968557997752622308484139898353443926457229457265524522
165 11775840285945212186508025901660721918095388477485197124011675335157598390696742877114828450533907317061233717932679465738303124822286180
166 74150196825201308143132289845492052621151774262660528394670351186736159268308943043385916556554475257390669755056804816630218464450574612
167 466909499085038381103091991003330183243170364472841261555759223295540788279182973473101559975753889436323558322763896276961965134876037774
168 2940039132327004487651243751590293276639489652704788767128708263216487271087157960532277711247705150518499956262368920295179788892112370428
169 18512859808062765020998878565732620072562269352915946891432757415710103059932927827275889380925219255318473390032812773452346830017061754724
170 116571910388730900436874566927735833884776822334939184399340018057568692172612138293386065340761756493212121239624346321710729395265000940256
171 734030853826267778381811418551218621911640928833534638298240729297311297027405266534142033068369794464789722634964969555976112736064065015618
172 4622050823154443602038658197993705147864916597146200433683862272251277739493862480797490595391686580105717782981491808935584078601298968394334
173 29104163265702453193244849285047874773737131373234896690540767584465070837156407525933333614618605230105693980176983021993528338518508287973598
174 183263307091584579013009637439127992134879089000441211822489634329878571635903274052519759029260061233834201543173577525655807368867310836441644
175 1153973726010632387094149087157417267680191566440315440454183601930148863752949457582080409260248456028989995844740838328120869660882807693204212
176 7266350157357885321691776831780129685971271802283395052076976381332714848716656049605770668142681939143128820881693614251578415314547780644171462
177 45754806560343196203140137258499598576683747277755671848311858580049420732886520582511296629021088618533056858095420160573874270778647092578266720
178 288109198984107631962132150612734508672211282726479070279082481831402759445073227493352444323981303914500702155007399574942918371781404650228285608
179 1814168101219954333576999201129094061962216718934300969051463792072006122536456149238713225575320657120216003142952970822129016349852940727694159828
180 11423466904524490426519482482517828308453137388923456438979959438221766459327744644409684088227911053791181703865278278815690704481191973253711325948
181 71931369552255580543221207634013966383089932672045875132064161200492879031068191925727470568479643506186058687954686716651952646104836582458360094696
182 452937971362603386409453506009743195659321206762034442178512877610194874107242125751369900331605986862002474713353244261377894382534806708643827474276
183 2852063114869991618247942605660984428321614079977742599638655537615732794340445482830302549014219216315457912069021084584457208192930624066753697395388
184 17958891780989507785377174930172318076887662526055490448144189696939505162485513813986148673589865008811367221578244291498006911193882717130037093182232
185 113083680483695859994789575862758855254237172096815251853151712543809151041531173203734674590822686613994624728740046519789469201664604435837743544959618
186 712066142370507727416894532692073954153483885717670161566529821800176885308293760980779405517227159614694113956862437515459241235579842260768242480928426
187 4483743268185542990131668469548791872705833968991421817985634922473905232664299458068805939120190210879926609049031088778463516340112726013406876302385094
188 28233267246876808256802603651363623223628248315257976892818343197362316245185668870314751920346367403865959289507823950627737668345355571728332041098728970
189 177779442701263291600586215900129290505330637007879116392365058343111709973687100626657841382870266086732506886905577615266709274813789510589290369876412840
190 1119442888802322112780966444411147811234961568747796114265282692797712344191454460520396380135466843693061022478722503255052935160663353556023966324174060160
191 7048916130285424019830545233798204852484334421707999681674406775130788307352655694172591538568694022989628854995552671912807671121756514049427998462525260782
192 44385666396038986863049562524077324406197877361980872988116379355402710673077773866622614013264817448135281590883470223572746063127078138479412068420194966378
193 279487987231973486369200478671330437946655566259662715524719155672733038306297295730897352676625348093403495897185446915810524486001333560350642050295272208886
194 1759881992308009827024379096095005245664724408556714490904070276124090653378127513539579663785750538605721880144477013656112548210396089658812318136576698103770
195 11081637738796135874792738215650457277346815280849129907638298785314480116321632003338380068429554842962061928649468350487802234718081807729742848556718150684252
196 69778937173429601741875466480137403803602060188650103426015560485614627423784293379734483067311687278032653654995640466847446994626298898331865362234203518874794
197 439384519492729311870592809280403889000058598545215128760033361214848980604515844611381183613258944947586201277166986592910796432219522025000815107781755672738768
198 2766719640484427833130587938882624607551246615931549338581720807729870458629632234811713895124817363615389378034899332345749449903636626119021054341404038014401874
199 17421500370290009492115212187380654320012581475672317721557863261829504975840871569460183980858568092193564878106605641179291599053435300099859830132081235608581760
200 109699830337299115259604158409823302482008026078077777831621256206897289988973443561799230034751269232112299194426948884333374124545191315462509139134761958731295362
201 690758690138688941354789113122850389018063550958967552491220694911280252094191103892101678126312257425122120322739434292943764875850281629815373310325324446206657204
202 4349574347881940232890318748975914676854689847589160794297108968128685894600893931489003371541380168509127731407206673779712006762305025518274031121925759349322802600
203 27388431412935439258655470120562708754434495360458518776062551187034603883726414484399316355824177253896236186885940986699069967129918416580950458565237694828400319428
204 172459674272805254891780243626789676629864654959648434067486732278227098283951501579564084119279734303232910166603576356024022537321455088605035563332061478738910291566
205 1085945332241075581978911445307483439065377689239908023920782212416559750827638385770139621235406433087307281412847327042016849650745888289575099747674412565170745838948
206 6837988472312320628300991842786322500912725062026964185709325334654839521213588115747871658783913816718924657297798986859709814374206327045793964660669233298304403949310
207 43057495584037441849237827614779731742491949248793710409428058973605924228304209412238862580073975720174619219083448095311166351207749457756908578832303678660191581204920
208 271124751595621870010975875680040915777241751848195551082629597562112190526473705811751588224748487076042622516297848495973366072782122144419706280107002395691130682741570
209 1707220309279652279905579214920270060836297279269825670388418016695057901553415967813524417547677158942721725204346747648626956552818660172238264061409338289749139222554624
210 10750037269795240063423769811381944815421147238280797592239671430325876942561958019045521362552830502528751598271287649121980218907107628455294659708759817641578863690063172