0 1 1 9 2 39 3 120 4 315 5 753 6 1687 7 3612 8 7470 9 15040 10 29634 11 57366 12 109421 13 206115 14 384105 15 709152 16 1298613 17 2360943 18 4264835 19 7659870 20 13686456 21 24340184 22 43102644 23 76031100 24 133636825 25 234116493 26 408900987 27 712166952 28 1237114335 29 2143779645 30 3706490479 31 6394719216 32 11010661266 33 18923041360 34 32463981270 35 55601888562 36 95081107013 37 162350117703 38 276820695645 39 471371537040 40 801633669561 41 1361642740059 42 2310201995099 43 3915249842130 44 6628471132860 45 11210675968808 46 18942340585512 47 31976914817592 48 53933316130225 49 90888908703825 50 153042651062799 51 257499070262616 52 432925752307011 53 727340864815305 54 1221127285374535 55 2048769956480772 56 3435145407216438 57 5756076121960288 58 9639326930229930 59 16132976475546510 60 26985985971654941 61 45115529441945259 62 75385079721200529 63 125899366217976960 64 210158707801074045 65 350641659187730823 66 584760720770798387 67 974759391912571782 68 1624153058174192640 69 2705031060289785080 70 4503379906670762844 71 7494298250641451316 72 12466778346983942281 73 20730654074033162325 74 34459717207935778275 75 57260430669189697032 76 95114296295998396263 77 157938936139909575573 78 262173395642863670815 79 435058511146439528280 80 721721861955275576346 81 1196901927208693260784 82 1984344330609609263934 83 3288882805120950498090 84 5449487708401567446005 85 9026965569168922275663 86 14948910325483369695237 87 24749227353479792908272 88 40963846960567228104705 89 67784335184610488674035 90 112137253202340835753739 91 185466221349805398099066 92 306673580512286499347076 93 506975243760336796494920 94 837911477046382093116240 95 1384562623369346778548592 96 2287347568558113383222113 97 3777972283329094580225433 98 6238703044933846736765175 99 10300080966910456370028600 100 17001980831240318637720651 101 28059032598095409157551009 102 46297957378279342746408439 103 76378049396767069841143020 104 125977931145489379582524990 105 207750030005702837298723328 106 342538921658799708800828562 107 564680013981885665886637062 108 930721997485723363436132045 109 1533783226996406754892971315 110 2527177632242389826724423609 111 4163289704280654626693819616 112 6857531941464386812077342021 113 11293553669620267058804941215 114 18596284165932471671060771555 115 30616508914199057187861846702 116 50398805139580189976366716488 117 82950880117752026636722137368 118 136508288732585981959349344260 119 224613246667274678068201706220 120 369531150321593544255640743481 121 607864931634790350087137505309 122 999780007060833929806937113419 123 1644160015890044040657377793000 124 2703503418230590387700400315375 125 4444816917019656824901639315693 126 7306776616834714865935082241487 127 12010017712168484798811193993152 128 19738228606138136323704455893410 129 32435473004822649845196535211920 130 53294284622915086403938953932454 131 87556857605578379016001468370466 132 143830037545962057084390393272741 133 236243393053893633003400971829335 134 387990538754395089789489635164845 135 637139755406942893003530336140112 136 1046167158391010737445529508317513 137 1717595751644521313658312997317003 138 2819648694606492432051880620011195 139 4628325301181502511299864195769890 140 7596406950297124734408108244309836 141 12466618608438887148305040493966184 142 20457183732733723566836269003317624 143 33566058282179545638282220645754280 144 55069706402495201139272932674752785 145 90340746695889862298161641936369633 146 148188211452385644882397052306545887 147 243054272151320986799640341049792792 148 398614441553786009389795744408110675 149 653677444889094952813502990361615225 150 1071852920400844712476065124319743399 151 1757391934486650887424569449774684116 152 2881139606920826503487511472971900486 153 4723051815570934963051236371591109280 154 7741842550500621319861166581392863610 155 12689065822989360532387640742639933822 156 20795967114974204156656513843608050813 157 34079499347668636268550812492550219963 158 55843463981692737536355454352196219105 159 91499135837279990748418529954318103360 160 149908950792965493819525616209515875341 161 245586499638344766779156759141030616759 162 402298284886614459557686578972760044179 163 658959991987762758453048831419839633110 164 1079288349265097151244973742769516344720 165 1767599611578395628153483712027614542648 166 2894667324504372886352202872616253188012 167 4740041581485821048283956400060488589732 168 7761304947415387739001283713275671999465 169 12707403259507352997430806836474138725605 170 20804089055093237786578063387972333200819 171 34057344013294288951937863927415013711816 172 55749807811307937899863629672672066464631 173 91252934582189609031988379618042037977925 174 149355598406034829067569523439749133550975 175 244437426586351864060555418956278206657832 176 400023727943083651664116013948841804420138 177 654599959246294912306029177593210958611248 178 1071121356365002181611139206525040022942990 179 1752565159179882382747534499768200485359130 180 2867363559473263007961693391647130416545621 181 4690992507010380934882287603118994754840159 182 7673975330813699279491393857244456517978709 183 12553072223416084255805161410666048498648240 184 20533070969100997422857788922232813200764305 185 33583992090834167277749012155185748747395363 186 54926956235926486366829785613231118430010987 187 89828432361725950759556881403381653594987722 188 146898528632068967936832461523458819061909780 189 240213089847293548500726984681585353136615560 190 392782154974854390960501372415637850877858464 191 642218682562831959575580178624498561361454816 192 1050002851773132474868606042288944997616260801 193 1716621798703058324373365530762403849240207145 194 2806309781468964788681209114732933619385103815 195 4587474640313088713082828234682574775844198392 196 7498753130087324787068898958524838616293782363 197 12256937720799379801982049607401181306166065233 198 20033308208715003288520710283366826584614085975 199 32741710118818338620634628932437491379768864700 200 53509175454866347779923332579087225555393966926 201 87444719351599089971455971430684634367837016384 202 142895173753191041004209817410594828739458703714 203 233496506332185773780556969793850019501414599670 204 381524360803731890634815649308806187388979397165 205 623366450128657848843802487543143586515595438403 206 1018460152234708295322913860531321790698618332937 207 1663888893296637645778748758712403555737171140512 208 2718219121996372055463114565213637621877238732245 209 4440426193558956135459778310704572493806977323215 210 7253457825383385614651814250489936649670841979459 211 11848024773001079301452413994538730798237782714366 212 19352070183333078459717510566761862383588593281496 213 31607467682368061118061552902189220323780457284440 214 51621776884772027308765038231201362083450628983380 215 84305779407359802607122782921969156775228423804252 216 137677531954625725750069640489067497751167175113113 217 224827946763017355386988676006020000785251942981293 218 367129416482690314939254282681543741834543675057435 219 599473388011626459111771313195087043321927493841320 220 978819545326644035530503946552269958448658667013631 221 1598149928837717511752572130638262816201987574897309 222 2609244218698698031609895494446480732103248259542319 223 4259851125673962217381918274628743630355334411712400 224 6954353313350868785657462392961721681856391517232050 225 11352770870550674764626192859504658303720836748866768 226 18532326315122009777757207543837315166440459579743862 227 30251094963545497011566569280681042102551153506595602 228 49378228133603701895324393862852546412218528270132485 229 80595963890927625371541449322884972080377795875086695 230 131545082780058284136327542536725402321396521856114429 231 214693857488073047030258473786930078706139139705779216 232 350387364215339515045525090132245817190622359841434841 233 571822458110083727152477308582349121304091208560725435 234 933164206696272524316088298643904433034929843048672795 235 1522787011243222475501163522203545392196245091382274162 236 2484875398423526215968206987596406208508093172316647388 237 4054661111923307618491013213753363990627636520936661928 238 6615903018099401174470179046121658192004580091422226120 239 10794647140379473743670244404897005953882155150390185240 240 17612161101947823089375246011178738518131947963682741361 241 28734381421860264519180627287920688612093468042269309809 242 46878767297876873910631906468133534247260631109983636399 243 76477866550113017426921039700625248717763530306740542680 244 124761536980275552090340894923084979146474296251467860835 245 203521904897665229729659134867020487711397732245923809833 246 331991687309959218701289333972876023899787897294559386887 247 541538060343990781903239873995524467320867571998559075492 248 883317023491862123252818973221480243806165276796263441750 249 1440755111416729949949953974269940798076742762977137516000 250 2349902284203507181612980852356346499906557921927856460874 251 3832618701978753814408374827747286840099608805931854144366 252 6250686417194543257886363567851605955777503216200111466461 253 10194036961385671017255883235433050566539083441348401495755 254 16624599732005295952828456463594020137155599860113609755185 255 27110829074070423063842448082863010930375700028100978831872 256 44210060805422682730086033407021986978637067217284347910813 257 72091861709803952014183283434397964957565320805817183500263 258 117554237060411297032991623163029597876212215817191972295155 259 191680243311522036324285955080193969713457194386843408092710 260 312538508339762914046297248780775137280827679075860853027616 261 509585351207570728228034178831106394327708859821576720171384 262 830840482999936541835308644802565216267173637165249018462204 263 1354583480192032898387597843427306720983584484373835890634260 264 2208418651533222460028472124529999698328792952991346267619145 265 3600349307930795449372050850999692395206450904762219677721973 266 5869425084794696954908563121136637900965384550958070593536387 267 9568288796925358918317288853998717254381418659234804218071432 268 15597710774698134745089714482082175166329928544180070955969415 269 25425846334912619739199342057580641810132826221097734593718005 270 41445561595436673434156206580277416042439531034397187991581919 271 67556755475134232891117787544830978393771554939927640653229816 272 110115326226410373687217082029722515794760174242956732238850106 273 179479591823067517044456645488025709925454071848659273844620400 274 292530247872967380640468739394746338404232848053812893004835550 275 476776643608072913526988769834039326176349092270944316388719882 276 777047799729720527466192651276759780125531113423716689894329013 277 1266394893978690033149003290490546174133481177670883442028589423 278 2063855565591318456632653040795241537089820461446863297914880165 279 3363398033567322391532858729674190435779958433232104397132122480 280 5481079809505703130074994785466704753605749536208541823424415521 281 8931881643357751602987285876088225241921088733933403366770552659 282 14554887243902433478210766502642121849389448682076055130631142859 283 23717224274931430187304287993469112565542540927196929610544580890 284 38646314274298818178207663829784024331451874873066948487092226980 285 62971144065468718925327002062215768444005588250678299675526335688 286 102604035561327963778496418633033122983673075854059002897592176112 287 167177078687554852482070522134193838083849287977003835015979374672 288 272382075804017686859700186574552131577536994141286850632571331105 289 443782216703241126408545746041311965374143768699963312481574374585 290 723021003142654091769473297469398035366653505839972609878497484439 291 1177935881157326451270735217496748585607300362626338884840938661816 292 1919031831579766242994184907319300567186403184164270600060474412651 293 3126313785125636183196359316468761757542402293693813137702629183745 294 5092990675504017359320739286621030372290673368190921776980488697015 295 8296658094744424264708258961716094352414108469971293472756160855692 296 13515234005219725323724659252764118061718868535163803994156650118238 297 22015780014035714354823571264641852610869748679655953782589868769408 298 35862022755341696533512681842070671910352313754357103997157163993650 299 58415184051564151243073326438723278296877020985518870489332336664550 300 95149617044251172108547639164729885265815318336381644750296637410701 301 154981097466448633893961745003844744783255100312822119720330203474259 302 252429946188852013854713975864607518759708310585003672056255183526489 303 411143601625360984976765348561026998291975030015830058191343724276320 304 669632892453873935723219981822097777760632965194293291437534329444965 305 1090612981601679405464806310076168673577680318652525318771549319599103 306 1776213846121830365301025061599635148888746425153273669269216585249187 307 2892748012129126092745078948286083858925454481556187686509073862576462 308 4711039879443916219696215316025096722523595252038430312299761346089320 309 7672092686709579624729945934104434754700927555947632523057147824633240 310 12494009836742020562582081972933488767969184181213828384378256449259684 311 20346084632973651090633050833550056811533495877561679918215161692679116 312 33132248347882263791785684736585883386760959722768713868156184127849721 313 53952563510397563314280369241451580346933198499908478305985628038095165 314 87854585305897089583561906674942857969758494031798363208352280470878955 315 143056636375215591104233488194804058034079163581140637960467837945800552 316 232939355309321930575779852850737931570141170057778390490499115174222863 317 379287969075100786275520130220807211833447415060211176952419657244502093 318 617570664228299357040019742149341969757506982497424489841032850246638735 319 1005531535566377250306126051460616405678023777798685085001645444319533920 320 1637179255755171682437039874537168189938830242870219647332593841044371906 321 2665559148427199644942593959611812573773458489878012302224582455368391184 322 4339823029984336972699491865045515260000739995879023403013278231415233094 323 7065572772937151363308855579119537951414037135838456618852383697008258050 324 11503087847602886973171994835830742172166397274018788090280207997388058725 325 18727217695718868353635770857336771191990006349070591282773659802540660343 326 30487645923507618861627856429785229730159039080523747308065402129730236237 327 49632526770888632282064664664950336683420809348992383984059583551864505552 328 80798033182867346140641198310571283204555247705018588797880880965330222185 329 131530706246809756396609152869399465430783776670331850743008639936511919595 330 214114225820745599813583442691287768623383699587264194247329189455223270779 331 348542667014141793676063676667699350229841983827341471959553029730750070466 332 567359696044550114752967116080736963316028535257866061423860042295014366316 333 923534585349413015894972394382436233128253660301325363412636406056781917160 334 1503280572900826694635067456727581627732457639483282871467050870291461380120 335 2446916622188776065977726270722322837918165117592642740766848607701494040712 336 3982819166682434099300091312949173167426136702340590015363352071468046018513 337 6482676390690960962659901680119521603794049499206295344985935019562624324353 338 10551409513221791720528957985974996284492112425817514482785331280645762887295 339 17173509010305097764886592157744304132671280344500767349353022501528224626840 340 27951175516927643373928514341529854520530546529732036416896989100167495761011 341 45491853106910049883018753304284424479327652684722949623621215719379304942809 342 74038862607959977811903095477439490753434841531624488174419691780652710685799 343 120497615169598052690313490362713710114922178722872121232116058702620566238580 344 196105516518380993671035439025926916630634226204321432109086496296195610769510 345 319149272076431119840262974872917163818991390888538732055205019787353990789408 346 519386475218960889092206247059566068840876783635156475292795402107264551764762 347 845240283995767682240169585785666520109091397163458679479834015902153038446942 348 1375506199721901583402037449557994362330518614747923230034244816658203570795325 349 2238400387795641338448500920816647202793996783403823731198132987029495352109275 350 3642553076155759957336479197166287415924141763264115424469930437235978447230849 351 5927436927591085742116132059760505806461453957846738281172158454526065133799616 352 9645416171001314469918606579614847034582528931646628701258107878244442307958061 353 15695242015386616055519705687472753631227525220026537351007239914430198438552855 354 25539248771313245054725996975623667832087814835805315070789571248406959273783635 355 41556725075196084025042896541112277773917221922378971710686098652736096975362422 356 67618829007584188981215036562420870000922543303808558645008502186871472581952688 357 110023928606781370821887076607749317752537596485185724966024132407839013434613688 358 179019302661524854976924470759719672316291784435388557098921731581371593050645580 359 291276751275979971244395926081398424071753606514565360635098637469408492502077060 360 473920034790934556753607081804409184606412317720709687278023117575645660533033641 361 771076803163128046344886897843004080014462882818990923985172300033429531067093509 362 1254537267937412584259557329507688942943155948643511702323104612163634643576688979 363 2041093466448920904763297068387929240498819207118338066841987575764629420651449160 364 3320745940020587251275568964952682265955695811239144219604318871116337677175756695 365 5402588336023482474034137418814228061042298250176568569666601542727185287745003173 366 8789448120106161594074194689836459405282599681115697834023406767034343013712077887 367 14299303267190914324968298131112037794913250715900898435003112082045674117054610632 368 23262785788739505903283655833936449743967874466818378359525395871958618817969852490 369 37844448052198392398069998015873028243856531635712416634114097969817783837527887280 370 61565338768731640242746484613454262206085931889401607655930856998522874467721374894 371 100153020058839358468077896159004144175308520627636593241902413479605743642196099066 372 162924177837205017982862787480819864096665255533166089694169493602899677103824770581 373 265033500301366284769675205008109668286382981268846264316433495514006189543831605375 374 431131530555236745066129784110863818458143810042311455001656108925401820751067835125 375 701314166838078458410384866784727949753219479765021156136027527727093483974771664432 376 1140799397952653667029758748404102202559755026723143534207553203048589609599466638513 377 1855666094652231688175293583259451251853850317185008189938789958807064499996731150723 378 3018452128507606644765844818359862875751267752069623671779702217930644325851654716715 379 4909787487726628119116805270399778738115842533988933973622742460839196581354666068330 380 7986106020988198036771232279367127622796078265379135894584016280588949516755725279796 381 12989769781122600345984133858299103047064380595723741083612224888986489233782073835784 382 21128169586644009173924014721080871408735235095504721486746885442233267904162551256384 383 34365001135166088960388710804746015991332967533012364192598471536354053606260722671040 384 55893969091572756153361723752301731828775794974454812752382219764577948719787451755905 385 90909164892189444819895599760002000049155286775967172480787023385173551770171440893513 386 147857904365093888732466879110540356954790242715390055624789403421298804497312656112487 387 240478146178472513298348196591654128993761839156134008656309992656692962839270437162872 388 391111787066612591850656738110271306118243221283107977629537161095506558389898826290555 389 636092747784252689310109700839763345058438802728750457214409597010113552448756276247985 390 1034508976228536592051636642593327122182748867707937658556422117666974447180218417366039 391 1682450871340017927918922474320247906870556511630410426876735781172460514853270529876316 392 2736181217999301765833730387647429739255551281431271076151878739858191475331154175990126 393 4449812280233532626093326360898121654201401008759582877218447107182914828101337357174720 394 7236572514419878898466352551722686769544980097596055846544428367812289125773827077177090 395 11768431129732990331695425345550656323963869291484375591757567354156946894655121879926742 396 19138093578279898240428048297715431543679021233254381328367095987740622535198708860901613 397 31122412688078223454372495771795397907949373567707088407711518124907456917573724254666083 398 50610700474269618348754070057974706805888528553409406972153937665344572239080729611878825 399 82301163354902533165614352701413144662106820795504064691478065267950386246671463119834400 400 133833292527935332118533207833637100188010182520025934657693735609597003961884960803130101 401 217629087077030589664808843449734717489588837784278288689170373819446965190502482812627759 402 353886776099093671769900302455240054425759551311690189161622445481051957626070014463611139 403 575448379768491433217669574143254180662842700562876203520571989516112026703601152465485470 404 935713894459298569174561633343303095332792903707158768162452232920296985137386162304699640 405 1521508843821135878195397363956033459095718322918607227343803743452372565414134760125267928 406 2474005186379977569610803959334670726629718161814301465153756139844495462257790927289389812 407 4022735502217751467934113462102951583992057458626459410823044965194604299155154496548132412 408 6540894202952142984248262591413690052911868414286660895473454592351338108131663160878125145 409 10635246740102928245432122451740879992248235845472827868659511766108539995221794485567010765 410 17292303135142733600386553769919285529404368115749167002057173935630013171269401416640873659 411 28115962793628554466946157594649451962638635084175708151609321008119207925337395987525432616 412 45713866373404254147091004870887481405280616562856664809153295229243232159626469951675031071 413 74325501555573274860019146999410038311547671811310601514417424751828249246082546751003232765 414 120843325121837979965871282971619185151106415963758408286657659105565666205357706932961692655 415 196472799644023798208750608321918885007377505269712229689037534743479417326970769775999554352 416 319431082670233417327381116522574104881714430120859972951910617431284642697781164952199670738 417 519334184315351669061006106916938285068091695316533580001512763461874501470771766034341074768 418 844328925766060094866413725010338026507311191597828060911756186152954397675335559427710181910 419 1372686840868100412719968588332411148878228343891770144350105873370965227399256521072020502770 420 2231651325081452267446998338349917861467465486865537630396524066139527093030180749305316490181 421 3628075394068780378199820347887704651518361298239764735175560654691142636134178715409997127559 422 5898225613482127495510017539274447170249931691330904196732601505035509918516350003925111763869 423 9588741176652653102955308208021704568002492909775042200951965506329631984894924709566224461200 424 15588236007984418750893142374634161919557668461399441420940167051799032853886985674292459436025 425 25341220772655075990190303030912414640703971732032186314697171702009095475569005772239789462043 426 41195833941989755857840827434641752898122000028806179775254893604592081503665110664423553952987 427 66969074020562336683786643396465495258845814151653809546437210724578752633243632348993697098002 428 108865567341851716904784357198173973447274994215456527865414271687715186395086992318405929131260 429 176970981516212280780783669753237346177890480796312051183740813701911882213491305365543620398120 430 287679472771774805644881843744755968081111955288163106184068069640668202754849757342674203526504 431 467639304204690175974436530578235710342030866605657404865594702999214016275678648201503416244216 432 760166061036685889928592000592558638811299638319179567092646566266410977162975425488196791989041 433 1235666595297301128959506498044883491629009935314746563500279376383616229533182099055430842826385 434 2008581776758941066253472207701357935157821909520345347589501326948229440256713964573812237583695 435 3264924424924930446832885821128785861838193883625939577041216172136549925433305343674018983783512 436 5307037683674131029269316408641403226476736529409221234403103813129878880215891237692087189477763 437 8626341654542435602300800719773331630417029822189133071405339206446936387128708814873294172726153 438 14021568685931243849545084548403274695758449492701120586603421454075319199982121448904276919729095 439 22790929564997200730008594723151765251994141494933038194063528653804867749170232151029262367375940 440 37044435473813156585273910241676353124569678934251613303877039772537800528423782374317185427431286 441 60211500467730574042737143030065681436185192811102840258864539658762992151441718935180452235865184 442 97865916225507156314340174042399616166312696954619950254895097139735325750076013732707014578372074 443 159066619019791853167587025283800238593782074492894279076515696125189868595184202488121241529873230 444 258536712101645535328646229418930879052161133400668871104018397497244567475836830690453527432150685 445 420204791163837494900068143492975380950623093726594740143274354764475343011572002681806328054261483 446 682960215269558097575754643391798347316084166082872959127715242416303463041543934784671318648445137 447 1110006334444698659069790448238005176622570114920237212886603570840656521147117411035047814755563392 448 1804060820799791218526131877142938957062253796561040725427881124214897779919120840893182543163374525 449 2932058141376311626853148128010418010356606033963658273033638049180099595572337543315672860074223175 450 4765293837498599605239342802739085169860997941870241846201737755127686777491978413507652018039787699 451 7744662845469354510714701096170931147170600434780735528992227726321957165016534843092863622302087366 452 12586677048130159472663488636566517266912565645367499819596018888003646543670812980590041329450281536 453 20455750753741552706441937975670947999242038731354649616949614831857855604457026807946459342397593080 454 33244173278806611664837884707332381250005185918612286750416501135718977554924539679215261039068386460 455 54027074249641148073767387475392230935392329388573744964908260281701859874467826918534205384147337972 456 87801751354122343826475918639073831421339593755160435243155127619909859873659929658656562325400098313 457 142689081658193806083943499386430070961901149043303106965163161571467588642386064364756369391511294613 458 231885803035730495474982863345908419473380482026472044741393046689470679911860951906027500610440254755 459 376836922926741154993524588940024193062701073790805467876602620207877528636513853270391932663923025160 460 612390756516984490446996317021431298434779650240234390449133334747119199875939258422211828225723002791 461 995175582684309173519269777727365523136847651242397998334808413935435639563960631631001873985315367509 462 1617211129747925507668492805280339648404080625658236411760056753101231901310130751293971629136264958879 463 2628026097424239363279388920158017782420386220896256524223845887207979332928664881853694617503011921560 464 4270596950667126182697374502003206730238404109875668029368696499259863066787593999123277781184668257370 465 6939744395739445636084173019612240037061849225847330668529808356722664822076459869437002615213772011248 466 11277020204667052102860380108250159066928939177028137769923754210681523920153876352357752208307925531262 467 18324884832593611091619016008302828017943886509923180396542758808984387770018011946969784480394545551082 468 29777221941104248691942842492601676864187652688879893831410829058065009099767861890579395846760077320565 469 48386381749403103472898139362721873231053860732022253256943651505774976231825650789172954459797620999055 470 78624551223126718051549231607491406444866101433868517823075282041830847378403866240104226604246119532869 471 127758348973599512639598795703828552251508707614137828290472771823934733218910378193925959819075520600816 472 207594812876230905932023118431034933720017417889099897546252088580564005727810792829180212807730018991681 473 337318233168965484705770740741755627546228591074519965414155101515717195360734644905727477422634236823475 474 548099321828212450029955504286891417938491470037817408392343229002867857782896858005650892398678047784075 475 890583936522266078057296754890695677781039485701580544171938741737051063076673859380537247429920027991482 476 1447060241865896066613382179682285958811367726008423808139534315146202259461483354434856461238061581192388 477 2351226904058918180126037168609334140153206789117621903386115837989894239872308529957781519963060082232648 478 3820310541948551510140963072030825847913126129957622783087371198412142996043571020517020967815212836202640 479 6207246615169777032151615571283477631044242761018721499155626808029738459532721508299460751873998982821680 480 10085456456609750880026506639762740643648304264610614021444460688353765226249540311256737290495134669060321 481 16386581322206449367272147853071646245594424807770580117487067760176238539991889753870213663553444597736409 482 26624251844813113548049859388307838960833048711579422374980951069495908301390470664421538252417580706991159 483 43257631781295158954565971350811625348150209990675687270368779199945222000926732028489772728185767366512440 484 70282039120311112633932984572957903557524360346187948504225250421455831677462482861533653090227288895522955 485 114188474121866799833780792267906215430396993035517297201260004789978987663716437704562940631953366141615713 486 185522463882353703710355470248638198930871507841095809625841782339093333832740862544107336536086730054554487 487 301416532902151337972823213899120242133086292734856533598829015878664806555073475071788572577929932404758572 488 489704375285818605161313453798572364252557591710589598976274312355431055650808903442441871010997849312725630 489 795604555587915793788527935222211434124038526955529281582658555835139214822036578219879662351427531718485760 490 1292578463738902203636743097547709641555399456645045016861835852903486406359354155275918599150720320452034514 491 2099969380556541496068509226664087915626421927940991781782921348740562929985956973952431392637385271097754566 492 3411657426318853236891713115827205501589203535090994347857800097021080469345649318517368920424894681969665101 493 5542609619021655845948187435037905631881372389914383289791872979490767349747677364571627951132005923991758195 494 9004499996331826044028913431258483984136680702615368404185262174630336099430165862054807748274371860954684665 495 14628552804205834352326931942504764803254261329281797805434952153331204385462350037625214102502230666090317792 496 23765096922917750519082129429864739638790587278741497329556091461664951603965888367150715328909538512057460613 497 38607732446607222543845469707447503416082390856361624793098285151646978652769740720682645399268825548405708383 498 62719919602176316644638024830759608629209186627510029569353513723778296549586153386154118459116235768710475875 499 101890383799957331316538355071768485277966037986583090562627743366391907276967193273444829928756136252699936750 500 165522647575785210331397425936840717147385624368401909542881922975564777822870092191851712845705344875296906376 501 268892188289433133680575473888823092015736963133161870575981426846128909918039524783861906330765701984601039384 502 436812940131252162609653184859834099544418459314396530623656510623033080931557718513560220875232439847578020164 503 709593073767966608649731969095025042200037206840071757657718743314257221981850895460567099173788128020786664620 504 1152709350858782468140571627887024730984534105441665221350485839535081134735842795668880374112920518666165083065 505 1872521678447399553684179592244194331951632930844801830124448477783164240295317264287839986428471527639195804253 506 3041798878946450229177002778860767778049309272101934223355577920292158118553685982104121895254476393642754114187 507 4941180891228627968337685225615505069874249630173828025761255521916296834694556648292506384155289609124772027112 508 8026526442884038125151006807770452776009114316132086730258336917398874049484194028333580738720108013088275074095 509 13038306060264177242639453381763618672934436111051656495706297412655332181873531456947340961400491755070336565165 510 21179288110850373015423044421832938396271493080261900070036445901269086227769605717911891296823362321170902055759 511 34403150433417678661729287155473048974868468407275871059008835355472527031844222222667975869061447606638788943616 512 55883262551564483906180653013308336547605282829192748999134363489181968808802365310248863847902229265581754200546 513 90774107320322328985217442579687181059359975664838834863757127235313394270706206074480383659905489839280349572240 514 147448014417555163500075258914757607098550007607424205513604434083942418248002295509276875257330814762946388768230 515 239503900887658367258231098324993572419372524028146228250957119922380001565177408587269321384351876679513438034402 516 389029905472466865849216987964796897282194592062334023681148675558259700665303467775321864757535885983225835128613 517 631902582417735910427545915516000714971518055044735161531835782078085444214150243932995785398721719538329613089943 518 1026393827327447365853315235675404162543376754817183596931127491817478476437484672396330764102024474000844452015085 519 1667150105192995587799303986526188003574167302626992123792209527148277575000649770914693977950291926214523696279120 520 2707897120570837476534950935888298760221579212349163453983925464905487926874732614350187846267653625753409726259081 521 4398315842380334565144158691507259732213810163176720676590542082226230501997862292982144633949798041885197862122059 522 7143934653901700353567810876403638220967342733591740919087234632729819664298092223947273233051635539181189779369019 523 11603402423250991686016169572311634064395780458525691439667294831192540232047217861212868545521433630317383675946850 524 18846472200757736361578942454652571705384169222391630904356930155708779387591776103868295164768210934170577258082700 525 30610584799670215334301929776130608295554698938890670603378603225341981196909714805833776845799707910080535752459368 526 49717586930467528744792368477243732521548204225922880095554887231647421863361374604733609557909003330063692190269112 527 80750519591699340052329984479186513432839604929762429198732256896814058147017382259683317182990659978766957480622952 528 131152776700401618897096624150245039234900004204002749817392873690039708816943318557466946189589376816031534486781585 529 213013214474391413738081027000785804277507279608094433127142270210200895528845628821550544819049180230605257959194145 530 345965272064445923317077890389469242260372080214534796102258265978267118829770895687604674244361575462393170989928479 531 561895278282402477034429585625044336466815531240249950109853694404887059191589932895513897304664560207293452859144216 532 912588908180815911314665943786007260832977214695487852385601390085746296234955175962572528925628762735218633413599891 533 1482149213913122314102228236340597202334610860555560255296423718332836479153858387381778371306837201320551606232124985 534 2407163670450930417245876486049172376737176768493717064538822367294716536907105702689884208043925720433034862765017895 535 3909455501116440878853614437386674357105267752255410753122377219600420381564699544141154547055767254240796192156033812 536 6349271540695364420470068777721639311303567627923715629316832416330007045329347389888718150791471012203904074874837638 537 10311658272656291386159251319902122169190566216629275072523043277178564399348969116999964896236335282859487263899367328 538 16746733862306852617831032425580793589882169684972940070232116278617847023919939968402029596276309944071354283027907770 539 27197484108709649316982611082622298545674812081336953513025077574420491934988258451213929030310189133814198669236713790 540 44169691136647744073958296446565480239124585186124434500365970363464631489821134103755310458960118470300583127446424061 541 71732674221611503272983547982344065058978877769535160791010204165895100867416444183063092394928985981397486383980280059 542 116494848479950501812985411271348708267437839179732255654791186873448543170684295034008244872736489135903831672330210849 543 189187949616189634308817100177863226545527666880122689745763100916054577534056003605454236008474140171282129492741602880 544 307239663928947187130312426295317043568595217721676065891545630920567551093970505223091062737984367952372906849061457485 545 498951306905741933864867722951526328631645024906077176414803947059274323832941701261711824257461202722315510237109304183 546 810281886437759883943426608358860528583357958812347997388992919458700017920615552410808880373759983725028925527007162387 547 1315864559330006724890657475396386557768390183137395590464634368559503028671463460402059154444496564802331223736685112342 548 2136895840789829910087070523236466418050966264701901214211963860003749742622534180747989294944342590445166340175063835600 549 3470185031583721506243832906978910968487422320089114543111326976395506369080492299464650907186655096738755242930081670200 550 5635325882747303883003126939104696146083846337020273272146766558487394486476955205391883484847850442323929047667208818924 551 9151295410511783684269175749159864262378426588894434913962263080878809123912983070929842445200579528643357728944438070116 552 14860836638044523580203761747133058146586696674462266795113050385796104630271493649083259143375712780368319568919968358761 553 24132432582096547780747519590981479521262147315528533257705844313522093714968770922936387045165410465623143712685737600805 554 39188271629271719349715249271318316575407542227082670046852162325362504375205408493301890925997641634314074562300331298035 555 63636794377418173303380152802582658400028104640086610524542861698964679802770115150129678422844567424811168228232860227272 556 103337432336054435942213514639424866526992703446320743299132919330407392691682395253888510863156238974571788355770415707063 557 167804744186450065502944758552242055406078915815830114962439360602676779213747607313335697834808226621893308691513933777413 558 272488395056593496914379832163890370928469362868105158832834356639569324402570052607251121669073786918861835640354681357055 559 442475270959420016861965190699483209397929345369488303401100804556280616589883177955152870514598501252291932541798697030760 560 718500746707535962331027487016305642938885313176656837011586358077714497484427251242471048564285714556156833414825334185066 561 1166709356225221883551203996950322332155315340168493557292528910725483728318248791602952748359801493422687855338246703118384 562 1894503378773970198794833827649701982221528744551850243058533710533485832338255702226989496873992892846855617736058841240654 563 3076276332140461340975448302911490900161646672192412135578611771733269762014088615603702310642579693138261501746627830645210 564 4995196423230128152670600328245201038830620714711338689309327531880801818623241475269052923341600902977082861814400748793045 565 8111049886902561367892679498235493343598803706274223667071173921764400403221610846354777301862293889617732929549182739761823 566 13170396815388579011785436458016298169393009091542747832209635996881018082033563087097149646017673397986111679343974509599637 567 21385427822562228751939013212722317592845825274895594336550400373564986378317497783230105560326795851036175437506343011674032 568 34724366408369233638074820883373660743249926054444751324089700537606252237224960666954526600470650077281501787749057669389265 569 56382980749995651654284529647686585399438241521946943014727515995789341519390879606788692651990965643983457053717130537193955 570 91550149221113623459507161702399849303712630024896867051953395416717095694873223918548934983267400248599775624081625521290219 571 148650855954563000591396369562615632046666090783369311699111765474527480547817168528520398187364264442967885901080694485485066 572 241364344396786008770368936545597220090737549656602750865558553562211711263483163988405197629136026060081010426519434315107156 573 391900814132459838679734476987635713576245102283553765645728185589433398406075752156564603332809823020124833959903691358712200 574 636321471282920701683149992976262397436969503554100318809897977920637069274539013314412423618051693854766945323208050929682400 575 1033176120278168583230411310955687225167796893975924746272488868196793280110211771363646780310268117653678567762988988314576032 576 1677527007257009181526257818319129853065876072885010212738114368483512385638581282812227453812115431437914966816772217127912513 577 2723717554501345063065526669275484864331659440637706608460640642008514424881315442358356234420860167663121091014915394166132073 578 4422338848907357797854095820556522827975466708540760141822220695372088780574597890714933809338805409841425946536031749316759815 579 7180246738418249429660182825990342124484173374143084083851512363050049019760580050183466033142803976919128675453762006458476280 580 11658002274865449425027299057436926124734583104722593766878698461618591844480337266163969691872967139257583219898884064418178971 581 18928069722108755413620602835441241018691840884094935976011823881642662067593977964717569170671488780533043395229799086369051409 582 30731655144996063463283732202517596879715510176367517546897946124186796764261561253122673503375142391430765048282105626441081559 583 49895688161884361721342515451313213363731674571749570840227648792592211836988106543051329713197867875191777975974907199348761340 584 81009794939271414182759176475260984199163806125744045034000584754085561012850767846831475195003377063508928924673043934893215630 585 131525362655848522936600948411496088697601790183705412751999631389228523770446089123556433176896124628064839867759017872187252288 586 213539858599315475868979375541682848454957103449375785749774820311271090173660005815729328168586467989092343128990798943343283362 587 346693636258686302496614043691737656026890651132604620696027199417588517817104839937116198211539434604557723303683293121256068022 588 562872815127465441434148667574189761563573536370903028395664333808586366874309955075843091393106426690355069548461617227319308205 589 913844225365517549227169169891251208377158184814811862380348302924252544630170246232428388634594939191322057750424895969269916035 590 1483650377709938118190999312924814595288990475458272766950908390606586177129175574229204949571779395498881005260808319852984380489 591 2408731995946282097945793675940039612111576845052135928875727595099868491307403053879143809432461581640209537294848288124573702816 592 3910595628386632931060356684980758610984568667929538122563297689242379394396332456102367407927614820766783836172461062834483015701 593 6348847078251290829025133536732509797226364886742564238818371315537554915983154202325722948314806199481569414162409734041741137295 594 10307286746246480086462088407745274717816258525782351687613185213694666292177268031354578055079001934507981798812724066637483954115 595 16733677455301607507884648906997726092770061848888994613256140669616112980567838782471940362948864825377991289108716741268259841342 596 27166643340197152790556659378075562723802082123568843199254656607066756012839130071653842725141727619145636413659454737822779326488 597 44104015170465238830486399826382630027390236590635521456263664415553943252127450480374883933245479228837561292726975356908940958808 598 71600795098028184370171712239337547620984063855618822141528701534436308995888952591844486237864146978834219511297032629345230097300 599 116239875910089520246143238587603163194616921413101869729970748524596700715986165713653702201435614843779991276194406132875986659100 600 188707870990093669196113751759634792443026025358577337435975530718563391121202029117857086082005044797794123031087215904525518661401 601 306353244956033151617037321123441053488334065017233425811303194974325009403246553391782295595068447182026172066863565521587003318509 602 497339044169244722902411629289530797297890379881666336352101492153720110399030313119856870302905432632836880111459046708930678862939 603 807384178021815614667667665614813702568883441009604309757276591887206245830875102026193523145528994074880245005559133849109074532520 604 1310706732113577831026417819229382877469814826037570231546754747898220101620239988852474684303415737824684068022239824967365397079615 605 2127788464374880406401679805107002186443687576193212894917654123606346626945160654025364661843170799547030163878880295203895339567453 606 3454212108873756269913926802376895999394673743941894750836464527024547071012048141238330342669077814610561905840523128835427174656687 607 5607473043517146974933963519975807056216952306300065529643227513018026045535281972203970512993939499788802189811610967317833578479312 608 9102968386911730459698906160526382141436959740844611379965343188837683849771698265683525669505456916488733365168567874190281940061170 609 14777348990728959137274005592997628762315838421946675390111247766972182744946449159442542871226757883962323015375366587144915212671440 610 23988753879839361587383656413664240442663631288956907438417322854543677989618659568236344718543504289408732656726925635424629161399734 611 38941844495955581679799898650598500805433803970666562562852300324122602559978792454031761497953632529161247025738387217032654647430866 612 63215419773647146547745485349111675772767750465108402077766809203585519162822025622732812019378004481649094475613684746162315789030021 613 102618868125996970060348855980568778585512926479374568710753070417569245135223155796271259986926802247158622428523740651252480958754215 614 166582397257311609653567997628233100157754234591475530868296796121848954690386550862666126754197974664045334568173953504219197217183805 615 270413703533946140121401540973131271699730683737701979921419558678222484970851952338485897192561172336079052312009580275264815403271952 616 438961057339559676689243695382009665030592462017189691337467547773732714905995114964433020855453907649336518527352124856054634519737113 617 712559289549018003122927452702797022426743268460183188467071390646832531314497459902198626351459495601891413193766048502587519487813243 618 1156681375128961365490566706533552720310882916595271774004142399005678423657724111025712985071731036348403939782435150831358240112372635 619 1877604898587017512046534491555877914838462069953668026640732916931487805649579566639243491187444297037823852843590429377711620348737970 620 3047841755875112550542738831701275547638616153364669608219397269716817169979193808284861160136916904776296984066143739950210907034147356 621 4947415267533155994364515589555223308152941946906921008571302016121480021337798166957803514811018427870959861180321420537270239503062184 622 8030860235650994108918900364376681082577337758350162149248923183421231344614984162348221988405666192878771077431662385087069809748673544 623 13035975342513321673637634506927120692898324526473136917129281789343475986236653238599697746099066659401931544505339956506817133900215000 624 21160345760764198950720495754206432002756532971341081562457676437223169692627431691953519122876171766312870825927619205798593305343920625 625 34347866270249981471241736427395595153137220652320110792427338120645291670394535255613274398198379345911471895666567341188775208739574193 626 55753809656657916579173322347918127467017481318680080425568908733299752313992927882999606168669776929113934532080110242594261582260981487 627 90499696140638893305038704955407488943154734321292240920736415580168582534024375843233692371656488962284722560077543274588297888812424152 628 146898543333857731688739236614402534225050411040045741700709324688730948553425395129782020350680436328381373912847475372428538834188720035 629 238443594343089530696150219873163382041231749967233204578785741500707069154430494288808285323420006297914993100430072478216905641193229545 630 387036246897588268927702839878845918870089773223539823072414837400437339496980641109049736429448883886368653013829822291074146411080211079 631 628225319263699879548174040035675063039206929078751112782831953078201824336188266582851200439152180150452364969158988080051305017819551716 632 1019710884154226581658060457955348873207943721682644118642345307204875627152478383717212857983995752777750231617639341915428542096190761366 633 1655146744116950488706923589270432116891688266371662706587826124258801612166832506838969645228440636848836274082388883682788808624549812960 634 2686542962395478392157090463866813715827775814662977911286385156576247870836273065598859809810501465016373350615509403455189156542320088970 635 4360626801451156605660227841333397920095109905213565814443459187406384564391799695826472634123292289117389845900251040139864104020440322862 636 7077858888457405281018290537633904283814598944242177071812157637560188444846781994142173013974579107445713915210115488536876330403110770013 637 11488219825121203506791774707469365954967955853538325127714415004492154686152604072166709767262369435738978052374876462161020139804123701003 638 18646676584612905539853016141507753488311326555344778549331772756425821700151789641601887924839964524954243981488180178747534867280009688945 639 30265510942855075879645790717224612310236000655184046729381511675464068100897110657730347779306943069532118694342880187606579228075985296640 640 49123857069708158314116272602194014631981328228164189904189222722726832435939983765435772213789360362270008709470520775889418453810978442461 641 79732391752883319691798836553278387225926258645708773995788736486138338705993148766550868693215288073493337812501258939681074120262659515559 642 129412138908195595478561170733754102275317239166063240795414053732131328116798487221643169498872836287482068038124120756030262970223533936499 643 210045380955005914991452972322284860085947011876941433641005780856529441957303515834723020969453970061697870563859175387047321383259862365030 644 340917393513779279694155122493644234547229070923177349681549967921714658344787925286207650705046263551177522693588052204303866099974255096160 645 553328568152339412511654122335968848471281002278892461509528814948131899859088401704444769041449633372464372712897995348035118038314016230008 646 898079832010346779967210287658511421293868051617260728215112972742890338344667056004807580570514274391653787466372406703801388013241693854012 647 1457621336939614047558337599261853785197336776379793932619619976302630046366450152014864865376145302355013290858050580297656696570787067406292 648 2365769451830358420569662273806325795768763592541807032029647250468950293792617482248182983328422486675293688739363411069966726640794242100425 649 3839706756935685115946853722929637844564584744185590937699032572314072606646184458413857020217288848782842567530851531690852159539356884684725 650 6231916684079782627277990661981195387668142428417657884209134248195177946028355745566788691600535198242031889134583731832682215979051620808899 651 10114470857270935531398945602223460296513494479674613138634034225417585284015069395178318668912485617897052958818949355607652296811222749716616 652 16415822629963569937104791277466264443603438098852527253480912716333173296258303405515073082349962791233639698843114555965467570462486721799111 653 26642814161922485984191744943173647564973229708474507368105628635733111086377434087470689604408625144871654007932565822240548507985371855060405 654 43240977922050194063990730260998880541814734552149036256273459747522574952788126144010229512643736378153518621034868694825907245158866712752735 655 70179277425507765504229060104538543414996025191623037091742250977801464821804113099569546221200289621801295603823636031839282690640678276374072 656 113899090722803455813203283066398968697330552899938071734809846679186772831598732792456935339895735192978807537399510782970744638407895423778938 657 184854321305321042462369517328824757010241794715301228822139013674364548903645547269043196372430897679766801562372481898286752697628035622687088 658 300010841904155327755643277570768761094268385412064550365503584757618829157306681977208999906867083156142528390640077558350957734099317773171230 659 486902820026521772377077353106481728986569825101424908559387528755223459258668194488843701163462407782865757355959850666917420253720448193937610 660 790215663751533595396062383249935912695303311854786729098967730574774602675977312564033989804477340193320669688522919299662252590102068010252341 661 1282469331327742280353809671199699382121555692395474687765557058951591445557998839282997322119984099999987085328390538487983485705673979712611759 662 2081355948489384562376354083119562741159873888725141278700960420780937459923190920004359984999828689317911681429889318607194358579711700459987429 663 3377876373728272735878049683150139700296152057852985070526692377416160402765251790393580202070131514135326082581346073896611438688550750270901360 664 5482001766529827450751976030342136138334655572297921048795958008513813187439072440209494099007728348910782621560605158809020106032543014604629345 665 8896775368423682098939422178284884176277077033933841848739362642116299529987862852787628042600936028505617223953897491956992703223097193738645523 666 14438567894364443053885509515952988086410441201577810985980264946697645515487303436808009073616580155033503184628656641151533625933661837009517387 667 23432232027240087875379520316706671173159223101814726237829443118818274434594119708672634002930568888500318575701002623719066909083079519097979482 668 38027804309276055901451953191265574480140614198059065960072553698902744322061991153264862386997249754696759536507447951669265885779116539873402340 669 61714455129323707523062289768208331123669755361034891167230902766177605353831925386776604292002165049790436633642222199573801284455220228657409480 670 100154533123571556939859510286288426172379037248130488907559538639304155665927838615539021088164187141297351315843951114806067523652097686302896944 671 162537056875851402572914715628681254551942441392763411728996004905607981463923333243504406592956989144014383042834481001483466723084793064308876816 672 263774158957020376783456768511075109643366657880137769050302095189088386441880035359456109401268429003625424872023996518890128100161178443943038881 673 428065456208271601230808133992286592681785853095752786731155696586270888396781006169140443926906669456980115222075580461366911248643476039032818425 674 694682253942804969298489646329344073136795232604605041010252327228208318254284119603493974078938807554936499889488450927074069869651240021399701975 675 1127354021543351402320825917059730280834359275518552635669156024423273094905067623246595042786969004120364865889519445730763572963559341132050011832 676 1829500487339821965467040738390090068922354922503314697446237143694592942788995677240135149593408819649534522002527829004712630340367120080215470763 677 2968949726052353582831959004685456424565131019520095606167352085415610377885129873024808313182294697328811724219047702936921392696413488529785895873 678 4818049598022138917367628599245652757212320898134919769400045319078366710762274556708327166794027508759176613747796618059937175117535366490149122615 679 7818758575403993433893959178766826739117359632797753730730862917033031261501478648903928118578761520151646846121291642398837494508367695172601938380 680 12688271414523071563783049910381733010166296859953046109373548724519069498048273570931021892264656893726913014826683200631270308803364906286426073246 681 20590421737021337403232954867146935732038710132213036209128287033672426863605502584218430334391028600453824407638169444339026514807078587781229030784 682 33413821999540927754191986460053132843147080213713941489678839915793548359753499804450210499419571112239208686967721058838368880309004873150250558834 683 54223207446126195778595554630673148174811850055301448836536264167436008099191085101845311850499806091689402552232184730475488014959209676018854573990 684 87991838977506019538671395691830898838806399301367346425559991404123350474812452887863895402074587342013202770617378514987781129484874541158373505805 685 142789979753786627970297363685139058070300047048189223887137283723992549381316159003037627504498638666175950767614871495064147407828061671755747881363 686 231713438656315988791396232413873973543123318124652582215488940160333957736857832823472636156434628235169225779424882366463352001912737304803083939737 687 376013008817061989346640633029773760696817908640475875196831670241438192779377236028667493291580689932613113953729087145305283514047932415849364997472 688 610172572020172343278413731015698569106536121060099794154096224522453404088877668180800488403167865854267004366777179210859946428190122789976169866405 689 990149247157581340272869772683891684295222820516439959498060211145496483105972284190475282484054024504683895067291446075701910678420515145407064991935 690 1606744475626299977534969639650054322451285458792875520596994124805399484039791602325065158909829127191527170506690895500759537817990942913399987138339 691 2607300862500772810557326324798431100520845772500274561554105356008925854266876123544648570687450575674930117792076309042433084726588488376484111783566 692 4230908816821913687138948242479030135720000258964704094977998963183943683345756490591044415673258302534379445680383840551168903331719423954768189323176 693 6865534797211820192923878355263688262919999754750509939608146609333632034884321700718876410971713559140916611561757668927594143703821858083082506874520 694 11140720392624512890082026490866282908147974984359576683702189905915209686725379005185612715333217738416417935293542979008582685941974800593024326547940 695 18077999767800451507429116951837752697493002855150276097505617487387605578672701653767286826846903108656621984066073866847884065299720625890839059434892 696 29334972380470871966874907693240164401892832567991977799735429608326833608436916430666489296654322384481600418272353078533740269377808995299956966421113 697 47601342491256565322188761677624600172619469331572436827183441540965209295987999861389186131004103944640780033182572171254247173145299743175537946276733 698 77241541843224812695331283581955131954873393242182163907824675977142439782599212908078797907366195270596359459583004026857272527380481098276434251602475 699 125337459602405437114789270107527110842519941594415842715511596216872412400673515287179661795798340663771246704829633293856458436782144578191673409220200 700 203380386046959352145793379280837872665089461675195748986836623313869217144824030521080527928248429332496123836067803604850374326461071696962872001129551 701 330016365833967060368777559964296204124072919373802636918098396368263558925459477968614348964724181906607997449171523782713865215913957211297154704074509 702 535500799344114563465827522081367023079370290712037985458022962251651076269411773484778785604847476619371699341186474471155785252644856967759667871373839 703 868926435818477933076698282263401701949903212818254139990543239657999671727900806434559297026402972952064337255151989641041548880915955456469484309557920 704 1409951398936039621425906140873260549711778259611178927435497201760440897541024788230223929550349226585063124093670253917981968400904995145774133887564290 705 2287828817830829540500750220162987262576271651893349944692398260181547375111161104117199106207353925319590493788111433506574560355656060267604351718432528 706 3712283757948959489370885308345679763016607111385382793865610394673303660615181744605724408312467886250769911272156727267507906636591346851319969720861062 707 6023613043032991111749385346879133813853113827610170337711512458340923281874116091089004282964924137591717208820849859408795098879097592939665398042957762 708 9773975146744373995440327308694037257607063152530561695102198755340683061519656945469473994542059181652763868628634854087792926754405200818142556336758245 709 15859287283114921336820972089236896308823391892316562038275579137594853245834037284505031027741288766411695759061283677320826701163889809091619706378220215 710 25733234486608336694644146334677242194645199754190063187781867103385026351006039498651892916571656613820335838537606289356210258564054638525119317962733709 711 41754507817780848115344208605761566847526376485966879414123836977653122102376540106542681108149431517269088400074226212938764422185568012306209433085425616 712 67750209924815870486546806720083300203038118590533721857993763014681173584196963914975625442949091018774707942650966557706052964011139117130845931214910121 713 109929995824672041084490055759824935222562660285852705058090062251481361463993781179164838012580091669772453449971622648009281478355457354161034270884294315 714 178369285381201020682652367827071697614133337257203965913579938034303716679120411803765675574759042903859769495356222765384295354384606629045057322697173755 715 289415797262463641035976480974067214719968409973830040052392179477255214415228571616879609286987932225578472047487938053012078719954178026147919972283392002 716 469594170603981598726155936275038910784316257704317296296879605210703228583852468773094574039083289493500749931365985847162332293206005983082336179647714988 717 761941222498168152340190598455769711738922819084500104310844251482287745210922779151924901680451358534796614545343969600622443421913970167720469152187432168 718 1236284878581018245580706364496531167487652506832441949702835806829712421532803786823846798087103780504589551691158053038540834065048531552035756339013129560 719 2005921634691421846243786571355438976606338904033203970422939270790013633180504033196529388802752114427616667352684520823973008270624841981991794357776629320 720 3254675468752016720820988532536741712898441183855805475785353031424671533411704330484368161441722390189462114969153751393227339216551815814861854551940076881 721 5280800322425367371773878064926753248329978200491988607784911055234817392737880035270033825293886068751519308293256884581476922923984985659801710471981119809 722 8568210631917478939849429069645412907959324796267763580469449171411950476527740746056323810948334999214365181683745944273595389977778663555689903263270224319 723 13902050410233576104525654238197893373587648809106089315900934029083918772334034725370595921578155746744350239824287204570894419467636476416588175199337109400 724 22556199401229175239019638468522761976419724643790378769749900430277422674387019886175053602760397020262893731755788806315758502659907558448767112650448746675 725 36597493085047603026518522226306885504764212405632938804681453798836543873937972952893175626667435349712858299108782472582953584011109646994429179648591978393 726 59379303640003047393069918215248191104242768956700141133679777448219161471769089668121016909434907911860843738053835800032046762683653331694613648916973824487 727 96342346132041070175433727576993755402837636240443808901483088762741039865693271846926787972641629700662677408727058085919610867608743179166876803760469532852 728 156313934833503402647134963383685931713414117916752764209214248552704107020919795698482597360270514592871156631793869452830343331151369395333938941899730259110 729 253615934914416072797639868718583018921875331707234812584394493736932700499409033138738464263496351026842282640204082981848966107483200679291638094265005004320 730 411484752739414851834326173418223698242150175780174588429562299223879956465961678926436033410043607646614929506059094740013463239099122641472584915588892030554 731 667619988055784287473031980208292894976872457032493306448336441051613362582531300244151339783750409060784394872478226828567766933602590589826330163667538247966 732 1083186631631398756350267697978193047633996390239337424261165898206618866319397640247663078861129269061990647380649275634249349628901651242216044079875972145341 733 1757420281829673287996010844571512202234318281807841432164812032921310177556837185053183649586622942432173441915761019647091373552272191884453901291143116593435 734 2851322644786850047662927202212507120297632673299514966215151623269365928277001949053492239991876349665996355937298043196812527642404594137438906279786403812545 735 4626104969336216989538061505719810236371241927749616355212706770183576023131311715840207890163609877654722902067029118621080190607486094804945891281011031806912 736 7505558215767052242887552408344972081114901921087296412588631768322897225823304801913595475319009755632269610745776032853500468101004219403519742793909019228013 737 12177241306316887046871856288115252679735404024514819985921971324293331997625628881460465802364785734813583389565263936307754581911297231839839159386090493305303 738 19756646549389994813263561567439436511686953670459239902457982118932665276210237260587571983897305912525646631488578550393386262982179448390365769706521642806995 739 32053536785524946656337715111802482692613567707647623975241054417912917661902030804408398944659120950845754350464510636150185404921003222450269215280522160311990 740 52004041377785905750930975614203122508575041456917136027966578566092186995248885102496983732636140161099511165705597625971836404671386386703888429033933513642736 741 84371671003045116904675837736166911447006303709466714164588427178765502305296695126134085594542530065221832073978257343130159494013760671175341558231930416384184 742 136884611216228330815842058922179050998272186584793778987914555187934811825080122802655254942745352401509744249053786690416315671271161816197715819245360946736524 743 222080807714242335179533839685955102666737617505688196517206690414434828325252283558704027919112059871422200202664371528877678361314389092084641781072070693722180 744 360301325033466255797499037279877635354708990763133130556859080722148391711189704719254424602498198053220349920983938329826180091619553036118390967604648122988585 745 584546579938139777222417459183149501291104731443829528790145256342960594655817186256386349236335373586256616365264185051462656537438012409928528308969462336523333 746 948354755630128912234541667942376847389220059388364882306134177059096336252329111456538148629709551758423855470111067165361892692454760169592289125277758303754387 747 1538583146374785567068331831930446429835938087813277045262439220309116987981575874307442173299416252278920881626553127261333884127093761447953401553778047552913992 748 2496143573792613151447351777855636142050775645322541860376126005643787287466478665119162112416653420921255907910385357803737720449305551386669204278948404004028375 749 4049641726041835995741377945380612197937091228820888757785491064216760184596611835791262895828019158002731696346216924102759916521815901512485981894342435556001125 750 6569950511099465739347226091318930583859606432490902763971571940855725789560597399324991293298480531425580879922661629485824478633912487563594913808650104035991999 751 10658744511163857974730961847688891084783705980468923165742633581868490534762203393005164112937638518531991282991655485986333168270011998676144115716011029335620616 752 17292129098036879558925532979897328401562696120130521726393897262508117981500607734438042528200778074177501867593652286394563467274692532979454931462932811189352586 753 28053648606365935001450855648594687141378321221717953985714649320486203847079848076354099628659308080447289808525357912427115054129525576728351239736171172953096880 754 45512292015196636269369243321337078736078483094594454262163379250410226708684841436529429121190442543611364007566832437461696791053269992728460290590434082853219310 755 73835723814745744227263121283861998149937879209424351204220858325474027771829889671164311498290898012226057020846437692972506389209900677491376937776930940276872122 756 119785112456998597338075197242998162581132755893580955945288801060452261473937636210062919983687549721463276748810151604226767880426022632424401875606620148107985813 757 194329009100287107318886935909689970352477646548631084869973832298698495357652728043860906042650409187397507094368904970541843256105807531245413083972499492961539263 758 315261483144267285383623301235441310133441203384055882272355050492692076736548887739261502050675439816581607472044252470438906451931188469443863213704290107548900405 759 511449411799764713270052503103939040844273601189764183862825933247531806813092854553412293225819206553709820503307854614995085380952787801123312374587243003619526960 760 829722653357292472166881436936290343956324691549004635113434592475935253675189433890954713080268710304431461108185184508655255821012297772345462807820458449734720241 761 1346051605536282525824016517644520967095104204616901713018615786471176189536466661277909700436782479007002233231611183679424045233868919544581654919536716196060488259 762 2183679897367883930416523042385935770702510303441358430296927991132417282090831531408313273292890181536113395210211144479149006445586264854289044013198052197076433579 763 3542539883850278393884918782092369493078708709279850847010649994794350303463846816031811666672003721723325209600209173276029302843596678640716820725577234158163940010 764 5746971342412983977728454568601762076426867111708392409799703902262457459885034593105384879560231829612675531624539417746391844956234990072055987916514140612596860020 765 9323131912271174410873445307788417448481297493755163167117601461800623537039607278500864704682869918624463822650425938984391355484763327062882444481600779205232099848 766 15124573787528271312834673002773258125291986240265945040468836363319582916084177173068219595079207294582203580753250686119954943758925644391153657383346773862792784512 767 24535955948159828366935331810113292272944258277196850076317389338514889484636319809180583907751915759298575502999299586744776671066229696920629819526600491312683842432 768 39803507832042332158510048280060833826364923794095645364693038682057018961193295014541176473150299031479496419756607729619610150751248756223916742361727332583459281665 769 64571108469574870238427062314213866574994150225362238968144695931154864986277949773630397749407559832088823159977397184774260571171419695572866724643567784432368442505 770 104749912747151976090953318384042152782131918883076348433999649388554475606656106703596252703071942285259658964511510855298464269593635573376154397659017374961979274919 771 169929052356100255829687178067930481038928393893303816767057865307137704299293983835788399233384823500752569359661671915141598241786203199245222897800056562762251869816 772 275664056352434172710566891065835245185939191624956750729871120644503039336485339239823180271451625914291522368849179267907776826459125855024378186145479013925757708731 773 447189084765829462519399557927590765399197010118972296190011620375422686344391689054292390626197979170313337046259106302834616254729175663784742616753132656030438439025 774 725438825757754051283554018665822324554296435360580167003872661066101151456732292319367545433042798534923130240157758616738249419522018838070630277551545840160620577175 775 1176817042222122088809114618134631072654583254831548031632406024072606549494016450643405890800493652721179578929739309261345517506222753654791329819547862360171379455132 776 1909042772652671697410360917353772986866681814462770412682333215650673805264628964869717169673717475099489418601418922870586730239974627816562099465937110863610681054638 777 3096855410582647609774700509997643554425309235353584471984307568862162480818975434567571721903678133867479741069677185246933872343477370023651504466290096994568465274048 778 5023712331287254945547294004168382841386541653884886897090798567994225793356504456888386063858611701421772862067961507610485655089964994643376470337535856164865571572290 779 8149428692637497965960139039661341328888302205541521425062359229303034494460957112328967370132574103542954220963522290631572678583317077025315547132329784353055609614230 780 13219898977423376166717812442065521757056406639711866177166630576882211879226775808398628718713855397989925824571556632060823475970754660760133738801734001006999261415021 781 21445080636013990953457164675550601097491140347931023315725304561700134636185708486006513236670153764880560998108858436003147860688585646167996492934881917147673349002659 782 34787707449255097557305261275691800298174519536608986650499373460822392683973895164947135194732342653628840531319414333462968536419578291264928356007804231525058075813609 783 56431619865092824284743304139250584187826459608275874228921670770900958516676295258080991904107264209069690798374021548163179067018333923947897289493640355029343100356640 784 91541454824408266930371800163151153904075125355681957280416365760105531645839719138085697703227357814856902929536300843979001588451989766723032515541036688573694956471605 785 148494952851856939470702670476852366821410300508678058545314480936154301649790966127046270662294500473939237826690023051436205189753658903150172530121620695469847884206063 786 240881900115572046015480797203021504574628431168159740615677633215940728153775323357152020895071497069100868307098093353562987292205818688975154360503040063712847459257987 787 390746629208454087019956339295934746195524365683827418712174495791461838920234768361875492989944883858785172865679877277186007404304827753273082064762231359992915171859422 788 633847690410611134117890839196985957341175492869528572747215468467139276745752255389585236565416284487497242390030995552329502001620768807177003768167315899242593471431480 789 1028189554992290797352127236204554395050436158443108761233429007372931742922575602055333690234680705770627785221585443969273753376207516200772234338103497799913971087775960 790 1667861832314581042299079823727697708541992673791905323055774351730054470761765581875848115444428557254632107745963315520178840264811376312124842796405235374760576013120564 791 2705487698089260533824930337284080219465396151041230385823593093438443514667652404878120496853713241007651954035719271911014177852701399870565145160009867514677150944184316 792 4388637107047261921789504645920294426305209189127789348055835364040998074304558832800471539252642342815273322903368321071794776182186920556628664344301847688153190368509401 793 7118891860009168043246743676009287354424715042716254565842455234665601538262340123552805243221977979493936330016061249548664640631671014284065872420143545248377386626079245 794 11547653444968684986789851889418110108439648341141466624856902727390521546962237407823399552666826135242929817924374716551073794761749360908865598242859107470730911892075515 795 18731549851605779275671399146040505714469313257604277864692283424529669424571790407150718998305233069186946947715757934824057777544955125080600235734387287895622482960817192 796 30384515181353860254554349893655018738222545686147157245391127732306385597168393400198340384811377590368747162920088687982071503299425879745291623378878975363772544597728863 797 49286677338449202128907234508919469170850419071158737041879968745527986794275322064757558505711642364345064321884216716317244042488792996231998017115256799316799796382521533 798 79947595444393476059894443470504035429784045242731374847761690181973415949058593361977967794527338028397540540025412544549231937818803326701819154278566441905572324590225775 799 129682062621326349910527880287500630277983067363598992756742595301225486040482865431965205360747582518571611589264979592939224321876199678389662013090025316558424373084338800 800 210355104171519061900851517645444172231544694848957593279761695177016053970749594601383380101267061076793283819445503718254699880581248790159662259139812924248872498114935826 801 341212430688257165442416784410817901474850808649261655201342301242629908383032787602006041483903858928685337194685472430788212240092962501286366111897630777205695988147682384 802 553471526154841213415887005215363979285410892029413370191344961190652640926678395240663113549919968876601893766304258164602318741663693980352073944967415122139138032766646614 803 897768521278557961051993992339302652158711756642805005760391446978325887567738314865763902032718257695376948143645710252498396678030040966595366019154136870206568377878459570 804 1456237193702760581735376139296824375365614474015635094392452310807477994858558196245135082555405564026816533765330119926921033737072712755225072691522899116172070636740208965 805 2362101325469959213739775825037486376642406113810310204816659807301444427895014261768205025581165613446391595512070559705454831466519614412783497140241085827125563613816540103 806 3831453766253378394187459384293843745789756679013648144531810785917609624966199168383197071132884189725139341221485048864491847610268774699392421919785278386209809414615305437 807 6214802339399113079575575256454319199872281151700270727408547988530026731768874497247911182755288514599826373331402793883465542610526804764394490248541215721392185146592493712 808 10080677480838058266599715626408797652166359048007089545614864231208488359461445522740663240008112218530253880631096972045219979274736159109404157046848043761307580537096805945 809 16351243713634122535119972367986950005805848927642738203123287143438176825696753629907173514058850656740891485225501741846462197662112783063520945635340573571596474826312977115 810 26522260614019440430436744436098537523348973839873426681169553220376208096789489385031714787699011801589533909321033055165344408070335881362165949775561798705377260224166292059 811 43019857062098124354613809154170641923226802430436086953846430670140455795854852308309624402036292494739141943984140011568863702134652787050437826992042098295348869844677302866 812 69779213402574478021155750776233977086057762787209030172680311044738173079353611435519936255213373934037586867040604755989168593535243634826284645464832352578450600256859809596 813 113183171919539519790658252283889955797799777457981496476446307714488970564266598446871135729924687964355679069741342702159909220688786779760631148905773411213780426407630880040 814 183584639069868363470865343811186305446849226052699358815091495454287651550077240211527468961777265608124255825610930246220015723654170912329671305709979506640693935015541863080 815 297775875752425144133247483228671593486111634669315943828504877943738890369528885241985043486420813215694326354818367866056699625159414990007609484767802726717557059261138394552 816 482993599459891646940729360165175464762365397849222036645991940489569393771607709801560039803446889111111543457021843177242488286508605313733152140526229217675192915503458984113 817 783415100300154681885942422922467440234250154076232493334405708001624898598352614961912207769130753589565253788116832580163755723995345071080391656415329275852809742047924368593 818 1270694651299531362384720360251948197751649384043271280462711968474385328719566825451944749320275632517328753666523291272676665301790564237311305637589126780190435809317833582735 819 2061053045728280462653768563647416141581468618499783231079896997052660942515160246429487591558848936785156990261034791372637510864479965660017801276171946183331205081890462296920 820 3342995902011211774402201369827112309478339215178834416868268580435362657212381560416384335251932747662851936732586245061483868572595587507003945306452579857522931648230722094531 821 5422271123668078596238437871945793927449978553537128902057726598346608399723662568636094422051181560950940998591026176218852443693519172265662373637758596051359751703874513716809 822 8794787042723189168045027426532878859907708428190390067422903874270964576161852028448141971470139148806845349289276912711103532216652329023872441642188274282656851843818461755719 823 14264880672312257401164178934141387065820627514883044452649910334060861327180701374580250693880711359247827878992586219224085005416346087319611906963484633176780014460303199911300 824 23137140187080751972646373493889388182708045016506109821363500970081910139188838845300687495383048715861578368472255441968581995676672861847888562167765884603725335916526251623350 825 37527526099388225863574356022132523318602079172602665608660686277249656450909561321339993226113097583324221159429175288907317442529023668605333115487885968153791748557069074671968 826 60867984209618838148019688381355128718531374819182995685773955536919850573208546357443393810341213384249199015830259544319568500158493673521930877865963106589077360129545487704362 827 98724883945290400681200717826162875749227003213126737054830799981509503151890663499807264290569995580811182251588358337467958562435592870663629521323383315647935708041335103980302 828 160126450398590034097267937596783050712040204749206406546561603434733775758828140044910720794256772052362769943886234138250647023127350859946931149063362279987845276563388000070685 829 259715731381230424870808670299383060157408502716105615127555445863908666155188906257997506511094106742674877736916757238283929561035948885094416651327053594006105051252318516471595 830 421242492902484700769791863327621759864604774616997266755857897486009362198030924084276865254154683789802963799568261336202530194193626169628990255995667992843737195138013505152529 831 683226705442748672130669323165147935507809503735111420200748228172368415970487272421947166448316928843666859886193567239220378409948628898323440771755967866513009031542806052889216 832 1108144095467583932229586459858372261702598382083369391814733810679010277164397822832719153471531452944308936744592250082964931612131414555011058500468748683041386322620376375954941 833 1797324057031388795812804593553520013670118890625867798359427554892694850931413931711312560817161251621811483319182504320102043497243758267392647189941376240516944529902560706294535 834 2915112288422704335494761113329752594655574866099569546003769464842702247166200291843105090537438202927487553681216182617306674148223327825790918814088812450991948862313995403922995 835 4728059598018877872516535300979644815204955514448959094332768479454992108425893439876547606528215502173001746456308838683986884527629738096298851359236751510306231610506463363923462 836 7668481118130420355647382767994399943652305376039869818559270245904616680730103402423198380097945718730751366231162957505314101520709935816532630699266944920716736471773018224117888 837 12437540904123239858287771440074701578294646447606981321303913073709738053822989488974174314469557429231410000407378276917524107067356040883999914300518986422827633103153012833492728 838 20172440988837080531948638055844812961572116824537121279140913299211348449298140885506441746690609984638964655642730400375908960667782121527694486175666079121543961169254780175699420 839 32717578298158641619906088261105216964091667082336591180997124617531763536673920451643961172011577220667411280135207465773178440341710427245185708662871326354540992265743796324572340 840 53064321456339063521323774599210830041072210418421313765473883387254278913350694521533759853809029225291676631418873711401182113419463619430245027377818113931395454975299710301946761 841 86064262377241926843686817123371269961517918775146903450727662882874936644177582784215213574796090411045462461192766843523930726009239796198159394712161532458923000105450748063620309 842 139585999471432712362040707152806229742631665632618568229668375027999823091362217963771556187837003136224312350355560989963786399041945310837082014422951869793263674768865319292595299 843 226391255003237300933636934069973679485544941726967481020362361119071858109050593429139368849007250665362857861307883890930699619099220240827104279207282263510273266041014759728643080 844 367177629006815273974143619432225152502892349376714820629581056094647530165583768606780363935766641587502459774008170252867889508944375144753767476225319186421371735562276708017244135 845 595513432330458092296104734591382015882827018304652153217820067923238075316666220017728551601553573977928258744638534408761461312223500165611813147357523878446524190034146454819168533 846 965841130563252616272513759393602290146382313022981078669305270210234024250629135781668211137821769065398550942373358013603860132621582300724641257550463029096370695189017520307097887 847 1566457507447221542876632119601471067114098107858371740999743318124338827842232800986632695872939199078401753469338672589887422776277946907114491829505810297020967432167715726776479192 848 2540565125170518782312324195210230390127425722865375468200885073142041504361881301122444992345908482477876852619102558388610847024055945926602804603774610159154364819224324504712119450 849 4120413864718976388430471581029328856644587593338332954165234397777968840438300123708474382004923777534508040328773279747347608554992271951273614231454755154755629454455730796381244400 850 6682671982919011001770711968287002434514645645013811437780027862576574138219318794852225685390502700732802589647550249771757985229201956959837590465133104800922995508193329827736086974 851 10838227146924655034864160941582044239228782278088152361561394100573455040917103506307185279456984570983147417418896565821792762277414388314284485296535176572732798704059565975388125866 852 17577825770084000407342535037797503925952085504170888615526545537413771428337137439120750227102974191577505861963212674511906372518737228208553501478399647864579521831592208644894691061 853 28508270278615724102987649977189661842779403563898106803281895836908906934842695047455089927267073717580536948978533122432649155258647684513395457750363060363607649843650666036916475855 854 46235481820551345082245884161956981292255487804133932932735305274335393625619349283077211522876978112907274733446538935819637327077903873749187594066552173850580209193245685127664650885 855 74985746424710042603767584782773760407194560419927122988078506121445014990268617161893034871292495260567210699794977463962001682882623623035581660434512351786367634400811732438110002672 856 121613241304744483402727699255406107159887655919569103470290249344087449557563005562177436501303573607481192196396506726959895544416077568442458738906460388060186045604553894883648093313 857 197234019268653381053845443011407971035470567528638463955335252373400149870520786094815687850291737403622867925265360091139011877692339409521383236118354415094128455046269450922693224563 858 319875962288341102859003890089721600524729196682144985950985459561115866893084495056467909203316931252351666985720004995416881056958580395134981280911990315305949664497293897333173778955 859 518776396081570650913098476455194871494295177424889346102992943622825440703139200255203269599330933775951401124495631281342726585287712648953608388153688587532267042892499939001191298810 860 841351812996126520363616852818823021819371863695391020429273392640146011353238871060287685683288578204348770579991564716038762743127215642109841559239382916335841965841833444832102432516 861 1364501097885617539607781790556853144721327135854082564931842134268566063257251771746948855408484294434298764100359166815873571260719601279017576150312090688444703346253504264919492685384 862 2212936612359703990822117017684215096958804878943285459616857691155858885425184677811454718280977000241489082650791931041284012033213336389291294957429352761015346235041375347404249329104 863 3588912678232156060279123902239102954389213475927974698512497741323594350059133949397145141886730640863401263934843344621047877432572011552251004154945469062378806324453109960974450386160 864 5820437695801433538396762073388349354568619477470324295138246843057544922893645085278768866619080182998915841661941098623220836806939746603660938158649009822815653035266602272662635406945 865 9439461860675730873083650166655636515864244806205607994721265194936603816317867680215099335101552216178299824596333966092701465069421917439809472754672102999910020871010930354464158171673 866 15308677297519391457042293213260777231630020310234589206826106673637683899782927479960706547779744905725138216995854240336524484570691714037335967499464618669505982995369587498110803072887 867 24827154348515736191217202116450083357644705316036085088569501013361469804413362818669588320495249097339601454730592187833194877037736019540594672727748955865930425861153381438151472856632 868 40263828389224726379892844240473591453739337223807424847256527980528032267253336580936158429919155133958998115665428697940504950097027842468780961832152112546392938436806197772461228199115 869 65298324445713678529936476777521039221162982028588276091566288843891906421585441548238394292602712063111452050937681532629602815291016208582896866630025742822474665763823572605792025839905 870 105898024872390980791371132323667959777426773401671551111153403892735726614536758677291308147255627534170164194611026655624159292699574026968806592673997767960317583634003203962673823158519 871 171740426424283215718859705575073890274337939822886904712377156991416674023010243247290351270611893866069216481089833164272228046395079928114332344114298700157416028575098315874511895870316 872 278519797387347854537590632400227502021763045584062178151834636468512583274126537936648553858087613480394331769768722633504779178414058514087632684875478872627172017485006816407140780054206 873 451687907316278574986811970420213564897017986731287138530075974896804683355869192984967184448237417269548770137977912904048250799073124954365802649480653071585037375456576404163588381824000 874 732520391553785408335839657958307952436592544388999145150297534245534431484566023944101138299380073801593582276963046186612925561214051690743217789592695054981848919222514548708042971839250 875 1187954586787503573223615685622311265754405707480289474116745920916139464348261099729172964342071748668431032616816286891816961484961600791280806589052709848513114086908342748582238510562182 876 1926543527926358472684737453814755603378567781654764994948142763131380724949004822681845332744119468789927060798439822303650473891403991413325210144771758056046721052801444376514983133336013 877 3124328444596475155706645674428483444292367699594372698260821684563424441269574205382266319580332771669065482800900237042673359449778971256636771885092534211269850643321879151100668776844723 878 5066795919188091180499885138834762200817891567159594317940798010268502635409151234392484244233439436954081927502321738014584802500162343190691323343331491478626265639278659739288719703249465 879 8216919199910115978070299091725646007767631413103242553062648792782012259291996854585496668326098605586939995483633153989389065526182352532043375324394422392175775786952877385578960740410080 880 13325499528664268283684355617859762551540865408167731735384373252522867396057468859976778438402227278222379252573810183616864209345751055377531904104471420720699265324196779195688296840532421 881 21610104160618927939831469206472054726423247441149808075410303916536370650321925975742623056613914804934940335221957614580436998695615025210395532620124788785619745021509714768748479915920159 882 35045245344021987868947586637888140076687256138371094550648275602520704703263521093129030119696369170667244537448847607226036220696674218154205247038451615085836629112531839208167625509580259 883 56832954590905370885627282915298377519103483775347780627106176260316709477000246888062917219358622203421148614785357354680215382311533378403666962508084750301162208277769480015028220212671790 884 92165896488539912072435285127546559149314999926763623481395753586882814592676252583624610624218027839303646082199505191121213152535234409945844673740145065630541492725897158097367862982894280 885 149464880531412717701691288138503910726898946726041835450161651298395534709175555719744513257705018104828793312559341242073440047685767657731146873665985806016714904374575493223909312662788888 886 242385680650232350780116213076295771315990029033003759176569357595735036089548679506123601284565914990407837121990919980177418436932232212183824310422379453621892172123605003098520573513300612 887 393073399700682383524846442711290993157880103321456251850084435576889520065377264855377464148310628091641954902543734421184735208906162266495260836301892666756098685100434451201973762070091372 888 637439905561721662591912322825136698473143283798574014731411854622161719784518277724727607934179029531712588526639416724453687755920922864195254275138454836174044787374266166739627009043925305 889 1033721957490528340978089041391869293806528189786341899382682212908775132160840440282501566471720219364430666831347523200517825923018844139907842257031987187605460187960234439033409968726627485 890 1676359412050951170487544060162211206960195892856633568729505168323947214875837916313475529070940599788872252001201426412971335020118258470386507884324600712716573344228154698859456896800686539 891 2718500630826354968545110493728341353189740293402083745511325955946633688682743954554903864653329414784106118048939296799251261639232625384465872082214652124161887516558523765399706678385123816 892 4408497984778702702099541815435846341326210270271914254347389467622429001529710136324459755330884946795498721819702397638896279366254374465528011780812077888348549837299307457736512051245808751 893 7149090010467199625161488556683184077754961301249753215438962560690925609628872925435561908588799558128914625935562045446377961474840761903732519582530487276741015837980381830333106458935860845 894 11593372655303130718285092648408590047208910289896440631639716395688095501739938602104398709849091288091217876582671638668884741753336614072786979382752617608404035282403496147840642900105771215 895 18800428235659260496798290089925041349682795386685993228753399566832758274359619313913825506577391149027207443484454730251604659412111589441788245154203252709224536881358649690451149103216956992 896 30487695959171799440710303027706438926802996426872098414328868933207495055858563094541854099819104500578239806923573280333649290799947093430486261680925878829170767348077765914746491946927624738 897 49440219186162207805549181781112246921532808935351918593341519179995928352147870636631851880857841316449232321365408137372464263371153958708573795553665434234699662660672263143645504172376568208 898 80174284396370622510240102379196932590775544046646963536921836855519199515061844252957573590783851825393902346300339294837399656843680589093505731418383578876547900926463993927416598429098310950 899 130013581369629462107185558500967557357693342176519473649479277648275335380741406017912208311392106395693076259966728444296984703266156904250179343581309682585742987724194022482372370711909983650 900 210834305540358259502490729515525151561673278302753248299630152141032734706303661414423240759468377340005907380109180475452331512932372301605820767820964252319808295795700196948083681483603752101 901 341895010752396324775200875823635149861233899342327215686021278511957449985537071576021242130520577543810137273081019523422548786390666829083180676567955751773422221680372568641858677249319532759 902 554425478926700086647032683337110842486636410377312133005020873767690953165206359642940094576993829102890967290429214041233764923754624935554852960139241023924821481750242148859397182652466009389 903 899067981453583037764913891352409814345402280693462966721018890344462712861434175252208652586848997401274304331008165768324300440504209024624546031121717981039766331712289706763668439999050768720 904 1457943919104026498250534072821153298393892915944958206218309948273946094313903230183213945632904275497245357753819924315588511156201444230301778472687687810885964750834052338456245644315382904265 905 2364220860669283302131096548825448694791209873033093172178195210054757056615330282596123294603540919392992035209607972611250688091894481822198712264411060752578954718862240884398374434846539905803 906 3833842012537481951396813546700727613791993191961699578287185166118862690201734847669813588027407881144040903173135328037850539945266773132328769435149423860178107458862092022250440817775928224187 907 6216977889624809947654069201831384026727658126634571318471089656801887908516844542598212561779204330798378959894675024182732907612447639881225155498995511349652385289347113389690144456957587712162 908 10081458788815462532248499218761248891749768267195949127690370464932957534223391100213587264657449216736890583919438920838151948623137762542110396228435625253106502750617247016228963699289681923020 909 16348066042524640372277946032595978315816419870307687077011134299370860147464642928093544343320870068383477613485108061040292980052187963680217222958744537872126631541755727659567092381934604129640 910 26509915180561747783207315807928514196578491512794442361430850192541358163969600149261154050510115584834759504364592904356554977526210581331423806647176926936740797085952391021901923809870876449784 911 42988198495889659844700988518906929667153822651321773352880448961370631948012379772321089886928865233644940338225598065603707497390637732502904459369211986877803154600219454935710649821338544312616 912 69709040956457689467072256545935777116354336174292298207286129523782121522466193151959999217547266232556610730108414292195706854693583071883631499246049229181911569418783158700617361742991303650321 913 113038901222635527029579757456279891068147513887127101516246338660240334258737596552813201755842772754505085380155270141501534429931557236501331808686565439971002616367786375430719501734446162183265 914 183301368104847665514316667090854208707872456282891448143060544536913381012768210681328376127504051517177877873712583200445096691621184700572235194318305624393478473478146281608535496941739259298655 915 297236711116464432929488611999265261447397582385903867554054670868824470065347109660062138789627040211638336097174564914466713714026458449973036729624946045953226596140135952047792545921808493123352 916 481990137904446390957877330081045632199495137188835857501004516381924992910360085682344831300963968148159161909788731137060146462119712946252588330196823825574816967468086734818814002367081177841363 917 781578894554363573547966412945580114075339961326248999762449663993925070182650162868593700804942310789902868889354118351145783989724602284050387976106303029180596397870097727451327257442859692294393 918 1267378872705132826552267707755189485309828849884901264273100783142155984519893923115870012951767315807588793052763755197804093543529769383673607205499924406870575631431755707107794909665866401466535 919 2055128934130345048439946231589182812123775746446325951259707739787823466304923569532684212488837033988009288610640629650948372824785854757975917357157136405889080093757058667485640709721857255272020 920 3332503831073458241882789133128297859044692636148335905772099456537231839210329433916598925938184720166606407550387575140961436359435112904167157574133037834017416553819241502952198976658438043012806 921 5403824254524514198690149462851348308630816652972912836007862673915515043827946052877543345748236526117991079213884707759510994461042089082864238415114908990377049002843342129821856934669034148353184 922 8762554914489354465472493799525916839699086247854691608513402831171128003417530885257334908516315308931794563166302061214288617690490513257116880718074777854802352700823112969210163030093476423423994 923 14208861100770534240208305269147409793878622073803348089261463224247617837943277418405213835518266584175020899794613691882616735894609885685586063876165220644112298625538496241644206193428697951901950 924 23040227704785199699046274895708225760162939045769359205797300305670904678124766622541847428231895539706723962199103181000944447396506545300038358829892450604989466775101709785388050945772361281222525 925 37360548969259546543864669320469169471251239552925953243400892870556593001222557312621348732417501268949027582027602592005222935640158263085008062978859712448897966576404347686455575326546873110858043 926 60581317998572969268505719137352802229297750884828193697691049968715466784645452438387205982844065184492557892301781015022079547189986740979853742375230798931280970163869829743563464793162670061136737 927 98234304469785486905393413794946376714806632822174772725634719545220776017393062911101928878669900307857428634622618031463893252119941125293584313545569386323679683721413621341202485675575667195922752 928 159289306779859685182954304389461429009498653171159287836197486786793344563313765310672019388993309640284005256279984271227703903533352230769587698088980036513688466859657727285472362004372206312607885 929 258290874561840342543681447437892362956374644300448320726790574658063031639031611026110784372973556201684419093722970973458164052734252508995195522756628687343741248710467658736408121078049050427709495 930 418822975949157432434717556196060939469007426495018317488198105165425898511921957083228602351055566412319920816337733720071639151920033235072727548308510718364508694028649622347966711781681795917311379 931 679126896913152325738762973373403249518673505836669047620080924339013966074355959324108676789149847857966437426546225441147859515303457037394813444585184081767824624855674067533684295029219239483162966 932 1101210549338184694482567643452939866147864945359118051100885108331104534864734464013465101121435528673542060607193456565566517585788918684069069402984347766487087652342794602686183201517302137959846416 933 1785618993078131463728371476341845564841860295937915202095891979071784921741927965467370278654678583187736022143354271941488361960486587694445917875222999203503464571185522499516335617332189720426728760 934 2895384425134013475305298208861658964810835944702904618203840526281267374334412698170571824526200488518713141834780585810327984366678587654118860669101943300216182802269257864375282102088992321460107820 935 4694860331120429593350890525346352745056580031098626872298480927342620175854363256720186559397564077627073304011110646736824446679585521756224613160066251910650377475890217105475238555103560712760735012 936 7612689694659245871061820670646101098985466557611330066764423764851403715588439777879262917637804426928759034412536990546546747934154031143701417986147822678101792140338710643793057175519073050515361513 937 12343905503235376645845436871362231320864488291233490310196804912480201845761815194149433610435867272071304013311834637725847734241739368250111972266471978914453549991553900485094994915693383197608247653 938 20015482382676561056449540059833406797984010551380200226486571146273963958104147659262943971405252706315295646917206951883452572794539177736619674027738022567106243961109978029143982025076217328261100595 939 32454770943213625703683782929196537358299066996130579402345008172480460341115410148371603078260016033045967216336631932290096293773369728148154432035003783414961784159629676961108842121232453417013546440 940 52624750731959296137182134215679172670555335570223071891150283263349499696434656942698772685319604460181314636318835134261851534516847496116696134921952154704784917751059437638652549552630118722741713911 941 85329769697593250335835054885155140063758933657700831613609746280575510621402915122139573511243527207380816081619192261744756430059894214854318901745676071223779287344534771807092148614170049391226458309 942 138359860581076998297684381294215528461360397423761398826459036481616239411505579984888268891375907700055283237522458027507877771972206139716221879847573056017991383350456342714810277158947103731951747199 943 224346180734699574022336529855113173746121034365542928013282211479403313472417713413109208772181326190276467485036653904590581095957737840025155959282644441145821843170955674523695024704612752764538221480 944 363769488928449908555335203986986839792449646347896564405319498699047732291688942733007511966511643339378519342941103153801702591688390807984956339252302340130560689230192173448094839431761588916784112810 945 589838187019056248292813891066116932440512025631682494159459171651590959247958309251049112576874220931449052966504156658941369812528053941872002455319901987831041688351102796647299623279672057675832290608 946 956397717208409921911446322793929521452763041610658409143945979662832341942429762996718787088766217925288584355505612373367324782492002766169880409705464126140138628983193770383352741711092676101226853262 947 1550755058423804468186551147214656090843881019021477433498227301218682593224764230401923181619111687386519822145997887695361851135010566892587844074143275917045365878194524243861107008065481444306841695642 948 2514472642961307883460277957172938660028806429426410012563691716317919163263259865174739877180883843773198887298105299532658325402236850628195209703525824191436346105691382114632718259070869406566930045525 949 4077083990361923340511944399365242065946074053635170613200585958216142290425115322152757440770536697901565765630647800097134041165273448317716252039089703405145849083019709686849370611657042358709546430175 950 6610760728952366334036854339207783380732802789041068718994318382208834515187088684934811263913185962905823864404407534945218679850040063123810499451764738933834403612370008404632570503914497616538711796949 951 10718950310694845598836326091206562338853177370454813815755793675676995714320214327171939879678311544558791962755717100951407756698939998470837093522101390210572937883953798748531478064802095902760998013616 952 17380093872754743420420356041231374480813567941863679090903079119269155812451788824954520767128352424253395110907411577828005942457976457267863433002990945483265804500329614313314254902028612923757013830161 953 28180650960810126709644181446388678609706990187686401148926947896935734944434466876115648794980890676937182494740510845051261255465450174961711274934869890271979799634407471504539173971791440352585114337955 954 45692925943003230039747025038401888992722112301117056220167324903388572296240934824120259186043608245495483854632995730220805431799707728112292323014897654169948602838203931946140961685405838026645922281835 955 74087674642454995359761802326037386782242979614791149976170120218662583662450241724545364954999157201838513368205799706455176663824634535686707554424122155300165845933093459172598692669474984669478379515722 956 120127380784351255661610332358996237695486322806346954350137320580548897923326122459508481793041138817411827383586403731908665664093512790787888068616085924106151756891474424645327212847788537570331272695188 957 194776744566996692646193266099879953904142288109501433038040368258188295440449274059959651629968744042077040173072184379057395417354869102076629983304843728129082607868346255893751072887224357251796246180488 958 315813907243900224689123687049850338111146504759471431770954426491328328654851803010453597266981470572103496273316498717878092641795761609949349435601521024185623797343123500645191532131701082389509197806880 959 512064246599764212588204655916164171443881227337717093371605599178341948181082068082294809188850433042674985960656975529804627155784294235207196207703696304807938215721017646051900591184169513749394111128160 960 830264966834677390652680069265606794150383292611134621073292641803460690624591493944842523467748658768650780975860399543713239803852148530410853692874134393848847748458805968150883448810217547024282163311041 961 1346195181280039810857014571950594791764119302069878717391687874914049706031944075885330394402461197099508857079963715943930429858682810449536185660887177988237045375268317134335273016984987826505772698500009 962 2182721925326639703230210566929599617480864956655901938781294054205553161435095831883904573946078797028794589339409227051849005713285080269590353962673669549164844627696376365072896526543577520096067551095879 963 3539059408105229523140795681710195849928260209299948439328322601331529312587334709018821547930406253001517392131947363969672491463336652088641471713759743478936249140692816012293598004861972429587115676333560 964 5738208964958682377591051840175956443406974304323074442912299653450693580800381754887150696612445543207136345151310937496657299205744548333814424895555950434232958990243038804005322235345187779870175067691995 965 9303876415346645001168347549592855796711629234860834591421912213913038955280522655158751599699039053826063417645124851391671215618148983479931262159625603043229135293344670137156035010932497893952428048657873 966 15085182716188584211024788025344979309936327856903532350872479901627080111625318141982980766120218146537780644491389281702155718917664269875605838585613760093566144050833687721156817508252812560463306023116887 967 24458864281032299665666751147894549356980826221132809371791511475158481621211277223050232931539124311763552832815804554722658107722808119216052638827969714745265216459643315372997803944648219168833018082678332 968 39657110916006002263811113307779556254649978073650002415031235214110391186428318352297310013859475222193688175957040726170484725180974476784016374789734029005623564961981419835166927320411662845594328584842190 969 64299105470056362392223350998851837394417478058701517258796527695879383056146844320657299848745077816515087733000055946460319970035172378064104677841560881330675100743197753324026259130868461503664096518351680 970 104252833216006206229432391746037289231890165079346083134610062007035551509026096567084140384249174595412825633007830557439340317551668036885659050759266829829619584801653732322563184937506970128554658355328994 971 169032369631901005003484320324841880148941217675359668972713361869348977885093175020873564981509841168709441370357580737963735699121273519843644056245597227784668497040899831092481405746153531733034678259784566 972 274063357104706686257361247449295080855615069252873381090404461455752543349804453270467875261541725505381324589011265427459737289274047296734172534598510181029991780836474360497463150926315757747745912458747181 973 444356102263139334082021874688932014528325142803972544215048291449569527684779109255925086836496853517424462962681570228416622563329533255342324113196368195704013329846741994758072113997295630306080449436801475 974 720460885956088066669125188746921711278171752284873841972998883303712233983740303977676645162036063380465133411214015560982633829668723777785082466675535121186346371527301508619055017974136279609654575151378825 975 1168123477462805749801089855231253434646527883886994387129601056349360022785423779602600280179892164217242341920609267164427555965326111338405466557153415829228614065547691673661565113234219421979562234744739232 976 1893939863184429800233045544969663160976671755746545530366311859415314915096681414157880241685970923166145860692500523122530102494246156334921370324974465022349400623333718272794342171892147679735943150184893013 977 3070737600718870131129078753847108049254942931249247193477867907963990183305849257417534690013867470280965330158822868583020085901338265525884860301586847231991113851914970187872622284330862446135828990433811023 978 4978727078736706332885213856901148098972779871977560658521147777949631562394570655277845804913173875814338994350478246039632082856646886948388392993181077317972302998383152540081720779739692877175663058346888515 979 8072220680419373531579811286784825640397821236858548393865928978133026341336304916233091228632272055271107542785255739417610260151045583759255898867893880401432958322909512776888688647678044701982317599007138430 980 13087805356008275255166434845559618690136504458275266217570249446930920409819680104397077721529191370440688136734694692391995652672092481441344877233883187653215494277324063920906704879056616420816149124237956696 981 21219723741357389251573461742313358493122157166064626338333546085639908185561655058878245145259509665966049362449803683509844407181107589925262244267820987266061783775605275554356102367382047337757523766278845784 982 34404220487316340290441610599526934586118865863395424156470908949561878315017669781879763604344742055551652224592101482313072280986355803892083189693728566509343301891346891615037072888640653521504413425287171284 983 55780553518836633725277377895333262653847357845991870550602790855843917766444170046904974310141658412175498303313088591681154914069883930840575222192899840447860457134484783048695478894188819538095312820146206940 984 90438430969717781845589472691688620516097531290205685800259576851680922957927720250300816694937416948323909720396492821786705569613897481121570534836457303535543630492539662245053711568430048908620935484412695705 985 146629827221015843381639480900894870328505599165324283665000863126159164869490157070927956456308386733806639991218310870388352522077236451987586186610272521420993823175766233199584573546934773082771504298523239213 986 237733690648944804528418373298517991885782984222482643474559522803108550742754266259290810975524588508881264681173595395680811870097704952977014058903664511475080029459014674939251338151062979991926669217913176987 987 385441302301551914480206049978005035328340050972670400230126957085246580569238861930885885410180416617645251477764430208557969012363802454924701315877713703541613625363991663991952777644342703334946094273816412072 988 624920651843402767998694489715067476890153096492760818173655837142037548974615980360612560483769033475980701611733103531088681449901232701249981870854206591372796433507945066739058974769561356726771113214558832255 989 1013189348713474260616037398623011595443684320082478165099551418821456579850303940583191050968638067140683008893833900671903256622126749713070162144746568967797480501840865595304776847152848136484638112827494905885 990 1642689447265428521437589861373382841190967034170261030943281637268295254271115703558228411918874695483566598986730976405871687940406843701671308949518413253482898478722476827798374085446065260936119315493385070639 991 2663295981747121981286191736341259985107990171879751216050245157630182835038020164720422822720661071331246722936266508619602444704084718909682645857605472859430947180180515407717165970490512712233053892359623820816 992 4317998799227595188747424739141255075976352052367356666817918772842113898313011643297261680524858716652142143454096908520645769908809520481448244855620379361405359936888207913542723346791388544272736064980759346226 993 7000752419187403177530614429680058487973020326701717700488442600696224651076543215113366548841690189584180791741599584334402883386461843494662836747709405294461590342940066465845429315096866101652871051392845594320 994 11350266046810425176007691292917977801600316177446592334686412107544167066565056623848171246311448446994338488836701015451994877955243417776035749260194765080995273066948164211603847609066140509974029144077461228790 995 18402061834803059409214757165790818143935773693096254927899038789048274050793762706316081623035313911313687555093645333642274104765029931738950112495784207164205195454411749145797825196732522727851403166636237073042 996 29835000800978956805287364419369324788457156995589690960348920473822542656383748241100909004978348695497465474368468581519486919415441578174255400271140426852083374667798938159116201011630841072925135235516739780613 997 48370964548314652083352102747283110570406936428517932424118702359903317166303016698674078647673041072808377132220457901480026122900620925996614834936914066094920785659501132567674701000426499013956522073464815057383 998 78422840527718463925321790441076671531437353852545032401144159709399369096482877853079189154892482947261378139872042697752562264944908170260530697430569757708526510672153059285113988309698870251843899606372555936125 999 127145068137879286455082237534817382544800245438728137106235555682414119858301605440390902727561740894864003306025487816350639715009708716733085175464300839402610068221249046160417932013237693022480981125159198186000 1000 206136833223284202352138161658327027015773691430330106316496683722414762962336077570598731059737407501485525411091810958030605722776354733209067438455879574306837135796424887291877614236844292691188571652139691719001