1 57
2 557
3 9005
4 119737
5 1696877
6 23471441
7 327315125
8 4550623993
9 63332634829
10 881085142545
11 12259302597477
12 170566085797129
13 2373159477199485
14 33018589462835969
15 459400051193918037
16 6391800733520800057
17 88931482742780332269
18 1237336422285238124977
19 17215517244296716481221
20 239525827408626357689449
21 3332611006255452754254813
22 46367843592552973521262945
23 645132875268073611835669045
24 8975971156358426656991351961
25 124885990613890859070953018317
26 1737584755959654022713371436049
27 24175656287218843363829590957733
28 336364804600909800931244731733449
29 4679967336983994975344512966138045
30 65114108181486645567582799246030785
31 905956554603503300450779941042051093
32 12604907012492382636093980117034907641
33 175376710931926321343196529186170258093
34 2440080732592301123918629510721242010737
35 33949741387722104125873407274893350194821
36 472355248290790443208787370257274936769321
37 6572052435973645688273355481782328318214557
38 91439384610367294165800407318968988291033633
39 1272229815476810691485632408404825843379155445
40 17701001710423237776907599451254387255172099929
41 246280552256179588409210781537637958295621207437
42 3426591975520380969658963935767539900614489614545
43 47675435429782509646724776050863247344220018668133
44 663325881709093544558677559776717803583518163338377
45 9229097151995400274572851816197511718381760767229565
46 128407825760557725258454252819990070421656987887009921
47 1786585344698511410297248210604575286120192699653652437
48 24857419514628461241702829227330860385011699332514884281
49 345850427330412140623302779718342260191332744595357015149
50 4811944297526030338613188444001957941495352080881563509041
51 66950352212148844318927173505024029986431349737274922125893
52 931504893694488213118166966939122754446389187422752438030825
53 12960370458205390348503187618787441011935383102882995995201373
54 180322404692608753858792972658324904528562533463729802544954081
55 2508891990316413325319058724468604278729794979708152105223831989
56 34907137744774435464819748958652540155272220697746436349566773785
57 485675856208932193902438249230925926877118845289449440910754744141
58 6757386957044065920756308795692287730509855567179012285471702842769
59 94018012020729050380258072256297460304977688725389774474936574989861
60 1308107207789182298069468827670507179145095015093917368879954039464777
61 18200177075566526184118431256628346164448803160426180374413755896706109
62 253225762849983304087197651645965549935495882373846396517702724682586433
63 3523223246934260183845232228622731701733454232339806395217609237668001685
64 49019901877408084364476340146548851037608361139324814384951999626637520249
65 682031938271765521298278523888309449674384678684930962454342136968073332269
66 9489361402355728228337436839522239744672268130401142940805463999993076235761
67 132028978074979457912533996306657175030645762165053870309465654569888634803717
68 1836967769738015202400844990320280677386370068784424113816197166504087012571305
69 25558408739177713008267604376089801089701921819946666455470212698708938808241437
70 355603548434624096420755018996601815947346060134643722090994661696859563817769889
71 4947643061418714449476596460448397327270061932289273084225167331245424321181655413
72 68838379062758762752673685053791445366343993582987282523696179361612584125868963033
73 957773706219877672314347977508658781340801702490946707773075689071618391308413720845
74 13325858116005988087378823634671439559716328291113769630658774763927451839330476646993
75 185407569005820752359567436532384744588315316289164166978390092694464192332499812682213
76 2579643753174772055130476422377618937851875981966251296905606711135467462979218552050185
77 35891533064028839964414920632092609622446047772948208479031094649331787893877475226434045
78 499372110626082701241795129988745874062214923721997348565912470921307180473136561468064257
79 6947947986124736711985792048812967249272114026667397891405447387255165116687428197570002773
80 96669357760832442034954623029042166164470449338464957435833714238196724270941323342024589369
81 1344996356989717549129031256878809982741527339170069780362327044960124610705411634720885325805
82 18713429386706560507467751312008820852362958338626975354099432760262181280628631486130864155313
83 260366831174941157460215747523468795047086359354903837644284969187621516212987048808616128786885
84 3622579559053823280758326844301191740349895575440366445489187676708939383704293852000903139684201
85 50402282819416268193101502813982142016547911642089931642598353193740621985235120844597184257055453
86 701265513150509087426574689082572081746444867801765917630379658250881053912729538876059383355444321
87 9756965209218717779592696224342051281686588724078721302814567595937926447379988240691399023202029877
88 135752248340597508035947153261500830081935951562146573635629416644628185089970509641528459204767322009
89 1888770999420517773315974405129461368849418902803514624439594675708984538944362897342138489616736680653
90 26279166141700747744946820039389443231371516832919283485293589790610904379577274002878654659334833395473
91 365631711475339277772842234016736690083385114650392576781203092296136027768194636517204942856496958934437
92 5087168585012559215168467451604780381499523118144985247340582762717761384300738329439399618054577394667721
93 70779649029660714149436962924101431397377037269312250785402427103759664064780427622844519330303246061309885
94 984783309820188073946123065762913522830475816384678533232094597727337050481946035753254719480020319898368705
95 13701652672705451383330858780014908276414788830844569630843410077271407510476042769245333438701288306477291285
96 190636136997219307277050752904026148707502822242255289047738531295400905629779277365441069059408545516072526585
97 2652390744192368565873478042617406887940759029302115054106947011291080344058432058733583878718009400020970736045
98 36903688727074681343595948264022045387093212844697101816943801533084435802499784463157672428695168546399854569329
99 513454604924547417533174423271593274236401674738477299867057064724595067190226973003406428459452787646715843288453
100 7143882912842929973313020932152821522792093522753845735319214510185317553971986360219594352868078345023162191050281
101 99395472516813498822045834312753850877451385963207852201692406177822565754272325241004610549362692544993760469440669
102 1382925795029452180133311176688254795543123413946546494869160097574262738432426335067050387917859311162663776012111137
103 19241155619380261378709195740451881462541830942322354831592857227404316864999195905121626104463984755310796020849856757
104 267709280497818748066552601489301130242955894604999110233254413016447972969342640064181582989703284138130331202976856665
105 3724737759122607279350528343758962975890448292710168235328368998977707807232070962201519718754454503308382253539640339597
106 51823647459792647861101511039195862908844350152614310617173436689335258178406463908091923106235046847099915955687231839185
107 721041482573932805246404787607069927604924412288787437210395688864646789166506746216696400201398494166724573086148532625765
108 10032115551028704568012118583168903769069664439515017946512157982470787430187346031357363900029906891746156470847166399242121
109 139580516324693412570271732883469390590500242816903297065107714452868021844445996486870748885869949020263351379045185650374013
110 1942035101008203983704875297344919780445025734932950192003491613110387738944388351664129632852108758236333224068345242173358977
111 27020249192764469582187540693575573673910508642048860938023665356595295320105941079749791655691876445460327915315613294077820629
112 375942672745751129718758854169364641020172330169610574981868895512828165235958788849172008892572364336012780410167467541475431865
113 5230628784469734014793562396579078618291673380573396695284382460070136661214612893475260128149175204935386038680100192318522270573
114 72775663590141195344397313728164134190879383566221119285751053232884481181363102785741593937625373548030347103284808954707638907953
115 1012554595101576514919043163597094655471693361247002201387451667211580320285630226627400537622852369314519314060342775007018048575813
116 14088044786996745989073013124779061671122247878807226242190295268213041876087059746762672084110065653806847673216135518269436957232361
117 196012152708186523721982199239907423501807018495246226177326193585553774805592218227296668978457168411029008137552290370164175000053341
118 2727189229605499824520880887047103517053672795335825743649744387661586358871325855045547679352372400930162498534455539126428896753032673
119 37944387586768271901443882089922303142893589877240750491856767462069623187689555563922294084524470290837900542659161674064495470687822005
120 527934231224271983450022312566778797382498007823234379646246829956339603946459736795199436924951071238988999856922846252062151944286795033
121 7345343283272666664415525563801872320616828338563380524353377558486190578531647476398006734621476833191950680963690988125198817683260288589
122 102198464804981789835179251701751992143968517336960247844785391849243098526505259309971643966264437304403863788392513453984560810764138573969
123 1421924858471912765746620670688399991763527100917413456983192504342645322448572041557062180023876117575699593377969688871238719004382533289253
124 19783763943994299559676231032515470929135737187972770861826463955526907832619713818990724436503447142482718950406241115426957829393721802817097
125 275258789843725163987037676361943182040511078207658938159062713093315123405597863254805269961940332702313253026350567843454975195838500487047997
126 3829776861507314338491448540383600541387502323571228508063068545578554309082392510003650040130520250713779724891708428229439787421208170763852865
127 53285095154505090493491185866284354248636319917178289675108926127235134936262371809204146053355845029097248669122472161472561187654257916679386773
128 741375142286273172469148775549385588002090434835799195348397696430460629776853355120404412547657114831778723593064692172448769523761377117959968889
129 10315025243105372773259053365354544869168579900728955613500789967887048909488736770535981863765382431492737250879430234863186352129407288316790967597
130 143516743005143894288639564231620985812520606216266438737502189371876947348193221939058167338671514349772832613871940020887657001891565069856729190641
131 1996801271676161851702648552179904180975790281711758923462539015588425273505949133615498854417544986140838525347644535895657285727061539427479847429381
132 27782231083829907367829145236855379818063529043188068159675514496465123698606839594903478739974493278361525681422251620801984852712503968682855252046761
133 386544407269639667234553583516301566872847592818622846678535345905102754915489204102047797330412745102020007098338057077681804662881348528979403894342685
134 5378134619231570448050900511254253244520753466776432163519010144645698437658589494831664926606618920165536568094183067742150437739571251966554876871851681
135 74827966563749870124923541173549908340121574741352327900528501815825727271093426199190311055246387043334703271887393708541200810100215803949673311285657717
136 1041109041793693052025906501914822063486626034896486468503867759361381718814786314369338627685104974401741650787436349325629183854145736218782758265051234265
137 14485333314264842258080686174230059837016980713541163935887793274690271686388275728227790626340101906363611041040491471247599519054565413376314254199459987469
138 201539774223697439638038737926043329426318012699502423913439937140299089651215716675625193357376820853163467150403423773205643216697320956803115675370525660497
139 2804097062380948917267013008049382345653829490340683118017713077214968540575639779238504410753822274845151397601857070433238390122265605635226672336164154898661
140 39014434572731227736021928320627782427427982958135415809449938851885306500858667565117957955145234865788717158686959042394043299955434617906501773204298710985993
141 542822188807363819925566385316411401627271536397578283347884137549018240615550727718211538779810111938042086736984448298895483654095068591699103274217527124914429
142 7552484917148186132441027486622374592231106780516566227361531708586126870496122189353915123073480773157677646363965653395632849584484811443308695182702761818850561
143 105080502602654569397194932738735170139543265367124135664535062483982037999200013879101678433410816874973586665001164836052771238550764595205463457771845166986198613
144 1462023711183512462696564610253708502078104475080330879261167430772818252088781463404472779108224479669976985433629253255406076753968024299984557096785916689591675705
145 20341674041524923949955404117681414509294508497846040438419725402933246940587519888939359322626534313384182851121367886240172400737577162088146244708220134088596997869
146 283021198388560892732519990189487275011420652908312218309839853491893729913916343700264645027719929792609564214473730180759982855960836590028444839085319134438903561649
147 3937778108811556333318244938582884936741844663357376910490882391392934430446599393933695919309753783261191936803685067291909921689280289134456777299172063082996775403717
148 54787756261801766898958178961498204730778810076076335546648579068125262745532769408766913861028227057362838138115178774920698515616602014034867602001893579332739637340777
149 762282219377904001513671401346269206927473606410709451911770686414580254526472006812004385725734946022542414950331913394385098858841382290810490166595813941232330100814301
150 10605913102245986732576577913688017033340776508165074729672869342196009471951719362577718488565032257628241823579156819592335776758859439436433745437344464257173157695975265
151 147563972860592297772974903948408826562645465468626484200145358205860126711054274656100164036286543206469333168687365016772236321560042575537610687759097606741405615021961269
152 2053111870376380717585940927178792972385923742637044053749811110223859279386598450132671186984809182970169540695474725608519233636944756332752390149464015916959202044679559833
153 28565701170587749766447178853844298219610005648189421458290801957967204199406972463407098747684051471456285086286890068150015950498116925890281992235344513874077312252543312333
154 397445114969661959876142597320361257033336640968773222337999965460707362402230646531283630895851296553017242839888229700857425383117914049314489715165778639739174813658946390545
155 5529800177840258298343494764969935956642257621530366712622551424887020759051508445471988860472149389233230118991793239174346984612579086380854549462137525674724436196067936844965
156 76938145306368414775652639210396451918587982191063932729705531159855484434939112021982445096770513592844591171788612027522140045119640467360147829537718568739632953726744345734089
157 1070468735363200067891715559003145058714475280235121238441090458211094065754513857274811504507674651855821189900487209993298259800044775015369758677561945719607958087713465059837629
158 14893825537736725256974928097766480526538868888686136257211300254018335778155979552580745197439285005471860644303374004580797394615046249978724882325020499014436300763042400657046977
159 207223276888395199162081084974075609570002922817414422907543860981998091344156449149350710665662778334904200686568918236575758898321352893078693589289694035747642523616361764080014869
160 2883173726962422722947467854850360132640077121227348720550385540261247537150315000354605162334237964009975374391397154068374360424799428898526147591764722395924047769751192542636019193
161 40114657313924126551396830696665886727341171384099666984387496088612877920634606599283216769091627678310626837007266576721978203472217369367178814451083931766834567070409739290734612653
162 558129992780188588748935839664653325373273353863744231199338471779876204849296255053597204101646559151309242781657088349219635445498727499677676793441542285106989228253415010680220236401
163 7765468028382882549130854517638900006711960866349803409572540256842002566183323124939156983148880044278755276871821544897899168765304891132037867549575095678827652634328169787611042507909
164 108043815024981100826176536719693802183505221825861014826327581596440064901422616983112900036550258717740396787318774797476307528930647321925503304339901235230936292122387253060050558431529
165 1503253367663825038871555080925296053705419517889222942352800415364523492869131337595070831557688017066489616198920741050401834826145197135296256994528763072572515964234113066116198964981661
166 20915317428120651658981464749006539431773883399296926579837654753748144680772022064413537118338408644969699998665802646314382798046484177150242113829486347564740926385989170028585902770237473
167 291002509975334529338554478340741491316111975845369713226899541123843940550690962289060021346548928453164939830545988595692512613841661810854749262956569992656861924556141795379763834870460405
168 4048825034713031599781300604296877947987086941498702189909341986944392072025759762029470310333007181196175504941287356885140908000804400108973759799886162672566916362035791354353578924748637529
169 56332793016487920988685209861668920428147150098549497047206795042866138534931723410388153030126419328885781027925914889319949784351833803450473503235267302695476825505542057897593396554872443789
170 783778884449470919896006717971226374898943562125065381074736694591378867318895568393214099016289556865387573256429836001438778722448714416988416820649318665917632899409412509315267308805432643281
171 10905004115969471670430463770617218996964627890158005486688846581973657632721301001738148669486916197437004948153396520013823226705276615202465015165876912747451804178305628777600984323492325052517
172 151725336225203780677646940781787556515521782174224243120130228021878540564207199058094285927948525752195535465726716109597577890921054557777025185499856213981424397416426061026194769638096707566217
173 2111010450600326968005885744123524441155277409031406414963000710668163559700986939069473510271507285639708599155784089417427572269551485406109539525500518444382015874199134392152675713976305927122045
174 29371265428796120697095164173378909115723332997095605439568471605451741417614350539673913011652517523565113492470924217302506488018609820010101649710277948681280564709535450814413180658664903570720385
175 408653227009590888127701161340948624225087607195668367869426530734861631438814597925472842257076493345476368503170028229986672240329799241217385825490406759021240266840931672656486201817155878746717653
176 5685742766180747827734979961291178624402930045892913111770718546854919804558659879670993614457314853641055470664399266881211497322081886196026353563236134858541553331776309609714452574827841063342735545
177 79107831937952585158270473009525276121877677231563357407671251237744036065593820212103058072913749698373214612185606842593468402035112255523772369221334996811938927927751153086861160025551314122000673389
178 1100656384095799562711739490251233946579694640141709429009665566594013403091331678881754337486658864503922298513396084110477177754103266364965457983684683371300750963146511158699426566575390256693941454641
179 15313837406149928099831205723899636311125435902744307020680471990516163688510763358168156596213955047625951469072858647308363977813147248205817078297135542034921500504917301307648990860227451363904192473157
180 213067056613360838936447135035380564212304777537163282852635275370588151591562207129786096774393706322741602262217591712927734370679179543761840198886836649906418283743243032389404728893702364156121315149801
181 2964480385278857119714785573490291683155333448450715740449843369673910203149008570350622337406140879949544297461824379058602947309202305383301863140082515055616568293593819846479752595620112628811117841907037
182 41245906778776992928351956554115950718936263439881285383099201771507405395530704180372254201408798505053479521046974290366624513081252339286900240202407899948268740777556703810412669397298487916651162965049569
183 573869482979741256054423168292147391646277222768616234972873276472875446737620010924842910375097494081376490574588884373880241222046916939741918248005393734351019837175005406946757604913214404997729189976178613
184 7984457348986923811617519768113675713259042777757093726651447498459482574499770108999652507730828079582799556034606735790092985695879357909775492988291968220959313817370883491117481967432772168001904856468029465
185 111090694049054100319918158966900587012582664666939288960554471190257800091862843190754113155347008424519353757436898695941539495277692511345630233905215353137908454485050538366936199562439127851773546375090787661
186 1545645717033782010267642652298382995321046377696986630358959682984672851746979282415983065653406203633024370846267278562802762542062349751885491040196391295698296267804539955711820212994906880061275240052515005329
187 21505137788858884448741118758898972930625914714110532930758362637632257457843009647809343746902293729024739216087362264376768473709877259352971937775655709540647298440017457507718830594790201797834674130638536913957
188 299208897757841431470034996898036139627878037935573397334373830273259849153182646731185946974043385324058717469471603220807781314050258990000533949426503448752509972639741371490089215218211709100919718723428443363657
189 4163003528572735327859719788221085129418659052944278486312672709160031918529957816034161273922126668023044000556204016039068514405304189175223785876722559148889096010545877692591172304900542201133547949478864093127229
190 57921400428857595606704124409703650217779000718126157675972529535509587128300478534733967699591616586592883998051620274699073677287460053409484458384966626255683046108794318611904227464349840279528720615898601422987073
191 805881764119059354272601766325091404698562529489465296336249605761407481194090359143026880870362509062068675227918306312327257168502573655402211722177847314018569348083883003736602672854520000240940503927022942013126037
192 11212529616533245551429657058077417068684170793933049696233418506531047451839149746690210603390599870569073160415360095615317848674704390921606161001014328911980492259379512267520420669131803319080733724128194438300894073
193 156004051709825548145563332739809275780862941863363177492171885461968560809208466677292919316692145096883560507008680238852048489424977427993698166020323827392063464158978888767384784288462114878739561021525672346625954861
194 2170541794065437568248167789836852438509715647397326777200434878686435076818067376884001217038308579795625393474027648820948245650849763977683243130136185635999825020262300627015297727377932167320125415857707043151690392561
195 30199546922973163313675406051512470048284439146706648457653020176695287109552482553534605331631586320980687047214466148267786008983985432223110911727446610193282406038633178057978971576626483497867702676001441069172369536005
196 420177412315407582655576308430100846769064144519757579941844808528500339458111486172878904163291593575158919623625510024732477280317772929099937973212043580926605656712812585542338078359132210332547700597619733978297076969129
197 5846082998211109195385618393330117453241461717411280293524331892379364789723007028107385834739091868316388336286629075875376621151156243690414603598610724335251229743536144791269781829668554950318993468467218198275823851821853
198 81338704604897103712011596759345135632631543819690036795189995272197552647777935912124247292594704382050989664527662511497122809140079193008856109178688739604467562281046337337765047072833838852467538700703480612093932615524769
199 1131695336659980483659528451301077228396240861809942432352931788400767278636188244575292649125104524344714360684587608638162957623174014404994049705062007757206243987510080116442230199746171873024847615228245110127247998036893557
200 15745693778123413480125097638152341718909264564533975992527081345832104719815415986284658832984305919103179946575953695532349169885772359266696014654617602031310353779407714921488103441398554946007217534708198489644327769283824345
201 219075633276135311923445194178540780356877752468081708131102281185567428802807382340650458114819930821665499255687404062617956590317284975898526802931912309319713524066123228563764145763227639244040779581597468103638094445474359053
202 3048079924050174896757517903253746013627174823419165790406674931696710130933790226660691812814551314239975715702078717520811007116475220367534690416400587934496507125193562982752448680357079254487220684144681871391065909331373049937
203 42409057933371720652210487759296182246668107408322643646979707207486417114629056937041549253676298528787020381494884150453733881710500366013121729217557173045653696077359570152999729065007071914285327112099855543603589030770929821669
204 590052833131180400719136293916239464968389406398250790904561469545948185595206413315289347744052143697001251986785070606456917066811336964355824681868941105948670303421234217215321374681711899698979190075072736521827437118417871603721
205 8209622256479397118854912124147763973355207739815151794202181666384167327395080865236257371563242289955528242215100925566325798687013465568669256909324608885535714907221220926166942618718858128687171316164702628053864002924544164079613
206 114223496286641816758524908632005313102058735695160822393397275720619628014046553719224050150604691170017300264733926731906410940691196433613511233529421660400877887803608287826854618158454665159216438121741825997539702722208166280906753
207 1589233547700346581952237893765495576430771254974249707934217984878945524300281886629663750733037626185468825822561094883728310299105867115750854707922782300614068280636772092567328115788793814123758685648206139393352567507717636524260693
208 22111591320914595951187279446306943785973275471507796888108138059464730642419261889115858593438143483070074367976772087972637342685654515958917182192971296446551257103752348147851018599506714122490119788603728636925972079494232163845641785
209 307646708975295979648919821451509674280688046352042259998524363905586960106202243646800800951698662798284530066875155406032211963382599282746106226746876408401467131751747991105526840955686297691556687915395726995966917298439426342770003437
210 4280401901866175664807442301503037454968159735839080985355922039098242969383467018480063665739845972662551950477720919113719931962358795372173368147340433007047608777354836401390332874031417938881809081058429782622679419135463204499567677617