0 0 1 0 2 0 3 0 4 0 5 0 6 1 7 2 8 3 9 5 10 9 11 14 12 24 13 38 14 62 15 101 16 164 17 266 18 430 19 696 20 1127 21 1824 22 2951 23 4776 24 7728 25 12504 26 20232 27 32736 28 52968 29 85704 30 138673 31 224378 32 363051 33 587429 34 950481 35 1537910 36 2488392 37 4026302 38 6514694 39 10540997 40 17055692 41 27596690 42 44652382 43 72249072 44 116901455 45 189150528 46 306051983 47 495202512 48 801254496 49 1296457008 50 2097711504 51 3394168512 52 5491880016 53 8886048528 54 14377928545 55 23263977074 56 37641905619 57 60905882693 58 98547788313 59 159453671006 60 258001459320 61 417455130326 62 675456589646 63 1092911719973 64 1768368309620 65 2861280029594 66 4629648339214 67 7490928368808 68 12120576708023 69 19611505076832 70 31732081784855 71 51343586861688 72 83075668646544 73 134419255508232 74 217494924154776 75 351914179663008 76 569409103817784 77 921323283480792 78 1490732387298577 79 2412055670779370 80 3902788058077947 81 6314843728857317 82 10217631786935265 83 16532475515792582 84 26750107302727848 85 43282582818520430 86 70032690121248278 87 113315272939768709 88 183347963061016988 89 296663236000785698 90 480011199061802686 91 776674435062588384 92 1256685634124391071 93 2033360069186979456 94 3290045703311370527 95 5323405772498349984 96 8613451475809720512 97 13936857248308070496 98 22550308724117791008 99 36487165972425861504 100 59037474696543652512 101 95524640668969514016 102 154562115365513166529 103 250086756034482680546 104 404648871399995847075 105 654735627434478527621 106 1059384498834474374697 107 1714120126268952902318 108 2773504625103427277016 109 4487624751372380179334 110 7261129376475807456350 111 11748754127848187635685 112 19009883504323995092036 113 30758637632172182727722 114 49768521136496177819758 115 80527158768668360547480 116 130295679905164538367239 117 210822838673832898914720 118 341118518578997437281959 119 551941357252830336196680 120 893059875831827773478640 121 1445001233084658109675320 122 2338061108916485883153960 123 3783062342001143992829280 124 6121123450917629875983240 125 9904185792918773868812520 126 16025309243836403744795761 127 25929495036755177613608282 128 41954804280591581358404043 129 67884299317346758972012325 130 109839103597938340330416369 131 177723402915285099302428694 132 287562506513223439632845064 133 465285909428508538935273758 134 752848415941731978568118822 135 1218134325370240517503392581 136 1970982741311972496071511404 137 3189117066682213013574903986 138 5160099807994185509646415390 139 8349216874676398523221319376 140 13509316682670584032867734767 141 21858533557346982556089054144 142 35367850240017566588956788911 143 57226383797364549145045843056 144 92594234037382115734002631968 145 149820617834746664879048475024 146 242414851872128780613051106992 147 392235469706875445492099582016 148 634650321579004226105150689008 149 1026885791285879671597250271024 150 1661536112864883897702400960033 151 2688421904150763569299651231058 152 4349958017015647467002052191091 153 7038379921166411036301703422149 154 11388337938182058503303755613241 155 18426717859348469539605459035390 156 29815055797530528042909214648632 157 48241773656878997582514673684022 158 78056829454409525625423888332654 159 126298603111288523207938562016677 160 204355432565698048833362450349332 161 330654035676986572041301012366010 162 535009468242684620874663462715342 163 865663503919671192915964475081352 164 1400672972162355813790627937796695 165 2266336476082027006706592412878048 166 3667009448244382820497220350674743 167 5933345924326409827203812763552792 168 9600355372570792647701033114227536 169 15533701296897202474904845877780328 170 25134056669467995122605878992007864 171 40667757966365197597510724869788192 172 65801814635833192720116603861796056 173 106469572602198390317627328731584248 174 172271387238031583037743932593380305 175 278740959840229973355371261324964554 176 451012347078261556393115193918344859 177 729753306918491529748486455243309413 178 1180765653996753086141601649161654273 179 1910518960915244615890088104404963686 180 3091284614911997702031689753566617960 181 5001803575827242317921777857971581646 182 8093088190739240019953467611538199606 183 13094891766566482337875245469509781253 184 21187979957305722357828713081047980860 185 34282871723872204695703958550557762114 186 55470851681177927053532671631605742974 187 89753723405050131749236630182163505088 188 145224575086228058802769301813769248063 189 234978298491278190552005931995932753152 190 380202873577506249354775233809702001215 191 615181172068784439906781165805634754368 192 995384045646290689261556399615336755584 193 1610565217715075129168337565420971509952 194 2605949263361365818429893965036308265536 195 4216514481076440947598231530457279775488 196 6822463744437806766028125495493588041024 197 11038978225514247713626357025950867816512 198 17861441969952054479654482521444455857537 199 28900420195466302193280839547395323674050 200 46761862165418356672935322068839779531587 201 75662282360884658866216161616235103205637 202 122424144526303015539151483685074882737225 203 198086426887187674405367645301309985942862 204 320510571413490689944519128986384868680088 205 518596998300678364349886774287694854622950 206 839107569714169054294405903274079723303038 207 1357704568014847418644292677561774577925989 208 2196812137729016472938698580835854301229028 209 3554516705743863891582991258397628879155018 210 5751328843472880364521689839233483180384046 211 9305845549216744256104681097631112059539064 212 15057174392689624620626370936864595239923111 213 24363019941906368876731052034495707299462176 214 39420194334595993497357422971360302539385287 215 63783214276502362374088475005856009838847464 216 103203408611098355871445897977216312378232752 217 166986622887600718245534372983072322217080216 218 270190031498699074116980270960288634595312968 219 437176654386299792362514643943360956812393184 220 707366685884998866479494914903649591407706152 221 1144543340271298658842009558847010548220099336 222 1851910026156297525321504473750660139627805489 223 2996453366427596184163514032597670687847904826 224 4848363392583893709485018506348330827475710315 225 7844816759011489893648532538946001515323615141 226 12693180151595383603133551045294332342799325457 227 20537996910606873496782083584240333858122940598 228 33231177062202257099915634629534666200922266056 229 53769173972809130596697718213775000059045206654 230 87000351035011387696613352843309666259967472710 231 140769525007820518293311071057084666319012679365 232 227769876042831905989924423900394332578980152076 233 368539401050652424283235494957478998897992831442 234 596309277093484330273159918857873331476972983518 235 964848678144136754556395413815352330374965814960 236 1561157955237621084829555332673225661851938798479 237 2526006633381757839385950746488577992226904613440 238 4087164588619378924215506079161803654078843411919 239 6613171222001136763601456825650381646305748025360 240 10700335810620515687816962904812185300384591437280 241 17313507032621652451418419730462566946690339462640 242 28013842843242168139235382635274752247074930899920 243 45327349875863820590653802365737319193765270362560 244 73341192719105988729889185001012071440840201262480 245 118668542594969809320542987366749390634605471625040 246 192009735314075798050432172367761462075445672887521 247 310678277909045607370975159734510852710051144512562 248 502688013223121405421407332102272314785496817400083 249 813366291132167012792382491836783167495547961912645 250 1316054304355288418213789823939055482281044779312729 251 2129420595487455431006172315775838649776592741225374 252 3445474899842743849219962139714894132057637520538104 253 5574895495330199280226134455490732781834230261763478 254 9020370395172943129446096595205626913891867782301582 255 14595265890503142409672231050696359695726098044065061 256 23615636285676085539118327645901986609617965826366644 257 38210902176179227948790558696598346305344063870431706 258 61826538461855313487908886342500332914962029696798350 259 100037440638034541436699445039098679220306093567230056 260 161863979099889854924608331381599012135268123264028407 261 261901419737924396361307776420697691355574216831258464 262 423765398837814251285916107802296703490842340095286871 263 685666818575738647647223884222994394846416556926545336 264 1109432217413552898933139992025291098337258897021832208 265 1795099035989291546580363876248285493183675453948377544 266 2904531253402844445513503868273576591520934350970209752 267 4699630289392135992093867744521862084704609804918587296 268 7604161542794980437607371612795438676225544155888797048 269 12303791832187116429701239357317300760930153960807384344 270 19907953374982096867308610970112739437155698116696181393 271 32211745207169213297009850327430040198085852077503565738 272 52119698582151310164318461297542779635241550194199747131 273 84331443789320523461328311624972819833327402271703312869 274 136451142371471833625646772922515599468568952465903060001 275 220782586160792357086975084547488419301896354737606372870 276 357233728532264190712621857470004018770465307203509432872 277 578016314693056547799596942017492438072361661941115805742 278 935250043225320738512218799487496456842826969144625238614 279 1513266357918377286311815741504988894915188631085741044357 280 2448516401143698024824034540992485351758015600230366282972 281 3961782759062075311135850282497474246673204231316107327330 282 6410299160205773335959884823489959598431219831546473610302 283 10372081919267848647095735105987433845104424062862580937632 284 16782381079473621983055619929477393443535643894409054547935 285 27154462998741470630151355035464827288640067957271635485568 286 43936844078215092613206974964942220732175711851680690033503 287 71091307076956563243358330000407048020815779808952325519072 288 115028151155171655856565304965349268752991491660633015552576 289 186119458232128219099923634965756316773807271469585341071648 290 301147609387299874956488939931105585526798763130218356624224 291 487267067619428094056412574896861902300606034599803697695872 292 788414677006727969012901514827967487827404797730022054320096 293 1275681744626156063069314089724829390128010832329825752015968 294 2064096421632884032082215604552796877955415630059847806336065 295 3339778166259040095151529694277626268083426462389673558352034 296 5403874587891924127233745298830423146038842092449521364688099 297 8743652754150964222385274993108049414122268554839194923040133 298 14147527342042888349619020291938472560161110647288716287728233 299 22891180096193852572004295285046521974283379202127911210768366 300 37038707438236740921623315576984994534444489849416627498496600 301 59929887534430593493627610862031516508727869051544538709264966 302 96968594972667334415250926439016511043172358900961166207761566 303 156898482507097927908878537301048027551900227952505704917026533 304 253867077479765262324129463740064538595072586853466871124788100 305 410765559986863190233008001041112566146972814805972576041814634 306 664632637466628452557137464781177104742045401659439447166602734 307 1075398197453491642790145465822289670889018216465412023208417368 308 1740030834920120095347282930603466775631063618124851470375020103 309 2815429032373611738137428396425756446520081834590263493583437472 310 4555459867293731833484711327029223222151145452715114963958457575 311 7370888899667343571622139723454979668671227287305378457541895048 312 11926348766961075405106851050484202890822372740020493421500352624 313 19297237666628418976728990773939182559493600027325871879042247672 314 31223586433589494381835841824423385450315972767346365300542600296 315 50520824100217913358564832598362568009809572794672237179584847968 316 81744410533807407740400674422785953460125545562018602480127448264 317 132265234634025321098965507021148521469935118356690839659712296232 318 214009645167832728839366181443934474930060663918709442139839744497 319 346274879801858049938331688465082996399995782275400281799552040730 320 560284524969690778777697869909017471330056446194109723939391785227 321 906559404771548828716029558374100467730052228469510005738943825957 322 1466843929741239607493727428283117939060108674663619729678335611185 323 2373403334512788436209756986657218406790160903133129735417279437142 324 3840247264254028043703484414940336345850269577796749465095615048328 325 6213650598766816479913241401597554752640430480929879200512894485470 326 10053897863020844523616725816537891098490700058726628665608509533798 327 16267548461787661003529967218135445851131130539656507866121404019269 328 26321446324808505527146693034673336949621830598383136531729913553068 329 42588994786596166530676660252808782800752961138039644397851317572338 330 68910441111404672057823353287482119750374791736422780929581231125406 331 111499435898000838588500013540290902551127752874462425327432548697744 332 180409877009405510646323366827773022301502544610885206257013779823151 333 291909312907406349234823380368063924852630297485347631584446328520896 334 472319189916811859881146747195836947154132842096232837841460108344047 335 764228502824218209115970127563900872006763139581580469425906436864944 336 1236547692741030068997116874759737819160895981677813307267366545208992 337 2000776195565248278113087002323638691167659121259393776693272982073936 338 3237323888306278347110203877083376510328555102937207083960639527282928 339 5238100083871526625223290879407015201496214224196600860653912509356864 340 8475423972177804972333494756490391711824769327133807944614552036639792 341 13713524056049331597556785635897406913320983551330408805268464545996656 342 22188948028227136569890280392387798625145752878464216749883016582636449 343 35902472084276468167447066028285205538466736429794625555151481128633106 344 58091420112503604737337346420673004163612489308258842305034497711269555 345 93993892196780072904784412448958209702079225738053467860185978839902661 346 152085312309283677642121758869631213865691715046312310165220476551172217 347 246079204506063750546906171318589423567770940784365778025406455391074878 348 398164516815347428189027930188220637433462655830678088190626931942247096 349 644243721321411178735934101506810061001233596615043866216033387333321974 350 1042408238136758606924962031695030698434696252445721954406660319275569070 351 1686651959458169785660896133201840759435929849060765820622693706608891045 352 2729060197594928392585858164896871457870626101506487775029354025884460116 353 4415712157053098178246754298098712217306555950567253595652047732493351162 354 7144772354648026570832612462995583675177182052073741370681401758377811278 355 11560484511701124749079366761094295892483738002640994966333449490871162440 356 18705256866349151319911979224089879567660920054714736337014851249248973719 357 30265741378050276068991345985184175460144658057355731303348300740120136160 358 48970998244399427388903325209274055027805578112070467640363151989369109879 359 79236739622449703457894671194458230487950236169426198943711452729489246040 360 128207737866849130846797996403732285515755814281496666584074604718858355920 361 207444477489298834304692667598190516003706050450922865527786057448347601960 362 335652215356147965151490664001922801519461864732419532111860662167205957880 363 543096692845446799456183331600113317523167915183342397639646719615553559840 364 878748908201594764607673995602036119042629779915761929751507381782759517720 365 1421845601047041564063857327202149436565797695099104327391154101398313077560 366 2300594509248636328671531322804185555608427475014866257142661483181072595281 367 3722440110295677892735388650006334992174225170113970584533815584579385672842 368 6023034619544314221406919972810520547782652645128836841676477067760458268123 369 9745474729839992114142308622816855539956877815242807426210292652339843940965 370 15768509349384306335549228595627376087739530460371644267886769720100302209089 371 25513984079224298449691537218444231627696408275614451694097062372440146150054 372 41282493428608604785240765814071607715435938735986095961983832092540448359144 373 66796477507832903234932303032515839343132347011600547656080894464980594509198 374 108078970936441508020173068846587447058568285747586643618064726557521042868342 375 174875448444274411255105371879103286401700632759187191274145621022501637377541 376 282954419380715919275278440725690733460268918506773834892210347580022680245884 377 457829867824990330530383812604794019861969551265961026166355968602524317623426 378 740784287205706249805662253330484753322238469772734861058566316182546997869310 379 1198614155030696580336046065935278773184208021038695887224922284785071315492736 380 1939398442236402830141708319265763526506446490811430748283488600967618313362047 381 3138012597267099410477754385201042299690654511850126635508410885752689628854784 382 5077411039503502240619462704466805826197101002661557383791899486720307942216831 383 8215423636770601651097217089667848125887755514511684019300310372472997571071616 384 13292834676274103891716679794134653952084856517173241403092209859193305513288448 385 21508258313044705542813896883802502077972612031684925422392520231666303084360064 386 34801092989318809434530576677937156030057468548858166825484730090859608597648512 387 56309351302363514977344473561739658108030080580543092247877250322525911682008576 388 91110444291682324411875050239676814138087549129401259073361980413385520279657088 389 147419795594045839389219523801416472246117629709944351321239230735911431961665664 390 238530239885728163801094574041093286384205178839345610394601211149296952241322753 391 385950035479774003190314097842509758630322808549289961715840441885208384202988418 392 624480275365502166991408671883603045014527987388635572110441653034505336444311171 393 1010430310845276170181722769726112803644850795937925533826282094919713720647299589 394 1634910586210778337173131441609715848659378783326561105936723747954219057091610761 395 2645340897056054507354854211335828652304229579264486639763005842873932777738910350 396 4280251483266832844527985652945544500963608362591047745699729590828151834830521112 397 6925592380322887351882839864281373153267837941855534385462735433702084612569431462 398 11205843863589720196410825517226917654231446304446582131162465024530236447399952574 399 18131436243912607548293665381508290807499284246302116516625200458232321059969384037 400 29337280107502327744704490898735208461730730550748698647787665482762557507369336612 401 47468716351414935292998156280243499269230014797050815164412865940994878567338720650 402 76805996458917263037702647178978707730960745347799513812200531423757436074708057262 403 124274712810332198330700803459222207000190760144850328976613397364752314642046777912 404 201080709269249461368403450638200914731151505492649842788813928788509750716754835175 405 325355422079581659699104254097423121731342265637500171765427326153262065358801613088 406 526436131348831121067507704735624036462493771130150014554241254941771816075556448263 407 851791553428412780766611958833047158193836036767650186319668581095033881434358061352 408 1378227684777243901834119663568671194656329807897800200873909836036805697509914509616 409 2230019238205656682600731622401718352850165844665450387193578417131839578944272570968 410 3608246922982900584434851285970389547506495652563250588067488253168645276454187080584 411 5838266161188557267035582908372107900356661497228700975261066670300484855398459651552 412 9446513084171457851470434194342497447863157149791951563328554923469130131852646732136 413 15284779245360015118506017102714605348219818647020652538589621593769614987251106383688 414 24731292329531472969976451297057102796082975796812604101918176517238745119103753115825 415 40016071574891488088482468399771708144302794443833256640507798111008360106354859499514 416 64747363904422961058458919696828810940385770240645860742425974628247105225458612615339 417 104763435479314449146941388096600519084688564684479117382933772739255465331813472114853 418 169510799383737410205400307793429330025074334925124978125359747367502570557272084730193 419 274274234863051859352341695890029849109762899609604095508293520106758035889085556845046 420 443785034246789269557742003683459179134837234534729073633653267474260606446357641575240 421 718059269109841128910083699573489028244600134144333169141946787581018642335443198420286 422 1161844303356630398467825703256948207379437368679062242775600055055279248781800839995526 423 1879903572466471527377909402830437235624037502823395411917546842636297891117244038415813 424 3041747875823101925845735106087385443003474871502457654693146897691577139899044878411340 425 4921651448289573453223644508917822678627512374325853066610693740327875031016288916827154 426 7963399324112675379069379615005208121630987245828310721303840638019452170915333795238494 427 12885050772402248832293024123923030800258499620154163787914534378347327201931622712065648 428 20848450096514924211362403738928238921889486865982474509218375016366779372846956507304143 429 33733500868917173043655427862851269722147986486136638297132909394714106574778579219369792 430 54581950965432097255017831601779508644037473352119112806351284411080885947625535726673935 431 88315451834349270298673259464630778366185459838255751103484193805794992522404114946043728 432 142897402799781367553691091066410287010222933190374863909835478216875878470029650672717664 433 231212854634130637852364350531041065376408393028630615013319672022670870992433765618761392 434 374110257433912005406055441597451352386631326219005478923155150239546749462463416291479056 435 605323112068042643258419792128492417763039719247636093936474822262217620454897181910240448 436 979433369501954648664475233725943770149671045466641572859629972501764369917360598201719504 437 1584756481569997291922895025854436187912710764714277666796104794763981990372257780111959952 438 2564189851071951940587370259580379958062381810180919239655734767265746360289618378313679457 439 4148946332641949232510265285434816145975092574895196906451839562029728350661876158425639410 440 6713136183713901173097635545015196104037474385076116146107574329295474710951494536739318867 441 10862082516355850405607900830450012250012566959971313052559413891325203061613370695164958277 442 17575218700069751578705536375465208354050041345047429198666988220620677772564865231904277145 443 28437301216425601984313437205915220604062608305018742251226402111945880834178235927069235422 444 46012519916495353563018973581380428958112649650066171449893390332566558606743101158973512568 445 74449821132920955547332410787295649562175257955084913701119792444512439440921337086042747990 446 120462341049416309110351384368676078520287907605151085151013182777078998047664438245016260558 447 194912162182337264657683795155971728082463165560235998852132975221591437488585775331059008549 448 315374503231753573768035179524647806602751073165387084003146157998670435536250213576075269108 449 510286665414090838425718974680619534685214238725623082855279133220261873024835988907134277658 450 825661168645844412193754154205267341287965311891010166858425291218932308561086202483209546766 451 1335947834059935250619473128885886875973179550616633249713704424439194181585922191390343824424 452 2161609002705779662813227283091154217261144862507643416572129715658126490147008393873553371191 453 3497556836765714913432700411977041093234324413124276666285834140097320671732930585263897195616 454 5659165839471494576245927695068195310495469275631920082857963855755447161879938979137450566807 455 9156722676237209489678628107045236403729793688756196749143797995852767833612869564401347762424 456 14815888515708704065924555802113431714225262964388116832001761851608214995492808543538798329232 457 23972611191945913555603183909158668117955056653144313581145559847460982829105678107940146091656 458 38788499707654617621527739711272099832180319617532430413147321699069197824598486651478944420888 459 62761110899600531177130923620430767950135376270676743994292881546530180653704164759419090512544 460 101549610607255148798658663331702867782315695888209174407440203245599378478302651410898034933432 461 164310721506855679975789586952133635732451072158885918401733084792129559132006816170317125445976 462 265860332114110828774448250283836503514766768047095092809173288037728937610309467581215160379409 463 430171053620966508750237837235970139247217840205981011210906372829858496742316283751532285825386 464 696031385735077337524686087519806642761984608253076104020079660867587434352625751332747446204795 465 1126202439356043846274923924755776782009202448459057115230986033697445931094942035084279732030181 466 1822233825091121183799610012275583424771187056712133219251065694565033365447567786417027178234977 467 2948436264447165030074533937031360206780389505171190334482051728262479296542509821501306910265158 468 4770670089538286213874143949306943631551576561883323553733117422827512661990077607918334088500136 469 7719106353985451243948677886338303838331966067054513888215169151089991958532587429419640998765294 470 12489776443523737457822821835645247469883542628937837441948286573917504620522665037337975087265430 471 20208882797509188701771499721983551308215508695992351330163455725007496579055252466757616086030725 472 32698659241032926159594321557628798778099051324930188772111742298925001199577917504095591173296156 473 52907542038542114861365821279612350086314560020922540102275198023932497778633169970853207259326882 474 85606201279575041020960142837241148864413611345852728874386940322857498978211087474948798432623038 475 138513743318117155882325964116853498950728171366775268976662138346789996756844257445802005691949920 476 224119944597692196903286106954094647815141782712627997851049078669647495735055344920750804124572959 477 362633687915809352785612071070948146765869954079403266827711217016437492491899602366552809816522880 478 586753632513501549688898178025042794581011736792031264678760295686084988226954947287303613941095839 479 949387320429310902474510249095990941346881690871434531506471512702522480718854549653856423757618720 480 1536140952942812452163408427121033735927893427663465796185231808388607468945809496941160037698714560 481 2485528273372123354637918676217024677274775118534900327691703321091129949664664046595016461456333280 482 4021669226314935806801327103338058413202668546198366123876935129479737418610473543536176499155047840 483 6507197499687059161439245779555083090477443664733266451568638450570867368275137590131192960611381120 484 10528866726001994968240572882893141503680112210931632575445573580050604786885611133667369459766428960 485 17036064225689054129679818662448224594157555875664899027014212030621472155160748723798562420377810080 486 27564930951691049097920391545341366097837668086596531602459785610672076942046359857465931880144239041 487 44600995177380103227600210207789590691995223962261430629473997641293549097207108581264494300522049122 488 72165926129071152325520601753130956789832892048857962231933783251965626039253468438730426180666288163 489 116766921306451255553120811960920547481828116011119392861407780893259175136460577019994920481188337285 490 188932847435522407878641413714051504271661008059977355093341564145224801175714045458725346661854625449 491 305699768741973663431762225674972051753489124071096747954749345038483976312174622478720267143042962734 492 494632616177496071310403639389023556025150132131074103048090909183708777487888667937445613804897588184 493 800332384919469734742165865063995607778639256202170851002840254222192753800063290416165880947940550918 494 1294965001096965806052569504453019163803789388333244954050931163405901531287951958353611494752838139102 495 2095297386016435540794735369517014771582428644535415805053771417628094285088015248769777375700778690021 496 3390262387113401346847304873970033935386218032868660759104702581033995816375967207123388870453616829124 497 5485559773129836887642040243487048706968646677404076564158473998662090101463982455893166246154395519146 498 8875822160243238234489345117457082642354864710272737323263176579696085917839949663016555116608012348270 499 14361381933373075122131385360944131349323511387676813887421650578358176019303932118909721362762407867416 500 23237204093616313356620730478401213991678376097949551210684827158054261937143881781926276479370420215687 501 37598586026989388478752115839345345341001887485626365098106477736412437956447813900835997842132828083104 502 60835790120605701835372846317746559332680263583575916308791304894466699893591695682762274321503248298791 503 98434376147595090314124962157091904673682151069202281406897782630879137850039509583598272163636076381896 504 159270166268200792149497808474838464006362414652778197715689087525345837743631205266360546485139324680688 505 257704542415795882463622770631930368680044565721980479122586870156224975593670714849958818648775401062584 506 416974708683996674613120579106768832686406980374758676838275957681570813337301920116319365133914725743272 507 674679251099792557076743349738699201366451546096739155960862827837795788930972634966278183782690126805856 508 1091653959783789231689863928845468034052858526471497832799138785519366602268274555082597548916604852549128 509 1766333210883581788766607278584167235419310072568236988760001613357162391199247190048875732699294979354984 510 2857987170667371020456471207429635269472168599039734821559140398876528993467521745131473281615899831904113 511 4624320381550952809223078486013802504891478671607971810319142012233691384666768935180349014315194811259098 512 7482307552218323829679549693443437774363647270647706631878282411110220378134290680311822295931094643163211 513 12106627933769276638902628179457240279255125942255678442197424423343911762801059615492171310246289454422309 514 19588935485987600468582177872900678053618773212903385074075706834454132140935350295803993606177384097585521 515 31695563419756877107484806052357918332873899155159063516273131257798043903736409911296164916423673552007830 516 51284498905744477576066983925258596386492672368062448590348838092252176044671760207100158522601057649593352 517 82980062325501354683551789977616514719366571523221512106621969350050219948408170118396323439024731201601182 518 134264561231245832259618773902875111105859243891283960696970807442302395993079930325496481961625788851194534 519 217244623556747186943170563880491625825225815414505472803592776792352615941488100443892805400650520052795717 520 351509184787993019202789337783366736931085059305789433500563584234655011934568030769389287362276308903990252 521 568753808344740206145959901663858362756310874720294906304156361027007627876056131213282092762926828956785970 522 920262993132733225348749239447225099687395934026084339804719945261662639810624161982671380125203137860776222 523 1489016801477473431494709141111083462443706808746379246108876306288670267686680293195953472888129966817562192 524 2409279794610206656843458380558308562131102742772463585913596251550332907497304455178624853013333104678338415 525 3898296596087680088338167521669392024574809551518842832022472557839003175183984748374578325901463071495900608 526 6307576390697886745181625902227700586705912294291306417936068809389336082681289203553203178914796176174239023 527 10205872986785566833519793423897092611280721845810149249958541367228339257865273951927781504816259247670139632 528 16513449377483453578701419326124793197986634140101455667894610176617675340546563155480984683731055423844378656 529 26719322364269020412221212750021885809267355985911604917853151543846014598411837107408766188547314671514518288 530 43232771741752473990922632076146679007253990126013060585747761720463689938958400262889750872278370095358896944 531 69952094106021494403143844826168564816521346111924665503600913264309704537370237370298517060825684766873415232 532 113184865847773968394066476902315243823775336237937726089348674984773394476328637633188267933104054862232312176 533 183136959953795462797210321728483808640296682349862391592949588249083099013698875003486784993929739629105727408 534 296321825801569431191276798630799052464072018587800117682298263233856493490027512636675052927033794491338039585 535 479458785755364893988487120359282861104368700937662509275247851482939592503726387640161837920963534120443766994 536 775780611556934325179763918990081913568440719525462626957546114716796085993753900276836890847997328611781806579 537 1255239397312299219168251039349364774672809420463125136232793966199735678497480287916998728768960862732225573573 538 2031020008869233544348014958339446688241250139988587763190340080916531764491234188193835619616958191344007380153 539 3286259406181532763516265997688811462914059560451712899423134047116267442988714476110834348385919054076232953726 540 5317279415050766307864280956028258151155309700440300662613474128032799207479948664304669968002877245420240333880 541 8603538821232299071380546953717069614069369260892013562036608175149066650468663140415504316388796299496473287606 542 13920818236283065379244827909745327765224678961332314224650082303181865857948611804720174284391673544916713621486 543 22524357057515364450625374863462397379294048222224327786686690478330932508417274945135678600780469844413186909093 544 36445175293798429829870202773207725144518727183556642011336772781512798366365886749855852885172143389329900530580 545 58969532351313794280495577636670122523812775405780969798023463259843730874783161694991531485952613233743087439674 546 95414707645112224110365780409877847668331502589337611809360236041356529241149048444847384371124756623072987970254 547 154384239996426018390861358046547970192144277995118581607383699301200260115932210139838915857077369856816075409928 548 249798947641538242501227138456425817860475780584456193416743935342556789357081258584686300228202126479889063380183 549 404183187637964260892088496502973788052620058579574775024127634643757049473013468724525216085279496336705138790112 550 653982135279502503393315634959399605913095839164030968440871569986313838830094727309211516313481622816594202170295 551 1058165322917466764285404131462373393965715897743605743464999204630070888303108196033736732398761119153299340960408 552 1712147458196969267678719766421772999878811736907636711905870774616384727133202923342948248712242741969893543130704 553 2770312781114436031964123897884146393844527634651242455370869979246455615436311119376684981111003861123192884091112 554 4482460239311405299642843664305919393723339371558879167276740753862840342569514042719633229823246603093086427221816 555 7252773020425841331606967562190065787567867006210121622647610733109295958005825162096318210934250464216279311312928 556 11735233259737246631249811226495985181291206377769000789924351486972136300575339204815951440757497067309365738534744 557 18988006280163087962856778788686050968859073383979122412571962220081432258581164366912269651691747531525645049847672 558 30723239539900334594106590015182036150150279761748123202496313707053568559156503571728221092449244598835010788382417 559 49711245820063422556963368803868087119009353145727245615068275927135000817737667938640490744140992130360655838230090 560 80434485359963757151069958819050123269159632907475368817564589634188569376894171510368711836590236729195666626612507 561 130145731180027179708033327622918210388168986053202614432632865561323570194631839449009202580731228859556322464842597 562 210580216539990936859103286441968333657328618960677983250197455195512139571526010959377914417321465588751989091455105 563 340725947720018116567136614064886544045497605013880597682830320756835709766157850408387116998052694448308311556297702 564 551306164260009053426239900506854877702826223974558580933027775952347849337683861367765031415374160037060300647752808 565 892032111980027169993376514571741421748323828988439178615858096709183559103841711776152148413426854485368612204050510 566 1443338276240036223419616415078596299451150052962997759548885872661531408441525573143917179828801014522428912851803318 567 2335370388220063393412992929650337721199473881951436938164743969370714967545367284920069328242227869007797525055853829 568 3778708664460099616832609344728934020650623934914434697713629842032246375986892858063986508071028883530226437907657148 569 6114079052680163010245602274379271741850097816865871635878373811402961343532260142984055836313256752538023962963510978 570 9892787717140262627078211619108205762500721751780306333592003653435207719519153001048042344384285636068250400871168126 571 16006866769820425637323813893487477504350819568646177969470377464838169063051413144032098180697542388606274363834679104 572 25899654486960688264402025512595683266851541320426484303062381118273376782570566145080140525081828024674524764705847231 573 41906521256781113901725839406083160771202360889072662272532758583111545845621979289112238705779370413280799128540526336 574 67806175743741802166127864918678844038053902209499146575595139701384922628192545434192379230861198437955323893246373567 575 109712697000522916067853704324762004809256263098571808848127898284496468473814524723304617936640568851236123021786899904 576 177518872744264718233981569243440848847310165308070955423723037985881391102007070157496997167501767289191446915033273472 577 287231569744787634301835273568202853656566428406642764271850936270377859575821594880801615104142336140427569936820173376 578 464750442489052352535816842811643702503876593714713719695573974256259250677828665038298612271644103429619016851853446848 579 751982012233839986837652116379846556160443022121356483967424910526637110253650259919100227375786439570046586788673620224 580 1216732454722892339373468959191490258664319615836070203662998884782896360931478924957398839647430542999665603640527067072 581 1968714466956732326211121075571336814824762637957426687630423795309533471185129184876499067023216982569712190429200687296 582 3185446921679624665584590034762827073489082253793496891293422680092429832116608109833897906670647525569377794069727754369 583 5154161388636356991795711110334163888313844891750923578923846475401963303301737294710396973693864508139089984498928441666 584 8339608310315981657380301145096990961802927145544420470217269155494393135418345404544294880364512033708467778568656196035 585 13493769698952338649176012255431154850116772037295344049141115630896356438720082699254691854058376541847557763067584637701 586 21833378009268320306556313400528145811919699182839764519358384786390749574138428103798986734422888575556025541636240833737 587 35327147708220658955732325655959300662036471220135108568499500417287106012858510803053678588481265117403583304703825471438 588 57160525717488979262288639056487446473956170402974873087857885203677855586996938906852665322904153692959608846340066305176 589 92487673425709638218020964712446747135992641623109981656357385620964961599855449709906343911385418810363192151043891776614 590 149648199143198617480309603768934193609948812026084854744215270824642817186852388616759009234289572503322800997383958081790 591 242135872568908255698330568481380940745941453649194836400572656445607778786707838326665353145674991313685993148427849858405 592 391784071712106873178640172250315134355890265675279691144787927270250595973560226943424362379964563817008794145811807940196 593 633919944281015128876970740731696075101831719324474527545360583715858374760268065270089715525639555130694787294239657798602 594 1025704015993122002055610912982011209457721984999754218690148510986108970733828292213514077905604118947703581440051465738798 595 1659623960274137130932581653713707284559553704324228746235509094701967345494096357483603793431243674078398368734291123537400 596 2685327976267259132988192566695718494017275689323982964925657605688076316227924649697117871336847793026101950174342589276199 597 4344951936541396263920774220409425778576829393648211711161166700390043661722021007180721664768091467104500318908633712813600 598 7030279912808655396908966787105144272594105082972194676086824306078119977949945656877839536104939260130602269082976302089799 599 11375231849350051660829741007514570051170934476620406387247991006468163639671966664058561200873030727235102587991610014903400 600 18405511762158707057738707794619714323765039559592601063334815312546283617621912320936400736977969987365704857074586316993200 601 29780743611508758718568448802134284374935974036213007450582806319014447257293878984994961937851000714600807445066196331896600 602 48186255373667465776307156596753998698701013595805608513917621631560730874915791305931362674828970701966512302140782648889800 603 77966998985176224494875605398888283073636987632018615964500427950575178132209670290926324612679971416567319747206978980786400 604 126153254358843690271182761995642281772338001227824224478418049582135909007125461596857687287508942118533832049347761629676200 605 204120253344019914766058367394530564845974988859842840442918477532711087139335131887784011900188913535101151796554740610462600 606 330273507702863605037241129390172846618312990087667064921336527114846996146460593484641699187697855653634983845902502240138801 607 534393761046883519803299496784703411464287978947509905364255004647558083285795725372425711087886769188736135642457242850601402 608 864667268749747124840540626174876258082600969035176970285591531762405079432256318857067410275584624842371119488359745090740203 609 1399061029796630644643840122959579669546888947982686875649846536409963162718052044229493121363471394031107255130816987941341605 610 2263728298546377769484380749134455927629489917017863845935438068172368242150308363086560531639056018873478374619176733032081809 611 3662789328343008414128220872094035597176378865000550721585284604582331404868360407316053653002527412904585629749993720973423414 612 5926517626889386183612601621228491524805868782018414567520722672754699647018668770402614184641583431778064004369170454005505224 613 9589306955232394597740822493322527121982247647018965289106007277337031051887029177718667837644110844682649634119164174978928638 614 15515824582121780781353424114551018646788116429037379856626729950091730698905697948121282022285694276460713638488334628984433862 615 25105131537354175379094246607873545768770364076056345145732737227428761750792727125839949859929805121143363272607498803963362501 616 40620956119475956160447670722424564415558480505093725002359467177520492449698425073961231882215499397604076911095833432947796364 617 65726087656830131539541917330298110184328844581150070148092204404949254200491152199801181742145304518747440183703332236911158866 618 106347043776306087699989588052722674599887325086243795150451671582469746650189577273762413624360803916351517094799165669858955230 619 172073131433136219239531505383020784784216169667393865298543875987419000850680729473563595366506108435098957278502497906770114096 620 278420175209442306939521093435743459384103494753637660448995547569888747500870306747326008990866912351450474373301663576629069327 621 450493306642578526179052598818764244168319664421031525747539423557307748351551036220889604357373020786549431651804161483399183424 622 728913481852020833118573692254507703552423159174669186196534971127196495852421342968215613348239933137999906025105825060028252751 623 1179406788494599359297626291073271947720742823595700711944074394684504244203972379189105217705612953924549337676909986543427436176 624 1908320270346620192416199983327779651273165982770369898140609365811700740056393722157320831053852887062549243702015811603455688928 625 3087727058841219551713826274401051598993908806366070610084683760496204984260366101346426048759465840987098581378925798146883125104 626 4996047329187839744130026257728831250267074789136440508225293126307905724316759823503746879813318728049647825080941609750338814032 627 8083774388029059295843852532129882849260983595502511118309976886804110708577125924850172928572784569036746406459867407897221939136 628 13079821717216899039973878789858714099528058384638951626535270013112016432893885748353919808386103297086394231540809017647560753168 629 21163596105245958335817731321988596948789041980141462744845246899916127141471011673204092736958887866123140638000676425544782692304 630 34243417822462857375791610111847311048317100364780414371380516913028143574364897421558012545344991163209534869541485443192343445473 631 55407013927708815711609341433835907997106142344921877116225763812944270715835909094762105282303879029332675507542161868737126137778 632 89650431750171673087400951545683219045423242709702291487606280725972414290200806516320117827648870192542210377083647311929469583251 633 145057445677880488799010292979519127042529385054624168603832044538916685006036715611082223109952749221874885884625809180666595721029 634 234707877428052161886411244525202346087952627764326460091438325264889099296237522127402340937601619414417096261709456492596065304281 635 379765323105932650685421537504721473130482012818950628695270369803805784302274237738484564047554368636291982146335265673262661025310 636 614473200533984812571832782029923819218434640583277088786708695068694883598511759865886904985155988050709078408044722165858726329592 637 994238523639917463257254319534645292348916653402227717481979064872500667900785997604371469032710356687001060554379987839121387354902 638 1608711724173902275829087101564569111567351293985504806268687759941195551499297757470258374017866344737710138962424710004980113684494 639 2602950247813819739086341421099214403916267947387732523750666824813696219400083755074629843050576701424711199516804697844101501039397 640 4211661971987722014915428522663783515483619241373237330019354584754891770899381512544888217068443046162421338479229407849081614723892 641 6814612219801541754001769943762997919399887188760969853770021409568587990299465267619518060119019747587132537996034105693183115763290 642 11026274191789263768917198466426781434883506430134207183789375994323479761198846780164406277187462793749553876475263513542264730487182 643 17840886411590805522918968410189779354283393618895177037559397403892067751498312047783924337306482541336686414471297619235447846250472 644 28867160603380069291836166876616560789166900049029384221348773398215547512697158827948330614493945335086240290946561132777712576737655 645 46708047014970874814755135286806340143450293667924561258908170802107615264195470875732254951800427876422926705417858752013160422988128 646 75575207618350944106591302163422900932617193716953945480256944200323162776892629703680585566294373211509166996364419884790872999725783 647 122283254633321818921346437450229241076067487384878506739165115002430778041088100579412840518094801087932093701782278636804033422713912 648 197858462251672763027937739613652142008684681101832452219422059202753940817980730283093426084389174299441260698146698521594906422439696 649 320141716884994581949284177063881383084752168486710958958587174205184718859068830862506266602483975387373354399928977158398939845153608 650 518000179136667344977221916677533525093436849588543411178009233407938659677049561145599692686873149686814615098075675679993846267593304 651 838141896021661926926506093741414908178189018075254370136596407613123378536118392008105959289357125074187969498004652838392786112746912 652 1356142075158329271903728010418948433271625867663797781314605641021062038213167953153705651976230274761002584596080328518386632380340216 653 2194283971179991198830234104160363341449814885739052151451202048634185416749286345161811611265587399835190554094084981356779418493087128 654 3550426046338320470733962114579311774721440753402849932765807689655247454962454298315517263241817674596193138690165309875166050873427345 655 5744710017518311669564196218739675116171255639141902084217009738289432871711740643477328874507405074431383692784250291231945469366514474 656 9295136063856632140298158333318986890892696392544752016982817427944680326674194941792846137749222749027576831474415601107111520239941819 657 15039846081374943809862354552058662007063952031686654101199827166234113198385935585270175012256627823458960524258665892339056989606456293 658 24334982145231575950160512885377648897956648424231406118182644594178793525060130527063021150005850572486537355733081493446168509846398113 659 39374828226606519760022867437436310905020600455918060219382471760412906723446066112333196162262478395945497879991747385785225499452854406 660 63709810371838095710183380322813959802977248880149466337565116354591700248506196639396217312268328968432035235724828879231394009299252520 661 103084638598444615470206247760250270707997849336067526556947588115004606971952262751729413474530807364377533115716576265016619508752106926 662 166794448970282711180389628083064230510975098216216992894512704469596307220458459391125630786799136332809568351441405144248013518051359446 663 269879087568727326650595875843314501218972947552284519451460292584600914192410722142855044261329943697187101467157981409264633026803466373 664 436673536539010037830985503926378731729948045768501512345972997054197221412869181533980675048129080029996669818599386553512646544854825820 665 706552624107737364481581379769693232948920993320786031797433289638798135605279903676835719309459023727183771285757367962777279571658292194 666 1143226160646747402312566883696071964678869039089287544143406286692995357018149085210816394357588103757180441104356754516289926116513118014 667 1849778784754484766794148263465765197627790032410073575940839576331793492623428988887652113667047127484364212390114122479067205688171410208 668 2993004945401232169106715147161837162306659071499361120084245863024788849641578074098468508024635231241544653494470876995357131804684528223 669 4842783730155716935900863410627602359934449103909434696025085439356582342265007062986120621691682358725908865884584999474424337492855938432 670 7835788675556949105007578557789439522241108175408795816109331302381371191906585137084589129716317589967453519379055876469781469297540466655 671 12678572405712666040908441968417041882175557279318230512134416741737953534171592200070709751407999948693362385263640875944205806790396405088 672 20514361081269615145916020526206481404416665454727026328243748044119324726078177337155298881124317538660815904642696752413987276087936871744 673 33192933486982281186824462494623523286592222734045256840378164785857278260249769537226008632532317487354178289906337628358193082878333276832 674 53707294568251896332740483020830004691008888188772283168621912829976602986327946874381307513656635026014994194549034380772180358966270148576 675 86900228055234177519564945515453527977601110922817540009000077615833881246577716411607316146188952513369172484455372009130373441844603425408 676 140607522623486073852305428536283532668609999111589823177621990445810484232905663285988623659845587539384166679004406389902553800810873573984 677 227507750678720251371870374051737060646211110034407363186622068061644365479483379697595939806034540052753339163459778399032927242655476999392 678 368115273302206325224175802588020593314821109145997186364244058507454849712389042983584563465880127592137505842464184788935481043466350573377 679 595623023980926576596046176639757653961032219180404549550866126569099215191872422681180503271914667644890845005923963187968408286121827572770 680 963738297283132901820221979227778247275853328326401735915110185076554064904261465664765066737794795237028350848388147976903889329588178146147 681 1559361321264059478416268155867535901236885547506806285465976311645653280096133888345945570009709462881919195854312111164872297615710005718917 682 2523099618547192380236490135095314148512738875833208021381086496722207345000395354010710636747504258118947546702700259141776186945298183865065 683 4082460939811251858652758290962850049749624423340014306847062808367860625096529242356656206757213721000866742557012370306648484561008189583982 684 6605560558358444238889248426058164198262363299173222328228149305090067970096924596367366843504717979119814289259712629448424671506306373449048 685 10688021498169696097542006717021014248011987722513236635075212113457928595193453838724023050261931700120681031816724999755073156067314563033030 686 17293582056528140336431255143079178446274351021686458963303361418547996565290378435091389893766649679240495321076437629203497827573620936482078 687 27981603554697836433973261860100192694286338744199695598378573532005925160483832273815412944028581379361176352893162628958570983640935499515109 688 45275185611225976770404517003179371140560689765886154561681934950553921725774210708906802837795231058601671673969600258162068811214556435997188 689 73256789165923813204377778863279563834847028510085850160060508482559846886258042982722215781823812437962848026862762887120639794855491935512298 690 118531974777149789974782295866458934975407718275972004721742443433113768612032253691629018619619043496564519700832363145282708606070048371509486 691 191788763943073603179160074729738498810254746786057854881802951915673615498290296674351234401442855934527367727695126032403348400925540307021784 692 310320738720223393153942370596197433785662465062029859603545395348787384110322550365980253021061899431091887428527489177686057006995588678531271 693 502109502663296996333102445325935932595917211848087714485348347264460999608612847040331487422504755365619255156222615210089405407921128985553056 694 812430241383520389487044815922133366381579676910117574088893742613248383718935397406311740443566654796711142584750104387775462414916717664084327 695 1314539744046817385820147261248069298977496888758205288574242089877709383327548244446643227866071410162330397740972719597864867822837846649637384 696 2126969985430337775307192077170202665359076565668322862663135832490957767046483641852954968309638064959041540325722823985640330237754564313721712 697 3441509729477155161127339338418271964336573454426528151237377922368667150374031886299598196175709475121371938066695543583505198060592410963359096 698 5568479714907492936434531415588474629695650020094851013900513754859624917420515528152553164485347540080413478392418367569145528298346975277080808 699 9009989444384648097561870754006746594032223474521379165137891677228292067794547414452151360661057015201785416459113911152650726358939386240439904 700 14578469159292141033996402169595221223727873494616230179038405432087916985215062942604704525146404555282198894851532278721796254657286361517520712 701 23588458603676789131558272923601967817760096969137609344176297109316209053009610357056855885807461570483984311310646189874446981016225747757960616 702 38166927762968930165554675093197189041487970463753839523214702541404126038224673299661560410953866125766183206162178468596243235673512109275481329 703 61755386366645719297112948016799156859248067432891448867390999650720335091234283656718416296761327696250167517472824658470690216689737857033441946 704 99922314129614649462667623109996345900736037896645288390605702192124461129458956956379976707715193822016350723635003127066933452363249966308923275 705 161677700496260368759780571126795502759984105329536737257996701842844796220693240613098393004476521518266518241107827785537623669052987823342365221 706 261600014625875018222448194236791848660720143226182025648602404034969257350152197569478369712191715340282868964742830912604557121416237789651288497 707 423277715122135386982228765363587351420704248555718762906599105877814053570845438182576762716668236858549387205850658698142180790469225612993653718 708 684877729748010405204676959600379200081424391781900788555201509912783310920997635752055132428859952198832256170593489610746737911885463402644942216 709 1108155444870145792186905724963966551502128640337619551461800615790597364491843073934631895145528189057381643376444148308888918702354689015638595934 710 1793033174618156197391582684564345751583553032119520340017002125703380675412840709686687027574388141256213899547037637919635656614240152418283538150 711 2901188619488301989578488409528312303085681672457139891478802741493978039904683783621318922719916330313595542923481786228524575316594841433922134085 712 4694221794106458186970071094092658054669234704576660231495804867197358715317524493308005950294304471569809442470519424148160231930834993852205672236 713 7595410413594760176548559503620970357754916377033800122974607608691336755222208276929324873014220801883404985394001210376684807247429835286127806322 714 12289632207701218363518630597713628412424151081610460354470412475888695470539732770237330823308525273453214427864520634524845039178264829138333478558 715 19885042621295978540067190101334598770179067458644260477445020084580032225761941047166655696322746075336619413258521844901529846425694664424461284880 716 32174674828997196903585820699048227182603218540254720831915432560468727696301673817403986519631271348789833841123042479426374885603959493562794763439 717 52059717450293175443653010800382825952782285998898981309360452645048759922063614864570642215954017424126453254381564324327904732029654157987256048320 718 84234392279290372347238831499431053135385504539153702141275885205517487618365288681974628735585288772916287095504606803754279617633613651550050811759 719 136294109729583547790891842299813879088167790538052683450636337850566247540428903546545270951539306197042740349886171128082184349663267809537306860080 720 220528502008873920138130673799244932223553295077206385591912223056083735158794192228519899687124594969959027445390777931836463967296881461087357671840 721 356822611738457467929022516099058811311721085615259069042548560906649982699223095775065170638663901167001767795276949059918648316960149270624664531920 722 577351113747331388067153189898303743535274380692465454634460783962733717858017288003585070325788496136960795240667726991755112284257030731712022203760 723 934173725485788855996175705997362554846995466307724523677009344869383700557240383778650240964452397303962563035944676051673760601217180002336686735680 724 1511524839233120244063328895895666298382269847000189978311470128832117418415257671782235311290240893440923358276612403043428872885474210734048708939440 725 2445698564718909100059504601893028853229265313307914501988479473701501118972498055560885552254693290744885921312557079095102633486691390736385395675120 726 3957223403952029344122833497788695151611535160308104480299949602533618537387755727343120863544934184185809279589169482138531506372165601470434104614561 727 6402921968670938444182338099681724004840800473616018982288429076235119656360253782904006415799627474930695200901726561233634139858856992206819500289682 728 10360145372622967788305171597470419156452335633924123462588378678768738193748009510247127279344561659116504480490896043372165646231022593677253604904243 729 16763067341293906232487509697152143161293136107540142444876807755003857850108263293151133695144189134047199681392622604605799786089879585884073105193925 730 27123212713916874020792681294622562317745471741464265907465186433772596043856272803398260974488750793163704161883518647977965432320902179561326710098169 731 43886280055210780253280190991774705479038607849004408352341994188776453893964536096549394669632939927210903843276141252583765218410781765445399815292094 732 71009492769127654274072872286397267796784079590468674259807180622549049937820808899947655644121690720374608005159659900561730650731683945006726525390264 733 114895772824338434527353063278171973275822687439473082612149174811325503831785344996497050313754630647585511848435801153145495869142465710452126340682358 734 185905265593466088801425935564569241072606767029941756871956355433874553769606153896444705957876321367960119853595461053707226519874149655458852866072622 735 300801038417804523328778998842741214348429454469414839484105530245200057601391498892941756271630952015545631702031262206852722389016615365910979206754981 736 486706304011270612130204934407310455421036221499356596356061885679074611370997652789386462229507273383505751555626723260559948908890765021369832072827604 737 787507342429075135458983933250051669769465675968771435840167415924274668972389151682328218501138225399051383257657985467412671297907380387280811279582586 738 1274213646440345747589188867657362125190501897468128032196229301603349280343386804471714680730645498782557134813284708727972620206798145408650643352410190 739 2061720988869420883048172800907413794959967573436899468036396717527623949315775956154042899231783724181608518070942694195385291504705525795931454631992776 740 3335934635309766630637361668564775920150469470905027500232626019130973229659162760625757579962429222964165652884227402923357911711503671204582097984402967 741 5397655624179187513685534469472189715110437044341926968269022736658597178974938716779800479194212947145774170955170097118743203216209197000513552616395744 742 8733590259488954144322896138036965635260906515246954468501648755789570408634101477405558059156642170109939823839397500042101114927712868205095650600798711 743 14131245883668141658008430607509155350371343559588881436770671492448167587609040194185358538350855117255713994794567597160844318143922065205609203217194456 744 22864836143157095802331326745546120985632250074835835905272320248237737996243141671590916597507497287365653818633965097202945433071634933410704853817993168 745 36996082026825237460339757353055276336003593634424717342042991740685905583852181865776275135858352404621367813428532694363789751215556998616314057035187624 746 59860918169982333262671084098601397321635843709260553247315311988923643580095323537367191733365849691987021632062497791566735184287191932027018910853180792 747 96857000196807570723010841451656673657639437343685270589358303729609549163947505403143466869224202096608389445491030485930524935502748930643332967888368416 748 156717918366789903985681925550258070979275281052945823836673615718533192744042828940510658602590051788595411077553528277497260119789940862670351878741549208 749 253574918563597474708692767001914744636914718396631094426031919448142741907990334343654125471814253885203800523044558763427785055292689793313684846629917624 750 410292836930387378694374692552172815616189999449576918262705535166675934652033163284164784074404305673799211600598087040925045175082630655984036725371466833 751 663867755493984853403067459554087560253104717846208012688737454614818676560023497627818909546218559559003012123642645804352830230375320449297721572001384458 752 1074160592424372232097442152106260375869294717295784930951442989781494611212056660911983693620622865232802223724240732845277875405457951105281758297372851291 753 1738028347918357085500509611660347936122399435141992943640180444396313287772080158539802603166841424791805235847883378649630705635833271554579479869374235749 754 2812188940342729317597951763766608311991694152437777874591623434177807898984136819451786296787464290024607459572124111494908581041291222659861238166747087041 755 4550217288261086403098461375426956248114093587579770818231803878574121186756216977991588899954305714816412695420007490144539286677124494214440718036121322790 756 7362406228603815720696413139193564560105787740017548692823427312751929085740353797443375196741770004841020154992131601639447867718415716874301956202868409832 757 11912623516864902123794874514620520808219881327597319511055231191326050272496570775434964096696075719657432850412139091783987154395540211088742674238989732622 758 19275029745468717844491287653814085368325669067614868203878658504077979358236924572878339293437845724498453005404270693423435022113955927963044630441858142454 759 31187653262333619968286162168434606176545550395212187714933889695404029630733495348313303390133921444155885855816409785207422176509496139051787304680847875077 760 50462683007802337812777449822248691544871219462827055918812548199482008988970419921191642683571767168654338861220680478630857198623452067014831935122706017532 761 81650336270135957781063611990683297721416769858039243633746437894886038619703915269504946073705688612810224717037090263838279375132948206066619239803553892610 762 132113019277938295593841061812931989266287989320866299552558986094368047608674335190696588757277455781464563578257770742469136573756400273081451174926259910142 763 213763355548074253374904673803615286987704759178905543186305423989254086228378250460201534830983144394274788295294861006307415948889348479148070414729813802752 764 345876374826012548968745735616547276253992748499771842738864410083622133837052585650898123588260600175739351873552631748776552522645748752229521589656073712895 765 559639730374086802343650409420162563241697507678677385925169834072876220065430836111099658419243744570014140168847492755083968471535097231377592004385887515648 766 905516105200099351312396145036709839495690256178449228664034244156498353902483421761997782007504344745753492042400124503860520994180845983607113594041961228543 767 1465155835574186153656046554456872402737387763857126614589204078229374573967914257873097440426748089315767632211247617258944489465715943214984705598427848744192 768 2370671940774285504968442699493582242233078020035575843253238322385872927870397679635095222434252434061521124253647741762805010459896789198591819192469809972736 769 3835827776348471658624489253950454644970465783892702457842442400615247501838311937508192662861000523377288756464895359021749499925612732413576524790897658716928 770 6206499717122757163592931953444036887203543803928278301095680723001120429708709617143287885295252957438809880718543100784554510385509521612168343983367468689664 771 10042327493471228822217421207394491532174009587820980758938123123616367931547021554651480548156253480816098637183438459806304010311122254025744868774265127406592 772 16248827210593985985810353160838528419377553391749259060033803846617488361255731171794768433451506438254908517901981560590858520696631775637913212757632596096256 773 26291154704065214808027774368233019951551562979570239818971926970233856292802752726446248981607759919071007155085420020397162531007754029663658081531897723502848 774 42539981914659200793838127529071548370929116371319498879005730816851344654058483898241017415059266357325915672987401580988021051704385805301571294289530319599105 775 68831136618724415601865901897304568322480679350889738697977657787085200946861236624687266396667026276396922828072821601385183582712139834965229375821428043101954 776 111371118533383616395704029426376116693409795722209237576983388603936545600919720522928283811726292633722838501060223182373204634416525640266800670110958362701059 777 180202255152108031997569931323680685015890475073098976274961046391021746547780957147615550208393318910119761329133044783758388217128665475232030045932386405803013 778 291573373685491648393273960750056801709300270795308213851944434994958292148700677670543834020119611543842599830193267966131592851545191115498830716043344768504073 779 471775628837599680390843892073737486725190745868407190126905481385980038696481634818159384228512930453962361159326312749889981068673856590730860761975731174307086 780 763349002523091328784117852823794288434491016663715403978849916380938330845182312488703218248632541997804960989519580716021573920219047706229691478019075942811160 781 1235124631360691009174961744897531775159681762532122594105755397766918369541663947306862602477145472451767322148845893465911554988892904296960552239994807117118246 782 1998473633883782337959079597721326063594172779195837998084605314147856700386846259795565820725778014449572283138365474181933128909111952003190243718013883059929406 783 3233598265244473347134041342618857838753854541727960592190360711914775069928510207102428423202923486901339605287211367647844683898004856300150795958008690177047653 784 5232071899128255685093120940340183902348027320923798590274966026062631770315356466897994243928701501350911888425576841829777812807116808303341039676022573236977060 785 8465670164372729032227162282959041741101881862651759182465326737977406840243866674000422667131624988252251493712788209477622496705121664603491835634031263414024714 786 13697742063500984717320283223299225643449909183575557772740292764040038610559223140898416911060326489603163382138365051307400309512238472906832875310053836651001774 787 22163412227873713749547445506258267384551791046227316955205619502017445450803089814898839578191951477855414875851153260785022806217360137510324710944085100065026488 788 35861154291374698466867728729557493028001700229802874727945912266057484061362312955797256489252277967458578257989518312092423115729598610417157586254138936716028263 789 58024566519248412216415174235815760412553491276030191683151531768074929512165402770696096067444229445313993133840671572877445921946958747927482297198224036781054752 790 93885720810623110683282902965373253440555191505833066411097444034132413573527715726493352556696507412772571391830189884969869037676557358344639883452362973497083015 791 151910287329871522899698077201189013853108682781863258094248975802207343085693118497189448624140736858086564525670861457847314959623516106272122180650587010278137768 792 245796008140494633582980980166562267293663874287696324505346419836339756659220834223682801180837244270859135917501051342817183997300073464616762064102949983775220784 793 397706295470366156482679057367751281146772557069559582599595395638547099744913952720872249804977981128945700443171912800664498956923589570888884244753536994053358552 794 643502303610860790065660037534313548440436431357255907104941815474886856404134786944555050985815225399804836360672964143481682954223663035505646308856486977828579336 795 1041208599081226946548339094902064829587208988426815489704537211113433956149048739665427300790793206528750536803844876944146181911147252606394530553610023971881937888 796 1684710902692087736613999132436378378027645419784071396809479026588320812553183526609982351776608431928555373164517841087627864865370915641900176862466510949710517224 797 2725919501773314683162338227338443207614854408210886886514016237701754768702232266275409652567401638457305909968362718031774046776518168248294707416076534921592455112 798 4410630404465402419776337359774821585642499827994958283323495264290075581255415792885392004344010070385861283132880559119401911641889083890194884278543045871302972337 799 7136549906238717102938675587113264793257354236205845169837511501991830349957648059160801656911411708843167193101243277151175958418407252138489591694619580792895427450 800 11547180310704119522715012946888086378899854064200803453161006766281905931213063852046193661255421779229028476234123836270577870060296336028684475973162626664198399787 801 18683730216942836625653688534001351172157208300406648622998518268273736281170711911206995318166833488072195669335367113421753828478703588167174067667782207457093827237 802 30230910527646956148368701480889437551057062364607452076159525034555642212383775763253188979422255267301224145569490949692331698538999924195858543640944834121292227025 803 48914640744589792774022390014890788723214270665014100699158043302829378493554487674460184297589088755373419814904858063114085527017703512363032611308727041578386054262 804 79145551272236748922391091495780226274271333029621552775317568337385020705938263437713373277011344022674643960474349012806417225556703436558891154949671875699678281288 805 128060192016826541696413481510671014997485603694635653474475611640214399199492751112173557574600432778048063775379207075920502752574406948921923766258398917278064335550 806 207205743289063290618804573006451241271756936724257206249793179977599419905431014549886930851611776800722707735853556088726919978131110385480814921208070792977742616838 807 335265935305889832315218054517122256269242540418892859724268791617813819104923765662060488426212209578770771511232763164647422730705517334402738687466469710255806952389 808 542471678594953122934022627523573497540999477143150065974061971595413239010354780211947419277823986379493479247086319253374342708836627719883553608674540503233549569228 809 877737613900842955249240682040695753810242017562042925698330763213227058115278545874007907704036195958264250758319082418021765439542145054286292296141010213489356521618 810 1420209292495796078183263309564269251351241494705192991672392734808640297125633326085955326981860182337757730005405401671396108148378772774169845904815550716722906090846 811 2297946906396639033432503991604965005161483512267235917370723498021867355240911871959963234685896378296021980763724484089417873587920917828456138200956560930212262612464 812 3718156198892435111615767301169234256512725006972428909043116232830507652366545198045918561667756560633779710769129885760813981736299690602625984105772111646935168703311 813 6016103105289074145048271292774199261674208519239664826413839730852375007607457070005881796353652938929801691532854369850231855324220608431082122306728672577147431315776 814 9734259304181509256664038593943433518186933526212093735456955963682882659974002268051800358021409499563581402301984255611045837060520299033708106412500784224082600019087 815 15750362409470583401712309886717632779861142045451758561870795694535257667581459338057682154375062438493383093834838625461277692384740907464790228719229456801230031334864 816 25484621713652092658376348480661066298048075571663852297327751658218140327555461606109482512396471938056964496136822881072323529445261206498498335131730241025312631353952 817 41234984123122676060088658367378699077909217617115610859198547352753397995136920944167164666771534376550347589971661506533601221830002113963288563850959697826542662688816 818 66719605836774768718465006848039765375957293188779463156526299010971538322692382550276647179168006314607312086108484387605924751275263320461786898982689938851855294042768 819 107954589959897444778553665215418464453866510805895074015724846363724936317829303494443811845939540691157659676080145894139525973105265434425075462833649636678397956731584 820 174674195796672213497018672063458229829823803994674537172251145374696474640521686044720459025107547005764971762188630281745450724380528754886862361816339575530253250774352 821 282628785756569658275572337278876694283690314800569611187975991738421410958350989539164270871047087696922631438268776175884976697485794189311937824649989212208651207505936 822 457302981553241871772591009342334924113514118795244148360227137113117885598872675583884729896154634702687603200457406457630427421866322944198800186466328787738904458280289 823 739931767309811530048163346621211618397204433595813759548203128851539296557223665123049000767201722399610234638726182633515404119352117133510738011116317999947555665786226 824 1197234748863053401820754355963546542510718552391057907908430265964657182156096340706933730663356357102297837839183589091145831541218440077709538197582646787686460124066515 825 1937166516172864931868917702584758160907922985986871667456633394816196478713320005829982731430558079501908072477909771724661235660570557211220276208698964787634015789852741 826 3134401265035918333689672058548304703418641538377929575365063660780853660869416346536916462093914436604205910317093360815807067201788997288929814406281611575320475913919257 827 5071567781208783265558589761133062864326564524364801242821697055597050139582736352366899193524472516106113982795003132540468302862359554500150090614980576362954491703771998 828 8205969046244701599248261819681367567745206062742730818186760716377903800452152698903815655618386952710319893112096493356275370064148551789079905021262187938274967617691256 829 13277536827453484864806851580814430432071770587107532061008457771974953940034889051270714849142859468816433875907099625896743672926508106289229995636242764301229459321463254 830 21483505873698186464055113400495797999816976649850262879195218488352857740487041750174530504761246421526753769019196119253019042990656658078309900657504952239504426939154510 831 34761042701151671328861964981310228431888747236957794940203676260327811680521930801445245353904105890343187644926295745149762715917164764367539896293747716540733886260617765 832 56244548574849857792917078381806026431705723886808057819398894748680669421008972551619775858665352311869941413945491864402781758907821422445849796951252668780238313199772276 833 91005591276001529121779043363116254863594471123765852759602571009008481101530903353065021212569458202213129058871787609552544474824986186813389693245000385320972199460390042 834 147250139850851386914696121744922281295300195010573910579001465757689150522539875904684797071234810514083070472817279473955326233732807609259239490196253054101210512660162318 835 238255731126852916036475165108038536158894666134339763338604036766697631624070779257749818283804268716296199531689067083507870708557793796072629183441253439422182712120552360 836 385505870977704302951171286852960817454194861144913673917605502524386782146610655162434615355039079230379270004506346557463196942290601405331868673637506493523393224780714679 837 623761602104557218987646451960999353613089527279253437256209539291084413770681434420184433638843347946675469536195413640971067650848395201404497857078759932945575936901267040 838 1009267473082261521938817738813960171067284388424167111173815041815471195917292089582619048993882427177054739540701760198434264593138996606736366530716266426468969161681981719 839 1633029075186818740926464190774959524680373915703420548430024581106555609687973524002803482632725775123730209076897173839405332243987391808140864387795026359414545098583248760 840 2642296548269080262865281929588919695747658304127587659603839622922026805605265613585422531626608202300784948617598934037839596837126388414877230918511292785883514260265230480 841 4275325623455899003791746120363879220428032219831008208033864204028582415293239137588226014259333977424515157694496107877244929081113780223018095306306319145298059358848479240 842 6917622171724979266657028049952798916175690523958595867637703826950609220898504751173648545885942179725300106312095041915084525918240168637895326224817611931181573619113709720 843 11192947795180878270448774170316678136603722743789604075671568030979191636191743888761874560145276157149815264006591149792329454999353948860913421531123931076479632977962188960 844 18110569966905857537105802220269477052779413267748199943309271857929800857090248639935523106031218336875115370318686191707413980917594117498808747755941543007661206597075898680 845 29303517762086735807554576390586155189383136011537804018980839888908992493281992528697397666176494494024930634325277341499743435916948066359722169287065474084140839575038087640 846 47414087728992593344660378610855632242162549279286003962290111746838793350372241168632920772207712830900046004643963533207157416834542183858530917043007017091802046172113986321 847 76717605491079329152214955001441787431545685290823807981270951635747785843654233697330318438384207324924976638969240874706900852751490250218253086330072491175942885747152073962 848 124131693220071922496875333612297419673708234570109811943561063382586579194026474865963239210591920155825022643613204407914058269586032434076784003373079508267744931919266060283 849 200849298711151251649090288613739207105253919860933619924832015018334365037680708563293557648976127480749999282582445282620959122337522684295037089703151999443687817666418134245 850 324980991931223174145965622226036626778962154431043431868393078400920944231707183429256796859568047636575021926195649690535017391923555118371821093076231507711432749585684194529 851 525830290642374425795055910839775833884216074291977051793225093419255309269387891992550354508544175117325021208778094973155976514261077802666858182779383507155120567252102328774 852 850811282573597599941021533065812460663178228723020483661618171820176253501095075421807151368112222753900043134973744663690993906184632921038679275855615014866553316837786523304 853 1376641573215972025736077443905588294547394303014997535454843265239431562770482967414357505876656397871225064343751839636846970420445710723705537458634998522021673884089888852078 854 2227452855789569625677098976971400755210572531738018019116461437059607816271578042836164657244768620625125107478725584300537964326630343644744216734490613536888227200927675375382 855 3604094429005541651413176420876989049757966834753015554571304702299039379042061010250522163121425018496350171822477423937384934747076054368449754193125612058909901085017564227461 856 5831547284795111277090275397848389804968539366491033573687766139358647195313639053086686820366193639121475279301203008237922899073706398013193970927616225595798128285945239602844 857 9435641713800652928503451818725378854726506201244049128259070841657686574355700063337208983487618657617825451123680432175307833820782452381643725120741837654708029370962803830306 858 15267188998595764205593727216573768659695045567735082701946836981016333769669339116423895803853812296739300730424883440413230732894488850394837696048358063250506157656908043433150 859 24702830712396417134097179035299147514421551768979131830205907822674020344025039179761104787341430954357126181548563872588538566715271302776481421169099900905214187027870847263456 860 39970019710992181339690906251872916174116597336714214532152744803690354113694378296185000591195243251096426911973447313001769299609760153171319117217457964155720344684778890696607 861 64672850423388598473788085287172063688538149105693346362358652626364374457719417475946105378536674205453553093522011185590307866325031455947800538386557865060934531712649737960064 862 104642870134380779813478991539044979862654746442407560894511397430054728571413795772131105969731917456549980005495458498592077165934791609119119655604015829216654876397428628656671 863 169315720557769378287267076826217043551192895548100907256870050056419103029133213248077211348268591662003533099017469684182385032259823065066920193990573694277589408110078366616736 864 273958590692150158100746068365262023413847641990508468151381447486473831600547009020208317318000509118553513104512928182774462198194614674186039849594589523494244284507506995273408 865 443274311249919536388013145191479066965040537538609375408251497542892934629680222268285528666269100780557046203530397866956847230454437739252960043585163217771833692617585361890144 866 717232901942069694488759213556741090378888179529117843559632945029366766230227231288493845984269609899110559308043326049731309428649052413438999893179752741266077977125092357163552 867 1160507213191989230876772358748220157343928717067727218967884442572259700859907453556779374650538710679667605511573723916688156659103490152691959936764915959037911669742677719053696 868 1877740115134058925365531572304961247722816896596845062527517387601626467090134684845273220634808320578778164819617049966419466087752542566130959829944668700303989646867770076217248 869 3038247328326048156242303931053181405066745613664572281495401830173886167950042138402052595285347031258445770331190773883107622746856032718822919766709584659341901316610447795270944 870 4915987443460107081607835503358142652789562510261417344022919217775512635040176823247325815920155351837223935150807823849527088834608575284953879596654253359645890963478217871488193 871 7954234771786155237850139434411324057856308123925989625518321047949398802990218961649378411205502383095669705481998597732634711581464608003776799363363838018987792280088665666759138 872 12870222215246262319457974937769466710645870634187406969541240265724911438030395784896704227125657734932893640632806421582161800416073183288730678960018091378633683243566883538247331 873 20824456987032417557308114372180790768502178758113396595059561313674310241020614746546082638331160118028563346114805019314796511997537791292507478323381929397621475523655549205006469 874 33694679202278679876766089309950257479148049392300803564600801579399221679051010531442786865456817852961456986747611440896958312413610974581238157283400020776255158767222432743253801 875 54519136189311097434074203682131048247650228150414200159660362893073531920071625277988869503787977970990020332862416460211754824411148765873745635606781950173876634290877981948260270 876 88213815391589777310840292992081305726798277542715003724261164472472753599122635809431656369244795823951477319610027901108713136824759740454983792890181970950131793058100414691514072 877 142732951580900874744914496674212353974448505693129203883921527365546285519194261087420525873032773794941497652472444361320467961235908506328729428496963921124008427348978396639774342 878 230946766972490652055754789666293659701246783235844207608182691838019039118316896896852182242277569618892974972082472262429181098060668246783713221387145892074140220407078811331288414 879 373679718553391526800669286340506013675695288928973411492104219203565324637511157984272708115310343413834472624554916623749649059296576753112442649884109813198148647756057207971062757 880 604626485525882178856424076006799673376942072164817619100286911041584363755828054881124890357587913032727447596637388886178830157357244999896155871271255705272288868163136019302351172 881 978306204079273705657093362347305687052637361093791030592391130245149688393339212865397598472898256446561920221192305509928479216653821753008598521155365518470437515919193227273413930 882 1582932689605155884513517438354105360429579433258608649692678041286734052149167267746522488830486169479289367817829694396107309374011066752904754392426621223742726384082329246575765102 883 2561238893684429590170610800701411047482216794352399680285069171531883740542506480611920087303384425925851288039021999906035788590664888505913352913581986742213163900001522473849179032 884 4144171583289585474684128239055516407911796227611008329977747212818617792691673748358442576133870595405140655856851694302143097964675955258818107306008607965955890284083851720424944135 885 6705410476974015064854739039756927455394013021963408010262816384350501533234180228970362663437255021330991943895873694208178886555340843764731460219590594708169054184085374194274123168 886 10849582060263600539538867278812443863305809249574416340240563597169119325925853977328805239571125616736132599752725388510321984520016799023549567525599202674124944468169225914699067303 887 17554992537237615604393606318569371318699822271537824350503379981519620859160034206299167903008380638067124543648599082718500871075357642788281027745189797382293998652254600108973190472 888 28404574597501216143932473597381815182005631521112240690743943578688740185085888183627973142579506254803257143401324471228822855595374441811830595270789000056418943120423826023672257776 889 45959567134738831748326079915951186500705453792650065041247323560208361044245922389927141045587886892870381687049923553947323726670732084600111623015978797438712941772678426132645448248 890 74364141732240047892258553513333001682711085313762305731991267138897101229331810573555114188167393147673638830451248025176146582266106526411942218286767797495131884893102252156317706024 891 120323708866978879640584633429284188183416539106412370773238590699105462273577732963482255233755280040544020517501171579123470308936838611012053841302746594933844826665780678288963154272 892 194687850599218927532843186942617189866127624420174676505229857838002563502909543537037369421922673188217659347952419604299616891202945137423996059589514392428976711558882930445280860296 893 315011559466197807173427820371901378049544163526587047278468448537108025776487276500519624655677953228761679865453591183423087200139783748436049900892260987362821538224663608734244014568 894 509699410065416734706271007314518567915671787946761723783698306375110589279396820037556994077600626416979339213406010787722704091342728885860045960481775379791798249783546539179524874865 895 824710969531614541879698827686419945965215951473348771062166754912218615055884096538076618733278579645741019078859601971145791291482512634296095861374036367154619788008210147913768889434 896 1334410379597031276585969835000938513880887739420110494845865061287329204335280916575633612810879206062720358292265612758868495382825241520156141821855811746946418037791756687093293764299 897 2159121349128645818465668662687358459846103690893459265908031816199547819391165013113710231544157785708461377371125214730014286674307754154452237683229848114101037825799966835007062653733 898 3493531728725677095051638497688296973726991430313569760753896877486877023726445929689343844355036991771181735663390827488882782057132995674608379505085659861047455863591723522100356418033 899 5652653077854322913517307160375655433573095121207029026661928693686424843117610942803054075899194777479643113034516042218897068731440749829060617188315507975148493689391690357107419071766 900 9146184806580000008568945658063952407300086551520598787415825571173301866844056872492397920254231769250824848697906869707779850788573745503668996693401167836195949552983413879207775489800 901 14798837884434322922086252818439607840873181672727627814077754264859726709961667815295451996153426546730467961732422911926676919520014495332729613881716675811344443242375104236315194561566 902 23945022691014322930655198476503560248173268224248226601493579836033028576805724687787849916407658315981292810430329781634456770308588240836398610575117843647540392795358518115522970051366 903 38743860575448645852741451294943168089046449896975854415571334100892755286767392503083301912561084862711760772162752693561133689828602736169128224456834519458884836037733622351838164612933 904 62688883266462968783396649771446728337219718121224081017064913936925783863573117190871151828968743178693053582593082475195590460137190977005526835031952363106425228833092140467361134664300 905 101432743841911614636138101066389896426266168018199935432636248037818539150340509693954453741529828041404814354755835168756724149965793713174655059488786882565310064870825762819199299277234 906 164121627108374583419534750837836624763485886139424016449701161974744323013913626884825605570498571220097867937348917643952314610102984690180181894520739245671735293703917903286560433941534 907 265554370950286198055672851904226521189752054157623951882337410012562862164254136578780059312028399261502682292104752812709038760068778403354836954009526128237045358574743666105759733218768 908 429675998058660781475207602742063145953237940297047968332038571987307185178167763463605664882526970481600550229453670456661353370171763093535018848530265373908780652278661569392320167160303 909 695230369008946979530880454646289667142989994454671920214375981999870047342421900042385724194555369743103232521558423269370392130240541496889855802539791502145826010853405235498079900379072 910 1124906367067607761006088057388352813096227934751719888546414553987177232520589663505991389077082340224703782751012093726031745500412304590424874651070056876054606663132066804890400067539375 911 1820136736076554740536968512034642480239217929206391808760790535987047279863011563548377113271637709967807015272570516995402137630652846087314730453609848378200432673985472040388479967918448 912 2945043103144162501543056569422995293335445863958111697307205089974224512383601227054368502348720050192510798023582610721433883131065150677739605104679905254255039337117538845278880035457824 913 4765179839220717242080025081457637773574663793164503506067995625961271792246612790602745615620357760160317813296153127716836020761717996765054335558289753632455472011103010885667360003376272 914 7710222942364879743623081650880633066910109657122615203375200715935496304630214017657114117969077810352828611319735738438269903892783147442793940662969658886710511348220549730946240038834096 915 12475402781585596985703106732338270840484773450287118709443196341896768096876826808259859733589435570513146424615888866155105924654501144207848276221259412519165983359323560616613600042210368 916 20185625723950476729326188383218903907394883107409733912818397057832264401507040825916973851558513380865975035935624604593375828547284291650642216884229071405876494707544110347559840081044464 917 32661028505536073715029295115557174747879656557696852622261593399729032498383867634176833585147948951379121460551513470748481753201785435858490493105488483925042478066867670964173440123254832 918 52846654229486550444355483498776078655274539665106586535079990457561296899890908460093807436706462332245096496487138075341857581749069727509132709989717555330918972774411781311733280204299297 919 85507682735022624159384778614333253403154196222803439157341583857290329398274776094270641021854411283624217957038651546090339334950855163367623203095206039255961450841279452275906720327554130 920 138354336964509174603740262113109332058428735887910025692421574314851626298165684554364448458560873615869314453525789621432196916699924890876755913084923594586880423615691233587640000531853427 921 223862019699531798763125040727442585461582932110713464849763158172141955696440460648635089480415284899493532410564441167522536251650780054244379116180129633842841874456970685863546720859407557 922 362216356664040973366865302840551917520011667998623490542184732486993581994606145202999537938976158515362846864090230788954733168350704945121135029265053228429722298072661919451186721391260985 923 586078376363572772129990343567994502981594600109336955391947890659135537691046605851634627419391443414856379274654671956477269420001484999365514145445182862272564172529632605314733442250668542 924 948294733027613745496855646408546420501606268107960445934132623146129119685652751054634165358367601930219226138744902745432002588352189944486649174710236090702286470602294524765920163641929528 925 1534373109391186517626845989976540923483200868217297401326080513805264657376699356906268792777759045345075605413399574701909272008353674943852163320155418952974850643131927130080653605892598070 926 2482667842418800263123701636385087343984807136325257847260213136951393777062352107960902958136126647275294831552144477447341274596705864888338812494865655043677137113734221654846573769534527598 927 4017040951809986780750547626361628267468008004542555248586293650756658434439051464867171750913885692620370436965544052149250546605059539832190975815021073996651987756866148784927227375427125669 928 6499708794228787043874249262746715611452815140867813095846506787708052211501403572828074709050012339895665268517688529596591821201765404720529788309886729040329124870600370439773801144961653268 929 10516749746038773824624796889108343878920823145410368344432800438464710645940455037695246459963898032516035705483232581745842367806824944552720764124907803036981112627466519224701028520388778938 930 17016458540267560868499046151855059490373638286278181440279307226172762857441858610523321169013910372411700974000921111342434189008590349273250552434794532077310237498066889664474829665350432206 931 27533208286306334693123843040963403369294461431688549784712107664637473503382313648218567628977808404927736679484153693088276556815415293825971316559702335114291350125533408889175858185739211144 932 44549666826573895561622889192818462859668099717966731224991414890810236360824172258741888797991718777339437653485074804430710745824005643099221868994496867191601587623600298553650687851089643351 933 72082875112880230254746732233781866228962561149655281009703522555447709864206485906960456426969527182267174332969228497518987302639420936925193185554199202305892937749133707442826546036828854496 934 116632541939454125816369621426600329088630660867622012234694937446257946225030658165702345224961245959606611986454303301949698048463426580024415054548696069497494525372734005996477233887918497847 935 188715417052334356071116353660382195317593222017277293244398460001705656089237144072662801651930773141873786319423531799468685351102847516949608240102895271803387463121867713439303779924747352344 936 305347958991788481887485975086982524406223882884899305479093397447963602314267802238365146876892019101480398305877835101418383399566274096974023294651591341300881988494601719435781013812665850192 937 494063376044122837958602328747364719723817104902176598723491857449669258403504946311027948528822792243354184625301366900887068750669121613923631534754486613104269451616469432875084793737413202536 938 799411335035911319846088303834347244130040987787075904202585254897632860717772748549393095405714811344834582931179202002305452150235395710897654829406077954405151440111071152310865807550079052728 939 1293474711080034157804690632581711963853858092689252502926077112347302119121277694860421043934537603588188767556480568903192520900904517324821286364160564567509420891727540585185950601287492255264 940 2092886046115945477650778936416059207983899080476328407128662367244934979839050443409814139340252414933023350487659770905497973051139913035718941193566642521914572331838611737496816408837571307992 941 3386360757195979635455469568997771171837757173165580910054739479592237098960328138270235183274790018521212118044140339808690493952044430360540227557727207089423993223566152322682767010125063563256 942 5479246803311925113106248505413830379821656253641909317183401846837172078799378581680049322615042433454235468531800110714188467003184343396259168751293849611338565555404764060179583418962634871249 943 8865607560507904748561718074411601551659413426807490227238141326429409177759706719950284505889832451975447586575940450522878960955228773756799396309021056700762558778970916382862350429087698434506 944 14344854363819829861667966579825431931481069680449399544421543173266581256559085301630333828504874885429683055107740561237067427958413117153058565060314906312101124334375680443041933848050333305755 945 23210461924327734610229684654237033483140483107256889771659684499695990434318792021580618334394707337405130641683681011759946388913641890909857961369335963012863683113346596825904284277138031740261 946 37555316288147564471897651234062465414621552787706289316081227672962571690877877323210952162899582222834813696791421572997013816872055008062916526429650869324964807447722277268946218125188365046017 947 60765778212475299082127335888299498897762035894963179087740912172658562125196669344791570497294289560239944338475102584756960205785696898972774487798986832337828490561068874094850502402326396786278 948 98321094500622863554024987122361964312383588682669468403822139845621133816074546668002522660193871783074758035266524157753974022657751907035691014228637701662793298008791151363796720527514761832296 949 159086872713098162636152323010661463210145624577632647491563052018279695941271216012794093157488161343314702373741626742510934228443448806008465502027624534000621788569860025458647222929841158618574 950 257407967213721026190177310133023427522529213260302115895385191863900829757345762680796615817682033126389460409008150900264908251101200713044156516256262235663415086578651176822443943457355920450870 951 416494839926819188826329633143684890732674837837934763386948243882180525698616978693590708975170194469704162782749777642775842479544649519052622018283886769664036875148511202281091166387197079069445 952 673902807140540215016506943276708318255204051098236879282333435746081355455962741374387324792852227596093623191757928543040750730645850232096778534540149005327451961727162379103535109844552999520316 953 1090397647067359403842836576420393208987878888936171642669281679628261881154579720067978033768022422065797785974507706185816593210190499751149400552824035774991488836875673581384626276231750078589762 954 1764300454207899618859343519697101527243082940034408521951615115374343236610542461442365358560874649661891409166265634728857343940836349983246179087364184780318940798602835960488161386076303078110078 955 2854698101275259022702180096117494736230961828970580164620896795002605117765122181510343392328897071727689195140773340914673937151026849734395579640188220555310429635478509541872787662308053156699840 956 4618998555483158641561523615814596263474044769004988686572511910376948354375664642952708750889771721389580604307038975643531281091863199717641758727552405335629370434081345502360949048384356234809919 957 7473696656758417664263703711932090999705006597975568851193408705379553472140786824463052143218668793117269799447812316558205218242890049452037338367740625890939800069559855044233736710692409391509760 958 12092695212241576305825227327746687263179051366980557537765920615756501826516451467415760894108440514506850403754851292201736499334753249169679097095293031226569170503641200546594685759076765626319679 959 19566391868999993970088931039678778262884057964956126388959329321136055298657238291878813037327109307624120203202663608759941717577643298621716435463033657117508970573201055590828422469769175017829440 960 31659087081241570275914158367425465526063109331936683926725249936892557125173689759294573931435549822130970606957514900961678216912396547791395532558326688344078141076842256137423108228845940644149120 961 51225478950241564246003089407104243788947167296892810315684579258028612423830928051173386968762659129755090810160178509721619934490039846413111968021360345461587111650043311728251530698615115661978560 962 82884566031483134521917247774529709315010276628829494242409829194921169549004617810467960900198208951886061417117693410683298151402436394204507500579687033805665252726885567865674638927461056306127680 963 134110044981724698767920337181633953103957443925722304558094408452949781972835545861641347868960868081641152227277871920404918085892476240617619468601047379267252364376928879593926169626076171968106240 964 216994611013207833289837584956163662418967720554551798800504237647870951521840163672109308769159077033527213644395565331088216237294912634822126969180734413072917617103814447459600808553537228274233920 965 351104655994932532057757922137797615522925164480274103358598646100820733494675709533750656638119945115168365871673437251493134323187388875439746437781781792340169981480743327053526978179613400242340160 966 568099267008140365347595507093961277941892885034825902159102883748691685016515873205859965407279022148695579516069002582581350560482301510261873406962516205413087598584557774513127786733150628516574081 967 919203923003072897405353429231758893464818049515100005517701529849512418511191582739610622045398967263863945387742439834074484883669690385701619844744297997753257580065301101566654764912764028758914242 968 1487303190011213262752948936325720171406710934549925907676804413598204103527707455945470587452677989412559524903811442416655835444151991895963493251706814203166345178649858876079782551645914657275488323 969 2406507113014286160158302365557479064871528984065025913194505943447716522038899038685081209498076956676423470291553882250730320327821682281665113096451112200919602758715159977646437316558678686034402565 970 3893810303025499422911251301883199236278239918614951820871310357045920625566606494630551796950754946088982995195365324667386155771973674177628606348157926404085947937365018853726219868204593343309890889 971 6300317416039785583069553667440678301149768902679977734065816300493637147605505533315633006448831902765406465486919206918116476099795356459293719444609038605005550696080178831372657184763272029344293454 972 10194127719065285005980804969323877537428008821294929554937126657539557773172112027946184803399586848854389460682284531585502631871769030636922325792766965009091498633445197685098877052967865372654184344 973 16494445135105070589050358636764555838577777723974907289002942958033194920777617561261817809848418751619795926169203738503619107971564387096216045237376003614097049329525376516471534237731137401998477798 974 26688572854170355595031163606088433376005786545269836843940069615572752693949729589208002613248005600474185386851488270089121739843333417733138371030142968623188547962970574201570411290699002774652662142 975 43183017989275426184081522242852989214583564269244744132943012573605947614727347150469820423096424352093981313020692008592740847814897804829354416267518972237285597292495950718041945528430140176651139941 976 69871590843445781779112685848941422590589350814514580976883082189178700308677076739677823036344429952568166699872180278681862587658231222562492787297661940860474145255466524919612356819129142951303802084 977 113054608832721207963194208091794411805172915083759325109826094762784647923404423890147643459440854304662148012892872287274603435473129027391847203565180913097759742547962475637654302347559283127954942026 978 182926199676166989742306893940735834395762265898273906086709176951963348232081500629825466495785284257230314712765052565956466023131360249954339990862842853958233887803429000557266659166688426079258744110 979 295980808508888197705501102032530246200935180982033231196535271714747996155485924519973109955226138561892462725657924853231069458604489277346187194428023767055993630351391476194920961514247709207213686136 980 478907008185055187447807995973266080596697446880307137283244448666711344387567425149798576451011422819122777438422977419187535481735849527300527185290866621014227518154820476752187620680936135286472430247 981 774887816693943385153309098005796326797632627862340368479779720381459340543053349669771686406237561381015240164080902272418604940340338804646714379718890388070221148506211952947108582195183844493686116384 982 1253794824878998572601117093979062407394330074742647505763024169048170684930620774819570262857248984200138017602503879691606140422076188331947241565009757009084448666661032429699296202876119979780158546631 983 2028682641572941957754426191984858734191962702604987874242803889429630025473674124489341949263486545581153257766584781964024745362416527136593955944728647397154669815167244382646404785071303824273844663016 984 3282477466451940530355543285963921141586292777347635380005828058477800710404294899308912212120735529781291275369088661655630885784492715468541197509738404406239118481828276812345700987947423804054003209648 985 5311160108024882488109969477948779875778255479952623254248631947907430735877969023798254161384222075362444533135673443619655631146909242605135153454467051803393788296995521194992105773018727628327847872664 986 8593637574476823018465512763912701017364548257300258634254460006385231446282263923107166373504957605143735808504762105275286516931401958073676350964205456209632906778823798007337806760966151432381851082312 987 13904797682501705506575482241861480893142803737252881888503091954292662182160232946905420534889179680506180341640435548894942148078311200678811504418672508013026695075819319202329912533984879060709698954976 988 22498435256978528525040995005774181910507351994553140522757551960677893628442496870012586908394137285649916150145197654170228665009713158752487855382877964222659601854643117209667719294951030493091550037288 989 36403232939480234031616477247635662803650155731806022411260643914970555810602729816918007443283316966156096491785633203065170813088024359431299359801550472235686296930462436411997631828935909553801248992264 990 58901668196458762556657472253409844714157507726359162934018195875648449439045226686930594351677454251806012641930830857235399478097737518183787215184428436458345898785105553621665351123886940046892799029553 991 95304901135938996588273949501045507517807663458165185345278839790619005249647956503848601794960771217962109133716464060300570291185761877615086574985978908694032195715567990033662982952822849600694048021818 992 154206569332397759144931421754455352231965171184524348279297035666267454688693183190779196146638225469768121775647294917535969769283499395798873790170407345152378094500673543655328334076709789647586847051371 993 249511470468336755733205371255500859749772834642689533624575875456886459938341139694627797941598996687730230909363758977836540060469261273413960365156386253846410290216241533688991317029532639248280895073189 994 403718039800734514878136793009956211981738005827213881903872911123153914627034322885406994088237222157498352685011053895372509829752760669212834155326793598998788384716915077344319651106242428895867742124561 995 653229510269071270611342164265457071731510840469903415528448786580040374565375462580034792029836218845228583594374812873209049890222021942626794520483179852845198674933156611033310968135775068144148637197750 996 1056947550069805785489478957275413283713248846297117297432321697703194289192409785465441786118073441002726936279385866768581559719974782611839628675809973451843987059650071688377630619242017497040016379322312 997 1710177060338877056100821121540870355444759686767020712960770484283234663757785248045476578147909659847955519873760679641790609610196804554466423196293153304689185734583228299410941587377792565184165016520062 998 2767124610408682841590300078816283639158008533064138010393092181986428952950195033510918364265983100850682456153146546410372169330171587166306051872103126756533172794233299987788572206619810062224181395842374 999 4477301670747559897691121200357153994602768219831158723353862666269663616707980281556394942413892760698637976026907226052162778940368391720772475068396280061222358528816528287199513793997602627408346412362437 1000 7244426281156242739281421279173437633760776752895296733746954848256092569658175315067313306679875861549320432180053772462534948270539978887078526940499406817755531323049828274988086000617412689632527808204812