0 1 1 5 2 55 3 905 4 19855 5 544505 6 17919055 7 687978905 8 30187495855 9 1490155456505 10 81732269223055 11 4931150091426905 12 324557348772511855 13 23141780973332248505 14 1776997406800302687055 15 146197529083891406394905 16 12829862285488250150167855 17 1196280147496701351115120505 18 118104754224293743555458711055 19 12307871706018620462738489682905 20 1350127974162484978959975202063855 21 155509243975215420415512781331272505 22 18764667369098390001243444195823695055 23 2367176745737251396042872211399770090905 24 311604633575495006902844962850025393799855 25 42727343800553144118534097470870040095904505 26 6093140922824859630120491511926169238620039055 27 902333261130458665864059472373494855794428418905 28 138575666837935778026383207557223962817300334975855 29 22041794777135143742681646247064173872324426532216505 30 3626854964064128736169847333668191873537875174446143055 31 616671477926498269182743323391599242219643332919277466905 32 108234526079377261991409100721899185300940714101802739191855 33 19590329434582145416301820798024867588961801712753470291408505 34 3653277278278913702505722384656302584393839317945457511116407055 35 701314243845913048581401535582636622534678905603095649966842034905 36 138476838517704089716227891182805732622178120612751376957741784047855 37 28102233851290479039049066790156182130117109246943138551398043872680505 38 5857150987120393382552622318468733791585283528522742647938902131101231055 39 1252890182129409786754262916016037341657088204470537635214516831302638922905 40 274874831953157787945778166830488424142959352197904120867338812862930871143855 41 61813141069301975423723669326605959845456979520321656448124913373545311743232505 42 14239412884372461332603671693387434733478676896611177031677907265605638146567015055 43 3358323419319981133869346119329870695640489425362892612223305795515314502229656930905 44 810470429544833540940887791848226154581224346525428162242862629588516219624415786079855 45 200037614700352380355057992589653248721719206579317998603781832928145622729981228258264505 46 50469787764127506772046597760622245543558929825336543584930549945266711823891341596016159055 47 13010419977900526956202087952139652295592915974228679261060859109147442195236987295588036858905 48 3425267806620288348227227319905134572437806001491113699689566179108583426156808456220909258455855 49 920561043223602315490713351534293624656286681532888246838037087997288564222137022199004776380976505 50 252455348509322857653031618430582886053764754931965712957346982100387188912815281517463409886527063055 51 70618214326274221689664452007002769446528650845387179772992741239100220922829113547380306517157951506905 52 20141047551037693249864437511801546306789013742973609122125273207412560013369281677374322447880847921871855 53 5854905689574458677677502266791481346853672104577872527684076762721772227587521956861218759711115819202568505 54 1734106009166679557491051595718833043816231139951885388156789039265649342717902791707211873498361687845594127055 55 523118780803048870344181995999635842060652706741099670400509149365299270767405934048230726424849697840553685674905 56 160675743670164194585631773376665012940712832805171171116358042989584114769781781073760278805491605314794727673927855 57 50232773075482180070131167165161203136469676850837328274482266479738914800261404296043000019199644796254147316262240505 58 15980012948609111456882512593380817548515092031836517133027060427347315379316557220718111713841261992655650193606567751055 59 5171197419257662883714910842720976351927926139623873267184695732610821127991761524772804455884603014442048444373816916162905 60 1701783654173732303931068938823955213713361249577280349051685063541646570358926649131885341617462838702511754314065813436223855 61 569372073878867501810418168573836404921061916055315444516061164373544810726450954343729030111174190045190219630471218736667192505 62 193619828621715067261247139636436939518932582163605940026484476067776154923689993693207114337728130039875857692581929022311694335055 63 66904042602890439902936284123457111109695864424901154084092275441853407797670833980483113511055386946708730503013527904080237191770905 64 23485202747714608056108063513224256156395427566079383092702421496987784232938504256914213319704497403556373772275604585800238359314359855 65 8372779420299827677258904663345418839941033352840152965636772534116178734952857684652993306850272603970314478421898385112822768781012624505 66 3030927617430873742252316316063563067073517501159118732332429296217046959679041642940666834172012608409317416795845820904493243393776756279055 67 1113813165808827481712953670591676169353337917513243530589342912223234814233538553712915408131838079815396109368707597851799121706957047613298905 68 415416018856151045481344177184454596873845684330375906590645671633424950554492464242859891139120644253191474034481241982258162017105791115157935855 69 157215119293150124634681606591642782419676896003006477294401210034701480167832457886997443067113723495806308605819257235541839896495953930004101736505 70 60360708541763678981970049254688538855535630375954267545017287364639982539531866371970927904342894690425727047505469278145938563093726827292821311983055 71 23505779469119377499718806568441836347479607405928008126770239998167551023473135337779494172825621649555258807325005943711163562812911533664369563713546905 72 9282589242528406831122031835883509560364724443659867606127084996578365576256288485703476064670112976852629233175937673993227834849472032562479090135520551855 73 3716669748878769756925861157828064128003644342052281127924015339365287594743408053097335909562150796257876924612246746100216567407381315357640696803610465728505 74 1508508188792234237199355766351409336667101193925616195860426407835127664668713217554816339915232768689673149037499832856324329729925709481306456044503928535847055 75 620541619701488715196365106219376959952697946703625791198070805177219487430303463714718206811682856677113285192297709896062429911819109206303526409791577053537314905 76 258670252309280965497123048891401630304558239579679027251052568876501329988646720644015017230234963362294042480004397780533466321210669715844452209825512562747019807855 77 109244401913065814646007147677928020442961909892381871016157382331345437816067241375879507619039342694622777216897566934317228520739937864077948364713675324067574683800505 78 46736455628496876054550429903266538638148533838891437161431276060868335459023474841034670794825615989707637793369693132093915567089373254518890103617263935775681258658271055 79 20250924024435916913996527354841033418247030255076001053846722831419579027867680082815557546311542840941972081798836663826878977281399032994736096746974928863846322146921402905 80 8885805663593321016257232676448045740181672798221100042037771673389505481871538322166700138859761055980633878401273765615669487732877765207609276343808054644010173147970097303855 81 3947696977842634931640544657976696543582516319740246306208051447963591163516899430275940911221741002541478235657650639197876064687120054804680706959224912679285032454013318503152505 82 1775495766246274175961816426056631814480113071823102031564882280087982740484570093531100075875380470021219444123946874297820942169566435674894349490197057374136561705281076800005655055 83 808276054624644843308811418578569325096347248192505594369782746490494344742663341849152305262350126973080024721369952259265939084773560177121475466118742548338720581304616619911974610905 84 372392545250147946136597561060880865644179238154625086581482437938047195138166284913711535649226754016743105530368644916498908509850971300711679703418968358298137327597066163421731178639855 85 173612856882495257609148384449584962477810725184057230657849563553965598835810633032459890079315028091039032937526408919706325132620407830404356583193965445888308020292716724760483456758984505 86 81892157759315824679107727378310947491609390135763139747585048273326085792301643636331705549980105125977797342093083455887473856576238796083147406693549902775902164422207588840147969601640399055 87 39077209795395478363415618553444812689430594036859554042812744859967793430655869559226707806889436110292461680502386243411324674209173981266698663897201810929535449127046728936905795687846757738905 88 18861151267378958698476890908689002707180067578148452811292116546905918177746201467380671914962901849490011038319039942466041839503980367119000805258536249688566844831420641862085216314771841233415855 89 9207043271870456857725706207312090199448108178900171836645282331892260797305209930634598079069376618712689327742598996185771294856027022449926820351943912295659141426648194228097952722860723604094496505 90 4544903570589831416529603051771319943841308368749855534764759702078552561009143220944987908032815298476877153318117148928498243944599955653934532780401821166636436247934050002564693262319415233591600903055 91 2268443908643655516711209562933315592654533027671746504476770566451535696233607756140631429823914385045984916471021902437330394961287715993812151429557255419600719702948674286370193071537379813495954163586905 92 1144663545359416470992688515091239883636036160962958743143374428460959220826413021376576386443507022531438639722175249024738770479243318106271140398896466985832144985289844919289995548419682160824151956735231855 93 583878898306749747924896029492428593523714692242875980058188268500611171883065593671545494707080715424214273895046010506769403502755335711076857632988168183419371815436611139281737415417919884113480632914480888505 94 301031964656053918981822565324517461450253442272294203433181969077588269540576441999940381575741500752454746949131100100229289872792882516326329662618434372731677162542923774444296588174345998256797720226444741567055 95 156854938852043463020560710869033263311226676054489607735920546370088608187034885659884092707116014224187627386779476579809363039284305775074136710522268437312992086616665544595860001287622467928261695254158787996954905 96 82590750071389607647371485258314324758965352382562709489519193447874358677459236238268553008873291477455047725608061186960471870994733768591291876529682750403634800889950696148425070217538873559994925484125179579021687855 97 43940513112108467735542257204514583754680723468935001618338047105992867551051170132422177230220516536409817132925165953927352207196218850138288833681150078111242182558087086982006963754041676545044908695981988188905537360505 98 23618547146638958404948933573748379444191279351117137065203186293376620598866643345408680383604434606322374498174077389611067023936644313100234677039063287170066020839365804616861365687338624678833440809130163802093324172791055 99 12824792682961489212205269376205545864544653554236326730454966100342578797515448928477406801285645143874559933737812114150144900358913356875994232771220300657284960428002007730991213742658686669461014322619193990178290878254642905 100 7034161460926451767435516719558415867267206063457865207820512653602396209216173973389100329118226560159337290619936624735555873278216269747022952325021320728445471888399850398857975404357018188206168527027750389117242324588054383855 101 3896688466501337854018779751519013081501952070386138608782960183671311482064248183716336085708410069930826955458447134252991260902701382966282914686135000459452976452444462363916182768427939016144331211091348300162150521740199651112505 102 2180006745073577699644023917619640646489919492751701711406136343237754533048147923460840715561677366590265229290087641690053789649184667625286189308056246489071302361476704252696976260379374231926509757135325627750553284474513080300975055 103 1231564158901608110600258883765222397802843551288828817943736124582951479845500621645254649465209272998394714786611541411548144319751902632676502072043351493450980547122546791835132412309483611074163634433649572930907026341371135263605450905 104 702509756816722056271401253363903249274505715863252609055080972532581027145712761302342287589702092524829409062669478920353332787629287901748418229631183215251424636715154439248592892732496250025284272358940003099789001779236203485846578919855 105 404579281588284731521626082930878824878508556191216295837410824433124770820354470064487228434121091582736545146194761408293800986194352850573146999520503048965802888736312853974794579400601696345133701544074100751740125113481290538934093897344505 106 235218504067644980312617662087035248556201257148023615128926880855021214688248411899852237221631102870624745135868425110602502059819776350445199978830552830289942924634194244295991572581911163089393999676528871847488037324044339612780366651468519055 107 138043906479371066380190803416466341859219565372017616210627604214281627182644095464832664549843208657796135757959522435105415816767387194283384843114354859603806982362742452782807074071939304825305539747534633044202874170429998411362139263979070178905 108 81771690423973034015762646863316306705914618243658924213761654157763932259626937577000074282434684973726919343816700444652192447838483070615393718004099985005492077267390938795946818921100922279020149949352755753552786572188738807943087769758050684895855 109 48886782303454966878874754483205073867047514736192480590280002952386079499664964458766968349909519011855249686072370877360401660117184681395725241104630516350124214694594361298597047423061961886626028140843115868554902089987444417718915913540322350759256505 110 29494844975777179845703394385863399603546337390818222178124887411022821827910946757831242566628306076362246729356257327260876361486064755900570577830822992138389032653606827119432319670647297013896804599029631222396326580538223904776615196553921513970193823055 111 17956888093113425320808237922645911991996113367484382094851953569891048561095794514042308108535485916235132477717758633982793420961950742313920346661462753647755268630233744471262367248674344006654149255284983003133281227611339976274704776996279371531266901626905 112 11030903321550562636111151237564459620628410541729130793680891365824314721738444836760214878192452624206696883005446296149337819121487159736995181735462642750859706756132634960243661431398026073693250939013869205407488259762791879278591534742412905742993242765911855 113 6836778367046855200048392691009830835295469410709658054088122415826552118173834643701088520831248644013660007829726963195062887708355829369425287633528533373455021558301366254185190448579717209943405548449625162518727577855015775331236888271088142108373536281648048505 114 4274824916749418669436944922241636278690005365497487746174917380924554634110606420682737540783642013672770881309368056030436992833271206179357069190553847774698122464934042938016576027300178415424510537260887351554488090665756434978596633467149170531667687402639011287055 115 2696361714274719605819272532514997520550207563291597744459497654486809832248880451678033707747755766820709518779223591235888405542052294463790639282505653657186638667944832979185879212053689720885051462671719949437036184880411872627252858043863575151265417139606998664594905 116 1715529224058482204004471714530535075193643957103819965892560268434826052251356018753108893515724684102989549548819168884929163893564539227431674569574197406507038299910571596201392936884078834016267893120607009549161104375307442222595660482209227115359417718536565242879567855 117 1100895158775310219405881981391290468144735440323392059807643532492931677449295189647913319274066932613460479487541279612486615539583780760444680496353886741834111653602795127207969474341865347952176046366739097547616818901200905565606632650787970456216692655170954829075222920505 118 712508334284879170678035442788647051396224204690026761201180135517471189321245743844034373556581792438684154452344120131375683941845508869096710065174747216496638257665924057815926093915244353901655945886788044294962901065132927578169706555990949820557275526780949124614999911311055 119 465049187111329105745716659426004019628144808496414886728998552073845739430863900015149938526050613643166075232476112314364601720724339747469272370010623439585106829331694085599986232388870243512205438341999951149797282175887417171997698272751771344191912133781176469592181316515882905 120 306085047948701429777063587510095138818947429334169671516812742669391632698782632011443606541983648978547395475305449201360235923102555781335464319581446664852210094591104619542549127703197053768635143491752221406876143667788196938404513284683004941299632125102267135266197014694507463855 121 203137201398781130393385506954641393319767462143055110055404952192579134635749774398585981858602533665743581572542753072912344257108948442987494073116418308048023452848635446676497941111439122916909330664894668001484233765236239018613962956882723316652980392340345376558940936157402511072505 122 135928734958416271703231580410959792228203133803806612118701568324170466593476060494091891333504042052133608649214218615195853660279507710539469661180384761670207293976092482256480657734353329671195172101947664215924402030313646403979284310244622813910750957744331714462069196508745981380295055 123 91701906751377485621095462837788279768966925139013806606422622374806448937070515265919278720798731030854381118658698379232684573331832117555984805185444125006652351611476451415791901326970256296017273125528509734503308484713851576689614801070680056434693729134824811184861039070642843821684290905 124 62368030621971116662627516206295042166163158060518796033803224146436016832685305301035033538583578777015584683865892048368805335440915671348763898465960133777654742802352190494384099746764325096532665675640022720945716678880131880927841506680236299107369470352719876380380956225661230611460715199855 125 42759638327116827139595864314167698360579537952138460406668199914053892663689044600366105838423468176486699378414957555380214219469033901410527116773808856002415320119101671079857059975282179163294247797761983685119503237112931997139213391226669382522671806486565963684270417984705303781943610827704505 126 29550616635560478840894065367142636610643326778632567386749187541202112002418533964103253569211176840797439142966555654799403736507251987193373953807734602771211445230203517410850579997623259734151213627977283816527611007601957290849710382005532082712724342628487758507387902243658254219297888267040639055 127 20584117307408925635164813172308271769447418630125651233273325573695619839667706693843988586657614330037627903501002701788238668514271558066483626627563929671263818712734886982940487340577750975302676313059456113014936279913288994172115166349778739656186008688676879964479273463710031448278675613758150618905 128 14451209509613541455233367122868533454910244677754117128412617201234245850668130593872227347787325508929358751748513889131430875470339138007187671426796805075996887793706447264553793131362767168975998791959117037233114782809592019096897128004778587995498164879976448249750672941851894625643833936503746712375855 129 10224825081144544819180831537368040126324450927161590629004804333490832770712272844429880826085001620097494605731221935300267159380842879217861596690602219829952960463899878450062032639207559714349828996511433192841313411651900163394504669371344695640962052614418689697843740993840474346521979617655872298496016505 130 7290565547610906645992322379139704238161464064228897672047231691624556857535404395227854602513069620538838511404539418778039304382042639436949029320340308211085087725591930769162840271858923364718930235602209150681238991508587899663989323003314818394972094701270033066496488798978306980089641407543919419889890743055 131 5238349778991666404379688401653160479901987915193017522366265704546223522017411725556754030591095106822267048154697261515327932026036053685331217618848088334291242574742507713775015338315196059044825924061655945870975635834120519894122888511757509277413017793551430253996338147349837745023361307332916303123559527666905 132 3792542050353023859657390864625249924628731962893106108825299605069760601851563624670965483825804327546413864604401396415444176394353640613057361007282923253670752465804837751822006105359452794810098950262601689748761762427906291879524947178793606320727613038000545116079320914744539795885381782984774253179173564812591855 133 2766585046588836576115359299284217791728564051059408230556913283980254936803497618471388557133670644011384047785999443852948980059796961433926762762692115996922598324961087261541232875481670440149652249730375228468545499364498738210773883720012780301906034219013351202725144484571780884217984654372767687632522498742367208505 134 2033343740377695283864012586031294482423614197467521341245651222865299919968990222358861605780788992824466149421661477529219274092379932235179188448684539460553512407918059309180988544963169515434941881939978450626167277710607415746011112029241815723923448327499629895087625187649315590345869408481166021788279580518316145007055 135 1505589409052757244068487385840627942600985639834537304722105118396998722681101224006124736940575440452553498801093521176870647876526915069003845989958393585946677185510309639484123276300395389639230143072913032480455145984475249676402668415578276407797473970783681173958941325238412273993718995241227127198365067540808847140234905 136 1123071584248146200071786240563016943156250881976257471589632577694192464778642522270319933620270018362495851692559173901858390500594518621905240659076336266952467603004952070820019449676895037957577067572260431423053608911247441856540996392854672664167483245394489156496442024567188194751403796526684192197080442379284889997793447855 137 843898054336368570255110696105779978144119517665102971613582364558065217217807348858623771549078744694986268691086797742556903720665484400095273443093059148046711072489392483826574643892332422548153381511539865040771769004987095024993683177330989900094573238720054237737356895191375180717181914497553699934540163216344414169530140480505 138 638750203466232943182612287404195926898424050160909694184612869866868101834647354574333491380119226531806463243662093119289171745777497208137832765449839014825803508740985762410026729725718798535720086395617628633187989297062028321413543074197142271603414013613009492802900922999000866604116500136830276231540766445690307247080442673831055 139 486976306274883304966665699689244973327124629839195208165619832459493922389718702370648024477653360331168987899746427952824667734260466601439348760753467872835814790476723461355002474141946092101519698480982706001842673713854999728204637915307936675839972844737691311530240698878345983727860948946801530037490921137626222938288885487305122905 140 373936489339719418995602388598997571343845988484762159868662551516543863679675715317563540349801558646949316289590578398571628555066874613960673912396320157114978369086976432619150662860074980124156943513088242004109925680897552992831931250095441590094941440573491224832029642277528380793325042474651040602656645092256248518430679009156656543855 141 289187114919636767180259159147861546460031038087443796636407162961816120858859959369652205278827154002064097614287840896388441702686885093785325206874576284476578071044318360444408873374162110811251603242455578986883924828140623090472676026038415425628093554285143202450535063700574352033386457570760891752459342728731853862236683903785829483032505 142 225231569106204724792943797786387180257859798183696997227945618417251827760701362847058796559885056370681730286407218239157480637463209691859144617904032021252082240990183503758865628103556512650302569426112636639718565844470633883171382002304675291031322559571959094827609883243561219074239861671823014461621411153162858657791972285017765692043615055 143 176655547202168385938231309580355022918988858647517828870508469189701306680432996813605778134627889462278515925382575931926130173696038955897652049715598712476966436203058930190929016085821888041079086663030932973785358190550942528837517342879260273313575152712607485316121541569475593314538904413845370317070215296492707260667676242758536830635811130905 144 139524909969152522114956105071327916378038338316713279814246408043162571146435924768959795900020988096522304904757279739727036060386236688088135856193217073641198430297374996261748591942119555358941056428486892437338676330419143181193031560125931632606771230204395437522111641308186300887839392888060771721697099354788865375786524307579959536736768787479855 145 110963905208371575240195242038924260976620441269540925613804667721248867815848377702585611627803122915526673284519690814401177930694982386873346483024361471870982957556641340161111131008971035374051803808069283468086061139552808236384089125887237658142593943531576963274267071898879432533879954211443267876068723308090809924311238860614415853828005005950064505 146 88858006948300859677349688737923517077123412698752729536551386656166449465717899551403758422469867749331701683720639700808841704811845026500685824717251848006443104901530047788939278378967008109097213030473277636866008128520532336228054489503938653117150646627427239909569742062523579862491237405161851200195005648001997136527779430296507921110634595549156759055 147 71643349536346966953729740059929669002789399666911216465485968004103511810542812115829744712829775063404803531365560599750776647585320997138220279841166229467829293997618313230409158449613544295714417073298986330829815963435796333904150034396619978149400922987697805033881503015279992360307322422258261136855630607879782101861764395346054844947956635841817599058905 148 58156676137656421956836831165568339679326779575402482404989114626474355167740290213677391603722024161139168975773291682672556914775703461532829031138993582399277678514037116812464944148909211143315626263562528971327902132787969398581206559437506783264443154601417337653037126231689769937408324250076336165380359781285754594369694157527805471250713018205329972515855855 149 47527812382074450686994486087396279940358970375303621650269815888248575599909402691873325013367633943852413237077432400174527231126010312837465092136101779031421697179692095532812357493429567808095737198434441390285525100897687365891370327484332762331869299179240372858379983127952015007652391944780598814441497017915799906749532991375420274786381535981388824781704776505 150 39102188368038084609388189912143075881582121936823408072362599603159853936486944504719382656779210869936185546491862660228547869559333799304601482854090015651903134000878949407101121567246961967613002648185925403774466236155221506192566301737666605903573051983452149572490011497167320471745163420791436746405847483421490604813937320808925438567649571982229310073443491663055 151 32384708354846213352688749369221330887817015513418179774334448052981930360992774523621163621004082478564016807650048690163934919357052907789747815780948735124407059794351701940176206617819313050902060307107388297689523736384749903519095019965026987437843845340213357142513026706574768454309627734150466810620834177504739417005345103731839803373375195771979031030718009641706905 152 26998868134389705251472550454310374397124262971703523009554828730572287529572889330662632371725972904749854387591589169651153754980582161393862951257397775265962128367533009194164234000794646850059539447913871483469817252232523369865812994852335399113611640219157372621184159867908667120921673567920104972589869249247920117457576203987329210355916020733366624012273613134075271855 153 22656820713910193276415556596699366335848444218498228959316619686430727932722449960998464265748716523206290269311498635579993679550620429342867146044091130754532440200216965960826617918741542293526521949993784079428019835832217775745703651876321091341726863760360597718527115912623954358112965146813639392123970885175006486950201466676034457197852686202115415285707985693807038368505 154 19137344213692355679000988013103473626783495284470674722062541228442133539525585560561288703704217687637715063157183523413565714298279278636050820923951837963444736527751055736808454864732378338050049294580566501194245185349102454643957112963918873953021525753069997561548135008423757160679017032702217303782835756791245330993483868992007017480696361206217466271378177708109840942727055 155 16269542698533334360066197884748200402552492863468019423306525735286606144291248011481205392913903034679756593474300464504542307115395398748935404876736657645644310750168038571423298753418636917258304757755612338106857970404980276863725093949052200430507986823214049146684229119322997524136019802984612220269465511660687222035710094046541806233220633725653979609965138498168461415023874905 156 13920727233804292305732387104970572634425736372697986211481704763457211677141498627193424484796094734483414375742846245532540112351088735269948562369978763312864428904250139407285304242823170730069341409527734984802660494454826775091418448251610697017063748697693932079749118456064417835158351108388663117953158558659179849811394610590795068622226632962993815661833879264781245422342963327855 157 11987360212030297698820916350875703288451459166667825814095621294477028385975514138540897349681004552294647631565657451302007518166266610801870209540405494916097880133720184772590890046115514589188209706286182149563726601236412665728771045878097724207379882340360809756545487067045726658183703799309014611280412719451514117085603373963987353625631499018412698264329931863133111506031396690040505 158 10388255491045631110282667009353506118466015585027141418374863005749477622755966777879252522550721783421170278792930839198488804058158683061050855997954526947079586421387660493130911190020323205997908919529018913343858700642568172409965199298085062665469701340656319523537532470929821548798763391718422501895512372520190911677752531208806092205140607886313150615752916712913354128692564769260351055 159 9059447780730134126876209929487083599895025659573075955088079784991428342099491158821655126964304425898513490531471834135404919294875569028465387647304315917808961517724973164101962245750458338487396722831759199501994100569964748674529154756749661977215086305527853059268303637432034408904229748035367013036613372820126896961767261416360765214766201667118150141347012949952537453280299790136222362905 160 7950303136973235928914290338918066507428502142366721633136568495729392838774016498360592169347725822422661348954783199554216941788436461398893590215881268674118203847884846423845212535469267327210565389314411914865172658039455933235428771335545368732034889163666615465004242591046448034614530688002093774849077671726964211613738337256246402575240846309799072186421914586495185518912835041238681701623855 161 7020556579051396479065982981458114583207033154090179331632270079124747377024403433793245500073360835891415096648767505359890954027855119463525424940148800152325527814353531014144790711263935161533828025497995037527986950365605908823513607987503856448780895689443971383283714587886592883969744698584266559244034246626812839631570141912224229816725479280935246328358134533858220982079659657773925262966992505 162 6238045493938199776976968642986831314239713855947116830750504203688836265537072328565404301051734054877337522524681610436829616912040129216133776157383447230346256741626695225869930368429527651641581821216175537213760276135568576979722563267850644827648708511176950267369982387949536414424197697824962646563519952400247167907619207988522084100765085461056891005035337994782349630991564783571204409761090935055 163 5576967602690201564857672366088123073752543395666188332284578344851803190523636746103022866069601636707591370322931363496397323744446921851160296256528923145758299696851023260430543313407402182726811842093106473737650092095472115023936497598741141577872670957944153125170919213306363378150815090333784977528819047105301555768171381363829077490285024127877899307718990490771842361035540674993862482512275585970905 164 5016536184335169591933882475007001445484600702547018479027351807066451549342400324667393742018325851925604728731420359884514596428140590056678958867207163904545969697608071580758124165454483018756493891106573909000201466097278572219808516699354415474092084949395913937344506240587222190203521973133724956433388089019305617681738332736403434755588092868866381710608315114593011758607053261724590733467045405995759855 165 4539937487209678113908616701090854449899921642289838654345679064664223422055274303437706724094338405376605768571888455605968342831510021150007855743785947118593842131085911264822434419128855910653511710587741393867161916928083959433868704236520895599447058439081324057745300497267906427308961171272710757908210499742564210087210925310709012941588116213097286000879551278142349134318805123360580566579900137357664424505 166 4133519020619701259864679338241633600174937393243131189175976618821419150272823755187940568703750693538136591998573381328123204086073343018429368716826075190093572994835320104297169029339672328473655375288748997792954622704721333663375253149595190065577194683271566145631384117597355074285019266516154599617558831507822360832483173999604442233895585641750676492259468397966284330452888939481582797355177798459358616879055 167 3786155014152329971100434979435571758855725234275099638265700279096244845995455329816606198145013569587077599660107478457033846797488699375899472096170780003317122597805325622264717586802452003345565870028487269812883781889976287495588822225316575378015127700359401137979446167176009663691630557037262477936836683973406801857154988868302467689272208730346237367248893624626562423462526246624156685348171601278053111015498905 168 3488748415506521296717484327836846746841984166896144927962859126707490407986330228454997514818237205647040903332594410445221427913226574378040561687008228991276708540530268931699333018852904553641918606491406398578380258654769150316132954379781806530287491899255812077523010221243123115112331446075062183756648720808342645422736611864131716719019171719167534322658430052919400290232495934633823783135532573558406132811295335855 169 3233838568452547691620594960122862329247704516195539891504769521352014803636075461916695407358861088220163393095733158354340635086809434932336108462726091616789925603008722747357187568274845883297112827291434164394991293372470741949560625462653578482130453921793127090517303230673591331936694926356199292133749050290866955714448297404433621530565669192138349540747907520423496394007373779850099925246778422459624486232414785536505 170 3015291040204422327497339844710979447024383420496929141908030122744434378418670014132308970012618423084594379467079096840585573608584163374127311106001005593242684783003049168919321509217717241676227305704294770036342569045119882843611071664529664033820339897795503330993668599328451908561191553250849084037182138129172028967713890219029733488298221859514098611623503730818941884015290628856158993656095310900200932129664883796583055 171 2828051586119699296757444140108712149589760918687659699752031686038701202494480864858560519941610886428568246186365272936770111252386645448122576392512038237994258488135100887919527395224315983484476886139396206369442454515370593295097937035693635452510294610393470946383798847850736598900642948425916087634500383286006416871337166675256162909511498273887263225859294449065887204874048940956695367170238555785215342440790140914843746905 172 2667950413358455024664607603101336467258643254770248816186796110488908806694799602556881195780743417474527368421894489879998598076719841678101009841987820037023174132943023797102844700651196588357051828718387964569920301746257936455022913299905804476976032453877415565262633370913381213290462941936042300965055320846071784689032560716470385038284487977985714392258427345932732708496706481172798531549547611651582611317028471920801753951855 173 2531546075117305391247730859038724567067281164275046877094892878366326241031378624010180811899038898797644498844235702957506663564997582977932048208054861105980310943395903520954688231236322118907878943806106142118068073584841028244141208950387196825937808579673711941063251592376159589779622571069533938573196161928432184267101071605974458464791580733913827734622782292243033548469028853713405276952975350057392412878060260386819466061528505 174 2416000745146208435920298030362366098567893039578661586114194511306126009815365843925128119300425223496749233025864975014566947544433925049341377692604470964953858414684141670762607409878263673311349757786207600305710088946235519566415965924620557371755406064939986063793647895474032918427556139262071482994492754964705749276164874132032089300422943126538781641243990021207369704902174124971839067968675015259243716050470497506045276138204447055 175 2318980475130550114225132938384001398608380993760924386392470366633215200933776177227693777242097295100003442072198573295305532341203821539525768574979391852979071599664355294810621053468369745838181743889388440504503424228333729317300083739639913535444126607956232749091153325931596374122740107879546088184429134917544891098591352208008125010471313921439877922969902399691972053656076042871390397995477275736850649387915714631771006815703915514905 176 2238575464141220219866145229041326347627826259820183038067359054856524428448628707977995875178831584403852730328002297908830733980467689165058763500224279446485839187799991840734233978415409362706064826499696105788811242981358347342094263168260860416459293713385149057234823448186072884403157197928282310129062552564703239275528549001639384405514892998922773338475847031562509041282540016797057307076641404544159999250798641898911374390977017589207855 177 2173236473626545984658397662145232952625648764052449292201348072443349756183756853310470684056301130365243310909153103658182850290476152844423604622866596664023108634017828276351650951716864550235953851003075973970077662350308499164993975282298419667457296850740990512389175516021241627716870765923332090043646151290649426531264244210251588532305646216984523098223654589051388929321180637519624181462516687034969585180851112693406624969694851481271600505 178 2121724381405412627710196542526145305999080419996366318472696157904826955953965913650250897715042379997343825734751687008673758515793151318488832594746849706988154625178911873798679472066540663870863746350594633643238245006072900935368936878254921486360222270532236274482377387693394930151392655021607104789854686682010598402425119426390945624098975486884811391456419724281186741418999469686454208480210978723965207867855283018487704511781904376056470871055 179 2083070542781597180935213223305563619140327810709210337429230799712359213267121145839874395321403767655352895841751199088093432179149774021422285990188818713983351657482343946780606846327556034930444451753228977486095172731429378731824425799443635764428051668800292660687365016916000708197176438770984200602568487812348498021234148105305739428292935968774563891965951244751932701070377349418376899335013148201312034884234304913593814104080883457080728867602905 180 2056546161046821879839952957850596252498218446369250281297435814578492643051245235926303469133355056710586189580674219850954220294764282649835737917586305485087803643942833367999935764523118059958822133072722962430616065806130937042342575688607505877457671032316856370246190918706643287944423242633149179184877096293892917118526420581569409419843358211064165705130408286306106907290115765849679101661666115535485784618416589013080795868555583259814141816842703855 181 2041639297596307234613557355594947723659065229184818549188912227986723745864569814559582227980787484193518221215428358330360307772300429525132384133438658603760741687653772550174183208828522442300255426706250497884206677104159686950960998185551679265286593848632114688341281029348513173896722761708099763983239373146549203316998114242308316498202437737411861926140319020810860205543337429901453294691125289591636358665848163892116442043613877185167591870365362952505 182 2038038500200260582835740696065142815831590728023668876390757876263317400752135975103883558718379910097749955782641512776316517827126489489661518674471862752883101228328288323085977016643164007484930148561572499467793462405763317532833971444207711552168662981431251391270850542609598718858530498296153059866809400910776204282267165307087771998202410888352368301477647261159864298309887739199998595191860732844264783147184074944817610390541595494526861741035097322255055 183 2045622317486783538685754446443036476628908017787516564993612815120063931403540791495241185045124666365823310379301795675282315862968812252543078544505512921413331522092378600742591012036407967506034724242796812784020901565748898867595756694643776706219008794468418255376040300817855380408928043626859883033250221620618521726413367284382497634490642163799787058962620613746373622947772726205974205998833045234679642758772480517425196635999655263736701069708900830608810905 184 2064454215048961059095915127832596046563238569231965233975802745305364546610118394831735688373044825720259141488870235513736787853079669791979874210637526235603217779434829524881452540575030012764859155303143097983628576867161878919200534818903307411419194709636685613161001218896088986091467263783580862862331920041573676351222820376101229714991203479201533440307375888285205599354612490128957927100471106060889209321311727891524224166121820538290898779106917054447540039855 185 2094782627463400092692494947511630017216782581453131078986000402280207579116772521245913516662199030843533263265356550436899915565181948019227976907827252250350806710856140249908284675715879443534947891307269894961339412065238356980182808158930653088118776873197714845990432334759098483055979129156180715947390114914814450906122401779380846117377334426764541369416969377484811828614014969700629557557518858569475796293090747820059873520227328708051725000795685998941824370784505 186 2137046082534940594652225281685005759019845670155459904820170665159611032047747419313564811260225397774129630393256632658970335874003909924019525668776173172025417135833062615079988293231684906623903006395323565704138015006996896787103075633260642554207026758117238116052304020833430367199873052251179850426955273017763153146554919032622246101469498293448178139405832195422463873911802428635904958709230933744431861458879450188281182523930712238152831692323518923350912316220999055 187 2191883529634739529807409801924156852786616361871427478346899983598648054140598445068614359129580635130517564139963750164824501433463840589259737665432749321385332975105386523399653249658994237043895321876465939238880784652231685402415279043743474991586197302541223928181851938612300774180960306403530696383513894372681337707567831791758684946738953723476380348036777805389026651880468788915355964955994293823288323414722382085010857251949872925406379561508888576591673976911999938905 188 2260150202847513664920985307958100301266319031356992910488258983857815851732509131619587546851442258989111123196201140269136297422478425593757613731513346779034256355632539478599256661567203162492918741672230837144743000152438465125236559137127526199490434409042279200757718049819209521941618034114961832843341020165189815027398138935081169781941280981027899603121404041977320544488033976609645748925735252694135472128250828139562397504236650043204404738539189526080576412991386250815855 189 2342939561562278345371520451297523334197982098133559009864909528755048078827490696930951088928598207683110162840906560755516912078112779076681632770798116787909923352775452855118053522029264344604409220789721331886609909237253931193311706691550926405514476251216535454646644237255203872170418260073224963296126893725585152208718158682388213001346987348013555259166444459517464044340927111802179149722352150437712255509627262196056899748476489519711616672604704504460198643119245092138296505 190 2441612086495705829391220335021375528339792865000000788421627296436948320095152515131941140754360782350167114372991753465339741165123030533731801039239833576486893192448494834457440227165683343805307170609904127693439844613034282117411567964950561089700660100778523090308285964978998648516890978517585542019923902437870610575060812777732945113313168679466160414511412249977118565321140989861592939487492222924336115354656899982221677608628727560103813907782675940815534336059595084623605503055 191 2557831979504811160198753123382920433402319097675537002658383077922529253452669610253463421274212083647539209527792119648139784350994083979683594776880919997960620642422558339666061590912499126634184603582900254997205757150421073541121913128244545880753947217765108667441583499971049095152590087467331538390143931912649773054677841141834166462605092750196025724970487481635462225911381199661244023530398217668377349731963555716529614868423901731542807714148048938674805073666716190983692733786905 192 2693613134402588871469366822781608998458225181350770424401943564735616454486087137599025413626394137571538243365102263050088340086835278211211130887864634314529541407923362161305831702721064600295367116206281633838069323257859969732959115568007224149255616264701735487434997340749659485249582040544254381108392578174582238813898303517615997571071475420364638749783638673396598838095139811523361197166923614845331385187450170710529722188947266524115351127172813103110693148335589299745322059048631855 193 2851376129522700996964815532435196532575372122539410711609533720390508496575321078344839959621890984853747889013338168271396826387028060463967851078123749642562654650601882748031702924998579186921232513516348689668648014563560805731765432007353944211921318264526395589083213575941364264988986680423630547324830418720641227470114795934645590954155928413834330623213107026973030142132446175363676034452750555105366991640172564444495917726391248270106783084934272175148208140632702515393988634189836688505 194 3034018460869931366709791702155968356565056372997131336258588916341739364010489126363520166194417777314537365115343043407949796722943878017293385869415843539303313790148851901126449838335853602802539309508576599664803849181977439656120807243565003910333651494718202967228067055033552125024457986549639206020267668302079070987568207092310404072394299993342039431295217340251310879835053824366165062898984151025508768816892319518703635768502077198076848891037356736799075997069724359342338960590692730167055 195 3245000812154396102442458348565922050280602817513016165275870811268841234633684479064532540849147879258334061325464192198459213529100696087522121232882718056259865977033424395772955174783295711263469220857328108506981987170497340618479014767843389358505597165310407779666610230622500611146784894819265103910485144098728072747840031330676297833585619565111087316896984495519178438390604640474343998829308819625028821262951066393375590794823517378319168253267556054888955251350593678322293488406220635415154905 196 3488452876151344039301577737821402150230253382417145139433057950399339744790076340292747611418050761879858706876790878600161336935013449418856525075930195584522536658383483743355829591652036471823754373367261178183297978395728866631367818628548702187128994271922066759573170774761766171852685953093883041664505723907504109462134010726638955372153036784504262555569601101550250782239439327083278988182343609719428878876315003648980591254714555775538810988811263592062339422756909806253330594854449963000871087855 197 3769303140486356477557216448924545264697262256159382371240504595847236960701075732681726043459627890277407525685540323343282940391137991927422416399290840566085329983198010238509685099175309306024839055957252265585186552728984515094005690240954905758139041505594427909845400952182715496197507493152508683521164643514983428975464564375365085656955970797428673655676955071273683276638753756673809958451673153277378952485616391489787263069132744287543936820823476330390566170358622770076271558381397491858270285160505 198 4093438181090854674186547718089261032936274865153488083583461141102381601429188140099124090840306250904600182894895272420674133064218621231750310487228257655978045726223704047402916792100904895877612225779144578016489462972951947997863872356519637411227602280339962996982510822291003079196664178179617138929137331241763518796456960766003241903685886978173115372667766240928710796027692576832458097595709218316879433625462096852299349846503732171247553984245564196731062035597839903506279380343986603417447341105391055 199 4467898433741819586323167473945377628672640581224687375559394806090122978557371622727682420932224140276322403009669612953445601768380701293730965550767950601223991645172031854987872411734868767285628382703708322657483517153289236484790636682197229505723823876080263107271193310671137169368105746533568634477028239107875343259788061528116580609994006751011085929200795437408503449334500414092614157565600612499896159154368130537226503611059817153700519744535831764500866167490119890685009388743358533439312845450840842905 200 4901119222880577196496825099305344837808038453541013268768301208878587779649859440370255020366835652365333932050535500843684592214769135681223977420939622154742109763809263643490030295483352492653549829525444638713358524578466935019053849067632514541333437717029258719229432995259247697516389454283078467464298905767315571294821124013472647983057560894359166394391551324504578787643615138282791517929674881172520063158297036838532474185084113956100127245318651784633516444496287948794257231800706416671222013632949279783855