0 1 1 8 2 -1967 3 -176418 4 -4187743 5 -48769076 6 -362265615 7 -1972543774 8 -8546887871 9 -30993639120 10 -96513215599 11 -253930611002 12 -460578834207 13 749705434292 14 18827227285297 15 197241376235274 16 1835428002807425 17 16642909803358936 18 150030366886919889 19 1350735227414093870 20 12157460659056928801 21 109418638854011816988 22 984770317865309821553 23 8862937166842743182002 24 79766441555191366694337 25 717897985307666797754624 26 6461081885556328811944465 27 58149736997480999123834646 28 523347633019067027746039649 29 4710128697234044325155897860 30 42391158275198488814294433201 31 381520424476920423151753493978 32 3433683820292476455860830125313 33 30903154382632561819814128076712 34 278128389443693441068442138199377 35 2503155504993241504766414613038974 36 22528399544939174280218444032505505 37 202755595904452569528643709093493356 38 1824800363140073127120479927633031409 39 16423203268260658145913991963386782850 40 147808829414345923315663779806383297601 41 1330279464729113309844198562825733429968 42 11972515182562019788602022658395936637073 43 107752636643058178097423730946713952728422 44 969773729787523602876820745480199525160417 45 8727963568087712425891395947198426119338324 46 78551672112789411833022575363936161852650545 47 706965049015104706497203193365455699459345066 48 6362685441135942358474828759422131249680055169 49 57264168970223481226273458858936987029428958840 50 515377520732011331036461129760738460202107522001 51 4638397686588101979328150167884520290703759434958 52 41745579179292917813953351511007806223361358316833 53 375710212613636260325580163599128638763907011347132 54 3381391913522726342930221472392229785242487146137457 55 30432527221704537086371993251530156600552830513902674 56 273892744995340833777347939263771517800973334217339585 57 2465034704958067503996131453373943792438826619354799776 58 22185312344622607535965183080365494292685894611412870929 59 199667811101603467823686647723289448828896959059467835830 60 1797010299914431210413179829509605039695195921937851106401 61 16173092699229880893718618465586445357539766730229224118948 62 145557834293068928043467566190278008218197489269882102524593 63 1310020508637620352391208095712502073964183681866704903742842 64 11790184577738583171520872861412518665678137805299546270890497 65 106111661199647248543687855752712667991103816822650829893982024 66 955004950796825236893190701774414011919935035464108989724332625 67 8595044557171427132038716315969726107279416128638955263563667486 68 77355401014542844188348446843727534965514746113175041746094838689 69 696198609130885597695136021593547814689632716143508751465888023820 70 6265787482177970379256224194341930332206694446612932600559598050801 71 56392087339601733413306017749077372989860250021064865181614680891938 72 507528786056415600719754159741696356908742250191394326014158479020353 73 4567759074507740406477787437675267212178680251724661258687078619325552 74 41109831670569663658300086939077404909608122265524410493064418476379537 75 369988485035126972924700782451696644186473100389722551463824084256826374 76 3329896365316142756322307042065269797678257903507506275741100789880189665 77 29969067287845284806900763378587428179104321131567560314875540440304158196 78 269721605590607563262106870407286853611938890184108047261078916628550918449 79 2427494450315468069358961833665581682507450011656972430453431072657249332810 80 21847450052839212624230656502990235142567050104912751879953830489462932355201 81 196627050475552913618075908526912116283103450944214766926330644635782779963928 82 1769643454279976222562683176742209046547931058497932902344711665984742643964113 83 15926791088519786003064148590679881418931379526481396121111260827156739601105262 84 143341119796678074027577337316118932770382415738332565090011468756855864942764577 85 1290070078170102666248196035845070394933441741644993085810114767912160596499685724 86 11610630703530923996233764322605633554400975674804937772291046068907798996716270705 87 104495676331778315966103878903450701989608781073244439950619429587628693438532881906 88 940461086986004843694934910131056317906479029659199959555574883289402983253471670209 89 8464149782874043593254414191179506861158311266932799636000173968886731075458902772800 90 76177348045866392339289727720615561750424801402395196724001565741819031382133038019601 91 685596132412797531053607549485540055753823212621556770516014091701070549412422564344918 92 6170365191715177779482467945369860501784408913594010934644126825337531751006818663915873 93 55533286725436600015342211508328744516059680222346098411797141428069252087614317289691972 94 499799580528929400138079903574958700644537122001114885706174272852658715125567270389405617 95 4498196224760364601242719132174628305800834098010033971355568455673968314967835097419810074 96 40483766022843281411184472189571654752207506882090305742200116101065759644325515239764735745 97 364353894205589532700660249706144892769867561938812751679801044909591887087455355942768848616 98 3279185047850305794305942247355304034928808057449314765118209404186327040156910973914197253969 99 29512665430652752148753480226197736314359272517043832886063884637676943424524637790122246553790 100 265613988875874769338781322035779626829233452653394495974574961739092490891302182994384699044001 101 2390525899882872924049031898322016641463101073880550463771174655651832418100562963482809125844908 102 21514733098945856316441287084898149773167909664924954173940571900866491762993043079461214099835633 103 193632597890512706847971583764083347958511186984324587565465147107798425867035449064199201147295682 104 1742693381014614361631744253876750131626600682858921288089186323970185832803428228085594859650862657 105 15684240429131529254685698284890751184639406145730291592802676915731672495230975500241840930714449424 106 141158163862183763292171284564016760661754655311572624335224092241585052457078914449733215490394544785 107 1270423474759653869629541561076150845955791897804153619017016830174265472113710379845949666603437468326 108 11433811272836884826665874049685357613602127080237382571153151471568389249023393584733832735869981429729 109 102904301455531963439992866447168218522419143722136443140378363244115503241210542446647740304690622085780 110 926138713099787670959935798024513966701772293499227988263405269197039529170894882223536872158602299428401 111 8335248417898089038639422182220625700315950641493051894370647422773355762538053940237094780031954621073898 112 75017235761082801347754799639985631302843555773437467049335826804960201862842485462382725676862431111083393 113 675155121849745212129793196759870681725592001960937203444022441244641816765582369161719241979656855161726392 114 6076396096647706909168138770838836135530328017648434830996201971201776350890241322455776142997485834892895697 115 54687564869829362182513248937549525219772952158835913478965817740815987158012171902102319123970240437980853774 116 492188083828464259642619240437945726977956569429523221310692359667343884422109547118921239658310897371507457825 117 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291561238728133230734551036 118 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632624495548323051729735557489 119 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693620948001506176569849978770 120 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242589067613352441979823172801 121 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183302195824956210178647441888 122 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720405932847104945079419153 123 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847484357955016377052830394102 124 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627359992426503945921468464737 125 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646240774561100210843716273124 126 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816167891708152360250594034865 127 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512030465385719740010306746 128 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109609370695938088720252597249 129 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986485531683391798831406042760 130 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878371087528869380760854277201 131 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905341205726789213305979158878 132 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072394348652022378753002913 133 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332653226699199653520624308812 134 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921921201029164993880863224022658290413729777 135 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944929748680309402640317957474 136 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504369886675975034484149635905 137 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331310524319431536673345456 138 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853984320938560430246911109009 139 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685861625285363382056237287750 140 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172757590869460922478576741601 141 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554821524498212525419663234868 142 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397188565754733919910394673 143 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940578445813604966917932080522 144 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465210062179490019905584050817 145 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186894932440344487473083156824 146 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043682059111002991475701450420945 147 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537089024122383988614677166 148 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246839288494132395794859252769 149 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221559508995827215407217923740 150 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597994041948537146828195774566001 151 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946384391050224390417475479858 152 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517466893887649480510544554433 153 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657209975293765248921483919232 154 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144448311428414763438914898301651471925023429987857 155 8083304946930585013911810590884932969503714762980550286204433743937610914334142973787308373287276300034802855732870950234093872708795612525209121174 156 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106854688623559743135689349985 157 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961702753371202689994151711876 158 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655336105421140418258678788529 159 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485898037093830271627098245360730 160 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082346863091010226744831750401 161 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357741135716770316700539736503848 162 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670236390267980463895566842193 163 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977032143505648430599422255634942 164 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793289308665134579966853413300897 165 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603796292560256478402793100524 166 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256434186206450214679730472183025 167 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907696777748675148413492259586 168 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771169293349384928797228529076289 169 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523664012372849582507976208720 170 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613885667545045874010453464713001590715917072967732294801 171 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182417041505562172173556487716838 172 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753402552608926098579031017953 173 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775780653898755614137482852637652 174 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025918051990329055267062949937 175 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838233297590379858917519832344874 176 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544099715722991663928069673480065 177 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897481338203715319291718530296 178 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072077374438505515678600771076049 179 644776483922340473730326807668756918320750833149124226647511550765929821022906110522825158851433886615262851437641510393102036562272410856648696415053720187465866202277710 180 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838267783460016623101956060199201 181 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544410102151032649927422027328828 182 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690973577997802894095877241713 183 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949689142461885069287630472097218819810853054225743373937362 184 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262302805018319570744656114541293547202282156965623588674248874969439488343656948923671094977 185 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360725245164876136701905030871641924820539412690612298068239874725020368870528489983224104224 186 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872525252288169024502098652601105 187 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727343778434769118361291134006 188 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674546171640473552441121071347809 189 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070915627093068407936720866577700 190 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638240731117301899471290999463601 191 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744166672555475901663924806349818 192 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500151001409443046767196073473 193 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277501462813139754193403756144072 194 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874616508369822227011247635269497513275227252817382260629096017 195 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477619593387880104373977765628574 196 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298576463607691699362124829706145 197 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188302716857598856272073080716 198 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184694862203723332935107986051569 199 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271903795350550259425039545762992199230202729632682787161615028558662253905480915226803273719318690 200 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960285303280313192443283334088001 201 634957119778979931412178444183413165948571546515085841865841008883358769964246407409213686765024207423394571013428203206802368137646421100247305760090817313251642567892207832078273180684589808 202 5714614078010819382709605997650718493537143918635772576792569079950228929678217666682923180885217866810551139120853828861221313238817789902225751840817355819264783111201736480848200267012473233 203 51431526702097374444386453978856466441834295267721953191133121719552060367103959000146308627966960801294960252087684459750991819149360109120031766567356202373383048000997143923053190750597467782 204 462883740318876369999478085809708197976508657409497578720198095475968543303935631001316777651702647211654642268789160137758926372344240982080285899106205821360447432009165950549784459476403513057 205 4165953662869887329995302772287373781788577916685478208481782859283716889735420679011850998865323824904891780419102441239830337351098168838722573091955852392244026888082695862165831667651154167924 206 37493582965828985969957724950586364036097201250169303876336045733553452007618786111106658989787914424144026023771921971158473036159883519548503157827602671530196241992744476254195578501705621755185 207 337442246692460873729619524555277276324874811251523734887024411601981068068569074999959930908091229817296234213947297740426257325438951675936528420448424043771766177934700511529567449311356873780426 208 3036980220232147863566575720997495486923873301263713613983219704417829612617121674999639378172821068355666107925525679663836315928950565083428755784035816393945895601412304841339706252673645024947329 209 27332821982089330772099181488977459382314859711373422525848977339760466513554095074996754403555389615200994971329731116974526843360555085750858802056322347545513060412710743822573497557899152613910680 210 245995397838803976948892633400797134440833737402360802732640796057844198621986855674970789631998506536808954741967580052770741590244995771757729218506901127909617543714396694667258001352299213448072401 211 2213958580549235792540033700607174209967503636621247224593767164520597787597881701074737106687986558831280592677708220474936674312204961945819562966562110151186557893429570252283664910233720737546658798 212 19925627224943122132860303305464567889707532729591225021343904480685380088380935309672633960191879029481525334099373984274430068809844657512376066699058991360679021040866132270846268709453516888589800993 213 179330645024488099195742729749181111007367794566321025192095140326168420795428417787053705641726911265333728006894365858469870619288601917611384600291530922246111189367795190437925370154671554436461718492 214 1613975805220392892761684567742629999066310151096889226728856262935515787158855760083483350775542201388003552062049292726228835573597417258502461402623778300215000704310156713941653707610203236914152106097 215 14525782246983536034855161109683669991596791359872003040559706366419642084429701840751350156979879812492031968558443634536059520162376755326522152623614004701935006338791410425475225959132804419498986972274 216 130732040222851824313696449987153029924371122238848027365037357297776778759867316566762151412818918312428287717025992710824535681461390797938699373612526042317415057049122693829277394261266433661751738508225 217 1176588362005666418823268049884377269319340100149632246285336215679991008838805849100859362715370264811854589453233934397420821133152517181448294362512734380856735513442104244463496927878236973902500513043136 218 10589295258050997769409412448959395423874060901346690216568025941119919079549252641907734264438332383306691305079105409576787390198372654633034649262614609427710619620978938200171472750224747779897969195395089 219 95303657322458979924684712040634558814866548112120211949112233470079271715943273777169608379944991449760221745711948686191086511785353891697311843363531484849395576588810443801543255172071183876596268442963670 220 857732915902130819322162408365711029333798933009081907542010101230713445443489463994526475419504923047841995711407538175719778606068185025275806590271783363644560189299293994213889296990390495263637571325416801 221 7719596243119177373899461675291399264004190397081737167878090911076421008991405175950738278775544307430577961402667843581478007454613665227482259312446050272801041703693645947925003673377980193451850579277966788 222 69476366188072596365095155077622593376037713573735634510902818199687789080922646583556644508979898766875201652624010592233302067091522987047340333812014452455209375333242813531325033060890060368394290358253816753 223 625287295692653367285856395698603340384339422163620710598125363797190101728303819252009800580819088901876814873616095330099718603823706883426063004308130072096884377999185321781925297548523655890304983359662306202 224 5627585661233880305572707561287430063459054799472586395383128274174710915554734373268088205227371800116891333862544857970897467434413361950834567038773170648871959401992667896037327677937252036276834690133979835137 225 50648270951104922750154368051586870571131493195253277558448154467572398239992609359412793847046346201052022004762903721738077206909720257557511103348958535839847634617934011064335949101435834674549858864249761291624 226 455834438559944304751389312464281835140183438757279498026033390208151584159933484234715144623417115809468198042866133495642694862187482318017599930140626822558628711561406099579023541912923106877000206371493838525265 227 4102509947039498742762503812178536516261650948815515482234300511873364257439401358112436301610754042285213782385795201460784253759687340862158399371265641403027658404052654896211211877216308586451125318584840405078846 228 36922589523355488684862534309606828646354858539339639340108704606860278316954612223011926714496786380566924041472156813147058283837186067759425594341390772627248925636473894065900906894946777933717124778522624026354849 229 332303305710199398163762808786461457817193726854056754060978341461742504852591510007107340430471077425102316373249411318323524554534674609834830349072516953645240330728265046593108162054521002091611418200762084714287660 230 2990729751391794583473865279078153120354743541686510786548805073155682543673323590063966063874239696825920847359244701864911720990812071488513473141652652582807162976554385419337973458490689019546618365933048296550121201 231 26916567762526151251264787511703378083192691875178597078939245658401142893059912310575694574868157271433287626233202316784205488917308643396621258274873873245264466788989468774041761126416201176677155816662822437100723778 232 242249109862735361261383087605330402748734226876607373710453210925610286037539210795181251173813415442899588636098820851057849400255777790569591324473864859207380201100905218966375850137745810590889045098803250404736680513 233 2180241988764618251352447788447973624738608041889466363394078898330492574337852897156631260564320738986096297724889387659520644602302000115126321920264783732866421809908146970697382651239712295318834741007566176032526240912 234 19622177898881564262172030096031762622647472377005197270546710084974433169040676074409681345078886650874866679524004488935685801420718001036136897282383053595797796289173322736276443861157410657870386401754925650441834860177 235 176599601089934078359548270864285863603827251393046775434920390764769898521366084669687132105709979857873800115716040400421172212786462009325232075541447482362180166602559904626487994750416695920834393518587342381249874375974 236 1589396409809406705235934437778572772434445262537420978914283516882929086692294762027184188951389818720864201041444363603790549915078158083927088679873027341259621499423039141638391952753750263287510501582415120329880545166305 237 14304567688284660347123409940007154951910007362836788810228551651946361780230652858244657700562508368487777809372999272434114949235703422755343798118857246071336593494807352274745527574783752369587595520083548275309586662497556 238 128741109194561943124110689460064394567190066265531099292056964867517256022075875724201919305062575316390000284356993451907034543121330804798094183069715214642029341453266170472709748173053771326288360734509392873728185072386609 239 1158669982751057488116996205140579551104710596389779893628512683807655304198682881517817273745563177847510002559212941067163310888091977243182847647627436931778264073079395534254387733557483941936595247714323793504922907766892650 240 10428029844759517393052965846265215959942395367508019042656614154268897737788145933660355463710068600627590023032916469604469797992827795188645628828646932386004376657714559808289489602017355477429357230584781192898955018306185601 241 93852268602835656537476692616386943639481558307572171383909527388420079640093313402943199173390617405648310207296248226440228181935450156697810659457822391474039389919431038274605406418156199296864215076473254147838212536269939768 242 844670417425520908837290233547482492755334024768149542455185746495780716760839820626488792560515556650834791865666234037962053637419051410280295935120401523266354509274879344471448657763405793671777935689526181053740203052040952273 243 7602033756829688179535612101927342434798006222913345882096671718462026450847558385638399133044640009857513126790996106341658482736771462692522663416083613709397190583473914100243037919870652143046001421207061595749350937766138132622 244 68418303811467193615820508917346081913182056006220112938870045466158238057628025470745592197401760088717618141118964957074926344630943164232703970744752523384574715251265226902187341278835869287414012790864941894044547205723044541217 245 615764734303204742542384580256114737218638504055981016449830409195424142518652229236710329776615840798458563270070684613674337101678488478094335736702772710461172437261387042119686071509522823586726115117785928732558276852348623475324 246 5541882608728842682881461222305032634967746536503829148048473682758817282667870063130392967989542567186127069430636161523069033915106396302849021630324954394150551935352483379077174643585705412280535036060074877118349944256495822591345 247 49876943478559584145933151000745293714709718828534462332436263144829355544010830568173536711905883104675143624875725453707621305235957566725641194672924589547354967418172350411694571792271348710524815324540675482215694051674209720309266 248 448892491307036257313398359006707643432387469456810160991926368303464199896097475113561830407152947942076292623881529083368591747123618100530770752056321305926194706763551153705251146130442138394723337920866081000607146439146005897650369 249 4040032421763326315820585231060368790891487225111291448927337314731177799064877276022056473664376531478686633614933761750317325724112562904776936768506891753335752360871960383347260315173979245552510041287794730741643237254693685626988640 250 36360291795869936842385267079543319118023385026001623040346035832580600191583895484198508262979388783308179702534403855752855931517013066142992430916562025780021771247847643450125342836565813209972590371590152578489589806888577295377610001 251 327242626162829431581467403715889872062210465234014607363114322493225401724255059357786574366814499049773617322809634701775703383653117595286931878249058232020195941230628791051128085529092318889753313344311373208302954131024575226129424758 252 2945183635465464884233206633443008848559894187106131466268028902439028615518295534220079169301330491447962555905286712315981330452878058357582386904241524088181763471075659119460152769761830870007779820098802358876708420150234782763823592033 253 26506652719189183958098859700987079637039047683955183196412260121951257539664659807980712523711974423031663003147580410843831974075902525218241482138173716793635871239680932075141374927856477830070018380889221229892446265643007025839564191332 254 238559874472702655622889737308883716733351429155596648767710341097561317856981938271826412713407769807284967028328223697594487766683122726964173339243563451142722841157128388676272374350708300470630165428002991069034179116892258220108491438257 255 2147038870254323900606007635779953450600162862400369838909393069878051860712837444446437714420669928265564703254954013278350389900148104542677560053192071060284505570414155498086451369156374704235671488852026919621309870740795865936283205839674 256 19323349832288915105454068722019581055401465761603328550184537628902466746415537000017939429786029354390082329294586119505153509101332940884098040478728639542560550133727399482778062322407372338121043399668242276591791195173976061650203711760385 257 173910148490600235949086618498176229498613191854429956951660838660122200717739833000161454868074264189510740963651275075546381581911996467956882364308557755883044951203546595345002560901666351043089390597014180489326123218884881330964603479923976 258 1565191336415402123541779566483586065487518726689869612564947547941099806459658497001453093812668377705596668672861475679917434237207968211611941278777019802947404560831919358105023048114997159387804515373127624403935111540232823683226472539906129 259 14086722027738619111876016098352274589387668540208826513084527931469898258136926473013077844314015399350370018055753281119256908134871713904507471508993178226526641047487274222945207433034974434490240638358148619635416006544599437108067283503985630 260 126780498249647572006884144885170471304489016861879438617760751383229084323232338257117700598826138594153330162501779530073312173213845425140567243580938604038739769427385468006506866897314769910412165745223337576718744061700571929633204856148394401 261 1141024484246828148061957303966534241740401151756914947559846762449061758909091044314059305389435247347379971462516015770659809558924608826265105192228447436348657924846469212058561802075832929193709491707010038190468696558225592480770040861527788748 262 10269220358221453332557615735698808175663610365812234528038620862041555830181819398826533748504917226126419743162644141935938286030321479436385946730056026927137921323618222908527056218682496362743385425363090343714218269027076802950484247127299959793 263 92422983223993079993018541621289273580972493292310110752347587758374002471636374589438803736544255035137777688463797277423444574272893314927473520570504242344241291912564006176743505968142467264690468828267813093427964421246868647394985379061556227042 264 831806849015937719937166874591603462228752439630790996771128289825366022244727371304949233628898295316239999196174175496811001168456039834347261685134538181098171627213076055590691553713282205382214219454410317840851679791225131294847042084281429311297 265 7486261641143439479434501871324431160058771956677118970940154608428294200202546341744543102660084657846159992765567579471299010516104358509125355166210843629883544644917684500316223983419539848439927975089692860567665118121029636444480243176563718719024 266 67376354770290955314910516841919880440528947610094070738461391475854647801822917075700887923940761920615439934890108215241691094644939226582128196495897592668951901804259160502846015850775858635959351775807235745108986063089270329572232049108448426433425 267 606387192932618597834194651577278923964760528490846636646152523282691830216406253681307991315466857285538959414010973937175219851804453039239153768463078334020567116238332444525614142656982727723634165982265121705980874567803436720150559297700591973151686 268 5457484736393567380507751864195510315682844756417619729815372709544226471947656283131771921839201715569850634726098765434576978666240077353152383916167705006185104046144992000730527283912844549512707493840386095353827871110230934393626389202875694454513889 269 49117362627542106424569766777759592841145602807758577568338354385898038247528906548185947296552815440128655712534888888911192807996160696178371455245509345055665936415304928006574745555215600945614367444563474858184450839992078413619222833260130283926493620 270 442056263647878957821127900999836335570310425269827198115045189473082344227760158933673525668975338961157901412814000000200735271965446265605343097209584105500993427737744352059172709996940408510529307001071273723660057559928705726820154770848335838602538801 271 3978506372830910620390151108998527020132793827428444783035406705257741098049841430403061731020778050650421112715326000001806617447689016390448087874886256949508940849639699168532554389972463676594763763009641463512940518039358351545805569263701184823594441738 272 35806557355478195583511359980986743181195144446856003047318660347319669882448572873627555579187002455853790014437934000016259557029201147514032790873976312545580467646757292516792989509752173089352873867086773171616464662354225163916858009451876125724667815553 273 322259016199303760251602239828880688630756300021704027425867943125877028942037155862648000212683022102684110129941406000146336013262810327626295117865786812910224208820815632651136905587769557804175864803780958544548181961188026475256520589786940410772735649752 274 2900331145793733842264420158459926197676806700195336246832811488132893260478334402763832001914147198924156991169472654001317024119365292948636656060792081316192017879387340693860232150289926020237582783234028626900933637650692238277313681573303920931112939120337 275 26102980312143604580379781426139335779091260301758026221495303393196039344305009624874488017227324790317412920525253886011853217074287636537729904547128731845728160914486066244742089352609334182138245049106257642108402738856230144495828335567246009019858159363374 276 234926822809292441223418032835254022011821342715822235993457730538764354098745086623870392155045923112856716284727284974106678953668588728839569140924158586611553448230374596202678804173484007639244205441956318778975624649706071300462460434283868013012457809170465 277 2114341405283631971010762295517286198106392084442400123941119574848879186888705779614833529395413308015710446562545564766960110583017298559556122268317427279503981034073371365824109237561356068753197848977606869010780621847354641704162149543387852566904307546202396 278 19029072647552687739096860659655575782957528759981601115470076173639912681998352016533501764558719772141394019062910082902640995247155687036005100414856845515535829306660342292416983138052204618778780640798461821097025596626191775337459351754123245244481399938433649 279 171261653827974189651871745936900182046617758839834410039230685562759214137985168148801515881028477949272546171566190746123768957224401183324045903733711609639822463759943080631752848242469841569009025767186156389873230369635725978037134171887956063998716039518322610 280 1541354884451767706866845713432101638419559829558509690353076170064832927241866513339213642929256301543452915544095716715113920615019610649916413133603404486758402173839487725685775634182228574121081231904675407508859073326721533802334207553338357981781071030324043201 281 13872193960065909361801611420888914745776038466026587213177685530583496345176798620052922786363306713891076239896861450436025285535176495849247718202430640380825619564555389531171980707640057167089731087142078667579731659940493804221007867986646859672110135687875593728 282 124849745640593184256214502788000232711984346194239284918599169775251467106591187580476305077269760425019686159071753053924227569816588462643229463821875763427430576080998505780547826368760514503807579784278708008217584939464444237989070811886687531125593166200051319313 283 1123647710765338658305930525092002094407859115748153564267392527977263203959320688224286745695427843825177175431645777485318048128349296163789065174396881870846875184728986552024930437318844630534268218058508372073958264455179998141901637306987327304709512587376257469462 284 10112829396888047924753374725828018849670732041733382078406532751795368835633886194018580711258850594426594578884811997367862433155143665474101586569571936837621876662560878968224373935869601674808413962526575348665624380096619983277114735762893368882919567027794025025377 285 91015464571992431322780372532452169647036588375600438705658794766158319520704975746167226401329655349839351209963307976310761898396292989266914279126147431538596889963047910714019365422826415073275725662739178137990619420869579849494032621866048036908365655261877425022724 286 819139181147931881905023352792069526823329295380403948350929152895424875686344781715505037611966898148554160889669771786796857085566636903402228512135326883847372009667431196426174288805437735659481530964652603241915574787826218645446293596794440353493868781825518147331505 287 7372252630331386937145210175128625741409963658423635535158362376058823881177103035439545338507702083336987448007027946081171713770099732130620056609217941954626348087006880767835568599248939620935333778681873429177240173090435967809016642371149971517993562877801528563686106 288 66350273672982482434306891576157631672689672925812719816425261384529414930593927318955908046569318750032887032063251514730545423930897589175580509482961477591637132783061926910520117393240456588418004008136860862595161557813923710281149781340349752324943045764043044034225409 289 597152463056842341908762024185418685054207056332314478347827352460764734375345345870603172419123868750295983288569263632574908815378078302580224585346653298324734195047557342194681056539164109295762036073231747763356454020325313392530348032063147779925520977389266986414482600 290 5374372167511581077178858217668768165487863506990830305130446172146882609378108112835428551772114818752663849597123372693174179338402704723222021268119879684922607755428016079752129508852476983661858324659085729870208086182927820532773132288568330028680703708623156108496907601 291 48369349507604229694609723959018913489390771562917472746174015549321943484402973015518856965949033368773974646374110354238567614045624342508998191413078917164303469798852144717769165579672292852956724921931771568831872775646350384794958190597114970267839657190215209267830254718 292 435324145568438067251487515631170221404516944066257254715566139943897491359626757139669712693541300318965771817366993188147108526410619082580983722717710254478731228189669302459922490217050635676610524297385944119486854980817153463154623715374034732420645264408506746289965031073 293 3917917310115942605263387640680531992640652496596315292440095259495077422236640814257027414241871702870691946356302938693323976737695571743228853504459392290308581053707023722139302411953455721089494718676473497075381694827354381168391613438366312591796283872567274743924954296172 294 35261255791043483447370488766124787933765872469366837631960857335455696800129767328313246728176845325836227517206726448239915790639260145689059681540134530612777229483363213499253721707581101489805452468088261473678435253446189430515524520945296813326177433017990208893712350386417 295 317351302119391351026334398895123091403892852224301538687647716019101271201167905954819220553591607932526047654860538034159242115753341311201537133861210775514995065350268921493283495368229913408249072212794353263105917281015704874639720688507671319935608190950514628997760312947074 296 2856161719074522159237009590056107822635035670018713848188829444171911440810511153593372984982324471392734428893744842307433179041780071800813834204750896979634955588152420293439551458314069220674241649915149179367953255529141343871757486196569041879420485442353312002655008349076545 297 25705455471670699433133086310504970403715321030168424633699464997547202967294600382340356864840920242534609860043703580766898611376020646207324507842758072816714600293371782640955963124826622986068174849236342614311579299762272094845817375769121376914784381149821555400043024632612816 298 231349099245036294898197776794544733633437889271515821703295184977924826705651403441063211783568282182811488740393332226902087502384185815865920570584822655350431402640346043768603668123439606874613573643127083528804213697860448853612356381922092392233059442977170715215609776914049169 299 2082141893205326654083779991150902602700941003443642395329656664801323440350862630969568906052114539645303398663539990042118787521457672342793285135263403898153882623763114393917433013110956461871522162788143751759237923280744039682511207437298831530097534999899211515224925106317183590 300 18739277038847939886754019920358123424308469030992781557966909983211910963157763678726120154469030856807730587971859910379069087693119051085139566217370635083384943613868029545256897117998608156843699465093293765833141309526696357142600866935689483770877815012689724837692223879905132001