1 38 2 684 3 11573 4 203213 5 3577618 6 63110993 7 1115948342 8 19752407566 9 349830659344 10 6197897583100 11 109829351050815 12 1946455635054116 13 34498648643186681 14 611474938386688769 15 10838439730681967704 16 192115264911598022790 17 3405345954562858166812 18 60361940553983088614345 19 1069957980240301024156506 20 18965801864741303604026941 21 336183410650412526517383232 22 5959114128600291548303527923 23 105630015361200935154956489086 24 1872376208073520775938064698092 25 33189366647032985963384088705867 26 588308149189342108080668625415570 27 10428234609504383847057868797173228 28 184848844468219528910529147772835220 29 3276594499495915519699430147433997518 30 58080274774416328092238224158950718586 31 1029519627710369133149901443386462269866 32 18249064315907030030295939822385745092245 33 323479359295107735303312259284529434792169 34 5733932123745518580326279873592040499620767 35 101638564244970142167165988379872484383242578 36 1801625398914334115081400523108048392443637665 37 31935261026724048905097192125371194705444208070 38 566078219008385009281092083410025084493373941342 39 10034192293699940362023913730047376632852102159938 40 177864138941811403139343614575639405531735413307686 41 3152785096954800572042035927902741887440275095141961 42 55885654787460353450386377386732189160807647803011503 43 990618235957310052787501460430040055022541312784175384 44 17559505979799941489026349042786274844471352434463306683 45 311256384210804539083963237713409649272359105070445626806 46 5517270065795392079767483523253169391087616965460111091457 47 97798054989950926636478269030744805788791989702173198512922 48 1733549281760174983413743319335986869918223504244289153508181 49 30728557051606530099255911018796238979195800029674349362577617 50 544688419538777951520737306359915874730606253341689643525740829 51 9655040875545234769215012896860752020146999234744331292702951735 52 171143374752504961053002571384149888903376718829495375803972205937 53 3033654139763251792569923672651684782509770249054669238978025205465 54 53773962638123930682400424970690999366407349640978418785043337700353 55 953186792094958863484520376695054578259758066292970073696211208593401 56 16896003494080798970651646360609408024148776382759793154348602500889831 57 299495268335146343551766581086174315556407275639896440893980079549226126 58 5308794815683269462025397467817853394463339794141763284900406814951137113 59 94102663296461940937919005724945779018244365177838017136230100759843427932 60 1668045488088355527172790971148308545387670642642436252447229013377709384847 61 29567449558428600417508601297246751740165944653275862652930497071597330322384 62 524106854179454820350828670504016041826289023923023588643824002961645887731309 63 9290216055161278396383524026003205935498520053052295655427022660802626177065852 64 164676561016743435126923973094478435729780818031369768024873399555995887208922040 65 2919024658553052302855571802401064294511313241484406182239606771661338441693907825 66 51742062772214595374690814371953888549499874065187716204227026531728195218202955929 67 917169730676716033838914566151788763910966657551268051619240197578076474448468326600 68 16257572075795229478120610022230749081954505136227995040229489563397046816649993792405 69 288178557315298414635546696415010256815969714761331860255101333561812881285166138733382 70 5108196999475061378248205841162099304212384524191110472529444696241869429235857810409967 71 90546905462146252039949934386004566383092626385174242765164633331590656668240232311262934 72 1605016817012614469693149681324781954116933907812130991098858930390445754376363418537665585 73 28450215606432311179915246318356934771278996199067916999158610074776759794447766214563009872 74 504302982668450837194869659143331610396779823186725679491966721237144542337964750272443633880 75 8939176484511290009135004181813343844243823945316727876603573288736513352337967370445650788092 76 158454101933747535440492274694272664574595936969456303880872647634998717025675688475742520269172 77 2808726560341884469393656790625420035005394029264885152383673859330174675012448842374614268898244 78 49786940158030500674516119710036184229100624043015690912619229784287526461360877123500642238630148 79 882513607874165023711349351903759807299289555739330854176449468343498385465491710133322140033570851 80 15643264390439794101194559107359423128994584363938827305564834067216273272223960038926324160445952524 81 277289458888541484592614209949592952317027379319691933976939849504662728411750981632529005142792374257 82 4915178960836988796149093585237019886684238532989863429941093351955169575586314471509086385105567778313 83 87125505289277730953621988924821244159766040167638814990143980362296835783491615425954020869055093422447 84 1544369743684641281207582853099190938596695983401344121804919900995732506688233140970463769750936048298501 85 27375197392422914764644108281868771468248839382863534288388458409913170122533116545559371876891113073431001 86 485247419109724126002790960382399483126268896994428361877284988463216713041052329989564962728522790176773216 87 8601401274930050714711635926221598444866772893207687119465537869371455156140800527413485100070301397625761886 88 152466764332525011165814420048620000786774947965968510532296189283595764431030531242357817247937605906581290682 89 2702596179739186227521426179090576822867752813367066416049235861839487777997646142004380324818397068071463367873 90 47905693694732069337745518519914028724182526531641640427782375592605110319123555405663078383011056061653369950652 91 849166999338749303314113945229763898604980182149643471279669922845511226431353920364283999699285780155833088021022 92 15052168900025118346512052450534307756488651555596404497232132591153521442874031495546844304888308153351652525212218 93 266811815309960090236904169417354830056354355596975263268581250282925590396654025676760285272955315276389853812780485 94 4729454290728657551254879735094973474434076573507675375060107590556836414286948523891150953033575444032231903653301012 95 83833385946970546978935305243497950338677743872104293834718485223471772782057292195091041389327759761930180961024204945 96 1486014277188610542528178988975394671592039009034139315409073734164952176561539104528908913388012908280812073644987092088 97 26340799754947591525852664392009263973033090981471541059594190656262642497218717459358916011630382991085958254442490077706 98 466911887981936658926148034570594593765158429206797449764299355629429144453123427888147005190747462381847255043625660835276 99 8276389220031497846297700931543069119711740986840328030933297925267279612629403030140746759626747731360614025404928887286096 100 146705663926260064974123680781141079302396282618002720792453159199090815197971535231337190228739451265173546310511276774735361 101 2600476035606606518245798096977726049770401713977587897341675901514075311849017597984175112373767840071033992884930244247031860 102 46095531902322013822004935663271955831965494791224336049698075225069849807360062599183813829105969611440092274417157124648135343 103 817080423839529912600112866944515849367253401298292900801002191216528062920416194175035980993839794533365008826663354778238465374 104 14483408509885427033591084154523710739716493279400929212707886098877610755216415821793522796863433749189857455130160685637060361125 105 256730079370276412620718813282498117762455586768059323393157619496657206238397872412058938651124685081959646989602576915027019126557 106 4550747402345404058086359835110763155627665150430097472662296828929567769781128728131515527980367809385551253598907680078689961428976 107 80665662437181156069988673354150299796501302218297232259788754855847427552392340270842100351726584785696271627243809361221716173031784 108 1429863827000296809572837441957195452457215935349668881914198834300783493556671176354339119307123012887238745232588556333240694424746579 109 25345487807232835488532435000365950142668847493998194503031807970474233309994342147552618074697753566227614792784443611710826641565645390 110 449269182180979098176929782024928800009969235067341183196200720877315039004762521809061273068279598822792812994722035590155926563510389103 111 7963658051985330432263794737109651314497372747551182257370684908177220814283049124704753578639059583643877566512248431190890112985965676639 112 141162252129288874246828597025761221384052612068494489980962851692582468765731119171353225287839364169789038101298391347541018510851712858955 113 2502214597379052271454390190209240075904296436245426864965440814915445340087715142503029975622550179240187263919502526802069399914269204135329 114 44353768779506038401509599752576268391388121924794844233355866018526295493683028141526593749164228647737340396618466108136653259072161043775405 115 786206269840520516687812554609588798184765494343660933232409502510668210941650236073739573603162623981657551572101404138222951105105960012386467 116 13936139267203648849022163832841642101170511953502398249628312804684750094712114368893122261678294421353316040285578006012445029065259845189723499 117 247029291326170113697756664715428087245265894286617074900799280547657113905890855725096069603076721656712434617515868440373211833436538228263430437 118 4378793122189748908688145929861751069162361930447475248681969232665910798597700734104379812441546206320592767767514233743997123945366349697305424052 119 77617634346121718403636190170135407609220163654727209953303711681537793677652685725216567136954414440329865436782910505511047585882296752064700924523 120 1375835074500053221031797596392414015273977254142496546951004465056559231743490582194983595629267001905671529030670010927285791118887751338970106194721 121 24387784659648670333329934926845389776669086394407391291644744487853394460448191661785053058619870877536350474960032094202061947966752765199881044407226 122 432293122648816439955688021107355062040265739484313362659340038216303438362698467722626164700813147112359812841519351050763124639802637588427449939524623 123 7662743725905803634675164622333559265312124926728715583308111787087790495912190921836741232398846805122106045184651773304403146670213958820222948130343416 124 135828303372314865610914336320971458285337451546818049331666091503146458270515539254987771628156211058775971617459653570620941913478527720946794124327493610 125 2407666060216665959998182572296264745298664115780460116172093915685913763361742981819452080469915822396369525590152896001212128332092894617439809288792920656 126 42677819818080591100378659784521662463467477300395521847302483150186766604921015167788108217231948677837353445244374513884330329787964101776134130150121537233 127 756498724852500905207854280830995970185611469176978514149873168873105516945710902877257776386886800503966066476308113289832979621783256561500240999544937745761 128 13409549108715419817410649943276665126044277338121090925151382311735758948268201116306552114487802974287218169918590010434975204456155264639227898969170639239137 129 237695056702323345903168939246518335066649580891105107331303974404036396292994663631598870669184955749862471293857820515834140626139102086787999984884670405443124 130 4213336296594768865540949537497696492432559096790106651547398870548238956679875826338062384221655446451101921102123577214633837887096207196602816416294021146354195 131 74684778869570002038527497483586093670007216486531980857419258019867990107386575975429518352945249330556571079527885359349139483180865409448699684345330004742810774 132 1323847849340812834102021679418478742579117683927263508405900377988706496921334849618047197616721067181104737339491944346034870100603054569704044670460838101818990110 133 23466269228231912199846197639702666544354132764899675958135957255488579347546395790803140399523501679003203829750962523590493467639624508103701978315530066611255871335 134 415958519527798048575143343254579886932845637544960935836209354790356119557687494132085353865704843151928039439821547742360386229027942403840790990185675294333932170188 135 7373199731280591593398276992334610556982897133570327570217076805630066500203104831545001579249330397105973565190285304699292689103734566015919862083638917909365611987916 136 130695902896930800874503319883515924014785922998909503984105845293531257382785020266222504343709635736362495503164523486255711838112718353606838817930721765614178202807298 137 2316690128652900469437627022329771378627960505898566187405167576637498829497685272823947476736836802103452298211204610391813612180876060280399584523321477430304448824903196 138 41065198167920761951880909074837093995230993873171238150373098247263838790754302340689629173132137747791879232002582402069492969122564526708718670007943988264282962369382570 139 727913707454339142684028725229224378467991200652764944598197284920312593747645432291204163977716105472033592598939760646875497606817418139469466722252643992347418609603744850 140 12902856655732274988486091392483974150373025052877923479716957243892261828579615525833571239127858696547861336127953706218612581193280845099537588585260096402161563007457962135 141 228713524932236453413202882259651586244196249261136368732716273440320122841341019990561381983216590287357416589214587895332842708340621881620140838695985216768815938894078230605 142 4054131413115354551537918798090675686523659164207605438655199127366079701662488462104804135259706153921002861650411574546210276983097231028095858359400612797638155467745192526826 143 71862744101724530715227290650081743384457721289934520129301583259608215596592947857702883675527545463903785953299426490533725938850039302317991162197632389033786380252508997168912 144 1273825010487641614132927200395983356368140548875011642769388526390012071513543052000256483970761304372523366899785577063800276982925214284387327202168014733130454819181976150162939 145 22579574126016447222188831482014463360318937946491627172417840366555160848214700376736944897971010915658186004244649809780663192694998654128128882886215990091728911281572007349865761 146 400241134782788707699565214983867144560598985952233224912876866830247313735855949673919506368386252877481938842378062317340947250728270215309387540989473308779493194962729337327459702 147 7094596429417959798817175402933873125071307514834154301308577485314143833822038696497720798039851705373713883966032065808540731666141881191786435431061959031340416221413290868905051498 148 125757435011336351543883124321277193344236465796651306319181034160235131189301150251413267337982408868836408621871772056434443282485283005614322671104046082921885131647571701872947675244 149 2229151808417655400308801722426378253992356246364931530954106838543629064082508959820349311066928170993287243168000913306518198868127577525840780932632489922740806682089501293317246456921 150 39513510946877728499998542416821104311128816179290341939604620813258128187474730230874193531259739048131645149822481442348647781053070658094864492079233221716165588721838448893896134752943 151 700408801882952139332789203876409353581960591505148813285111065674083012001132110253209412734619831280488685287921404648702442284012543579734684694757052188183152009039962379869034646616815 152 12415310054696024652499047751181466947598771357403746411442813290021609380335542169435452382666693726312447664468315669429080045995976735924288244587683080099598502715745557390618653387972018 153 220071368806120585505366308173145051224573338751501600673621336392280304865766183467642294317485810320519220578855305525613212926640030190544637028192056456634420937942255294818125487935444155 154 3900942236225556347728447703586490595886586970870994280435963343098741836419373985271603120614303854078547410926566518693741439518242603714465226527313454164861531739234542474648858015957460307 155 69147342577646665867600772247379360343083380334949360616675828131683031456215674746258470588851420254367411015230925453257859026877511185398962546879226335272899763252891341338366850844265108993 156 1225692331752324047410038639393043034066780104888812315688618654824191399153244555457085865930613997495181123310356965806882351080600280136927021304470394324882880851996375808212533855011964456067 157 21726383634041582172112897494528487569065055830205577882533674098592823873182595959397809391443659977603397221324086132707272383683975767045580598882939553315951593110777200980725796671288701312415 158 385117646235657682399486241649481108247208623936400599681661521670004560056356456722774484661999043542195561252119578511690518609769701260968879386660111298890410354558747483414536974484625053566003 159 6826520415929120582317648859831374352394692175493724470586299314069003281802968900195473062365927824748286066819385280028306401810462254352199863834701436794212300230197663331508190066268225094410390 160 121005571789824455010365371888847575570998245495280688157607875617514601181739774222391353637224123048206401002041162376002756164118645735312754881684571998071897826318601455766122647042395850154193417 161 2144921206126572393814048315086667541491163999807631121087862966018173739315898360904409605693173258992422519213821290799605042075947777379546799916371365876007148751534432336688861648052392713398845802 162 38020455690110204632651616079872581852887272496217766470731542895535304173582354613518399317883484210674986850426511041125429162866741321227245433128570944397507572857052582401734913146985230373191564438 163 673943195094846217538536596319378223973180584678087806182249947405985979746717111147200852900205629297782422854732856157923089734154073839788729846025040069961150747702989509004894520447063612940775464188 164 11946185861543876349781572305812406859092990041252762843038157544611099730215018500409363923397898552365954074552973034858240478534730700787989123451539725875206094622124162344021583560881989463930960893675 165 211755764695371060045713925924089659310416872213188916061988534052995933563275753689048414364918109303563413301229367676904454267480535297671680135120152650977159407874171305657653009071116592392179207771808 166 3753541456781449469883889469158019862373795910882554670945544924373865881559098970556169639138309038105906863271766103668443028476673276295522897539325548158249849984942880651641068803359539936426810372262599 167 66534545059707601492912727171657765771960935138743747720240785638156272411513807445189896914482313411689085046096257987506063073558016596901535388907684085073424963770016131492993566211552552225273852944876470 168 1179378391653132332251422800438071012737616970802019332861616151271839348257195996944467619320996321122439049861336261093941643222941121185106485432766271535182935554390694798096419076789491807961893667408738603 169 20905431749027757111134792722849996078275648444799952380222244061637963761784988829323331588087671807316709616473109906175591541582998149411456459533823595889244505061667393700040001489103939870783586356615019184 170 370565612958758513273306525348771150462217672523580175546494210872178544615840257314027498699876880516445615835223492729289910168846863049375574249681357523561446616250685076423479326565959534545288613694007351993 171 6568573907299793731992240347671974052367844791200455561326196714073723497317150384982932971063764369323754365747979743757233409196129395063255169875802285267748366764971367653957366001902413372820432950156607711093 172 116433262199268230691225470640159115152611640780200304011355046193467092630950749427719193173612373567960624239432437571011123885079550932837684267633039974360815548295653795046790408333529714293981876744445977181204 173 2063873336539259247537494268503662721673700846497757304226653727558547319572376051055041824370937333106327947053926749717970896037784310426743575160631832247614483872393977108920683173875232194283526254213428669909692 174 36583816933581247499296960949052690989644653182183703102511123189053721901568779698747338010542221734804462944094839610910125405937935671858478363159323250300591835264687949457410376075730694728139369591792995339844812 175 648477616205846694141967001282209113714373784002365523256335185577720693152858598604358545924607502227789545822664977961310822033598821869430461503086592853856421726986102226654142621663759119531002029956360939622346973 176 11494787968228872348381617348970582303540169903297943007333969728236338512493783451094594555080606025501622686957227803349287759615825877912388440208344837236461644915287902915367269401678613037876698814313074688233735972 177 203754373524277641450436961056865959447707822801247988319205610344426759636302160727939872737617111534539746250052585754443433876266737080082598374384400640105312411128536032115636466940259110647262359127527516336201484330 178 3611710354729375106261300300759320531452740468840256176861413487693162666095671096220430240330555288014548659208291050551856486953412063336660696421563115853741937607572374245427397445827728755324412714510691941790428240536 179 64020474558820316247953833835510148143146282073331975837340782460430157152008830656335070931514662428592426024524576798615612591443721104431907801658217245420482390224474648846614087312317628266242873215155177236959585028453 180 1134814467436348009969658424144129606406245779969474856885356023009749938865485055697348216908711476960127365105914875738665422236406995148519450241874109540850555299033870861082355155118390230245961361198951234415928022805332 181 20115500304822671511055037947184109310052333925678051630958890551081953654434325803298171407918576467934904168349458898267560933702994140817747118485390562111029938227006392305971704175514424570156308614434266034780136233695451 182 356563441976048796832914922075044669319685848717825262802261569037853051703153121416863417456756060660489966277646222657503266536306577208604685855475083915852188958248048657905205095794322661888299492451903454466169172937413039 183 6320374150640738911299937828910388303294385914798497336284807006765579686820542044815620405986364137887296117526043658048195458480533083317297654337497946464632953369210974293601529233226466776063987651767221214668479149299190681 184 112033721636473837473918390233450582267956834051284348562076376765646277612008505008867103903844559234232834115686652626444067888271701933663829126484508355441929960322575100388237354752095361287809848126630907543480183223581422074 185 1985887937100443712342909871398405481455330424131318492281009027932500622762550562443559169585904493831471902114980984887065458958266042228031728522530732590951878549548272362751385939393271577416452679227469629950885659998143790333 186 35201462926650857992722678482621038521689200299405365686309265475081054653547248595765452446520436506817348440372155942315275538999901019682626971874541831384247704406645135912953134591718290353756347087563766003332594316669388600377 187 623974278219154364885716283761951737366728206854814558935167933774797539832936155472133206709305459380884372614754446279455023928777139451603458281555541759835183289605516785761369609864891133612126854850389866717685875214631303885586 188 11060446569802764258991783109538221493328607584662019078724119532614593212141807259941863443026170764874546098427814110354031741075617118524675860234927872030644157871794009021544963549024516503882012211193944820385739131427481738732027 189 196055322460736681958964286207036693925570512616675220754350200411424028556741439042798656847929394535245522278775243057013094589776498550288529800892122975001239127617823435023901336510185537477225137030681599423577980229333218185097359 190 3475238474559068596932870599008479032293905730122168016789890551532145919505042170008252488089584600597076625289071290645627829739535296108565774512577173529667072346935160376987329388108715011910286534296830019314750307388805181624891554 191 61601400581584911852893915081268035961943443936490455723228091573803153403824611227381890693744237225544084737690066244961086250543398626916185773607164655380306186999131164553522666815095539230463470518258654130459929990515970068965907031 192 1091934433102280296869649250222172954954417709533018187425730136167121595668372410747085758020864835902056819142930481449424260127198794339608726570470367959420804725587112074295523797508246514387114233779478248089027525339584695145199654838 193 19355417164830339233612918212967373405852583090536274464089472394936909240735002205423649106271080274230417721002466560084291530440936530927605548299259451026013063597652196529280495353003981662243083382363107525376047407390759958264566618929 194 343090356222439542684128177639884589403268721757203346693641613084300472724521793489301295842512689955904271003370413177655742696653266714000640304491724986501522078111289245850143983440288437068306265919008705609386413451600792045146001503345 195 6081552855741420582487220674843526645338421771018360471224664863110950720236163321565913054419648268963792584986421016337833456644295126971027119658336211698228013491334097225862378282627114686099127974225853336749126817368528638844475547513444 196 107800421860874315587065255885869503779605388239783370688387511706813135858391454930581636679407158370915615565542729194494413495492554992707323505395986664076784571790184711763173552484364801897162736789042580442477653750662791936508703396990595 197 1910849289488864607523246619100348375809847405362200695514336416909629284228357826352046730462367991312896510054526476709504791850921553808031454090575999230359683609472631621028545090019530543383471906480606521429889209515584990829174822821915539 198 33871342468886368548852500674578363328931993788893066499712542948967231510267407605353570303897524312821063149952478878840180591396679757090064514092833344401021966595517539328555615448269057258758755164721646158381401928345440974494157171000503788 199 600396821955262302030516778587940075800381061961073780487431387037800385527837947105018127313631591947775008199441403952319854694368047065254180941595284865843963751010196511007569167742228366166493720441824480453210447090807505660910341404553433820 200 10642517170528634865576743276015921634057415546563237040678802536465834748766023124348098513024141451647727956771344857166683798303086108984723755319580422363549144390394008198939980526241822540863977766522148192110469372120449775504278872339432204893 201 188647187298796963078475170889484248647696955556780618681857968963721846944244353160533039156742382827223930657819865187353120430536725075920804826027526646919877763349776083256466806975549845912040936436373069439465492330500744607411752029731835652060 202 3343923313020097084419052956942953432414906536152416200030269161385528240675694817339930943764745843908049167088354917639829624776736373521130722320539812240884242028901229405010457316936255853617913219750760212524056425562681433735093288694819728867649 203 59273733594810987554098500115469069432356512765771889273516293779081310382804470721527339262415004961659383553926993719963483330300973697375390781387123178537931551988990187746380871434620876881541022689884583227745813351657011392420243136572581404703216 204 1050674661284467434774342926040442298547918018627060154432394773049429704609651872881962779450585141751715318205645581940214985317834456208725525631588648703085455096147714531114844763399554270016770978250363435556020976039772549625742828985822421167548794 205 18624054482740915493454872956570327511851463565035068822596078019003891806515186748761316496722063483053522204195138282542831022463594218392932484026482037597400367803430742959973322465418415493843131228765993267374882330741239803659143968683694659004376665 206 330126363713830716929050165487053316471679334550064876248007162403467329672790165391283480156502511900303745034560864488960753951790888869405088651657274909654920576412912403170274750200278542848033014940776576661377955719833347501892223799602061344482724417 207 5851755648584060550030021836447821746677027783459659114268740538605156930502921161293577401314648921268576395845667178268668819133373803946450654097291033656734788890346984336299430306779841015954501860592933783109513750575745499355285722474722499916492868637 208 103727081307626081151188936114528878261415003252027348360069642028144974999130956854757658039832726404117098571774255227567863328977328839317957480661610572712001298751178272120282632130075947509293926915747395595681835163122590671607260486840496395621817401466 209 1838646047909106294102282950737351627211498306953135148356428131364554903769934636007780728048061720501766570017055622048429711410894946620336079922579168765407423459007504314415388109679986603823137047106607197675327068554514538505057740764237261255951128815645 210 32591481866396932082420336299246596644722112657656812648050552730471254496650572240159724132529890892496456460217880789003324635833404232222175741920023674577399957803304691617965372516140162856344052384140865179739425964500918403550948828722690730311049938280190