0 1 1 8 2 -4015 3 -530712 4 -16770655 5 -244081576 6 -2176250895 7 -13836504232 8 -68676430015 9 -282042115992 10 -996513215599 11 -3107047317112 12 -8633670911775 13 -20756219294152 14 -33817119920335 15 76144794204024 16 1571545212141185 17 16094559462436808 18 148937803915572945 19 1348638402753925928 20 12153569459056928801 21 109411633304000972568 22 984758047180980183665 23 8862916205028069075608 24 79766406556525073806785 25 717897928087207813379624 26 6461081793797716637250065 27 58149736852945424393391048 28 523347632795142272124299105 29 4710128696892430051716134648 30 42391158274684762514294433201 31 381520424476158168844861349048 32 3433683820291359563153242242305 33 30903154382630944472405688818568 34 278128389443691124836602083130705 35 2503155504993238222095063929445224 36 22528399544939169673458809553155745 37 202755595904452563123609325032918488 38 1824800363140073118293314069361588465 39 16423203268260658133849910145132830168 40 147808829414345923299305994206383297601 41 1330279464729113309822185401557083492328 42 11972515182562019788572610557230407424145 43 107752636643058178097384700609656161374728 44 969773729787523602876769288073304037971425 45 8727963568087712425891328526953172408400824 46 78551672112789411833022487552988872505138225 47 706965049015104706497203079646131805594779128 48 6362685441135942358474828612951191132802481025 49 57264168970223481226273458671265576697445532488 50 515377520732011331036461129521480647702107522001 51 4638397686588101979328150167580962109943346282408 52 41745579179292917813953351510624446082384459089185 53 375710212613636260325580163598646648895579657384088 54 3381391913522726342930221472391626382572350943448945 55 30432527221704537086371993251529404313921336666246424 56 273892744995340833777347939263770583620066918185677505 57 2465034704958067503996131453373942636828432608957932968 58 22185312344622607535965183080365492868447186601977216785 59 199667811101603467823686647723289447079855429264672961608 60 1797010299914431210413179829509605037554693291537851106401 61 16173092699229880893718618465586445354928931673543073799288 62 145557834293068928043467566190278008215023259068168039797425 63 1310020508637620352391208095712502073960336544146614628686648 64 11790184577738583171520872861412518665673489225792971463883265 65 106111661199647248543687855752712667991098216321419464268982024 66 955004950796825236893190701774414011919928307298889882410453585 67 8595044557171427132038716315969726107279408068050183535674540008 68 77355401014542844188348446843727534965514736482142673109843235745 69 696198609130885597695136021593547814689632704665966218873755037528 70 6265787482177970379256224194341930332206694432969378073859598050801 71 56392087339601733413306017749077372989860250004886304733095571322968 72 507528786056415600719754159741696356908742250172255477301862099308865 73 4567759074507740406477787437675267212178680251702072937326156720322408 74 41109831670569663658300086939077404909608122265497811096937902026794385 75 369988485035126972924700782451696644186473100389691297463160326932607624 76 3329896365316142756322307042065269797678257903507469631074186452214346465 77 29969067287845284806900763378587428179104321131567517439141414865857960248 78 269721605590607563262106870407286853611938890184107997196409274223937177905 79 2427494450315468069358961833665581682507450011656972372109913851510616880248 80 21847450052839212624230656502990235142567050104912751812093347212662932355201 81 196627050475552913618075908526912116283103450944214766847548972461093881333448 82 1769643454279976222562683176742209046547931058497932902253418683571397622583505 83 15926791088519786003064148590679881418931379526481396121005658650836616562531368 84 143341119796678074027577337316118932770382415738332565089889527620160223046902305 85 1290070078170102666248196035845070394933441741644993085809974199587461320523123224 86 11610630703530923996233764322605633554400975674804937772290884297453631846267436145 87 104495676331778315966103878903450701989608781073244439950619243717230195406350753688 88 940461086986004843694934910131056317906479029659199959555574670069055750455206883265 89 8464149782874043593254414191179506861158311266932799636000173724671500583963752809768 90 76177348045866392339289727720615561750424801402395196724001565462527600862033038019601 91 685596132412797531053607549485540055753823212621556770516014091382138748673692559510728 92 6170365191715177779482467945369860501784408913594010934644126824973861737130793837781345 93 55533286725436600015342211508328744516059680222346098411797141427655156825591714042753528 94 499799580528929400138079903574958700644537122001114885706174272852187857792825509070127025 95 4498196224760364601242719132174628305800834098010033971355568455673433642881095225056528824 96 40483766022843281411184472189571654752207506882090305742200116101065153316961490990811002625 97 364353894205589532700660249706144892769867561938812751679801044909591200398108391385572680328 98 3279185047850305794305942247355304034928808057449314765118209404186326263447500746612123391825 99 29512665430652752148753480226197736314359272517043832886063884637676942547093148616580130346088 100 265613988875874769338781322035779626829233452653394495974574961739092489901302182994384699044001 101 2390525899882872924049031898322016641463101073880550463771174655651832416984894616817492570734808 102 21514733098945856316441287084898149773167909664924954173940571900866491761737235027982615304262385 103 193632597890512706847971583764083347958511186984324587565465147107798425865623530516060266657628888 104 1742693381014614361631744253876750131626600682858921288089186323970185832801842590407590329637588545 105 15684240429131529254685698284890751184639406145730291592802676915731672495229196747309399964698824424 106 141158163862183763292171284564016760661754655311572624335224092241585052457076921236246963294313525905 107 1270423474759653869629541561076150845955791897804153619017016830174265472113708148702880228778448700168 108 11433811272836884826665874049685357613602127080237382571153151471568389249023391089880105887437672943585 109 102904301455531963439992866447168218522419143722136443140378363244115503241210539659787222574850214209208 110 926138713099787670959935798024513966701772293499227988263405269197039529170894879113639662498702299428401 111 8335248417898089038639422182220625700315950641493051894370647422773355762538053936770161756041686505085688 112 75017235761082801347754799639985631302843555773437467049335826804960201862842485458521535184248910280586625 113 675155121849745212129793196759870681725592001960937203444022441244641816765582369157423077490971289544997448 114 6076396096647706909168138770838836135530328017648434830996201971201776350890241322451000500500638297669606865 115 54687564869829362182513248937549525219772952158835913478965817740815987158012171902097015397778727367766010024 116 492188083828464259642619240437945726977956569429523221310692359667343884422109547118915354803915978384046685985 117 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070285037411238250203816973208 118 39867234790105605031052158475473603885214482123791380926166081133054854638190873316632617269714957477426828978545 119 358805113110950445279469426279262434966930339114122428335494730197493691743717859849693612951526528092698910319128 120 3229246017998554007515224836513361914702373052027101855019452571777443225693460738647242580225813741254779823172801 121 29063214161986986067637023528620257232321357468243916695175073145996989031241146647825183292427495029789407313843368 122 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649709622835951650252772514065 123 2354120347120945871478598905818240835818029954927757252309180924825756111530532878473839847472464280304641584795899208 124 21187083124088512843307390152364167522362269594349815270782628323431805003774795906264558627346884208721444622169701985 125 190683748116796615589766511371277507701260426349148337437043654910886245033973163156381027646226339061193670926724085624 126 1716153733051169540307898602341497569311343837142335036933392894197976205305758468407429248816152006752404890727781362865 127 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345494563740668839296716859448 128 139008452377144732764939786789661303114218850808529137991604824430036072629766435941001769154109590178998551706482104136705 129 1251076071394302594884458081106951728027969657276762241924443419870324653667897923469015922386986464460118839336919229795848 130 11259684642548723353960122729962565552251726915490860177319990778832921883011081311221143301482878347968659786303460854277201 131 101337161782938510185641104569663089970265542239417741595879917009496296947099731800990289713345905315858666109123883765487848 132 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148044623794955039870661004705 133 8208310104418019325036929470142710287591508921392837069266273277769200052715078275880213466781018332622821911042819157646574168 134 73874790939762173925332365231284392588323580292535533623396459499922800474435704482921921201029164993847596929901471482048593905 135 664873118457859565327991287081559533294912222632819802610568135499305204269921340346297290809262484944893375920743072558189051224 136 5983858066120736087951921583734035799654210003695378223495113219493746838429292063116675617283362364504330143574045474023803636545 137 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539287912980825230417956918888 138 484692503355779623124105648282456899771991010299325636103104170778993493912772657112450724999952351524853936963247771833624782258065 139 4362232530202016608116950834542112097947919092693930724927937537010941445214953914012056524999571163723685809978667182476345472959368 140 39260092771818149473052557510879008881531271834245376524351437833098473006934585226108508724996140473513172701301913602592878576741601 141 353340834946363345257473017597911079933781446508208388719162940497886257062411267034976578524965264261618554760213515826097165821699128 142 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993330447843703334402310218545 143 28620607630655430965855314425430797474636297167164879486252198180328786822055312629833102860522186405191102940505837766409336757150462328 144 257585468675898878692697829828877177271726674504483915376269783622959081398497813668497925744699677646719926465131117393725541497868202625 145 2318269218083089908234280468459894595445540070540355238386428052606631732586480323016481331702297098820479338186809147606054368362926906824 146 20864422962747809174108524216139051359009860634863197145477852473459685593278322907148331985320673889384314043681965946726445095602450787025 147 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138435967516005557723362911528 148 1690018259982572543102790461507263160079798711423918968783706050350234533055544155479014890810974585040129437538246729591127005484339430382625 149 15210164339843152887925114153565368440718188402815270719053354453152110797499897399311134017298771265361164937844221440573724427393122733329688 150 136891479058588375991326027382088315966463695625337436471480190078368997177499076593800206155688941388250484440597993913067174842140695774566001 151 1232023311527295383921934246438794843698173260628036928243321710705320974597491689344201855401200472494254359965381946244806394649263743133357208 152 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517315796688263812584055515585 153 99793888233710926097676673961542382339552034110870991187709058567130998942396826836880350287497238272034603157195937657046501053781867598930203688 154 898144994103398334879090065653881441055968306997838920689381527104178990481571441531923152587475144448311428414763438914721527256289767138305648145 155 8083304946930585013911810590884932969503714762980550286204433743937610914334142973787308373287276300034802855732870950233902812872758193385853652424 156 72749744522375265125206295317964396725533432866824952575839903695438498229007286764085775359585486700313225701595838552106648292146530068842367294305 157 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961479899196106432975105797368 158 5892729306312396475141709920755116134768208062212821158643032199330518356549590227890947804126424422725371281829262922720655095598483278641289290750385 159 53034563756811568276275389286796045212913872559915390427787289793974665208946312051018530237137819804528341536463366304485897777660688842308789521626808 160 477311073811304114486478503581164406916224853039238513850085608145771986880516808459166772134240378240755073828170296740373082067147332904012344831750401 161 4295799664301737030378306532230479662246023677353146624650770473311947881924651276132500949208163404166795664453532670663357740834274175866370339856542088 162 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219669911683727945266130971455825 163 347959772808440699460642829110668852641927917865604876596712408338267778435896753366732576885861235737510448820736146323731977031793899821085517887609638248 164 3131637955275966295145785461996019673777351260790443889370411675044410005923070780300593191972751121637594039386625316913587793288932420831355862058137250465 165 28184741597483696656312069157964177063996161347113995004333705075399690053307637022705338727754760094738346354479627852222290139603391560847939525376035288024 166 253662674377353269906808622421677593575965452124025955039003345678597210479768733204348048549792840852645117190316650670000611256433751022457262289764680838385 167 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907229054162740264037509736408 168 20546676624565614862451498416155885079653201622046102358159270999966374048861267389552191932533220109064254492415648704270049511771168790869628204741100152801345 169 184920089621090533762063485745402965716878814598414921223433438999697366439751406505969727392798980981578290431740838338430445605940523124423441353166850309770728 170 1664280806589814803858571371708626691451909331385734291010900950997276297957762658553727546535190828834204613885667545045874010453464712422395668318075267732294801 171 14978527259308333234727142345377640223067183982471608619098108558975486681619863926983547918816717459507841524971007905412866094081182416420055643252188528988533768 172 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641752736038992208811233319799265 173 1213260708003974992012898529975588858068441902580200298146946793277014421211208978085667381424154114220135163522651640338442153620575775779939343889151846116525806008 174 10919346372035774928116086769780299722615977123221802683322521139493129790900880802771006432817387027981216471703864763045979382585181982025152300529056418124542529585 175 98274117348321974353044780928022697503543794108996224149902690255438168118107927224939057895356483251830948245334782867413814443266637838232477299687334007546687813624 176 884467056134897769177403028352204277531894146980966017349124212298943513062971345024451521058208349266478534208013045806724329989399740544098837353193408354528298299265 177 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896896541141773739003759740088648 178 71641831546926719303369645296528546480083425905458247405279061196214424558100678946980573205714876290584761270849056710344670729141378984072076368449366967439670305175505 179 644776483922340473730326807668756918320750833149124226647511550765929821022906110522825158851433886615262851437641510393102036562272410856648695339075840409448074794881448 180 5802988355301064263572941269018812264886757498342118039827603956893368389206154994705426429662904979537365662938773593537918329060451697709838266633055476204849156060199201 181 52226895197709578372156471421169310383980817485079062358448435612040315502855394952348837866966144815836290966448962341841264961544065279388544408872627547376110569423812248 182 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899689659975871666912451077505905 183 4230378511014475848144674185114714141102446216291404051034323284575265555731286991140255867224257730082739568282365949689142461885069287630472097217416889339767655282320946968 184 38073406599130282633302067666032427269922015946622636459308909561177390001581582920262302805018319570744656114541293547202282156965623588674248874967941711393321651248528205505 185 342660659392172543699718608994291845429298143519603728133780186050596510014234246282360725245164876136701905030871641924820539412690612298068239874723421890237353650335177229224 186 3083945934529552893297467480948626608863683291676433553204021674455368590128108216541246527206483885230317145277844777323384854714215510682614158872523546935855164459509521756945 187 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852725525038444529099907771414088 188 249799620696893784357094865956838755317958346625791117809525755630884855800376765539840968703725194703655688767505426963194173231851456365291746868674544232639851357723024167712865 189 2248196586272044059213853793611548797861625119632120060285731800677963702203390889858568718333526752332901198907548842668747559086663107287625721818070913560582193057026920683278968 190 20233769276448396532924684142503939180754626076689080542571586206101673319830518008727118465001740770996110790167939584018728031779967965588631496362638238529451408723132190999463601 191 182103923488035568796322157282535452626791634690201724883144275854915059878474662078544066185015666938964997111511456256168552286019711690297683467263744164327675377526453028930057528 192 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697497654413384910021348944735745 193 14750417802530881072502094739885371662770122409906339715534686344248119850156447628362069360986269022056164766032427956749652735167596646914112360848363277498805567960769969112014501128 194 132753760222777929652518852658968344964931101689157057439812177098233078651408028655258624248876421198505482894291851610746874616508369822227011247635269497510447898314915312098272198225 195 1194783842005001366872669673930715104684379915202413516958309593884097707862672257897327618239887790786549346048626664496721871548575328400043101228717425477616586048405467672163019534824 196 10753054578045012301854027065376435942159419236821721652624786344956879370764050321075948564158990117078944114437639980470496843937177955600387911058456829298573265806969344977009184491425 197 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687184903455485540228968035472728 198 870997420821645996450176192295491311314912958182559453862607693941507229031888076007151833696878199483394473269448838418110244358911414403631420795735003173184691249907816230888087203453425 199 7838976787394813968051585730659421801834216623643035084763469245473565061286992684064366503271903795350550259425039545762992199230202729632682787161615028558662250067975239900099236794483288 200 70550791086553325712464271575934796216507949612787315762871223209262085551582934156579298529447134158154952334825355911866929793071824566694145084454535257027960281227760313192443283334088001 201 634957119778979931412178444183413165948571546515085841865841008883358769964246407409213686765024207423394571013428203206802368137646421100247305760090817313251642563565210501334999316244149608 202 5714614078010819382709605997650718493537143918635772576792569079950228929678217666682923180885217866810551139120853828861221313238817789902225751840817355819264783106609110045167357974232848785 203 51431526702097374444386453978856466441834295267721953191133121719552060367103959000146308627966960801294960252087684459750991819149360109120031766567356202373383047996124016286984705160155108488 204 462883740318876369999478085809708197976508657409497578720198095475968543303935631001316777651702647211654642268789160137758926372344240982080285899106205821360447432003996696465092196331187627745 205 4165953662869887329995302772287373781788577916685478208481782859283716889735420679011850998865323824904891780419102441239830337351098168838722573091955852392244026888077214069076470599195880730424 206 37493582965828985969957724950586364036097201250169303876336045733553452007618786111106658989787914424144026023771921971158473036159883519548503157827602671530196241992738664686712728989390506982705 207 337442246692460873729619524555277276324874811251523734887024411601981068068569074999959930908091229817296234213947297740426257325438951675936528420448424043771766177934694352092526767748005149224568 208 3036980220232147863566575720997495486923873301263713613983219704417829612617121674999639378172821068355666107925525679663836315928950565083428755784035816393945895601412298315039758072785919710637185 209 27332821982089330772099181488977459382314859711373422525848977339760466513554095074996754403555389615200994971329731116974526843360555085750858802056322347545513060412710736909479179316874763285214408 210 245995397838803976948892633400797134440833737402360802732640796057844198621986855674970789631998506536808954741967580052770741590244995771757729218506901127909617543714396687346458240019880313448072401 211 2213958580549235792540033700607174209967503636621247224593767164520597787597881701074737106687986558831280592677708220474936674312204961945819562966562110151186557893429570244533225900989793205488168488 212 19925627224943122132860303305464567889707532729591225021343904480685380088380935309672633960191879029481525334099373984274430068809844657512376066699058991360679021040866132262643189115289812240032405025 213 179330645024488099195742729749181111007367794566321025192095140326168420795428417787053705641726911265333728006894365858469870619288601917611384600291530922246111189367795190429245534569985144193652609048 214 1613975805220392892761684567742629999066310151096889226728856262935515787158855760083483350775542201388003552062049292726228835573597417258502461402623778300215000704310156713932471838229802805141506814065 215 14525782246983536034855161109683669991596791359872003040559706366419642084429701840751350156979879812492031968558443634536059520162376755326522152623614004701935006338791410425465515565566064104103576816024 216 130732040222851824313696449987153029924371122238848027365037357297776778759867316566762151412818918312428287717025992710824535681461390797938699373612526042317415057049122693829267127588434602804610872910785 217 1176588362005666418823268049884377269319340100149632246285336215679991008838805849100859362715370264811854589453233934397420821133152517181448294362512734380856735513442104244463486075852289883577316122829608 218 10589295258050997769409412448959395423874060901346690216568025941119919079549252641907734264438332383306691305079105409576787390198372654633034649262614609427710619620978938200171461282396934377816907094704145 219 95303657322458979924684712040634558814866548112120211949112233470079271715943273777169608379944991449760221745711948686191086511785353891697311843363531484849395576588810443801543243056559609170144905793392328 220 857732915902130819322162408365711029333798933009081907542010101230713445443489463994526475419504923047841995711407538175719778606068185025275806590271783363644560189299293994213889284193819694355554371325416801 221 7719596243119177373899461675291399264004190397081737167878090911076421008991405175950738278775544307430577961402667843581478007454613665227482259312446050272801041703693645947925003659865418451413642796105394168 222 69476366188072596365095155077622593376037713573735634510902818199687789080922646583556644508979898766875201652624010592233302067091522987047340333812014452455209375333242813531325033046624954712738042436061164465 223 625287295692653367285856395698603340384339422163620710598125363797190101728303819252009800580819088901876814873616095330099718603823706883426063004308130072096884377999185321781925297533467764680783934641890042808 224 5627585661233880305572707561287430063459054799472586395383128274174710915554734373268088205227371800116891333862544857970897467434413361950834567038773170648871959401992667896037327677921365359315225992680185277185 225 50648270951104922750154368051586870571131493195253277558448154467572398239992609359412793847046346201052022004762903721738077206909720257557511103348958535839847634617934011064335949101419075380630257423820073791624 226 455834438559944304751389312464281835140183438757279498026033390208151584159933484234715144623417115809468198042866133495642694862187482318017599930140626822558628711561406099579023541912905431228818185758670725155665 227 4102509947039498742762503812178536516261650948815515482234300511873364257439401358112436301610754042285213782385795201460784253759687340862158399371265641403027658404052654896211211877216289948727462092800383447647848 228 36922589523355488684862534309606828646354858539339639340108704606860278316954612223011926714496786380566924041472156813147058283837186067759425594341390772627248925636473894065900906894946758286132220226021164220294305 229 332303305710199398163762808786461457817193726854056754060978341461742504852591510007107340430471077425102316373249411318323524554534674609834830349072516953645240330728265046593108162054520981384231444288678820302137048 230 2990729751391794583473865279078153120354743541686510786548805073155682543673323590063966063874239696825920847359244701864911720990812071488513473141652652582807162976554385419337973458490688997727274909704119996550121201 231 26916567762526151251264787511703378083192691875178597078939245658401142893059912310575694574868157271433287626233202316784205488917308643396621258274873873245264466788989468774041761126416201153691356279519120111516306648 232 242249109862735361261383087605330402748734226876607373710453210925610286037539210795181251173813415442899588636098820851057849400255777790569591324473864859207380201100905218966375850137745810566679879916338607449592087105 233 2180241988764618251352447788447973624738608041889466363394078898330492574337852897156631260564320738986096297724889387659520644602302000115126321920264783732866421809908146970697382651239712295293342787591662151049715649768 234 19622177898881564262172030096031762622647472377005197270546710084974433169040676074409681345078886650874866679524004488935685801420718001036136897282383053595797796289173322736276443861157410657843549625057233044263925737105 235 176599601089934078359548270864285863603827251393046775434920390764769898521366084669687132105709979857873800115716040400421172212786462009325232075541447482362180166602559904626487994750416695920806147168180620756303487657224 236 1589396409809406705235934437778572772434445262537420978914283516882929086692294762027184188951389818720864201041444363603790549915078158083927088679873027341259621499423039141638391952753750263287480778085986200667462781797345 237 14304567688284660347123409940007154951910007362836788810228551651946361780230652858244657700562508368487777809372999272434114949235703422755343798118857246071336593494807352274745527574783752369587564248936693644884589464239288 238 128741109194561943124110689460064394567190066265531099292056964867517256022075875724201919305062575316390000284356993451907034543121330804798094183069715214642029341453266170472709748173053771326288327842161605056465971443247665 239 1158669982751057488116996205140579551104710596389779893628512683807655304198682881517817273745563177847510002559212941067163310888091977243182847647627436931778264073079395534254387733557483941936595213124060523523901005523768568 240 10428029844759517393052965846265215959942395367508019042656614154268897737788145933660355463710068600627590023032916469604469797992827795188645628828646932386004376657714559808289489602017355477429357194216601871159281418306185601 241 93852268602835656537476692616386943639481558307572171383909527388420079640093313402943199173390617405648310207296248226440228181935450156697810659457822391474039389919431038274605406418156199296864215038243746042757197699694585928 242 844670417425520908837290233547482492755334024768149542455185746495780716760839820626488792560515556650834791865666234037962053637419051410280295935120401523266354509274879344471448657763405793671777935649348388844376475838861332945 243 7602033756829688179535612101927342434798006222913345882096671718462026450847558385638399133044640009857513126790996106341658482736771462692522663416083613709397190583473914100243037919870652143046001421164844886685143854430914869928 244 68418303811467193615820508917346081913182056006220112938870045466158238057628025470745592197401760088717618141118964957074926344630943164232703970744752523384574715251265226902187341278835869287414012790820591818562071470250122113825 245 615764734303204742542384580256114737218638504055981016449830409195424142518652229236710329776615840798458563270070684613674337101678488478094335736702772710461172437261387042119686071509522823586726115117739346880221643596296084412824 246 5541882608728842682881461222305032634967746536503829148048473682758817282667870063130392967989542567186127069430636161523069033915106396302849021630324954394150551935352483379077174643585705412280535036060025960968978137793864772115825 247 49876943478559584145933151000745293714709718828534462332436263144829355544010830568173536711905883104675143624875725453707621305235957566725641194672924589547354967418172350411694571792271348710524815324540624124985535079614314410363928 248 448892491307036257313398359006707643432387469456810160991926368303464199896097475113561830407152947942076292623881529083368591747123618100530770752056321305926194706763551153705251146130442138394723337920866027091089954691363419922604225 249 4040032421763326315820585231060368790891487225111291448927337314731177799064877276022056473664376531478686633614933761750317325724112562904776936768506891753335752360871960383347260315173979245552510041287794674164046106912653359603806888 250 36360291795869936842385267079543319118023385026001623040346035832580600191583895484198508262979388783308179702534403855752855931517013066142992430916562025780021771247847643450125342836565813209972590371590152519123363610599514795377610001 251 327242626162829431581467403715889872062210465234014607363114322493225401724255059357786574366814499049773617322809634701775703383653117595286931878249058232020195941230628791051128085529092318889753313344311373146022618409353842158863112008 252 2945183635465464884233206633443008848559894187106131466268028902439028615518295534220079169301330491447962555905286712315981330452878058357582386904241524088181763471075659119460152769761830870007779820098802358811383382293633076661356261985 253 26506652719189183958098859700987079637039047683955183196412260121951257539664659807980712523711974423031663003147580410843831974075902525218241482138173716793635871239680932075141374927856477830070018380889221229823940634204176008179762343288 254 238559874472702655622889737308883716733351429155596648767710341097561317856981938271826412713407769807284967028328223697594487766683122726964173339243563451142722841157128388676272374350708300470630165428002991068962351508862866947014523527345 255 2147038870254323900606007635779953450600162862400369838909393069878051860712837444446437714420669928265564703254954013278350389900148104542677560053192071060284505570414155498086451369156374704235671488852026919621234574082677560330084280058424 256 19323349832288915105454068722019581055401465761603328550184537628902466746415537000017939429786029354390082329294586119505153509101332940884098040478728639542560550133727399482778062322407372338121043399668242276591712276496471618657678892591105 257 173910148490600235949086618498176229498613191854429956951660838660122200717739833000161454868074264189510740963651275075546381581911996467956882364308557755883044951203546595345002560901666351043089390597014180489326040519111027636795400548981768 258 1565191336415402123541779566483586065487518726689869612564947547941099806459658497001453093812668377705596668672861475679917434237207968211611941278777019802947404560831919358105023048114997159387804515373127624403935024893959383959843603812603985 259 14086722027738619111876016098352274589387668540208826513084527931469898258136926473013077844314015399350370018055753281119256908134871713904507471508993178226526641047487274222945207433034974434490240638358148619635415915779871365472596017944972008 260 126780498249647572006884144885170471304489016861879438617760751383229084323232338257117700598826138594153330162501779530073312173213845425140567243580938604038739769427385468006506866897314769910412165745223337576718743966638649716649806456148394401 261 1141024484246828148061957303966534241740401151756914947559846762449061758909091044314059305389435247347379971462516015770659809558924608826265105192228447436348657924846469212058561802075832929193709491707010038190468696458680712184141717471509964888 262 10269220358221453332557615735698808175663610365812234528038620862041555830181819398826533748504917226126419743162644141935938286030321479436385946730056026927137921323618222908527056218682496362743385425363090343714218268922855928710431641919383434225 263 92422983223993079993018541621289273580972493292310110752347587758374002471636374589438803736544255035137777688463797277423444574272893314927473520570504242344241291912564006176743505968142467264690468828267813093427964421137771216229169533758253909848 264 831806849015937719937166874591603462228752439630790996771128289825366022244727371304949233628898295316239999196174175496811001168456039834347261685134538181098171627213076055590691553713282205382214219454410317840851679791110948953515106920628418297665 265 7486261641143439479434501871324431160058771956677118970940154608428294200202546341744543102660084657846159992765567579471299010516104358509125355166210843629883544644917684500316223983419539848439927975089692860567665118120910152778203179769258640594024 266 67376354770290955314910516841919880440528947610094070738461391475854647801822917075700887923940761920615439934890108215241691094644939226582128196495897592668951901804259160502846015850775858635959351775807235745108986063089145319825046616188181182903185 267 606387192932618597834194651577278923964760528490846636646152523282691830216406253681307991315466857285538959414010973937175219851804453039239153768463078334020567116238332444525614142656982727723634165982265121705980874567803305950937082669824524776252808 268 5457484736393567380507751864195510315682844756417619729815372709544226471947656283131771921839201715569850634726098765434576978666240077353152383916167705006185104046144992000730527283912844549512707493840386095353827871110230797622634763857869656934686945 269 49117362627542106424569766777759592841145602807758577568338354385898038247528906548185947296552815440128655712534888888911192807996160696178371455245509345055665936415304928006574745555215600945614367444563474858184450839992078270594908616859266248951183928 270 442056263647878957821127900999836335570310425269827198115045189473082344227760158933673525668975338961157901412814000000200735271965446265605343097209584105500993427737744352059172709996940408510529307001071273723660057559928705577281425530504767138602538801 271 3978506372830910620390151108998527020132793827428444783035406705257741098049841430403061731020778050650421112715326000001806617447689016390448087874886256949508940849639699168532554389972463676594763763009641463512940518039358351389481459628572910389924424568 272 35806557355478195583511359980986743181195144446856003047318660347319669882448572873627555579187002455853790014437934000016259557029201147514032790873976312545580467646757292516792989509752173089352873867086773171616464662354225163753467346372457666645316609665 273 322259016199303760251602239828880688630756300021704027425867943125877028942037155862648000212683022102684110129941406000146336013262810327626295117865786812910224208820815632651136905587769557804175864803780958544548181961188026475085771647743760913736618609608 274 2900331145793733842264420158459926197676806700195336246832811488132893260478334402763832001914147198924156991169472654001317024119365292948636656060792081316192017879387340693860232150289926020237582783234028626900933637650692238277135271719202584002592137944785 275 26102980312143604580379781426139335779091260301758026221495303393196039344305009624874488017227324790317412920525253886011853217074287636537729904547128731845728160914486066244742089352609334182138245049106257642108402738856230144495641950894729629663473882019624 276 234926822809292441223418032835254022011821342715822235993457730538764354098745086623870392155045923112856716284727284974106678953668588728839569140924158586611553448230374596202678804173484007639244205441956318778975624649706071300462265749236772117993604021932065 277 2114341405283631971010762295517286198106392084442400123941119574848879186888705779614833529395413308015710446562545564766960110583017298559556122268317427279503981034073371365824109237561356068753197848977606869010780621847354641704161946220372521425086782109537048 278 19029072647552687739096860659655575782957528759981601115470076173639912681998352016533501764558719772141394019062910082902640995247155687036005100414856845515535829306660342292416983138052204618778780640798461821097025596626191775337459139443109422381538691529493105 279 171261653827974189651871745936900182046617758839834410039230685562759214137985168148801515881028477949272546171566190746123768957224401183324045903733711609639822463759943080631752848242469841569009025767186156389873230369635725978037133950226066063324465244491562648 280 1541354884451767706866845713432101638419559829558509690353076170064832927241866513339213642929256301543452915544095716715113920615019610649916413133603404486758402173839487725685775634182228574121081231904675407508859073326721533802334207321949443839315842230324043201 281 13872193960065909361801611420888914745776038466026587213177685530583496345176798620052922786363306713891076239896861450436025285535176495849247718202430640380825619564555389531171980707640057167089731087142078667579731659940493804221007867745141067971737387876452971048 282 124849745640593184256214502788000232711984346194239284918599169775251467106591187580476305077269760425019686159071753053924227569816588462643229463821875763427430576080998505780547826368760514503807579784278708008217584939464444237989070811634660855185587288008924748305 283 1123647710765338658305930525092002094407859115748153564267392527977263203959320688224286745695427843825177175431645777485318048128349296163789065174396881870846875184728986552024930437318844630534268218058508372073958264455179998141901637306724361123809791753924710682568 284 10112829396888047924753374725828018849670732041733382078406532751795368835633886194018580711258850594426594578884811997367862433155143665474101586569571936837621876662560878968224373935869601674808413962526575348665624380096619983277114735762619029488242699382341681188705 285 91015464571992431322780372532452169647036588375600438705658794766158319520704975746167226401329655349839351209963307976310761898396292989266914279126147431538596889963047910714019365422826415073275725662739178137990619420869579849494032621865761875015317600792208870335224 286 819139181147931881905023352792069526823329295380403948350929152895424875686344781715505037611966898148554160889669771786796857085566636903402228512135326883847372009667431196426174288805437735659481530964652603241915574787826218645446293596794141903740438180330834943757745 287 7372252630331386937145210175128625741409963658423635535158362376058823881177103035439545338507702083336987448007027946081171713770099732130620056609217941954626348087006880767835568599248939620935333778681873429177240173090435967809016642371149660298424370393497742455394488 288 66350273672982482434306891576157631672689672925812719816425261384529414930593927318955908046569318750032887032063251514730545423930897589175580509482961477591637132783061926910520117393240456588418004008136860862595161557813923710281149781340349427836478727567815256688862465 289 597152463056842341908762024185418685054207056332314478347827352460764734375345345870603172419123868750295983288569263632574908815378078302580224585346653298324734195047557342194681056539164109295762036073231747763356454020325313392530348032063147441651412539298510801884428168 290 5374372167511581077178858217668768165487863506990830305130446172146882609378108112835428551772114818752663849597123372693174179338402704723222021268119879684922607755428016079752129508852476983661858324659085729870208086182927820532773132288568329676085971479724698008496907601 291 48369349507604229694609723959018913489390771562917472746174015549321943484402973015518856965949033368773974646374110354238567614045624342508998191413078917164303469798852144717769165579672292852956724921931771568831872775646350384794958190597114969900370513996967084761675284328 292 435324145568438067251487515631170221404516944066257254715566139943897491359626757139669712693541300318965771817366993188147108526410619082580983722717710254478731228189669302459922490217050635676610524297385944119486854980817153463154623715374034732037728522582347747389180010145 293 3917917310115942605263387640680531992640652496596315292440095259495077422236640814257027414241871702870691946356302938693323976737695571743228853504459392290308581053707023722139302411953455721089494718676473497075381694827354381168391613438366312591397326334390664709291881568728 294 35261255791043483447370488766124787933765872469366837631960857335455696800129767328313246728176845325836227517206726448239915790639260145689059681540134530612777229483363213499253721707581101489805452468088261473678435253446189430515524520945296813325761820849177775770205257949425 295 317351302119391351026334398895123091403892852224301538687647716019101271201167905954819220553591607932526047654860538034159242115753341311201537133861210775514995065350268921493283495368229913408249072212794353263105917281015704874639720688507671319935175289036317708795526621540824 296 2856161719074522159237009590056107822635035670018713848188829444171911440810511153593372984982324471392734428893744842307433179041780071800813834204750896979634955588152420293439551458314069220674241649915149179367953255529141343871757486196569041879420034593636826323573974973660225 297 25705455471670699433133086310504970403715321030168424633699464997547202967294600382340356864840920242534609860043703580766898611376020646207324507842758072816714600293371782640955963124826622986068174849236342614311579299762272094845817375769121376914783911674623802980270403057585128 298 231349099245036294898197776794544733633437889271515821703295184977924826705651403441063211783568282182811488740393332226902087502384185815865920570584822655350431402640346043768603668123439606874613573643127083528804213697860448853612356381922092392233058954172492062713559294067835025 299 2082141893205326654083779991150902602700941003443642395329656664801323440350862630969568906052114539645303398663539990042118787521457672342793285135263403898153882623763114393917433013110956461871522162788143751759237923280744039682511207437298831530097534491038013981998971654201300488 300 18739277038847939886754019920358123424308469030992781557966909983211910963157763678726120154469030856807730587971859910379069087693119051085139566217370635083384943613868029545256897117998608156843699465093293765833141309526696357142600866935689483770877814483020194837692223879905132001