1 580 2 11354 3 172026 4 3017724 5 50646550 6 873299900 7 14968118872 8 257702828288 9 4434550428074 10 76378569041134 11 1315590805788744 12 22665378299857764 13 390507753481807752 14 6728559224542235420 15 115937828489606023230 16 1997727123994528133796 17 34423193653925390530196 18 593155741120032622101908 19 10220866936007688843647888 20 176119562335269349927123082 21 3034785180683735984397614632 22 52293607944314218624981233510 23 901092612290200554283586289890 24 15527100084672852673291614434318 25 267553929931079699053240630718656 26 4610333592538394468741257627154748 27 79442588746063159466946605413296056 28 1368908551244291910732403500743112104 29 23588237508226705013540352510863927146 30 406458819657358933993180424902049815192 31 7003862536417248247292543180111581728978 32 120686495690264938031351795316225416169460 33 2079599677138101051788197897033051124332524 34 35834455190664316803883686638340779395677278 35 617478543471534815971429724174965452130183182 36 10640032051937935082255850391058015533946965814 37 183342859907259386622966662217490880600224503992 38 3159257802915266009503386209907178120553217435398 39 54438497747290992704720836776539213973085838608350 40 938052612983900865523994708307270101774449504443042 41 16163978455720559958851522418740650373704159386578472 42 278528299910506803560784075072204699302504793328111696 43 4799438087860144577706443401929646181246928925142081212 44 82701132943135159908710133652713212441582481091765572536 45 1425057947387481261863240352350430782375527762188467689882 46 24555771863636540232008083527511777882312861224224527384966 47 423130815785450586989585136474525842364504703544528114047550 48 7291144756581798059354715118720102760530704092220941986360844 49 125636776803334843627295677371683517901004129987728947555708850 50 2164900055136803726587899107967356528971931982092573706347186700 51 37304301877056107452378354873506301434324751036782563635105981068 52 642806089469426230843700515660992039976434978999414857627689553574 53 11076461637608903549433857518558593740291830436172987424214247345950 54 190863161409518997069392470629617587447040764474964158992327418869612 55 3288843276407589467679910579784997721163432220978412061900164048353046 56 56671439458992668571089220450863975972370272072507839530987453778193442 57 976529369274896536126209034978824834979554188730077726964294207602578622 58 16826987600102516153632167194415038067977440034516701376375411220127664166 59 289952888876501660089634820893805940577173185378062937245156327136192979476 60 4996299977502616367851998258757351487014582654720652241370857078292817292390 61 86093342825168555882885137469299357884930604234610318189733065845449254023334 62 1483510540237197607630234604454415283519542883708319087959842778589048354806972 63 25562993034944378254200802060060215117664426563345587267752968739655608782343572 64 440486666714300856842966475441516737953294136792398138481235976063708934180830080 65 7590210711548541361610486820281017810753347674548558110093344108214922363203117540 66 130790107849218597776534149613376177612978293455960816388992423697788138168839309370 67 2253699266238194610669505363933075482230258630064731990032214300502870317518724369376 68 38834438369743436091424472175488711115848059324241871519047273714047015214928225956082 69 669172513869030098208303290777484831120509134230490776657644856933676442665646698855356 70 11530792567523763741594948065697197340575502414386983222460494318865076970149773404934832 71 198691928433396375781810165037418526084137304780263104915135495533617079157049240800521098 72 3423744048242809244326077559928831402306645305820131664753668851588562251633768292244338902 73 58995971302414557965876907640864354018374916190942825093079671784802969297953098377875189292 74 1016584353524222906002655635781747542676357156977070832758704152946255417826660993436887385758 75 17517191852521732139857949893160833617603936223596838351263456658754246411379846009860652583894 76 301846088162070226593006482472117685127260227288086487083210037597485003853821830565104568789554 77 5201236688266798086690151689814378988438266585274504143846154433497522758220359271513087848659350 78 89624693339895380660178496144665102240172715948486871333006722136949928290430428515315125211668304 79 1544360723746831902906647440964574305991519843740687970773522234518159429176863722399534544760081270 80 26611528097582470625604656042410142299564908487443972101389095178172217264328965830266225983491769424 81 458554414651452024901404423165630246799122710263234306561830676387804438350703684692623283029634060684 82 7901543662779666282653868899286679428763976465643834789510603959244216468132990745147945095345384297380 83 136154816658498403596220573460965762339194492842040431739028172046748979185087276766946429312123363808990 84 2346140816336111451419602996432375937397266533738190867929219284046597414615185899749518647447868260834214 85 40427337535066980057728843655355345769859373499622493662970769662890450518202826463377567414949145067489760 86 696620428234386688155200612737596770897715609375626475450172040309773235346651930545386459833210198612124040 87 12003759105148210983163295976149897149849545346824102902629574607086980419352739032071767878218800993212945864 88 206841813438677413115390456927220252179633668406445103455195563694042357295696918431074383288307306983708350280 89 3564178138850811414062652385614741982345718383509357988250227006497018069120932161105507223021140295377383424196 90 61415850085012974085056558694654873904558768929669410836859045780981254890046947511199215045800706093694670921412 91 1058282300918032698855341314546833158870087783810843566997621576173436517325342407103311696283715909944607469500556 92 18235706692752666492262632402244653533688433576363412311819130472455849996901015219506801169008078732798122616517366 93 314227119073647573494756828394336417278886735966010624097841973976642215512766385996986892032221697105282602236273276 94 5414579430615954885062402887839251684188317125464167929442294406742292122025818317376501348824390834000675718181024408 95 93300891714499071996530985135825349660694989080315614148930479332542497037925816615542561708033399004422318918437619092 96 1607706841550647766488961606175172768132781908076243096475500824050368313118749603547152505052285724188563493402747517060 97 27703071652069653405318457093837743136458456528306452487445232893022350970711555063399587336297600940995058222848596715068 98 477363259970631811694812669338209104703140927629123719827013713034867348742904088894252503567757228562445464043311679199472 99 8225646774182341398391944562059175752870857608457254023175701459107713392704108400714009887710370658499599242638358473253318 100 141739573459798714778754193939489638057795454336667781009161815982290181581659216072891821508187737616059031171822946932041454 101 2442374105781208238756455698224985382584635585142957125884350357531379220040683188271052072045783380682624442937162564087501032 102 42085573753207679333574509954302285660059444581005443744961648579691559008153253486894313471878177946131373634709718427486912956 103 725194192791425552197414916362756842643872856611510394120302572632301885755632179778187239952839389371642027539324678523037789204 104 12496125640162473212535708832734158305216521072880303891050652497741069302532038873626994509343900395752403216193160628918116487404 105 215325987944911026041742717294269095580355570273926148257073264471543817259454607716337171881192206773333874552799441073351892487042 106 3710372512215644814078141051873848285946853371587631806076177452880597006556091014081522368466174399848976418739318438575568334673334 107 63934986718498410621133002319250983439686603003673414221956139472398599101008367127410329949142127057058513145699746560263645948229374 108 1101690602018182022194999368559646227610896843929190521759031629085355824146670476098512732796962241752020337159576948850102887207979166 109 18983693355863577197757737523297224943160413050210447220654356018586593474396988935897220937859819384993780884799340577155052747827680254 110 327115991340290379668740744154154623630506799031225617177397454775686523975805290762549783931959523499238922562221007567120240248713241956 111 5636673000593420530811199413684522317297905979132118268300568361866681825572376426608960887994681166523609215902023473366775827013729400374 112 97127879274379931041011375171906184738665631327804688268252559522711378639700751959468469880649624402358413406088633914488593113146375548540 113 1673651271121341176602239553078489599991650752337828806006423003607633856603573345428578790284663407147691531402464267365672003761003646247402 114 28839387807625571973865324452948338644322806509772153699526818134790356248066257558494029953266119456865888562360166964846633975606993970035186 115 496943600778541621014282738187507142985870749630283128929973152772371244954142585827220182689072333522797321435987078755607669179727599919701136 116 8563043848297100301793488253949942526183091976187958932605569447390252287628810543785108915179982329767479154250488971850977187408865009909750420 117 147553404114636643879761939425030183216048570531065157651265650986678751069418878946337907203638986645037140131161907505552820455904418023820157778 118 2542554662983185078118975989581547318538221007414977479831484799728688400344977464734294974825332292275439943153150091751633016629279745681483388050 119 43811826999498412408458482670826282034822441492568331688193402694551572346816367128001824769516734123272757586723440049948391569908343471146731646902 120 754939987320411179431141425954371272191406453195962427549042469275673272518736560192939382796852120095341066712717759765617367053834457568430498463216 121 13008687915750867655262155433928432989372859553618378247161201319457908053815141714884727227426288062584088596298667273787638118074634676281781601218766 122 224158163737033406854111156164534078366608504791895683023975062820235240625650374916301443966473325040594123617804976740495443575888099520198561905926026 123 3862563441861031431195269845521303239093889668191978585102571621992222113201582090904090704205216265639701328014673374348474536962412026796507961644713966 124 66557452531167787748766968195075668314135435886585685434248298911810500510218335050220121792883086545086823802594148351520892784375685501058712837969953520 125 1146879411592078529963281320543525604394662313588140780376532346357647346420141767308285933875459366743505101115547743198785651122656705984478812539551121770 126 19762360708109181444492723018717523350915990618530257420156226001154863470191260736613915256708589997755796519061479030853636106690363727554404428324371841282 127 340533535444028502463441567578623464408377485938272803370835055529754364046503275553504938536522210924114374606130388740657955031589451979747805591490079861974 128 5867876336981631068802214007394507688555412545764224891345432822520208902870329688220001604504737774769958680980425734599802481697260996469642469093652100781992 129 101111841044414098527196919624792869576542415453385726306952962415882755732752011139654813690745538836634669730830873927954431341960442055414418231636099915521014 130 1742300589219603340543675684253529997696842071495112013705971681954071127598105442702614269058626915809371511645944041097522948284067282088302031312714833753666708 131 30022313033164562903469772437041782212076172945942817605073693387311120670588471997490978916090749697609948566417151442018306253856099225762858187717912430562093244 132 517327082042165355499419585315532215333486306716509715947803264098756713975179350438826441897151141955984142308728950110770464304721837134420748350756546427620429838 133 8914280172837551827354817999338213271782112988888436281721445235662493389261551921905096333475339838379769202334704202302076449556990947451178869148623645639273039616 134 153605704704568035226729840892423246259297559666524965762992967568590706758875412614085559192881157920953162287989408749841044952026516809407021592594229837943399165742 135 2646844395768682293757893675707790898534528638333541666104767738237491846078669479902902177257194138122858976243075943195516533840880633030519894071558020725022572602460 136 45608887175684028249883415112728962914954658014433297437440637346615284585534415661842002970308374064207827065914358330431502384576154771252596206088735394438428474380992 137 785905885789770076833568068160698337861455729197453216862426589423427004510392581426824041189512747691052600240766104999113081532859306857636372786398392573559403689987080 138 13542274314649288081115141076172161802233367506618016003861101505381650127485994302974300921644281670341368487393614717379802113123106973502437168477627446710406047697593044 139 233352615025799091076568339133086708589458526368274006869588781378348739483226160429899968158775566510696979358078223797794200163038302390327190842857638915485147332403983022 140 4020996892706127941953255932866041709296367521112372978316126254989434141717748330194727859725959852542326626264808608559021722495330889154914457459714804686423905423862224860 141 69287485847822112585029360620657990333675153687707549737003108632932241684851034298708687557879978703633135609892607622507120425277914338640400080437950624835654965858454781462 142 1193921761994012508418363526398042433193497720299467638501916956140099465144451050502898946485985986708592535725293102788341065440179574374149932837213556549351136650790003709288 143 20572967200652050464849195053573462246577190714712847601014865733133016555923176144294840516701514400545311742479979275449625425960874059973195357460827907449757680669281136750074 144 354501436285259402129932601703053556742261696360152306043743070973195530722514844513724493302340876587987915532116756781981614187502441993934860724041376508837271586536088572545618 145 6108563101404679245620266995486755819377985657324194592058273410801178366357445393363794164640292650811041646642987778802820637722467483607387295158919124867151088126981020615792020 146 105259215744944324186512792430354044557224876150394485052807033153685553381845296611239568416543924574523630472686352789523551128817561704042007503937594895639360119508141265226964806 147 1813765744139235628570058099064795261734447453863214356917058645053570007734483754209321704235011881539591808787055079025120399642571657739099257595943969456122297495474179851263601014 148 31253759125323561390862805870362207001653494458966204706619986898739708297701334436919883704111984033333264656435729205773700348147247099256498511893802817701125714552189688498145094344 149 538546646732104619733856491325024037809615263600871109293272756910148231118520648198989381202295969370974725755537558380730678980095498639308451890186378867315871261610732660902004040544 150 9279923401962664437425028804796369556140782310712390537448097147686704448936029935243353685493546911097325611074403830946552297715946435748737287797652859586782605528146258763391423356808 151 159906256716760245157260858897369014937479113036201450254932734561339295978585489914550469634983211092041581327775556611494573622909016700204154167304474401288260864430780463253597473009414 152 2755411853050261402457646571345702444528724340378631468594213591405679473695311250912612345651840215755616249852780889532902109346435540055547308448456187308977439567062780581044145310401052 153 47479658618849431291377116038826321929021076450112203049333211122467655553669709505891703224410619752268228557255364917727651725850071266262259904982110258691791725042628746596045499524192560 154 818141934051323878215876760145636780220925342307836385761326838092113617539106089926328674313796772660146664803359925674040538904778196101428793468710971417840572840777486552222536955349542398 155 14097747197944390290953205311582744465759214503431159155158019911716371518781903487558833402854834496540398863235810379666877358484062785020904218662639026038318690974710651324382059946172138980 156 242924201517191876183495493534229454671978738197552045736316617163677560414683289814935419128733526947279114123835972676321251707407675953914774350041314301164495801525141372495617626169807767840 157 4185928918584231951970459370435531179936181311669079336142083186197134739636893272694012325319773581456063931169562744117854519775464017422928641888659800199638542546320246781110226943136352721756 158 72129498839578221918161506123715673720258902471225368027829419609005329924954178736710607761860722929269250713283954724824224714070114956914900695390952306979487929617065192557007210132742813354374 159 1242893681197139205891601163894204515474279245307507037754218678596302701545032482626563045385631672202344307095751646628174130307957240642848124114154633110991119689606609129493905366846762455256400 160 21416822903421257904891353644125654791578315200725197394508792666082455136829718590424757489747647810374613185162659154402013926021260953966374052293623681796508608946831513025144034431821421398966322 161 369042268229020515553789316338702230013270592661068617956396413666224842523985250093684228909115658204725616978256309441561100589907666526354665169487740696329073234618367087303848211325801419437602512 162 6359122282225349476705788359957328230415537971535391453564989183436800441269578009882063124301007775480070164425002739656406926571936637936066619025127120623145405248426875307959458598666453896710617950 163 109576706197783348586677275296147675651446538404735872774956474275578517723801705702177801394758958886017701328644673542742216276317453174627181347604514282663883807882620235979602634520436964956694804400 164 1888162235017363257408919411313837675634217617775640900489458174129957515981620767019536311490820199092177465608776189164038002064762520912098361872381054001420362357525332812121952047411921269474998654884 165 32535716298231684393780903079655655949346074905128964000262407410163884928420341738968579235597126040619468033166986087189878592903087309717568347112706315968330623072558999405771021157160064985478567580986 166 560636589063695780785882157433160462262557784992985534224595275636035158047068032213437793095206827189556706643140647024186249333423739723440443444021507329408334273329893700335158043235244769022384111538726 167 9660564473696809880124213587297381702343322876612623020678746406391348950486289738600671616645284617403526461081060033166455048091396600017357143297886099585393878228579710567837890639789468796441474485086290 168 166465242852442132807379945160009503897393841513267248432303620036530868202699843577527614301779377946017696741652167197599093488949942857176337110669044881556541267086078469033444855972622258479118070169593378 169 2868432497228444766849880375332161468527070822129161919129216877129541125340527906333159921843315276325792940527522577054716538698911073503632197384282038229991204696147266041900096745967934551449207018966930764 170 49427164795293506486680958615557624003812507730443887291485295139687159816773050388022968390863419048165017187904832450112338309526564758399882395443906922911895286904806360465309535702103727961784518807467814258 171 851700230722401872984665239493143375975550746351800380153552865012659702275136482842825146407198955022165761843220036506548104453686370684388501666327332357850101749826947243434329553269249933455811192473076061254 172 14676004298787234955918193709690307053492203636118851906702706050265362116104688884555031561343662620486832560627125958982908384268456157455724836280123209133170816584329949085245640039275465446865475511889676854148 173 252888392428089812364696821067919319783210848152243622725530979551298908738489964020740681482284625106056898175411587928479941485116174164136249664927936688279681599569222803852246842879951165591953143987133751852644 174 4357626076066789468334637190419766446730035775900598509711456787395265928109027265483538695654079318562373296315309535591469384930340084274310899447479863059906819456569509615722532430831522929648517670465551035504280 175 75088084654644016887132627160129231052782706064696642160891822605351680747786797795402028576309555671715554557902018812111377650555864448846828970131046536244507275171226120438491745212395922469148623918401617351837278 176 1293874315666861066204163020803571447581617588336327326198287514789885302982836753845367033750112586081858488194058194276079063122466104394063104457217367135327457215693500404349711182657074154723398376899348705269777554 177 22295291622395222796735911091477765555391881579687331427115756237803135868249303815045666966262588832917039162282339139279284396863154202025073186062750455157740050245918445124149773762301151822030425046631662181981480842 178 384179531588778956364727182862399036904161520642527053258486372681057900415511697799972172916809663543638959399871231157441622852267924257167678345292159444882789430531685829112959330133011600549753086012052569799085153884 179 6619958823212617467328264133837420955960222114808896001915100121194215481734035385965509441646912334098123987813345983774370571375812399330634972809853344340837832749266764095385331097942295616363517817400932181650477931550 180 114071290159047562363624523607343363367221751742781893234490769870950653628267613077320744223763395107241222786801629776367745927768341090354264691695636432590487522737881888153236762917817578174118350493944923912617507788238 181 1965610298499540706617926715925419287417596739340152718579668017060362453484031985162129687886091661671579171262183592857403229669528096114574764002052126440321214760718923155809847540537668463960943228175252429968898090569180 182 33870256400015041484960702790396124190095274065044203815702590259004573988553112798820885810232122349578869092993779998941271679362037882708250983695570328348479276971450340690731227427119441187903924067900959274391594040327612 183 583632609921954952811726445855379199188402775884976927342663282637043553405030826747128937403935779798879216727036022791621942724513794227831467962200029961569055412836729415275772938925653752279968451880606906668334540862030466 184 10056818564980262781381331691099660771010436702783434866091356195345941275899441292576695615398005331969326888238604074017141401468902323888944446144580558082419677360534385422206470810335019706267581269790041049758086026597646982 185 173293263483780237875588491151701838157780695684035009557229836189485400149695968500842684808579026551245231569081420373300948073475025420707617317880859429030010220002437662450573073715471644434709748034577934407507993962464595450 186 2986088987767059146300061575853661114061665879939265898050353106984483514660113087581822455859126333939641025722095909158508466973855874453234222392786615216214073034772105001228663017194038799285705455352027892370467914514505855166 187 51454553186934935418230010038158175405494757447395474466098843285681973099082353049393483509856599831190174570638353005541580354593723192614237351921552999668444064837450665025818717846537389355789668698162962896168252026646397250418 188 886635011385551392507550240871766349196199834266202880048247315458957852186236055685436085477280538657532110488216515254699160980657490654853538696703513067773213209373802683185018930856363114615747536534793399600247158357927003113422 189 15277980173273852178070578743983193126687685212450380702710019151585844883934216885968213100918173656765214764847268564035082842809213530587510988819787675059456729550364967268025848711057387966187205241090104053129107139933164182788222 190 263261291486997425479194607064188391609678601972963296745968947540666187242965450749362103514181314004085968736198220206420754450258798606861945713707410215937594016683329428842379500744165543085200468126836849227765674666965051088263640 191 4536365855261509472953565671722321149702347728162632106487205689946926274196832634952058304469011934573731578561237957895019592067287483788420135232583038493211256736481092225279108160910343497769964614868428280255840231256458463373856966 192 78168024841581664431462468128537937645404482656300172254640928476760919340679123327700342450298409080771269503115089188595241382706827910713621083337154832832683979992705718553114613903538854600082002153843567885483049510706963686259529172 193 1346946058274192931235820724443465736086182475670008269343319997039487008983510859226251879159721044974686719732687456121553650832920931882371353563058970349700684630474897643837006963367854787118781719672324021452486503319740410747886340694 194 23209793103730615327397797309596556536634082468182298243407511821349501505985413954945331314047436576361685241330055055748177902359683786073331623404714340573527739836228018175681830614155919851535934910290550209852891524577418074071631855054 195 399937690606702189171085815821070665055788745188452232603554730074883883022750760760099752027928075471244534809744089490558760954941164524232819525668096986786716376861285968860574095481869034863286842804115637316522079788495851932871635392466 196 6891494277995641861020163081017105435884850855194789903890992891563524633059504465761143293685604629048345040223916950011565683538336429452719161057433520771374886097577724754804859900182334699756800401561482219759088811961865199762874655655242 197 118750231596328537153498839077890627263766243157518011407206562976897468387625397454090676054826914151182866677308573602373762493711033976611897950661780633068474621597013695322870601302655273257582449341650047449850617060243139064366368254931588 198 2046235103061429576697738361318191095229234410192108921250458480745122519650713649062169510348979889996369413928147199318160573084671375406223083778293815516943235873695455502884727113509836163155656987747850658700826818132445154532388138306692460 199 35259536261235160393358298488826850244094140001276965154852296411603789906779879602435481896357550029120275940007267389189112987202704767638465098272641868573022729937451056263550393272601857854175066071583377870595939374979027635055521228328696974 200 607571874559926494373566380654407555487664446383792858235496612041757157089026958450443032618677198627567619171276449333102088218822466603528667926688231834235512140337908702968084009333288526400041071302071948251901888230433889867836207948078653206