1 1
2 74
3 131
4 729
5 6686
6 54361
7 494771
8 4174087
9 37464671
10 329141039
11 2923001082
12 26034480835
13 231283871073
14 2056909000750
15 18288923262193
16 162634964488741
17 1446254340101947
18 12860864631967374
19 114369341426371921
20 1017055814377702557
21 9044434972065692334
22 80430146401972415602
23 715247077405035217870
24 6360532847401846145659
25 56562797803387342777661
26 503000422010341754892980
27 4473071042432876166188166
28 39778027525931732292840074
29 353737178049246857303725267
30 3145706241223132306543398590
31 27974067804087230735899401428
32 248767180226349940293081243468
33 2212231353743099198135437587686
34 19672882737425855019992645737406
35 174946582593442996338559309137499
36 1555761154607899818175929367086348
37 13835038869255711868338055417148456
38 123031931958709570340963560942491956
39 1094095681602649166099999172789861119
40 9729550218703828632586541830437876306
41 86522732015693016140063375598737289975
42 769427464495904632650200230702103313615
43 6842347777611405689942634948610137474478
44 60847481107905124408488947334847282656844
45 541103153115237210595313516044032903463340
46 4811910320363900973381661813632346673530957
47 42791251165181613039041787479957368579993040
48 380533105226944070022879973185907403631647432
49 3383996500001567791634881640357200169158650350
50 30093130281512336221524659054086070438581466032
51 267611532736413099155093123838114906122877294778
52 2379810002601474804769675621226179703842115281653
53 21163122495398415055582838962405478708101373643829
54 188198954229809845566046891841973515749785440755600
55 1673611556182001407046139030726345687005303894154157
56 14883056350917167440926946487888129028780959821281469
57 132351718967509112147259304512944768339176205649634632
58 1176974480283750915070704484555235990651446736196551488
59 10466572992370985708105528741055447542167776258851406421
60 93076912065433288746304833480828161701787278095659876268
61 827712333917800045171886762896887200970915837949035917770
62 7360662193412899102822390218345896252496850618647681450615
63 65456736242036634496248192207478765678010437537664412202712
64 582092236659610942110658341767673036038813179702525671011257
65 5176417148672153885351012136660265540277658017414526026137104
66 46032729539281227593828080673832285660839658865882654016657606
67 409358853426289274843268166539764865196209088530919189723517555
68 3640337484995089441971703809592444436696320441332710082236897705
69 32372713802919103734372799789541746767263040703475875395700311240
70 287883363365449818305612229152694439849279578569373980663307652265
71 2560082895958214877710737969532772900455551555210266900113792274596
72 22766249350289403051345160135138817223443749026985490382486112335476
73 202455205766123083418514611622851966558915556365764815719547986833139
74 1800389238962727923607570118314817396518862875978738919596926732847442
75 16010462163750277453472783450484731682181576759299358412687000478172424
76 142377488794902712018303144083670112020524067256570394926878000450146891
77 1266131427576123334656191054499372023589145847721954137617091147758553166
78 11259425949036295866845258664134099827486309635543537297674457743413908992
79 100127577548982249520005939337493265732081050001484800386391814597615204119
80 890412338178355200496810988183621111403763868737065630512257978933523261168
81 7918239424022741456446716023128583233485228906839400797301976633741851816318
82 70415146879500100469504163651400213974915260228942113785690625505074856413303
83 626186282650012017191010020731055219748744181977181732596555518456359819094080
84 5568535719311197855367819957282537107039627618026798383707881871749431179381859
85 49519753013459092610082938845041473000125215999281486731963755759164671054440900
86 440368179737081300454095552411591358982346087808790017042967324578208260407232332
87 3916096545801495326019992196425172396364326705458047296184661631758432802050777499
88 34824977965470940925295447453874923645032173474554725546376848359052309457904826668
89 309690804634470732511469353501266449086791870278289822562183157237628269460139206522
90 2754011634127646809759995099654407325246677254461806998117811644788940396042867077440
91 24490814604142157455110130625288601068252820509570989740302352859026202516423671215096
92 217791382048556155612688698478550911759111884185156476280143336000304367141592096587824
93 1936770452976183989515580745009249512957790127691907167370869804933408040113358982778001
94 17223270049708748978315522665369340975308777612581664825710273207512422162327593427588015
95 153162720315850531748755968576658542132800380735536949784159592309676846376654634801222811
96 1362042099255602705069277161424236614416901257362628384084853226119025928803610245631146787
97 12112338278655018694344197815982661535024278266413684304702608543542035965121116221999230045
98 107712337714636276014148453185029639527834465113485595729922549745762346050010579172279520810
99 957861927981106773229996830805336637882305518958582528229944398978169143556602623221752480194
100 8518053665369574410514033816328899137016841225599725196854138077924049699650221352398665825968
101 75749161884996840214956400102573790798872772945133509078617013716353891239060213154862026697296
102 673620494973778162237877303347948547925278047513905384690831584202396710042596076655820591794384
103 5990357648281679315862556927909488566785443008032418329330449455518648220794797610918249636065405
104 53270921864875374765401357308893526634728327004421071738714214030255554616566777881918224835361200
105 473726492298447540322720445020690051994530266795420937179465989181615805358657381809859710151874500
106 4212744620313435062457098230128753317803713089812776232070755788748372902209693475836189168858866732
107 37463003493583480867495537549860677703290380217470376635936185713200441855176390784750625362792994214
108 333150180524312709219785777638960871115972635123443736741710129926442055145680452922173826877381597017
109 2962630660469919970406856816367547758920063668529464161222542862726019603589206918380410780863022745109
110 26346017332312059683450115447384837877212366038966682095896299201393360721386407881786182291524677262671
111 234289288413828216576823664682670123316211337224688684016177354617676983542514444772783742196549715781011
112 2083482674936843834132296962956164529127785333481991489028748983177897447380737507675057735861770634352932
113 18527949297855213318319454259353751187599392217052941212233668376458945980567620185112024879925453407406824
114 164764943483055079548196325903454905693082159684084299004465303985144884316468171334623102330237620512554949
115 1465218096431045112346184139461825137146519339795193177415561692997265379733911928696065058986993188568703227
116 13029859536411672105070307062328399072466357589769083556072614597347604762959537020186943182552120213452128674
117 115871650747529592338500464589014158049632727132501728352046406438606416272560470542597524287773341925962026154
118 1030420888992558023727518606500390607826644480262105785023173561530243078638758035536820519889728813543131583347
119 9163304411582750173340976017449950217860078172485377165335032748816604059156731748585107267941136567577845328508
120 81487233650150038299977556082780732724411235402405515301561346361996720529108037058663651339699887872670982016922
121 724647894438684063534178913465591797984768548041425320012089603802284685819437383201238446655162372547828603407812
122 6444132993505435252630873498358715926040800797823221379094669400393391011762614799868836739487806555504317356105618
123 57306245359551111099549684971133059663261283297680929542283592620017842187301433080019220060344349478600044831869514
124 509611729074924373093922598449398309878263249709287469271620078097846769611912852488357612130317931679574587778271381
125 4531864071381702943919347220590731699703206538406897678931019300158989729021376583953518296716335766160797653525443634
126 40300861989110199494943249463756036425610712861603731911337619400834983555907847037760204936814682073947968099362835911
127 358386626669083534154841980642426898713440088747748923217944582478700701911787362996959118280372448653404918097577376033
128 3187052778423236357564952656171113345444991150456000486536947573342280763219707820102523672012223635896215060372029484834
129 28341753448947812970754974121115529398273554594489835974823699689470824114898209124713661946431758751189424636919262207331
130 252036927031483901205773244749812466537960179358550547416841359315026856835011774519534960592305421412509246195876201628485
131 2241308488618999546797704804486281496509943899125332199124479741231376430804161271683241686620617862078870121509622696736385
132 19931459252112147546595283222932425594912122495563822752664688590741041052582630056883663067112326733292520147159351839495813
133 177246046198390029809174317394233944055196982825255713816652381151586567334520812600201096701002237811981275441214638258775783
134 1576209774486663595905736672795054060543351986089370592767872222361170672024240758468818279038129419414039082332732782972612147
135 14016883910665566510868066915523382336817118593984064685868278087882065284820698171223467763807790958227902707971857999822877720
136 124649039579177914238137858469540032772604840484543644313293347081796704273572546091005950139726235825264377620204214627591764519
137 1108476260989001620236514338881996732776189139287488198095384057709972133640825715572026469602297043743297887427181600189334510677
138 9857433521544834761992092860653477485363488381621483082159810675232263339227336451303538194536429356195687257721134140408898532880
139 87659969862575090340554419437055281934022610600498997582785205316451178402027308790143784634169207874926272338520945078798311540948
140 779540668421704109034841954594523568839700771839835698956152772918391266435426994081208599545693427645187008723003270952436765346397
141 6932282256952922671364116753105465024633332191284276493069875156545361903705525952184485474241950680810833651082727670311565142021508
142 61647248484626089311769527281388191575393480989546715024970143240547357226632607253833839545114786534915112280198690433403123424467431
143 548215307002760170095458325014843784122329172198354737530276664598358155535211398224448529865394020848379989317765803400202516147062967
144 4875157127362802157499071195464629068522277285300517208332709455521446925603029814047237487685678612434306078347898036133327097031062505
145 43353690991259873039945883498251383998595948538879407027277923075138906495058833709934447068043889902632642891872949574020483883229064724
146 385534757847359661333962732953252082969305806236529060573245147776537051904855714237620854223743495579268898283505737258105250463845694665
147 3428475087355020348990980661139290286497320734325007256594357714018422337674480575938913981751790817127234141240138533747612284363353841346
148 30488668493199295657777672141034905567094469131033159849200262555816407940151776719845985526076733246442332139008082085508521945886007701354
149 271128966319931467913486825753091321455840278323568537518297727725364145028772228002627226814074037448166968236229801784072643482884208401397
150 2411089759269468946149600788157045728384525368251948299158584141381113427167130661122428498975105938761152920695743205207755877083144580504546
151 21441286433388173919214719577186197383539557984780025095091989053531873128627692275084434931729306100513289765474983785766792614224468183756347
152 190672604431735473224552495781401026133211915024656176560073267783115448488571970103806908479660978793217476954176092917793054863214859209958122
153 1695609178755607493069159208193668253668025794396522733337939681238085090814769404963269734430747903004331236710154893378719034278372713514835003
154 15078676329244793994589064808921004803106433914646089877178420374730553768027267727939519766883266156035647760452811877678598082364947460548464536
155 134091324044960345137095111821097828614924757799275964309595192798569920504044260627514330276600917531035079544531792018214536544010430678104455728
156 1192444402381512064041943284485434342494802970334413513051381245945916369535105715007612184395978601903891202008737622895565307698995188804590737310
157 10604143578254440228425834623738742643662070208625374186849890913669027121995442106366711417164362212515419109810866786113459388475032300061867524931
158 94300296771621040870506875234734371704367261900337740984331214936612144301964187073241792903971179955583962919505067103056569494869025239575067683594
159 838591622755037564730249980132869945285573492703072200545057956522265420598279902948104334469926450785569565228885223886660694367708537329693374729331
160 7457409295943602484480281766924507400257209171107118085866323656334556220829012749223666704367215128470012943476069180517893297903032672164811017185791
161 66317086765689349101816214441963132809509117203030455197589433586079063276159565857290177033744717710367279374597922082648064564844238422406557201391864
162 589743143034968193823068210892173841496905181199715578512202265769817675537898118233478109131934782018657820841944056692294612907000346411430841881746522
163 5244454962046125605983855585937652643115764932838450989456347704945717696654502883461516382648228737294899575436914686711797310799520901811856707320122825
164 46637774722375008647430943828971616208838290520363371616006820214526130919434029626294295184664800071071128544475126942640934402251000007627947503345578601
165 414739386036483844136253288914528606180121378194511204365362107062289685158655991880341063588802413929489589981930654536576085712414569719551676512461733087
166 3688185368059518301366335330843897689879386659948454284100735737471018618690678153379328172162565659426671903393420011252255568073563730060257348600354102777
167 32798214414031368455152389929847091076785594644007074760940240357828674671764101089733929380220889231859435125305653063192803100219162159603214544096809942510
168 291667245921196736061239699939972424943219962025850554693504705670533685845438376917479652199841011192461656070551816770154806737398904228077991937583242451266
169 2593732124236075576096905604538691262466450611969862988260077421555088279263913941332077636354136233816794265233684672482994195018901423663096222721091393135820
170 23065484473741081121409254914138032172258810126529386252201451092828089781669452664732245384373311900551355725852167744294342770524268762339065273937267497600793
171 205116237346632000934152990876967252945198575879949093667969600666077583287340644160172104281198645738370506078960008432289899622016268370445770283385074462721943
172 1824053202573634969929045651579280040669410807764538628771417059507068346937841203598939623522551642543637229446072985659918310032091303817172335195339673003867455
173 16220900543317060752248851883574881999335964406473082011795061074315585804180715038887517365669319341238601474292355077615020239701971721220855588004520028386090216
174 144248870627753499122382030438596657282632586590323583887435049787459824151947349555069347170913339961709985774178114302109227131292170041829265069196451109558948090
175 1282773211130689140844446348904365833468203228251305904654108676409913800647553597476426642893427321264477884055846435288362826943159524021852234771146694238825135023
176 11407417638928424464726157227679140830149106180553412667884103877397264075389027146244346127405035591200544690864961960256586252621537140286608744798084697877452384633
177 101443634821648741770316473420573070625131537098132682876550230782913058538509282488429073699711528766549658163201303146193798322089619704643011610072680338322894608745
178 902115743593894604646405840746137464646639745187341343669711928823415749778885151662687388911051340023335401113205559963452270022559380069772608308800543929684854509280
179 8022315212489727980310958521343184907167644962126540247785889833636260149110509183907304859655663662005129885628805695876570143826730875181150948006840078867596021255950
180 71340669781632743905510737796822573097851094084693835513975071179825997422372301313753456856783669495107034662165399756211862993159890459861751096581438481917540255722306
181 634416752531522903853040983471807103339053701556079950194973691465272749938958094145706241012571031169935945184639110779467979456747486170389917522897862115068962017225610
182 5641727462394341382420488516773988758111892637786657044552781377046591253753040646164930978586403314435663168911783416984159366782493324029244054482089396856918551840924576
183 50170630950280542413124309151126207699145532706834594262224784801846163257001923027557964839302659442938411486146951160976029506649810435677174468348002126017733079046161877
184 446156292860165458475910516848195210840425998991136359534450979831116156335863988974609430630703580828317992437379925680244493467381083904253176026857060622103316708765177249
185 3967568951962974192814058121816384012440579305575304964207178843897451543873813788264404717899893848167651960714954845605050177864949243075977724485966389816324391597847542298
186 35282710656541865893525894957102977721956580296145037337134362005694501034003401715271960703888041380878497051235870963030849315516853447256322455566471315715747336155039994968
187 313761319927999631029881208436213377773205853416855385209180461994122274554971115894843776138321926958814350423808507507036636306956978976969594653443458585522501948119974166498
188 2790209823765549031199741016069406399096259656916700911694798674772254001676269964785824631236423587869704853023113935198980213159135935345455522566130291655670770747710537927603
189 24812717075592048656166927973346094082221307851711478710717825332895760211555334064171773685612933543358987495792486641171880411235548592127691949893724214106736811931182559226722
190 220653989327044161676969963511731628571286262558153672329743263890292823644244980920219310399832379566657814142489881684363864018382346309281801096371410906186456625319376986979981
191 1962226984558384360815685182794856785932629606829726958501563412286302957216165742937836262308901701137957908062533698569333875051136199938417670930338849499076759973818343683900807
192 17449649338640707906129033783220994725740181861934515883743864833794453882123158861856694233433979266717941627900235185991941163721049396923744595488850178531095435572004355512132256
193 155175861119885771991315800245615136421690568437026726859373752146196023559267679239555502561971059201396317529911572800546115957918543313287616239307480365782786433377958876256418907
194 1379944513897826239234831228276293040843899518290156075932174943762493452156512739837783888040315050175056244870464723074464926161187862431073031333299129139429632506113427145309181864
195 12271540481193301389928240128874716818827909672928756105274603345751339244621370713827150723093905783221007143966973376425705648281956904014572770302964287764306018336503194336547995353
196 109128087589698516050815311023002879941612798757486989684672877054544608364941649661579630428962996678948907640485210383869213347575408556827432205440959836211673889080269661377030662905
197 970451877597267209607704433639100174182004613304160772512906369858972634621044272189778142105309828347620125973016219540321860672293465526260632157374424479853928404924955495706985193360
198 8630013294771265120775040355789369003008625983342016578539775371598546869145409644384447140550745770237183809123997059012103550730768462196491378623665755813259804509386980023255379779285
199 76744794035873288276246016507520215226327227914842673975445266813528318481332601066615036006698460556957833613718408478166789828789561070141256597236734394418593817887059005251280893743942
200 682474430853668568482612172383309672181901150589954938253321206274374521815503696056939403316494077650804873744771187484706006071633164128188720040251826911317977137460551658751450436440803
201 6069093736199493752275626748915857735550320690758756779937369225346418951645297119876820018802096439090989836138522184452230939694106836112273520102684443458901186352973200309913163890183594
202 53971104430538877188425053725333041846729016845282445933182540573800840692006122608060619703072007048050593702528060502303517183478576918745833205332111077235518530752641854458041068849501008
203 479953060549728438393972549748236952232498097434671356635850984394150468498642555330670560111361495430941099253260746070450561789678702185147177291180788272281281017110814601842208724785177159
204 4268116110677694765213921823241341746113437261822418475171768642954203689547666308066824174954290929261918668730516779427977875120972326726237019303758400688363597783375158241191564096078520950
205 37955409875626845239974457803921957758051794561534059215131668257948018852387547797761336660096925436967500510177142231130129373941398325573150909497698990201034929097581159251501856102657746987
206 337529041260803513444745327524338374802621528771322575628176718997520461129486828710963480205692723834059635326091791057078281066726093161804326763050438673213625724124298360404131230522451909588
207 3001570897739005913006120856590475231871067902699062007153618204070046496074642372280020530463067163248763655101298496933795384161538546002280739158009100270378820198038413990242694835757398944294
208 26692304225141608387034613879854551126410722046640244563811424811997465452732314218586462701586280102350919643903000804868688891545372897400379405935240711213857285557325245525808172916118685484090
209 237368740943018163798644551014339860357540226273082284607116851876609031719699102689073930853844450829291195067852821206977774090054905049946822804690699876138731776573906959163970038313634672002048
210 2110867563235813187439627629079931397870559271658591977376785456253802583143494742603234772009223386403091974935192372941566084002299708780192689371784591078190894328890015825558626001357696013162875