0 0 1 2 2 2 3 3 4 4 5 7 6 12 7 20 8 32 9 51 10 82 11 133 12 216 13 350 14 566 15 915 16 1480 17 2395 18 3876 19 6272 20 10148 21 16419 22 26566 23 42985 24 69552 25 112538 26 182090 27 294627 28 476716 29 771343 30 1248060 31 2019404 32 3267464 33 5286867 34 8554330 35 13841197 36 22395528 37 36236726 38 58632254 39 94868979 40 153501232 41 248370211 42 401871444 43 650241656 44 1052113100 45 1702354755 46 2754467854 47 4456822609 48 7211290464 49 11668113074 50 18879403538 51 30547516611 52 49426920148 53 79974436759 54 129401356908 55 209375793668 56 338777150576 57 548152944243 58 886930094818 59 1435083039061 60 2322013133880 61 3757096172942 62 6079109306822 63 9836205479763 64 15915314786584 65 25751520266347 66 41666835052932 67 67418355319280 68 109085190372212 69 176503545691491 70 285588736063702 71 462092281755193 72 747681017818896 73 1209773299574090 74 1957454317392986 75 3167227616967075 76 5124681934360060 77 8291909551327135 78 13416591485687196 79 21708501037014332 80 35125092522701528 81 56833593559715859 82 91958686082417386 83 148792279642133245 84 240750965724550632 85 389543245366683878 86 630294211091234510 87 1019837456457918387 88 1650131667549152896 89 2669969124007071283 90 4320100791556224180 91 6990069915563295464 92 11310170707119519644 93 18300240622682815107 94 29610411329802334750 95 47910651952485149857 96 77521063282287484608 97 125431715234772634466 98 202952778517060119074 99 328384493751832753539 100 531337272268892872612 101 859721766020725626151 102 1391059038289618498764 103 2250780804310344124916 104 3641839842599962623680 105 5892620646910306748595 106 9534460489510269372274 107 15427081136420576120869 108 24961541625930845493144 109 40388622762351421614014 110 65350164388282267107158 111 105738787150633688721171 112 171088951538915955828328 113 276827738689549644549499 114 447916690228465600377828 115 724744428918015244927328 116 1172661119146480845305156 117 1897405548064496090232483 118 3070066667210976935537638 119 4967472215275473025770121 120 8037538882486449961307760 121 13005011097761922987077882 122 21042549980248372948385642 123 34047561078010295935463523 124 55090111058258668883849164 125 89137672136268964819312687 126 144227783194527633703161852 127 233365455330796598522474540 128 377593238525324232225636392 129 610958693856120830748110931 130 988551932381445062973747322 131 1599510626237565893721858253 132 2588062558619010956695605576 133 4187573184856576850417463830 134 6775635743475587807113069406 135 10963208928332164657530533235 136 17738844671807752464643602640 137 28702053600139917122174135875 138 46440898271947669586817738516 139 75142951872087586708991874392 140 121583850144035256295809612908 141 196726802016122843004801487299 142 318310652160158099300611100206 143 515037454176280942305412587505 144 833348106336439041606023687712 145 1348385560512719983911436275218 146 2181733666849159025517459962930 147 3530119227361879009428896238147 148 5711852894211038034946356201076 149 9241972121572917044375252439223 150 14953825015783955079321608640300 151 24195797137356872123696861079524 152 39149622153140827203018469719824 153 63345419290497699326715330799347 154 102495041443638526529733800519170 155 165840460734136225856449131318517 156 268335502177774752386182931837688 157 434175962911910978242632063156206 158 702511465089685730628814994993894 159 1136687428001596708871447058150099 160 1839198893091282439500262053143992 161 2975886321092879148371709111294091 162 4815085214184161587871971164438084 163 7790971535277040736243680275732176 164 12606056749461202324115651440170260 165 20397028284738243060359331715902435 166 33003085034199445384474983156072694 167 53400113318937688444834314871975129 168 86403198353137133829309298028047824 169 139803311672074822274143612900022954 170 226206510025211956103452910928070778 171 366009821697286778377596523828093731 172 592216331722498734481049434756164508 173 958226153419785512858645958584258239 174 1550442485142284247339695393340422748 175 2508668638562069760198341351924680988 176 4059111123704354007538036745265103736 177 6567779762266423767736378097189784723 178 10626890885970777775274414842454888458 179 17194670648237201543010792939644673181 180 27821561534207979318285207782099561640 181 45016232182445180861296000721744234822 182 72837793716653160179581208503843796462 183 117854025899098341040877209225588031283 184 190691819615751501220458417729431827744 185 308545845514849842261335626955019859027 186 499237665130601343481794044684451686772 187 807783510645451185743129671639471545800 188 1307021175776052529224923716323923232572 189 2114804686421503714968053387963394778371 190 3421825862197556244192977104287318010942 191 5536630548619059959161030492250712789313 192 8958456410816616203354007596538030800256 193 14495086959435676162515038088788743589570 194 23453543370252292365869045685326774389826 195 37948630329687968528384083774115517979395 196 61402173699940260894253129459442292369220 197 99350804029628229422637213233557810348615 198 160752977729568490316890342693000102717836 199 260103781759196719739527555926557913066452 200 420856759488765210056417898619558015784288 201 680960541247961929795945454546115928850739 202 1101817300736727139852363353165673944635026 203 1782777841984689069648308807711789873485765 204 2884595142721416209500672160877463818120792 205 4667372984706105279148980968589253691606558 206 7551968127427521488649653129466717509727350 207 12219341112133626767798634098055971201333907 208 19771309239561148256448287227522688711061256 209 31990650351694775024246921325578659912395163 210 51761959591255923280695208553101348623456420 211 83752609942950698304942129878680008535851584 212 135514569534206621585637338431781357159308004 213 219267179477157319890579468310461365695159587 214 354781749011363941476216806742242722854467590 215 574048928488521261366796275052704088549627177 216 928830677499885202843013081794946811404094768 217 1502879605988406464209809356847650899953721946 218 2431710283488291667052822438642597711357816714 219 3934589889476698131262631795490248611311538659 220 6366300172964989798315454234132846322669355372 221 10300890062441687929578086029623094933980894031 222 16667190235406677727893540263755941256650249404 223 26968080297848365657471626293379036190631143436 224 43635270533255043385365166557134977447281392840 225 70603350831103409042836792850514013637912536275 226 114238621364358452428201959407648991085193929114 227 184841972195461861471038752258163004723106465389 228 299080593559820313899240711665811995808300394504 229 483922565755282175370279463923975000531406859894 230 783003159315102489269520175589786996339707254398 231 1266925725070384664639799639513761996871114114291 232 2049928884385487153909319815103548993210821368688 233 3316854609455871818549119454617310990081935482979 234 5366783493841358972458439269720859983292756851668 235 8683638103297230791007558724338170973374692334648 236 14050421597138589763465997994059030956667449186316 237 22734059700435820554473556718397201930042141520963 238 36784481297574410317939554712456232886709590707278 239 59518540998010230872413111430853434816751732228241 240 96303022295584641190352666143309667703461322935520 241 155821563293594872062765777574163102520213055163762 242 252124585589179513253118443717472770223674378099282 243 407946148882774385315884221291635872743887433263043 244 660070734471953898569002665009108642967561811362324 245 1068016883354728283884886886300744515711449244625367 246 1728087617826682182453889551309853158679011055987692 247 2796104501181410466338776437610597674390460300613060 248 4524192119008092648792665988920450833069471356600752 249 7320296620189503115131442426531048507459931657213811 250 11844488739197595763924108415451499340529403013814562 251 19164785359387098879055550841982547847989334671028373 252 31009274098584694642979659257434047188518737684842936 253 50174059457971793522035210099416595036508072355871310 254 81183333556556488165014869356850642225026810040714246 255 131357393014528281687050079456267237261534882396585555 256 212540726571084769852064948813117879486561692437299800 257 343898119585613051539115028269385116748096574833885355 258 556438846156697821391179977082502996234658267271185156 259 900336965742310872930295005351888112982754842105070512 260 1456775811899008694321474982434391109217413109376255668 261 2357112777641319567251769987786279222200167951481326179 262 3813888589540328261573244970220670331417581060857581846 263 6171001367181647828825014958006949553617749012338908025 264 9984889956721976090398259928227619885035330073196489872 265 16155891323903623919223274886234569438653079085535397898 266 26140781280625600009621534814462189323688409158731887770 267 42296672604529223928844809700696758762341488244267285667 268 68437453885154823938466344515158948086029897402999173436 269 110734126489684047867311154215855706848371385647266459103 270 179171580374838871805777498731014654934401283050265632540 271 289905706864522919673088652946870361782772668697532091644 272 469077287239361791478866151677885016717173951747797724184 273 758982994103884711151954804624755378499946620445329815827 274 1228060281343246502630820956302640395217120572193127540010 275 1987043275447131213782775760927395773717067192638457355837 276 3215103556790377716413596717230036168934187764831584895848 277 5202146832237508930196372478157431942651254957470042251686 278 8417250389027886646609969195387468111585442722301627147534 279 13619397221265395576806341673544900054236697679771669399219 280 22036647610293282223416310868932368165822140402073296546752 281 35656044831558677800222652542477268220058838081844965945971 282 57692692441851960023638963411409636385880978483918262492724 283 93348737273410637823861615953886904605939816565763228438696 284 151041429715262597847500579365296540991820795049681490931420 285 244390166988673235671362195319183445597760611615444719370115 286 395431596703935833518862774684479986589581406665126210301534 287 639821763692609069190224970003663432187342018280570929671649 288 1035253360396544902709087744688143418776923424945697139973184 289 1675075124089153971899312714691806850964265443226268069644834 290 2710328484485698874608400459379950269741188868171965209618018 291 4385403608574852846507713174071757120705454311398233279262851 292 7095732093060551721116113633451707390446643179570198488880868 293 11481135701635404567623826807523464511152097490968431768143719 294 18576867794695956288739940440975171901598740670538630257024588 295 30058003496331360856363767248498636412750838161507062025168308 296 48634871291027317145103707689473808314349578832045692282192896 297 78692874787358678001467474937972444727100416993552754307361203 298 127327746078385995146571182627446253041449995825598446589554098 299 206020620865744673148038657565418697768550412819151200896915301 300 333348366944130668294609840192864950810000408644749647486469400 301 539368987809875341442648497758283648578550821463900848383384702 302 872717354754006009737258337951148599388551230108650495869854102 303 1412086342563881351179906835709432247967102051572551344253238803 304 2284803697317887360917165173660580847355653281681201840123092904 305 3696890039881768712097072009370013095322755333253753184376331707 306 5981693737199656073014237183030593942678408614934955024499424612 307 9678583777081424785111309192400607038001163948188708208875756320 308 15660277514281080858125546375431200980679572563123663233375180932 309 25338861291362505643236855567831808018680736511312371442250937251 310 40999138805643586501362401943263008999360309074436034675626118182 311 66338000097006092144599257511094817018041045585748406117877055433 312 107337138902649678645961659454357826017401354660184440793503173616 313 173675138999655770790560916965452643035442400245932846911380229050 314 281012277902305449436522576419810469052843754906117287704883402666 315 454687416901961220227083493385263112088286155152050134616263631715 316 735699694804266669663606069805073581141129910058167422321147034380 317 1190387111706227889890689563190336693229416065210217556937410666095 318 1926086806510494559554295632995410274370545975268384979258557700476 319 3116473918216722449444985196185746967599962040478602536195968366572 320 5042560724727217008999280829181157241970508015746987515454526067048 321 8159034642943939458444266025366904209570470056225590051650494433619 322 13201595367671156467443546854548061451540978071972577567105020500666 323 21360630010615095925887812879914965661111448128198167618755514934285 324 34562225378286252393331359734463027112652426200170745185860535434952 325 55922855388901348319219172614377992773763874328368912804616050369238 326 90485080767187600712550532348841019886416300528539657990476585804190 327 146407936156088949031769704963219012660180174856908570795092636173427 328 236893016923276549744320237312060032546596475385448228785569221977616 329 383300953079365498776089942275279045206776650242356799580661858151043 330 620193970002642048520410179587339077753373125627805028366231080128660 331 1003494923082007547296500121862618122960149775870161827946892938279704 332 1623688893084649595816910301449957200713522901497966856313124018408364 333 2627183816166657143113410423312575323673672677368128684260016956688067 334 4250872709251306738930320724762532524387195578866095540573140975096430 335 6878056525417963882043731148075107848060868256234224224833157931784497 336 11128929234669270620974051872837640372448063835100319765406298906880928 337 18006985760087234503017783020912748220508932091334543990239456838665426 338 29135914994756505123991834893750388592956995926434863755645755745546354 339 47142900754843739627009617914663136813465928017769407745885212584211779 340 76278815749600244751001452808413525406422923944204271501530968329758132 341 123421716504443984378011070723076662219888851961973679247416180913969911 342 199700532254044229129012523531490187626311775906177950748947149243728044 343 323122248758488213507023594254566849846200627868151629996363330157697956 344 522822781012532442636036117786057037472512403774329580745310479401426000 345 845945029771020656143059712040623887318713031642481210741673809559123955 346 1368767810783553098779095829826680924791225435416810791486984288960549954 347 2214712840554573754922155541867304812109938467059292002228658098519673909 348 3583480651338126853701251371693985736901163902476102793715642387480223864 349 5798193491892700608623406913561290549011102369535394795944300485999897774 350 9381674143230827462324658285255276285912266272011497589659942873480121638 351 15179867635123528070948065198816566834923368641546892385604243359480019411 352 24561541778354355533272723484071843120835634913558389975264186232960141048 353 39741409413477883604220788682888409955759003555105282360868429592440160459 354 64302951191832239137493512166960253076594638468663672336132615825400301508 355 104044360605310122741714300849848663032353642023768954697001045417840461968 356 168347311797142361879207813016808916108948280492432627033133661243240763476 357 272391672402452484620922113866657579141301922516201581730134706661081225443 358 440738984199594846500129926883466495250250203008634208763268367904321988918 359 713130656602047331121052040750124074391552125524835790493403074565403214361 360 1153869640801642177621181967633590569641802328533469999256671442469725203280 361 1867000297403689508742234008383714644033354454058305789750074517035128417642 362 3020869938205331686363415976017305213675156782591775789006745959504853620922 363 4887870235609021195105649984401019857708511236650081578756820476539982038563 364 7908740173814352881469065960418325071383668019241857367763566436044835659484 365 12796610409423374076574715944819344929092179255891938946520386912584817698047 366 20705350583237726958043781905237670000475847275133796314283953348629653357532 367 33501960992661101034618497850057014929568026531025735260804340261214471055580 368 54207311575898827992662279755294684930043873806159531575088293609844124413112 369 87709272568559929027280777605351699859611900337185266835892633871058595468691 370 141916584144458757019943057360646384789655774143344798410980927480902719881802 371 229625856713018686047223834965998084649267674480530065246873561351961315350493 372 371542440857477443067166892326644469438923448623874863657854488832864035232296 373 601168297570496129114390727292642554088191123104404928904728050184825350582790 374 972710738427973572181557619619287023527114571728279792562582539017689385815086 375 1573879035998469701295948346911929577615305694832684721467310589202514736397875 376 2546589774426443273477505966531216601142420266560964514029893128220204122212960 377 4120468810424912974773454313443146178757725961393649235497203717422718858610835 378 6667058584851356248250960279974362779900146227954613749527096845642922980823796 379 10787527395276269223024414593417508958657872189348262985024300563065641839434632 380 17454585980127625471275374873391871738558018417302876734551397408708564820258428 381 28242113375403894694299789466809380697215890606651139719575697971774206659693059 382 45696699355531520165575164340201252435773909023954016454127095380482771479951486 383 73938812730935414859874953807010633132989799630605156173702793352256978139644545 384 119635512086466935025450118147211885568763708654559172627829888732739749619596032 385 193574324817402349885325071954222518701753508285164328801532682084996727759240578 386 313209836903869284910775190101434404270517216939723501429362570817736477378836610 387 506784161721271634796100262055656922972270725224887830230895252902733205138077187 388 819993998625140919706875452157091327242787942164611331660257823720469682516913796 389 1326778160346412554502975714212748250215058667389499161891153076623202887654990983 390 2146772158971553474209851166369839577457846609554110493551410900343672570171904780 391 3473550319317966028712826880582587827672905276943609655442563976966875457826895764 392 5620322478289519502922678046952427405130751886497720148993974877310548027998800544 393 9093872797607485531635504927535015232803657163441329804436538854277423485825696307 394 14714195275897005034558182974487442637934409049939049953430513731587971513824496850 395 23808068073504490566193687902022457870738066213380379757867052585865394999650193157 396 38522263349401495600751870876509900508672475263319429711297566317453366513474690008 397 62330331422905986166945558778532358379410541476699809469164618903318761513124883166 398 100852594772307481767697429655042258888083016740019239180462185220772128026599573174 399 163182926195213467934642988433574617267493558216719048649626804124090889539724456339 400 264035520967520949702340418088616876155576574956738287830088989344863017566324029512 401 427218447162734417636983406522191493423070133173457336479715793468953907106048485851 402 691253968130255367339323824610808369578646708130195624309804782813816924672372515364 403 1118472415292989784976307231132999863001716841303652960789520576282770831778421001216 404 1809726383423245152315631055743808232580363549433848585099325359096587756450793516580 405 2928198798716234937291938286876808095582080390737501545888845935379358588229214517795 406 4737925182139480089607569342620616328162443940171350130988171294475946344680008034374 407 7666123980855715026899507629497424423744524330908851676877017229855304932909222552169 408 12404049162995195116507076972118040751906968271080201807865188524331251277589230586544 409 20070173143850910143406584601615465175651492601989053484742205754186556210498453138714 410 32474222306846105259913661573733505927558460873069255292607394278517807488087683725258 411 52544395450697015403320246175348971103209953475058308777349600032704363698586136863971 412 85018617757543120663233907749082477030768414348127564069956994311222171186673820589228 413 137563013208240136066554153924431448133978367823185872847306594343926534885259957453199 414 222581630965783256729788061673513925164746782171313436917263588655148706071933778042428 415 360144644174023392796342215597945373298725149994499309764570182999075240957193735495628 416 582726275139806649526130277271459298463471932165812746681833771654223947029127513538056 417 942870919313830042322472492869404671762197082160312056446403954653299187986321249033683 418 1525597194453636691848602770140863970225669014326124803128237726307523135015448762571738 419 2468468113767466734171075263010268641987866096486436859574641680960822323001770011605421 420 3994065308221103426019678033151132612213535110812561662702879407268345458017218774177160 421 6462533421988570160190753296161401254201401207298998522277521088229167781018988785782582 422 10456598730209673586210431329312533866414936318111560184980400495497513239036207559959742 423 16919132152198243746401184625473935120616337525410558707257921583726681020055196345742323 424 27375730882407917332611615954786468987031273843522118892238322079224194259091403905702064 425 44294863034606161079012800580260404107647611368932677599496243662950875279146600251444387 426 71670593917014078411624416535046873094678885212454796491734565742175069538238004157146452 427 115965456951620239490637217115307277202326496581387474091230809405125944817384604408590840 428 187636050868634317902261633650354150297005381793842270582965375147301014355622608565737292 429 303601507820254557392898850765661427499331878375229744674196184552426959173007212974328131 430 491237558688888875295160484416015577796337260169072015257161559699727973528629821540065422 431 794839066509143432688059335181677005295669138544301759931357744252154932701637034514393553 432 1286076625198032307983219819597692583092006398713373775188519303951882906230266856054458976 433 2080915691707175740671279154779369588387675537257675535119877048204037838931903890568852530 434 3366992316905208048654498974377062171479681935971049310308396352155920745162170746623311506 435 5447908008612383789325778129156431759867357473228724845428273400359958584094074637192164035 436 8814900325517591837980277103533493931347039409199774155736669752515879329256245383815475540 437 14262808334129975627306055232689925691214396882428499001164943152875837913350320021007639575 438 23077708659647567465286332336223419622561436291628273156901612905391717242606565404823115116 439 37340516993777543092592387568913345313775833174056772158066556058267555155956885425830754692 440 60418225653425110557878719905136764936337269465685045314968168963659272398563450830653869808 441 97758742647202653650471107474050110250113102639741817473034725021926827554520336256484624499 442 158176968300627764208349827379186875186450372105426862788002893985586099953083787087138494306 443 255935710947830417858820934853236985436563474745168680261037619007512927507604123343623118805 444 414112679248458182067170762232423860623013846850595543049040512993099027460687910430761613112 445 670048390196288599925991697085660846059577321595764223310078132000611954968292033774384731918 446 1084161069444746781993162459318084706682591168446359766359118644993710982428979944205146345030 447 1754209459641035381919154156403745552742168490042123989669196776994322937397271977979531076947 448 2838370529085782163912316615721830259424759658488483756028315421988033919826251922184677421976 449 4592579988726817545831470772125575812166928148530607745697512198982356857223523900164208498923 450 7430950517812599709743787387847406071591687807019091501725827620970390777049775822348885920900 451 12023530506539417255575258159972981883758615955549699247423339819952747634273299722513094419824 452 19454481024352016965319045547820387955350303762568790749149167440923138411323075544861980340724 453 31478011530891434220894303707793369839108919718118489996572507260875886045596375267375074760547 454 50932492555243451186213349255613757794459223480687280745721674701799024456919450812237055101270 455 82410504086134885407107652963407127633568143198805770742294181962674910502515826079612129861817 456 133342996641378336593321002219020885428027366679493051488015856664473934959435276891849184963088 457 215753500727513222000428655182428013061595509878298822230310038627148845461951102971461314824906 458 349096497368891558593749657401448898489622876557791873718325895291622780421386379863310499787994 459 564849998096404780594178312583876911551218386436090695948635933918771625883337482834771814612899 460 913946495465296339187927969985325810040841262993882569666961829210394406304723862698082314400892 461 1478796493561701119782106282569202721592059649429973265615597763129166032188061345532854129013791 462 2392742989026997458970034252554528531632900912423855835282559592339560438492785208230936443414684 463 3871539482588698578752140535123731253224960561853829100898157355468726470680846553763790572428476 464 6264282471615696037722174787678259784857861474277684936180716947808286909173631761994727015843160 465 10135821954204394616474315322801991038082822036131514037078874303277013379854478315758517588271635 466 16400104425820090654196490110480250822940683510409198973259591251085300289028110077753244604114794 467 26535926380024485270670805433282241861023505546540713010338465554362313668882588393511762192386429 468 42936030805844575924867295543762492683964189056949911983598056805447613957910698471265006796501224 469 69471957185869061195538100977044734544987694603490624993936522359809927626793286864776768988887654 470 112407987991713637120405396520807227228951883660440536977534579165257541584703985336041775785388878 471 181879945177582698315943497497851961773939578263931161971471101525067469211497272200818544774276531 472 294287933169296335436348894018659189002891461924371698949005680690325010796201257536860320559665408 473 476167878346879033752292391516511150776831040188302860920476782215392480007698529737678865333941939 474 770455811516175369188641285535170339779722502112674559869482462905717490803899787274539185893607348 475 1246623689863054402940933677051681490556553542300977420789959245121109970811598317012218051227549288 476 2017079501379229772129574962586851830336276044413651980659441708026827461615498104286757237121156636 477 3263703191242284175070508639638533320892829586714629401449400953147937432427096421298975288348705923 478 5280782692621513947200083602225385151229105631128281382108842661174764894042594525585732525469862558 479 8544485883863798122270592241863918472121935217842910783558243614322702326469690946884707813818568481 480 13825268576485312069470675844089303623351040848971192165667086275497467220512285472470440339288431040 481 22369754460349110191741268085953222095472976066814102949225329889820169546981976419355148153106999522 482 36195023036834422261211943930042525718824016915785295114892416165317636767494261891825588492395430562 483 58564777497183532452953212015995747814296992982599398064117746055137806314476238311180736645502430083 484 94759800534017954714165155946038273533121009898384693179010162220455443081970500203006325137897860644 485 153324578031201487167118367962034021347418002880984091243127908275593249396446738514187061783400290727 486 248084378565219441881283523908072294880539012779368784422138070496048692478417238717193386921298151372 487 401408956596420929048401891870106316227957015660352875665265978771641941874863977231380448704698442100 488 649493335161640370929685415778178611108496028439721660087404049267690634353281215948573835625996593472 489 1050902291758061299978087307648284927336453044100074535752670028039332576228145193179954284330695035571 490 1700395626919701670907772723426463538444949072539796195840074077307023210581426409128528119956691629042 491 2751297918677762970885860031074748465781402116639870731592744105346355786809571602308482404287386664613 492 4451693545597464641793632754501212004226351189179666927432818182653378997390998011437010524244078293656 493 7202991464275227612679492785575960470007753305819537659025562287999734784200569613745492928531464958270 494 11654685009872692254473125540077172474234104494999204586458380470653113781591567625182503452775543251926 495 18857676474147919867152618325653132944241857800818742245483942758652848565792137238927996381307008210195 496 30512361484020612121625743865730305418475962295817946831942323229305962347383704864110499834082551462120 497 49370037958168531988778362191383438362717820096636689077426265987958810913175842103038496215389559672315 498 79882399442189144110404106057113743781193782392454635909368589217264773260559546967148996049472111134436 499 129252437400357676099182468248497182143911602489091324986794855205223584173735389070187492264861670806752 500 209134836842546820209586574305610925925105384881545960896163444422488357434294936037336488314333781941188 501 338387274242904496308769042554108108069016987370637285882958299627711941608030325107523980579195452747939 502 547522111085451316518355616859719033994122372252183246779121744050200299042325261144860468893529234689126 503 885909385328355812827124659413827142063139359622820532662080043677912240650355586252384449472724687437065 504 1433431496413807129345480276273546176057261731875003779441201787728112539692680847397244918366253922126192 505 2319340881742162942172604935687373318120401091497824312103281831406024780343036433649629367838978609563258 506 3752772378155970071518085211960919494177662823372828091544483619134137320035717281046874286205232531689450 507 6072113259898133013690690147648292812298063914870652403647765450540162100378753714696503654044211141252707 508 9824885638054103085208775359609212306475726738243480495192249069674299420414470995743377940249443672942156 509 15896998897952236098899465507257505118773790653114132898840014520214461520793224710439881594293654814194863 510 25721884536006339184108240866866717425249517391357613394032263589888760941207695706183259534543098487137020 511 41618883433958575283007706374124222544023308044471746292872278110103222462000920416623141128836753301331884 512 67340767969964914467115947240990939969272825435829359686904541699991983403208616122806400663379851788468904 513 108959651403923489750123653615115162513296133480301105979776819810095205865209536539429541792216605089800787 514 176300419373888404217239600856106102482568958916130465666681361510087189268418152662235942455596456878269690 515 285260070777811893967363254471221264995865092396431571646458181320182395133627689201665484247813061968070477 516 461560490151700298184602855327327367478434051312562037313139542830269584402045841863901426703409518846340168 517 746820560929512192151966109798548632474299143708993608959597724150451979535673531065566910951222580814410646 518 1208381051081212490336568965125875999952733195021555646272737266980721563937719372929468337654632099660750814 519 1955201612010724682488535074924424632427032338730549255232334991131173543473392903995035248605854680475161459 520 3163582663091937172825104040050300632379765533752104901505072258111895107411112276924503586260486780135912272 521 5118784275102661855313639114974725264806797872482654156737407249243068650884505180919538834866341460611073731 522 8282366938194599028138743155025025897186563406234759058242479507354963758295617457844042421126828240746986004 523 13401151213297260883452382269999751161993361278717413214979886756598032409180122638763581255993169701358059736 524 21683518151491859911591125425024777059179924684952172273222366263952996167475740096607623677119997942105045740 525 35084669364789120795043507695024528221173285963669585488202253020551028576655862735371204933113167643463105475 526 56768187516280980706634633120049305280353210648621757761424619284504024744131602831978828610233165585568151214 527 91852856881070101501678140815073833501526496612291343249626872305055053320787465567350033543346333229031256689 528 148621044397351082208312773935123138781879707260913101011051491589559078064919068399328862153579498814599407904 529 240473901278421183709990914750196972283406203873204444260678363894614131385706533966678895696925832043630664594 530 389094945675772265918303688685320111065285911134117545271729855484173209450625602366007757850505330858230072498 531 629568846954193449628294603435517083348692115007321989532408219378787340836332136332686653547431162901860737091 532 1018663792629965715546598292120837194413978026141439534804138074862960550286957738698694411397936493760090809588 533 1648232639584159165174892895556354277762670141148761524336546294241747891123289875031381064945367656661951546679 534 2666896432214124880721491187677191472176648167290201059140684369104708441410247613730075476343304150422042356268 535 4315129071798284045896384083233545749939318308438962583477230663346456332533537488761456541288671807083993902948 536 6982025504012408926617875270910737222115966475729163642617915032451164773943785102491532017631975957506036259216 537 11297154575810692972514259354144282972055284784168126226095145695797621106477322591252988558920647764590030162163 538 18279180079823101899132134625055020194171251259897289868713060728248785880421107693744520576552623722096066421378 539 29576334655633794871646393979199303166226536044065416094808206424046406986898430284997509135473271486686096583541 540 47855514735456896770778528604254323360397787303962705963521267152295192867319537978742029712025895208782163004920 541 77431849391090691642424922583453626526624323348028122058329473576341599854217968263739538847499166695468259588462 542 125287364126547588413203451187707949887022110651990828021850740728636792721537506242481568559525061904250422593382 543 202719213517638280055628373771161576413646434000018950080180214304978392575755474506221107407024228599718682181843 544 328006577644185868468831824958869526300668544652009778102030955033615185297292980748702675966549290503969104775224 545 530725791161824148524460198730031102714314978652028728182211169338593577873048455254923783373573519103687786957067 546 858732368806010016993292023688900629014983523304038506284242124372208763170341436003626459340122809607656891732292 547 1389458159967834165517752222418931731729298501956067234466453293710802341043389891258550242713696328711344678689360 548 2248190528773844182511044246107832360744282025260105740750695418083011104213731327262176702053819138319001570421652 549 3637648688741678348028796468526764092473580527216172975217148711793813445257121218520726944767515467030346249111011 550 5885839217515522530539840714634596453217862552476278715967844129876824549470852545782903646821334605349347819532662 551 9523487906257200878568637183161360545691443079692451691184992841670637994727973764303630591588850072379694068643673 552 15409327123772723409108477897795956998909305632168730407152836971547462544198826310086534238410184677729041888176336 553 24932815030029924287677115080957317544600748711861182098337829813218100538926800074390164829999034750108735956820010 554 40342142153802647696785592978753274543510054344029912505490666784765563083125626384476699068409219427837777844996346 555 65274957183832571984462708059710592088110803055891094603828496597983663622052426458866863898408254177946513801816355 556 105617099337635219681248301038463866631620857399921007109319163382749226705178052843343562966817473605784291646812700 557 170892056521467791665711009098174458719731660455812101713147659980732890327230479302210426865225727783730805448629055 558 276509155859103011346959310136638325351352517855733108822466823363482117032408532145553989832043201389515097095441756 559 447401212380570803012670319234812784071084178311545210535614483344215007359639011447764416697268929173245902544070812 560 723910368239673814359629629371451109422436696167278319358081306707697124392047543593318406529312130562760999639512568 561 1171311580620244617372299948606263893493520874478823529893695790051912131751686555041082823226581059736006902183583379 562 1895221948859918431731929577977715002915957570646101849251777096759609256143734098634401229755893190298767901823095946 563 3066533529480163049104229526583978896409478445124925379145472886811521387895420653675484052982474250034774804006679325 564 4961755478340081480836159104561693899325436015771027228397249983571130644039154752309885282738367440333542705829775272 565 8028289007820244529940388631145672795734914460895952607542722870382652031934575405985369335720841690368317509836454598 566 12990044486160326010776547735707366695060350476666979835939972853953782675973730158295254618459209130701860215666229870 567 21018333493980570540716936366853039490795264937562932443482695724336434707908305564280623954180050821070177725502684467 568 34008377980140896551493484102560406185855615414229912279422668578290217383882035722575878572639259951772037941168914336 569 55026711474121467092210420469413445676650880351792844722905364302626652091790341286856502526819310772842215666671598803 570 89035089454262363643703904571973851862506495766022757002328032880916869475672377009432381099458570724614253607840513140 571 144061800928383830735914325041387297539157376117815601725233397183543521567462718296288883626277881497456469274512111944 572 233096890382646194379618229613361149401663871883838358727561430064460391043135095305721264725736452222070722882352625084 573 377158691311030025115532554654748446940821248001653960452794827248003912610597813602010148352014333719527192156864737027 574 610255581693676219495150784268109596342485119885492319180356257312464303653732908907731413077750785941597915039217362110 575 987414273004706244610683338922858043283306367887146279633151084560468216264330722509741561429765119661125107196082099137 576 1597669854698382464105834123190967639625791487772638598813507341872932519918063631417472974507515905602723022235299461248 577 2585084127703088708716517462113825682909097855659784878446658426433400736182394353927214535937281025263848129431381560386 578 4182753982401471172822351585304793322534889343432423477260165768306333256100457985344687510444796930866571151666681021634 579 6767838110104559881538869047418619005443987199092208355706824194739733992282852339271902046382077956130419281098062582019 580 10950592092506031054361220632723412327978876542524631832966989963046067248383310324616589556826874886996990432764743603652 581 17718430202610590935900089680142031333422863741616840188673814157785801240666162663888491603208952843127409713862806185671 582 28669022295116621990261310312865443661401740284141472021640804120831868489049472988505081160035827730124400146627549789324 583 46387452497727212926161399993007474994824604025758312210314618278617669729715635652393572763244780573251809860490355974996 584 75056474792843834916422710305872918656226344309899784231955422399449538218765108640898653923280608303376210007117905764320 585 121443927290571047842584110298880393651050948335658096442270040678067207948480744293292226686525388876628019867608261739315 586 196500402083414882759006820604753312307277292645557880674225463077516746167245852934190880609805997180004229874726167503634 587 317944329373985930601590930903633705958328240981215977116495503755583954115726597227483107296331386056632249742334429242949 588 514444731457400813360597751508387018265605533626773857790720966833100700282972450161673987906137383236636479617060596746584 589 832389060831386743962188682412020724223933774607989834907216470588684654398699047389157095202468769293268729359395025989534 590 1346833792288787557322786433920407742489539308234763692697937437421785354681671497550831083108606152529905208976455622736118 591 2179222853120174301284975116332428466713473082842753527605153908010470009080370544939988178311074921823173938335850648725651 592 3526056645408961858607761550252836209203012391077517220303091345432255363762042042490819261419681074353079147312306271461768 593 5705279498529136159892736666585264675916485473920270747908245253442725372842412587430807439730755996176253085648156920187419 594 9231336143938098018500498216838100885119497864997787968211336598874980736604454629921626701150437070529332232960463191649188 595 14936615642467234178393234883423365561035983338918058716119581852317706109446867217352434140881193066705585318608620111836608 596 24167951786405332196893733100261466446155481203915846684330918451192686846051321847274060842031630137234917551569083303485796 597 39104567428872566375286967983684832007191464542833905400450500303510392955498189064626494982912823203940502870177703415322403 598 63272519215277898572180701083946298453346945746749752084781418754703079801549510911900555824944453341175420421746786718808198 599 102377086644150464947467669067631130460538410289583657485231919058213472757047699976527050807857276545115923291924490134130601 600 165649605859428363519648370151577428913885356036333409570013337812916552558597210888427606632801729886291343713671276852938800 601 268026692503578828467116039219208559374423766325917067055245256871130025315644910864954657440659006431407267005595766987069402 602 433676298363007191986764409370785988288309122362250476625258594684046577874242121753382264073460736317698610719267043840008202 603 701702990866586020453880448589994547662732888688167543680503851555176603189887032618336921514119742749105877724862810827077603 604 1135379289229593212440644857960780535951042011050418020305762446239223181064129154371719185587580479066804488444129854667085804 605 1837082280096179232894525306550775083613774899738585563986266297794399784254016186990056107101700221815910366168992665494163407 606 2972461569325772445335170164511555619564816910789003584292028744033622965318145341361775292689280700882714854613122520161249212 607 4809543849421951678229695471062330703178591810527589148278295041828022749572161528351831399790980922698625220782115185655412620 608 7782005418747724123564865635573886322743408721316592732570323785861645714890306869713606692480261623581340075395237705816661832 609 12591549268169675801794561106636217025922000531844181880848618827689668464462468398065438092271242546279965296177352891472074451 610 20373554686917399925359426742210103348665409253160774613418942613551314179352775267779044784751504169861305371572590597288736282 611 32965103955087075727153987848846320374587409785004956494267561441240982643815243665844482877022746716141270667749943488760810733 612 53338658642004475652513414591056423723252819038165731107686504054792296823168018933623527661774250886002576039322534086049547016 613 86303762597091551379667402439902744097840228823170687601954065496033279466983262599468010538796997602143846707072477574810357750 614 139642421239096027032180817030959167821093047861336418709640569550825576290151281533091538200571248488146422746395011660859904766 615 225946183836187578411848219470861911918933276684507106311594635046858855757134544132559548739368246090290269453467489235670262515 616 365588605075283605444029036501821079740026324545843525021235204597684432047285825665651086939939494578436692199862500896530167280 617 591534788911471183855877255972682991658959601230350631332829839644543287804420369798210635679307740668726961653329990132200429795 618 957123393986754789299906292474504071398985925776194156354065044242227719851706195463861722619247235247163653853192491028730597076 619 1548658182898225973155783548447187063057945527006544787686894883886771007656126565262072358298554975915890615506522481160931026872 620 2505781576884980762455689840921691134456931452782738944040959928128998727507832760725934080917802211163054269359714972189661623948 621 4054439759783206735611473389368878197514876979789283731727854812015769735163959325988006439216357187078944884866237453350592650819 622 6560221336668187498067163230290569331971808432572022675768814740144768462671792086713940520134159398241999154225952425540254274766 623 10614661096451394233678636619659447529486685412361306407496669552160538197835751412701946959350516585320944039092189878890846925585 624 17174882433119581731745799849950016861458493844933329083265484292305306660507543499415887479484675983562943193318142304431101200352 625 27789543529570975965424436469609464390945179257294635490762153844465844858343294912117834438835192568883887232410332183321948125938 626 44964425962690557697170236319559481252403673102227964574027638136771151518850838411533721918319868552446830425728474487753049326290 627 72753969492261533662594672789168945643348852359522600064789791981236996377194133323651556357155061121330717658138806671074997452227 628 117718395454952091359764909108728426895752525461750564638817430118008147896044971735185278275474929673777548083867281158828046778516 629 190472364947213625022359581897897372539101377821273164703607222099245144273239105058836834632629990795108265742006087829903044230743 630 308190760402165716382124491006625799434853903283023729342424652217253292169284076794022112908104920468885813825873368988731091009260 631 498663125349379341404484072904523171973955281104296894046031874316498436442523181852858947540734911263994079567879456818634135240004 632 806853885751545057786608563911148971408809184387320623388456526533751728611807258646881060448839831732879893393752825807365226249264 633 1305517011100924399191092636815672143382764465491617517434488400850250165054330440499740007989574742996873972961632282625999361489267 634 2112370896852469456977701200726821114791573649878938140822944927384001893666137699146621068438414574729753866355385108433364587738530 635 3417887907953393856168793837542493258174338115370555658257433328234252058720468139646361076427989317726627839317017391059363949227797 636 5530258804805863313146495038269314372965911765249493799080378255618253952386605838792982144866403892456381705672402499492728536966328 637 8948146712759257169315288875811807631140249880620049457337811583852506011107073978439343221294393210183009544989419890552092486194126 638 14478405517565120482461783914081122004106161645869543256418189839470759963493679817232325366160797102639391250661822390044821023160454 639 23426552230324377651777072789892929635246411526489592713756001423323265974600753795671668587455190312822400795651242280596913509354579 640 37904957747889498134238856703974051639352573172359135970174191262794025938094433612903993953615987415461792046313064670641734532515032 641 61331509978213875786015929493866981274598984698848728683930192686117291912695187408575662541071177728284192841964306951238648041869611 642 99236467726103373920254786197841032913951557871207864654104383948911317850789621021479656494687165143745984888277371621880382574384644 643 160567977704317249706270715691708014188550542570056593338034576635028609763484808430055319035758342872030177730241678573119030616254256 644 259804445430420623626525501889549047102502100441264457992138960583939927614274429451534975530445508015776162618519050194999413190638900 645 420372423134737873332796217581257061291052643011321051330173537218968537377759237881590294566203850887806340348760728768118443806893155 646 680176868565158496959321719470806108393554743452585509322312497802908464992033667333125270096649358903582502967279778963117856997532054 647 1100549291699896370292117937052063169684607386463906560652486035021877002369792905214715564662853209791388843316040507731236300804425209 648 1780726160265054867251439656522869278078162129916492069974798532824785467361826572547840834759502568694971346283320286694354157801957264 649 2881275451964951237543557593574932447762769516380398630627284567846662469731619477762556399422355778486360189599360794425590458606382474 650 4662001612230006104794997250097801725840931646296890700602083100671447937093446050310397234181858347181331535882681081119944616408339738 651 7543277064194957342338554843672734173603701162677289331229367668518110406825065528072953633604214125667691725482041875545535075014722211 652 12205278676424963447133552093770535899444632808974180031831450769189558343918511578383350867786072472849023261364722956665479691423061948 653 19748555740619920789472106937443270073048333971651469363060818437707668750743577106456304501390286598516714986846764832211014766437784159 654 31953834417044884236605659031213805972492966780625649394892269206897227094662088684839655369176359071365738248211487788876494457860846108 655 51702390157664805026077765968657076045541300752277118757953087644604895845405665791295959870566645669882453235058252621087509224298630268 656 83656224574709689262683424999870882018034267532902768152845356851502122940067754476135615239743004741248191483269740409964003682159476376 657 135358614732374494288761190968527958063575568285179886910798444496107018785473420267431575110309650411130644718327993031051512906458106643 658 219014839307084183551444615968398840081609835818082655063643801347609141725541174743567190350052655152378836201597733441015516588617583018 659 354373454039458677840205806936926798145185404103262541974442245843716160511014595010998765460362305563509480919925726472067029495075689661 660 573388293346542861391650422905325638226795239921345197038086047191325302236555769754565955810414960715888317121523459913082546083693272680 661 927761747386001539231856229842252436371980644024607739012528293035041462747570364765564721270777266279397798041449186385149575578768962342 662 1501150040732544400623506652747578074598775883945952936050614340226366764984126134520130677081192226995286115162972646298232121662462235022 663 2428911788118545939855362882589830510970756527970560675063142633261408227731696499285695398351969493274683913204421832683381697241231197363 664 3930061828851090340478869535337408585569532411916513611113756973487774992715822633805826075433161720269970028367394478981613818903693432384 665 6358973616969636280334232417927239096540288939887074286176899606749183220447519133091521473785131213544653941571816311664995516144924629747 666 10289035445820726620813101953264647682109821351803587897290656580236958213163341766897347549218292933814623969939210790646609335048618062132 667 16648009062790362901147334371191886778650110291690662183467556186986141433610860899988869023003424147359277911511027102311604851193542691880 668 26937044508611089521960436324456534460759931643494250080758212767223099646774202666886216572221717081173901881450237892958214186242160754012 669 43585053571401452423107770695648421239410041935184912264225768954209241080385063566875085595225141228533179792961264995269819037435703445891 670 70522098080012541945068207020104955700169973578679162344983981721432340727159266233761302167446858309707081674411502888228033223677864199902 671 114107151651413994368175977715753376939580015513864074609209750675641581807544329800636387762671999538240261467372767883497852261113567645793 672 184629249731426536313244184735858332639749989092543236954193732397073922534703596034397689930118857847947343141784270771725885484791431845696 673 298736401382840530681420162451611709579330004606407311563403483072715504342247925835034077692790857386187604609157038655223737745904999491490 674 483365651114267066994664347187470042219079993698950548517597215469789426876951521869431767622909715234134947750941309426949623230696431337186 675 782102052497107597676084509639081751798409998305357860081000698542504931219199447704465845315700572620322552360098348082173360976601430828675 676 1265467703611374664670748856826551794017489992004308408598597914012294358096150969573897612938610287854457500111039657509122984207297862165860 677 2047569756108482262346833366465633545815899990309666268679598612554799289315350417278363458254310860474780052471138005591296345183899292994535 678 3313037459719856927017582223292185339833389982313974677278196526567093647411501386852261071192921148329237552582177663100419329391197155160396 679 5360607215828339189364415589757818885649289972623640945957795139121892936726851804130624529447232008804017605053315668691715674575096448154932 680 8673644675548196116381997813050004225482679954937615623235991665688986584138353190982885600640153157133255157635493331792135003966293603315328 681 14034251891376535305746413402807823111131969927561256569193786804810879520865204995113510130087385165937272762688809000483850678541390051470259 682 22707896566924731422128411215857827336614649882498872192429778470499866105003558186096395730727538323070527920324302332275985682507683654785586 683 36742148458301266727874824618665650447746619810060128761623565275310745625868763181209905860814923489007800683013111332759836361049073706255845 684 59450045025225998150003235834523477784361269692559000954053343745810611730872321367306301591542461812078328603337413665035822043556757361041432 685 96192193483527264877878060453189128232107889502619129715676909021121357356741084548516207452357385301086129286350524997795658404605831067297278 686 155642238508753263027881296287712606016469159195178130669730252766931969087613405915822509043899847113164457889687938662831480448162588428338710 687 251834431992280527905759356740901734248577048697797260385407161788053326444354490464338716496257232414250587176038463660627138852768419495635987 688 407476670501033790933640653028614340265046207892975391055137414554985295531967896380161225540157079527415045065726402323458619300931007923974696 689 659311102493314318839400009769516074513623256590772651440544576343038621976322386844499942036414311941665632241764865984085758153699427419610683 690 1066787772994348109773040662798130414778669464483748042495681990898023917508290283224661167576571391469080677307491268307544377454630435343585380 691 1726098875487662428612440672567646489292292721074520693936226567241062539484612670069161109612985703410746309549256134291630135608329862763196064 692 2792886648482010538385481335365776904070962185558268736431908558139086456992902953293822277189557094879826986856747402599174513062960298106781444 693 4518985523969672966997922007933423393363254906632789430368135125380148996477515623362983386802542798290573296406003536890804648671290160869977507 694 7311872172451683505383403343299200297434217092191058166800043683519235453470418576656805663992099893170400283262750939489979161734250458976758950 695 11830857696421356472381325351232623690797471998823847597168178808899384449947934200019789050794642691460973579668754476380783810405540619846736457 696 19142729868873039977764728694531823988231689091014905763968222492418619903418352776676594714786742584631373862931505415870762972139791078823495408 697 30973587565294396450146054045764447679029161089838753361136401301318004353366286976696383765581385276092347442600259892251546782545331698670231866 698 50116317434167436427910782740296271667260850180853659125104623793736624256784639753372978480368127860723721305531765308122309754685122777493727274 699 81089904999461832878056836786060719346290011270692412486241025095054628610150926730069362245949513136816068748132025200373856537230454476163959139 700 131206222433629269305967619526356991013550861451546071611345648888791252866935566483442340726317640997539790053663790508496166291915577253657686412 701 212296127433091102184024456312417710359840872722238484097586673983845881477086493213511702972267154134355858801795815708870022829146031729821645551 702 343502349866720371489992075838774701373391734173784555708932322872637134344022059696954043698584795131895648855459606217366189121061608983479331964 703 555798477299811473674016532151192411733232606896023039806518996856483015821108552910465746670851949266251507657255421926236211950207640713300977516 704 899300827166531845164008607989967113106624341069807595515451319729120150165130612607419790369436744398147156512715028143602401071269249696780309480 705 1455099304466343318838025140141159524839856947965830635321970316585603165986239165517885537040288693664398664169970450069838613021476890410081286995 706 2354400131632875164002033748131126637946481289035638230837421636314723316151369778125305327409725438062545820682685478213441014092746140106861596474 707 3809499436099218482840058888272286162786338237001468866159391952900326482137608943643190864450014131726944484852655928283279627114223030516942883469 708 6163899567732093646842092636403412800732819526037107096996813589215049798288978721768496191859739569789490305535341406496720641206969170623804479944 709 9973399003831312129682151524675698963519157763038575963156205542115376280426587665411687056309753701516434790387997334780000268321192201140747363414 710 16137298571563405776524244161079111764251977289075683060153019131330426078715566387180183248169493271305925095923338741276720909528161371764551843358 711 26110697575394717906206395685754810727771135052114259023309224673445802359142154052591870304479246972822359886311336076056721177849353572905299206771 712 42247996146958123682730639846833922492023112341189942083462243804776228437857720439772053552648740244128284982234674817333442087377514944669851050128 713 68358693722352841588937035532588733219794247393304201106771468478222030796999874492363923857127987216950644868546010893390163265226868517575150256899 714 110606689869310965271667675379422655711817359734494143190233712282998259234857594932135977409776727461078929850780685710723605352604383462245001307028 715 178965383591663806860604710912011388931611607127798344297005180761220290031857469424499901266904714678029574719326696604113768617831251979820151563928 716 289572073460974772132272386291434044643428966862292487487238893044218549266715064356635878676681442139108504570107382314837373970435635442065152870956 717 468537457052638578992877097203445433575040573990090831784244073805438839298572533781135779943586156817138079289434078918951142588266887421885304434883 718 758109530513613351125149483494879478218469540852383319271482966849657388565287598137771658620267598956246583859541461233788516558702522863950457305838 719 1226646987566251930118026580698324911793510114842474151055727040655096227863860131918907438563853755773384663148975540152739659146969410285835761740721 720 1984756518079865281243176064193204390011979655694857470327210007504753616429147730056679097184121354729631247008517001386528175705671933149786219046560 721 3211403505646117211361202644891529301805489770537331621382937048159849844293007861975586535747975110503015910157492541539267834852641343435621980787282 722 5196160023725982492604378709084733691817469426232189091710147055664603460722155592032265632932096465232647157166009542925796010558313276585408199833842 723 8407563529372099703965581353976262993622959196769520713093084103824453305015163454007852168680071575735663067323502084465063845410954620021030180621123 724 13603723553098082196569960063060996685440428623001709804803231159489056765737319046040117801612168040968310224489511627390859855969267896606438380454964 725 22011287082470181900535541417037259679063387819771230517896315263313510070752482500047969970292239616703973291813013711855923701380222516627468561076087 726 35615010635568264097105501480098256364503816442772940322699546422802566836489801546088087771904407657672283516302525339246783557349490413233906941531052 727 57626297718038445997641042897135516043567204262544170840595861686116076907242284046136057742196647274376256808115539051102707258729712929861375502607140 728 93241308353606710094746544377233772408071020705317111163295408108918643743732085592224145514101054932048540324418064390349490816079203343095282444138192 729 150867606071645156092387587274369288451638224967861282003891269795034720650974369638360203256297702206424797132533603441452198074808916272956657946745331 730 244108914425251866187134131651603060859709245673178393167186677903953364394706455230584348770398757138473337456951667831801688890888119616051940390883522 731 394976520496897022279521718925972349311347470641039675171077947698988085045680824868944552026696459344898134589485271273253886965697035889008598337628853 732 639085434922148888466655850577575410171056716314218068338264625602941449440387280099528900797095216483371472046436939105055575856585155505060538728512376 733 1034061955419045910746177569503547759482404186955257743509342573301929534486068104968473452823791675828269606635922210378309462822282191394069137066141230 734 1673147390341194799212833420081123169653460903269475811847607198904870983926455385068002353620886892311641078682359149483365038678867346899129675794653606 735 2707209345760240709959010989584670929135865090224733555356949772206800518412523490036475806444678568139910685318281359861674501501149538293198812860794835 736 4380356736101435509171844409665794098789325993494209367204556971111671502338978875104478160065565460451551764000640509345039540180016885192328488655448440 737 7087566081861676219130855399250465027925191083718942922561506743318472020751502365140953966510244028591462449318921869206714041681166423485527301516243275 738 11467922817963111728302699808916259126714517077213152289766063714430143523090481240245432126575809489043014213319562378551753581861183308677855790171691716 739 18555488899824787947433555208166724154639708160932095212327570457748615543841983605386386093086053517634476662638484247758467623542349732163383091687934992 740 30023411717787899675736255017082983281354225238145247502093634172178759066932464845631818219661863006677490875958046626310221205403533040841238881859626708 741 48578900617612687623169810225249707435993933399077342714421204629927374610774448451018204312747916524311967538596530874068688828945882773004621973547561699 742 78602312335400587298906065242332690717348158637222590216514838802106133677706913296650022532409779530989458414554577500378910034349415813845860855407188406 743 127181212953013274922075875467582398153342092036299932930936043432033508288481361747668226845157696055301425953151108374447598863295298586850482828954750105 744 205783525288413862220981940709915088870690250673522523147450882234139641966188275044318249377567475586290884367705685874826508897644714400696343684361938512 745 332964738241427137143057816177497487024032342709822456078386925666173150254669636791986476222725171641592310320856794249274107760940012987546826513316688618 746 538748263529840999364039756887412575894722593383344979225837807900312792220857911836304725600292647227883194688562480124100616658584727388243170197678627130 747 871713001771268136507097573064910062918754936093167435304224733566485942475527548628291201823017818869475505009419274373374724419524740375789996710995315747 748 1410461265301109135871137329952322638813477529476512414530062541466798734696385460464595927423310466097358699697981754497475341078109467764033166908673942876 749 2282174267072377272378234903017232701732232465569679849834287275033284677171913009092887129246328284966834204707401028870850065497634208139823163619669258623 750 3692635532373486408249372232969555340545709995046192264364349816500083411868298469557483056669638751064192904405382783368325406575743675903856330528343201500 751 5974809799445863680627607135986788042277942460615872114198637091533368089040211478650370185915967036031027109112783812239175472073377884043679494148012460124 752 9667445331819350088876979368956343382823652455662064378562986908033451500908509948207853242585605787095220013518166595607500878649121559947535824676355661624 753 15642255131265213769504586504943131425101594916277936492761623999566819589948721426858223428501572823126247122630950407846676350722499443991215318824368121747 754 25309700463084563858381565873899474807925247371940000871324610907600271090857231375066076671087178610221467136149117003454177229371621003938751143500723783370 755 40951955594349777627886152378842606233026842288217937364086234907167090680805952801924300099588751433347714258780067411300853580094120447929966462325091905117 756 66261656057434341486267718252742081040952089660157938235410845814767361771663184176990376770675930043569181394929184414755030809465741451868717605825815688488 757 107213611651784119114153870631584687273978931948375875599497080721934452452469136978914676870264681476916895653709251826055884389559861899798684068150907593606 758 173475267709218460600421588884326768314931021608533813834907926536701814224132321155905053640940611520486077048638436240810915199025603351667401673976723282094 759 280688879361002579714575459515911455588909953556909689434405007258636266676601458134819730511205292997402972702347688066866799588585465251466085742127630875699 760 454164147070221040314997048400238223903840975165443503269312933795338080900733779290724784152145904517889049750986124307677714787611068603133487416104354157792 761 734853026431223620029572507916149679492750928722353192703717941053974347577335237425544514663351197515292022453333812374544514376196533854599573158231985033491 762 1189017173501444660344569556316387903396591903887796695973030874849312428478069016716269298815497102033181072204319936682222229163807602457733060574336339191284 763 1923870199932668280374142064232537582889342832610149888676748815903286776055404254141813813478848299548473094657653749056766743540004136312332633732568324224776 764 3112887373434112940718711620548925486285934736497946584649779690752599204533473270858083112294345401581654166861973685738988972703811738770065694306904663416060 765 5036757573366781221092853684781463069175277569108096473326528506655885980588877524999896925773193701130127261519627434795755716243815875082398328039472987640835 766 8149644946800894161811565305330388555461212305606043057976308197408485185122350795857980038067539102711781428381601120534744688947627613852464022346377651056894 767 13186402520167675382904418990111851624636489874714139531302836704064371165711228320857876963840732803841908689901228555330500405191443488934862350385850638697729 768 21336047466968569544715984295442240180097702180320182589279144901472856350833579116715857001908271906553690118282829675865245094139071102787326372732228289754624 769 34522449987136244927620403285554091804734192055034322120581981605537227516544807437573733965749004710395598808184058231195745499330514591722188723118078928452354 770 55858497454104814472336387580996331984831894235354504709861126507010083867378386554289590967657276616949288926466887907060990593469585694509515095850307218206978 771 90380947441241059399956790866550423789566086290388826830443108112547311383923193991863324933406281327344887734650946138256736092800100286231703818968386146659331 772 146239444895345873872293178447546755774397980525743331540304234619557395251301580546152915901063557944294176661117834045317726686269685980741218914818693364866308 773 236620392336586933272249969314097179563964066816132158370747342732104706635224774538016240834469839271639064395768780183574462779069786266972922733787079511525639 774 382859837231932807144543147761643935338362047341875489911051577351662101886526355084169156735533397215933241056886614228892189465339472247714141648605772876391948 775 619480229568519740416793117075741114902326114158007648281798920083766808521751129622185397570003236487572305452655394412466652244409258514687064382392852387917588 776 1002340066800452547561336264837385050240688161499883138192850497435428910408277484706354554305536633703505546509542008641358841709748730762401206030998625264309536 777 1621820296368972287978129381913126165143014275657890786474649417519195718930028614328539951875539870191077851962197403053825493954157989277088270413391477652227123 778 2624160363169424835539465646750511215383702437157773924667499914954624629338306099034894506181076503894583398471739411695184335663906720039489476444390102916536658 779 4245980659538397123517595028663637380526716712815664711142149332473820348268334713363434458056616374085661250433936814749009829618064709316577746857781580568763781 780 6870141022707821959057060675414148595910419149973438635809649247428444977606640812398328964237692877980244648905676226444194165281971429356067223302171683485300440 781 11116121682246219082574655704077785976437135862789103346951798579902265325874975525761763422294309252065905899339613041193203994900036138672644970159953264054064222 782 17986262704954041041631716379491934572347555012762541982761447827330710303481616338160092386532002130046150548245289267637398160182007568028712193462124947539364662 783 29102384387200260124206372083569720548784690875551645329713246407232975629356591863921855808826311382112056447584902308830602155082043706701357163622078211593428883 784 47088647092154301165838088463061655121132245888314187312474694234563685932838208202081948195358313512158206995830191576468000315264051274730069357084203159132793544 785 76191031479354561290044460546631375669916936763865832642187940641796661562194800066003804004184624894270263443415093885298602470346094981431426520706281370726222427 786 123279678571508862455882549009693030791049182652180019954662634876360347495033008268085752199542938406428470439245285461766602785610146256161495877790484529859015972 787 199470710050863423745927009556324406460966119416045852596850575518157009057227808334089556203727563300698733882660379347065205255956241237592922398496765900585238400 788 322750388622372286201809558566017437252015302068225872551513210394517356552260816602175308403270501707127204321905664808831808041566387493754418276287250430444254372 789 522221098673235709947736568122341843712981421484271725148363785912674365609488624936264864606998065007825938204566044155897013297522628731347340674784016331029492771 790 844971487295607996149546126688359280964996723552497597699876996307191722161749441538440173010268566714953142526471708964728821339089016225101758951071266761473747142 791 1367192585968843706097282694810701124677978145036769322848240782219866087771238066474705037617266631722779080731037753120625834636611644956449099625855283092503239913 792 2212164073264451702246828821499060405642974868589266920548117778527057809932987508013145210627535198437732223257509462085354655975700661181550858576926549853976987056 793 3579356659233295408344111516309761530320953013626036243396358560746923897704225574487850248244801830160511303988547215205980490612312306137999958202781832946480226970 794 5791520732497747110590940337808821935963927882215303163944476339273981707637213082500995458872337028598243527246056677291335146588012967319550816779708382800457214026 795 9370877391731042518935051854118583466284880895841339407340834900020905605341438656988845707117138858758754831234603892497315637200325273457550774982490215746937440995 796 15162398124228789629525992191927405402248808778056642571285311239294887312978651739489841165989475887356998358480660569788650783788338240777101591762198598547394655020 797 24533275515959832148461044046045988868533689673897981978626146139315792918320090396478686873106614746115753189715264462285966420988663514234652366744688814294332096015 798 39695673640188621777987036237973394270782498451954624549911457378610680231298742135968528039096090633472751548195925032074617204777001755011753958506887412841726751036 799 64228949156148453926448080284019383139316188125852606528537603517926473149618832532447214912202705379588504737911189494360583625765665269246406325251576227136058847052 800 103924622796337075704435116521992777410098686577807231078449060896537153380917574668415742951298796013061256286107114526435200830542667024258160283758463639977785598088 801 168153571952485529630883196806012160549414874703659837606986664414463626530536407200862957863501501392649761024018304020795784456308332293504566609010039867113844445139 802 272078194748822605335318313328004937959513561281467068685435725311000779911453981869278700814800297405711017310125418547230985286850999317762726892768503507091630043226 803 440231766701308134966201510134017098508928435985126906292422389725464406441990389070141658678301798798360778334143722568026769743159331611267293501778543374205474488365 804 712309961450130740301519823462022036468441997266593974977858115036465186353444370939420359493102096204071795644269141115257755030010330929030020394547046881297104531592 805 1152541728151438875267721333596039134977370433251720881270280504761929592795434760009562018171403895002432573978412863683284524773169662540297313896325590255502579019958 806 1864851689601569615569241157058061171445812430518314856248138619798394779148879130948982377664505991206504369622682004798542279803179993469327334290872637136799683551550 807 3017393417753008490836962490654100306423182863770035737518419124560324371944313890958544395835909886208936943601094868481826804576349656009624648187198227392302262571507 808 4882245107354578106406203647712161477868995294288350593766557744358719151093193021907526773500415877415441313223776873280369084379529649478951982478070864529101946123056 809 7899638525107586597243166138366261784292178158058386331284976868919043523037506912866071169336325763624378256824871741762195888955879305488576630665269091921404208694563 810 12781883632462164703649369786078423262161173452346736925051534613277762674130699934773597942836741641039819570048648615042564973335408954967528613143339956450506154817620 811 20681522157569751300892535924444685046453351610405123256336511482196806197168206847639669112173067404664197826873520356804760862291288260456105243808609048371910363512184 812 33463405790031916004541905710523108308614525062751860181388046095474568871298906782413267055009809045704017396922168971847325835626697215423633856951949004822416518329804 813 54144927947601667305434441634967793355067876673156983437724557577671375068467113630052936167182876450368215223795689328652086697917985475879739100760558053194326881841987 814 87608333737633583309976347345490901663682401735908843619112603673145943939766020412466203222192685496072232620717858300499412533544682691303372957712507058016743400171790 815 141753261685235250615410788980458695018750278409065827056837161250817319008233134042519139389375561946440447844513547629151499231462668167183112058473065111211070282013777 816 229361595422868833925387136325949596682432680144974670675949764923963262947999154454985342611568247442512680465231405929650911765007350858486485016185572169227813682185568 817 371114857108104084540797925306408291701182958554040497732786926174780581956232288497504482000943809388953128309744953558802410996470019025669597074658637280438883964199346 818 600476452530972918466185061632357888383615638699015168408736691098743844904231442952489824612512056831465808774976359488453322761477369884156082090844209449666697646384914 819 971591309639077003006982986938766180084798597253055666141523617273524426860463731449994306613455866220418937084721313047255733757947388909825679165502846730105581610584259 820 1572067762170049921473168048571124068468414235952070834550260308372268271764695174402484131225967923051884745859697672535709056519424758793981761256347056179772279256969172 821 2543659071809126924480151035509890248553212833205126500691783925645792698625158905852478437839423789272303682944418985582964790277372147703807440421849902909877860867553431 822 4115726833979176845953319084081014317021627069157197335242044234018060970389854080254962569065391712324188428804116658118673846796796906497789201678196959089650140124522604 823 6659385905788303770433470119590904565574839902362323835933828159663853669015012986107441006904815501596492111748535643701638637074169054201596642100046861999528000992076036 824 10775112739767480616386789203671918882596466971519521171175872393681914639404867066362403575970207213920680540552652301820312483870965960699385843778243821089178141116598640 825 17434498645555784386820259323262823448171306873881845007109700553345768308419880052469844582875022715517172652301187945521951120945135014900982485878290683088706142108674675 826 28209611385323265003207048526934742330767773845401366178285572947027682947824747118832248158845229929437853192853840247342263604816100975600368329656534504177884283225273314 827 45644110030879049390027307850197565778939080719283211185395273500373451256244627171302092741720252644955025845155028192864214725761235990501350815534825187266590425333947989 828 73853721416202314393234356377132308109706854564684577363680846447401134204069374290134340900565482574392879038008868440206478330577336966101719145191359691444474708559221304 829 119497831447081363783261664227329873888645935283967788549076119947774585460314001461436433642285735219347904883163896633070693056338572956603069960726184878711065133893169294 830 193351552863283678176496020604462181998352789848652365912756966395175719664383375751570774542851217793740783921172765073277171386915909922704789105917544570155539842452390598 831 312849384310365041959757684831792055886998725132620154461833086342950305124697377213007208185136953013088688804336661706347864443254482879307859066643729448866604976345559891 832 506200937173648720136253705436254237885351514981272520374590052738126024789080752964577982727988170806829472725509426779625035830170392802012648172561274019022144818797950488 833 819050321484013762096011390268046293772350240113892674836423139081076329913778130177585190913125123819918161529846088485972900273424875681320507239205003467888749795143510379 834 1325251258657662482232265095704300531657701755095165195211013191819202354702858883142163173641113294626747634255355515265597936103595268483333155411766277486910894613941460868 835 2144301580141676244328276485972346825430051995209057870047436330900278684616637013319748364554238418446665795785201603751570836377020144164653662650971280954799644409084971248 836 3469552838799338726560541581676647357087753750304223065258449522719481039319495896461911538195351713073413430040557119017168772480615412647986818062737558441710539023026432116 837 5613854418941014970888818067648994182517805745513280935305885853619759723936132909781659902749590131520079225825758722768739608857635556812640480713708839396510183432111403363 838 9083407257740353697449359649325641539605559495817504000564335376339240763255628806243571440944941844593492655866315841785908381338250969460627298776446397838220722455137835478 839 14697261676681368668338177716974635722123365241330784935870221229959000487191761716025231343694531976113571881692074564554647990195886526273267779490155237234730905887249238841 840 23780668934421722365787537366300277261728924737148288936434556606298241250447390522268802784639473820707064537558390406340556371534137495733895078266601635072951628342387074320 841 38477930611103091034125715083274912983852289978479073872304777836257241737639152238294034128334005796820636419250464970895204361730024022007162857756756872307682534229636313162 842 62258599545524813399913252449575190245581214715627362808739334442555482988086542760562836912973479617527700956808855377235760733264161517741057936023358507380634162572023387482 843 100736530156627904434038967532850103229433504694106436681044112278812724725725694998856871041307485414348337376059320348130965094994185539748220793780115379688316696801659700643 844 162995129702152717833952219982425293475014719409733799489783446721368207713812237759419707954280965031876038332868175725366725828258347057489278729803473887068950859373683088124 845 263731659858780622267991187515275396704448224103840236170827559000180932439537932758276578995588450446224375708927496073497690923252532597237499523583589266757267556175342788767 846 426726789560933340101943407497700690179462943513574035660611005721549140153350170517696286949869415478100414041795671798864416751510879654726778253387063153826218415549025876892 847 690458449419713962369934595012976086883911167617414271831438564721730072592888103275972865945457865924324789750723167872362107674763412251964277776970652420583485971724368665660 848 1117185238980647302471878002510676777063374111130988307492049570443279212746238273793669152895327281402425203792518839671226524426274291906691056030357715574409704387273394542552 849 1807643688400361264841812597523652863947285278748402579323488135165009285339126377069642018840785147326749993543242007543588632101037704158655333807328367994993190358997763208211 850 2924828927381008567313690600034329641010659389879390886815537705608288498085364650863311171736112428729175197335760847214815156527311996065346389837686083569402894746271157750762 851 4732472615781369832155503197557982504957944668627793466139025840773297783424491027932953190576897576055925190879002854758403788628349700224001723645014451564396085105268920958973 852 7657301543162378399469193797592312145968604058507184352954563546381586281509855678796264362313010004785100388214763701973218945155661696289348113482700535133798979851540078709736 853 12389774158943748231624696995150294650926548727134977819093589387154884064934346706729217552889907580841025579093766556731622733784011396513349837127714986698195064956808999668710 854 20047075702106126631093890792742606796895152785642162172048152933536470346444202385525481915202917585626125967308530258704841678939673092802697950610415521831994044808349078378446 855 32436849861049874862718587787892901447821701512777139991141742320691354411378549092254699468092825166467151546402296815436464412723684489316047787738130508530189109765158078047155 856 52483925563156001493812478580635508244716854298419302163189895254227824757822751477780181383295742752093277513710827074141306091663357582118745738348546030362183154573507156425600 857 84920775424205876356531066368528409692538555811196442154331637574919179169201300570034880851388567918560429060113123889577770504387042071434793526086676538892372264338665234472755 858 137404700987361877850343544949163917937255410109615744317521532829147003927024052047815062234684310670653706573823950963719076596050399653553539264435222569254555418912172390898356 859 222325476411567754206874611317692327629793965920812186471853170404066183096225352617849943086072878589214135633937074853296847100437441724988332790521899108146927683250837625371112 860 359730177398929632057218156266856245567049376030427930789374703233213187023249404665665005320757189259867842207761025817015923696487841378541872054957121677401483102163010016269468 861 582055653810497386264092767584548573196843341951240117261227873637279370119474757283514948406830067849081977841698100670312770796925283103530204845479020785548410785413847641640579 862 941785831209427018321310923851404818763892717981668048050602576870492557142724161949179953727587257108949820049459126487328694493413124482072076900436142462949893887576857657910046 863 1523841485019924404585403691435953391960736059932908165311830450507771927262198919232694902134417324958031797891157227157641465290338407585602281745915163248498304672990705299550625 864 2465627316229351422906714615287358210724628777914576213362433027378264484404923081181874855862004582066981617940616353644970159783751532067674358646351305711448198560567562957460672 865 3989468801249275827492118306723311602685364837847484378674263477886036411667122000414569757996421907025013415831773580802611625074089939653276640392266468959946503233558268257011298 866 6455096117478627250398832922010669813409993615762060592036696505264300896072045081596444613858426489091995033772389934447581784857841471720950999038617774671394701794125831214471970 867 10444564918727903077890951228733981416095358453609544970710959983150337307739167082011014371854848396117008449604163515250193409931931411374227639430884243631341205027684099471483267 868 16899661036206530328289784150744651229505352069371605562747656488414638203811212163607458985713274885209003483376553449697775194789772883095178638469502018302735906821809930685955236 869 27344225954934433406180735379478632645600710522981150533458616471564975511550379245618473357568123281326011932980716964947968604721704294469406277900386261934077111849494030157438503 870 44243886991140963734470519530223283875106062592352756096206272959979613715361591409225932343281398166535015416357270414645743799511477177564584916369888280236813018671303960843393740 871 71588112946075397140651254909701916520706773115333906629664889431544589226911970654844405700849521447861027349337987379593712404233181472033991194270274542170890130520797991000832244 872 115831999937216360875121774439925200395812835707686662725871162391524202942273562064070338044130919614396042765695257794239456203744658649598576110640162822407703149192101951844225984 873 187420112883291758015773029349627116916519608823020569355536051823068792169185532718914743744980441062257070115033245173833168607977840121632567304910437364578593279712899942845058227 874 303252112820508118890894803789552317312332444530707232081407214214592995111459094782985081789111360676653112880728502968072624811722498771231143415550600186986296428905001894689284210 875 490672225703799876906667833139179434228852053353727801436943266037661787280644627501899825534091801738910182995761748141905793419700338892863710720461037551564889708617901837534342437 876 793924338524307995797562636928731751541184497884435033518350480252254782392103722284884907323203162415563295876490251109978418231422837664094854136011637738551186137522903732223626648 877 1284596564228107872704230470067911185770036551238162834955293746289916569672748349786784732857294964154473478872251999251884211651123176556958564856472675290116075846140805569757969086 878 2078520902752415868501793106996642937311221049122597868473644226542171352064852072071669640180498126570036774748742250361862629882546014221053418992484313028667261983663709301981595734 879 3363117466980523741206023577064554123081257600360760703428937972832087921737600421858454373037793090724510253620994249613746841533669190778011983848956988318783337829804514871739564819 880 5441638369732939609707816684061197060392478649483358571902582199374259273802452493930124013218291217294547028369736499975609471416215204999065402841441301347450599813468224173721160552 881 8804755836713463350913840261125751183473736249844119275331520172206347195540052915788578386256084308019057281990730749589356312949884395777077386690398289666233937643272739045460725371 882 14246394206446402960621656945186948243866214899327477847234102371580606469342505409718702399474375525313604310360467249564965784366099600776142789531839591013684537456740963219181885924 883 23051150043159866311535497206312699427339951149171597122565622543786953664882558325507280785730459833332661592351197999154322097315983996553220176222237880679918475100013702264642611296 884 37297544249606269272157154151499647671206166048499074969799724915367560134225063735225983185204835358646265902711665248719287881682083597329362965754077471693603012556754665483824497220 885 60348694292766135583692651357812347098546117197670672092365347459154513799107622060733263970935295191978927495062863247873609978998067593882583141976315352373521487656768367748467108515 886 97646238542372404855849805509311994769752283246169747062165072374522073933332685795959247156140130550625193397774528496592897860680151191211946107730392824067124500213523033232291605734 887 157994932835138540439542456867124341868298400443840419154530419833676587732440307856692511127075425742604120892837391744466507839678218785094529249706708176440645987870291400980758714249 888 255641171377510945295392262376436336638050683690010166216695492208198661665772993652651758283215556293229314290611920241059405700358369976306475357437101000507770488083814434213050319984 889 413636104212649485734934719243560678506349084133850585371225912041875249398213301509344269410290982035833435183449311985525913540036588761401004607143809176948416475954105835193809034234 890 669277275590160431030326981619997015144399767823860751587921404250073911063986295161996027693506538329062749474061232226585319240394958737707479964580910177456186964037920269406859354218 891 1082913379802809916765261700863557693650748851957711336959147316291949160462199596671340297103797520364896184657510544212111232780431547499108484571724719354404603439992026104600668388451 892 1752190655392970347795588682483554708795148619781572088547068720542023071526185891833336324797304058693958934131571776438696552020826506236815964536305629531860790404029946374007527742668 893 2835104035195780264560850383347112402445897471739283425506216036833972231988385488504676621901101579058855118789082320650807784801258053735924449108030348886265393844021972478608196131119 894 4587294690588750612356439065830667111241046091520855514053284757375995303514571380338012946698405637752814052920654097089504336822084559972740413644335978418126184248051918852615723873788 895 7422398725784530876917289449177779513686943563260138939559500794209967535502956868842689568599507216811669171709736417740312121623342613708664862752366327304391578092073891331223920004908 896 12009693416373281489273728515008446624927989654780994453612785551585962839017528249180702515297912854564483224630390514829816458445427173681405276396702305722517762340125810183839643878696 897 19432092142157812366191017964186226138614933218041133393172286345795930374520485118023392083897420071376152396340126932570128580068769787390070139149068633026909340432199701515063563883603 898 31441785558531093855464746479194672763542922872822127846785071897381893213538013367204094599195332925940635620970517447399945038514196961071475415545770938749427102772325511698903207762298 899 50873877700688906221655764443380898902157856090863261239957358243177823588058498485227486683092752997316788017310644379970073618582966748461545554694839571776336443204525213213966771645901 900 82315663259220000077120510922575571665700778963685389086742430140559716801596511852431581282288085923257423638281161827370018657097163709533020970240610510525763545976850724912869979408200 901 133189540959908906298776275365956470567858635054548650326699788383737540389655010337659067965380838920574211655591806207340092275680130457994566524935450082302099989181375938126836751054102 902 215505204219128906375896786288532042233559414018234039413442218524297257191251522190090649247668924843831635293872968034710110932777294167527587495176060592827863535158226663039706730462302 903 348694745179037812674673061654488512801418049072782689740142006908034797580906532527749717213049763764405846949464774242050203208457424625522154020111510675129963524339602601166543481516403 904 564199949398166719050569847943020555034977463091016729153584225432332054772158054717840366460718688608237482243337742276760314141234718793049741515287571267957827059497829264206250211978704 905 912894694577204531725242909597509067836395512163799418893726232340366852353064587245590083673768452372643329192802516518810517349692143418571895535399081943087790583837431865372793693495107 906 1477094643975371250775812757540529622871372975254816148047310457772698907125222641963430450134487140980880811436140258795570831490926862211621637050686653211045617643335261129579043905473812 907 2389989338552575782501055667138038690707768487418615566941036690113065759478287229209020533808255593353524140628942775314381348840619005630193532586085735154133408227172692994951837598968920 908 3867083982527947033276868424678568313579141462673431714988347147885764666603509871172450983942742734334404952065083034109952180331545867841815169636772388365179025870507954124530881504442732 909 6257073321080522815777924091816607004286909950092047281929383837998830426081797100381471517750998327687929092694025809424333529172164873472008702222858123519312434097680647119482719103411651 910 10124157303608469849054792516495175317866051412765478996917730985884595092685306971553922501693741062022334044759108843534285709503710741313823871859630511884491459968188601244013600607854382 911 16381230624688992664832716608311782322152961362857526278847114823883425518767104071935394019444739389710263137453134652958619238675875614785832574082488635403803894065869248363496319711266033 912 26505387928297462513887509124806957640019012775623005275764845809768020611452411043489316521138480451732597182212243496492904948179586356099656445942119147288295354034057849607509920319120416 913 42886618552986455178720225733118739962171974138480531554611960633651446130219515115424710540583219841442860319665378149451524186855461970885489020024607782692099248099927097971006240030386450 914 69392006481283917692607734857925697602190986914103536830376806443419466741671926158914027061721700293175457501877621645944429135035048326985145465966726929980394602133984947578516160349506866 915 112278625034270372871327960591044437564362961052584068384988767077070912871891441274338737602304920134618317821542999795395953321890510297870634485991334712672493850233912045549522400379893315 916 181670631515554290563935695448970135166553947966687605215365573520490379613563367433252764664026620427793775323420621441340382456925558624855779951958061642652888452367896993128038560729400180 917 293949256549824663435263656040014572730916909019271673600354340597561292485454808707591502266331540562412093144963621236736335778816068922726414437949396355325382302601809038677560961109293495 918 475619888065378953999199351488984707897470856985959278815719914118051672099018176140844266930358160990205868468384242678076718235741627547582194389907457997978270754969706031805599521838693676 919 769569144615203617434463007528999280628387766005230952416074254715612964584472984848435769196689701552617961613347863914813054014557696470308608827856854353303653057571515070483160482947987172 920 1245189032680582571433662359017983988525858622991190231231794168833664636683491160989280036127047862542823830081732106592889772250299324017890803217764312351281923812541221102288760004786680848 921 2014758177295786188868125366546983269154246388996421183647868423549277601267964145837715805323737564095441791695079970507702826264857020488199412045621166704585576870112736172771920487734668019 922 3259947209976368760301787725564967257680105011987611414879662592382942237951455306826995841450785426638265621776812077100592598515156344506090215263385479055867500682653957275060680492521348866 923 5274705387272154949169913092111950526834351400984032598527531015932219839219419452664711646774522990733707413471892047608295424780013364994289627309006645760453077552766693447832600980256016885 924 8534652597248523709471700817676917784514456412971644013407193608315162077170874759491707488225308417371973035248704124708888023295169709500379842572392124816320578235420650722893281472777365752 925 13809357984520678658641613909788868311348807813955676611934724624247381916390294212156419134999831408105680448720596172317183448075183074494669469881398770576773655788187344170725882453033382638 926 22344010581769202368113314727465786095863264226927320625341918232562543993561168971648126623225139825477653483969300297026071471370352783995049312453790895393094234023607994893619163925810748390 927 36153368566289881026754928637254654407212072040882997237276642856809925909951463183804545758224971233583333932689896469343254919445535858489718782335189665969867889811795339064345046378844131027 928 58497379148059083394868243364720440503075336267810317862618561089372469903512632155452672381450111059060987416659196766369326390815888642484768094788980561362962123835403333957964210304654879416 929 94650747714348964421623172001975094910287408308693315099895203946182395813464095339257218139675082292644321349349093235712581310261424500974486877124170227332830013647198673022309256683499010443 930 153148126862408047816491415366695535413362744576503632962513765035554865716976727494709890521125193351705308766008290002081907701077313143459254971913150788695792137482602006980273466988153889860 931 247798874576757012238114587368670630323650152885196948062408968981737261530440822833967108660800275644349630115357383237794489011338737644433741849037321016028622151129800680002582723671652900304 932 400947001439165060054606002735366165737012897461700581024922734017292127247417550328676999181925468996054938881365673239876396712416050787892996820950471804724414288612402686982856190659806790164 933 648745876015922072292720590104036796060663050346897529087331702999029388777858373162644107842725744640404568996723056477670885723754788432326738669987792820753036439742203366985438914331459690467 934 1049692877455087132347326592839402961797675947808598110112254437016321516025275923491321107024651213636459507878088729717547282436170839220219735490938264625477450728354606053968295104991266480630 935 1698438753471009204640047182943439757858338998155495639199586140015350904803134296653965214867376958276864076874811786195218168159925627652546474160926057446230487168096809420953734019322726171097 936 2748131630926096336987373775782842719656014945964093749311840577031672420828410220145286321892028171913323584752900515912765450596096466872766209651864322071707937896451415474922029124313992651728 937 4446570384397105541627420958726282477514353944119589388511426717047023325631544516799251536759405130190187661627712302107983618756022094525312683812790379517938425064548224895875763143636718822826 938 7194702015323201878614794734509125197170368890083683137823267294078695746459954736944537858651433302103511246380612818020749069352118561398078893464654701589646362960999640370797792267950711474554 939 11641272399720307420242215693235407674684722834203272526334694011125719072091499253743789395410838432293698908008325120128732688108140655923391577277445081107584788025547865266673555411587430297379 940 18835974415043509298857010427744532871855091724286955664157961305204414818551453990688327254062271734397210154388937938149481757460259217321470470742099782697231150986547505637471347679538141771932 941 30477246814763816719099226120979940546539814558490228190492655316330133890642953244432116649473110166690909062397263058278214445568399873244862048019544863804815939012095370904144903091125572069311 942 49313221229807326017956236548724473418394906282777183854650616621534548709194407235120443903535381901088119216786200996427696203028659090566332518761644646502047089998642876541616250770663713841244 943 79790468044571142737055462669704413964934720841267412045143271937864682599837360479552560553008492067779028279183464054705910648597058963811194566781189510306863029010738247445761153861789285910556 944 129103689274378468755011699218428887383329627124044595899793888559399231309031767714673004456543873968867147495969665051133606851625718054377527085542834156808910119009381123987377404632452999751800 945 208894157318949611492067161888133301348264347965312007944937160497263913908869128194225565009552366036646175775153129105839517500222777018188721652324023667115773148020119371433138558494242285662355 946 337997846593328080247078861106562188731593975089356603844731049056663145217900895908898569466096240005513323271122794156973124351848495072566248737866857823924683267029500495420515963126695285414154 947 546892003912277691739146022994695490079858323054668611789668209553927059126770024103124134475648606042159499046275923262812641852071272090754970390190881491040456415049619866853654521620937571076509 948 884889850505605771986224884101257678811452298144025215634399258610590204344670920012022703941744846047672822317398717419785766203919767163321219128057739314965139682079120362274170484747632856490664 949 1431781854417883463725370907095953168891310621198693827424067468164517263471440944115146838417393452089832321363674640682598408055991039254076189518248620806005596097128740229127825006368570427567174 950 2316671704923489235711595791197210847702762919342719043058466726775107467816111864127169542359138298137505143681073358102384174259910806417397408646306360120970735779207860591401995491116203284057838 951 3748453559341372699436966698293164016594073540541412870482534194939624731287552808242316380776531750227337465044747998784982582315901845671473598164554980926976331876336600820529820497484773711625011 952 6065125264264861935148562489490374864296836459884131913541000921714732199103664672369485923135670048364842608725821356887366756575812652088871006810861341047947067655544461411931815988600976995682848 953 9813578823606234634585529187783538880890910000425544784023535116654356930391217480611802303912201798592180073770569355672349338891714497760344604975416321974923399531881062232461636486085750707307859 954 15878704087871096569734091677273913745187746460309676697564536038369089129494882152981288227047871846957022682496390712559716095467527149849215611786277663022870467187425523644393452474686727702990708 955 25692282911477331204319620865057452626078656460735221481588071155023446059886099633593090530960073645549202756266960068232065434359241647609560216761693984997793866719306585876855088960772478410298568 956 41570986999348427774053712542331366371266402921044898179152607193392535189380981786574378758007945492506225438763350780791781529826768797458775828547971648020664333906732109521248541435459206113289276 957 67263269910825758978373333407388818997345059381780119660740678348415981249267081420167469288968019138055428195030310849023846964186010445068336045309665633018458200626038695398103630396231684523587843 958 108834256910174186752427045949720185368611462302825017839893285541808516438648063206741848046975964630561653633793661629815628494012779242527111873857637281039122534532770804919352171831690890636877118 959 176097526820999945730800379357109004365956521684605137500633963890224497687915144626909317335943983768617081828823972478839475458198789687595447919167302914057580735158809500317455802227922575160464961 960 284931783731174132483227425306829189734567983987430155340527249432033014126563207833651165382919948399178735462617634108655103952211568930122559793024940195096703269691580305236807974059613465797342080 961 461029310552174078214027804663938194100524505672035292841161213322257511814478352460560482718863932167795817291441606587494579410410358617718007712192243109154284004850389805554263776287536040957807042 962 745961094283348210697255229970767383835092489659465448181688462754290525941041560294211648101783880566974552754059240696149683362621927547840567505217183304250987274541970110791071750347149506755149122 963 1206990404835522288911283034634705577935616995331500741022849676076548037755519912754772130820647812734770370045500847283644262773032286165558575217409426413405271279392359916345335526634685547712956163 964 1952951499118870499608538264605472961770709484990966189204538138830838563696561473048983778922431693301744922799560087979793946135654213713399142722626609717656258553934330027136407276981835054468105284 965 3159941903954392788519821299240178539706326480322466930227387814907386601452081385803755909743079506036515292845060935263438208908686499878957717940036036131061529833326689943481742803616520602181061447 966 5112893403073263288128359563845651501477035965313433119431925953738225165148642858852739688665511199338260215644621023243232155044340713592356860662662645848717788387261019970618150080598355656649166732 967 8272835307027656076648180863085830041183362445635900049659313768645611766600724244656495598408590705374775508489681958506670363953027213471314578602698681979779318220587709914099892884214876258830228180 968 13385728710100919364776540426931481542660398410949333169091239722383836931749367103509235287074101904713035724134302981749902518997367927063671439265361327828497106607848729884718042964813231915479394912 969 21658564017128575441424721290017311583843760856585233218750553491029448698350091348165730885482692610087811232623984940256572882950395140534986017868060009808276424828436439798817935849028108174309623091 970 35044292727229494806201261716948793126504159267534566387841793213413285630099458451674966172556794514800846956758287922006475401947763067598657457133421337636773531436285169683535978813841340089789018002 971 56702856744358070247625983006966104710347920124119799606592346704442734328449549799840697058039487124888658189382272862263048284898158208133643475001481347445049956264721609482353914662869448264098641093 972 91747149471587565053827244723914897836852079391654365994434139917856019958549008251515663230596281639689505146140560784269523686845921275732300932134902685081823487701006779165889893476710788353887659096 973 148450006215945635301453227730881002547199999515774165601026486622298754286998558051356360288635768764578163335522833646532571971744079483865944407136384032526873443965728388648243808139580236617986300190 974 240197155687533200355280472454795900384052078907428531595460626540154774245547566302872023519232050404267668481663394430802095658590000759598245339271286717608696931666735167814133701616291024971873959286 975 388647161903478835656733700185676902931252078423202697196487113162453528532546124354228383807867819168845831817186228077334667630334080243464189746407670750135570375632463556462377509755871261589860259475 976 628844317591012036012014172640472803315304157330631228791947739702608302778093690657100407327099869573113500298849622508136763288924081003062435085678957467744267307299198724276511211372162286561734218760 977 1017491479494490871668747872826149706246556235753833925988434852865061831310639815011328791134967688741959332116035850585471430919258161246526624832086628217879837682931662280738888721128033548151594478235 978 1646335797085502907680762045466622509561860393084465154780382592567670134088733505668429198462067558315072832414885473093608194208182242249589059917765585685624104990230861005015399932500195834713328696996 979 2663827276579993779349509918292772215808416628838299080768817445432731965399373320679757989597035247057032164530921323679079625127440403496115684749852213903503942673162523285754288653628229382864923175232 980 4310163073665496687030271963759394725370277021922764235549200038000402099488106826348187188059102805372104996945806796772687819335622645745704744667617799589128047663393384290769688586128425217578251872228 981 6973990350245490466379781882052166941178693650761063316318017483433134064887480147027945177656138052429137161476728120451767444463063049241820429417470013492631990336555907576523977239756654600443175047459 982 11284153423910987153410053845811561666548970672683827551867217521433536164375586973376132365715240857801242158422534917224455263798685694987525174085087813081760037999949291867293665825885079818021426919686 983 18258143774156477619789835727863728607727664323444890868185235004866670229263067120404077543371378910230379319899263037676222708261748744229345603502557826574392028336505199443817643065641734418464601967145 984 29542297198067464773199889573675290274276634996128718420052452526300206393638654093780209909086619768031621478321797954900677972060434439216870777587645639656152066336454491311111308891526814236486028886832 985 47800440972223942392989725301539018882004299319573609288237687531166876622901721214184287452457998678262000798221060992576900680322183183446216381090203466230544094672959690754928951957168548654950630853978 986 77342738170291407166189614875214309156280934315702327708290140057467083016540375307964497361544618446293622276542858947477578652382617622663087158677849105886696161009414182066040260848695362891436659740810 987 125143179142515349559179340176753328038285233635275936996527827588633959639442096522148784814002617124555623074763919940054479332704800806109303539768052572117240255682373872820969212805863911546387290594787 988 202485917312806756725368955051967637194566167950978264704817967646101042655982471830113282175547235570849245351306778887532057985087418428772390698445901678003936416691788054887009473654559274437823950335596 989 327629096455322106284548295228720965232851401586254201701345795234735002295424568352262066989549852695404868426070698827586537317792219234881694238213954250121176672374161927707978686460423185984211240930383 990 530115013768128863009917250280688602427417569537232466406163762880836044951407040182375349165097088266254113777377477715118595302879637663654084936659855928125113089065949982594988160114982460422035191265980 991 857744110223450969294465545509409567660268971123486668107509558115571047246831608534637416154646940961658982203448176542705132620671856898535779174873810178246289761440111910302966846575405646406246432196364 992 1387859123991579832304382795790098170087686540660719134513673320996407092198238648717012765319744029227913095980825654257823727923551494562189864111533666106371402850506061892897955006690388106828281623462344 993 2245603234215030801598848341299507737747955511784205802621182879111978139445070257251650181474390970189572078184273830800528860544223351460725643286407476284617692611946173803200921853265793753234528055658707 994 3633462358206610633903231137089605907835642052444924937134856200108385231643308905968662946794134999417485174165099485058352588467774846022915507397941142390989095462452235696098876859956181860062809679121050 995 5879065592421641435502079478389113645583597564229130739756039079220363371088379163220313128268525969607057252349373315858881449011998197483641150684348618675606788074398409499299798713221975613297337734779757 996 9512527950628252069405310615478719553419239616674055676890895279328748602731688069188976075062660969024542426514472800917234037479773043506556658082289761066595883536850645195398675573178157473360147413900808 997 15391593543049893504907390093867833199002837180903186416646934358549111973820067232409289203331186938631599678863846116776115486491771240990197808766638379742202671611249054694698474286400133086657485148680566 998 24904121493678145574312700709346552752422076797577242093537829637877860576551755301598265278393847907656142105378318917693349523971544284496754466848928140808798555148099699890097149859578290560017632562581374 999 40295715036728039079220090803214385951424913978480428510184763996426972550371822534007554481725034846287741784242165034469465010463315525486952275615566520551001226759348754584795624145978423646675117711261939 1000 65199836530406184653532791512560938703846990776057670603722593634304833126923577835605819760118882753943883889620483952162814534434859809983706742464494661359799781907448454474892774005556714206692750273843312