0 1 1 2 2 4 3 5 4 10 5 20 6 25 7 50 8 85 9 170 10 340 11 425 12 850 13 1385 14 3070 15 6140 16 10225 17 15335 18 29410 19 65135 20 129070 21 317675 22 1280860 23 2163725 24 3999775 25 7999550 26 20321515 27 81946460 28 138412045 29 255852575 30 511705150 31 1300234475 32 5242880860 33 8849984525 34 16378763215 35 32741792750 36 83178326875 37 330013239500 38 549753192445 39 1099506384890 40 1855420301305 41 3779543367650 42 6184697200585 43 13056504626990 44 25769411870380 45 41918263131425 46 61846613195335 47 119484174170450 48 266197099144075 49 515559189940250 50 1237423583261815 51 5127458217626120 52 7423902443634985 53 14759844292591250 54 24242032436314585 55 53304324050127470 56 105553116937589740 57 172843231241836385 58 255966312650516935 59 493988591257538450 60 1101710686683160075 61 2113701219254970410 62 5143075920176938375 63 20311059720632726360 64 31209419801680597225 65 62058639594100466210 66 101413792149989921785 67 230282279694402073550 68 437575085248935064225 69 781395654785440218710 70 1471981830594260962240 71 1543487738214385250225 72 3000434570970195896950 73 5908707219358998529280 74 5931996416422541707525 75 11863637823903775121930 76 23709621623855805236500 77 29705400887183126632985 78 59409719853555170309170 79 100764688943598096143765 80 202697917382728010185450 81 405372777390896304392660 82 515797405004682848002345 83 1008282737098254655409570 84 1662105522212657242345465 85 3776705249479671328214990 86 7175690378050170220907425 87 12833321107870934897474390 88 24161366197254642734883520 89 25230560951774790317224625 90 48973229481612352721559670 91 96435665941164983396860160 92 96738799347281526038222065 93 192344208040449750568838390 94 384686945830218195392678380 95 671836772633162325581282525 96 1248470566355580917095692415 97 6145639130820160062257060480 98 6350494293749031758994609265 99 12314132672450299176549361910 100 24628265066830079014263083500 101 42971316542651299388352129245 102 79849645570937742792694222975 103 393082328408388627951281951360 104 405607188113704269305993895025 105 787912331054336561269525940150 106 1574369110716874498972242951340 107 2727837172477232649980124625565 108 5078465310718398754870743378175 109 25294748083925417668095097376000 110 25434621460415220318424048211185 111 50496319505381920369220989048310 112 100991114253091234291074836720620 113 176950593110116220034610179577565 114 328548197260724143392900348587455 115 1618875049770140532670404343697600 116 1680067860009736500347694399183025 117 3265061847933334795150521809678390 118 6430271529722579280296091076943680 119 6589282310924051734903411513221425 120 12779155738332519195813880252599670 121 25552047501487396146997712319139820 122 45007685620720331404458533486612125 123 83525371937116587389687149874339135 124 411237578892659860508123886122205760 125 419067875027177963026444604593098545 126 818588553046079359859091572112338230 127 1631068595028083863033117823342249900 128 2852728902058763625691832894207928925 129 5296545314238442713710045118452223935 130 10591488536362873085733962003989094590 131 26379291134566125036685927764169973435 132 105706494795488122890673814436811450540 133 183011155962775328061923348486266993565 134 341099286632819525335563988579934107135 135 1698850293284188682148851312594409704960 136 1713630998761372010688468964045061593585 137 3402313036148726995492276431755439267830 138 6804236648542798330102599241915991838700 139 11904466208265264239840571198400265175005 140 22112530742844778562587584149094756694975 141 108861319865166904401226949370766949984960 142 113850676879141535259972722225305597270705 143 220897347266778024988143562012518874838390 144 435093725440076283182306337759237858400000 145 439603598472134918598425482891660450906865 146 872507862188661853385089990366608574480630 147 1738235024808066986587775298567764329218560 148 1749408197886488809848084019498641440688625 149 3478318135922406877576393945439248344211190 150 6956611329328482380938453782097207574576620 151 12139285652043933717108384923589864893294045 152 22536430580084497241438268650300931984214975 153 111349606844809318380516881116862990089373120 154 115986664666827186310560877395494656127373745 155 225086437998005452722881096689472388349783670 156 444924341141820982396533226522459193700445120 157 466782971385445047041536299008474756906901425 158 906997014576423401466894747680312845114855030 159 1786199851509784556489243568545011152854370560 160 1794867984314694318105549841354423687038168325 161 3589654295876627552628738717749428876676508170 162 7172446802834550671366710251260428217165154580 163 8990188268675450629349536600454242558520189465 164 17959039530301522943945036948698729090807235890 165 30475406796770906191232385968181139648012602005 166 61389563462248527905247293951023733734042514410 167 122688964432498806417137448200531686319083971620 168 157087517469538626354838382834321140796437365625 169 313729450067356736199658085528208846737479895090 170 513725098246118838459437173824662008781738741785 171 1084728590830464992955040064778157397003871866750 172 2169115708304063309667913234339238357182761226300 173 3539744299129030819552285517995814678250982707185 174 5365453321873748754093249252106806462393374658775 175 10275865165054228838711114009697292593160222535810 176 22156067256703214280749892945076466998282317393295 177 44305416415615123033652482294327326656795020206110 178 110087665859389175911369326145321160202236114248075 179 440798611090035463645754124016221866991524177307500 180 779023160967585994449257931603691075547379690668365 181 1441133326752000649936706962031600067359660229771935 182 2882264869879528135299650749659962754032262495327550 183 7286497176857980598798742307568522993105199997933355 184 29064712165532628263548750904185331829462317567701660 185 49478169377962819180531464893927031928716766667713805 186 91561254629934613273797174930142838901363714146920735 187 183007394574564837996140542024859588596244803045463870 188 465617997610509830982967720972093401193605848251545835 189 1873482231969905942754742655713176305123165031013321820 190 3147262012866225595869934578941418507949966524253669645 191 5838184642006331665634300853485350946325826495265243855 192 11668915516836272938265234051182940308170826268734065310 193 29161196055900821681669289257434726757344636346759913995 194 115184597631523546487986077483698197739877516930103744060 195 208034148161086588819516730419637498260300163289722847005 196 387334003533574809650604241652044988621874754397398236655 197 772752854955970460666947845630802888695981801265897667630 198 1902198132455956126728389318036817391686921058974540426475 199 7670080393841812309211287134837349753917637328994818765660 200 12947492376424994083784928266563437714081815765132156239885 201 23933420384880020879743743890083728636558744298110693474335 202 47865021989340101216531189346593069618368503048580247932990 203 121629092791107249921721221019743511934697833155481558487275 204 490449806300458834427041344591633248021002140734393646633820 205 828018307565654282563658195147720964607167228210314584087565 206 1532363746517026643319955878161225091632664246899033290164175 207 3062880835935168092535780565436941281125498809248710602554350 208 7781399359251558666199994297283644860402560217429682856770395 209 30874245181822010520792606426251839501363852957300093988858060 210 51428351238402330803432555252054716917943663569743407767359485 211 102825439567332096954026112949435214767664395672160974107058175 212 205650787155440465448976403546796981194312092142983424473055230 213 514159188711865782646745492896091889978391050616030604205813755 214 2056699380367057555983896728750681220580476557204611571342602220 215 3598736547114942440117404590068356002802116788638327395746590685 216 6683258927419686148094664915695786876542762648916375275012362175 217 32902081819033759304323074673126419128152022922264572486195629760 218 34420733377171904786043819680509596905957064684784459676070788785 219 66810580983126101920015938893830665862157255822755074196212382070 220 131572314120819888197001588476597196757859739159984429671742350080 221 132874793818387351536249961524517650497259353937531882876439888625 222 263693201263794397142726874829581508108238270091784733878371223030 223 525843239951904570797407765684932163925264449532793080091080656640 224 531197393374394761326144672032096087790059738293071994363848958705 225 1054673855595731933460009277829873468715097365349817123114528620790 226 2101248337306402145095628470897753276033816584423934872561458248960 227 2114166819503484145091403636908662745891997325826391898010777841905 228 4195425549085051876819873312600808057895106630419072116991657566710 229 8389307959478386364331137130342071394097025516469454776961134069740 230 14689238887147344451944812433369878246065625321444814228439155536605 231 27280458992927429409988321116491740340365952164161488091317314904255 232 134296436797345283661693830080919099668334084442709067826790374400960 233 140677259768134016205918522354328003571214045790129630919325355094705 234 273029906031626620502018364200836930100572461681907340691000933445750 235 537666073654928958001364695393143510414200224778300917497905726869760 236 539556469619541692350750962475023355581875691288587142259944421008625 237 1072668860571517363170296475839021861444564145316389759278468388721910 238 2144918087233103546730911122462635130814464760288759921595205767605740 239 3748284503854054521505026002013635728194384917139751332486729100959965 240 6957370170789102793850409344036700839188345441124138305369763423470015 241 34376124817468926225397562484362385799745583799111996879829385066599360 242 36002369439932664109845434133573462168469065831722725347171445199446705 243 69881642983308936002774482941936896480170539559302426177020425242099830 244 137608069943702691541905612065495301684210180220135303451302926022754560 245 138050625215705101077611334485164335203697549897148944986936632501617905 246 274475261556137907481474733016463171414662189885505923643332471684711670 247 548950523008319278791014909171283742190046199388246504237536567654320620 248 958816649216302163732672915741889956241230538168088117639338170806037725 249 1781723450099692617703809286852476868776730643121618221557672198263482495 250 8770709216654622389278633951807058698080149562223225915560861671983319680 251 9061766535912708725949218391993135727200962632798470702310395092533036145 252 17573010961364284365533265456139206218296904990674509477994722571048367350 253 35144275968346046456882661640623598804905573873465874726888724230962757100 254 61419942678773912019263855642584573411008666034837309977059274871241852125 255 114014245622895858096527931037946097698824008031782812875198874844970186175 256 563437050844256178657684071184432121760677562086725704690867826454429190080 257 590414035645555240410759635041036658028917083013671722709214604928905164465 258 1146035046950527919766028407687652620148426106488411360276346657288811862390 259 2258423642789143535175710563319571207086589854002226105235388089217224573440 260 2272779778574283494617713300621600343383462084210986946284083466803178851825 261 4518641095099454871104192866046808668411325633030324086198683341430917277430 262 9030552885892550679315655854329310930818515886771823309335031988253547790060 263 15786083880547886117473904100651524916781158812894264669069343787312958191325 264 29312285852550992149111967264407591315289954102720082325899612173244768345535 265 144407564715892083111140939830017603413168559169481356073238994966956304437440 266 149870352217252297749113221238306062857342130298142545604710575066049990760625 267 291251556394258951684754771792084342063324640554260808189473585643130790178870 268 573589403847044317854134821166213378413005953807845405493934841698056878169920 269 587726561703486453448941528039758788862345381393452947277050635478808533442865 270 1139833383046452889522060785646429695161064323584512524948771901828967613152630 271 2279560314743490631161020112875590692649483896604467357158888389529712050913260 272 4016022754326534924951304584107369031401640819174927059157204058606233852722845 273 7453224209794523977475621809041739220328316345673350793984229277533447005941055 274 36687169403020112772675176394405107879042565173396636553032527458288538073227840 275 37402085520546718029075074784162074374025208113669546967760570188163995987033905 276 73060504873393934403880399296140191616329196318040113887733791694607591822148150 277 145548835779688202997086486150644509052208201465591230559033018515935522141749420 278 253032267869265425164299199119296383728845565915072532808154222435375532472972125 279 471290724069396272843539741112090377976148128329889987119664227214571751318321535 280 940808416557147828096281585763007391107258877052931500803645323913544315955774270 281 2339603267251413909938943815500063783238269162626628567009948739167193603446854395 282 9439925995708663962025988398851638701479068126696116810811623488737823219439062700 283 16399404514266208541442104347342079688894555292002418832265420339081429126985270685 284 30429693969543476758884468982014981317709543072585804409771474465185086331110340415 285 150360674443929154965563866847376482372232777663952854065258503823267314738166423360 286 154093726767381117083261370022409712085096058356913613242610272562468934052679065905 287 298813070193506357103619865471146129701461174803570758758270156231912815268127477110 288 597512672735167562615562639443410904096068170821913143839593895479575104879288504300 289 1052448249728419588283787823997105369323383431841168926451980093677556182478775275165 290 1953160806716505064562616630742625932395989209295702287270824809362324716279682784575 291 9616404303633691007238738442983951487673675870997920125069168845559339943851463574080 292 9799572237296190315052527361914688988815193757940988054440293431948858411182560857905 293 19141933014534639414804219429954896378254102397250766420841010466935314252976076795190 294 38141099041862113646360662058994531134831650973728542248376443161327617205683555764140 295 66709026964796712863934283456125670584945592756040653624261117234374079308506425436765 296 123856480473408894853413847602477085521968829920335390630320755480206673036581070131135 297 247675055246223939650829235605707891097661826090190218506771231863037291780139842969790 298 616863553091607997575561455344927265365536113421659668346269949829878229678691466485435 299 2471770126276156061433142838171515549443442935290300924175461895900598876264612395133100 300 4279738551194969746371526575748612318429891007028853767920909628975571709120257849621405 301 7976526886929922407766790979430537151056742825586281340591256018531708477767168296618495 302 39727818660562931438444028021916498963457879405798149234921984916757620776350215504519680 303 39998361161179511257376666169998074900924142852987929331586149178146052803770562305748465 304 79523158983461680841960544394444996946591727274637021117180776523371600877636328232052470 305 158900589224400422920360494656268222326963416415531750423417453951320046033143199464211180 306 277286931913354999779632644065758111036055422943761978248608053436956563132578131722817245 307 515409516081266776145665593827692405604724617720892797987610917513063136064026954998913215 308 2537727962064159634649175798286673863380841919603584949920642620253860945316941673351998400 309 2662486804165389189568267635398118342136994161775612371846589747059450630130039239447075505 310 5165956446018661877892657245153363788645409884577475222515053005523942235343844044864583030 311 10174665389286388904280068003725422690888761999604467677026527151133505761666870503692445440 312 10282418721789677515230238446169098687972370317469097250609921565428514392988797672350667505 313 20407558979513428549247101690595821573165645086182244184791290896514209381822987801865786870 314 40693421885123805755111473351529619741578045687871297598060843076070938571634313369293960960 315 41131356377071745935786683363618821648990457979430939843469816912311052432147729107818668785 316 81635502561762544126935234543585064292403680139750716168100967681828642860712261961198958070 317 162793536563163168156100580453928247374622374687102971113031261611550597564031745476157433600 318 164540660019099473903940943548996662847562698834050559299578096401209360768004168412811334385 319 326535607877786117690789884685624938271059905413745686977565930806281900253997396786990753270 320 651131043192725236857774608515921967044874036282374672177525291035745440778925022675480958720 321 657919606874274283284259996747647520743670334791109625807890598700668481020832029776270508785 322 1305811283200211449744383816959664892473293069173820984231083073718570121325762735610721829110 323 2601439281227891077437232767837597711066791150175180761270539930894081250061009490613113848320 324 2617828034250187069027814389016339602706973789318340268270067543696025422393083106394096683505 325 5205070536475438878925610212642848044723924066308690030952164200098019260256749482643559386870 326 10410011776800947777473247236135555103723478911051493353408763488523057698697185875397758901740 327 18161906467915681799057487448430062210794500340595040327136257232610350504292945351298949629405 328 33718326553813503501508616316421689611033420990430931784338532446444911644964758307206389217215 329 166627812566611512094721228081120612390931852161445834819521487732494942928733560545168873808320 330 173498433936108995428527664232704087365363247992034146305220131626114135289361278584895756578225 331 337178363909477843607057373507545326474389513535150782257723019531173036570322541417293745792630 332 665923389083944610132775006953085735671884405122931013737885954408861440473643645732977526243520 333 690962755898838217344099018420514615976915774308579140310806732799012523303119224187490497000625 334 1342783716169738081220426192371483919363051042810410993089816518714673933667458219365109627943990 335 2646456339231092475094000622651749154670416324742926991214136964861421571618577123351371333629760 336 2708953692718664739472895111417435667886959393642043887859376897410308226390488083993667560069425 337 5258896347799242286455103384581866288447791312889486280860589227597987694606275171052736285802870 338 10507363071866043751750874576760222798007881952702277140951038199768062331445919502157530782566380 339 18492443561071112770513443131576473784143096202084271808758898851930253751698289130965569268704925 340 34325322805900195347760616654685692012126818624172362779843793102838693554791532286996778670012735 341 169123502192702346763299761402910627065482698707673048828255359536990983886685749341467174134975040 342 172614723048433546844766200762092716051328770437429465610612522917283285643927540982819459168207665 343 336552037107096926787136213793937862075082909714417013102962990239340387446405076192536015925152310 344 671101095090328360077565571639377415971774762856112486580347137771885860511917381301685303680176300 345 1166786096626054722193524519434160138360880681330726788707439510775121806966448630431909098040869725 346 2172872054700400743945878794420112176523849901001974728322820063034454451248239046660558088723515775 347 4337734126833778053185092810704392131383593069830716422399526392779188458011137639243474808534503230 348 10795097637365659589824102797317907114399202007324447377799404090262510191176705823912964804760226555 349 43554499879636602167618201755411788592921409374883265748019384334554295590596994456134527774094371500 350 75633408315595805889807731252807007853210957399908638242536650246181902972466973740329067338461955485 351 140331066236485157798023730158588569793991472102844740003055360570349414958739434765739202467321187135 352 693452629913420346025808926651611629500596144769174192057207910914384642731099737451718394980506514240 353 709274021407087485824631994092830266382450071393884503628987304498338952738890775638728689503253509425 354 1377368880140554816247055538745123405199994145124601578626344302727615103133841214170132782831150135670 355 2754697207457154151084786283234125950325603694342905420948154358857541631935528800833393003360865432300 356 4838729030018271618662569447307058860519002683829516749533958493045347164501538232383179141949356429725 357 8978061142362478140610008411660045930803583469629024358381954315393432314497571305378007196224371462975 358 44362674194189181312348271214926604552041404474702458617602263359435002975402010561480787781418576386880 359 45422536270982872643414279585507035620894741959934397409219154403525472111255103681335667689058270693425 360 88056327703590640760575743814909497764328692888942220273545129091913771445097538742421628942698984471670 361 176101889998634025321020948674634419969062308629680453976850780477608893849073231750215184576282756840940 362 309363732646033632274507027068694481908906441646898640316902591869840905074748588212550031569039889205405 363 573940941011977322830833933176720131593165679668927214591086217526413525533734463845521015211965496360255 364 2836066978163850624947154015252285929095757122169268023685063128770488115092049234437984911970717725819200 365 2880986743041446612985702683189582517109144093518474945808655158878971638056722681644005254922497041025585 366 5627416555017752325821222979002286521697550461330650291978696583637294335815043323282825026592446424671030 367 11246300613288041053565663982120374796168506232642622900331473130144345080240522528639963609638834241209260 368 19668203807548065452186237473613333268751690435531343913250029701479623399191101167910881313019479372210525 369 36480065965366153473894786360946712714293606435301215224242919578650397228485181599479955772961127924334015 370 72959563919037000692226909883841288622808329897175113619624615563325596297519289558289077525744657023318910 371 181857708294750549134986326458949833721953820490720465024720582472814290640904082354036585271598092928612475 372 725842946066529301331606721450685404996539320007547682512912575702258752222995046611429593155214612359977580 373 1254735354444462263244657235029159077022756368326361678152111978153371056412683964162392724692161623058894685 374 2336741727689803150971483080270924350728784221653800358534526428977987783690884361184393324618121880185512575 375 4662730447536312787737354393545575086597458233090197265831903465856238351605664114864413273586856887666164030 376 11570947889464205502645958552104424657177685635224326787446977488129963946248052584304892385678780151379150395 377 46295506289444811164703288055457931494867841700794559577115474755130101887014142217287829730823102359199505900 378 81206786076180335565160474843323276351505657929581964764492346356472033489143122223640983208000117041804199325 379 150680041533065860093361149277250816262928575505340303531427841966675017727320379809757107033838930670000518975 380 744556485433386330602391212399826018395586225538988912919288421297891924194779741935752296800768527852195929920 381 763025287420776400540707318323410841875540695545959341356531071254225392244060611791561412935882842945690870065 382 1479638806028747763308718452325018680176376814897387340510803303553033796078166865250675737315076265191156059510 383 2958716244675186886294126984945055977277273670807968052052239827413128314228955354620718753153983709916135935980 384 5211527475025930452647236284709757828162127130978844557504855479987065294357740896542759982428341674395583057565 385 9671521331974203129847928194956593948108323508966975752605161795511064529731436975198887128648054549489408941375 386 47617256000457165502776547510284418840754751984958784999720246897718304518780050920759282811987839835173962072640 387 48523663272473607617267363761786044307561737329700349546715462959199010083614915898364816173046314414591112384305 388 94781020053810714423109504878220917051683820107487958823316764591374980591362969395914393288454681842309103119670 389 188856754712708875723740672755221207844772772806595304443129397353665685610380843645543076414428019693044657670060 390 330327726418897383746082396129270959647220108232146905499479604571508057641401052707625178769392843373517738383965 391 613262037679969964827173383197734319036083066286171067557841026571007396729886280705175909428527060711051537776575 392 1226488673013993763388767135727022533293239012486932372366903387536234726508535424520129734866140066836308081623230 393 3054349514248360359389820796358996429634843308709749599863344009601348514545274010753754999066837569121711669165755 394 12240812498620477615570338994748428109371850126105098475243109201126845784683721677777530127575240319620060394539180 395 21189361877208675239480648656098594165300701744265402304997790914284183744551276579137465538215864484574176076012445 396 39489873220288788523100435802882417621378339428464248906940408476970480906218486200672321021253506213235111654688255 397 196680403533935362376640655812623741148794086634221373984007737280711291377185084089126703979685476452162113615142400 398 198440174750564408700013829814308785450555587086516941873422056806258881156909950223336229936041923459015025286059505 399 393802067941240045720532046177688104942825220522269185236987188674467684302062779177182251651997680748567401654922230 400 787592158175545073306953407329532745096578973926860573467610064998418101229712584745202607130062370896960716007905260 401 1377022029920581212072166846415861919369875974474569792327554285436289056391092125759468816145559051597591513517701085 402 2557800604177793544913485185555948271882627193188063737198006675466471192904071525121049762642845960845238817433738175 403 12601239812814595028957654519540509286233290859253791272239971287266276462929124996205555629920114489682959084300011200 404 13162805707971500991511858597293237862082606949341881737124983726268900710022554291473251455405738532986445676059023025 405 25549703863034274698487381009379398319392585127887494633748383985569122909010112764885200232966628381261111567459281270 406 50360610947781318479954541243587514044332588671280038990432535673335217275559000864833715306996600175889390994832739840 407 50803607454008901393859129080703131276888929443170445433249128232423019089190583343319091301514172483092680446353021425 408 100856260760927046973286689562462017652809879852674205648921783012873826652511173128484381247411332659035086459210199030 409 201709452258523655130112810748126330252350156807298149250330524460760180378533104697144213459218639505573309251083182060 410 352900920251672701866553717244379457864494402818375955425235350002030242181564384614158691052918698151234503289267199965 411 655416380773506976100433870536747269293565814541225697281830546254167690026075517609527137682438226906633938606255042495 412 3227386267893026277337276191518380727188886038411136444444472961244447017722824326448254211527156952784724804568981544640 413 3377182617576557418636529918184562424184637615829184084185787963874362708074487924060466281958554969065997412961235967665 414 6552811671791775303925004906911059057958474056529289473108502463837324167473234138865975653755182445848575887812598558070 415 12906840403406563040495622405186468330599979712339246317562705315947348055327700853873522601432517718148202814088206882560 416 13040547455234293060782862114483049958959303641010774184162888596705057417898379006251139505356845428165041047286601516785 417 25882506442473349592888328916901174664013526315734098161414531716367341081755011466922612229279600957581070326085805734390 418 51613708555877291929128619442712188125075675378524309518545944920556574465946412673938507790379328567428101488212574334720 419 52247446763287179891459778398391023635178434068765316089362170758211549753111955825842102927574141971169001268070754860785 420 103726357543005434820294224427450512223629795046673167411383187178443841893310592759399485519739782413793297139318563043830 421 206645922031430657857246488067762785826246887079342950103121856988938168290153064505287839768777426593687002210829118796800 422 206959295852763867267587259240254375106643439470851304604250034156243755296795882653466384493809652687039564664325219517445 423 413729458998075772975987359723499833315789092440243852559971283950103184314761551223864083184273565423447952080134411770890 424 827448673666360075294193606175983657198121004342608410268507648913558776168725606611830583135640357440420641383443465963540 425 1035356670362636858005190998432555684002503661989774998001875210558997278402607556810968204766066652431886423173240989608985 426 2070663103167232363225068084730821481858626936648188097277270371033075616751575382854701892707925125293785004793872477726770 427 3518361424762930959500090184442410697759575112599094833224209331547141366281636209960239558116517194768725986369661296989525 428 7043960163094171151764748889794506122282511803160794966612200240733184568871304861097883741595651018431102739420523702877610 429 14087919541214661080639333043435264929803097048244694136872670748952866372960041788064480561974127244636174037769938527255380 430 17713090726132084794639922129937312636446281043354214286688547699539279683969667939828265975157214206267621913697156445878185 431 35374586886339369925050217872985644393330350291171451826455415004151579455676201607272052413267821505883672199596275908112530 432 57528811691886302862630164453221912472806863565781837284088810001947403285469787424186813682506375404276938389510749713113385 433 126469752575979519713937323557437621766360307819504888240264047716711569160668336173491681516451961063430438545368259241390590 434 252929772056835822212604603677686912492589720976079606033109177693985600881274415026004190105512566493076333337607602133612540 435 421792614903654405405040911631025151339808839911808775707571639075751008813108651087192173451376271765349784102335136883741425 436 632059625826071094164089277545304277999119447602526814058541411702528546139163529379220183339984518947498189533233382182540775 437 1212048986858263909287730042795094826187063611553761552957980261512549482488088530757182800784323875120382897732536644506023650 438 2688808503952850506797441572262260070154914109713875679228541751035805198377132752043319414857703762062236067694880445232913775 439 5327262378752943061332720472147389344401949579757720418657427173580148546241656117504155762254577360903060856747807347505232430 440 13140844405782842179950422296984878813468567805525467602310613201604118345499036642843182454692461938081789768904396942148216235 441 52800420008331104477991629948146217796756759826841206630336550193590227291269330944542023051340262078205056283463740919125655580 442 88003384423947639134045687958778952512405256370832558902081984264104095646926354031726631960207785940929723989521132233034055885 443 165852277782911953859855407941759281168130819605443228125345414077317970917402109662092010571074844089781297902570002431919882575 444 329165932799623665026859866086593755338814289511936650429386960207467973816579428841422298809026406864817596207994219431024066990 445 833481133818937365208151412979832297860615102880998776333481562644859289489594674783529321243591382818123193254224900670869424155 446 3304318601441935544559445024770886422680580406748630793788898926556454440699464337153050656395550973108164376132378999255797688140 447 5463921467945941276981739291425279256534726817285673788765173722973339805310234146065766909312192903270665850643970292599835310205 448 10887226843751232365768916469585832222279974415767909809352485210501359083396349303607426721296807037611396516245117105862823341370 449 18359398879642443092448845275289558912333297722688219331541440686976816961252344030155096335630427930534216968896517218790194994985 450 36549413732751509363466665819140139660256998873639854407330062829613502573218820712827402707619498267981034096837349438649377631890 451 59895487347951587140844331018049302790643484519366171470002417040785362805433609855923620524278110391297084614338833423918893406745 452 129662368161160556971145461755171495442810452416942943353967880430919456127184655984553656872215151540955372680015249128884066501550 453 259121488105155818871225175117932499328406093288021019376426570179555550879634694985648313438904775905337632075828389831848693494940 454 409165496865401471785841674291766630256176357676103406765977090111161354357800812296625117987187712072584388707002050708250386272785 455 599160584386751097418228836088053245113785503319037175466981174028716647960515175266373619789055358795125136332493664067108571781335 456 1195677949703613123648962982636793113825039287180727834787454909596870837365900114922362725262851110151060277809416247486469732187390 457 3316626195114809907048060172896774491839795503343366873705792311511753603351267509146384562823626547852105528128113474119002198585575 458 13034279559939452662052374000209332193841365961497437586346385058921413765259632772483481818205346449105571774327266419876873137992840 459 19088763721277800216109739688923280291812827617306171448198429396575036670088121613931759165021939436535801165808642846282822310855145 460 38122124821066376680122898896208813392170335116772319514460173376712482864802602514236152728933638766103017964292822164500813868697810 461 62100178727835808024737518734155465940475887524267306705640922221693315676985499432827627719979077771554507423709805634394893638901865 462 136654452413459970400297861493646211241032757703368666696656094237234021815340764779118289753661885206561826459007154310355597393960510 463 270602137005452311619631660559127897800090610581068782143312728191847854624513812912530238369548115725300663287502726309260082743685185 464 455289553980353917423580397772180705146644620695424434164789349099485996039572509977268894985280014250589447440302099446236834985550390 465 899723291254085159883332898849691583948413575058552577691588021388608477440625972593596225271499863292761001703350213564350008181983040 466 920320505720683634043307843351718069975544423447900944036778116149156054207764332661407940448050759359444626462167193610516469635183665 467 1784743786657062777330005809579154451487083246612670662033497939925648980424456589715620080167805343032109659291632039728155013462807670 468 3568818870511161189886899496206921057345931189250496401826484677779708711967593607553408418697302930749732462517839223063737475926682860 469 6259228793128527480815556892919410576160812251246000700057939274301441331944706137440220614544155473079530696211473298979865400550907805 470 11663144439820328759697683552739588834161681733698132209602720020531486883632612383116116357560555394341833006820867088396318155269522175 471 58092120464849493672427199380006480507815181656361996635641110035359360550245451384046627784071287743933165283986401870074231997239376640 472 58770111859608175184607862906319637867443221401840147731224994728957683043062134460937492721420536695403467866606631492450176479181797105 473 116643154382833994915390952618510911715203680963383269481409762433584752292728150944679104028308480595349552786280236829536730519297318390 474 232550778402344067511084352358615479499411799065112724079036506870249827105088730477523721365635754418962926170761316990046520326806014720 475 235126188530508699986810844667543032903904813465263137708723363773484808962710707593890351840000689080037225941445243926903893128963541745 476 466661647647359309850259449473870447153897091476333634176907456358616367235727692510832483319057984509667965731215127615954672764187558390 477 929703294279621959856396158269648761137193454197508512996699896317963422785975773734040462527679915812456158622125906612910792725730575360 478 930509260337053716290366674019242305614017028141710406316315167452499419734920006302297692323729515176023737967838002176373850848393466865 479 1858236092035587432159008562541692206649356953105934132913160834089150319385487274119431375761250797809715495849533646934783951936756536310 480 3716288480796591210269546683897615036551378102455283227339705909939016061890512518556989656538554027223349265499756605300677180409033308140 481 6501198466067867983247011421174674487636384363781346049151133282248666065415893246246319384759088076141105385228024976375117010860110545885 482 12072096777063385299866929780640758637355419952281911882854510478063274431718802394917925870411490691178309083683883792954597246530082293695 483 59488063757658252662269913106321146735133158126158166247216680383826628475504292437625992964000703770951366195028639696877200094345747501760 484 62105339047203784752116791761601513671435105338993232310662910472679421549112513133583650663729756034535115337923494698699631713331921325745 485 120677334232976776219687824470020912715362216620540875491380346465091797279772355813861769991803605912772284346692606312356194412344898870390 486 237690719828746471636687747942671234934886537015255301385090732372441810957571359339078094341838730361500737974321649240811119033060817675520 487 238739817550756220756729061332275779311932395217895106768842105684124193216925438135150290787441768926989919714303175380650307865857851342065 488 474641330094554157641913925982408222664125628945582152033336303413271253897712398111553074753164363906160642407191328679914767684165810407670 489 948396811973683064369721605168036927110592541577927830323714025107425182482882794646893730087311083247863824225884506922476207757939131400940 490 1657106967071602048201673413294587845949074461472172072756386449698397331477966307603826429764860318043679323469546342921364084574717404351965 491 3079546783561671114722454564881559650877132664160761007313947509492526899032004152251987249759646657661412960725527940454770847963157020174015 492 15207186559927013457916349213322568422729949633103289610804270235346225897009938825486667845115003585951519213970433212631738941070590395547840 493 15778807278993747780018086647842304033842787080845437511118206738437078133872423969230116323554482613578069575518979882195002748442365845828785 494 30664460767151393910055599667777408999053160382258784873791245725214183844706728272137512605584497491728659877652286169394102639804362983996470 495 60435767799376704092998576135528153146282311889942720127958592531602940533903904063825149643028798417409385462633104960659508293437724955773760 496 61864791384987848480715961442731163111206101710418489954519319905955092320676856980952556295910462549509081079415414596182761661887675409382705 497 120157024858544230106965025788754928447999819711782527319917415351115173363189903321713182586139032654805792203283124360057997727553854793348470 498 240090764166210144273671489822382231389938595831696821684081164565443310093896163447391072047797651714801878645001625997528789667074318312447980 499 422886637935837736284317395390355357665895235482976055204170594673833260666379067251697935416618173766135451860072718613812064725701275219518365 500 785039794102945028438663101331221337021096320642296805938939007279560635750394067784703165325663054213046721578097528159246155787481731710566975 501 3864286860861319760097310890475158325270099830811352717259003940103608246206070333334457818650034651352843032072306964246507724931872368163146560 502 3956399474913742385965055848561034066987833958116534369193614651709400273256665675299065129052882486678251843479784930171354588765710096020944945 503 7671963715056114226156451204690487195466096545358906808251628218751160687562914111351812646142524712878203900494166988641471270753761505496558710 504 15340879548159361889326671867864590637247862698996866149558760662427451681496628977801527574120909733461678611283140083339317885926089740062871020 505 26940097816543012711420759434184911219180205676560316484544106772115613550780468967055940660017276387906805043976373394207766025986039859729062045 506 49993193536868303469291757236235037386687331980272533280025239947446770285579001610865111091820601628680282019122723799699734166643831456086465855 507 247024322975374871569914375021385084582517605056702105234875993791689856886394764112672232291474666232239293670971724927338784367163340533082967360 508 251527653154796336217285678608967734036770237404169130971051872820795616062422469135749045222651507933542922973629655468778592033780609081130784305 509 490616192612199877171015064889118532253097417463184127682809595100389541227449758421118223699002800024501031770582670046605987252991806737067088950 510 978247691848870699369027519098300093594987627660691797142533963229537597678655725623750035211884574375219186389465379915249000984274094983872611500 511 1703384968488071816558058358742819457330470797141172050092026763795615644267868567094769420990568289121974520862250793869481670657425956825854597725 512 3172455107624509671177299049386184313067807875317918422688683122202367806388707296414996377144517218678735318569119986633778987037012087746192589695 513 6341191662690225023181560197602144154948315049585038690187444795190927086321456136722281840810055053374508273050373957446816343517761026200547406910 514 15737299844448978763589331191659530765707479689777083227755197077565675925245084412731367265084888288920414019100674191499325366853952381060243706875 515 63643330457765064863723598665997852550765884716706485984715000880625645398101962919002156806912591421015944192499689987920565406878485268216852834220 516 110678917924982332561929634288971383959152111883196954380928325010520345475410784566289516051966287746851042592991948076077151134558721356440342737565 517 205425197336745178801004646466398243819691357610927187031188250831898985028386157967388010964384791316453518753748716069187530406819788718819873288255 518 1011155312636116538050193965223557645432828048323562302274013652623973237124714390045026626294204637045442697544483596359101124892482109077391583949120 519 1027783447633260171099528947283379866747880799805556508933930035674589206046306673582995725648017988340440896768438701117160578962794343611025916642865 520 2006852012723491353201403269202195813314640416318292666924219754084927287096722354868522576276345744728125681326634432871692379799314672593507405238070 521 4013703976133592095960682883869101347555058974085216381896479784830859945463458647650570598791105571564978457849524736855076816599988310649454799560300 522 6965218313117305976634768698983548356776182508760319251623431432803479478804091731081370589973972492202152502565024795357718740213079797490869137345565 523 12908255183048079997583482098410348516714590704992451065959492564127480948929040929362859995178448869272599088775185219436071319147736945417869680591935 524 25800776741966719494645442624224466581818304892376210670512568775977442937670085542664695694466306711985454645300332789218662200388134814822341113761150 525 64558756434379184914428999417322953185642317567920084758785182425105990745135112202243977450075324877873832622190578597635944912411522512993407214649915 526 258105911524489565865008239661518156447442970367143009805970512636656999982358482303977913023970853567899863007282500682201775108565210265036017147071980 527 452682215503719245768768697562225306681348491120375180593412125556090146090521809944360167597065168811828143999729677436977115627244567899567841021965725 528 840152117627952728683643232915938876550887998688788720970574294378779747643555988677200712545348902596184701025599432028479511711475221015015028680644415 529 4150637031700859961131477287609168348705813066620670141025109214377034400096933746754249385881664204157217505025731562647931259275595164535516518038044480 530 4255295558125784081144248577685710345339331457387354560613895583708521229669070865463349882416227694737900140054355655773931072084714766202846376488795185 531 8248768566954601468562668305614132912766482589778032604488608417084367192798427101701927683668512948945489093880599745069334486552737095803985991573502070 532 16481185414944537700629931595632184742880936377306829152903998494722930177152756327554725747414598702615450633279657774363250436568201683861974011105113580 533 28919555660425068382467436572241098690791558378305125661790295941655247176155083597879094868879440468880255818007140110753820140686158735256638817013915805 534 53649363205408798963634233593703069218020232902951289033719590706790581290376569621685385956517441257191196217390432154897189063185436458997052331835294015 535 265039148964946793459384934642140516411946574153044763909093710793776503594303745478648763612323918482318346746224424767470132955705726115215855195498926400 536 269329847421823613202954522091426505936825288113365511806497628215470777813752824806017046212538545332150044105337675910298446414340712837707500859514820145 537 526025366344391990078220108584948131957728267742164861312227648578471892273969541404982077826616745030994725084803362700831245586585777558687687636094057270 538 1052035181885453053641048074813249272664008880900735844157451247545421484687526298040500511902294891414698907532830389905774511646884419213983324337282627180 539 1824487270668929739066673529414152130227781070343823421304232514899850004742459719803349133934236908483997044763621292412170284773121036270109388974457476125 540 3381018865677448110062484220638330302822825579794823136116976129618223391321402668178978690090862455368806988525397635397464644249398744826575803074703562815 541 6761779947864294997299119370019500387732232515798242360667785062842902000122089327275437265939383856993026690235224202725341302093875962231329892691659997310 542 16898302038631237378093462007905565870930268617726379900004442952974748507240833466990727421501023005450127519404036139677801684849436135678798935251264558395 543 67597655850209087761608647679512404240446040470355801608758417131323719548423016949317072895663976635222380355944454330597335474466184788520190673572258556140 544 118368320083510536014890371854304343379883335385894194663056808102980004517264832665974917767114951205024810353164972149138364813381570183376586565661828922525 545 219826042670927246795173121799705849485063763460505542416351436617082360607941885224435084110215078133357950171571536060434997393406578164963432189716546620415 546 1098124615229878885899540100547186103823887398628010854595328426474243409975611100859084345387473566700158590323694359151830780131718754253922653901657809382400 547 1101191672484157002899917976609043448655100041168367110317521786741785287857765482481743739511272576811885940881389795093915698222696873844072750098308077870065 548 2198147311570697935900958727500467942643898180283079077829454582454558148932115960619769747566741258311233690794558827450293845749947005881621717777961070131190 549 4393010757488757307008579774392200242359588984374477864771009377237299357300876831878064271629062250944695888334849919057821542005439680809744192042720451763200 550 4404311180658721299990401013520970943518978417821602004022616621766205832378253785031450302978389553479172401433905146003208662497094251752168728556116648238065 551 8792265818476244697472684888174248061627085455862540114949888546508120463114610582574939201675124741308623643430470392719366602756910151526387517912450697799670 552 17570640941715658335034546340214772132145042651074774550374986076200395849938942587424683280613499851841090505462242278692078060782300446622805826549475388902400 553 17613440368261270677060855554283757064216648602565493646320131002931023696163596437031045701723381588772992805770013768188267622135953524964104042545599472962545 554 35162322141324882567221284371748192874980051797037296905963204399091788055705738031403599173836870185951851687629710916417898503024247203012818194992560472867830 555 70256210975004587115462496701654831662369452235521322341172173853341616377609324531785912666851961904287114054329908798427940127971334845527378058179310568294400 556 70372675943389772697353251532792585954721538332359063516924275184675839714018959982900796670132968818416514852046445733342740798047260995998432656450453224908785 557 140535925069384808900865070267017656211089589735822931178727341667493679291706855894334720318296136955332956114162774429167160184715783863379290291886560996162550 558 281070778557531523100391156596226256492874483832102677179349563753372602083700683027761472355249629726613886276442014729936660236800237532192275283933532486563820 559 491513085134313532336562563264040242387644523623522656137325084980791187889110053747438628225225383788923478804041754743955001339620286660782390246839856936703965 560 912731714067858325600209628341686917857347663437309449634314795801335288139145600364267339079864277804658393242893951343624039892334587410505236780387016948428735 561 4497495801921215033672042570317659543452539516304794928503560280488965061940756004268939728592781180779700665960280693393116862521744145084267941453316894398192320 562 4702779050713763262575471839747321679632323144615395892001053856175266145006587518511007658298058210153462489346767858579609173016682286358107336679542328590863025 563 9124377061877615141591092690547792777084683124264741567218145162872429599213964345626783937922927439757532257120263190131788198446529602032768946485291160705176950 564 17971948584086368271667690305494039818361717734943867288806768686563718324588227778476305681279179205343438461925514324420831894789249943258489966700375981627283200 565 18158303264030926529061195210434421105767185331907193163352492138055197065695639722633418853379700149535269065302938988188831780504133242628930769673955920971068145 566 36052995063283266097127321094581343069959867069043644574856454633492224901853572457093764274850270061272522592377593760459002354332522189674926510157848052186538230 567 71829136067380256816236897681367915503147191496504349708757357817876441210144502158836214192106057037216786631214951176409226181484997991093353534284907329766126080 568 72325921693326224489220353577219563279808410139653191986404855649145623676063317534063061933051577610985674446999701594865526438446537668215761381367951060728711665 569 143755561522890760372557389540646498445426765682610988477315698340081505157797004254710146808968131123943669867545307282302295049692409988521035793517615519692542710 570 287295856921675234051891833965784165114284524336184692071463911174682202788012053953788172214110274194616184895431291642397846855473342322420606723822675982208853740 571 501829878413201067607223047623025152331558624030806945941126888925204251094446322094444336565870889359254405291579536949530120327641711927420189471347903014877884125 572 932731623939342862932646835083495099491938933672512326458878336844995141149665920697775799723599802643580650506460893804067606992974365710513008592877713005604972735 573 4591741455811621045663526610859135677720165092949393666183834279781371437545016241390306644207900829609584186508908004377803133433012285593371609152086467308212358080 574 4815501786721252594221795529345277255179442003814633349551259841709595956160220854868548394404940571867777974530275244613009096488052270848987100651331167536371255985 575 9343916637799721676095401184211451422722769268166739519483266068771039770251899299873053749536544708753535510100290651740829668995939187932677948784347880277050311030 576 18400130155049333615293703234634166902574631044525100963682287052902877138365667367170528664793203697747230125755086688620472001849306244528977497685692506220143133440 577 18574090719442992934769843214549486514328325195005888286209406536968735304488051371701991055487693914043133326265707302983137910097604307957186954012145851040300240625 578 36932219572293511891037145507526645931994318627132415270795854647608144277509770130377519940946006559075357553902850709112870652857193164920190680913818122698616674550 579 73590230568431879538001620306427066380595338278575702351413040682306480809207142062209199405888171676296062745170479103675864334877082200026117730891247064285307563520 580 74257842602630114789610413500220480992660977595164808116781654828084028604556898346195539745757807906954239156448564288389625323609138100229363145552904996587018135025 581 147363980830644225888920724561345214033094760967611055085636690101235421028293655024349802172811389809231490269494031022853732107923768444621958573568937481768008698870 582 294672905996929877313697696797995572009995932957089280837704815026265988679117968314134351983716443155725255134522995795279385833831095618931969225490012022068628249580 583 515419586110280482795122795581396307044697631984712449685121535301647690555224387966176844884643368100439612170269119278791793330864687600358772561699394840317590666205 584 957416881588381966470576010803908765225972081551777315809989988410198108141397816989659637209258809051771128335603808225449307678765763361973713711057501456554276479935 585 4713590156523112821419943618297323788141635021559190075979955733259735765918359648350252596187871857839481918064578983762370354676942695884532492780172985518720388182720 586 4922796416654066930989685059380063439586384236865250736064852550269534214377805172906541262174279398658438365136438306164610503007472229379657713298110453845118150061745 587 9564788907727091490766923398602732823671479119220799317931010463117306062971599131683317996897383978725157059378837303059261267808637487762239377961458900901886455913590 588 18834966502527430141629459404594854572652516720754791156321221342178683398047822825156696585204869713636961231821957537934777601893069017267032731269881804443188900849920 589 18934224172093594387173506681920774603056445773798668527040255783162107219046155109288455686711174364685441115444910606610560876460385329501068593241669513531499697639665 590 37574474909615898002208628152154096304802058811209552905666401791127334271887960086528294861191114560245128122786008602700456257635039926794710537327390771119566940725750 591 75147812450768524760515435939700565498908044433714012483325476890567646671742109458798370147037272650895880382002828605206747337298114085489869787557967934735493637739500 592 131538254318024313994289938588056924101947477908068200996899321408001628272004895918734086159824203047624154231823831734571527304348266519830998261863840619405527509282525 593 244501537326121866621367503582261037646178786519396534008046539012225648401297871630979916172712940159818264807719494338260074942431358624337881564805189907180638438774975 594 1203638793340433060405658173809842425309368585652570704573711339686044430745407563183791653437806671732245092487639847082113850476151525953929782437871338542941287084637120 595 1263001293501457600000303909344409385690191582018054575335122704890970739845368950562024928492750214216973142100785788806604577456676062276033518634277584614962469738490545 596 2450523356431844290262723468536936191983943878606805040414939135397790289998891087563368425958774133771004656903708305145659873296366183860154871386200820069343831514633590 597 4825636581391044229522808727831241647340863149613137237446775433793409853548550058307809691930955525835005504036928716386288875301037273760983306918145411660777477195262720 598 4880698055175478055690017838042370176398500356497271563250405845251127121627169247173654092927890770044752147569537452795378385194524892706744018017946876453630397165868785 599 9685916929549392305884326285238357292819889124767730772746750169483647855295101371038679917658857010232623867737396762444058193423854617057096840836195960765388201631690230 600 19315219887755247517916659219801596957050218432540478387436238272017782389476048556951532036621822562015415388614728811140286669956435107126591318837478723600358453331121920 601 19516227489307864076504843204727391615550616668977397451991434541137602982207788976641473614163662587075342880503092485430396359447758309010471953490313089833745358353893105 602 38735237226285421134582615173984847204309056410966068913994592259354237543366115016027907018271539327937148105498038517442635168992606195516462189228090750519976203852249590 603 77244032117964330080088669439050360807421063667817536859881740938616752799874726181285736360135244814307405261566756130703053345544377796561727927463026288782538131654700800 604 78192890172324306215163920112757542704782841438875031833840534317182291856852441387644642512661503730754551422668980275018139833661233844528277245124281242653774339510419185 605 155234791785686302895450923718701176336031252484487800714853290349551409049566238688320428151237793605879377885425334578683163091072755259183488924292412212741201333671016950 606 309266341937241716031235675685257303261133261166823912678526184163314199688450901691033336968666861570646125086905921459889679926910444750606655369495936857293631417763640320 607 309698295652062773907249626504952093132412454153517636903866949094631562866686963490176005228454308739494497275202853824605621150419121567560458918176714672568804718770242565 608 619155101773042002019406907348041837343655754307886420796835354244950277897830650337422765169522394849289349655451246289968503058504340100665838628548083363192616933706664970 609 1238250038743196627536702948206781967908345788000374344265795318926087730504900598411474659905111132408722538840384406615332886751488537044397826998235122954576053370264954900 610 1549880304198149912816103693138620191029753305666003739837046663740730757490717505365343243133642797207797708131840403062089567466067294833925675757258881099162326661655219225 611 3098780483823329196030928953191223028320726639013942700329753363890690495298520011124900830084721611858480216643979812534345229431431854980317425551921229930411065298376101170 612 5269844363225372158131582153212902090367731167357765264884636431427327897345162101811111809417810334251898518336899597209872995423452384606745982388564673936109574343889267285 613 10566209108712524424825448156150737596425873421503163422177164474216135853178695897430675296387642245565431777381140900877234631730543993032069615081937070235717553158012393130 614 21114303142269310320842311260533303676566885675474162867567582381143805494611127487241963784105795001166920688148497838426007177998365850914161259019957418806673439471333761620 615 26441486906077722510159590993781444339325662831810911855715402876617386211823396316889360601510096504506904133708181098827104926275620182202831884838173716907349589794806372265 616 52863651142895927270979747975886321168726793125127894956531571378313455185736921184109695702331089484142882023965861124369344868178407569533634086723792635392868048831624397650 617 85945700558827116260514075761931855862924690798015284647092911817870118798121030316527327080011811392492204541856931979131608999515974144818267241099981337756488513121789706665 618 191069172647451112919343330628029473429363588396014504872548518693383754653441624647348053678569574267091312893432921349156648097970286139833700991544193557877981550774128965950 619 377486408030421597971768112936313126412110540032100323028695170758703582351074802947214575379595850933023918582769086289528263264427375688084090217951769770706963367863824793985 620 639708190502552649664613492144306232572825288638779331052794165271436672382112450090955578336494564181579654645577671095670696711862849789640981918457924247695571114723342650230 621 1264500458503663979372074004058563638238817181215003792013858371339532349944265989759420399102868885838909120734416810308907946100539713457740071080833737809494092940801206019520 622 1317534973501909311974808253706214813861711018127001375417712755616573784253496252602161650626436467080009581039012978319359729766147591247663225037751697211228596952101909164465 623 2557145416094539810046071467365245519681755999258903329225830034382662542274936748699743947698179118978101791257543019673838050361336875472749151149501691418720329366355537833590 624 5053710352425762187097597453197820211220818223114744169579645680240243930954777616523761207680049962523144905587157784619633449194361529709739628375518038213983546340552103170240 625 5244701767106953183530869079694258327947112416598962173238337608063925562005832279784967017537760932668028372312715626758864831418626503386389908162937568592726530775761827944625 626 10192606991413264047173370864155867989951523669685782483600096653143768020645425154014521678298099371131933788373263676809608551811762041426839885125427232989679041480880834523190 627 20073500389776458740010077512798807808012907418773370768310910391644203004124636442038013227349524145172505497569357156616936579211470455569324968675353342322664556881802507476800 628 20569767104675921507246705635511338535132164488805281215345017176343818728007485291495994699202581222666219477776745277717361557210463296107166890829818379882091178444834071306545 629 39892911714046464229858993714233052992416906257082104482952585284208464312591099324296892059874667609955353225970267906417459248565682241824260471038027883148761104257627000585590 630 79780881636288453876369177276736214009731846851071095149636840012858478204757353099439644496769216736473758732663807352116939882842125157692721180859556434026213127035187817185260 631 140554181404626518096472290012658306851922000408879910205062227681343944170797280522958028028206210123555052961794730577497497026096094053687990395362352597075305176788689370973085 632 260866842677508619650435060941781895812370729547746472033371683708119598133716876807016719882565279586704429461865709071292283233982904786397882965960773462205555183002696916337215 633 1284077795311215954876067686298617080460875316527382370832684202346623798321798998506674356908015900972885958476382508182586634386046159660366324933200596619567558977004208645409600 634 1314524883173234160564650011263647118135602216029709661449430445066731258386930432003061302451588737700593412653903801267974393601247529386442752981131039471619639975235624519612465 635 2549206570063419025024133264153783164046634786057397669062805802308632311641059743710127456225480805780688651993341765537352822817896706855353363656660970834154985336082932900600950 636 5097448257810065449499232924088294200471275438417697600833888356864371785854084975321986228944205435494971557164096526999820052814716551549676892407502147729288430266531636441116140 637 8954011421780656888483148572117404148171268709404529419811102009601571268063140339698881707428109902549636859573889135400949883541108275179653517079510474397529906435026526803698845 638 16611363533962769376983328344545311555909217381390452518951112795884975703032984151009949575976754338528574116886287910723166949641479630835079232909880309393423319352642637248219455 639 82065037658604877424433186817200129963656081894717867068684489099569360533461031489685146235923104489032798714823762464589640863795000154118293305206488439928265689209944055240898880 640 83550774097404981451330684952410208790181839330472211447764107642430141389001555152144471759532738304066249976673643158597515009509384600299618901625291046388480084966688097481104945 641 163130411018765809110332834486144788816854423804132249865215271367028135209142685943665200714274354910153112296870907444803789886104233075870268974723690696997848607327568156159328310 642 324969084621266132080477416826537724752617199574935188992866511242251698894069424944432862947689414486317067158841078782473529443265557746954440500328940511672789175014110884079419820 643 566698770880007961579999863911138708580442278502141047284813876918433359979787722632213020750427123052257907338539637845346048290860578269653417775090473400166772101531456736215123805 644 1055594124825085067598181884787677207722718864633245783631773491800613731521494015037420049823648675481131688266141494326601367937386649537676357798155014907748572121289670387775737215 645 2107278785796377294783060354778453773858731971062873342364889311295264099773587657122829614965190501272608163092461266386810411387569323462822335027456744113785936441095073500890814270 646 5241567488211610487636710729405828411430744878220022516442728244931021579030903203076101086204641100706619860697773015362271068584220455666176329043796228316256657055752122588916135675 647 21150292408362395317734718534636312948597742969013221737667702782900837228447931641792180961005916379365888048262776431652670482422138605495321767675478671846195691980615617360585574060 648 36703842106977914331460197998128368242981470114280463098365662381056226306092248960515102064810892942121275417655804579913365939305604691302534364329203900154379880247852466743154860445 649 68116731783447553014249771234370781304758345779144676692589925008044244309923779035281292307039509356949678947901492314128800810058313885302055601459277043875771197561160949633853537855 650 336600107805616048987759959910085732164151084802984002334177727590318415297038046878124020945439539480465796931735984885961325362961777595261473260878409160963662820275785454956017660480 651 343209895906492091504481468207440218094047186388889482082383718537387880809588619879193632132551508165016652328589205497627613879341240129436996607957962445437217943861687353689163599665 652 670169251540615007481018512333141654903564759503382864128660027824064657474287297367563666449485354862345858855130384557835711083554733198539282140823187495017372003019765663159211844150 653 1335339613525359181004760757967100030749078945004111003759264463204101390562944338831577868322542199824604991312738323684297446281602800044552285276638171769190289752087248122122027798700 654 2321444410041695502572554038182476975858888195449515733736778087200614885947596837269189018411106817625537345713066330126118539782280865955377614234290049907458001430774923867082730313565 655 4324128220897344583033582216376062029149046872149057059967867341948944200000508651312226532808530014156505331724830466346138122296525846935250648775533513189342314798422414474860025572735 656 8632321005286571104303027181332196332708226226987993154557996849783427180800403134088391397849053653038915727300080288004880646485414734642195839996596745615151362602277276370803653351230 657 21469929401058399974266017003712842408143282253706600126167813530933644556671502906852827420958657104524381706139964023100747823568774192269005299647971144591887310471367726894343520290555 658 86619325963750245205904180985982356805247962726583192338395150915393044019321486056531954702368702562940342198335435644788772978538480405292900096077648443240464457327130828547023112918700 659 150345298615413868790861250938870895992308056529552113472063082792810360942882622936110112260634458634871066395235911347034356848337807279864793174149904100026846903820196006953846382764445 660 279020165827194941567113713489361057367252690747257094662318887749045288628576145197026087760398606649159627182246801813120137157855940836755365353692321451323291045557388571264421253299775 661 1378704267660597137621795254269157101306028064546371345856470516628696128019014502069138834721867835541844013760408165383100004507397581777287213077486226678179120756352326300754369947649600 662 1405978871080421801110762103981529504022804648920607741484554744093963007649129294116118637934104806862975798720501559334077605168771647883465592724999963823564997973991925605853764562854705 663 2742352187058894563140247426255828269118883928296051351412879043649312476056665601471009907908629437355367225201925896109645783077523400738373817259901309930780797572087745943534712154768950 664 5467288296057029713605570061733797886864047397453925578418947160137397424099515716113449960891940983965637993808380824244709291564107749319059643975892187719817913101901695236674208642403500 665 9518753920697920877180454409389639322881160796352940877513094973588925088059935342377152635103138330647888733413393368337903233397456446512531623469584980670826471623460006240302321998409565 666 17732103112470974580391226501684648994018178779229086930298961789365302749769091007895752957197381679712805969973750113950194119102442918220973600214640563683900342694244952461100204969844095 667 35377269246075043177473097316348601062606136866892604748661866172960266072354725397233618870518539976924744250080296546247485982479240938027668871025229934090724950001026853050529582414281790 668 87797869515249739086042459965709791147310744318327372371692365549352912095386066540493540725402090122037071622431803717040131743800969597578789556769273791152371956814663504416777650818145595 669 351184504305694364315206173045870586745211280633950252484832279277369040642730080897033305309819480492085676644381874896828783664922072403190067233773891805573055765841652802345374317970187500 670 614546491943365734049501950170497471188995246048687362912390846745340091129501412651409410300591048998401242474213529722527969212670499059116619934936079513142553188656380374063842498628758685 671 1141288224975789380981566464606945322263086792054187626674474602056301415960328773421753741861547912733438692573145820892418345831923309328323467683176290955154148660512180836899012871119087615 672 5701133063317163974821860667010284668005304342416292190502071571401698673451006410558603082417790524910805195415888492889446500705650354448100294392446219571912152374092797662668883658339584000 673 5710170385034496419100428420398638004047691236466174566472101332027221237001188090423683933313968889313952640484420825250090389651433208295828146488609363226195039337249285415554809531454289905 674 11403550951043920963788194765341316796069590322372777907893275752566911708382986817397999675935968531631136721059508354318658698418044670008743963772920524991089795046609711612426916199203855350 675 22802924862942987225111753972994855281663146591985442894841290375419187453489476252237753280891082930199135383867154973754702293956756231172113015994532899545844582139468970948723365124439505900 676 39892003164187048168765849789985264554725019908762601337007276238099031619046210413685876228049826583787292215922535323910055391511879604779041783817616496246956097097876773211832758257533475805 677 74080955557672905321419908479412001284938772941532696674550183216083928937837210879795688195124079287371131946836701015650013962767846117134506856659812684584496921653301184971232977522426951615 678 364785549531652867682903974059341004719159418622041293882167150043049283486483933993060374405098031808114271362868917539658546031297940696861046266256233782582756420454757195906059129310047651520 679 381061471715780054235961645537359838709617148149740146799317097011574371542033280312981003867994666581676033020122531479366847881469127146935846691231397755307760959251603769374602192946597488305 680 739661632032112515786907775234974287263094222413888631973532645816797829053083508296667840840774057814746232737838483062908458547267197966702233350812228988436610774664710926777926995282931071350 681 1457931340969383199207027121769628214543041966596727438270572555110142915585305808832433827877967227342826109971069950288585516337668141751897114260691516091364990313243211566999288252029840944640 682 1471123332048417206975343145327495866624210902954085269603909459308947388135557728768691688290540289190180607199937164800658667137524774853930756843133267968624422980351304415093026502083666065905 683 2920587651182489135628347958918736764734720681238035012124723179827661730247534818628562977570352849418374141346972985286130282530582735833961847888130737993241325701364604256695516304323767070710 684 5840101455491364936060385096446282373149760575737410847615713817329412514259406365562361683559057754610883271029166038104862809088282795097110202135204083562526456317676790751032657594142336061440 685 5841897688326204011360478270274480336745639000416221993599196769120692382309921016484762288045320904493994610749799128537310597356486889956744534132318638340649079398801170365784501402021107568645 686 11683773447191613458763385090466235231356207532821649118320887890445833816365532772398986523881832911842826950265044809692256853274256497274191808130889095237360486161558425726305483403870617149450 687 23366121131691480476950987812726497756033417335085321854951277578450182630890102143032232005935961586285812142736777314655974273516522292892482846001670543617696140547278769734229165908622343311380 688 29213566281515568273730442462543321446345757420821832460193780913274099820216328692529193838004906848216026807280079086886212203623625525330512297421395600915010614177598064280619623122292882595865 689 58425795823486116707829233266470673996698255740455589063960355586590089729120529521764521870006424817592037326499730667106390863611431178990848633743845218412778052783032196381778707226595480637490 690 99310349672373682572717372084999521498531890358730941489971972321067060037552735209352581613476662040885275576251891654461536232208844213229572122541876767015655991267172720472665674452262960686165 691 198715619339377537350604707074579511839485690336405732821245189316227688640102261109568741694174960968739625474582918494535685007757521130835838648804403815486473470917091173589439684168229196559530 692 397408443444888468953624862404213638542603707446812624069638190762333962656942940593122496898088498512136393987704799897458752756822467976879675844788065086565993035907137430552121942015105584921940 693 497839071533477124326280461911642845132210475364150079923250100123217492439713305979498630391467104625253630223724356622912917457392881658360041601686351949182418232443647622161656791417772191580585 694 994239548770858870212995208493868238886241433610211894817393324305907172006747213128615215881643507017328169284430759871475421789196574603294716060722399893204964076834353183930682175130442288985170 695 1616179665507920654622091320768270712810017373473424414135481442259780858994324984662346241319792928486725778514911238826842742072867717724876113867032844833449884296922085296576320756902679551993705 696 3594398129185562163274563258322543869092049111675859470596404518065173961562647300799781694406909344579402310821512377388651070603637893316281498772090568409852414813435671675951797492136181522748670 697 7165506420583421183433268668175302495195269678995635469273645221361002562044783956663752096129661059785576334007356152656552048277548084131732017573489625860933551954936071885588289736974768288786945 698 11999186534445554380372922898324915573059154597107123076353273524343097279954467350321479343197803842155197645794173331111313020611959318392933811954604521994098227449354349569856274762573183035527670 699 23904935689918344062793676074789794774420270773383775936498895670543526058990270868071625507711169047785810324181590653336227349988862417886612045159045286619029074572011040835236064299763819643970560 700 23935428226016757883572341433899398357367552594724838694476668846817072794102669854051603751989129887128153955274976717914275589711122826046316634326616805760037539689074891248422577807160500789457905 701 47795284168168939725580765830839133520749199813241608566892058511402456253372686783179614985727598874724401888000009629091915765145657570508117596678537855916986064912038733734291597511447203983877110 702 95572701831458255555027640420407690031247818193015231623530044800725305280762232115127692734883225307910859850735363448128819013158425812104419711986234371285481144563285569578364302971133222895733740 703 167202844119025557279535106211169456473636355273413335433980485475864518448173263816964641093314128014079042415609897647767971331410118806954794449002636092364432888286504268262519523454128968171714525 704 310573049592379606573500899276476860109318524213427708108510840418912874572746863142231749702829840204667815866678631323622650930784762776577818672112264583065369475026010298930088182139569262307650495 705 1530066185037994870349665411953324520361566761487742693283499846419291952565834242145241123973551978551432356065509633593919066124097413758205616295228391409451740023816419359660662398649423632741570240 706 1598580851264305532856949951689090830809964766847692792016319352249352592947179631002514974655247328691734308449016925627251339981166771853236597976270976672074025465894139843865232072832338745100154545 707 3102904981524043365859001489925693499681442890632116650270415986974678771673307376605353809102353062020629953062856738111104705035989987311856648957254554320067880032439104001074633250037026523461359990 708 6114968850301510608844052273663671102026188486474758740751402145867860951173250620093663649323427847145515154827084153514923869114583271051010115726741006888119883925742195637361967249213282401366438400 709 6157870565349227846879936606567171034192484557346575430061058073349156714729584740596587472600573603907804909103530046030604944344824960391229815502576155232008039713451525670235464743006364052832304625 710 12242765446127773990583968329396366305335375140314510526124306634744667146597573733724680372422186589280810459626663943267813387620035097794548815299887986802145518340520178525329160635403975111838616310 711 24461682096956339853126204747929489828271785445417479676202096928430337363978696591449850497381179362856938266051096263945944936521498169539976708787280160283877248354761186366642715790494857648075283180 712 42725195261744792096269040810135058608922398422196865778764183798708530073894991428140511256151120954316376706125332160126414121150860358874794834387681867332166030617842507414556346061204103796901000925 713 79350706696722696860608133017127091348540456525658815124950165643537452495496918538833053278477686665623882785597923475561071891708292412141944482364420137043539740788889188739538314774676987969424284095 714 390916974747919909648583739905473529715673992416301409273014948578440247681778880637966284714391063402619512013219538146233681371774121587467504878794157369499944983281613664930465502091716504650071211200 715 406821501016304890573828347243328415395354703353144676075230867614670785546440278636550122038649005765513284143990176474683194295675255033359045040363674480810763776126550590201941113478640993373836095665 716 789172132069962166159307231394721793966410691817263398458246147429534602286933445569408807218389639985479206233642884037349805043965503237068633491063385405762690048187859256711799676098282145053361443190 717 1559609040446562116371785548947203025305715109075020791387745913787411102840920013084061799760211282696977414074007973880938898615842592797129916610289843272004748936110923515809461935212729203553759716800 718 1625380101902198886219592997416819161323601468408298199401254751504114035980914326775488456953027698926830966611193735942229354812447421895104015718004780099339624608787829480974182548411029697297816337585 719 3158613491454280202853569284935196992581457800956649258895128929141831285863703606089439005422528901917682404545822204937347241527775847064030984755485969677466067011491068360479765369245151316467495423030 720 6219339304083092441126518841047220077186942901273079158597901681543838623578363764495477439887816293372594229194853909181315070309920632749338204168507749399972517042882195863852514993238842991390529575040 721 6387593877133826509950848269109184498470208596289159814588847059831192086920577570452176678202309753189330115062839398704522029857405693548550622037537464570392803851229997264936913438417160938037711765105 722 12480945280536202847630248840063858512004543505210646862992235944890976304714483744009235541690823920307438984685542917448412890256441281238126695922664323614677315944979699859780088962416644436609435515830 723 24937706739439387844162640826440868286646658237246258715451602352390199782922090846654265586808130765192945614295527815259418369130045369471166645019946252832757526218852947547166143175795353313204586621100 724 43172287485001803938353865253040593373343729895710705502958375909833109440327008557139427298153535000141132641476781135085803657528025670578771298318658707540984879509463964193471786608975619097633443974045 725 80446085066673418449385029259048605638423441568375729412732431388592390931415627227452623164015115480779230296469532961332306023940806863953431815533126364297264238233570102774166406176138636261606732929535 726 400736558928936746777896599313809313532539733198013618318058220754448569555328946225652905005306617060833633253950921135000812148751508195072884176073219323763509521619233088906408922862704603152513031631360 727 403510019156374742484016306168027420464928807501900807229633674494673693940053251883155592833756603042494434166123644523378742104797815599792429658871518408868271448933253625485139262309550105117830126763505 728 802316821883175311043917583190747566972513952316399054740353247062780513371727785759351373332244603814332187628720757266554772618446041488592196794555638487329739098800803877711919916870498258359502234187510 729 1603066378221131514267555736886082251426243365227894677354477187279816655838080127947918332089893218486996754528954927025204789091239521041201378707341846159396523251724352079609505942504104874704764324279020 730 2798218364090329383763325834997371126442909344277469894919660279872754333766865724335871100196492300944736042112152799022682602672190648394170498127777858337367217523879290498137333844563052953399560545222365 731 5201021831210654420095880179242463470021143289013659260416021813594828441661344361183579691937737066029858618153269057853186904785513867494784138118749307804116932890554334055905437126078314405809725648047295 732 25603794142229331005787932760168136231185188346567910819386937687075772323111828925277347718919257878601696065108802792459827368882741288956029514667431886536889755804969427322784510862647879932629878958505920 733 26885732061394015096526926029220210443623061801399543047756790487710909593333165706461712427772551340701754476635318827770628979764737092337008959005063145059623631462633122684061386495054101705105768367308465 734 52166202638142748116039443929259132760096938084323510943779700692932337706348517120276786419387548367886629592923703944238305207323216017918053504693648240268480138195640462387844276260038026919768332452330870 735 102728683867339045101436899750261975089469632677099235770743177159693962690960753432842724881479894188366394521406783242707339017889358809028219858309826726784359573556703167930852922529230428538241195313314560 736 103923943134615333314991131582130190140180996346203545421863820804840850616687876088927403381162405054408970501629024469615399320959230044831188845386834908813663847236885398859490648315780809529262142841649905 737 206248889584629421518402039412678746285970020641443315230764714663080705838638880508495896338885948464182997828527523490856433203631629581688075873303408110922650948592058917154061114549261304899955783086487030 738 410912502042867578133112595773956841170607513979829332181698806160214437239408240193639398541470218664855093414789840545995922619974752111687041677327179916818406868955314476844809766258509716266341926198533120 739 411994368438424042872606193967315456719895094309951857110739628925161731137487099912988908771880062104623747229427625578308909650929217565575943749568155914215912188326320701635781592214834095767983448391162865 740 822383471086542480489768948534675408737250387527197799421452642460251918149098746610654482261337715325658474246909252866817061080537535200018054223282714360335932590660992917660632274982017199412716952102123510 741 1643558289299971847948982371511606265454504641228738217680085095084760261183314296343941829860272108611485999119640145279780819696970297140325746900112182433711804776634172359338516689276699822395462759037885440 742 1647833883501026541250829510973246352870528686212946481413669299476574438255748123788059567973828419199646570218887742403823167324398857294620715175085836633627255272597883031562658048642668184208950465659263985 743 3289648019189894071312852540840977113080633834391299883749918555748031188510397630653073104169346964555552699420345999703035665230529839591915082030888823607181584338876609667800060758038304860834203639208437750 744 6574173354251036758359166750760744342374690772254683269424581089478284079085356693584780867895361646634433777762611207409823020366519999586906829938127994765489818667158266302619938293823535837291857447781780480 745 6590679174618097206334455547694885497557527883950979310085641151479762023820305375881135558910057556796849466869590923954939621474979028942121773499003267045297363390039485378087166598320980942215083286623226865 746 13155680356373874420992293282629482835115773774322929635941918761203835482359970290139783664169931935252107073168495028755239826178799661086804100158869331003272364725835610938247583997484917996611119071651829750 747 26292091254992061224542185076091508757561161028779936548576211230548257593568063158852182530696587006645879996631644334455906162424618319302602549096064222087575328176961903992813815146365752103915457724014402560 748 26358874715905573651674688861105756607602888349037365522135468115330943663908331054486557482494449905195454695864162565368429993806766690985827932778756834503878518456391087452767077135601924679765469613888998385 749 52621427583563926141314337494428832106633895584035512350990116737982121508179003911605328232977333151207422869167983706139559590115281593360853596883315455071002566254937088207296715791714875413244625817697715190 750 105141717139436914970303205479362379230582895713425553689923397145232583580144709510001649124176823816690545083388104573159075523712151688640572346182584649562241236907046651730494889367627786829553577679042769920 751 105302245329291151465683283056922667660929087917647061382857616884501228310991274269662179774229234857833658778655949387072209767348498314032002365394097173306858121660684032152171319212969396826479720908706943985 752 210199958896931967209795252980556660727772755218369323202275178322601187408889131612588817683279912400852306607593005094266996115218365885500362988976028603262264541496433369673959173829703653574947521597779466230 753 420399916300853056315673270545430078666806259815652954475956783394336471696637366802619150725983327604982589250707710236210926821315302987126829606987875204843903843748982131411811189163784894245292533829473382380 754 735905327618117227617988419821529633004946368885266642251334024636637189240083765103366026062311290429114461656463115814665398317385313876368208734660711632675774083328095738144238247681307555332396349961441090525 755 1366607937211103451846777875098231056064000494579552312441266673661698250572034397301279230127580878238033093033058045627937783577658444624816886321574788772480103925381260559606356622524578910790794918546720634815 756 6729069912632099435765394240705528903598485984624934149510458903287310806633881354986667262833187672243032108782441024653889899567953030168237319610251675258939131377034225514529583273847953798443334332454346229440 757 7029061907228881270769225350200667670411513481140824169944174374976136182400998159198790147812585955882509041162560657410147518122788919172247965126789526672273726112455489187030276789943163345823636883607575930545 758 13643785398770772701519311800104499506288993776637693883104906685516811289984957632296493040125411953160199812963046757051714284376212574523391656339721300818990462394191021750203702030665776489522204281928971401590 759 26893034922211525664107405933387908931053563024741997638650354001011109911729669863233575640333182536526402593565644245649028093069261764311229539124314147406266828246874666426345059670250101144914607656933018201600 760 27137034427102580124669206720377884240589563237515886587329606419991026616949022057557147561179132536941704289808825082181536505980698978314387124241919505072263964694161465678379274134452822176994763161599780846065 761 53879533372402121405076975276137551408079677079980889358433327578005648985620824788755332006441995076218920588222678400316672605029306698793206635638080687644314304876603166370001279596111060789686308175796740546550 762 107732766367845434244620768621861892500976947533126200279665998128778203801390734788069404656355856824843393270699910484415738500367121943259727811393488567716891990967879493349560216049870827875022844364479354880000 763 107753600311218006297318805535739876463725962061776878816563589212227322506983998595655495658319003494635428640279843221695527131472884349282809226577959907645099781506163000688019508274982266125530870754756127539205 764 215500704016514197401594125882558714580109026484685094478939323323020438405130708400723201818182529695267545882134243124931283680409782113819732691286626685896019397633834193075491240536998474564848292783597137285130 765 430995166752226297485795825496595111495484452823638961553795848659390462025038977637818128235859978687715363082523119235845014933180005511155712536267658166378667925991688057085373366436002890305823528205681534955540 766 539055900111768070127589039589367497862091303199109886275054035847665033645461708927717132913911860479576884909179132723512764559762107305563523209203341939009634711071348100632908950110519127576396241424497201643545 767 1077697538843302444694139600698856174254849902134890895329315969166583932069709641215685684385439356734343661290821909595995250640467928645975982916412569401104571560763254148332821182201594215347919177378850086569010 768 1832211089031373082072936959188130156746818659724087016927608447488453810972170709478028575033274452989239093065481718428425419708486698046715848733317228889062722753409861056489793955238682979719779991404812000286805 769 3666942147636746119690128160634936333858658736038930658428836353259485982433571573371025952742769353953647238603611559337680445460044956797947301228257036712204239608957017413476742249141130682889889295185446473595050 770 7333469731697215445511185171481564801668704645368392932513816250517914013460865439398419867127061302849043188510169058237825591413730146941907971743298973928865923108067756041548582297823447452203715930300694832072020 771 9171565940018347250286406024240489532646753220814323451891836196276003694865645183521222627369026195001243989623569419462291495044005757419975795899021128665605123144732465899498884605967811559404051817164840186583465 772 18341448638151921879792307924520656207404058222463202488836270597321536617242132091728095941807046886984824749858784618700851071545909682057405841740246506809508558007845386209396304705148486973692166324874381686047570 773 29869127636078096886098723186276497085431550692561798452057679147183819788311033996639028209263223530074396909436530600775958312650906600768067177162435802177663219532405376495948610773216936115442252878622495384210025 774 66282306139129228260167235472351884480399660638841955167595347085056571664638700854579047908265429588064007750617284583553408227570992374181946505622238118918119183407902698070017381404352729872949742970192215528662270 775 132160213036568457421917007761076789697159198562211749269871924321050549363026880926534250331355598954437303988390742900467002145063265733719762324518226404719725117143318785015685122810127364544688059613054905141425665 776 221272209852705312786593428001546302820066659240461423750233904229195483397068352074132966639727247578698894360788824422535698083112119905467047464105748287415453555001549144005166608648155346514969119036970841853140470 777 441144357174330381376687592095547360216763951135198981753010377098524746290207356118726935608049647230699438616151546388485274157511947538103363166368617929804852292595302916553312515953203850881153195927227396160224000 778 446314889529951439290619470820975096332212627634357474563061053634133622087431624388048331247377564571325039769266007259097967490223174238863577746884567247064355242614665056779486629410819168550376393083916828546149105 779 885735233765047197082968179251178967428571837640679016875507630899072138673270218093514275816157274670115797063893786735346357101250461856469573976211572446770424250185914377802395178721044811909374275595844137936442870 780 1764575987369913137236323519530484065907707311580103509896554210754620374871252489974701043489589245926270477618497423513757941394725662770505685720731987332747238490465959032118465305599729765749453686886973057479388160 781 1769638214644704551401211226243914336251667500281597912713812347938377002666184799521732401007488639379273482337481296305167520111927418460240559903700609325573638574147044052514456216827306169039269814039564024833530865 782 3532382279839949912267622349934369685241455826484522488448946341092444606436356511742077983714069167335262212146501404609572113628245437277523956936143109670687567972650958025083949280906106184642765013453332808167372790 783 7059485909647454503556261679153705175927278976542756001634510333188321538316728665740112801245710562448953289704597812071177079647669758228561726108469569715062789002984034274596096486021291078723214980690263630151326720 784 7078322192508906151762989154769604256484919884509307205946380692639084708065959648376688123663989785228156679907722953023931339171368332845211453918109477817081762616284878183953373661173547931526122449625518192569113585 785 14129072851744860129536542912068530266245929964471449524744506924433994308407431905454999838831294686510673316243733580687309009871162312383535653492724241399486350917261845748244881705548863530945550425120861772901038070 786 28237461691484004500129712037468177845258232916412777984114466535658216129565456802543982620096137282704476870828872298803573371640142828582142249751772539055097492022317886525530718723581476587425396279545149314485017600 787 28311122268547417185474600558368143609674087479185535364420142670127100157276705236501218867478064320822666153187242262195840762800143623132385695419263131328492622142921446558076076501358726731720670429334028769860131825 788 56513548989786742509479023689105564043805837280876892276210213164922392412059785858022320956376837975842628371965204081997131044011716396100509374861279404350091755580740619246142139364467019413845835862144934143492351990 789 112943937335428894473757925126194041286254236133060247879208727968240683962894446300191312047535361703351200366795992270312851091941144091932442703271718216764042345182767376293450157469326065290426421420464758512453422080 790 113208796792588901709350181371772413360300396300955671774383229976312885702625906434682001973860216307372824564864182966086309533298898587078031674383497766761649987289892828857398452593813373854628281866911316917957381105 791 226003596482693758364960659783801045014418278944907354116060963704171029913194221657120657658969601006691717719375551413896923923030467450206544532100310515894790811978330276681834640006366937642804480679013802764628116470 792 451593498846733005442756146881683419462441901898900863583600477943292266655467956597125392421267595616909441365634824817143865214745624150891998365746800103929023767748619965750958329670523333092692356704257263033128023040 793 452254953369317177366056136296844234411294954686514873532525347234485352661385414407114372585408885293661733483719646433207337307560589565223939243575949750921180719806990174262357092157347038447497686783802399242206417905 794 902827659729873516262859440144359958805802632211473749503689851778454495838302865298730603131911961709758969656049438400999265354267142071340076064907896747104973657256380403107307067597764136206077435191799835551082485750 795 1805546703518431988906225414981700674651429038986761564669419183019537120337922199147523519371387356483858601153030202010707576135229023898877343959494516444938497445916364491115559899372291883843301958846099261643689328620 796 3160816945267811980802615576140549341881445916047104953334524138976443544197767945371596330873462892993861733637666841926472610739333608993188358678589697634712240030180623011505304334737669582487953757897215247758553410525 797 5869896792556515999144591398016859204222245685474744329784986057600237982896439763173042014031161398445239068765329834452642189187385194414446169008449637857488576297224782473530135002458141603247576840106215870389856737215 798 28899318832405431170406257398349232023523272074625693686250612504758694306820486797729914977132551438592147684533349409202691222776036401490242633825984895886277626609808159109238708680131147504242713076328933022842625832640 799 30207425090901174678457274387097540355631606520354342018303958905531940016075217636133041024529722887724026181390301480699976367249732109209182059627671031003465689150058177895144650978265991033445853053512875274768966829745 800 58607481678744892553853305475825210518995228715049046569911095064170066941633098680743267448738311973760746320273980559492323661207282142884618119506680539232868624971509214825781529307702463046903231891044111159554551745910 801 115520554551775308027635996179540456575969530146896111821352659721739805629566153291374857681433808922667578170242771363081262429729847767994882193485169757504269516358606971875657067291883319692948623327539482435229527119360 802 116358228009231931557620459741258753815288560650267344852666295121295560433107229494047893850688853387994843850764344161106765668748201836442332355316630239089448601252213948143118386289206918845255859498894104598330118402545 803 231022047212433723645834178998591920098067731540250236837971039101006233481596003263961113959809495055211688265915506716091575846633815229003451810255293432907950853986033812353316968812512312558817795156782947371463455071990 804 461954078651596018518827063620986403739250497629117005221905282095432002748934126038620044275914608133685450238799540357875618072032032157638301270319527537824929801954859750221296718918783210319628006096402065375882328257260 805 806400827374236803058055413003310208064076431692586383231760092131337248888915507777891581689628937209094964205319919847623568637534441041500018075932958488753485849361572395239500172666555374442979575655336847982121213274845 806 1498492628038152218920963795216492699065657782805224613854806268684342163449261623675026915404173061729011849146700561741282596333495045269096485784032973794794522667862349743213146516263350889123738655263417939684631653131455 807 7376793288173828362132095400130201475516260285137119465292028590577242455351883321071793588477390399618276658891612414551461447512185983484885030016752972023991968782564120224676848527763031377931951365480571157957110060857280 808 7734719859656795297376957501136025977366646243467118251704135540728838267889486535647554196957654034143010789066681512149421571024564270874465750841361041787665072283785347983571313048733849304230925583778131633542502686627505 809 15007177294955878880366230150970959065524712988082886552542323678492857800666704575415569706316480439179407975372254261232427414402485206342982767790333719265253235512244933047390720196295972335275073227276488041340683620576630 810 29580134226002471361923103707443311919083823706954248779369350223896814175373718902646353887515910817479234057733859829083261675306159068039462623823485395237354155792703220348550636196243024558814371947763662403142260808230400 811 29800068405530643797937426704940681301171549230134385907156745948647588174134021059310566284015134913580185218690175795722673918760079377361343491655630574995559233619409419045684205097700724553795929635342856656030551723266545 812 59144651684119565750277244252175570123345567582414579007465136468028215506149011993356643721752143751005200009097771175454271510867743413402001456849140518772154693029210397182726178411489055281443539655816626175249752425845750 813 118283796458284859961061190627108438392647036191861032284715231371246216324885744601668650986005901938725336937719374693126875116320044762070073977496381438870190193322253277224060207076836281165986851407628912664692802821928940 814 206925076353222013272772211648586879678871258931571159257214794200374636844289936396854747435206678544637873252694009956846358117089241640823176795890403095082616857955487173553274738548771185401838156410692635154036633614975965 815 384238227131660586877285502495420894137685597405679994699177887918314190354050860724346871640861152143438109888573732302829347041023495856145325279378563353392458257921790612309748089209222082469017743304515624925401986373846975 816 1893343195103926268219891439917760365515351969052928971207433768990306336080041219501984158596355615159605230851604764018811977909002435252607344430089205140885653776090253040679962136361620704363668175094396802279279426650854080 817 1976745985484511074444790794459907779478054870231811304336823461898918961761085901011116439587681622973501262624747813755074447540102457770727627159813070918062476871990940082235839273993033245412368117391886126853493929237974705 818 3841057385136044766213034458411367720416487622879498749483563122894712269323139955688989294828926042525676843542224178354825670998752422911476988473325775273295033873999803239224788175862017750489463296627393852820531928970878070 819 7565425244431138335302140970799359098038640093903251408360567795023760112970417716667770408856339745401787864274446126828474560715912504462249127931917343815989576771694860950075621011938477363887663386765408112529479744815166720 820 7600653411700068800581408837986496281600452630744554836196375063602914336240067628381812063992627850927626189237217176754192108687427552742697779332322975262360272090064552955408667713507520328299972899405439753567467789650791665 821 15105069822905357484693031888785574349273914476296198206423292719901482063202558794817548574335259726490574951993807212142345941942877799643002720323101820935460593841997687359742665592587609269121677461771616742579815663264671990 822 30186542635690200286023860411344608511971746995437345730772920992289400953995808962392845204124546696115169359506037710260747499014934452485017320972581970209090332264317118365581613090771351866437867230585031691004734751119594220 823 52746831962997528833516470065104941759100319348659081217977519803710779861801117975957393115194463350274366380860226578116318321078439434562854983021102521241951977032077700191731485447592370986465997259371857842234763415047728605 824 98031428442368591326937261665144961629051779164559577226485827680613446538450519436358551330861514275618963166390798299507303276128850751307056542420094882550663096292531538705376458761388852701432025887021684833122396137316079295 825 484027363719479206144296049937740552605223934253336877683845092164385257538224844985773294294925228331953545457385783081364990163993482591141511325167513039949221316126832718516838589781054418013912370464017952666866098086850920640 826 502231514819677956319462844920522594768105284977004154889357812259365282780918130496040268687122360724153318437320374869736483843708957091481087883720290084802440447098688454830862339622971147128433158920813047845830421469493004465 827 976029566301124914491126054169741117188063820116709980454043789683252260139452507134687160016538140675775222833277143770099791858122173373694089091645836117563537205971276362607097540836817543993725494181638577770562105887531667510 828 1922208911052167431155407620546115788216427306444563755819544440446882412297374041341527220793068524697376033614527148533611679838134624383206382284898408931433430145098470595817797091208504994224364038442389080171116282867352215360 829 1969648359488527310368999612908903315177654927252139963700404423491194324732824732098258882235566220433519063329131387033591946460248141633357753888179801616970385294380212150097531190921642133343951031272022703527093246105062972465 830 3818456408012414914296166918825909974283582093505839605379338365425268083452430256405468867717152971905678919580243111326249220367257099818319125099535898893059964842212336887174964349388709505135241298049481169254535912090289580150 831 7630777132745646287331932159118811668990118843764342527191212555912278481514736496057853023567638067122483433180368370875467086713237668316422722734250915579148162128552395175005430369554634924993807765964945296326656971274738946540 832 13382177428618060124186427002166840689157087431788126783973915703195322709704648744594371419264747026636157593269405451570807487979562933735273586018280594574912501230802156066817859083364552057471725834715212240400872089091758845085 833 24853911875806498631838036771964412439714255958221262237255321004724318656235210860702507886880116208500916825786045686563806020545676716449981115911112504530040999453970619292736522251848402236383834056586804041302653324012653910015 834 124148385847072717271103340991714160283859223024020186932100583246721823323140515195952394739970945458007052713392804634911779448332230202731629269315871923079704684038348081415436846336636941767207436599442464409724915154884697733120 835 124420944522994236629375800921301126272841740820302430079696055419314706789032274737483860288011090236116788825577463362261145497171104782402915637524764890943514049743229711194012789797131901142084896560525352125479588550986542684145 836 248357195265607326308424298903333868049659183903432285681311265639379595066686486526107487816175411791446020036411258730029099596985877219728439761973617718240029440902531109153920865522365255803061147795143303429391998390749059952630 837 496714390444010839003986334165923159106006815349023577198290603170431345665252022171647529920344318076835974097679464945836364894119771271362868302350361411143414545079813469590943744581646147722433485390275749172717905116171515617260 838 869068274708607149937786264372346135943938525349688491916071547386039223337970064085625345718151512792703209357905193975000500666476030003633477763285767561959711457391630083759977860092856043617310502283099947957581922442707598745565 839 1614048811883288918830938694651442747596203419283374413193441396433874219723468004561977614102205953237038795463499746470660815426724585783274082212216059424583105543372042222467464811727409897307405196862301398739366181305092920176575 840 7947863857308437594705166814267591748636478583512490844954017197936982627708481822987443206605991733263692346569239212520281183838363419211219955751416199726359053217533892011581204273928574107267678914246400258330869609651151459491520 841 8316837904931062743986515978831604131537281357933055199425928818795359697122106267076066849205252539131781571353984466498434011850059246065262862805197792566876940404237033782645900922981012320951893347479228289781181466581372772556465 842 16136877599130345185430674582140827317203919965610574890611310935411832401005214886498868227727314245077591924715354404931593756661190007616590560143686227436269079887593612374295569325838167137723156298893806780741511597618797347859830 843 31784704419947835021330393791627866628259277794002341989619435551523512856860215866606184509218198537234249950537252125129369539149625222544108924988276743363259386557942119649846748726129596502771622090198882220126041453578351156401920 844 32113844322354129209213892841764415877691759219725673728431992582313948314769602141311881846446953142242601256622054546580008990045209056437992263534283592466564608393783342029023192626820320064919029764951438313955510873543831296444145 845 63738645445631734793233618631866251087183279878335712067517801547126728492310564939531363815310185303018440091522601641281256092145316796274517563028537935079179415542914513500195751087997323368046019143827783308677996224030274329049590 846 127104686547288108970658558465412989738328524286605764514303844363472661624397121519236604795762183651411697519102858776499643051436088834774697050383214601440748258427811826074470342677717672929632574867575455863082499200389144903806720 847 128664974820426188593640121595857175805623325071404902312424859788288616653502724419179055874708829153446888257155948282946504374880177019596631339557938396212066905683760602981806833907291743246766846874684198631610420367042281493282545 848 255437818215854103583744521736561983550692696025993057728333556122450076396782603980717455285032383337491442993394554505702987537205167573127012938041576698410701497662354092466773692616627946767289200674350198536324437812928979392821750 849 508890331149625544385759917923692741803907533410409369730319471878610709595164989649420925131347298428576470195996529969398103893424376539996661484739814987659344267284140204055106424040560385701566086867323402393005341785576304186209280 850 509658956612493015523930274581780154690527113304490555478950581998822803507392403249234341122228267116521060058655840490973968896127735357386968156149022685825730425554866252472097338624404191511340724296138591921544684316800853050475525 851 1018821592567857380111097504987658913414362475337002597779591780077238375858047745276083425657789755466585675454597734559857350619696173190039378237627322689301698834103411940055785494759255845267547616977174152862377416118569831160519690 852 2037635424344525622210676479471625444513457431572712299003140198436523534491603937517112249780811779080198946514660255060111836083847346982398769653929333403589668614354616999649861226512004535697900268755119957140845522181928858059683860 853 2550788024747147502411644349035403783346196288636172533392970810891150787857566589599956748024901483625280429300960219723474929924422988705155731126002678857445914150171638442003790913758811556549305042718983804414622786183538650670177305 854 5099613940571972067482907554698149640726004858364483937846211918740749579536892505569503227929850967799646540379775196053553372115689167620956848283605578420622091585468930423072852588850935058736791190844383166056329566531604260318342450 855 8673015381452811674482567983967740934266210109592016353818944948924666220033965053360464921592267201979336969667792740912231865156246408083582571614615053032855657668850276948781806784118296958071736940320112233388693158933377860768115285 856 17388219955592357233698209205979101091853363988664256275445645102278876290852243703588070809737028393349149937516228449674384755552413683095793455125397846440991916080743429709855159609150651451367555664760646398554025653012184767021688490 857 34746537957525345910507492156005001933167129005623358651526904719870370148711048513787468632884272742378362158193272397747623099712269879463031257358814719989704910360627887252335286830840587091129457643915461780495741584316623794797298260 858 43498405621051101375670605619336354224339314401282479085201247502868032713346979562902594793985794474266239924143360445725475941752028349859873022203762750238541617400618425290099556422216789600320479598059293099449530747977319894945385385 859 86996415342792966340641293125118793634314319665634217150940574265653525249129643881147739958002986327411843805353187727379125246668079535229931195298746193084424642432242237336997765787501825704870742156581224071782398413092238105453369170 860 141465862581987097445714055631154265538946051289037005274575383848701828213165846173043232813849125902189162808199923184448334596263242099021736752599698875463790375928226930767407140052598833002157155459013638178781170250208930137152887465 861 315074935109401722104237947859532392564806802824522502491013594242916461884371747096960503467962530035757705177348150632327464793040050034594362403547334747976514308915417909347985077344620289240787449601503779852238550410889763010062038590 862 622137355487301606230864911519287110204761011885110190730177011896854623651679792734582330655954499722653914175286545807212057804316655132126061659148099763517253402918198030777648250912401689434398004707034650031635691826295157915007277185 863 1052877576432029918105863822264375467290791318104047387280140913816433573789591050589334268735431067850734180315386816382602662811574625276784056950882696963740425696389875950849818374146336413458136788327363239618827545148113505874445400950 864 2081304739009888559561213395786309750717467333721973258991490103357573959610363489807418749865144066767014964961349055947841553866341768667303765150440032621354269139851670385420350121687132700882767948004610923976764245088504524898203994560 865 2169277500660774161340657915406256111088184437786107754427762944166587318103028433426912704151653794036040324391357594138259366277323171623542941382416076452411398788853340675264690353799421847854434720465259056223603571210067230197792761265 866 4210229971248875716477449765433821274100289143971540824812757376565721530340676904525289127145053042971817655870401074288039399836270515816239439718327312946876522629239949358558210122644823713604856412608603686922330006168808668173537118070 867 8320778843146052374418256364241510982199217218496663848049214296786971834221878129035933147944190145935917775865995624820437209836697620251196846647879878224641062028396061366307025760737077519615606856836910430209984252955263954716822065600 868 8662546446911322625871291157723095346033126669360265293584337597235289880654723086546353817209244267318014998700300298828497543329569032774336592771655309799925775278248751294552573988520721637105718197207949011119295197513455781453628721585 869 16828694368594868715937531304865152778347218262989166136844629685802168731990222469802352060499106315832010961052761510610491312936487898513608426583727774735145468079905886150183664450344289152586230012465618225632647724622793527981608755830 870 33242265760954754915026277403987794348630200887991542212504002823105181228680870500980738049824288079632170174284408407926098815168823686818139267295648353127042016499278814674667171024386023430341332894945992771533823351559054776376769819840 871 34542532705274589805462228563761311231672555414423909821415810035467426910854006907003276899985490501509826072505049922580912482854141062039823906783743313407668257331694852119436399762439252412408531806351631393649043340930118746511500802225 872 67123406013371566024051183786539376227676309034299176176658413856109001121469567949532150507908815377195014826008921540871773528758171260188766105677274187681628787291338081896541800838612778401221255935911446167910156746818356595824679781430 873 132163182736747979416003773463941248642916170524865299173740510946744349144418232458067093447864934612447803241440397892004023075973365196874626226862772841163865003363151375043968572119521897113749324371691979905181771422101139797846821046400 874 135709365737341625123106192148029862148950540929491970872628495122996530253038842562869678126686657980816522173525457712607583621750008558740002480190915972043174082601132561015276317740592006955218883356368332069791401327411187719360596552305 875 265167461859920533741186438623550973261004838808138712467420018583196561990783273530463531550829614972969503831089942589990957155742897599648124651067948434115743913288245269843465559587262068212234172140293639114074155697044870278770121790390 876 529838410076859925299377578896644153337669284897385283165437055353251091530807626844626424744903069858494001954631071943838849759492113940521052019177930320090283718727062580921330707053399985297912475711103627747268903583582354181570258639020 877 917584413485220507296834458458761148306269607280314174233342505060019963913147909482193544844902907786194896646528087752358905928581708657905982080251687225023527215040444102175707703731382971456679650307365834790826790961925107170047331399325 878 1708572602761355992792219458141416375443320697912263969606718930815557516400105000651691385092059107871407866288150893442753946144530142115638616927044487937235839487611203754558352080678279756817174100303323803444211035265795392273298152238335 879 8515798626156655352968389079886638804663409073110644217187505633373189249141520255544873425659456408040227360374756864237519897996499232079262335746882846690816228610068378412901797877347924040488517941264684447038320302455783873452693633096960 880 8565740051905154765007901413402618856911369478749637900035875212555822980622629533441581316321855809752736047031309328271333500906243627996828934122505176040796099120897771691461987530205382317181152281900940070136557042085845315759589281178865 881 17004501193711026957056790066566989429376936075322461554485430269962517362145361669118074541754802433173676912492187660512846272009324615805212683095550504794790508900045735686590326624477648226800334479670145582237902686628113907794001720870390 882 34002230304898854941674789686485869409521464192082418703036056344730524326746588620221348366454273314185816187773266043630078638041064193826573813411984332140668400528283687065874692405759080795278716001737324721107875375027371426366266770984940 883 59580913129287701136959454445987872172492439713121694023593154142856726650330568389461801680284374715672340283106138168031663714202046364516519902839431708971129995401976194232509352682302727707524011259742372353411970643457992188363918662470365 884 110634583390090567400358824266647545382366250173415113944586496888121277555162688441282016281277553663900401207483062260549592074665998766909776129363721567955895173388667367270805151567323078645696113991080091627936259036585672530201888342540735 885 544646063380849183005679128801906964730022554366981165731281877012383142398644002548836407990904938317373252593656985741425345207786825170267174435304561043174331789043857144117026173075980888381050221444175580185655315257736587420032878249899200 886 565969274893895203603042787444931904551307463557468478752365909495879342186485277237154779688352376569890819756073911612403153633659536077478401346275221334771620861395943793718098196513317342806220505987943919800301677040399027101796569624742065 887 1099424140547511643354487247976025406215230306866537087260442569644402371852470438324750648789844932202177781468661687924858082694170175954198996341879842145682203272578955516282892592573022634078006769228470803910331707337614807708384160136877110 888 2165215994913252744068236507050523291521820730546447834770290131598665019555108118253669821768764932740156994358433028041164078432420431433485999515602544286488140960860650087628582301074087694323030069200935091715177449361029471442984969533187200 889 2222740902476557702974312154672737356040367650423278842261981923837536229636856190657806836480395457961310982479236810511848150156714659127020158424781394576726827858590778179539491981220759887044870552573664603319074101935611333394635784457057905 890 4342552764871361965222959147277536094077814507437125199466604574823490250012040659703500792785489307101269921911293816547504682008862011186671904121186055857006826972252285973862378791591323590836270086975146175544415422208509094756974936354176950 891 8685072191674148170659898068292677576350370910218020404653105473757831813947881084166882107665060758030247430016596235288062534531869483076372228993067241278356088495982687357671916768822321244607971921366185899339421028150656662854295649668087660 892 15020719664127307911350369967391426199416442685878031893061799814603451283783848677417146500630447453676918727083126554703008369634225085616031644793505062786344909721335833163788539957265168332194004371376634368644970757125471337331624563475987805 893 27856972787350661313977134028718613301361821602480901736639605997465950817669082627902532991328949299460350302937790096198284513509959642307651661853044010443363470935031216710753368506660940975711673668882831451158397957943870191470110445059848895 894 55679831916432607640618358512546497884802212635496087095771262376699120744051473020139915456661725671746263234906505924159109971049440502610356013182230011336680825043615132234677268373226396105046242430490139864567256781671379028498188487588084350 895 138567296196752045806730384954455740468003160221836152690647252143068950903653456973678268880294726257839483995992576841777823439489239796331378141037712362366599335180505920098427423826283208709944294311305569080817252362513115473743813893259666555 896 553006084562062549596809582622297633042731024067743410600611241471822581049227755715900424425921924783338971665408611519575705945701814209547559174665202370956780206627897442406680740606874138176627564031207059446601424285442667199955212344980239980 897 955845142397985353670316735841800311525397026060069194831712429250354404176584660772143997448077244115629783479809965061250145773174647153545954680011813763827143866502088034801476161971870214774065521028782394261048402517448975833659710650064063325 898 1780046075812000682319937858988181609894353792475950219855512902672721935554349777120694462453635836439773510756517548502937170614551251049949833216015180305518204791548762553587243917352626685053827811951104392894870802817064158213277273432091830655 899 3551898368778672890361570990921558656829204589566245939416359356786891359531781417014613996850032695244526188967396358175394996071193098074526110847023101999364287716640239469815264158489101278963575326961721949877274601544864967998153021429223866430 900 8809962401986820647362673200950244633468009670512276892981712511236733592858283392864108228781840992903075636702875909464925315244784539346780219618019192219683659602391603331827183299347105420967718148819360220220362218759876967638468010080463831355 901 35239992402092197532704155101790201927791658898514442548863111538119341308782793200651331707336843386617351696185391433653818985855750117560131366276608015000854908534029371581267142115420814016722021639673745066921470076288708054053051740261465867500 902 61672279900941714503178153689317002636660979180963208183109034019161356206193592021924231416091737037756470518110191781444963857285310722712663103889444744210356424948690833845163216603565483786083702684498722511041969032857135672002325364027940620445 903 114534631895075099484991606222844167360994620581755100422596426481067553113338980064474787829296738620634562539981099749392593438269603224419398565835690530678361861319206452979777982683757316631715163630113959635905515824701190497045575347836896137215 904 229069236559638148839171708482102372163281503639602287662554604963535756598201650693931738005365728765110041091003249868139909381148310833202896369614229700165863648198491203093449772059961438421623466750771222702648055222208330791251409730670924111870 905 572672991362198574300142527796879382333050813369280885213454704252341460472520476271180722623845855554228462186655125844081428042510740480431757085749971084611092618497846962955291526914786670452500506107463577808796505990316273376856491846382329466875 906 2290586878441518569177842437059289416770625141211854447957021393804922893563235922835574627173349802165085486096689315878932769970872430295352491251223973842446456664209938248254971244478070994946028396571680118991331660238570526136889769060287522754540 907 4007345952238366377281686193392579156418877588832282970303702918718958177006242893312931148641317481609843018032100844101260014630496355313516644991823795275876735717661508228351592804975738237362173461918557664263610618898761335885101583134780968222685 908 7443618114685106329421549767476377812146054287120449289373447486075970087791178549649275171279235951111934008125763514862917614219827876351767561733763387709779584098262289691716279162436872845853117783081893769296381226624925123005419210159851588664255 909 36647418778388644105577789089145511413703355494887369082734040255312126206933747287735612210897685307542671803721545199808630157801470590585904836869636303438132663659490379933798268638098597349102366284103335820569577210146895275137363396035668616637120 910 38326031326217057314000611142758454850490649666205186801428967343312772809642960745152721639413375780408629725792600292959837030421457696023378480084809385198588336814734764970151620068343548674351018762309911336948337166815459058463270311502377367116465 911 74360950366188705400971263987308046610916051909772429424150032359240280728172792342479134306655502037591702440738870049018108385315311363986040260310753890589440854424692612230554166977551036639590639305143418287602498279598475344994354630224553153934710 912 146466553836757472061195016653607507195249090103564120033737000363585004077223110006151443758079895769957007060263524018686997234811830601463689215300153634616711680509411971660683414585559345024002355023419510940625723773162379452968751812456943119783680 913 147991726283672160143827455750715344421975946985148826907658171745479282766335498058973901856494127279176007285932525860607405770447718875844427563458782238513745046928372817157374422434771804044051016181361512652302872350931935473306807504935739211170545 914 293728130683675211240115188794284322465813601688254131633378398041283943755056399640131409256109006229428363006664623765958722634201800956450484447542814866232856888000166782422883533142180102965480185436713197855176546669488828034158430985588022423159030 915 585173967483114238897625985274933102169224656943428848365669478332046036080308613041857508871686247630813496223311758783582197808438914572084583092602204456189257872302774634902730063610754560410707223850271633004053758982305806209979849207668168557969920 916 588933599607105017189557420603446937168806902971608833633425802863636763653578606178944885411166866989087831404417966398486125930443015293180149071746614274280124962942861452291812933753162037687832524859863879226602681146922278906004555914292062103063025 917 1170966873462985720828785463624450748224136747189301263758461186165310155009630392441381087155783896992469708047760502379795111740867563066597178707958322957399400480971498932335967410312567298698635402269378336715899578553483302108912237364802910217363190 918 2341931614398905118109562356781597888531664698227522253208163275979027548232776498808989263204911148567298716616472030718724306237053736995009925441519095860544681135854229095863447758971052440084603294790417391162029479179459569685407030599793569721925100 919 4086697395390326891463436337324398059257407715106676164754854248816770328756838568390317523268091209908840889774402195132880520315366986483193747978048536197664763377125712569296254334564492751775387553168813838482567225065408110414198699464355148804236765 920 7586870589145979263953739267330263615348678354133148260101479376658872091835760665890921882398817377510591794170734703921332468709453480032914605777878871910069400102408414136222312889196081187564237258336367918063844929444095951424624569105718253787499455 921 37485833591982398436423704307517036444379784352262539144358669862232342075748600028981310881864682639420943451906779602401695517013486054910448612818352142357741103590398514113563156982772455793033532348251539426485151072553623578483893966990243397640635840 922 39046997868913774500844592701931112431184942246216939679810011219107076600566623546070967739439269850946457618420139151645624567813241079541737717828132730175925487942338680545992249202048382433138608241500614820462026669125292447763616800643753304325067185 923 75775962434605281222307230198857434084572504398618078874982819485695480824869437080380967214283030132100871727158997026891568959843687331727896559625273433830060459156193845766560698119761252728591051664898962486181362722000667742782469481730378718770785910 924 149783758382348010606240491299067818580919552708301434460777642078397267095018046018105349865644442261497768032167145107867824142365515369266507118507048004680600310917670571523578950243339390046829586751356535009451837591821256420102180201070977547805666240 925 157115319126451763412844586050706489639197923487017838630016885104112198248532847185382674819997240916010437766009552703868201770841251826240945061957355623926355168756944933752459153057353526272379898799142621507430997985080588514450211794956999231904128945 926 305322791342871147790021857080050236779576900240222138609913780081074437623942392753219288143283587990841045874538355328970059490153931116367821161603254763838162164123864050567622937469686580594801303780194634871979218505905530279150258652282096233564094070 927 601371160042430096987974477333797401859126709934580688508885599863206859084808456466304609937844957880714451997701408329349217362925207485634989666448711541176332421312488518353204818642405607080737087301144218307581399140849263049690578304748021891549067520 928 604597046174071955319913257735223020471599368923635451094771919796915676362964104913506926566795800123412008231193624219086523141497734145926453289450833566335657162410295870548291837146380202187622241422890646647396480368869008017524765814863079255278951685 929 1208607567604120806362230583672485263418863190550977457097310609584029646396725280455851818491090485059033978422216575979198971616741038848372388188889763340795245421380701374342031296650898525863821402992411660243461025850588366473358791389271064836969414410 930 2417215135208215480361176670720277814391152523137977704757155963934153822954004201383535552810539094457642601332387690813549232044161231937295275461645294097105686546083607746262248182006830057777533102934675354929449315868447787439216020913825057067971018260 931 3040067764286751271026228169630918967427717536993491567252311159145904502126745629144787791011297351322826988627191437769961484188017292383622824049197801738613494091261840012773285673597879205444733518626632422332062750118376852780949571354524141132583484185 932 6070861105928961295041648950562000641431358609890451516804321925010540469878198572616922660550103726488836252408311337390183732797614990805825979344119079523967304208492326264714684604318966161402706625775053701248173282553466576505288684371318034454763743090 933 10330533776941571418630948749248556914294661948703701299387930003085625172508012156604279977256050291886050440294680042098871367413804394314838627546037283457168817258758964672228313815517654256525304100470059246401881230963289450030507575761934238764329488405 934 20423268424528616285856454936755405078420682042383167853426757610936764108563258018747065560581722019929260778266382845213127092711848869571479805965858019980453408018455055171478065136779514128475886245801315926040761167754968324494118130035862457385385676970 935 40846527684616204453638339318493896213578397894311925378112299256827551778440328761393046486258414025219661635366724963912199786608375919086160395669279909945874297877327504452372505299803476179503734058849479902592845347459406192170223303929770494377079071060 936 51079258458194564343840168133079498167713537558481808683452807376028160273214083920074992617565194131080283366299458179076490092194093752173263928481782316053341418075559663390487414614180837917409776453049476238634229400784378000350038688835372633353827164585 937 102149160013707543920937734940069009509496931995620514086620100102291931637638347490315763538691673193764288637300849687186271187782180446470041954815521887492301875648862020896398193201936068635287209492585309486061195299176798267638500410033028804230250517330 938 166422897628324083363887436743009407199826884970197672892517523539143330544674571177156432757733859946007183815659827221562304126685854440594515716756472992714715191795403978303814503227066522352469400575805313325590169215823032460949390180305564292846683470185 939 369050840978708447358591272445270754529740504274897171612295964687362195069789004311479940213853211601788205566056107318605440630156235701943805585004405955551734800460486294142341299314751947803097220717208230764286021881847306584824000053084220948103561449470 940 737960913727896994666849602160696682283891291812559910445863673881723913624125672038470975181999892216033353565776604430915276196907320911208897335490393669211216156069686584449218206774985322850763038763855115922613819993856207844020754682836478815937159880705 941 1230313315839265044580292736101756466838894920243939081743605176670511674944895914167171236249054728660770971210479575550997706707595657395174064822446753639725543345264744212983806700375108433246895939818362370959450152549400777799872936316815324404875883356150 942 2460063565660949016601713508124328315867247174917520598563181569671671378886217153138297865444647677849481810286418763390723499747978064313531265184616530850970399388219926767120621674565200376142657823974357222517734128673776379318188331638994953662953696788480 943 2460074168755274956202719372830158990921386117978293977139953744751112596039021909353344657117333119350111067670222273997071558381951880508136577709066071525251673206973473888062781703987530490699111580626684953991065939862763715920830136919686425021293402521605 944 4920147759579251913716171557574953189380934749337290880490107035445372508714318273477794232385227612088124771662417898415992536289214516430112034109611565793986164542557290288000083240469455665690709762740819687453989546453617047249480404703360002304660768030730 945 9840293311063667421347441219749075616158723334711907928403933352851516734368497745441418401606526929668580000105025460889297158960050958772993592925191381855229355889386719012401041747754316290452662243398706677811326046770910700173063980334677652533691799306260 946 12300378486451398651043651932986812475113863266531331613884639988523883299676512738513424340335138435004809968132259051860823454678082086964069590492342642149960366633467753068135512294021208260954522502799297268713774457017744020316094991748446462971952948838425 947 24600748174600243733369000781616584496184450985822406210606010247725838021402904989463725723225504353116793085314821838865221244573292642120471569755752331339631299987017922772662579647600419373216621618240910756987983042264227035426990401684665538567124008304690 948 41821305246096550380228804280653034528851666934814343376037257228446427228544434815672731317322764216486754174737969078074898192894642010636196698384414826833794425268158964107026054079042626366496671525608457149966882555831416715345119925817654893142835910410325 949 83642715616908893505862345824710600609142128691506764603683294737895937271926839369589493943617899737427903862185460725007038582588203707165215200223757806053335052318012176056926827091000093460394140173140016606805303140318639661769707234350564948663573098004650 950 167285309814593974883248161293418727257272756715312870898526100174155460749470225804385896823431019564828802137780870114022039688625764223777602425625867254059716915771353390039858550568893346667071756324501239768461538440916788532197302280174357038344564525302100 951 209109856043205260807831908384168060335841039471944181003889607030745506467941860391063846417181531264028211061378025503103340193649435364006157160959207157157621796531494610975749989445521022850468060847322644860916789237562583556790469855299183520696237393510825 952 418217760278664122777771711380444531105360398051039045708972046406135305814301212220746320371218918112815648023344783623330971479813983701356579484302175142732957352730561747932752295666160657567342870770524941546509696631110376754718674446567272400128873809511250 953 681451516083012886289645580678832052562845335748014588887013062341433599702673928162192965630043422281703135993661097767225916698795325725382502577850863489264308063520177506479321122928872441523041947368737224690615605687569650032888676147402701662251418270434665 954 1510510593868683362147164576368312975994594851677354752523999493212126316777690778134195134908953208924878342794618763306064354700397280350442113465535589659426643226487297994823847711326194837975737972255965908340224830644821650922550527533898455663654713223744510 955 3021013867358591651574209764688767457628664790728568152945360091453087545831639288155891334021449188594306740472004393762338411964260415786589330029914365596942184529904269561454332650770219863872459423301124301624002012885374650664994985755458043760108109900765180 956 5031103673535632441576952572386059869102362784829063422022873347731320764601210090154555797257865550295225664014245771615528198168307576363170342698059541898101219114527388883452882914701102031921528307876714903017167544430526276665308497048700445266912491728824305 957 7545418601424675766297488150561712195586879006503580179362863260327323160091396174341117185500934387993303782394730770922825911822076333887979506658937392772541981124399719399157022845034030388475613873292983883194962280565017451901934284623020567605049931775933415 958 14470891725893259308354765811583072999364408946231575377539276544833612123110904425346146837046207968988353335067783603285831241863477197093364421235568271127314118972183311635512185104524683911355287867487856567792238712999917000441075910529301432447814633661592290 959 32049389977648212369760446761792827314722768938267754844790267247733909609772486322986801710130385235083507343980202757449557596413408007589499833242193714476351309064694908748368753786502460503681849093041717074459282624372888251822132980904084339725506186566024815 960 63505914344957215266763683830604365391774094796732384003481058872319407566636412585867469054129218294892089124372913132402114994723679446797032458721700731199678723533909347427533433460795017533949616571678434400137367735646079326877390467090785294025820366773914670 961 156309328301880031551780365192102228041488313366546576970878049836359744104832245608732067136104415032102195212966699825977604041640532635341045596202944142942211560963227058885752303154564745030471890471792317209628049168768756874540233554776419606072551929178537195 962 630390561372702128745214767504470588334464565946572962565158048020024147322305874745114259562946888492652463832314850368949999394203151710018895167465538595805876173037160233818249272361453652421306340973253453633363422724054109996172439152993326462299410886064123740 963 1065506742353276554592740803413397311435168040705130960112432561747487091634983713020792354306464730631642624612717881520060470855774371613069387061947093829663672436316849069351863261605554950883397694055759593026948773030077938677954067330890407395522360509812145165 964 1970302018043667381277085350002226131130096277736104435064977871164791978522593217459476213446542218103331000357821072394200974977800988125480779015025264269370907038763691613496801247757819244463134366156903727153632658110522169852934527502994456711249645127633859615 965 3938203130260569196691607177801937867481138546844053968881299886339063909962807551154008376166303258717854898394061571805491668575209234170320718585853395890592993376233145592231023169801307865576650170036883623799864830645931471880208673499794114442924323438013504830 966 10015173667854061845621680086196836512056525214398966051858495306593184558704821284819402094582427025878686029496797524434759151030202773433891917215710865201286152320050856658961040499224050916480209345067659916975409560047804830389880065141589607809305101750198560235 967 40370269751907762211526131295224182152484658407430902998546905446966348812444268993649879126559429572002349147533119298948178177473522226993361825034274550503341992256981334677082943508746055609461164754743892574666317481816987013045243419145863431028262629668292722780 968 67714221033387258452070343515182177082974184973945190742489785276545550777654478937422455865931716889169514019199132378509388722842863046371098404286405960423308353353231364222347126640554722585169492595575585594467494042762269549335086970758218961940737310389141832205 969 125754954221505135903832908701863588756841906376945098674812731601660592614254353391618105641958298386645160768740124260287113877369658916480134258196234937851573551823440009395020808379121473704578165068278502682145784713563081056195660292347591638126062098270036296655 970 251509876606821545068357683841511386304128189123620836493000552108733233623686524242932914078955658976018675412693233385315666395017510212449852151874526555202390635142918330749536104296269411282426406251203308931491342894223866879152807151325502788913543556737420494750 971 628772680493404261806757098624482731051249660538989410644798238261163876974837474588867140424841116480818006458339756825121897470716045360724770933641649345046046744461269774462220540196404802647587710328157459212969304408047453780547584322801965321482837597434416009995 972 2484137620066188898687477307704163775654238613303570148209036566331581003442068777625483723509260648341869850345404650781301722196028056579019857293115222943401713583769766847277719301011439906648085370418016918997220425029106181937622272045705934566927889828299696065340 973 4494305231656345671010393340916267379561116351822949254578075415269107138153968314186097874230797119254631735996107143136240478736436212329597391617128155498737770332963754245691614373005452861761688819432150719814689460636005555696413295733509694505517239362449144907805 974 8328887150968538592135625108986763785786063242847113670686703031040201935133735554727547070816207540288791880257697958540510889030815457474639343967993457624206568494167558030657044829004248631902805951887996143769382528973078507627620426896881781946669394983875400891455 975 16657735924952489256299377114284572238784430647736303418267463332626636748243830408994846909591162077696015342575171157895170653235682558606970196585171979976698192735188037974042254799109436147107117076379567119698004941360076187856001041317544102095329235136424713058430 976 41644245003970401181549534817381717770805063416612582893144947973598319776581286139863507270505699538217468185876660350062945422553452709977320077872117142453239481165118289133747128914062707741880204484275255419093417055483082729808989140428365861982199563089402164342075 977 166576757830277208931116439205220295236277208062604407795669445946179323699380746136767854698035901730755523065909992909565315287330212172855521448475245779349882299946592179395781522716998857710578797526463020276443443131499267437811652421612174982664314024489577938597100 978 291506350501892944869974994877961599816819101858324628220082486203439263131642418841101670801023546437034549315010611757628185389111082172902284637406450700246161876910474646585155466257929496811808957732667466326060018638233004794901212948480413377307197357874803606453405 979 541370296970734839146151614564143575397128587046447794814534011117400629443413158118964293194637414702353196311374957914181323455745590454700928864231741026494561396649751720461011670701430437791911663155160112928020426670600858890579408514993460470208501398066286250167295 980 2704212077234044643235107819980909751827417169907926119153726666517511965800355111660727874801542323058964527786402771750573733755775198367238694388188534991179512079803771074684792584254614746620570770062420691868098447221690095920856481072311892885022764415544458499865600 981 2712151732162751734391095391012478712344927767980996687267080140490195172195599572103227215756094635819837579948314052585256947549620882940947539378491149738646165174139908777113516084357912327030863404893893807944364366048808965506609285788477130827927644210549323193461745 982 5413894412645347711307070942059375411161295953993923087641637245682122894709128551123535304843654962115911097353456963862383434582933164255265807296735340243133940846288308248958583128453058466624159384968686827140861918545757985586124779163445576742005819915264019082905590 983 10817385961663140254232980540093759110321774340576907620906078291977553102869113704207436833387623633222191034762789947341822879057349781802580854278559003236211659002557667183546634814276430738152714342282237144264795135659268768340701279361939563428983228156317357952465920 984 10851150445161744983582459327571751319959139553666136502612735444930634349667685115071148730506962124095778928102698673590686813672969252539203849513984621506103522116145956796635659306207006567001174173300916384063045474723463653656635612005428955741413381569605585971461105 985 21660171465108514322168692085526221321925723342414395520155342375620788026819112686214834456023352712908898040988476946988188487005142355404927255135164779277392324282471043184874639097197931386256253328212603867610136774215968884882097399111213851101697635574697898576455670 986 43278110330167099923375089974870573670299029511880757052028335743965032612139494765124071952037133024116053777346909413234527868719262150306006819745201816532734392235668902494172933294596907669138626200777974251434236636070319176686482251284314440033442130810489119148625920 987 43288914922065258534805515480549134338868542057876069084334340616152038453981188757559479560843811740560583056059105815235541714526847315587782126866404259155246228897104118767093867428176843778637529825060192489633409712483931397997187431345478947055819074264923902467133445 988 86577695706847249733471804318801572252186370505808471374034432273478128462290377811488663639254353863392413399712206354102153945772117835630240803451953821767460675127859836637066395574633766971341401745005693337488678752658510887481907152891403250155765709049545362559508490 989 173154856838948899565725161536599949756948232831788677747509453420401221022728617058024867775763171973024608822894893726800206119727843076768068521033467753218364938950804372116977234805738547639206955664898787625792683680970009407909129322688551015620791494190534929486069780 990 216446818066223100284644425417174019301579463872373470617944820673717577564956081667936866241631790768947589687255524406834000734100625398627933301158853598718635004372813907284410770324679462226796752095740979923040094444592071816492984138367211889058641351131618645668433945 991 432893015102620170690892147941016490024422736074151518295436074378471874913150429889328850494203007086253362221990672370712249917787993331897846612717182423331969425191690510391871515807837577959823519422535694305734067383342057489243801574634915444762007330629985932291481650 992 735910104613078671782998326263396054002178390784132437577848612389941662263872442722303521723607110572480952568175504237040018496959450384292545200446108292397780251261492120826527464520956925243158145424078667669406112565605463583208488869018297650365700588401245593778032725 993 1471839219833010149249558543170541225831397598432764357089287559839389042587812200662784305851048991088326228552174263705588153646757756249276284483364777403299591172394702400883300094331107589991683193414448719389164133226104432633757638135386396343119807968271533546815283370 994 2943678429831438278891678474153812961747889653465239537311910311324891603663424010331064414455967920380191748858219079174725619233287936371251554092410519848085800387500818717811830946855350070509403488831144587128400297730854587802253731887531976481301153691333673073792368980 995 3679867447382912222011203841782504431127646644868841596379388140746120528593460356964727600770358879428232254385168866271926754006758250626586234282321312342106647730890407043286608233512572106510645984442940678427961123565890486489171970545341956018917568301531788013032509865 996 7359069233347788165766900674691376063063006101310958853757632882372366788273525244844483010507094816853240838756362136441765017744783312400930081147286249524356603741490023041843456112361969647746536548368239830971784369436471780141560062061707934855929831718978124770396959570 997 11991623565968691043558412167094123830957491075605034047631765490533966786982039325008665952231296723744569706260053335993981243677689104598158174571266260260862031520617271598085341024063403438869911917751628775318421260746062960317327916477548769311488494709928796607854142825 998 26582749075794106536604713077078156845752255878521720439213938555583894480103207796492763098686099107072553642794923163860886346078364556271104907047591860788790770892973164540599665370810192932544852820989968132113295056012938292909590799143488821132784218673304739798743677950 999 53162795770249879013089923010477886527823141785274217325678227077459641103890520793303726076818000335745788361681145069175976687073920797950161770209535444371524863072706450110026301662512377983292474874002680791682753764114423857017271860746622113797426885783769004195357461500 1000 88547750291671240940725658000269551083090497058973302799390174091330214248967978037692998969953714053236486127961779318511120014391998456726845644643862706021150272074901425086508927780881534902959940482309458728126559385121168545657726915090125988538223308231673517360665410545