1 1 2 1 3 2 4 11 5 55 6 419 7 1471 8 483673 9 2756471 10 1902667 11 139975567 12 79889883359 13 2616245762827 14 97206324428221 15 2108611283335 16 2036091547932503 17 5773060629575464637 18 737098816821260577403 19 3053528216809788427627 20 496374854736310558422419 21 26068736850406371135620797 22 10364798046715861827494228557 23 966396120065795046931471207 24 271542838243878270632700844705 25 51540293762378415893090981443129 26 5782972078399541138375906626441099 27 178697923526830677453328660961987239 28 194149947679744433914623837215367615151 29 517977658468656462666479265487977546780599 30 97621253692643728818507183007621969768537303 31 4088212913235709744553890474211061249183223421 32 334366808600382823604213973543346307216255727250861 33 14046029182951473988530322832479407788979370895869 34 4784381009339049996614732616068444466954496944527929 35 325730580615830664986369547329619506025425676976662187 36 11616154304722079427160259096038901607615683149967268151 37 278172050013690094893019618525243964330991405976133172117757 38 12971346635904453529414177605027502845779378149212547945634011 39 226726433246114050633152601541000409729187530136015593353543771 40 304360669700014975407234717831610442249840989747277264323068073097 41 4558674470071855265313848537664865171295806454708607933771054739615093 42 2738025679513792748495063872792663737110106484786761584818141835093715191 43 629185756318841414026057420133859420922396099449466486267995082223307161 44 438851750118696056799184588221712450146290125623741477414625527049929912659 45 2231188326955857665573918916434565946229080250575358994959194706234656353937 46 11507599718410829447983214003637592153270308430514590487405776355758029297176579 47 2191748242871999760202521867750971655554455105807602167716974963585637747863364229 48 8429702628740054153876273245563200919241560980100383848093604438486608092077384321 49 57778777115685682300125231308874789261031022576669399935773927443837143636869178618253 50 23668875044215761645650156998444277011613899046925551444005083071092535071705925331547019 51 1478340175028414332928455829276631171446332435372899003251448933776014490136567372931558753 52 1144126294224684596465637706005755204330471170218959152048981151095302740511258788118170853563 53 4687810585207296325948385094107427463301267447062735771593629868948538634571872258762979785697871 54 249360386522692035800897475009685329291630958337901477894962856512265974052239822527228198681300973237 55 64497675522165232759787579283807072488856488196133498878509771760887673511470503282789427308725216711 56 101242001762678738004538197565970715989199843395248483653128990927129206798402735883469104380258689149958083 57 23964307054272781431291809453325399084323087860010240222382440603371667011388522228789570956941436130490691327 58 265804983151035675158995104882767819732779702386333771049691663295969409402695331163573487928576379868896466913 59 130634843309683148715147562635074498121983223068218829797330295282766748710941619777348328347838005452667221685497 60 1355538825145120705614223187124602889001751477235451193941946553564557844488422989946702514663898843795140784510416689 61 91535332513509764780894352143228346801593571494320035383530791199601754494374795474379546765780805325711523152260921349 62 1250846195677896862515991056265976019338781852718187232868397316569391441515669479437072957385990437257311213349497216733941 63 13854043947583077556365483460743498358733092899290512490188106079710399008481661598370403221464152472006906917753765730847 64 55600573310778305413220662662087692057394225393600451695865299649835068175093831318076072661702421179522918066699137572534141 65 79655779549698484757940617164798357404732110461132433477634127733193371447942798365931975660835253151751623895757542906494234863 66 44744070430899816679649880647686972501769916873630355425339821069760976909247064658899420837460131377355216437343829702005468359033 67 4037739130206955539302383635206115041841707475439365373570938713504148236544696557802983602768623730224521163983443392908974714027361 68 2276651996869022798282059904219748129322838068361789485420244511761877077860168133790476056024531602223694994872058094201346005071803670743 69 11316912173436384893888148466678289019005674632842479069364379617882174049578304462577806838867126490235720250919633243049344402145558379441 70 32553530096202335542484417389313318028579787853609160211676635637190249584509366177787872250434307227711663526692889181612273642424522669897 71 2250422887186886217116997034246439287756273885636507973614257564017153481881940263317341783978888316714690632231697005653800464318936184981730821 72 12811519302708722850744025632818851973066346104882782288043920744289422671142096308195390324389087900461497642836178650288836712540239086162038843774083 73 160706808038890219387514297993519435300086150888689489921351621425428727894195136916063296819416519720859862335981267896192442918172833820415491870603 74 47539662951172956611354447387841810519118038859784258693428931759408359433453483711990747229098110110966499431923047852097231400530126622697214932885513003 75 51403267996918733779446753921346293784649866618019957247170727853168456085542212895411414725816264288639440545626775215491119623235974785295344467241389 76 49349451571020421666763676376915149309716036397333088285485533674594140574688652634896359007531491044272185141997193344126467668017339833173846642536532433153 77 116853866105300612256730117927419247624980414403212175733445635079958995707998432082159541762339479832278751759537227442133578780044793813549773109529312327 78 2306930804567536666072267884371064103456338265667261886035534168562649756977297670127261562425561329293787091107427317261991870260078812777698264396567315971693399949 79 1386020280816365640605447391876427551532045941117074467129758232475835439592900986721571748766019041427462749184577471945240116731854392609611642443962898626591439415779 80 11935554191359070492234643565638008166314556991702238476808655947677002997395479956725665115185332217708849468595682250366770901336913172395565658116017777107652271498287365633 81 4114594046075434911941719411274714726152485295584257369680848550570960907075081581655346087964523064514249721208577162132952316775291000413759800637407679365837875335250717610147 82 744393254441946836243693481741983300555345455167393916016685816819436457885717048200967089448793531093151746737304936484152790100788615488735973033216166377884564234031055636479 83 14376401436334175620070063324284551320899019252131467399153979732377290328955019364711547358611612342042612664580908288230038651824393396750764896628876652379624801293715111661913 84 1906882366399363154366810390619359155653752396888819289194710599034880931362914103380808405279845443825981164780020540222123499858950517940250296901899642918564251908921389487513851727 85 314974977080999806779972405909117553180104342073426292069894053840015505681493597075833471194875367362788360422959215438386895660196513726264419663884169207724572260571818696032002824159 86 1859024106639426604526773068720473967787886202596164508498581812014123995509463604715316204365589400471723647560205402375280496450438240211650218561908856966594518139640524123095762849485317 87 1677732333616873010799995051826407587319298173674408928414961871354845327411285133604154659552246196597567458321649956200590277627664051825043370822155197298415483110716373271649951762012857 88 1856546042786166877627609364740976697657828035938880833673096954161020947741906771805030727110254079001853790207525905536231912102997826474023649319312130504809023480034259142971263400381721253 89 268750676068023722472872810536007935991134433617977908903016453184876268652175266373812405239367348785216815025689179460872463791417315516276347712427994519498112183971072380227324105432292044997597 90 60236056277967526198683949409405017640659607020149193508780682086990145771123762627712005967903765425774446249226459302940255410419956362181894444191106603123466375552339706376728184164048200518799 91 29665142400920666653541857148356162241504440929058846614675757324216578606669783563525245710393434680525457464673286958679513364333270591337906134398099087338350323459859346503548447190712189245082451 92 573049638061360295078415550248887533848184658439641990349374709460949033027574873312136853242852480507138561611708701975905115135891996096611508551287806885500924499456818746996617837500434478584734560613 93 943263211049824849187451983216877419038837471856433636336402755388732874886853878726822100625249421261424483856637620890449367609164541499668583496233558806280182171552837457468564230340721032319270683077493 94 611862197561587895453170069337605912225880063033725541356379538998936225816481909710519128108591545537331008742134293767343308172939161068383864745461726175197261423943736017712482800134579322096490051280101251 95 81182517623280725123678098723375313795300085043973477902657912958995547352484772516329653521694449048378001168063019065930247059927627143713580130505206954284674795873921430526238429397243079257928875303701591721 96 32924012558966081852434781306165658246990297111389037090966759578779692541769313560757813771059164113703539434897948661621042718652750884277450955860213002172963101002351083682926057454151642396944751031189525407541051 97 2297215064754791672908141244149153459561439756350755103885612638366510216751896410890251777044025039373954257417093595398802323614084662611256529599928000791566094748746623600809575690844808616338263041650825416466188152073 98 17091680085726037564460650992319917053110643603004269139219407991045945932196197571259110518587457459773636819784815999682983577941939765244025450389642928963147654947680661486970766852789272696300625031222843319915466341271 99 753271269442789297334184864755902970706130505443383058060265262550313566273437756001161721551689361984415219656922431867758655585462081834453109339389383154638210397233869418313135173839536259556213132929560135289763929551301 100 27663123034500581226722002378281556922895391916615696741849836652777297620712659787604157189929455972622916209423383874193865985497285082246954572964583673382593259929917820762760716656832690148558165535996584538212547802262284741 101 78744875255367491312666824914155983109445747444927288959552892023371216706952662988743920194728038513378042842079627935700390207931022702961462330846980059544473802075310773342496973308640462184175683734605437562945914279106136482381 102 5841062549674261385225811684453129662247651448349746513467646839679556121396182615658752885746926967718825760849150365571121685739052759058520647033299424010294931741512175467224216051516016216857659428630744487504143070578734086560151157 103 253631844849982392639210129524599767627855982517916538904989472987919531573688742783162043340523262056843311173709547940245418118900317612994480121772985816293247898921568673835555710492537782542801255872970070834733700759385243565994927 104 1000562983453089331410568398605352236763117683532067864464606826990496705567711137594427474005482940070560291606180655664167058516246863150327440930077987206537114080643756512332270125432748252154938677145943072209061890686319127058830661675507 105 36231725878229989966034088895035028122896143294400971558498830989496210895712031235527141697925693593094412101139311066926960607609091586932227218141599708437798600276673950445144181416365270291214917099037376541812953561828420251039484774140369 106 814281881322324490516144919320993123613555287974280652242027707243709665976903450786338167296373276816873476226486513652508562728533326309708929552640028792698273444126174550913010973324003308099534466378174599724699411403362069032926221129911755423 107 295526551954708583245013782733147169954104397791558221839461263962507662058408828650658180419612108893059730784953611742014171507615680912892001573314051347207916463019545566653969145717492071902944988072478482454779799548990375547488902142938892495423 108 79149940785632010326204461564545906909477625444656966525668219621963482395509107524548942429053072723142149675423761965524737354181656632014987733468228026686510799876863607601203791295172698104723851831536253808257835555100595790931194863282992357773033431 109 11294142204634754544801508801735906405449073747581102484779709506099352659298006892573541445764658990983439117969758902728842743032950526993416738131925407890419413836762683707849496433902892188927356480038799004068591748278474280685256608865630049930910684939 110 285332629581286421005124070617685642286575964479945548196419529374243603942974604217713735046941105578660570027476059884390154907034386214148525010704084837596076467223867060392094482696684312567695391432466550282134693433022668353578140560086069760754632074189 111 1283879321067791380271830196025184451570718361265665670842667893615444455846015307343427267401221782124692547066864186770771082460562829012935206910078508435126630155330092246834284880315194105486529717741182723909839465331708468174101005718707533875439233773503 112 1522847789394554816176357011782049785673005634931958567546803785225249155577991432045734039893994347471457970750296122204517149747595485555789120233970284901439021925632325165001394529222882966479596881822766861130234357993585104017565407859306929450481393817261904103 113 714231737926585490783872922134828812048729005678360121354246709392724634093301357208154637641164220891919493731553014367104141721557553838586279581880402077214920845909219431627539477942249902553544857837262869863040316519969368438234117287767023370668031946871865913 114 67426123795191146448184284010431114628361094511970160821166505442361196425570568640636060118623595707276790534463494716589072329439386419227201369855761834520678689628583101204428177726037541070641389530240132140084043528666117343330949766331724652857468238712879977039 115 40177709839116546293352797231812480811414169269884149550184620111595834085366845603885882351316570163106491994909444178798316649291405940616029167346875364505348879030949470214664797685396193148850796214697100711991487947704932755810534001623214251265977849089709 116 2727084779316853997847678836514569756164999911024391532521618376212463082612170608489329401979079953780824783045829157840467067562518017366583623909653431487811178833797580526973682483067227802488584116146533117431873755335045252520262192889453765297689502262628775920527031 117 11220522665668064072434997128608753991769803400935265696307451879248625587026037871171781962411847848123545753424494369252666721045630947389923622087335809839153936400027490238175874067832939521581525824344978869971863151097014795513017329533388108233165161188065756853466478064013 118 481362087973220866650572165686776283494422252871969902908072850585953807536639026151486082815876982551131765458095451900477902726218893649870628148384389842815310660998534386040991898595979274878853757921307405510974879848045382115403908423625877047582452084051199655627121154884192093 119 2730529539760606923686130770126501818487834142592132769546866969975675601984456544427864316467936052188095164660583500995792034635398540842996246835368451135812294246869308881006832577666901982712627258609158001541945489378391185643504285621648656586900024671552330340867331688362111537 120 1964606494093640784938977569799165628646112339803481266836804300166263725791426844459065694745057781648719424275257732342100668374487916231599761896560406819382165506943684761522305778566818122073956465479071406768844940745349429003428939365780977703197914335984080739454978114055516277618817 121 19893245272750733212728289172623907708635372126018937094901415498351582631303941528046524556934584524398180020293093039685829428326084685295950622362223935852039988414118155284111878749392954972866876915257367856038657384328765679581461313530452002883900056824185732456269403635829887378222131789533 122 78081489319482889324882376206299600060675161068887945948321307484912695278235153316666645378789817311419628504425975920770519708593468240854644914243564395575002452601118538402270765391353039690732720586773351796323458297766377176707659239341926594327259781471157128186514859253108939035642152227953109 123 123413586305227848665809908311466411068795547171286944317870064497400867148200216977282034754957651016318095418298107252592779830305543195455197208077326375357236213048198217376704341314323234991393765456933662069824029196041048234375078242291697052410732810052951275531262251515690694242804242454181 124 5407855151730655397149154498060526234427713819253970474271935896399705334922734758012568677353362041343187590573651587526047207634630010147776704381110162044401196790686400333697202467310063410624253440872424032249965797972879195788978387466026310958983342389448240106165103435628554665212742810620214329 125 4721335168878022408126458937570956446050701039383618313464255937358318442157794550756783648913853554491035694249246419696753572571023283471530178146201196331601101020148572717243128647172710518499818103338498408079523626377986392913824894875512913174401206330027901750436688850093007682772980862144953076937 126 38255568926614765438602479592935549726841875745681784003740774812269557684579518877713622889334885518078047519057162073330647752470335298567252810559629028269687962347856419431265226973694315984343276606049217993921160605495803591330257632264554232253183108392760708968860447719559408000173729775604630663447 127 38603720608722891384628490783609090619776817905862160866153148578606122642928126865047400976165762700983932960879689569789757075036733457979490269917638049073989272659005381459343897800023393187886836824973805625371758927369361247457309398013502160167750948861883479752831195553678578506503701787746758939132968941 128 2307577188255191621018448722948943068796043375340355148864088263398500262957899309439181006268005403340182713376553541803190480326368114686033554563721365928953959058263140436198250716922554645592463938276886396567501309383297808907889350660948636641843696171901067346944111018771475948375301542897744603459150989089451149 129 376866664545484076683262971486613584481783460020120164830815421153581904415338323342819997926130442945664043296789151356548425862734865686594789712357700977362735206925038803782765727374694218494511769412835993884819925423803141691887037481097068858403267485312342055525995542435347978126824187631755679396566026138904221 130 53852375670292022050618926573390276808652298793732704233069979065875026443294599569167440961074919901400051322380613656310996594811610929533689455650316625530863867761432523021790122636060081203279385199989958558661651327420113367484365953616129849160462980583436630507608531682988871092631961873169171702736446710589151939 131 19275232802774530736019385260280026964254497628784506354634316404368918270418264324961690234856691625246044150967111543916126211893016039250375685026515478177275090257391818110783861446478577221673101959543598366491090072368983012591545142372137444286623692612898807156700050815263160218564345119762570167029813018072465321173 132 6312111417722528312667335973694030438859891536673779506429645237838941938971261228333425378794809400956389287304283836228452891898159285753888370845394902143211160416877107566298074796176418422847340372924578013420104764566261594292822348683770831413070353173886398835985236000225335980330608343891070784167374522544324634900221 133 845110474673886604304435231073483165263933159402629948808852903927419178644065648448817807321585691780311775033695105354648355736662066369182908515605782533923690219268608698220093605305386915801877385427485571132958963926726111534907171652315891157646899363500088751882429649007814962738965886538492304973015664542626865016530137 134 6835567955538083825428958101732572171747582522090811800087655398519099555012290755386273434402189094967144182691390025553786083847606347927329133276051502380609648618181108359866392653043645564773957841943592928231133436811096135282549233220462306943712913703924590127697065650349201633511092741882685683311046975111207571920818704167 135 1522539605674640394095829299077109243466636217987036759515866465215872721530983317646511675019035069734600920879267699801172848634117896116003105527616178864321011765901606629459728095685579306770299381298389482502305214141363696428014901008097726451699298259761378360727827782935093586707078563890113483252595167181780043795999762813147 136 3391828572195861199425472605040752941066525891390170777976074323467075002130548093232415144090117274417107750423621036021109542584368692053573365523845394214600949390081002729800067765860983713809666439823228082146886773669346290733623723821105119374916340640293575570843164689103970209292907784369755003047860633799223600744648531861479 137 845750941297388691195300608083152035625467694691138875020765680337281861549440370579604261586982926851894972244663881845379951401679785078412175204874965161621005541278616559929769299956295793946528240312612547762959586958003029997391065561806562094469935165022332211716486713503299222005838133864266653896194230439008342934648154227214188484551 138 154761179660953922779617745992495196505271842308636305410020359716708473277905221678924932306211201199293186438557798773706636670275791385480171470954322541199434300253368101952838712709884640934968773758026980322250328664627186060545185537379886973732117297220165074705770768001669095857120128673499228072080308560735330955908404104675544037499899143 139 306821617977908747026092838737874154897995620060082217947106644150788005049537360943718884336211889394191725892911223319269808682820575775653350083123386448847381748279481132012820264540464691801613543143630621036785726218831074559210181955097702747220367349877268476317910445096748153623212217971400156388944510989708038519618347807780312913415657220489 140 6976715277383895539239011316193400341093864266445045352384287042873295283502539267786386602315119193517443559146373186351501720277364175016724051625482019442076359094439547321401509943783545723113078014997884397976264354717432215857912441298464787143133486177485024122004090344683997679664385323823650882358372489120529522554635099219043743178084053627183 141 15826441642985691497300957143250253183775348955207392600852546233209222471329571007381945999554802175150957963958927935130676504908762677562814272876605346190161525303606632102199829832392342236720445576448470475673694964974477526701625291609925130884224320563386828954468984061675396132331448627771689574887526534222858248572349109905020996239085270432440019 142 13536666136259388229335478119431991083478611782443536463529890630885737748199127033733770705668093902698651460916349202408266658265465747124286883635965759033557475617758659841089354564350079200190001654407036785934071983574217582410467764697698211321378185438820800915169291185378625949721883068258348050537915037832389037486543740729602786264163560620278495069 143 240599453532960154539777225331574591763993956490680310196588195908213669992895528557520216080397839289168695657987191257348299242889327770096007428787997536965317739506659530322457307434655000519499104161653106623542182096055936974746741526894198744623838613270988230461360887675117469335227595325403642877418497744658759251014275386040277289613860790377468040517877 144 3498757132225364077360690951529511490231118516919880759711155651658552458566481011565681758120976824513151790726606295539983408002350128681455219148331018240564175058518701618085232769943062295984768145200128876415834451248758615799750401687408565684755534208623163964492336798010512521580378085584326757929088732353511973062314195435780004756734368478705154336791830183 145 23776621361056986682918978846241148764536622808753868792926726456664830583407427982447831300492049430624308876984097181913645474601260006938969407226099085067029124742578167498028987712087579180267934240420068561412891420624737778754124385726030872340577712191194255767729183141548461464029223077828065583677366268165626624689985959596124124469273922027889051659644429965161 146 193039457720682350437338805351203884536608040761481347146018708541185269103134022609973775610708584017904039848789349241507018761292337809955542059014405133124759617311687941899695057770878516820586573583980332109677104026404035754167184588712959444385639785365554366427295283224226747378798262048611739937725251794617624124124170240810780562210447569486644791257362261756949057 147 3442150232996518621948984826087046182425042369237596717554457541404832070790327104045131047321817349427829285060301085877777157962746069332964153564687297933617329747044300348214244154420048221139922473809539116032964480974012816001084136048021847023421691231050474025833364131376048711132603812849730460135135476303895610497317411160503179417810680677840996912451897046276609 148 445968752808660574485141226399054556715035592375412900463716297337365352538162944596877226114524285589669582167248148307239858160825278079240821296518702858092607923452323513571817131216956941308224549528181139365606213929186766704431540558975222278921799178451964142090716683304611868825306103035333494623465644180288009930993376640931624897370126619833657290468651208451995027083 149 51234981889326467963581638144417779061607651619897296355043201528173311546914419942190874268350934002762402591661695826909844014851486492259535704190221559741147449668354531422832730206786225645559396812287348315409533446678643512700985017326933125006661506298806081732329274618220285666939350579476338433251230337933115203972706873337243194041253109370004623448545164762496919793979 150 10897017404538551885594293318716962269212470123634992222146583990743051295231844607126603125264621289853035015308495828360488059245154110445960122605112081536237246603274068894075558787808021308546991123095351991465276691375091699842324830640373639657640015880782862502977378212952862827064209178927698756051656301794471296414634823713787377847075532111237939726741087277152428164836498857