0 1 1 2 2 4 3 8 4 11 5 18 6 28 7 40 8 64 9 96 10 144 11 224 12 336 13 512 14 784 15 1184 16 1808 17 2752 18 4176 19 6368 20 9680 21 14720 22 22416 23 34080 24 51856 25 78912 26 120016 27 182624 28 277840 29 422656 30 643088 31 978336 32 1488400 33 2264512 34 3445072 35 5241312 36 7974096 37 12131456 38 18456720 39 28079648 40 42719632 41 64993088 42 98878928 43 150432352 44 228865104 45 348190208 46 529729808 47 805920416 48 1226110224 49 1865380032 50 2837951056 51 4317600480 52 6568711120 53 9993502592 54 15203912080 55 23130924832 56 35190917264 57 53538748992 58 81452766928 59 123920583520 60 188530264912 61 286826117376 62 436371431952 63 663886647200 64 1010023666704 65 1536629511104 66 2337796961104 67 3556676844512 68 5411055983312 69 8232270766720 70 12524409672336 71 19054382733344 72 28988951205776 73 44103202078016 74 67097716672464 75 102081104489568 76 155304120828496 77 236276537834496 78 359466329807632 79 546884779491488 80 832019405476624 81 1265817439106752 82 1925788964459600 83 2929856250060000 84 4457423842673104 85 6781434178979200 86 10317136342793104 87 15696281864325408 88 23880004700751504 89 36330554549911616 90 55272568429402320 91 84090563951414624 92 127933677529225552 93 194635700810219264 94 296114805432054800 95 450503055868670368 96 685386207052493328 97 1042732666732779968 98 1586392318789834064 99 2413505080837766624 100 3671857652255394000 101 5586289718417434752 102 8498867813930927248 103 12930005022928222752 104 19671447250765796752 105 29927740650790077248 106 45531457296622242256 107 69270635152321670752 108 105386938598202396752 109 160333549745566155264 110 243928208902845738256 111 371107426941970948768 112 564595308393978048784 113 858963844747662425280 114 1306810162277919946320 115 1988154461535618522848 116 3024737851773244796880 117 4601774786091458415488 118 7001046774844481842576 119 10651250489637948009248 120 16204596347027398673552 121 24653344039326911694400 122 37507097326303294692048 123 57062536733381709041504 124 86813785404957118080848 125 132076731385988298425600 126 200938858871720536163856 127 305704302195902534587296 128 465092321643697133015056 129 707582019939343606915008 130 1076500926035502202189648 131 1637766663226737872945120 132 2491664965914189416019664 133 3790768515297742277324416 134 5767198292367665161909904 135 8774098447126121109363744 136 13348735322963149716558736 137 20308495031861451433183552 138 30896932217215391935286224 139 47005965677787750866301024 140 71513922280938294801653328 141 108799830112218534736873472 142 165525853636513796534255376 143 251827674674095124340180128 144 383125513860950866008002320 145 582879381947122717408690880 146 886780863209141114688362576 147 1349130409669024449424695520 148 2052539627103386549505744336 149 3122692136087306678801420672 150 4750800446441435448355135376 151 7227771390294079777812909344 152 10996184718616048805957976720 153 16729372283176950674523180096 154 25451727499204208361583795408 155 38721741720409048286439133536 156 58910472065558109710630155600 157 89625196718817465009606724352 158 136353955506376206283508422672 159 207446140849933684430867035552 160 315604348944011136302721871376 161 480154051862686096997883880896 162 730496630643878505164455942480 163 1111362749750708369603327623648 164 1690804734369250699160223704272 165 2572356011038465379932239508608 166 3913530233870667438366878951568 167 5953965479776966778252686917152 168 9058242255947598198231357968784 169 13781025947518301654986444820288 170 20966173215501531754736731803088 171 31897510459413498051449160757856 172 48528225110538135064709621443664 173 73829856890416561560922624364032 174 112323246029365131167607942959376 175 170886307111492831690341867251360 176 259982959810198254289453191687440 177 395532799170223094025557753170112 178 601755574033183917670136926190160 179 915498718790619602604464136544992 180 1392821172373630105721252432530384 181 2119009866856987437944737988925312 182 3223818609954869310930180705620368 183 4904652211604247649387242853986080 184 7461838343668844186819656683470992 185 11352289431513986271247604265226816 186 17271142766877339485594142391443152 187 26275966118851674644886917632168800 188 39975721629905312028089350921896784 189 60818251652606353616075202415055104 190 92527653867608661317863186186234384 191 140769694912416977672253904258848672 192 214164157172821368550013591016344592 193 325825002647634300307980276631317440 194 495703546997655323894521399534041936 195 754153316993277037408007458664006624 196 1147353552292923924510481952796676816 197 1745560410988587685197050257732090496 198 2655660186279477999326496870124690064 199 4040267515574435534218014163325444128 200 6146781008256653369720597385588871056 201 9351587888133391532871007903574824256 202 14227316039405524438156625712239759312 203 21645149904646698272312202674752566368 204 32930491815672307503898641519389407824 205 50099781983457747148625454099232084992 206 76220791624965704048523046868894540560 207 115960765614802362156422737138010900640 208 176420355591881198345773955067358710544 209 268402348864733770253468830875799981760 210 408341886821485922658619429343380511824 211 621243060048496166945016741010517402848 212 945146584550953463165557091094980475344 213 1437926833691468012262255599697278426496 214 2187632704647945797055590573116015281040 215 3328220002793374938593369781887239377184 216 5063486372030881821580101772510572134032 217 7703485412089266532704550928119269939264 218 11719926377617631698766841336285050888400 219 17830458156151030175864754473140414207328 220 27126897201796164764175943192523590766928 221 41270310911386293573398437145710515984128 222 62787813514098225115905452138804419181584 223 95524105314978623101750323530757697517984 224 145328435336870812262702326430225451149840 225 221099732343175073333561227808366535881152 226 336376645966828058466202973491740846185808 227 511756603016916697858965880668817438180832 228 778576110653178205133325429108473917948112 229 1184509894950572814791371827652299130552448 230 1802089316687011600851257190446108794309776 231 2741662116256929225058022685869246966448672 232 4171109106588157230434000845750707055414672 233 6345840749630952426760537066761464555068224 234 9654433339102015680550046217489200988312016 235 14688058962807266887628538758262878665897568 236 22346114838363920534071120351012130098448464 237 33996925641011298248728631193241280642521600 238 51722232763978454309328197867537887430243600 239 78689155317739139316870871895265540839418528 240 119716084046001050806785460254020448715286800 241 182133620845696047935527267630341315699905728 242 277094394681479329440527204044551530394123856 243 421565788937698149549098188138382213130479328 244 641361636372871425311581739305234161793935312 245 975754578300656808430152596227485273918727040 246 1484493214248267724409778115581998588054893968 247 2258477851046399659053316074837953597506597664 248 3436002370849581341270083308036969135892348048 249 5227464279542935107872872306001950773616385600 250 7952958072942380659376715457712876330905543376 251 12099469021242097790413038922075889045401081696 252 18407886632028250875122460069716777878138314576 253 28005385167126859109166469837501641707212168448 254 42606824674512446455948537913868555968940477968 255 64821158431183360859411389976935197463488797600 256 98617595008766164674281477588871839383364814864 257 150034807780208253771308465804672309401369753536 258 228259911871132886393104257542742234310342410064 259 347269997797740583119871420982415988168099383264 260 528329527431549393935721189152086853113081917136 261 803789821540006355906079936067900456788784203392 262 1222869523027030560175464031116918829449280683664 263 1860448876403105143777522314372074163014948037664 264 2830449166107043271987623903252719743026849090448 265 4306187922457166264128450376605911821913509404992 266 6551346918913253559542668531996868069056745165776 267 9967086254671252808103698183111351307967207585888 268 15163722763827586087799569285208691712883763975760 269 23069780092497759927189035247105087446080697917440 270 35097895273170091704006965651431394328818179147536 271 53397225620152932102788173817522470871848225868960 272 81237455458165611558385036145641569220979574982416 273 123593016166493115510802105120385259529484584164032 274 188031906698471475763961383780686510964676026720336 275 286067927082824338627572177411668397971443734128864 276 435217939031457706785565594021457030023645195048400 277 662131740479767290155494944973041419900795787569536 278 1007353793197106384040709948844793825966532663306128 279 1532567618542682703726626133015955479948086177666336 280 2331617274156640964351699838790876665768124238445200 281 3547275204936895471808046030705543131881151504278592 282 5396752511242006371804952104822787625664296593777872 283 8210509753250177400511445708287296463417399981168992 284 12491302921115797315421044166233873889426599602335056 285 19004014775734190144121349917932871714745993168724736 286 28912322427616152116443935582808466816261399564673040 287 43986620617965784774963438250400619493599192373394848 288 66920351979084532404686635418674210245753385902122512 289 101811265473198089007851309416017553126121991502740928 290 154893593215016101954613511919475449232951770648912208 291 235651969431367153817224580253365973617628763306985952 292 358516124161412279970316130751510555485195753654394064 293 545439155861399357726451604092316872083532304604810368 294 829820063024146587604765291258242502720453280268365968 295 1262471404184223917667083865595337983053923811913598496 296 1920698374746945303057668499442876246887517889477986704 297 2922111530232517092876614448111822988494830372450330432 298 4445641183115393138391836230633552212995365513305183696 299 6763508279726407698991951446997575482269866151406303840 300 10289864243580427324145065126857198189985026258205844560 301 15654790645957193975775623908264679908260597178016671232 302 23816880803033242722128968020852349154524758561018452240 303 36234519133118048624065754161979076288230649694428360352 304 55126462094947630673680215837381708971045952917051794704 305 83868280739184534068323690203683774597280166816465264832 306 127595500361183727921811724161339861547507252305908515408 307 194121204929079795415684121878447192539372072650568854240 308 295332061839552796058459104568707410742067585938839045072 309 449312205651447251259307570201126915634386577262385885056 310 683574471697712386889827348325601795820811731239976753552 311 1039976329330552843376225779338541737118521749140063975200 312 1582198883000606889408442488727855627089584885764748523664 313 2407125272725977617155880475989745328760145211620017482304 314 3662151541661712576160894047404939101326628384044876474064 315 5571523038727191395972765453445456582939314983149514529632 316 8476402087113667810472654999384429758846918807284911438672 317 12895826122050616548294553548255334785592571751239267477760 318 19619448164568050602418185906275342924725548773583940497936 319 29848630296277952169239863547024194303286409365809090355104 320 45411100408669283699007293002786012495910692276062475453456 321 69087526625414053374076235359574880152737506912976971350976 322 105108361001225188037487020096834401102483511007680656163664 323 159909727442752620772090821365146905144558891465101922257888 324 243283414252053294785639490815984161407958524833634598865616 325 370126449445202996847064861558815707349525913480463234585216 326 563102869137558536329821133546277971697076307763838443381392 327 856693277949309586418343843190784030165442963147732432316448 328 1303355768027964530023950856663909386396128134724764912551824 329 1982899016224426659077986110283339973559595578675409319079232 330 3016742323926583702860638543045477446727014061020229777184720 331 4589610552280355719125887823611158746351851848124939144182880 332 6982540356375437021016610763612157393846205218371048415343184 333 10623095200133523124847164909702113639805879970165398698552320 334 16161761460936148459268386410834474886549908914620926703708944 335 24588175912884397166880386436926428427498290406907495529238688 336 37407951861203194708962716230238702166161668854951724100813584 337 56911698834756694085417159258595378200598108236149348936656576 338 86584303686971989042723489104091559021158249668766715159290960 339 131727602557163083503342591719072782532921445946052797138283744 340 200407701356485377213557807621282315422354466141065413032604112 341 304896209931107061588789569927255900575237945283586227456865664 342 463862906470811544220242991059427880488197358033171007309171600 343 705711612644077816015905185169820531419946877565717053522073888 344 1073655326333025667397822130913939681638673248600343462222902928 345 1633437425585700904456391167288676292396341593632059068140417088 346 2485078551621181299429632501253580744478567003731777569267050704 347 3780748078251752239252035429116555655673688090832745992586222944 348 5751953402792583108342414835830933329271250190995895705547884880 349 8750905181494114838111300431623717144630822098296301131120324352 350 13313449559296087586846485694064044640618626372661387690720330768 351 20254811987079281054796130103285583803173322480288092542216094112 352 30815259922284317263069086557311478929880270569253989952960979472 353 46881711105671456228489101491413673084410575225610867923656755648 354 71324883896442879372661346763882646536226915529830175037393167696 355 108512230950240090754627274606036630944171116364118847829578714592 356 165088306107785791829639549746709992705048065981051910884706678992 357 251161998743125849499949968133801924016624947423779197904365049984 358 382112768008265973338894098958783254593390298709289606543864108176 359 581338610958697433159229067627221909426721079385883019673778407968 360 884436765494517672338794035226387102626640193556848002352594208144 361 1345564146975229379837017265544788418613501676804462232761506624320 362 2047113987411912538657252170480830921480082352328614041700151024080 363 3114437677964264724514605335997562623866782063918158237466695040608 364 4738242281362371298331286701570407758707085705937538507223164272720 365 7208665652788089801829109676959224466826946768575386320866997088768 366 10967117637290900747360497373565533006440649833773854982156554353936 367 16685150215512832398491683080100039984241118180450463335313325634208 368 25384448942867080351018716727483981940094543370924627623890548531472 369 38619385490094633893212677827231105997122417847998173299626434342080 370 58754749373892745148002082887684061908576779731825554294517199799888 371 89388283375828794595250111282199069877311504589847428547407531405024 372 135993520354082012934427438542146273902821615427821900893770068484048 373 206897782123614284891254277057567193694465064053498537136441931004800 374 314770087105739602124927661106544413657444624607516757988585131294096 375 478884822831778310760109154141859741500108294909142338923982067972896 376 728565651352968171907436215221678801046374752714513832261468993303696 377 1108424997043257515009964476354948568814997544124175854901152330561088 378 1686335297016524793427654523505398284046591342532798510109433129249488 379 2565556299749193858824836906798306170907747049553203519424090317168480 380 3903185291103039823447583476215295421676586430781150219911737790371664 381 5938226893782243445680145953809102739000929734618800539642956575667456 382 9034297890601427541097257289811907763492080529887557258759918424708624 383 13744597475988323092575312906239693582354102596181100979466432156410784 384 20910751678165914432457549197430113241493939999125158338045831576043536 385 31813193257191178174769827485863509109338263655956215496986269005828032 386 48399946630142560617608175009909500406202145191487360296978695888865104 387 73634696613523007039684925880723735592326143654206532173077932157915104 388 112026333144524916967147829981636518624878672503399791290951233900521168 389 170434589873808128274901275900542736404730434037181252767035323935645312 390 259295726371570931046517681743083989809530959811812855637107098216351376 391 394487256162857962209196935863815773654487779043980835348937791736687648 392 600164906119187187596320233544169462618991827886175361171177746087642000 393 913078708905999824302232299349983753273549698667606546623151988169390400 394 1389139418444903112014714105271801009927967385974137031869053329561017296 395 2113408521144374199494872766438322678511533354439957268965507480344674400 396 3215296836256902760619178703971768516475066783309350125115357305899798096 397 4891687358034180423524300976981924698367468126388231332703614139466708992 398 7442113878545651159608924236848413873498133492189264663046372266589146896 399 11322281030547985944762658384925461731317601693006931582934328751266305184 400 17225488594614012006657526190812263270233069744965727328453600545522564880 401 26206508787639288263980506858622289478313868677385460909027073284444598976 402 39870050655709983896182842960663186732868273130979590494322258048055175248 403 60657485976867312277295559240246816018780008167316915565934274375489728736 404 92283068230988560424143856677907765689496010485750512312376404616944373200 405 140397587288287280069661245161573189484516554429276096554578790471600079232 406 213598040184723184978734975158401397727056026820384343444244953367923830672 407 324963723750264400917948958517388720863508575400777121179331599705488825632 408 494393214761297745118057465481547776696089135678936536553402534311123989136 409 752159804119710770875418908834191516317620629041545808067821506441336486976 410 1144320662261826546953955382516325218423106286480490778912065733722101640400 411 1740946233642306261111533839797287069709798900399418881174626575063584465248 412 2648640270501248088704793200184708251058347544563582395047708746604774614352 413 4029587558165959355019444604829937506556011473360400438998758042507787746048 414 6130532737785860610927860879779282390477945345362420157396961896731943544848 415 9326868099168455532429031005199354008672706562487565229094175535717336974752 416 14189707854117779320966750089439157403589968292083221035394477981747519036944 417 21587933574740176754284752764757918789628597253212405543888099329181224064448 418 32843444052454690385824812099837865420935381417058351493582829053182192986448 419 49967349282975735396218252943636233596808533837378847614677055292676262138336 420 76019311201935043894394317629353703000192575923483162581359027711544641115344 421 115654237387885116167867877143311964438679296671495550601842713399040648111232 422 175954009767886514686830823516626170193809643598240857810713138296897165392016 423 267692859791755203956656512402019370439064448518461875764560768822129930341920 424 407262484543656747022566577803250099071168236941231959014398565094978461614480 425 619600879327528233330318159435271710826683735714943591385987045415924261125952 426 942648204127167154935879602607288839949297133978155710543520102739238322298320 427 1434125848414841727375451315041771908969020209597407509414784175605881184354912 428 2181849962782223621596515921477832261602664605408042893315494193571086844550224 429 3319422256669176037247210520256349588867614477553718930501824381084357828951552 430 5050101659611907076347418551561376079540705024602857912145062544782849213260048 431 7683122182233623280440242363212014112072943688369804717132812768226531518052000 432 11688946172950259150841839592074075257275933979710295773148711306951564871163152 433 17783325501457437433135079466334766271154353737575520541422937857792229944572096 434 27055190537417505711722324318498103481421821356449905207414336843404627907267152 435 41161217847357955734818758650482916785706221696996112087720360471695359686898400 436 62621841540332380577992483251167636023730528831600946290260212558989087796411344 437 95271598922192967158263407287479123748549864409895922502549034158504615501432704 438 144944277235048292047630000552133469595142972225593170465700933502379807170208144 439 220515282002857728314248373789814395796010922073097815083069459276482791094255392 440 335487475079434226364156815127091717092242701045385015470799001819389038173073552 441 510403836472954312409508374894081334986296866524284156014471326281242405434671680 442 776518039085149682992653562706720508684264545191580645636937920372354620361584336 443 1181378786631822765137822005148264769170782268615054186956069329920020481780818784 444 1797325712031058307811670312494883178656858278240148957665880572934839431230927696 445 2734414864802122131123129130561705786539311358998215478229945170664729722503987456 446 4160083285294703838087314322791412716998422815470257331578019232774880394792565264 447 6329066288864238746746469755551472143853027915478513393561706316534408584965842848 448 9628913014898948100333572583914824290077045533466688288037909574104339839800540176 449 14649232859453646422921098401134297577849873546419028056717744782084169374550973376 450 22287045592627425593826512095017768577783101364423715075161322207173157009732225872 451 33907058889251542623588243568963946158003964613352404632793563930292849054152053728 452 51585511311534718439668708897286363733482848457261771188596811771341495758834172624 453 78481150074506393811241267758999483313570167342199834783116208344639163073616505472 454 119399629090037803686845196035214256049490777683966580454183939631927193867138280080 455 181652172697575830690578685553572210780535864256723377160309831887322154591284850720 456 276361929239050591309327731553213222676631112368366250020416356321205520014371291024 457 420451430877651438064269077624000722879517419624656538068677711151176542325561410880 458 639666274634202252690485102660357644237702840881813004341036020095849829196940992464 459 973175289355752620682924540730427168232779644361389038109510423793587582354303992928 460 1480569136389505128819023257908359089996737680131126080478391442398202913848063814224 461 2252507838624157126063894746051142456708185326125015046791582463985287240748185977856 462 3426919715101010370184872339369213426462296968853904156697412289985378078556671800080 463 5213646111403167383701941261867860636701660686387267207748365348781693068444313606304 464 7931935392349324622312661831471498339878667621103934250280577217955952560053043755792 465 12067485541605188124071685940606287489626254624095075521143189928752449225557657206464 466 18359227615155659389716544355207219613281988993878468665777307915519338696941670968400 467 27931356326303837368697009603549284169383589866302944021704344364664354345663744718048 468 42494198698366035637859916236419794592534498242068619708063687773024237148056985381328 469 64649811556615156148130098313963723395947567854059881353258960195703031739547086654848 470 98356911350973710375253935443518362931301677974674507751472376502352945839384474817424 471 149638208953347227423849930786803312581016564338197120769386335741751506035661057417504 472 227656534464204022671514132071445809723196813682794270457990296893759009318478648127120 473 346352031655294648174357801673840038443619920287546136272331088746457397714430007052352 474 526932952370898477519213993645052434885229942359188511996762968377262021389800762962128 475 801665100583702693517386065816731657890013547653134677188311682533975416351387303306592 476 1219637015681487773867929596992732511772469782934280784541425145870176816818660777066832 477 1855531005325499648555814053106836527660473432371511701181837619288499459130988829230848 478 2822967216848893160902701728626195827552496878240550138918048510938127649521435383680016 479 4294805036688475196291673247092301551205412998240073270264687911028853092768310383364512 480 6534029227499892458014329834839868882873443742983573541281723749515126567783413042141712 481 9940739470386261518097076704344693206310406754721173548100784932905108391811181150724544 482 15123639300876842850597676329024471985284269739463720081811099571572832753320033808870736 483 23008797925386046434125736374024430972057294240688320630664232431935361527378007235007968 484 35005118241649365886791829737713858397905083248906067178012669437383049536942396110319824 485 53256076527139732135321089032073374942625833719615760794286431575081027034018074852749440 486 81022714092421458755043302485762720342019671730282708439341134301253772591698410580335760 487 123266313010438463908904748507501091738436000217427895150311770449847126107902867073389088 488 187534867146700923025685480549909470227271339169514230027913997451415826659734560285834640 489 285311741195281381418991353479026532422475343677993312028994039052354671291299688234060608 490 434067493167577850843494977564911653704143339604370020328537538351110078875540294432612816 491 660381475488683227470362314578845472877018022017021772084822033955186324610768808805729888 492 1004690975558140613681477684522964718549094026960356644386525616455819421458139670900734032 493 1528516461823838929157352269708668780285304701225761812741897110657406482361849397670955520 494 2325453926535507068622202313680655664303130070994400188556169684366192070679677288512193808 495 3537898412940120156520307638754598217383492755146475101514948343569045325278128739472423584 496 5382486850183184926936906853097993224873739473445923814039963905681005035403376083854104848 497 8188806266011134293764712266115909545989752897135275478627287712301429466637483316496811200 498 12458283676063425239977522130607189659640724983738874017069860592819095685959633562798952016 499 18953779966377504147638525972311895995737231844027123106707215523663439537444235484205020896 500 28835896208085693827506946662839008751620230778009424974324436017421954619234600195792574416 501 43870347318504354627593570233526275315018681811504871140846936709301630909363502609802924928 502 66743456140840702122783998607462800743094694466063671187738867064748833694123071164202616208 503 101542139734675742282607463559204292818259143367523721089495808744145540147832703001388073760 504 154484150777849411377971139074515351373132058089073413469432740483352095512850076383808466064 505 235029052016357146528175460774129894304448532299651063464973542873643207536078845329793306176 506 357568430247200895943186066192923937009650344824120855648424357971643175808515482386584613584 507 543997353572055969284117738923160597050712648477797890403839023840347398561778998097410238304 508 827626534279915188999536987741183725618547409423422982578371443718929590880673173046171225936 509 1259134214066457761170489871309008471070013338126039601700687739783633750178809962870579465472 510 1915621241424027127567772465587504919719972706379018763386049491399624388004231169240991702544 511 2914387282626288139169563846791375922307108156972885566857430627221492931940156308962921917344 512 4433889669556942649908752208205521861859999382631097966787424970966891888361851094982150633488 513 6745629765474342394305108777966385761747053569730923093629529610020741707948618647444905322432 514 10262664234809518928247879901788273706474215696576869100502286225409877752242163712907994468176 515 15613409104588227694122613194377429485467052334993119027204379551954525484672320837409206589408 516 23753923765758203716858097457721045229968322836038715287761345445451361168139401007797805113040 517 36138737574207265550618372997953976898415483728146857228208952002774280989156648263225195525760 518 54980741974934659105103323846475904200902427506024953342170104549360412137484042682616218291856 519 83646585105723672984334567913396067358352129400224287803731642893677003325435450278820805751840 520 127258217123349190206340069842383857997733394962318667798588008554908974115797339209066609343376 521 193608069055592991194541215606347875760156984412274194488071851992397827600403535644053242335552 522 294551387334796536175009205669175992714437653762767243406051294342262980766668239766708220847056 523 448124503302291371607221355291115591755623774336911530085247869102215775831998214062186461022304 524 681767525445982518564091636881871744234751622587315632382194998327058635967475311054814705518160 525 1037227277971884443957239766629467577184499081862446016897350457786741737365334693595602902716416 526 1578016532050565261778534347464102927745999171261138692552690736531490187631471739179187627562768 527 2400762328863849481085423040393211065654002327037077281661740454440859009300285315705232313752736 528 3652471087994334149693013880723038082114997334986030726347391652104973662362141126370393432995600 529 5556795392964980004642491735321416921146000669559354666767121927503839384563228794063607568878272 530 8453995745722033111863859961509460213423001989060185289670872560986691680962711757780858060501072 531 12861737568953648304028519496767493085375995339531416119461905231713786709287511046804394434869472 532 19567586531651993121148843432152294055715003328178894623205116415994370450089169345908073198257616 533 29769729060397714527756239419786413512221999317651786698803650353687170071212934562366110555871616 534 45291061669559289729205882425687280226466994007241726862128926879421943868664191439516862067996560 535 68904902123701700770053926284091001623652005974009575945213883185675910971391273254182256952386848 536 104830519790354718784718361265260107250910992642545300259736227586796284011090060564249083179739792 537 159487025462820280228465691135465562076585993988493029669471736944519798708719656133215981088379968 538 242640324037758120324826213833442110498215004590564452150163993958148105953872607072613597084513488 539 369148065043529717797902413665985776578407979273583630188944192118112366730899777261714147447859552 540 561614374963398680781757596104373234651386992567550511489107467847187703371311919339045559261273424 541 854428713119045958447554841332869997574837988454712534489272180034408578638644991406941341616886528 542 1299910505050458116377562423436344787808202951114717771866995852083412436833111473862473854156992528 543 1977657463045843320011070033541616466877611973589813557467487115728783985381268830085032460139433376 544 3008767931288550033272672106102084782957878928024142840845540212152229594110401456676356537390765584 545 4577478473146759552766194880414306042494017875819249101201478819895608859047491777809980168453418432 546 6964082857380236673294812173185317716713102875203769955780514443609797564872939116846421457669632336 547 10595014335723859619311539092618475608409775731867534782892559244200068047268294691162693243234949600 548 16119039803673755778827201934013929801701138626842268158183472083401015282967922672466381794576469200 549 24523180050484332965901163438989111041835981482275074694453588131419663177014172924855536158574214272 550 37309068475121475017450280119250881018520690090577337723968590571801151377504512054791768281046368400 551 56761259657831844523555567307016970645238258735959611010820532298221693742950018269788299747727152672 552 86355428576090140949252606997229103102192653055127487112875766834640477731532857904502840598194796944 553 131379396608074794558456127545518732682279638917114286458757713441823996497959042379371836309819889472 554 199877947891753829996363741611263044392669170527046709134516831431083865217432894444079440093649102288 555 304090253760255076456961341539976938886664945027369260684509247111104951961024758188377517506209483360 556 462636741107903419113275996702300509757228448361275282052032258314731858213350979202823112713288881232 557 703846149543762736449688824762503027672003286081462678953542909973272682395890547076536397693507687936 558 1070817248628413572027198679782254387530558338416013803421050752536941762135400495579578147725707847952 559 1629119631759569574676240818167104047186460182804013243057607426602736398822592505482182623120085450400 560 2478509547715939044926576329307260442874564910578939161328136572483487126927181589732650943112723223824 561 3770754129016396718730638177731612822247576859636040849899708931676619923093393496641338918571501146304 562 5736748811235078194279057965641468537247485276186965647443351425688959924572366600697016189352894124624 563 8727773224448274808583790836346133707996706680793919172555982076643594176947756676106640804796947593952 564 13278257069267871631740334321104694181742638995459047347242769289042199770759153593979694026495896417232 565 20201270846918431197141906767629070782491677233167850467442684928021514026092489877500673183502735843200 566 30733803518164421248907915993796961597736052357046885692354733442329388124654666946192975636089791605136 567 46757784985454174460622575409838459145976955224085945161928223506105913567610797065460061236494528677664 568 71136345212001283643191729529055103162719406823382586627240103298372416176839646701194322003095263291536 569 108225392021783016958438407397432382341449059938179716546637690390764689816920130957846012508674111887936 570 164651915182909632564436880348732021454673317271554476951096550310584243312061240832114444476084320646864 571 250498082445785584244821866455542588666887873584944889801117896987509522170599424360234656514864638471008 572 381102699226475666481313695143596786137571437147913910044371931092113622945901502747806469493432544422736 573 579801912811604849373695627153006631576234508128053843703310997608678008794721906024463545467033279764736 574 882098864118046834970957428054681963471347184317803689646607725067132667287100351468275782523161821364752 575 1342007311264556182336323017440200203851377382423881663792054859792905254686524911520076484453898368610208 576 2041702689741256533718348682360695226623816200573911377053229720284488684876544163517202873457228380894224 577 3106205039500649852278237873549564130794071751059489043085270309927170589260725614456628049500222011339712 578 4725717312270368898390994717241095634326570965421674704637339439870299194249593986557355842365025118114640 579 7189610418983162919714935238270954584041704152207311797191729750496147959013813941491033796414678773128160 580 10938127391271668602947470464340223895914714467540652790807880059724640372771045215470611941365469140794064 581 16641045043523900716496924672753145852694846083050661206466408630236746347513001914605745481144729009357440 582 25317348229237994442377340940882133063998122771955276385191339560716936290798673098452679534194826687050384 583 38517299826067237922391865601433593644524275018131966788082168749686027093055092345546969363875667290945568 584 58599438316285795875371190286388424769387814938056598798124156821190428985824676927664170496484284705765264 585 89151996284543226807146547483197859772520520562042519558464847871119899674652438542452328432265320665046336 586 135634037968420271720154921489255612058436364974320532374288494320562483171934861618758109224235619287656400 587 206350872917114818557888928055974709311296150438155717154713161513500757646301792397780669425233890076576864 588 313938030537506725334448016455651331603477406098405571491218190062802282521239738703662766088766260617749072 589 477618948853955361998198771034485933428168880386796781903290150154625723990171515635296887873705128651889664 590 726639776371736362450225872567600750226069706974717005800644513089803797813843323499224104939234040770902800 591 1105495009928968812667094803945788596635123692583607924885726530280230289032650993042622420051237649887387808 592 1681877674079647086446623414636572617082407467748310569607224813399055245794186354769817880686644298074682128 593 2558774562672441537567546549080990097087263106533041936487015556459837884660337640041070629929705731429193408 594 3892867693937584711780813022528149810352654852915526419378677873959515823859488340855062720789119597849457744 595 5922529910831735710460793378354135331252078042029663075701465183257948376248710349580706391302994327578557664 596 9010416819282467786915906120690130004527181065981610292352708986879191593180163620937203980648531060707844560 597 13708265298706905134022419423410434951957387747860715914458820931176980023967687031290831832881233523277473152 598 20855476640945939207837492877398400667031337150040936443755639353395088345677584320098616763254519715864959888 599 31729098937271840707854231664790694961011749879823936499164238904935363210328014273165239794178295644693162272 600 48272007238359749475882331724219270570946112645762368272673281215749048393612958382680280429016986762419906192 601 73440052219163719123529217419587496295074424179905809386675517611725539901683182913362473320687335076423082048 602 111730205112903430891590795053800660492969612405410241271001759025619774814268986929010760017373578051806230736 603 169984066695883218075293880868026037436966649471430545932022080043223636688909099678723034178721308601262894432 604 258610309551230869138649229892975653083118460765221860044352794249070854617635352755735706658748248204652394832 605 393444476921690079858475470975627358422905874282251028474025598094463186317447073536744554213468464704875355904 606 598578442942997305289236991629027727957051759708082951908396954335518127995453552113181775016190865407178183696 607 910665096024151818135773930761578664589142795812694748562731186592604895552717779048215967530964961114180145568 608 1385467396786377465006187933580282444802863508272585008856448150524444500630347699186670883443127794816928895504 609 2107821981910146428714247914019634120503246315228860652379525095263641151543624883274579517563346691928536512960 610 3206797588834681101277735795103439773981149099897974505981910523709654291735783257283102818505057717045289186640 611 4878756775482901358726623781180199010108973331774030670092421396312530152804320281647921284449602281562394303968 612 7422441552654973958706231623142708014987641730355695810740960714236936594823033023832261853631751100902362212560 613 11292351953152263561282095371387078558071271531569979682056242443731838736275886796214126921459717715652972677248 614 17179955103620776676159479185503106035205588393903757150925803506861996900431673587128104422530955664027150820496 615 26137235058462211478694558617672494588046554992281371303538163872205711925921952843878650628723219917457697102368 616 39764659009925303798723669928277263151348131457043716515038288394325674372983447179556358265450391095333096174992 617 60497145265703764831013516988678706658457731780088885605389770885929705726785300018134859473785131245511998743360 618 92039129126849726756112787163622252327441241441606459122114616138737098224827352867313659522896830930248490379728 619 140026463285554372428460856845233232961153994694176318635466347674581054472752194377247576004685913436178191093344 620 213033419658257256418139821140979665644356705001784230332894157910596509678397952903583378470467093421272487866448 621 324104721539253825940686431172477737616036477577389236879695579952055250922406900111874895050479575296675171852800 622 493086346229366001275061534831446131566664694390136867603826853259758618623902341658078530479838920293628870053136 623 750171560855768338776966073454437068904749887580957697545483895773248270279202805919041651991413762139220147585696 624 1141295789307873653156434397176401606798737649544915341363218013163869120468716141881828320580798070886979213758736 625 1736344253314500341327089143117329332038079276361231432753137602292765507527007489235198712951091602726477887691968 626 2641638911019410330710366544085275744608237424706830736454185804710365661027121753719911624563625595165419508930128 627 4018935831930247647639957937470132545635554575451062115479573628620503748464439772998855354112687744500436315209440 628 6114327417648411013364544830319934408684395977429293601960461009295896676081136732190309050465808800618375284314064 629 9302213653969068309060691025640684034852029424864723588387945238041235070518683280438678603239938934831275333069696 630 14152199081508906308644460705260199499955505128331417832919608266536904173010016278188019758691184289619247914732944 631 21530868489265890335789780686280552852220821379723310792308867256633028422680956744819296704171556536068025901697824 632 32756626389447042926765842756541567569659563978060865009695498742619374314047382839065376965171062159281798580872336 633 49835266652283702953078702096800951852131831636386146458148083789706836768700989301195336221553925115306521731163712 634 75818363367978823598345404129102673274101206737507486594313233255885431159409296328703970373514175231417850384267984 635 115348519431177788806610387609884086991450959592507876477539081274945585396795754979326090151896049433870118892908384 636 175488896672546229504502808322704576978364870010279779510609400835299104696811274931094642816622025462030893846595408 637 266985246167135436003301195868089433539653373067522849666165547786716447715614347636734030898924399896705819661444352 638 406185935534901807117723583542472750961266789195295532465687563385190275490402784889746823120414124329771131632412176 639 617963039512227895012306812513498587496383113088082408687384349457314657109236897498923316532168450820767607354635168 640 940156427869172679124325975278651618040573535330341231798018658958623170921631480163214884918262924123182770955300880 641 1430334910582031509247753979598444089418916691478673473618759476227695208090042467278416962772996699480309870619459520 642 2176082506893628469148939600305648793033339761506506049172787357873252485140105275161061517982599825764717985664571216 643 3310647766320376867496405930155747325500063762139355937214796794144941549933305427604846732609522547726675412530061280 644 5036752328057691487644447559502536971871173144463852996410306310328642901320190209717895443528593224725337726903490256 645 7662812780107633805794285130767044911566743285152368035560371509891446520213515977926969768574722199256111383859203712 646 11658047860698445222637259419814031622871300668742564870839899898618526001186801064927588908747638320178688551963612816 647 17736317436223016781083180249772118855309089574080074028380984130548732322853896397362760655631908648706786837666184224 648 26983673420913712834225829681348121446004787239047300941960642918401419041613833020781528445897082718690911319682020240 649 41052413157619907226357699089400182101051690911565203770060783927785784325227498527217938473127185289064163941593409856 650 62456308293359746396392190180892359156622966387207448998722611179498883687321625815507049757160900016104484995014388688 651 95019759999447332894809358452096424993061265389659805653982069764588622408455164568780995364921350726445986580957450336 652 144561134608599560849107588359692723358726348210337856538844179035070452337776622869942926703415270594232812878201208400 653 219932376586166825687593738813881143306307198164074703651427292123586389783098416199795094879243150758654956570986227712 654 334600654607494226638726305263885573344848878989657467846808318564247697154686952007504917433257972047124786040116109072 655 509054645803365947385808915533266590023759894584750416729115650193727294458651661939680948286073691947120582327388644512 656 774465407779827878013913782891647859957463275317806875149662902811420476720883784407095107191744273564434699182088564496 657 1178255955018354400663261526061037736713457652564065352422732287322222688768025565954690783152589636041370154407620862656 658 1792574699386559772785531613958181040004983064487307708607894203198875065638187108286457003763891657458675863836865853520 659 2727186770578010156691089091844333456628384203199679102722058092945063642209793134768880997536078183170239552771797991648 660 4149086609423268574112054666080256513431898369615438413453358777843320443174238240195838570069070929541416172652107578832 661 6312336169351129702262152319760695536638350332174294519937846499342813773486167351341795005063861498087591280445529698688 662 9603460150579288887494232849768923426688666776014796618897474963733447727593824509733600565141227295881895278195703562128 663 14610509388197666850486261651921208563502147071405171346844564055029454659834643831733472145202003357170423625749744856352 664 22228132489281548292018537489290314499965367440363385658773167962419075274566159212417190575268950292057077839086762959504 665 33817429689356244625474727351459055416879480623434764584639513982496350115022292851200673275484457948934214182141151980608 666 51449151265676881992991060793132731626969661583173728352462296072477984594235446875884134865672957006397925090586252672208 667 78273694667919341209511802330039684416810215504161535902185849907334500664154611276035054426022358533048369860314677899616 668 119084010644389371243940515496050842460728622830043257521741324037470684824280032578285481416641872904266353454868556633424 669 181171997199273105195493923916305147670749538670508992607110442052290469852625505027803324157368272545844220041487183244032 670 275631399980228053662964120156130211294349053838366329326113023852139686152589255130355590268686589970363093175497912432656 671 419340018488051847683374954908406832592206784330595507650593090127231839501185570184374286990652018354376926951224296510880 672 637975394378774264053951967988740506635848131179384314540333907956720625857840265185962238583423135062051533258472278920720 673 970602818448507955009303195220667255180904892007328166302819137831511211806364080445085467528025198295103113302220121376192 674 1476655431354877959420701877805554171820261699840575329841520088211184304860211405554710812564727171770805387160920871942480 675 2246553607206056483117207131198148268452601154366096795383486953744952463522044610817009944694871468419206179819164679217632 676 3417861068251893869439308268246888682182071483855231662447158363874206728472939566444881747620777568361011613765361114694864 677 5199864469915812401958610886809256612093124554047247455066527130167321073242467421926431569824325811960816954141006423102592 678 7910968282664006835673722530643185219087273792587425253214132271364111655517028788078901637010520505199423973403690473130128 679 12035586606419600140837227423303033976457267521757710779960843857915734530188346554816195065065880948682840181671728652492320 680 18310697222495631639590944304261698443273522900681920163347186531698753802001963631931764776659172129121057881685703319335312 681 27857523171747613812184672484589404414631815106932561286389108400643957841222404130973998339086921959081688128479109598752576 682 42381870435334831921265399150867766396188057944197341723268874247530222862378656741564154906790934026486738245029160624319952 683 64478917616738877091366561093112801301178860908296401613083481464041465445226331394837527892405266217323803891850516237423200 684 98096916778830059545634744120046575225451688158062464296047091048818138544823465003512151584964777944650114501987379821825104 685 149242658487408540933897359394848334093554976796691085059621229959101911169983644877965837705987134270297280381908837486063104 686 227054752012307813728367866306272177827809409974655267522214053976901069435276127793187207369775310379297722285688412296671504 687 345436492045068660025166847634941484544458353112816013651715412056738188259630574884990140875916690159597509385883597129713312 688 525540068987124895596162585095968846014919363568037437641456513895104891775243417549118882781749578919892283049506087268797712 689 799545996069684287481902580247485840200077173062126548696143520010540327130182830471364555615467310918192953957260421723056320 690 1216413053077262215646496280365851815103836069793669464944887338008581268294504567319099164533582959239087301821273281528224336 691 1850626134043934078674227750439423532229915900198201423979056547800750110680669665569602321178966468757977520056272596260651744 692 2815505045216630790610301440860823495503990415917922562337174378029661922554870228261828275764517581075473209735794124974336976 693 4283452240198458509967220311171127162437588039785540353868831223817912647269678800207800650246132387236152123698819159317100416 694 6516757313304498947958756941739670559963822216314325410295287473631162143916209559401032918122450518591428249848339317495640464 695 9914462330631720091187823192892774153445568871621385478543179979877236492379419256731457201775167549387098543170407409265774368 696 15083661793701415967893197564081924884838998295885406118032949921266987438455567159816634218614715293063732497245977636129841296 697 22947976957240717987105337076372115273373213304250036299133754927139560780211838375533523038020068586569955042867086044257055296 698 34912586454964856150268843949867473191730136039128177075119309881021460423214405673279548622165050391837929583586792454661390032 699 53115300544643549922891732204535965043051209896020848535199654769673535657122972695166791475249499172697420037359041316516737888 700 80808540369446292124479518102611703738476562647628249673386819735300581983638082424346594698205187564977839669320964543175500624 701 122940473454573262223429420104270911426511481974277202685438274531716456503551784041725888719579599956373279204532626225839517952 702 187039141458733391970262982511683633824578982439669946743786129274647653297884027814680177648704185910372679744039047176208976400 703 284557554193465846472388456309494318903464607269533702032211914002317620470827948890419078115989975086328958543174555312190519200 704 432920088367879916417121822720225456677601946388224352114662678338080566304987595898131955087863385823119238153104299627888012304 705 658635837110932630412914421332861586552622572148873595519784172551612927066596004519779433413398346907074318031252649664608472000 706 1002035196754811609361898735339214094484531160927291756179086506342715807246643493678970111319843335995777155239453410252269050704 707 1524476013846692463247158066773312499907826464925322299749109529227774059676571196316043343589125118553312794337461248920384496608 708 2319306870976676870187727578004937267589776305225038947218654851445941661379835502718528978146640029809925791301958709581485994704 709 3528546407356315681970955537451740688876888786779905812107282541913205674169858183673983566228811790544867104816368069424922598016 710 5368258898670061796682043711551562267405429235075683546716873909901489780732977895350615665324890266916551379976881207422254987920 711 8167160149309669422346410693461615224056441397229983706544592244805088996929529189111041522522091850164718687420285488587894587424 712 12425351713382693160623954786455043645159206808635495170931438993727901129072694262698582797782513848006285589609617346272100183952 713 18903677946649793015710498116564739758867299867381350799978340064608068558395484979812272853171872383997821447374047903432404563264 714 28759672012002032005316776173378274093272089603095462584020623483338079122931752640920665842826697548335722964450188323447889358800 715 43754381373415179336958407689474827049185713484652341141841218052063870816540873505209438448736900080010392626593282595976604931168 716 66567027905301618036737772406507753611006689337858164183977303612554216239722722600545211549170442316331365859198284130312698485328 717 101273725397419243347591960036231375235729892690843266309882465018740029062404378787050770134390295176681838555493659242872383648768 718 154075790652131976710654587785457407709378116307162846467659739716681957872804469610964088446644242476352151112384849322265908347664 719 234407781208022479421067504849246882457743271366559594677837072243848461541849823988141193232731179809344570273890227503497780619424 720 356623241446970463405838507857920158180837901688849379087424669754162015997613227185065628715424832829715828223372167808010675645200 721 542559362512286432842376680420161697876499503980885287613156551677212377287458763210069370126019664762048872498659926148029597314752 722 825438803863015422247973517556413923096324444421968568443098814241858939081312875161348015180887192448404968771152622815006236884048 723 1255805845406227359654053696136002014238175307358584045788005891185536409282685217580200627556869330421480528945404261764050948605152 724 1910557528887588287932726878396737318849323452383739143669411917596283693656230401581486755432926521972502713768472475111065431513552 725 2906683453132258204150000731248829860430824196202521182674203519669254287445310967902896657918643715318290466487709507394063422373248 726 4422169219700043007240834270668741347325674067100907235245423699967356512221600836741888010546665182815463771659280998639167328723856 727 6727798510907434780015454488042304498129471100969999470013027354861821674757771771065870168784496759263295894024654457616194285400352 728 10235536125964559415540835733166401068187322459505949600593830739305865087112222772547681326383952613452044704634700013427294173470352 729 15572136950307520794497123029379787192780819235171813940503874754796534699200973444549646189877827124894223437343216454894528942848064 730 23691133147779428975571744709251010064446264661445948540619885449029508436627766314679421663952946131978636492684008928659682744271056 731 36043209202236639625578794495712589329155464154183713141691536233408264873425418989645008842645732351798312846612616481749117289788768 732 54835407048394470564565990768010584450007903131789576421627634958622577835029713203778714043708600381767083367370441838448740629967184 733 83425475497795497576722283914214609458047993477075610222931307131467281746680951619003852170551624615755585831980634339068482778330880 734 126921825452867749815723579759435763108318831440157002705010707425439107581880551183068731729000065085363709060595674801946975209544720 735 193096289594584438705854265450235778358063799740654763066186577048712437416740378026561280257968825379289752566721518015965964038265248 736 293772776448458744969168147587864982024414818394308223150873321688373671075242454421076436070103314316874880724556943480083940766206480 737 446939940500319938337301424969107304574701462620968768476207991899590652580501480392698743715968955550017170687912867619859914457354688 738 679965355637627622380876678488336538740542417875617749283246475785798545908723210474198996586040965075454385857999979512015868842736976 739 1034485493397237428275637720144837268623531099409585214777954635276337994730986389234851615856175584183766932137026754580027795989767648 740 1573845236638267499055479528426551147889945343117555286235662459584979851069726171259596484017978876175488727233825714751735697757446352 741 2394416204672492673037391077121510346104615935160820713344447586847935086548432810183249609028257514334675703853026713604059533675241600 742 3642816223432742355606754968716225685137007541936725715791571730137655840531698949729299715730330044543022591507879223911791289736981648 743 5542106677949027671148350133974612641884506621395931285815772506017894788687885152702442577064215266685653158320678143107530929190134304 744 8431648632777727701681537122959246377346239412258367142480466903833526013628564570095798933786845073212373999213932651119910357087464848 745 12827739124814512382361860071407064012158521705269382717398915966293206469751283052161042008524875355771698341336436590931113508664097600 746 19515861988675783043978237390908471661115252655050229714112011915869315591004334875500684087915275606583680315855288937334972215467733456 747 29691036390369967785724934317325556766851000529786117002359849773960258497008412192352639876098565502196446339764301893170934222839027296 748 45171340238304807808701957533722599685432296065588995148909843848455728530506900979822768104965026318127076998528162119197199232795928656 749 68722760367721533873681409099142500089081505839886576430583873605698889679017081943354008051929116715363806971474879767840878653774494208 750 104553413019044743380151826168373713219134297125161229153629543396376245524523725364528047857162157322519969678056765905539067678473983248 751 159065440844331149491085324166587699459946097971064566728403561302610346740030883902999544261859169351617960968531204006235277119366351520 752 241998933754487811127514644366658713397297308804934382014797290607774024882557889251236063961020390753247583621006525441220824986022971664 753 368172266882420636251388976503335125898214692221387025035662648095362837789078334632055639976183483996657900324644735817313412476314318016 754 560129815443150110109685292699834112317189504747063515471604413212994718362619657057235152484738729456483505558068933453691379224755674704 755 852170134391396258506418265236652552692809309831255789065257229310910887554194113134527767898224265503153067566657786699755062448360261344 756 1296474349207991382612463245706504364113618889189837565542929709403720393940776326321346432437105697449799306207358405088318204177384310736 757 1972429765277696478725788850636320777327188319325382820008466055736900324279433427248998072867701724416120078682795653607137820897871610752 758 3000814617990783899625299776179809469499237508852349143673444168025542169049164552590401968233554228456105441340673978487828329074104833424 759 4565378463693679243950715342049329505554426097705057951094325474544341112160986079891690937741913119315718691097512463783774229252640232224 760 6945674148546176857076877477452451024153614147503114783690376279499342817608031407088398113968957677288345598706265285702103970869848054928 761 10567007699675247043201314894408948444552901115409756238441213810595425450259315185072494874209021576227929573778860420759430887400849899072 762 16076431075933535344978308161551110035262466342913230685879027228588025041930003566871779989452783915919782980901290213269652429375128519376 763 24458355996767600757355069849313850492860129410415985805821966369594111085475377999249291102146936930804620771191390992163638829140546008928 764 37210446475284029431380937950369006924368268573732743162761454849778875942448633937016769737870827068375642128459011054788514204176828317520 765 56611218148634671447311686172416070563385062096242447177580020826770161169335385132992851081052504762644186732993971418702943687890803047680 766 86127158468819230946091077648996707910088527394564714774405387588967098113399389935515351942164700929984883670841793039115791862457920335376 767 131032111099202730310073562073154084412121599243707933503102930526327913054232653007026390556794158899395470989911993528279972096244459682720 768 199349594766088573840714449993828849036858651587049609129565429242507420452070160201501054104269710455273257136829735876521679238239526430736 769 303286428036841192202255717371147500232298654032837363051913705704262109281031432878057094441123560759365238331595579606511555821160300353472 770 461413816964494034460861574140137017861101850074465476135771290295163246560535466215553835217858028254064199116653722933081623430728445796176 771 701985617569018339883684617358805198306015957206936581311044564189276950185171753281059202649662981669911752605255051359554914297639353214944 772 1067986673038176418865373008882432018325699158140140202239598701703687465122598331971668024100105149772794675779844882146104735073049046503120 773 1624813251498006408805407765639079234028219657355867533582587144779603443306242685712166873085379038178040150838562497225718161159096244807296 774 2471957908176213098632742243600042414937731072554013364861687830082241365492941838533786429399431113112618180990354984865214563668327752933008 775 3760786597574359246536153783403943270679617973636147938061784548186978373551439349655502921285589337723629502398252261517927631305194337813536 776 5721584411172225916243557774878200882994170387265748432026862119641448252105427209958120175570189189468698482667479979316650885986520242547600 777 8704702413926785443801638270604028100555080118744174667785160208351461104537323026723075780084451563948865864378962231248356758641849843679552 778 13243157606320944409315865341686087424353406334538044308150431216015404999208305909269126018141367864915957487463984502352506148596908918174672 779 20147871236271237276288753820360429866543420893275671531838884447634357608748177446639316131224829942886262829713922189881658530614890328774752 780 30652562434174515296919141882894143625463566572026393643720751632718327208282951962715277578310270992813689216221908964849219665880608605533776 781 46634186448913126094920484503732604715250233562351760148139746879665167607164789265177568167507565672718177804641891194586670827808708165124096 782 70948304906716989849496649523615003358550408358577736707398520527987042425779306855993909840759930878586214875649753344612536727110389263083280 783 107939311317262156688758768269520891966177366706404547435581250145101822023730693190608123324128107658345556237085709124285110159569925376191648 784 164216677804543242039337618531080212789050875483281257003678014287317377640108885386349046175775062224022570484933535733785878382727805593331472 785 249835921130696136387752067316750898683278183423560020850378291201075906875289306902595943005647969415517985988385215813510183613790703902358208 786 380095300439067555416855155070121996721405608896090351874840514577521021687570271767565292824031277540713682959104953982356098701867656345714768 787 578269276739782620466427304378911324261379934390122534857734319775710662155507077675294035357198093863563126958252287281081940379246315089021152 788 879767142700459828192359289703623794087961975743210393575597096979672835438148885572757178835327216371749654935875385609376465929449064150431184 789 1338459877617917731300137614519155317704191152182303238607415348930752705530647621210424621005260648944990492876462195245794137782981627780450688 790 2036305696180025069125213898461446442610721844523455463291065736531094159749163040923345249549723404098875908852379960171540346687941694328473488 791 3097994163018837387684856193926402905880115103668724025758609542890098376406945392355938978675915081688489802748212966464547069641879756081313056 792 4713225451415860531725489127499757078019104148888061940505896434392599570810458283344194491560244701988856894605304350663128622253904949889374864 793 7170605555378887525935283990849295791101558792715634952340741015952286695905271474202629477775361889886241620452972886807627763017763144738260032 794 10909213777453535307095201515352562889779334356225509992023115520172796323624349068056072448912074865365836500101730283592222761537664462052000976 795 16597056458210608589386262245848809947139767090491758833352533884737485837526188040891018460895851293863955409663581588133885007525573044517009760 796 25250424888211310358965769497051154471982451941656779896704597552077369715434892016461331404462798645138319741007676057207478287573190751528521040 797 38415484013117679203576665276553935726698435802942778817398764925083078484774886177003163358720001024595628409867042155318330530600901968621011712 798 58444537804632527537738293988748774366261986122640297563409665321552341390487268098243368326254501232866230560334839233475248302624336840562540560 799 88916333789540299921508204270656244670663339686256338610807960029237817915644670209925826167645598314872267891882394269733287105747283471678053792 800 135275505830867885944891624541856645819658857728525855198207195171718498360037040452249695043694503282057487380068923544111909363826140777804563984 801 205805409398805354996984792248153793403187311931536933737627290672342500696619206406412562820154600780604729012552072736683783710995957152803134912 802 313108173409948485787908033083169135160985537101038532419823115230194134191326380872101347378985699911802023163833712083578483575320707721160671568 803 476356421060541126886768041331867085042505027388588644134041681015779497416693287310911952907543607344719703772689919824907602438648238708412262880 804 724718992207559195781877617579476721967360160964112399895077696574879135584564793684926473019294901473011481188937857556946050997312622026766941392 805 1102572767880438098462584107498205355364476101590665708973687911476167765799346049055114647665515007168323750100357343992064569589289654150733606016 806 1677431834328641449555413700243210892052370215741289688163161058606438130417951368306750378834382116162450888734317697206761255874609099443591467152 807 2552010752295556490026339342657158799299196423518890508763843304625926036968475636424967593704104810114346712478233059105956671583914898204267488800 808 3882577370089517646480581915239621602781322418922621106110536881558773662016643466416979674165412130499098388935032385190890395053188407745058679184 809 5906874420952839389137166743143580583403936855001469885090165421838802297804378373038468351372869042439248489946868453519479183333133097091450423104 810 8986598874680630626533260600553939201379715265960402123638223490810625735953594739266914861573621750727791813891498503402803738221018204153593656784 811 13672029161131874682098330573622823788966581692846712097311239184956349621837665305872427699703693303437445267816933223901259973439509912581567781472 812 20800347716586309404807594086841100368187588975963341893818554334488230331562351485343851564319359835606288793785235410441762104887284398336494502992 813 31645226910493135935164851774730702191726012224767516344587686166577601093744854784406257422850936804893028895599930230706867449881546320888755095040 814 48144406038850058769004255234086747946120752361656766088441032704400929575237682097088706963726746442481179329419101858244282051766304223499630065936 815 73245922343665754744780039948412902928101190176694200132224794835554061756869557755093960551489656476105606483170401051590391659656115117561744101024 816 111434859859836330639333958783548152329572776811191798777616405037556131762727391665901221809428620052267237120618962319658016951529396865277140256016 817 169534734421365872282788550416586398820342694900007732309106860244355920907344921949271374478943149361067965142008604768078955763188723564561004232896 818 257926704547167840128894038680373958185775157164580199042065994708664255276466507176089142912407933004478450086959764422838800270841627100400628458064 819 392404454141038533561456467983682703479488248522391329864339670319468184432799705281073818097800389465602439383246529407394989666247517295115284744928 820 596996173389899584694471139513546755826460546964595663660279715197376097091156351074631891870294231726614380370976973958996711797219074229522636923856 821 908257863235374213819244545344430619851038562851551727948471659736796694985732719633252103922616255474559339557166058253072590207930771495916541661056 822 1381805081671976651817384075480912162785437044009378323388959055836312465956755761636779528065895010657819259137470032773786691129714108819753206413712 823 2102250210015173383208186824371524131503959656780743055269031090131548889168045421782515887663204718927788100299120006171066013802368919954961815508768 824 3198320808142725079455873166169773402487514169712481779285902375309905855928221200903283735911127521606937938251802149279931871545575651811586289735824 825 4865860373359126686842954975333348457074833744799499702046949201804173821081556945056074943794994740243426618574060071718639396061797137594468228336192 826 7402821228173071845872246814912821665495433483273967889823964555573003634264312044468315511237536959462514138850042161622063899150313491721509920753360 827 11262501989644576845754701307672895262049862084224463260618753952423985532937999346862642415617249783457302495077664370278503139152948441217640807807840 828 17134541974891325219558156765579518579645100972872967293917862959181351276427425934580465398827526439949367375998162305059342691273907766910446377425744 829 26068144445990720537499194937498538593040729050772399040266683063569992801466623435799273438092323702382330772777748693522630937453575424660660649314560 830 39659545954180478911067559380925309103744825141321893815155370864029322342303424628305750230062026006863972366153491045616348969579804649345727993041424 831 60337228395773370976615508468657575752330930996518333628102408981932695354321475304960204235747376582281065524774073303641316320001390958481553404166048 832 91795834846161919986065949255922386289826283242866691895688736991169307945236671499904297106246673411628633911708988432661610844486955498667049291670544 833 139656320304134328798750627230508193959820581279162121258413150709991340038928324561571704695871428596009010257081055394874014259161000257173009390248896 834 212470291637708661939296966193237537794488145235903359151893554955034698653879622109824705577741426576190764961257135039944243484489737415630156100002640 835 323247989996458168770882525742352966539473147764895505049790624692329955929401667561380298908364775419266278080499032260197235948134911254507107973589984 836 491782932245977319536798220654253925714129307794227601668719856375017378731736271232968114969484283768208785475419245829692272002811737929976174880500432 837 748188573271875492649476458128828042128449438236702223353577734602399353237160911781029710063847628571647808003013302340085722917114386085767420173595264 838 1138278912238893657078563272138959858793075603324018611768301105759677290590539606355728712786213834606741341636417310350086743899081560438990390827680400 839 1731754437763830131723072899437335893556708053825157426691017447352434110700633454246965940002816196108065378953851793999470266922737861945719769934596128 840 2634656058782644642377516188396615943049974479797423058475456574964475997064861429917788132913909091750036957642443915030258189733310332610525231174870928 841 4008312262241617445880199443715255611142859260473194650227619658871788691881712666958423365575243865321548062226686414699643754720900982823700551589956928 842 6098164934310304905823661987271287730163390587447737911857491469669344218466128338411720012919541483966167715550147503029198723578786056501964771044063184 843 9277624379806906730635231820508487497242808220068040767178532808800740686011435526793999631403062048821621977511574244760160134187521648044751013939698784 844 14114789458793539797584060874701798952449109108394127212312730787412921602229553672328566744070029214609263840003520332428486233020588022149365874223977040 845 21473954248427516542282555795051062957569589394963516590893515748139429122943692203617439657242145016753957408611869250818557581345093761048680556027825152 846 32670038218407353258854524515718773946934725548530208746669796405014402974252424725916566006876153312252507795026668821948806501395631318238867902103374608 847 49703533166014596137450677544454660862467807611751771015518977322965272327402799548274573145382203445972485088618909915675530047386269805347412304475779232 848 75617946715262386343419636105820899862073904338457241928456827901293261220139809133151445321360443345760422612250407323585921664085818840336229014159024912 849 115043609602829302655159726575892208756337258708812188508858570132994078275907649000107705159134510070477500678672247559573143050177532441825148108682528448 850 175025013047291578618320991194730221587009519561960783959494782547223805874945408229700591612124850237705392789488227154936981758858358451031053623110583376 851 266279503033354075341998998787534008480485067385726672365772225935580600716187267266410595801855396761998345903173062206744986378349170122497606137000578272 852 405112232252950183928640444346514639099684036979585160977211922813211962426760706229916001930393870378660394146832722274083267859213423334681349840475640272 853 616329529127937232578640981176994451654504106509648240284761791030028212466078083725811779026105097237409131482149516516618949896065887024559713383221745024 854 937671238319658334612638441921582656060654171751038505708756374684373163859135240762737193534104663902657085953178846687573240615911763579676562114476796816 855 1426553993633837600435921869870023729853872180468818562239185636656452137319599496185643782886892837994729919775814961064785485614492733693922413064173025568 856 2170330296575532799769920404275571559369662384770334986278279956744429588791291408214360751586314858377475348917477879720811140408043537628795988880920286864 857 3301896470273154269661198753713189041975180523970895573656698386025198465037869977711118169955102165800044091682172654439931966846316260853275537293126619200 858 5023438283843208000641764144015619019077406745707972110756651230057333863430490400585648317360100534366935188469107801850382111637029005016640815009266338000 859 7642557063424219869201039562264332160714505293511565546213258299514057642620452794139839673127731882554994789517128413881554247662403336110867515054967192928 860 11627231224389516539964161651441997103027767793649763258070048002107730793506230356007884657270304865967023371833453110730246045329661526723191889595519576400 861 17689433631110635870484567850295570198869318784927509767726560759628725369481433595311136307847932951288865166455344017582318470936461346144149145073499868928 862 26912345351237956278366240775970661424456778380672894350496564601135846078747135944287564003525768631077012950867709938493354540654468198944926919705453962256 863 40943896079889668950412891153179564404924854372227036283866656763844186956493894307326905622388542683222911910122250239042810561595784399590532924264539021728 864 62291212613459228019335376476561801822195415950527913885949686120393296817710003134909836619221634533654743283778397973657991482527390891233225209852453700112 865 94768586782365581507145372705120887253838411133572824984859785966115879113988166195902033629440079945376937811857670116029519642904720797480386763675446946240 866 144179004773238565920161158782920930632045124694981986453682999648081670730697791749563647863998719900100567104022898451743612605718959690414291058381531743568 867 219351012009284037545816125658244490898229243034628652756759158206902472749408172465721706867883349012686424379414466063345502607959502579946837183380354346464 868 333716178337969728934451904193162705139721946962127636423402571580313428958674124141367715122878879790854442727738238683802651891528401285375064585732425636048 869 507709021555761169386138443224086352162319492424592625664125157503065814210803755964849002595880788812887558587460262966832727819397421960775419300143417833600 870 772418202356537804026084155509651686936180433031384941936920887994118374457490469072811128858645577816227291486567170810493657107447406445268738952493134328976 871 1175141378231700627255042251610411762441763386348847898510930300663692672128152004247584432841638548394596444042936740334438031602454224531525548471608269105696 872 1787836245468060142798361041957824391260819417880570193265171203000250002879097981002509134050407155442002408661487696744159112746242250366819577552779969996176 873 2719977782944776235307210562629715136314124252411617782384772076651929421043132942393206690558929704027051027016071081955425345817349037422063026376594537763648 874 4138119001931461397308445545178647916144346190578265990287031804327635347135401989497677999733684252231195296747361177413035175951150699429870674495996508207568 875 6295650273880896520903932646545363918835763088172758168915114482652429426801328904398224958659744014911055844339046475443743571309833538155702181482154477756000 876 9578074567821013867922866670438078188772594695401501555056575957631494189221667874284091380851543660285297350779503341323885867585848774273996727249185583734864 877 14571888277743819315520823736902659751124455469329290149489178091307700121072132883393580958127112519373446437833768830269813923212134937015443530474147494171136 878 22169375115582806909730731963528806026444120871747017892886804922936353042824325683080541298171031690107409039457596292211373010205515850585401090213494539246864 879 33728037413385847051366557077778816128669644860132293259602330006570688499515468631961763719830199839944041139392775512917585658383832485563436984972518661640864 880 51313151671070445540772379437334125528693031810405598191865161105551753284968591449867703214425256728854301915125133952751000856629785724616288151161789527589136 881 78066787644551460870828021004836428181557886603626329045375939852443394585164119998122846316172263220158859218307968097340331678794864186734239165399507740134592 882 118769226497842139643505493592891757786032321530670184711069821118693130283999528713791230654085656408742384193910684978586172173397450695743162121106826850870864 883 180693090986692351952372779879504679238943950224437525429106262063546901155101302897858252745022776677867463048558236002842333392054435635966815467723086795312864 884 274902801786945061385161535602564614149148094737922842801821700823579919454327768710036923286430182849060102630526621173266835530987179069211640451905842331140048 885 418231543982376631239383767065288194811008593285777894851245904300933161723100360325440714053194089495352231436379605960014677738849337027453139709936740497054592 886 636288983760329765289907095361573972627035995186797893660034224950673721764530374505753428776475736204795028727643093178951502315096050341145271387352015921765776 887 968037147556266754009706838270417423109304782761623580454889305948093000631755897745514560626054455193472436697432848306548348800823695165876420613748425159334688 888 1472752071725083027768674629492150362249053181758353683362526033552540045210731095156634856882863915195499491600402305098980857792794724396051550807225496915874960 889 2240615115076926284589521028993565368363376773135219367774957755849440444160816646757021418179005927603062494152719034664451353431015795848166963388452457002866240 890 3408826366837616535788088306032985208467662747281600844272304645448726046474242890647663978134972825582444364995268001712077555394442114727804392034722347234544336 891 5186119258527092340126870287977866092861483136651926734500009822954520534582278837070291131944733757994061477353523644862413069016605244640270065002903450834616160 892 7890056596991469104967130364020115945194416293552039579822220157147606934795876184161706814492984680788569353300706071040980262256473706424138318811627261240276816 893 12003771992202325411703046900043836509796808631215128423044619113851972627530764618365619088214679409158950207344059648286568179805489474095878849072348145303704832 894 18262295114045653785220870939975848130917382566855893048822239803056648003960433858302289078382452196776692308007753360765806400289684195704678448817434162909509136 895 27783885186185263621637307628084068400185641218319207582689059428147186497122516986689032717200648770736088913945471790368528704318436886944155486695602667784258464 896 42269839098450304608626964740063521150510999829286149894911478030760593259021963095033527254811811015094592722695872657338942759900663143896436146962130453516918800 897 64308475414276571192079049508035764662020406352030993680333539034260482505043384703293610873965553164289473529960978511900141504897805278353512384330470993603276736 898 97837609470820831851901579996231657950882282265924565060289596887054966253266997068411592689213108556566770550586816238076000168537536917784747120353335789085435728 899 148848153611177180409332978988162806963042406010603293470156495095781669023087310893360665383589175194478658975352723826578027024699131566146384678254731900637114336 900 226454560299373974236059679012303187274923094969986552420956674955575931263353766474998814437144214885145717610508773261876283178333147474491771889014277776291989200 901 344523372552818844113136138980626122864806970542452423590735688869891601529621305030183850762015392307612200076526356302730027361774205401715878918961403478807985792 902 524150867521728335054725636988628801201007906991193139361269665147139269309528388261720145204322565274103035561214220915032337227731410606784541245523741577566217872 903 797432493151566792585255497005232497414653160482425528432649038781043464056328837980181479636303822077903635297543902826482593718440500350699422696989959031391964192 904 1213197612627366023280997914949881046930621848076097986542741042886922472368770998322087846728353349889327435714266933520492391951279821410216299083446548535182189456 905 1845734228195023462694706770982490099816668974464811807155188369075322002675385614503621770044948952626109706419972344656547268173903321564268505188037442186524399936 906 2808062598930499608451508908960346041759928169040949043408039120449009400481428674282450806000960994045134706309354739173457579388160822111615144477426466597966117840 907 4272129453449755509256702600882252193677912670617007780240670454849166947412927611147797463501655652404764577848506211697532052076462964384701103354930539256888778848 908 6499531055320546533840922450925326241393266117970572657718415858599653405832199903289694346090858899297354119149299428486552115735967465240152154853501350971014917712 909 9888254651310754726159720418802944277197769008698905867056748695747185748375784959712699075503577640495033990467215690044447210852784608607931392309783472452821014528 910 15043789962220057552354327652689830628749091459204588218199756768297987300658055125585289273094170204106883274846311851881616219888893394009554361563362429484792475408 911 22887316761951847793841565320653596759984301244640051182493580412946492560040184766292087767685295439089742228765814547017551442324719539088235702016786174394850849952 912 34820299264841567004673768490295719183144629476602399952313254159792358797409625045010687424101325485096951255780743231970510641594462611225417146182929374390434504464 913 52974896686391962898550220626033258017482484163049227618893093949542467161356295017462666313873635847303508778458438250780783882102506327107344425143511033364435800768 914 80594932788745262592356899131602912703113231965882502317300414985685343917489994577594862959471916363276435713312372326005613526243901689401888550216501723180136204368 915 122615495216075096907897757606624696383771743116254027523519602269127184756175545107484041162076286817497411290019924714721805165291431549558178717509369782145304809696 916 186544726161529188389457340383669428738078200291980957555086602884770278240202584612520195587219188057883453270229248827567181290448914343616577400503523789909007805904 917 283805360793565622092611555869830521789998207048019032158120432240497872591155534262673767081020119544050282716644669366733032217779234928361955817942373228505577218432 918 431775716593679382205252855596918821505621686524489012602125807423024647752553674827488277911371761692878275850269098257010791621031777442732934835522263354199617425296 919 656894813116623998871526236637169379266154607631980947268293638010038429071560703487714158255458495659817189257103167021867394798677063615595110618949420808323592830240 920 999386438180810626390475967336579865085618100620527076918366671904020392934864743352835812073412000780978841283558436990476856056590247299456846471407009811210771862160 921 1520446246303982763282031947831007022277397980680958972472545252856087724576668053142690714078202019045573740957641363535888978040740618501060980289993947516722827680832 922 2313176064414058624133528440610918623617927315884488971454953947924097251077986150328264128584328992100613219797764771034211645653944374530647067709305851427857957522640 923 3519219122665604016062983882504166752448634181922013126309278596664128510446397539848362338225026020607531423524758237516842690153921113099974673232807967139144371405152 924 5354068557022024150697592336272932668172723277246406916400044453636272700231322256613645556740733030191760701713047498105989601735425611532769028289293746461303612884304 925 8145571251493721264330040763726003999684488813690991069219186492512323012602369840504890595393684004808757863120287779585265981461809862161268808651419669994860286450432 926 12392506802353232182823560101281266173069991641090433169018601646964529721124117336310370233190785071406823548762563973139674982043267837732718374754909680739592355694608 927 18853708365537769565725225436271869336029935368183804902019275399784868413065014353732181708875150065192279266546382775797245184932661085226806865230007162917467512219040 928 28683649305340674711483641628733274172438969268472415307456974631989175746328857017320151423978153081024339275003139532310206944966887562055255992057749020729312928595472 929 43638721970244233931372345638834401682169918650364671240056478693713927855313249026352922175256720208005926364071510722076595149019196760692243614739826524396652223608256 930 66391066036416213842934092501277012844498840004840025111495525431558912572458885724784514841728453211408897808095905083904697314832209732508869722517763346564247953033552 931 101006020580925583354339628896300950027047857187309501854970427957692279347970963060993225023213026370054604914077789786697009038952971884802755598855324565855278080799200 932 153668509976904681705678783778945816208838677305569367591608482818986768283085383777490359192241893627420750536238926528057887612870603253893356951997416395357552400250064 933 233788152653758011040207813898854975716045537196989552077961478820810104492888734510562254706669932792872400530269599954506403668617391349820495043890851258983773986866304 934 355680551138755848414358041571547716262934391680188371301549338734371326979027309899476809238667946367529960364394506101451905690776547023498868149708065527068108561848464 935 541125172607567374451565381456746608133722891808128287261178444458783641059059502065542973091153720047713901602747453010622178894358597857607208947885684049698878787366432 936 823256856446271870494773669369257667695025466074167475457472296375991535964804778920601318652007811953274761424933706010464713028011329723139858237489768045035656535581072 937 1252486274885079071280281464599842040659591675168505029864277121927526295017114121864496591568489612782773822331536465213525990275911691904604945247301815103835095911063360 938 1905507201661406619397904432282750883962471249690424049979829185293558818082923783051687264834315252048702564630428612031709070816728525438354276133261136144433414110313936 939 2898999987777622812269828803338357376049642607316839980779221714679509366946723679705699228872505236689323345181403877234455416331934351350884661722281351193906408982225504 940 4410479751431564761958467361482434965281654600027434109708383429148611408117152026780680447971294477614250209293501542458761051368551909247564166627864766352103605932440656 941 6710014391100436051065637667903859143974585106697688080738880085266627003112571245809073758541135740786728474442261101297873557965391402227593213988803623482773237202853376 942 10208479726986810386498124968159149717380939814661114071266826858507630142010599386192078905716304950992896899656309296927671884032420611949333490072427468739916423896891664 943 15530973893963565574982572390868729074537894306752556300155646943563849819346875299370434654483724696015228893029264186215395660702495220722721547244533156186980449067734688 944 23628508509187682488629400303966868005330110028056490232744587029040884148235741877810226422798576432566353848540831499523418999963203416404519918050034715705462898302598416 945 35947933347937186347978822327187028509299773936074784442689300660579110103368074071754592465916334598001022692341882780070739428767336444621388527389388093666813296861518016 946 54690456297114813638594545085704326154405898641561602833055880916168583786929492476551095731766025824596811634599359871954210321368193857849963012539101028079423796438067792 947 83204950366312551325237622935120764519959993992187764908178474718660878399839557827375045311513487463133730389423545779117577428693743277430428363489457525077739093466714848 948 126586322992989186334552189740078383173005446513711171718434482237326803993665640620060280663598695020598857019283125432095689178902866747092740067317877215413050390161103824 949 192585862960542178602426713106529416828771791275310970574290236550998045973698542780477236775045539112327353658622265523025998071430130993130354388567659581236586686342850432 950 292996223725614288985027435610319912212925434498086701534791431674648560793344756274810371286625669946866317798130216990330844036290353301953596794296792265568528577094533520 951 445758508946520551271531092586686183174782684302733314011159201025651653961029824020597798102242929153525067697188516387217376429235864487315834523203414012062687466665058080 952 678167949646698646189880861823378745870469017048708642683371904776644652740741841835764844836716748171521025115374748036382840179150615288214305571432111428041701949780234384 953 1031750956397749129241585963807326007600633553298906717080742064374948775547719336570218540675494269047257703293448950367879064501816571091223028111796998543199744620854125120 954 1569684967539739748732943046996751112220034385654175270705690306827947960662801489876960441041202606478571160509751780810817593037622344262845974617838939452167076883110350544 955 2388086855691146421621347687454083499341571587396324002447485873928238081029203020241748230348927765390299753524198446440644744860117801667651639254661221399283148520414593888 956 3633186880335238007216114974611403127421301492251988704867174435577845511758240163017397522392191144573086567096649681546575722041255486445292030841432936538566566124818600784 957 5527456790770625919087233781447585723781640358704674543858866487584134002354805999995669112431332978347442074543702008062279930935362490193343588490339100303617302286635294976 958 8409360591717530850458810349519570126104444667044636709762146183434321673816646203500893983090046675353686074145046574427865211761491089780595309350755379337132863165647788560 959 12793830551441101933519463730670391978624243343208651953593215358739825025871286326030464157215715267493615208737001371155431375017873463083927650173204973380750434536272496544 960 19464274173258782688633277912414741573667725384453985797479879158602589678526258203492232207952712632048570223232450590552425073632216070167282486331433579944367467738918378512 961 29612551734876163634437084429709532230833132677297925373117507725608468373504578733032252123395808618200987357027094520011161798540855642645118268874715732055016160867568073664 962 45051935276140986555672205373755525530916212070871289704666309876082239730268830855553160522384143167035800640706453332863287823667962996335137786677843526705868336811463371600 963 68541100081393729011703640254539015378168583446205896968077266042813647730557095140016716539301233882298127803491995701116011945805287782979683241537582891943751096345404830688 964 104277038745893313824546374233174589992582477425467140450901325327299176477277988321617664769175760403437775354760642372885611420749674281625374324427274990815900658546599518928 965 158644970633675702123048051002050066440001007587948476377409885794978127191094756851123037584069520216369729084904902366842587593141213775649958814893269945355487769968331573888 966 241359238908680771847953654742252620748919644317878934387055857412926471938392178601651097847778228168034030961744633775117635312360249847584740807502440774703402851237409180304 967 367199048125462329772140799468399246425165962438882757279212536449576480145650733494358367122421041023245279794426187112613810434640562338900707463747819926987289087061530611744 968 558649180176032176094049756746352753628921659493775887141875629002882726320581692303897173015917268600773489131554438508802810498642677398884658437288980665414378391174072328080 969 849917525942823873468048108952904487923005251074640626053324251275429424022435090697660562817977497359313341717915454662849081059361062034070189078752701476394094789536348972352 970 1293047276426956835638331355683151246479253584371541401700300701902035686611883159292613907260759350647264048720406812734030431367923802076686073364784620519388956565297133551568 971 1967215886294888225656147622445609995180848570062192400337075509281194876663598475305454908849812034560860319981024331680454702056646416831839505953330662807222851571884493628512 972 2992882328312604582574427573588960222325264086520822653806949204452894534656753340687935032896714345365890732156237722059728593486645926144826451522290023472177146144369831496272 973 4553310439148801896932810333811912488139355738805275203737676913085266249887364793890682723371330735855388417421837957148515564792494020985211652682899903846000764702478760731648 974 6927314100902381033886722818480180212686961226645207454481100223015284287983950291298844850596338414487611372118286385420637997599938759808505463428951349086622849288138818753296 975 10539075095774011062081665480989832932789883911846920511351575321991055319200871475266552789164759426587169881734313401267972751765785873274864555727479950790355056991218423724192 976 16033934979199984827752343486104005188965672704255757861956454049185816787758679879080210297338999886198388206961962299717669127184926801778928768794751156778624378693096340216592 977 24393703297578773129855111117950193358163806365137335420313775768021623895168772057864242490357436255562392625970886172109248746965663392891875482585382648963600755567496061230784 978 37112085170748006951915674448083671054545440527949598884659604693167927426160422829613315875668518739372727970430589102253614630716498548328657880249711058359334492675533187664976 979 56461573255978742785359798090158203736095151773648851144226683866393257470686131816024663085035436027959169039894810771544587001335516996449733020174884962520849512953688741663968 980 85899491765905553211625896683984057770873053258224269725287156229211175216497966945341800856383391250497513222372361446472112124647825334112408845420476356286536003810525310126544 981 130685743597474756689191146986325545845186032829548048913545893252729112323006977475251294836372473506704624980755988976051816262768514093107048780674307079239518498304755116993920 982 198822638277863038782345492864300465243063356805521972013740523961997690157870230577391127026454263306415851302161982989561286127318859327011874885770246281328235029717902793454480 983 302484727129285863112442940354293661386932139345996588364120205711151462756002911365934896549139256007699651425500711868996040512064164761331866471515259791812590505925805737247008 984 460194125472812552160727786836951556933435422464618069840832310467455914803884185527893716699199210319825101263673960941664918652855887513225972447118860439807272026327413027442320 985 700130003685011940677133926082894591873058852957040532391601253635146843071743372520717150602047782620531354029824677848118612766701883415355616243055752354469060565361611324155968 986 1065163579731384278385613667545538879707299701156611246569072721889758840315890008259763509797477722335224404114675384679656999676984217035889705390149380023432453038179024501936336 987 1620518254630637044998589499756797705739929697886276672073265874570058672679511743576504584000446203260181556557172599731448450072413658441807561137293473234083604618016437379040608 988 2465423587101408159739881519711328063453417407070692311352275229160052526459376753301197811001573287576287112174324740375894225210387983866600937876260884732370574168902247150248272 989 3750845414093405601769816834847875465154529100199499165211411318349576353311291760096031603595401647930630364786523369090762449426382092513586971917592233280948510694374486382913280 990 5706460096362682249737060519224923474933276802843245655498806978300169871818400240454206979002465694096650225288669939838791125355215300750216060150847831200537783404935121908329488 991 8681692588296221921249579874270531592061363914340883787915961776669681406230045266698427225598548223083204589135172849842550899847158060246788847670114002745689659032178980683409824 992 13208150924549493453276694188920674405242335003242243985921629614999322578440983760646270186193268989957910954861716678020316024207979485777390003986032297762434804793684094674156048 993 20094612781021586420723700912720378541927917520027375098913575733270021149866845747606841183603479611276505039712512729520133150557588661747220967971809665146765225842049224500068800 994 30571536101141937295775853937461737589365062831924011561753553168338685390901074294043124637390365436124320133132062377705417823902295606270967699326260303253814122858042056040975696 995 46510914630120573327277089290561727352412587526511863070756834963268666306748813268899381555990017591192326949435946085560765198973547633302000975943874260671634835429417413848380896 996 70760761663185110137223255762902494673220897871978761759580704634878727690634765789256807004597324658677330212557087836745684125017472929765409635269879633547344574542140505041113296 997 107653986832404447918828797165485202531142713190359886194263941299946037088550961856985630830770748463440967215700070840971600846778138845843936374596394867179263081145501525930332288 998 163782590923426256791777434344025949378046072925002487901094374561416060304132392327055570116577359841061984111428980007867214522964568196369411587157628154890614245400975332737875088 999 249175510158774668193275308691290191877584508934317409713425350569703492469820493435499244839965397780795627640814246514462969096813084705374755645136154134273952230229782536012558880 1000 379090564588235152629435028674996354440331499305722260289622257161308134481234316041026831778118856767943918542829121689810416216520845888057284336350417889249140407691978384598539664