0 0 1 1 2 1 3 3 4 5 5 8 6 12 7 19 8 31 9 51 10 83 11 134 12 216 13 349 14 565 15 915 16 1481 17 2396 18 3876 19 6271 20 10147 21 16419 22 26567 23 42986 24 69552 25 112537 26 182089 27 294627 28 476717 29 771344 30 1248060 31 2019403 32 3267463 33 5286867 34 8554331 35 13841198 36 22395528 37 36236725 38 58632253 39 94868979 40 153501233 41 248370212 42 401871444 43 650241655 44 1052113099 45 1702354755 46 2754467855 47 4456822610 48 7211290464 49 11668113073 50 18879403537 51 30547516611 52 49426920149 53 79974436760 54 129401356908 55 209375793667 56 338777150575 57 548152944243 58 886930094819 59 1435083039062 60 2322013133880 61 3757096172941 62 6079109306821 63 9836205479763 64 15915314786585 65 25751520266348 66 41666835052932 67 67418355319279 68 109085190372211 69 176503545691491 70 285588736063703 71 462092281755194 72 747681017818896 73 1209773299574089 74 1957454317392985 75 3167227616967075 76 5124681934360061 77 8291909551327136 78 13416591485687196 79 21708501037014331 80 35125092522701527 81 56833593559715859 82 91958686082417387 83 148792279642133246 84 240750965724550632 85 389543245366683877 86 630294211091234509 87 1019837456457918387 88 1650131667549152897 89 2669969124007071284 90 4320100791556224180 91 6990069915563295463 92 11310170707119519643 93 18300240622682815107 94 29610411329802334751 95 47910651952485149858 96 77521063282287484608 97 125431715234772634465 98 202952778517060119073 99 328384493751832753539 100 531337272268892872613 101 859721766020725626152 102 1391059038289618498764 103 2250780804310344124915 104 3641839842599962623679 105 5892620646910306748595 106 9534460489510269372275 107 15427081136420576120870 108 24961541625930845493144 109 40388622762351421614013 110 65350164388282267107157 111 105738787150633688721171 112 171088951538915955828329 113 276827738689549644549500 114 447916690228465600377828 115 724744428918015244927327 116 1172661119146480845305155 117 1897405548064496090232483 118 3070066667210976935537639 119 4967472215275473025770122 120 8037538882486449961307760 121 13005011097761922987077881 122 21042549980248372948385641 123 34047561078010295935463523 124 55090111058258668883849165 125 89137672136268964819312688 126 144227783194527633703161852 127 233365455330796598522474539 128 377593238525324232225636391 129 610958693856120830748110931 130 988551932381445062973747323 131 1599510626237565893721858254 132 2588062558619010956695605576 133 4187573184856576850417463829 134 6775635743475587807113069405 135 10963208928332164657530533235 136 17738844671807752464643602641 137 28702053600139917122174135876 138 46440898271947669586817738516 139 75142951872087586708991874391 140 121583850144035256295809612907 141 196726802016122843004801487299 142 318310652160158099300611100207 143 515037454176280942305412587506 144 833348106336439041606023687712 145 1348385560512719983911436275217 146 2181733666849159025517459962929 147 3530119227361879009428896238147 148 5711852894211038034946356201077 149 9241972121572917044375252439224 150 14953825015783955079321608640300 151 24195797137356872123696861079523 152 39149622153140827203018469719823 153 63345419290497699326715330799347 154 102495041443638526529733800519171 155 165840460734136225856449131318518 156 268335502177774752386182931837688 157 434175962911910978242632063156205 158 702511465089685730628814994993893 159 1136687428001596708871447058150099 160 1839198893091282439500262053143993 161 2975886321092879148371709111294092 162 4815085214184161587871971164438084 163 7790971535277040736243680275732175 164 12606056749461202324115651440170259 165 20397028284738243060359331715902435 166 33003085034199445384474983156072695 167 53400113318937688444834314871975130 168 86403198353137133829309298028047824 169 139803311672074822274143612900022953 170 226206510025211956103452910928070777 171 366009821697286778377596523828093731 172 592216331722498734481049434756164509 173 958226153419785512858645958584258240 174 1550442485142284247339695393340422748 175 2508668638562069760198341351924680987 176 4059111123704354007538036745265103735 177 6567779762266423767736378097189784723 178 10626890885970777775274414842454888459 179 17194670648237201543010792939644673182 180 27821561534207979318285207782099561640 181 45016232182445180861296000721744234821 182 72837793716653160179581208503843796461 183 117854025899098341040877209225588031283 184 190691819615751501220458417729431827745 185 308545845514849842261335626955019859028 186 499237665130601343481794044684451686772 187 807783510645451185743129671639471545799 188 1307021175776052529224923716323923232571 189 2114804686421503714968053387963394778371 190 3421825862197556244192977104287318010943 191 5536630548619059959161030492250712789314 192 8958456410816616203354007596538030800256 193 14495086959435676162515038088788743589569 194 23453543370252292365869045685326774389825 195 37948630329687968528384083774115517979395 196 61402173699940260894253129459442292369221 197 99350804029628229422637213233557810348616 198 160752977729568490316890342693000102717836 199 260103781759196719739527555926557913066451 200 420856759488765210056417898619558015784287 201 680960541247961929795945454546115928850739 202 1101817300736727139852363353165673944635027 203 1782777841984689069648308807711789873485766 204 2884595142721416209500672160877463818120792 205 4667372984706105279148980968589253691606557 206 7551968127427521488649653129466717509727349 207 12219341112133626767798634098055971201333907 208 19771309239561148256448287227522688711061257 209 31990650351694775024246921325578659912395164 210 51761959591255923280695208553101348623456420 211 83752609942950698304942129878680008535851583 212 135514569534206621585637338431781357159308003 213 219267179477157319890579468310461365695159587 214 354781749011363941476216806742242722854467591 215 574048928488521261366796275052704088549627178 216 928830677499885202843013081794946811404094768 217 1502879605988406464209809356847650899953721945 218 2431710283488291667052822438642597711357816713 219 3934589889476698131262631795490248611311538659 220 6366300172964989798315454234132846322669355373 221 10300890062441687929578086029623094933980894032 222 16667190235406677727893540263755941256650249404 223 26968080297848365657471626293379036190631143435 224 43635270533255043385365166557134977447281392839 225 70603350831103409042836792850514013637912536275 226 114238621364358452428201959407648991085193929115 227 184841972195461861471038752258163004723106465390 228 299080593559820313899240711665811995808300394504 229 483922565755282175370279463923975000531406859893 230 783003159315102489269520175589786996339707254397 231 1266925725070384664639799639513761996871114114291 232 2049928884385487153909319815103548993210821368689 233 3316854609455871818549119454617310990081935482980 234 5366783493841358972458439269720859983292756851668 235 8683638103297230791007558724338170973374692334647 236 14050421597138589763465997994059030956667449186315 237 22734059700435820554473556718397201930042141520963 238 36784481297574410317939554712456232886709590707279 239 59518540998010230872413111430853434816751732228242 240 96303022295584641190352666143309667703461322935520 241 155821563293594872062765777574163102520213055163761 242 252124585589179513253118443717472770223674378099281 243 407946148882774385315884221291635872743887433263043 244 660070734471953898569002665009108642967561811362325 245 1068016883354728283884886886300744515711449244625368 246 1728087617826682182453889551309853158679011055987692 247 2796104501181410466338776437610597674390460300613059 248 4524192119008092648792665988920450833069471356600751 249 7320296620189503115131442426531048507459931657213811 250 11844488739197595763924108415451499340529403013814563 251 19164785359387098879055550841982547847989334671028374 252 31009274098584694642979659257434047188518737684842936 253 50174059457971793522035210099416595036508072355871309 254 81183333556556488165014869356850642225026810040714245 255 131357393014528281687050079456267237261534882396585555 256 212540726571084769852064948813117879486561692437299801 257 343898119585613051539115028269385116748096574833885356 258 556438846156697821391179977082502996234658267271185156 259 900336965742310872930295005351888112982754842105070511 260 1456775811899008694321474982434391109217413109376255667 261 2357112777641319567251769987786279222200167951481326179 262 3813888589540328261573244970220670331417581060857581847 263 6171001367181647828825014958006949553617749012338908026 264 9984889956721976090398259928227619885035330073196489872 265 16155891323903623919223274886234569438653079085535397897 266 26140781280625600009621534814462189323688409158731887769 267 42296672604529223928844809700696758762341488244267285667 268 68437453885154823938466344515158948086029897402999173437 269 110734126489684047867311154215855706848371385647266459104 270 179171580374838871805777498731014654934401283050265632540 271 289905706864522919673088652946870361782772668697532091643 272 469077287239361791478866151677885016717173951747797724183 273 758982994103884711151954804624755378499946620445329815827 274 1228060281343246502630820956302640395217120572193127540011 275 1987043275447131213782775760927395773717067192638457355838 276 3215103556790377716413596717230036168934187764831584895848 277 5202146832237508930196372478157431942651254957470042251685 278 8417250389027886646609969195387468111585442722301627147533 279 13619397221265395576806341673544900054236697679771669399219 280 22036647610293282223416310868932368165822140402073296546753 281 35656044831558677800222652542477268220058838081844965945972 282 57692692441851960023638963411409636385880978483918262492724 283 93348737273410637823861615953886904605939816565763228438695 284 151041429715262597847500579365296540991820795049681490931419 285 244390166988673235671362195319183445597760611615444719370115 286 395431596703935833518862774684479986589581406665126210301535 287 639821763692609069190224970003663432187342018280570929671650 288 1035253360396544902709087744688143418776923424945697139973184 289 1675075124089153971899312714691806850964265443226268069644833 290 2710328484485698874608400459379950269741188868171965209618017 291 4385403608574852846507713174071757120705454311398233279262851 292 7095732093060551721116113633451707390446643179570198488880869 293 11481135701635404567623826807523464511152097490968431768143720 294 18576867794695956288739940440975171901598740670538630257024588 295 30058003496331360856363767248498636412750838161507062025168307 296 48634871291027317145103707689473808314349578832045692282192895 297 78692874787358678001467474937972444727100416993552754307361203 298 127327746078385995146571182627446253041449995825598446589554099 299 206020620865744673148038657565418697768550412819151200896915302 300 333348366944130668294609840192864950810000408644749647486469400 301 539368987809875341442648497758283648578550821463900848383384701 302 872717354754006009737258337951148599388551230108650495869854101 303 1412086342563881351179906835709432247967102051572551344253238803 304 2284803697317887360917165173660580847355653281681201840123092905 305 3696890039881768712097072009370013095322755333253753184376331708 306 5981693737199656073014237183030593942678408614934955024499424612 307 9678583777081424785111309192400607038001163948188708208875756319 308 15660277514281080858125546375431200980679572563123663233375180931 309 25338861291362505643236855567831808018680736511312371442250937251 310 40999138805643586501362401943263008999360309074436034675626118183 311 66338000097006092144599257511094817018041045585748406117877055434 312 107337138902649678645961659454357826017401354660184440793503173616 313 173675138999655770790560916965452643035442400245932846911380229049 314 281012277902305449436522576419810469052843754906117287704883402665 315 454687416901961220227083493385263112088286155152050134616263631715 316 735699694804266669663606069805073581141129910058167422321147034381 317 1190387111706227889890689563190336693229416065210217556937410666096 318 1926086806510494559554295632995410274370545975268384979258557700476 319 3116473918216722449444985196185746967599962040478602536195968366571 320 5042560724727217008999280829181157241970508015746987515454526067047 321 8159034642943939458444266025366904209570470056225590051650494433619 322 13201595367671156467443546854548061451540978071972577567105020500667 323 21360630010615095925887812879914965661111448128198167618755514934286 324 34562225378286252393331359734463027112652426200170745185860535434952 325 55922855388901348319219172614377992773763874328368912804616050369237 326 90485080767187600712550532348841019886416300528539657990476585804189 327 146407936156088949031769704963219012660180174856908570795092636173427 328 236893016923276549744320237312060032546596475385448228785569221977617 329 383300953079365498776089942275279045206776650242356799580661858151044 330 620193970002642048520410179587339077753373125627805028366231080128660 331 1003494923082007547296500121862618122960149775870161827946892938279703 332 1623688893084649595816910301449957200713522901497966856313124018408363 333 2627183816166657143113410423312575323673672677368128684260016956688067 334 4250872709251306738930320724762532524387195578866095540573140975096431 335 6878056525417963882043731148075107848060868256234224224833157931784498 336 11128929234669270620974051872837640372448063835100319765406298906880928 337 18006985760087234503017783020912748220508932091334543990239456838665425 338 29135914994756505123991834893750388592956995926434863755645755745546353 339 47142900754843739627009617914663136813465928017769407745885212584211779 340 76278815749600244751001452808413525406422923944204271501530968329758133 341 123421716504443984378011070723076662219888851961973679247416180913969912 342 199700532254044229129012523531490187626311775906177950748947149243728044 343 323122248758488213507023594254566849846200627868151629996363330157697955 344 522822781012532442636036117786057037472512403774329580745310479401425999 345 845945029771020656143059712040623887318713031642481210741673809559123955 346 1368767810783553098779095829826680924791225435416810791486984288960549955 347 2214712840554573754922155541867304812109938467059292002228658098519673910 348 3583480651338126853701251371693985736901163902476102793715642387480223864 349 5798193491892700608623406913561290549011102369535394795944300485999897773 350 9381674143230827462324658285255276285912266272011497589659942873480121637 351 15179867635123528070948065198816566834923368641546892385604243359480019411 352 24561541778354355533272723484071843120835634913558389975264186232960141049 353 39741409413477883604220788682888409955759003555105282360868429592440160460 354 64302951191832239137493512166960253076594638468663672336132615825400301508 355 104044360605310122741714300849848663032353642023768954697001045417840461967 356 168347311797142361879207813016808916108948280492432627033133661243240763475 357 272391672402452484620922113866657579141301922516201581730134706661081225443 358 440738984199594846500129926883466495250250203008634208763268367904321988919 359 713130656602047331121052040750124074391552125524835790493403074565403214362 360 1153869640801642177621181967633590569641802328533469999256671442469725203280 361 1867000297403689508742234008383714644033354454058305789750074517035128417641 362 3020869938205331686363415976017305213675156782591775789006745959504853620921 363 4887870235609021195105649984401019857708511236650081578756820476539982038563 364 7908740173814352881469065960418325071383668019241857367763566436044835659485 365 12796610409423374076574715944819344929092179255891938946520386912584817698048 366 20705350583237726958043781905237670000475847275133796314283953348629653357532 367 33501960992661101034618497850057014929568026531025735260804340261214471055579 368 54207311575898827992662279755294684930043873806159531575088293609844124413111 369 87709272568559929027280777605351699859611900337185266835892633871058595468691 370 141916584144458757019943057360646384789655774143344798410980927480902719881803 371 229625856713018686047223834965998084649267674480530065246873561351961315350494 372 371542440857477443067166892326644469438923448623874863657854488832864035232296 373 601168297570496129114390727292642554088191123104404928904728050184825350582789 374 972710738427973572181557619619287023527114571728279792562582539017689385815085 375 1573879035998469701295948346911929577615305694832684721467310589202514736397875 376 2546589774426443273477505966531216601142420266560964514029893128220204122212961 377 4120468810424912974773454313443146178757725961393649235497203717422718858610836 378 6667058584851356248250960279974362779900146227954613749527096845642922980823796 379 10787527395276269223024414593417508958657872189348262985024300563065641839434631 380 17454585980127625471275374873391871738558018417302876734551397408708564820258427 381 28242113375403894694299789466809380697215890606651139719575697971774206659693059 382 45696699355531520165575164340201252435773909023954016454127095380482771479951487 383 73938812730935414859874953807010633132989799630605156173702793352256978139644546 384 119635512086466935025450118147211885568763708654559172627829888732739749619596032 385 193574324817402349885325071954222518701753508285164328801532682084996727759240577 386 313209836903869284910775190101434404270517216939723501429362570817736477378836609 387 506784161721271634796100262055656922972270725224887830230895252902733205138077187 388 819993998625140919706875452157091327242787942164611331660257823720469682516913797 389 1326778160346412554502975714212748250215058667389499161891153076623202887654990984 390 2146772158971553474209851166369839577457846609554110493551410900343672570171904780 391 3473550319317966028712826880582587827672905276943609655442563976966875457826895763 392 5620322478289519502922678046952427405130751886497720148993974877310548027998800543 393 9093872797607485531635504927535015232803657163441329804436538854277423485825696307 394 14714195275897005034558182974487442637934409049939049953430513731587971513824496851 395 23808068073504490566193687902022457870738066213380379757867052585865394999650193158 396 38522263349401495600751870876509900508672475263319429711297566317453366513474690008 397 62330331422905986166945558778532358379410541476699809469164618903318761513124883165 398 100852594772307481767697429655042258888083016740019239180462185220772128026599573173 399 163182926195213467934642988433574617267493558216719048649626804124090889539724456339 400 264035520967520949702340418088616876155576574956738287830088989344863017566324029513 401 427218447162734417636983406522191493423070133173457336479715793468953907106048485852 402 691253968130255367339323824610808369578646708130195624309804782813816924672372515364 403 1118472415292989784976307231132999863001716841303652960789520576282770831778421001215 404 1809726383423245152315631055743808232580363549433848585099325359096587756450793516579 405 2928198798716234937291938286876808095582080390737501545888845935379358588229214517795 406 4737925182139480089607569342620616328162443940171350130988171294475946344680008034375 407 7666123980855715026899507629497424423744524330908851676877017229855304932909222552170 408 12404049162995195116507076972118040751906968271080201807865188524331251277589230586544 409 20070173143850910143406584601615465175651492601989053484742205754186556210498453138713 410 32474222306846105259913661573733505927558460873069255292607394278517807488087683725257 411 52544395450697015403320246175348971103209953475058308777349600032704363698586136863971 412 85018617757543120663233907749082477030768414348127564069956994311222171186673820589229 413 137563013208240136066554153924431448133978367823185872847306594343926534885259957453200 414 222581630965783256729788061673513925164746782171313436917263588655148706071933778042428 415 360144644174023392796342215597945373298725149994499309764570182999075240957193735495627 416 582726275139806649526130277271459298463471932165812746681833771654223947029127513538055 417 942870919313830042322472492869404671762197082160312056446403954653299187986321249033683 418 1525597194453636691848602770140863970225669014326124803128237726307523135015448762571739 419 2468468113767466734171075263010268641987866096486436859574641680960822323001770011605422 420 3994065308221103426019678033151132612213535110812561662702879407268345458017218774177160 421 6462533421988570160190753296161401254201401207298998522277521088229167781018988785782581 422 10456598730209673586210431329312533866414936318111560184980400495497513239036207559959741 423 16919132152198243746401184625473935120616337525410558707257921583726681020055196345742323 424 27375730882407917332611615954786468987031273843522118892238322079224194259091403905702065 425 44294863034606161079012800580260404107647611368932677599496243662950875279146600251444388 426 71670593917014078411624416535046873094678885212454796491734565742175069538238004157146452 427 115965456951620239490637217115307277202326496581387474091230809405125944817384604408590839 428 187636050868634317902261633650354150297005381793842270582965375147301014355622608565737291 429 303601507820254557392898850765661427499331878375229744674196184552426959173007212974328131 430 491237558688888875295160484416015577796337260169072015257161559699727973528629821540065423 431 794839066509143432688059335181677005295669138544301759931357744252154932701637034514393554 432 1286076625198032307983219819597692583092006398713373775188519303951882906230266856054458976 433 2080915691707175740671279154779369588387675537257675535119877048204037838931903890568852529 434 3366992316905208048654498974377062171479681935971049310308396352155920745162170746623311505 435 5447908008612383789325778129156431759867357473228724845428273400359958584094074637192164035 436 8814900325517591837980277103533493931347039409199774155736669752515879329256245383815475541 437 14262808334129975627306055232689925691214396882428499001164943152875837913350320021007639576 438 23077708659647567465286332336223419622561436291628273156901612905391717242606565404823115116 439 37340516993777543092592387568913345313775833174056772158066556058267555155956885425830754691 440 60418225653425110557878719905136764936337269465685045314968168963659272398563450830653869807 441 97758742647202653650471107474050110250113102639741817473034725021926827554520336256484624499 442 158176968300627764208349827379186875186450372105426862788002893985586099953083787087138494307 443 255935710947830417858820934853236985436563474745168680261037619007512927507604123343623118806 444 414112679248458182067170762232423860623013846850595543049040512993099027460687910430761613112 445 670048390196288599925991697085660846059577321595764223310078132000611954968292033774384731917 446 1084161069444746781993162459318084706682591168446359766359118644993710982428979944205146345029 447 1754209459641035381919154156403745552742168490042123989669196776994322937397271977979531076947 448 2838370529085782163912316615721830259424759658488483756028315421988033919826251922184677421977 449 4592579988726817545831470772125575812166928148530607745697512198982356857223523900164208498924 450 7430950517812599709743787387847406071591687807019091501725827620970390777049775822348885920900 451 12023530506539417255575258159972981883758615955549699247423339819952747634273299722513094419823 452 19454481024352016965319045547820387955350303762568790749149167440923138411323075544861980340723 453 31478011530891434220894303707793369839108919718118489996572507260875886045596375267375074760547 454 50932492555243451186213349255613757794459223480687280745721674701799024456919450812237055101271 455 82410504086134885407107652963407127633568143198805770742294181962674910502515826079612129861818 456 133342996641378336593321002219020885428027366679493051488015856664473934959435276891849184963088 457 215753500727513222000428655182428013061595509878298822230310038627148845461951102971461314824905 458 349096497368891558593749657401448898489622876557791873718325895291622780421386379863310499787993 459 564849998096404780594178312583876911551218386436090695948635933918771625883337482834771814612899 460 913946495465296339187927969985325810040841262993882569666961829210394406304723862698082314400893 461 1478796493561701119782106282569202721592059649429973265615597763129166032188061345532854129013792 462 2392742989026997458970034252554528531632900912423855835282559592339560438492785208230936443414684 463 3871539482588698578752140535123731253224960561853829100898157355468726470680846553763790572428475 464 6264282471615696037722174787678259784857861474277684936180716947808286909173631761994727015843159 465 10135821954204394616474315322801991038082822036131514037078874303277013379854478315758517588271635 466 16400104425820090654196490110480250822940683510409198973259591251085300289028110077753244604114795 467 26535926380024485270670805433282241861023505546540713010338465554362313668882588393511762192386430 468 42936030805844575924867295543762492683964189056949911983598056805447613957910698471265006796501224 469 69471957185869061195538100977044734544987694603490624993936522359809927626793286864776768988887653 470 112407987991713637120405396520807227228951883660440536977534579165257541584703985336041775785388877 471 181879945177582698315943497497851961773939578263931161971471101525067469211497272200818544774276531 472 294287933169296335436348894018659189002891461924371698949005680690325010796201257536860320559665409 473 476167878346879033752292391516511150776831040188302860920476782215392480007698529737678865333941940 474 770455811516175369188641285535170339779722502112674559869482462905717490803899787274539185893607348 475 1246623689863054402940933677051681490556553542300977420789959245121109970811598317012218051227549287 476 2017079501379229772129574962586851830336276044413651980659441708026827461615498104286757237121156635 477 3263703191242284175070508639638533320892829586714629401449400953147937432427096421298975288348705923 478 5280782692621513947200083602225385151229105631128281382108842661174764894042594525585732525469862559 479 8544485883863798122270592241863918472121935217842910783558243614322702326469690946884707813818568482 480 13825268576485312069470675844089303623351040848971192165667086275497467220512285472470440339288431040 481 22369754460349110191741268085953222095472976066814102949225329889820169546981976419355148153106999521 482 36195023036834422261211943930042525718824016915785295114892416165317636767494261891825588492395430561 483 58564777497183532452953212015995747814296992982599398064117746055137806314476238311180736645502430083 484 94759800534017954714165155946038273533121009898384693179010162220455443081970500203006325137897860645 485 153324578031201487167118367962034021347418002880984091243127908275593249396446738514187061783400290728 486 248084378565219441881283523908072294880539012779368784422138070496048692478417238717193386921298151372 487 401408956596420929048401891870106316227957015660352875665265978771641941874863977231380448704698442099 488 649493335161640370929685415778178611108496028439721660087404049267690634353281215948573835625996593471 489 1050902291758061299978087307648284927336453044100074535752670028039332576228145193179954284330695035571 490 1700395626919701670907772723426463538444949072539796195840074077307023210581426409128528119956691629043 491 2751297918677762970885860031074748465781402116639870731592744105346355786809571602308482404287386664614 492 4451693545597464641793632754501212004226351189179666927432818182653378997390998011437010524244078293656 493 7202991464275227612679492785575960470007753305819537659025562287999734784200569613745492928531464958269 494 11654685009872692254473125540077172474234104494999204586458380470653113781591567625182503452775543251925 495 18857676474147919867152618325653132944241857800818742245483942758652848565792137238927996381307008210195 496 30512361484020612121625743865730305418475962295817946831942323229305962347383704864110499834082551462121 497 49370037958168531988778362191383438362717820096636689077426265987958810913175842103038496215389559672316 498 79882399442189144110404106057113743781193782392454635909368589217264773260559546967148996049472111134436 499 129252437400357676099182468248497182143911602489091324986794855205223584173735389070187492264861670806751 500 209134836842546820209586574305610925925105384881545960896163444422488357434294936037336488314333781941187 501 338387274242904496308769042554108108069016987370637285882958299627711941608030325107523980579195452747939 502 547522111085451316518355616859719033994122372252183246779121744050200299042325261144860468893529234689127 503 885909385328355812827124659413827142063139359622820532662080043677912240650355586252384449472724687437066 504 1433431496413807129345480276273546176057261731875003779441201787728112539692680847397244918366253922126192 505 2319340881742162942172604935687373318120401091497824312103281831406024780343036433649629367838978609563257 506 3752772378155970071518085211960919494177662823372828091544483619134137320035717281046874286205232531689449 507 6072113259898133013690690147648292812298063914870652403647765450540162100378753714696503654044211141252707 508 9824885638054103085208775359609212306475726738243480495192249069674299420414470995743377940249443672942157 509 15896998897952236098899465507257505118773790653114132898840014520214461520793224710439881594293654814194864 510 25721884536006339184108240866866717425249517391357613394032263589888760941207695706183259534543098487137020 511 41618883433958575283007706374124222544023308044471746292872278110103222462000920416623141128836753301331883 512 67340767969964914467115947240990939969272825435829359686904541699991983403208616122806400663379851788468903 513 108959651403923489750123653615115162513296133480301105979776819810095205865209536539429541792216605089800787 514 176300419373888404217239600856106102482568958916130465666681361510087189268418152662235942455596456878269691 515 285260070777811893967363254471221264995865092396431571646458181320182395133627689201665484247813061968070478 516 461560490151700298184602855327327367478434051312562037313139542830269584402045841863901426703409518846340168 517 746820560929512192151966109798548632474299143708993608959597724150451979535673531065566910951222580814410645 518 1208381051081212490336568965125875999952733195021555646272737266980721563937719372929468337654632099660750813 519 1955201612010724682488535074924424632427032338730549255232334991131173543473392903995035248605854680475161459 520 3163582663091937172825104040050300632379765533752104901505072258111895107411112276924503586260486780135912273 521 5118784275102661855313639114974725264806797872482654156737407249243068650884505180919538834866341460611073732 522 8282366938194599028138743155025025897186563406234759058242479507354963758295617457844042421126828240746986004 523 13401151213297260883452382269999751161993361278717413214979886756598032409180122638763581255993169701358059735 524 21683518151491859911591125425024777059179924684952172273222366263952996167475740096607623677119997942105045739 525 35084669364789120795043507695024528221173285963669585488202253020551028576655862735371204933113167643463105475 526 56768187516280980706634633120049305280353210648621757761424619284504024744131602831978828610233165585568151215 527 91852856881070101501678140815073833501526496612291343249626872305055053320787465567350033543346333229031256690 528 148621044397351082208312773935123138781879707260913101011051491589559078064919068399328862153579498814599407904 529 240473901278421183709990914750196972283406203873204444260678363894614131385706533966678895696925832043630664593 530 389094945675772265918303688685320111065285911134117545271729855484173209450625602366007757850505330858230072497 531 629568846954193449628294603435517083348692115007321989532408219378787340836332136332686653547431162901860737091 532 1018663792629965715546598292120837194413978026141439534804138074862960550286957738698694411397936493760090809589 533 1648232639584159165174892895556354277762670141148761524336546294241747891123289875031381064945367656661951546680 534 2666896432214124880721491187677191472176648167290201059140684369104708441410247613730075476343304150422042356268 535 4315129071798284045896384083233545749939318308438962583477230663346456332533537488761456541288671807083993902947 536 6982025504012408926617875270910737222115966475729163642617915032451164773943785102491532017631975957506036259215 537 11297154575810692972514259354144282972055284784168126226095145695797621106477322591252988558920647764590030162163 538 18279180079823101899132134625055020194171251259897289868713060728248785880421107693744520576552623722096066421379 539 29576334655633794871646393979199303166226536044065416094808206424046406986898430284997509135473271486686096583542 540 47855514735456896770778528604254323360397787303962705963521267152295192867319537978742029712025895208782163004920 541 77431849391090691642424922583453626526624323348028122058329473576341599854217968263739538847499166695468259588461 542 125287364126547588413203451187707949887022110651990828021850740728636792721537506242481568559525061904250422593381 543 202719213517638280055628373771161576413646434000018950080180214304978392575755474506221107407024228599718682181843 544 328006577644185868468831824958869526300668544652009778102030955033615185297292980748702675966549290503969104775225 545 530725791161824148524460198730031102714314978652028728182211169338593577873048455254923783373573519103687786957068 546 858732368806010016993292023688900629014983523304038506284242124372208763170341436003626459340122809607656891732292 547 1389458159967834165517752222418931731729298501956067234466453293710802341043389891258550242713696328711344678689359 548 2248190528773844182511044246107832360744282025260105740750695418083011104213731327262176702053819138319001570421651 549 3637648688741678348028796468526764092473580527216172975217148711793813445257121218520726944767515467030346249111011 550 5885839217515522530539840714634596453217862552476278715967844129876824549470852545782903646821334605349347819532663 551 9523487906257200878568637183161360545691443079692451691184992841670637994727973764303630591588850072379694068643674 552 15409327123772723409108477897795956998909305632168730407152836971547462544198826310086534238410184677729041888176336 553 24932815030029924287677115080957317544600748711861182098337829813218100538926800074390164829999034750108735956820009 554 40342142153802647696785592978753274543510054344029912505490666784765563083125626384476699068409219427837777844996345 555 65274957183832571984462708059710592088110803055891094603828496597983663622052426458866863898408254177946513801816355 556 105617099337635219681248301038463866631620857399921007109319163382749226705178052843343562966817473605784291646812701 557 170892056521467791665711009098174458719731660455812101713147659980732890327230479302210426865225727783730805448629056 558 276509155859103011346959310136638325351352517855733108822466823363482117032408532145553989832043201389515097095441756 559 447401212380570803012670319234812784071084178311545210535614483344215007359639011447764416697268929173245902544070811 560 723910368239673814359629629371451109422436696167278319358081306707697124392047543593318406529312130562760999639512567 561 1171311580620244617372299948606263893493520874478823529893695790051912131751686555041082823226581059736006902183583379 562 1895221948859918431731929577977715002915957570646101849251777096759609256143734098634401229755893190298767901823095947 563 3066533529480163049104229526583978896409478445124925379145472886811521387895420653675484052982474250034774804006679326 564 4961755478340081480836159104561693899325436015771027228397249983571130644039154752309885282738367440333542705829775272 565 8028289007820244529940388631145672795734914460895952607542722870382652031934575405985369335720841690368317509836454597 566 12990044486160326010776547735707366695060350476666979835939972853953782675973730158295254618459209130701860215666229869 567 21018333493980570540716936366853039490795264937562932443482695724336434707908305564280623954180050821070177725502684467 568 34008377980140896551493484102560406185855615414229912279422668578290217383882035722575878572639259951772037941168914337 569 55026711474121467092210420469413445676650880351792844722905364302626652091790341286856502526819310772842215666671598804 570 89035089454262363643703904571973851862506495766022757002328032880916869475672377009432381099458570724614253607840513140 571 144061800928383830735914325041387297539157376117815601725233397183543521567462718296288883626277881497456469274512111943 572 233096890382646194379618229613361149401663871883838358727561430064460391043135095305721264725736452222070722882352625083 573 377158691311030025115532554654748446940821248001653960452794827248003912610597813602010148352014333719527192156864737027 574 610255581693676219495150784268109596342485119885492319180356257312464303653732908907731413077750785941597915039217362111 575 987414273004706244610683338922858043283306367887146279633151084560468216264330722509741561429765119661125107196082099138 576 1597669854698382464105834123190967639625791487772638598813507341872932519918063631417472974507515905602723022235299461248 577 2585084127703088708716517462113825682909097855659784878446658426433400736182394353927214535937281025263848129431381560385 578 4182753982401471172822351585304793322534889343432423477260165768306333256100457985344687510444796930866571151666681021633 579 6767838110104559881538869047418619005443987199092208355706824194739733992282852339271902046382077956130419281098062582019 580 10950592092506031054361220632723412327978876542524631832966989963046067248383310324616589556826874886996990432764743603653 581 17718430202610590935900089680142031333422863741616840188673814157785801240666162663888491603208952843127409713862806185672 582 28669022295116621990261310312865443661401740284141472021640804120831868489049472988505081160035827730124400146627549789324 583 46387452497727212926161399993007474994824604025758312210314618278617669729715635652393572763244780573251809860490355974995 584 75056474792843834916422710305872918656226344309899784231955422399449538218765108640898653923280608303376210007117905764319 585 121443927290571047842584110298880393651050948335658096442270040678067207948480744293292226686525388876628019867608261739315 586 196500402083414882759006820604753312307277292645557880674225463077516746167245852934190880609805997180004229874726167503635 587 317944329373985930601590930903633705958328240981215977116495503755583954115726597227483107296331386056632249742334429242950 588 514444731457400813360597751508387018265605533626773857790720966833100700282972450161673987906137383236636479617060596746584 589 832389060831386743962188682412020724223933774607989834907216470588684654398699047389157095202468769293268729359395025989533 590 1346833792288787557322786433920407742489539308234763692697937437421785354681671497550831083108606152529905208976455622736117 591 2179222853120174301284975116332428466713473082842753527605153908010470009080370544939988178311074921823173938335850648725651 592 3526056645408961858607761550252836209203012391077517220303091345432255363762042042490819261419681074353079147312306271461769 593 5705279498529136159892736666585264675916485473920270747908245253442725372842412587430807439730755996176253085648156920187420 594 9231336143938098018500498216838100885119497864997787968211336598874980736604454629921626701150437070529332232960463191649188 595 14936615642467234178393234883423365561035983338918058716119581852317706109446867217352434140881193066705585318608620111836607 596 24167951786405332196893733100261466446155481203915846684330918451192686846051321847274060842031630137234917551569083303485795 597 39104567428872566375286967983684832007191464542833905400450500303510392955498189064626494982912823203940502870177703415322403 598 63272519215277898572180701083946298453346945746749752084781418754703079801549510911900555824944453341175420421746786718808199 599 102377086644150464947467669067631130460538410289583657485231919058213472757047699976527050807857276545115923291924490134130602 600 165649605859428363519648370151577428913885356036333409570013337812916552558597210888427606632801729886291343713671276852938800 601 268026692503578828467116039219208559374423766325917067055245256871130025315644910864954657440659006431407267005595766987069401 602 433676298363007191986764409370785988288309122362250476625258594684046577874242121753382264073460736317698610719267043840008201 603 701702990866586020453880448589994547662732888688167543680503851555176603189887032618336921514119742749105877724862810827077603 604 1135379289229593212440644857960780535951042011050418020305762446239223181064129154371719185587580479066804488444129854667085805 605 1837082280096179232894525306550775083613774899738585563986266297794399784254016186990056107101700221815910366168992665494163408 606 2972461569325772445335170164511555619564816910789003584292028744033622965318145341361775292689280700882714854613122520161249212 607 4809543849421951678229695471062330703178591810527589148278295041828022749572161528351831399790980922698625220782115185655412619 608 7782005418747724123564865635573886322743408721316592732570323785861645714890306869713606692480261623581340075395237705816661831 609 12591549268169675801794561106636217025922000531844181880848618827689668464462468398065438092271242546279965296177352891472074451 610 20373554686917399925359426742210103348665409253160774613418942613551314179352775267779044784751504169861305371572590597288736283 611 32965103955087075727153987848846320374587409785004956494267561441240982643815243665844482877022746716141270667749943488760810734 612 53338658642004475652513414591056423723252819038165731107686504054792296823168018933623527661774250886002576039322534086049547016 613 86303762597091551379667402439902744097840228823170687601954065496033279466983262599468010538796997602143846707072477574810357749 614 139642421239096027032180817030959167821093047861336418709640569550825576290151281533091538200571248488146422746395011660859904765 615 225946183836187578411848219470861911918933276684507106311594635046858855757134544132559548739368246090290269453467489235670262515 616 365588605075283605444029036501821079740026324545843525021235204597684432047285825665651086939939494578436692199862500896530167281 617 591534788911471183855877255972682991658959601230350631332829839644543287804420369798210635679307740668726961653329990132200429796 618 957123393986754789299906292474504071398985925776194156354065044242227719851706195463861722619247235247163653853192491028730597076 619 1548658182898225973155783548447187063057945527006544787686894883886771007656126565262072358298554975915890615506522481160931026871 620 2505781576884980762455689840921691134456931452782738944040959928128998727507832760725934080917802211163054269359714972189661623947 621 4054439759783206735611473389368878197514876979789283731727854812015769735163959325988006439216357187078944884866237453350592650819 622 6560221336668187498067163230290569331971808432572022675768814740144768462671792086713940520134159398241999154225952425540254274767 623 10614661096451394233678636619659447529486685412361306407496669552160538197835751412701946959350516585320944039092189878890846925586 624 17174882433119581731745799849950016861458493844933329083265484292305306660507543499415887479484675983562943193318142304431101200352 625 27789543529570975965424436469609464390945179257294635490762153844465844858343294912117834438835192568883887232410332183321948125937 626 44964425962690557697170236319559481252403673102227964574027638136771151518850838411533721918319868552446830425728474487753049326289 627 72753969492261533662594672789168945643348852359522600064789791981236996377194133323651556357155061121330717658138806671074997452227 628 117718395454952091359764909108728426895752525461750564638817430118008147896044971735185278275474929673777548083867281158828046778517 629 190472364947213625022359581897897372539101377821273164703607222099245144273239105058836834632629990795108265742006087829903044230744 630 308190760402165716382124491006625799434853903283023729342424652217253292169284076794022112908104920468885813825873368988731091009260 631 498663125349379341404484072904523171973955281104296894046031874316498436442523181852858947540734911263994079567879456818634135240003 632 806853885751545057786608563911148971408809184387320623388456526533751728611807258646881060448839831732879893393752825807365226249263 633 1305517011100924399191092636815672143382764465491617517434488400850250165054330440499740007989574742996873972961632282625999361489267 634 2112370896852469456977701200726821114791573649878938140822944927384001893666137699146621068438414574729753866355385108433364587738531 635 3417887907953393856168793837542493258174338115370555658257433328234252058720468139646361076427989317726627839317017391059363949227798 636 5530258804805863313146495038269314372965911765249493799080378255618253952386605838792982144866403892456381705672402499492728536966328 637 8948146712759257169315288875811807631140249880620049457337811583852506011107073978439343221294393210183009544989419890552092486194125 638 14478405517565120482461783914081122004106161645869543256418189839470759963493679817232325366160797102639391250661822390044821023160453 639 23426552230324377651777072789892929635246411526489592713756001423323265974600753795671668587455190312822400795651242280596913509354579 640 37904957747889498134238856703974051639352573172359135970174191262794025938094433612903993953615987415461792046313064670641734532515033 641 61331509978213875786015929493866981274598984698848728683930192686117291912695187408575662541071177728284192841964306951238648041869612 642 99236467726103373920254786197841032913951557871207864654104383948911317850789621021479656494687165143745984888277371621880382574384644 643 160567977704317249706270715691708014188550542570056593338034576635028609763484808430055319035758342872030177730241678573119030616254255 644 259804445430420623626525501889549047102502100441264457992138960583939927614274429451534975530445508015776162618519050194999413190638899 645 420372423134737873332796217581257061291052643011321051330173537218968537377759237881590294566203850887806340348760728768118443806893155 646 680176868565158496959321719470806108393554743452585509322312497802908464992033667333125270096649358903582502967279778963117856997532055 647 1100549291699896370292117937052063169684607386463906560652486035021877002369792905214715564662853209791388843316040507731236300804425210 648 1780726160265054867251439656522869278078162129916492069974798532824785467361826572547840834759502568694971346283320286694354157801957264 649 2881275451964951237543557593574932447762769516380398630627284567846662469731619477762556399422355778486360189599360794425590458606382473 650 4662001612230006104794997250097801725840931646296890700602083100671447937093446050310397234181858347181331535882681081119944616408339737 651 7543277064194957342338554843672734173603701162677289331229367668518110406825065528072953633604214125667691725482041875545535075014722211 652 12205278676424963447133552093770535899444632808974180031831450769189558343918511578383350867786072472849023261364722956665479691423061949 653 19748555740619920789472106937443270073048333971651469363060818437707668750743577106456304501390286598516714986846764832211014766437784160 654 31953834417044884236605659031213805972492966780625649394892269206897227094662088684839655369176359071365738248211487788876494457860846108 655 51702390157664805026077765968657076045541300752277118757953087644604895845405665791295959870566645669882453235058252621087509224298630267 656 83656224574709689262683424999870882018034267532902768152845356851502122940067754476135615239743004741248191483269740409964003682159476375 657 135358614732374494288761190968527958063575568285179886910798444496107018785473420267431575110309650411130644718327993031051512906458106643 658 219014839307084183551444615968398840081609835818082655063643801347609141725541174743567190350052655152378836201597733441015516588617583019 659 354373454039458677840205806936926798145185404103262541974442245843716160511014595010998765460362305563509480919925726472067029495075689662 660 573388293346542861391650422905325638226795239921345197038086047191325302236555769754565955810414960715888317121523459913082546083693272680 661 927761747386001539231856229842252436371980644024607739012528293035041462747570364765564721270777266279397798041449186385149575578768962341 662 1501150040732544400623506652747578074598775883945952936050614340226366764984126134520130677081192226995286115162972646298232121662462235021 663 2428911788118545939855362882589830510970756527970560675063142633261408227731696499285695398351969493274683913204421832683381697241231197363 664 3930061828851090340478869535337408585569532411916513611113756973487774992715822633805826075433161720269970028367394478981613818903693432385 665 6358973616969636280334232417927239096540288939887074286176899606749183220447519133091521473785131213544653941571816311664995516144924629748 666 10289035445820726620813101953264647682109821351803587897290656580236958213163341766897347549218292933814623969939210790646609335048618062132 667 16648009062790362901147334371191886778650110291690662183467556186986141433610860899988869023003424147359277911511027102311604851193542691879 668 26937044508611089521960436324456534460759931643494250080758212767223099646774202666886216572221717081173901881450237892958214186242160754011 669 43585053571401452423107770695648421239410041935184912264225768954209241080385063566875085595225141228533179792961264995269819037435703445891 670 70522098080012541945068207020104955700169973578679162344983981721432340727159266233761302167446858309707081674411502888228033223677864199903 671 114107151651413994368175977715753376939580015513864074609209750675641581807544329800636387762671999538240261467372767883497852261113567645794 672 184629249731426536313244184735858332639749989092543236954193732397073922534703596034397689930118857847947343141784270771725885484791431845696 673 298736401382840530681420162451611709579330004606407311563403483072715504342247925835034077692790857386187604609157038655223737745904999491489 674 483365651114267066994664347187470042219079993698950548517597215469789426876951521869431767622909715234134947750941309426949623230696431337185 675 782102052497107597676084509639081751798409998305357860081000698542504931219199447704465845315700572620322552360098348082173360976601430828675 676 1265467703611374664670748856826551794017489992004308408598597914012294358096150969573897612938610287854457500111039657509122984207297862165861 677 2047569756108482262346833366465633545815899990309666268679598612554799289315350417278363458254310860474780052471138005591296345183899292994536 678 3313037459719856927017582223292185339833389982313974677278196526567093647411501386852261071192921148329237552582177663100419329391197155160396 679 5360607215828339189364415589757818885649289972623640945957795139121892936726851804130624529447232008804017605053315668691715674575096448154931 680 8673644675548196116381997813050004225482679954937615623235991665688986584138353190982885600640153157133255157635493331792135003966293603315327 681 14034251891376535305746413402807823111131969927561256569193786804810879520865204995113510130087385165937272762688809000483850678541390051470259 682 22707896566924731422128411215857827336614649882498872192429778470499866105003558186096395730727538323070527920324302332275985682507683654785587 683 36742148458301266727874824618665650447746619810060128761623565275310745625868763181209905860814923489007800683013111332759836361049073706255846 684 59450045025225998150003235834523477784361269692559000954053343745810611730872321367306301591542461812078328603337413665035822043556757361041432 685 96192193483527264877878060453189128232107889502619129715676909021121357356741084548516207452357385301086129286350524997795658404605831067297277 686 155642238508753263027881296287712606016469159195178130669730252766931969087613405915822509043899847113164457889687938662831480448162588428338709 687 251834431992280527905759356740901734248577048697797260385407161788053326444354490464338716496257232414250587176038463660627138852768419495635987 688 407476670501033790933640653028614340265046207892975391055137414554985295531967896380161225540157079527415045065726402323458619300931007923974697 689 659311102493314318839400009769516074513623256590772651440544576343038621976322386844499942036414311941665632241764865984085758153699427419610684 690 1066787772994348109773040662798130414778669464483748042495681990898023917508290283224661167576571391469080677307491268307544377454630435343585380 691 1726098875487662428612440672567646489292292721074520693936226567241062539484612670069161109612985703410746309549256134291630135608329862763196063 692 2792886648482010538385481335365776904070962185558268736431908558139086456992902953293822277189557094879826986856747402599174513062960298106781443 693 4518985523969672966997922007933423393363254906632789430368135125380148996477515623362983386802542798290573296406003536890804648671290160869977507 694 7311872172451683505383403343299200297434217092191058166800043683519235453470418576656805663992099893170400283262750939489979161734250458976758951 695 11830857696421356472381325351232623690797471998823847597168178808899384449947934200019789050794642691460973579668754476380783810405540619846736458 696 19142729868873039977764728694531823988231689091014905763968222492418619903418352776676594714786742584631373862931505415870762972139791078823495408 697 30973587565294396450146054045764447679029161089838753361136401301318004353366286976696383765581385276092347442600259892251546782545331698670231865 698 50116317434167436427910782740296271667260850180853659125104623793736624256784639753372978480368127860723721305531765308122309754685122777493727273 699 81089904999461832878056836786060719346290011270692412486241025095054628610150926730069362245949513136816068748132025200373856537230454476163959139 700 131206222433629269305967619526356991013550861451546071611345648888791252866935566483442340726317640997539790053663790508496166291915577253657686413 701 212296127433091102184024456312417710359840872722238484097586673983845881477086493213511702972267154134355858801795815708870022829146031729821645552 702 343502349866720371489992075838774701373391734173784555708932322872637134344022059696954043698584795131895648855459606217366189121061608983479331964 703 555798477299811473674016532151192411733232606896023039806518996856483015821108552910465746670851949266251507657255421926236211950207640713300977515 704 899300827166531845164008607989967113106624341069807595515451319729120150165130612607419790369436744398147156512715028143602401071269249696780309479 705 1455099304466343318838025140141159524839856947965830635321970316585603165986239165517885537040288693664398664169970450069838613021476890410081286995 706 2354400131632875164002033748131126637946481289035638230837421636314723316151369778125305327409725438062545820682685478213441014092746140106861596475 707 3809499436099218482840058888272286162786338237001468866159391952900326482137608943643190864450014131726944484852655928283279627114223030516942883470 708 6163899567732093646842092636403412800732819526037107096996813589215049798288978721768496191859739569789490305535341406496720641206969170623804479944 709 9973399003831312129682151524675698963519157763038575963156205542115376280426587665411687056309753701516434790387997334780000268321192201140747363413 710 16137298571563405776524244161079111764251977289075683060153019131330426078715566387180183248169493271305925095923338741276720909528161371764551843357 711 26110697575394717906206395685754810727771135052114259023309224673445802359142154052591870304479246972822359886311336076056721177849353572905299206771 712 42247996146958123682730639846833922492023112341189942083462243804776228437857720439772053552648740244128284982234674817333442087377514944669851050129 713 68358693722352841588937035532588733219794247393304201106771468478222030796999874492363923857127987216950644868546010893390163265226868517575150256900 714 110606689869310965271667675379422655711817359734494143190233712282998259234857594932135977409776727461078929850780685710723605352604383462245001307028 715 178965383591663806860604710912011388931611607127798344297005180761220290031857469424499901266904714678029574719326696604113768617831251979820151563927 716 289572073460974772132272386291434044643428966862292487487238893044218549266715064356635878676681442139108504570107382314837373970435635442065152870955 717 468537457052638578992877097203445433575040573990090831784244073805438839298572533781135779943586156817138079289434078918951142588266887421885304434883 718 758109530513613351125149483494879478218469540852383319271482966849657388565287598137771658620267598956246583859541461233788516558702522863950457305839 719 1226646987566251930118026580698324911793510114842474151055727040655096227863860131918907438563853755773384663148975540152739659146969410285835761740722 720 1984756518079865281243176064193204390011979655694857470327210007504753616429147730056679097184121354729631247008517001386528175705671933149786219046560 721 3211403505646117211361202644891529301805489770537331621382937048159849844293007861975586535747975110503015910157492541539267834852641343435621980787281 722 5196160023725982492604378709084733691817469426232189091710147055664603460722155592032265632932096465232647157166009542925796010558313276585408199833841 723 8407563529372099703965581353976262993622959196769520713093084103824453305015163454007852168680071575735663067323502084465063845410954620021030180621123 724 13603723553098082196569960063060996685440428623001709804803231159489056765737319046040117801612168040968310224489511627390859855969267896606438380454965 725 22011287082470181900535541417037259679063387819771230517896315263313510070752482500047969970292239616703973291813013711855923701380222516627468561076088 726 35615010635568264097105501480098256364503816442772940322699546422802566836489801546088087771904407657672283516302525339246783557349490413233906941531052 727 57626297718038445997641042897135516043567204262544170840595861686116076907242284046136057742196647274376256808115539051102707258729712929861375502607139 728 93241308353606710094746544377233772408071020705317111163295408108918643743732085592224145514101054932048540324418064390349490816079203343095282444138191 729 150867606071645156092387587274369288451638224967861282003891269795034720650974369638360203256297702206424797132533603441452198074808916272956657946745331 730 244108914425251866187134131651603060859709245673178393167186677903953364394706455230584348770398757138473337456951667831801688890888119616051940390883523 731 394976520496897022279521718925972349311347470641039675171077947698988085045680824868944552026696459344898134589485271273253886965697035889008598337628854 732 639085434922148888466655850577575410171056716314218068338264625602941449440387280099528900797095216483371472046436939105055575856585155505060538728512376 733 1034061955419045910746177569503547759482404186955257743509342573301929534486068104968473452823791675828269606635922210378309462822282191394069137066141229 734 1673147390341194799212833420081123169653460903269475811847607198904870983926455385068002353620886892311641078682359149483365038678867346899129675794653605 735 2707209345760240709959010989584670929135865090224733555356949772206800518412523490036475806444678568139910685318281359861674501501149538293198812860794835 736 4380356736101435509171844409665794098789325993494209367204556971111671502338978875104478160065565460451551764000640509345039540180016885192328488655448441 737 7087566081861676219130855399250465027925191083718942922561506743318472020751502365140953966510244028591462449318921869206714041681166423485527301516243276 738 11467922817963111728302699808916259126714517077213152289766063714430143523090481240245432126575809489043014213319562378551753581861183308677855790171691716 739 18555488899824787947433555208166724154639708160932095212327570457748615543841983605386386093086053517634476662638484247758467623542349732163383091687934991 740 30023411717787899675736255017082983281354225238145247502093634172178759066932464845631818219661863006677490875958046626310221205403533040841238881859626707 741 48578900617612687623169810225249707435993933399077342714421204629927374610774448451018204312747916524311967538596530874068688828945882773004621973547561699 742 78602312335400587298906065242332690717348158637222590216514838802106133677706913296650022532409779530989458414554577500378910034349415813845860855407188407 743 127181212953013274922075875467582398153342092036299932930936043432033508288481361747668226845157696055301425953151108374447598863295298586850482828954750106 744 205783525288413862220981940709915088870690250673522523147450882234139641966188275044318249377567475586290884367705685874826508897644714400696343684361938512 745 332964738241427137143057816177497487024032342709822456078386925666173150254669636791986476222725171641592310320856794249274107760940012987546826513316688617 746 538748263529840999364039756887412575894722593383344979225837807900312792220857911836304725600292647227883194688562480124100616658584727388243170197678627129 747 871713001771268136507097573064910062918754936093167435304224733566485942475527548628291201823017818869475505009419274373374724419524740375789996710995315747 748 1410461265301109135871137329952322638813477529476512414530062541466798734696385460464595927423310466097358699697981754497475341078109467764033166908673942877 749 2282174267072377272378234903017232701732232465569679849834287275033284677171913009092887129246328284966834204707401028870850065497634208139823163619669258624 750 3692635532373486408249372232969555340545709995046192264364349816500083411868298469557483056669638751064192904405382783368325406575743675903856330528343201500 751 5974809799445863680627607135986788042277942460615872114198637091533368089040211478650370185915967036031027109112783812239175472073377884043679494148012460123 752 9667445331819350088876979368956343382823652455662064378562986908033451500908509948207853242585605787095220013518166595607500878649121559947535824676355661623 753 15642255131265213769504586504943131425101594916277936492761623999566819589948721426858223428501572823126247122630950407846676350722499443991215318824368121747 754 25309700463084563858381565873899474807925247371940000871324610907600271090857231375066076671087178610221467136149117003454177229371621003938751143500723783371 755 40951955594349777627886152378842606233026842288217937364086234907167090680805952801924300099588751433347714258780067411300853580094120447929966462325091905118 756 66261656057434341486267718252742081040952089660157938235410845814767361771663184176990376770675930043569181394929184414755030809465741451868717605825815688488 757 107213611651784119114153870631584687273978931948375875599497080721934452452469136978914676870264681476916895653709251826055884389559861899798684068150907593605 758 173475267709218460600421588884326768314931021608533813834907926536701814224132321155905053640940611520486077048638436240810915199025603351667401673976723282093 759 280688879361002579714575459515911455588909953556909689434405007258636266676601458134819730511205292997402972702347688066866799588585465251466085742127630875699 760 454164147070221040314997048400238223903840975165443503269312933795338080900733779290724784152145904517889049750986124307677714787611068603133487416104354157793 761 734853026431223620029572507916149679492750928722353192703717941053974347577335237425544514663351197515292022453333812374544514376196533854599573158231985033492 762 1189017173501444660344569556316387903396591903887796695973030874849312428478069016716269298815497102033181072204319936682222229163807602457733060574336339191284 763 1923870199932668280374142064232537582889342832610149888676748815903286776055404254141813813478848299548473094657653749056766743540004136312332633732568324224775 764 3112887373434112940718711620548925486285934736497946584649779690752599204533473270858083112294345401581654166861973685738988972703811738770065694306904663416059 765 5036757573366781221092853684781463069175277569108096473326528506655885980588877524999896925773193701130127261519627434795755716243815875082398328039472987640835 766 8149644946800894161811565305330388555461212305606043057976308197408485185122350795857980038067539102711781428381601120534744688947627613852464022346377651056895 767 13186402520167675382904418990111851624636489874714139531302836704064371165711228320857876963840732803841908689901228555330500405191443488934862350385850638697730 768 21336047466968569544715984295442240180097702180320182589279144901472856350833579116715857001908271906553690118282829675865245094139071102787326372732228289754624 769 34522449987136244927620403285554091804734192055034322120581981605537227516544807437573733965749004710395598808184058231195745499330514591722188723118078928452353 770 55858497454104814472336387580996331984831894235354504709861126507010083867378386554289590967657276616949288926466887907060990593469585694509515095850307218206977 771 90380947441241059399956790866550423789566086290388826830443108112547311383923193991863324933406281327344887734650946138256736092800100286231703818968386146659331 772 146239444895345873872293178447546755774397980525743331540304234619557395251301580546152915901063557944294176661117834045317726686269685980741218914818693364866309 773 236620392336586933272249969314097179563964066816132158370747342732104706635224774538016240834469839271639064395768780183574462779069786266972922733787079511525640 774 382859837231932807144543147761643935338362047341875489911051577351662101886526355084169156735533397215933241056886614228892189465339472247714141648605772876391948 775 619480229568519740416793117075741114902326114158007648281798920083766808521751129622185397570003236487572305452655394412466652244409258514687064382392852387917587 776 1002340066800452547561336264837385050240688161499883138192850497435428910408277484706354554305536633703505546509542008641358841709748730762401206030998625264309535 777 1621820296368972287978129381913126165143014275657890786474649417519195718930028614328539951875539870191077851962197403053825493954157989277088270413391477652227123 778 2624160363169424835539465646750511215383702437157773924667499914954624629338306099034894506181076503894583398471739411695184335663906720039489476444390102916536659 779 4245980659538397123517595028663637380526716712815664711142149332473820348268334713363434458056616374085661250433936814749009829618064709316577746857781580568763782 780 6870141022707821959057060675414148595910419149973438635809649247428444977606640812398328964237692877980244648905676226444194165281971429356067223302171683485300440 781 11116121682246219082574655704077785976437135862789103346951798579902265325874975525761763422294309252065905899339613041193203994900036138672644970159953264054064221 782 17986262704954041041631716379491934572347555012762541982761447827330710303481616338160092386532002130046150548245289267637398160182007568028712193462124947539364661 783 29102384387200260124206372083569720548784690875551645329713246407232975629356591863921855808826311382112056447584902308830602155082043706701357163622078211593428883 784 47088647092154301165838088463061655121132245888314187312474694234563685932838208202081948195358313512158206995830191576468000315264051274730069357084203159132793545 785 76191031479354561290044460546631375669916936763865832642187940641796661562194800066003804004184624894270263443415093885298602470346094981431426520706281370726222428 786 123279678571508862455882549009693030791049182652180019954662634876360347495033008268085752199542938406428470439245285461766602785610146256161495877790484529859015972 787 199470710050863423745927009556324406460966119416045852596850575518157009057227808334089556203727563300698733882660379347065205255956241237592922398496765900585238399 788 322750388622372286201809558566017437252015302068225872551513210394517356552260816602175308403270501707127204321905664808831808041566387493754418276287250430444254371 789 522221098673235709947736568122341843712981421484271725148363785912674365609488624936264864606998065007825938204566044155897013297522628731347340674784016331029492771 790 844971487295607996149546126688359280964996723552497597699876996307191722161749441538440173010268566714953142526471708964728821339089016225101758951071266761473747143 791 1367192585968843706097282694810701124677978145036769322848240782219866087771238066474705037617266631722779080731037753120625834636611644956449099625855283092503239914 792 2212164073264451702246828821499060405642974868589266920548117778527057809932987508013145210627535198437732223257509462085354655975700661181550858576926549853976987056 793 3579356659233295408344111516309761530320953013626036243396358560746923897704225574487850248244801830160511303988547215205980490612312306137999958202781832946480226969 794 5791520732497747110590940337808821935963927882215303163944476339273981707637213082500995458872337028598243527246056677291335146588012967319550816779708382800457214025 795 9370877391731042518935051854118583466284880895841339407340834900020905605341438656988845707117138858758754831234603892497315637200325273457550774982490215746937440995 796 15162398124228789629525992191927405402248808778056642571285311239294887312978651739489841165989475887356998358480660569788650783788338240777101591762198598547394655021 797 24533275515959832148461044046045988868533689673897981978626146139315792918320090396478686873106614746115753189715264462285966420988663514234652366744688814294332096016 798 39695673640188621777987036237973394270782498451954624549911457378610680231298742135968528039096090633472751548195925032074617204777001755011753958506887412841726751036 799 64228949156148453926448080284019383139316188125852606528537603517926473149618832532447214912202705379588504737911189494360583625765665269246406325251576227136058847051 800 103924622796337075704435116521992777410098686577807231078449060896537153380917574668415742951298796013061256286107114526435200830542667024258160283758463639977785598087 801 168153571952485529630883196806012160549414874703659837606986664414463626530536407200862957863501501392649761024018304020795784456308332293504566609010039867113844445139 802 272078194748822605335318313328004937959513561281467068685435725311000779911453981869278700814800297405711017310125418547230985286850999317762726892768503507091630043227 803 440231766701308134966201510134017098508928435985126906292422389725464406441990389070141658678301798798360778334143722568026769743159331611267293501778543374205474488366 804 712309961450130740301519823462022036468441997266593974977858115036465186353444370939420359493102096204071795644269141115257755030010330929030020394547046881297104531592 805 1152541728151438875267721333596039134977370433251720881270280504761929592795434760009562018171403895002432573978412863683284524773169662540297313896325590255502579019957 806 1864851689601569615569241157058061171445812430518314856248138619798394779148879130948982377664505991206504369622682004798542279803179993469327334290872637136799683551549 807 3017393417753008490836962490654100306423182863770035737518419124560324371944313890958544395835909886208936943601094868481826804576349656009624648187198227392302262571507 808 4882245107354578106406203647712161477868995294288350593766557744358719151093193021907526773500415877415441313223776873280369084379529649478951982478070864529101946123057 809 7899638525107586597243166138366261784292178158058386331284976868919043523037506912866071169336325763624378256824871741762195888955879305488576630665269091921404208694564 810 12781883632462164703649369786078423262161173452346736925051534613277762674130699934773597942836741641039819570048648615042564973335408954967528613143339956450506154817620 811 20681522157569751300892535924444685046453351610405123256336511482196806197168206847639669112173067404664197826873520356804760862291288260456105243808609048371910363512183 812 33463405790031916004541905710523108308614525062751860181388046095474568871298906782413267055009809045704017396922168971847325835626697215423633856951949004822416518329803 813 54144927947601667305434441634967793355067876673156983437724557577671375068467113630052936167182876450368215223795689328652086697917985475879739100760558053194326881841987 814 87608333737633583309976347345490901663682401735908843619112603673145943939766020412466203222192685496072232620717858300499412533544682691303372957712507058016743400171791 815 141753261685235250615410788980458695018750278409065827056837161250817319008233134042519139389375561946440447844513547629151499231462668167183112058473065111211070282013778 816 229361595422868833925387136325949596682432680144974670675949764923963262947999154454985342611568247442512680465231405929650911765007350858486485016185572169227813682185568 817 371114857108104084540797925306408291701182958554040497732786926174780581956232288497504482000943809388953128309744953558802410996470019025669597074658637280438883964199345 818 600476452530972918466185061632357888383615638699015168408736691098743844904231442952489824612512056831465808774976359488453322761477369884156082090844209449666697646384913 819 971591309639077003006982986938766180084798597253055666141523617273524426860463731449994306613455866220418937084721313047255733757947388909825679165502846730105581610584259 820 1572067762170049921473168048571124068468414235952070834550260308372268271764695174402484131225967923051884745859697672535709056519424758793981761256347056179772279256969173 821 2543659071809126924480151035509890248553212833205126500691783925645792698625158905852478437839423789272303682944418985582964790277372147703807440421849902909877860867553432 822 4115726833979176845953319084081014317021627069157197335242044234018060970389854080254962569065391712324188428804116658118673846796796906497789201678196959089650140124522604 823 6659385905788303770433470119590904565574839902362323835933828159663853669015012986107441006904815501596492111748535643701638637074169054201596642100046861999528000992076035 824 10775112739767480616386789203671918882596466971519521171175872393681914639404867066362403575970207213920680540552652301820312483870965960699385843778243821089178141116598639 825 17434498645555784386820259323262823448171306873881845007109700553345768308419880052469844582875022715517172652301187945521951120945135014900982485878290683088706142108674675 826 28209611385323265003207048526934742330767773845401366178285572947027682947824747118832248158845229929437853192853840247342263604816100975600368329656534504177884283225273315 827 45644110030879049390027307850197565778939080719283211185395273500373451256244627171302092741720252644955025845155028192864214725761235990501350815534825187266590425333947990 828 73853721416202314393234356377132308109706854564684577363680846447401134204069374290134340900565482574392879038008868440206478330577336966101719145191359691444474708559221304 829 119497831447081363783261664227329873888645935283967788549076119947774585460314001461436433642285735219347904883163896633070693056338572956603069960726184878711065133893169293 830 193351552863283678176496020604462181998352789848652365912756966395175719664383375751570774542851217793740783921172765073277171386915909922704789105917544570155539842452390597 831 312849384310365041959757684831792055886998725132620154461833086342950305124697377213007208185136953013088688804336661706347864443254482879307859066643729448866604976345559891 832 506200937173648720136253705436254237885351514981272520374590052738126024789080752964577982727988170806829472725509426779625035830170392802012648172561274019022144818797950489 833 819050321484013762096011390268046293772350240113892674836423139081076329913778130177585190913125123819918161529846088485972900273424875681320507239205003467888749795143510380 834 1325251258657662482232265095704300531657701755095165195211013191819202354702858883142163173641113294626747634255355515265597936103595268483333155411766277486910894613941460868 835 2144301580141676244328276485972346825430051995209057870047436330900278684616637013319748364554238418446665795785201603751570836377020144164653662650971280954799644409084971247 836 3469552838799338726560541581676647357087753750304223065258449522719481039319495896461911538195351713073413430040557119017168772480615412647986818062737558441710539023026432115 837 5613854418941014970888818067648994182517805745513280935305885853619759723936132909781659902749590131520079225825758722768739608857635556812640480713708839396510183432111403363 838 9083407257740353697449359649325641539605559495817504000564335376339240763255628806243571440944941844593492655866315841785908381338250969460627298776446397838220722455137835479 839 14697261676681368668338177716974635722123365241330784935870221229959000487191761716025231343694531976113571881692074564554647990195886526273267779490155237234730905887249238842 840 23780668934421722365787537366300277261728924737148288936434556606298241250447390522268802784639473820707064537558390406340556371534137495733895078266601635072951628342387074320 841 38477930611103091034125715083274912983852289978479073872304777836257241737639152238294034128334005796820636419250464970895204361730024022007162857756756872307682534229636313161 842 62258599545524813399913252449575190245581214715627362808739334442555482988086542760562836912973479617527700956808855377235760733264161517741057936023358507380634162572023387481 843 100736530156627904434038967532850103229433504694106436681044112278812724725725694998856871041307485414348337376059320348130965094994185539748220793780115379688316696801659700643 844 162995129702152717833952219982425293475014719409733799489783446721368207713812237759419707954280965031876038332868175725366725828258347057489278729803473887068950859373683088125 845 263731659858780622267991187515275396704448224103840236170827559000180932439537932758276578995588450446224375708927496073497690923252532597237499523583589266757267556175342788768 846 426726789560933340101943407497700690179462943513574035660611005721549140153350170517696286949869415478100414041795671798864416751510879654726778253387063153826218415549025876892 847 690458449419713962369934595012976086883911167617414271831438564721730072592888103275972865945457865924324789750723167872362107674763412251964277776970652420583485971724368665659 848 1117185238980647302471878002510676777063374111130988307492049570443279212746238273793669152895327281402425203792518839671226524426274291906691056030357715574409704387273394542551 849 1807643688400361264841812597523652863947285278748402579323488135165009285339126377069642018840785147326749993543242007543588632101037704158655333807328367994993190358997763208211 850 2924828927381008567313690600034329641010659389879390886815537705608288498085364650863311171736112428729175197335760847214815156527311996065346389837686083569402894746271157750763 851 4732472615781369832155503197557982504957944668627793466139025840773297783424491027932953190576897576055925190879002854758403788628349700224001723645014451564396085105268920958974 852 7657301543162378399469193797592312145968604058507184352954563546381586281509855678796264362313010004785100388214763701973218945155661696289348113482700535133798979851540078709736 853 12389774158943748231624696995150294650926548727134977819093589387154884064934346706729217552889907580841025579093766556731622733784011396513349837127714986698195064956808999668709 854 20047075702106126631093890792742606796895152785642162172048152933536470346444202385525481915202917585626125967308530258704841678939673092802697950610415521831994044808349078378445 855 32436849861049874862718587787892901447821701512777139991141742320691354411378549092254699468092825166467151546402296815436464412723684489316047787738130508530189109765158078047155 856 52483925563156001493812478580635508244716854298419302163189895254227824757822751477780181383295742752093277513710827074141306091663357582118745738348546030362183154573507156425601 857 84920775424205876356531066368528409692538555811196442154331637574919179169201300570034880851388567918560429060113123889577770504387042071434793526086676538892372264338665234472756 858 137404700987361877850343544949163917937255410109615744317521532829147003927024052047815062234684310670653706573823950963719076596050399653553539264435222569254555418912172390898356 859 222325476411567754206874611317692327629793965920812186471853170404066183096225352617849943086072878589214135633937074853296847100437441724988332790521899108146927683250837625371111 860 359730177398929632057218156266856245567049376030427930789374703233213187023249404665665005320757189259867842207761025817015923696487841378541872054957121677401483102163010016269467 861 582055653810497386264092767584548573196843341951240117261227873637279370119474757283514948406830067849081977841698100670312770796925283103530204845479020785548410785413847641640579 862 941785831209427018321310923851404818763892717981668048050602576870492557142724161949179953727587257108949820049459126487328694493413124482072076900436142462949893887576857657910047 863 1523841485019924404585403691435953391960736059932908165311830450507771927262198919232694902134417324958031797891157227157641465290338407585602281745915163248498304672990705299550626 864 2465627316229351422906714615287358210724628777914576213362433027378264484404923081181874855862004582066981617940616353644970159783751532067674358646351305711448198560567562957460672 865 3989468801249275827492118306723311602685364837847484378674263477886036411667122000414569757996421907025013415831773580802611625074089939653276640392266468959946503233558268257011297 866 6455096117478627250398832922010669813409993615762060592036696505264300896072045081596444613858426489091995033772389934447581784857841471720950999038617774671394701794125831214471969 867 10444564918727903077890951228733981416095358453609544970710959983150337307739167082011014371854848396117008449604163515250193409931931411374227639430884243631341205027684099471483267 868 16899661036206530328289784150744651229505352069371605562747656488414638203811212163607458985713274885209003483376553449697775194789772883095178638469502018302735906821809930685955237 869 27344225954934433406180735379478632645600710522981150533458616471564975511550379245618473357568123281326011932980716964947968604721704294469406277900386261934077111849494030157438504 870 44243886991140963734470519530223283875106062592352756096206272959979613715361591409225932343281398166535015416357270414645743799511477177564584916369888280236813018671303960843393740 871 71588112946075397140651254909701916520706773115333906629664889431544589226911970654844405700849521447861027349337987379593712404233181472033991194270274542170890130520797991000832243 872 115831999937216360875121774439925200395812835707686662725871162391524202942273562064070338044130919614396042765695257794239456203744658649598576110640162822407703149192101951844225983 873 187420112883291758015773029349627116916519608823020569355536051823068792169185532718914743744980441062257070115033245173833168607977840121632567304910437364578593279712899942845058227 874 303252112820508118890894803789552317312332444530707232081407214214592995111459094782985081789111360676653112880728502968072624811722498771231143415550600186986296428905001894689284211 875 490672225703799876906667833139179434228852053353727801436943266037661787280644627501899825534091801738910182995761748141905793419700338892863710720461037551564889708617901837534342438 876 793924338524307995797562636928731751541184497884435033518350480252254782392103722284884907323203162415563295876490251109978418231422837664094854136011637738551186137522903732223626648 877 1284596564228107872704230470067911185770036551238162834955293746289916569672748349786784732857294964154473478872251999251884211651123176556958564856472675290116075846140805569757969085 878 2078520902752415868501793106996642937311221049122597868473644226542171352064852072071669640180498126570036774748742250361862629882546014221053418992484313028667261983663709301981595733 879 3363117466980523741206023577064554123081257600360760703428937972832087921737600421858454373037793090724510253620994249613746841533669190778011983848956988318783337829804514871739564819 880 5441638369732939609707816684061197060392478649483358571902582199374259273802452493930124013218291217294547028369736499975609471416215204999065402841441301347450599813468224173721160553 881 8804755836713463350913840261125751183473736249844119275331520172206347195540052915788578386256084308019057281990730749589356312949884395777077386690398289666233937643272739045460725372 882 14246394206446402960621656945186948243866214899327477847234102371580606469342505409718702399474375525313604310360467249564965784366099600776142789531839591013684537456740963219181885924 883 23051150043159866311535497206312699427339951149171597122565622543786953664882558325507280785730459833332661592351197999154322097315983996553220176222237880679918475100013702264642611295 884 37297544249606269272157154151499647671206166048499074969799724915367560134225063735225983185204835358646265902711665248719287881682083597329362965754077471693603012556754665483824497219 885 60348694292766135583692651357812347098546117197670672092365347459154513799107622060733263970935295191978927495062863247873609978998067593882583141976315352373521487656768367748467108515 886 97646238542372404855849805509311994769752283246169747062165072374522073933332685795959247156140130550625193397774528496592897860680151191211946107730392824067124500213523033232291605735 887 157994932835138540439542456867124341868298400443840419154530419833676587732440307856692511127075425742604120892837391744466507839678218785094529249706708176440645987870291400980758714250 888 255641171377510945295392262376436336638050683690010166216695492208198661665772993652651758283215556293229314290611920241059405700358369976306475357437101000507770488083814434213050319984 889 413636104212649485734934719243560678506349084133850585371225912041875249398213301509344269410290982035833435183449311985525913540036588761401004607143809176948416475954105835193809034233 890 669277275590160431030326981619997015144399767823860751587921404250073911063986295161996027693506538329062749474061232226585319240394958737707479964580910177456186964037920269406859354217 891 1082913379802809916765261700863557693650748851957711336959147316291949160462199596671340297103797520364896184657510544212111232780431547499108484571724719354404603439992026104600668388451 892 1752190655392970347795588682483554708795148619781572088547068720542023071526185891833336324797304058693958934131571776438696552020826506236815964536305629531860790404029946374007527742669 893 2835104035195780264560850383347112402445897471739283425506216036833972231988385488504676621901101579058855118789082320650807784801258053735924449108030348886265393844021972478608196131120 894 4587294690588750612356439065830667111241046091520855514053284757375995303514571380338012946698405637752814052920654097089504336822084559972740413644335978418126184248051918852615723873788 895 7422398725784530876917289449177779513686943563260138939559500794209967535502956868842689568599507216811669171709736417740312121623342613708664862752366327304391578092073891331223920004907 896 12009693416373281489273728515008446624927989654780994453612785551585962839017528249180702515297912854564483224630390514829816458445427173681405276396702305722517762340125810183839643878695 897 19432092142157812366191017964186226138614933218041133393172286345795930374520485118023392083897420071376152396340126932570128580068769787390070139149068633026909340432199701515063563883603 898 31441785558531093855464746479194672763542922872822127846785071897381893213538013367204094599195332925940635620970517447399945038514196961071475415545770938749427102772325511698903207762299 899 50873877700688906221655764443380898902157856090863261239957358243177823588058498485227486683092752997316788017310644379970073618582966748461545554694839571776336443204525213213966771645902 900 82315663259220000077120510922575571665700778963685389086742430140559716801596511852431581282288085923257423638281161827370018657097163709533020970240610510525763545976850724912869979408200 901 133189540959908906298776275365956470567858635054548650326699788383737540389655010337659067965380838920574211655591806207340092275680130457994566524935450082302099989181375938126836751054101 902 215505204219128906375896786288532042233559414018234039413442218524297257191251522190090649247668924843831635293872968034710110932777294167527587495176060592827863535158226663039706730462301 903 348694745179037812674673061654488512801418049072782689740142006908034797580906532527749717213049763764405846949464774242050203208457424625522154020111510675129963524339602601166543481516403 904 564199949398166719050569847943020555034977463091016729153584225432332054772158054717840366460718688608237482243337742276760314141234718793049741515287571267957827059497829264206250211978705 905 912894694577204531725242909597509067836395512163799418893726232340366852353064587245590083673768452372643329192802516518810517349692143418571895535399081943087790583837431865372793693495108 906 1477094643975371250775812757540529622871372975254816148047310457772698907125222641963430450134487140980880811436140258795570831490926862211621637050686653211045617643335261129579043905473812 907 2389989338552575782501055667138038690707768487418615566941036690113065759478287229209020533808255593353524140628942775314381348840619005630193532586085735154133408227172692994951837598968919 908 3867083982527947033276868424678568313579141462673431714988347147885764666603509871172450983942742734334404952065083034109952180331545867841815169636772388365179025870507954124530881504442731 909 6257073321080522815777924091816607004286909950092047281929383837998830426081797100381471517750998327687929092694025809424333529172164873472008702222858123519312434097680647119482719103411651 910 10124157303608469849054792516495175317866051412765478996917730985884595092685306971553922501693741062022334044759108843534285709503710741313823871859630511884491459968188601244013600607854383 911 16381230624688992664832716608311782322152961362857526278847114823883425518767104071935394019444739389710263137453134652958619238675875614785832574082488635403803894065869248363496319711266034 912 26505387928297462513887509124806957640019012775623005275764845809768020611452411043489316521138480451732597182212243496492904948179586356099656445942119147288295354034057849607509920319120416 913 42886618552986455178720225733118739962171974138480531554611960633651446130219515115424710540583219841442860319665378149451524186855461970885489020024607782692099248099927097971006240030386449 914 69392006481283917692607734857925697602190986914103536830376806443419466741671926158914027061721700293175457501877621645944429135035048326985145465966726929980394602133984947578516160349506865 915 112278625034270372871327960591044437564362961052584068384988767077070912871891441274338737602304920134618317821542999795395953321890510297870634485991334712672493850233912045549522400379893315 916 181670631515554290563935695448970135166553947966687605215365573520490379613563367433252764664026620427793775323420621441340382456925558624855779951958061642652888452367896993128038560729400181 917 293949256549824663435263656040014572730916909019271673600354340597561292485454808707591502266331540562412093144963621236736335778816068922726414437949396355325382302601809038677560961109293496 918 475619888065378953999199351488984707897470856985959278815719914118051672099018176140844266930358160990205868468384242678076718235741627547582194389907457997978270754969706031805599521838693676 919 769569144615203617434463007528999280628387766005230952416074254715612964584472984848435769196689701552617961613347863914813054014557696470308608827856854353303653057571515070483160482947987171 920 1245189032680582571433662359017983988525858622991190231231794168833664636683491160989280036127047862542823830081732106592889772250299324017890803217764312351281923812541221102288760004786680847 921 2014758177295786188868125366546983269154246388996421183647868423549277601267964145837715805323737564095441791695079970507702826264857020488199412045621166704585576870112736172771920487734668019 922 3259947209976368760301787725564967257680105011987611414879662592382942237951455306826995841450785426638265621776812077100592598515156344506090215263385479055867500682653957275060680492521348867 923 5274705387272154949169913092111950526834351400984032598527531015932219839219419452664711646774522990733707413471892047608295424780013364994289627309006645760453077552766693447832600980256016886 924 8534652597248523709471700817676917784514456412971644013407193608315162077170874759491707488225308417371973035248704124708888023295169709500379842572392124816320578235420650722893281472777365752 925 13809357984520678658641613909788868311348807813955676611934724624247381916390294212156419134999831408105680448720596172317183448075183074494669469881398770576773655788187344170725882453033382637 926 22344010581769202368113314727465786095863264226927320625341918232562543993561168971648126623225139825477653483969300297026071471370352783995049312453790895393094234023607994893619163925810748389 927 36153368566289881026754928637254654407212072040882997237276642856809925909951463183804545758224971233583333932689896469343254919445535858489718782335189665969867889811795339064345046378844131027 928 58497379148059083394868243364720440503075336267810317862618561089372469903512632155452672381450111059060987416659196766369326390815888642484768094788980561362962123835403333957964210304654879417 929 94650747714348964421623172001975094910287408308693315099895203946182395813464095339257218139675082292644321349349093235712581310261424500974486877124170227332830013647198673022309256683499010444 930 153148126862408047816491415366695535413362744576503632962513765035554865716976727494709890521125193351705308766008290002081907701077313143459254971913150788695792137482602006980273466988153889860 931 247798874576757012238114587368670630323650152885196948062408968981737261530440822833967108660800275644349630115357383237794489011338737644433741849037321016028622151129800680002582723671652900303 932 400947001439165060054606002735366165737012897461700581024922734017292127247417550328676999181925468996054938881365673239876396712416050787892996820950471804724414288612402686982856190659806790163 933 648745876015922072292720590104036796060663050346897529087331702999029388777858373162644107842725744640404568996723056477670885723754788432326738669987792820753036439742203366985438914331459690467 934 1049692877455087132347326592839402961797675947808598110112254437016321516025275923491321107024651213636459507878088729717547282436170839220219735490938264625477450728354606053968295104991266480631 935 1698438753471009204640047182943439757858338998155495639199586140015350904803134296653965214867376958276864076874811786195218168159925627652546474160926057446230487168096809420953734019322726171098 936 2748131630926096336987373775782842719656014945964093749311840577031672420828410220145286321892028171913323584752900515912765450596096466872766209651864322071707937896451415474922029124313992651728 937 4446570384397105541627420958726282477514353944119589388511426717047023325631544516799251536759405130190187661627712302107983618756022094525312683812790379517938425064548224895875763143636718822825 938 7194702015323201878614794734509125197170368890083683137823267294078695746459954736944537858651433302103511246380612818020749069352118561398078893464654701589646362960999640370797792267950711474553 939 11641272399720307420242215693235407674684722834203272526334694011125719072091499253743789395410838432293698908008325120128732688108140655923391577277445081107584788025547865266673555411587430297379 940 18835974415043509298857010427744532871855091724286955664157961305204414818551453990688327254062271734397210154388937938149481757460259217321470470742099782697231150986547505637471347679538141771933 941 30477246814763816719099226120979940546539814558490228190492655316330133890642953244432116649473110166690909062397263058278214445568399873244862048019544863804815939012095370904144903091125572069312 942 49313221229807326017956236548724473418394906282777183854650616621534548709194407235120443903535381901088119216786200996427696203028659090566332518761644646502047089998642876541616250770663713841244 943 79790468044571142737055462669704413964934720841267412045143271937864682599837360479552560553008492067779028279183464054705910648597058963811194566781189510306863029010738247445761153861789285910555 944 129103689274378468755011699218428887383329627124044595899793888559399231309031767714673004456543873968867147495969665051133606851625718054377527085542834156808910119009381123987377404632452999751799 945 208894157318949611492067161888133301348264347965312007944937160497263913908869128194225565009552366036646175775153129105839517500222777018188721652324023667115773148020119371433138558494242285662355 946 337997846593328080247078861106562188731593975089356603844731049056663145217900895908898569466096240005513323271122794156973124351848495072566248737866857823924683267029500495420515963126695285414155 947 546892003912277691739146022994695490079858323054668611789668209553927059126770024103124134475648606042159499046275923262812641852071272090754970390190881491040456415049619866853654521620937571076510 948 884889850505605771986224884101257678811452298144025215634399258610590204344670920012022703941744846047672822317398717419785766203919767163321219128057739314965139682079120362274170484747632856490664 949 1431781854417883463725370907095953168891310621198693827424067468164517263471440944115146838417393452089832321363674640682598408055991039254076189518248620806005596097128740229127825006368570427567173 950 2316671704923489235711595791197210847702762919342719043058466726775107467816111864127169542359138298137505143681073358102384174259910806417397408646306360120970735779207860591401995491116203284057837 951 3748453559341372699436966698293164016594073540541412870482534194939624731287552808242316380776531750227337465044747998784982582315901845671473598164554980926976331876336600820529820497484773711625011 952 6065125264264861935148562489490374864296836459884131913541000921714732199103664672369485923135670048364842608725821356887366756575812652088871006810861341047947067655544461411931815988600976995682849 953 9813578823606234634585529187783538880890910000425544784023535116654356930391217480611802303912201798592180073770569355672349338891714497760344604975416321974923399531881062232461636486085750707307860 954 15878704087871096569734091677273913745187746460309676697564536038369089129494882152981288227047871846957022682496390712559716095467527149849215611786277663022870467187425523644393452474686727702990708 955 25692282911477331204319620865057452626078656460735221481588071155023446059886099633593090530960073645549202756266960068232065434359241647609560216761693984997793866719306585876855088960772478410298567 956 41570986999348427774053712542331366371266402921044898179152607193392535189380981786574378758007945492506225438763350780791781529826768797458775828547971648020664333906732109521248541435459206113289275 957 67263269910825758978373333407388818997345059381780119660740678348415981249267081420167469288968019138055428195030310849023846964186010445068336045309665633018458200626038695398103630396231684523587843 958 108834256910174186752427045949720185368611462302825017839893285541808516438648063206741848046975964630561653633793661629815628494012779242527111873857637281039122534532770804919352171831690890636877119 959 176097526820999945730800379357109004365956521684605137500633963890224497687915144626909317335943983768617081828823972478839475458198789687595447919167302914057580735158809500317455802227922575160464962 960 284931783731174132483227425306829189734567983987430155340527249432033014126563207833651165382919948399178735462617634108655103952211568930122559793024940195096703269691580305236807974059613465797342080 961 461029310552174078214027804663938194100524505672035292841161213322257511814478352460560482718863932167795817291441606587494579410410358617718007712192243109154284004850389805554263776287536040957807041 962 745961094283348210697255229970767383835092489659465448181688462754290525941041560294211648101783880566974552754059240696149683362621927547840567505217183304250987274541970110791071750347149506755149121 963 1206990404835522288911283034634705577935616995331500741022849676076548037755519912754772130820647812734770370045500847283644262773032286165558575217409426413405271279392359916345335526634685547712956163 964 1952951499118870499608538264605472961770709484990966189204538138830838563696561473048983778922431693301744922799560087979793946135654213713399142722626609717656258553934330027136407276981835054468105285 965 3159941903954392788519821299240178539706326480322466930227387814907386601452081385803755909743079506036515292845060935263438208908686499878957717940036036131061529833326689943481742803616520602181061448 966 5112893403073263288128359563845651501477035965313433119431925953738225165148642858852739688665511199338260215644621023243232155044340713592356860662662645848717788387261019970618150080598355656649166732 967 8272835307027656076648180863085830041183362445635900049659313768645611766600724244656495598408590705374775508489681958506670363953027213471314578602698681979779318220587709914099892884214876258830228179 968 13385728710100919364776540426931481542660398410949333169091239722383836931749367103509235287074101904713035724134302981749902518997367927063671439265361327828497106607848729884718042964813231915479394911 969 21658564017128575441424721290017311583843760856585233218750553491029448698350091348165730885482692610087811232623984940256572882950395140534986017868060009808276424828436439798817935849028108174309623091 970 35044292727229494806201261716948793126504159267534566387841793213413285630099458451674966172556794514800846956758287922006475401947763067598657457133421337636773531436285169683535978813841340089789018003 971 56702856744358070247625983006966104710347920124119799606592346704442734328449549799840697058039487124888658189382272862263048284898158208133643475001481347445049956264721609482353914662869448264098641094 972 91747149471587565053827244723914897836852079391654365994434139917856019958549008251515663230596281639689505146140560784269523686845921275732300932134902685081823487701006779165889893476710788353887659096 973 148450006215945635301453227730881002547199999515774165601026486622298754286998558051356360288635768764578163335522833646532571971744079483865944407136384032526873443965728388648243808139580236617986300189 974 240197155687533200355280472454795900384052078907428531595460626540154774245547566302872023519232050404267668481663394430802095658590000759598245339271286717608696931666735167814133701616291024971873959285 975 388647161903478835656733700185676902931252078423202697196487113162453528532546124354228383807867819168845831817186228077334667630334080243464189746407670750135570375632463556462377509755871261589860259475 976 628844317591012036012014172640472803315304157330631228791947739702608302778093690657100407327099869573113500298849622508136763288924081003062435085678957467744267307299198724276511211372162286561734218761 977 1017491479494490871668747872826149706246556235753833925988434852865061831310639815011328791134967688741959332116035850585471430919258161246526624832086628217879837682931662280738888721128033548151594478236 978 1646335797085502907680762045466622509561860393084465154780382592567670134088733505668429198462067558315072832414885473093608194208182242249589059917765585685624104990230861005015399932500195834713328696996 979 2663827276579993779349509918292772215808416628838299080768817445432731965399373320679757989597035247057032164530921323679079625127440403496115684749852213903503942673162523285754288653628229382864923175231 980 4310163073665496687030271963759394725370277021922764235549200038000402099488106826348187188059102805372104996945806796772687819335622645745704744667617799589128047663393384290769688586128425217578251872227 981 6973990350245490466379781882052166941178693650761063316318017483433134064887480147027945177656138052429137161476728120451767444463063049241820429417470013492631990336555907576523977239756654600443175047459 982 11284153423910987153410053845811561666548970672683827551867217521433536164375586973376132365715240857801242158422534917224455263798685694987525174085087813081760037999949291867293665825885079818021426919687 983 18258143774156477619789835727863728607727664323444890868185235004866670229263067120404077543371378910230379319899263037676222708261748744229345603502557826574392028336505199443817643065641734418464601967146 984 29542297198067464773199889573675290274276634996128718420052452526300206393638654093780209909086619768031621478321797954900677972060434439216870777587645639656152066336454491311111308891526814236486028886832 985 47800440972223942392989725301539018882004299319573609288237687531166876622901721214184287452457998678262000798221060992576900680322183183446216381090203466230544094672959690754928951957168548654950630853977 986 77342738170291407166189614875214309156280934315702327708290140057467083016540375307964497361544618446293622276542858947477578652382617622663087158677849105886696161009414182066040260848695362891436659740809 987 125143179142515349559179340176753328038285233635275936996527827588633959639442096522148784814002617124555623074763919940054479332704800806109303539768052572117240255682373872820969212805863911546387290594787 988 202485917312806756725368955051967637194566167950978264704817967646101042655982471830113282175547235570849245351306778887532057985087418428772390698445901678003936416691788054887009473654559274437823950335597 989 327629096455322106284548295228720965232851401586254201701345795234735002295424568352262066989549852695404868426070698827586537317792219234881694238213954250121176672374161927707978686460423185984211240930384 990 530115013768128863009917250280688602427417569537232466406163762880836044951407040182375349165097088266254113777377477715118595302879637663654084936659855928125113089065949982594988160114982460422035191265980 991 857744110223450969294465545509409567660268971123486668107509558115571047246831608534637416154646940961658982203448176542705132620671856898535779174873810178246289761440111910302966846575405646406246432196363 992 1387859123991579832304382795790098170087686540660719134513673320996407092198238648717012765319744029227913095980825654257823727923551494562189864111533666106371402850506061892897955006690388106828281623462343 993 2245603234215030801598848341299507737747955511784205802621182879111978139445070257251650181474390970189572078184273830800528860544223351460725643286407476284617692611946173803200921853265793753234528055658707 994 3633462358206610633903231137089605907835642052444924937134856200108385231643308905968662946794134999417485174165099485058352588467774846022915507397941142390989095462452235696098876859956181860062809679121051 995 5879065592421641435502079478389113645583597564229130739756039079220363371088379163220313128268525969607057252349373315858881449011998197483641150684348618675606788074398409499299798713221975613297337734779758 996 9512527950628252069405310615478719553419239616674055676890895279328748602731688069188976075062660969024542426514472800917234037479773043506556658082289761066595883536850645195398675573178157473360147413900808 997 15391593543049893504907390093867833199002837180903186416646934358549111973820067232409289203331186938631599678863846116776115486491771240990197808766638379742202671611249054694698474286400133086657485148680565 998 24904121493678145574312700709346552752422076797577242093537829637877860576551755301598265278393847907656142105378318917693349523971544284496754466848928140808798555148099699890097149859578290560017632562581373 999 40295715036728039079220090803214385951424913978480428510184763996426972550371822534007554481725034846287741784242165034469465010463315525486952275615566520551001226759348754584795624145978423646675117711261939 1000 65199836530406184653532791512560938703846990776057670603722593634304833126923577835605819760118882753943883889620483952162814534434859809983706742464494661359799781907448454474892774005556714206692750273843313