0 1 1 1 2 2 3 5 4 10 5 20 6 40 7 77 8 157 9 285 10 552 11 1018 12 1921 13 3484 14 6436 15 11622 16 21082 17 37550 18 67681 19 119318 20 211792 21 372003 22 653496 23 1137185 24 1986234 25 3429650 26 5935970 27 10205907 28 17537684 29 29958671 30 51189932 31 86967755 32 147759421 33 249850696 34 422123392 35 710495901 36 1195063908 37 2002214133 38 3352068987 39 5594708448 40 9327700824 41 15505675336 42 25751570955 43 42653409007 44 70576397985 45 116504980786 46 192094663795 47 316058112293 48 519474039726 49 852008502550 50 1395973238166 51 2283005991765 52 3729500882032 53 6082057515342 54 9908149202572 55 16114762667163 56 26181963138372 57 42474308986930 58 68832974094533 59 111391394313162 60 180083664922884 61 290738911147797 62 468930588636567 63 755379753608444 64 1215622284867895 65 1953936906956308 66 3137738138947589 67 5032936991704596 68 8065504977448004 69 12911214272124646 70 20649712120696112 71 32992016025867571 72 52665780356104564 73 83986970507609898 74 133822756846562874 75 213026376889791919 76 338827464543037834 77 538425093611632417 78 854920233235433801 79 1356253972396859163 80 2149905889449264825 81 3405090107690580525 82 5389000029134206097 83 8521818087030483396 84 13465940844587179728 85 21261629490972912493 86 33546340769918599635 87 52888607949615320347 88 83324954551488609054 89 131179831490189208833 90 206378141236621682055 91 324450972272329194779 92 509737543518089089122 93 800282017093713991789 94 1255620662034349836940 95 1968711030851626021892 96 3084834738578082735984 97 4830566308290758373697 98 7559576494120490045135 99 11822835852362673808599 100 18479290769968377463173 101 28865655139422974261932 102 45063360800999059177004 103 70308097608631016861961 104 109632476330582802700489 105 170851929479838223691648 106 266108233808916259919349 107 414238247335022238895682 108 644474417845730608996237 109 1002122391127119236447233 110 1557416999358311887107975 111 2419105812068381981248909 112 3755597108820870019434398 113 5827398415164868796903590 114 9037530663812700602801271 115 14008830619723256633840373 116 21703922745409938378070807 117 33609107728731413078332813 118 52019315026635240255658237 119 80474772274279177064190553 120 124436681422302800079789772 121 192322170674301348653962914 122 297103815614165872271365519 123 458758499114930294100782904 124 708047118493317853380079990 125 1092299414338694321651972258 126 1684331417699253016154852841 127 2596086646875042318392279180 128 3999641894610114169679481069 129 6159323393931574080740141024 130 9481106225209217006407799856 131 14588109097904056651756526812 132 22436590074291405135995860149 133 34493122896591474897901404110 134 53006563069487876858652093079 135 81423232409491880205661466487 136 125023590219274951243880256906 137 191893713051255936698454144118 138 294413596818444975274497837848 139 451526853942716687347105431302 140 692214859491180223305651535713 141 1060791968677278293415466328130 142 1625003494267329327707606311333 143 2488362168338633808484819089187 144 3808997989903613717291517911115 145 5828358139008824005220110939958 146 8915025014073669695225080167379 147 13631394334196052117088822697487 148 20835394634230981138481395813196 149 31835193606215714703950241236746 150 48625022416320970175994714504950 151 74243645060756054938726923088151 152 113320384758849248753995177239982 153 172904665245371477430694925410353 154 263728647764212671588824810129219 155 402124464366478971777424208576392 156 612940317417758153381275521899918 157 933965984535003444630076637378274 158 1422659399176053009687123734110453 159 2166349459376471078180994168999054 160 3297733274064603277117331691607142 161 5018370016035716137043786453438932 162 7634342416180597958752548090840105 163 11610290906979154366480685901281936 164 17651380180964003604181076161771493 165 26827429133249161751456765758977593 166 40761088925970213014695273158003550 167 61912673754838064521464736988621217 168 94011689107450753313346566125972212 169 142709665314092577674626219639961191 170 216568631410616548968984471762593008 171 328555751718216870040455527565896251 172 498305051069175482751957811848649141 173 755535584822726922806911935225383720 174 1145220892788017707360073661638441490 175 1735397730352904344731855935589931301 176 2628968903663811943524210554470764441 177 3981523217019164637694273845547411012 178 6028255108764905040888716468483819041 179 9124588238901775350244466143974468268 180 13807509651045535766845470719738868875 181 20888082278050288643224373812872941723 182 31591047298702830915367933778294541542 183 47765290096236976600712067438562536779 184 72201267563561596799642274192038367500 185 109109339506939287376947136100689955003 186 164840818847248148271611146696673197442 187 248974012007606669871988824001329963188 188 375950516787217492781691354510615366246 189 567538656558861554576936770315674779714 190 856543185679904665098554655750411201799 191 1292387674880952096351737340294677929295 192 1949516921267473695258374392424327690789 193 2940035202080293585930256517478499486444 194 4432719748617916069142097068767601490008 195 6681606501473428601856015607544838726910 196 10068975082202057920927958701613567542129 197 15169945912408516018831481712512588668938 198 22849570545692932076429667773073620689070 199 34408673462980829034341100829355421397083 200 51802953264952629240502520077494182887760 201 77971957352372062108568208038443859484870 202 117333082409840923888887623340411154957308 203 176522986633250330576244675142988259903973 204 265510422043416518851474719320183421796077 205 399265702874389271965640007512532484420133 206 600265412050521821920997330423973002592871 207 902248383059453386701804571440961177479661 208 1355848352324740143139076945282957586665984 209 2037037030743456251379607058721082502534536 210 3059780307664626221059710988469123936396190 211 4595001527630134738449532482745002687475314 212 6898995533365985453509423028091313068952126 213 10355985312074677928485212038261892827739537 214 15541861079903828596369381735821269431349682 215 23319606356428988644109942351266673655162872 216 34982163255962722825407058308961050246271374 217 52466236796320217008199863687620844981776995 218 78672258210690904838339117264761300967022311 219 117943037439606491321758323388473618455837361 220 176779791339145986764740703329797250523793567 221 264912881042733187278010307300865132704384070 222 396902921855455686705078660177122058137237611 223 594534144505687398098273879218697942245116778 224 890391876117092276551592275549729175870459062 225 1333208191334052883388419474383188951958859268 226 1995849258862908254189719751792505112983241572 227 2987245989989499171736899389310690968525539396 228 4470213760820508200069575774677612825530180501 229 6688059804205699275700243370164182096993666983 230 10004309357316716495529835989398877307275945296 231 14962000850727024725274496651320088041003436012 232 22372183756837620968715332746512934401648894282 233 33445962781741907701723830019332847827219284499 234 49991501234016941588260799087608657743344888299 235 74707857290602942478104345620328954354429413998 236 111623214841520935544439679320419051495996280115 237 166748287125601588606087877836715931751885985099 238 249050462732169088700799665063625929805629556770 239 371905754505326013390390299136718388416139928456 240 555262716811281668749784965749809091653461018366 241 828866617119894353610641817612776606180501053473 242 1237062918591574566749787115193518108438127711945 243 1845951883236282342546157749320219968764861215500 244 2754044077219778237065795310998026561382669824324 245 4108125986500119980068593994342415670524248360917 246 6126880979586187196820034964009431541990181593969 247 9136048225851632731226031314911203200016452995500 248 13620750213534244456686558798747577617156079032457 249 20303354583783352459171817482230979036253315687567 250 30259318469880472420789818616652652145508388605267 251 45089505249614918759590911125904867712707557631769 252 67176476443627539267675773708808006985748580338410 253 100065598946427975416064894117381225900173883903878 254 149031693120122076632654239815852842248931167449320 255 221921371674114283453330802150194535911254334061007 256 330405066006015414356712613789898137495579860266625 257 491837611155363943731974155717533760560053489619662 258 732022882332001133696326369685664911998659109070163 259 1089320921442994984709823750094127724193201899983186 260 1620748783675101124618012299930929143902520701445922 261 2411041108268558547972368151654950822452483398841626 262 3586104771472922335830700378899076808764328340995699 263 5332994715087694856760707962107017591139236305592743 264 7929568276701488393388205460347923356756926430015574 265 11788498962364914968600666718774635371227949888306097 266 17522595481657476671761122808047473987644602009292187 267 26041720932946294204917312237745767164804470185826155 268 38696583282495086662023477281805645685969798264333550 269 57492025615240019017672577937784210872517466116155920 270 85403371859105614889915364591577219809062742761395995 271 126845537112112194504814078894856076436918969713919053 272 188368592976724977826131846567620241491948114020361199 273 279688923594729220223711269777023037549210397816876719 274 415217708585633522207556269333993574672932415152382686 275 616326202460927304797975894231067339913041084517491445 276 914702589455278203901383829621225016765944106688151167 277 1357325570163716881311765532685587916351885849504251057 278 2013832475785231908146497143010310873565022324134880536 279 2987432933784787242655031696853541209011379834387594225 280 4431072331402078459930407029588525038340039614883368184 281 6571366467586020910911344224925227382652251391006128471 282 9744039557052844181010715466677314120667511997917338322 283 14446385827056482475447016736268059019327258963019164863 284 21414923410414718165969455357634771110576491874321196907 285 31740319796186914549063588037934566975421129947860234614 286 47037458305984404430896003136561021129546938177127054736 287 69697062981825873379369885179642129452075487125350999291 288 103257951440875880428429204275771858354041128183705920020 289 152957659887372928420690893494818729834929908238210650439 290 226546816351818193316292171780371617502505501967878806718 291 335493415286374237429854844772104040520886500920329066743 292 496763462479055676508328013045900668417027377149329336639 293 735453452143231724943944145900781980203644987955301905299 294 1088681730022787220085503385679694446379996890809243421077 295 1611339916927932455796101119300821450683380989361793185466 296 2384592518308032776125985699513179471363161757139900131286 297 3528436065751564223803992472813703179813612093556527386006 298 5220254551242869849564952427054200086920848846022588352447 299 7722230153477964910138543112997038470607905876801163139223 300 11421830678090575694097784958258876090458500590313103872706 301 16891603778481908019257588179446828162920086266542693479331 302 24977474505663412394099381152147276806257595371428542677894 303 36929115418740095662773213979807534659436055004546971456169 304 54592414421166737233153388115177234093762312182498327515866 305 80693579872682619951888669286838266652229920045357284792922 306 119258465712211306742310946817785871932426900222118797857021 307 176231391331962361523346903341294134788721572961369630914542 308 260388263563324679173292759076552985040209013789292545358877 309 384683787711820340581389857483108880660056024198933135658985 310 568238906834209982865707560995721982750529266776401066960947 311 839272337048729421735708634249639513625472903560382928064328 312 1239424192602780436960965465812807475005376128007968872532891 313 1830131932297194689301701999287098800011685381905636096162682 314 2702031773451022598386269855502063243903025424779266669556964 315 3988819422243172539028148479141234902095863134675351567151123 316 5887683029126897269386606039887458616512167618811005917900636 317 8689420857910205973207260764773876266711352083105100591965590 318 12822829115582917599706463979230965271110943348234293932205023 319 18920113167387112806534226258109848401069373171935585954684994 320 27913268923731209603442230553453599250673420546130153395778024 321 41176080276899832667783469766446200472342758389110900352959989 322 60733299388087348164348480118686916231202574150548206856514492 323 89568758254570816922060501584992618395752634602110464088209735 324 132079151931042970657277566457284269087253840485725512550024220 325 194742284676935862590126156526881771848946996585711996436691833 326 287101031108130510199774722068822642717806814889606026851938172 327 423212000039707973210141752042762047888251328171428070459254092 328 623778142439267149110679836843730848729299954066885583288077101 329 919287837185713030962085004959789597189800666038527502048919069 330 1354634969495969138105731776335965461957128000523022393753191417 331 1995917927504314504087586536237206529533823125900338110822006914 332 2940444083916410344020558598159134854391424485773703292959849359 333 4331449334990489369935399831378014764745112583062394474492089687 334 6379752612565802273067534414351202302178050081977502990493311267 335 9395609076998903686425207739076054683976210291429566262652060859 336 13835560419980546697609931319514044169311046354799821436536212524 337 20371335420366531178924287354629316390853712678150374224397684993 338 29991168314496509747063947301961602402969199171149257848714480794 339 44148770937548400901476850601108747124932466718452802742606575123 340 64982349487994110918267287872934228713849389791915823309591474856 341 95636564251168098739098175289622495526140757638508292523072820608 342 140735769605502462454596650246579293608262345491567114162552970679 343 207079540595242692867194492406850765092522867473710256004910717173 344 304664793221305294724084352911925737325717942604402991022434590356 345 448187691753185974871319634315169402918442790576072990233024523775 346 659250334772378472909996834162479146204364147006110675854579811670 347 969602592850077538187415740250719800032505066729337612399686573041 348 1425904209120244179851717221889205513600599744784483280274195302220 349 2096719346594288560867146820913648168674034243937470746138703083177 350 3082789120807184863186725247077418577382874520489436513446364200082 351 4532116750025708952440949609260344492819971793520515437856309715870 352 6662117819060380451345992729229915427009750174235333442799793308736 353 9792141196896485284730402212920683348029190723554095640283003139880 354 14391211422675434923719067816747114611483772408926437201907026516565 355 21148109738794929542225560197482999368495887105103822797345808395613 356 31074236003902531729757475349618949944958365874426614750906292550532 357 45654569482903557885990422465535169480521933274092375278671507791732 358 67069198431381673685134030479616209634423981837374626805595613022538 359 98518373841152570804268508797670001250542640877775112705283295818733 360 144699419966873737866633863600622223982763805953961098880133129498775 361 212506374775941203450657877348281365365530024882424739702328822715147 362 312056283231861469175804831380856219365019120271392473823024881390833 363 458194503047468999716609190725241606756758775125075493718848784562466 364 672702388182142681902943260789947823216113025664144329797490388676941 365 987534760270474321943548295930039609976016610904288447358627114013763 366 1449567072350410949912139378140276573278435691632670394231410835684213 367 2127555579667060655536100714777727358380650077750248551787075979883179 368 3122341211518651748636624724972114367971532412892940896437002590537666 369 4581807376822091359755291769776364924118807986460785094668696168840424 370 6722804502542927831659614111825367512739764645577326874283885947533537 371 9863283027382982393052129452749495939160590432172974679584310436926629 372 14469383747564533668085625988727714794560819428946168386870649577525710 373 21224441310804178028696485154636616440644822740898458201736167604166800 374 31130088723855608960052081922818507007546900848653841454480709035060735 375 45654382507093600756324214838111183708971938310293417056739549586913047 376 66948796641888730409481653005140656349992800292269140988886837338913816 377 98166075070369521663472516687077019430484868657012425223391450486601338 378 143925779642795280228422636707401904010444485831355336389739116718447189 379 210996099145944523469574870679808437259129615904829916715498924687262398 380 309292289646077616802952491621258106563408942169189063090698883149650853 381 453338654294570484773846796409068141735280703157034567124361848287937513 382 664409076356510988671034555132738116776530021502615547260427236762958881 383 973660757338231233387028283183913811908026448515989998669254053371273164 384 1426721600395129999313391165899412342167615575947356088343541846685155357 385 2090404930349733683364091788782713669434896591697129024358233312493525974 386 3062537209953201936524601498994624028531464984578158771910796601063560752 387 4486340664939106308930469437185004174735137880899135540666630786415719065 388 6571480070691025811067897249442161120092751940224033121191933158641396720 389 9624858772817415479497531180809510355356936848224386138911554796831331415 390 14095676048086014547686291160670128645706770891768750189814534636475918790 391 20641344246638360117293753675069428652592428514581548734714218518787037181 392 30223914668120948905585242889898800757956437615057163126281860864205269517 393 44251120253918809272875458919762513421001542758391739931790460067196322434 394 64782661913332036618690605825164312244854917784498219779425122214311885640 395 94831892584312199508538775797174425089926844565178917102493701109489294306 396 138806978521754599075291865055406483466998189753609085050982755983577847142 397 203155966249996469774242271118638366797510328848789443995284944562248549905 398 297309921221228375559436984562910630227863759669570780989922566020482453464 399 435061752199668357856939480447906125112940149494675107859040511252178283007 400 636581818770006548973707250632773288050613728112271644328630045252731038743 401 931364156407337703869008789189476198039967525578505671126023308870421278710 402 1362532632111120320720997903206931128101932469101432461338289619727280272497 403 1993134219929146827694901542023227626764201827033736991669922598329410747071 404 2915335612884731503498423181611909959752248729511007332144687659710372224869 405 4263861465516345985142518321796996747893539296090143150307367265869904221122 406 6235628965086258392871882187372401125694573044705697669915610696603427611333 407 9118433444948079493816741524664184694071971017490481350688589175705528046607 408 13332853923436844247295247997077922614439126960704642597700215424410709883573 409 19493465976664694237835284002699614045141158449870402674127042391147744222122 410 28498250257412919474984328496861942718439868017051488107742837464687590326272 411 41659173301959898335418059213018362099451588759757366431494394465605096258402 412 60892884958079678940806335366931388693418560481350705917895853824541393922744 413 88999186127751517346563850025936468851509501650207057518973494165276096783928 414 130067631437013520849729160778113010632822417085819830639052246637160580593228 415 190071179119810752932978942854837641725525006356389022667428287023839121981367 416 277732865583274807235926689517316354700170727891570611484294062121661235108776 417 405790969333258948061069527864087590551389965688226259974737691889358003172726 418 592845740444768881274914031512613424083657302743310582533878115918498781585983 419 866054812180663726875924352229141632367662224301165177655083290027232323597691 420 1265067006363128271799984158354044081004614710278604113150200251793400337124138 421 1847763051550872115707390395543236176991920404647976427066333231869321596098206 422 2698632529997883241634853339461859160923850960536773565643317053822742315534844 423 3940996689723476116651322263483046346269759186683635417234148586458322239784732 424 5754841382747714023574790349019919853235573292810395822092741696707360112618423 425 8402833078566022156095677290037785175800997058672880515073609124768269892091376 426 12268270038056299396692273188789876682592028958916385430970123501488655984516411 427 17910439752549090725900218250035504055209956954791986646426624089195888755462109 428 26145359847675462681926685338939657926797025365035600316438650212005585248676411 429 38163532653170570586325184758872089218427631594587034728503283979980581076438346 430 55701668409097726864728082600987552968154289006632802632895115680027978210852969 431 81293092566887605694297573897490478885335724950945709000196043569587328963298993 432 118632862957599189136350025178758959092252714000990472956389525295696582110183591 433 173110104192547188296682124263061815847714112145964345102499601644856193478534562 434 252584083728849249636953589241897377527292449256105941339843916083513930526940081 435 368515547031216914037248649865844019901699398181216637102569005036890997636211146 436 537615813692718874697668738109941831667740449653100549304199923657720672646880491 437 784250410208930511656769580293762330783478888039974175651115788089368656736541703 438 1143942215360927682297418896185183125045120534044344352808513197129848636671685297 439 1668476696992477924620818443680744636439661772373369796502162858743521945903793645 440 2433341377265923504631308139790484824811143936836494608874353051581109031215895048 441 3548565986694755134622630898136154172044945012282606269907155140395624313289021900 442 5174516659056147470933780647977152480223302549839761406523544914889295171722791692 443 7544906515991395258530937758778372256217851341610264244544076379147793124394638113 444 11000317388968925088395090574966277151362137293670150717804108949980830317161880428 445 16037030560871395578508124070727027218176949130514429370748183026050649113762367576 446 23378152871263249628748121265718371379894180756000983703176980982700735996149457475 447 34077210401116423420037899312134200007698037620109112185500382727778380549664579088 448 49669019705679682025216271309149696089108548896740421345264932888483328069923790965 449 72389397069200649459277213213389383055677383754050835430912630235241671956379006016 450 105495091745148971170577790906201579361400970328392732726984522803805042427141791625 451 153729628702712596214380569080711134968691871982183710006925786136878679636685040190 452 224001556759658595589018989363590535075333523340847598780477182022177028144250504338 453 326371880223623837410373340405517735698907107037149257454476443012653446533419304078 454 475491516219254969730143889810678461440702726664066921845825808791957608429780873152 455 692693730996761011102972389981151279593186101280192466495183615853092283454120564677 456 1009039784456861024885057781563599043929312855856186007778787024244975914665127881742 457 1469751705713448720726437688191538516715935115687462434177718867789031954058299294345 458 2140663517375232548070464559904022164970659271905832339492291100957274793231691162116 459 3117609348368769722491638232668680656844199237402775544655606114328613381809902835028 460 4540084497570451186534653801770585230910977922677039021800893895734762613667171134620 461 6611122884501930008711559828978290045283045637464685183331678934695039030495324062650 462 9626217635781417663532485426509762610367889193500897798194002645235750121530036959331 463 14015396039627818831927091799633041045220530339528675308172271514104914762867399945104 464 20404427891016434233090055640796289012588301193181731753742353129744005282000913318136 465 29703861967290681139853883003710757397990910276997153447285492999176198033961394800683 466 43238533816954449459906439102799812128397163793031624407112462722422136726307673165791 467 62935928215594093629998896564893199952665416740718348050921554041167268986476898698684 468 91600124296332383627415513482080912191515156964015733186857871436136082386954164456050 469 133310181065766668487597785209765117900467585170483502059569445381189886375285508707544 470 193999451984133737222661642401671011333541242557977816198826809660861996688053047687831 471 282297942134681015936559152845599291599085133686786370358540840832511714211317822466514 472 410757063259236411623580567207270165659134009555913550404735971523685679155039621992856 473 597630262062150601541990062544327129559921803676406050604325403163087196002221432347425 474 869461642137434325683183125208011696846280213620156525658504988207590895755620314507367 475 1264848972826902737586141770459883538169391796775886485135980569755846283403574861737274 476 1839913513106866373887604029762645781290717548215269486450318356818109381738526179035211 477 2676250300052332215256249715498719360708148249538491147074378062392742564003228458316573 478 3892482992908752835846350579794962608129968044098276870964568619958318820376788260681209 479 5661056433093483407032944599783513265225697105509595697009883209577693755527289526893446 480 8232639550792151082190357375353034792747301189736096882702573978907740164155157530591436 481 11971585305106028526020963775765333248841750671794325622526574143711108106333742544110503 482 17407454312124769649168149084930352000811986934422650033470144653511168463794005527972427 483 25309874330698966269261661436680209086269986224578541080467072892232026864579657964716337 484 36797297810300807689816122636334511592998774098787001018572852578855023995701474815604501 485 53494997170064261675880876825328910601946227052453869250659979104401139443625643870787480 486 77764574550596332806213581383545062993963982335019244173033636051276569921147216336775305 487 113037334858584586985944933157446781735751791880795289255601421478961722386243204769924169 488 164298494159800205702994734309717972097912738110699226540027987778051163412721438424922984 489 238790424620915812184264160486226558238518156701026535991240847975106521191117065318671933 490 347033955086030859549825681343278601679463763306894897808474040174136456702500717124947079 491 504311480435206404576479555713662992615351637796623778336786688912403664208973327625648621 492 732820564299736815954665837241523967450871779813439570285395695116772946260676350427526690 493 1064800960130584135637940777007286421019433544449478124762245274169739386640223139504672422 494 1547074748639891930818961191771148182370982577576614984851846891471049160807566504313605430 495 2247637775598981821009001209621167649176510985618307813681473306778047144310496054601223897 496 3265228605452967856427071885538407258384315473501231995779742149348003675054010392504258395 497 4743219148858769578242977418200229810905375803094471606738192087981570895511643525266363081 498 6889777543038092676096487336388659067246872056273428092546728727095262868628148115194709680 499 10007133693300088327864384327144368553683168282153574622272745762666752341697266122377280727 500 14534054333011948741017465219895824165959689611463056112275445518935042318410006742259017261 501 21107486181551868619296230148748783391726810788449447736230410456241980799541739994576540583 502 30652011919790457295061040054768923895016937198635005649407899966406827566714252445410103377 503 44509659975192696705363897743011097460375602798647373048829633282838909232997948298325353695 504 64628260433734530271979821289506562234269139498772896291971649896702748659288293279699602616 505 93834735727868818080153304757700673215414495606890432477258554466438735582027983213823362575 506 136231601659742803283533731438439082463660346161075970148197224593571923539692787563902746581 507 197772192327114870441549465110281350376979485520788596293918144559304126019844898659209062692 508 287095119369151728423373796486546000634181348591374044528089540859422952483639456346245695239 509 416734721319206866650065860031648072683355994755201660676120564432545886033587077576064514797 510 604876812127591531897989841366004042036314741542822161156011390700202148407102673092393899374 511 877905231164262602115922956518575029656361464733080446123256702302402680408982133480518767889 512 1274095159059694291688339080330538236351323248833729532057141692274203297814527378102990501689 513 1848969296245482604756244682495436391438000430839414745934029909608770488968886872137128270682 514 2683065128104637452525303707301298630428000295624100728159453656319163845009045092889987899687 515 3893197967383098643308815843287677346643892594482777511323332587032348349865151357770396545208 516 5648792148315447779569930543217379786095338505845846602115332475180921134089624795219899964328 517 8195559560674858963168990509291145759891853841251020807973573352304234356086210331643750257417 518 11889829069097240972180623301818984300952199444152411771473601111175224603364142703291162312487 519 17248314823394062269972061220412610317154054774060752170928105456575290784563986903255501116694 520 25020262589887606417134191102948739065637504396184910678194936923967333888359137311730902435512 521 36292030210350259600531979700590985682583583863509909298672875366956242588562533102934121955725 522 52638674578834582662074234964578234151622779694291674383066540714159651037884714889165705918904 523 76343660879339439801929841806709720972626111864359758951013338144367650530917431623796436641681 524 110717289624804482756673764875336121735430916649376605329102723919874137305819866011695862969907 525 160558170167851647953277429388685797289992945967002514506926832206398790860498516356515100167281 526 232821963238164815431687837659677451461164639548059741627900043840598122946060962171646120880484 527 337590431591065270142578514478002008230650082780266300304612040795197268861580710388329083558103 528 489475576976720018014337944524159843323209643381535227622805871854308460591129745402930215535674 529 709654094563082171377248154458803689999850764131441159058288200351188238398220106804413110670960 530 1028814928906493030197225075924613459469876410610132229995026235315323189612674571066350769229009 531 1491429509052574104523903270335731248282626700379376270848275628342380383493592440915779010987025 532 2161937853006029220698164529767280218502938094199395709266278620500203088730458663219075769780607 533 3133709609028321172687951541377251346470004861235718787421856815918726388574831458422757126864071 534 4542024082125463547475641519313975638798961020875950775012181695104132645412887246209681893133386 535 6582870698450738763385261043313076446718721588480276199646262172647297652644296123778369003898374 536 9540178374364480167679469190016167452277547875306619156983234287769324292750879535227772114209322 537 13825250585922378759447971726094363926198264045463934434534412247292184150301893125828386539817021 538 20033874266301424975380018876950345215094626399832139995601035833543914139760170268527934776100977 539 29029018966682097534186796449356940064663015790899294967657027503401389035351791091518185709542160 540 42060586627506434650187310343309265584206859414627216252634269157572933031984230653344846217956089 541 60938801789220564914282868245603202305843941782446343489874428726346519473404485163900690734844100 542 88285256170606856330427711132809608118812101439353155921472428096985265904197642722173039024304793 543 127896366089255071522387852465182672902023295239417750936943264392553693367488435116360923038547615 544 185269550539902429409067771181180687042259153840168644043765126348864810128414432734824886275872081 545 268364939182361781948025151189409556568059230567687919907106080681005815596710697627142436834300098 546 388707979765892836059676976582674435488987923318377412676861214964165227525797902738241347208490446 547 562985427484385492454516422782882985052748663340600314021530636810151101478291724521509465899154050 548 815355365487251327260639217421018665974931878422104042134561126956700510331811813341914913196288245 549 1180790529007744235019852437473682893051261082296619906531218862461926883505881784820101613188581483 550 1709916886415880905400513221857820044594466086260011326388831668387814576693306765889722247713863883 551 2476015838773525750465191661519945735293084383202048081648079244326840487508947141652372568399114377 552 3585156984599984048969641586943345444942077656406601145002066905181984749198483783152910572001570395 553 5190860297813103488639215687157662411214739750822999294921627514847293545557939005916094023580159284 554 7515311279675874639717412296795175880434450985259929551610786158473066753394300259608565390151191154 555 10880056194863442914669858411063924622512586877468238715726755010565583606744030722527569434950628652 556 15750411283232885172708816012363826759825741677455997080476161711614847493679483280003064633666478846 557 22799709699182263841868340488200084291803647212347446126290885077720505669787045664512135371744733585 558 33002242908871694845460624396002450396471282418160178519633773058121045723009968750754097483766484547 559 47767705289848989121785569664012364480019333873095609712482803418200609230470291673981322506137404325 560 69135665208794824938282325330047643555164078369310892700879681713554466068615116303318322422495981402 561 100056848490859438301048457721120765348444070436933641388591244342615481698388429796264946217479281679 562 144799966583138663133768783625619105452766997990941469905988867703522087209608243425219432236742703261 563 209540093243989043998523732580456184753448013366845840528203023997617286038047766020550905288862846039 564 303209562799821360250837666415771036115468776374288831492887571221031347772630055387770589826716545987 565 438728458687829184647351511277647331023128336312987844994820304085389332109375414201412380288931695923 566 634783938771112614830076617169743242184373619603582574299184729101546518948363015266157298841224731816 567 918403064926033268622201147153243576845337024432669897892257069850765746944566068268537511046342212230 568 1328672817628199163815422797404880377231384170232694201534561278573574471667362945750338745941669279961 569 1922118535097908199710025076528006654753037708510795250622812060710494871744025483200140620005172158021 570 2780479728785355401308325534308615198204806716143267618735961726220753289972948070381202498655289920879 571 4021951311016618638409236358985202836978314930276682364323013433349973024079568205712096329984080173866 572 5817433832863982878060888031053744294789080390146932982211575969502628416551276172437177149735376608405 573 8414023533212756475643179165830393614296385857515767201759616814851494146786944511939056052162592856451 574 12168965985074604547842117420555594895973678275208376598332529705575104443308595739253477653648013291871 575 17598731880039719615498239396463014720570164857346580414351335687796601569556876514325144945009808973862 576 25449946460906866695745693482513101733538932320149070629458572028814069219399837233612729673277539569279 577 36801899033622252853983924231648525196450927340124332623898493789250190282488621570352141963221297539642 578 53214685703227049852878447746847565407388759729786827134962735885595292538004939538980519156455834859814 579 76943288888046623436742961541075856745785502213892147767442522228621927488974094119208925913734561022503 580 111246926154259875374435578235957158190333882755882489802875410053890088115502265044154272540748402900424 581 160836043008988227734494965964793539811559538469865364341422435934822333986405287837569746133373612687125 582 232518162344107359669735719391329081427674936687202246179939054672396092110298716536213690031473839685389 583 336131011595386836898394446676096251455833615391022367173445142014558572882658201502302382862828796561987 584 485890644783240240210556752873649189193056076058606680304375118051792200676208946405370119871995119294012 585 702339027717020334686395790535260663694514799597846992111390388730827818544253339462624077075465219340455 586 1015157510460570403941943881987661965780592554859153636811252605418551500804342951297259900406706484968690 587 1467230959812384830439023547458767374921175279447548243490805779270836546409177429312508459745343581510831 588 2120518218775310960601640272215094261458797130931610955322729382093834596439694074849868027194539097355564 589 3064531317143725900582925746199213389828111381495280414689435629776051765677198269823131584218642816538544 590 4428582138351010994273765742558927461989781551498595758392945712594909766752885548602119159170257497134472 591 6399469639568063872297854376647794496691650360136493003863598805256117699176070722151944377361836820371989 592 9247023358203056017001690526988268807112813863399706095641878680152649309328968213858937336155975324240118 593 13360991041450866604166257668169029116922628823009212604423574008910623336939866056042858092908980445177505 594 19304305904290534426385810320684742023734140973701529852864494683496212516599113801933634751222470039024307 595 27890003097929227402376407028919488630771985650312444733026523372399429611246679981554101399054062064833628 596 40292279741446947907146013916299106854796324197243200271116760856161615890587837252281473314880314435406364 597 58206847428136416722901656301153683531808023144506151304240036862293071697760424262813832277799629421283560 598 84082444102378352901936666056291494501633118421657147229074638101760207492942422196064655609630641397749985 599 121455067887395700265395230361396409273354008552065772113407019052413411503399792201960387483052956614094237 600 175430488057438005175890961875133341179426775098806995004642831751743958093363626186086088174733886982686641 601 253380781231024603406736190152834693749680033882612467767242133442605821401202838110757507795811437145266312 602 365949780138219878434785813078807266305882637429793974269221641179511711888734828803045063969259378982668654 603 528504369649461587247305039752504354635051025086075960400270873076723217391769294613591308636950599084164736 604 763229235476842540368761953924130712206023385783156973370765668121007934865982207269009820473935756038529182 605 1102150209494888749819545496424209000382963579446665359642172391543640722455710943569104036012248035009385679 606 1591497654783171545536492537750419271885823281326419444735739239041770216961991718268574331077842029547167866 607 2298003547241174320105986249795715482268773337108326885627785555274965324428214426542920261182024939455529618 608 3317988781797911865218055657950358121354124841643797393267422284693905748449309694005837994644703741076344295 609 4790476445301752846707836603951759269182685420455899187872719585527993903763105557785278333816951423364867822 610 6916113823078676669289155272415285827914319811838632389663239734847477933909278697906087591161721089946388452 611 9984474965251623474556445335599336251445740045332388331513854907464209213085603084646385820041232044851107794 612 14413453772471840488243220272060317631196950748047902699158825118923727810274778682962683495738838131622342204 613 20806099120923758819162524199791221611116045387245347845586320389053420118967251575735547162600175043837273272 614 30032611110461300761803207059039821116805724123919607953590100949403442634460162215503111284801639684948375039 615 43348632016057784435493054936205172310723138834456490164187648879279202927927872190849629113454485453482001409 616 62565889691878264777852706269585250928381381180083346379905596246999973865134360334873741018270704014428246376 617 90298352175454468634820096210587780747382434740649075364026801580108128067114544823999431207155137919746573806 618 130317291940936450969019691842348615501943621835176866941443815559599833797686446709100259228741247065355430062 619 188063423317838045592443039491803806975492228204686063125863863577072498328823903175547354447823011463527896278 620 271385566073779313015134952069398522407409502102555432655983710078814328574039701460353088518065090341003288287 621 391605983688128941425390838359261777082577663597754957037085064461034730338604868993283653134847770099259450517 622 565056800289375965611509192641037713502659298854830120211162499133072504251852210136490031144754548703511063323 623 815295702890618791946462528847188157003242328914096969971253268671683066456142207135938188641316040710427132532 624 1176301115371746798908128069703727894327355698389229562415778285135330236580905255027751540673390442092457462228 625 1697079625562102936675516683808241720981595316819041292162933170652316965465598847834551651238115098799157864767 626 2448309582943840770392221297434425107060216518914610286996831941420539763243327918550203624248803178769530064379 627 3531920295907102073214373425741142469310277404305279455297343463951250788710705599643842756153813263307163254877 628 5094903374144181974707721439640532519360272725678934664194658747031299038348906111567447902767390189282500464534 629 7349225132487472958468997990266757611734558779938268611834368971000690086055756360478955397614388522066327814713 630 10600533905295727488340335580899563535415072163120942015853487592533505606285181430289404497387324428573505345192 631 15289545007646025552886432432477336331650012807791044813394401582137955504547807980797876655685259431215974953414 632 22051699423810594508640516294810313455055383346861253622893644902751647491657678412696947047970472153635311073693 633 31803161351971427349993154979236461681125894294364788208857522678378018082353441736245712171519563674801014388283 634 45864777657610144796488134856068128863369227984248600822777536256285943018235606499570220473125891564295161340879 635 66140749068186799579484877783825477228460260882137538810547994302651398120507390630072883398687671774952321439346 636 95376150056586667804527424268625916958850635444599369661928852523194330930253510295194096248267315874363780143621 637 137528077903685721037454302594117609405689285046393648328366966575272244706596097225090369691595735637655216286824 638 198300546286548760741876518193798045839079509913744460949597577822558673363967096838927151448660305207943395372343 639 285915331729272666896268845113339405531967105842379039997658106390590486075916259246074896669845192523939170022420 640 412222809411380494289107701221064917207203579422987032377858300527421718554104897326522996186770002145497568609880 641 594302665944257124347056285097932534535966884019807386130324662753191897721939403690981778438591840667417717945405 642 856770426384618910338254679579639523285858529322160832982822642103512678187832830733093274948213115141107388698967 643 1235100874857449150925831383990276697434151169208828285464931177989185026315575090350272859197334902871469656590723 644 1780416491286513661781900801848456530527818896541231857743139969545524481143083220403139306306825303796704053141139 645 2566386415918847336385626849634747639410793429397603958705958239569244417620924450145292388798483296852858029736668 646 3699165750062498102413928367621156264014537487097372185439410606362940264719127757050988008318458555476533042578639 647 5331714452583762393625158346611290991212359257558477562558983434010371370387169996432441802389758386859659836883631 648 7684424769461868648158754822409653141340626827070600262936167929809528470350985474456289692158346302306681425835027 649 11074835332167485981088911450661151497317563361848978559793552677624233932654470642671621030656507288826985212112709 650 15960432947268064821023351732738226437631393800781110259491405053809698332824827776473167097320021323862514149428808 651 23000304041766575849011122827896439795995489061863453917476499869388718521034982737125339509279968775913877796143254 652 33143933362642550061371528599318158231822072163136951354789249412277704816247361649094016351362341454988619081292831 653 47759098513789546923595792862433320133945274024996950060246424846971807503677691453424206069105781597864435325374539 654 68816065649261399314184125086755829471509484459425441384576334806862891005015640946643940253053855912060674169180866 655 99152860046235982918865043217128158135023725980622325885910931036031556387944718785054712838072346858442908738824089 656 142857281486102089000277835579441275993504931656585896392326437056944669784686325144913850825645589341023573178366644 657 205817020954992087049414722086896898355382917547490220520841480895549766256829031992816632123076063223721030340967677 658 296511817270555340878915994020596510160173331810160276939923525049727768156871375292168073842431176261353341982882072 659 427154099651978536485809570853399646508129342243567145900457980795433564712124430215527084828480755904053620956523102 660 615331355518196053984573490860179625753543848276853853387695625401490924441893910845845653114179117725919756084097722 661 886370817314002972004157435934147754656885948923627828270917493829833713564215619607560219023064173208664444666179962 662 1276744008853823010195700870397262831611985483579645708616487872230604333302105537608709731132071709765769485839285188 663 1838968226197666747983047489260780082197383637133814272458686071644589355503022242377445599269292356319747739428175111 664 2648662851038669867023401368916837008563002799282431224538431686453974676295203383139832632387993126765800974458953940 665 3814707414367375898608355277925518331308994144376066956124667369743979946993779786304447116742964091487903817107917185 666 5493864262583801600070490596603935426519843093629786848799525435879459367232894220392009459059152316747585719740125367 667 7911827234115269897135576991796106950175576050625291971803299634871670387592625272097897484155456100506746350282762917 668 11393519080889474433704139452954989454304346740762957838975773894916827192867594753474841449897927337463217653758240273 669 16406699774383602822361591100208364349265753031271828336767957381914064570976663680870078936574981652905076642494958856 670 23624731209216206467419252039427861516712520956570961532790030709157680969171383726982502453021534719815845782178669933 671 34016909800845999489550558158887151141533253706646681732128895634382858537333370823926945142796153872224039077314841753 672 48978470364117746387148962838897429201481186239697040969651080012037668226533713552409134347417191261859259108762484804 673 70517676273421288207659052779183013503547037156435792024960639249887691746852718713194855816749122377551651156546873040 674 101525052562905428647795327029573682548158781084605188452873500802060376869656080984845888752253395471729535257747387644 675 146160812013482823213543259140702383226101330379553916876377748964787445726876883677549227057990412221754583064571933018 676 210412338900468595567959530183529877417026060123764945230044747684388668755977168468823425818804640162893067264617796414 677 302896344444148640055751159054989429418842140671943630182156488799012353608766946425859121492901429304159271188230397304 678 436013031765449622037573990081054066009878582888980989330428526698093135976055386225934541972426872133015345920296904068 679 627606677707929320515154792543759819770522755524383393735647898037339945937488078798448839979475841661710040701534158453 680 903354740745839491459676517984946954204344179423280666745058672835833349466436267875079459647083585915735801796000126827 681 1300204978467222572748660798731479931011779857587173053859434933852267670722355302611147410765169649788236059394689459772 682 1871320104351764805514501853263950727331006770995252231812450498480303854917080363636693198811153915367128497247146360164 683 2693190923955404571329094912633530530611199369047408475036245576862584712991699444820051980552390646894942243169532953102 684 3875868542247865588201402027262715128683743501669152418409145944103237905353508149873091547610067070428713269444830962701 685 5577682770677543319713130763191482124267244003064922648813509647162964370423657675086459725769339413771674393135634994867 686 8026412845610813084524071371215638370519887797428365877086460372636473544831647575833469559145314026995241696433876739013 687 11549737878989780869980991919718727231497876138675915029669809429056469110202930374790060184024534283582775974172878379684 688 16619032937508875866136621995697371642561069154123661357643751624924630463904872608251962800095483536546189536334512891562 689 23912357381188339619164973412485929919374614629680360550732800354445597972240433034151302926488475703910318068616289471090 690 34405042415631705992007769969870715532064938388309617029888998174503657687443527350489631167838477710984376474613770687613 691 49499965881652815695878669196316908585392982919112585517722407896547849329307324861771234312483897174318744924400090151284 692 71214894516264545111782487393004578469072412142494603895685642583126196124048634527522605948665921695973002233213549450797 693 102451882151961123374638630093600407257470935265344211847385172301300274876822176537977735286079738854472416040627913838267 694 147384649730940553823584145136533055907624500584201740193340782275420897778409942087106008384249527204052030052178857407972 695 212015595773357611802233870068423661563673329989234080974313469497660609102727943824224716376161547814088258972495402630820 696 304976686918149966257313628170489194700745666477701166734439694910713639975721743801069563290569325206319233413808334338666 697 438680965141842119813381214318202473105147251572093455222651463946045877636562548795126712841573779124075495644086719077861 698 630978103833141097802554304036045452526097867408995287941139706254909702190422292536123811680725288096505703822135398738792 699 907534560861871147588635735985085379582527281206359776249431213416326995738022454262404289529300691127942491355549716707020 700 1305255339628645412016093490026979865387435875414753601868932154827738252657559615873896052145503544313846400690130951760867 701 1877203005795767512010167182259175028105913896414034105462405677805273695061814054734725176623664390400060905199371515771429 702 2699668849291013647470199720746143860584609525610286380636957100870391967501582809523721932733186110625733182981318855414466 703 3882337411295362468023017967220781058398753386968248713550356596151647283613115228265451104819035265504987657764812955631553 704 5582897065471112706680685626377920954733812726973127517813855259474475203118453620557034688079600840821151854687516968220492 705 8028040621625615227722625376213004231198216478326297122934358017931971732735800385853001504312017326781542219471209986235743 706 11543649553191706539596720345775897725216845813535949109272001763817429033344592241592058849627218027078457137921627207264468 707 16598176278366560160435023653031755429208634557917566952502649336631319955061888106059974872620499522443208767963111326320113 708 23864993056577235013189079605157521726987651531814389758305027444494321869657432532827297024288196873757936367824519822640836 709 34311996372166729386027060615075399523356969045833825813491992434072575061452253136754091893297374658167619109792562454703918 710 49330376691496048435766994630917769338889254197608520992339979831178464673051606043621623428475291510142115957550996440586723 711 70919665723891259096931749054799429282056083367846102851765710586714073033707466151125274059346567208941273251417258824603034 712 101953647018578256902082368445642344887597233952554949379772446963038856461531799267827775472764073069874876607803891879020484 713 146562452288634532854575739167377216322701478532819099477731469895627884828303973874827150964025734635406686850223961095833702 714 210681589214770388146033540318154247805241502791339851396068168898171375616490229492279731137055170358773338271326541126461635 715 302840801768518255943996821477756366169303076540654478341877337970696016661607816502025527739248618363297873954980557290016956 716 435297488503656707145520975122402550426880455909592033574771234323589193649490519096971571392528308245665560174999520447549025 717 625665116008279683145162512536647215077637515473463780764280952168524775620441353240626654911706516420173839414726795552087244 718 899252721542496579938755442733692335293814373343730851077489691149610111903727706994418666284193646243769605190495925143951982 719 1292425899951414290379078327300148297277486381994407648817367349459224088443757524241769791056385063086206126998857058603928933 720 1857435107162101656445323070130821151311545958375420276477466828604338294951493468601441760972657177091690596073550913926239428 721 2669351623522372917907643262685492183373813890603097605277406710132477470120266496764527267031677871658360125481058905468100975 722 3836030861378727293716159794942953839562268983168722537173596016768304519229504057101737779041713648582810401997029951036366126 723 5512423854625284019600528199993503432905590374067951678509098071857740433209140797257418411676316730253092358110653331242530049 724 7921133832031734576027459373244312596391606185750669699797368985438116329228622368892288498388374678395318841629601839653079170 725 11381941986400812815927117141956853410110670737304501867586889667199835661739341933731302109931846884110051387143587443617305719 726 16354214358801219619640433511023818642163668050806461501255006548079237224790624338278800112048216451234225579418435377791854161 727 23497807292718523678438933050417771088372721238803040646698058111764766543008701476321270026044953823209216704899391994500149422 728 33760537754151416983490683150905977424593983990455986655781344643802708196600442561181506693369132672561543357911389928588930995 729 48503800784844842642987437021232137073212595683439408832008860299155193731249072016599167514584071984659647993418774522787711257 730 69682964305824842854378193106417864804701355648662014717851693879783359314410313448463822810759247079445948552443726117134798937 731 100106418679185555050320259313350563176880992704331386992617766698391650634985394370587843800228848328147790956744401564516498352 732 143807562654417596078163952397399567739531641279756012556306900461466269604757647920695807744953749747242353811965928065171073038 733 206578943321882545845337535760036851895151120259318971388191951683845094731433044223147185581426268657463694808432540682325030804 734 296739208650073780959317394535867220471303711097450216618576908689125262226814780188361450613235510108186150009751316048336092988 735 426234309088182516298428950396575057016227464322463884220511480007269794819990197582058492700201099710538025056181495221569616087 736 612218564055596548416633249755380057667114556719059362393716433429801719007233732688723081216842732204332796381547501103444688820 737 879324623044893898764190686550803145386852050439867681248050632135350856815943261145460208660877709252290090488313731669252435972 738 1262922370691654483356694488952587315049519324935810152485522747194710475138585786039409437759061166842171524362208382187164082978 739 1813797463538170034305450194937550599633598096904099871675773202474669448351793014013571930836994559229584527612038127998369015628 740 2604867682136149823470775308566558030046718206927278762661291941402673290900665100218662123646963904535213113181011782203644858556 741 3740824372463696629512055947033749876859797768588459454796024573172098034378999167403333270457787643923538113251259798689479017848 742 5371972430613955189731903805145128525976093819821957328019912553096235687987705437357216950722876889944903495760474280344743688043 743 7714096484950467306934150867758504982523164319256932260940715634102533173825426687157029075323725266092546591930472278759432927370 744 11076976226485528857096180793706250262841963854275875648450177436760737773061791689507820138591271943687178534684807588060945077741 745 15905315077868021197426308827145288760030965262373914280732972415445461241196923069562935539220144287106840115605706147667214403356 746 22837483999877257092056201001687510201432620894619298676631279591296811160097390602798199313020294362453560079460813243618357139947 747 32789832022585281659700431693175833433150963341927744932021926247631533747152936055008006108538664892605352574679478819054484714805 748 47077686664182359853156812573281703673854441826424442435687811177258285792995437323298754695626383435910393936954099889920534449570 749 67589004918464374218579359646318561513440915872495146588700917553649904700972121822475649006768684303947356779620818388722581564243 750 97033576105601604216164941849253793443943902035594387628759810878605890864527289635704544782976763483291933948206934375851672492106 751 139300635572171612909789879980995520623391982046802428136008514089322804625475289033919979063041139526318354053089081833858461296602 752 199972034044672991028018018454339153780736683890224726040955170861537599091316748207548705314267917153632992065169093075118704646773 753 287058601932650553110283878288177113711811655909639733835432213406480139924536293203438275953200172621066372367554409598739052576026 754 412056748390779908029532811913864214278409112704981317411403325216660968499568067821855335987928085187967816581620523137943806499931 755 591464510261035353519876342328729187224993022666516863552966880912111202947692002851430380458432359580058303962776277879393687482235 756 848956764914210056425698023523914621243187272854002158867246649003350394943550356365102620575084472065982830058065300870940529170984 757 1218506101544416410939161869888419420729089198553296990120159940271721536606696165251224585351435413217011096046910201340779837418927 758 1748860320718506092915153379923138617081790738126227410618273627315239958496873676667225471796936130031479672179620958892327333622393 759 2509966069474867630162693683802612685453843668503196660535751507339620993617425056992168636597083317192586037852928550041891034216237 760 3602184191057602074945228546997685142547908454108855109589867249577934259401659868628314138975190123080360010038952643988547856986597 761 5169509633635066737744497079655422015102802232118751628282873346513447340596257950784174607881765091779262367887405676755648955596361 762 7418535487311811241973482059112036709168676520945721228210910717187403212682600194086691990059864292785293165271074545463936776340100 763 10645656113219040958125817784390674656629337045290401181817568927721543286490242935562779417669181956944599009730880026258705712443565 764 15276087630842322236595320874223700823526885187065370691613858415794584778399999514916518174610983781484572157339704691214656879245022 765 21919837530614422105521286466503878294078919176779298800780216795321538075843407777146040658860545849416028966712498670744309937796767 766 31451982892331896017539129821107663640418603896654829249941408293362113482442712993728617832968894402256730130678283089860061831204059 767 45127811118334475808317772526421347717244993069636508464292118783363462022811800553447160205209065520547919429091839607180708946233260 768 64747957592169729251757247100829502470512230948511837396345089963408896891596323889897438589409295659194198336661015452435330763123756 769 92895242459304398001696842822410327668309919214244020500581847609660813124642464710396533187503648221667208545074751849260153139044254 770 133274325693449732724398044212922212442216341434605077204138792854529445316413536396686839770893488377388353782031361515123972063505836 771 191198801335083061895132155086322298081055914291643967921680537150109680776154564888152358904390426069683931013628159900938428679892904 772 274289709478736478671945018682099624807597676250679801229306132253413519966924122568489010327455260791809411935955325418576671590271442 773 393477197206314062878036969070111527888353469952725439321149496865636753785284222998496771475667193118574109631970503607427541166635762 774 564436846619465168646986195573893081914411166285404935022349566139560009670272447238044714052954068122428454675892759683147242328327488 775 809649226034764499115768680881295481771842615497027352907788349945153013496686637269048040675292079845381593185617404106312720746719724 776 1161352986414233964838215178167381050370626838663675804386286093156126040521855869051060618074953472863023288707408282933817516893012212 777 1665779036065440932895960383769465273747714071644721510118625426919541261311676000656838426919708125067626579075256602581197215349055863 778 2389221342398056644881968811624370824649767159065834597923260346309053653491180870304372419587514466450045802623812147469450269187043737 779 3426740743672381112507291728983306201908145958806265028293425296269871523394323676749832328314088415254129957212073774715311457132864713 780 4914643355056356482464288923001323584190792186348399682823236830443840983687748694800499221024734179021466784650970336270236401150043112 781 7048369934664209936764408943717523763192122525968702105054041397573707721667005549085153636303872254166644001732595067088416864759819652 782 10108141729274124520881859306603632624666449754714616822128430116303647122616555326786082367372706598040639352948628306671053417104241206 783 14495724694982364616803679803229993077732756666190103040776425623264801420299365610901669291980433391816411707611486649394237535838854425 784 20787130635144807033399958894731042988199518625901872520755041230431910357032893956758460257788680008231351162275274077055203997774725706 785 29808161367386268965397092419699074795698409092738047082345656088245721231084129128877561661700844993927795703738551209811761145656665288 786 42742693703968995724920241499814501815638668446944202202958944763846573004836076623400648757159328415229273956646735945734805131434895625 787 61287890229112701272652980802909139856407444683037439321042694457757126250426204628526717016857285431665690774883959840604798587903974015 788 87876664413762296011563284218019589660668250667707879680394431856293001837654756398335821741890506959373637962889137297621914866190029726 789 125996532053147693089421096734524547662154535824433936908871495378256900470868505555576382139887826903927326747580977441265348516657447508 790 180646595570793591258519335100889346797362983567199359976545862219069718125257632973318592871236704837576399645912941966858839906345213172 791 258992482722016168600965701666670509887074056622174307568155941532673342480785767336092754910512714698962056230640567650087732140750326240 792 371304959499062142386998015925358088807626286914491039443601950132573259869867150632516009392048006180702594143178133744246767353473652278 793 532305043547497730153460855036701188678645170047119205102354808624701122006170874440396487047474721884300152140133918094955762237238392841 794 763091608220433946436591490877604761458450152569253961543500505164763535897749008874744707991518592659179319287575599461811040811378959468 795 1093903634761938835314558858935188524926663586108070661858414792946367899050069307662258111495197430228639795808575185089726535468051638035 796 1568078391149001495393137482421950355410028985955757551501772618089988996593155022582478048004694891337836269716127698656429097829373152330 797 2247723143410828469556601146412861465811768442169077900361523982203009537044223095400677192570622962448964077936551152806329231752111528012 798 3221841953630218998956219916674733166915385296993218522827014895221636049206385024213253377077574275341279502419459224729035455919541355430 799 4617979928815852390498519489277113423396242018602118563344453019582993226472881127586481822835350595741147823347586090026501922791009454810 800 6618906836867568651916556640769402928749039582264803933113196026074168567214658449810743856707142600123466993657135397642134398314376813163 801 9486520282365049711158719947490653923133773157259844927627331390162359603670764403719681452308793531537840988366272854183247678395533681459 802 13596091542097321258281544318874939341602625716325782305554760913691611265163403807872995914257383820094854886250445283007663756994312076226 803 19485327728178801851863849275511448084045805997168515886862093790142158361374314890114322833275651146668503182708404755085586880323222600198 804 27924658367114321298478365174049792727434164109526131426199580619386546971869492928250351493262838873658720610691184079098786338302384961183 805 40017925073367412694473602456071236686771458241139069588036989524990065451713144680232859446290600077734227508230152623690759358307278120869 806 57346621078665529570995175957320399956555628368095222575979281721242537114060587164071110429377491567785384628709013895419854949904040455703 807 82176510358254101623920870941995942893039773075222342776600183749232244351958194736107273894711371158600961804247390182937227836632389079990 808 117753594862076525319674265272814831405659133775995757012394710899249133256130750653668967642873620067479112215700095656425486418273511457583 809 168728053784035752796495400510421228447110868006169518887601638203489981871549287439390923732027777960605853858086191036422622187422002198933 810 241761469894383911102399825070345220146137469771039850254452950331497795654521400298592220859803454022215386927751348405064420324479361939831 811 346396559642257166905200326529994637126965791865883966932256547313546514276477707640285444967949239140049137896261831382369207719342779124625 812 496302849986617221776673552940496831285924819487324881356186958914778150079399239804483561330606057562753772675400011050794351380798437691059 813 711060754082966687305354178481459401651838324106305231012371853837149538114289467450779187141898875568671765533782800707222145912093334387448 814 1018716672973309446960209290561795572447222741324888274856369011746099986013091921488410462914301914795931423650895871967351424329554004691921 815 1459442229341064478349471436616398786111693105398298120947478115204269239515177164320403482532444902811281729346135858796848279765639854428674 816 2090774604199478275003133997701991782532633216259365542200730230510166979784792598370655687359923182127909003063497433942304682137142422918709 817 2995120925662584955371024954996391693617564104219195779904405758936538206344634313708564516886050381814848682295003838270652207942187141090201 818 4290504559496280998216468895017949081628826396640438215264509854510493185455115140434271002352458015591918137299327235519450383481094133437135 819 6145953349958500226096155203405626619267657847656424630256468562153315873671090412150732433624651014503271750212997389853289035755669688900339 820 8803534289097539875909560649799495850798179628837757342961841410375768975688066240802528115521673809083701891686705430637457114892390118414821 821 12609904383003880356520916996889933636552138829020884205126674445047878976227134985710400946491522504791970462424114841977875399709990901814000 822 18061486181147327962324029232127880552217839507093664577883217891358864901612092619360930215278756766703985732121787333448643632491558441750098 823 25869149628447489667875808089459409317954209872938703312070153843145341934667583755140487694543138288192797656095162526821801038816683079226516 824 37050820149661805600743552804945723467510937764916038980075764402366945330468771464633678109361933620618465527056453307892341919044475986076289 825 53064066165508754433178865825569145783803928998206805099343321226031268050586069719885585414315627644345177823983478880411296511302765578241903 826 75995919836581220332653748096440843738512609036387869531878684947369884889246442502770839848422811614361025005522162570371977425839044501834150 827 108834628614946432883808522883042108793043148789295757288350791235273579297516308551534653668990929813989114254281114806103507157268621679249231 828 155858689407904189230052693562398321100051951492782398985068137561979090606795546044933043339902876826458621978984346468865749537777719657303321 829 223193766020587183659869630136337215647539478724318482380285582775704438870972132608261279230930272086186125331414376482219482608504347237839880 830 319609914857413022360495895408076534163023374425826230061718533367166582673096973367404074510330997396414016301178602466963019170008817611641060 831 457662778126633113674300262639379698594650632426787075056254504999347449577428634084152578910015550230249943114026175803854890876511962073253807 832 655327104002862537938331471702169408415698837473885606572541324566514620715475101301633824564027909719791412515788765527253626966334472716797823 833 938334923069411620943973937947635568726598693705781917685855339011196195093863229736756619340212370330758394993576655298893824560482914791055528 834 1343522254168455934441170026099650787309941152718429731991827087051775766054355585401264861909988495778419933019816573555887493056965784868678595 835 1923619212431152892421205597478890699110443666717206755934659166981682732104220479341986926042362274904572345800912634644355223835756252221430263 836 2754105848088572131632746525488139039618263586382817603804127642528270144963773464252303218300350692580288115342153147396421886403177081619998251 837 3943024279671967105147069786417806886317990650338320050949025572398868670349839112034695364170248610960655846656909501038937614766403437311776082 838 5645021498220764391141917302231632447532014511682637708485866763718642540370013000171898794522403596422816897677525211526025163510007341332675456 839 8081446395236457120276357722566465193027564588256142022888027410908547958376092713216409678953976753859861529456970712921122221041367122759192610 840 11569110329740165043924596809792334661431621416643838309478470128484533672231756175759771915940880113911563673581257071355216670978072646915944485 841 16561444789308004833292010327012674684502427090404116464081340507928921382656154412131488876363081870050876963988391457693651238424496749982018215 842 23707398174301771955996320410101621140121158364216559540156350883752416747415841204804048765069711389449074165131544184893661908118424943580612113 843 33935714949709608740568868155603063821203438025687729266607911290539380212571866203406354366141581364561493498073456919306067266970198244113061130 844 48575532623943250068717490229435595584187779369509866611442653539506274457898764787131298474517054587939599557037952459688638569253603856579348539 845 69528941862830448749125932717933189986691920686041157947224953579467634998548454770073298002992037834813156582357581110484473307786046870514455787 846 99517892777914892966529013543279033720845839806309577533876921820849679034381458438795001117213243813140578710179151130907375401644891522818859192 847 142437468901166233550358747394845972217770476923303874379529363465693879293815348136780106773821126816858835853544097248302024182863081483696805688 848 203861338023861480701305758458671369558958582057434754152901400722446401023172539325501265617662250822756247735118026336267846599643077452146284508 849 291764911541891194303223143421220937444164489714551185479211428597271726548691214472379846968775564630651580674342357153977739476245415362409084586 850 417559955022253487984813124083359767474262042719708262130462684762566426141564179083869578702199287839949953245424728327764710893614022302467934292 851 597574744790863166686640913134245204289195976359923853964306314535123482186311864704364728104921528400013245024646286735454282298596506723417227854 852 855171581894804356118204813661121426195515958573978754655809347271344268099014301571085402191624740772955855189627687837600844428656947959752252129 853 1223776025880170266735900514291619618065374765150217454707304630263458953075919004842073468739586108489131692654440413777233232191251312630376605548 854 1751210279116713592150795872579264013136765268325306247220008524593197836991869078206308208629181486383713551058999903308274296898751515549060395212 855 2505892014350573616675966702341664992388447767661885064600213374984986994046712964308664288275042865887091719151072514392160976913282048553125269128 856 3585701438882808621354354037962918691016153703628775746573426472907716887174394188600190316802346361056048849604171134202723522409413687276250440330 857 5130664765556268385546342233690107940731963049604969859480069455723561333663980776049366355734830570136424592447029291741895474280134889931732543189 858 7341096180034497429091952613026990317310454954971264507842264645646854147635464445503771871004493090796214768123566203677014862377736211449687545477 859 10503546722777596996280780025932977880819925191648926328026542999559343190104959915942211461744082456817580215825405553478963248312523321660028821879 860 15027918561758293788432929916574394569262377285637087675926340932991451599624387157738215296156840369146297590733982018994424670995988705507265711497 861 21500547485473508650841349926449620366540853419451658664667541481645070508098051514472954539975222838506676836725137686760251766826549335757776336743 862 30760121773947595948966044741050202072730545189854452920478210406908770400580831504479708533786455073801595740990499492943306549670491756902179603424 863 44006258805288074881777362700543646497641828755178652312949083801469533077403809235283471216247262635218249163424927897795403709266372115711090100698 864 62954783403283144014969297419555265433409759308382841668467961954244736772782136464001906249096667274884684114381679988391385706807338004950240190696 865 90059789543002956479120944719334725072505313213240687641477825135659470163126407581788572201350739293877594191153504221065583640301782543126502787364 866 128831199474904988247148663290652175290305102027511891192649991038361545790350857560888379073448103849989014946103501881205277466481466007562519837596 867 184288876472447210053746112559472915382055017548208656772763863082171511817608538110908057214009749295446322405423359972879499253151372119466463980000 868 263611992984276507987342580855241810230959853300537253086085305559721414403292644615099971658697818991051305609327374901913459984664958648805815273837 869 377067583191842041458790934921960923246426744552236869723708021546631188076540303554880495087676826632508226105245967827589546248547207550110538378797 870 539338274419774378850582698047892699229283160547413641997215671306496230469346808057253796745107798380734793470741746967493468643316166311112074844516 871 771420750505021964177409996600460333263966227431998139420848068117026047341158118183203863556456052884327037417886023306972901730574455194205814051595 872 1103340205802305308636281506865201418369602818985384906263639325589580982781651925957609056106983154088134559295669730861343432708279146468178571004696 873 1578031411336659909572809505130813718377166306746342649193307505388617526379247837706722977959699002882242043029527706885740227650256098918689456017464 874 2256887627805436483164417819462123342420874042124359046317939764610648687042784174383408446521735271011209749823435611821709912388559668844578289066931 875 3227693891707375530998005759749787176973321716862081988484938576108464162031364009205496245133391882814650820086222925927935165556582867473485964239730 876 4615968937756640779226364950845427791059498149209589294624903120348983407494293009967424287490398271879889549925400717854342268524773641573054386874004 877 6601179886896808137627272618948782083885887977512084122808937030293159622070720707279501910611535871810622547666750013114033253305012824964970371918913 878 9439922538808075909400417555909319694850888931729483919847316805757652429006075430785391678362445548194056200904253699086371675331644058854839015269334 879 13499058711358893785208007501034242865784480123027942988230002942302342955609161636269006324906809141929171271985063542193260917550808736137314675302029 880 19303086393913686794719678481883341023935358760310620809993464825888866119759318575081721160255388423279839672707215354934811627803021096936821639993353 881 27601854047140864780964605719071962004652678481525009919732854435187747711022500390774278823371218647254867373286444099284358437952042254275982201397218 882 39467353716820051096999405739257477323763532380357367955066073841847626767898576540917863511100126633973994786091250334414253794997552205840829044260901 883 56432076721362798601658899980822313169445645670949936619448712237783011844112167604000238473273051363159791492079171857856921876202531091662741561751942 884 80686773480854393405965356521792093010058433840949547655095438564577935094734939862026128159130979846163954428507534692553704331103533232361808014590270 885 115363115670741840316706268113286986559812552417404332596426546891998414068823082759956674636376315994472288279543518629304380336621268212744156541432431 886 164937700340769553315399733916454658080731461624733609135980646874603587770329046991674007087248578817753475493179039714544773092917222352266509708919618 887 235809470795302307572062042926149298266754791178333161085497987849878926574067076567167657777168323955933404242567339672614162207700057936525010981396046 888 337124970820226638099201094425030158402306098137014284170576451689633338321882167510662170638691679810428160320936714541102427843580295062843429011063046 889 481957773216746195594139291465880458573622820142577212035628896159537467481601807406639732965199351383113208120640726651769482264401435267771343686153913 890 688994039435617538084934427699794768535884658639182137643169988075296726456576184977453446135504175290483404498527864232917344449977700163725720497496064 891 984941344586636193911871068186827139639042474335230931112081902878439920881988201119829340559633583483348909820018735450921251658834922041115081226982861 892 1407971027534325088431162520073485058645036109907116000175906954478239855599893508218483593269203792943049929705267002717353385632586964186315223409951880 893 2012637379766827509459610839031168042672426757572410014509133358760387894770547286941943975165024786029570770468264455763259295881918250674164008001484959 894 2876907084141988549541141451164548424271199524037621593950275937719815965989008051631280057199003234380851867916075135490437235151949043227937957935551052 895 4112203904381348391979498023471995168919485037290463630845313484424347081045354702640481962876303317306712607843724863574185457161110618033317036781254462 896 5877761633080079650743444026113890165206590790264223709555841441549804529928423900301804798102155657520687924740700858876168342461876544138992899684682160 897 8401132618094048384431189149266758131199816558800786944246605253975567243804175774719177740600925436707902671300597528853689245685933300641994905478771806 898 12007491064940724612137237102467269713291160193404858908008287358040500415675372235197600207019904366521269073629488975292683702883494475652615496951998270 899 17161501542698309975156086265044113879810687336479602206005293492104207120090819329803293009065428509394899558575896009129644950663144072091937926663408086 900 24527139087879449808743744097753621650233695251356836738595117159060940165771609986542683326539510418331301517147629507910654683573271932482722868077928329 901 35053155658159640295829880199806074732521982608633248693524509976829560045100596463732176123021667326763448981818096916691112163520695796491873769284202907 902 50095185019117974363719864088584570617660043112133370677680763933086301399025053238562969615552334766228802682922408607250532513341751155431459810085878207 903 71590188040621150169964408525524242686580636711009060988487858726373556842710301570618858722930499829914814399238268914569096707567553790747866297784351123 904 102305667800172724393687236659394505569785317158984593078232830238525594490369142596000046840676535646367927266629421574525154886460825142766979662696109437 905 146195692822018395766315393168837823933336175079227934469117959215193419879842399395681805082282350041428943197405088961816102197084975292606147175245375314 906 208909491094624103535735472161962710390563066968738009481283796328204329951287294144583583235128130956418430801498083150622192897878994479998805439272627571 907 298517979276350381399554714173457179934391906199507849697680478231183820071036159439188836554689689850535396144824909849415579769158020316822578447873341448 908 426551587041397297324649856815965155859688391402455586019973341366134189880923253829274479709946351083367658510606660120546551341522796090121503205707712896 909 609482719172058111720804199569617090133996358063046189639084139992858518470913285768584754266546068256642681635049770358280478253230561635707541982152043456 910 870843298969560762239194492450872934120132719576268662227743570365718917420353370781725355077619252191199787875408125425592366646955397359612745457728639804 911 1244249382883633320311023131225582638470318788827787957620951418948439999676455666943519128986961681038108342984848888880539028356628053574267992132213035921 912 1777721290284871944299929261389166533215180342176590411675406940264774587435431763571515834081895194696284748664362405365113632502160102278579539799605161644 913 2539853992874028252171026157265428181916849935732657633282334139486034668233376622602719952464109218782041499434575665187939909279799123684812959756131551316 914 3628629985548006359730244832831232110653266145374960102363442088998228343793849570382321361833050613610872244796628104547983955230636729452961336512203017243 915 5184005969875729310717008323243063385353235923135478465264746876023342708589893203969730137210147960898979190776066706166299051310843338710591972375438718543 916 7405888905597277808176885529565196675418115821564114085810409547507452197069139235048885202608234033963958199398515590578866306807236293723598058446284339122 917 10579808406553321363976299231087447839699026345871095367224289085136101364017661956513526348714520560010496922070969347944701412356973077327213384162860899766 918 15113579708994633935977447571348917998406678653951457579772703622579674640096356184538095832929895283931758859551291002824429799452997757932740424189697639865 919 21589661061123001749639026946316045389340630648203311121479705665726324479089803532758621368240798388983042136902194904639274413877093922617695911886309330405 920 30839922022789273793144527614062299934241529454555462643919445268659589533905164095462802133062478646578265277823200209054583514839569497017508874806958732891 921 44052412717100230150703779526267825501465407296194867139441646739152785763006496819835271948320470223297837765687559354341418225158943065620807229596609963267 922 62923826698247765487838174145908633467723119891341052973662477469377492925438585406622708106425205282354719198312363652549736204163628976919550702136225348094 923 89877207343128644771033187219264166580116963226985140402065353152447476482650163397093049908731427437507007268437131936727190855150677534816847098054990740675 924 128372809753980506519607853585191518344317195614738181692335245945173734577563180761835449460622960363312355626933115087327791013745159893295254310862729095915 925 183351967970060283935201432691346119271007894283782402029906025872198411413094690580759884690062882262255428135778694946221653421342937124177947835174302842770 926 261870859439340092895459594106561824683597212203556377249868511844471735299881526751488543585633269093933106081554970996765328074552568399451327942969338586394 927 374005387104739073260496531793574643151790675734492752441561038986793333176840463610461280911784763313590234087889495900117243224900701375867599803381919383747 928 534143128450933077621621696031807462031389697286075228413544513701594293569404992015502577322829158743215993159071798735569479530763653025328238561473544610581 929 762827875564314848295091644699162058530273926329512474601285334357751365246825607811631091556114948500820555009830521135779263611740391509043505333609011365670 930 1089393055105930821778477016683077370116478869745608573420272712796114899685496215339328615732784132063973180328200666180946973314011418488644901647966623529165 931 1555721327114800954145015447547800836991294331798894838344165662042337922554839844419082908988281065781148410102637679324935671665686864751636083832534338949148 932 2221611840155811446637454403124882462418350490783989631217019890335753703054721512419379955463437214169156692136385597281417484517239486612383315160678838890320 933 3172442411444374804333950638577994990268635214569934227973936103359697238259390710884721424787023196801027702167764044032726374485283485215450652217784690356937 934 4530107626292526164174490337838527492173328718965714708483838689566281659037698816023927135259588368022168753606901465762564697363325483906843893743318962328644 935 6468633075882250001551372076432496323491808538993607011750622887986721129092630218766367217134655940080346317119195837266057236157822839024079917437050832412042 936 9236464282977569536943999750022070240339112043852747921928375941036200678441398047613385868619422226329981393994487652011909749409660515068539673283721209101404 937 13188282800874731762962267472817512223502387099134400141677858237083238871043357954967595281631526470840277966642639290112263900273911558756860303495733785000065 938 18830420676138496582946122398140442216649545061556707582477498605083834014381386855846255048490243073062774001932489631629958633837717357884371904760491966740287 939 26885683714747231281485154719141534536307365952755259365204895805415679005358693646866535421475351148215074345979762508062438320490120239499700530755716993624794 940 38385876063892389914403454802393203060892273727286980895659596643105364117064698169875254775210952299216347860677426673465041612419483548847502388939084054867939 941 54803860688922620217243922503444276598232965524211559693876889743166510022127496588740303401298851642132847809496453839808868523167802527008017884811263969814860 942 78242044947759201740855722273123718058333197701797697257581977062105303106004375946673847346930762460304398917108423012883162208003743578397697665194691668855517 943 111701393372473725914581101357665758443382325745315872355943656386670395496469245813342628106381150471643240397009195519623978924629304668669821312770332921127219 944 159465362285395675968772601681429656665133593921234008822976443670483552065903629329223282634253290378276682325137133096258686813258181807303844697767241603061703 945 227647837521070755593271298401186894566590357467845679218370981406141094371092899116263859247564245934918560400373532074838020549962877524100547034542816231870569 946 324975112758005958166111677317264881694890710283937235413259955917521290036398934755084644919914451942736715029229458216514830434547742956739044406991998902973738 947 463901847504688880445106677628333777589801971314597830572277949493186127794113651609695800458518719177243251129548254059469679547178605098112534999011588398441659 948 662203607988467268171028390391782597253935678699953145215598469324683282868943475724605918383711152283614901124566790691557428812327071481896040302897017889981428 949 945249467023177462531806107891878267123701059589996047454292460731575657014026183212519613253786242021102233165419754451756345256931869520762087514563605412789445 950 1349244989578890289808010015975914791119152143626055967641968408005436314059889392830391910657575596699514515021879179549194541688643564598532171772924655837681873 951 1925859842506980757000827881161214329291807130863254318234162242178908383059558716291579256287070475665414791397974218312063074099842685987143452533430992996904215 952 2748831050310317970659671009695436577204977902476695267407002832109672155092876184114833112493139627098852367685678377365718385970385442279698012710391778212169448 953 3923385127818011154174286815906988099981152002575514675442328686099168698812411012635192390145241490719479080207549251073820539644325737328821282797415225948045931 954 5599682127374962552531089134656149640187010760440189068364262703220495451233960213062574013782307301377607051295848337421570817916717661634112870505536574588635339 955 7991997934205654127620798934653112959913695871358640974834340529936829802380591938118685322136663447398334623338184945894032762694879127374762736328096216776247450 956 11406093388569913344290421721756849861980629680869530967502608498407388894564486295236383097160948906624353206775897322214499649657190794440400738597618899377061308 957 16278263376534448125006202120200375107541035388112059642291968522952192491831463960860906470208124919572751706175812589171314600126643548368846571139334338189105980 958 23231049088393652860447138273972204911569793620602504136312548994772871259383401201936616748966896006835647496502719095100555359010720027781790469860788020936803082 959 33152722143523222733445175655587858805629867590236854368673485177743532108788985503730087709739853421719442469952482917530089403696308632558661299228471591985257976 960 47310681140070172941648839884867204669029169163591857532465273098466270760108768408342768427453532068084006630879291467130419963446928020013304911301927666652721007 961 67513225798856817166473785257699555482345591872848481135111878582404784563144325700769521235622117750717227990017625012341939915937854623363849760974137467856036077 962 96340342305256237731837564340234905772998128206101926761905183976271628442725188754838592499926085711826203640851201513559373327506048479220750656567028176994522062 963 137472931632108250711808314690147471701167301913838962702358987334956151877931744943311372719657996823665155341163026197195078115965962163813302186817670190829218045 964 196162461381873287241694632357528835334025752739332424643684223605767615727911602363443513035614989165332887464499638044390776197000672948503558306977083878038765988 965 279900919437461694664429583087062087678272907303694833231787833129565360318313224194733299413047382157752941611494665599253123715532638953785835009825630277880146925 966 399376473918742070876508953734625953500085039340459215684371729344146466986134082859225624093494093910146175637704304221889251838752198938493531728094535682397176479 967 569836649202163265357131421928831236789175785310425570467058547786991270262532694634726772753213402750709388016027622647653450813244741193133028167416359934446866871 968 813032747442927758103008495096248863523567869775930491050679584935993816529307126367353251006273224162251910519615229005815370768380431705980636598268410807411355060 969 1159993289052827252272625168615282814678203878092310560713605761464275823003185153293952751681269560679743866436655481441200555604318967659302971769316792884811445663 970 1654979839271904244855900970286288928705014549838690682178311817609307809516966892455060327645034625972649304344648413092741388602330195957382004948371202016045730227 971 2361129170996978324515232277721165124589761177976284595725998027574971664846669916420689003284782060692164868320767213227098155360832170893985057615258012127340404521 972 3368500449695556959230018438862499317658469884157340206040712160085000201406161334413438976458671020351733452344258811539813122622539754176517518538688229828981095259 973 4805552338408577256482852670165751328726962824658179305032808633593379914632957192908443252383108468833755693662438786741944938113453768670591535911755017644657988262 974 6855511568216988046584345962526118377001590227811875756807051434452043009823332713339646566156026864436372004232878511793893662262533512253747903863199284701904849661 975 9779717148600223868551613500578241924259864856069285752152871555220541640910511418090293089128074853767251317952623447682898848504392681034694175134428560876037054589 976 13950912198096725741093055583112742624607423357290165113186896584246325056749334754028521750158016220707434899332080522985253492439737928052910251903371863529731359482 977 19900721268439413347838406152260912306764869117854264577305779489609820584057828042574800091721097380203471292816982132806253429276396458221903354711547347345137068368 978 28387355988555111644015599235719089528713533364205971899019004564758105499815167942658363642788786502242351297720581021506962818572694559309186670752747546520182310650 979 40492165360763347953791311134153333428471118504402189620785976722078035168160924035558627686200462812457188167224384005553129163050545657378881168897098206410557647809 980 57757316268793522558102778308376136585583797490995900808317824470429827106455069648082457064087446389820687990976237916920746267346457444382317338817697299647437381888 981 82382121113236723082660033849025825836536039802479941516572489267781213475249753157206876938549296257615441070494420581967312954074763476361505824328514650042493535426 982 117502987864376049471331606098163543602800909842283232830046939107325743842951865729556370487853886308671455425923420755720250376447329535387792189214538934580931369369 983 167592601030825566369497017578957783460302156087790950267912914775625939745526287172753635089320750855990256082982060946746930596457037458470518549221410631051299685341 984 239029101188944277251360906866623610150845812344362227079291024292080191066664088572230148323589543742329755069186013321881928687715542120041041389058541843784512081746 985 340907641747345569268858306074326179243440242814363510527556211862941075151366234353532519050630282235910646907815302773036742733279214807000667087705684792408490113054 986 486197509829896436323840982448177145035153112725980962213795452695672319554752154489295841533132900029622574249858480801619202486512630310879251574389057297900396087473 987 693391916687151626540414072204465708131410582238700571485943112033410781421085544042880226263642403330119225595297230022034529219869283002653103249223689320749023516851 988 988860169541868788392637037454660709744403558528568739627624040491049794784319046940267333567514833721429778922227023901995290649858989974483846610452475971378954740121 989 1410201181254969266069690704810623849343633842362230556914453943379872429507251854529635400477756243652867116001402894900782663297251660737217663430545352840436207751788 990 2011024487842089352368509980686713043289403421373675905540130667837329824705406726895913648444351874212208345384091050192173868408065127816115234254573489718134764069822 991 2867766276677294281950954512381185144831810829608468613871229544547077332835986182710943174267585980046939135086543512500996381932873204054239223928465553632051625885410 992 4089406397811694988579385330009124456695934243844015255302652981982120359195815414665349251946329679023914584459575483012205995295645042243815369397852426473882559446550 993 5831320742117421357904997306960168541986583663771481450980758800637749797805119141920105053898899735427848488251776456078478204184279466384932009986060387797707443846116 994 8315028475747034391473078642168251461876928741473818038072483010949317334412045749302184059071752677225656304296865998477570835728606283900701511668106250646089071256793 995 11856342050241010466218151560454726274079481119795948958536100549739777554438220277443807302749691039737104744036965178050885068338521033860883928925376671084204490057185 996 16905494616301879898397570809782291375430904340637288832344971735600110202141684088739817373304511319592204131327320899318115275141073098445435404548160427104296518094665 997 24104339775276438780470045723723720635783934584678035441475762875858646574777731764140612038262891470367986530688059807012573293573344881906805073618379028159746073487608 998 34367885341714587858740435708815817834630898627136435665225427391927783510428887274800095644649720053715149288839072761497875047706853828197541611782477499457015263836868 999 49000510758384682118291044968457643169336752708671750667074241610796482190987858963016576736150061297495581078782936519396434233318518232510224600104599224578839197585293 1000 69861618582635245282983231940941544334168760299799832261274527872884576696273659480294946216458226387251985895288306025551549423105688601311063380034012256186702977735428