1 3 2 5 3 11 4 17 5 29 6 59 7 149 8 179 9 419 10 1049 11 2309 12 9239 13 11549 14 25409 15 180179 16 270269 17 300299 18 330329 19 390389 20 420419 21 4084079 22 8678669 23 106696589 24 892371479 25 2454021569 26 3569485919 27 4238764529 28 4461857399 29 4908043139 30 6023507489 31 103515091679 32 4412330782859 33 29682952539239 34 170676977100629 35 313986271960080719 36 22750921955774182169 37 912496437361321252439 38 26918644902158976946979 39 44223488053546890698609 40 69219372605551655006519 41 1290172194953476680815969 42 6137349131393688570641569289 43 8369112451900484414511230849 44 29570863996715044931273015669 45 35708213128108733501914584959 46 64352895346813458157981691082599 47 241323357550550468092431341559749 48 22166354802209895662516793493401569 49 2162955512567445120129198921723606209 50 80694878738093144866358575156611462449 51 166000893404077326582223354607886437039 52 18628989148679788872005065350440589045599 53 1151271529388410952289913038657228403018079 54 120619677526964972480541097320983367474540089 55 63220109280835215576290412583087324986549373979 56 48173723271996434269133294388312541639750622972759 57 2161434528906300014570338085967612962021511076230309299 58 380556572722769222565350859002697722179920716821616457419 59 12167254889558883575760072756365568072936998821567253380963139 60 13519172099509870639733414173739520081041109801741392645514599 61 622744439757402779174552043816302505109061473685455162544455431479 62 5158789550582100068566834449931204367324113440624489853008262468109349569 63 2586510893091982761325398270088706996835547235383673756758651689240380837439509 64 14412839178591151691498372423719419615716298090068834435248910150417371627002472749118974029 65 41990750081820787884710056483703191167268329087744661875442790532539030519252730346669852278447987719 66 1139634846167273999521039154500016347141838348829006087489902305688366900473628509003729384779775973938589 67 525602894341755949083449695850058263986880025721528416263640015564071012663366377420662032055750881429677529 68 3157738909381382798745796947067407592867578860122933360095448333290935384829812781822776257744020941448521031830039 69 1185810781095140825883126161268862421702595570219570139753554372983615535648044564286437449404950615154384040622706834899 70 416931070633051514380507158302132027470632602489200861137349717541039222333852468803111407210780636288281428682943723150839 71 178820509926660991425110165762965890899720586052905045809864772236535425284805989009452120460329665549231292169677260083738949 72 15086001578085499436521899017082470222137967540394877757700377653978258849699020136394151393707221215750978783849841057887213861869 73 78688836941059630774782743786183567977582183874018169323162698343405933716931212330728454963775292194226536707809887555784309435133443838649 74 219579325940290207781060418374778908737443617857974510587492101091599415038674716313366069565582482027698811956079019560426692042800943283089 75 19528668122652834225453472726466790796408766706294528336053798914529605415858689541781220205757864487820791391411193530512824193027404441025962261613401093797431679 76 90405770132768333493020482254645849042028184242858265693411484733765915714757406278722190714273940415351285380115330107029933998130958113958314278648710851953256193821913765583811249 77 8439711817292119893805161629955125796242333886939148782808464219022120403960651328746655687357651342001453198170820250521132113042286051895644612286078738078896197426768615043446211726559 78 3614512535972396960374181980453804205431679354833669761327695856637361117145451389649159041650279192270909848799588762599997814820611091942825452221360544214968112872340246687078926545367294814628124528546336334821493349 79 123663419384498682876657950781305201192921168450833929819503926267083752580781189763730226267402510363740603174134811141795557253515425806589719950129233339830938703837793430415493664603558236680852077429874437181205794046683805289 80 60246716454255864855837954204494826089667653432396799312522896470733044664175484338553511998339318431391247189521795344433327072678341988218242714788777280507570849969707741893728642260683839241529627448009220085293455440821987990269 81 222590921861525485421569235381492334560298811154809548605046426655227432194358278014197708451879619242697432364340068295463590100582576506088774610364642776837131995307927840279119563772297543457254501410965362757878110178304138834279 82 7067594121539519923966618539874811650253526716659259094570160466420599353197497864518647289680382247293214587081010408060700460364082907967526397368449539923268479300830143105636650112884801225362414974249484659539219556334348564742134651125659 83 18229276739319802199112795519456358410414736301432261985392705752878259777986408988272600240307483234747930636050000449740025934421010648510898328639370412961938967323812063810443700910190922790398760825709176391671072244171242940237841824820925269 84 3857535266463426166868139009333632142852968474060440066563951080046524457806350824299744248088992972071511520262761271184809532483430627837836956302244201082485491218012729056070130567905489767854307372372199100976391903165916233034739391447648927878433859 85 796003709275065527507308013157893759567721817148319978397398620992050520782305133940227491990024316020838880648768862687804438217998967626986282306295775719702749720558310033311418279636299759596016643224651432575917444735689902039288274573184659958285628311849 86 440922061636795904089725373808659405144918198257404896653827742111984302173902558953541873155015723900362535761135013649899577518341671917837716985243194966962887852266006263943508731678103780426028545327098534889854974695032030740895318483985733320634066213710514119 87 19977833733130853039291366704057180576888456943858240273455869129830376585362181002599266135941096645547326211769451927228649440854833936853845677595014369770886566723397209022301652541346738031710742930799737182351840799045753713558793308923648677025926271913214650909719 88 40069300678587670534864575357209525356706417349645763207967002940279264128141038720050696841518826667986331652149795769859153132400859067184527426545304087280968635122354103173192812274262063442100847195886488144937613215027315107796461633628594480129747015233721646137601801762480829 89 1860292252355737801129247961430797890587252881154259255047299482524452286092585005100730989026581436873594933235014432167228483111368127904262055731957774760984529615795154673349532030623042031155881651265577973284237888087787426863592164751243142846627617592722728234478757528972856553270240756083369106569719 90 130471919627921062863646898746204753579968290704390093532954469163555093466251748944513363074618522710119362035902568754809256842638250525323596260574461647227121700611747607770093551399444353036744516123034155882535624949782461538234260062841136828685679317729498575388924364059340084586630713876347901216876583346182626022483059 91 51524654026035313429080736995854823181782973180422880630784316718778716415253562297141831264647774261243984097691793706009583546820249655653692271011545282037845763480323931410829286717068857796087350128407227235233775852916344157914403512203975071039970746780833964433995490977848401872567183268195587836412477756575814519779684099 92 229518913388702759820450555708807848718851425985520104628039229020014282213402232050904521087976448981905020071536171963133599435835657557002811025415065347259494764594170239920966822648761275637116377844723103138768637890263714885255070190726798043723506053841896750660525368901324699250526543649234891271291946370201355588109501899 93 174629100491953831700490511274750395031531714173719947861796087838453082920336412511843209446774626529248845035487881129497934405968814566195459932201088356772878855842345907788731330403094256861827043440258580385611833216994256272365186694112261417123007128916634382726146516522101930575991645523324262775018393230731314497908079952338280306517232330577579 94 21772217416938727005369405927372102094594832578870576824605389789307530909336479888429961075815446413794443314590616894603521355286973440546860156311125899084140587200833328095848800361772308921876691644037558791133569929569811386836965861590192911914660492272067777272732857458589656686513990051991761588489077147773417969652657723796441703780182844420456424687133187972632585839828759 95 19964812595301329117130814569895104490364609961430517318258769126065795358973947893245527781705843402121276336486460352707003928973974912807585418553414777482182728365327801404491548352945049199560190831493958897452299171952275791222230309298191388009028342251928681285186376125667617428335511273328910357448086098424939146232484528637946567722035784800103271674641575144026466893030879831219226459719 96 19464666651606166399547273309302943048111615506661399701645825965078216167119661436477761402152869943924427644771104617146680003532583241112062654016326702711817868785151678329761296679324919270362905506928138122062735762666641027878975022342775309965541196743453402911344506910957641658595703416220705373709127298600181326367626612367134134663358751955173367780164549271838622590612043336976500955696121242149 97 10080085005902236509766967608505389645598393015418601703963667536370035928087135054694133596618861014020928549474642605640455595535642358908338958048452767250737293083553922971694936430880737146172727052324415163708987832863020861409017212937165242507052985295563327585108111431239224145858433034736897238738162714990366457541581675682658093248972801123842533569156763060697644748724258390165625252962224834150599389 98 19079459143725285869363987422726575722955242920022343576118364869035682039322822881302151505491060515817391075126467777927645971277015069200774129171632820663676240904738516969816341665468217873165142237440559695831242077407394262043188525851827388838885864955150080087992156334762741999275903463410384442134027283149407076555313464108890854863065477370859844241035510588571955265129151845713103548979181898557957129 99 11123161494795447421526770857891257367261016202326594483634331740239501682441939513879097729799233977431632723860746374657682666815836274271926928482060260967065255434831773573506958032313407487715867009666984314877672713268204801446032077101929927611561329329669472839353633968839229749433346675463534803451538881195382639125456963794508049337591614139812438941422931003494988003512418889300559632546093191255154635361805727301190718521994403855711003389 100 34973609840453950177850082420534949300615319125414486539658524880777838141198643702936386209108417906726154295808437671392689013141197607824418181330577076734875838265964861620171257713996990733070261188659538699133971766635442286860685154821729264130731468954320255716794132590453594695635675559339684429530065845874242355828761172525789978268485368590840019795573174382476596577985948482928908365307116980272922157218173462411057924476799759891778935865499 101 4950116715613347627822097328145254393080294120602443444733757394575830397964137183238781574570705691428857468599581722445452241725974610879582314944742878947699804788334302356433660240313572525802589483506186516718248555463196465782400554387522357412588457894217448751562802331627757672097810139157608259226845451305557353915114575194952200766804730535906518829739123695312308493593725434418729281111641845717314277817244911478899614322247501721748993242459060112032889 102 70399740940187755271912064234568859360794286874891388034935407444362545901603755392169349141487322913522241621278669733203188137325611547128865325260751087037531056813482095404510425250401263316625284921732866201532703835406748878732346162326035930565673020010972714075520903005398764577403721337959128530105129224932521443644442626547920779955214917803930711025507722839910848577983993517247663579576623002187374290417343157370727986310855513332630607555501292324613628045040409 103 216741731239543041182864272977082659678830445795459592590637221766663574742241259413033102603176812422653534822812617449610471822274531898595755564502532665337044926140518786273504357856905814264483124495941593006613577656282882253446631829973639536802922867641342064458265028590680156530917572102208542305297098537901559502107449924586611153326878246871447458337400776572200987777969871350660479855408465011370167931790988038005404061495891402179821829031096159567288089662499141539568095741381567951499 104 1371407559614844714059996972006600985964859550533777241571345787746159721901534108086386195101029886965241749355419881913723404654748791070726768757660542257721237284187028044761116208271514435516008008665512361228235397226536108542822409693602906325756961501238507573237059238019892254728010423777010103601504734283384901575509953106558611808279152610313607277053540303363895470036479542497889796776010802943435663351996465534714541007797616135383469507042364064546127946122026534700749607761868795411950378892945497045933975219