1 1
2 10
3 136
4 1545
5 16629
6 184819
7 2076117
8 23697768
9 272201307
10 3137010024
11 36217287513
12 418547014847
13 4839698233313
14 55979951123885
15 647628362479276
16 7493125930415564
17 86701026167433662
18 1003225793066345318
19 11608617349849602315
20 134327955492033586180
21 1554370705336101174196
22 17986392847157203002330
23 208129793926640312569265
24 2408378968988510750533475
25 27868629752601033329554556
26 322482778141331137809317584
27 3731620794972868666017465862
28 43180584828203324100077792517
29 499665721099291112024432862601
30 5781900372066494480260739184619
31 66905474990571081656174784048036
32 774199196185461969105895083147719
33 8958674879661332300316693422359132
34 103665640830531130673330422149079858
35 1199570834783981241794350671688702157
36 13880878729568407977606502236737188730
37 160623106866015523013013092090891536955
38 1858656283090722065342381559050843457664
39 21507510634934353868907947934251599151781
40 248874963033599781898311676032398568651591
41 2879865935155734071421897414023341431427938
42 33324476289493463663741413430602081265106017
43 385615422727376737194530622524089823993646960
44 4462163274660518615718880069785885997492447725
45 51634089085395777270638051251552634980182129392
46 597485791437627117475249139171425899196333253195
47 6913829163905116535771620060176969495090817933420
48 80003632542762255424063850998422976135714988651567
49 925765023737515185405958556733905773990139497226704
50 10712524568403943546080302932642984267795067509526558
51 123960378374814469387440542220416071358390910640722894
52 1434412150815498151167260478504727494450221672049952069
53 16598353807745845610064129545265728760009063514559910980
54 192068471373785451693204471507965973949613765217408509825
55 2222527494181242061090805668045279442750565095075242912967
56 25718059955704780110103967097117141044649052581343340651005
57 297597491872148172301451418052219665750654754653993500982540
58 3443660498541926007320080069093070035316588605547491539282028
59 39848446149918278297343952727648996437702481726839876541323343
60 461107783776962642045861860631922850607490032321929666073803912
61 5335725951766835620496908495971273091760423833181604196952681807
62 61742552249191709055697871579744916783008628128718014148106731868
63 714456250696653902088572094970242530733462661108330692514517433824
64 8267357204466752960026568363004844797351084837489775514544753220285
65 95666032846101089557198129276616233164526319275697799222883241428771
66 1107003074158521109287127348952789444219356986681226694496441635485625
67 12809727441795556577168028403381008114670787740443928872936507255315077
68 148228239797636578375264600427895883413133598317329699641639456030674522
69 1715228616169983272314859791994175850600659710877842517251628828550500539
70 19847832030825374492236555763477703893398935927728856742901709446067662881
71 229669930066522201473019415452478251943426468852116172538610405569528307239
72 2657634178626594074526083843970006082758681432981931838893193637566809833016
73 30752913214884072346883417600240213891672599390796466917126944377152923008482
74 355858484515325416806214242362058324179813239943314681427196792167699256706649
75 4117829752150245834797275423213262549951401976038343576653450003384087615101060
76 47649620862035410432277811160028162457867157330540642094350310849686166673373034
77 551379368491404730843710929686769668121649813375424174566442251431724211266693990
78 6380306967777072481250865158222483385432014865748903461008827262333958669230054622
79 73829960512385855446320878631450704100302039706376959724772818546526567506932085137
80 854326147125733009885675704187111263807638661621616673714025243885507523088485096108
81 9885866937992668788368662610963115799350887824673630767484325249240127834403623858463
82 114394678711985339492851030725679758253770230846797499513531276652864216140733933819250
83 1323722299692969658627677304650539766975533030341344858321380032283592939806027612286080
84 15317502058955988120046191130470306163585056717578314798014852633579906905515329547702042
85 177247047496700143872761007501792916075288467564037142312495175511406519395856830088862521
86 2051020833904739612301297193466160881522863469614304486725512912852846488768581656705871210
87 23733464227039440494542991328964266494789797684048023711164684677481398670909550939224698408
88 274632668232721833537584756960537299452918061193040174297839616955881280948713124977299930109
89 3177922183593199275441734619305921976041787431031269648693396282391135283402327476416866423872
90 36773445307736602349772510528042276463669255731034259976870610067046635276234510619407938079014
91 425525296617583615343864699968664525891292830329258645813017506373511086423399992257929116115084
92 4923981871869580523344739423245161751876987045433318678613936889453491065014357540562969977186646
93 56978040241611286062725857149411540946619389719301100913644904269812911983295741513360619552083336
94 659323521949120557306957914589719537297804102801261370660250153565019040380542837108645127367019790
95 7629386773431422125020890792599501054447559120560159660179745819135590327245467866782485907047092465
96 88283734162152572543354557034513965372474602125025142283487519881216094169813587865114132144765763063
97 1021578529057605769133831367156087982862676386867783993611077303313793142838371999756644421178357568606
98 11821234125809154726660940746877932206918903316335283267289766489084076922396873570851652843402535371718
99 136789852451289181215665153669809292943118936156112278106450647756951730036694816865907840951942424309353
100 1582868889534380910114548625860330602733817491089337800528380987637508112910013958516061507828879559727039
101 18316226507722877663807198652860859765649268283166183359089092854834645617725131300181171602168262412871500
102 211946899519199423751377598968552777006578038697227268955938668790080995705311682885162235077552027422527513
103 2452551468331146809570122876666307714129709864741636713266413738932086762200332791257680691775272067413358886
104 28379790968673210429275588141904080428448519000607933847818013940756386524167840261971574389429019695368023313
105 328397811758720503194504464698659940587092019386050015016286266973766832867371180752077074357251629170634512244
106 3800067551130307581343411732796503961291483783304800169120628021455389346263736731343243131627431276427385813170
107 43972623678026165832960347240171184137931531998113763628141264583855340909786138879286495341671233237718173555063
108 508830858165711299455662696927212021939339055087613264100000277495965547346843238202632337207310205475489180783069
109 5887955290487594046570798064858188949516005823844669770479910561488035204146600626123909586518520417905031329078138
110 68132694679241506656584879920148646453668717054307170870921663213861043723736741006988097776262662049696768991257455
111 788400022628284046342225537378801683371981128464711271997173965854550380405382065144368228204176513302961918606929303
112 9123000324683452419262312482050959601220947235586328752336232937322443308753273426515258650718991440058983467466559254
113 105567139187431718376780949825864566150738625019785082416425035992038154048517356181514451723921283348608316318522656972
114 1221574096195734586226074020448579524306840081383705694744644153216969294002477431138077964924741339279466565716381968721
115 14135490304866427975745094837052831976572781610325586146544492552563197591341096223468933978012028805294307941218312508924
116 163569354311976668693004209126117426847890848262934264762955499196052141090381590374340873154137715050179699221199122677770
117 1892748896076567944783297117194711314123732242376351571943456541633436851321362791468716704262962967012205762434353946548242
118 21902014583771902983796453374711223118402323428633609017259961780122714884994101501627479762414628901238138956563105831819839
119 253439980243608471924828203681004750067826932893022175378964926045524291389959878166911590538556169780595976748912804084752857
120 2932690202547515135419270318782742776321379390553943708293968326414472252581449076348461743111584354640714233404312293588340646
121 33935734274644249025699353083016721979755546036904071004008484177969204811670083891485926272136190796942243141870184885331090325
122 392688617351701259939056325762747311119695761168518399308529520111012744731956645715075966305378503338728049249173104874792703237
123 4544011010623915200173082656002553676364883632432920189132116897955706976938237391012429385016453837415267893326887423092054878587
124 52581193221036257522171909557733415639096413165276421445680950242757683724682896988249212201923533184651978838175105307424022117391
125 608445242338515162891535022169943871510238453400987114645792505062545985685644814261810616416913244385904144531775133651330696457950
126 7040646859574605166364484250614491681517664962458691973379933666565288178545920184411275325456149391052118125873144754383252819410746
127 81471108247500346993316229628034458570898368335824260950777616483000640801161101785690874487861867978215687266763849043659741561819919
128 942745973695513302275902046050489836360928451119440689325915099164433739279760788159362440702700396502165700128260572455449643435395988
129 10909020265430969199652126203228964965155045465543851399662732195625047835760031275113712253648527324880796530620394237594299412142592713
130 126234135676107579752391733884930562343818167625368889048979334591632759514079200833628964661644525979086702755059197130269267792022205590
131 1460723018398793837142263537297467612349021574921882900369107687217849503633237907191101489955176547858526555400773097269021690628251051741
132 16902810995234881324763388940523471509800806908188507121315740313097771478599557541312471171681221016846669286434642515651032221733321481916
133 195591509096512718113046447404161334140541159680901903621023089897942661646400369834471908562995592974286263097901813723841041238255766459188
134 2263294456847212220502355040250549218827461047570212309724173810701000060616572297480704581912558393196155458845588635054898206199471152154908
135 26189796387672784629690046322763557476901252824979566756015549808959734930961813903609819083993828928682863791368932437024077321146231671729023
136 303056207623655980934088115790043506637645015282184974363040782223148762629486277004135788029938918630062220162018348784069054718158341830490275
137 3506826231855009141070455640745697590602475141108440116667671949974021521841272022344428202234684426989533907210891758266285429169143591379178060
138 40579370793480679414482569617058013791822812506928951763734734231658583407688906240665654843513821538464166539217476871496619562712082886154374294
139 469565705604906493757072095677049321976288331164152256331204869571573729652084363592967383481034505762380602709028858726557584338175482447288614262
140 5433597110274984235600097299821543710702673965551586186829442638532555882110734924502561709746050632215644217389832159021494623797216863392420543741
141 62875072017355100149484810933485436409763817237029418005641617582803265341525252148236265619488740625479968669704472364306599965671893301335968564102
142 727561245516696483645375117023616329100499471804837882895074993747529924191900783783421583584340805841012510339702000835272490384236854340879489538709
143 8419002141766041616528105148085218510732331155422225309574370731956507753454106117317039479073834407247956855570714186402028029161694646786103715355930
144 97420797905094865504261448916391304467345271851960543838107480988223894997547650165017483836963866078813447742756404720803341638576089770286166534880386
145 1127308403614975512978871994160811772515427647672884397404082639770462216231847637351485261958183425546323104005354372530368574360276465198902845739320764
146 13044691320419616357881279146495890427738526892760394138095687995714863894236806052618302791225309530301835355670714781927644765257210072228936154585502791
147 150947133099833802544789146052524413660051739745366295276384391229557663416708528210600100421397286654717186174920864176302735280011898860773477927934924564
148 1746690391622544096408404887615015115557718963477887496755880021170762553645932697102718428864790428433366652831490567991872584056987211665729269848231746404
149 20211893141214456287896875368619756471601636181937597877848126864896582195169184988838369474059776757025123280952988504553497553341234962684386391637536897930
150 233882676810506196532482540516527722451643196246659088584354576157353562072971498921281743419547331205549620529006457324689451768788633060978521111297448024153
151 2706382135006721600686608731296034966257473760136151049742776209977857288387586934001121298566246675215068431333267909504144212386684551750588677883853038817789
152 31317002013868340021785983321598629067687391727589193878305195366446179454041627720737699282554164925997383727164974107043204679256216524998530112098582687659291
153 362385859133007413068320636051713657245204806474888736598708514297867252339054469740723947442769845772828152536111801250004381467319724348958101347539088458934144
154 4193361511469486415673637262881323550039297900628250597724678142531874036823910832577322294819187378741720722669164055197859197540552006605687818345219584228320453
155 48523639437651599693918500238890048792541547037902356709573700236298491245145093151340317332372367229942551401553969603985392069624274040154732598142210629237482279
156 561493107101589044918566658579648689529430861262159437567171340570092023725545850230848387040398437524756608446409944336790295609589041076822983527991377732141133955
157 6497338472059483624004874099332299220527082372468718218491014819898752776532701533384915733012448094306944070190255125885651944657059240885539851278175024838750531357
158 75184194937706287291452581808957323460982454405264337822224528675343773165887764520953202537741163812463280018713651349092466036668266791850964295932036036431802571985
159 869996721386638137714253920266534392157734215299210237665525639113579048224086456032423709319169866131362796716700657305905001497599273557140479926903024524084868301870
160 10067199573668680009423676651533100452148153752418597087505179930473826782609769185927867283398935074926174071378880580565423099166312226002011289504670510766662709230783
161 116492976082187124945412899269206090288526890591024389527492996967670915191640550264415943107993839920541969471435459044643155433831335963038161894379092436995705751946270
162 1348002826126514400016779668179993159521174269987682859810106681460755106408247771310051682838844291674144838946934316656284913216717629585608013195770658729345687945003457
163 15598465077955230667315654043048569977116146714343842220776706517625845376450729196215059722135322674888141096114805230833444314567768297378260251748975032379745825815006573
164 180498221570756006807509305226716291618557009342007549921742353715952166007260755889825436068821002832385725700565658335513472694946429619268116128537241199671077463099560682
165 2088641916200418866508546332576212338935897387440842073134196550207757588698020104200616911610481484414212434351621232539742586761791351778469915845129007300442536223300991274
166 24168797986739553064543761166294840806086840453187197770957542940218582181051643120232703476140103851914382638207706605682215066215317686425277745355604371370092293437071317396
167 279670149101697286415599918961646083563892021568643800215818322261437611836113005478691542012213975406373648956026851661238051890045595124292183770417786338152550333051269634190
168 3236213581721326396623190343825185156334436741798770656638968181332634826186231168954536741374719162979518680492568526329504960752852347062164834297216680586542930792197060977002
169 37447966399550277205576943492990607320433533475929975600287153860564597214474997667609866388993148211911174446715569854661367732814308378391056774766829307124797166254818261210261
170 433330542638642301940874650764640311281991092347859264718013099922436530502924296650242510163102097869884937571796004793027847505235947309103798469306477907186763706806055419762819
171 5014300567887585996116073285719948643454811889234244131708610501023765815060011614087262883462029120061015885969784655536377494850648692010243480690171987316563040978798073895324649
172 58023166407831273652444709502878111465708717699668528175751038866272823272344396223436590378669654394148721673723090715504775125327377371904398657532694905813105238645044217098511941
173 671417238438339312696410735760674868458536460588023833665354185151024033751396232823605589989034757960102900296178808656017487408583326315659263236597848697678258691812273834912720788
174 7769329665733685963725842676886538159118259596885141138192978073312281190592386414209830529047152884219465995537877615492022118978097705067358674161748726320419836739623619516625334897
175 89903088570152931369854889303483697966865686107042380058510009495824165577617212964700622575813166547283938143764354367407142376735999178121815950678006599987778104959185003192942006269
176 1040316949105736872666664413551406705414273283035497591566661625923210291781968691942771885039200033630577687089821594255967911116911467723643281758889874490119592727897719220106409528980
177 12038066453658738017667524718244067902157327754434383133712305077199204830783333507580396377235115021078494363331475388564452408429791624089238583988400330408970024307475360814490887429186
178 139298935836115875328228451614063677615241111185249222543024723187220051689287704030323198609341409167270007106954402884748447039126538981798211081822451676557911707009900032255773387116816
179 1611902841687403829794587373841154949090195550754361816905600957907109780164129078035501928300771491523404771554736388872495085997175478100975325174141280313153200747461733725744480457523227
180 18652193970072579275022716532658755661023162938657457717841658230119368353533678913845189502354501417553661336516975315656205560658284669963730837468480467397858488390442514981579381409589033
181 215834559565024293846275904455230466050244208877862744285961536483168108535393427914371061790410865925086396000844346091466122380317734237304049463984645174378405988401312956920083173305978724
182 2497537671834899453325999245932961807083147229338573006546238735687349749512996416943551801852677728153365176377892125351515460246531531491163455133071533037060444317731409834516781294934240826
183 28900350503670219831704086327085889447309365635388642570409732941574581108731140942107300050470445730458889465329709938059047073431266705188520905170238143500704426793844886257699066226785849485
184 334421485871467046782940200143484677838956869964301566052230577633637499241365434369984495864741064443514047789262945797242507576827918464287468221882638310220755814924701884342150296725136694560
185 3869770721233187962259060163880390677319812729477260604388513838944999681049319118306736306668897391390307767431466446224742780836300488416982461871049444466113182671887982703242813505622704580562
186 44779196515708413871425059869932489613495608879084564176633184461219131445772060326858577096154267089870041519048267281246725185179240950627563923205116595677530479777685346000192834659268010305739
187 518164145898917434042112683924008667730284655027433118189803767989115477012163514007363987089016183069489240822288746544265879945747013545996465510890981209646014904189900616482197950845818820876344
188 5995955778281274836186445654146178934910036170336628235321230237057383717848497991407195372479836176918242892420427130025388999844494941008363351096036979261403561192115443239736476762579816624288021
189 69382426359769712687502391723488647165031923397021096393392412936019971625182896024602016718465004084546972590466450935534983516795135474648118659357991358524966121742319862548448546146015883955173394
190 802861339472514430685561999783414889779019485646476818161089817764255144858300505190090732651187704156664459951517651484257295825619089615321308144618663800768887655321358092579243189257559414909309135
191 9290339992971953852069154383626682255923049825264303420787329189964924081399826525269398175302877994058800903490529198198388609932763937597575875885051607650762686334961859792404395662674282888549501837
192 107503516412585860850710049657424242680763011314078757311953153517727850744400801790179060276548190607607385717191437108235565781388001382974532662384233106499639445124672834863419453273082161104415388691
193 1243980957619836640446170200040721495221871275685460762778132406531078653268394867813781839261810658295754552869967872324821784432225349570037557616512474317599530270136567574135406301712283571968721018084
194 14394772139189255437178118965503068129851706690398591267645526385722777388179738746069683685031252698471139938646048213018970787500932064074811633822623638610948931563413303823385863694446291909276458844568
195 166569643747314409033093211056682185499267114221109487320746975096671753409749360199727612254237400634457973544200159881051635874658309757687704258730210627467658615535830023759608453281449778292336843732923
196 1927466857399656030674174860096780160231550090740827025118614143527617165627593561146628948594969283316440015411422324491550631399378148304741355045010300494902902631815793261830612673181132571268720697721940
197 22303754770646825725405761849915517689415924466672817015535341855164821013105579189515899786761738191467854150871188005401723711023320537252150186333321077971624280964793375529185100079580011530257493965849854
198 258088731829231302571015450980246317775763830562918956359512483553121016769418762351731237002566682455917273016955341925200725884780327878730157850169257922684628746410712014378422726361844930865233900135597031
199 2986483405246350660296227907848667682647669652075602959437025790141554422698100102790634356717823312576200299163108138400560774759009999920022930604603454584247336791172779291531042305668394862014288491918886463
200 34558204329948422085864750289945964808973407693699481740981450490944595414470412159645106737992548884734800208372087958083535073933550743885500741877984818063959669398906496082961389965937529427718323019747722709
201 399891552858621131569688099535306674421784587941388591861183202883820351841560208201776541902381165439235790522481532938227977628275522616536414598610592703475838389225108778604875162514346731463047855278519042260
202 4627360048018966270266780246035054448134046925552582834538223147489756365049528080654686355545647043264136681088333666242331403393392518522447166245620316575925629455727403060894028112112082118791326282550447555615
203 53545669722041655681659174662460424160515452901296357179684130961794792580820596991048552606706867202578538709017004020503043730808502645059576627003722268497973240626799486981283131077747544922861648107219224479866
204 619605718212791405100074747608640242099241761082769860018423800994169909355847533914872375621977007361463820316253830453259625290418548434126695081662732072310792763294637161554836187506448347792275216867334513242794
205 7169790723225467629120187513216071467774280052003307159076059966438047380461369271866050543450106317526688253542790234430624448328311622600056103320693883595636682168774064320819041378213465743517408122644120580743236
206 82965501291896774531576392667799578832227039248132862119465907432758432294056755919742889687017478779136714782568066830922505809924419610475462731340701140675522023494369525795961149675846913411224482363789049839269845
207 960038398654842827298409784768621328360729921969189642982318475439634989154397706511860770723093661270699038251940840058913684297735431127962465231894494458930378750372767917671185503205584907527028312473678813666266624
208 11109120207073040706683040627422397295553962310637525207109878431889130421277559334832007571886035063890184613634955159256028561344665515825899214708931880809448079248547820849845019384848298801394555132494327672129835039
209 128549599628637744926116839232752741809272556171517542013127361207517097802711266744348685942498930727488750176308071781313615649228029864426478054980672642091644990198831253443851525175477232486298053126749017493383627600
210 1487516496055357895916595981997367434186985138599170728988988907916947811033478797222582421204528651200417920898535763015712698073408832958418959166285051523683868776864063996665109311855674460973541325153194426209962941251