1 2 2 1 3 1 4 1 5 5 6 1 7 103 8 13 9 249 10 19 11 329891 12 32 13 36846277 14 1379 15 59793 16 126689 17 1230752346353 18 4727 19 336967037143579 20 436486 21 2252263619 22 56815333 23 48869596859895986087 24 1549256 25 1654529071288638505 26 23390099351 27 56463097772562963 28 51860555558 29 10513391193507374500051862069 30 7188548 31 8556543864909388988268015483871 32 5996836998828457 33 153768317044971830303 34 10956158945956489 35 13011897557658036701974645 36 812455689184 37 10053873697024357228864849950022572972973 38 11358441180938907977 39 155864475264547459177025641 40 121840375913477246 41 19900372762143847179161250477954046201756097561 42 4311936841372 43 32674560877973951128910293168477013254334511627907 44 35303157380452260828196 45 4047742446973193398964826203 46 23982789542179827927842731 47 117077067230044445741495860187239465807694718148085106383 48 1868154721406006888 49 2990831675556169017721679726714035517377473306122449 50 395755963231812212848799 51 1145558279856550148622309551726431372549 52 113041568568628086584973038762 53 1521852361715922237201144091630259754250745385677042977811320754717 54 4312531387992355456169 55 337062372655494266820380274168452773438944661490297 56 615344822916879248146815109654 57 6965191793754210325383039543405353139649122807 58 294399387044007026391282171055938847 59 39840022564116585963211439161272452268285802003070219057977964648135593220339 60 52341809531975788508 61 136409624799039182693054773495464989848429059120676163154906191744419672131147541 62 927238287544153655768002947745163796623 63 223444595500387046485458128642349432311873015873 64 1754305863837052961911318827041732866842041 65 24352405887328355142284447101302900727425618780746517021731319871 66 75038580762396074898760464 67 8124551329514075582145212541012578397676015886399983201982986968204045987289791044776119403 68 8293644927889670288756407888477369303314568 69 963138958523653782483043027925847404609331871126631884057971 70 100603400023799813765212575719828 71 168712277041829461916518080587170404738858283697836983909230462882084642011124581967323943661971831 72 197963250700842428649383372859592 73 838828196943645025500329731305132503298330024447908616216753629643539520372899853071289863013698630137 74 63866086392751638533217119534377006255541072619299 75 57472657488390315068268704779593132488020992243748845213 76 159339321095781078057978999567287727008010876978824 77 18728480829563957313742923829730476170798721711127025335089712308369540987012987012987 78 1215568246360785024784543219492508 79 143345331369699972550095204540911977578882906069471544177834972476820700319420262863861850799713215189873417721519 80 1259429034203985405630717209301407654207274766 81 861928128946140035641288179459693065986870214063596524153210838534320987654321 82 1922074148410953439774845410524976333579617710242187619093 83 5727281128931134636652267554089216224624256555036064200206758241888481864275893356783218455523845386980240963855421686747 84 6765558698902786058647646430868936 85 6092821517125539816777268451426717979927840215889807997905482541792654536479365726319551906563 86 12328151362759883086049209993551910872986730747333836219681141 87 23736689598539060191638653748649087225237551266207640839850822770706832183908045977 88 29318476943086692634056678100382000241290979228531318470348 89 2084074632105600439492099389275800948092370437633700524544062707717860249258743812574158890391061818296816106930912359550561797752809 90 33214615990708060391727584581453668 91 708579107790655081689658143893208292475157730060205358752976515618035993700593850120327213010989010989010989 92 220014225626629972427924095369907806264588380154235926318969195822 93 1274180520247990115660663997443581716596576089039293485038161832973877600062210752688172043 94 676196242836196213665934032298797147841673031374294428094964779857879 95 14983920588586319964575788416205145329127317297260390837017872458900718716212281465532574223734890808481784929 96 357880914925304040934988870543067748357338675944 97 10223483864648965868139911356101997950084367511868740159220371699365899204217438144202984289041244834866753554009956229955050253195876288659793814433 98 2524140950514878147108420850261087575323539415485890693517319037 99 49212705139702086983959120228102883032177229518402060791339745639028933823659701010101010101 100 4262528819427710631381767127556601454563134289521055248178726 101 924021935088555967145537018378878222680356121429521004639534295992253465279504114940014494813430874121323741790368552061892922880364990099009900990099009901 102 2283677963621870914905002053139302083879892209712 103 9334433703917598649775393773759801441314135000579218100674220524743026360487908646634125843518101469757141708547204457839841845076364397359223300970873786407767 104 90905790965711584149715799766612751289233885197161043630534833516408597506 105 136190915920618306888089547173903670859054854113068042315841977056416133159 106 529901515687400871671124561881471063888044890316863520091351617796236480977760171 107 1071290246481035845359203162755466755798023246954576386815726387633289835349999497688414587587305359588937367169125562091096733908674993481367398878504672897196261682243 108 34347895026265980317254033259621067703616987446782989728 109 12152677242677330041283411349741583484497333584159248309050928004563869863225610815557276424174333749438938926657673435973801676185370275594155392422752293577981651376146789 110 169906882919144644654729515580650489228450718765701171048076996 111 935967789766050280876922242333151681893346678859251251193620570509855437697909930417836414902641009009009009009009 112 2944751849366454079719438505953973087895210710318069373318776112825734601702 113 1747351201080596481006035728106128215409538655176772900855365443317724415661697446379594905796706012093787233081750917152852521413153855060281865313843160127433628318584070796460177 114 222047949109004969593734442276062062583411804020308194216 115 1228895141393067914573302697408824113106818475848738499559153429963961935141814453601796963647808558256928970623176447262284266214385408367429 116 171124107117012731099161494773299612426903546056103661204587890966404435929818847708866514 117 37964320197838759983696705469294827910656000662226791341260376331931577059216837649159886664249379008547008547008547 118 841663081192395890876693388856723637383161422149710761151773409678628476616038786984666727357 119 325764998157376895529472823276270902170832820694869063173966632991386948849879534260748306559408564092811803076289825068763626521429620168067226890756302521 120 358754952182828728496058780024205447127772469936028 121 587379239249368836127893296232955309590743633951136880279457565731993835239273273664127964439020401997399097139270388719960069897588424518479097457545019662809917355371900826446281 122 11337438979816415655561768803413346273029178158112001707777125858552999506723758726388257086081583 123 24073596152311008914192288992260882074674570476071506444324351023765580003895255606172332927121734616028241789460813008130081300813 124 29029757782547953892587677661333011996233836544253719118864524489052132485403030362467169435562626 125 325814236972606473234682012562809393640478509669421794742604821970555508205655289046440220954661411609528557278624623293954113797029261751100687622644998720610466005 126 7498203458579744946105331735351759512936480167350978500124 127 186785294714964321706861992530662762249622724203212957967223442283877934628215066592340547591153435549916906190450293506451971668007983900198262327971471881858780498592054319709691968503937007874015748031496063 128 1287103597156471101452204263611492346502752529416553242691036920661434148634673746633854876615220308303833 129 5258145057692157744211953405513803165532441337424336475104801206257986009027517160178909907623657501659930533904236671007751937984496124031 130 3138165149915227445295562700707813016080679597294343733064266848299474528962832 131 49365309078018882996238964851423551550804270594107248923480552083547953902179589049715320971215789716989953963667160512588707939496504624768990441217246641447601381616600099113001152405691603053435114503816793893129771 132 211465062075617556815519524352776915143537084791916958179121167732 133 2380821848650303560428697980800758194391830619035237622691424353613144790820475927834846299126658689937981530158452288555144127668429149059049204019886156992481203007518796992481203 134 41243595570330008950984203236747477210990805888644053599684430793997880189182628023354700695487684386523801889 135 969701249423749524854880733287837537363747417236996742813470228390619353147863812986423647873713790510879655848163359433 136 41912734487570194232555833715443447242555300305068659567247433280461854295466961883474212614328614403219784 137 267083422040332018809469140183933820834205641984056395300173832856972186730578414408582008513883123414823943287720593882033372789245863541974256826571358470336195684500879988778206824192767626585439299270072992700729927007299270073 138 7854372078512127399361591752099597819388704877706652796875081184130505548 139 4976824800445675174264890851161806013573628675014590782069617613720622404596972833703491000402848801334177134073938417747626212918180392583204647770882447078446962868566822146001342560372803384940512292834532374100719424460431654676259 140 103705059529829276431841516607547777654102676057930255109312001175538165011737468 141 443116329374604142472128272683795648989611311800654521642205033663700209635513985050046360833778130286879046458574291301464508511631432624113475177304964539 142 13313053463840138420628842878579804057395606029667192900077012672797611476025277644628955916889272246517710967802665603 143 2506315075182759722326869515869481466115530877499475769663647371206871630819699923015312539113176343046335278139898214007383762024285988603650929758417608757201059942674391441006993006993006993006993006993 144 395735106612581763272975362723674426906212844407239354105894588432486951905992296 145 198538070125776661421852428081521703022626199066027668928091550166590182363802481834776638731305838663803500129804296788058511229830606203509968552237360795034857274287945137908684364650921871 146 261127549365754942172061660119598916752265616186484770679600536689975824208874349637328512314111458363486023419131971385381 147 256775351020763768782595886535934115917934593033093271485641888104289350740186962125265614463235779693854403163391782799429659863945578231292517 148 673068592363090994165310176614314934369813732298492584887647046976715862764747192186532470574034095900853196466420147870038 149 17156536361562856299202537018635959350748625673321401192903735817659813859689623108006118189473540574862125693661502996610562962688973320861329354292125599920406766090337005519068317430279405574044837857370424288826966433846979865771812080536912751677852349 150 31178670537410052114320994329515016083798628460164303928339009928388 151 378369798440122820561518732798745298224473746927226915116214409491257146522154956245871354229637822154815283965210954994454743378799235128916264564211404414403593325137323039267055346294337499817254415832596810896934584567387549668874172185430463576158940397351 152 4425493105764713626553128893499896862218111766720945468526802892664401497421174058708152468231366973922768179744745555676912 153 7260112664990407220967433250825723414967013289047634913085537212914127389548536831165298997283230546088752224651257333452705045830543629185050771241830065359477124183 154 9835453515737632774125328392660163860352508031535252932802942638109110128809684174767794543814721045556 155 36406269326716759597743880128470996009605272248071878675446524045420349652464831274809951282339841516191531511396153650544662509728806860934478095970701622551343923842600223962923806562270995833005980548864621 156 16798528882227648558015130231573760549038787181587668156914284038743642857423440004 157 4758638806549614297505611065565806016939503899673195408630159420566547309128022861190221753928651174071039716955927436700759470518260738593098737189832268627629368581052495516466946482513498467158063227220624505176495869431720985800062206369426751592356687898089171974522293 158 2745665093944714879561314624415384254837711742523458508825824617377871411359430992725019134675108121553028731715852946143100231508665447 159 39811325447830399605223122361804407878298814346497344743065738279081517808164822407272238307108179627116415079802750132714814476012902056084334880193451740900628930817610062893081761 160 1163098753672881472304507725222602029479529430182412934598506772349643934774341378416972616116272450162484741806 161 6251833155625609859482662833913164814583051430539242098720880591546513216312658053699064799294849798063374778745125861774666778809994039296314659496100645652614828754811007031401759026172145100252000993788819875776397515527950310559 162 4496146994648889555440534918318149802534932457391226323971541920600725601879335571414033866223 163 75441363112849658534366805428941728624067521437249650712930216022565309209676623672453257574665738146233098616134384722136646636857818192735760587086500405167155340725281744220923067106634543486060902909166263694412298831995663793413440327674392048294478527607361963190184049079754601227 164 172905787132896814568678534237134563659985894335699354888796875048243875738558428324729134584233855891917855682101786917428285980806118104516 165 263668975790236901805572548660883995004335095892772348990917089703758493810059177065272674440521384801147885387416550749528425849281485740243 166 1712537575473438458893745728781532261487848591272409331674823883139500072315200113831175804591839420250776865459642311449370612440456827002835561 167 53914321591487648901043483374810284196070716065764514520156686681278510231451443730221235215735284921547137478020318717669770381841329233803706709168428681489209529741277237689829571837391207808686827060784719863572473400878877406767287009943375232781854290778443113772455089820359281437125748503 168 550594095135909563425787877719726511391888100933515757099619617172576841552247546968 169 133937587608575107483072851539602935945678240365157499637943033496944061711342391465457857557747738123778378728672787096833928318901068413182914118987600097056313224316877846962884765263490948011121730105513972959116008423449968226616853197405917159763313609467455621301775147929 170 51362578514142633712547883076931312898432404325760760710575695159475075522233368978450440540938644049114425403392 171 1082323923081889053400493976151825610172262117800565451554519954779116491751736463337699331823713832766940425912701128178584726940305015507108080515637661291822505361216374269005847953216374269 172 119354545430547357928423125351929097587486616046029284289224358566259032314432707852293320344306386054917971004754090332557900395666554686635039573492 173 1233844555360918298433945492171872177630382423874515768132368267174932514093242667715337226801872050399722387481429517763487289339276313595265743523361730119430066216168061215629283293532651202049539864454934210619716103328709485806794676242648508161890003019276292773142196531791907514450867052023121387283237 174 792277186761527082324451154796895047031645629854776998684525960354390370147209625176327460972577676 175 64735706493070035226067782574959979867577086444698400757908640644439186131907423924327447561841218252447032777111382129428278686625333845515209428451278103769590547374540277992590819840558656789106278278095946688945 176 45081304397055404882875159728253469097604832251310010606092087714316186519155429672392541578460035549200376897574950461632056276226585561578924 177 14505776229695386348274019359942580071634606409999405017203944155453282731060135423730583345076762242408338502834803639522513263341277305659155283760923799828637945092350968618128632768361581920903954802259887 178 38518820955662185441247271723420768822064217143299027802107350650242120345296975164871423885501457669948467930071720989441426413369642466877288831753677196717 179 34833158643809546042908796871103835522809376319727116635358747847383883315022762665400951231251852615161753534713752104017947860585973439460137809288093853876967644503885612960315490544555440675842550553207931237983216757850378205776282787702873185713130110837555821417666034141332737430167597765363128491620111731843575419 180 14127611280383406716181503754612647108107414101615288758645136328160875453602562824348 181 1109922997232786185950007386179374800649394148060042972046604061657706414107160115697127834873465799644373448072029832097630011780034980636870771262607550999850528472700661914226874883187061643342766901710278223554252180469011680974751479691391142286288355462112169576396788574508506095027624309392265193370165745856353591160221 182 1521913625148500859860815929679305585860247890941419454589971068897607670510077860667790428306814496706311885640719428450196653932 183 13776233640344885496403129831360837640622460335810464519232883426167487970155041797855755932495297898701230813817310594003284636706270025160281680431765912813068178159080619698427948271537661202185792349726775956284153 184 669186580807647270592993532259426254536629225748031576684182950419347196470577671639120916187254521081191143519946662618284339449221548264199578775011974832286 185 4947036660877951913884922658957967599540607971884383370212198251277323375494723861603495979994496281604283747280240862778397332673872538654605214406246843566717159424908563667874409808333294159756441357350762472989636957843606249148432935957886586750823911651959 186 680342256231275749396475095716455443422249469974294438551009831689180503066573354232905775939615499024750084 187 5830134359625073887795095009148770693379684083012184077689462436833101064439316047221007294355700494131624475999539754708347114925704208190886943796012127200785586631882552103696715060851999483670292263762391971900332029050544568705510190270998024084233582887700534759358288770053475935828877 188 100462551671445079513836836462026599484749046900908516806100814506152124244863580977737721676814997406236732360947046680493609620927267717515621837196165259848249719498 189 47852570553127980432611923263479466434393104447297669758732815266258666683901824867984276690725047423010079135241859574064642359639858699897612789683003357834313166091978091005291005291005291005291 190 32316551160905163786063041124473519729778169010648673031703928808036500867908686129460901282250868356544281646445153734302851163844 191 50682317671493451079179824683849901599047964714465305553669423664628820017933131977175239135777697222118755814272209334639589513002353895526311799498709959620121454362694539042180870883680635290230862801557870312148026478744881145409316052020492697008531028005019626378147037208473739937198173686710762662198952879581151832460732984293193717277486911 192 113111699381549917306891797578664828533621503179604720638951831774712394796094686795474265405752693247385712464650472 193 1839361622523111383696141779191572155259558599708261615986816243441400024612694139018607982337631010845295085622845481852339264686927790221956026453069368409767445332167089222430972369615804275421757120859157886200179552137044900210414682422807471830451286648025985647984595628835479053246600529838652351681339689119170984455958549222797927461139896373057 194 46340214614305714464270375894970761964341969865470455189598498665043174943964816143063215799846958207257451335724577567104112892563854523269571122395063297891951406124940852529 195 69844818102558525571784058263894086868594925178136624871382592640166276559506573223694311229977064860270085848462580500060688840790036597589472281992185727061503126596824944661 196 5992733348664327514259019586334233997976531279633664099598792729424744070141847941251883203932640237856626898942560965035067804826579514746425103168098294 197 2578742188257384143402403951953019572754973362917272580167498188347000291776718800535736737269620282838896592238797115063458132427214767657165725750374021728402786311986251578119206537173928506905032211254504531254795365399745621836051655396439983135937619447005175676566379711140602498417694152861622370292447856305250761421319796954314720812182741116751269035533 198 27666739867121550283945475560228342359080472541650184258269818114158154521935040874972084310019003981002653488 199 99575499023356796994061161830785215309605310179941575123701741527279544703846284553458786900833896101635970321320123081520371050004120742539573069487238949914580800645282103638468345362986091970083036317296789638123296283860040763273342117927271268811434213454910175078940687344280488379378260758414709088434987705323589981909547738693467336683417085427135678391959799 200 1092785184850511950169150694943380620049125458611381697243300298587259865696546458883057026205448939252217966433432075858833591346153877644606702526