0 0 1 1 2 2 3 3 4 4 5 10 6 18 7 33 8 62 9 119 10 222 11 418 12 788 13 1485 14 2794 15 5263 16 9912 17 18666 18 35150 19 66197 20 124662 21 234763 22 442106 23 832578 24 1567912 25 2952697 26 5560530 27 10471611 28 19720172 29 37137098 30 69936714 31 131705065 32 248027438 33 467086143 34 879618262 35 1656500194 36 3119526972 37 5874704133 38 11063263418 39 20834376455 40 39235370784 41 73888187818 42 139146494342 43 262041165981 44 493476842470 45 929317319827 46 1750093634802 47 3295782468738 48 6206629099856 49 11688345680753 50 22011533564322 51 41452197178867 52 78062923055060 53 147008370379146 54 276846678496642 55 521358635545393 56 981824410297374 57 1848975171663495 58 3481996525623758 59 6557308064633378 60 12348745536672612 61 23255200888295869 62 43794275843562122 63 82473533807540223 64 155314448011437448 65 292488713014163050 66 550815769788406974 67 1037298188777985573 68 1953443585784452822 69 3678731809353570971 70 6927800640690253290 71 13046458454817855682 72 24569136301868147192 73 46268683620945374313 74 87133347208968059506 75 164089824945909183403 76 309014533622872908732 77 581937253096827378762 78 1095906275253632156090 79 2063814539710273567481 80 3886582776737696827662 81 7319226311175557021263 82 13783592649780332193734 83 25957310002150227454050 84 48882897200133539929228 85 92056443386501959770613 86 173361016927390502326362 87 326474074866395897286519 88 614817122378271671858672 89 1157825760358426491312938 90 2180421531143982603013878 91 4106177471819686161145645 92 7732767810833971030044614 93 14562375451777794613658403 94 27423916505217007916549602 95 51644815708504477118384386 96 97257698004513564517491360 97 183156037859178873136039137 98 344920092625636128074806082 99 649554727692616034930171363 100 1223243740473440123540123556 101 2303616900646357595163648778 102 4338179423578871008572710642 103 8169674699765648634131848257 104 15385160036771701326478159870 105 28973387320289138440806243991 106 54562784579759001814825313982 107 102752827213006619207668855458 108 193504484450060812155646725044 109 364408323526343870292468978605 110 686255032448881165029803629098 111 1292357883058533464870762874223 112 2433772896270812693141013351512 113 4583289650854510381178402108394 114 8631267139106393833927512984622 115 16254432536841369208087887689653 116 30610404340014552651464053259958 117 57645620770546013381516842691115 118 108558435135653818693817894516954 119 204437625643949360100959165173058 120 384997653353322375619670067951432 121 725028930563457015144499917072601 122 1365377023925836556177430202022930 123 2571282798350911488348741457703067 124 4842248780549578075189382479576972 125 9118939880036460759240383988424138 126 17172819552299329863811438210654506 127 32339913987310443630412515934335753 128 60902639401844900840304979155288302 129 114692064040941557018579934809125727 130 215988497102359770593868484120980150 131 406750294980157342219354475809075426 132 765993581537993127041695357960133852 133 1442521798259606896033193273544026853 134 2716562107839175578869531656625090554 135 5115839285514573173569906279817346535 136 9634166478171191433294972092137522368 137 18143096088246553954725907944163852458 138 34167142161511887244427124699199785062 139 64343681905605030227148379358693415869 140 121172247348020089686026477814377229222 141 228192001025212369679032917724296760243 142 429731976352102822881908991652403337938 143 809272764469428425229689641850570958210 144 1524025307289158677249509649682954869744 145 2870049801787882205354114723095848696913 146 5404887848873359761036190088557481102562 147 10178503746067726245987595111534452289491 148 19168193939548698464397719931020166000500 149 36097610028988507999526110204524993219722 150 67979145761690410265593500612541243915362 151 128018565627421983214468735771063374322513 152 241085011611581873697998471407615325168606 153 454012139090134076713189098064724770625703 154 854997252061839835891723695651419720812462 155 1610133822629287359251786500282281947013922 156 3032209659765421162340229029634978389298180 157 5710267861935100560498929852225789502581661 158 10753596457301514841269479979729744789080522 159 20251210549569484087468701666221374907161823 160 38137150705942233292325554027529605641108264 161 71820015914982911619222436496071536450634090 162 135251705765861043279787242317326472285403038 163 254706486479054157437534454527419244495226693 164 479664148316270861541400985702125483965210262 165 903305205770226740585619565015413131555365819 166 1701107530416429891225119811066212795850571722 167 3203531665216120607509887573993844183580971458 168 6032902063239993943424493481250176350456892568 169 11361182316326500321203719445623520977478591305 170 21395418369428818022777600746918341175811661234 171 40291926883795003003690581436719669891477544843 172 75877897967574194683586507536517864211643718492 173 142893523473884522087833915684529219905954623306 174 269097584378356037476684885959061574207408956570 175 506765514334180939229018289869909987040673181977 176 954342593270200690473433017613298975474202935502 177 1797221317489047994583383601590281892416595978863 178 3384533485997901139674685879348023209232926429606 179 6373765326712974726483835902462452489956989569378 180 12003097209135943611986320111144146580040041731372 181 22604274746065666782254792476931605196172350773717 182 42568449450423438265816250768295945582985712525210 183 80165053246340122246866513379486126639922168170071 184 150967109325252196180440040833395371509163283630992 185 284301789558945479863391277346964902348203473368618 186 535398126834895569774259289851210740884102286921174 187 1008263629515009929799140870642761195798405499565645 188 1898765601987763053370364965294846083899952375316358 189 3575762038571361836626716362302387551421500351540803 190 6733887607350084909707090210744240669655757039975362 191 12681280750589324159729053119133024759891512979476994 192 23881432368983524029634083786831737869070317246743872 193 44973597163506531882326578513716544766139135242420673 194 84694435851858103144770089268123160513335222157076098 195 159496858527587398306752714477060227238780430585742275 196 300365043161346233203754412926598645627433592252505924 197 565648502335314742507969711398666840276618062991001098 198 1065231242712599945280920349556732328890028172743904722 199 2006047210884990216154627099090934881519525036416077921 200 3777795140566663738840518858495872469074824433817747390 201 7114357053338222409580281605615607874133562113716225207 202 13397782145167161567348378201360480713341321693702954142 203 25230750307244437986642885415006163609179205104909099938 204 47514637435431495486257436981387189784209388309729948756 205 89479731800614653710988463344873569511788652788240480653 206 168508544635119526341656882337011795744385005782866258282 207 317335882033242951958197289876918237936220930292042833487 208 597608045597164189510457187125184629367424772067970421240 209 1125417566630709826035042385702601042775609972621390044906 210 2119390307095621840134365281696842136311852027976029077262 211 3991243256721619281296405262064534250646722697174566118613 212 7516323294011872185018072826712243821165388539547912828534 213 14154766378862658942973428569051036621532148465251927648075 214 26656305670061062423387229553822055786880501757329045627578 215 50199248292561590992540770929953028343912909431327423145538 216 94535400378775565262623096617473830322844225496281743131112 217 178029397426249005436506452843587707254004396610642226723769 218 335265585388784565172084121375785585086109884830328510979922 219 631373325816309664440367212212978095219990914611250858352763 220 1189004460717557209319040112119872189539036512117175916042028 221 2239137368970124879105374801934749746776297482673115768967370 222 4216751343466527312600359794799797909367430397621228827618314 223 7941000913581734500293057799691612355816645422192442860000553 224 14954520760919634236877465296333054106279418899992712514275502 225 28162405926220463719557217580639341928700755690362324054819711 226 53035541575218234890222725669529056553387952927495592487746710 227 99876717832473540034350106551393267034817342542421843089224162 228 188088185181250138380714457298203107267368824638080029286065532 229 354208329754242742787967041803431718677995456898367076403580613 230 667046368416964192373697113741917807604868821316002217211797306 231 1256184059609712378686505993725416844031662492467375573502920903 232 2365650225129695912194534500017576210547078252777403053315140192 233 4455000797729365087661990191990139473594236198821067891147373482 234 8389673121131494828128760757671618617099850308483481658773651270 235 15799461835183304014298094329662833337667958431233325959527288541 236 29753601919564147463596873785616750794877460698847902989260532582 237 56032087448478615481491184564923766012692427384608375445393705683 238 105519823526628196699852923245884829288743460624352018161807804594 239 198715301608722768831110315168416560816881456830558140897215680130 240 374221352668210424461753202435179073575526847107133111534150434448 241 704734963332475858010610751628787478898966731247803743049307092273 242 1327159353687558632521836007913344176567426068425238638197087305762 243 2499311147770339487125457353899842460570057642986381615515952708019 244 4706711515849861633288547000708736628795095832935998967399281860372 245 8863695627972025186484697911715531671256019428488289852627478531978 246 16692142681947309081409927522608667458289632241588105330690493313858 247 31434701619851976755786793781019434042343379077573537128036119108465 248 59197940297850833169844508862152527340114068937599549663237420106654 249 111481768711772282560237381076787423883208003852313483007192229200583 250 209942857683450376380793913330852521052699064680586385276528783197582 251 395365125630978159785252669528203238860074884306484849744304058299426 252 744552990704199675140341679016976277093752642699410730563226371695780 253 1402144802432549660696781134090666933549620526601195898928014022286717 254 2640524007739405589442932014889911546672939114435364381504881006278922 255 4972644068823682708684513584194905475123688103361869475463896675363263 256 9364500744068859474179315742664256993579925502791355636715714017325256 257 17635260632360297757863200796822764671832420604490374662049279349558378 258 33210784650559695869473181004481171753659352798477768256805757026239102 259 62542666088073130220757279113273187347522447894686003649529766062207077 260 117780568046238300613588463073046475291470458697083632729636619779966550 261 221804778673162564987502808244959342070904754491946423661305708200645851 262 417703536825673393933458530638937411791724593277703453635228571719500202 263 786620764982587693885833900065735244747962901562941745418894908736080578 264 1481366982439588823199626422909405286554540260134989251795536042373986104 265 2789715494874774175392833198785990809873662050770497241781328611250246185 266 5253602000449461521424249244155109410896985051254185268969682425879167218 267 9893601705920738819969084235277303340281425670444910054330213416519979883 268 18631665418701975646099959201062073602858650131041640071457865587287298812 269 35087217637507361339686499456371071877356182643376243384743553998562705994 270 66076371267704763151786958938079567421519581445346481537719986816998905722 271 124435254029385377436118252586634906831118854838955089779281937393489723193 272 234336906647378738753722585946870316392571843388274544718873130379818653838 273 441304084163274265035214337726893788919707812184910719349160743001582689935 274 831065398470235783037155635742107507687561909214110592000292243593327266694 275 1565065272042569401110423853064426952409440838180904464309888067551219427938 276 2947336407294072810500398159893663658578163548129245230598932247132458315212 277 5550434255322773520929469400480221591202302264320896461539400170898769045941 278 10452597248966377250542232711453525920957760747660246029099351986174191365850 279 19684367785155557200045368489149730615460105489077181593547280228163310888247 280 37069670424696211380907044907912714833788891211006664850475076564817510187312 281 69809733306846846541923717349102529302830896163935743704062176702921323172138 282 131465934510342218852488894057138279081835351347358939715644485311177566567606 283 247577108778074456724822792091849727912957483463718283834629666820905519449453 284 466238079234804176300097079916853520515952516696942450511264125171658608488262 285 878021185405371487038425438507031341979787356460948752915125377441845507490147 286 1653492574621745492373910487223770340187701811805032683272601478042665878823330 287 3113863013529653393584766903682366651514563817079283230817976162165897947683586 288 5864037744013500092572377117238172126285048018578488833682337476001162423035872 289 11043176438335466289269382866734486939451148487226811050176776368479913148544673 290 20796548585094993780762011936371764715458674778228667045034566107247793890597314 291 39164133206351868063814628336803020092521733289308217476439054635852101531038115 292 73754032960266174832833633353465077222202040756262901174514758425415073045532388 293 138893853446035002874107279376136176843348549292448107912482818060993719192676618 294 261565391759412573262248170136041551934079849629021082558294420861028774511299762 295 492580862786970625252241699266074061376693498188811642076696485876041874389949569 296 927630007746332508157616153794913847283802204577235516245549428587627339608420222 297 1746916082778484534713379669219700560215722060931253447618508394960276634656813783 298 3289798491625165238511378413040593843966949064033873580586565912223980903973806718 299 6195360053177540333372367765185240760909086978102153103969025800786897978117690530 300 11667123772540551989502500301974374950998866809455704006342953050682740981966781684 301 21971568392375409587942009995624996268806822707945748622271503730066269159106672493 302 41376934626940182614614876806605505264466003498606225865551540098799612388508137642 303 77921188353408519286920376456349523401213830930075958017548456768111539603725475631 304 146741455092087123145607395795369159124576436967981483407745427846873264155189376920 305 276344022692270682645582158751974809108064227295153711906773975393167944324562881002 306 520412032372331098104782797814674000629513675983871630575347896376886091312879198702 307 980041763883157240568277852011761986998902167678476558041864216286239227007848794613 308 1845618085686437625177329827917430432459842676995407425914183059135054987196754775606 309 3475674449542109523350365240700472070071746310984927843030423719344474985686856273003 310 6545402308791764804555173559692363681051940604347529745655044915749487346879776160922 311 12326324575531138095546363682507354169952918084022469942066168014138370455458356805442 312 23212977655668292808060954458805858366537545508671858398623955492081148548213895220360 313 43714760903846867606335527113788617855154307831031378503461409082178426349042129684121 314 82323790994295953791147653574093722002624965717088308746776153784802957713907301597842 315 155032451820550487496535325269503188713217796536466485845272641457451415719741907146843 316 291957656798830463606533096733684032767581697509235561552067991802375577875446876843724 317 549815682861855479692490648232263702972041222085149876248954240634727229109924320052170 318 1035414821571685516980371196695756028600311374016908853889609618597178754069978275956458 319 1949896822058625993984782613357113231050527124430672468789128338706930019061184078401353 320 3672052531470446966767642229749313806677243621505500274634487548283760164396791644106862 321 6915222201163783493818753591300762736532541644528995912010111754420220588762431441673119 322 13022770693402686491859058982870682099888582542396927633074383019373362297180461120085622 323 24524527426523857429449866220582115845548583558845187434618501042187094315330890008310498 324 46184676030502148387910538411145761257596424242845938785548355025557507346609390135774748 325 86975143820122028836270574976150008132888888367111549490616863293254424383486381061737125 326 163791895769386937651671284999447804599389937066670607431847990625952167753844690884234874 327 308453472353132285813443205624455007735535250693076355509557326967577831502090890969971623 328 580880660546619543259845737790616465879861916810859263782952034870154836670700463043407872 329 1093916496458758647173320264979523525090079568694871837429425860731381752963513035823576746 330 2060067381307775385062009918417892795171977784898366514663166349901812164506662699659453990 331 3879526114896898923656947841813039989278064584030503363953253581844974417889122398612175357 332 7305937180856920213338680557376617767684448603741524624319240500380745340527907706168642342 333 13758566512973733625971112844796457611344708624554407076582134257988758839216505377220440563 334 25910180693576569500855430897424484638389120028529929742088368829384909009176685145837135506 335 48794143120996346878760162222992707211524364055957998292279830819697575442303557928178939778 336 91889301393506671295268438680777227239664576728753356371316320825607014213335533758792982832 337 173046254540196401087516464088614258933238320834054166857947414232297512163504374503860856337 338 325881313235302255136429383045012220411471673022741044187049800448998251989103645959449473890 339 613700831596425104897119017139971929157509814612976635966504997497215444799070427004445117331 340 1155723557644434085537573140731382928530360021142567205090538702184420647722710423298369490612 341 2176462655622851175363369566324204109792915252883585695730724593537324842461053337007331955338 342 4098722103558816219846974643151956928959018440827816414116870679435661674808433458765735180834 343 7718727835187224330508606984302503676028331856444204906717589172205624357802164000116432270225 344 14535935320416900706359405317370075714153115756685197585689218149865816077995290792183423779678 345 27374124357141358346540783370417357500403021285698237397163863892860006305344231164774553695463 346 51551046960681448427892400748917689709750572086771870607956817300829783573489066078832812970862 347 97081112369868115591454221777855669671376022544771694083410617836325568639822318577141487535394 348 182823491172920598741738204230258288919654399817482794767502928007675550238848742612815845711172 349 344293839540194620401266204810078930087030899978039399270345008887825092679509067641381276133213 350 648375365686523424815810248196693220887408873141367521332051508139795988826324963745396868655178 351 1221022761808825311122376478265968419855719623394889538845353245570792416811016026497902665064095 352 2299434345838595839489736913725143190078437773787007560131842072769763479915876481920355168028264 353 4330302821701218597087451640767625471988942770483821224812088907360501427993877797192220132169578 354 8154841455494968552114109076145351372723478140829046445850990724953028220867586201714493557783902 355 15357226019157084874997863860707395233759169435353397248308223442514289556762031543579574654390661 356 28920781880383042552566785013079546848694308497058382940257791902026790268728355997908740847308310 357 54463717830897718737276472676974775737087461069937640299097252904084845994435975058474674023624187 358 102566264364231596119867778986139443720275474372694645708702170066218452612800071004485262950937482 359 193153148639174473732594791460755810167092935234215019750514447589891350211858847402733758918476738 360 363746686695529746267307964276242181239391009738552291450263439019707149531061217920022862085956056 361 685009035649450492304480222387032664015152571918341214268319517677875008081427755387807817131686153 362 1290011417517488589686974284433195323404824530193865530878702321449607114442711916656575027063432242 363 2429354024137411705871489483571086535106185572712279410639097555670862169654259666362654202248613707 364 4574968015360706060397657163206800893598460749328823427485868386228160091497601708924326149611211420 365 8615595805969527101993293189321873234885232414414757291821724342006797234144939829411340333968987466 366 16224920227335682965644933898145923322979550694731384446557073087677551601658085365967087895760558682 367 30554826655285839244220399449812488663164604900993379045625061050133763982512174654008833554525939033 368 57540956679814343666384794216915999579521663186756064800850629310375410740158541891948933731618082894 369 108361331353044686917845763590989483906952590447566762157368619403965363466976140032411869366262356655 370 204066439109511025692102597966542022237733176815632833158579658510145292557160002114925384214197949798 371 384298633570320212554908621326114071064392484656217654715866895186942279145148773327327932970843769698 372 723712534057404429587021377650749088125435310205179935787040741361294581926931282712605286728396220012 373 1362897981410466011085493566317478665754991898937841121018005285151972106356057656295321539548082213269 374 2566614256794656992001680399669894363275600280167304782522123960806388896518321574417768274095257796122 375 4833456966723336619537001366997694165982686797150910660884457223996452571389299284638097649128382049303 376 9102383105415543839656288089309702212074321801805018845495760316129165877045461024736464816529274509008 377 17141639776286599032693442044644020318962165467855895474133306044722684869382208257375046992572600347690 378 32281196123809670472802918334303832394539782448041288642017642260502720107979232484872056192777432488854 379 60792061715440492972687969435585354728283356234685808840009041884544634529277879477203897376912431598733 380 114483823754228969698303616536845215487876939155237101140771293281902752812295481959549367729663356894982 381 215596338264350188336831658262068720717587921504015075251435523155543626441889341154263903475396546821251 382 406011780081542722447932720524159103009325833874123378400100194537771049022059726818514177782177167456130 383 764602807691752702982953046424354561548534268320020074990298410599259342697543196924659290171372070282242 384 1439902688076434090493333072311842246035041606618709820942596379689932136444509867379782841781696709855872 385 2711629790359850734562746880985579415822612691161631248443659214700603401793706650317670845480979137520513 386 5106550727945230062150134061983866605697926478470469447525218676372022303515930100286363251740828538293506 387 9616674233991724867741234341181483726094789210696707213501672486824046135429630088089962051392699288496003 388 18110154632681487051964495310038417432101835718627497655422848346987344634486233509149119700224831603883652 389 34105106696901858625925277521877504933682122492337595743950802345194084338780990480463333007057641858337802 390 64226856501160449873218394354095693281754061208970638811956882640676894010419077527671107164935022151490450 391 120952241336790290356699267465209232767934882152161969977306987143310346815600001505087158671869366363914401 392 227777684933542361040066200310039364689378112361400994975135847989344623663856672934280756492694162689130302 393 428951734835713472843944644341183378240647342496243701852927671771538604194170508938353235636331361458989303 394 807803410910304715488003228948650164046032275726439709873376587199676384345265270424928924958772270805186654 395 1521258215515190389855494946710986446462238551527275737866790211463193065008473376274978968594732139165730210 396 2864838804857960648870809752845650120670361399959198174590923331280442330396165827067454727010660567755122068 397 5395074481185626866018186372536430744729901457347756329208881953725505760280218309771435099707802176495897933 398 10160023177633369147388549656700534097667886342064426249687044411897278935835952274600444484635635792762947562 399 19133391268281842336645037499844951245484355475172216781480263321166743707175544517289384354990058405374511119 400 36032069516443608609067088335216579762090266123016321797100322806606777668679407552453739697749424803222748472 401 67855719638686486310248052111452845729302047997641522982885589162115863741574956827047548910072260610100983018 402 127786129119859679537330541230678480089814654480546731481944337748061158292985642861619682347739577434965292238 403 240647286365638247645902169520492322729023437734312366793723468626053264474579599483809910825915685460900587285 404 453187813372346179765902813697995277064746050860344726274173455021670320470644062207641497426486889903815099894 405 853444878980086984650316488225402345850795924949829025735626527751293829311104853827664899812464988606559213963 406 1607210388199244605289203960563115580005078020027391327302582199984962708807739201553688441502534880796139210362 407 3026704237797456337813994890776327045559828779091330714624161313635918964771082074211185067219662867332448819266 408 5699900031983495859873515983742347925751425337194583427142820027767792558885990592316369995135233941178061756200 409 10734071723587937607861128509609197620102382010402789768531016614118297741305272659701266906243409788009393899897 410 20214441502588047426187526856465585825567918221766266211864953627755678144458979673954845510288376488709484471762 411 38067907107757692626446962280030342836976476328427578794860369383292724700613585798629979037384148204433249736763 412 71689616128119717182555138739071147162838373118699887487774998339298574180492746650391276381831505554997741045356 413 135006136430069898983177240401433925519733724342101938835888517936697482207984594190360997840612206094971807397578 414 254244029444947418610505739767391803725014110000592881561857822672926161492244633653635831863872826555102888751562 415 478793247608306679976497554331461633418994765568056020468516754704459264436876580619063239613412309920796202459497 416 901665122503686022126288710959328166989604496701023149559177724270088757616984969314821366662344699921435389917230 417 1698018919858890302513914106720544382490508723493074102937665821244873091573598031127490159598410536937308547480511 418 3197715182985760524244028871377292061104388371420644215691329604955649792911719620524649599897428167239671221211222 419 6021948443511696110250223503621234440278482247182204607094832082502144745046934567932388533907722887464108472316898 420 11340554421251726279157957638346937417443989073228890054814488478268297122712360608280286420452493981641727428466364 421 21356571845104387194039835409106680134327763918623789830979138262700875994627627858549993347193710873361380279557765 422 40218770972994679805178131315731599670664114886962454605642122607182094563725044624159827741852945372769578854071738 423 75740130499876728864382118995429159601609961754576694882839251825697762633200248038397846443509444947997123813201543 424 142634079295715826032507819854993142383767347386209624767180169091346885569218346561455565419100872288305701902980512 425 268608998192439895616949947936913644372925198873143674031826193308659321638058906474282946531204479500792057421345194 426 505845407115922743124978182693960865894638858982268658456508598570185188409574917839746192788474031236503081712041222 427 952609844130960513833639938165565212582277252109236197532712090188707063686327374289722723440435882600828385995496733 428 1793958198235162249743693769656003705631998695596281459905387799333200696669979297126809581735705820678432103218662118 429 3378388368378769576286754018597450286098072658174720365159254512309405384834722149169105879076719341728249926444564755 430 6362192819668375187372115961176066425834062265989363007022036807092839011962544831951101430510130596743221439949419634 431 11981303823297344784111225504901124764251772012887332371162882610353966968743998734696993421974517610514228773896102018 432 22563233365448691283680149316165079969233628380538461005716849638900704998524917638654287589856637487063303857513251792 433 42491160178558018581706551031183717739785536621993595289155635769323715667396204057344678739682299215370571894584676081 434 80019501818593660260583287794828538613006926623234031307898150313361821261792943113477955302946865567963076039498884770 435 150693006366229339722709097685902394660443801372664056966911481524847369884495518712222813623950189284167959125543495027 436 283785597905532365064567860323178606218218120985542812198519234636079644843465584787002741834461473944050682143244205652 437 534426032903464692345886647518928177262220757222896034756767652604711846658625333031393901911184190524488985345358009738 438 1006432978815262038812040342291653999014104069582343339940940883309676966980983175586752733932860420105300130759059919106 439 1895318114171894775684620660024834638541979822540212212555241101761954007105776669003894235999509408290044681333706744753 440 3569269717429924532184406412472693026376078968958330342484557390787575095704355243696820800054065303579716520455825384222 441 6721661245415013673962386201984931234976165497318239117538987793827838271606274836531858930063157848555499635750705852167 442 12658256022928630328297566969255184721646107601176228977762959517082332494738764591787932798138408790006071982953939890510 443 23838072121130201271316939901445989622526227820410667310400804920150022902174188165433754030322280930326032689735117952546 444 44891940992731875030076678825133963966982600065323253535632068520085814757117806168446472322578403464177276147561882334692 445 84540660664775795771469165485347376519755022015270058598850263360358433329932678518503197281048185729485163935545820645693 446 159207268556151488727197964979197583595933792004861969305107108523848765212357162607639497502024121065439045120046054971274 447 299819686311860730471763182221869728983551534304689719772227285807360703706843070868234988337834582399421445909934936013695 448 564621484404389688729190051610102663443696720569734333901415921291503694104076529997390401413163011728196898423353576012808 449 1063297158944445828669543685471383388575954468829232828041968510462985781596091635823321612211491497458365277241318505308778 450 2002404937552071940826225718797205988079381493693248792421868562725340511289435720778083302183465026921937502759107251660862 451 3770935998656616699969524673121364185486650425392043704832373171763341925484089794859390806643929997442482079213668214024869 452 7101439893245663427722720946778186496602131574179569939425398880435811208766850610589951134114214951151560311727512610993622 453 13373456503994408208458824972558037395300421241524360930820193204095975733032391232053356453739938461246148272518253005975323 454 25184940174504314448307752625783410676892630265959990539457865308557483596976675722457460084470056939303762888977222577345898 455 47428367632848930843632597499443792766202452013362716322113962002127271952970571639182075176784675322222016049677549156678850 456 89317268205936700228152371371442063149510984669634594026985046223453200566262399409423452042464955676481005443686869136968824 457 168202592624038690300828825522449117491304356616302091879951667857798120640475187392526392623345411448101372343132381265975273 458 316759712133334227612462722046560346688610002323735031837688348187840101023652442931536023473325160924862008452955769130993522 459 596523000421654234536768763814111909418735165357074443527281158962661210586383925650210483231450146432362639400475346113270571 460 1123374205752114921834580085255119643981958056953383444949792259229625360863803383744514276193800999159585009590572816490529340 461 2115542242725205374056488025266798954431096596580860418167728388014471592548052540309363723479456762288430024343449443863799882 462 3983996568408270067739470770860141737029095464598751246602538486536800144381417105243098113754687657357138309444320994332618042 463 7502676305173910370554844923149611898172275281166334521409651944555718207356004512015650573186070404312653974325862831669224313 464 14129066321637846499648615040717560324195690233942255187602429919373954094562893615662416203382565676685444678303730740242901006 465 26607907232193117390164838674738993269846199519334817928832556479251318677984564389486014337608979501484081976826791193618013903 466 50108104184687938954051281384199508274812163902461298466279448441703319531736827082097815504452846477550888914557256315998957382 467 94363757475284543146680109251945532029997233472305954857521548298347510367258872494018798504875774402675931234569320087196478562 468 177706158908629535619989999428451982000679011846877991918826331194120384464187153069249393977134095654083692829931235505387126540 469 334656861479157288611237613698618455251138918507037807983857454494048578946604523419189606120689130359109150277580872361957675381 470 630226974815566188941794165088476484286781128209348235297652225948968474631802811675069599769542867391935581279811893076922223962 471 1186845648493949617365650606083292945293784128133108691591578111493781628878116533575429582867789021330253466707336064715464547063 472 2235071886222018087391992275046894334802385953224066771934392574832571556553452149244919384230279340332705959860090745572535094384 473 4209095212102061646690684660488830237633411116226683514888654035575249854545788864845358779011166263759920465294888340221492414250 474 7926582860154438251778884093008875546765223407286169405728419493356522935662555835921587739758088362455706322864546171224456604278 475 14927368632156901414285417469539416580208023476660680148845391989309157501008110571912225886097780120486650633447049428657026436013 476 28111272942141469782781327892000723754115259825264491149805279981579720218891790888348662206229525065704729914759238620960046001862 477 52939247760332853008144321839990951783919531872213957447333352924988078953554794011782915226866280472074301376505631815490486362019 478 99695376982683600810299266634051137427374627465198614636823790353658229754571462443120032279940507756961467782281577696110522989922 479 187746683457160386763731449742573353998852219232051573977079395756178663492363602079242247859376005052771443384128951389993625185538 480 353565212510161408950670948639076750384053614918067957062196427027095534918373538850581631686314538227025291824228350093897654103328 481 665835247768196779750064658963691469840084733662267611973627686080340786899971606496378164846267806443127774452385272374532242638945 482 1253903272957869323266622002139401759866445663405371800202393946292285136111725415857539161445032577007811676066518519739043558555714 483 2361355039710704297920789792850692196662061603752560328578473664802241891667862700840621173557050418973774717944979515901356557493603 484 4446912089489771423124415952850288822753793396506216123839612328445784686105569659965877883675289335598968016903982706718836387606052 485 8374440437416380415111221458164997498738331782408347907531911198593556965866755844309834751837325599796656893543637664639871092190986 486 15770775591806528679672984547041688808180547712410228548178763452053527892851942014477494805668430124934083530006733134624575353207410 487 29699579885465515492562789748768265566468288831671981107926366697602826300380404803736289453293062902295671482332814502145595831942337 488 55930352964467491712550621913974548499478900119244213358898180011893453953536809621648875720917057543651605204842188492227522107453182 489 105328236789666144876773201715099211550112275049228554798695609031697580426530342624206616848040586835079049093821391086918727997187863 490 198354504793989300346448376466718716925501679930146629906167007994653831607432743219759442076081811806163752417459489551276550197599806 491 373541898841781923748662005297519053733380596217881150623508400283794164395028358254873729292664088962255994668449150497943820780975778 492 703455413504439345191871415644543265142005162484828567579342830624436204082147848916752374484410482244854729902239405126221025251274292 493 1324749700965409222451204377209905698851520813562840689548815667922688326557602483393943286980279912304701920877127247770132602119584557 494 2494773281315953646861412972903587523102295977146468482859138297793874946215681091161122215985395708482897348771453901858655270352246570 495 4698165789833594837906702394588836823903700869481872260704638188630139809643027038506932164666668380188546241801810215701676168306481391 496 8847602286777615128662529155049354257266142226458128850068426584687345122103430103723876312824090394258744246684181619958741245248611032 497 16661835645388133490689977484107141037981654724164481715601675908409612000437592867869121605972023912990035028232333580162984260775649258 498 31377627302349887881669417629439013943402272983688110619685063311598283551842128617867109012467898483615520944612652069911924342563403694 499 59090457743033277692067213690280758539451474826646124963200665695531505537810497536805916879945285462569949112559523583876670746541898805 500 111279357187715319355182435564287430954197843891474973887851193311596606402550622087759091646542629873245703090286880638208644426823081398 501 209561675591709003290946515213064990217767104199515562336270171642448662370537411006577362832103747338162463929007208252201482531455422123 502 394647282179419354729175604612965052616837041177160290091405418052765445862303066381140358765087537244603602048233930964035737786608156762 503 743201145399527067185702351451159218384851191111108840659042385390743936621359468394415621111211301434966197235474891368410611148865155394 504 1399599002615337466868939693151195933634201705552613542011368502702023145718940070333086517474999930428408017190443387638979805147209916872 505 2635729748598277572719581728864097763899459198148923261210235284476384584170589394027460768536859886572894577312872537585418992187315569753 506 4963615503200852458212452862866352978317582031790290371635781418979468450002654588129525903056054908342709929858017539304643663738543376658 507 9347498117634575210257501031719840841619257085425775725425022173495854670651240454503348451414038489534375119548574424933417334435325861915 508 17603241226649515640872772965150328299085648829806494059623364994262986913922065038599006019370741913443421446674432998094049184359529569804 509 33150485593467883415193368895449423949287745439618869875883035368512671473027609404926254624902695267464993056203454112278549369573504461258 510 62429110692354549151816514026321848304410774188492506771356968670774596923432980092130674230206670692212604974971606537025240559919587699882 511 117566720126905670959927704055775088416085843511553356060652609788066641531031240402029757422838091454312684667540050533026612784549404216201 512 221402059521743043957552858910976848127250754884045451042090956648121042170762654483182343845904160837899329025840969755491034563966700085230 513 416945134707821631843617672923372880497949469193903689690360205481211965184332419343670024104480876338446190277881647939727388093649666892767 514 785192539455357012497721381020997241396409096338376133688577705219661574336531684916086544978527104055405815890030820652991726632511854432822 515 1478677343119472810107003102884800210133284389739386123710324508466286626299225019052837996121543561993851414886321882344211521514758037927138 516 2784650356677488827445967311684372091738807866644158042070700766027214566459820537393747151627617611771290065412535270159395058020336855121756 517 5244063314438397237936756609602565575639200067031778538117872228546253690109147006223159372986264993321094157440928651340834659697289714289253 518 9875638418982894256143830732269362238409751950559795147897115002778204492020391828242161041609472394803195263351934976557705577771246794878202 519 18597836893762896119135836375420102874524635177636741718107434800598297800552052705995819017366371457834025085201689959749155090371119547783527 520 35023511640742203630555387926091602570179110672133087322482798289483683922842187058802048587468182895735753156520766975462878864345234874145600 521 65956399911248902416325844331699261167013890000717244684534519555379225339063958061869440867802674129922777597102785292951179134164554075974826 522 124209323550298499184224142755877763274488187734015090334903995419693157864369442648686310141260435884974656944736248553380084006954865578492902 523 233911433577069607094097380656819367647796071633942368912131633062376160434807248647111457572288191973664017520209555804985591518064527281518653 524 440502831785596316206066919295067891784952624863171049535945511526333929760530783710473438151453113426463180133367666667030578433158062262348454 525 829556477183471121270158899113372681304071663559712666145032861274298789475929246009338598145336232519288879038895489342884554227996774324189235 526 1562223666185186641338221497489438442844294657790123930243479481727322812196572762953740363142535299674467956040106175075329629052009675370574418 527 2941985085181025186724320553798820620306626830112934924501685492170638534003470598671977546870352401708909375787842638336850269224274173660137858 528 5540356626758209658444670489039880268592149704692000201514011713636217905001696142698418488737388855355465373480002413617109439419374158335731312 529 10433619023522296291571304520146444121262190231291600672868264037282144110917137966623001558744159675831668404213479049705143313490496719428284369 530 19648627924463246656808358161361210771701189760326947062982407863542024572642948224937799359349100000051222230482534787391548096958157952470538722 531 37002364993739591152210432226856917339017861868633358931622889624903702310368680169977456590558465633272797427923752713975321490040293328524117843 532 69682983483302318572310444843605631880266764734830971944485887747193450364926991905564698450518761762802244060311926326352272070684047985098534388 533 131227238798269243014455869262930323843655856890390878410445437559285103453854062124404537470433098216602466749451690463807175531753621827185744010 534 247127596176252103104213799974607639713379483022890555676668358757642136590875544458261490312115265936897062063956425241821173875945624373850650594 535 465391555527100009186382188146639302004618776756418817900240165825482368147382330433270383464276491549523348071161259958564394871465429562188508113 536 876427008991184082725151870000925980102903019535897865000216960264699356246670248751523653106785151832552323516957549276569694859808430419799319262 537 1650490416009503119457893282541497613784290371470767145043085034659915514073855193861895365903091245772772956341214998614410167068289058197925687591 538 3108209337905770071459185271400740211761535793895583505209765081948454271604929255380546355315835056875143223243838542627558255143754920726578421550 539 5853390722257305179724398812115195467939968478635776777476638883940909373481961483968974267477872680093094789109215925235281338067372214532641285922 540 11023125929636662444180247047911719971584078886781606474829465794988496147260033851529669258339307643024039944140065755795255060267759194314756206212 541 20758789396818056732096572543968227284966970511247836037558737835273075950174109535989561593929321473932498589317377672995935125687366957352102282013 542 39093024970608291308002510392854385322468263299090035650031522561491020228447178933006856109159245608152003589469282898039619612097964228728152508106 543 73620121681414545592544543525448787835197745381859671434686599993745047427758354549114514873589912348326493688792103709438532880976707674201073860703 544 138641671256220250897099474698067924946277089600343372819629687301556730380157715385671627567539914393341941022609614111034061340962425840063443571112 545 261090481375424482085562854112427605417325989905759309467077081897077377839277324552252890885879086180728896946048312635712893899456705506030016015722 546 491686509886849513151112810184830476236302117675804553333866153918597099925466463884056327842238837056616836657601935681229172607806436291670583673630 547 925945759229300500418317172127920409112634679264676871405228000549485235344212679438088505060088504370862164725582683239375041117104311083236964613061 548 1743744300066380200959547767597797627877342131064724435591114323672971396061355828710954836482156429653223345663050441957912636084353171046799934012822 549 3283825379301734445717441129324908193697327828310621796977655872736574378790154581199680932702822942868089302969673759403195682367758198087674054744123 550 6184111467108840178160856025123029101506280766410068347840787268980550732281912228680527711201427627768062753069860507645999638277565411003351521027914 551 11645940395819405812105049283988824855957283287374286898480919312020984642552168854145195657604256667603620729770565456565253825238974654929391890724290 552 21931675783067060136524577033906639369925599333895024607485248776861595914341378813298270632930575163522133966747567482332986740851547123983980435896088 553 41301808725230660371548375704745603893209149084925277215193496906926734271904258648612720097956925972108683406894616763989523250651492216957597968379593 554 77779710991924232052621416918439189026900984644294035272022796392053291182289563963537033166990362488134411553512936451130567772651821208786647761283762 555 146475024428932518194638562915957228044486735584078555645341674118882055278805458050912691844280692663600786903855825646372331951116269793654266535255819 556 275842279533335064943227883289059835478565185359818605841562296882702692004788490622215520084554299619762395101240380887260155890032155688453100810090972 557 519467147896355415425511661794295217073236455339221449366635015523703176823446392471979694560851705580084142998756192266419592123600191783867632639114058 558 978262354125316570244451149213005865729980211842487368910368286010414481017425646460032219558720134379473053150470718487193124486748946257804049777365018 559 1842267094992015336755207840293878957299367603481311944491884476143649113942176423641603092881416469754785966600810180836114636678845742314992402000542105 560 3469363852118089869173759971674282647536662720438760812965108400441587408509031495144917835241261916670504770947421646830615177228110766251462918691856334 561 6533518169598442126655702739686402852160681805741962969892433881236651488287291467096317322157695926765085538596218357533082374627273490919673902298786543 562 12303944322937508487403610039073275105653455886165301646893160028308599314932478639870890775278242741989765186296164711420585720897378753960065640129435942 563 23170831085520739249743829441514833696920187803984850005332218500120072844653552379293696805999896920800668409290144178133204784944859807188390813343255906 564 43635390335182764396221694351654915344971620612849563490591036333963261942440177557764219645795681036471237938529138713081373421018777076004600872462792620 565 82174320061121364390851076600255144352169283388302917299743740343186998181804468548880206713990254709356252301764244313337631124260178361821268309542414677 566 154750967635163934397564507692811765647553865885560669472667721324342280795543385658712696618906379481852838297283473558439712676493920508054651733179112602 567 291427564794051293946977498047163383935961501804532698621441556473304014449509105504779929009413969406491231760570836051571336285820356999108846088398139863 568 548817411739998617881870947250370375583736083887260998879111835974676482524643584890843355182106387713370891888857548458296848722648373137800976190239203856 569 1033534873895152446221042335238945754174449114352807720782373817781546514009060367045451967878621310274599976309946963668564155388204051930781141448896078378 570 1946356498003244928056604211629036134989531282541859170455851191210682293596951974550907741975057792166958685954894577423534421948906524213924347151170120022 571 3665385380797283351708930484472703883036124116700899919266110680115867023784621646333270297426293080079567947616986452043527049669085385773560659145524429517 572 6902666599641628049921470480543892763847879095678295110762005968609468299465768467315693433452664600828006270010114705542351139443023978056958277847431691910 573 12999125940597310158026176564634208160464247525386600922387229821742887648331758870354480085550530395635761988003085150219679917726571566837423449402783115971 574 24479999545144314041492139406040895188163332905954847402088823843897358751170040591508899590525924558435694915275133921560528373399383402951085592098013279042 575 46100820968177290673092112724062663860522052361178784184048319123154899429155237600961435664980354842812072434950425651942552058289157809405103631342582396418 576 86817227672763259570822968690808956089961387771497627700020268077288747104338183883807238477083181317631967660621772977221584439189051371477010291545286053824 577 163494507527040546393511926905002830535263141468339565097782634897474424633529452479316360384687326513687490728840302995401993649161140172613664686541233153345 578 307893429772528100520892971161281137513445666981584223461552816120072542269861155685239454031726256836931463751684550395906978602312161189609440752124331766658 579 579825986395364883116827840075114692811028915676645353041315214374093254685713989057815588967951194952627299660821918098912580375552127140154133769455420091203 580 1091930330399519498928963594108144953089177059536887985116622614345774069264287543505217206196467604778066149367018118815500585007925322064449145868323688668612 581 2056327026421689769389373363558734657858953395891959499017253011660125543749053956843781371103749201763680435847743117328500553195761699195349374784899387625994 582 3872482265462061705562545841998272610737341896618737495538961021602590985335387192612737259915206931817617857898427401643418703532390169416948430488261594999122 583 7292672178906107756476817668578985776983055600742646109252599045862511310764581526334311972151648676475060279022326005490425443509317156627291644158815759618273 584 13733585814794013847240872628169023305857499037113585735884120479096908654427596230238232220399121219881797422474692725178932704869842220163884461530845010820798 585 25863136955184353579740645908196871398347672870830040854576310943876362425012331362523845617373258425160089845876171130825776820099385923339024765094498064395575 586 48705550187924847119631508683384418434066616009413050696234738478778247831790842354865345698735486051570884969423874145810053118815173770351799926487521042207774 587 91722462871347260597527299046331026304517501621480585900408807926011439236659964281348998248744307441270214658898636605661769383761328901065052366783418282043298 588 172732063650344367387663508597502353665806233938094617077851378781900446837126152702642109813100524461407926617651048601986106584036413658292469875737466639849172 589 325289627850006814837322089607245646496880525402704708793187115651469587676161694471142067157554455159527318669375037759104773201842460032884462472572059017675021 590 612586567604438936362403760026266573502923204100862921613105729894283359156726322447474675300761514688616255069472425981736925468355990439254759876485966917379690 591 1153625171788212532065285148593961181536060849053729782688318293774886585074883291547742504821425315699250830045973274802679521519181019261144944665091389814739407 592 2172510968021655390055147207778644728897153310873911444272053710176528539508237496887652358844097502567532115743573150539845557389654554490511584523103464107599992 593 4091280271613969305932494697408615776767211655493114240288813470715267624578882652651369496310738263653518592910742840481380670994997610565503281661515413217544938 594 7704713351178269349578008724200242614206468494118913680069104088909496520642568069063096968119468141449390475100386654046537902170346714723530108253624175039589006 595 14509543194997667641268532017955197727903971105438806225705183833681895910647845187702386652794967708681075758731203493888706726605823908601435159226848475262093653 596 27324422614023349154768897498748739666238743716871015807646836809708302010302650114756762971247846300652266112439932864153791335641641769119835189000000137812088182 597 51457448463791600061492785730534151056219241661047938509437884492838433526663708527285963729628922911868718823438692702030571078023155448519792153618884737223715787 598 96904847352376916901175729274029715287801213321983559982570195754422860343677889246156840825480466798997932576799472873638226371445970230399089328437842112119941690 599 182491548274011264409127935797067561123956701311222406845290996801741995270649525006838857211032735578750602796308915279664757609546244641916621722029951287378250306 600 343668723509205462885296816282424969406311928905686114919240730025029695240645927707336038084595003881588444550255810225598639668051188181353903233859829799271902312 601 647198144985361895102324369585307657208050341483069004448892970264324682371334400372860936879489282870553432634362958216778403391424916733069571248946507798181721913 602 1218805815657163939236432065208295751969900943360913147686557008352680799699644033805906709270968566218021693734288463893649455962445164338219393379655246259728100434 603 2295259385073365644732005457599066224420418701738907113917411509689354312238595997646785700620605121749916241138416674742053030260021543664160400256053693032440033275 604 4322440520951085677546930772878027041880725214177352974126811221529647494279570834526050527644625239141329209261014991798414771672396568274886646396485325602243507628 605 8140035143157771693732395848988271706072783271854556125260431979810977593348499338644267836331093206098232132217827278425297021618237004828982108047280942893321460938 606 15329342719854025060145439775088353067135777789648660356542318749118335517194975804250149836987802850336945843717184450642635876121675364373178976830528699989551380362 607 28868271953379084136920339789345422287539804034058563422160416451795634117361997941261347192313157851108401732600154931714751243709885316802988738150693415257828281769 608 54364830952268600923613100728701007878208671608000225764172566892565240409946447921035029692656074024934992676657764977839045882862172710615876069168934690710504597422 609 102380040247708396136864345369245027897076311489384652694008922851760540143572350170664744030643502693337243175931916646823315252639573828346139245800952423248962212863 610 192802450730052334563810829813391539423887781649237546111623792965428772594727272498567002916269444213619351296689193728594451233715070215309200921903828286313525011478 611 363086251163554390701063175925594644419576790991032327635423380412431851748413092727277973994894375932663043038161845834328927736805026706701025998193880115541268723170 612 683765301140204638188431112047586797331209751703596188783068246670390770779297165376283403442150239013446228454840566255870988862311958144169253496916902100556432263164 613 1287669212329251158666556362427117001193541964225250489459951776007446694856063432851758094691301487828130873288965757487778637202609456183909743593646628234949683613253 614 2424943175115354125982997134844444954471139977079731899296058273203937549834928613283221731013972044294522252902725446659749689782801937421743084764860286314111947398202 615 4566661489018311978975236955431351857991580702350373359062877883328778094623975031739974200226048702855143046388004422509133792350813308241213906931713868478845806986311 616 8599952926439567511112158388824905966567895604367919608966532798798121258345851150523959455378578098058579357996374347078204180461731633284334962788943805012922601537760 617 16195461501762280136548517729480232982892948496319679168002352484667892826881521063022630077867750094022929302121229407478995310935644376987032444582247685940273607272362 618 30499349880006262593952353846153818760730022815892453545867869663991283034830212425718027369795047451403043086119367866238304336328381799750414655474119017511204279581382 619 57436482622111068094605269785045864613711307641850693782603574557582137664846631057721369372253452302045172539722250596644887930293769180841252885012164090629134347979613 620 108164585441300866357243062794073470465910593856080372746377451621710656690280240665246012075068779242674581239571217794931257965668713682621821040925760730614689029384806 621 203695926518740909671237045765928480856676977205775279633884715529153848958492754061184079439606450992087146809537691318215241362764777406916186063205347719682378662680403 622 383600882960396826580489214461721401714135953023279120540731258887770033521568317146846858178855979894187014372829298168550696284119997693142642200035143872497132712353842 623 722398527662543408109622238960615398889704808911093013157729130932225393800357730505280291695989614979590871875541090012103779206518876163771487533704297395912130472817282 624 1360423439960870942623986292197292887312717025354377092296118982413277795305852411320835872017267372806494441757757046697156086888778595765610883952858385628077196529256720 625 2561954191661251220628091728591484698307324170638444132882086636140716414895990972368901089256650639429684893576093908401094545776513533346819378708877413885554149347723441 626 4824681115726321488270952428445185905367204980721418079242781292844835788565276677280680031709157156117870074772683651960689866793166225562428206332269893062358230399470882 627 9085856392050590233052163473732857488162815032602053197037984783443285359045909474328850426500208803439453267609246398902493582380857233145487314327674846099404574036914483 628 17110516611736490476465571684006205580260356400405199488301242563909889964012671804793987127787294356813911805840239915949330302632796711656574295787976241279482019840548244 629 32222584871213782475792793022578440784784983559012737805167976293925449731213996517451582803236043582994425600040506828516452210694555107945698311203940008698721777095400330 630 60681684799065933452953388880171205060268035802102964436867898297982744427941863501486199299976053259935975854686582886927871416724861744963368748942983575254412452024610498 631 114275961558340475149992964632043523008108985813401536848132320646416533693649164620779939625790442847065896453403892378335457645639904572148700463930304778269662592598002673 632 215204891448306091322152554745066516945259546542320385381431453018791332457771786970182858430289625243370756446361975610826617993311260903568854505537529757402874267521647262 633 405274606065189791924426129595853480218161195316432424983298405693206170346564139805106593031504870576553142548652717788657068963737785616970047733826781878346189069399112519 634 763214558999688509373732244830556284447012779915244573844562101362471331194712958380104007584324948343931345703064661836230563808719257729705273141033659980574416604447972622 635 1437288333272458934317350504923348599558274471785295956620556382422902623264756186274687199371933833750985165296796664727121836994683347077429507095385292819338730081942124578 636 2706706428227302851787668469462781358160599007745891803981716021850954923570155906809300718792262835067774513541472127584500630114811746755524982011852959657392547430712854308 637 5097279035116333996081024794067473205438787908220544374048701458310743715918417404299015660349736862495873410643624196325683481888640876276060955476561164578249008918980416765 638 9599213749550594499635349883688305967386512972350544283512237558253866423601478315958000993066753609082011292636304932684879443843117442221750669991006295157208513966684255754 639 18077272987167001772447661407311352846097161580187031844318649319475996355160094854960900563996362192052713036415133259485954829032534154601060841433772052231614383793871678783 640 34043183866788774185634354049606564777524786996718716349240747975468658794985390295752530736833181664947387087939737851353896547884420872776967941817807178805125724028307081032 641 64110243210395401602010721665210915438286650449730945047138620289658310366095224964161147235453771493510210314093328112265913672533901599120315426707293731114805083277130578026 642 120732634778785438063647062211749665823856324090766693150161553684546088223923771026533563869000332097096448320440879959464961011405333192444033924473318092730504696147013176830 643 227364121093586021124104449450190192918378410145052842107347333710895187316563002825450141412216893838524747466252774249885846617013072376720627464441184759724841373279638258917 644 428172909962388633202948925969445986111949010102082164809569606341092248346407294256936482689507816902026080152311586913484663019804193886460883916005831710143662492938217416022 645 806336725178366719807076805246990195514945607790913928764976366050723175458003902777328804469345632666210099165158831383747487772872080181968892789809821114908687921613692348763 646 1518496147802731410595766521213165124930842701679084683784916239497598388978802745922087845204616904010347164790070744394317044748560778038474122668022861946392891400701430622506 647 2859637269258287346666249639668041833652259405626366926316647991915762911875853174755269709906686915320011643253353056981970081146844791291180492913806381438439578492385965469378 648 5385278931108188089147937442647452947291618315053394861568762870094281537342504114886172700857940375060070239894641445423633430071068771021363764823203711450159978934359667597752 649 10141576163385184933014081482806204115277717020047678235625733861217273765308756644083922577749082010154613066950912491270183380719542226646526389278836944239757474256122538622377 650 19098651786376025059616958281087873825637491834615610778531084596674193428047912776870124029248980571878832015723818906686356448913144486815575876894060077959841235161955909963250 651 35966648002324954017849460324996407596928243873663966118257313080403913253596223964673401172558072968403179801032655155967826296102039497736172401241884253141805375444122651030251 652 67732517613936064752962187891869896651482811637754283067666246416473899072419544325758350770507389010176683480348674942366029474658950190928457939324178605353124485304174801744252 653 127554114634914040674294750538112929242034646051028143338511615084674997982029933596499625849205584185553238124161420050866762170322607631105368841915756169244368591232016233762378 654 240210355874165899571709275553260903200805476377014325067340525317009729970784858019717579243770944725857320354315656564616791009277199579939048670097042161459382212886147057877754 655 452364984338964933957198716027152262865613686104845106813244615301888346850782647129778833006793010318111589744134587807131052501447652412893471975684801111238839429704504834451385 656 851895324459655984938315469685399584363008376296977892168505689039643060622420759107080987697718855271295651901927684209012808859604370317130175025779893794153909343682720276805518 657 1604292261693764794388556023912055783019979373192111184319936198326742236353598653527318675026981005490641116644190673689261385065992879750139606574153314630743375092201213601152783 658 3021208811731637572181484734639755604207372265919920365030515412900608375815556984187396449126058231620352440520407182219155275265999494428996933403799295528351137487242569536525062 659 5689551026349857385893845668711102331255168225136840223264861390251872289671574185931857365613780157974543478456344471359943730683767197329221138309320262903027879139944861191056994 660 10714582439895950803445003180921161039979914554441004557970574075216977615612367935623874644457745240038721097778735423670242147373916289412594381337367965745037461633366859771088972 661 20177739215211554570970574138498675174099426042392898438417381387656557456830677000163366146526845779852962481497750066729589729530071490603821884598860945013005944009072783823018293 662 37998789231495235538102351698858638366521901714698552400363396067699273501576577452379175930697448403995938381609046470289669497787761592024494731075195154558679047177425860720536538 663 71559453101220960726230289952349821307649038270749375254985697507924072487875639589910877638169761350241812998821469249830289830109517074941135201916945032691399194472567795969175735 664 134761012961473844252854373301917193556995112357144990428472187648245008772223687792145436994238020616154891481250656739159847474117499249652825060619048835105093768152488439092762544 665 253782412069505644284712585910703167365285563830544811964268088536307934602894213898974982065174330910206884245400187102339154384170933117809682496872682001623140492178188019834404138 666 477923928148484130230929026725330145422352190130744831609671988372519731907739441733247106481752715500746564625583609494889371456655639543824315605885010078965306557971597331793860662 667 900028017049189343956623924191441689285760002874485456857034565997297474269156405561899227248637379973354214969446876115928993647265827394203463634218490793826260965597415725969666541 668 1694935917127432001998889620177042374322743830922170715604461133046446077064138109396355875151632685650220742322859860202487077132100382230549151595678286676828402589427121720721518150 669 3191909261433137276218300783702600182839146475400800825606963588304326209071704482798331753952959091418373514682039876176484749146075283036733788272035420716138016837021834359226686947 670 6011014711688737108120030768885711224504716935497657017713863187184281557709844225590858980769807541632488152354530034887451036997926199087501036610944526264134846457839781117877328162 671 11319963979150011600062916070231465325530015054564369184172650486159831586207103781614198730641283983173690059703293037887462485466712052205163124506991714371962220291914555592001339138 672 21317795852350128642443513318805377417910862293510512286240903828697587955783634193837846113267045921901418254093275933037956355095548089165743637351431457235237225210605877063857205856 673 40145747887494582624845871321448111776461996928051168598129919957299581231708148574444879703479463852475749238510279021786867549574161241264592435145724831910643906207954926412241041953 674 75602613169250322699254030695668065561568444736222906260650373871036956122337026292689451774204642207764972189979338151423252677988272298686266445343057109065840181331293305826750228162 675 142375106176556308458486300637267308856966602076851299311479984956009675338326068616995517340822628423683341589931656109248088031126767482234264605736260586319548686583928883776972486947 676 268121299106501330824966799902957398287377890980071517272328532126883969061947773896353496201132496422651791212811256177608702128318037059145703999069482270159307779041868437487819623780 677 504926970487452415965109489238535507064464072427686379156347907082532593798535383186645498906372184984674435977139253527028954031911689992165083847943093340220103327954439676439926174986 678 950880241052265795322970749152980167993915013292780933402676878079163613089438103418239084519052488186298791731351224943522129319770605590966726462946168473854156068703575377119227471922 679 1790701003653525527872279308236072316641155134041167222882182928373552895165910302825544145193175155809543388321254052605984620833138827825825512470351947561487275680952519068997195529473 680 3372254408123188761526840045893278081129945508664854753402056260706123395777505494709786707478909696979485065652624131144896318282012392985868762174574431059401294170068473676267196313214 681 6350641324209931169862232792617908674542101837446417771570935442114488528769441510243861939896377029537349890469557406043823320338515479335680380956746158164803521468637139361335725865815 682 11959550006551458838619213406661703733242653421017534302101503602190795839003760028010786378181142185528002700197647561211197434741525615746176298216675611919326144060407267807279419005438 683 22522266501485838502557594804255982637561940887877193116554001355305797045627179232371740086230551579668082252909731926062379564875421710302584227355401980231164079311361824536760309242018 684 42414011236716891744693601741192800809835486520964832720746313731943651914011975962510630966593805335903376520908306971856312017404336370544484156233046233813207763329522186312645454897012 685 79874214660840931494205802698835117774052237158641123157570697870848609931634851238427232663422966433657326298832619734028816019077786782943056300587295553069100213999859944341753712697069 686 150419401081385189410213979858327696280150216151054265525401581118174366201508324951076528154532088505219437882378748787114881715760555000200620601435673220867994679232514083637103169975722 687 283270343473877392313051765695949893768357227297519880218171090474081629253778571356375345492598269668920220254831759857851191882376574248244568987394741376062140591812850771020983227806383 688 533455703951334566459607555190049525994833226240302908505335681839742460255306544276017997190916578364032278704041703424788822069743830691630145818295354403581279169063385160775725256134168 689 1004605651930721187932385501701969433007557420326553344685732737570903413728216315859386472534876097635925886619176524831927399669554410352473907551480018319767306890779087773462919911716330 690 1891876885776477404621052999747461431276845852856789275777070393132053259507174905204429110709500067740440497161596117167653479318357583509606186658018491767209621116887977844554977852935534 691 3562789184051025361915883842477102587767443510570111143660908321898606396542968011745132397773358924904099444857267356495106011224271843801754188413752932645752353089310787466177503078616693 692 6709457082235681128615878133420633084278322782696236792410876043967223900779887205728590632716053398975577887087249942061624520399551094107219859454152055760248419674228387473950142871596342 693 12635273100042570516625592922157117010335336340209387648029251814729044510302939894261520616542871910892011437021248237131522588541991101079423996259108144089396421602142855397369818458730731 694 23794790600175033223846022396100344680650391066005971515192373836156024653404753701080286285206908204876203379508185128023979199814617212145530323233551605942839508591790920408589522350162970 695 44810433080727832826382324294407735931754647846624917823516339623618846201523373907611100821529692371907451651312354546544578840662073667624322180702546246671027081840584972901532008906171202 696 84387164679130092333553933903608728119251254524966402635487932996572532869467986696936365958222166961747144910071770497266599138193961231154742171235605119817759078619436348715263989508044552 697 158918204377839847771791995382853292657713306995110442829815022227109224333919166994160683048785586050447233490826308466905055246813092117896798811976659060760773670979726709948805196351513113 698 299275319637830235638948683054812984379034264092498347155982416868727583548012341405526915497201481678086021994697370401608689836941753127741969490889253889103002918429396096576820898657161106 699 563596331175352975346830914239582396407103082393194138929609337879872162299518115303154779040532018857311648667399618784300943862796262932272302331570512710409723241277353207733832571072727003 700 1061366586789425318264743202286449665631347260159144413727378370348662656849394236492167642723211561175684597411682713603536709244082995741441490624969484533420231827465327390073190646683274572 701 1998769277301318284688760861060089610955946659114980940007297214327799094161375873498073654351508480799782356654534240759084799052440142688197819088170305073875972579532367055617385323256631242 702 3764089310526086966167491665258081364715717958764707396990452317197952272524381399704762308563667956460417391237487635081626086749448062371756782723622897146048156895724717040052424243318280810 703 7088546186154353308828877959789390053331080696339528542498754822885558602286657283592631469181718535615109971976406837826939849071825710605926425277443945574651081625570368596900011885673752521 704 13349175029595830902603042774154428298226989491985167154294273386880100463522290677984480295779574515193682668612711808486886500255000648475050215382636119617585719687015426874909179527859212142 705 25139213216788164144023430057975539661598387546045239620063399370942747775645310998287780085153257926893307791069457808551000525884631568399489751846903782878740698960377552177405810333424602143 706 47342254465763117036934081596117349766916229034019661773839582683578560019817264486071580504326710453362735466241529849187368162908465847164025356142436440143149684589155697633650040667019216374 707 89155099587775378426221940722778626415356968809624889693705557947089014588747142046231710045877593474604418506662618668970568951370475712272734965925797391068079027966394328242812618170658502370 708 167897196113768137200953617191236554088767494185335429699404058565604864245445350924982919461955417834439034460609911297368884291346748065705373864020329788132904049577372636331877636813287780508 709 316184588354498965905530026793953641634412090083040053632718325180335086166132777777589509801533405174105813555970805815590935431255320545066573722552831282605287741406284787510836926456530889253 710 595439925305017434425616236246110632243854394565974795179604125005664777244497224236587939728539869009618694198415407822566756310996378601809218156794491119070679804578829897541771411774071786362 711 1121334554895296798921387739357962104615474718609955506431592484015115182225005230499320498533579575039405225255417213755309776822060457077689875353151013140733800938939725951993648552547529742119 712 2111701165080805958027265678866484306167151728634680895249613434819630895292333441392249157479730673582964348963750720021865783904288428577998306130592867939474593506535818945135321909420761695872 713 3976763037521851020078846064073274130572125437708315820794124310455141076682523322980764186081428104971655047512944236117964368177253836736858599499070873693751457941883286945849701163385606333098 714 7489054094448472245547585691749877531964194189435886964022216029115216845278226441331332272021744817429537502374556771902115749783343780449289425417056414610425244450531376953009606110671438668198 715 14103412926641408588149468937801487441075091679822864391317942133399439222233591211967078174387943302013943429908253533974688922375950124240026988243076678265314417033311378898446506324251264652925 716 26559596668797241012881778633133161305163088316991792564952303423774312857261669187172103291437267322958695103504088048261325047418775712926483443936645821368231911993322135790447486955181541607974 717 50017125562328166908630413647891316102607347895324178845836972461924479106163676722059028766448652873790866734336091870234228303851035025774660150965256919998248437912512359642617978644069089566323 718 94192426214693437735130400846502568250237596643866406945335309737758306954254640239548778318214180211221387722610045988254393655251850806653601409062964960548468553447793964338671876870787728162322 719 177383507278011781999244476373578655567118930346569355783420311727741321294635350919415656278466298892555355487983922668822520179114267889145482566790887965569838075936408461717174242683618185321346 720 334049242797189219067737600563304213784051871522928869748226955217798980990081745856228488480178455998512361618525895041597778263259979310260200582512678989219472562256725542590465078829405280005040 721 629082705183425364697861112798143592398852658091697018757867245721448775487873744550079848551870320653121276459951867520647595354058357318907461265395143013967795717560118192498481690072698741447057 722 1184690755910991636591343176933637713897653708709737472389012849942822905620681804843213742862280602881619514554735639349088059147833420299192085672796418009307326471288533801502174909812440845369442 723 2231013784954924564621055965822161607397439572027066309733192052872053676439018005929388957854581498214587120398587278591901559289014174010851628678432163017515964273593992033969624044527375323980563 724 4201452981568519002978753379743668471910878880004860314844878792026383017243019950259495381470444578855284917543816757834412471875051663050065893632345515064440720948762961108843571480558302005480756 725 7912190984820671349821276034734307171820772947310432245976723985344909393800511759725949442258998544606100467338565648254451907402697635368756868666456560116012334848948879594223387046141411636272778 726 14900265802071681189314567444435631372627892449960399324185940434464720217615357776207967675894434903904470743375753456509206402360538535409959015384635513193308550825034248346040275790966831069656482 727 28060232797504804470144309647802130909859330140593020722351722414765243399477225687279587714616178922698823734101987501840884281779468587540441320689073333381970244425051547281574683452381479190021137 728 52843128781010751447637850540893576318821434845841646297626073573729202351697097167543611256385475451850092741961536085847053504128742247358371469694078758738215886774203644296712293725520648577450590 729 99514365383839389453939250288121977301218551503700638275295581616277692345347172440497620707684643244204202769234025934617183623796395342627462780801898650365066295924475358409707068534452068467920231 730 187405801779605955211214701886519008730706435992785272373482594053891948920336341311802837912321733978051489521334737330559875904662447077567477717903229695562548643099815918739810934457179615668775662 731 352923262939889219393621544918901061887977860032960178344570031224199366799242478830915689915113596692900138023256533396355790912006514719683794273703644924854492519398512220381764704378566980834511138 732 664626326086840511036269037986633493328864952234694714568622558053332967017145864063480172076889270444307099321684845245539019662814630799696664921413778696138353100771955594546420317643337834358636484 733 1251626627409164323647406684539281964929946364918299157264344691373972772730374759479152709355623768907612836893548605821224816599151245692217028224128473208182244672420555447780990731288015850752392925 734 2357067652831660619834572719043213551576277061675038684275724293089119363121752271244853788552263726778667360990590695859062319454838442946537502356347227874372572639766363823039279619232648213146395978 735 4438838067487948718700655284601511062992359802868207462079778979686732520748179032306599521987568628845435945707745942991622070724148387080567512057689895007985114289257571167008644438085389263423160863 736 8359235410875724953825282181251739010939470321663279839843900490978958256818209448263170502057231798283123104890313556521092435528946191799334913285875729861823792182817933811993570401870824180846075112 737 15742141432517658104971647831449112097109188598890130428895125897075449946401369647230296349875798652370532149160513955947462622644269636718960291002627547256225370683490468655276064872833539673809388394 738 29645655936303828073684751331806293757687349420178357257830184969456287314359135639565767453117239037370145723855615545498014631753051412853183190478411926792224605122911782009536568600734385480472627422 739 55828803194353499231347763910065442377152091081924936304373266044108308675205141496120980038485574390090569562623598305099129441195577185505508404468257871043886309638711391820775568694291490385404855813 740 105136997906562761645128789969971076179895739619788496368862698421932271672035677198873614821548275249268934594822295420074077060397696039796419287177483179946174963338674005130573128131644850457109785878 741 197994363058862022101307670862040185400904898399118640520117374841593359351183114533527488160969655530817058925571709670097591320461648083074736259840904795176687456600969713804167759897633441815950582395 742 372863678663564452946497328242433885618530889922120300022288398380014777066381699220857554124244945555176176657712704984821349831163703084510886850962430225702747964017776424109776960451470628465128463114 743 702178186887038907850596801652704295818796269602774015957811552718192429450446496809813869692131211687982594016874692834594133021465572980034367611970664145077272088473219752855756848574306025643121059778 744 1322344423321674645312182826817084000640975706461876516564706758317624528864841846266951546760408513633154194632357804604488021792293043001910901605483224474858996162791928504079499128360763455995905035352 745 2490243654024577266565455837604291291299312024766100976696061385835492823060817479632276843916206051157861089637694616673927018904986271109734473041079740460869528708545220389718627569152528701462995354761 746 4689635579837993250573425123454473287976709992353753168720750720409731199091304407396372326332021066503356996019068109427732932229446942093115892849655154511331857467227175356959492746641435369751199330610 747 8831538165407719617355163261286118990117263103262384377917042018901026203401028530884557032576521897427178697648282518555920756117028126100284748257226353366434906463019767579503599332277562924388092317387 748 16631583635704925871955630247509263274215464557241341023940749330745682324967545767370343879893026317033568383920528356427474596022288809325011648141473808668418016713110872077405461927857984425955070978332 749 31320656611653541361137491643037062842967773971161703030709896697574308021655854339016598535957366818488810972593215796480567281481457105626235860683951832532195313189111106899507682447568747965561452945738 750 58983170338579602834456254437682627103977899599253080624592377381795254926054915565035594930842730048295053960543400164217768546945234712034913676891227408617510565123923701523657608885193201984192820217306 751 111077313171507796434331114466060598923301691238564755888439314708606540276988039794910722052937624014741255018686358726253998248336561810993330041124224248673226944021938272723114859846256061930346237128153 752 209181185592038146884525327533003433154345566262958496189765296099820759346265326935448702367054225301131509638095220524823887916668514311879206478583650945124915932585064185644182013774598433381667488952142 753 393930742078074161642494557832274458750377466514696694709566135557051180245996590867041274006898919865623061205997666855348747397409479131208674409141580626279430738206926394713056703025758460835812928265007 754 741851754568546166434669762625984055089034849644311324381653227049699426773649018823419694821776132411302068850729430474163834827878332860489888745056731396162888866748741447704503503084237410166458021616870 755 1397057825071586668561564508019639918813081674061278190544831596033382651716844060855784798317824171544502840752965276416372699843347653402536185997014959807622951916438746599261199470845657164330091855744866 756 2630944194138737347088923041544841266883537865244679949937376940031347477805766957686783747460615825107818225429101235544455171736967417895120625588672698526516960509957540354599826830883995406783684057450732 757 4954603330264906196843126542489736266381686289202007663383662602571659977195991301297580812240060823628114686600698388765516565888934368977476168261302319411457316098766890610634404494065050008734379374125333 758 9330526361965702217285789296847927048416963211637580433537958230129038353246254747796527778833378032826114760427496664345159524899718294004414194182905128515480686653704992617486877595853181529178800380672794 759 17571279956872386263344733626276160445406234190501234913022176141715729033191208048813257442030102720695248444359532134597340127541089401419057285284838374864915026312119428734277804888563646698860497646376855 760 33090296018170145356001007999139025108275339882524224769336342318414392189722376994738364982246333230712793276063863146836098690223361828893532087320703561510747037658110105717737714338520216479227269602880848 761 62315761473134402686385734423208007601596685708620367829342762352799472075550064134958947267889258982754452942022489098999659736816136475399359109461076685776083106212743877325536974486118099309217262946605098 762 117353260479877730326174138802981383937313536704081400281855576440486971674513912625009516658759012143360494736272682656012741513591371630738886507988221431255768540737911513784404966814990094007749451202410262 763 221000071566088962414619825554756650044174833274089647360018899023287526619731307055723558572091329044696874638291070372100680543272241042446420795871934924892033024267179932944470582932338874965875681017600269 764 416188109580398854519835973153808906245954161378814405327531403993272633526326452761617130038955830680829367148290573139351840356362021576059141215357098228569716682563826001037872433683403638063209167123119622 765 783766907081329804591014663935615922720763877183081596029412299491432211706399359582570787555449097620928396188812952119628823459818408895750275541357627708982854316123551219374547243578330489866824292686854403 766 1475992587234560949165258867023954855346609722831446681169475416595679871451420967889962045557366010507060679769644789188094426136227906669595364951113805607924289457479724789815758252522944997594441329083379458 767 2779594414982500840364555190865154950420189057963350929604582442663185271629364174664864005065103255710154823008766702163163028982089206553112315995712245039113124939696370429388243545902027906482601018708543490 768 5234541947312701486226044869423777984689341986082603964770982663720282461693779647843290409644782865474276391477223946238137438391225302652070676907668841659697952371596292506671950892754368157041200126584296704 769 9857707747030694225827037618094694806930950482681668766246921418477307182954637697219070117783745398631590923296157816569671876612998803194469492180495421787148504402332112944212627501074267912921857599939954433 770 18564069789479127696991881881471966674666327372375988745762549641965022576022803128034615790495548432702154421362980302039437946662722810173497574493632686384901016854980949450714032948675278484173275781629319682 771 34959921311570463300244260692831639561360199176272165725215560750230117620849163679871878277431813942011115879375483977822315864512808215903554694626395389262936309111126000541171096635882997463024493197778734851 772 65836646380410485868924669870956924077226629959449076272391432031729544569891019978303990590290787383108982792503079340506400097197665925370480122212480094055570657800338985013381464432484884110678225687223762180 773 123983803281178069605761805193931447135494765004696295544845481178681709488023844835586264366357112290979567625060477490699688346594970451989931206605334749830858535797181755442807270625363059813756652139987474442 774 233486733015607452246095580021097282641816971030111857521968102184129087071832193924577678906791516650170229795005863294498170378355168600242994105757347497747118015161295577503861237141331951958710789206679336722 775 439703034199287343324034433897345326741232237798153406318658026502805436174573419290305196350375681833567741670581923801487136739997890383333462554707925044511582501014961369050507035886387614861996884450039988513 776 828050295564912887744572228290499341034410404616138469932647481147115659683471314348901251936383284215815406003775859949369079697632887145033313294656691996882193400662651686469385911449684513282118058286151827006 777 1559387219680575267051539377531916473475727748489650953045727658981002347848009752421066400969616807607423962301921045195547675065383250655229221039514819194916181794835751403453179990670282255805904158395634864503 778 2936643479179204880760479814546926976757692596929358391274155787636370821289862835149264263796810178015997772146224214750202373534774226331849059788031448984226217175877478281034126904522323276094973238198518542302 779 5530297295608372926634530274245590835367246016803189363049220852083165177924085127284959434146394435022634652327497180402108094659433085915202062571153537722789056857229547162503338605387345708086281550123665885602 780 10414675255833778618867087260717588299893844529040183770983093753344848570570855609913886154498829023028304051108836376495740086217225559663980194138648572854302066727590467164409524376143248138407280120553931130900 781 19612952954737018805569064498751523244460100486646244008419550570898271257949342010420275001475267159458545031880702956894229149779183235421227224242691686759351329154870592324930783965273514865112321008985598596301 782 36935181765677799964779622470729712883003155880929324580680293304981653479886135830347318452947683987918057545161339683346732029125232856677029319701010427125752488120732333529424593860656149731894951759466079290602 783 69556463792677765435089824689897488285966654316489583331858002693671567665040555742817174779271364427411543508332151982388606986246300511345589740865472775477968723684545461900234113902937935167405861200930756361103 784 130988976473317989897671068645850721877956509196302146328891719470813175795522804066213694954046750162793815484155533818723200156708509077192624416376669924494585550830509307756495677499623502194734132539812699493304 785 246678899730576795484242493044511857991492575351327114478866472287019819627827982039884577033242236714553657518420892064857028235642000120972490507047196241003356025063067228346675644852347853820739986388641202610410 786 464546568807513331976213944352238257793958794258401924711876937185587945310328135668842490218032768133218529024189214592421338257942859330766506759747657681342311458543983739207899246150291926049662610879865139159118 787 874835727038408082828437708261768613066371377241591444270812838332110854918833341687410618531645435450059487989936452775043441607414436183600182104335986195192469270001373403681880088544545067500647639249783718333333 788 1647493708257138434751475389614471962443812601731133046458589964581860227987471707719534205957695826033213946508369941268656401271461504201186214046642037266554753580754388217092716543143870414398378507857172003235062 789 3102565927360318655142698466627139969417678839386151383591254492915765672048938363049458196786569516168251805556760966882255009215752290759332769001396207459598304783532303280572675845191431759574694611835649363844619 790 5842763031732801709214583015811106944730329037265950684553667760728304880637743566085360934460701309070190111560835683453519162116929090353913181405074692361684483067768981412208496078177791313702643383433829021961722 791 11003111825581153549960980635962249231864233061366424634162448119372453690282658842872921465518579318588496822591713829787052675953614462167265839797701265601687699243513062574347869308907346629126701531496568968215618 792 20721098765893004266241299799753199495389682162508068304495147499266273616037979138039864184191900534410093198227743968616439806950342911298097822146478216494332771405567362080539877686875895049301770395373435638923688 793 39022045842310139745808086528539223678958110498795461960343927907700937631019848202328070575000054852203817991428684507470610252965177250377423398304008344650748504919627321130576202376008594337307431414282310989710585 794 73486453538156780616082251513438639381524675920549754199963936794152204145929291386276758962384666498104346318252217022445366888770311423437367472651866311648855153852944423917099769604778195569863852112750495254966994 795 138389946940208276468878035461882204843006372605953758414411792559763564202632034003432254252634499894236564218939523644865950462522516956926241351494979446033939646353883188290355222898392240271897112070468981829855163 796 260616433260987047547048692667651018167014608126440618245052356641510525905336493887204026508692542460366324904256455313611314735254734079871864204799631053226188377288509232844223203257147578599243464461378654745240812 797 490793780815769240111575766371757886575114084989231524515276866403860958268879688341201246114519863170500960234649136519776802532562396799314798605104006939065398911009396804101714520449450713729010089663507007180849866 798 924264568712811204997776659486190525287701631143380193414361024491586314891757659415786215263231517171004377684668647993228824366144782009172848235746475405323633583585106328022816513833760133832707086893822828021202250 799 1740578276191618988509196902474042995491312020944456340389138103302569159122676584261346983176693756198003880724261546449037525207714118421848384924493226532000305364383951129342009690833972470862993900976426976522181097 800 3277863112040978204696719985537760220678135972597554918149416558279763393986018391902106216810503179105638979328896262630788516379153514353281654618648360483581586589913080306020408705475938656752057429924666484639618862 801 6172883304500190590768220621202100609865249101548182358223140195836269300363995830033236634856255773184781873068219138279220353750320077503745822179192438306744736071603025334642726227335974396577525042997044641618611263 802 11624795480629829748860338402328336464747284641244342285660779015506327210095568777271274803992164362488928150571396458832498417170770095488733911352976493788584862698475766293926246617030194944296273371128453923620763606 803 21891855604649806327836699252056049765494280105191155709008112848433342748676501924052178423572385553806348506008104758198315988141813023758436924839564043705587857140790716735908574726842320334656142658132769198379972578 804 41226819225629185883652781358650204065293637799636778930652310514753133493999408338997449096054615112387693628252355071491785750234342592682349928065888109752498737136398637541155946585850455861419004601206507271736785212 805 77638490503368034346421319648698930684722315675022904365394926016249309359149456478452032741664917622762113178571179164171031992918092275079984931818972725069834606457355065599613085451583006880196888243540108550716513797 806 146209077509776665716002918040531420370392269119546998932492988199105843511556939688739698430427826878260301590334816314414411794714697909505759873898208934009761327361417160835961127153970003623990783831010794302835423930 807 275341447362793862525053379897608268421155218058153495651887558563035301903286737652970083887727580804727528752595058849443047108838175705537797747269657318749097665397485814418712487301215591755966545962761725400047931911 808 518523978996917942143293699693432773776069160547169022171419670444710245519316040235107085732302554864331288643745304641321960658563495459047455556213163043875604479211865961659534071765776737786917079980386366326956682272 809 976486175147227318847118535921621189187045325600255642190542832708347566799309765716271451696068265057693538536994003897858665804800118756488648181134113911951799341291725364972664825086694884185652293416492487308819766698 810 1838922188513347754885047213904494721069939657650102254580948123898949648374320026814636287004861309982250544345098004538867053373998395555499676426696170483516428206805139236287259425856074210472329814947111264787943291014 811 3463064712510510212684509911376625532083817092736133415662305197415936919084675630730245209890531883830742598688097555613076315151485487567067818037414895824083168365344799216502209682855791420576874950475741049520932247965 812 6521655607805209366034915980998565947695716018475506838953328265904909077874334725843289950436036432930290441461339809841680947880009321632565800454188685944677902727256043965002955518263121661265807592856969442544604056038 813 12281604704979376710308297942507874616260448933914829129215704749483432966613324108869335813295195336936645834387784069250161021551729828052574487543220703120353694161485841821105555380295905438713747571715927877835342679443 814 23128761038661216725065652512865939627922876377176315996221743503994881045147344726541235808930556698622235880345325435345926672152422914051219134280386341460679394119600098873925315182184197846843107636579257147380002507762 815 43556163875442965259208329133844511002892918764652683125472133592900210360345359165169470495547459042337664210537448865511977903361649155747927563888514455866277731166881644640248776337742942156927207936680784252492938200194 816 82025120514378257847932685658840265662688143001483201674200604914867496530895687095693086858318715626996093768043800624336670229794325731917219168128895290567905553809878830083780392735630375683172995787357197670731955195472 817 154469994525656607176480049267060024962068671058751523086156858495341111825127380370429839025655890271962349251853019184603054878980118308136374553386828105070538470530590371454057084117590299464391251339476197505895634526833 818 290898435249159670298378418630102866639312160268148894752835635757620266794902447248964296375157426302981697276391810040547468662736786281800165932141403489845047455465465103230906012992851909712620815128377508698665187750818 819 547820953125976283856933830176981728639039016715859986642443489256734204466123529153715456945748934545655568626480753279653245002720456563550468083265254999889089816853215850535066951001631329170269162555312430980405713165555 820 1031658339539727853920516654599140374900215072279590923030164454831662869256703684703633208709333507705258044712231934263628460870870037729656300173033867429506303565492268510663561664509960971873527016873842550603205552438484 821 1942822601926142157404376267014444729477946777320868125837399833426490955811961354381049714197577043198861566098913716144095559185513073151226089573698458733743073754531661005799811319886404134537635250109651490117440132686218 822 3658730335315349358303725121153609674694444355525716407176686554777167184504563635116932837202161021480794527462165194543321678842860235418096649208752156547912976121812020098775288864273258045829660993327707782893820951514242 823 6890133794658035983187173454314073641072333061573886547933858696534434947244449756106366920679663080627588009623399788190151475239227016580729341106608334221206395803223700362542822786678402571698471607738136745896207162053681 824 12975524118313279068958857666904286691505900249984202017335666050313021752351554901154267223842985718466846579270229879861543929135749906316157911978827561932479659428206434127246417684346394394769025705494026138530268085527070 825 24435552510673078713933615854787274361850409372125082175253446680219451970655825962054983487213053356068832637742476644475484181532480193736553691694852644005835801542281547083700778990674498174961266539795679606834530779342727 826 46017118157033600966978995830144799639645140261888019021862258148417584898944432900051500754740286133445200187999357790926405705564804278900311504415342237973691759140992040666465497006086149052720789596245898784037386845751502 827 86659598245362645374754917684996824659379338590045473355208543020707326384691699884250185549273827267127672887173298908910263612629401160115655799986878621585300639792891702141180227603512186148319892455946033492404571921160738 828 163197659236724568141439213582519111711308455412468890021726055203122950059399063891404570094390489394480964282561963435983545953623208522487949566969292731276101464101148023656050098497940825199072502689743501275910550469728356 829 307334404031480614128147885285543723680677443386543262556714637002154291561339467736606972661774670432655823416206866900434155524214144248924312651087538672908450005149106879420150184413867264180305425576237087020656771930456253 830 578773227159928349897387396528417185329159968278820562780258046694182700933718838450258245572966219871640828136199010391778886614499078016691675830764199619737708066641857098800145228530731926405457343778376840966174750387754122 831 1089947770516462576574750417251332045740880065405990169692045023771749684040204637062468473123664920832460088534141781846180445999401027669319282344392567407533868416544011663351060242039966052880434374904057563971109257863347967 832 2052593462699233463366969994962815241802646593893777411695535219650502300209970307256488075903522473264110031481936323665466770479108057297307564593226719809870827312643231963086225525878993882516949754492468959741446758730125960 833 3865451205170380435825816480445589084842055615552662516702826871915466026685834186614417197167537795006385807285922019367876712663599098709754885852501732778774752336877059581001531082365618300784074396061396950423476988441955946 834 7279431261514524211536776403902609834034064799744707398313950525029746420308388501647025019105916738541940932021992268370868660232393117444149095969797680943008706127557053426818811894401442898406610443660063228081550983492727742 835 13708650472740672337406925900033929021090487106318316933624099593673281730310678794130140519727675707773256031187793382858613702760002223103839152929154501319450446126979499535457483516155289208182611625339609861251409238140403493 836 25816178631608347871561738362093611136028374050103474090644367186497246793474667152585602338780987793753232713443502212416645400135701468885731417000288067443570863487512832843012991776761378237009811844649481435526774710941865174 837 48617118108334691392964287151512923834192334977825383527589708957465238670569598327720696998878595561810705452457273559348537705312587850846166987158515262674933940766283213423204592743804734761866158555218082515541765162286826395 838 91555927269027855377643911337097484740503205318439219433469299390750047587977498589469047679325638006872749321824639403626788755777085561570131767205253779602189204171455539647492348848757226804681118072805840089978023106419866858 839 172418443220197042768040086346835338897780336652941686587013524603356068362024054362258462517606980331668002586891216289879716903752983986961720228323413930097135748424674032022348604991077186113333089654352950674216421234296234178 840 324699016756427265072803097297505429587413763892991446705092800544395319683735139637903669014864525986331434043428838082413075062218356645159911246758316538498379310722946118400601054844245236708707566501686744854011574975804389112 841 611474326722378506739889643770857565923861266792094262162520966309469427510831623764766273871894752092929658691158465122851473026925312575652198812445211443429067340597846070650633609651123006151578120939414136698221009767865451369 842 1151530595859695978565412451600782895315366237678641231360506881890505624473998718026676756084813300855991139190845885339422516043361150918497795067573680428951837663150638547297871025591397921016433736613041589800885263922099115122 843 2168566455289670937768501367678883744983918399698229407381664873956976392442612037202136113809853921260047485190499765430939992280480718564701493587895368561374230858724649228723961946229086123185371395635689581937356246793645322923 844 4083851951407975645378566474001194296912779331409014661022771998097990695749153464269224350263819519863631714529041737685747339509232554717049678486349163042156379424771405933050719031324775100948757730035479102616257674225118044348 845 7690724312523293803379566839754213073548511471684988115222371919710546820492860703624899825015516968086268563558117015496548245797781380130741254707505106937413135976521593661322584557952136914593433416721937666198708619732923544650 846 14483198988358257858352157489264216444836714173678779152824794707346550105647793299358170771302108957973009243777345938829806620603930491755338023036878107526466516582570441299744502951446273053592418158066733803854986794905920575674 847 27274811111719502266313379719097724664966557138792370105091096617221558389858420786427754304306486066326965867864158572103619682148063994249332654751054065638458425179437451575543897461360873271303546963846798564806424071735508372473 848 51364019908719358635655169154438464735280643715866922626779370368419669619305616216477913137078077590989827904538163498684781895778527702287760117393891074583120226304576243240937742055854972217252784873035259555539020913805825214222 849 96728902369912436918321706728553424621719647168614045338894861614600334239555537541619513687438370063512439865208743287429009104819071013706122371402979191643301924618334323844498007995289480355793425681635250487782882725955059662671 850 182160208066186261875262846251599617393255050725267129108367751387877565533874507140258452075109525710715974317830294281550669057551811821867811911877297332453933956708396866299401565905999461983348742259862104745784605886669390280390 851 343044742468179301837200944364425014970385184574861688026308285280772577676946288385425462432630350473572198711664013700938273119693544040355689032388343556792348016228174443660636710467058514774106081620312679550057946803259862954082 852 646023061701277857000127286779918797055673969045817414995259172034448588679823528497353587027949837772463474931377056196499113495694890583968050778311457089834245698680044425469930128962841556059197487470998495774358032257954629738892 853 1216592894696836498995257614970058389305753207798693354842050699949279396510894245348179102086050006429274259921541943967732282881980789757609913976586186096140709369930373816033528671275334040955192952159773271002444446760033117421813 854 2291092004562567482789526985637448394103347764976025541633091047037777794161983031829597089934301350322513468017204564859291329450101965190095343327760304883577935116928655227618999068615944093416051837829311300584862148981961940732506 855 4314592495362674878746849985500250978041905075670130870388341452914400791495772586920296789405822019287107427263957284442910329889919377750161185203168994293891304245058851046483693013415178743221199616820533642165937968916540160566903 856 8125255713855177415694560928523251543536294832915805493832434086655133993171527104210001106021492863337786431422416835765494782598003479241478804253438598806651846414369750071945514171802239918877535812660304029977544650113229985506032 857 15301510046775978419226068227851090507931626912314837845700658114522143386660353439810720500419716401604218111693743572838929611324310721355377195982642626990427549447607585736611804796145855240410782731998923747956431182513810574488362 858 28815857365859561697461748512541983034307421378078106396712474001180176568978741917422436383695282628122351178475780313938893770380354753779502614790424338878407925854034468266626482378703883954970377047149299449682331503765509543871990 859 54266123617290824928339700668779127669713900434002855065000816608234076946144412016533857689608012562028949680838693442126937164742486366936424456901914254085800690844141999894048495291451213764063843370799749569197383156327128323700781 860 102194154248418867581975228352195201777447338481641473930858041357677130103459261891056718890338682435806197975166676880227344999155235943562621886725250824467396708315094952922748603624688014135101339345787743154647752523803138267000262 861 192452389564490055211308184832844151445863992373121467744439555994958393012071242160613732358040201164223930514752477373366610763004384306392447350146793445615381028046509256748089871919186727175668806683075411891506353716296356723555363 862 362427014749283330999858794138509373419401025754529065291310229847527633243993304545816024821262462388577211237539884436820857085958150649315619112581740236056558803612173092094901648417883983789393583714813280317077389717678322283640034 863 682523824813623517024020159479785871278118835665216755634896169807217056736689478696597897375554075922513938229821951818602856242479902512427610191565274421346729304963884833393162136874506054909257196067326885482746547610339436054024450 864 1285331259758524945888822666134555470251117291840505907536503180399146136150068875277550515755587409349092328276442297066890731925855187044761874084117144673400265154093520135264853765544813566245357082440203571276780660411790125004519328 865 2420540334637502981542034576233499664617053807151731722276291094691172089039363638789521451420105466388601210283389933815453711018142388569334928851685701951951537582400992364578258819131702317984575329559631405813463198932301101798738913 866 4558370044394444720243428011153506228119826968038861982994561118750104522158044055148872157014469212884560757512441589764401545509431244469447584889803067837139709817024061168583086498049719195752914385098899730998561442955812628417367362 867 8584338448854812833698446618862837860846715876941787303150941333800112170840172743366725996744453702156191023064555888028527987609950571946656378904589448647781683054870285409724459571182857151102710409451248313254474460192564968991010019 868 16166056262831661964348711712904613352556595108307670160323400557833317861450959833886072223559061714855931380907007756856671119820899489517773156538630088688926466303424974244757496517034586176176300010482656135860533214882129388157611172 869 30443973830959897553943798253019901635889074468599545261208690924675560507338471395913641312982502686936192043490952871398163632032568507458450175100591162452399131603626793052378447639854051274771143052152232014650251656551017962360208138 870 57332198252403314090692350019707359412795158614736132985401302840367922972748284389525790238880381850444273994691568172232310573954707424822992366581928065674295453196545121510865231406989511479818492527625404788950357575649223846127457778 871 107968196750655241722439878593341206033967717100546273727089774537926808990219844307543357615151930741508027684641643098751271767908694749276424492235935697626263024341443113049142548637011286886115731614612641521717055464319123537218919745 872 203326086647995302497726291960110242574361829415247834830872227527003498160917387183502135393829423291588234080666616011209889106106919599128983811552495565794102392390169716447419264629706578665778956795421686147923723451208929764873186814 873 382904399219182093900453607113274096304457184490822116644248595272140472769773027442598852337285176855620796422583772396734963960181990791169077688932320402858133535228359769815047995796526842130308023979329308337380854932846165722422161303 874 721086907039276054657368329433413002689692815152752812926403209252763142386320071927256494272164410052225140139092646807530271776119744056939028184202088569500395273552890927770096592830380167887250061864836808781321739767472424908281517502 875 1357953391404705378687295757080431188189684387544632905143212503749465999334482046471375049379550559090497924332293110141994086036362641771690521810340912170104598772316318405570841170486635364089634281726575039999393016040197420086668327586 876 2557302587560503588020404106993887323724228499502909395817646761263446303661272688717189173767677638548424067289994502258717939110862601469651187002791881010630966949146295706554262475106237665886855592751550201744302278727405816945026273460 877 4815921198575671812767795508660895368333701057275869395700638842010812419990930447374917434362848361255179694103297415593767371777420058490320830874714706587299992137853695093262828969590073461328269003526869672714474166016712897897525093037 878 9069359685360974740232410095055352786632849574985342392943652721004347392603232227048139299444955792090706029442093902405274704740583054997432490183117267934677819597640840363342981212216799817061700915890502414902110345618942394115079050282 879 17079449955862579465050537138357153664190770704156001276678747618775308973203597337684364462682867940932582575028586283592223829889108612672156001686762679133212982183404258640960817234569366140479209732030660520578958066635786104136017226863 880 32164080035955024227383851091986857954691865448375489555997473439304449090124550654353235320878799173736394441531678993707989759481611685857869987937045622495717162095728771398550048720995841720666400962473007769940451840958649793006979316056 881 60571508288193746657414189727066372450124958285289793225502865859831471572261037977743467343601793629466438672815662093040537726777860810548128123678848395140276989065481269789562413662265843473648725021169490176391692140502685372210574412778 882 114068476766796653277313192543804841487306742955530757055422100796904764608201487749454288992245568174970942024714723857152258649111744105585265772611059258116584960804401445099153431860457777690527767628036791209098738227699350765571124912942 883 214814155361447028886929360406159872769681487818366698720657534993811646851187441492187216819964073127015651684648557325087735260519742159665987395730598686951114274551374904564883730266072029208260402427819447261107729930177529640809616818357 884 404538770496529873583990056630660790997614283803406737280901227471077023148570920536053844014007366164256844248682035985396297566001850148985095278270789283570480404333582132211188807275222125952624086307468075895959654072702429467462278233270 885 761828830877012278178262948215705019750035607414218496726486255682320457090096337101085581848940001921973482189329300266968839442929585538926606582354250001282739466659110980266238334343021934604394580422020796772617362530123345453046615061291 886 1434678725213592087269081368069264152554513163706232896557964253084282420125795148901037464331555215758750481474558955341564593191785061142614826905287848834780642117282988192351901890082508023982158111764175620962391792620199969954679060613082 887 2701792005181784614640950540777984994584537799786694072230587170434586782607448360280909818022221088797025517572504125061865206812124494884607250389032427548468391302022654764295059330106366336056909413293447149682977800925503923750426445813058 888 5088024176407471824785355553287455085117019366892185504075281371678455036120723325326899491396759599514990673800425859330707201752321249555467791759214716981151139015746961164559504631541046391387825789359292196052838880218352138984804782902344 889 9581784967183330931289660353719748461008491653995924232309417823408567672795492251073878511585468539828483310788136204015709543633158540972631380357618454082112431497378132969261515378797720560078663808531467687574866182221476948675494626156505 890 18044451043109167179806784867638747673514526376966818208446764362923571454559362748481639703487064441977276501446295843482877705946459761016394642828799197445229864465771626110201742896184619376901162542526361857500457293455409635912358300423698 891 33981373466668162463253669947354672061670062033935389120504086475360898525957231536262290060159958454359025522132803076549595064952278985286486238429376947222181184163636386815965920346547244640442403441946393269848748364200542677368405094682523 892 63993841648186347784494520181222638286725561632003622993104962862936905906825361500863797948607029946882750490595156858317024309472094041946372802985976888182206227840510452295693623922964264632753146169070067861293932919170277477190636358352012 893 120513426948739536534059279796648351397801622330009569050289950152951488524016724711354706732442761783532545151161966123034499422251670079666417272842556769950578568951549637026563297912952802818787550172714998480165165878829354600162089596712394 894 226951308139519883030324594439144660958703280718919475140036346030764296738563188245888555933111346086923114354548085697368286958989344326943039576729091348718083413924089969279163069699851210908805598517726353781233438273434107441957994724014122 895 427395499160004762632325279496731575031386000337901238095488581159090018240803143245887710970834031829720159016991715911786528049718927672825921248158202756627819530414014819307184168986130903623887535758931451535040828142178872560766767473337353 896 804872702429782367517950003966392553612946402984898516158415753730381810884251186167732481524835211192699543491164121513956743675479757136095264662286450816256506556966528491092638240175351937343791427176496478387884616849412069402709083057733358 897 1515739095029860201930164637517694502714111744739725175451125668210250708480808880869999657212616320945992611523270732387829033796967605173584269957030324803370781842415672464409855152851322590062518965456799214323030116224684126528405298493445215 898 2854445177810427678576705235623314940919345806451434835794776398977535345820409673818153698908954148271802883234812689387906093058903964229782078171361512955022612774768756107062277333799703839120215976737238499547023833610879821333677054151817654 899 5375501166290555127626820562164988911319086673795040290359770056046493586687709695855884992684128366153292082911691173504110111622080909885344494462107399982559637290640881912592791826112658059241608306611739290011745956553720782383600208452319458 900 10123162642400620613019315159775659333534104627633197579668599295805571433632376293465883119359700014734066962143947000882015454103713308751980186004627485800581718934377824155850378383952905522144247140223342030734643695096517927087624876681978332 901 19063975379101681253635055591115265134873702449634499365115855665309469263737053357842188986640563638912454996322557474647903948906186030904595763932840272725278244285236606148822664456541238073224798961852622556228558984636390587930598354721827301 902 35901345270573424470927731911161533817932127812774446895487875747928818921396740140112111140380729847125624313089737606034106573893916608598118252613906346660071431442608395859918256847555182903668351419968143162198942353672824992207095195514497530 903 67609539280555853786632217988594132256739675757385749294837324366112817859633469813457914540156167718653635471233120565680229995466992893910256618842119992213468419178094951970121814180362280719158789851918608539626867156348574468275241581218804967 904 127322521406341024996587500088481601631760523973632852844749885019110183891711929909022212793853032853272489659877671473740145860748727932279606326931386697416840176549676896222120322042298949158954579067350976998777266233200587193116959799684788672 905 239774218694171363894763190419576873507771925365794350820522341502655718502846816926968544341670794043230137478379140119220370924912110156940596776315625823215076552521239026045132679142804745332862272160867009226096991032761859314442270054457940138 906 451543649272539985895275584816698876079330550459952900490481570970498069911851903431718593829420160823369431926257112290026949406115561560823982210770198586780178335406382663948470407756479920041419193538252115370471507791347455380110968276154204006 907 850348583383034804102330761402189949657670547743991406555103246110447971244647379941055154364719425591400070222657306842633589613349475935356323680245424752965492052212785142325926966274390712348726483198420566972773689859985651363738344516001240253 908 1601379433475531325102324818738353168619793871785985761416019719236599125691424560395306590789507245592618493815938110159940825809658882691490252375420515868164118697511988776571528561035612046162803738112972060028492587760946978783133301065079368102 909 3015723363418936453998106855288337266232806371382091566437376992801090701459058730786026670531464593197345643783353997938081589893287302412331548715820378333708025461102718712668938292166988474726857107943160774599057510211841357648307924112007963827 910 5679220810855871205203274829826002387081829416006227284078459187615980149804135757627138465173440631161503502269827387111462583797499112443061510205940891718402737993712636269469731548090666407946944250631938507744698304591359583860848267914784836050 911 10695128541860833802510761680438183895512769656458343117996477574793619878287414525317808287029711734719498278165519689762091639707679211921415652766657012086460195869133746237087654959811177721143912386348239793974550584632786116275916869331719204226 912 20141103566228137982712137422888686767789528767888656323373230228336841883997386194185224859159404779079565847811981878128943049594775033532942640383593373253769585969248304853471926394830053937631790999837890569374025297336948385204468017907590131952 913 37929796848888248119321955969702857147997140339949332530469524264310933487856570647520891691104514492565294778214744842780638037183581777618261099696591139524176426595685417296126722633863274495286701006648257585663839109011988464206407778201022767953 914 71429526404414154655750023047567392932148461808920467689480314262256284698486448393865036631935607044328516762678719799845053720390247833103349354336962038249100920966677385943487097244428184087282491535523165682158055785361241191899333009243108976354 915 134516334550535503355091603290771118356366071157210572377241087142081699798823684003261823004055797419531372164601138823405263863078784743732907236977862671395104391407032218060703669684842023833397951677725615123425772471751604573725277406768656244435 916 253321632828205210310364958050491871308788432417510685802567678322192139990876674713515167899225612000785251275141065654397807030539710176066044678628352210335691129069509579916701760998152358632455022833386689166647142078828996498759569342788658916468 917 477056187065814978457816402935644552977510576955702402076385373762504216092045991563977694367162126178130869132823687242299819601597549496987619729256174686250303282069656296363547324166455787110790376053445836988520784147616882343386119519093856773258 918 898393884000081598659701031354772078426816401999394795415204929224723407092376228027098830211274628150210714557029866677167306178422710472271659899502760466706023296917190062988313129460015079168639141093433049375087915374546736143563891499693258142562 919 1691858512040223136127223972584112228137333020720897987981918754189245178275636129913988478849782556704329690366917038597425142953248507055954882190028187996438021178496710771385778787065037064658000000122468024971523558287382978367535524759101321100369 920 3186113881383789420200014761634249612494082360936295298898835648356583241652111340215318348323389125613925153167310519347884811900729692457547299260437612688334934495146034492593637332004818265736486588425007985378353627416623988779519827713908438688222 921 6000100831661703923134391210458286600726953928194779798569777027210863903121293015006868183852382824645811175948940046210379273603458749306695416400596383627393591123560082043414574811698173838041461082860968207546838743147341589135245794149008215787943 922 11299410922019983099663514573095775966807675134895665478789350985218911514049370721599296146869667008936145864907373783590556715034262109795481638021308770092622266812050361074018756736061588460493796436448431430283283060078278410082478918602617376945838 923 21279090263105617980465443486417652329739228042748243768824677485750880430006034978708372327683946887750001169833511521069078637313276348143407575972868193938082790312335998318424434537369602549761104966763442598804911073555080230221216173724942094379810 924 40072857386130871287336140059021852281630606446054086357100722392347993910553173925615866527879603290241553673490218831620474294898478392647177047465182772349995561564595765157065624630069146049374849074375382197041862945909941239850925189431374804701444 925 75465345521534386870399474567359317566410381190956480104385692242172066516077761300715084837962210885959586731012733663142604108948745907435214378599518507319759275317396172100329753383193692631934724972023216448298542195274017480510346248194034053126813 926 142116603261129155314730181475436311543860936886459695910530666078278988467565047911631751656543045248241476263294897753212334482591304008714585223658281860073066302882818214606423994474995855853523014366749504466881760531669975771529720735803960113365962 927 267634485509880048353267725015139357754833477431322840662052407213331017810152647395071779203199139303256471972723987985453934808717542547144902587674542563588281663265095789108225050289566708624099896943463114280743793686330736312029729428551693688628191 928 504010201415568843845268077630539186816996173912044859265244810440379186274342595554326109897900051839949087470688326712360269057842794507798471661424657509393020012717569942653619988240455800609171380389847774794161048285629590573699505428256120565442600 929 949153778321981563096329318629452321400470362974729789585112853581813265157584878236128859067724843987165068764229727282548668163201908578445996803891817668024131692618284353311533161758142911669354167597708227793043281752994378897918376651374433615862122 930 1787449722987025223739195828183207859949750570013600705318555045071630391193567407796443414987404869492652517739924206070432602403404803734668741898049781093758740396166372127579472441379967584124213734325745404886531342061350664074666985995792173930172062 931 3366131584973326523719330767982902414378189647445238498920434450228874871968082481070338411499685859374781669684271350297583139950575745359343527727382516974691107461884503998046426647193137149173316164890015017287597705254635394086784876768170461686739013 932 6339110802188022106046856267410962424790573276914291012427294752109366696783424715262165016249516485391291871686389622377470744766307709633111835503074230682278717900121634632482827188282136736951955550259853310480589583668279291321040015415041496109587606 933 11937835687054786572756444104575985833701987683435815146986152290551306038828316886810749591906432006405942040404126579315674886225647372797771630270973688909359677438073225168766639450372928581309668236683474185653600864451630137806710749402122444776918203 934 22481374018881178863165497649523606211420030814834215574067323684379364733615806612703567575575314376677503030750482030778612705182733722946449738595588399992064111503627451573563832565470027139889799518561379690515276213682901108391284250929752142887554762 935 42337002370110288841948932961310249024341030852615959527082650132197281950002063288050377180243543858356866094785345376698908873721859747002007990198969055464634873907540443245280253409938262023200525736068976799050533024996095267531152906519294371530627522 936 79729191293260949860198400214837901079875432980355042761642986409008444547261529021756520952475120867456821367942072258873084069945972807019997666841222858073646273287478250622047125966870217332178632876683668968412401981544270410963403045498039993617949080 937 150146292567119182032022418662836779724547909054326741997351817764027030572924291094059050283950894623505840662195636623288809790309905940133115190403679771757426218236597735977175024204369298339626670817737646333151222501006617633371510936934167456703461961 938 282756024562316813024578805383932550206482416018696144713158625699060815764975373129758766400338441719591089115269409710323740552934824844303798955768486396378411799497170656249299596696274876253585960712368197605475832856778254282450640390479131519962675122 939 532487136773926054895583059573393873823826758091159673425168756319914208101547449920921147241432686692233114209441981938405930581729829615512470064616769681682055053425159634520238167711982626808701990624297110015574714150642336485925423028500881198927158923 940 1002781642826512710970433750873690855810391485291921643370239536059813217036706579878445107697953600044429999260063755154192656121198673459967373887431189652426904470538865834123479661169558756710892729295017646123563638464975383545179824494892925797680617564 941 1888441905436613811062419634279016158485373135475749160744275749433806826928892165001427550671200502212303221879028711167338052976227261052896760431378902644171151268410315610248145323815315340780628718572736931109353005991858321535963995805309065979655964490 942 3556320417032250207920992831447196658601525885823199880255490849748568037259197276836493521726974336045051583801608221346971570441780683032547288148791668602901096373634913999163987725188762302214182728386682238520815968963247678216148372782247837039522954138 943 6697275077506985971824850470789364996514634848663334213082016265863041473561368098507528560937222683274426830034873259896584469568001622316620093576450044184802795366512084421806551281189344150260820206166365728163831494713945465500766975720471578495824019993 944 12612331906028436646883113627815874795588098597163045224026853644785315346684616670302973593791918434883978520766131965626680818525478410246519045979435035402619892425671020230821925823650997923157822391796505433901989393983384512312133745774420526113756397262 945 23751587663177773926720942813457761753379240981833406834738396973770918467397367630769978119429362356371330157221578402883382255390289303188615814248624461182068030963689468427917130492674860959702561315627272685572426225187460594019833265587556081831078718319 946 44729073158308832942287480109231182045598127178007236991358481984734036497973657511415546245214277308362483869945163138586281060949322757731405481521922306728220663861097171469461449998888649994554757923404089155049710076856179928512918364059386957500526125222 947 84233947387989779279795394189846986932478575719843823382950258019404743748357812634159532997645806446847167794166138545645957033991311410450613147177640178894810286243334830550843069871215090725461779108607550764167141221777722822129503978359587306901662306658 948 158629665037997836823862080269562440530529407628184178219991974356831972586852086348140502395144141863190533512064138792845716699288400259300533395351171938022916078127280406257237024905240255452616100533269052310527435423090802391473622378060479293851199527468 949 298731941341445786325782783754282496466397252910705600205012257689956355953896307454182586163641669539887536812630886914334656231093845320424648792319923849425395166769730856474636749444367859209177376489111459481414723552928781223823744240292589113970710280405 950 562573039262564461445006795509465344221624122454907431964574575077156190319682496317128189682216532801916391831584748988529228769932590444718585002122033811889274164037753796324261163727036994422107452738764879025586584049466025771919955695184486590393019521434 951 1059439519871689030932159573613926086105431231535633796781170583158615226110815045242195264993433873343479146080500750102769277673356824677162974855448847471504175031317002718137516557948971549814807950946348852426646174170407152280833907927837755347616065510743 952 1995140218125707336247015838957389380391503438809587183787799132263155001222888122727487010236790411101626440442614386252832922339680349291156128898064336891946950154008432946642808426154401568173247101598886692480007775974115038845921726263015723038929332533392 953 3757255053563408778126102911565500866654426638082649834518564573832050801020429885392852548680938344923718981655266633465620368314775209474161804152603970086742878438005639911321985872369537716166723781239842831103127822323826195731025711748270074797057928318506 954 7075675889481923820424502335891999180906588177972072646847096606641020862719919242225480427429737492630853423197335631895417140866651128566774844115919264412657882620599098515951935270755579969367708910034731795553953632964885631405877557394015450660025635603670 955 13324937641780164504284773864519350169836325363945036029970056320817685700754369799270887061658683589197761599544132652728110480424530921564537167019914385050962612079892420295729984963501453809100380291081045292538148821383767992491738947637954517253235942444877 956 25093569283079515408150235377320313511683412387273711898342346050395297139606792004374511783012715964510481298758848554239211634272280784219466969331053108970806148261188588951509197974832001512993252133008157759248591878476187706193730035115418010401632773389702 957 47256297649779305174738598650339774348689249128463883225890264419422899502878622808536244810545284980161188862712969086075526701538557694533784655721426391629222571245677314727870295655304171439454818013764890985963814379174552486976450525632642330073022947223363 958 88993225410557500129472007316505936344461148419572053966531198823444852404939273969014271533965483681576566202558019291472645588787245319410401832035709179976906335769351782579739427992023669014749435566648983002201380889675567621336771354031760233590859370343106 959 167592354095714561396221112872793375193763547121282612473886769007439713885459139338970434761752430722815144540376633952620077264155963591161415779992183801215239784735511008038896971314905715806930177094468345244397982335745190175592813305023759640658725397797378 960 315610508797350717604297180352440049228761031692647225534680521979885077232129458321624575827617231759865619304862338231679350708329516467760532070060458096741212227931836274002285907973564103965027302516809331699273620661687729997608026272165625697471004546308672 961 594358816670322568896578663814758821603991563974692063302646408179797245885799702433771015150867715179908037611751112007608388628539002288646667368478724360591774771421187790397283404960965658713168481058683393172588206387806852575320331421738369891391979488282817 962 1119298607324166042851830365706158408022288042079730072051854633571143989905448951254844052463657576364004178796835134397304935488273169972445232394845649046895910548612209540290335416586154976060420578222845162132497375895740787882881491827326873133039545855508610 963 2107867061476996390619455315429644717704343036448779919396537133914821174503897977380195806669929470345016414051267199297740106500510407000603445781341306125467230996931392830149062272843566785530797103326157249246555804391304993010065891472222868128970395917554371 964 3969542640173121158575940412430208621365620127074566667811831928638207773641816950051465015350319562925979105224339149981712704061496132138294461834733953828480888760161115426800070031049345808462483288030026791006517025000795173290282927688429977210214200409857092 965 7475456616847255443339507577028330519467481737885121497028189582324085106704834122798651313807157093055042116379330257452686783970489194932229275309339175264694592849194069313634465217466469124801842148120903263858884791013960076760942616137552462666145117124894218 966 14077806109151216466490155006779583444955741379513506092985766870268460798870198299051385173140195987510133776840020629121836141392229901754925747951781359904946848383477599320476649532984571036142374636641249073071866789913994178368852595703793811246977279819531474 967 26511373820324423416173227945961608895470898238842244105170470881574430863815298398026853256503944537472167233698122101456670800436452465853607698482350146076693650441151967350769911637757797778877076597895491215051327034424313633547262539174672246119267447416328545 968 49926312125019020093959375626770086763555398446866658443599722128890363368528249792548158952131687710618305818090544938715166323360157287678453737796863328949348749437053358581532034146414616962752979567361513093742039835961758068957274787232225629113633648853056958 969 94021406031168794261386325744109401002083899676032963470972317534419132364276763662373583680232665765729669839783678776764647345097832718080921997705600056367202952350715879139612990503574109094111789661989129854717601426313230784344049610559814171935809292803954103 970 177061441468816198794669576746592349586598456003370250615700087832828302288785676029201329748201336908275234552033036188605633826316183178435679906627255716033497607763204735078757120603264625747082378315766479972723950295599336588456496916532953395749542551767976862 971 333442727336177220099698351056653862802752910985598610542456831507443768086535789583098540463929438934585243666765361376420282153818395748293737592660287887521796111608648340830195407358026578546681849506371365063163051802384644896936231257795871631671275661021784994 972 627940513140856809833540401228164091259519766873026238967558488122007135244311180669194759587991184781736286642974499179049058848156116466635185536307656842795151770718470346279327640973522132571751920453592996769295316325834656705146790032946192582350993707030444372 973 1182539775852000002895335279148749617887399635091161405153088002867807974615381160151320054528222938679708128883466030582124455850028370823767071295503937173768299693003985942746361125291972828996874958370358458566157880014170110905926293030602606152593987563771103373 974 2226963051766681437361857282436050520534186869277123541807831092795668047870737042770441100648112233538575223905455248549434783333221233499050752333393537563751542230743593485795028303723212056768279316984100170516622597011675518312121761627317809590429990190787355498 975 4193824626626899271395761737123025742897260726223539545855234327460098623528179497144853125480054459026329648546628103498422946358907933359311066851238163751803292198311493380572155356743468971136505666998656510942514894858465594231674579032129526561296704570842711375 976 7897825240050260301386796348879336109775614086479252121241255079738138013172073091152710499780451377091764044311758520432610962236495258400470338423783007444596489781168894814562677019374149410926730013300336771731427636407761235257933192465200263255000400371409829624 977 14873212181154984203206210246358997899834941550198050375089850014739705523942059610550130020848849823554640759004333403883544088930496679615964043367610989091124472132509497277396894164159281135256638035199858914987427691966237802002509036122304012976970088989780555498 978 28009285323746825210455290335648660655154603597086804178841082511865802233897668081466814692229244954531601546884709245781888325009092734051029129680521760677507496649729493015580393718708138745091278074112593909611834940229970038898312276216349006231103196559049348622 979 52747184319812287549082201385573969887128233090710522679219590841008076346669243237544067237690488380665760774841974025047031539201771371927723825989760383401280208530975785002317091955261826205642872472627345936756582566450759152078307322208664999433940400300295089621 980 99333682438137457992734736579337938808996131598251089808536544119891623494152864523568869325068980076817437476496147091646651969018948110635876270610437976862705374896072176729284901500759926525781012928241479022144757940196262634005387247980388755335717381649692111990 981 187065539022801294654091642198040231141338295749767214920445812407767069585489762361977170776057111858477676512915405245926504959923813637830122931224548102588021062428118057210016604319515023200845071496880941011769175502435468391726582690062506510722730667127407276107 982 352282478923342881203157660252241802592782322485617581211953179865792866136267478594006792010196975446937835552133902204518532704223129174828788114137657234438389670372386014679802097330085633542103596936662500965294923257346222414706080500345605258746521556646663270842 983 663419599380347096188610950079545281775090379327259604441314044722593833328681680635630084656784310808367108769502719321356832847358569561171482012281881936612888819577822540605840301386914270729281275760299673026353604326198742553618045484380816518007806809165008399938 984 1249354115444816442489512787723591284431078896070184967703029990275037316197922542877638849530416889809934297536206199838401490941322689112538545502264764867100724718743423004222626812582013027792368084649457248088805878459725936841977788600560652043378836014288475969256 985 2352788050333170256542638303674080661131293762034578278468206483151299461754208599945684027648386307846899480894262079518556709483809253375733062289298414163877318896225677439989000914117768028738817015915058884070078823605510107568023110027369191575520177665577862804153 986 4430778705058875381769828059531418798788907064167873216904057885606956407831590539690982583069727372053661046239189495636907061016789827586441754986758170099441301042491190942287253521097265937601724901764597365138764054146345540986598441922593758884930611378550603168082 987 8344057991293866295787432440756394223533587779114278486304655223890094152976135884555928752895117905071924097887026592110703561585057210461056056676465573832593843806665727912424919451853875631320087681152750669358707437280434105535511305534558813763090910310935287070587 988 15713559262750381280400800641605939686109777122059655344938635538200793505431175886434604128486864163974051813787181647783211990179620410974597937442505041026400299644548196758317960398264008354723716407721564493630002589165816948378492600600701599748912728560187220612140 989 29591829893991476772011186657844242085132486831306200358912525140574106211795188367749560642569678859136602141271453615210977831323954013285290265892762434255212038671187370048796507472750904924591977921904514164108747025738380765626647669484662711929075591900962497685706 990 55727437802761429473426609496063914132433465034613429128591667305120650816279882078485392079373001992389339618290589271223243734621612208931652952709192805049770164268666808221837639929848286819498689896628367808166142282725467252959226907515147692750489664485057745732362 991 104946106245738278439856201176739071328420409702925690101843425322178688278650791677534503020254935548518256624997061630691230056693454016066155457734167684064535045348576911999089773731619809792532747005642599770124835280763753531513280041212477059306638283878592147932713 992 197634875213947699669907365531496773008562550911790696447981598082184144659180902125648131117789362658946326100459259572797960051233583438796640557102162390563323704126313559115616962080629134260027043550744295566671019741112984392942135913278430249972025358513864324892334 993 372186689893688503074800562220538060868439135358576360692390580311856796460475588362982982731500114895016472671231182442140199683692983266105141295995780272906440652770196452627022922816584127441926741967198212815440741741174768994662797930890016114209316170218289495630975 994 700903279262144433885979551766993577252723074176599976011894745880766174002791975876901448306347736235733792873706639301641655694917678916614299997648540718328857527842566361914770791085930453389393244498308961796293992020038593406450793123411408404309393885194841216502678 995 1319943512812757485597117071199703568325711705115279294125518682291865152584819375964581673096519147345825508652103553676047801751916087428650584355771458260813386765818986477434662809784915238064381087125265702140364446500364633072609780101277184135046884033320529439226338 996 2485722250936799843787948349541992908127016055859320637175942181244493579428617050652579732231901425587003843672503573361936387125066879034100510748783773958547473605209485939092983712036439143363195370135874572548645364721927226335152227027644561844230981163368932328319612 997 4681120857691442566675938169197731341565327419597985571557764591646797557817523088731397705248479061404633291769085689208968084204360045206673895841097390820032834847514921671953823273643239827998869400175903153734073525242392237415933462269944740247824549893588728154787269 998 8815503210809455826872182579485883334402339119390609118178729620752065667373275902862477576151747255678179964296168273106453729092567707319934149647305383484816112093615763997769217663733940535373912359968154177403936586743547921235483464591387878517202492805254741643204922 999 16601386552988311289047206617658317575167671225786594645026060330054455783201443442334135238422299153779908815516154450051764346478993040072744840595309465805880949784316591724335916668112604291410964972906888644030725931188193424652728140866842956339995514010338090349035463 1000 31263789359613252040786158644684221590936642115519230677812978041405947435236040108616008578957907749103900406601808432053074745149071584204802812476724555808463983564837776855717278507741308560082561016061554845577016961395696176566687514654542952814206653839229963036120928