0 1 1 3 2 6 3 10 4 16 5 26 6 41 7 64 8 99 9 154 10 240 11 374 12 582 13 905 14 1408 15 2191 16 3410 17 5306 18 8256 19 12846 20 19989 21 31104 22 48399 23 75310 24 117184 25 182342 26 283730 27 441493 28 686976 29 1068955 30 1663326 31 2588186 32 4027296 33 6266594 34 9751009 35 15172864 36 23609435 37 36736994 38 57163872 39 88948710 40 138406878 41 215365281 42 335114880 43 521448871 44 811390186 45 1262547626 46 1964562224 47 3056918134 48 4756656909 49 7401501760 50 11516960199 51 17920737782 52 27885209040 53 43390227158 54 67516503466 55 105057717805 56 163472980736 57 254368893491 58 395805678006 59 615885584874 60 958336564464 61 1491200627754 62 2320353198105 63 3610539630784 64 5618108672467 65 8741946712490 66 13602733015568 67 21166263256726 68 32935344664950 69 51248390660281 70 79744043124096 71 124084138679231 72 193078666049154 73 300436233672794 74 467487850162144 75 727425208928830 76 1131895587022469 77 1761263706831872 78 2740579502711295 79 4264424447938878 80 6635573189607456 81 10325152219760550 82 16066248583949826 83 24999567857921221 84 38900082356945536 85 60529702592346059 86 94186044705473294 87 146556329162984314 88 228046072907028480 89 354846574455909874 90 552151983140827857 91 859165155965820800 92 1336886922015278283 93 2080236413040225266 94 3236910663779392000 95 5036730719455077766 96 7837305065034515726 97 12195083299799884241 98 18975917800183661184 99 29527101005143274199 100 45945060626237252634 101 71491901476576187850 102 111243557132619195984 103 173098333488485182342 104 269346232975725056125 105 419110870429261208768 106 652149167899459213751 107 1014763794497523556870 108 1579003101299312604336 109 2456976497813878030006 110 3823129609968662443866 111 5948905098450949431389 112 9256675938503110792704 113 14403667231601064857699 114 22412541078136454088550 115 34874590581840141998794 116 54265915855360929009872 117 84439403430717843139130 118 131390261075473038303753 119 204447213079205483662656 120 318126036083025295747395 121 495013716790996371256506 122 770256288445646135774256 123 1198542039877577890110646 124 1864967599618985395734694 125 2901945890845733333412329 126 4515515419740758050319744 127 7026278322499733642625775 128 10933101202445675509604274 129 17012235555791791940946682 130 26471552146705239795922560 131 41190534351446114586798158 132 64093715047564213543684341 133 99731755688042822142485120 134 155185622884212277326636271 135 241473514467050448367211086 136 375740078915524991885922176 137 584662906882524084025868294 138 909753134855689513470016434 139 1415603344485908509161324789 140 2202721542957437101531969920 141 3427501223918654724767857659 142 5333295385212871922748465342 143 8298768638633163484589826010 144 12913134552515036779793711968 145 20093227228325511658773575426 146 31265668208381474499961814465 147 48650323684119330061512111616 148 75701372470110621244335423291 149 117793621088055861759863181826 150 183290430758239102321628171424 151 285205444040359635739856280614 152 443788281656391353107506990654 153 690547964812559039468421593345 154 1074513481804775099673228233344 155 1671975418671485662335764106247 156 2601644230602213609066305846090 157 4048236969897514928564914022378 158 6299178946789185661329598598256 159 9801712621748188703368777520790 160 15251760766108783607862303815661 161 23732200222896029525196938500416 162 36928020053341111410518671569831 163 57461114108768216763986768351254 164 89411228380281085299209984158864 165 139126570802964815082368545735574 166 216485144584606040945445067797770 167 336857420946503069377912130795149 168 524160317163852485893666733797632 169 815609278600227197943725558338195 170 1269112661824866385188083790715158 171 1974777617989385392479131268113066 172 3072813594739774094049623297285040 173 4781390725721869715800150936023626 174 7439988325733499514608785580451321 175 11576846457929619716082802719679936 176 18013922608845542616232108138790579 177 28030207443513921235076768243214794 178 43615849051145439271585386881515344 179 67867577943755067405321484350047190 180 105604000292428248259536228266366934 181 164323012779467720528498399397224217 182 255691569013954719273143190299483520 183 397863801052380776983935464418688543 184 619088086471905652121852581055846626 185 963319753638472611215357998488595610 186 1498954620558991677895380476556094496 187 2332418645012426412717466149309791326 188 3629313830443277189230133482552341861 189 5647321893954709410405494270431792384 190 8787403367111118823907047497663186399 191 13673464942555496524479896912919927134 192 21276324270608617862033669295457359840 193 33106602925438555749524680314388443494 194 51514873684114228132160860982468513122 195 80158698754656071957633322141550917925 196 124729355359384739902876021520345088128 197 194082642683418260815426935376353369131 198 301998451627091094780321506756547136110 199 469918708464456360033141923422186404666 200 731207697838055777726384977481807664576 201 1137781253963567971739875028902594472466 202 1770421982288292005125990503574771149489 203 2754830055821933393137517049797938129024 204 4286598738822078469502837918617561739179 205 6670077055692887246947482547802944451090 206 10378841277106836522452283971618126018624 207 16149790378124302726420561125273623536582 208 25129561411893971859439727013929533822830 209 39102356251604470386720807584207599402033 210 60844446879351784819636902073667018418816 211 94675796318600535348843345193033889102135 212 147318397459259287845167443850078339459706 213 229231874183882177894113860442308719831306 214 356691717043603213737355941743298254186896 215 555023080714573953568061798018021942677414 216 863632670472803027785677766288456687176029 217 1343838509468314698006821581662533545855424 218 2091053292994769876010739908268496924912535 219 3253742055564576535643187602961585260624934 220 5062920873234805481263489552130729015348592 221 7878057735031155913120374796756785641415030 222 12258495684691666404972560469568503179730618 223 19074589385579048550476551643762108445479101 224 29680636971044171183224674563397643334855680 225 46183967224632938187469342483517177996742851 226 71863647356586077657046911117347272691916486 227 111822004945414403703620316354040633337598346 228 173998415749299096501926550725461976633376144 229 270746788148225483368717421365308050165177434 230 421290176562285020828315234774196200814758889 231 655540234038578950868303990401913002379332160 232 1020040395790765910876401759772956490307971619 233 1587213652219170017083414171137402685333500122 234 2469752362932568384786618045922488447608699760 235 3843009241813610979321532261097735795663141878 236 5979838405794069187941126651283494849810886406 237 9304809098646468759567552806967188371127468105 238 14478563881987899459180777654439882067909440896 239 22529082527367308377831939946006397147164364111 240 35055932595383850859921205659937833041811665426 241 54548089503390186746759515148657295546341801274 242 84878474146247028259655984672712307030215125184 243 132073468364962103223939458954910860378691597934 244 205510304248582204515408296430470219983631510485 245 319780238038704008708540551575257504773097085824 246 497587704976577474146503683212248633912782259407 247 774261491774518223076471866836001790564812756590 248 1204774257179688967994126769185661693036605913408 249 1874665117899953826924104341860231714066673408966 250 2917035522071823850181395182566927535240714400530 251 4538995341504480397625807753714490475975279826261 252 7062813789653980137807193547230601146837957228416 253 10989951492391761257093365362588055704110989219931 254 17100696323333349706386123911345663931244448518174 255 26609199771747481246555394321124304785666801327514 256 41404718211775706381099758988260077100372783279904 257 64426991600731098918543780554142884329768802711330 258 100250344066830454878760440947981775132992265173409 259 155992562058474917112052615383746495375188545230592 260 242729136184764110993538305175624104133207143781915 261 377693864217167897279918624832667481019878208502818 262 587703055799242938577608777138409672140285091658976 263 914483698356220997936258372573038435205368164072550 264 1422964244114704612460779004490169450701178471067806 265 2214175325015139762980832914549343303544158350535521 266 3445323654605270102369342643261927368066924813910656 267 5361027625444001292123345078199881847235679740607079 268 8341920841705814303331283406837264125524707747463594 269 12980280683318168870590639388241692923733431331690794 270 20197708635085687134687974270200176422932364031925680 271 31428244431732173333459185058517071132899533820135094 272 48903297196044237090641805782250773236791929194529997 273 76095006892270705171211594287446743148781558321286720 274 118406128133280810630341545262785050473815041311834503 275 184243510213006970308467853708456575017903136958961206 276 286688464446707799057010821254362550289695718932248400 277 446095906183016727663531344711214520086457768275056726 278 694138698246224835122985646025101515744055020686935146 279 1080100771436550839497103974165748367883753689979252461 280 1680669410026192905691695405179669438375134756970505984 281 2615172343633236466477888045577436785873083776511167219 282 4069287122205412296401985646073311341905281913532164214 283 6331933619312214804144736561950714052944581875463956330 284 9852679881100909544134647895766904899491613438747776624 285 15331067360430590584549878288235665466895378244181989482 286 23855603678031741181727967908522935002845640740538635225 287 37120039555245812856212032463438284179226185558457801408 288 57759902251054675505267520895369861325707361455494015891 289 89876151750488032504291375072337066815530316080878991850 290 139850005603658317375490061805260339532260897523888054416 291 217610830975938637827904038065953098737260300204087477526 292 338609022957377669878854310249161581956078787920509722166 293 526885862775954885484615150014122985123089682578624351609 294 819850309860485591910079338179559013363992022444319626624 295 1275711834508171730214942902743396787984993798749530796159 296 1985046129922360426971675377418687157386974329215935216450 297 3088791709327440482812104364179856400349884275816192982234 298 4806253154420691987084677016799667186282867723385031658592 299 7478675015418474479565513094469669245471673808600515495550 300 11637044115081772549114624689072004963412633361690500557893 301 18107591980821184221164297605597153792353304253188581797376 302 28175959814310254333638515203760325939540041476263856284095 303 43842644140561391989526273867374954799885369623931291695486 304 68220477950130017143595952232280133969673546293912550577056 305 106153123356865637090197120096094252340313138247858552848166 306 165177464846483928249954986581284906278582027285601749253314 307 257021122227270010298556645910637151596293726086554317706629 308 399932625993269456257798223291722568364581489565877500100224 309 622307240540489800550666681082074245192394503284669880283275 310 968328854559708794706464412908258686609903886003540814201294 311 1506748932823817440457647383094438168972279514846630708496122 312 2344546830217091972919844997541697424072082085932331710967680 313 3648185652787689865180936226191036568395139981539414667939378 314 5676687019287893536642466711336906186932659452347448864795281 315 8833096388701527863517003054906867941645506245520033464181120 316 13744564663682932153649561507780614466617483431103489266299531 317 21386957583277530878167231691988872044825272776901189536096306 318 33278751700117426597203348084848863901052967310439177159981696 319 51782742374913756856699551809109859039443782372564945090815494 320 80575510524850219056259766053320427117001807130379006580386254 321 125377927057905484484055759922444040825189872154989419849434769 322 195091839827553972005336992435711730382008653569040358768784000 323 303568792852362890008868654506805194985868195499753704752533399 324 472362206821657926845905856797654306798079599106309418183102682 325 735009855054308791533053493035402380304687037949826245505857610 326 1143697525384213065803223681631086836207095160150032730974259408 327 1779627879238875308020521204888907794256389575907354201968896966 328 2769154709415246427140128912353340021560736839144583451604150845 329 4308888332293512497727517130937412471726929696458286881535215296 330 6704760336086747547337496156270679608744979558689065689467483511 331 10432809508533793200215575768339344309069970114110329806835846726 332 16233766575596936919182981229283772425698051231243013537366903344 333 25260230910513866188908185679754281825054318746359793785905735734 334 39305681936542023525800475515553462000593572279495246635835340314 335 61160827783785981045351234759696582846037859770953135499142287645 336 95168094557858120954304585436848200147600155090752866003807158784 337 148084428382679088381730935821690030934726842445703232383550898467 338 230423841428210181086209966464865619636238977560114989772589942310 339 358546454062845286895879841445203213444942778219153944501405574218 340 557909107513478458074214216769370123139499355915776456757558724176 341 868123415304864792174568378248549365184492294340318374374590125690 342 1350826244008529111866539070422423725302414536952006242783076957641 343 2101926418908291825567252103989981769493862388710113862290552977216 344 3270660967760069709143106887913563846559987787896617142185414165251 345 5089247211415330386196722675053838165630484511691665648323633460474 346 7919022312067023715739470690879023210044017386254717088618603007664 347 12322237803334240538052309274183153658726298741371567325455862112054 348 19173774046645766290438877211489460593891267255589343527443721844070 349 29834971298180091382524293253771011285270158521584362692499475596969 350 46424116097213901527703947669096615749549641145851904489244157631872 351 72237326252734160487384421001386505144068364027781542420050743044015 352 112403460589680953745315791211505700650921395262755277981076406027378 353 174903178286692829839907125734872908265875245180487054806370326768506 354 272154625972387849717627859656370270213656808827307714021695901136640 355 423480814721167696444783269596449587436958505397088575063785246956686 356 658948933152063929027500268061742539430180187188594150190993812764341 357 1025344434524483398852494173946813960426210160173835801600479148336256 358 1595466896624779357247430366591844390248042500710380867574677536021679 359 2482594660404061543394928275994862760628812542739531753263273692918414 360 3862992244405201277544520146641715047104126767034451830470555239188224 361 6010932561139863095127229228456840329904328651028944092886839110228870 362 9353192543138201656349245371580608427623715349019486689078283528092274 363 14553849982377220975721818922035626900874562116290055770732039479736757 364 22646229972560043000635853121204128416078845623344201083082635293685120 365 35238217556940065149285247770762839505709335265938634334830511901828283 366 54831730406995750648131236423327074731337536006006758598675675114909566 367 85319827955751332333724466138045180819561974462881790217347035620652890 368 132760228217606080152578881462268562934519867593564684645928590079063776 369 206578923313484549012371393146918010043657924823432495911781058300583746 370 321443041566715069628006439544027177979583843602716582190786164482047361 371 500175077468400556320369406019286041133912076035534307937830831537301504 372 778287521487992738774176563593381878092582300865258110481435888303572219 373 1211038880965017522297765338539782133405526351252191226568843168117820994 374 1884413061647203243239371447342554595452918476914499422569086857587659040 375 2932203616845859103698964674705350059835700522116250932873330075120672934 376 4562597354917723050107110313576763263130003181076634965102054319949337342 377 7099539235100988615318276037053436697876981802360301504518745762366442945 378 11047097394297080588489381898213804751937146988622118075403964144597015168 379 17189617072008390978341118405198600708567218257684343743694229351604631751 380 26747563141320861862078927807298527490140168670224546789985745271317555210 381 41620015792205024813657085990208173347941524400607457995023480485520279146 382 64762001135997841851095443013998578316198600423053445656135651992247323376 383 100771629018086487754185825463267192936627339597382517175752834940285251286 384 156803697180911477043554846801340921351654655559115277295141016925337467309 385 243991286924517618644040124642917636101597869546592009856073196278608597824 386 379657808874224612736082747177899588690625141661761126836634765470110861159 387 590759012979710059128192207506533901345452771269066364234431951270394287190 388 919238859992417176166880059292125389906563438117679830029751720335271945744 389 1430363419185245230492398665601751067078016253233309837403010284399216185622 390 2225688664815783101867654542406818859079695275731161162595896998287475835850 391 3463238758938028209413407978757960390185628134231026651184149082813316626253 392 5388904068666468703347653375183787884748698224453863043804584702837131648256 393 8385297428986666158424493328922271971493758003035651835591166840827066282835 394 13047775962723717808551911874064544002307976184105279398180758023202301380566 395 20302733327612481344417415683366056271240343119415946166344375957893812291626 396 31591666024138246805438241040043257717909192383439302261326803927632019828016 397 49157586127742116993662483574692869452898387412008457257702024323174412043914 398 76490688147311797718312060759173098988620272638718881542651792454104855595449 399 119021820112265200901081137522331039025664028967773610267960979989916295200704 400 185201545520861891967034459556156038548227473513234003582401169983170269491315 401 288179196310083177604486845250684049484838466518320545660394809811894328676874 402 448415529969595536576976470578331759731011378731068975513862012654795550778832 403 697748102890651703840159570979671039229008285930639552144766400604366348716630 404 1085717114035979357962452732626632728060452427985676714305943960966249279915158 405 1689408608675715393896076000312481056565851246249028229911683348720968380820441 406 2628770800579859870232798018232302516064917760040220909664716561566370921983360 407 4090446731769759968979070482225469594045497776446960407268689552768357593707231 408 6364858610630939970541428333173263061103013625423400377958571114529580212723106 409 9903912161641883117306069959125872884480889030134205267635405014814418196465946 410 15410786335722659025034849095991817196108721457414217663595742525896730838370464 411 23979648810407506617115283222089718073031161152363175640294299191795328956983454 412 37313057526309122594131763156122092523742587221473327911817180808609208483334949 413 58060244041497033305080625092293659752203431795532931126841024051083447417429760 414 90343492644132251453896595748270461222401454726768105951636482094078895765894559 415 140577202143808444689689520043397690835521292880470897202914962039430776298877342 416 218742370747437633024717687981594485706384342728128357916226157556934031249290080 417 340369733004512475542607717303047749522419038746474232565868543170183238726054118 418 529625580767461826042481342925686572844144387894959402445840064024239628376456226 419 824113393770980331398876862946514328965898399725011349123192869719915060500562405 420 1282345321781043508159261100845874867607127929755327668170669028076257361933237376 421 1995368036392703677393292506107947168122164030179511308127201572459619287733810411 422 3104852907427303522714048116254447543423572644123132904270160180453450425019705646 423 4831244863572893373846830010085672996226232493420813063229857115410783800971243194 424 7517562869392055232683242241098875995256523048949814274220837557176547732314481984 425 11697554789940411937969700878937409154822576458457322060355212222949842697432504914 426 18201748417798537488754192631467131997791475758533639815572885389552418979596022385 427 28322470072954387413208236889537838528885170275405582261080075778730328882971183744 428 44070618526350158047808752776997662819913252473729394449478283437466786273400720747 429 68575212977265581769068910145018981504859814004587660166331666491360302805551625810 430 106705101769008246597710077301784470953245425370952619956437134205422474140695208128 431 166036359920736183282962963311873351010046056477292785689588266204648895837980814406 432 258357588893984856083866927503707209809438614834259082374679207745355763349900278830 433 402012208476374145172789239546274895662127142143510720462560213894678945243167047921 434 625543133669546488292663438407914544099711687402287902820941672694701803427932625536 435 973364001964414625493189880919121070410831882555197286388516412762736052494323791351 436 1514583774203299761382183893294556808714655673754573716854728211307341095726275254074 437 2356738079947790716556403539543872089487295569407960117569954106810761157547752932234 438 3667155605438611629826983302369790057743519575318876088944988584199391186100903789584 439 5706204838340689553614267028399866057364575898786236958407112351265570158601470836710 440 8879027006329678365467557127031547360646575773604636030204449780029575531947288113949 441 13816034091418432141700238404980931188058751457679333447702739452451120705227559556032 442 21498166170590523538554731452231717829856910803469995009160291360917937326495758301015 443 33451795619510787781672259521406885682889886392241845356440727861993682686930651437158 444 52052003937914635467781593421719295684955677835104503817564853317556253812646705343216 445 80994489646242320664452649994507076029329404756374086684345366699847125251654975312630 446 126029871220325445665349396625000587688664282686781437572128073188749178877147058961786 447 196106284627336010040547205766446040357726055346083527356806866341500549624354179113341 448 305147299588254034752343073887834015555049586700367232409434862649034602422927861241856 449 474818410959910767478102866924098954255506555558906067339583147957195669547506010612099 450 738831782849481923051919188243275297485868096521240792831119730835769772662235021671814 451 1149644560422557790819122933676479788203385998656270506005857588974333443036659433804554 452 1788881645307393545520480138024935599657858898978274553691507827654693519321523426257680 453 2783553848801298205477582618503627019828206888026494039258456830057986912042027531131034 454 4331293827907272615956618804131623067469004853728277714705375084882277828113704694626217 455 6739623963713306222306660539605970619073100382395102431769718259138478766985597244363840 456 10487058365699750046073380608692106757089275149210190374082882199756026872753222246249443 457 16318179435191917612602362167018537139976050466225513178091332442750574799952006319571226 458 25391579868579538712282803520714987765631578075817098320676820470653694126553840120956400 459 39510064880890986911597481804275384815232251740929307231901907227611011736809898602137206 460 61478853815784391663701345502138289749581150028397907465634620629526358875036847199509446 461 95662952665274201299385106021803360077174048926550717497264203769851799391012537002147081 462 148854442538239312330300754798707683160041300606851738855682187885415388582992109793797504 463 231622006702007729977262438476344588928521978855525441261799166281254960162379531999957519 464 360410835403068680871194111038947598810571054229336578997076857783302225839652010472298194 465 560810141167004704569644764436250769590574679692029599134190753350908943948278918277977530 466 872637511255794777429560952317226532960257954570845285756780215878697038724519196346753344 467 1357850313594703642136189692967778615751650810569364768514111261843122306187505208944040622 468 2112856083250330813514261675565338883700385817926190736539894560550052198382784919691274645 469 3287667855457305333684466853214744745964402428990550956166694051367433675471322329038880128 470 5115710442132663306190550441526834717653399016380915230086371461520667324499748143938546831 471 7960199898023131541356861500024994959038749712893455904849871676708959202552031040298968750 472 12386311370287729192083835504552975897219524974208530398066774693376670317426227787487197376 473 19273474451291129932312685398863441152518013107068447997022752258639325763145112723633733446 474 29990108137895365409400415022567662670616203995828797939952826227645085679607595024108114386 475 46665513703597255663492210005215212856642438428972535717678352879769933976906936815453285909 476 72612948216379688567830086191970570513345504988453956733438701757340656088847929799775286144 477 112987939705637306404961540578009542790070527789981217001403883684772541264166581061942419739 478 175812645437318505458928681681643028372688286478151353556073036355251004501434054006519070430 479 273569784316777614436640075696601435024153938597411499484646645131458583570122124384613870874 480 425682843830540392312529097974853041306143436707179330550480026211402551193536868920310979232 481 662375356928419240599539908754576348404382683175902114496217867549953393638332513344670199650 482 1030676053368758141771489067100509955335785490565348559386089466912580250938499963149053512033 483 1603763056515095803549107094680468183040796434319652979371143106053068140190685204902603254016 484 2495503735665434206011296745016213237929808330535538900740068340403305127753077594005392346075 485 3883079155253953886264343703628999420321191455575513266287173228173690378267010093639309396066 486 6042188400870929278785033231844977737644228088825470530987925770775058459212698090315511220576 487 9401827573414883663759136443484165710007810455574544320796045363961138707217483244656414836966 488 14629527557843630924068740744296315492965666363114344906221919886106299805168434077091558749534 489 22763986564791877597769377309900247940539452081654817883686137941816307419002621714174560854049 490 35421450369680073817117061801170161643532919203060063365647043122506912226680203136559133037184 491 55116846195660179547097524338474238118437552010425037928608059084779426628677562014974751803175 492 85763476730935961075488052785679655286760267861693702106599003744762411489528362668791786352234 493 133450559106136691663547496933696129485162208658253295138672032170996394408479294093817109884842 494 207653099018040793682755723747675640744591629431122495659774238009196299109844485521276279575600 495 323114491393789900037260376725436266764424589359512372102416230700900313465150560383660927094518 496 502775903862610068861937118862399509785518910801440249293078456246135144058041473358327501903501 497 782334485879771648408379797221061682458836795239352085052383425768818537682677642968346293856320 498 1217336079741833341503871707253717040422924686908962050934892917749483650304363972889314471773511 499 1894211693064688923106782989151794991120096581479255459317716323811267262095515894310453360511606 500 2947450583165109791418716671024610484889536343878695550935946264729771533130549772452133687851216 501 4586322094836557190254684492280713361066639355130268921561815322105608513197270249816285445254614 502 7136455646695972979616932559765908067932321688876582899874243150296279828161304270457299036320554 503 11104540445294170994655175280206461293193609173277021695700338023464049182945226972052872332152749 504 17279000193641552157039051300614344435645999745472324633331535522446275642830962686567158499808000 505 26886645977176728230643912195208426515743366347402472442337675658638157781847189516120697568234419 506 41836432883891529771480688596638320602305181619725931650468985365292501049960949978456434529613622 507 65098752664580292629102972838924058682461839728679415133487891353139103686886437800703859521258730 508 101295624563534844342017043261408850429930942230875637770776831455407491952615083651202328278278128 509 157619050069747716592667115719310898168283357259426896633764610600874478831273496704084737005812906 510 245260000636128974150666735633028092598155007983279198730528676204627250285979319362593179360872345 511 381631965713636940571256557331284093105531078012833331935135656409887684119637930678515184571045056 512 593830860624241805328895504748695876045490329076514755285695459456894550163884324810473380196027731 513 924018747670452040055066512588747566468618858867692007761355990365297851094545078680978591169032746 514 1437801068723398751214022268097089489745085532943203888705432248762398954303429205228412374882422544 515 2237261872049627184069449453182142467703616791471066775212992501684442710808433712435941212781532054 516 3481247018804323666977890535137436267532949864652647544647371199743698798014860775109770381901122294 517 5416925464711609004646023180228648594900059233111883862266847246078047271658656755130236006594247225 518 8428899567235914473494657538121083574897606369027845772882318723808105614099173776902982761569265024 519 13115622206245773706391195391902780293244799203033660746658863530223997901760287595906823382757311807 520 20408304130900631275073147470017704518733827462130133088429266460619798798720669899996869357532561410 521 31755937381376795995524149585983343631810412602429412693907037211172994445246867536804775154434445658 522 49413197319174853375368891847310563759564156599012967126179234911711249429950219597818269515472085216 523 76888426878421097271059723713071418145883088078261869388931340670218501320677221852305745450106299070 524 119640713586129645158874151298198039510717852370981371883409349637792447391762357632319949789864546821 525 186164562451407542618771084828057161754336224711756159181838895537868494624696609727702246853708455936 526 289677679728767108602405406376459985991811730743787908407973910167706885772258162742342626505840673151 527 450747215410264160713206805880717746509066935159408119527606994438539689310572988751044163380828520894 528 701376275832999615751406110593079464643579225041670142899903464464677779740623901652491968757459498784 529 1091362660673612758368793022510521008280005418461766015695853453240953023974720473168909956825914050214 530 1698193249690393219469294667129201834649947811428590734774553379334874047409963800908082685772229610370 531 2642439967218630088783522706475763949032916446040126476324245377179527372102194914190185216873644899909 532 4111716367749907217746231861191782000563693268464241549422481852008958978816376969590551451452407806592 533 6397954806374492300467452227761226841361179611419805330040323773120703417913379468943011744756368124235 534 9955410841436775791516842961523888271178330438692607010709063616061284316271621896767878653175815192718 535 15490919836296771424122087679187777887378675620655121986729850840446477150906062638049696892299735970426 536 24104338956637199002231938313488783432142488351003700958370764533240670352772913148747217783273006135040 537 37507079158402964064267344413629917941234789966810136337530112005575998212034915414372414001732057943666 538 58362147558804752516615258376024256597974419478806886100497931235543220169270390321190273839185103618641 539 90813263631929572493822142889115830424262547542541245147055869391265606077796697652690033858363338466176 540 141308179983828555581007239882662842129345010587504210844415240378858691222439526449536929718213311053899 541 219879794335696767200591319443685339441631741348397285200144204232951268544867599706106624630096874009714 542 342139598448166267866427080913397742253780925487973572377160853928422901718042821089768990547591002024704 543 532379544832365840432181217325930408647069833303404641642913506403748307075503066905846579155290949121670 544 828398645001788716656231103191397227414852156094219498710903334633801017379644122070545634810176623038094 545 1289013302073584039509761656041162244954855268303010818874159562329670776426614796389576743907823416732497 546 2005743615043041395219822702381049303288705247342692322675039208342238965771226745900614485022183655629440 547 3120997621059672059171370234026457132287927376994464571658225592137328665066875708509154539192615526460503 548 4856366525415117704103416519970274084429918419943796643435761225259023277148592025906815503724852335492506 549 7556652933674755283788775593522310977151778140689394568361096999613836463174996840069631357457993296972490 550 11758380110145037646794175134696942250122477543190210282976928068773639800074910577686937916110060555328336 551 18296394452433804641360965488615323333466114619969954283361369081278349840512803049869946050150177282165766 552 28469742160335835372421329081405636519865954572066338890396147759492266153856957776002608166697528746845181 553 44299778340654803295708941314790145532503360832484809530919221404732507269551563405652908622727875579687104 554 68931792566961509253248839115829437861747538048517002345856263926074876568997033523635324509118428561174839 555 107259950376184564180902816379003901480821758331406242984356537721753270862104355940772877573951019934538374 556 166899721105115872505430833615367211413275527196284518690074169015092616355844676306940909761079218389708720 557 259701004962895761459854115786122133751252948263754953466528442893717434231847716855864033565187036807438774 558 404102604439107546960918584371699390558091661437568702158625411758371897410279676375317690717464010656625882 559 628795852899378706053784580722497506706135018052477572734373265880092355447832542982996107981913401990382045 560 978425331289929418987933860186616438545323478705465080755044677555517829275216501226528227960102185602641408 561 1522459355442027647865181989559899998377073552449007180503038605864295067038357405056238710976866812199006691 562 2368992722129465796714673135566473243112331095607033825458789703176717256152024080224011645476627424885621990 563 3686224198657154517146770314247831566457054900576867246633253866230241312541429486556171893627582427321556426 564 5735876145094793244077061316791819365885679279055267842919797495219901788967865529558151473351894616944569296 565 8925196455455060325308489764497196619446665097127095952617971675813146386223012299190082552457905215191769786 566 13887875148174263077830702031980941221819370644956072474111298936288301356564613326245784260675609456296769929 567 21609953023879122825058391939940723286572668906762794475398478080424209455474856257601660167908963094552142144 568 33625739338220807542089762702897645578175777538616872260986066999172790271173728220547673597629516955037646019 569 52322665615818366341556233377898612061804365276029090811177761448111505232733419494095611637045087998107800890 570 81415647388694581217649734620541852828787830370911069180574823483741632002252051552919340406547261913137275184 571 126685205382890465594696809502967287201361792562915058727658323273579711389628200111124640322089500291864572342 572 197126004369692347760107763356467955611274333458220631359328631452518536529230803321851918596454544800187064870 573 306734014294048283195742442379748924337255769558107789503177481609216701965039243337098843578762425037507666793 574 477287386947142305378269601528792412059584728561736649865614307720835874068453589374293400299090302502037589376 575 742673584027264921284694591297683908753911422319420845106518543186743877663408861559488694372989856946252237935 576 1155622519044247175604376588685620786460088676973274326375367500540719665683430159476740469605314517589696522546 577 1798183529405219956871954974687761875901583681184371883751119525794783196383027278209761885532341541579741330426 578 2798027861293700452005541252627772134393327100499849173029431641026293023907310605516553986046064384962543806336 579 4353815828335032176740341389076640620311062486033996435874139035578719604373730931846258653066409143363370774734 580 6774668876347882463384729245471163161957221276080432246768722886816857101176399690814986517259346058780084421749 581 10541589307811416399311166353995730401482717597452804874633398764518042666045868593271704845044357019404097005184 582 16403031227478939919228673849020166166963698492210187415933166282036536717455445076490008111210385343773399266415 583 25523611819165986527029038624561384285292000718932033768950293310547951714222928238099777192575528291143585100494 584 39715510582222724235066075501505851698647938275303995819863491109435729447275324738462771643021247432693798751872 585 61798533529734037528821994487437322760105116889525082858408600753703324606891345252312973433623684314884795238150 586 96160383951733249092014142321926523579950249259479604953119640712328824622268655731622694323064799760832420739378 587 149628460638078072432716607427443814692180409487390108301914811184662865547517180966790976572408793258536304587381 588 232826402233987054838775195538980085329001782359370472569506469281235510006937299346173238186236299084547914674560 589 362284911213122653416336692008879166614692997033178020827623438306160653272129566334017488319649696038686807412091 590 563726259708276198208165341428273431892921797778859077086879846759329717513434360958872646047144438507721834724926 591 877175079747489080781635593160105528690638554310011255741622666927543226341521119392817593642407744166344657551066 592 1364910907162974503752941903223997170410099297642973287919180715134281841515011738599014271805482779217631483386464 593 2123842580011219022148807435076244704459330424079283851669138631705228648074648181746358969334223286740952723711874 594 3304763176114116241905840583038308859357404179864912509191693495696222124026765428899272543677856157254100277009729 595 5142311277205003385875170357470056187375502661356915384942530487647881221169227786064289992576499151412801202199040 596 8001591600510087991958615660387949609481392471316669509039008886941370047464443530250162786320878106802203061709499 597 12450718109027679581048059179959833283678282120220918268636542558804996407855044688367735882716819422753143536446082 598 19373693281295124947433210597768283099190807236481895465674672370365654164736662304600225917667795042919966913291680 599 30146051663120617142154857622772287115661273302528688267737291393868155222248608495935002580983868380796856143525158 600 46908166536989037644467954475400433868673289371598337849565267084321842123737131999582672851154365101924583507269566 601 72990523351147294026321105983282164590927927367825803044360907065922828415399338623471058190931636817944018133459585 602 113575458014828431065156856953250478117327640322281596851461088798605795842015125589836527475165869897942652885232256 603 176726841664374749955550017501712945770756076737298727511032149985635595112807558325892405430877985614925767031793031 604 274992301246870416833575369972085697182299545129399651969760217826142905720672423483175324229582657134725874521068746 605 427896323121432450252602733356458476179667924981312235255520161769549220308352718346349930646396906390780734164833514 606 665819597532914804577638094287963436430793671691922221760504958390263313049894915717357762260044719524542929165531504 607 1036035395735532724991051226144017474725317841235589326364397234051988190176998555872790243391971187475522190592861974 608 1612102355043431815040055117596070599812171569490616095498713309685874987910005609463029277190913773460993374261189485 609 2508479935949977852584096335278955865697907132407696359816853814957656395953326833122094607767941819322553477342629184 610 3903270514665353780629765684403345206212922912206557933997434792925212821323909097292866010243743374088622449820252967 611 6073606765718914897489893489161752907075102063069837511184957328869696512285771074195729415826390420559466938495252630 612 9450715497680340560989031087738266885696813581902982285468143892184852802693462587984962576625032216737508546661396368 613 14705598643991778620482259119227683577343753593428984991606836318720879687341658451600159623774563668516377696347352726 614 22882355471525104102155203619890428028064123587385767964205598180233030207116580286341324125393976884644601857415189130 615 35605635962270832987183994489665986967301181441780469755709828913606310029421129488323021990845700311749006918074021901 616 55403444538538060146706097882825406004580544168503514590964257203247797042851375887952012474672792791085584114478254336 617 86209432405236993315716285470405162499783067135160346148358510818657112842905275055323103124697721682884408479650583571 618 134144479599340762636886820514944426256773493460795161653957229715067656948100297604908614781068322498644456683155961494 619 208732860255843854274753947092852914169997567863189245939660074105595433297350248095343891923558364918320512127470149034 620 324794632479231412627659370889993142870805596211722277827727280938627054267701195734863113920053481952270549506112614064 621 505390254117238724740764886331466212321092100475999753097043064437453430473286667680250484671068338534167590626481617610 622 786402493806665978899567318231130623773876145251984778196461754600962024191791812092049412098656706958560909053452373369 623 1223666022894620914608597315809995871151150643705086314911036331101794377799922554682366186429600529274538510504796903872 624 1904061275719782673032926245177561913387964359095187702123885146594457802135378845319463504919732422070878433882194461235 625 2962776831148363891835626552885033601787138986372822023823569994365775207187147203229549985918239699954973663338663074378 626 4610170199418198941272628315925203337248115351279185664502196347958227031919980777904084087258043156291771536889882008656 627 7173564017430828328842728371342335308251224667037891326212336216994847408490176834908335682113739331874798595278118281430 628 11162282190508400987021686377138932204477439889492544205729422293682589388966519997492650062704219032598452504162876207446 629 17368848092494556024851741914808663819504501907014173278475980972577648397059319548363548961968286800932793149267173111961 630 27026452020418908843106028544237935741378007108025646144194948244994934814507411846762033910815316935832313824498281659776 631 42053975308105727259215814216290172400117270157491530183832469494477293055823221807215802593532927492378250938431915779999 632 65437255244551110452061887278275508497471324563754252916990998929613789238808030160111189199939872835459251176214136808034 633 101822344797810057551202372870933005871941304742688963114621587228361537857659502831512821225216249893661635348299701966234 634 158438642656660504624984530014826009325700428274498961064721623587388027863244522582041140641702579940909290055684501558560 635 246535311445949531801595116453202951022161183811936674311903648653030355955367309359057060209358914626389445841433091044574 636 383616387837037907743548946547423699632130894956966809218632205191152993441076169230150337508502728065642288838965661565157 637 596918681360582375664207978918718983297887009643356208313594346920293355573843267191574464907782257987865080210796174045440 638 928823489961590203330286824620423238608027129241820014482675115344551769541648122316110514873905028426229597436098811282783 639 1445277392789934650126323130588814476749703551271956085839640942085748977635367549387120021899029803022089489356747214399966 640 2248895258017269412712561509276319373388435321364824414474535940766802713136371360518822328941311636211576451206764102688480 641 3499348918597284611114759624257650343437968464183346829051824670966415914289642914652499578173362482234554266335741250371686 642 5445092567309754044951943859936873762350483478204424571264356926721161781465061946061736527488828873772493616993687462423266 643 8472728429280711721146543951208723464459860291893366877850367367430782374221505904707069848586032293255925438704714461743781 644 13183821238838795014492326002132657494902487049309405105894401390693528162627015723706138633867935095601301132490073179601024 645 20514423884634372064387924096349662437088564097274562570167131501050618405174106408135673840180782830508774182386858317581739 646 31921062922082224601087848122191801199931207475713547784052811181234139176197949727330156402183565352649621308294881645545454 647 49670137645870982805967174403296753025489659829593149868388440914776757660141965347875998406397911772350959147554327457321530 648 77288233784128588033354024522543398985344167071030482494754532426363427186549268349421952923365832809576539227663450964206784 649 120262825202109801595967056950921947278433810279600685377301327684219409864072900197102537553042864862132026943095113811421842 650 187132586908245208474337353286577399380405602044716723251992960487397308809225243610408183678507198986914701381395904101833265 651 291183955009545257379617484144094839461827548461319061216813876340213569917914684125159249276584925333961995370289917734333568 652 453091025223598010496221131283398642374701959651345183670595671303297514533560311508432690329629438688022546875513604800727851 653 705023314665265466224855169211084675694412223588985539639084006351919855032729955221832247997717950934427447887611855751535250 654 1097037563205544641378409202065344426280781880032298588227405557060257091135124458063194457358946695327958188489663109766977856 655 1707023569362892761365031020472780751164291484196374043287399401252270900497361129315058910429084467033107759310352068742530246 656 2656180211228069995920086315467956584206785046707634613511137539116721912242005384179604875718020376461708340776810941191201006 657 4133096602264736335248166950225781387697581285650721730663997184623739521252617638036575017838920612455345910990335442984682929 658 6431223096777125666910265485213987680340566992131921245083629214597069964631555994677714998154891729458309581958555676151138944 659 10007177305716963942756931173298852985582024371714695454112209812064695710241923880691106260066105176878585652084483500702593719 660 15571470017614771390325737842162452187315304729067605037102973225346761875225104292763715569170234442048407234650203634035803130 661 24229677470684523235975625775468274713296836956812361547019289145302578153832734071678227814209304411352629797232925774020611594 662 37702109670396122689782778564303686398861480545240279492246541418688731892458082732285522263589225641974398531970726085298441872 663 58665620923695227809851696205896568203068022851180930970694699180682574324686574748532280749010371905160170417606151959152300070 664 91285477349961436929831252524979297381189428548259228162053505276883115684147395587916682029471741025250622457120083729017388253 665 142042958785842872733444602610904053100426088168365150770511715597461602435191802087914277638206320964958845722554155510225067456 666 221023132335574956388856825427596291203390506638428483964033379032306691965718335438498713427295985696327918856621535505373405975 667 343918666894863219456129024508253026811259832698143255488413540806953906780074665347635884234420858771818081274399559557011215526 668 535147829047855845161441417491517444099620222022406468322436867280675954426977086302383760538403410791623548751222449155030800496 669 832706178819253190082137775502160961986037041947564687808687550748985313035986039138819610264195973952163008931068560486758765686 670 1295715954743702207979920343998946426197024597530362307215202466575592539399651202032063795604209091608004618529947057371359435834 671 2016173144959694856012157949334535208997665668623727115383388354285700894319261353566719965353512178271731233118260108255246955069 672 3137226284491287982138654134403494852916142772288645974636720299167631289924259932671485082039053579794686553886139078346516235264 673 4881618815679526445958341908224509014991181274653838683447617064100447005526758544299708738356535192430381644882343579315182105155 674 7595946259726219124985454795303058602993099795774278069402402159026279299140417278272973500372078248721881044360015718109538786374 675 11819521711798601462715083086955393438276791522345995513003202194071403135425842406361161307383085157285148978073358824218052281482 676 18391532630552574771913087713773026661995493886848445681762893475874975073883371224540567321186984880035061546025483092242812717200 677 28617780037836076681727554098718830156188843991738920668064642519902476311300553476033228983240068382551666445389048747757777597658 678 44530129747504507579730701294660536144975684654380841615037632725665143264500998184113832153733527966659155148697393234860742689641 679 69290226310633303631287363653640282665447744802737751500297369058689879930957681575940919885185239682752408425611989853388116532800 680 107817684102926691638933226855007350151513771078799835572634052775372645794326922636650278183876691055458226608659160538842407837091 681 167767571622645537681415447939523560051893377583398116294718122910103430710541688322690000912372370876853058898914930173152319713626 682 261051406569726935178606478820496967177128438618731516968394188396478841075829109819005853026850433718734637130023059748982318588016 683 406203870109747515750379210754595165731742630588709470137748617795662172876202001789067098811024812806989366549199163723783312089334 684 632065485722884400938060130849555669528963522851199616269318472390434965702273029313860316840831278420422424665881050456983092643974 685 983512978677843907198894173924544495621537118680637769805727708416404494076556850667320921836069479758236031167019255290390697163209 686 1530375888380426573607663793924518176496266056066457713627775821542386912894671753697159715621222058911798558703979971406882708182400 687 2381311086392214993116068078635075575445817343519938737975609740850394024510444998336003271541963135898483109985425469539903623665359 688 3705391945357702641034670561418703124404123995726936251236330755765994740831205822649763627952121372560722791607443340088179720829842 689 5765701737660471852929649940148765522772433294123545191521462238085179139349606945480721323738738394919076432172589980244791114030650 690 8971605977961345580716750259931900074319579598226438571946368310569136296939323344845102000765356891830928278999726027033357523896768 691 13960089766358912452136567337297011729008435177528806194029157646864697138786284369041901761879089629241327557087258852846364551782126 692 21722321150029277240466742503209406803909256764812116850038228394422656148822979835694889622778570575700586746803283737856131597961045 693 33800587535052803612734812003506911530328852290445027176903200983718996846340308629686171064041199944692302138685424414462205837041536 694 52594734688987283193676716808081269077917562774351385345143771524165276551834728564015218621492654805340843247966321966661941800318031 695 81838995080670595745868453965458920084892739781615995246462807832810271545728058126412782501660992300485738043762857542902947001046766 696 127343947173031919438696918350607796091079562609636837886824396103974768241892418920633519443004750474245265177934571658771821590169664 697 198151026483438400391953642677404753703284413494629785621055704143896719092162752579370242248113768860541721302132556534484799674118854 698 308328979649810533650726893370932403513808394622634923933426036528522833037679170731597479252212811208633807076152733293621690302640274 699 479769201194822089930793976467762638758494695773150225082360722941701335139171982451076032116434276756064542353394473264437351350912725 700 746535361925909455180455882669275735667073416518056811182874487738947212320474149086334352443706407073546788101145757258587068770332544 701 1161631562046720735545305072828659600621230953991222740593226466567186930210294074179403884497385399655278771814691767879756404081846747 702 1807533781738025115398950596727902058655822920243757198361397575932877591279545745204996406881979359567691280762793770043240789887856030 703 2812577136220030618953367014048576212178999134618078491166480610087444758254054070901369208056191671253579892603754430687984367178804378 704 4376454939382256010267535503713924641125350818539185061266460893605261133745272702732774635748713503786969924930243930080871482803418656 705 6809896016642069614616918900064771492178336707649635680765284159124261108111377269243809641747583345445619554333647642599521181595633570 706 10596403801663131401694887176617405844734668849287665378637013997403194792771961571373281008375763530128432851136476922656818422419618081 707 16488324234834280004851283110916071366001245839268728947070488982375330186461371879811277744815419002953074882091737068026936874196646656 708 25656330313719603305751203308503304513206105013820264999013762748414092171841737210369896548366525003108746715665770938809849175114998171 709 39922024566695046914838686632532089955597370395372070818312502176028305049133743419883108354246285653912398333281168226172375924112274594 710 62119875524503315221782877403087575798589884308321722868391613204989261801652174888326043172172025025855152647395082732130756346242459104 711 96660401797334100622799612114585066959538727670780287332632571453257738550066137279780004089495384864294692443905046367577517210260366694 712 150406503502033120838651402127942522837003923587531267950158920215604922868115716267030832192227304712170835504639991957715865259282577950 713 234037060420444276455406743669559337100754996519913439284655654405940466651043787408926520267348056204678445468005157690117914348331111649 714 364168731902622055502128894410033154219201342126537948589872355800891125648037547494016603348131761729213392793750583299749545492593058432 715 566657541576175580048628038836790521285483656642650059307080772473445364733550187384135230330673637457958449515134709905687492214032143335 716 881736242833217265335018326416704352401882769199264401026697352332269423347073626127710106521008007533103772142030091108481749481594575658 717 1372008214631914086552776004526378512446385276152040931646087772173111313401679632414006081873629859314403417392154320994675958600386983466 718 2134886204709988982958050528057942312045736803767575393290073442023162041446168689793493249487216742611269742776165451229621810449591007920 719 3321947389567039163271158395744880810494169312969626492521761335732399955231318643549014538251295937375062784867169816631135142926677505846 720 5169050432151884849557950390119906329561685924300537465909652774587274345708393966946330439368432703933777939114595164580500690978915190861 721 8043198532897890801710224549913137171572902822211243838507045020328447631508746991859432686196476128087119721224649232179484239323951104576 722 12515459751991422292172824750455779162730658744262506735804400321047325953486597011336537812153451489038404263498364261244665806944572205319 723 19474433232382542304001531829525454614835396482758374062567539572370949922562757737178141764846377733863675155859599275709730350065489649334 724 30302806068485008824335190287874941434003270838312225525006235541386340504034151677357098618935864993512530679338913834756925941142112438864 725 47152081124358865324160913911232779576748428010350247663664311251893286495096134718455451158942404132983636447172223429350840271639218672470 726 73370061813198760088819671279831276400658178008077312234504799787697176315854478694884048072013386305824238016259956317241685218005449581034 727 114166031320548690383109526933257211149396487584924971333027770371293950551457069492637647502823278540110303482226580216610511466188666564717 728 177645791558264713983932181668800324859414246159460128755637633699807804845325725872264946987523051951288706623014461953723346896817927356160 729 276422215026075976122716609691808526004068858102211886980263611504313256157495845328652954431364835578207264059632623841490209007716985801843 730 430121312132864616312184659330540754257489951856862378776036350331031232758280963444262654528084534434681010984513771490438643986848802407926 731 669281747610064463598737371655404663375450801382266172904530587042634524442666496369716906387820578774550473472446246482706862510302758326890 732 1041422605782467748066427458616363151237024450873224452554463930152757080124379931155345152902873221816598992486308479984747470634435719272816 733 1620485016523459595076519435368578700069071917075375291085831641697187482260129965789079658678673875145854122174661460555618733596235921785066 734 2521523610296538757995178609683086143332790130365947707736427312942846722012294483475358567165652836249502209609655627435864847818116743584601 735 3923566865754383708793476007729438583793709491705015210968098350356629625191496132594419679425993767209781559695336002138391408269351521029824 736 6105188500787130467065115352985173087412413005394215874301652188466649236752426114361497992675581994469898102104571123995653211649122018021139 737 9499857630940838297407622273361062715803977933299616948269088210687742177873471164055267010129649443618080093378775192755839113820725678197354 738 14782065287011115660684532205052098911587519043556916157870437073285038913582445663931438396320691160456953975086018922619837027980413121285520 739 23001339876692286362739174307471934567036511676457904859456567117108420719647151363905906001687731337918565613490553160398660452643249124291094 740 35790779289007539143879496990194496290693385153448487446591239205586149595287753627262636492814695980187616947388048388960838138903293362845622 741 55691533144662294901613400711231129165565059233338293759780011298207293190786860473059449421560973828527425221580592941352762480766625541039865 742 86657706974142371173780762519381679429201016681791193578752556482191153921130953450041387326462697080401612521838311161294963097178686561056128 743 134842008362559690657530750479581283066892743548396203960999244554518014971986186159620277643087747983498860291228652603949545805844955306629631 744 209818236070728476775632251380346165276671078783198579928149158987911407103682738463839319646171207393022276177278953450631407985823145692497090 745 326483510016123343942135962734499459803584738360132466657310530446923290220965433909834389875484196766916000502147383063200930861516084217664986 746 508018198554089256991752129875682654317435764356615842516401773455128979869292046509891632133776631105180837184228539623569680480536293342782816 747 790491654691523891087953953517567782174878124930398833025534934652642738688905021092488917911079091714447609100583340060030949778486248194596606 748 1230028880688635600396952359999296745603091956576685799195022024721086696491769604865964370132167784348831969729333791513685690091995871757785029 749 1913962074550362364553391647276446215473897390745403632328615630798917137664044565662615087788037901134538158033886275860029752431440101213131264 750 2978182773046958198020645894988011127746460646325240327743665865781501958453483891391977242372216214247997080171733696549823696101178956644270399 751 4634142310138174766314655302923911574305995231420840369761885649520180827962990485881174120197457857086415714258950677516567457838129643419331070 752 7210865345460840834275063734276658360039092804151145854881091070421366104063812391059097930691106415157973378042486690156508360897814325460069024 753 11220324183099531476431463195970733985500738611638436495397413575027406069040228134984385348525474651765314530792340398436936615379714737011449382 754 17459163185330882506568956809588641368851102264862700141393878467787923744766808892350937119047209540870575463052162591973045276880022605151803970 755 27166985031604343748507265821918193480891306559350667847087136856896729358495654447886760811663213947677791252198814398459834932869791515553654533 756 42272648916387752181213832577748659670840297601821677389982912603817292007795554190801607390701296894779444196588340263119195717004864395929138816 757 65777517981083410967544013217401692554114338080678387076192789988854688966665449786499740242336424511423532180310868480682862891434032725383176715 758 102351803888836392548975936244514875738376077195499387400998766708169215325708574165690811358256085236003101740502410645595697206931028622461845326 759 159262496987367746113950876319704009485891787886931028580292245842863859318800704966642256792076161689430241908683575455155307975730296335609892346 760 247817253657781941118534940936895404453034028898061674000774393555104483299368229092170758991313123715596471454610109689674127664221925539019550336 761 385611128622180114083760460985316696944613068712642711799156438425574378908425709422536791246507707627548796747491668844575962108590298857926258354 762 600022558246126360423650642486676000533405427398129454306847230231021615173571703309454237655635882506362216017643141942254146178442125013251799569 763 933653216105645261084258961881914485695137994214462521010327497663669896460473012985653597818826288832324352779399818717224122914037790564847068544 764 1452792592485904802107659024395358327484480092489442578698086162158916260018079366765693248653087663880161383672342566314136045416910809972340207115 765 2260589135638018011856611869393104904557967969029549002621205015729379544193973909989957902262022739859838546727517446168200803949588403585271392434 766 3517544945228802086268888094441646039372294534517239552414192955326117418534209447409817823007114581325990118930984894862268707075271921324923038592 767 5473406134110506803441990082822666405729712763957295239855330098365697835435722997506653520844004121016805054035711066531235772591839131658026833670 768 8516785194046714580622533651661804353190251988750761435049884467554000251080939211368406050405374032689080146673277758314409697870029124921613955918 769 13252374894946696850675647571949373465894980285495346182799985290818206575734033025235239301338547687287570659398464123748489489839057758247482282001 770 20621095443263819923874032080227904029801301921346158354331851468903089694089353229731074307515967256265513034022190590247996880725197266448923628160 771 32087047087865093071781412308386680683050069547535728891730270330129731728518405578524421000038236873346960172986555470907380348411748549172470434071 772 49928414019110635442775432456708035966504061401577358185753158118808195514856178544485497754457920014704797629388285867390264502684484392628629531226 773 77690119618594813218539003825655324033108348538055741101146116640041346540664480132375836277880107230746090520388681563581311385488283426863245741386 774 120888171694004157783460169974492152459068370610188113497250956720887106345744700141934820590748931282967931523537788915746272212455245170094196792784 775 188105644929670551704203538160104651772629048930053037475906051750334872218426727512845415120386774941334126962148466549344206834556932261702724783174 776 292698062668791804859807516993808292818341900029952338595162468811215469572792178415683243880235788625342212733650224649558815631894929680285852171709 777 455447022454298554370083909153397471448464918741914632968986568269383045772476458884930751442173422655812336149051314243220945793757636042213785000640 778 708689317486908143084911629330540553019850427588480430500886900572383900498394911517593739316193554838829646335091256955372873686354677665125725392119 779 1102741974277494788864312725799071211848562517302628134746721891861732108721586139509245646311386787862855737715789920450544171509741278031987334055622 780 1715899805214562576359691331155635085551850604499011194852439788005396198892978797928502472595280552329581456074090765445852849656334936426793654609200 781 2669991902198569029664780315611266856874740464054972833186517764625008050243011935707922959792496221693427969375342501284459702070817170254452175661878 782 4154588010408051709755346942457960462228001997551798618166946660799223617112483786114021032954521175029453457484135692828803384065628212676312154436506 783 6464664376702162540639576372889806526970839883256954188779646861583568431910021516035350154337143764439173018687217291830106335882448766158869949936285 784 10059212946916794442869235427360665876704664110966938872858350537052528405895663392361602607089642503128806054250799912315474165356981345374385191983616 785 15652439046346542090913623778760342672025530547923450336763286398605545361107605716410111514548655078698679303187524857596545497391212727506201483698851 786 24355667723953232156203718760144794255310246632741195277343014711493340803555764516629805487452890661781612309536494906749323563345855753225687401235366 787 37898154308294625024978250111280971182955214486451486715008026330804141757547200207119762622411071955126684065269230335404844913257346943938233621661514 788 58970672299112220364021809950457934707687432567941326099058805381528810420688560129622388323787572630748142687072081895874400096385791868514662526681424 789 91760146500014787225939624134825313657091755197285052557565807074914116709773243412848709426046907741481526781555924802611834773163028365948925472853754 790 142781558314215362369231291085546748232455086348472598682864536698685143131682310176029649522335311654454470961831996215111784851671560425882858070824265 791 222172415501019244321417450362579549948099339549085556796959293035762386620762352466595427219909954303397472127934039506406842507660786892974840556194624 792 345706986198673432697505458614895096158795071121924720458981839660373024417351415049888712774944112140463630751014928243436714032466602012135981901272707 793 537930507876309697214674801865930175056263297601312570514693182123089053279346060675805825599942163206509617320475747897813161644747301769753318764516730 794 837036111089081814821911915388159848448818438151968059318087267139770140496702116718355081779570967808763630999872475756692252698001913812231581126591408 795 1302453460081937898803790375952495911869749335331629012296056632262019582401368181574048561920767377091180033877543406329975492896451932522757691144000566 796 2026656906680187331060719107366653483136743800204822179672527313276150937525155694957052308572914936482840679474057105723586355638162373044463917892718310 797 3153539334247007300633360378049235267824633726558634866827212407146100070505756883071844899869087666808832858295284672931712629006165508643904488019722281 798 4907002413611974812229370368102587766437914856063183943577481697762717594988241158799120841125804245075303121461131667736392192058158562735459632758275456 799 7635443904473504798213039128259895136388109258299281131831617508911367397587566584530511250522373157094729347839299369133373049375868242900136156391354671 800 11880981239511515724851646686244237181559065085188313341232383477926385301499872620070532980493201081126456693356874400234922208264473688746681329040035314 801 18487165511218302443725604555864937390600887678856238563690202377235266529728742442256772036411005219346376423626840473957226557330059318076968567441554554 802 28766587687435108152166223752634448986897648288162267403823135137882951161609890824710707198803810118779399069426774740003294181644826462258413942975514624 803 44761678942980367180849230740568396830940861269634022834862840836719817311908811507154733446500703992360518410701887177663651143138273388580392482506941710 804 69650523849570218600125165383739452978746881366364462204482292886442537047889157935410591998783278884939423976236863545341621833035223901673195710714016309 805 108378317951371790999172384485522680258561937853581488408612966931529687631829127095651412012862005901898647086656391488060754510747335591918687990335678592 806 168639934817103537289488500750948885602307428832142120404513373018444239757648234170804216819866195051476871451888108669464323731354698196600192399919787055 807 262408830038102282577825569790070021309360107198299198283639820660898892285378163220653705442838430960229635618809458055893175176519850419607522537582351118 808 408316062008949506496949858427169627475895692524696047915062225333092847609385348913661128496322792868328403301553151220298723191655883852284201197411902976 809 635352120087909894203735246594984499589316328841165053572421091956799907504924751487417887684439609571558720120665868462466299837465322180303022553617220230 810 988627080977662227811395255084816218637974399486921049812487543692525253170520140511470347571868893548093582365717198239055304261668165499825385892988221426 811 1538333585960456644386322329308127317404500633980249885749386637064045757477256813381033617009828330361131759168871090718519625304604816852133234196359998261 812 2393693504080157229779269265264249799636107075516859007783641761775318603279967480368596694016552643114747788882396921101836204365628696246947128870805466496 813 3724659361121708764477055874719645004158485224177749746924384351775832970415636090418585274192436051407443453488960375208172373261166703212234678387624015419 814 5795682418298031965388183453928398577141486701517748924428485886803338129284406300491375457959146074412383382387316121072711833229668186434892780311263022334 815 9018256822189792478079952401181752818117023554804645545558681565603623599562927112946450115032287097042745668407801995674156631854013853571835927363812570714 816 14032679888429067325345276319878067289502658342154832566783323955777967866018401476257400262253509199975471562991708555119996617231080684393749006461628820960 817 21835273571562237187907048077807189016868286861156088056872159111065359152515269046118623270525810586766893332214680635312930368177616934137740726576247852994 818 33976344913141095535258342059887297269917786498684914741666029978043555915390818319970937455882062172404698273792466769937818355679889958359834135502145674497 819 52868218475640381076811193798206925388383440049830814954817648233962075960319383212851400762953360679243805640321596591669448198448941544898319884904216284160 820 82264544109540067262199533047418455171911134882801370827525038735518526059491854775416189867636262487487444430911577156015777601806640920651105447344292475003 821 128006114309840864838924756782241586778630710082453546118773458492676749523391163077726226592454593684026171024239294172506177798130376272149245002420427187906 822 199181378540014816422133209849269535559441819933110272223235714127564146824451320530123176161291859051465929857844713586983259308114501856005856420477268085280 823 309932238557534853423020921364379700807594334820122089154095652985662643011545561319136927834419802512886267033071813329767995690389451776624409269383516903846 824 482263920459748157809981759217145732878782233104726086299234565611987086417026138439830530577964628874652577664117939721992484644949269867670611884186720885886 825 750417220421008745835182566763709014689093152907162005221575353464318782226684013869135297948230067828342724654174314201629728228712295436191195297953473083201 826 1167671851063537664221001838200567713926442446324528449881198399975365595920515219822262113577885084438113691736392871197327876687710350734741393888310079863424 827 1816932653812507057252432020178538645325158810797743184062097096448247332042778814023100758351407591272129864593126478421210197471846953663742997989517189861959 828 2827202064932304170449120762347653242689442852206847531951814647429379728340730399205071856232155180217973746514690074881685566958069228750582361312966766346634 829 4399211770004495613702694348942099220848440267871828268499427609992904690095158584395739401697452581242098954656644122699422104925477945206821363326930553410410 830 6845306332149090979145585736858344813949477675407896985192684348801734378123283264829277380526350693579746675304656964836862594683173596596922703952456961955824 831 10651503321676318398037410615068188136670983195287987350462017454324553485614321469996172499972710702485772715121956048071507478581427322015454902546294545661782 832 16574060751502187326960852947310057903860179819504118333287987537035644638105440143835620979807286501875410355141392572314515856081328805085140208585994830552365 833 25789738922153707472752060916631115044794409648665141314946465803532500831989588518580226598831846680969379231536899374709058214391282750797333133830212544153408 834 40129612389200858824074662572325775604092081363954150019512733197608851324358418642439620004658070574962888755002946911606665724541766546920180145836333578063591 835 62442888443673292733346172544631266474798331795939229068326485657239090691885013167613936102484239568880278067168422604210156051190843466037929314252372245871830 836 97163019651749858830521452025845828260677688850612446471450073693873904929850321640475845607564109973655223985593161796656924301320909792664448733438325694040336 837 151188592058201869141468465247024303943367545555478797818036262039747736281857623358069836784056701447931630169314973388212481219861170945649216341724277190892566 838 235254013826130814208509615269885698474273213803267188222331061540488258038065498848115971912819202606763433719138166294660457552842957764908108831990781930725706 839 366062348143303268604125402691390101191059074019361777341810002937677530574326643857183292597622257543913627493494448027323778032724546180053652766535226707359949 840 569604065617454506410959514712402814853348681549747693266368628591922196627911435512879589431775037670318044341076278423032168993676319711094743158656095809041664 841 886321123200905396045219046862146083299381444375994297607007420065494019683995512352878656405714664460174814203172272736354738943549145398516022854110771224736979 842 1379142426907639458371509787374222971118634122414513753100483295606100775127653104574284916329179238667619070953614081018279144375884137847449989686508373753996630 843 2145987254402322561676935872238217735286631627507910525187226889518090650514271700761513411029503624160221271859027716265373468691463296534183814638764780616885034 844 3339220958043683584809801914884201840676018847312272263066550335047808875122101873504866581069546290975133766724902084702993363597356197109358068564362923731820592 845 5195928626213423321967281158631355401805687404312049248684859974679537436246300773700670029009738121054315198681069823082150817817436274725649006762850970921127690 846 8085021814345874693105916520801305746759741509357171344005305507288928259037868127858307182352899653326703534362654266851372427049086138835694530070412163205755193 847 12580538040624671054266622377298753930995294371903378310304317911979354226119996321037030301246059681773550494928291529777827755392964505435103249740062593541206976 848 19575697014295489113520485739216900880793364829354169440778057373548543799420284144886762530359091890513674798240191693497137052537549725341240666564243116420543475 849 30460375570429069819781338796991688572223992316016787393641253198448225427356543284509508848302032706829749452352773147943363093604757267241472646922342660792058506 850 47397264026615502309298597923458294829911472839824526853738607806938071820818898136413351707708156398975758721983495316893202272018508703599595532015423394066457296 851 73751573811506205440964708720701786797291448803435645212226567076426498497666720951230765480240318429337772206705952744886477677710330615044976285421146724263806806 852 114759675508266923405163159442882742120007847019143761079400991463155314657631488141200093988898694040444303235142503870259909237005510143343748556748121004294200854 853 178569519837257514415864472399036069609409885756222457962003943392661156335136142064376748838845920986376190475529634609915857033446674541936739373900367518162945369 854 277859564116767315395622374102450107453468384298417718635780171411227725943856066530382175373155393812774554880062262506628716905827570315735339157600864736631311744 855 432357870713450544336805654905771827997849352362739800190707045025649912512489796256693438562749062880190223596786068160120981558392816765731429145267338708038261855 856 672761900286117971853392826849312099929295673887689940302372223776860223455689031678716372858489391777394904721183657355087026073471044594319158239121680260998178594 857 1046837828416819433174639030773850845405802925923942595686477465170672382519423670659373713395587357442293294941873648743868579318778145114550759872015496030598468122 858 1628911266435244767097549889775994552280119670484389151316525767262616261083983626534955477914430307098204418186720631185119288536125107657466818940622948834058441120 859 2534635109558906573735359650309719163598534773425576867565114281700644902268927986238311683548586808469691396408729318630734683212205920717228449502484600530165358878 860 3943968754460133108452846616964496690946528159938035445052461681183871190857810703518921084115512818970413093091483764080564683155589174304459756797880207566030460581 861 6136934455573281775781882580215612419602192510328115897099192839543782525505377969303673937440997006681398047379763689465014701665526360307359876325611696845695763200 862 9549255295040454538918165640570923244706812819361216281287171247683437234241978952099896156459451289945222552469928757488745543390341822072289604194524068485219595551 863 14858929543730935113905472113133901843835328687737320156529064989835937349723034159998542457852365235781810026411784983945180954329831891335334232293347611098510230046 864 23120942980781902792132411550987433971204892259649643702018093593597491890502390206017041966620488839387534602815442503495091873886317340464485347522001842000171440736 865 35976885329946891677619087570420802517283594024866322051846527574777000820077706100499971606021325802406241820819816864866371986434717023622121159241832688495022940134 866 55981119763151462562093228612096373618015634766529942330669458584581903929746608364403120124574384883668173903981683067289478467891481480826461998192742477161569048994 867 87108312495514559324621659805018954833034285528517041221214935963737004917781559401680814440846041365732515653488007480629670376494528517084361770074833306394454610789 868 135543164158191513576215518870244938504099734398206409077297854309291900033433907079499651227412503232218569813407172413004304142777100384016232584646568479674462794880 869 210909255657552469694589977071441854363771542756972153565178887866985556382325920263295816658473609120294877960136971210760778957371349893025404630999146228304032507499 870 328181169432545875393763740768197580198931328158408142101759698778301864357300192200000703209015292833467813242042193571796171304093802923941373255483454725240461239982 871 510659807860625961721233999816089021992369462787354548089678599309537428733642667049380831599475499168538569125421866052605422976639345407239247910861775568931031672250 872 794602078526173977759151713576012267546647633348984044594102741909300737730085797102863063693701342595994415970240585239985311374741945858429348891874743374774808761408 873 1236424824274483488032805808760571547374922759604591972003283448653076753604406539893357845529201619917846103973676393863929975770941410101684498992823945620049419885266 874 1923914355871938335582861721489889288987804066683395355097348323588835583307041875330636946263503862066846072207267105420862510287732062985825145275672945899763227927025 875 2993668823255867213276923580187293316643608441127793819132788440553465335889979557107217446249021322270409264618030002458447990007293325667235511911968232210905299455616 876 4658239071807576124913601465540514767596575516184527652808874957929760467699043164496739739067485113350474404705240971736175087571371466893103381742070296709084486691051 877 7248360634131536506678386846758413588181580820795147585352022666147230282882830516220160316676430036899339547934498981825070431459976740127388348352202496446119755194066 878 11278667984303493264171580548786083607950627088790884701534638213856137013873256741730814337593897967368102448232412865147604703707986408582336513558926709089336781480384 879 17549947901480775706763345422920593486792122141608101836304639237562830994649658985998731462186166455336376824313291589251880572120675660367997638363876141316991157480774 880 27308248790844237466864202449186182301813548300232765069331569860166127945922066057782705722156636959359177321727209341348175411659618058397459551948965936980434741986734 881 42492459590704765327771032055432327219789591248901863623129680067396347341390362425660305456243799275306856385829798016555248809096362191536376894936219930152388060416625 882 66119550026695680733808255011701898463346649800928031490234396612073251121719813590898514631417112670246624474705386643888043696231896271382460288690368634642203694905984 883 102884016078208941058971623742896306887883861159200968996519761604575208242828195170285499848607909371999443263419180791669531938037325733344323435248222981774365197102967 884 160090635222221376374464814022486570312095963064277119067726049033124933949856114637574331870530128214266663050102857484454778105245167123373527505756287055472269949579450 885 249105861753802863787500071835378894771444191830076583430168024715626535363627265714405596803935194695349138722060367400887809995685901174901229460835451128420263096699018 886 387616241724371507697708346732917201576978986484749863545406818963479731587843295140470543191361688523810662047552019412768173256562382969451811163021137829932324862511376 887 603142574770152851575752451244975404167768134961776464771473272795233445024772092552825517148547977771832349071804298748203531972175976834169919947102673589144498841223270 888 938508056014456132185588908896194689709936104038999801460723481068713532319952618195851780623695396516313354236112602392320161580103055214055892301602501693260992058812061 889 1460346869958052775166626275523222050496381546251179136188164247044643506827536600789901183406739099301951399769108925821428576458610391643704434617027552654591333886699456 890 2272343819458309050887206337720250862074876730578951800785263249964104927124331572650229255006653273051325542652926758794746411213540587044569920089627682661588145113919191 891 3535835588142627189354204430489791933834625102407580880399416082983121542880903677223169121325671447437257460583219032983938721325100382102938964054341093913575047548842214 892 5501866926703120941138417506095073637713845539251379947683305020803050208934580064691703947506467306950966644727401747685012076375747226582578450612625261373045024813585904 893 8561071046589795135381878332039056045512143426408411500174872309140190418813869295697571260707371999383330967591111251339749592553844491664537901548866053383739754352797174 894 13321285018552194581034335111991615972252686036043341702971465262900153986499461238410384744677864834734003739921217048264677773696539259618395850512202954466128218559347450 895 20728321676081752240352580430622419125464104209935726800459547637139877159556449118499749250804355148352999666251963417876671845954667102204159750975384970397394806874620669 896 32253894343431590765610452809439593761678240730650666030553598444721907551933193230477206548600333465040571001239763236675804413584668891798965194516060544104815198329679872 897 50188033386111437312094789535714734664281022767795261695500442065921749809857726793732677141614991637556607079305803572328621433447288070528906483086392780879291518262493955 898 78094095191900144612630457852467507680546143211710574181057525424741074398613221375126386497289739481410546477078529943047169290951926384824067228075512101063534857816111878 899 121516769882624142845119831789317627635353572068425826849260509636840757383779795999594419825079245637630254993726639493501586337911907433712026216584566209317794448830096906 900 189083762689373998570584198234140797566508351416884190462859273814621712697525471691554700235480817260143761319069875470507932681259342482391916056552928089538119575028667920 901 294220043433559272640426234085522826821810939562109644056656750900225175884926517221732868002681293370607648250011588412090103729296613391403586971689050552379091075760206106 902 457815270474889119525005395109088645336114644159423177516259884123947047855209947852075005503387262647047737130499394667796436383458594003637485328303256770437427379707703081 903 712374382907487243740502931066541075243035924816989770444874954205210593015146283963241302451341732238995818452940473473598741626912410660656343205013064762780436668822956096 904 1108476047328915087428155664261097811278655409687902747035540345455653860668121760909606173515318024931799377169146264750267424009293714804170116606689253178631152138813106019 905 1724822196001822340009543800748896237938542409256037347634410930614923537026730289934465618876355359516868613066942167945166179325391579901272451295056473603573577629887136154 906 2683875411642324577292043964903923648565579126431598955335133683074917315722316760263083663210919390967183795844589066831213469139268748957435380940172041252702691980316527344 907 4176191170264048920498514193481828968982805755414036859838482355663119457066355003881526548524004427067688939075813249755417298736441005327427957190166532658483890444161010550 908 6498279545666064369424667557855406620795419162935067807503360523660030641589999571230917063321840953041751580345047492197534317803065705844779861318681161478587166222518760774 909 10111519164711038896328334320376764915186807686044456036231785518113599587613743581730190438575257641351928895359419634343573009108010846259558662265408314903792657786240530057 910 15733829100428286175127919786142064642224887219565220539830667954344697764218313438367524061945050892878244568371038846811802252630002160831448282022462205401541051035988837760 911 24482313105377811859812600906300279316226118215264207236098298056921379946003998923076942030057036039706426005238871137599305532485265475629817969804471459134359547394301008783 912 38095218345382847851243324158498890984476843540702477451703889689400710905542606594563635602061755280374998401826762025189272923407494752416480027130201002516476305330412560466 913 59277309890445427881182492963407448225477495629966951131868183478087903859465680228352634523546834594529171375323248192762466231437393613991760281306133199973190735253323011770 914 92237283849923724574644802764269482830344496698079830116032868059365501529246345348706125532750021416386165655296550069310274566294570192024649421601052102182054035789145170496 915 143523998436081363743196157941243619114609346536129275535894342341205172605777987762209400107661930021773080307043526586951002650331725843801637265338509649270876406356104938286 916 223327674745892033972586473020762759377954422140643618668030546714460163362886944961835944687038857270833254425711422779475587188451660489049376120545638807729034508580651828501 917 347504604462500137013751044413342955555947492934098285435365796106867069258422875275178547357502319711417912849369538377468748894848439031604786302914959098173164372337046159744 918 540727656167297111847725331062040135890637717325956932363699162328174754498701251457300216391114347691018425596830470806876801307292842730452454833899072556270090940273648671759 919 841388558279464875325548370196725985788107135723653753651093438643064430669795834653205710178442926975233158607505414868368773998878523694842391421901821398193960510921970100014 920 1309225999316311523300660485043160061785016632094205464667318825860671950349492798210666598474005720831053840432424746594893141683811743534516423917169031211108743958006184208320 921 2037195182200790094021624883670708007501778619030514914522215102655683686536119213881377184198213547075746660411137125226378447808365798175758885663293868309663936003216098686534 922 3169937209121541956885626900971762415567318903520478224669474901593872866610053359209480891555354151063170426256545043357772778506988639288440783174829470969292940254330355797842 923 4932518001990282377766113956444733527406878250572300075103797983253256718706753985715518856491616932262696917590223769287034911042865621323373304873840242924139019378398842888085 924 7675146930339513527408599497923633847154904585554165671205770884367007525301275512450194656110091836365389256878731378074814356116885886934961562890547625636800637158167605635968 925 11942760346445890690285823551913747042493152048007054147178534455899682583613792316395070693540130958496483090448466560956979304146061886985327002748119475714225435732536405521051 926 18583295666801142367534900392991957723525259273445707417804878535402317993004993618009937970438167839907038675972231591734016833851624846526598505685781166494735185811845438544990 927 28916169111818553771042240420727858854335925270960859279028699889126438950098198552998436571716964498288253192977598462034611023622289309013019147928728862155928008015727338429466 928 44994432155382059396580403815202674494362496429005500071295137934655465736887375993569536469661355997263724526713773596815725041980615137524184735455948950528084474377272464179616 929 70012694875194592640016052936331222987414340809509571675799466645393020084188894771687781564098758518244114473456114636861077980971361752607520638463723504616164350093459532333026 930 108941867001665617795966340777788109546304418703452808361843546797857039922295582634213695469911356979257718316734256546258373781210488427695650171534296609560480800841218896513249 931 169516834153651956487693307160722727574724295580356392516002919477223668629086501266945244412963760879936917041977961079115375273529087311333276725408461716584998434652442336120064 932 263773311880522452443731338845118189758787535900820281134565958918067275161173770058029193389716511996595459928975243455628990305519493586432011636177931467718592181981356064364379 933 410439236951266889401012521558858846414648324745278077756791236288355950738942760903019623794812065914494244461411237760128183797167780051188324416043040167731430632247584162054370 934 638655844399615536396452543142170966638067828149698846341702151237794151540627131106435513335913576531390895611885117722945525549359421369066045401354581082513585056133903854965344 935 993767775750482954997377320858091237427542990468456272165974428237770515585589311080897102059785489790240201029577215015957390114775921820243764439698724604055738391800333652955622 936 1546332662231340393128275647669456165438169906650600906039610674784642620255238369975073733933655916304411510834270042967260723664805655608191123615062362093581002631479232849837790 937 2406140308260345197086250978628630744826356634035100298239237227513818541571230579643638895429092646594413603600370660396914387059380342385655901980219015533988180346722160538126753 938 3744026964211562608570883031295907296130912167211401575076800902668773473359275760489241471043972203557874593549384600375662439650417784007425619336802342806039868092801191687664256 939 5825818993439399014521675704696485233170061388468778008027312798585158111062541651442119624140295934255013538495536312784090834911960033923011883126969261765284938623730772721819815 940 9065150242972824237735508182749138220702261990614437616728759425524732027150787382237257522412703320781735344696512393023111475733219631604150443136959094652459782336955466519185386 941 14105647466941863278903450161589711830578394762089058981792144795501807311094932911727951202811990124587459203047727593779757591604171957693339968082708666635218297454286107288349866 942 21948813326715855914646141001897446693629694258830619557770018877839330621858446612680895733623806444962057695564188891824094335470424026159368925794657495768840186975554920461668656 943 34153016200075511381820390738101782087980443951950320207698280721556518948653178974459311613778268739986256082359954345343579338844373827793340051223959656788935328462695365102190454 944 53143124332050164661249382434559233108773154660563694833355426125335158924270745948602391820099112111839728864519079748819455953705387777779105715863034499534262070851849225828850189 945 82692305921885108630540914810405933321234499717918114073777279391493728478248656952903896801337971917978108260563548876357719189504769134787555369385035160076750353506500471555087424 946 128671724604544656865783989487601404645533037456836729622267829043088774359668816069218566421681908538599362596638078372414336255707159437021879484764517070573675797988539893512580295 947 200217088254229104852638603441857621809026125962883029646365837113141386173063419748932327547510853405098596567558963143340515574217166690289698147222426217038721298627155317514326774 948 311543834142298473216305310289816661636448568055485040678140074733788779305549057175627804868108364432583778154948337841736073597498894571937099103894244788090003955448184409941191632 949 484771611845842683113129830750936263141968866988062829401672507599113759572809884782388543001596124588914593168591896892495848720374684909978238800376263937377126551982454166224685270 950 754319263928291652311872059462343407827385691594855989296136427529008496618942249282604091725114403961137516748663819090844006235162953585655968895334600239544573289446674397890367658 951 1173743548568724515296578258042516102466230654229235423214525247159069908940686655754611827026456954143188182665940870781000913998458300916221130854418527516367342629090138893645680941 952 1826380398443156405698480410997996125951589135397559923811227249892806037105762681110168941743912542814494118371882015592011324429255471417103778715729017753089838822641158959254301440 953 2841903040817501320159983147177064123559825407112604198163062814742628602132802609791260697367448728612944559045140338873059638936207231539294580431861027538341017371088106713661164851 954 4422086932323769072770581880056007156378089878808362476779433677870698207184081712036182641943506481401718826513388861825673830725043145963874336884988137163895209450620070933443646646 955 6880900775349287471727405102988998401137973629359435334240258409809485418197940660972101773317017900715580373432659978086071216745241475677963999550497010767681177365621377813161873386 956 10706889349939144493021190445446110254546672199087132970586245342460422472676726850799200394938330746500899425190067568320853640726628208850212696678437065423147977607437965487953969904 957 16660243083656596102539898968511645646351739837919134526806834891875574413988464434881937338396746483099011466860420168265321076113830940604479587637117456801997459087078399146941981994 958 25923841232944567111065768927203832653746764558170238914284091067247032240678372265426310357585101996084499785804474943606825645327212579862793423366177658406610647327962005509584588569 959 40338279633517573944922481286137309479508070298057434083361309889599739205239329612726071018936593386186966468375736044589978489248492701719604070328482170178695498252755781201516955840 960 62767580975770207845426364913208597986209650967946744298885636139370406715619823243005563564436791064987215759429129504512734085208700879542220265401488310810242632016078659931831759059 961 97668251034589667803116761583110832311731395115480771631115676786249625148648031215014360185806341783974012960618218363995990429225198675175759197128850334039791742269767422445498204842 962 151974747343504320424205122660451488863984807982372322317144683652682476841018634694802900032350057195456874079146439367470039105899822164615435706526714524456799004840692740344385608720 963 236477295185129325335343870575183219676409647148214888120213290364532892305976080110082140691844556813616126067655319046884778508378194301226892544311618919469656801588020890422211616918 964 367965810870387192635715308924665951040634016722940378274205152192688857678527464180176004764176554680188669628183930655854714114182798792065599966073275932468991547099818643944863147126 965 572565911088854499250474702049579802671491831674153025923913761940559565802513434440749098154977593761122183868364422159188199541846577781675432196060036802153188219880237095198502163385 966 890929844176436146932741659729416257225222753378784865727280348068277226449111661177654658881029199542138398709228561995111430597567502232763114256075770362838871080486416351579205748096 967 1386313735888947431503933284506853985084743628345103952183231255047113678571444315028098432810218510848170900135592593548803743210284099013039515539772014342409731817425781011153943785151 968 2157146027688541276733054299026088121491533405938518736063871600079370612361527451360459238959941170927535036593149543719996427782666194392804254403645928230577264021879107061557336525186 969 3356584346175164927855092064202588383386770482153716338597728130826922595658924923721745975116440073861262265448406609041846875543033973445594795305163866025300647724210506569853228255834 970 5222946582369662226631714131576152628649640828077128635855357433675327464022105691492334533537992972563698314855372612711484476140647350047732480655100311145991247681930667423089465760224 971 8127062569832814956939952138939343330183352454342062030375811805597710786537545705618625263230761992126612658687086411418061898167020152564650219156405996843810046062294027198920004860734 972 12645954725428364817020820130116433424797277081170312150153263615504322719384586578600116834541445373062616246113565990361388239160016320339868560193684614174648770778832659773288316927365 973 19677487350866276320413271216201446646124548967182376667152086463285885571349034652780514345500377126566156991851243348281005221301805191682145832864028079785935749087859852169375477023744 974 30618764407318112058247891104131189631283351498302953025318752237615376951515578689615627186505552382999586122988352605257666486195816488557887195457924946057489105188660551675129146581247 975 47643721838783335817356916396529110428056846184580491869951016193843055458380753237185238519116799027332175576820082378264982967102238889066952372634610853633276729517701932123372549042750 976 74135069608126689102520594421938477539546637423136313772791399955599252880447323866746758924356188676391135297902471424309609893182639308799480033923498019777297654777698651178245074628128 977 115356406546053739042123758921714935077058605703424479404353202185019428891508573940078376173778495828225885331011924124541257936383863068765909385001490624469859752911138516370232266180006 978 179498051348153115888927779137340505041159020326295318849511161032172566117055171333435921276482369613787971920820343133763168330801868848398601514418646202282656761668822979496321098443010 979 279304387181315337383722479921575815991886637322284552709190645229765288966663718680787889886026651049388326661886987469236460605999342794307724600725146526880048945420765476317434508595141 980 434606059023006627092156119851537784292307184054569244771772267988745357579522814488461805245697960155674138003429607675775297374506410283248961941242486032045931233285189971070011817947776 981 676260149171565940914238257582897397431583197992538779938645338133113706742706506405453670434260127068559337796590565181834474512168147717656522073839364147257204095208267703316230019865291 982 1052281209299337396451202841149976328310674733331406956482299924153686517483682023619895124319836112940467871092062981222368127654678307814962790279853342459398305242874955042757115619212814 983 1637381331431311424503811479018537327405937799214531883803521598374973292839076031611032424497128804688303484136919345206885675792757393823310767142592522679302424058976482714446857161988474 984 2547814786415251728627726883221389353528064135603958538978627936581884184009182910661287652237947032151486510176888013258667918584971438149775120376155487348086848623680302521778867989435904 985 3964476729560482987303007418602809718355330946211906938301076571695264734720142520865552538209171160074167272359877562631558778003725739364720856653251371220414053822854522391537416861429490 986 6168845483992320001700207801686997685927408029870710085125355904200230492537115115452694755458387667390703369285070169411768325588279828940555560299264556463808056492356374973872761510007249 987 9598909818696634140416264399654034309039704175032058544794980723709157146828126274482433519812316585873596148900451480032078513942301684076118331924966941327578786898173764897519053143336832 988 14936193481675696911493800303828172629235108460177945157919109667017293864009675787722000689476772817089454369047388464055473528249906297810076132809874794138963757007457447673323007324126155 989 23241168000924434341636779724600870996824861887940627211064917396428396144190936346667547219780691123109697447062616005359124737399867936636824114322391514891932965800833179795838726646332658 990 36163959091041048373089803965843427367774941013565172308636850879050143904620560585564074030874759149638939798677612708167178936714506680526283211783659808039453197601647457415273991209122816 991 56272212183418256958046248169354348011976475700018716053401918664675369089446920013579196298240210548849315122518484336283118207391324093004984228867156655363395195962698807017644108323243910 992 87561261089914882039709129312392113635273959430982554768562586633823337368177231199227462563164980310950904622796250813766956123309890989840082230764002127513649915176787922234048671843489806 993 136247965846195587737379889144678043596495760290522612337516700759185095414376076487149699219975579064486835613846675431265415145694180952689565163054798342540909849447956134408061469784732881 994 212005948362981998622275553674331934955157938462814305414460027336794309877908208817307586046079026282247607990817282158220083207477216168877694358247820343483586975057068439162255743836308096 995 329887656392797575309445585917214769299306294147997624134387993609453184773983598357705545812223903611162096456001187814809714636567468968621620616867041507021762337091749735973347914663585239 996 513315153091876076819006823962771694937443966437725415724658974606510961790519321315106017468857782539084148779608916983647278092337212587128533059907562482802031376238701312563960977672771354 997 798733875874383866325219626493370338501385566144395185497264309607502900379701098528301942719903008694587062358917264548986162583040213236397122483478427461031371306935427858999519181805027274 998 1242854025692725072154727178045545129055902977756477340070949432066716745320343875590932237079426512658292653664392700493542268268671462986631212217057564995322487255410616086926400786591764560 999 1933918387384816847855281231023012433277813049783436427054886087254771083147041383491991594968799089642718436076672842600645535457724967820709551452688493481516266648808204674089501179439180934 1000 3009235398324849707190965638780841753113922783518427316073158150593154764774278871410125866563325253474422664626941101185438550664783682957816100504794414662147589335556775511391435932725966717