1 21
2 129
3 993
4 7604
5 56955
6 431844
7 3261576
8 24650278
9 186318117
10 1408100748
11 10642345790
12 80432918689
13 607898868394
14 4594402941159
15 34723747771300
16 262436478814437
17 1983452417015597
18 14990612333683132
19 113296622100170154
20 856277532939798802
21 6471607013972247932
22 48911358437967420669
23 369664131190816042979
24 2793861676719046361673
25 21115554391529368939002
26 159587942729721644421878
27 1206139843297018098624763
28 9115809732981492404111605
29 68895814651554276495857502
30 520703416981395044950951413
31 3935392154490515415138647757
32 29743056996611689170245741679
33 224793211140385004153375676073
34 1698950709088712565936962460285
35 12840394499767063726055824015834
36 97045623529679729917903446380257
37 733455116697431489087138656964376
38 5543335069046704401483309063460782
39 41895629314156066684531099788459674
40 316640385934895043696621498216037863
41 2393116791567519306859697134700005702
42 18086789406769447130892669375539130308
43 136697027156190629808769644319002375233
44 1033134008092465897102878213574864512072
45 7808259629945288766568963702889889947949
46 59013562588269235536620203686821820376192
47 446014955240923163526620824242933050550321
48 3370908848301033952247306603302922603872305
49 25476783524929808340587613395974260571830880
50 192549406698810288501039896422719538225617740
51 1455257253482749262463928568803822058756324212
52 10998598801848415762116508846209691780653121626
53 83125629722521996826466166465230075179830152565
54 628250056325772056075107525862973636645497263857
55 4748212249228792985711141057124289096365630547429
56 35886219725280250888650072678859721179399000023306
57 271222240829748523587941141255631978762842558118480
58 2049853801371262920262950533146085016829099247623467
59 15492463280818594631770045303140008275617850985022159
60 117089530164030204228066090144710115487374225129083772
61 884943719118431226981433211379591464966941986860090019
62 6688261409112189654859976554798552711533392208857312767
63 50548797296602788438245884726939096112669539490020439531
64 382039629110761112247168982438445028646831109663759870607
65 2887393687226204210626129679484669891706776528480085609307
66 21822454189998849448850833559494163494971610042671049743454
67 164930577004925879685756940553876416994820613278214293247191
68 1246518608509413463558743712079847957124743447990988992005584
69 9420985905565817235917891694688949766147530804021586506400722
70 71202286774525533706232269817434897598729734671793892521877330
71 538135360007980764034256131021512503073601315414880644425661821
72 4067139958691990812594219537172219094436266810866915235110594158
73 30738785578676282772096117025639750461739494413156594124762624642
74 232318766614491451453649446123278041588948121347950211908023173089
75 1755827639421100614871230253717266805086939409193287878474750395496
76 13270261134223709217312155583422496333295517610458860853278546326019
77 100294485983002717553807990489569599228527459184857918005877847152068
78 758009493321335787829678430540966278955537640269569520466452002284449
79 5728913073672306950289446951580540923059888644890377787751975908355829
80 43298197839034476271052439833335138327427277576346776296407757074769724
81 327240771853157344191169288853147248916168268804894535013679937725434460
82 2473232792763232033745383067442256339209733748676390358196914922839881640
83 18692293177771387929165303392577628444264907155662851446303295598096254740
84 141273326662221630272566823479216097200483796572912218023407007967958545427
85 1067720939127187214783528730403862845233407549066029291640371612921795862841
86 8069662057129863726627875398304657339920917651245525477516459699133668225905
87 60989199827357078333060684035658753589389625621054759938454553468905815693908
88 460946501755275728155232971185485187293060193009893163662707955860876375288800
89 3483759060323348273054143846980591147959937986425611585142762777624005406756569
90 26329687163627791388938241679300294611152249970730629537662895665038425121309349
91 198995514365497260996987324494627546408344417188076668236367769803769131426599652
92 1503975891984457440049694517867973943822863303079898654963354915140770832262326523
93 11366806386981707498923987612752871101280437570490757585607181357484697136817073211
94 85908483059955443009938409023798695442657104614431153365333712802641596999214709167
95 649282411470929923208705116229894310588359737378407495638543830986078547377395083823
96 4907171385523060845843403994422407915997446288418217738286582528918360780922567596711
97 37087607151321172426129770974401082419352827439776179924394909150277609070296677643324
98 280302132562283495583964268914074946394545755191218563063825711074161810550173968444449
99 2118478153588969802153514281700033156116931329265177513307126918299818014269250902824794
100 16011115028661091311686920894712550088817428118355557530669294683242064010207007604280518
101 121009416135218538161353724264032087833261827989993726369333625142367793922377447972666500
102 914569582891255628524615656960314808502820797196679220482842411155257994690259982095095713
103 6912168892834190083610843711843195284469294936522582444610164929801437384533721270327411294
104 52241053821211057835491772789884350119955649908122137947974581641484566932402422900760972308
105 394829430047628482088332205144139880078185465890587274769256689318361663438887055631742982411
106 2984056932795642584946165054678997620127895514634820931764195221888467049783396037697859806232
107 22553019355957260045701320409856367043533441808040045337200425904667820467227051688353930420061
108 170452070294000643713158739226627043630465117223763767618363737407476990613312500064506657112644
109 1288249161185440185155472840968674564534545634069755882053232906963677744079958268465711444667881
110 9736378668985883543695980480510236382337656547630184738488741553277123814392257573074087692719875
111 73585974237042432310620864098789712037472911577574198638170613399436967693636586115700542160943876
112 556150884071836776837954562478925452441608103354467424469203021854348459669500898617778652447745452
113 4203298373920083732371941101031530459262079083667889956091984865728696921686269785349927792526529794
114 31767848844985599577601230088524611683717395188052014083825955941292513191207382001824327384889830136
115 240096260236851910463601133740960364497602936422026485024313969048375727237666300556529104976194094209
116 1814608677503238949318739836754468781775139316474161211181530697323799360166581477079275139212455100955
117 13714518706879248766792120006676389156977669850447183713781983664377455351379822159554273869142293827223
118 103652112818139622180535262287442331629227988900459668863895253846535034163518350192789588490266360736520
119 783385893540342595258683555413342595625310985335208903155686715955039881143626375707564327835986832676638
120 5920703799591064894818539781483296359228450220714559968456777344263098633209243764527123793734744140021077
121 44747721105967085602669464804343087262559212163491057050605991365848121280649233967155370569605934575237221
122 338196034112652689275483380117785481893080463548613617751743889218788624778439932086269540502087774824634236
123 2556030891912269613711974258724583682844993443666560050160635200451825786188996460866475084977704282649504591
124 19318067811030569975431404635491771091273200762271990896399811309480851733592079107010767476738419862474213629
125 146002830064537546331985704726438935168718997363978016057988516068580385009420905626215844215487434886932041221
126 1103465760415354403604638333903363770866453611685134808120050617457751632508075582785442617521349322110803523825
127 8339815631455945667238714014237490245506195399887121639276878658626894975302976925647682578463402588873391940899
128 63030976820247453786390731000735652353430594871267706044246565600063672064259843073138988665818412301591587857334
129 476377921824752791195596297272916666272273114251326501425614764677367938642951227022021988374433757604591820056533
130 3600387235775340348654654376850361618184062105361146618042145219365249321917601866888380076420709967215083953092844
131 27211144038498646574296875334918489239657542512001883599983951111317517866712938507251785767203836393949797914504156
132 205657422770099876516409447040375313708491504681759675176818637763846845719090318196545398555261566087525040393746120
133 1554325517537967768121573070808148905787088386932597959712642299490242838362649994369929591599099580684513621598675337
134 11747340708292286767394807434157712512435486669287205651724863131580418312360026175900372103625698997086437027723896050
135 88784499874448066791206141872886482853203584868676268894532063853628429104754889820279087530442219358302519502413572274
136 671018881098050369766626295793721544322647354420754974050015390152706153762110133928733294794095253334336567926557726951
137 5071452105117560788063304876734118597619892425141141816745905073687524998825055416480264521009437629717030264306199134464
138 38329214242696019171823347770722545507297670762094214806910473095751176259027644746342443304951533862871915618666887339453
139 289685998016230039158282552512908761960770195520351613036439659043957219102003092281944315900644546186237909143598113584804
140 2189399889997759842006451926489442703020554350412064789614015825620597943834862063646466382042679368641440812012566061916821
141 16547130034409334234563296557695510709005688356720723203155770285826004733952331001719528128748318115346192491128855161380547
142 125060530799575225208077012689241230970629736905270236835167137514276541985443499449304809526970518180188940766749005310874754
143 945187251888891877540711565719315984469091381596261611260886401162153364668346355846360602665498694430630261080454576435055916
144 7143572279930783338373539026195499443252792208273849879407125310113532240102096470837441605259152956277509180362082854189183312
145 53989963170381622316774720976547402795704421293040789646184688035029010384440210678780899036790739639666048840972657215475370334
146 408047403863800154288629479990160961150044854717223853068342039397603806689143811629041053007476722955351433528748711725314607695
147 3083956239691028530814185828715174914707517871621174531473393828021397054733440780673070124700882570950074119489934891565016530453
148 23308042149690481461713475673174839508337328459675876323459950149013324126931956560938758388127199638184377344046332712324025574133
149 176158410375555783855769447435619295024387156198346380061366179108785057625342164892410340445461113323983904688067368579174192044556
150 1331376756003283846350044811863539552545661384436406913832156284621191115908416176225564565610456289608274438095301651847470708919668
151 10062330050815407335658946228490901248369276147649751804149368741800068738675577388837334103576147095479232246631219401683757551753755
152 76049462028682933702608542108529427502433448219998991025141705424097757270493556798707924623527465764522446596284829679794735942687521
153 574769526108261184123145866060649559649565408479050722014619869312904675882894543956269107714472175439381026023183230430385220429525980
154 4344015057175763309001888266890935596625626357843496711216553561424360956975084499491536950892782329471553986861971485808245222173813341
155 32831362763333747032093896091683363996587489279843633279988782417199117373436269953105599285744617815332457126553028877945984047962648275
156 248134126311801331036628423007987764683954216580029728121119201232300888721305339321182509996979721846211257565075371315365708041566066609
157 1875357568443162908603212227504686063735274324801801401113510412690660520655639990372460439949220472397703037795027233843546072553692648741
158 14173648992955083621020685306109506791500338815806918465182144531226203629668880007871679907337776894257799831452541452614657977664708303455
159 107122145214295525012454798944039263315423541707806751161285947259160230876401951743591172386087281640701719853562663703079072241412740542390
160 809611836797726918598381109010900938556423725272397640551290445362958939566060386633605825584926874271091938802390404267328597022182775398599
161 6118915234303169100850048312748297479403337743763746032719550584853415742060699716633999548088886809907511329594662003546810744798854087247494
162 46245771050827263815901213136468622075718697732056570345236213638199720574882881103833281988052451944304700381686492102055553625590880930725768
163 349518053150329020337017700957894167817196454242693841690412287168254167554521177621260979824968015876511537511094566097192260673985403301163468
164 2641600879434594726995548977780090795045662475790506080812133358906256093712933244483023494355535218251894165613516672704765303548823433416478005
165 19964791928010472909961746028447142728478629936200995715748313284800881905886265024978477566900644997128845202688326949404288776794480405346609062
166 150890666274333810215567918815701880824585338633777884931710776100358574445498254154984131365845285757659084887734665083417554853373757887389290924
167 1140407235437752434584344535531742594406373369455289222958825375004891638244610874004765876172247778944978469187110100020959334522847174206074159185
168 8619013321037966308732757731372800464991483930990783809150561201605312136349214696027868250701785998933470685014254517648774865209721982851737917974
169 65141107772535514266082787860732712958190671921841920898261301545842897210575057438012394055218478889352730453577081318261470753949965627439757041665
170 492325950056899208963174430276237895885016825642805905463568915678977651891140492496813967047345390905084757200829476573185845918699578362094478500388
171 3720919852112517564718447023525599123861796684020377994043455367364927413509099009447399465103922896949425016341558435179448272120477744044254877925873
172 28122110045681958809112426931225324561941275191145685029499342401810776357224184013994615516992895316672124563393950044719861407176035879783932408729495
173 212542356420938946640201502915571119251570939657061376477052565088790460015538747741887115804261903386130818920077295492598041263807564872444602020418240
174 1606360731807952614376959433388354117149235609958984390064600515802526178794953743677236524682272944348608898508293093130811138536095077558439952246356338
175 12140614436324981801505922873932345080877031038145114414178471314803960632185106041906061308570064545478008822032386100704614238740848588765077430935489200
176 91756799063190875467024467954278525239609953496894475864015976462251597571518069154523298426363750380833447711482438021617891399229633956453196628822685486
177 693483037327338821596050518259524574591248361712201486998271122514068741036102517346011179912069516736164169949835957732722226188102557825243938719157945955
178 5241232562281876629405344400271213261296167229705366782309125666108066930032746242243176899811347234181412181457034151023171584285382379581455614267513221017
179 39612387460541696781476953196355508997360855398542533562487168741249635175802176415949595736615471214115343161702967154904892199061835026320989730019963501739
180 299384013526948644595723848275800049730783191003990124523662436219843002632134020256191234730131397417467275983309239987715589260556856138380268450458856864038
181 2262695921693341780399461420159686935332550257056889397056198095606821030372146714634722958680059953150576888990466062466185602842479998343930486590879013721290
182 17101089579677340697204060473327989541900253620873717207050207197554420128363916954254965137748893936006379313427087908731245240463131059426251944588538925236671
183 129247267389463948494323781536477269614308839866453923790839847546878324924084361245250112573818151535989293495450723814559928862979512768989136711977282098266223
184 976829929450540559738364515507822387690377416237927570233203087931089989958221559517582733321881649354206881749434906137261922098757749172377032548453931560753884
185 7382722515865993402379353916850102163464912295785147212269799220019925768865017293840020832716396456037252438932593921902559567746337304265837471027213162925132007
186 55797421949318366439938761469008085803120093003899299383532166876479961464712938317118711695049486546304290335674308688290431050493450329552604765831372048237469539
187 421707884794459021572081293278750034162698815176451777993882954125701141911032175242344171424419806204261853765173174892028407512407176239560181712940221374131420733
188 3187199943742010555367432959066021519379212281653033334767903246176309873418724023037615446171878913307485709695283698235494210812087762576021490100291704273093270081
189 24088341355865841825760274917273507852354908023402358942135836787095816052294900909284549510098191634595351559441626674586014450651891670357300167588474015367175565811
190 182055785491594214816405537357314625564851970861594592591551156335123041344164902755061982654106105928667374714120505711952366340518753973739157672912139953389221388676
191 1375948162694492550379447193863843241957844133489371487270007553317142492010677783112874075634076901875060516849138071553637925838635549673216037313723053739411383304451
192 10399193529116179215327829451920740292269923660634143146008206905371652241082068022351659972905492153370849729010450905545964102808534075586098717233436963529366229007574
193 78595421679430884896374730505936354450248559394764258577905407184054347210856011026939945949976045691081987284484742267103158995658945499164124845159842078411889001767350
194 594011477108509396987332712450456576204909258262654981977902720464501317248066706355299412537730418970581818664782588921793868324057871630517823950656410725756571098954404
195 4489442608703212099782652729447749825045060692731309516860508167428877816902423760519184551575863300168895984198856550119021411814050981647731872355947736837778373686957217
196 33930480661669313831889469638841133331817975314882057133933364401726361755717038548209046091044053007827097600352248688819828917342178177534746650800337188876888540757211368
197 256441081505319647820228615060574794712032855597586476513249614891937545522760992085205899302972906629215995743354690957635166332126477137044389188664429749716671148024532802
198 1938140191391636787406312640685322707671996402955962052771618570806632441397026323654821862634850077847386180258936439498224252565557177566411456572618552944331740478530026735
199 14648149896410756941762274655792217913986679802538569671575773902013575817821214458053729709588690274176247124244190936229370993359868057023290819209317502463134878036627897504
200 110708346249015486341385754216998793346894424196316224682898091842754822246391180474303855381275169377010754080932938545538585300777537766444828137744699708436522573259679569879
201 836715763824554905156649755388045370938606676647452064294171409226141103986043574260612792893771703133061321275724943602790719878885536405526914143497245733371073600678823429008
202 6323762328251147309256838790032947744685612502386096464306848450484957663310890723183462825229414483277861449327546575277876268894188209754230666379735643887302707026379014435745
203 47793972234271887534031544921653490609055137362027383437224701826885359302062971031823034608672686622638798770880698676037564998523634654517432739884960833514603133962312212897989
204 361219107132710841256032193323299923900284205850963200568312338590668584160825230848062618369406595929129291181114928932809090006886899140782832960353710884268908785059783445503782
205 2730035551725691482918988787864332426320346305457188120596482466002573422635444064929432787180781468182863508386551190109123521742195192300883942549413030822379108457308986721909270
206 20633166868849924274462481006503593724402381807711979614500365514668758012853258858897109066802489914575790939507738030180110786194868067907002010741640031022447011029697470776698788
207 155942135906874242872892433167134409340037858759474646392041509375410261704861329543084170948540718413513491169034165847254827605155229447746790689905815906389098228676284395265621420
208 1178585425386689538795223930713095393555574642699433581346869406427521627114388791436258412593512177528346882334667106843869095595633048881717264792030871410329106086679564871212793109
209 8907557901883856507929701840332900427315471972972243388403480352121470303710119106409548337689101077100784655764860665193351295241078096784957011558771898452641263499611282083368062707
210 67321881016287694820156919773218587118540428183531647793822101866477257363779267950538586713935240655915564068544752850583510579671996680745470845960484662864262057366848382372995173291