0 1 1 1 2 1 3 3 4 4 5 5 6 12 7 17 8 23 9 50 10 73 11 103 12 211 13 314 14 455 15 895 16 1350 17 1993 18 3805 19 5798 20 8679 21 16193 22 24872 23 37633 24 68940 25 106573 26 162643 27 293526 28 456169 29 701075 30 1249622 31 1950697 32 3015563 33 5318976 34 8334539 35 12948083 36 22634700 37 35582783 38 55513327 39 96296410 40 151809737 41 237705547 42 409573584 43 647279131 44 1016736115 45 1741574006 46 2758310121 47 4344766607 48 7403616923 49 11748383530 50 18550920063 51 31466106703 52 50017026766 53 79149527249 54 133704121665 55 212853648914 56 337482635279 57 568008916093 58 905491551372 59 1438155203665 60 2412570019447 61 3850725223112 62 6125448713739 63 10245302874071 64 16370751587810 65 26077796587441 66 43500597657111 67 69578394244552 68 110974892937943 69 184670002546295 70 295644895484238 71 472081467302933 72 783850164628721 73 1255931631931654 74 2007534192877275 75 3326671128027805 76 5334205320905080 77 8534465842495133 78 14116630429874265 79 22651096272369398 80 36271808169295559 81 59896374154489013 82 96168182323784572 83 154117617052625473 84 254110144676790265 85 408227761729415738 86 654689215805445563 87 1077950610784631821 88 1732639826590077384 89 2780523170875168165 90 4572295288247676261 91 7352818459122844426 92 11806849165805659263 93 19392381801556134233 94 31199230967361793496 95 50126184415662666641 96 82241727453495755404 97 132367911869158422045 98 212777015181711586915 99 348754641267878141830 100 561531656449589728745 101 903066869283451604835 102 1478825046470661621950 103 2381891915754113226785 104 3832263920749534271995 105 6270248975411978921496 106 10102512896161513193491 107 16260575593756829269555 108 26584344760056760852648 109 42844920353813590122203 110 68986752573593514195647 111 112704738209574917422766 112 181691490783168431618413 113 292650098428407722831347 114 477787899535922785127060 115 770437997964330507958407 116 1241333276851560031730867 117 2025379782250490055697074 118 3266713059102050087427941 119 5264875826483341111109415 120 8585342489952059286768166 121 13850218316435400397877581 122 22328053597654123508184127 123 36390664204513919766876128 124 58718717802168043275060255 125 94684597425833171320307543 126 154242770471107160140491458 127 248927367896940331460799001 128 401491227881835600511043139 129 653737372321287809708377540 130 1055228600203123410219420679 131 1702328419439387464454727419 132 2770681272333353300268628998 133 4473009691772740764723356417 134 7217442458724409213803023615 135 11742365861140926684211215592 136 18959808319865335898014239207 137 30598346759718709170855783679 138 49763552804305074643536111406 139 80361899564023783814391895085 140 129714656918886799308595829451 141 210889407053083168248262032296 142 340604063971969967556857861747 143 549867769884707965554571278523 144 893689367363611082565639941820 145 1443557137248319048120211220343 146 2330811437598063831777429559063 147 3787107380975873308349005993706 148 6117918818573937140126435552769 149 9879548587290829591572711117875 150 16047913078137548828366552919272 151 25927461665428378419939264037147 152 41874483399020363054971004459163 153 68001749491882113700926269716366 154 109876232890902476755897274175529 155 177478373527917846004791541451783 156 288146139342883297348367589691380 157 465624512870801143353159131143163 158 752187586365558491526169172706407 159 1220948361765665760604093257688330 160 1973135948131224252130262430394737 161 3187811784838277761284825780405547 162 5173376625215270733879897472309444 163 8361188410053548495164723252714991 164 13509707250777281788115002202006115 165 21920159270095877211667514891248322 166 35429866520873158999782517093254437 167 57251498572438942354674453111448327 168 92876660115755680249137135470935656 169 150128158688194622603811588582383983 170 242614228759063145063588393520853855 171 393516715080104238372623093509705094 172 636130943839167383436211487030558949 173 1028099003653578680398388357727329531 174 1667300557071275171803588045162844840 175 2695399560724853852201976402890174371 176 4356558898639070808067588047243106491 177 7064136809217751969841483753434294222 178 11420695707856822777909071800677400713 179 18460475817366920128606716947509668215 180 29929478979643924567817735317947755256 181 48389954797010844696424452265457423471 182 78222818867814405941638294443883806071 183 126804419631541381163227846215604935958 184 205027238499355787104866140659488742029 185 331448366197464907217763787862566265155 186 537236006435726631567639839466262616512 187 868684372633191538785403627328828881667 188 1404399575591106295863023644906676279523 189 2276101415442178538001641204553789325190 190 3680500991033284833864664849460465604713 191 5950567472039701965159878189377686601903 192 9643044036093950840457610832726342482491 193 15593611508133652805617489022104029084394 194 25212704398185675563208964267053991015135 195 40853849719233308717899245455668067656079 196 66066554117418984281108209722722058671214 197 106825336210824332300861870845370031214193 198 173080585161326087058592376744238036246257 199 279905921372150419359454247589608067460450 200 452609116867310965464802031981554210985007 201 733264184890207906418010470360040214743757 202 1185873301757518871882812502341594425728764 203 1917639193346233735113314591123878767875921 204 3106487047981716736853680498068370881847935 205 5024126241327950471966995089192249649723856 206 8124664183553738949105568778054825155085291 207 13160602417469546980217051300018001856673647 208 21285266601023285929322620078072827011758938 209 34422245033317117791250696512548974764703585 210 55754422119189323741175709537912054925295823 211 90176667152506441532426406050461029689999408 212 145837268301997925232397329693792578317628631 213 236200255971791626564962817591237430373416639 214 382037524273789551797360147285030008691045270 215 617865139211006658762044801182299794332884709 216 1000642769984020603654401856915071097421368029 217 1618507909195027262416446658097370891754252738 218 2617670466180599079880854698116959400380744667 219 4239118524482134205277426061006727215083723905 220 6856788990662733285158280759123686615464468572 221 11090027216931851764475457410545619984650739477 222 17958497340531251424176395780601261942641229549 223 29048524557463103188651853191146881927291969026 224 46983659632121021863742933749884233184881155575 225 76078597224452479447244279848467417673143183361 226 123062256856573501310987213598351650858024338936 227 199048028011289271968532507631946463409227404777 228 322294715611681760480105864099321316549001187733 229 521342743622971032448638371731267779958228592510 230 843268597747014818527571950092542691943730892203 231 1365344273936331436474643564913694886164496236273 232 2208612871683346255002215515006237578108227128476 233 3572491280486986520479992593740163635747649861629 234 5784017089292988307591365869744659783360830746305 235 9356508369779974828071358463484823419108480607934 236 15134699584827652071444408811232966063459403841839 237 24502785957854637495493938628558969113258460138973 238 39637485542682289566938347439791935176717863980812 239 64117115494042905870475943360668545028595172741385 240 103800623599632062556427521931979169237308075086767 241 167917739093674968426903465292647714265903247828152 242 271626317567493296745304524961589505439221246185779 243 439727010553217786311988983147434971165647979858271 244 711353328120711083057293508109024476604869226044050 245 1150714430889829827089720505470063944849470234213641 246 1862795112288689006385655521910581921163249903980311 247 3013509543178518833475376027380645866012720138193952 248 4874849948910911647383748532628240787758149154729023 249 7891251378617007249036855858194342736950874671579175 250 12766101327527918896420604390822583524709023826308198 251 20651568933089772609101997652646014095299887740574973 252 33429168952286865798038819348158387284081790096301871 253 54080737885376638407140817000804401379381677836876844 254 87486909454325155620147201739583209335317710874341315 255 141613371548927451802234859316683480202424482157612519 256 229100281003252607422382061056266689537742193031953834 257 370622204133728743674723239220358430764716488296777633 258 599904318620181059923056689545150554776900332010904387 259 970526522753909803597779928765508985541616820307682020 260 1570067174407691445868933839773608671369633850954240567 261 2541316851014326528245784810917391223901558845239299947 262 4111384025422017974114718650690999895271192696193540514 263 6651254568730893944802361376851843985192135193478085741 264 10765514774248978368606567127910977385538417217990740755 265 17416769342979872313408928504762821370730552411468826496 266 28176531757036717782636521431937531746118790972821338251 267 45604741187140270131889027841535400990968238016031361747 268 73781272944176987914525549273472932737087028988852699998 269 119363133957069897974727421305338237979817477741401667745 270 193189913025583302031830758244710583371732998709847129143 271 312553046982653200006558179550048821351550476451248796888 272 505651947759563669753233362462960579413626491201910403231 273 818386019104961733975320763277356514842626573110440294919 274 1324037966864525403728554125740317094256253064312350698150 275 2142061937243997409272816446488979380943980426508228803469 276 3466820066247268685858802039433112168160522138618023857019 277 5608882003491266095131618485922091549104502565126252660488 278 9074261745461043035275557590947572331344447408149387806707 279 14686008910149470129947494817357962873946872550534290053195 280 23760270655610513165223052408305535205291319958683677859902 281 38440549243365661296089909744686900092242347354700668741097 282 62212219582888283119058485652382050441876465652690037506999 283 100652768826253944415148395397068950534118813007390706248096 284 162842189041318010218715834050671770687309681981469361943095 285 263540316609874871187841154529522558322076682065255343585591 286 426382505651192881406556988580194329009386364046724705528686 287 689832104776461919486444292946153213130166671959189498325477 288 1116395100423068489680701129247604435602548947080737070527713 289 1806227205199530409167145422193757648732715619039926568853190 290 2922261325631771521272446855998848297409272743971017906033803 291 4729206769369752279636006105207092140747312297803538562886893 292 7651468095001523800908452961205940438156585041774556468920696 293 12379238387294375382151631412384060189693249469992906855807789 294 20033564778520344450270302664770098749238368537982888776972985 295 32412803165814719832421934077154158938931618007975795632780774 296 52440651351886173748271800159564061445392918493527833505264759 297 84864829959240605048176825213738004827022338585633706190412533 298 137305481311126778796448625373302066272415257079161539695677292 299 222147560387287960909659268633000502214041991496535091781355825 300 359498315955742791346690596094841310568394500870534338145453777 301 581645876343030752256349864727841812782436492367069429926809602 302 941053643784117440321875056645605639186956488647928354735422059 303 1522879720636513309009059042557532346196509569356827072590004981 304 2463933364420630749330934099203137985383466058004755427325427040 305 3986452684038413825478324899392500543125742450677923924059885381 306 6451103317153184155896696775073466636903417674043293968038998381 307 10437556001191597981375021674465967180029160124721217892098883762 308 16887224780956502975096842896583777600144159468043282626830510223 309 27327635929377200259829626593922652784460948309248500449298435185 310 44214860710333703234926469490506430384605107777291783076128945408 311 71536786345252704888040572038683267160490798653572283664689298193 312 115763012737825322657487363427933773639087043821483066463633465301 313 187299799083078027545527935466617040799577842475055350128322763494 314 303040080456425521133974655097062662250682611515300417146325785395 315 490385125779273703683593014884394215500625172364439023314046288609 316 793425206235699224817567669981456877751307783879739440460372074004 317 1283719839535432618492979836224422068351203519496011951695622883173 318 2077325177027575290590982969067591439065284050110309260539257656817 319 3361045016563007909083962805292013507416487569606321212234880539990 320 5438009931077696305114074848636179960556226126247514736007612797527 321 8799772105727105228604257347190712365188986500610113069095483151037 322 14237782036804801533718332195826892325745212626857627805103095948564 323 23036119826359104733510150156492566896501653517955186632492599472561 324 37276757214804206602364357056975784461163507867453547418769636345325 325 60312877041163311335874507213468351357665161385408734051262235817886 326 97583923552686917267967114861131485340995385807580815507683990314811 327 157908169608638213424474370898644287649943322492311367117014945041897 328 255492093161325130692441485759775772990938708299892182624698935356708 329 413377524740387374475650359010331158738316480193559914625576442580205 330 668914887251504662908429517360393018244362966503478970799676276866273 331 1082292411991892037384079876370724176982679446697038885425252719446478 332 1751116760543812384811834048550545022196826857180464109126127198454031 333 2833589434270912834098880152713219201338764302800312707243588902826429 334 4584706194814725218910714201263764223535591159980776816369716101280460 335 7417935105615221229203661898393083420555839464935470098228887034255049 336 12003359128411222802656545185328362831261333013483864163355078200508369 337 19421294234026444031860207083721446251817172478419334261583965234763418 338 31423217706475114125432414097706778708738700714767963927426093305326067 339 50847370547506640985115418425252842962559909253854800507066817648388485 340 82270588253981755110547832522959621671298609968622764434492910953714552 341 133112241587478230440017656460563228629850447101142560305446210385505037 342 215394214118480227689438734147526153572287937521897307655709021647708589 343 348506455705958458129456390608089382202138384623039867961155232033213626 344 563877901270398201541148634427608929232148561240673209785324453063944215 345 912429696097011189232378470993207119244561791490464801011024157630096641 346 1476307597367409390773527105420816048476710352731138010796348610694040856 347 2388646615223111520882358684499005552100722452968099365278283823258259897 348 3865134787364162227669155893647141162718355035695438204938594040074867353 349 6253781402587273748551514578146146714819077488663537570216877863333127250 350 10118555040404153344194130264338648753255588064366574117427548691162861403 351 16373055655337724983875421494937196459165860075920962852179521498539715453 352 26491610695741878328069551759275845212421448140287536969607070189702576856 353 42863227926387007529685419949308239689404919170426797492716401800154838709 354 69357703281474309661407471934453817662952311596805012829539528122912937565 355 112220931207861317191092891883762057352357230767231810322255929923067776274 356 181572905170644779245195363366476409493057653791855466417363345779869669839 357 293805246870352574444114180519669167087210662639818214101471465678301458113 358 475378152040997353689309543886145576580268316431673680518834811458171127952 359 769160577927656972117771873866953343183887422910030019896601897185744562065 360 1244584181761176129871588020076331209060642255363281934240147932045782337817 361 2013744759688833101989359893943284552244529678273311954136749829231526899882 362 3258238037864965623731934709373151182712198901593437420727475314473575942099 363 5272163853454588060920403548108154441079922800713036223653570678248075769581 364 8530401891319553684652338257481305623792121702306473644381045992721651711680 365 13802203632972563075174523916006022652625656061326936170455925601883781626061 366 22333326779765752963980689609296961810646239987660421360014200527293014016541 367 36135530412738316039155213525302984463271896048987357530470126129176795642602 368 58467414681556796594828248262980679205461211588593755800129868791094648301543 369 94605818388458378813132855638257000512407469343054573957728793107400830388145 370 153073233070015175407961103901237679717868680931648329757858661898495478689688 371 247673304870147021862795171839548006542927426863755982461329858631637536189833 372 400757984773361015758657893175356883041240742331726002136943571372406538293521 373 648431289643508037621453065014904889584168169195481984598273430004044074483354 374 1049166380750471416404307723321119379064519642454564606899706899691903565948875 375 1697643274577443546881560832195355916621979235642752204130316452251565357713605 376 2746809655327914963285868555516475295686498878097316811030023351943468923662480 377 4444361721538430324455829299993167916361895265754657789895667559083798846813333 378 7191353069724273657690996442949202634926110769600690613159284034225046294882565 379 11635714791262703982146825742942370551288006035355348403054951593308845141695898 380 18826704475271120899939225011012454340458683553458606991747049381138334387764959 381 30463143176660689096214752212572282119905151105576556199449230268447777429853113 382 49289847651931809996153977223584736460363834659035163191196279649586111817618072 383 79751543008338770664111326518922104123952062731086517781351051330032693446686673 384 129044274989682305263434348616685771727759767495972668553563635197902437523680140 385 208795817998021075927545675135607875851711830227059186334914686527935130970366813 386 337834324328879931984641934003935785292583857511329879726445713289270303975296163 387 546641634926262453230241012746737231746854984129144163864789704997033241002399046 388 884475959255142385214882946750673017039438841640474043591235418286303544977695209 389 1431094608982681947809017152283023107581175232988108011849166512923681173866622115 390 2315616361826049168983528276483898198252350347939436983610989470311144746055004126 391 3746710970808731116792545428766921305833525580927544995460155983234825919921626241 392 6062235745458330613856817350350415356822403382245272122729970375343650611555256763 393 9809129191481209550274751394605928131631244494991643625862238537286915723873665528 394 15871364936939540164131568744956343488453647877236915748592208912630566335428922291 395 25680129177992454075155542908585088682134261308590906359110223092500603674509022771 396 41552221251012613581127675378897486054534999865651327736759485080893586791761487544 397 67232350429005067656283218287482574736669261174242234095869708173394190466270510315 398 108783117407856442553729766215667953023310079680246550574515087102762943694384912895 399 176018365446806835406821245965095704891497822510928318380161021818669020584463524830 400 284801482854663277960551012180763657914807902191174868954676108921431964278848437725 401 460814053081579462973755735221969008543268761389224119915284677655077212015695759315 402 745627083128114410002184446064514193235918971076956533653695898320549081893898870660 403 1206441136209693872975940181286483201779187732466180653568980575975626293909594629975 404 1952045124954064944842369230027434341459422088550022097655206250808095564604784153395 405 3158532278861736284177703499314202442545862868669150596362331198030340148976992223426 406 5110577403815801229020072729341636784005284957219172694017537448838435713581776376821 407 8269017647281582580478988052655269427936641730582427600103579904375539281633541720135 408 13379778445158441065137234279762747501828185157124377735774604479799762593970733424238 409 21648796092440023645616222332418016929764826887706805335878184384175301875604275144373 410 35028207749476350199477109616649081851820495106185628188345814610803489272064177914047 411 56677734740875039988001673042352860418650264506667882306288261557868134424460108304376 412 91705942490351390187478782659001942270470759612853510494634076168671623696524286218423 413 148382215433309097889663773514783279414991139093970495236793812600761071567401084030887 414 240091070926756621255400437342677749949126524663537750877336181592542396729399358548410 415 388473286360065719145064210857461029364117663757508246114129994193303468296800442579297 416 628558531280630074043948885862353722785914936507618506699649590139626462095251824529507 417 1017043427739366712475019328141156195733271469186129737064378103930072193786819098171404 418 1645601959019996786518968214003509918519186405693748243764027694069698655882070922700911 419 2662622166562021660421975079301983227085980137037872012327208758805486322879356358747115 420 4308270400118149682380882415684839756458361463145332150461479123840937714291997936683246 421 6970892566680171342802857494986822983544341600183204162788687882646424037171354295430361 422 11279070417726058554303861665912969518296313222501112524509681664555856280402210921643167 423 18250147426174355814250306301163571191907999115397125798192528278285635192525201445741568 424 29529217843900414368554167967076540710204312337898238322702209942841491472927412367384735 425 47778996386538518348517299987712554521977622867869745899106420758960416915549341355790223 426 77308949399740054330474780077248945503858814569679603635654361982035562326664261507865878 427 125087945786278572678992080064961500025836437437549349534760782740995979242213602863656101 428 202395424847416383782660235897290744986341493279405714342723682162564233692502848802140139 429 327486301028811315340252930716113186654526330978700679722883533642953099261757566611767040 430 529881725876227699122913166613403931640867824258106394065607215805517332954260415413907179 431 857362166114806296705964867821795235010697354713315842097692611969684659561935752133732619 432 1387255572871567259692188818245728197920370607792547121547043337889170858847596167401717848 433 2244617738986373556398153686067523432931067962505862963644735949858855518409531919535450467 434 3631849950096874288363720936692193568313827712656160314424292267520088644594328087229012215 435 5876514251489787337954934160983756863819858005221403855667674761143592471552475178596580702 436 9508364201586661626318655097675950432133685717877564170091967028663681116146803265825592917 437 15384785328263369977887470182211627570803619062980206870562348702277976970602048100757937579 438 24893335141635004104468869466506695811284072425341055260944810857455530111237166640599233836 439 40278120469898374082356339648718323382087691488321262131507159559733507081839214741357171415 440 65171084387963433186299720741986783576678228624695748951870980164161293144099750833924998571 441 105449944779671289480587816127839821487277524464494593077189229139793637003831161157412796906 442 170621029167634722666887536869826605063955753089190342029060209303954930147930911991337795477 443 276069494103687047723611841523396997494210068850729771118627259611950893595977681984489338543 444 446693472959616327856984080318287667232637758205945608933826271317124159547668022309996525120 445 722762967063303375580595921841684664726847827056675380052453530929075053143645704294485863663 446 1169450540646330588504610598309844202610541712730569997414002197443762541083794869936143606583 447 1892225266869680723381125398966884937247700480337709434493076188952191228237058697925237646846 448 3061675807516011311885735997276729139858242193068279431907078386395953769320853567861381253429 449 4953877556065598516675023638612901937285320792305060752346913654189437729538676018397402547075 450 8015600243432996242287156232766850609186002601701190224933452276761747986444540506054621731216 451 12969477799498594758962179871379752546471323394006250977280365930951185715983216524452024278291 452 20984984283228818173796542910392164091572446763051741120854897735360220727257735190914970148083 453 33954648981207774661654688022302288547246079091027301531837482621133701844076558163824573461398 454 54939633264436592835451230932694452638818525854079042652692380356493922571334293354739543609481 455 88893908448683644039313988473935997367659987077167725317125425067983033613739638621648959000831 456 143834286847851152714968870299797590644482455128519146369972704678571107585773784001160166394684 457 232728195296534796754282858773733588012142442205686871687098129746554141199513422622809125395515 458 376560991874924117788844427287196897380617012939661261256761035916936945983887502574425964221455 459 609292157970059297958318312497740653949507198546238007611143404519683455512988570524756102090610 460 985853149844983415747162739784937551330124211485899268867904440436620401496876073099182066312065 461 1595139366217841946875098999409057868166135923230357527144479367243919120350689352968896143455395 462 2581004360675426891303607779662835961664072566197726815789737850912371431940856427568713934824700 463 4176143726893268838178706779071893829830208489428084342934217218156290552291545780537610078280095 464 6757124398343492672119622477797048707158656192662871119169246982604998164045820205105052562990315 465 10933315350853456637556857340802771279309561989546106895796398386034012073999648817432294112788954 466 17690439749196949309676479818599819986468218182208978014965645368639010238045469022537346675779269 467 28623660648817015692716280991534933781136385556844782043376175384127575596720552176390377845531135 468 46314288695024121214923558683255532470960204541855710005502109619687316145445123259012024362877932 469 74937949343841136907639839674790466252096590098700492048878285003814891742165675435402402208409067 470 121251861444844945697501802611804441316345593034952302160059816889660747266252594574245826888151943 471 196190561578038679987589282213815337302840948118073308010991228203618168782208829816099004261027714 472 317442423022883625685091084825619778619186541153025610171051045093278916048461424390344831149179657 473 513631483022217110907785087184994256453229959302257890577936020676612025283089134593542285081273963 474 831076899698848435016559799568518280215905246912150106415401430171092167644766082262773118468517060 475 1344708382721065545924344886753512536669135206214407996993337450847704192927855216856315403549791023 476 2175779295112418584093537431206222326598062960212824892075910152216393907946190252561316517542181203 477 3520499614792452940084645964951629777864505495066562624871176578097818713972024348403881766494061666 478 5696278909904871524178183396157852104462568455279387516947086730314212621918214600965198284036242869 479 9216754650779386844129302067125692053132459293067290670214405358344590109694281191396580359726125655 480 14913081159308146498448705505663725129551790721296005508671683876605763676340686572319449902303200166 481 24129835810087533342578007572789417182684250014363296178886089234950353786034967763716030262029325821 482 39042821772147903580744272993692780368322514789760647044537389535662195572919272776120137647250862703 483 63172847385443736175189754275849130370859198522344242232178405030624654492590877066127006095511330848 484 102215669157591639755934027269541910739181713312104889276715794566286850065510149842247143742762193551 485 165388136936618777427388834126657175470336044398008533491384347076887294290827753855792473465811239751 486 267604562963794129014843775076761052886213265006226466963505588334333526555901281451026539852433420594 487 432992699900412906442232609203418228356549309404235000454889935411220820846729035306819013318244660345 488 700595749125039611794034556919055347889371559818235379027584630363235583003503561251871707882958106355 489 1133591467217044007134970196136984486306363076231510126273968678346564369676712323794528142787147501300 490 1834187216342083618929004753056039834195734636049745505301553308709799952680215885046399850670105607655 491 2967772647175944648266568889164002500381213298263176137992533761912148390703968754369253150285363639755 492 4801971899477179692437962554594982183232613808605067950621142861000964255887341600465882718743322030510 493 7769744546653124340704531443758984683613827106868244088613676622913112646591310354835135869028685670265 494 12571692374212001182657716173604087169535109166889019424580707903156045077472338033200559152196302134575 495 20341484918811317267662198552773438037484864426995034847868340344671536332712601602405702017009273448960 496 32913177293023318450319914726377525207019973593884054272449048247827581410184939635606261169205575583535 497 53254566215942252229382211408330230875832981714403546450969476955294360525599634809271949194646277744255 498 86167934922461829322633255768693674239662500112163532190612252624295283134131604733510406937401233426630 499 139422501138404081552015467177023905115495481826567078641581729579589643659731239542782356132047511170885 500 225590053233873393588786463677745743041538892330978747897806527361538244397168783699028369922349984399835 501 365013317733885309010215896940006902602753876189769601133106954321376063135337880560547509994420771893040 502 590603370967758702599002360617752645644292768520748349030913481682914307532506664259575879916770756292875 503 955615161978428343870390325387285039355607640646070400976583041243794020510968830182649822031144975541275 504 1546221577304980193448603145987829116420329375604854041541969899383650454844388377796711685518246655262450 505 2501836739283408537318993471375114155775937016250924442518552940627444475355357207979361507549391630803725 506 4048052227870802436809175697397360409355408458979707900991576087097210676597919819067101225926976439209575 507 6549901108561468850246440470715678262038855081024926938150573144481927302626740242318199733040883113745100 508 10597953336432271287055616168113038671394263540004634839142149231579137979224660061385300958967859552954675 509 17147830162179224385065514034942309539618099409440972588011834142546520980504473873160026692879712579236175 510 27745831921400441789816353395511184131619960083142852928131754616251720831238593110746725803051932130132970 511 44893662083579666174881867430453493671238059492583825516143588758798241811743066983906752495931644709369145 512 72639397159402215729307774441053005961642825308332187442319800890797838899962741742250681996574856843617875 513 117533252367789257648447783492880067456590716644082804956515085480765520456556400294399268054619796983376060 514 190172649527191473377755557933933073418233541952414992398834886371563359356519142036649950051194653826993935 515 307705515645365979537687058184066005227404594910164213359246580189990000323374359194565550981587859949591915 516 497878935426149660825681483282314587523922698748697922680543462725403567034355744346412581402606471132672370 517 805584451071515640363368541466380592751327293658862136039790042915393567357730103540978132384194331082264285 518 1303461845990480885368572290420064162518680868635322624875409513313096719683161361656996553047152887502763615 519 2109049369171699551501101631559148229986865663458473285056810986014944871287012550455119110027754909774043500 520 3412511215162180436869673921979212392505546532093795909932220499328041590970173912112115663074907797276807115 521 5521554440114473936832453954192953673058697193223692146705808625770077293764944292052945923909847324672819415 522 8934077908403860694873378421993178775067112149501489411547674712867081421900681613179189349455484648875930130 523 14455632348518334631705832376186132448125809342725181558253483338637158715665625905232135273365331973548749545 524 23389685750667782684236709706537285804187184643858668259981866875966315063235180700383069097879357568572072475 525 37845366971659203099814158545483800373644434901329180936674965187533392927138310945568696818127942169518307236 526 61235052722326985784050868252021086177831619545187849196656832063499707990373491645951765916007299738090379711 527 99080321949040017316121793871984122308813172617026367896452567305173262621036793911613477840368736652813716515 528 160315569605890333897206041424333550811500880356255253713249227272063898123130331277152469311558100847909974758 529 259395891554930351213327835296317673120314052973281621609701794577237160744167125188765947151926837500723691273 530 419711071291774023516467118119994539282102756941454802082671366042519203843857365026743965353120809434621908967 531 679107740382147716778978940908017351845063127796052648855190779262660290143246819469908676583909440758205206136 532 1098818811673921740295446059028011891127165884737507450937862145305179493987104184496652641937030250192827115103 533 1777924996985182772976057024952618964086936376770927649467417687282031933019906345457763790363216103305313109447 534 2876746910064524585490158314986870456361736450810314425492923142904412478378964764620838468794582722117411686270 535 4654671907049707358466215339939489420448672827581242074960340830186444411398871110078602259157798825422724795717 536 7531412614303391799519063192913880674515140899787797850277977352456454787033927405366596654963708810301593558547 537 12186096892322204920913322303459264369932589208718435668884001554522684397760034959868804132316793485971021279784 538 19717509506625596720432385496373145044447730108506233519161978906979139184793962365235400787280502296272614838331 539 31903581657009590115489620258620620864442768354525877700754613717742253183899524436256994483206724081750230267075 540 51621140510056397601379424795521721961265947327525812019569929630330757774898796618693220529732866602895804552758 541 83524722167065987716869045054142342825708715682051689720324543348073010958798321054950215012939590684646034819833 542 135145763984279963787333631768608152682223765280590100140587798967185037921286498039241785024181176837795920477887 543 218670682991766471795143320730270850589783718974600088078314051254760600389920364331866010187260835159780500717544 544 353816446976046435582476952498879003272007484255190188218901850221945638311206862371107795211442011997576421195431 545 572486736286971866795738985414109143698088727205873679862412483597701135681456136227625785098422711882679831073327 546 926303968461618839362957187785844068890008292761512903827653018929970138806622371360004631787895982697331988393990 547 1498790704748590706158696173199953212588097019967386583690065502527671274488078507587630416886318694580011819467317 548 2425093102813008471552170861240085437638281150128001416025041151236994683666782133425092945718152159643192335610843 549 3923886939774595855300272020271649704879579368725594535752413976882349325991966335634187119866562760979845069676080 550 6348980042587604326852442881511735142517860518853595951777455128119344009658748469059280065584714920623037405286923 551 10272860717936206826973904930120162738091037490318777415455254458766326599976503415450539670927093868089600645767163 552 16621853255330004422036256831199302848627646268925479875120663799757298826985445253271528420372544981970107786461006 553 26894713973266211249010161761319465586718683759244257290575918258523625426961948668722068091299638850059708432228169 554 43516542238983829134626600553383958499308833508663524149920673632537667819247007184470179143950711445514876747875335 555 70411306056395827583306561538707450390880686001409363077368538967273518242989727237765982417354260082731410394861920 556 113927848295379656717933162092091408890189519510072887227289212599811186062236734422236161561304971528246287142737255 557 184339054663483909901900125182790806671363868044479087030913857414660254311664918890854673614451412036664047108082343 558 298267101799488158566903131491070320498118178953789466594541697598070746543855053137573155095762303253460680000017150 559 482606156462972068468803256673861127169482046998268553625455555012731000855519972028427828710213715290124727108099493 560 780872860581211043141566699732555237794470643153583035547319997443603135059468225517036343965964179166484715609721539 561 1263479810280043783228092436541583885192173729637579767156244088164168801170524220374682411501442151609863763193229448 562 2044352670861254826369659136274139122986644372791162802703564085607771936229992445891718755467406330776348478802950987 563 3307830894669577266362306612545387967722376023457286213892871102356271406889444620607964689318319968079703601045363603 564 5352186730035595410355858621699184751193944755898960364934740516585724188553756306509862589035450728988715592383188590 565 8660017624705172676718165234244572718916320779356246578827611618941995595443200927117827278353770697068419193428552193 566 14012198025731241451826238110184442149140416815954184247085741478284358093128318753607331578889772565791807760741992783 567 22672228274968644506789986551578548603536277104180724776427015625166815897341237707009153961816517973548207316346708976 568 36684426300699885958616224661762990752676693920134909023512757103451173990469556460616485540706290539340015077088701759 569 59356629326604069708915044799042471885253892006575045898912447672737065470271358115057649293376859091512261669083082735 570 96041105992543064229163648781959918277370011967360917103948132124498083430464315964743967935484806634544324717379849294 571 155397735319147133938078693581002390162623903973935963002860579797235148900735674079801617228861665726056586386462932029 572 251438740581211981043977583720653397161115063859994955743762857225113544391753187266405918961543158353216815161426651723 573 406836676833930846521134146635266756942863798425428474675002864453825662428244001966475666155159078722275184553442177352 574 658275417415142827565111730355920154103978862285423430418765721678939206819997189232881585116702237075491999714868829075 575 1065111692381930211008090138323964971808592999527856793237009731269810930976730909958820991342352806511763618257205819227 576 1723387911438301925859314618208770556788871967193942347828372543638913462577917878957980636630939205340064814754643849852 577 2788499603820232136867404756532735528597464966721799141065382274908724393554648788916801627973292011851828433011849669079 578 4511885911976076288154493875683735223633736723154417240548560637167311206570187108342226144260462893686274854201355115831 579 7300388714054060980515716337590780502359445633622899467691143740218137983966888386482002416442826431702160704428636314410 580 11812274626030137268670210213274515725993182356777316708239704377385449190537075494824228560703289325388435558629991430241 581 19112656943568693138198291140116676728096140102906850003776446461319382406819858902860281688727972704762481428627764685651 582 30924944329658111221055176116070139601508192627003407478117972699436724613304092267058646201069516469588960497179116960392 583 50037601273226804359253467256186816329604332729910257481894419160756107020123951169918927889797489174351441925806881646043 584 80962520082766353951935293846899061636274785022275183427808748138729045601533727698229302187590496765064315403143276917435 585 131000172265357878687789955797261369661734917701797591248304282210507782192975057444420423771616508779840361691610767471278 586 211962692348124232639725249644160431298009702724072774676113030349236827794508785142649725959207005544904677094754044388713 587 342962762794752670574312816053070817568033020526646065247215082737699350844849085434525762342366468643895830061043594044391 588 554925658260852471247212220038278363693385761825191807090603989925812180296348636121281893755077070419474183745596598463204 589 897888421055605141821525036091349181261418782351837872337819072663511531141197721555807656097443539063370013806640192507595 590 1452813673080506477002388947447533315300118467028083745093871308911571708123564826588876738945513417021496844372638870910599 591 2350702904545902463869979391214329360796520134250661476281836773429684951459659714224215535583331710588976044979187604451994 592 3803516577626408940872368338661862676096638601278745221375708082341256659583224540813092274528845127610472889351826475362593 593 6154217861352729714650216914525298308423192965787926979957252072061738186653089922878245529031427329191230560731196997746987 594 9957737672432344552423553293912428776164460249126694870482534142105698647417974873806638818847626275277694649941244419658580 595 16111955533785074267073770208437727084587653214914621850439786214167436834071064796684884347879053604468925210672441417405567 596 26069686739311007025695387420899620277462856099921271382623172380867727879125718850260921136151972242794637460897243943966147 597 42181655174411887735680557751628114329718022749788948505951208576120324603338684981777710037489110932037115499144697580265714 598 68251341913722894761375945172527734607180878849710219888574380956988052482464403832038631173641083174831752960041941524231861 599 110432971285503169611233702679574315001563874729593057848749089570938057305519286144152532104214023937321762804036614666709575 600 178684364675476132079826134340042209809738132184765968276147587952455897749649876302170462446152866600399991546102854944328496 601 289117335960979301691059837019616524811302006914359026124896677523393955055169162446322994550366890537721754350139469611038071 602 467801597683955298356452998383778414219053381888199613323396030626790276881486666096534858659924238161628794332193727048592447 603 756919139037733377665361701887613886698000610899976937021113315983382689375741805823630977254941890438523054041455025516428638 604 1224720736721688676021814700271392300917053992788176550344509346610172966257228471920165835914866128600151848373648752565021085 605 1981639464973824498451478669190568292279764159493316892219981446927158740754798323182250565080506495560329891696860120367853483 606 3206361021233116217839561618898992631910293642432578332879804704000489908476894605440550747430959326941536390166806863321880928 607 5188000486206940716291040288089560924190057801925895225099786150927648649231692928622801312511465822501866281863666983689734411 608 8394359868364850847398065408114489478673400464056303777348963034001822154778851913387083367071251743881293371837877866233602619 609 13582363624647941638204757331888759522853188054269779106662563310422860671924549405428056209695157119351899883149827471672574230 610 21976723493012792485602822740003249001526588518326082884011526344424682826703401318815139576766408863233193254987705337906176849 611 35559080577508433974776276800522590284400316996020701782246461403860763762799941597406852726236686876647612679240967566080276679 612 57535817118766256659671944792718747245101611630357030768366049994126717925199419948684696349628222191432543908595839835868213728 613 93094897696274690634448221593241337529501928626377732550612511397987481687999361546091549075864909068080156587836807401948490407 614 150630688718550886895534475881574268856254128024714271114762436900431656941806627429850837332242878356409224547698313374053183735 615 243725638480505746813014636090882917169194640079854839331347606430605284740046920744500883530738779801900706321058742972485966062 616 394356327199056633708549111972457186025448768104569110446110043331036941681853548174351720862981658158309930868757056346539149797 617 638081861548202041955499870831205481627766241326898278445512333497269934201418605381735610148458453205387986818768554926056532019 618 1032438396504487312317700699028940966022081589909346276840309391316933148226078201681112013704656983859970292942382006639149506856 619 1670520258052689354273200569860146447649847831236244555285821724814203082427496807062847623853115437065358279761150561565206038875 620 2702958239042719393283597836438530816934196260189833056228757087153883685967962912493910272171338675932783822193819777471247895651 621 4373479326117007075459775786018869894790246001932009792411271922922701748855159215939706629863087623538823174227972187214103497246 622 7076437565159726468743373622457400711724442262121842848640029010076585434823122128433616902034426299471606996421791964685351392897 623 11449915233233536888397194649035885346102284443041988279257914711090057222758882351607426064220246901929068026103760455544155764703 624 18526356106508295146368795315569054726438013174971156657437632577379769743070228431953771086860758844423585070538011718246089547300 625 29976271339741832034765989964604940072540297618013144936695547288469826965829110783561197151081005746352653096641772173790245312003 626 48502620830020063602678331192022457461755737853369650535053802153423342537922891311689511996729593304730418071154865296003170079903 627 78478905370565419619340691275092426575548728848508678206850308801135982849671517769390495045348758985442434708669321941304562344106 628 126981526200585483222019022467114884037304466701878328741904110954559325387594409081080007042078352290172852779824187237307732424009 629 205460405169543854877566973505277252530347808796135241478552501037209681545426895502190930292350791406896560406748140235590000863715 630 332441984047621495703534368159409728646555880498163521325288059339604614475309657606743035344605229530370111506816658840166024458884 631 537902389217165350581101341664686981176903689294298762803840560376814296020736553108933965636956020937266671913564799075756025322599 632 870344267909802531076738965450061525665652359792162381919465725020747695411469504668732804961209078801035386779892795181385467439163 633 1408246867337623790200610588543510651536569487049144835862017558700299344752617400174650213842564456475928542037750139334107848999282 634 2278591135247426321277349553993572177202221846841307217781483283721047040164086904843383018803773535276963928817642934515493316438445 635 3686837582163738294392419579679558539350764457965084671366078295815871678275881620224066346157539278277639504166807983695668452962687 636 5965429556270668854477239218997341916605511627997101335861475434320483817067647749915788954512076284309471380669693810357923738160292 637 9652267138434407148869658798676900455956276085962186007227553730136355495343529370139855300669615562587110884836501794053592191122979 638 15617695016986067525731957847025819972456737067577868449661201454889709115155818670358965076080164905386846370135709820117991991764951 639 25269965502981876566556309474461309724397269138103918446122683713505080262299945886137734231764564271455824651838204376259601429109930 640 40887660519967944092288267321487129696854006205681786895783885168394789377455764556496699307844729176842671021973914196377593420874881 641 66157619327827016874935191138431260829282763374657977363438711824941838336154514751356605829579725841334760880080133048461160357540811 642 107045293206754947956612746664403602015718800472010511206913134205117372417524814635776821175661022159175164411042635183264766527357692 643 173202912534581964831547937802834862845001563846668488570351846030059210753679329387133427005240748000509925291122768231725926884898503 644 280248179023416938809382108058268041881556302535337505881883905811615093763375073367063216104428635877689624684188227538138667914372195 645 453451144869569456370678926230629934764052668731092045062089151505431881056397060016328628043655312282739338313507314147397241025281098 646 733699323892986395180061034288897976645608971266429550943973057317046974819772133383391844148083948160428962997695541685535908939653293 647 1187150362139414746091242199780473851334672035299349494786355409494963702797483878875456502323767403634088724634810219077867857512913591 648 1920849898785057698924282562210725068222505634458890969923354533988672858065929024110504693754702603112634805908085512807075715743404684 649 3108000260924472445015524761991198919557177669758240464709709943483636560863412902985961196078470006746723530542895731884943573256318275 650 5028849734204217028633848667919217507295234048430907586247012343118985058031995903393153195267470107223124099899821740604675390418047359 651 8136850844178461726771401532078213228925068528122027895892946130726996956538500180865448016907917918769338065588579524424272917987110034 652 13165700578382678755405250199997430736220302576552935482139958473845982014570496084258601212175388025992462165488401265028948308405157393 653 21302549724461595975932595527740050361000057484809203688160456916324228295822813516151381977959350335162819360785256685583913317766778627 654 34468253691253916291962453291434651821088302376231889010183510547914277024840509122442599035267402077556917666534667056957581535585182020 655 55770803415715512267895048819174702182088359861041092698343967464238505320663322638593981013226752412719737027319923742541494853351960647 656 90239050330150145438608286983215012555440777607533482028761287696664648916609432716971348358228827057473382413332572586809636570110650667 657 146009867268559843660776883796322715708582021410109558106364730813269886239221852991439787127829771653458096548360815776589876632719127314 658 236248917598709989099385170779537728264022799017643040135126018509934535155831285708411135486058598710931478961693388363399513202829777981 659 382258757821881460851614958587994442030499052544682631482971798018470957391154943428102007101139985997859621294637565245511899417035873295 660 618507729388434610259419107270592055988087452019906196195324269359214541172946718792412114905819224422003145258912337584709677591353019676 661 1000766487210316071111034065858586498018586504564588827678296067377685498564101662220514122006959210419862766553549902830221577008388892971 662 1619274108663064360753615217323058782619542755669333974719167431075281942485127401701128292275537155415441821807299472463334724656767175847 663 2620040811256356302416801041147703285985300570657388968357254138257372784434284049788171344531471045595725510045359695052172001687110181618 664 4239314919919420663170416258470762068604843326326722943076421569332654726919411451489299636807008201011167331852659167515506726343877357465 665 6859355300409825224482913783686349343895801276137179579514094427981216824583585529544413120840529887086050998528998223050447327987079313483 666 11098671079920762199856962733859487055462778751271069293042653415632354138165874086789319209001554152366285612419838216269258154418575337348 667 17958026380330587424339876517545836399358580027408248872556747843613570962749459616333732329842084039452336610948836439319705482405654650831 668 29056695741068316999789573868000572168897090481064984624695126422608959927589579491611838636135606063280487659292313004182355436648992655379 669 47014725552055628719471302832250957098463291102367307155110180554578806684643795269929829897390579327842554678375593097654261139135277858210 670 76071421293123945719260876700251529267360381583432291779805306977187766612233374761541668533526185391123042337667906101836616575784270513589 671 123086139983866125848048474639093389305408431498011451619198874955054021708267657707502980568090986268746136199774611891186477274758287267799 672 199157574968986105138896923157888964938865298844574555229920815065235139035270907508392539658238256335083906148479092219862678657471502930888 673 322243714952852230986945397796982354244273730342586006849119690020289160743538565215895520226329242603830042348253704111049155932229790198687 674 521401262537846268982667177317783226450946057660898938417207238819537598349269722645592278771325329588484493274659647877232664975843402830575 675 843645032136976002846437639528332485747462651182558140929274202410617998834423166907418491085857834584949315154961546013623808270838494114822 676 1365046294674822271829104816846115712198408708843457079346481441230155597183692889553010769857183164173433808429621193890856473246681896945397 677 2208691217519243268921892327547314387841385633667868828949861096499191116534886298368567876766634473973113564520486351853796306791989788889099 678 3573737730295580176126644082893595358257153026526918928154654222511885201536882820219939196462575791589718041701910514819247791548469480432616 679 5782428947814823445048536410440909746098538660194787757104515319011076318071769118588507073229210265562831606222396866673044098340459269321715 680 9356166241907374350423886616334174587920974318690520645542546171957884543972044674211725170014269750266208310420701443343101866869333160558091 681 15138596060206657089086238561053276950516988607599525477500058787942440465406734897920561133789360575386364259767034389230168345949337812725166 682 24494762302114031439510125177387451538437962926290046123042604959900325009378779572132286303803630325652572570187735832573270212818670973283257 683 39633356621351769941368732669884343255960000276461137450836669153895806268059672259812189656501229781924288143706898063375393797288918020317703 684 64128122397767809965039261953382124974278238738408804355090798413120106887351865014661578111167804446160918399169992808601121757796125390045160 685 103761479019119579906407994623266468230238239014869941805927467567015913155411537274473767767669034228085206542876890871976515555085043410362863 686 167889594468283372703126448364427932844755926681963504598595217381488068822936575923701141577110949997078009571496165855272721817504096007519623 687 271651087354267737962908282957060522404297972856619758168834183680303605155033089831377666401062652895319673425908768719233282706158232284039686 688 439540681822551110666034731321488455249053899538583262767429401061791673977969665755078807978173602892397682997404934574506004523662328291559309 689 711191741443089277922195334339816734994744258075630397407640587278496032779632802320050960266670918447404441800242279309771196562682374843284595 690 1150732478612518097085609131278166491897280309669360765390887187626340115784545113941565120321659694553730941371515838269674390722068299878897424 691 1861924220055607375007804465617983226892024567744991162798527774904836148564177916261616080588330613001135383171758117579445587284750674722182019 692 3012656587974370055098655465662427115482340573304057717757780563959071446294837738470310496756359961127008691395536707078325598735371781112972403 693 4874581028938294517702059491881042897025925938429332997478314649434212015304215306198824389530074079336985498295030199910308886644092828986744662 694 7887237616912664572800714957543470012508266511733390715236095213393283461599053044669134886286434040463994189690566906988634485379464610099717065 695 12761818204034324915311575328223247800231070855402155478870397241686886636012869047934163651445741109383296840530126356393867970775616692783281247 696 20649056702675875794636105773336483957598584342886162971131396953304747224044055184234106184644524830120511540444326700812890002611100981927707632 697 33410874906710200709947681101559731757829655198288318450001794194991633860056924232168269836090265939503808380974453057206757973386717674710988879 698 54059929845928303891536155899756683425709745589673247867083382151847226831236713233140760726910091409077878900971512883158872883085779298549277871 699 87470808271985561533102499677024065461303777128940422980746812326876872397653653667955601857543212295594970863525275368735847243614549769447303950 700 141530738117913865424638655576780748887013522718613670847830194478724099228890366901096362584453303704672849764496788251894720126700329067996581821 701 229001539351205313094503829902389513792788547165596380501253734845524948213823988163758821852910806106241253464863444763890134596030773245069811371 702 370532291516427516870133215988191396694468426732390615980964134475340940321946214608752182681394137676343192396860553554664265430383569456821490392 703 599533830867632829964637045890580910487256973897986996482217869320865888535770202772511004534304943782584445861723998318554400026414342701891301763 704 970066094289443670132788800860730039152392686934016483199421593494023043099252698293469190727639025728069459923583910795459844041492977871202597755 705 1569599981226758293174997358314978284557764736251549733403782579545630189169999429798641405274285102011813419143245358754307381275473338363912117278 706 2539666075516201963307786159175708323710157423185566216603204173039653232269252128092110596001924127739882879066829269549767225316966316235114715033 707 4109265944603596670327640494363351938431692008598023442562700519123800906369298500425429581251526964749377271494199729023488332177307619017390396791 708 6648932243923359011089123110712681573552291809093812417667001369961582378460363722018247210438304256964227360659236954340866300077016260502296472544 709 10758198188526955681416763605076033511983983817691835860229701889085383284829662222443676791689831221713604632153436683364354632254323879519686869335 710 17407129984843193937598493801441472462715390872165202760894509903450709183646399757460509935758429149727897572616257726169999447165855489522400620439 711 28165329066695753488513978286206306652312364094648054357588504860877988311815450952274097501257843044831033769127942199222791895805302743245896043534 712 45572459051538947426112472087647779115027754966813257118483014764328697495461850709734607437016272194558931341744199925392791342971158232768296663973 713 73737786331583493175629008614476484412114140251879280003142933488522894120598523717268883390654949892610901982155646545238707606006214227606575599987 714 119310248948917918232093517826932501526017273094959196573899386971023024604179784190664899378591825195237291248859238908463498636228915340600158507960 715 193048035280501411407722526441408985938131413346838476577042320459545918724778307907933782769246775087848193231014885453702206242235129568206734107947 716 312358277097828374379111970018725011466397930689264354246394829994226077352719272571275865045997394066950568629955339486501705503960959148356320127907 717 505406326611672403608407063058740939040207630621702802026235730107058803904551626146711671905529756456457150398255833248537500455978397953947669619854 718 817764603709500777987519033077465950506605561310967156272630560101284881257270898717987536951527150523407719028211172735039205959939357102303989747761 719 1323170901854487945952780962938993006275456618761470015893269130901770069507714433529695160676485732376548092351895789366909528996353136581482428599615 720 2140935562378748006744743824355898332144478007359957057217070688119091458674642731203794943788402852212408878958105348599380309889506878056346674755176 721 3464106464233235952697524787294891338419934626121427073110339819020861528182357164733490104464888584588956971310001137966289838885860014637829103354791 722 5605041912982465393833380954971910919839580978906344360225068512907879971037685098025060555932511498176459715112109713570806998908938123949055265294367 723 9069148604003246699468146252069875615515299944656792717232613722906447393863570967305355560008583279771972084803996527099458560142317797368639417048758 724 14674190516985712093301527207041786535354880923563137077457682235814327364901256065330416115941094777948431799916106240670265559051255921317694682343125 725 23743338667413868086895192439505515436358612188961887226895885176765362969477769623542161876727311663707293087956331416645000674498534401122824002592683 726 38417530089675484357623886309645520414313028947573100999579602155077475021261871674790815732438666641276933626867898659766677075647740695924714456646608 727 62160868757089352444519078749151035850671641136534988226475487331842837990739641298332977609165978304984226714824230076411677750146275097047538459239291 728 100578397036213028447288631732600119379785598414011935835603020001924743638235821001287317862064124547018742863701206731275533141598115046003861372464299 729 162739269406955167114459363416752274116554152143125666425737987581598244782376123231063466695827437805223432446120486899777204788184768177124115463635590 730 263317666443168195561747995149352393496339750557137602261341007583522988420611944232350784557891562352242175309821693631052737929782883223127976836099889 731 426056928622817790230904052696102429840700077515105783959760034669459906896186745600527908804524330251024682020752080346649954925086895332106661035871479 732 689374609490977025878154957512221584792197175880324103689151590455388903150455426501836270299947877211614114843022867378094717670988336773213428960093368 733 1115431538113794816109059010208324014632897253395429887648911625124848810046642172102364179104472207462638796863774947724744672596075232105320089995964847 734 1804806118754789761816208148387012076514779733659592556401962119175425697529784125266285295529356115457558396681899628302055340634826452442575936779814215 735 2920237714450793709368621630652878510344182644835850777453948993859266653132819311500243394000792734948620123534144834580201646986672908781297078547955862 736 4725043833205583471184829779039890586858962378495443333855911113034692350662603436766528689530148850406178520216044462882256987621499361223873015327770077 737 7645281432491958917666742465577684258810133707769637444503709607775974712682636720003584244797012761297952783773248780355655367096629821538367990331372339 738 12370325495558230872905938470473292958071407289276354857228807286123391806989052920498670775052198410939543162723755820064905868328565533157362277367588016 739 20015606928050189790572680936050977216881540997045992301732516893899366519671689640502255019849211172237495946497004600420561235425195354695730267698960355 740 32385931963887043695369886954812833950148325880299799001222951049397308839373117033543810113451335984706215391751835266831480076532888187062850001649657171 741 52401539809518767272491576387599592781720874351714682970020317957055163606950877058808648254575390412191144911982362542358987078840230268437080568557230326 742 84787471773405810967861463342412426731869200232014481971243269006452472446323994092352458368026726396897360303734197809190467155373118455499930570206887497 743 137189009747761510667255022736540456284208059634991381607133886935990659557462730381635940380052430298593638068249515001335562700449055270580010540346892223 744 221976485184093605702388737739309430590851846155817164991257000755430645574056924800258387820910184206357769492936081553896498844585582030159438272717193720 745 359165494931855116369643760475849886875059905790808546598390887691421305131519655181894328200962614504951407561185596555232061545034637300739448813064085943 746 581141972790096153937487994894446222316362579369003108763888198820876923565036179329612737876210743689575634812216940622387622412093402722739892761454451663 747 940307482344235311925078013002402166578273644883018216022530354560931114193939686416376018440201636691722104599212394731476094297814095663057735868456021606 748 1521449455134331465862566007896848388894636224252021324786418553381808037758975865745988756316412380381297739411429335353863716709907498385797628629910473269 749 2461756908233998694551751505635038440699207549688626419488446371845473380958147848352626870030557460078629719559022014977626990326349482769698575910491526875 750 3983206421740488054553158973999254210682153603555688334430587987277423897622680050902852484180178728220730147375884301686485497116275715268693154561800436272 751 6444963329974486749104910479634292651381361153244314753919034359122897278580827899255479354210736188299359866934906316664112487442625198038391730472291963147 752 10428169634970659015380386532698812099886895097569921908038176222300036218392395276549858122724497140998484637499924715640608404398863445080690984991295527163 753 16873133197968660545071429057704826328361827761867107862499180733511550086070304647828625650436728570478419380061300423769680173356145103602841057780086426566 754 27301302832939319560451815590403638428248722859437029770537356955811586304462699924378483773161225711476904017561225139410288577755008548683532042771381953729 755 44174435564860950544350980557365021602423407599198395231952597385145903212338841628160533076594963799594173646369586780250050188081840731318856415918470507783 756 71475739328044936252698228043181167596371070697203633049097978043342998598673223936885952970956603053244324984884098458603787326169168324631995174445399802280 757 115650174892905886797049208600546189198794478296402028281050575428488901811012065565046486047551566852838498631253685238853837514251009055950851590363870310063 758 187125912360461490753956572852902341663767668516469245236932506067060882245941924733238566776107342821736328974231210619570727719755539291323633333298175430807 759 302776090966992329366714817873870003753297046579487440028157405366733041656520785587575193070348307609732850507314221567250189921499205402910464302765218919430 760 489902003327453820120671390726772345417064715095956685265089911433793923902462710320813759846455650431469179481545432186820917641254744694234097636063394350237 761 792678086867196245855968135759799403388891962142211792272898669058160450359849905329808672423425162170885984185201002336419858187768635985872603180622266912547 762 1282580105019908731886596073456285817747709387330092858803015212009197772710976908655898818923987306721450577928380041880521025565706665146307027944286517967744 763 2075258191887104977742564209216085221136601349472304651075913881067358223070826813985707491347412468892336562113581044216940883753475301132179631124908784880291 764 3357838267256496377809247188732942901000805316618548747348875830042069198884475136631053536963186787375596311518693871382901409845815397346086004813993589438115 765 5433096518328359480635481063890867032657815524418614261671052891048854008703302932104491858168953809261027507821855355951651290587304751759018314432618735595462 766 8790934785584855858444728252623809933658620841037163009019928721090923207587778068735545395132140596636623819340549227334552700433120149105104319246612325033577 767 14224031185543699088912869984630999145275618648800255544198455252260924042795079037864575593584385299911462058783243702582585997044396794302617276691798338074927 768 23014966207405206524840060731756994104527434228942776374459325262016276827165892274883171411041675713575205863052508594134126177640604296739476429612543949144251 769 37238997392948905613752930716387993249803052877743031918657780514277200869960971312747747004626061013486667921835752296716712174685001091042093706304342287219178 770 60253963127800808983628066459140617303144097628475092650635223198964618543560793251064817571017437093007633815030829562416863391999430681118060468568619664291935 771 97492961464017592101260399974591808359400916274008385754480574772267907918499951655868633576832617609489730159189003148964817413561192957056576195688762540898959 772 157746924591818401084888466433732425662545013902483478405115797971232526462060744906933451147850054702497363974219832711381680805560623638174636664257382205190894 773 255239884169300238178390060810197838409038398640911341789221230625448257370604322378689946722304433305996237288763993280684014525368294225438368818314543567314161 774 412986812526877995189618778728562410353162399910929583840628494452482610034709767691893750859397872070839691476131476877826079448305134997114225178076866109983665 775 668226696696178233368008839538760248762200798551840925629849725077930867405314090070583697581702305376835928764895470158510093973673429222552593996391409677297826 776 1081213501691537516704947115298058366552205223727700982177895287818809825035934456949936742462613409322983439814731645264815405187226129952664379783458395112324271 777 1749440213421673950952630935667357763017698195785452894719966540676273851873349783391499378233032545280768624488486849075357302934517352673441920363448678569362957 778 2830653715113211467657578050965416129569903419513153876897861828495083676909284240341436120695645954603752064303218494340172708121743482626106300146907073681687228 779 4580093898466969016850859024971695597181017268286784797793385313612291209918431550990977622551244838722622176973985876111466403509025248303098327343158004691568465 780 7410747673600367455712677960945187247197140980488921768594654626088741884868181496536552734938767986184163962944113614800904543619288998818271914235355966770836511 781 11990841572067336472563536985916882844378158248775706566388039939701033094786613047527530357490012824906786139918099490912370947128314247121370241578513971462404976 782 19401589125627329985867733176845919050682858643886662147175879597827040983573863133655805109045026425375370659528394617014744626770562710161507582323288161438079851 783 31392430937315489538871189711339103398145160743167810797270243668978589066705936965944687303098012564296780898974921052800428141454578563184824616195262308035654223 784 50794020062942819524738922888185022448828019387054472944446123266805630050279800099600492412143038989672151558503315669815172768225141273346332198518550469473734074 785 82186450521016662902730273502371522840804892429211399574303718672883189140294815496022476042115104925939684258421382832868975774568316624727263230126892427239049505 786 132980471540613608160828569855483306252327623524772332135378906983571409563892752927151113572750014474616785466187044244430274289599808584231749416198722832557772847 787 215166922061630271063558843357854829093132515953983731709682625656454598704187568423173589614865119400556469724608427077299250064168125208959012646325615259796822352 788 348147391688935627757668666283484613420070716061743144611803402552260827521444046687268412950631392757163355892270779838237272860155232420874454087417778220664616663 789 563314317569907465437301053892948183999246757848167114334643892452353144446103266053805319578486869902796620794542564439618013548455175958601762121313522501895806815 790 911461709258843093194969720176432797419317473909910258946447295004613971967547312741073732529118262659959976686813344277855286408610408379476216208731300722560423478 791 1474776019190067425400123685566163498446477180093196897254775458969691679972707276908152418081624417072603007126029193669310318708801947680541387554904565181587494693 792 2386237743697342379251690055898640286495680548803834470087087863492465329987137620309472120806545092851165037287301548668309132078908327721084964894313577982147250221 793 3861013762887409804651813741464803784942157728897031367341863322462157009959844897217624538888169509923768044413330742337619450787710275401626352449218143163734744914 794 6247251476087888462590310497051356090178066488099411209657220966918302983853216456206604719303109776537728974751714269563641528943626659800576595082176296989883331035 795 10108265299853943205259781807818403430163315827181987852815104236060508821637975490928154678822067788648217670395149288667184947751196323947143581781420928374460692209 796 16355516775941831667850092304869759520341382315281399062472325202978811805491191947134759398125177565185946645146863558230826476694822983747720176863597225364344023244 797 26463781954038484997074558974083675840418514922092296363655389545679222971479339163055063235685668349460723013081804293366163488406300530204982490144965177297119482933 798 42819298973037162244528983378949610757210135169768616790475884610967101901594812365938577508660084220369591957500738309963197687045073404355435575179720787964226131997 799 69283080927075647241603542353033286597628650091860913154131274156646324873074151528993640744345752569830314970582542603329361175451373934560418065324685965261345614930 800 112102379413999118326923861531990546561938309396839687215910819042995292525420401383434708503307360178754062329539139996560143418608547558110387824162089982620046495287 801 181385461311481497358258557512723919199327085465977702146802951151781937828642432382945849983942581040347055843282832819433989356577713938997821919863011298940361994577 802 293487840725480615685182419044714465761265394862817389362713770194777230354062833766380558487249941219101118172821972815994132775186261497108209744025101281560408489864 803 474873300096148649463978669302038212881072228374240887955995005442278527322409507208291406998613585675922816929782505196339152606728390543451999603135641878382830715721 804 768361144696014351026072783800629887830932156056784019487119663729556290737137382144275419918064015970345077047315040456037011859131211434477773349036011166036887624485 805 1243234444792163000490051453102668100712004384431024907443114669171834818059546889352566826916677601646267893977097545652376164465859601977929772952171653044419718340206 806 2011595581739407179762300845995543570165747474848357442593412556716390042675354189157635337970340639465970687134991461221005723370557694624572418297457128198269309126891 807 3254830042000304686690282265334137777452289139013157246277691886896944461133244030986611495965766662178762396906212219009210148938761477974500197710647509267018315206497 808 5266425623739711866452583111329681347618036613861514688871104443613334503808598220144246833936107301644733084041203680230215872309319172599072616008104637465287624333388 809 8521255634802547540267005444191966911921251193407122142666467008492839764145156346178039667744377121690447849359169474967769499043392287829576800796714690683647364061085 810 13787681320302614213905101531826568048010958872279782528381925172726173265099731243246617090209709600778561205348761387355107095309478229017589605563997805223849700183633 811 22308936955105161754172106976018534959932210065686904671048392181219013029244887589424656757954086722469009054707930862322876594352870516847166406360712495907497064244718 812 36096618151887066353706182555235263430999826807944395805741609912705188300052665478822612671105345968360809716159915785363740241748815208686875634406353346981517340850031 813 58405555353577851360183547982773810240106753081535579605888122853004787731186655520026331040825564211101912697982813685302874051309145665066268181864597622206570560651469 814 94502173505464917713889730538009073671106579889479975411629732765709976031239320998848943711930910179462722414142729470666614293057960873753143816270950969188087901501500 815 152907728365871522569462761617742860212863900555206996759321614100553590958647771615317151529224211350020447257895609080736973913952186659754959715940485032759546151039529 816 247409902855865803709835987296747275311190119421834204281982814308769143579782553138548672117544896643510721160445890767768497529492873615611035845564081267899347232447639 817 400317631221737326279298748914490135524054019977041201041304428409322734538430324753865823646769107993531168418341499848505471443445060275365995561504566300658893383487168 818 647727532108544403136167745929246727980804861444580941101224307833080724938421956843649342011534454408986786601972286183544150327972481726771166780363357036654814256121587 819 1048045167261186513792268728190568080192292604810231969985108587935923893480464193581313732673925741429221365724944672170649442875835752366577441541700829344227141215060055 820 1695772699369730916928436474119814808173097466254812911086332895769004618418886150424963074685460195838208152326916958354193593203808234093348608322064186380881955471181642 821 2743817858769107861967100735616720454990522624287825225386281780317887643892126520038679673328141579214022696642599858247643393870807565731045491464099203711282229535339097 822 4439590573833765180750360725362204427601767876627087595084959047447152681288937603712823887849699088392426218717203639359604156009774639746648353233671416265752857749381039 823 7183408432602873042717461460978924882592290500914912820471240827765040325181064123751503561177840667606448915359803497607247549880582205477693844697770619977035087284720136 824 11622998975046785419758175155089790981317762805373101498331511132491672168514151860965965169355345129318484394581633491451317368020039165379833691036425983895610599548380575 825 18806407470315219150608713780275933109557639739454288884462221486633315912014348990926926517951494342552331549879473830469577105139910120801655427680974104740283369275502927 826 30429406445362004570366888935365724090875402544827390382793732619124988080528500851892891687306839471870815944461107321920894473159949286181489118717400088635893968823883502 827 49235813790346102344709448387227222709137869417949130135937015053005097155904583830400902630421716723168351014464507469568447203821281907094888762504819191640901973214581997 828 79665220485916251401752609188376835947490229387954906646834861505706233667547883859260542439956730170696387467663718411905774395596072506459091420806816403306276833529506231 829 128901034276262353746462057575604058656628098805904036782771876558711330823452467689661445070378446893864738482128225881474221599417354413553980183311635594947178806744088228 830 208566254261762316174862123032413116309164413343502171173398510397265267628770753194988491265878829113246684932315737052547130557783744293647644524949257752194493857291512995 831 337467289537050690868125468274287865930086789810948789391849628471988223595952346840336663495767602422551444651499351396767108788204761134566538696638382221042776873382500319 832 546033543798813007042987591306700982239251203154450960565248138869253491224723100035325154761646431535798129583815088449314239345988505428214183221587639973237270730674013314 833 883500831337811656017510484248447466240749437642314587085739284309218464533217194964288363938393381127469531761203662920589834872185941708050893941471044446477839185362715441 834 1429534379125541509286934871632704085064053332179183768491289430670460818741894718779513760236214137559449041104484511059284613284412092080060237332479593232773475644004563275 835 2313035210463353165304445355881151551304802769821498355577028714979679283275111913743802124174607518686918572865688173979874448156598033788111131273950637679251314829367278716 836 3742569581611060982138506635358744363200750719235845682387714130666162376049097784963515401338473006454004854451241165660397983308534835980581048267588413285908059017436172951 837 6055604808001487146354244431492214836206753124182841880316342975918514036973404064624195192435296288346464850442538143561311573113121172519186116562094220921241880731951005987 838 9798174389612548128492751066850959199407503843418687562704057106584676413022501849587710593773769294800469704893779309221709556421656008499767164829682634207149939749387178938 839 15853779165759889277024410617838536192211857697350533758317199821957845694697517182378150452364634056735851709085099844940942846238800575517965407350666515216226806711043076285 840 25651953618966964594027250785411254514697722941020316277268003162988406815619302250162536873349250577478447524887560021247372975383495592857204792140994435176591898951840847115 841 41505732784726853871051661403249790706909580638370850035585202984946252510316819432540687325713884634214299233972659866188315821622296168375170199491660950392818705662883923400 842 67157686276504764088058733987217526975450580778888976400359713679042889910137555246309872544641440759808494537042858153266247651559713743553430551711364814062980299631903586731 843 108663419315157096626399790305092989341057390922888753627791355365228582428507740411294226340570879086218756391796798919344444194161546452561653529835922599385006838374370015835 844 175821105591661860714458524292310516316507971701777730028151069044271472338645295657604098885212319846027250928839657072610691845721260196115084081547287413447987138006273602566 845 284484524398968000006279524768152162340170903613408629272249547007021174751046304604010992285352091547854082079073894192175374597923733567410632054117416342974578310221478606993 846 460305631004530885470269462797585041378994763341208245889120793276808992653762840739386610480715877554919112834153701240942114996208675127897409145383291827806565519318567462831 847 744790155403498885476548987565737203719165666954616875161370340283830167404809145343397602766067969102773194913227595433117489594132408695308041199500708170781143829540046069824 848 1205095784380227721447755622889077519653528654243781347873050779109606468930429505127241174626480914335616748094900996721747507485213721094462064325446823855819709206676983026111 849 1949885943832165327655649124670179634596075782221029784325070590293908263499198020576228236122128942667975424293115763437749572571914892834787819662693131039547567100996609435855 850 3154981728212393049103404747559257154249604436464811132198121369403514732429627525703469410748609857003592172388016760159497080057128613929249883988139954895367276307673592461966 851 5104867663947680935296364843798706966398917296640577793941893017896479741600906806068518729411578681212396634111158181031477501643905980674002275375341887909021415279111041217981 852 8259849408325318735489011419246076125322164609160544526504790795754694562776766464517546049312807507111587171911764561736013696519953528733710215110677298018056204789108732642867 853 13364717072272999670785376263044783091721081905801122320446683813651174304377673270586064778724386188323983806022922742767491198163859509407712490486019185927077620068219773860848 854 21624566448267828904095904026514635207695960762851355646221921792496468689661975469612495009731955757644374247109508063413426665045975169880506594102305573517798798452680308577875 855 34989283585088367265195516079512651497026185100058678223563747896749217383489515993056261194125395934049729771867613220848477556767482914517907742273617489385766348430531046016979 856 56613850033356196169291420106027286704722145862910033869785669689245686073151491462668756203857351691694104018977121284261904221813458084398414336375923062903565146883211354594854 857 91603133489349486053858464605633471806530046100156311579559133004791754677741272950009614586644639649581090353374369675775262391465644528456944763278955092407551635494480473455321 858 148216983780444455594964070977837654705901285168191802419184846385880090935339437149613668011739962160816895431077289273150289585456844866814465557964683391648516432576288193107407 859 239820117269793941648822535583471126512431331268348113998743979390671845613080710099623282598384601810397985784451658948925551976922489395271410321243638484056068068070768666562728 860 388037100534760850500158234028954988829034430026289002478248738392866636179526801775366356167648622332131479098077351595849595618023849754167662962588711403029785200249864129555671 861 627857218833713796623193513379111561470622070747855840126597909668039098905415480364633717565819686021256954127475926457066572424617742017164285831647809123471428178172867759029855 862 1015894319368474647123351747408066550299656500774144842604846648060905735084942282140000073733468308353388433225553278052916168042641591771331948794236520526501213378422731888585526 863 1643751536143870434798119773253807219511965952615563235432234173959943599764741825525345633699715070617190408863135372685399890807916528053045809530253411177201491736891129721792469 864 2659645859621834162287251573896902460952350772386935620387934886837431660126521481842743938751775153833553191504275294138090845496815457664252738984169716848992327151182160941448045 865 4303397395765704597085371347150709680464316725002498855820169060797375259891263307368089572451490224450743600367410666823490736304731985717298548514423128026193818888073290663240514 866 6963043247168560598641062814577554759135210859394979391506395818001642269464110040856037048566081828558348093040512674162032008509032767701801326179233274584606901967518852942548459 867 11266440659343782146391175273953949939863889107313743243426515019969730343782606323313114714241291458517300687268085923972858744086363258149950143486979835336282464209889781765148273 868 18229483906512342745032238088531504698999099966708722634932910837971372613246716364169151762807373287075648780308598598134890752595396025851751469666213109920889366177408634707696732 869 29495924533037090990093931138034083638334266028189935886159525575599677328174856737304290290601225934576531479856359356133077498136562274540001075566546079806208343678703140154126405 870 47725408505074332455366756150556429059078644076060847712415685597969965248686179257173608301522623606405649277027262337369123723689437846868733963379892069368848947112238205856781997 871 77221333038111423445460687288590512697412910104250783598575211173569642576861035994477898592123849540982180756883621693502201221826000121408735038946438149175057290790941346010908402 872 124946741412135958460346269591165260313000998017987252928344398402741777211018002940251174397418424377880892000186275264669013999600478875323506166032064459260403763390926689877772679 873 202168074711896633840238441435348064827142475580349596115639937934632861667746641522095372578231264761074519484197036797221189996603768457234826799091796100338261527348943337662365601 874 327114816124032592300584711026513325140143473598336849043984336337374638878764644462346546975649689138955411484383312061890203996204247332558332965123860559598665290739870027540138280 875 529282890312630722271960183350676806333828814262463325982183617555364616786776080809709320376502972215607037514326069181011444442453436868787988575989069676131325871754662761655134841 876 856397707481468204146336370376575789892826772984629210918112826720831040706381905466813077353561439854625965724155425942669698397071107184038153057332451508191173873839771836688821581 877 1385680597794098926418296553727252596226655587247092536900296444276195657493157986276522397730064412070233003238481495123681142839524544052826141633321521184322499745594434598343956422 878 2242078303185957351417049972105057069281773389984063676034519525340843128117857531353821055080808294924731935511744831666814741319768805271480631658214930147591308196743728340045681083 879 3627758905152144062140247641597774581378940061172726083220056588077337039869664598954117977389877044350167377551495515523358063174118280688639342827293584058123991465457376882305854905 880 5869837208338101413557297613702831650660713451156789759254576113418180167987522130307939032470685339274899313063240347190172804493887085960119974485508514205715299662201105222351535988 881 9497596105146069907087743023769676400298631344446376101904151464574920699339888566614507960702553708914661813012197485247806509638355503920094178241287832811418924081420054216824956093 882 15367433330144140908311550535120997204809616947124944866991627190484223828210587640711941183158786980349451136798873300371245294279876839613977542641690475658531351145464551174406557481 883 24865029435290210815399293558890673605108248291571320968895778655059144527550476207326449143861340689264112949811070785619051803918232343534071720882978308469950275226884605391231513574 884 40232462732114412548377824298714692502217320935652707824221606620561122433994709960459401947049031805293784065163073150123765137902840683680522483694880526845687371568662373095177940255 885 65097492233931552768086096364147468558971740733978793772341642033296683395173601217901187212276391016877728989998574380574638381190270132931113775153266576127725158929009742771497647189 886 105329954966045965316463920662862161061189061669631501596563248653857805829168311178360589159325422822171513055161647530698403519093110816611636258848147102973412530497672115866675587444 887 170427447066923659275932060013925424716868459390100765410456377171801656357085082296031104128869776794409578095111361021609399021544986738109710892850598197476962665159756330067996847913 888 275757402298627835929873050253587467865374327549543524457840813283678125107026321140730636853920314121250149915404349044845684099200229240386638139604596481666211139379566916829855693977 889 446184849365551495205805110267512892582242786939644289868297190455479781464111403436761740982790090915659728010515710066455083120745215978496349032455194679143173804539323246897852541890 890 721942251132862908460724021367500596272983501509565299424495628823120580729591869244814490705260176027571760395657378126225004102821181847552405196248088798377713056474613221937341718627 891 1168127101559258304832346655264928169513669832209870031503816146972910578436251057908101440674413855503963824081074670092174792706578815937830017230913180787022507834934664504127070842077 892 1890069352692121213293070676632428765786653333719435330928311775796031159165842927152915931379674031531535584476732048218399796809399997785382422427161269585400220891409277726064412560704 893 3058196452129691715793782284637527573983436078407984478010081267380321305116998414607966954081360709914034737208003554511585178549953977499649913653654655753419486778502486159607730239661 894 4948265809058068776024177971738407581325618999628043722465633848398597958674223437128550666312620883684736360118067423066893363026416987207917245384942696474077858538924067113851113042165 895 8006462261187760491817960256375935155309055078036028200475715115778919263791221851736517620393981593598771097326070977578478541576370964707567159038597352227497345317426553273458843281826 896 12954728061773317573967488207177440253523614902662824095886867353733026233682681098129732725003430192805175380577474759971555129268661928069714585815286506431058902118326013930952015840391 897 20961190339877765294023462050507658962067794821754855482822534046218838876414739812304361818095718989860683099607218625450597600191097228014487703747286416302363043882577617553727549653017 898 33915918401651082867990950257685099215591409724417679578709401399951865110097420910434094543099149182665858480184693385422152729459759156084202289562572922733421946000903631484679565493408 899 54877108707695473705538385134284191071188954864060528688612032292756917228630486997862233415798253765613068336384566235071622470958727713624278075523054223748171396989831148339773734084825 900 88793027176900527571626469649206729276032629787095180991918173655691643231964983112299186439872643047416161725905926686176693824940437115089056160933281360005861816801722814219391283764561 901 143670135884596001277164854783490920347221584651155709680530205948448560460595470110161419855670896813029230062290492921248316295899164828713334236456335583754033213791553962559165017849386 902 232463162926388586852597055918222771644749684041016945223254899678174481906086302814454889333593059662170921969523085476059172871795701453041238805694308516711358082971300707988680333241291 903 376133299080751608527478705974801405164998586860736114089716273186441643010106903805717425116613586372751502068433757177875157561965245666962055123907721723907818889855238781320986404220133 904 608596462007140195380075761893024176809748270901753059312971172864616124916193206620172314450206646034922424037956842653934330433760947120003293929602030240619176972826539489309666737461424 905 984729760548357763112120877321650155628692221425362255030825110931420566639449848663687507712120972612571226033150242270674151207185434016550384889995596717642140676497010049084371035422645 906 1593326223632779503524138543517137187030066140377736280496885648289881831873426856087197391064260246648973544588206209458928375957138690866885544351382513096908892739619626484064263302930837 907 2578055984181137266636259420838787342658758361803098535527710759221302398512876704750884898776381219261544770621356451729602527164324124883435929241378109814551033416116636533148634338353482 908 4171382205659353680096514155750998820505573206079592883718417678523493949750735959231407152036776209907558526175364412119891114489078196289657742529190850634164775975144109125872446581190783 909 6749438194142506357586402963408202183150691416533686036557145371862131727090406059929613695603053402376333238597677763805028533147107584452636765148323786282918997045578412669783367689698025 910 10920820399801860037682917119159201003656264622613278920275563050385625676841142019161020847639829612283891764773042175924919647636185780742294507677514636917083773020722521795655814270888808 911 17670258585340335573562061308930571146834236341844975722210674554013086646277961287195991253663091068245765119768806139818878397795882838635845086070328771531596394757665600443914608420279313 912 28591079002321954521693353676765946651357082728479002883984838124196229263565574302015066301220465784061160665286459093855703829226010032606314973223482745826057371108459331947022449464084781 913 46261337587662290095255414985696517798191319070323978606195512678209315909843535589211057554883556852306925785055265233674582227021892871242160059293811517357653765866124932390937057884364094 914 74852416555624726796052018165110115447815238270761485007183149762810511292516167899910015456268932429305078888852502771306474488660020077392124273566015588428956730314441844923055453802615555 915 121113754211893398376311108734044602236352447795437172984346844188932534197322987661945696012790423498337813214717393997572208337521324887361883061388773705542825032757703608211292736635873065 916 195966170767518125172363126899154717684167686066198657991529993951743045489839155561855711469059355927642892103569896768878682826181344964754007334954789293971781763072145453134348190438488620 917 317079924842198760578666884466723381939828352952932412233940474644850165697235574878152161478573910992529088236668038781268587920023845974660692939285669800002177722675575399551040477176574853 918 513046095883694003968920506668874171866488451225725151438944710740218465918594773770699668071821357158207725558765265494416510229498528812372627222810304665549430608941384929013822899273716265 919 830126020725892764547587391135597553806316804178657563672885185385068631615830348648851829550395268150736813795433304275685098149522374787033320162095974465551608331616960328564863376450291118 920 1343172116061632532080726907198479581187820430991194552684881411838036588071385035758167907373840444832873048917143909881563129412434227853490093487766587987950096694171017104921817812406701799 921 2173298137881648902280215755146693371376207910626804375536005753145204771155761225199945277061872842077524597689497430807652421719994492647840737555226180273539254201799157099866682387598062373 922 3516470253943281434360942662345172952564028341617998928220887164983241359227146260958113184435713286910397646606641340689215551132428720501330831042992768261489350895970174204788500200004764172 923 5689768389636683125337355503866633851176094901330898785400414606284247027445815804572207381222311870800092774342298338196059584536347433134536920787491712894953506745746971971895180190120687633 924 9206238647949354283567904633353098916564626265065947320079854244592756075979167858307263469454433173247877187252874310313837339611589805288466155738267760113086317013450103935279139722760242165 925 14896007037586037408905260137219732767740721166396846105480268850877003103424983662879470850676745044047969961595172648509896924147937238423003076525759473008039823759197075907174319912880929798 926 24102245676796612244733951836290247458656341387228694212643018148819223800791739935632848512538362186221073616240177695966609855873899740406272424448460675207839222029181264325262540970371591243 927 38998252731831927709480941360087179149456728344215958487605014352716875216850568091349690053457073221120614029676953370958208267612231950153891780657730071298396938554457530763526818218111198401 928 63100498408628539954214893196377426608113069731444652700248032501536099017642308026982538565995435407341687645917131066924818123486131690560164205106190746506236160583638795088789359188482789644 929 102098751105561911552012375783310207911450466494479774848889592148211677609225187132657487238968576646759160771910878384919623415917573698064823426396900971639597313605937944790136262736876633325 930 165199249583874987742137143110599157960685685415443581400164651949875397952805235424584106174381927849824216867440604764052010705974379499914906838755302314197953316913467184645020354765859560297 931 267298000689436899294149518893909365872136151909923356249054244098087075562030422557241593413350504496583377639351483148971634121891953197979730265152203285837550630519405129435156617502736193622 932 432497250133942814564466913742685476950577538946328629947164841447707230862960177451937538848896600754960857607566897288608506494724984475314798689403084407931264261985091424547987506587595479263 933 699795251101669726736430142188337968590796357394460311221863998429262170369732315150852919461015759329642060373667072970576285005301108883011826881909775025912650405890579937904332735626991385301 934 1132292501235612541300897055931023445541373896340788941169028839876969401232692492602790458309912360084602917981233970259184791500026093358326625571312859433843914667875671362452320242214586864564 935 1832087751780702242281699779015875162596004920658832602339603012539295843712941377470295803373390811258049328101403658163768787727958859821903856598513659795468894046994084532514275754768258825033 936 2964380254127690924754891328861872757839401260931056072296944549380370881083929309388873245175821578334030098992666060782290745600742893331857896328428093639092356951020588896139035131517070053925 937 4796468005908393167036591107877747920435406181589888674636547561919666724796870686859169048549212389592079427094069718946059533328701753153761752926941753434561250998014673428653310886285328878958 938 7760848257813331809446893448909672378870762554658075689356866717371826333604209117616468326739997153943353820266678915009675946183928766182364820938166698254094511476733596322447467748733950204227 939 12557316268160128096181146273700256360416482010734523983755046455665716844895869897589802644828021073053715407544568252004206591224922612593424553731728157797999006229344248190287835881561708653185 940 20318164525973459905628039722609928739287244565392599673111913173037543178500079015206270971568018226997069227811247167013882537408851378775789374669894856052093517706077844512735303630295658857412 941 32875480785256781762413862562484512977483100027154004417343695275954812450406368726567743077318416241014220314988176182921146905209189804854617968668383601631406036426230135824649025018772508370597 942 53193645328955584063267595893402392100949748561355985501860343318970943617009845120007018023414044843858187086973021442396121079838468842689807555926625946413169705942063894231462576378890481498009 943 86069126114212365825681458455886905078432848588509989919204038594925756067416213846574761100732461084872407401961197625317267985047658647544425524595009548044575742368294030056111601397662989868606 944 139262771407717265098497667132673396411023789212247212598254912173939523708219264210115771175091285177036799400587022882791205790445272172115432655344940516998405144690846096499417682316908842826615 945 225331897592718458648604276570310782706274701904764192408084844313097227994791268221189322751873695001005705566263732890064198472709749851712954901959445750191949302858101839821403682584782852859221 946 364594669000435723747101943702984179117298491117011405006339756487036751703010532431305093926964980178042504966850755772855404263155022023828387557304386267190354447548947936320821364901691695685836 947 589926566451576526946855918309793999389937064813761617633172813711670083259490220323496835726738777700855213005683463899008153341431133811435149015224840647084366918809126349610476249746052508217057 948 954521235734719531036440585237363961088325419536016127835619777960797716774445712209224314402991844298960317465600601399800660667521679944285713987683035631546867381352661887645011194945865430000893 949 1544447802186296057983296503547157960478262484349777745468792591672467800033935932532721150129730621999815530471284065298808814008952813755720863002907876278631234300161788237255487444691917938217950 950 2498969037355601028334771642335350356404408176675307662912197954109083753184491725833100695034146293458650648950751903242735268550603445481962222160283294475633809651525274921473071479041540916022843 951 4043416840670942565540727854407194754572449106842870175504876113689460248404302480666448782364503784252785583075733253297280273340869740379708563420556223864885034030498255284184588553567595990644793 952 6542385878026543593875499496742545110976857283518177838417074067798544001588794206499549477398650077711436232026485156540015541891473185861670785580839518340518843682023530205657660032609136906667636 953 10585802716439395200970907934100366990169749498725478479674179045672186859621347042564744385361900124375583007794823840325823433669715963957328392486665635984163897554899401238930189326508458624504429 954 17128188598975019796773381738472949132171822587868142652202368431845083197329830004793212762901418514567477235545194379380886026794736700291868226453837284672127355702615428297824194107197325604232065 955 27713991315414414997744289672573316122341572086593621131876547477517270056951177047357957148263318638943060243340018219706709460464452664249196618940502920656291253257514829536754383433705784228736494 956 44842179905371272790663722795786191192462963063212791115856685272613648582041629540693332110883000528549621487437441834057501384792094263595326748621675944633529380028745264128105888044743649686848559 957 72556171238793741695790348731433699093883296705811414096189536560817203517414384878956125242781009543982034353198243681739665212878928054184445523186589943856104140588116648495653698466078199160345053 958 117398351144165014486454071527219890286346259769024205212046221833430852099456014419649457353664010072531655840635685515797166597671022317779772271808265888489633520616861912623759586510821848847193612 959 189954522346942648367479747732505205822072033362825615611323150772875485860027242716795910629175638863534984948992361941585923075305188119284373483746033675213170646601265451457826431001642517518018665 960 307352873563027328146542024710377649526114097096144796955641735950234688192679435435746556692480693627170992825421052071610060553668095060384209864579291308726898924504916979937067266544306747561472527 961 497307395909969976514021772442882855348186130458970412566964886723110174052706678152542467321656332490705977774413414013195983628973283179668583348325324983940069571106182431394893697545949265079491192 962 804660269329157974075347386251955398038908619626525257258061895985488161778993756989686646594854936735668266528248456856352102421257608993412664994854632802618778981037520179620998466026571250248443219 963 1301967665526358514156732770494640662986739674329190870452980582730143958881412274954391493747538743662498167386420848799264524271561098051885990361155158462947912349158233101753359332603118436491814911 964 2106627934855516488232080156746596061025648293955716127711042478715632120660406031944078140342393680398166433914669305655616626692818707045298655356009791265566691330195753281374357798629689686740258130 965 3408595599807413875254085703641631904813098119797516596908115461402684833442394627274144874427877475188416755133572198595448274521719393339575161681214548375736476085324925401652782793171612280904312041 966 5515223535810068576988121154719115850140433906229605482406575911632937051127426205797231773971206969638929043351701273249870303551900351192771016525162563460670670654529020953487956676811702360864291671 967 8923819135617482452242206858360747754953532026027122079314691373035621884569820833071376648399084444827345798485273471845318578073619744532346178206377111836407146739853946355140739469983314641768603712 968 14439042669133274602226417424418087836490590947303982046146431341639318741647995945710590903968419786361583133230055207097578076950795594109322795755663227658342810916366282767707063976774216216193452383 969 23362861809332206885482625303481143240822379522230549504859788916699274759845578249639309036482696801243189464382397106213667456929050953323363671607366372705226982976098747788155706696489470508901501095 970 37801904478465481487709042727899231077312970469534531551006220258338593501493574195349899940451116587604772597612452313311245533879846547432686467363029600363569793892465030555862770673263686725094953478 971 61164766278634788711163665989975759019378836893966190297068676770989199994083629503274526008703428248739440996660712564983371386999626271392660743679743906647842726228806741013402670870289277932117564573 972 98966670775397788968416280695618157066739535679167025307772039206548436609510300437171956444355344792054747943875592485974794135893665674992362454107748466808811503960539682535032190942173735979174375551 973 160131437054032577679579946685593916086118372573133215604840715977537636603593929940446482453058773040794188940536305050958165522893291946385023197787492373456654230189346423548434861812463013911291940124 974 259098107792835329108909083425725739212762451620967633993218470829644786985238036900523377907012517921427868185207042321572605228758571909043355165765290920670667766471350284151933553957395207246542600675 975 419229544919945381751158434502429288305409905282515809261711157718051330548478611661384305230134793554567514312770889017973447751923932554827719242009206364333549322886449779803646079521888255545239128599 976 678327652712780710860067517928155027518172356903483443254929628547696117533716648561907683137147311475995382497977931339546052980682504463871074407774497285004217089357800063955579633479283462791781729274 977 1097557197486571142685887143648365049810524100009169333189336844444009634162901970582463098627155099845871982436693737066634146732062299619900111892870857508925311759792743699552670385497111649562211682273 978 1775884850491213425329376638623221740440662296106260989579465448838182183786986507353510681214678731491296154068137494241659848345733250239040946496198308282912682158187140388902322160709962918404302532147 979 2873442047977784568015263782271586790251186396115430322768802293282191817949888477935973779841833831337168136504831231308293995077795549858941058389069165791837993917979884088454992546207074567966514214420 980 4649326897885274849777796466801405204467917013834474886077869790427421137556139208871204662155759922489606712306037073878994546157551907787442484494161567096784369458093831226569170423449901874270198505367 981 7522768947028720618860794506024039003967505201958627919411105913848751243915876194455914554175549332240456801741468820603607871861289080517277447517457513489882296775467584406047582593828351227257213366587 982 12172095844913995468638590972825444208435422215793102805488975704276172381472015403327119216331309254730063514047505894482602418018840988304719932011619080586666666233561415632616753017278253101527411871954 983 19694864789611393685363916964947389193906123833734285303771213957846647048568194582485561546150947430143156409927773684253571628628246823080209570260623032874029096210241261856617496362763854758743623944941 984 31866960639180926268023031951815124811229980035903689178892532093471207106311251281604889015388115854757132601838348710429400641525086366143682597000403950618166837910894044895455833854629001056541937790395 985 51561825428792319953386948916762514005136103869637974482663746051317854154879445864090450561539063284900289011766122394682972270153333189223892167261026983492195934121135306752073330217392855815285561735336 986 83428786058662171993368932840493055998589215932789061522291593282092285908648614554110923071115460799889596257878332841725919721922422445850068574805107259795420621097846616835085995122848070479285695578731 987 134990611506048339265366728427321135083601922410629040884885120351014338867844620487110071639701025450222898214058050491864514319339251382651473102165844437892227476689371153896506322299533259607337108965067 988 218419397564710511258735661267814191082191138343418102407176713633106624776493235041220994710816486250112494471936383333590434041261673828501541676970951697687648097787217770731592317422381330086622804543798 989 353410009033571155886880696355004196006039855537643133532202271948912566035704735390513670336424508969469366797167243314543703706073933715997990058937375746370653731535810464009404645803329923068428210206865 990 571829406672544366436310587656595401558768455207152879671947020070511112097316837616042737693566112794250682665276713153256896011981932984824262919579291190994293327801734312158328302596460632870885537405263 991 925239415706115522323191284011599597564808310744796013204149292019423678133021573006556408029990621763720049462443956467800599718055866700822252978516666937364947059337544776167732948399790555939313747612128 992 1497068822230134490178113411600640970182501843299765605410960243112950947660100676253983000430906499408633089335374496610811979200745148804997053530754030634487257390181866933491398572254752429378530239708191 993 2422308238232852092447823644568896800768610830398317367903493044479161090865409688588803070208455445745501724555343590117199546972766097778052825013237507461427372911721373746957355178201765583457823561185519 994 3919377060462986582625937056169537770951112673698082973314453287592112038525510364842786070639361945154134813890718086728011526173511246583049878543991538095914630301903240680448753750456518012836353800893710 995 6341685298102634515180722802825122105677122151388888842641179313377700199246345174775061817352700741753339366931011402768037137038347179816635666549295425778191666289220690352809661613563838400014218214348829 996 10261062359750242658074985540670943506104875478234803513414658303963302757909967420790370826176587802521917026347266633210405047668357520053244718395274885300542059786545020374997706237236070765662659108451139 997 16602747657852877173255708343496065611781997629623692356055837617341002957156312595565432643529288544275256393278278035978442184706704699869880384944570311078733726075765710727807367850799909165676877322799968 998 26863810015233876710794042520814441858933591801562832474552444515317324674790056254010757593336826115568287728574470381760134463462064032616006756735869353526404259471468552419326492341604551225715362244833907 999 43466557677818125280917237821155724369225895943758945724363549955425121601266755642247227797783287043528856387765554427168288333835867214645748104117808840272283826537955130488014511427770526725446521351319875 1000 70330367693052001991711280341970166228159487745321778198915994470742446276056811896257985391120113159097144116340024808928422797297931247261754860853678193798688086009423682907341003769375077951161883596153782