1 29
2 519
3 7309
4 88215
5 951049
6 9399615
7 86929081
8 766106895
9 6537612649
10 54701587935
11 452558355481
12 3719467815855
13 30436607366089
14 248242046141055
15 2019169299698041
16 16385984911571535
17 132716292890482729
18 1073129238309234975
19 8664826172771491801
20 69877155246255218415
21 562927063018624735369
22 4530785251489078799295
23 36437863243293196808761
24 292843974566009539370895
25 2352139276865724069272809
26 18882826577289326834322015
27 151522599154859354635552921
28 1215400698994688016811260975
29 9745744932248196392577951049
30 78123734840020416947238651135
31 626094306394407256224214508281
32 5016485444874965494317853160655
33 40186000515037676066211784946089
34 321866822812567073311376997194655
35 2577586313346396239962795000938841
36 20639252622692187494004813171181935
37 165243955792984622972155677515153929
38 1322861190024006844918065625141120575
39 10589256325952963787330266436268188601
40 84758618247950073494542321536120076815
41 678380919465885130327639902610782590569
42 5429231170103072839220228533139014556895
43 43449136061456525289955593450881393281561
44 347700095396075800353001103907436084037295
45 2782349811499571589057503325362183236792009
46 22264041830313329016094488061616327845791615
47 178149038010723926254197134703962656426521721
48 1425449227663312468911665689108925487033495375
49 11405392286349147163439945793211973545617214249
50 91255727546091709192545908308079775910382472735
51 730133945155823396735551660201326120101173093081
52 5841688434756215236250704037767424350536177923055
53 46737825592617118326569667595237102532376975633289
54 373932831542908721668505587813580774355628670808255
55 2991674239957072198739682431870433873521319426659641
56 23934875032953194567658923560495984738904585834632335
57 191489368056701875385461637222695474166374899626545129
58 1531987519005149234993024838952656967116966687658766175
59 12256408173901933503309520899818907953437505935794965401
60 98054821544240645390033422515934829143012454528033575215
61 784463465425101404665168167349163591752686485515985565769
62 6275881974899044928135650849345103444281599829169903274495
63 50208275559679995260785345368623390526073554248653357434361
64 401674742800853412936183732966025065011333723296285778143695
65 3213457710670721459438776653847466105709886811519698655831209
66 25708080063213030767155360761614587945013613668203476261421215
67 205667569150635059778758918808760717255450543577949019194770521
68 1645361053719596173720683579480993833910995788249840617281969775
69 13163031933358379258199754238924307342359706383382464184322397449
70 105305259992078303144638033132928955436379831608745888197045654335
71 842449111613105308710384259614173120373553916661770328633630557881
72 6739642114640194654556034038768575301166038179836785190469901725455
73 53917481469269022530558992043134934776571553364492639453565214640489
74 431342263619184437303246974475983804783275162396529621137163722981855
75 3450754992008701297837401062724200724261120447536356507657803824860441
76 27606158117456190978579185370207917796053397618839688831185888885922735
77 220850092209355591999793321040563526382178219220559368038951319096656329
78 1766806528562787185196465434876809499153683021653367946037860008838171775
79 14134492764717894625958555544880585009903265048449194580386626263159822201
80 113076225871252337018376268820107443195942726514149313727679233452459713615
81 904611793244582956221964921788298887384558054999084809413537431049945660969
82 7236908249878613470300402772898466491795578140193910572453024392411440952095
83 57895363326482556506076005973332259683398421022959909259637269747374657267161
84 463163587904035993254317534317669771710423939493539646837189680235579165690095
85 3705313472277516734474506680258440033386047515117339784018158097680706678390409
86 29642541161536735394875818282087093285006972115121876537389749372018166897210815
87 237140562975510093792564900136833757405485920880257120155829387110152929468299321
88 1897126139586594224775427678255629137121898374757031716243614841819276595780684175
89 15177020567170348119247780766171746642121264052061077014927776949120584886485500649
90 121416244690705945201292761510260967952992651794522379114274223094929283933564195935
91 971330518599049683341515699748296707336098990002415373878157837273186505360274902681
92 7770648076306212318850340851649836404673896349542977377773011065781757680124528567855
93 62165212103046402515630233588842930459286901803009399729418327099427920901692533967689
94 497321889272548147878834416140253118227565331470734262785986286807640383438414409715455
95 3978576461317623677307223161128592667693413471092487556942367984546642181081434243541241
96 31828621120501658878393620113074715394657543504026194638120287706971771243670306709053135
97 254629034973737957246699804672919541529031998179213616383031708469964606514494282997487529
98 2037032741857976461510454343761609060834657536462737346010739515459049908071877069255337375
99 16296265169340321316841626094740641586894071148905097672711317057567730656266476190970759001
100 130370143996058137908038948170459516396670245191663173714068342997809164991972026986262492015
101 1042961310457814074877453161251416817083985693536262136039191389743344558128657738099574876169
102 8343691593087955400311616321225519338046251672310794312600043638272855132379432560262923589695
103 66749540510681742811536867788303448313990576246631235070805936748465531730486655070367660779961
104 533996378447300639755602502835922641779268550050064044556486607483703088544051602680791190676495
105 4271971408111331998887972946393846521105555980939611504382166654341476551253521356271278856469609
106 34175773928621144157005854037096029876944300911290586070569249796034775310335930593944876169160415
107 273406210075082570417361325558385042972253378736740546813137414297398942784841762957981526575108121
108 2187249811123454483468092057298397971474919830018835382245183225883036724393814331108809833153638575
109 17497999402647193308649146628206407165677608241025060112142053187591210069956076240985182009098523849
110 139984001616794448555524044214385821082568613134321120276400537164418094483287541072684379479874097535
111 1119872057703673903048508452036228514960583135517413437866053078961163653331772846595095499688594127481
112 8958976775014619426618280304537821743784904697239218832512366103210041508912490398856107244455962450255
113 71671816393813552828557731254038529318980914869613129967186519126325458047108076573516260684278165614889
114 573374546506384604537742271756459922132759059998800694887105285115119546207521686266801904574638587009055
115 4586996479542210109666901126120741190128454667283675145144134205652567542474773005885117970300001530702041
116 36695972588775613790889949673449362212492312649322288263484117118341818549500380657335862898320262088023535
117 293567785977270440722002782038978926540191228371948515824190241258583495863918421530471337138003845601038729
118 2348542324687622238540204548871519614203298917217179594607743060251610599186755006146261734764123007086262975
119 18788338855587188897670912438889974326798774969428577032961492393293483219421893486487531141733629752635775801
120 150306712651300988106812231846544516506596885177266598196388774525312054736870121953122309979213557892705910415
121 1202453713856632243332612381120329185298221879370998659099988043855245760765425794053532905751120102242985211369
122 9619629799376628316007700733398444855103902620638050387502049284411211346216660081428144227430842291653247187295
123 76957039014678019113489217658238238449858114064794830902931408810274407590386056754424320689399908649191535972761
124 615656316455079101005907023803260664862053164216191641843856372227088278467657886756388733604871461405291197102895
125 4925250562004217444733209168187568619738743075614364097093686690030957351953249123098069045466677036724641942068809
126 39402004708578832014667344189830932063806168938108729513149343505747416685109895188113266600127353712173322093270015
127 315216039156446303314950449428960138251722921837226553259993697944477638567266476928207132455776391626019882643196921
128 2521728323666279956902885466803869878202698367024309446163542232845309244142843023388764057229514066508592202424832975
129 20173826662233206367906056834036280430943991882479954709893486407788890902375722642851861440919233066571769608353467049
130 161390613808186417932029266369527493284808769683837991663243931077496045863636630333007134408935708274095380789511359135
131 1291124914037736712377699812836880695139267999838692411194623727326262797421508986995402775442558572383411613774876232281
132 10328999337307611281471858275859670803139728895285458634777695769554163392958983506282642104737978922401832882410507372655
133 82631994873500913328926684619029743119296925438315104494766507813041734238780249322497076146286403782556442864764541582089
134 661055960213287468171476205837304581813629063438740883873946654100592863576000663485628184328969237083844001556479710862655
135 5288447690283260876152248748893903112523808127035467406402275373978555836268315990224586500742499944434499222920381334342841
136 42307581582304814924681063706519490106293894352962521599093117980045137183768702698173619188715221889822224256642856206833935
137 338460653078709614805690025659733777293075160180451649227869348757877930925504845020027443789148331459001407366101488379309929
138 2707685227571574586303210817330915213443669318940873528868825624485641281591525324202688982269172546054976552119522378106948575
139 21661481841165880365429520823018636673242830814007810576271700836843455092044608541918797881845281629120569469291152322362872601
140 173291854873480028648463006574748298145796980349428241027421277581455914611543709973431385220605561857729855120674031661453968815
141 1386334839996911129262891932532180818485356179656986223140103916858605234018657571254018096925747656635195936529805944869488666569
142 11090678727038785334629450619796807581115711795286811849565967208317547292033415810298113881532303385495067161189343400000907744895
143 88725429865754756780719811075149987881555730868510949247643688780681316275456413164246694795142682010855034972171018087322250845561
144 709803439272149372971547931418628593680856102491602775138961168044437095777974912087006044561331240575101763555962040909782928969295
145 5678427516599974214852909551071029583845720608737428469216370948948402725244064544107275759891978416018644494897853600756697887188009
146 45427420149759248336386959106622242511557867391531671630463738823737563515094373084736797902945126768073968664333929720402624285539615
147 363419361316790169014041451739355980978007656783679080180839309214952900112747981801044525990226110224065438250729144163664282600565721
148 2907354891365334628372952066119494134022874277829412591406620264094989944845934834270407207288464554348839328558237098112417279018267375
149 23258839136739769960807959694388477075574685387555160380972302645387486766375135533197614653874306142684925386332724398521059359642330249
150 186070713134637810223234079713135484628339321254880300595813804891492864584254682278821416199960577096738878395729588483520522769611980735
151 1488565705362140035543265452811277553192907437120115527602758125230693709846812644323254822382447512460727354301311260935628517404209217081
152 11908525644892383160647873328233576158706609566528436080675798804536805230983927457234823028538920369493533124358811958957278485964867335055
153 95268205173105905419295234566072099401796327019200071664382527055133230713337403776420075374666744844602265024508748771963980314837293869289
154 762145641482615124293147612110001226139374769562408654447893172772937367764961119041151041021821631977396120403537761877852109508526837276255
155 6097165132545296160916681045949980825590027230360925803512976076506599596527522174137741394345986768363214964680576496937798744997014102463641
156 48777321065152995453333949411089643720045421359919002403612623472314501353075009945761662617967790134714041727610532788907263042477708649484335
157 390218568554758346788675102593145729567639795498573191057462691800347942890583907434711421186141592992370587892045708005092215917332840004301129
158 3121748548672807456443425371876165895192053336323133731259633462555607067586558054558018211185927647341572481634495783897576508381240915693394175
159 24973988391025644426485574832926327572092971496926907269676591197514621211925672002026433581364985502550834302562877110178483534347974695160049401
160 199791907139707448836451801668829623450639585619808120094609394059605322394037828975147483894062834287134455566911392754412968545870129148570667215
161 1598335257198175644663584834388570007722387380469214994317251803833261048042729802513731977854503326164170112560149773146199450264565354299597241769
162 12786682058149017535112471622374091202599993912328970189460650990161017666574828615097720569750031172383022176655208602945865515399753082174001262495
163 102293456469137426925526323609851447606546215378658513160143663837752646308229560285696817786398281320551806346459741748000813516180636391832573398361
164 818347651780716421916596443294822606752593571589455366792358502117272705295253001839979914889972474154827853304204444455043733880323373275744530275695
165 6546781214439050420919472527270658035322315512636953764917332356844942386167939651600676927311283358371516644161321128937610451298734961193543843827209
166 52374249716865636686462687084549804551689492680544805933387909234106864295984926670971278675830791822902389877384368044581707672182915514461463961969215
167 418993997744397726725449844741090218297292721500502678165448026528286190814369279574931272208030009274730916087731537448219429810014574890083504175214521
168 3351951982021490246439837194381564219564779232397031040211997480814308461640383300049577477273925797038429908182448451226715817507975354541410580757941775
169 26815615856636080999972366610222411068823296081927315625914872726630600239001069844547510915459206436191517321823760671300449193258814124276482477557113449
170 214524926856337761198954616267968569736721804214675996136851231973857729733154582865436325004548251908720684969139296800810652118435592009828244640911962335
171 1716199414873445881985866713847073526196722482632210267001535606916552332613258831686884263802508218204085304514958854419334626954040289187940650870481081881
172 13729595319146773602646542196699862987694416203461298221359365113212252124142225834838829756782921166172921209452582195444622885678211185268728063166146337455
173 109836762554288634648489596975061827348399784024515698368304482710856851235790892948116927578803357273165041088951037084186604175746911584506244498745254476489
174 878694100442110197979137591610735082915109452973902775128442794322966649584898747470779447302206773791792028604920953317900181038223847392544895943874622249855
175 7029552803591489429371646443557563912216253889235662518301590883036516074569191206967143765120113599579638128092556223054052881731530662155823747228385083064441
176 56236422429114170353742991523162294039997678971996382367331066763461608741783538246143507427878124661354218319512769960008383087832424478354842035568797399974735
177 449891379435589147261332672008210831515854966782748634485076912001879230950878366101992560571445508343853539619508400909098784940520650094596500688742396348012329
178 3599131035503443669110382554826074006497954479309432104705613941274338374723297349745851992610507644121966868399910895876012321189193980631076356339283290821599775
179 28793048284158662790021108689931303532581439049807558039419902047009838687600271744476196497156666194573704807306192987230652861168753304168741306519675166835306201
180 230344386274187096380135207278709408624836134905785172727784149993784631329499424581375235871161564847775427479197884639403102930936436647190843642795263216520005615
181 1842755090199921329460846022544488131547981436797554340709247735274218503436876151029961534226650165820503942978821462306129983738596364674413141476827138905022936969
182 14742040721644342544625118730559595090228897997239345437882803629461338197101174488892409804614704855832135205847240394785375991946505017873509878155872343450223740095
183 117936325773469543719569403695902590986746509497927138488524181266563836764052552875708301152528163551533807280894604032637360789836178846335512249635765373072071631161
184 943490606189959973294534406527201539748379354623503732806425715748622612423122521757649568229498981346407537685973598381579356298538401694116130567807629362868545022095
185 7547924849535105151122129490937478000967885787468636236739031585301764327559894865325078658900907561310219857559506149895998140247250010016953272537511579550992163986409
186 60383398796388818762338015598538883788609042953113334513925633697603598617703561761447804062661670464254475752978070739071528150990599655383795776265446448944243938558815
187 483067190371866392972230982485584488774934040198456388451498736687155176922199313963512656041474233530444824271338716691897026411012994269807553381881048279308097895143321
188 3864537522980222043892535863765589839461904197602499093992645563241526131241590250811612813113059956958421721903308788990449819709721333345620737257350723048743807867856175
189 30916300183878812651943102937291116220532256712923928656605754194142202060980692180217483458373342276671415669354663700110513816629092321075088069474922142089903635889816649
190 247330401471289755321164535688493712298117215628118980585498161370607567565181328657811934341268776560399618613734663318192517345691990148771559755712191640618901297747303935
191 1978643211772132821308654270839103176121951858498044704012550185687150198062801167774999941450124480912395001722158782566698986454150682251368464445087234652248915856379826681
192 15829145694189766021644600064030899753134713802296007647400355748553229187291863111787530798640815726303546383463240592681703825453508785439319620356425787909075265171848379855
193 126633165553607052331384361793473718434191402958549611286302525829818026717861081281412965258405264963459075655507717066490414140370193575513160296421501678110189689620455403689
194 1013065324429478887758667823316375390337327071449667741040117965528289566279571884961092754152193293778887537358674282807180797880156411648095505706362681048744630494683321783455
195 8104522595440188385822493089311102622745187506066237883568828036454533997993357722657265257812204568729604823671682086384248776341615334492695608995836121756998834801504324145241
196 64836180763552008072851998233949517482287496589812174755285814477233794258244340282037784634660244079326370262989471458561606963835470965097085815381231687625283214320298842305135
197 518689446108629571486720360507821015360581948507473299849432847117053009986037071761759915082420205341037683819227875040906172982401605744865333126951652495987313465920240482443529
198 4149515568870531120221093506516142251400629418582617711445487096030702671328873020632282786695329411673288522561007723934142604761237712127543191242925812932793841986866872067565375
199 33196124550974710800060062409304156910816852162320760880114067001905571510715019290825686555814409676001217544538354856721393384404075760200689213534594654216618075711469613996643001
200 265568996407870919268519699774658387583817534994184821360763727650864223066308400206977462282277698086314105904658890310508914899431824523867919493415074289012815984407499374165984015
201 2124551971263479984224432001698843026751519303822809711125068162656251341394584922818423487108558529438643406075735482681235693964849125286780196443288813699061627526270192228677752169
202 16996415770111428284329376838101775696579007597667795670673253691395373629205503430685614418820826848746061160475134382830036175104554705965099455018088045301206717767232918476871177695
203 135971326160916545148372460476391425950600032950939591237094988262180529319985795782452501004233125082626886666885828712301343764536769573416800824447147112370649625037363012347113543961
204 1087770609287508193303141804212171950250576068794697310998722617214567016564278744618393107609530572709623875016679905246038130662196480067206442885694276148692168180595401750501917208495
205 8702164874301296371238269276504659400525039186667842555703519915536395606544976605458556557905903586017252471904592170801696709118888104896755797116373903937626143706838697566090399665609
206 69617318994418986743598098111688261793843327947514588919624332169030181170575039383248334342454841718519850077634807868247315319700318689687776155146729094737630737489237965463248631308415
207 556938551955412204364628392191063000478247724759319650674967867265414563592106900843045847894092024960831612737864956458814714084847046471098317688683997800557397014755602418247667088352121
208 4455508415643719807827932388611402346718489506328977780625555407515528308329401307183780995233909238175362586720425106260371053369487850443959300642043137703053633921936710207773082972010575
209 35644067325152713672999795866471507173995470008412766271585130545869709063783033160546147446439485174823868487485939032211941811790883154277883719064343188714590276002736917694726887632439849
210 285152538601242395856632724234834076193696637771768738358745855367176050690299024205900475963493360284537722455945279532598348188171927689306534950010732119347850640412597993785610668054005535