1 13 2 169 3 3513 4 62546 5 1177709 6 21683149 7 402968942 8 7458864720 9 138305554175 10 2562514124813 11 47494743530686 12 880148347563002 13 16311635295084771 14 302290762813484314 15 5602201879906920864 16 103822064306056848780 17 1924074684096549291857 18 35657719792444207864170 19 660823525914717430514568 20 12246649626625140548179913 21 226959909750532925293509887 22 4206113422073027211007212449 23 77949408126244809436821277405 24 1444590180180678027414789136355 25 26771733764172601181149767389455 26 496144675883513893486143940849862 27 9194755255393433681109481056566521 28 170400950098201489185602253538044474 29 3157939825009922448790333241252004844 30 58524227308585040528515569502400539096 31 1084594821958381159146084378710483237932 32 20100153079947687041072055548179307746878 33 372504225230086048289850233309695040189888 34 6903400051810222697979883992147495855439239 35 127936622050440002292815095275751326096203499 36 2370973598345386116969421955851755065797687520 37 43939848605956809812430522823452121696345712507 38 814311174473349486744708241994614973584096120495 39 15091146417430867697455461740054803450674046900695 40 279675273202060604053391374873598692346853271842206 41 5183056096407885188320357051778356568903322901347277 42 96054507039318502162885501140834931845957551423169269 43 1780121254902283073297250604415299430216053785883542718 44 32989932277282492999489764655879738215257949499509036106 45 611382864320345885818373789573153410563398299533838124951 46 11330396305237299488524971899101847217855129039450892335629 47 209979520077731521492648609482539871850058466573302545855140 48 3891426007022709990346297040773589890175628780298362539817178 49 72117492041732978803259685925910363351476428301765724329636325 50 1336510741564529836860558009173610625849873879446293196698384752 51 24768761527143723744248726547011775537462814729816156011586799978 52 459024778858385473891733894944670522995174662383924170714102359188 53 8506834198192853967904053450764448387917233467833733860555076922869 54 157652116854173762182576332647688626099570063794085962171052421310050 55 2921673253474476914912876280744137165746898845754150858444147765786040 56 54145638957477430219792431036542292989191088329968254836083745568511175 57 1003449038877648982773079887602386811637304220671635747589231946221885371 58 18596326371090404629437822425692591411871951855756173961970121332951795189 59 344634696034901303311808137354063552221097869555031008344939902357043721779 60 6386910583356496514640620705094338039516775342526347569268513726906106074847 61 118364828814740509532731581869615385494264307812032835971163246803722067051025 62 2193585226768598981466990869555106082339280576633848975252489107877155217527744 63 40652415039848463043615012365905658629352124582779902030713210488625224302668203 64 753387116399663855501609480037187740254459661763485509305421536564129059565102946 65 13962076954115354464753288831121158409979900930479958154864924087034633923631711056 66 258750897950351612403207425191022958019710817972625034528222127415620715181086372340 67 4795277050122475469859995397899275672052319859788574409862857616485575808067063696864 68 88868027781080258928675935689872648831932632540504329136395133476919946262952640593620 69 1646938493678304389842042089545688450585308642140172936672163235546170531704123302823716 70 30521735090612932378201197469161393096244677188064410213702546728371881490137147601374123 71 565641228568865503490026884696558132052793041063598979621597377595754730336312920830962165 72 10482693677375415746059852694069316649217565121301430184492133655206337621182839108667498572 73 194269549643176419406136993089911139875098940237851076295599723131243634778012100295572061137 74 3600282435040287455327998590289571423474347321392205766486378630196805133821070128411913535361 75 66721900760400017367067716180632742169201300688294306542188648237019743646448868953310617294269 76 1236517445896116834614911662247118503667342588373753259915270604502752373443826215628912853289562 77 22915645036793007084137291639131876080434274560821765572511109094045284396324753370947955990066285 78 424682069141152495007779974771446988674060387755315899237139802414576312511998985155478304435157097 79 7870381111264188299615950551152813870889328710652326641755386786253008725842873329634806023088555186 80 145857108970513244535759705892749930372175338541840311080704921829168415014702713205948218292336092676 81 2703083362353080361782896866075932684165016317471443846291972897602214708319281113635432360234403294407 82 50094642046601669631269309343189542123401509967918106928087557365244480449129699602330181183068710974973 83 928374313840107598254869469736950008017116406691240955916470942128726697782464769858316842772351367484350 84 17205010982937224316893393239482941730394691419850556369275537703993382973493750985569980925282646672986338 85 318850272470994118345298674523765896024779986419148698847445355998004100745897475873344495788835009795103979 86 5909063141874899620730109760270036270531217501084482457774363893660602464087547116935172875849919441988605798 87 109509165364884140013732427320970892649848073160958618483087277438442001914507848312031963716891354348735522328 88 2029468464117391453152905949062465658150850474603188382029872189860813210348580643504571342614671565654145888072 89 37610936336911797654948713630855272326558279649316714663550749199489149905320682421209391894004592524199090469437 90 697021194046702812501793879652005355266684385257081892427169801777981157004069268131852614968611985443755661600762 91 12917480718858995854412522035501370386598572785124185045146119582805689308517494024824263742119485418180063240480176 92 239392014973526959794904010578829800840326137210428785189658546826178785888658816129954799205142518406635187028686641 93 4436510344421666210149357075719605369065155443615289937501342665481464042083569217467642237686375663567731502735723931 94 82219217037531698709874233376169115520150145814569049608673490656035498320336778996289454305962132957861548521903749037 95 1523720024402639263766725233621308557712149007700179948708863439676415501182534839642776346918114012006906822546849574921 96 28238200221558324626679932016384084332815433553570306564856884289757268529899837832740926437300764162433567662923078031679 97 523321830114707935113331859057651569138329282601480817499399360746735995723561589627422971240523685882861884375329137020155 98 9698413345250158322434100885161102990725184308327842612369724680438841135303319809566266658526820752958334729567528982786462 99 179734947030031867787473988576192971778877665243912893528096267155747751540960066486851079096764522920566870425280152707631061 100 3330921258342707155150655861691077701083904345392632509848721465362793847947915837774679374251856117285220222993184874725777458 101 61729989702144551619004621312615538184387766627952289368859458992092290180968796735250345430639384630548646115109281258639154004 102 1144005316572035753956426449052633042873041596486903180292838259083430617675167688278458943478259643675928214136339077141463305668 103 21201172568794657263752301186649016061347510500706309392572462026312158239724638728635490228262757946643171788120656269815695907352 104 392908766926615560816265973252721034242788779289161288475308387479136570802391884581394866721227932220335516207433191278477822499778 105 7281545330894416079237751379039368353690199585337552393622403573209575502588992665667740438658270580697309661317550125812610638056992 106 134944564410223767113444537548647052811508009873342160530964272440412203644379018118417804519689361064156263294184791589015961161775895 107 2500847641036141516067391872241408506924430700207864376541632503832955113544706439689145591570841267554744453034974304687732528157969699 108 46346727272863727034949916962334697231514108817253550096256207396699083778699943829435771238340142063289228546967761387457976054427764952 109 858916430436862372083273711474835078618056043286724061963974370323215719893570271608622989319930404194668852363622320995587506670498371243 110 15917789192125997443851835394486823004626133959334129119411767812198275821100087002731215608813371115313566320888974243277168551860402752251 111 294994953858422546497053583460018719169466193913118557672329087210197630379399863345226908233755092951382781135655043964193638295017426704423 112 5466966659225500781357559780238387669014216115196380372854872603073866501480458713558158432956158072612122949616906064511480950486266487783386 113 101316053248244041508000237838052507385089682857863969730804921329407664182254405232911286570195785583145587531547264778848954658828405910557169 114 1877630372681885945666996747844136266700034630147030252463751781895645489723670186242356952505155785008239022213532071042679575321646987929170037 115 34797010970999504612308747787225715748817793882034682843709936142557054013796172842942736856475131858382023341707583244997059242402406763599982366 116 644872382835598098332616780860507577420537770184284770059357585134374488138687805810772640564776982323677028490578104574217739410724380160351183650 117 11951037705239918758539585955082136015399994337178300004057165530270618466982661134423069446459965832636342644521916039379177421852997537079947882971 118 221481499337952270409519082614899629844586067890128926248258857873589796077239762956518221562226659680854808995607181416273077431315011098057547296153 119 4104585372321238523686169050228903718914155154815047090002442397772130196744824313310169832692218921640925474165921323021676234464375988868610131592824 120 76067848235785049739721853589529109495678736205467266241441697160067520612107795305535609186241917965105407077648013922185441103488783430847162793129958 121 1409720351839126083477803967440349866366602411207954450508848379407225426023494670926419918018724625381401179105139703776647490878555603735772420873964089 122 26125511848704124308195339194328913210089635168359286516060249654645509091599280552146800504906311851428654129691861063591624809095152564550597727175811224 123 484168628527163162176781181533288012062697680976236238168502699869835865441788800782718772161876993933454882923650132280281664647126444814931711995510376238 124 8972810263294487794382753149283788622142431905278348554526283920556806502796249691410078692236072017873806181103502178159959768530829098499370363172500662620 125 166287775120824445512366053947679730082570093420049977466995819671164398788999013081181428105927428550394430488482817925872377627643992490276351993682482929509 126 3081712790445344406558677925179390258141753163083565727789388219401639246791651374130152791639036295556306746671288685392644318875910543645148467570663634096942 127 57111556853135830450337679315627140659161414990405740138267538254806643736751919851361087277076925603215679618640351467239284135805130855412311322095485653475916 128 1058414637568352760713233156994426949585747460017683386889421466109317816398592434865537122967644083215723901773428005064178132566025400464526523092599505203316683 129 19614971237777390532991464492095690568718199747574481404052056241747622414490653553841621172970331155301018233677059715054287923643687937150456988090936834413891635 130 363512637677393424861145300275178628407282335449988604578964664978901225289805131160100182219155070820896748390850827142454658230762404235049336049403282079339196613 131 6736764288324753407008821193111109402661297175394304623492574118065961145576525696339450383258603137231130191990035953827751482739214140076221822534993684919151217267 132 124848460197757018311286843392507249659361387342985241173738559553644957084456309785396568101339150777631207695399270112892532249196663078247892308867256432245998362295 133 2313742524844521122710136592728807361353235795083976633940409201275225272647544315056719980980202507230368335750699637106947610212994944447865745003702853447248420535561 134 42879219037177013961292370664768535257473702502174985295437124397003030512900341371830345174424532239003929760548913224617985035316120887718227348028569525169855712181292 135 794655155228110673020640148271770662818902405362094096296766232793735643807566962290439900939950897537536635011968277996285766520364653236686065261444574414131509912755939 136 14726873061356633013687601184561105825042925096998764074709093647118174968245352941211192988715693959691931143002534639857448148945657457861687059717410599558844324549992094 137 272924410970510493818869911197769067339134293104241685203639423499512554051129288979342842474241735597506467119692309168221218303548919579240963141207227915973586171946043420 138 5057946367383052038548971416713097693740934115811255510840713510311123195017958458786605754656764805577578661539637680140692493505120280096456071695910987669006820868314450468 139 93735922574135877097457830893812036582481947343336470943800256042247999386578697585203405787571973986343196818819547814318298126885218869488121970436022453621727752318176690936 140 1737152303054259765482170810010656866218269157771341322727972942482273020558434225233411977164590550934696129673265093881441559733580028409088510217532540263751088062011565676108 141 32193614157048669784715580173624291224098549170857947721955100883081209035535694656120466037867847027969379855954664415308134073226087012201252735549014711657808320376489078042336 142 596625172514048580372578695574867411803737880392685601623518687762856601212438563234394780460695718875526042768971111535437330890317401909798475858570369327742184964978482922201911 143 11056900748730685380546503887692689296484012593564074022458209552029530511866237870021083444003602001736441545550015318477310558152774449596046810081514523294261764196465433372208081 144 204910989008601514324567959858720531812204315729477071325284919932156910550485051191970079760984052730114436356179518210440294978006492813084345833983636586394445952905304123034963512 145 3797493924443829810984433834958467404396930664983688606674520052730760692649417225328254086258097576389248842108637529011535309859612030085372621266606446404806380576831872704271985613 146 70376704421559614677404960900461862249485047988037862947069891678307034127333200551161013343652999563865216411141049581913293086121658556298755027929069217220911699095743923782859696265 147 1304249756229683356812702908205027699435929303843836211948726131616491353952966759958211830931289711969789674981893305513967130063746075680424805621695441434390857898351559035804696676777 148 24170887804517220796957832696793987474465794062685129797940657123029936511875819638463208816078219551281469671394277623499830833346179338805344555709048578982277903349534944056128549344434 149 447944739470339500446458019666772927234140998344706504695663733637703262777161498901310703274229685788207229860691083201515969479559757318377629768373135048924050753210956513696808656990069 150 8301494394494299362654720863032201890075728144015006558675821427757131311093145111686960487965857407505511225116444960993937897659487803658325774629283662676616412307442457138779337946806853 151 153846675961206244450109194318757703488218713828141010191749515925844973867278237178040074288633672866524117351720613138587389219068786727070416223089241842760735927043328096000738422547135438 152 2851149272594819757630900573554459973979583933355144370525931701045899340131079353472004561449439659871975265581616757547412929151611781004745388172841922636910931301705493797957511080174227592 153 52838659813929160709590725497238045120083950102295373326016218451544514103024705944108241682505396522731145088818121416459164402560508718460939149891583411165547627189265514935943854991627753063 154 979227568955452607754458217920076023268945905719278844375304479116351968662419867087667499623676141075283683809339049857780325945833972925082342848550574811479676981335740499729909224026720379309 155 18147444223209215929446923917329764577695358819116668455081226549993366711622706426976276941779924429561324452860698545126179350551443895093222593115638253715518364023868139458071353100166868025846 156 336315829205858005935558044622527187922625664189064663035660796788170507891513713198296010353891207188678039909944134696402003777904031243454351936314528528350545452310536743239878621655771511042042 157 6232741954361088435587874193903309375006200251585614442730538770270653644760008847200692112284008771492166655141473413580716827691805195240992341496890947805815315131781091453789631231052609260548011 158 115507712977359423471025308079482448672660258722598363843666097314803272242868932128149192711081226671024978949690519664453237995218488335264046920661668129338488367333306950436411264286056328447768066 159 2140635992145406196166584347283127220060883726486895239633446194605705812664157209814543421476984711389697331910002926689643830712137959114292567439209311507387201089800157629730150635178850027352662152 160 39671138253482042186989229900357148840797557269785525980788421375905361517592079927841226348471600584045950557972855691552471459383937608218745428838406951654484729707533543837593319037485259296820582756 161 735201695244589410125244997205584118864713455340020491781664566096036749250014467106624817847457196176710358564269882536838114700748030027850787909527602004835817347817889717025906599732994133523637894737 162 13625057320937220612126870110465787864790728725283458410546109284562688864159000118772173855188475647648807378296893249674520480160829597478956421888735530675836297321366089252757907945303450708420409379946 163 252505112814062370908307835250462155655679028216377252407453028205384483734382830098735845419144201344090955889585440838135017881564338295383781636548974684236849896819905548419167784345786869863908270980096 164 4679527615584124031320465771223002198622079950838842601069981926153592898795691824421817104523506333491207712084511654264813038774775881005943297868706023319178556243329277157458254438977068695246287718746169 165 86722912106494611697817402259743235172347817626438396699021890857185172562733743990194740179572597166040579714413719157365532196497601805411048135505161229983457709676079579672166796965339620286831687114199439 166 1607184336124917748847751422955400129528016863056304173271553346746665958203698412757538744031423839045707768682187661463707308098367138400893975186885521731399870360232447182076528507500395328689832456754120473 167 29784994847882312043925162356182799070189079950999124395093790079046564071714914589016598353256366042483156033962905129743698288938736378365132635206435491332034384855663174747630397636367246447341247938559045501 168 551987658259147454204542376952188981084371061161852622148471993351078582087324599576070611167724948638003247988013945685346769954768954153843756718366781546756760450022887215778523790575234886343516261433571323483 169 10229660150237715579397178466660597950717134151067418944494652044298214021571983459240432157710672766585402732400373265608500279805952091986375913279633346746924066522283559177242869090435543941524705601775638761663 170 189580229238082507824261591381938904039333042403710403839460565775744816224392745939515186127153952474271145696810259587870139524298491494373204198084350318758468355599735661841767567135618799953859349707056158593062 171 3513378038969234874234213411130964324284583872903766887300871918946790898959828262185216291932759950576390901849798274137575192202013603645804517760621093766571278847339072944194494404189870878921577762487623897386361 172 65111353089511418699435739638739725741831107636901441516231641341739992669605253754574698238732866417396992326648113412164647595707590472221746252141610267374578110500663902157707401580922329324505408880626847871288666 173 1206670120358246915928438486195756984066005285574796718196892332973965805099406441202469976597711306259142603607814826273306094299497865254339587886632302801652231849241319559152957083339186294824282720632219487116577956 174 22362502240794885600848710049536939799453105562160778625334638185988003162616117184812223904686286333596384990773406893059391267373234130682408102078948834546923738686996093395227980229496475385552755088830844119970488496 175 414431001507758932080284887001499210943447373516300991330760291611259307408354590419820090250241348820043202844756535475579831563840960523207873259073453271652942410389776217545994794560958035592384945748388067925608811004 176 7680404149827333614517266253594274597416616462738070296044836239281506131979485768495206882217227377779141203502041436037279448141558386284519098940565211171596615436459870015870733196606476381933507665284141138260119000438 177 142336378528816573002482850563023221956697186038283843762744676529912814353009658077792104898694029753042059325408851310851625910500724954332158114368991839418848310190013151856191814950927735343424114778199164400724485578040 178 2637835751541020285951316023042027720594667245014015842166082318487365317227309713197567227026916791590753394478156239750399915605224526560585651156159209446582668947425604188914555446697402166627503856945017578151413574098087 179 48885446742620813983069210205727921283288589533007054673774447435736214043949042232756837854417304250912936372217385560174232975817400972852983668989272095419939083211739463147216033391832265693823508490519627001065125699174195 180 905965013867715413154176922554867787558106878241478258172037689757290888028754787502404737676919004209545196490869435607894896819446336386654981668623668041973308325403751039151611054599333307703058597053314138318332483897135264 181 16789712706803159042507996391096029098850889321414503507968427646106671431920728292353344413073855204296049172328823407724886603179996035371133318164802526561472847047272064025730067319735925421771975011904140678460538876015185331 182 311153795634483864185436451032401816936944470039093700851561033181102959956361719060439632114228466873598895966841076878332315633352721318352819037428234635484300768777373551257593745096379598593844683502131076117964315337162476823 183 5766428897768823460502731224889336763922967427721449088736967647870650383506632712443000043067297753456967912109716492619148476520377803852231773496702399341172634557206601346220900219106065949117301341756096492035394933918023249999 184 106865809447121596318456710219812082339614161628599554395265859915739368656028897150694187052626617890555813155638880194307216478412970537797763094419711135561211083717904449298312887435260636398350623432555951038727039062034750916502 185 1980480715405561583000524627329232931546729929976823388044172227424997521421732431196641466924124570356086512720026787371210316467032830357798690104246730935161510471715189216449045786999616509991797604362117022278794576568037491210973 186 36703075421275174558048148580806501080034145988313801023492141092212380535881191998409618008006699580719286656612938501545529325587813883056705198544597440242609700886445209233366901208599985626116220377922969773302234642953670813650005 187 680196345715970440862029656718716211616531225293584815060421474939802402902889848143904512314338204523006642268245860467556232584571166951790425812448390823431856113869517807769405108287495477901296566198592532371021619987443202486921094 188 12605675775528391470183738802980639304836707112145422019270971181900576662682087387738298075933717838963924456237143034054368754459842840859367187999921604024593078001398005012671234124879761993075178588158066466303799442422384897302555514 189 233613518741390678498131694517390779377523423119813310814348574317833908775394914653083938112631956595287090590228222377569453090351081837102800533679120486706919796431523555338785516974855406900145935097643645522855985063820029330941554775 190 4329420898218085789924061725788435688374809842656581200848167784385934391876742919162352773972445682372472600388236900945994277316767992992718180999726169894865998546520024246656635406053168112308839889110720444876358273356203466070366787781 191 80234591794650848532227832008177443962543218764628314241933082451620313618201793884477773076508322853953380664784354268769307128303753139139657222475950319749672228661717109911462405237842966299133384837281103212190497091881963719527816144052 192 1486940140909804597114124598292793968661291642332692002749129668268954938006702518369352169620902557785137949013816816769391373608168179642461104002165006448378975420803718184812734593745500905879059926946371422919125829874912158662416872454802 193 27556580437370329757596221330545820624704681319788072564491802136094109129553588267529724365127101827890265017695010747549783513193630008248515678254045528007433893589111722554331879912026192012449894077360505806109283289885309627753368263246277 194 510689774597539111324246005024767168306614690144472472888293228945373582461079404175835400345033588734379683054297548254959747970439204456035142835368779183859622416871920378119683210078187111209172698955851069094337106863457541382988132190937264 195 9464310946390172664482880840110457864235457004710521427450759559158250292753502283235831272250103381801751423059129885892541703275346401333287815477070738752733490741870269265012426047206629234993283703739103930070536040425056262164526155203616730 196 175396466006297195463182926119417523252629139526259966398070290974962265622131933536126052987984035602004043641486639112208891363127054983064976784594304964156136770201327616531813186818926268882084993494322203967626109337899750238238299936929998836 197 3250518760611091200105997703455038674199789323855288651323253277609038772178353290826466519500612050194721320777070909764442007026978743914362908451963335180711872796016268928874741515611175873531649415561001287034988406134773835452364255945735143645 198 60239937860009800636518391415432088136685043991987941110992493573389246589457157257839982168145375687340603114974882941148082101927565857715306272812589470975950974359347468451518064884054213745890380696244643071474923606997941303532564731321696809338 199 1116391068819927500137524454051568280533219405892314060181809434232581990819850231320943010632827027104056940268334681447703757288222428459192419139251183104379675246439813281569839941459651358940767093356942155118762780689487099931486482040998468744888 200 20689414080028025619336294673146008317800868707455508604854445843578123391219370231022376206314200826361354371936810165140948739019463897165015561819946331318957097155515187201499170073526618301609796160268441020081979672797602120839302295432930509522719 201 383424650133873606745143699584371694678438546644882447407153340960806948994703374628105719158364555096306464488419717005313830888118341564716833178600351433940082526677312740752480203265378010379603769726564606214090235243595733856248341534681620641796099 202 7105781814875070531851446862067688483236575626212581383566891177176930918262083869913424379619626438266826402719358585253810241898678807825910401432773133420025955229192699475868215181001966417147957789137177068619666616590350408797176392033450412001396117 203 131687243329242929249199993502864106759827053261622393100501425714596833656017523239351704629975779206155589810499632133316871164755921976407729220040443714887284993062334818622938799489563752335262468960686852065298664345310314769829846894681525649585996139 204 2440481639803926971803641579610087245828234986106510441151465022550492984805579438094060952334348403397805795729076707892611663513101160349417267832775677179880739517292774290208867894464028127500956233116667920197777357648182947964994839664369873742483306687 205 45227999946274713662427179033060051536791021079530574688471722910167978997261660145840915995951864871722293708439325183016809954089306287146448033062356954915905329106419697398562967826774299931310301683305794396094824792961176880131066101597848000263867892793 206 838183719876118683718480301742463162241179642191341074718317138920049858769767926918348271937365565493210080323321430768483072243929546933560556355285150894975733438214579648858208667823089277913356535308473950695739566304640842628483113993498288861643792926376 207 15533562153973486989063746031947843207801259147915376907833360647265721503105696896569697273415426252207415203741912724580971103260801388841833513062484961423594795748538738206475760900078842112458524965555647346584564250463942978308539512163248843160612547491731 208 287874301861911233670515382891194274021269993215040694021483341973638575065104718854603037786286702235192403953260598721214341905290588851195325674854005657998433679749844515535665003985371317517591631013229463097718172400818688948689690910359112062889950040498234 209 5335003835632396864572047062194300279998483649115182505280756528594628284809193767174345553171137930064191908297505856719911028769488308905756702172963374741413868650485076570259475876549777511794126214644546205415142398499249177747377317394929266790438676369999888 210 98870464442725030323084182242995176431178581596769787336431563705980873556931053363957605786945865913137125410999306265720283963929395193010377331893952427451839859941149609501999975695801574190844014143273607963074711994046059901889701080713286032620964016816850932