1 443013 2 97259475 3 21682326473 4 4864186536955 5 1092895108140297 6 245660147951906863 7 55226227713562079429 8 12415768551137283284375 9 2791306013970971315830973 10 627542291466974638325149331 11 141084418210896412431713744621 12 31718691304760196421923611761087 13 7131017791793238875639681890207369 14 1603200341654213524290393767560787967 15 360432611912900793673583067911881144977 16 81032709945493732307109742132586744543167 17 18217830110572770372916043486272469037170437 18 4095745215934142481525442735960895449317945195 19 920808283684118924102908307190193828915989728905 20 207016757793002459928383170318750772044847429521179 21 46541651250677313076022300362455154823569356179110581 22 10463526355293312063532164742989012265204622803666649043 23 2352417261658472383851759569248904547626795332463292122169 24 528872082417417107323768417690639113920250341513910870205791 25 118901388847753234436340773762974407386711604759203772735862721 26 26731492812600346320414013501612213784138634256212283936294223703 27 6009792777989359253584331297841880423814598144835232116237306545737 28 1351125785887607220736076137496126844244224270517693577524226720480415 29 303761037481423402765602970829746722089633493463966066070987862011011813 30 68291767395420267635217223506264354845074747201895557088367974763179199823 31 15353402571504595060690440344052542876858488430619048433425359218973646900561 32 3451762628396876374808413062039955649383321649751696367973001967675353529960687 33 776027671215404472918809607536271474722165472345687645439603514251432490510707609 34 174467079960158274191374715082683575154072972175612463980160894945586849272378680235 35 39223810076451870575724252996941984884806476722641491358636679003798513244623517007277 36 8818324220620328824762874921525578100832858895373540634968570885614829308769366466187263 37 1982541775223011295876766847114445644869853021708577983531264145509774175691076036966641797 38 445716418694788963606303477537534660963745873506591548124030824490632017215215440270904779879 39 100206274781655629714551725610221754118785417194035542096644116964713834341511547304764413029969 40 22528444285317213880605130614237341420423272709946204038605720393819949696565044422851115530437351 41 5064860489251053447671582419161499449248786304523544955863581060862126907200176774469306365479902577 42 1138685452519040360605489465083864182388778740009314108856075866387004648139871331638634864504650506951 43 256000054202918840417840398951450744246225242704132271943965746204259085926401163129156745845282570930485 44 57554109966818543545340248911380626836054077793924370977129761506239967642194349574111005804298801809315875 45 12939354971569665000981224217979695169296821000321891591797294350026062455898111751762003790517883652028186877 46 2909034770528301397228187323992645795425483285585223794854619508227625073029644422059175068308933496854755799819 47 654011217308467475282041056486333622791371721498901405448546760230478223118133379940215466940399643264200585319309 48 147035256057673224616128075738054419231813843955269765561773955045641332621319772270242606268363359528717175341959495 49 33056568376484977789455309614801156975503390228279475174450322529623867403272390581225090675750760528885956321895538913 50 7431800658752284360954014893314835927052565848159002955676236987508260441971657978435270430302391233135740585598346715419 51 1670822585163447213173114701531841547732796618760250571656469021775431724307592578128552238171173145492462405351413356548561 52 375635493910159734533176252192172608964830485237887680117799046688027244610009883555333941973371063625969761074485419119833447 53 84450632603416975273226417224516742087884129933773508742948708966974798562787903736155481775650507389614325690494688032625131445 54 18986249869196450150381130542081748826676740540147564503138106917396107347945031715980604739454069805203136932826676412124129156887 55 4268501880718615896605849330727553035597472416670247775521206091735782683058235818133552454749201378772769011781898011037880794522945 56 959647557112313810607246109240392727157752143895137997023692509774188269456713880634411084733075399144676221209606725831209581113011603 57 215748630223536694704759637721249520237297365563584109900754751729709529893930926156924152134462464266656247543828636164997666165828681329 58 48504756874908208876240579341605699572340825700337046699318927563614648880212343584778349480142444112140021779691702243432659030556202882583 59 10904873125063718174205947092199866816310244959710642636521927381585830044032129417195031204696929160053345070601962363827842566917014142758373 60 2451641148937559368646250473606825268781004474607563959080620126755379540355259978030083436537772349565865741608611716220456646603066827027941255 61 551179665662433463356379984824415566414777299513814781408780686726766792224091768544375804391596440081439818745044421283200877543982436866492658513 62 123916595204565708940838461382251457694960200559956463404472959846134265813984467883357987839036086067943671008301732216260979630564272574672959094779 63 27859014988583538307208689110617957632407474840127855258529638712271192121121843534583841298187252149647367029921036926995656240630943729658783915093321 64 6263283096609209590390258566385588177708068231146820276091980126933449484503103303801329008602086584550447378444217868096094471685813746933074833371926907 65 1408115655357748574872707659651967120524470207527386880388099812294513259283994031607311732095691358292460047148908206853747139543317807135914999497331474313 66 316573539512690442574474065958598913141860751551332273285785646343317914624052138164265912649954608013126573829623636755231825107294335439920994279782731864999 67 71172282999815944865541139863766745816002638567050344228049999119621683460549267572684326251172779511268274028834568070111364427627455916868306189571981288415517 68 16001002090077809404557779976778997766014329079704249438991838792555549415236023469563727969754458099859756919145955191979352736720706665191975566590615514541774955 69 3597356401892244160639811968277597535636374589090438876011124124965169500513519515100161068798150294630779895531117454898141932518135854317384840430618657005531481025 70 808760164481184949337930254926282106603303130772544422629270597301873552948587795103124811100017357838649365467357874509875880814380978077563778227427802722937865654503 71 181826021827465887243727634718970856820201247597836550105863766531290591179772850854589531464791406690748161395061829633946156030561458566160473104993917522070992902996689 72 40878252497525460971119481051015154316610210941390133322947032947891137092290805091249356139577649246508062373978817104205864369874959436524806816892639487314904857821683463 73 9190277114664494477482829136783358087280471569680583686727856684872905951643928792848518875504076228855076826425739112153365625759400639975338674367946972417109785241329305337 74 2066164483167149829306061385021281590676440107658747848789482625331552869569260507379986778715853013242592410941694031790982742220573219198641993475553961309558662642188544075527 75 464516533967128719467110309747254328259298235666483710104919688653502797907935670884819867220060790262191733797479027220559795265968845705936878170698516630041781774652741993039953 76 104432929753046530815024038077016833626766278338426736744732142396709187598490565299042387429595786949220854082421776443137502306169986318173279220578989367107519153972350675072768083 77 23478683791213609936059897538942558322369345126460244648654745117496993642401853901299778601080105744502840037074004180235690356829109873402456679126442928428903889250464540267369088677 78 5278493994866744580202652800542189742187093851228387817934389807662402863935089316928001265029828261088500098730917610705000143164294408043877827472165585563365009521511997843252290705495 79 1186714685610750560088758280054027336755958035800921093482860920509190922500932829868765577670580990557693609626035955310954477229057352911001516756079148356405002255892705073657798913812765 80 266798019740813368975574247310385444414033977609321468206467771062018698724572141008590706331748634088608955905302184005349223315370476843179638309523970942330590161302085376999895606671164227 81 59981716077766049926332960392536824974229718743736930781569439711598105504684156248285301176292028570737709012181778208121036962930493558050941090747117146291507860470068291784488448362139809157 82 13485131063299884824907384962409643421813089178166891277146734564403891200288391375012351679358286120656736263762726423111252538859022857945907062125074797944561290771176467252164011822103117475247 83 3031736530488879443045044741245692948547327420348146956514223957081429659978806797127384894450582826747023036610388237464800272795935789774973396595109800130950756212970848662893974134002755366581309 84 681597112193847396356062031883296019701766447744661550571966965576618080069865513879095669227552902828364230090135582710799544959880155868612153606060057992965223268299821141533270225037648405887730535 85 153237136103010148225427063508797659659469050304607486776293673779749233191532354936262687101269986813259905920391182681861436847321872223639081715174109376177316980554654395434312115493377669411997001777 86 34450879355213938951410801493189510745448266469069947888226774071793945392190306871494160153597318417966711877040350933109817570141121477048238554235714779106518204165406320876249000885463526033120913246767 87 7745270621278542502190037040601655362216586122103110223762865040358551113059898121954399383470300614791591711896533178836209169514748384473109087344441229786006422090554051654441752539371283723880256088587093 88 1741297119829874034255726707508025022933422708979043132332756469898415554921842805542452364697787965981449261774034959429533721614272227747154386698527923056113511163096371693831107691323523989830263334424651727 89 391479627735369090157407094249219692968601098731564561491785008170523528090609182076523161730277912124870796026421415972275807995723318260023969684289017759624696496526436412097623680310326716876837748332269901461 90 88012721773063297247338422355004360746896443677133041723039791507221804641324299114347798095387570200074425384352823260800813976357361652021607503733913540184184455101679044513746112232274018937265132127483076361543 91 19787081230032545904533749229448755361046866172610193442830579161266598335086747332670840008893521836547488966372258970423812546613043791081647970087068062783141283209686017714511374683219759965068906872872383678874081 92 4448545343404383085564886948613268674403373606236113440999090338158119435364937748225072807616895356459441166776730202215002244797344542843528368786044947670403117428369749222126541225853147881291433707822230657153711011 93 1000125053425692671440466864531312599780502434248318266241961915295158068072845513565248489515291314982229337054476261482882403515562408249819478667447465494263571770640212511784590310291586173467324849368117079074456769769 94 224848809054573587418720553816843936058076091923289168407502768804348633399522928867941902648309826966712571765162141574511161225643607922868643168464931407666551519420320747132730879192902370268203251300823887375384907373519 95 50550665399380856699663203397065174651299469187794202840918207058031198122315388820450031310895170541914919573080190976224285595048866186798483796242858455210620292830103295606193410850919861561614867957744853932881715284925633 96 11364835700330265453125256023667744539913623345353186331463739010623959400571173800071129057838527318903532109824696482835834741161646274924349806303529472946231680022571093163664143977551470212427514348528085710446239326427794023 97 2555050254533014662781000517387523505738280272643706212783745215402702235613791201411189733652836329428916709640583099668602874453507450455201312024150809428808619091607613914834613756656678833953305934939236040489705298259592374617 98 574428172595536003624105766403030336979517706222757657788115420685051356722434426747050025216732919664834947378928111305413359675581425130675765957968908668123284309541803218007485120171263868760728722286179686549221343974661244868563 99 129143340678344092568499668173117220573456547696085479006308450911070115338325089736180340998891242587746192326595747924535422824337548910128801756226732857996296610575781224092308747571328186930760951860935741204131326662567435568357245 100 29034095535746103349336486474540408713093597517650919602578446987803367608990471766484340195172415265202751450265281005876731072833055668738490600303926752369699731001556615038321170901333639286133319988482645548403323750149539704968856295 101 6527465521264698065562842348239924925907364813165593098558971924938573872676985917604686928822637747925228343773587079649631588860255576842337709397270849025659326286195609060292798297425587731416947728252805174004334070213809470568680793105 102 1467509331532014703295464041998232483672051146400004989561416771905798930132286360271530352999939971185855938255529053052007118687437917984900747604874474494888715173704981140984950942626025191396920704327147414479918865478408924711591982233747 103 329926467036517303468583194024785015029991553620820765823794935292982549161957878166202920341073573007960657115352960344271071971776666728375986921310818079095197110159268761231459149143429189803658496458378144124624325501707864069332681059392901 104 74174297438750883140258521010029227255347989536834418182409033078690652414301721282750925102743080005835945511553836306968113651103549824067147170120121828423876823192005904187315339167168329932426255230150265055019821462934819697189613904845525067 105 16675917061007798136680705022233454766813150513414054727263222710501028361465795232902422156819444162541760904521104354087682914439841860005551722978032982046078045743272706678066231649174259514891139283354818196100330195229448672019174430790401206825 106 3749091254355856733768354902784300117973220210085298748857690635659600245344085888297316117969018316958350699404305920867837672539594893883258965872690917042731765085885201203968687444799204300121598491521051142808315339579029594523749275215334956344699 107 842873299385318789301059486160583492773214682497633587654986485609775595168858333090224954387186790547690576248712141024014488958937787441582241732392475515569998528347244993113210762486952492627965433847291767065496087584953321784943293778272029161854137 108 189495360506703750482793099128284859256721747713129247306050407964909381470371901135003951184087995847660863593795334554667778731851756172302765258246430624927935191773151444883024632776370668763129181451338653801849838416649515865599048297520389939145325059 109 42602478545414313835773067705722826438113240107516308937079573081414699628287277950537551316624001846152485625258577774159029743180417389985634376150361804847952033037209562409751024952988226010058446817386383503262613453260112905428636965348072568726089509285 110 9577918812150965204042022217711389016717414974789387011757827542682878987729453437316242302915751342087579556407746741162869304948511938224207557699610580371642121449117168561510370471007779927591927016789427336078853001038593035744585281118590578441711605157695 111 2153314358796379938366040074264767405794520626331772672743549913190225960354912360843400650261824487363376898932653270811398030055318797866479113152147479345648969254115104627040647308431379780659049988072408950343851348813855532569768020227666501772477929195850849 112 484109629527895518670777053810789486481942523363067167567666153301229119588556664873709975262088887790490192351069727643857119681594968603742341254154675382017822923412915039477097784712136094367978370955952813826988084716535371646289447656577458138648823719632994775 113 108837863103571967153206728250282958490926470640263049292371279336176032565369423473071467247084618179965764086653350292025627478825274489233217241796799994802074525319868358345191725810195158122257621097095324617566567489029157564521274755634969757167966248454605796105 114 24469003966113623024012869441929168682413017158294427896282806547279575063906674695322361290610741267618671159995231604801214307481799912047754104822657464306127142498228753131158732793260148367599877279504148084484478070140423726141721681223255572832126781611798425190295 115 5501138464322112620627259007523228269078438675627159061690418751456839259595735695220973305585321091226733285512556107646087326686439852554553649824099493624295862801642009480392078926673009977958686394695071424232122026973086600000754230046789878762071845407562682746586257 116 1236769769850619919139807016961280796279782806904122740898073947653040899871216287797232397590571202800024947769299781975732981170087980024312675324067050626427260955291649309458650573018807610454493363588762308023928573892831720022388467036885309402389281052394015753421548095 117 278051438540702669720822513369981705971078973902724672601856423175872610039226656790580998625134894650468803067650012328836916513581451649850682780522196869282129594198494990598181202757181308029436176952926994687064589869514606052574816956901550426821543446179084553598139752957 118 62511717507367728919301630817464207816224530982610112045215946347105662772860809696392553567671814289525954015734413781796357475230654119274364656115419545839109765227718515942953629614957898235601459960652465589622749889677700360769514257661237132486886512777468537812315687979991 119 14053927741679037019419499424068521426011207049852415667818362838512042644689342790411391772648304446792547078738410994827881571723038909784222428599912306452366060479767840116896335254878505394357476368187947523106504145808838393983786245727047182225243849751403895064210186150605249 120 3159613794726667997259879641325553561608431327024305815005332035718028743358981444559075451254150071920690657293731731959994533803682076973872572375337620851607761060377535144756474714615246575246414093074597181008999337709601114074992538504959019954968840346016490039627153016647817715 121 710346567544992707398378122974793369626279965824376968957964204344810973093487878998532574947454895283003169880449211062895683593814138887989815885360164476992336952384485830453408249674346356794604199149572675491445748819645164792846277643744702371021018641988131581102766207143606551865 122 159700608620302651252023447507678689008524767019154406492336542640905429676642354869004919677400949874963706520990910524060162962210146901623882887617814002401470898095286272716564632468036386101393507557540528151342887894738506216870837041774320144940936643412595074296647616591860326024087 123 35904001735152563031417774898234804038045960149418462835909773368876856640960519615145383058689552826246906908900935501522825840323884499806695722078954221686997235929983116256189852611987122516842296821574445500412675317235628904071417249175745325014239708976411835644682175893439498965811965 124 8071962603866720738650857271309350780903497032306618987597115367418068000893908644508449017692505502681082003385541360194060505939987649747528560417874486455873938742561390053321333461118756776773785812265545365501005576336708160962776413687629796521027334040810787112921537129125762672895635243 125 1814744238228740368201956936633201195316735314786297622863434317522758927966804065728067110836382814802509618127241819090255709220650660488745907013080282303568522661132311683869614544078727706393760588281763360480140719451613534878588931469645287803007836662695408965979961759873756190048151715041 126 407992059899635785628951899311709395619562320409021472819908651454976333587201566229905471910045792833196600942829038901424391882906154814342142548506753690039384467090332332165809913625411143685012704281549928706714491464561065667862575146963521816709639481869959225770306018171500225338572011378523 127 91725058239400659428899361462951815160003334069910917824345767894222172525411303513044763915616766503145680868502498453309538354364023629860305698377235959451794183484754422669102602013185192608070092526554494073992101459409395170806138296425049853908591094822332505071496594137950066300716574860534617 128 20621691292450942907050396405178748088330824423701213990859066961772027226762655516323842035182167603765740543207017362147113387224729565410694162910971232739607782161507989177022482026000713291729013140755157561924193255487347683561047076620386014227459389812968034695669901264826064038692983099891309267 129 4636182957237724318555220405594501286507278156192557527734674610521791462955805595285422135543323652240400034841650729218090912212844784268088267414350561356721552696263139578931414176706493814521838201492292876495087628161207565152718971976724729268203038501057176374871520076729554850574840963352282909053 130 1042309872073877250319788914361614333785616132694174418090562642779905262065661455689648708415309261049859498059915465794293087036214907056793391836100032314765288839683295270873349552525149097562656827420853122977902510784753737570754687526052502178679869211764033066497835343097947611262412729211679162895155 131 234332829278582705962687110280842849862039804853642975559618898011420541441687785506323354234376892696742791347418368843435268517997884395891389467034004681286467675834832261274036161021641967860449694679292046344399817577932691334482265653773504325265314750407579093316891454952736008059939716683854780576944713 132 52682869412382695674869569814931144008154464652443607884088108774116497292205387640734353797012034668177221695817422787468957875220948517313890384478868300587452529211913936255259467626876863219536921939689667224256838165129906491165350961514959073724991085731392734782798862945782240716954156685609702487983278611 133 11844199287256414042038924607931694166363449013717351842411763826865628017820376090942825220613288003717484867160364701606213652807406125029578798005135219167603048232448265700572107550134484028664107570876768299896862230619753384552705271074053785644251012731591266839112651854324933981880309194556541909444103238721 134 2662821109042941441738493533272536811259692127933334589592123118626905966190010978165958451941582628343162890795441220647539948139932935408553229017309217934799973540922500834926392360838535968129103179515234311558080828308502484462787418134646398670873013213034327984978522142359845090322503555910163812786497835442535 135 598657290948635192468451445392745931449811285084613203621530918589428688022118450732129464522725296352997391868703425785020318698776690084297091965971698134920669242203061279327183979693896350043032057467796509662265974625926772636607866706632942354988978117618786602417653588918613046318273651346691570107113514010507153 136 134590547892558161244699530471554796721888975683515291592483936361835405024196546681154065544028377144698831807411378183886326662066033217740126558672051957267828337796923700497798626124987595021125923870085544802996554736949499157974047177865848429698970746453360180467018278072354830797628202543810797955055571835966628935 137 30258740444494522122533103179105472363010338572755481199401155548671405170303242256097695691195446266361728224471100873813668184663383220840011463155586422730811912898196043061341661229549268597760839870581038485356509722577796595227171549926755901740688534827683123626829598760234622550424410965694571564966771288030719554701 138 6802791040112214479229805457942268990575403090456066696647803986335336756490655121946945076060938454136695048184428272102025154625850804408589055075831154336055442830010567561749091866418114752543299454728099902459005290413420214992846983209813153563298121754037303075548308882521069887859714993876818378482699507889227718581919 139 1529408205880927471018772982235140149129483973720397303164127754996039119480121801985701736284004560643739764823944500784411175706073618128420782082103810253362230128648297075814473369655326836131862218727066646326199774307764305495924452126316656925318951596143428175277373477062567112718763467109453292531615567165240997492769969 140 343842614953719541291982601937058863127362927310004464053264448332968578046478545619043584254105034077408837621770267950302385591283205105709109635768313103988733238204327520100580450401533093292222714774653248901157657488198088824589735143363955475608855667500073294538294586785306149485765702049107294047722273137151577454985181047 141 77302935477656573483829351306002435987380010374945485740126024029788832246093532561224868932267171148907589577874006140175385918513631423421432292458595646433726234706329217652149489366761957868045131353341975704119949267746327524869788359000343860719441566291534117257802882671188402154356678615721256860221468884155025358502703551897 142 17379299637617801656421215798709872038106371243940055227639608328245490725284632297707909413269015456290257581117071813576732271793671244974330546022373895232097901816485139994441752208531710876118154576644690558433835849965643816914672255987824260572185801336215821025968924407912060416012007711401449853773502740843969112748448366237259 143 3907226213697965891134319528443597273714936390709331763580786755558744337844394113877509453878658050865100348475210051951223010926440899718290230829619589857966660131129595500670749903919835371302055565898753105325838739113061781823157985062295713964903077603047567772416995866268479350339220394111210864489967857076732215254049683448831361 144 878425310762472471012821100943094018309554970983865683923695794818651870500939622972470557251550306288006942787359070106085862927089936436096022663156604132172666316537670663344923774149353150433683786801964593416991438992538047706440794522579411484692960607302132978585826520196774639595701401203629900066043294631157067286384684761257399343 145 197488188393843147727766315622089186476657918323858997568694838941726144610598180843202702916602236191653771737746857095645069269537354200383557666989819006608221486763235006552150385246417717752729277998508247730451184553395233631245907262138389337966905399602621018091107835323927829931723925335421956928070637319669744267301401589762043308989 146 44399431661672793770500144487620888857777032016022275081019605185918987066791012036939584267854348485618170180906934653498106628539986160435379158616718710736142999978103618811683422446551868344298057330886523198723258533997254116910893697478054544445315553478102114109517799414016229588992163669655697345673705972897267667486308372375751769382251 147 9981911059654085584699473694892117250227328701292188684761328115399988840141331858080216171169006254585937374207845513737873508884572099254300054001474578738609451223135505244415015597974733801042082072524609004506693841627177645542126866973623569587150408697953902415447655313372231134085889721150842027303691891220069450448045894503403242818002449 148 2244140176435100026166560457575173448129674743661206160034116975369704455635574968738903768873309739066386549381331807699700297760376713922925243717697370986226797854457304746287106496289319485817544379844529620681714761178154517867884604602898341014510497901821756312673077764819183432473339805191615335062311584682006141264886365321373510320473699975 149 504529152924017916637613548638010610102082352371669702958150534237157197395840911395158807473022749977568281278530357183517609520708504255509864139004947886252383289235612211251696307532251952407318681026331279725552448562444813633083674153125913351520601723766183811932775283830692626536625160178329760019842602114107446800608249201267471006319100835713 150 113428594533960285122586087383481866183399116478208004816834023071083753420431112309598385917497752305018657208126099242923358816827539628567109376861222852284075626842528973834193763104187869151220954219942836563371735024140070033545076602356247204939041557177533302929151479509893636445221005489168207376698130514292865387734538564385283665408900001365511 151 25501095394357105520496873941861586888026048759572809980916197008451550226593615029675899769818367766579253723099612814561732532018223883520347239231796038567271529305428222747636523800960235360369211056302297165812248059038641942031163975278259847029222893783395543352378593506309260656059576020243804855583963793943441144522489304824161348289469221969161005 152 5733173975962480574004474489816439229706297016064021886674398930734825505976458042313277518044898032927258673695842586421570804022692337325500691698170460990600067524847296059911468030434893539379710315467220528625570633605798429917593239947914142939242199644302137336202339524606582067437418870215430526172551000726030455715782155918387225958931951103968806967 153 1288936154716191857956712887962967084619667000432114589395841184032387851558618355848400388283036787402333041218625969530905798864438318095782790128271215142345547509208833363130304422633998973411088545649317378514584337241182185016926595662998510945297319886557146788820882393764227976534618027312590512181425977994468713218107212867163746750541428746444248422289 154 289779521413469005054888961250458504858272048015318029477845428616422835364027251964473911666277651299568603372329192099260992480005886301704785280337064514356232437149631439205100717991149641594000034340508667385769789319805491218383386335621789978106740951422806588220467766516065832883126721518900832048120790435843966604947173432775630284065980913119691619851351 155 65148433243467204497123265515723212390374067111492245912243878550424938324061307320494283766182758371524541205852965905327195426322159876813842324464794087565007447468240565769876735483952607164041832818256076891036997159884853596937647103265312970699983892445716633845781625734403227992410656163728646768822351263570970008494155245641283606343343238225417329463418509 156 14646716004553474589076650254970692051081528092510025232240144460803827890844042874877713946994611586614192516791789096096792888119221622915340990003947047124963168233091735691227020773118787732802970843395795898902748008226950425656256546520858015670377763685970427464075331063621942930777888433180331452827288935626340209994739410575738048048892215583710000385464362239 157 3292884863651799971541668282961219761754001902536724590122261233082048359953456803209104594934854731898174635533177350085829091062071555505419168185849406355535191504886357487055914355208542517435240844233514715403602979797125512413811236018832622430284772477173086798461104121505336949796866919840903367117203725338738695723348826762431861192338612123138633139099461225429 158 740308661811709642610580031756176275127952704928609719076587812851698068042916076452468046436565062734321617753066657581841796746902375780010205296402734450345019856876768630659853735354633942324405001775505059343489648026675551842959371440562871965611636607789424222977678841675527385996843243986224955760390432301458861218590604591159177321102549036671141959087112334297639 159 166436707460719022946336466257722077114544480560048945962170902784400216908325215159233008503483848355981282647946704391310678542606998656683764459755807247719697964364162874173381161775547394351650124936461235528353654070944841579864417972190557217947122157217197752466444554562440156160403358332150350049821118778642163301400081039915102579039969401706308070136831931591601581 160 37418416154383035201887457672366985913800024641352130247106526171096377636297452575431614604282288312571868038771499857551540685387162457748603528702494867070976008404505400645557008909928942754741351899380089726613156191375466653578928907280834956012544132602165933983118607829884587399284978957168124227867520731354416769942288341630531686033532428172464581571013921577118527879 161 8412434305293151342828213056505041786235449701224610291470708488893400266337316873703548837652469716481657856765903200082653010919030434530074814716248885326025952728649869507678687032521661939790329640543047771784012510351262147468380882513648820794864053493101766136296966480095699970034516591298969497714940468629378677037050721271233457811884179697630837397172469369433692542893 162 1891289322586238813134968030720024884305638191615999815457415935124300820558767938788293052713351048479324485083788290473592014361275072478731569709077245926613740793498269192414206249305417350475272701418557620862151360708717600550205023117432516104492909855291373710601511415688526066114293151567174124704771906795776909223004087568806696979902410544261524645288979323523045908312083 163 425200978922124950995266175025686880219659033801206308781348211049778872133293037801627508373484134094956369548550797981963002070690693082246507728168656518271015399989213506364133530717437592221481215245409262410494958711293350760856797501403793906160200392763524799746512784946330802140421211657548895900257247478936066994499957932513425450537192273676870803487549653212700363740433937 164 95593979364883468552346121478015346429570558926483909048713127507003417196717371134759630244896619773797162712314601496846733764096604378506673148989314043874997981765703625654003204783458785148700188563418612261968748679419350982554752290625435800887736617823754362713274473160771328731926062126479189443091727294339033778169471919235384137137250650300645082935886751807475420076086162955 165 21491504826679663842409377539810233286295761434611474598666413108243979642046413618536213192422825440159370543126782313216608388314320339228875298701025450005161975633958310777933241437182632301532050098532156611551762632748547842059885906971241913828293283254490758509553220720750921341169583827709094920206104009997622421552115660473833780174189549713010708760238502388459394521206586344793 166 4831735040050744694236808526094260272170862488405129599697726041235228506500809538398218564385345153621381036251087471420429235419363517363980406044135481850196152368305596856317647344253596020550680915102798883863290786857459320219409791776928522394563373007046814743847226527903524549997849766201858669379077388695275541802135504294818970344799857001095299259504423146937038847518020751910451 167 1086274027134328236978294908448502065321037508510002473080939683496256006301077110940667821347220432528413779602110976857713281221157432041550241627651752286816854618698366395416125955874551968880555662782244346996262217717381096134538883746016752824824068077858939876119976576713764012001035984214472319410285939693119728640694840857311835317353908189189849055670049906446211289729603871161375413 168 244216881150469411481023996904237081698123446656339287855477411984916683970233338963345120102584648349238068740034620153231427179639294083633252018844319456172810682089037424032221494502218989290934564878577914839671768329035309257173020500565641553825889403858049792645661327963042014070032241743499399262962009130834970385197579727973431812290113527754390530169267027742870389147130014279879129335 169 54905008818264977905439983951501700397401685141457058617085791407855645056517471372752212978136170267544673199358029932747655202855191070422997740921038524593737235208240183651170257354189935640100198468311502493638095240551100727922149599634143081537986275835931145185725871011120842101960893016519659376204484950473306707253185054579898790119001544886812827405661268910680370238865863315149599846441 170 12343782211666167912259284486515460506088787227682955290029670245924267368583943101114460957497987608880855742595140750868172314331625803721710772614530877426573686948170232560057766478349018833846339364746293063604403905962181670756066538031519184329194040729937919858635654840530263095683212977824991785183713768995818502428248371933381697346988885406246242226341067004174963976265550906897863951697051 171 2775137689047384019292058894251403903302906101138567393159647003572518247818578490167337023205282799350594975841866099132305786021614937916605483916210965164348681691146928991269865950771215583331192735552554076289197207390524721756476985944496461446375495781792804521722514147613054382158848498429170752130435741360836698597546685802543822469603204076565136796883088364280606693766120459794234936867857477 172 623908382464220336364648120265659863166713156091440506530235352079517440769040295903868336454890181618898444874055582835377999979260670704676257281982712960008565871596435600141266774744839207945648910444883372310756110783933940974247044994202101593727820238109818427257936979875460194050571036487096786987188681321966216716294059644804985621203175865571429192383874144883557076738630113283099668967700076099 173 140267515822878294470536744893231461249114641805500252960130039956836347001423454778618164526422987812958048409695691937172747042924139014799598067744857064167333963595920332934529817665655923705614387393403760312040616738506653847347634261572642073453211504232469701267989973766126899931216089775482080112139319904694049973218175385867604111865432918740877999215307915005574770512941433534834322897852156451389 174 31535040316996744050059226720799629353600947506681823610930718781428441116629996587179852653203307634417613108575913177020655266939374324450931294091667460977903745375370616484441809550108845673620980560185933056513895659165145678434906095488698548847998656598019214820506736431111895567427190524513008602957775318925011663430136686594825535752814531872762691544271392948003671065406581751459731093486873471302411 175 7089729663782989621458516380380789149523962433924240901067717272329557306464785651836393640530566368694393578970820935128046450595011483807518455614570428441748520784470377410828615538678560275107685886992094935001954495653610876243003131632735012233810169119044507912540870443163075196533360322527768373892919270972179308420252381593912721286793407263272757813139115875289469128658651706769956791026557046604371801 176 1593917946521002152832218783777535610287356830303250632813031398603103054596088950186179542310823942565907246547691942453606365641980161657152419614476207302706310824789867644902475917960749099859516189171500075030903168221642163050037754020281121170937807917216628979058842074878880131810923771557767730508426900041276285426918613216242936927198279472090270799292449172329360730591136649184905880206244121239999619203 177 358345739643634037368008266570018249873692259292652297172239632824029600534466087080890173128538371601845670269984966523557708121846370906105762077874569645992808163185234807733608751159568607259441027253196090973056904198840532465467615193211793826307770698420439462555659249838394676156050065713985317798259573079485889111151278416110007443178968154380037250837890848465211915052876544925681211336612766897336540726741 178 80563538042233307150972964191012692953822134061256142454972643852787797061144493998598799999529829756308442461133528318653939741965330023332720040973348886275174813254015603368829921342330834627673780306285474975782108022273469636817826022722887877282919771277909237876945655114406309132142809284278623654271439768465913902123381510366835920651233112393363242971797489634189356590585286907392418406832706015034042382632355 179 18112350570532800360416849366244581235537284663466029886533172078750470029209171041251678937500523862472530407798711343647816108792428097857378337812169228819264360097058038999152379084557314541212382948318158095862607660420178165549222548559213595127462363614109499810731218853056599033066330277769549368121799473684237658383684392921857647750047481362506347435578757212069889260227002243265411570910743293757694978343779393 180 4072031233507948880181652557743552971101077165273758684685074075385761732827787436116225550692633960102341010080820518946916300341622857490159190828543931355600239618701624257184538225504633858430442917110209892886751747664699791385436097092793638990742364580087303898880362076328734609283534339427050757401590505545652437268518119648437580163373687863257590613239583561676500415297213730510528838675138805408432032524062946215 181 915476889766080829682807744985874156954764379044006768570461778384546036795970363516228472349338355481706678397215575193014440844458620430751233867642534841396126574519277028612125470297654216582372814447649487361320437711008004724524389564764809106430402134079921016921263882268619058597204905947827577351024884182950240581794111266006951703088684682379638176099004954344356589349053897392899737786475059226305529293620638012869 182 205818150116146668582155066273865314472505989404417395877413036578032929533269537980390089754985587554718073265244632050873933519213940276767294513008974394639159832020784369164772141035882564990808872775555264966545226131710301905521863731365360641051160842952605543970817511841151292168681976779115382869269007826202994834269555643121558107610360864097089572560409121293368578597706655832859234887542047080594813893262241608167663 183 46272179440877677152017407432491070759933590562946336944810777076622260584760732037689253357298542527713473268632892891248359365300271633618488138307452169966157816968064365369788543092883151255878715357598634441739205024135219514668685595680901053504235879205639116112799920596185731343964696370635393766070819941534336471756662005880356409538324324127137546548667306086662514328977549720997901500135981365592992648700671798723288605 184 10402943515916917677647789379031086129207480361196761730382696848115526327018740460772863632041078606323627790966827105036329034818183633206976103608759596082528436356776104906158097616699809225537381471148970559229964781356649826228694231679374658557660871872923092760695168965306291923791015211965063923581471117288818969916110361017013085556493513770177654468981582898413546265964002750331626222996511023519321407964538472239705413307 185 2338796985640863346489616519552716908172411382030934788817501251709556383304020001828976245509579056932018398023097014251691009419907632345818544174866315415548606562725740632252709724871329411463797915444404949806240536312515860813180681136228860263358781733093550939449866319716181698867664453618427568159738079444393149022101662116914055628679241122196687684202891862914412565310403094875399781536428239292178276391676805059118940368529 186 525809962504700219055325303552719284110234143320002548409505259715492694386446653413649899502885969704560003561631014502952971035280750150304848200290330324304728758700874208664630144451671872608398296717039376203890069628184244167330554069031684401487749395764799365558298613218503408367161977122126664240575900805728401210081997594578887141387680494103258230885907091490850200758126109577108392509828200054336075061848142273632635975978323 187 118212960922487206184437356174136249797159758976953073177817746787670674419616624257212496744689427554675003943296243692307576396961658111931152752671747844465469185328154903262749684865610279644962993780991014183801522726827623818582970754742413498767873346216753502487087729496585543220446229244587512158306352195385502737103822685645688887079686434284523739750127898535332518737139459951477828408788350979060448552928057728942689894438944021 188 26576719968360376693594133353338545089507701530341695902271068563431187450133507033828549032301567187475922327497895808740930901933721775343854452132999109185942446146414836276835520380855013536090982868667370953604508138270233199080527809861609135364765731509711316803950583458032386742038747548430769003572780128232217604664620312351584119018484668403418676099719663161808723491069989714824754395644594180667668881600039000616205255971516690983 189 5974996639664443093853384975353611507430106683040254127006653635594336160760585960072919557817780914661484125801985129836945022729227492767162145160048194891349422821027773989238603568080019376727318718088132071747067536678869905270603021066031883338562263166331088796595743420248881470409143747339792419282780057839190511221928224208536063310759200373354425607533117755519903678673873197262911038295152925702192753267762387647029431278814804372697 190 1343302893905003490880821780832072977093855192912314701495670150478509804681009441137796661395193660917628621221149543255846899110590199193611013130284491381578889888440964968842123378314866094504847537935351660480990509202507827809368692720525443244548039360737515348643769929087147058730959328396758245108349812716223740518590529388686565389837252121954596841713056943732968839645245317084409205620909964423405134303906723136944079629344070521170355 191 302002289473236593932959779154830038028370390855847923288623495657101759148467856514204753024261250960706594493460746792176193191755537264349244799480902953560937881529412441352622329661245932783085845390621576658700387550481147489455879473307055518425561513862615401725442069474451466018484741741875674762025096813064215106275018262631729317192435382216624029833005305148677526449944035782342453146579269791144197826151407279493562706763684548178770845 192 67896364446845677711255960998261220840824002280867045601478309111792490242702000515640231508928437343244458358303958106335295220405191289849198731993420179739844102838325593193654479689886640480720446789291255655466222226124260499186940170443814324981100202399168014408075008418311338842613041285138091307607207012316465022147923182504509210057071420425019080328386149910255526615310087718806320896123369586344957190859529567799195208380268858256722908431 193 15264507806015887809741956813071867242209989368718113432616387782565644936809322223781527587689417140596985424757387663118852783256057257282033372654802963277228860100779130823703674769315024882707621987487723905150220722550310854630872903015408314621419904615709301710675711375530751129007810438144889017496979566458214697571155589464393757619540349774129102329159091618733780701754298614282105159924428328031554004156173211457171474183765007976775459142913 194 3431777245486152157048145615703239811039414354085304069756395929218544527133629980972277425986621846375875222832299016516293765837770029627757268448177047389215977028690325932193199112237936454396819281771077278797142036589057989858765802269713094076350523679909140788723534015794628755861601437073283122058674981043453659217834136861759022975494809822408066754586302888549579488572899557468704840933959173086094862921431375312220491669765638684513202396867523 195 771534543550435120497461528204839170890318933476392649777447691175779004269779972649690139281258289025025088217099209619101742714704675013199747259092031870380276300807591763385651426599418229436918029354024981207165784529997231560592684496496531894008354148736121582586287345416366793636315605022211222471039914352800797970114080587198707204763451206067811232307128945465919298808369082945671904133442908238077898977880593870428894102953848554356927332342032729 196 173456931878237862144149177928516726215820934201929796061520248615392169905860960458298152575553139493583838864902071743262945624663227351442000402951871451823077368900651160871434292764320186251464543990508531621413448697488652003220963826716094215083811257047253570043804389138634954823311315143945595591062395446377562513975111894079185752403270024941681493562418161647311281275478887755248928104964045798251941638963300149259652860003352029873205085728358466963 197 38996707883170556473289156920445304556694139131126213568382525049064545252961994796534615889267529477597305333602400201461621382462195404918573606694820467358557876921620311739145496001928446717323250356978174795977851476831929867340976555189935096736388536667841327723110755954456182134239091893444030574092299635323791214093604227907928270081832368628905906873096974766802572575493879381987287294090317810480844579223643653944812281550453957457018170862738863467021 198 8767266947814214714351409524236826475264644374617354446139124019292264215861589364878528834190171751465106250672921596610943517478751451037266207194653327393907308074089632801946927543915413474409479642915089458441534690834497247368269089342361424191527494573622957553602691075125792466556858787929268932158508758231199942085965415131899690780885280519340577346519591952224179120980171134641202693092687873606952100133717296783603532229034415168607984907050672694933775 199 1971063043693682422276493740209495989610127353399394166883154070888982073238417963947862048409308275898830041639070553505282825361168876175623578192409197258498313016304785125456274271100523682697135237860521351097414618999553933696427735402408824680607850523056474544466226561533061256810840680875769275376713213091973127155633024051465971924445141687125075876861009932914671338508470204798353505278519781667252385779023545030828863553505141854959678252528953176899663201 200 443135762300884775787393367914497136165952906124582044100397406489038956652096366351321363905792299626550197730487870973567929718801385818893404171203775489130129908030154756140619981197580074245666831372921856407762070280319723770408231854532891169816600289746169527194602608344864275591154493957870540974858641717619174221913810218334213350430422991421493886742125281563342161316447620911085199407230434771513594851090170386487870998687403370914920124259871497334463405491 201 99626089819024314976427037490477697682265694977035365039546676203449097394774213480218189962590376243272158841147921207256525221982436970161477638606023323300734398701937825025270737674460115272765232776473119581411686204961435247500678302432451853946015623308431967266390224584910621847448848755824542303234974173656985291618487181984532387007333161121610875935991207837652024884600494969157148633882183608032759146528262170033875470036904487684719610411029566422875806734857 202 22398006699105185378983554180405427010565125233087676261632268619167095578728345377980144944119467952385496832471837484497721284338246482138811221236610740770259824248505615201662983008282389018675322268592092884683185018477471877085774835176323165486355454779258510012712442591847486032714619198463990728736292617545482692492563100620318485200222572962741847618078530494325344570436719951365083388876278985946704827234722848805787243857914896175113247565053667819389014409252583 203 5035535420535627107709764932630135133883057779991350242558381311914548543021127008267383356561822427496840309706942148163743878228740401020653426985361792556356243476827313740549759671947007059940298152615362437913700336520348682770301171435970505949482076962045268810158191272341027784383685229074280406473933152964705392129843722948393994302077665678348612887083958447799151968286450511916528935623858390749443147262030251208220503419546449637509229444325168028410786656633108745 204 1132092570205451716827112769596584419613797866595517625186521787000850515157755002606823501483984703453894055586461788156304341213285309407223498825170389847342527634943636401592426659904689447831145800717992155228100929258734275355556886668959104321744842707758606868006589187203856679121033345452075465507978572353387878391537743405927571030296203962023784830353155462936021468927027246388545876441696721600330861287038464153638081235990867541739760633079579006330283325122772128071 205 254517837822707435336861813089930346253731368760281144835963254117648691009900237777067224206837221077687786553846554907040563113979057947689786371508063703891638285970446010266680652386431364400947382421878987121835457096458394216777185144283414486142853112375239780742415010900826006865001772192053074243715893372080178302297253045617978596804936326477844102669067370702127469792838099192745085770907810386792128687770712124633067762555246769291003591210033049350881994422399205930829 206 57220877050884519187243700705936531334637393943632102996028608016517646153541384988651224192193258351320927821752650167224685941774702253520524545271717978575397029913998856610636263553919629626744220312166576559881762394358942943670781052881247579959736874443527462998553146327784415059178575561061392901289892209055494912757851406705765061242240024606076187911168886467723368373658016876308160591275614769823153021848172226488371575952824780487577560421834969158161001416650559009012171 207 12864437315993591437487927655673000909600948325159416545572009427499463640623665985559669482645547124157442663542809601358570925723495278755821995046827500693332687402155170127515568005707972629935900464114517394999888123850210493306527332259731401792867612185369245853216623852299952644135982098589107521088001428465069877492018125745202624416542555379518958361869415448833653480955001315975436287152080163320196685516251329274357598721873982497851905681777575376089749421243486818446000053 208 2892191731174630775344679212688608442908647408255210674389516597012111687495499475699205677952235810476053347712196560549515865849423199733833149514101597423671503666491109962546559567179817302046559551358378525544566421592220906189723941823653963004312554879774441866828321181576400268483581908842547692985636365354272040192723218815494241500903551503821914417888371991339075660090735984612364932584264202170010802152893224425595664868923255436278486068119329600256637802544471246439500842051 209 650224553504215989184467164000802161040433822528051403013429386454222180496574464677761643746549578710044607087865536075022821893623990722929888027347192703878346563335725664614875947579529483806275195363864704527630482630367073132421430307117554083868383677753664279260324009189344805620106854811135970506841112687448447607552721808149118213583969674153333264938048346741797548792307972016529691623274567384406885371962140732548099261350137071313724996221529454409130646870598378959942802831905 210 146183935671527866487363294258274080429731345003107377380424612022457578030699769702079844198320994610434572294031873133092691280520761224449186166481991781107100756190175758167166368776827382837967269723400633388513924785831614331919069937265231888028794992602548221959459082833640688874156260485958480582557506829925207163185796123175925471652820375712259481389178237376225054225697490741716577837175024662037295502207611240332620656114800035738243544168330006631081651795266306387038238951324459