1 1 2 2 3 4 4 14 5 44 6 164 7 616 8 2450 9 9908 10 41116 11 173144 12 739884 13 3196344 14 13944200 15 61327312 16 271653254 17 1210772124 18 5426133764 19 24435934568 20 110524288836 21 501864708968 22 2286937749496 23 10454921456688 24 47936304101860 25 220383617137704 26 1015714229399256 27 4692005166500336 28 21720338769119992 29 100746553736583472 30 468155803270524560 31 2179185648080272544 32 10160001658607006586 33 47440107524407345284 34 221824971721599471692 35 1038609075444463133496 36 4868977899530504489884 37 22852690937063159901144 38 107379907349254038561544 39 505090624506586490524112 40 2378223258251945661421468 41 11208594648563391923655320 42 52874310685761069383354376 43 249640196656866772001971152 44 1179622620418651198148048264 45 5578458048985369096920425424 46 26400524963414544240579384176 47 125032830604094422234852850528 48 592564153164070209586055871644 49 2810179309901991520972963323672 50 13335470003897705445734718168072 51 63320925791905809764741121933264 52 300843381123636277650207598375912 53 1430138771543519063195813950888080 54 6802228320377518701940214555192112 55 32370606428174899322098704804157664 56 154123494200566761275447013360345224 57 734171384147249341050865481813894992 58 3498881859639943594850787679559710192 59 16682353840115693443686625094483640416 60 79574691285245944016862772719183830128 61 379730841610926877570670326079472959328 62 1812817387212544960237966038880747708448 63 8657725497920568602061193663138502524736 64 41363730155047460726431425310437988237550 65 197695383483579974820004938409590756026092 66 945212296563503944821994300190453676311572 67 4520781128336201983889209153249753431411208 68 21629395142510186308876858970613187591048468 69 103518443404617915756021027626494530924312712 70 495597872125702096622506175897734707780340824 71 2373425087307186201903959385266158343945461232 72 11369784666086168911394031184317113921727608548 73 54482363999302920401782411508265071812596750952 74 261145872500315003174110993430191413936410959608 75 1252075663067521756862518153093266890962435726896 76 6004750506389571374335474590633172539068485791608 77 28805357658882986423145244523004378031137371235632 78 138217340813833842930697319284639393060888107147280 79 663376236793924152086516694671872021401183944309664 80 3184657044217478162875997721406970064670004436339412 81 15292137044972041859109469796653091124347593777767688 82 73446974572583019322959987179442761808433699729279736 83 352839678667768173634446019736558818294549169466080560 84 1695416280158286520682174711781829001508532521312222904 85 8148326747025566346758559464844808191139795628439341488 86 39169812176347190752913104172984168414365003856781791120 87 188331686767532576590104687257839512972793254649085293216 88 905695306403122473236231574588744085468676720865506626040 89 4356379257593154955883138015231550740565083859842229849008 90 20958113370739808315731905261513030567803563037965752017936 91 100846257942137167169876802141147624587746667467659273350048 92 485340695933519676753486044956196295058730952290134390499984 93 2336206488316340059303130769267720354683696869586492116416160 94 11247387882654387609777560504873191426522472855594514495232480 95 54158476103454773556115640286120597816923338209523450972054720 96 260827844563125769444042718894294738013467800970045529553827636 97 1256355972981081250345990461471365912182167485600813448722404296 98 6052589747014998431663833868012482297912618381485494324462138424 99 29163397490329248971442240085035364679770689585785640095774083504 100 140540653247276985691299917637122763513737811483634918229304721848 101 677378568387897294865176776138019307921733291143220661070393146544 102 3265316411586038141324055934870664764013462388773049770530672092176 103 15742806795413309487270400938379395609051781517784979825575624469408 104 75910335681650852132328943361261250831831553225244935075854625857624 105 366083640843168347015864075879826531903190483167164048576144714572400 106 1765709451490638999722894488877117692806909784265733487455131023459536 107 8517586435231209054602287882267479609549376265387946329186830487843616 108 41093312895824441927600779406210940146585572363773485060062752904696016 109 198281409995146860266131855640249175149955043620553024318564132974188832 110 956859227402800774535238357858276474677717600191185524812655723182699872 111 4618152867835016463741177520232915539657621806694299105235709492002688960 112 22291628096485345103411331226538607606137413295103966565135735457439692376 113 107613697247486228364969363182538460227340901628697676423194317923552098032 114 519570723126192745290347571611849607356007670058283060955119775521851551376 115 2508835840826424142021035015474643742887927771190164481519886238905556663968 116 12115724736072631104650529102798291458703272542010183390999611107101518610576 117 58516086728153289505225427553815156607688786059970255438827838175822815143072 118 282650035695373121394023418112392722096704799596663555712400020895271790622432 119 1365431432145541045717379153483409343081704722316722625919133305438562172303040 120 6596856524689831815319089377296188857104351361511800158973053783883267493657488 121 31874963915857298047130383802048967811187853563413311836656985739748159965379488 122 154030644894995519995553397982248453215620817371382459890766026706899156105237728 123 744403834039044409863654950071636411930095671779761416722251793644620986960984768 124 3597935629845255374497647870759955598239747577300056189713790986850285090135251936 125 17391650501843130727813705373947380114911654508367694018268535551773057344757585088 126 84075633923135732174623894650339019536142082457098972257558535145166229445504855616 127 406481493544309145398168083170060621604417012946060973356151730289638102869487454848 128 1965404885542569004641231058826919756974564675905819502293293340702550577536530464706 129 9503931057888080887349070808773723343135201817871633714724418542714028824235514625172 130 45961468487679877424873063235282085247782364445497392330444205673448313690585394995548 131 222291718200805521472166183846182871539406335884924410806234369737130634455456533752280 132 1075203936542109528022807747736505272265621343768105944990990379017398866366812107377036 133 5201109621410314248634701097517866540467833981430123551586955763466972649164262399586616 134 25161597016749090409519814340722673699899367752549788558333035243072902443014739314292392 135 121735397761636059786603984139570595736989950719065782410410565521277352334321158548853776 136 589021974456212167674292950058705098152560354710126631908739857763306970660655759592537164 137 2850240643040804834973643104185996441093903217112828548714992479207887713769623459780021112 138 13793245208405735045839934462148772947409599090247426313766247021395669362238068186770585512 139 66755303811706662535020948455480411621186078368405780371611692271505390842733310545629556240 140 323101514545503333365322021280324297607724424310633013521655827675580971585976086800629311528 141 1563959938187390691810778186079552354708227171574302675824327911620576087292944143920861289488 142 7570859633885617822005374389324639790443333239906808462295027577707197653450610922826817155632 143 36651963106422164673108687353035172847766868667013162184815734006477277505741656021540703630048 144 177452167985737808420517792001881439836038253574887390979844825059461107894829537296421405347180 145 859205318356702432812870995242989314385449912647695531303245599136728129464892888344598267619832 146 4160482948697635579003564832236722982752738146222956107444951010572526789847340378662475282873800 147 20147504105216392893829055015852204044005145969069217746430304002276658209226207420834571393533008 148 97572865289378624387284828248483958606331064603667789533530499536212356954536846885178417281633992 149 472570659476766924351824185386061855001021345728040345867867416736087212776269833343403483824557136 150 2288937523220985378760027063349417734230756686982571744586176864476119547930733326974654286181567728 151 11087412861355319410740046937781636193983444116117823670309409584283147726434807711366634773023618656 152 53710007338444768312652473085943012447139814278144281391416323288694791499376452093514189929783944008 153 260200746092731822642675499919934910117035203301175385393135401765899511897824673572884280901898012368 154 1260636353638789387465303079148413415561980254819526749537344367524919776983192066229692877967182298736 155 6107995622878122101181078123186891224545411639212980120876993735845505980395916420595851636169661338976 156 29596124957790606901130401311227983443231546624473277149478989989921127854422458229492280011066290706672 157 143416091752919882975710355341520562571195190320832075191290280473930319565355166971569697576637909808736 158 695004262117988059278214293791505181998626151671350037518309637951903357179202173709264106364992363275296 159 3368241870105927300068574968659692083240728439205965976809116902276943879262654237369148475458186182479680 160 16324690666987682675092216262328827247768459139331710873956620166308738411809827078178848487896142233984396 161 79124725427745840226237781187642712502084021811802338913172708530267871980712213459714952563745863327826552 162 383534749687840096130569430186737782729048089705273309765323058824038213319169118692164170699339577893455784 163 1859183077065745380763069710042638912777451610074945460808886186309518175607336936057542189314852786848862736 164 9012893240586612897766976093858127294247141105332897465237824903407613946181279248274424402267118163370054600 165 43694887563076695494466922845562805213543378358653838348330455200665841927203313378927060960993111766806479952 166 211846386706188673854308824114781867538666183816909544933589275482281646959729789656829065055767428749895774448 167 1027153243672454846830449045599261488801691904073896568340705433206609429670645730561047975642023114882125800032 168 4980499317102121544403355245610071117549345761025310905348042586946701453482622682024398016286022175273504992904 169 24150921743345639844902003439787826482534655713049219466184628156959217815710965715242509920537774956106496532048 170 117116327425690384603768363065970731358634625663478473520062829815762400200003420515134806552658191922476704622960 171 567967936359476202526884665175086283085446778573693340091424916350616065005633105103450127872332221707246868735840 172 2754562100157448407476876406698274251457005178029556907385115812764857199480681089588315598640688934159985070689648 173 13359906886429241757695226962689890665992418660249862731198174320432984011767197831631681462092882715806396931828064 174 64800171331248932619804257285279861561490502517799194585458174154164365977413509969723713483746407614153407170349600 175 314318892287925101025047064119139178058949512674060113662320189459169153533860789832153484423666744311594650253218624 176 1524706240785354190480506728746681432530686337857092905873752499297141501925010978933135917953877496937572811758221736 177 7396444272719259293345903023611497361008870305372344627703750411710084488081080760788120120082538475015448674729488656 178 35882333762814446690279552361456872624734635538032726861124781694764809199568760999226229079694084417497328124573618544 179 174084065124604442409107789996693134025138890724920463448271024256526347011922593577808238132800815524716929824159572320 180 844613022304101694388580332626994989204792720701800567602682229002399101523028773027659728250282325375722048603444110192 181 4098044929185657531920450552691559569315178056667656904461975829691567214366979214852716261999890993377818268767373180768 182 19884543439721345494692012364055249391915631992547483923446297348248525830653847666804100974686221683457117771657736415008 183 96488216455386192389292475640820754380737884564200416669057937491453736825766493425724555641583173113561608297660608775488 184 468222699625226203075614079989364229814904306453682430089919825948335639818010099026394212795744642036991343143385833367920 185 2272217861358160783548242224383722854708282194299154600762862710294337510458268835247213479809147726530640722487529126300256 186 11027233842839167946860326870004400196456320975282094520523867160556763780011951005574383506569938515619616630791676705274656 187 53518274649816046183671114042077976199525701259018767746835224470613891695296713578716401110798291808942722099608807845786944 188 259750460627874091318291315987687674603231651003457217766129944015262303820562094910110391911123928380745411632390615878895136 189 1260750220249777866671344205464566004083229502856935914752144057955721804643733376253398267702198048800682475933166213142366016 190 6119558450121325932600303926583501553685080085473901542388886824340753923802331085722474107416101764716829755682429453036904896 191 29704978161340694635006564869285876497519868950148450205577317133703278521356886050065279604808123359424545526027640360436036992 192 144197029431665885189208478978774427858488240337643704328006142475801553800595756254313294895450968014170209773434984075713518252 193 700004979517359368648066688558543275668327947915717108786479170163516370633305957634911312064827730539323693133113759206091274040 194 3398313970410651781577789124219688784966273430113030352382366903554373253903947427515426536000462389690999474333770751934891646504 195 16498453886634786323447013421510241471033372822966515252706055815624449513496403885308315539873485622591243822415954406200045241616 196 80101415444258067450681394037879766253743739719795206962233339262872221191834753499877667827489431512180564908033106184886350910472 197 388914517613223235691914421356774035856580710002346486901292852456929806005961361534980328469880302966480683743735626839957123291600 198 1888360764975893426066017093948789142273827873161812469170205471726781955830958536147871546080968380082103443183682089240121331341296 199 9169221422882972890403308189330393970394161648306573253301163140486635364477645055219287191927400226433909938914796732082454463667296 200 44524234721650823158440052671535011473906118271281348029187581351262927403925094389902995887927683301766599784651207671314670780943688 201 216210515826545455392635739508276638286700574367657360188075257051418015993766139389552936493674283101060056334931142524906375791884240 202 1049961430301398982133100963039298181150198551908767450196689165813189017639954877723821570411877682893492879927330091255141642710192368 203 5099010452106955984328745261088083238937134583452311346882898894876442113860401676071408432955672726940188958798515602621459761120291424 204 24763631014889453858597266277388501110854472991535018753803725104509357867787471501081601506236796648537659524085141391113296318957056496 205 120270317264369168118336783108302624095008507116191992506365864752779225425090663526196965152256746556469211617431770414899639358839284832 206 584141613622761751061495182237064837239561336079561671743646109018756122166121367329308106229505146577828919989711252629126639418751698976 207 2837221495756549871428341252756769307907246302923437570513867684098391459024144596378418183785997044287158515989367492724196639402128398144 208 13781090808840390661182926901480813286337724297499661411242414364721441458510119716365274001606696292369341665249137174823416571461078950536 209 66940516369892233891025292524877234433886476599665959797357287819065361127487894287752894342980979112490889309938523646974135363055897532112 210 325169264014170357990993826229703749587358627240176960428369118123138801660003355033050861235724303781680055909327221827042333589611456304176 211 1579591331453637182082310555792726639999947272474639682534154134571702241582751918601078510088957457032884278731007905114941286330762992415968 212 7673520873202679206329735145811668416577843556714687089159788738799817804659957654085839264256018477240300165602865976516259930070100916787888 213 37278562813475233259484737229731589139661567338533300101561300037239303339851979471884843506919794569480939135705730912745257453636946924411872 214 181108173743026013300552003197013743211405326253443825991081022133397023442043590418016063220840706393854891753535101629026434771017871043635360 215 879895741010011090115155034565139668308348890678224977208608085426096572466178101234591249923201438906580113466238067120399786236886255283776576 216 4275023644168496794177044057171158006653351692289163852506163889560837402577237647269474074709920792512787909735588077979413636635907930846624560 217 20771116272792705563126763770587210965663365681053714599105582127234318644203828795712791858657615265790821753872490108701640973808579614377081824 218 100924134541670170347697326441044423752022907427159885668966705488429411654841803146539196276525575049395040012181610689944240933496802031852949408 219 490392686741277804043887483403607412744667026619204623886331738196412772114435191110071026408136007873127429149782211493274513037826318992599620160 220 2382904099169904204811699808735774759434455127284175832425757582134514899032823589231953084482226876765948323254043617098558475318384461015244859040 221 11579309132922475233385446189680911916650327641164458717528171509134620642729414811904635443864308160219146065639484429215081052369539871271586112576 222 56269378066857635487613861007628290546554773978974454880508350798493230998254280284698701206857494014524404960805524578594930791037889259984709169344 223 273448058106332921006911219191211524702274718341361053367662377640693486789262650497695538832695893253349314592000465406048320264566590009283788036992 224 1328895146464836588537790059329724150928565035596953061965472190884284789608850912195160491408014492697526643508740334397894423472534818496265499455528 225 6458320786727384008452529512223926819600668784706756237886206181440680579819342622242758680872295431813880007545050993015325294729353707742532407768720 226 31387839295641430078609301124045615842156167005623149784939615553663923389132140641913374143639844912840035654050695085971789489190018125364238215176112 227 152551338987966538124953835985328930463156029432438394229172878766446751517401702626841671268152990574932841202994101679857752181010087647198342710566368 228 741452460522555622590990757080546232686935239167124520870372765956018109647263857442828738360165375177782971990558523452843748493085503766000669138171888 229 3603820651063507034057043789491434185121354874894310174623432467148074843927856735120730947910873373979557897925576175931875406148888631260061160955194976 230 17516829016255838949477621777526013180000579741268325748455507717295993341231276099927467176984332727724415285234291473705828599367533538875192073769626912 231 85145199227047313252233746247662127929106801802806468117050174837374859349172623761797988928510739703817922288251974480956328794332208337793559323447853376 232 413882523454112677788019687508523543351503276177776632649881080978356389236920710836176806189802622763366918415465559116825314785485867814197473054916109808 233 2011898895669842623400357892298412598517528309004555880281565363544485687127879539676915375255484256356719519756248849465491387385640137138376792066662367584 234 9780189137185228794911456950198855417819269391508731004453960318064455568864861440144927446903272131737849563323421953312147129730946545219702234971903510304 235 47544500552981427765760366523710394821248938681443321553941828586040988480548958725937919511370134474851912484171865309223581470069959540378607916592494277952 236 231134704305881413928204893112077915435478264542929903741014139775462140598157323777585144675509389398898579142893958493191371852259899919301326642037314778912 237 1123677695865877819113069981969594530063503525550638173010702792233388997522285987640514587585014100562172827276651907112869888039662763019372964407429707958592 238 5462984853021231811886896010692497112144190393818737861812532545577116264189660424388445034936437285595302810190221311152869585733899067243006444276532682169280 239 26560103825624617350667131926778160315271885767218191086526976324743301142033207601014633860696209073350714602120048308978667841977963408542756169642684904429952 240 129134111911764215953851615354248649310578417957966664820915838838431749804956174576761475424067206890589462336447987121531686218115733930305088617755906564013872 241 627861041770407384010044974239109554522729104926442782841646859835797534331236986124518868576624524676061396797286781573973347300086723503213305289035927648457440 242 3052792898885444609217260849851403013782788072527543853215175519438690471779633251567740997555036493546278633480767603211131067672418392354707958095547170220504608 243 14843704727489430965306285416172255877700053646380925716975657056392770957447730323427525700834365444214400333731581283612962257740923743688424576546820280145524544 244 72176918467250128623725999455728470202486610301860981677746153898874361021663492866698981368119981659363787089704556949624845867083593001107858857017258892977055776 245 350966238229343877101280453963931803313610446296024901556750943625067802444874692038330557247320486604523112792859090649272253652995500838088742481271184961523339072 246 1706645149517395430375580764639808770994702198052845855097421868055447008209965918852507004677656692240422516265154638073271571292574574558445650702156581642930128832 247 8299117581622969365740249898173469620187297582797432276166591074957909027691278471174843056284204017901819983276712522079074576021098728170601855439837711718634705280 248 40358155955253471132277470541387764171705253806979348463774820749854448841800873819617758459336819667602951804946111557328107103137584442171841961336840911069475512864 249 196264311016292461749568108694422312847030054306222123795079808694763906271530704244771223100054714659046697769967669485424328574238651979342521201953494068893831441728 250 954469141217335752075727730627393301374022804009344425847367125905869162516499239726487174619140167895030910638170657951869919139114125932178286670881281659460626548672 251 4641869251126430938292662793008340255215889860330997820286269692761537913926884484623776159473409991297605753961537246694574900793878448788532794330519148482744021000576 252 22575339251889805705517451615165265565775798986358209170927437718693087774021198914776501287291110966029851286199464273528526856919443396411357081550514605040341259798976 253 109795857695133652492574739391751787674967370659542682916147129168476429302656634410042833280339930395371268199518261350927926470034395292480490343805616219546297378561408 254 534008085521664995001730807498246080423540657687215790761563077038351081630141463214228736033552155839892477996109887927145288463285972817426666584725505289057765149108352 255 2597286370841413541693505076164760395279979482308391265890448917594234283897482026726419178394047297508383021196055046399925773138020080746802221727494223174542892737744128 256 12632865943966517363926013890960811678588407602084548997814636244317431548236843629915333012704341188167662157436369726021769491214472887114803017868401558173096865791534870 257 61446041142303589853816097444617825377956534151544833926209281272669529659831217230196971551726808875812496440790590232745885633209230096963686787158291194501962686271840188 258 298879286845597062865407077214957092194960015536809474536268558674006549200724378281846761646934083958087309378181706150623122904355502871595913928783738810049767181961616612 259 1453809638547179875444793200949004446007668915508166856509377814776639748023062448103118197834526008430340945381999382068159536306491995590279953241635850956349534517759921704 260 7071784343275718270803667434092609087307465946638082279712243658401509203861301329706619308318294093767301417024820494503124029337700730086538716041496987290615741136138453892 261 34400134181341954384174249107378530413751948996692151086825896330393170126398892130249227758002617329284933838121785310567353085544387469176488370743745715629398135508996174568 262 167340420083017802119142680499867610214437911131918955123573875521780010211922223567542176528674984495322983878097972642164830093752970059490980909562280103698130744910534366456 263 814050017463999119978780033588449352570441945244804002553877830481394171589065304788443854940481217192673822561633007973936466969296556942020231681055915866070691426673845375536 264 3960142096918584452050648113800947263541905526969102971667227361883340414152503950806187741238205249406846199026867081421423310466857992228893826437858604190756896888682760360500 265 19265479465524980489602043107444884501620247803048718536613516762638176620839988632101852186051174754097140394872090746373446538998964326450728470693572615354644919272202352684936 266 93725588613699909287887848119615466465705843799930087758522473991665989817804876802866952149352267529238642602647306802138052170955962153175716700613678772735197567444290444480088 267 455979967741978632357280348720352051130560780549459467414767183264780004952496335634685890438926116364023202255309411318576285381043003628463696718386599232701367423468484649247216 268 2218413572704590049215473139472478251519092689824596992051372388403980295965610980828423335721896163538483621605774129039601449385464323185865012018785405310804599225757210993957336 269 10793153625543577357714920633842497300140838344772548665552249760256946097113099995055735333482710648302792260725321719991790794229043184719126341637538558568398747738863766454834416 270 52512564858126012282662069724488295473306197365917589998005344063273106803056537396214009792437856760049216388185914646943647082679898688465229898980654231522397142303411945263003216 271 255497740397911764542546513128157004399692403116621222885925230966397011540645379944524984324134247536323233232057093004242044357872128991738571283069515132051378590569542798876900896 272 1243139283905600558705213917907561353539204447462273096065013171371518280697786702648794204605622814772226578767924588995633521437641767209501216062698584784513310810426760708148034532 273 6048690270571824052877528248839537919099883796367710465254498686806266736004643398407129917120807891202083196057594746003153329335831218573285589619333498098862949431637480257566465704 274 29431450529729236122966400385353883076869348761457144272807236555568195230212329087495316324038584129831520258597107102165658096454469091741296875171360351567858355576784824962832957784 275 143209123757493274744863146443467455100798190343641794013564351308337306212663144529012668000949318176249450948656417867256945979880164145349581161747221770930567815222712516299184476912 276 696848460954121268365719552504330643675090035769013643021788852740296147636467630540234105000433295371926001976342342700471333650119999624794407999941350707905424528938818161538558373400 277 3390896839254666152836420358084663849003853486461698503264754350340421101415552125231502966471073300753567886073314012514807113301826570077133753277872562589431299394854276624466460589424 278 16500584271474612001944592205964885947072615905077100401505473960157082016615113279053657785178440242283579920704887957091725089951608886865966886496510463262418129872698234004948629670096 279 80295742594820976593983619779712141333714929504766269933944515890257776782060764580602664298013066601248927425769164967399582988708059359947826624756504051341074755451907812122727784495904 280 390745608937377581147602654693435755970784894805460987823154071840130233823067852679570172843533067031700377896875894364585673722756615594430765595655931813200950030313208193392052142115928 281 1901533691259369684767469499525014826542737671282460786060918355048091010461437694334431070313473485134196277057698996309986104088344653262663864926565255073770298532941198001839917503528816 282 9253844868347756757849213180178941254760907388181740883778654066391670798495231488549798844501356226917912695287664680668763641642483826055515721424532942457636872893393318660954581328688464 283 45034839353312781025689931926218771400773344184100916987634335484054884945920403708729282507568905857969974573026161906125471568602512956670754616194973157621785063720331729996219394550686752 284 219171043892084915376571179443812903739417714907897553105604541647138010695120896809682412359149569931146549744080194906868554227197397284786669003375572166793941563846899804204581150563677136 285 1066659564846934410493984253128188465227273974657533902459709496698597304858789940539110507207973159119395108219558519125098345814194928234738915320832946211552193837515008805395032547021174560 286 5191304803402876869794987313741126781382863561236624395171726118689983570579680387752677859694081113354925673484454959453518808317933603160353149243948436203446738220263170558693883239458833248 287 25265925450085067151850790080784636134514848456616775010334846729655390257687368389042291847288236200244177260343887900882710801343719079881358456799045398253734058487948580980984708564245834688 288 122970749744854700167861148238538281468418900161910512999308122658656422058848632572073344682581330917104023099814711068403066629548671298701329333000454249209120520794132063289028121738986257172 289 598516745111574204151955818369530728222022795697669969253708910662830451216777301338500233343161407820019340921516094755050082942121909181283569158431259859904499834092640386339684980339588480968 290 2913121574335210753259820666451861115781149735150553498298900953128868549183789897523934968518509175931097575090026397966171170674256117721239094583348378521583593300657976140570610571536904109080 291 14179100453214210635629505917713531671817428099578142059982112467717170465502197343163749676965353046883443961565096579491914166833710838998796534717853426937115838631025122326157441133532564745072 292 69015471822719478818840849742317101097268241339306365105229571122056129160601728959177821156508206332390901888874867919841433658740827442685351757101689245979183150488876542586133341222603431978488 293 335932407920024290180612907166738660466143743830111901010400382129605348982349559209758514316240737936792528147035159592414627459577920988187109831526514972986088621566544538518575378002873960215088 294 1635177684858107407184463241816443690566684156936387423901182655834593783677250014116260704398598140009522354468692380206691119928234085559581922073492977655024385653117245547983560293030312139016720 295 7959495765171038868572036996951267133709754905679965296521414381092434810228319726085165871538003805246242068513483807732230015480241766703396957195243099906867975641078114112451861786874203661688736 296 38744821518871392050729865762000870039122857427459133030160318828909894051559066028009308716302980095864738017255383718621839094154017221700434655904413780931742913809167952241514961474540544077596728 297 188603273735951925278338308285766588042792864101243853318436702567683676783097299076343130298035617249153215821448806095358040402291154863315806702266293346219909026007776167679611353383757574320722224 298 918104661732540936635832659244607063268092499931099101393616149189594715089160106192391891999462421718905982905876335979329428606038189191952701864664962160497188737933556439638915834810514680714453264 299 4469330919826482074274445812973894778850201806633979569377105572615369137700623707424991681326835109948494513629317093419633432755553078045376004403039615241821509982084442597590880937153196685132054944 300 21757056330112067091761533307126588488532981288665483033321025993159365227722242645115333505782466303078903161137582547434393022075868675297436632442533614199141145261809232191644847204202296368016040208 301 105916840238634709656860547045753745711438076796892188149647663415411827097915841565858441424339018735432822292472155368994746072156876788778812374845983991586096540783072271796255675130499599001179805088 302 515628725823579374293628570793619931221106721759629549309743964876779481929220025992387814835011422215959808200520068063148215372079422576575099766120419036900535263122583328571830354440170714621261694944 303 2510246394016945923707489460768027470426230255584637508546516857676978039681145538591736082368199235293071508782692717877156453859455421831688475481411931644487196879411500243321391993387481247962186717376 304 12220886553029546172479542987128215678409407712536350414717609138390274524081473399826760826883402398275377788207686815699311183246864881920653522332230256940009694391779294367842201486212528494187302518296 305 59497146759406501299452725996748016698189217540747092128865828835992449052533098427519302368948629159678168274640551869600290289614689475529549230667233383890107625624431963650428548257904959101757754593136 306 289665375332126506834057067432169845309008448872947408723515560507194091943396152824792673432783699466321967379242395117609853429193992890489188472924148130906665297083968453037140130466007948045035537259152 307 1410275645153452532610512875200068820873694870708808851393918279292283995669826285010371930617214109861602160144686315835334025414278685736484767203172826523030112477750094316406622222367454472655921501928096 308 6866230119803347318136317049045185499016088150420307198655326881730554939957385798470561054795100999804312536308539427193337240824601582734424396303875345836481204027802948552738584616161684904980276240415504 309 33430247104868105091897091272896011142136155489682048958596936336753124893843388781715559491826192972821122066557504511835844578025756123337792922008592923344422890350153599105775620854343151557173316195291040 310 162767486807590406186567627190363537102766573797834365198047506323220465875209471817061841811074975678427246268395187865571898483716222770804833896978269382491250866148501996305715909015288685888638635108642528 311 792505935918744821773014280799017665457648733528186787914654057077867542011905176746713795503236796225376861368130666950880062438027733186738777383951939210287054657217493556596934201800249659174578733256564416 312 3858727773020088652840153899619013770173078527718898345920513529917274336689999371405309872249951073208701646853949833446708162656961301045927876251430957359176010684748182216050146801992862288295265863234981520 313 18788515433483897644258771009775862778345053610300848538242386082637104899392192911046684919759655956439532264707152453026574756219289654161455386413013532222617439395492716847639242018539135233426522482681386400 314 91484486744236425796039704977463545840783610009538301271139462808792308532803518647198370808227904115311124784709778949092348040841607599928270276487923335731250060650318851773280712265356907081169181371202253024 315 445460364964098848617119343664002957192868571122585640309604244022998512179578952374302704073746550256267024106280636122438246019957007298866996090164966117825225087053885245275546824685088036651888577068687758016 316 2169088449812163697104299478321833177284894018371883512887080462136335629047633517208221057121871972329684394563659398458779962109395807638204558270312864606574337199110109994719064558411996064765902891903806142944 317 10562141805828018889511966559803128318779272714499441702865316795498518781864566637160389271341296287836283600260681108024888348323277709363797726229293704518477177826578007392303920543435614311461992466927181655232 318 51431977631380385585941809562993712352539806045391760146146348517059460165598154321299663252183563004426528135617312071013229029533056584704104493071578439972643217200324281492439130078888571305993676080197333651520 319 250449927693043320752611833286133276955650567750849849207020271206820467876984130052107570732842152741082397440842219937194697863667153295068263963762579049951428718377179276636051236949361381787765131803382291213952 320 1219593254975506832013398079360700501486876969202773970293754644780657191313659313659963509667094700035836116963318521791054074791200588755412360311424458472452276220543803347559585221134868159629514345999965227446340 321 5939029647858947368081531647798463376215389303664755120879083143484965818224701082049979678074026124210527282725544268875141158857558490977820304261203876870541340617332650732635564300913698061848691329064030148651240 322 28921599605108009966450499669155880433870237993952773912042953836263959858428680361164767104939174664747413205527304711126491558636937686812773811401850011639877253484196085394063631179062508500499286539646296788259416 323 140843050471354213491432719922719662650290531174806983065748205562828419800713712560971444981763953548904646654091526159018060665055404454884245805351384518560112722493656274393405904739155837069485651313402468497842928 324 685890510601472614339850255509129904339979880891468716125423998299860224433420407116527179977710894815780350457571912849167701277315664871266961439602117034865872642862192528457495061571199385118314222753350306793171864 325 3340260867758449332827123096130485153482130037412548206183189311744960935782590202208575442126191100659694301177500786449486144070151773302358198843672270290136185657874008939860410735630123974431300762778945497993467504 326 16267175734746316851920953119357753039122080771077804134357825610263928065211137278860177112521530156868330942084808165862647817546028534023598730529235189311495463498797271711106168815002360464404733862390784015058608848 327 79222779357754232343830961193901197690503112177261427898896136897618232076525750754819640850458271921608271481826420440132993009666292903211708303914461771897119469444775761685633262423425767997449166233631367235767947040 328 385828315421954060345344131696037172343291124743138083353032602089662518490576012641961608044996639720707097153827428952373607888520516639186687776487628848222288480594577009197645758690130943747820875845981344245334937528 329 1879075316281167529773451785060729192203984537342666132906663370183418027032530553225290648305190147803476201086919628786338823275612184046216467731802145131488181365398053703965064247889406652970331176316379606890704280112 330 9151669133447693216839644068179259160154165984513720417371318183134725536077217502597257293359693570264875316040608664507758046126662907635856334146880376128404162201333477269864619154843533622086463888733492753842525344528 331 44572031464877542361887566124383569124843650579886335957767642447544061665420007149324034070906444123135516596056420287590092763856030646992541858665114565664562996860927677704500832619499458428423027980130461753535243283872 332 217085344740326502037787686299406700558828789610247266027161635715501006691488156887182752326158886899925521662745608634808138723854637439523344000626520594146278333230295246727501368318905363361368582686879862421025065886224 333 1057315273604920131679353141411007094460806654365204582647849680174753262279675777246211680721157272153633016308592787036991821715739455053855145246770656149247505766526964778273425635264856032731345107615838849612885989823392 334 5149729221087800184932378041031533049096526240396618180837095531834209163963055754328857293546959323886619805290995371405760111235032069561515551146191195629129670004038245563950329658865970964588952588279281032153646142056416 335 25082460346408519965736634903444716806560916112306151165072505054138914686081142171948980024831150254394898731303519901369900728553635139291355826283201756540625219457641149345736631341191994371181247131576269948747918244210880 336 122169189374335424122085333491846459433642392849814675405014171313479149703677183577703997706866059109367631859222211112751824892763953297353275101584712310300013042689487626430989029408166220231186208250590725086692676225378072 337 595057636542804110852369889953871012480726500631476148339088706184930706930919598211453051323272977552131414865528518044748212387422382993249539684173863953028736994526732048072785116879862033956839173092477304896883922067134832 338 2898425369210909968799503792302574531699862463836949941651454923566798452358108475757500438700672510442368892510966860090364283612000911858499701684836024596830703530958154109952131277885234004020267391692872814278518370175160976 339 14117926813404851778017163886624090046884495627153020384213398383766328525342891307167802011687475360597721880191509163462934677663766551959780430666399559227803925981904238464335682665045998645451333834603670613634919581159690912 340 68767844370510093258429911268284899269430325059301409728668706216505825783888228055544874164026891283709344183966122092918896553926240280946990772292987369574082525354745938230657750959560722523549053678304840424638886270932353808 341 334969714548794258970925657921860556154165492923877744804490330721335049175836903190926945577619466620621977771959115762048120706114989200611665407317281968999425370036900492576042248347124590233715463284748365314525054298157788576 342 1631666096689061620518597306723550053651950359939643991548262811863809619845416063673121927078484233595195381517356891076805618509842929630477054478467661728023619304546038158089314917874603381627019140455085221884262524936732056032 343 7948087101095144760417710664681312495013444875385688282096767192810397054282479145959630752697872147768156657701616333546264803839043983546765294089277614313190052693642392430824365609933358114150337405068116535113424297609045497024 344 38716803549204042692015768395632577885357113271059596255404454632153588097424503176825469851505989471377777661480391459941123293298096395615660387650725599128518631822765253331055770529504959702241765680253963954507189677396565781136 345 188600086972266254389475283936372626396122688443051284213541888913998691436812242711054245128997099848396996032137627333906914719793500857676934114092861575290261532866503045103051596273476518913776655767465450346719051609568789074336 346 918733954438691440484435097186251823442522918905757153181117331737831936459234263798231225634809432725160300060023546715541959175284693632948538433244278686575831789011709389659808460712185500715405817588475857016484114999884484832992 347 4475515844050021105437994771744105205175926388967822691334353429715400514388176295148524778212605824461574048459718360227307248633826955635370502972942934884303043270147667302921670027009416588006437287769770204819180384953977270640320 348 21802276959066130232899943873034155045081788701430660600659258052739042487423833122287929332284360120567113327641288889653961080036191957128336823055375156973425422185813082119276444385827152404273808373393970642238251911724135487643104 349 106210143628495536665080895917167773216253208437827221181166353666598409520030911932300206965049713890610527486885212658936604615150885261603973654104709628713507745358662404244043298897123730629548347868240902151039332874099016833505472 350 517410811986301962790204325792883444791055737696191700994629647020569351781319247243961982576043250646236021070470129043827395045943106378916010197489977335036598543609325494247727297183785530198841370003152389197294288356557766219166272 351 2520637146572641009354072639354242848912764078376111454746907126180267024901486806332576329994750244465149087593374159653291042739728517764801823370465303414520694061021316114014667917449249537289434251021987755385333577922104228176900736 352 12279776525910388387636203502516961078438157201951207248053131688816914037999298977116961905862832918829195442057970839365179723180484892927725739061964187479468122030961493622194733270180867067831342881877279970943535362738777993226777560 353 59824057208358065900672237333115605735616935748783755153437536450086252786329726735720793752633902230000881646282931838977815681613920411490773776110620409878762744694975690384177695029834764991338836696500264211823235257808644949049885552 354 291451638778898781341233678177685417610975031954191690103923866832847894480642465210030398381511442550520561187398325045310670942169968695077764847640150448034152598882123798603858767800534666502965404780237223025509830442671492660183372112 355 1419915007095973313923738297703052842703207023279712456605390232092973330067141541261474635061436517127974509971694006335997133504360863565441028806192071136212951761160143994334268750606194698202676394561136978012430648843259894457294414880 356 6917726325419496928200703977242716570263669282423962691285052265081452320974912590717253926307492237566716740626694421732037966833953946338091866471359853575191198481176530134391017598462521401374085223194712149939444651721882203282414274064 357 33703077181585164983518945054835440767741446318290603319228781125817712966535785650932232441202825756270553999483568721884824668783876710284887933121806316145428012040296380429085844375709740825904834509475050869904220801832619677500018258336 358 164202912117442496239506286095898053491415468574348713609723995606435647703141846838249196671952165828735641591848237574154082761794055464711409092205237880228608195744636903379189459505309920353911926001809001080940558252460313048636473143520 359 800013376040777047711772884584884551949297025841086141400920186259332060018533906244620202190212572987459226487490039838950983874454458949570156248726609617085984946836410081744106846116649801843921430537954726761112581062786890560160990739136 360 3897792419233394081394331092370883967107274216617362164705723478909075812709991139425222536309344997408784900128029399281723058752704451135501265297835989052742542622178319780471976214677599276117267681744343942236413827883347696489471301214992 361 18990884902267243176120595608915068454561880379623416602809363644235186161340770038892330314951573566141182893494194341542101411720422871007449404408652166105099501121598841502913250866935075122412572033991085113045022116794438551352691509323936 362 92528752218034593263064683496438167979629219688043586775610537260196520880235686710967884833080213232508128148627911556382805471586011238248656228485961344480927633070366074033021473714268653973403488310325662420677204563423955597247549546948320 363 450830397333521093674618884872038789261568517861573283492992919086501419379067544674203126948237095505474877372340613486544394339544576907481113268892813508832281246256025455829614028715455627272199780012125615534257287475717268074507952875542208 364 2196618463505919771638651115505385760247749906036512612276302275178874680487113134244637414387195004792163663563865695703358535654218029966654803992937574205550519616035548832335756463363306525036595628300232688379932741282793859838915389684745952 365 10702888356175755917078681495810255069951357021886587690578840560965425720217681101555160551381473106721566755450160424777399351643799573571472698449597895146701387176710459846821611506519340339813973457362446689866232803510569031374858052907383488 366 52149753550310211462249393315916420414153111960247463856058293445941694993832435149480830361510849300274247448215370803780145327633156228263045275973269847078476408221952827701989330321845081973690975739514859078412680909317338863794806333809775680 367 254102184308455442585841568330146195036473143677478702537371172482562053531705738139033850221538290350967454822627824840185552022941133281437872058259848756026148764666444884539294759381085367549673708992274861313974854670483821224280279738614900352 368 1238138940097932461359263016825941607522835758880696832177818229302356357718761011073776119659054865845262995221227960399461755880609950976281911313260140339598267043601699347816301562456651728852232367577481993955621977022614347650846427197059207376 369 6033025858927135094090708816533643398172195639446430781303445763619977662943243165878476466066733929635375904520554203676402879411874055153865107911263759512258130576169547474619116407073799953704657497668264148149123677640014115199307252129953393952 370 29397187666859565703567187452716863209333117552938068194960824167293229657981593924970423223371035769245686313165996523685964850011616930429477869153816978987341005601761339829691674700773994762513885534394803243184674607476492388817780278232340916704 371 143245553826235863604931174228011384833905943862359744353700095457457098219095101952630326977574603073635838597890330431078749225053480128560406940597662713199583768976677508961025206107257506060765276509526882792000501990514768246569899201038821804224 372 698009380475258144950481759717442113453977080621010162836783744783646891016124108311451996792872902143923211947612796528955168864175059400348117237156291719656199579471852242759639025424594056953208405942785582430124442962659659721891637233943248389088 373 3401308967603060636274881008695619910077795341395042785220209969434045747492007389304371269859223981056478864734378024601581298866080386825563772223217230579907155818692701056099148358445886944752517220708199804093222685847431294022576185928005266931904 374 16574315461591402913718926856560558804022617543582510521324331364822305646070292144648901724409127523747858732248482386036750427887632844103911212976858660325319110873956707922112045988898096601728024228967425620454211006216709447900757037602567047625792 375 80766224806053956323993175088771935521504650798548447898157163246889470900020795030353771251096848901120282140104679801591963355521831757746065273091962346133514624267882152960585004716121277707006673093931614224027011558762883217778809138905183185794688 376 393576000251135021716766454566365939243693791904849097258310983219106143227976930749656418850321060366325309007445734168908405077652204033350689046134345111317953941816230957525483317113869368575629745877675143328137033024420998837449828482892547194710496 377 1917926894150113060197897913024664161552557546968205180068709441557058872777967555933746525286983886035658703282047986007157984904289602669801153608287066506499283461626630778486270098778797739705474948237061998449638852631233836681291980293032169737300672 378 9346307869608086588978298189351223579864763818219643879833356048565640321674215188101741157112041598262182766034011370152882463870149330015274029358147810113782277306411079063176622956688953531655755888656238059251762212009177280879361058051890736909303872 379 45546256158166204505190881623386193888000311841780638964621319852010669122091357911879714082029822698366658440831700708513793936925235215373884913401365540678999199565679209757631343118183192468806667935727081711795006994133247781710762934018446557056953984 380 221957502781677155969617094814776860313130006755555191077587794788615199179229319401864971094141174811630199823999822785090813907444177924998490324785925736197180477015512712122189167849922127787014942861682162188498340554372081876981130037966666942736662080 381 1081661808065026396297658039661645278320425507037312491537315306307926781457305223729834547778713134764811673873317988896145369819028404697616678328243145221037423128666938877122265381940702053456287423518235150855536460434475391750662663020826382006574318208 382 5271299080236515674408803082821361951161054931787215881198233626985028614252517161686042853253903194499252251135456634441689455845927697238980204143045022271808360940203613233272373997531883719095098878197186011913474979175288986291661834300620173000663003008 383 25689064698755883646747748029350214565796427110249454585129127322758992862562314651479104428017378118919202775631810930807349479043528448360098295233984674342265780918013032637913389345534050758787211620076969495660359119732575970032134697787128304433662681856 384 125193960012800177892971985738354444030236942085538421266344324264708345721360024260371330050872366191099742397683722824379131757421612968957505450550019668142751203271468649216303557598276788727869165438831524773816775631368488264039005441656663381856415294788 385 610130713267278299446613885155374429640399270665949884809376562119300604685817621369760777883232613473581465379790495931626567776829006297727804065213230999495929539653103051118896229825939198689129413857733569591573941963312986919350235702870217995679536207848 386 2973492184359832973150375613154664136335171344113999566935708978746170073820644766064182226729590601212473363953868204963405896643197479460432916872366049644937272069910787451271020970305279088886265931023346776678762689645130845660207567925374977247698671465432 387 14491558546041005119877297070174143870747186100750091544950815727594198704781110501084901843909499103659091644057650000881599298399273353278468770832009558743272328993529533517388328710525043323015602191186180721207191293776750843388137644298272144244408211917296 388 70626510296076567023749055255526693387782231830710728483716265691383292879105261690480853853592553453035242708056721150138635859434929708918864069889149868678486661695192890703248144490185192431531495957298271850985009833812495106639935583107599534639964792373656 389 344210992596644834356984305216544044995215986807861742195226097107077255431145514545960796118605326201979976506826839261518689193855621189549678214340199515720800835714396917239752548478319921487172831676429229621462497505461289512737337811729006010416209173826416 390 1677590802835818576009908388178062167814548792702893789510554483681969185291733769321977403321696445616186258426407583174290549576246698497642591299177027050107279067084775636069966518800489651628639474591850738364651691046889175202727121751414534024641346853225808 391 8176202297611446886190470096829301996124349327555321156072350145076869254348802751125406511669283706072153142101535378665317106847010740735810637112356899008692288781176062267925842203902325204156386407559807005366980366337638958452303746881369200854291389210604576 392 39849372704361203307329857189181889883769551655829224799717335635101380146487577314887709056274695675660341414322235685833653465384678961951180977635460018282510594914915473137220564647373341924855218425569907341815658486865995470125458024299133444888922062662810040 393 194220736869348419204881026962467476571279119573182945887285327829098526457000901723663423378592148008527539776587835882984454324246611276890081042037873964887916885324924429630277037519603501833236001942270686148980006423911054447649066000621441821953739239626642992 394 946616197573915866229359891840571625235472706766438135581075600653868085145594180613186978348447694033603825398807338508969101387302268920887175957336048671211984183359996495264281755153144532307115615127651693862161803028680677912006935965256375952847996764943443216 395 4613775617678730951641862699662620789441287976108476028877487169336895180725941199964042091588408587726360621798059374886099652444317799143181378784281254755848021857603293970411739535729015637458200896387893230137466284694190535333017954361601132256025309346638748064 396 22487604304883085541337176178154611472003699282819747005823249661187028381353072641631437983035783675482467026638116295891986991884571333498320321815763585252190501404729640143351802445826329230919271846629241153014323428662754053585796190832408909586719894984056291856 397 109605935651192909229952779884432361994895880409322803428719819034503001041417301243963203626044738658378035640562258579080337272920866159619305349695149907741360232755658037924207345363165260155663119932657689057479859592102407294831244176022087920065711961885853082016 398 534231015149400874864021328787512858540813067239939536297418490987733507403487680868495314967216856762091011414739051774332433483262607662353407076609065909281911113330910918542672188418106916218563350063956406840820675059657013003969660699904694473288550141089664496352 399 2603923623695649724913166761358957729822561593157720822053805960686626211431874661410205419464144157664205322604476399434183604151458730919413436121652665833933214450959447941506185733174697522980323790864686435508326247462478860780269883827532782289370961821452630515392 400 12692041548856540474485350052505124695581221948674312447255968463447181981325442538656688152812028445636881261031880867177922467961347289327843184988236296041732730175513108502130410585257072283863125209430793058215949916990699709828823947487130626754956626627510486938968 401 61864115437647851233065412824719300660001076647857343054116668065704993019216884467150475985266303159169421746786205260290937823402150935131285395534106249475195275969571487423720309634212959375362769603760969783777370272703902777393990231317232165716398377357702992586992 402 301543650834004040759931541464634999096666831231839326155271670852966723095612388799757322356893604196538545928785164767128596883742640867820628407647898801262506820616124933107740775421334297713303393477986195614761483341456956138981147321237813325590265083856809027293328 403 1469824925962704231356487580015599625483042313837308975956338867271202681249041309432379776335319079772309855186158889138663570747387165059754855595451639274721476751623692034484683640317683075439920191154930650136441206529347190702665235938669435136744217425526690958056096 404 7164486125045514920216559155381143326699223044062981764303102583132823670391308538946267026840902161267180090845370558702819921720679218332062335962253058633792872324531209386944962207230033287824571259289881588001817148106327799874384897587692578513873232355469892510020240 405 34922753806550350480664107409280596492191210459639667252216034578738344535360204415531961495009793763601764779333261337146574213608845168123372756185540000443911427882241517181549014908460986306370561173407432319817206308781510683693279903614135608914096845624325688000803488 406 170229920962147375679411754260884002487209939620922252188214056087059379923430053321577347304119314938292266989289785998809261662290299724340523701424901710872449124911070289259727053867360893901872991626318508583189364342302978550183185266988274243835116741623639691968760800 407 829788232860217663805899713768388892702712834039160283017935463521468068384085337189487333171669154440215869916800575293331830587861380046791629192152110914761865722092930438785630690654499628679035244053508601928444016039325341532787063462736110738713429550546914172852101312 408 4044851538122354850635904314123485070044767627963308084138275384848303943232144753982906645345295832076822165496350051220110588808434926860076244723584574544469829073100672547003690822425039116557674839370594119260853348905397794637789598584714087545395293281351748475412165776 409 19717044673905476454386366887382403389436100970610857684473039101846331627272432522389581976178390936926288634995104505323875465774635020111083243284660561066809012923501261126987192344824768770098559335694150356219991851833655456534993343755862027903378488041266555289136821664 410 96113624756734049720209318032715737415802294431660936704238340924523695258872265696189343052163443363420006299957903850759401169577638623581131680720163913511737295448096662540895617781562384807478839828398701077921092805223463525080303548295846317052468789421289185693453199072 411 468524142216920531226562248817168583221691372476081935314086697641906848727357130784593209985395659423892554079728822948132084624865569215278601013987121412993057464008221420589140262539623265881404806576952088256643958865513925670181180295683926463845368152409562908946090475200 412 2283930349545717949260369504199327947599732947208130876810590789689295242991753067533339222088170782468164407509983742547853761805260265490997218690381722306924172425533886903127900528615657046004937911848632878926256021821631224105688751571068019292694372266109470087356953823712 413 11133650434486947350604089357391950153870776984325578504331117229907719706528789557110121185938284102101869372982323524141786284107238972806517286780816154945734652380056899653419495087339093706480055495742583661307605634792602958834241238468933500905114111263489328530377607113920 414 54274537775547175133646676401335026543049276694541568877488378570797542326765565282850807803472547703245568135279531841625014635595416845976403741274694539137542466271657169597438099397068539007168104896863712396439377594790547932343976823306514699036127144171013017581165666406464 415 264580902171122893845019561320460931149836840811947168795069784717664311092450582081322497891318461049683147420590056392662162306600617342398854057414913176730349717660341156225135627703398383881804104412749186075812538424554151513182671552653974876210769909322125803125433540472448 416 1289806738747598872475124555087626082740369108055877022054166785716494139160951528615794038453876534776366603557567970666749614248758012671568852909074497449403682199563534256240073214413845516041398181723198807739166515834461330362420546101850371632195366611421415572537389026403768 417 6287739797958562099767190040341486258713975572075426106034419759847410162634877910177351150330832709102860696831881327341916834574054153501419831393971339496650943814405375510273932963510876565802790612343125142841888158701583734803241204197759608890347430707972698318847044160716080 418 30652664636644549918908255024714230586029267463458398075241667527784828552979023907965134808283822614560677390331847960435236310224952537986973241754107176150652555489993900281719951781695754181855168809112418162288052367283697580661444210286763376981664754851460554170787245106802448 419 149432699186706174992266006487840157614041917782694752892232870319455903404909005726455405981493090756181704112421665728153709177720267326830229824896619689424478840683315804363162038710405000209520194769065254509269489770755256603956133693100892258417215924952938720416664307299286432 420 728495319227436550936661980359459503614427019022618386218583121070890664279117096514452645730831171985798725063970745239041983758312777801736760563801054025865907912426891037687428742558109190490983206099142328953143191658676753937669045578230675175825476358727563744836827716729097040 421 3551498123938056212997696410074752475345018647521109463229033903363229806424930658469780222293592144731103242719942089484849037538745701712916386486549919951995629504727269812694300115916539753199861023809284138194717160707110505867328216474056656821613683524597339039271110931416113696 422 17314106931118727869401276564311964306527157371664201828081287798593223736684946418076854905211318901877091715947271953837689856814305938488933180354231249017550289609330552218723542073735138329303918979304614092967628318438932760793519425235975171182672868327463155560785592035336757856 423 84409682274376127011807975866709560456053735179417033579589240068744416132046242753343884863052482564134809623050460087387175814438915730517866753327672461459768774317996376072119185194808510603474047158216142755269405540295565700430394404336560502580351320903994521538084955300625465792 424 411517286100516283177497034102617194786596717459023273578537093270243319510764642341555998927291813200141370299124704530194627030628814256189050007814354952269353964177119051832381630612357962290562164081684927892326506705053872684448603491391835105902933869248179657571966470254793081808 425 2006261457441833666857465494676879828423059345806316646102149292870983473417766352616775168048640067714071216364952609444587190859477839661335141361579897466620220579836227167855625885449737946252861660251899201600189191056801410451307603494113998460041587266501022564431172771197814093856 426 9781165106661882218809448063152875705303446467297285924184873467234010725616262482019910702005039092736178603713694557343053862321196960006399265046608154806004444581021615841623736924586086308018384514609320554247305579693681793527839459962157700194595603598032422793202151195039830933856 427 47686697377083040608509441849988947606831098547826809228172239795737341649748461135271101266802160130762549332881306999684934746931032256716692446471351281714930805756649935976096663019595726675738099298838625545623797178993557015712682204029051975874772809187144427721459598622951794472896 428 232491714654768560226490109635348487791750140466666844789624407822469929081599650302759840362763588251657713405913978539897899792719533730301125338344951754969904408640073547305563195833892834640074121092087457933171183248163194058108429763560647389330156910312839457431513491308184857975136 429 1133499355622600456665630669862925987796862093313684106744031676643492620311155077174559222802825594502516798249136069404736415987237919579524887680922621944878536488340551178674729776460750688330283867842123878971006655225623021508778653495453333213099715055676132974342995747974139970419648 430 5526352974553448289110711091865396446025735502907089023477821741449500693251507829115007695767450058250967606562252810028367499345966972608428405461338948294752148144433504349612851114870271198360332124508240256748695019049768365584942478645597075796886605938477028032256817260350856541816640 431 26943840091744130470566631318330100982188363792310924898587807431400350761525240590344241511930747139477860807915873712360335392005042311940165464104910275223170230798088045071246208035849222325739732776024870709346257623508761630967405448411779213166095052268359954024148371148291088345707648 432 131366272537559244679754340871505835269888898768517624043989940394933430112544268217853091360214568046614200843556052999253527473972994499278111028772127969003497632739109448939736522598870298157105674416510209626882622560263499009195324758652398015815558433837862302196679551545652218531177488 433 640489122628161881293551489368875679602998231835033723406416744443791348648160850656019550463120641860050721395764123563838830629515184347353042071864700160914445715464367293238780436688574210531896221304960651537815021146685387065836381643305599265209623944897328929430300767745661524107800992 434 3122792447712401966155277188122049139962137942978156876709955651049101854222992997170376972328453692040235984580738816431680301696955458133791888579715880526924308764599032751775082626625032558243766008410795489979126843126829693741895524582784668764140683256624309340507401388434098920911772000 435 15225723776169220336902865752372900719217012316838201991156832025399806966847285052407007643343678114264324469044984502547103650867352248886613331968260400368451423456960797988711187284424455864984718632941405348413045783792825976923492468707963804138992000051487986100674982105884666208036682688 436 74236283442220604216218944849567336142643078946492088732100473674840498541257579770293621614132875733467792202405399506487975372149974138113625057480794607420785281103587152915544429052502939298994838699232861400599290107943127383672163083800119328621275446305976018508552703513416362914711735136 437 361957790615843013128456139012881703663289779297358708568844481964807573686774692120308937271074722816407173525073657462253284985666317947131409935754501370645655684732605165222762241741309713520334513104744102162952297695135363265666193963825075971040270020474722384108438001636351143346282705856 438 1764830712248059201648981896828771199169103751089850398518457654587764342166658909662970952199921237924988697833057787122560587479261695107894151598936834065031373762320194617077660089596922408516581366815921317651325922395981460534723604629139189114513546356527260961826155477931776282293754248512 439 8605013946962046756106349149641529593406903783849056438552692114608093476282490853548106824528103435353750357015956921576372451694113645817844883991806948007434797051130892487791731104007020540447633263166143088934599092814580064155664793857569389128612977271460699856327676342026556501414562459776 440 41956909406656773588746791347852760939861520987223037458962687483179751723397086369138399164611668923109432987817477394321270087117442151264577138397190145070635776310678923253695222652447751224887844946245748357238947887430834957644186086200953293565795070019967593632525812583680807683473118981472 441 204577926294375861018526647119520946927988460254937610972303998105769554646776756795420082796121918634831478795815462186952692813558030930148302522699032711673155073296904204867293099413839608821669445815781296148213582198116646454394329668123342125894677345777369792286770981959471658630166587096512 442 997510347016428997528040509385410525827735599837592632481359724267458768712961835680950623250000087854366169802211711450890634745762682464097620771238257816058924715098242955848704798969245457307431126052941637500074272540851158312765715449397301426747922677816421544089594996454152622440117291028800 443 4863841191904104885736483508774196788991012610903695641942909538604800269258338939614013297970955733448525717151476342750953566058127196061965842508879635351800896570729875508964285361840905563405784383501482608108923740967801223980580980659053527868834639460729318080607815260180718662563510307129472 444 23716177309184423843583758149809224821147201318244291951605719762558991080972631558146644551862738907876975202191819943140164022100129328553401254508424683351654944072304780814808912204143229320372112276069598077619456374905243145692464775720346177531458791439207935298613316272660508506837209738899264 445 115641389335357896486210339991904206912168129420337331065749504684785131057574066539422313718232303718622093127052811449182924505309201406132765758481987084633304934085641954676312376145235212763488887070642149733085609497784201824200147891557326458734305598974486607252142608049465397518276584154184832 446 563878074328158665771374505674101469180611297282261508357903322187676315266851776026892568078992253363010865708017562228650998246852293371281367355989968031205603638797557956267098283145856843062120804013077687304582652442461510818681247225073225826493085516859700051509524840905779481981480382710005120 447 2749542237077022044969536009792812777154077635308708591457723432012769438508599295744260166677018505073746308028853030424930420072935037112884200200572147010414739383687575177291924370049644214899971494834394919489457661265469850972348494888566878128252780583803839139430923710885283028283029809227992832 448 13407223484600495217921922374808585791417877866403748786341800433632732538644707468431198215935329571982740261573278302354370928947153264463793951343876306524792231188128910799622411775146454076412406166643303010549177577888897941815260977203718729872863199691540504885259262401210223845582927075494881528 449 65376332381080711134400357327656208489681548664352027460617334588503109146618530443017035552890894536748731535999300901046538861684571410655054232328997983832601270378573730742561238925500984363774181263392711130689206519932344267403732671932123051133158477353375010161566175964802393765419146672296024624 450 318790590261400366802327654010523627653218449854604475078837360493908715226939678654480414966884309841515244066607720424024397531873085650311285992223096646097034621488111346349469864211558881064349237884202791008704719606088367638821199693470814181898370043016820404193218734505983063318507592318165895888 451 1554510489645099444548616771129484897607624187231830904320767383304549732134889719938370862716425254324422491398579713377997549925283232198153811784002994103250431636911776325979142575265881039334032973806796289479957341862863605932766173238593860141752437341510766864949297639789258450963817431917419847968 452 7580276162227032759672694264550535931157014804009786388324488314826441016198833157000823382528294519357061542284989136951328640212037842068033902916714627403781882084341778543114871639657812508365651514768337743853010286884350520840942286219045535709462737510837396713584656073363237278097431075773619988944 453 36964053724907557968347390370837544955350172443349873264089166296423147908409631226794899810203667987618003952277381218549649436586030586429396353434744492770489450815038627090730120967788729575274336162709973408261452482890016447481652501646185071985140228416257817970000901204411923787366951314011020953888 454 180250856581967099045643885009999374797024226781335351575236509573707452969878290399588432919506807862296541317761970497771469503741494308569381856610890359527402767122976703472072686408616658171616201242980882017313201741102538229621386080547926864215751605361364820277889418743218235398768827907324287349344 455 878978489999106212193830787261864330974811457620788732635215325387195463820302700430785497868100263850431579458789314738073565766731722849938539186455013066935121627083551415879193577912245801043461999658975774113557012635036059103235505322168048969917231988680058785919599147823869905676297328310485754606016 456 4286297482541753270427278283597062644753168544221591281647782882557720747611164192212833530195879662653036901153500728896832458889528584826014144565400339304000930974660913804447410750764956985991382539945188783981443378832043019269291467853897969016215272571310927563609838941854002479298905749487596533122064 457 20902080158380620126513793331722633275771376137156800870010254837309187447222990747776690954616062022050117755701834020425840513316727443205408001227744417152725583635296709408731280727902334877737509379607792353415141428639776426354456229351656807923147728701514200270721548586906320067401436526938950035492512 458 101929485680530590007641443859222085987161376695059961459542589545202829484916673701934781121986964475198523695513950918452253359606999108617053661775706239082183182758910032741965229667293208920877152787702492541895216215060962935531970289379281724167172277397215412960662651047477068750129699946235423977935584 459 497065095257759638634795952234073879179646009379127830749146472149786446192030107420377669759280413696618743226178309985900588674532684658754324016618750357577503510878018506926901265974890465407047779301545063040389965513904586191611169722072082875837381071677058434440258121198722826184327408669741752722403008 460 2423984278832508548086058307573706939695819707461649830554379593892082797536492305607664401802640321114005470929646906728957811984239966207434332119291183228522429819884178689571854248430522420585703935970746814741782317971320008107172897445825782150383546671679902298594440029558767884541092226838102491712664800 461 11820869255068932366994192555902447853561957894795012607076329551742810089394455995160551243749172375649252643785032277353842478333223445532541521743127907956884032651592492970471560402040782642911113089833885132191154426662339698074329618646228385982525894904472363878233152539311482335970355967863339196369533632 462 57646387802822288331904040287466830414639015545787442187864490563754788804827184005491124542624498563829811941350296658444919982288830512916601687767725583328177391555503649557074682436148870686751437096129302780100523833189421228123753509697288496580785388270096739564868612136703667219873041095332300029562964544 463 281123946599313616238384319684502766354254408008243216902930440713404247390577749035655355259107888677664863332179979262590288257453568743464808306924949963341360127193830322639846458955308678495963255365339424654683131420782081261674193803442229707898813382044695042449952422546432567692200293822139025719924847232 464 1370965818303390017523847241259290581402855791170267227921176643862073384752147292783400098509050867079182686059462977013036407717257418680635731201759063703495550692701244338712493975097832860442169965459229897235024976919428058090443149837598012445358535596242276363512148130953023346068548454815431796285207596240 465 6685877931991343405111296913816477003117805487104564452186693872171717589260447580722083447464981536952378184821620949041017003402595303263939264179912928213678133657204869039196748568366749628923446705288178914086323013429537346024746603602061327252635881460352172645346648997349801772551640244877682935975548532512 466 32605681128992385808193517890160756167070172875300494012130977331373834329912436663942626332044922605724362085767433225945632789565904749829213155832961376540870041778359915369450292141908473682463067411794307357733758318157631666671074802905495381012361045278601259410452058322177162008811803750889403401929793276640 467 159012445006052692204757075496996353520433319287375146638234463148870510675393828703650559645423910706990369858237574969158290522206756743506708472749342812886556701277886144286380343833352328988048945194165158221058693701080819868405464536505514577391537871123027266228253508260290402721245465097505886145884970289856 468 775482399757989242255120409124169835507070960669355187534244177363981287692915226274725541677261317518303718294912793264521167675086590998233300176345395676850795021805655109887702984885707723262789253501378474304135483552275919861019906136898766783113538368830267336846360100133231092899071791798701937177966467963872 469 3781949754305234898391497049038228060327010482655648850390875903858018108157731566247413194144227932537995706675689167180235502626710987683857608057461856411021784971312253538719986113505192770977679495848486510180577457395473386665020860339077814439685094903498951328906902026568900790134378145846105554555238895059136 470 18444314970419017876522508145177233552244049819862826476629540936416114479721612883092826354665537173149501193885203912582735185037695102008689704799666463229404884698870615536412434024954428208369716408142006444610832413133329147015231203501391488971187410511037946156531137528459742759985871562441497175831202639297600 471 89952297220954740932141893949712602959622162017816234964649873453368204950760526950109965159017286225237378666772756410783695870796514324248709933074517975900648684890936304986322067719992857329348277249316200418613275705395705788340660608590590199488201212116524460567742662110552457613696748847972621267498726237247104 472 438697267114481067988751280235785920960952488085459438808322151367037041436900043569705723081846096943052272449576921164964179798301134434386355598654109228055497935114609939597802034981470159695374941194673834795092761300862548738849554562995058609468680210060801349921084867649472212824248138378847255942365184361379552 473 2139540577926737932728407235931998819794789383673931575212520734978038524074316299293355289893085719135321346559718764656760726446654431123803437378873992452984222963397721174009120893141621621474138499934046703218172962957896220368461487497732110821619187877922301172843210627400685344013775742858349964223907589871436992 474 10434677774852586797095592365182835252011596021088388416951298048731025692231216133976853122633031339393178336103543377717171724457500603063644439009281108353635454968286219216236265760030946223568625352959993553222685882971166867165055626075736444330904239914313770901876354456770729375995133868191603406005230913541091904 475 50890938663038754702341706426167300607167831424952135163570384618121949122217686869124592915948632891447727690314111390372281547349325411477072083856157549968665332140940512693517573506509581860282880094836731227942281386609560490780417753382718790366804978435432264455292833955858864371865969184424695762058898013506200192 476 248201711497485435784304594105497300269122127021783508735607623073974728170404496733395964576006323808844218396520045521152037432866734503115951748518930889378602410747905711560767145291582807302479223359844814298892442331303693518354212557217462546687851502848920106170542385679354724557155920622215383725602793259351243840 477 1210519980048798108625340501512395935099181443445706998790141615522922252076200380722214596442476927765638681081760583953595944376622487572285605206217736247211289937887873173183198522605213597092511565384650892643796566163208449578662567811028566322085981169196611033624988251255933127833003863328518851210510933162251628160 478 5903941147554615563497461877016252198370335685123440752720087327976565725334229294546110296342762824163244393350535906297267834379914918254552106720371688883511287472282248859540531144832198941299066623680045344513799108388174043027453578004642440125919734317941725293840668260485762941397385421615228315169540453727638365056 479 28794857443355495329186960907400868111043015625705482416173134226235256733365338218491025196761542269992266986540489467407145311430328714486074059724486882379707184556050483895281546642593091961379807130921541702148637543684332588596225253821240865927995620567311040618172889256418704980439554839280067825488562006106132261632 480 140439957544014028079013865812401754282020256068767446170460517063755248341161773858986820984112505374223072986081176536808232002112125044712143229640325895216887652663401803706175388446464813198868321455178193850164894857587740421152492091084285211863441696780618881746100591639015963721104574630726816659500811240966857110736 481 684966415170001025323226063623129503174244902382921400910286322251680157428975317510493769457105354136148176878223780887238747093787731311258883310506301687174313791053913455375626666234628852841858678190901014507388607956438608528483083257967206054115751503747455854586787415360002290953965787257864222388512446872778316451360 482 3340801610952276080650225661040186611128887034152029048914234581427576286748046436673991091756680343483024270978765086455147865740930086044032543794705566079105811407783596225809373700064138321987431132890378939069100467743977853777580295698895475347956407228121691477352359326119348580612300661519158500089226895071498486341728 483 16294269801776911673176370146944106793975362320329001081843931769076509056449010806941303363796778340997896775926484763253901193517587016189046245529667323246599023325181598334163718045300787197639245164669985763768456447608364873945436713586938535597813439339233919463976053428490861872644589692894849697289490264903069255640512 484 79473422552756434923241379974217298941188321388362709994454024906301876820520079561422697635827031001917740942383134113283344441871963087230752939906799080038683157777270374876064143050513220640414092870725395818494620641254290507990944779945751470549045534943207490303226323153148085147706609594242550786558106043733815326430944 485 387624942594397125228978656235167816097758849705993523648781579144357598282041818610486450783991520484612255310843513929915487342568572757012019978853456301152114526936334393800936613289819047792575752906920783859016470748088114883429543286055273604134534215595537492397500022500842333512238182205633004530010153775712350456685248 486 1890620170700833533464383444707805878375953209631239214856899510785092551342254759106955443816668190251336308664695240976333642846729231743711949682135284160658600154607092898947961889634883323858313947091581721303419481794543317735609804565523096996357653746202276907218442115499713372154327428994821352364227239991785815436710976 487 9221458609483566657257230224001131261414405126981855365739445022143519411056025713843035028597915224151981413347516227441983222328796184103757636934885839152136086372077341797238887217073718204275788766525746425686797411883467396123842191013153946944554947333136644131439017321839981323331976191551435627656618766337413410482792064 488 44977747951414465056388932895794209508143508384429443448564213853109135929944324333471571891990065925514626833417310387613597359599826560579436945321254144863803379103669450643485260605473280865711762804484533167155876862527842902275758157649035915556676014224700005383931039022008762174746317469949899332351032073426055521663783136 489 219380757193461656728934968670372984739873297012685119075003144979345879773813529886723857094886859385788367948393797870781197524722140084543688614710006860498960626808806205624122843916026365527977958942461638118900483081607620240527121924260278024121272695537045258608856998551341776990286880773051625913633078193088056592581981376 490 1070045103992981965574615838565357448784229826434308069641686239752372126171356659860236384171351777492086142910375996531696781220842226055028842949115827569802806389127232032932473285988625112064864907995396564359723450737227585347987168281016511722797873022940393113578184493142719234328956992310752510372608393959857872460799697984 491 5219253061043330847634601875183543465896082980512970637172704862354033641872383696840897171635585522777598483313231540866765470435446118292073469603228039103543210782744516286794963724972035424166928754428143253743230351568039923296029553795871053523750221770703195361078974471614477298849667706860118454685724247728328984600453506688 492 25457592541337685679402119866787607511180923276816825978827324826508338502242350656625317925098163732781775921132015369534622014469831673577339167501039128591911616064277043670534354949613337234521298646242069050616846914853647134986138785288538691537692178846410821167892662708879345755189901016220493357189067000536409482228851790912 493 124173522995686156087189331430236401593237599649036980419569181934197302603369958127346947384175825562926343680998715600307121255392039878551587863246719851114098607705125743834810411079407456420162232214071720829315418174499592606874043938351865267466512741499681129906778048943841083178703980647570429540928933806243711731111460327040 494 605680175360737221415704241651170321769923755008801484538362524395570501463678529363035534165573083313497244235701593404816852749683547730010963225553444403703476509237127991087112746486024041766942625104316851806546207730725469920858092593068939052101545383635165028004291668310957113261451961992604928409255709886351942531960128879488 495 2954339413104819508985063251650810373262605993624979185347005339770757493862009999893799501607679732599832911042960020077622814683945439657924491823435959082229760816915840145280565322081943509037510072879763420897671898051506992646546342711570513199438748050523938445539618989954776048566217209826593355187971665207921029341503788489472 496 14410534196004890034193043429540016678978907873282857567183354893788987727719274573430421455401181815348728127122947501278361747030934254664777755807930408553514383950425802516546539307043942120699204166614985303113116964587736411130019670034362470414701507763681381660343910570591279548047360346091314750778748352368512013901209092887904 497 70291437375284588569742314840711653173754458054189191898031466735835803104741939971694918561774734708273027865992326649317564467902616664779607451536396323429269675864207258411866664860455269735058935018109460235415604940695085619303165071929036626530623661230019874474548859045590452874485008221347734041645200201703302439340651116798912 498 342868359324183992664980871013968756913911262764103951832991134417222338069728316009002822125078132035569149285918369358297679193376647163231851352666402467500756478170155984804603516815648837193200911693230939837598557328576321309136812014923983607514301740225433942389228650709958545220521147517866123256891714497013281343005394938522176 499 1672457247849223181726277344088420956466341328815096993578102295810508885406725920045710480388651407400699055760419936084899006534143733376329616717457420217024863564118004858342187994994050039550867331930002043017034265972047300707312995608156009449651372391043657763961563630841931338849869645670255329428930843658620096131292367405554304 500 8158029297684834325675105307371780857226885519647108220680672358047299241768382974106864175215996291361540808395388296332145386287181035404480243657728314413463432207263449655196210807366234858972401064987128976615960686241004150670128472709038358404248481901210329064279201014275813286310046794998398284498824677356276997761465648019452480