1 1 2 7 3 23 4 58 5 126 6 250 7 467 8 837 9 1457 10 2484 11 4172 12 6932 13 11429 14 18739 15 30603 16 49838 17 81002 18 131470 19 213175 20 345425 21 559461 22 905832 23 1466328 24 2373288 25 3840841 26 6215455 27 10057727 28 16274722 29 26334102 30 42610594 31 68946587 32 111559197 33 180507929 34 292069404 35 472579748 36 764651708 37 1237234157 38 2001888715 39 3239125875 40 5241017750 41 8480146946 42 13721168182 43 22201318783 44 35922490793 45 58123813581 46 94046308560 47 152170126512 48 246216439632 49 398386570897 50 644603015479 51 1042989591527 52 1687592612362 53 2730582209454 54 4418174827594 55 7148757043043 56 11566931876853 57 18715688926337 58 30282620809860 59 48998309743100 60 79280930560100 61 128279240310581 62 207560170878307 63 335839411196763 64 543399582083198 65 879238993288346 66 1422638575380190 67 2301877568677447 68 3724516144066817 69 6026393712753717 70 9750909856830264 71 15777303569593992 72 25528213426434552 73 41305516996039129 74 66833730422484559 75 108139247418534863 76 174972977841030898 77 283112225259577542 78 458085203100620530 79 741197428360210475 80 1199282631460843725 81 1940480059821067241 82 3139762691281924332 83 5080242751103005268 84 8220005442384943628 85 13300248193487963261 86 21520253635872921595 87 34820501829360899907 88 56340755465233836902 89 91161257294594752562 90 147502012759828605574 91 238663270054423374607 92 386165282814251997017 93 624828552868675388829 94 1010993835682927403424 95 1635822388551602810208 96 2646816224234530231968 97 4282638612786133060897 98 6929454837020663311975 99 11212093449806796392375 100 18141548286827459724250 101 29353641736634256136926 102 47495190023461715881882 103 76848831760095972039923 104 124344021783557687943333 105 201192853543653660005201 106 325536875327211347970900 107 526729728870865007998892 108 852266604198076355993012 109 1378996333068941364015557 110 2231262937267017720032659 111 3610259270335959084072747 112 5841522207602976804130382 113 9451781477938935888228554 114 15293303685541912692384814 115 24745085163480848580639703 116 40038388849022761273051313 117 64783474012503609853718277 118 104821862861526371126797320 119 169605336874029980980543800 120 274427199735556352107369800 121 444032536609586333087942761 122 718459736345142685195342207 123 1162492272954729018283315103 124 1880952009299871703478687938 125 3043444282254600721762034166 126 4924396291554472425240753730 127 7967840573809073147002820027 128 12892236865363545572243606397 129 20860077439172618719246459577 130 33752314304536164291490099644 131 54612391743708783010736593412 132 88364706048244947302226727772 133 142977097791953730312963356429 134 231341803840198677615190119979 135 374318901632152407928153512723 136 605660705472351085543343669558 137 979979607104503493471497219682 138 1585640312576854579014840927190 139 2565619919681358072486338185375 140 4151260232258212651501179151625 141 6716880151939570723987517376621 142 10868140384197783375488696568432 143 17585020536137354099476213985808 144 28453160920335137474964910595568 145 46038181456472491574441124623281 146 74491342376807629049406035261335 147 120529523833280120623847159927687 148 195020866210087749673253195232682 149 315550390043367870297100355204622 150 510571256253455619970353550482154 151 826121646296823490267453905732227 152 1336692902550279110237807456260437 153 2162814548847102600505261362039329 154 3499507451397381710743068818347044 155 5662322000244484311248330180434268 156 9161829451641866021991398998829828 157 14824151451886350333239729179313237 158 23985980903528216355231128178192835 159 38810132355414566688470857357556475 160 62796113258942783043701985535800350 161 101606245614357349732172842893408506 162 164402358873300132775874828429261182 163 266008604487657482508047671322722663 164 430410963360957615283922499752037473 165 696419567848615097791970171074814421 166 1126830531209572713075892670826906840 167 1823250099058187810867862841901776872 168 2950080630267760523943755512728739992 169 4773330729325948334811618354630573817 170 7723411359593708858755373867359371439 171 12496742088919657193566992221990003567 172 20220153448513366052322366089349434002 173 32716895537433023245889358311339497254 174 52937048985946389298211724400688991634 175 85653944523379412544101082712028549963 176 138590993509325801842312807112717603373 177 224244938032705214386413889824746215817 178 362835931542031016228726696937463882380 179 587080869574736230615140586762210162100 180 949916801116767246843867283699674109100 181 1536997670691503477459007870461884336541 182 2486914471808270724302875154161558511707 183 4023912142499774201761883024623442915043 184 6510826614308044926064758178785001494278 185 10534738756807819127826641203408444477586 186 17045565371115864053891399382193446040870 187 27580304127923683181718040585601890588207 188 44625869499039547235609439967795336699577 189 72206173626963230417327480553397227359037 190 116832043126002777652936920521192564130624 191 189038216752966008070264401074589791562432 192 305870259878968785723201321595782355766592 193 494908476631934793793465722670372147403329 194 800778736510903579516667044266154503244999 195 1295687213142838373310132766936526650724183 196 2096465949653741952826799811202681154045818 197 3392153162796580326136932578139207804847422 198 5488619112450322278963732389341888958971450 199 8880772275246902605100664967481096763897875 200 14369391387697224884064397356822985722949125 201 23250163662944127489165062324304082486927601 202 37619555050641352373229459681127068209958132 203 60869718713585479862394522005431150696967948 204 98489273764226832235623981686558218907009108 205 159358992477812312098018503691989369604060901 206 257848266242039144333642485378547588511154675 207 417207258719851456431660989070536958115301067 208 675055524961890600765303474449084546626542062 209 1092262783681742057196964463519621504741930282 210 1767318308643632657962267937968706051368560334 211 2859581092325374715159232401488327556110579447 212 4626899400969007373121500339457033607479229457 213 7486480493294382088280732740945361163589899429 214 12113379894263389461402233080402394771069220264 215 19599860387557771549682965821347755934659211928 216 31713240281821161011085198901750150705728525288 217 51313100669378932560768164723097906640387831177 218 83026340951200093571853363624848057346116451295 219 134339441620579026132621528347945963986504378175 220 217365782571779119704474891972794021332620926050 221 351705224192358145837096420320739985319125401686 222 569071006764137265541571312293534006651746426082 223 920776230956495411378667732614273991970871927003 224 1489847237720632676920239044907807998622618453213 225 2410623468677128088298906777522081990593490481241 226 3900470706397760765219145822429889989216109036380 227 6311094175074888853518052599951971979809599620452 228 10211564881472649618737198422381861969025708760572 229 16522659056547538472255251022333833948835308485677 230 26734223938020188090992449444715695917861017351819 231 43256882994567726563247700467049529866696325943987 232 69991106932587914654240149911765225784557343403222 233 113247989927155641217487850378814755651253669455554 234 183239096859743555871728000290579981435811012968054 235 296487086786899197089215850669394737087064682533823 236 479726183646642752960943850959974718522875695613033 237 776213270433541950050159701629369455609940378258957 238 1255939454080184703011103552589344174132816073985040 239 2032152724513726653061263254218713629742756452358000 240 3288092178593911356072366806808057803875572526458000 241 5320244903107638009133630061026771433618328978931921 242 8608337081701549365205996867834829237493901505506807 243 13928581984809187374339626928861600671112230484556583 244 22536919066510736739545623796696429908606131990182218 245 36465501051319924113885250725558030579718362474858606 246 59002420117830660853430874522254460488324494465161610 247 95467921169150584967316125247812491068042856940141987 248 154470341286981245820746999770066951556367351405426357 249 249938262456131830788063125017879442624410208345692097 250 404408603743113076608810124787946394180777559751243204 251 654346866199244907396873249805825836805187768097061052 252 1058755469942357984005683374593772230985965327848431012 253 1713102336141602891402556624399598067791153095945619829 254 2771857806083960875408239998993370298777118423794179619 255 4484960142225563766810796623392968366568271519739929243 256 7256817948309524642219036622386338665345389943534239678 257 11741778090535088409029833245779307031913661463274300762 258 18998596038844613051248869868165645697259051406808673310 259 30740374129379701460278703113944952729172712870083107975 260 49738970168224314511527572982110598426431764276891916225 261 80479344297604015971806276096055551155604477146975160181 262 130218314465828330483333849078166149582036241423867213432 263 210697658763432346455140125174221700737640718570842511688 264 340915973229260676938473974252387850319676959994709864248 265 551613631992693023393614099426609551057317678565552516121 266 892529605221953700332088073678997401376994638560262521615 267 1444143237214646723725702173105606952434312317125815180047 268 2336672842436600424057790246784604353811306955686077845042 269 3780816079651247147783492419890211306245619272811893169542 270 6117488922087847571841282666674815660056926228497971160114 271 9898305001739094719624775086565026966302545501309864476267 272 16015793923826942291466057753239842626359471729807835784077 273 25914098925566037011090832839804869592662017231117700409129 274 41929892849392979302556890593044712219021488960925536343084 275 67843991774959016313647723432849581811683506192043236903188 276 109773884624351995616204614025894294030704995152968773398348 277 177617876399311011929852337458743875842388501345012010454717 278 287391761023663007546056951484638169873093496497980784007355 279 465009637422974019475909288943382045715481997842992794617475 280 752401398446637027021966240428020215588575494340973578781350 281 1217411035869611046497875529371402261304057492183966373556466 282 1969812434316248073519841769799422476892632986524939952496582 283 3187223470185859120017717299170824738196690478708906326212943 284 5157035904502107193537559068970247215089323465233846278870553 285 8344259374687966313555276368141071953286013943942752605245661 286 13501295279190073507092835437111319168375337409176598884279520 287 21845554653878039820648111805252391121661351353119351489689632 288 35346849933068113327740947242363710290036688762295950374134752 289 57192404586946153148389059047616101411698040115415301863991137 290 92539254520014266476130006289979811701734728877711252238293799 291 149731659106960419624519065337595913113432768993126554102454007 292 242270913626974686100649071627575724815167497870837806340918042 293 392002572733935105725168136965171637928600266863964360443543454 294 634273486360909791825817208592747362743767764734802166784634074 295 1026276059094844897550985345557919000672368031598766527228351283 296 1660549545455754689376802554150666363416135796333568694013160293 297 2686825604550599586927787899708585364088503827932335221241687697 298 4347375150006354276304590453859251727504639624265903915255025300 299 7034200754556953863232378353567837091593143452198239136496891500 300 11381575904563308139536968807427088819097783076464143051752096500 301 18415776659120262002769347160994925910690926528662382188249168901 302 29797352563683570142306315968422014729788709605126525240001447507 303 48213129222803832145075663129416940640479636133788907428250799723 304 78010481786487402287381979097838955370268345738915432668252431758 305 126223611009291234432457642227255896010747981872704340096503417226 306 204234092795778636719839621325094851381016327611619772764756035950 307 330457703805069871152297263552350747391764309484324112861259641367 308 534691796600848507872136884877445598772780637095943885626015866737 309 865149500405918379024434148429796346164544946580267998487275698757 310 1399841297006766886896571033307241944937325583676211884113291757384 311 2264990797412685265921005181737038291101870530256479882600567649272 312 3664832094419452152817576215044280236039196113932691766713859601032 313 5929822891832137418738581396781318527141066644189171649314427445929 314 9594654986251589571556157611825598763180262758121863416028287243839 315 15524477878083726990294739008606917290321329402311035065342714887903 316 25119132864335316561850896620432516053501592160432898481371002331138 317 40643610742419043552145635629039433343822921562743933546713717419702 318 65762743606754360113996532249471949397324513723176832028084719952770 319 106406354349173403666142167878511382741147435285920765574798437575675 320 172169097955927763780138700127983332138471949009097597602883157732925 321 278575452305101167446280868006494714879619384295018363177681595514361 322 450744550261028931226419568134478047018091333304115960780564753454332 323 729320002566130098672700436140972761897710717599134323958246349177028 324 1180064552827159029899120004275450808915802050903250284738811102840988 325 1909384555393289128571820440416423570813512768502384608697057452228941 326 3089449108220448158470940444691874379729314819405634893435868555282155 327 4998833663613737287042760885108297950542827587908019502132926007724627 328 8088282771834185445513701329800172330272142407313654395568794563221622 329 13087116435447922732556462214908470280814969995221673897701720571162402 330 21175399207282108178070163544708642611087112402535328293270515134601494 331 34262515642730030910626625759617112891902082397757002190972235705982687 332 55437914850012139088696789304325755502989194800292330484242750840804297 333 89700430492742169999323415063942868394891277198049332675214986547008429 334 145138345342754309088020204368268623897880471998341663159457737388035504 335 234838775835496479087343619432211492292771749196390995834672723935268048 336 379977121178250788175363823800480116190652221194732658994130461323529008 337 614815897013747267262707443232691608483423970391123654828803185259023857 338 994793018191998055438071267033171724674076191585856313822933646582781015 339 1609608915205745322700778710265863333157500161976979968651736831842034375 340 2604401933397743378138849977299035057831576353562836282474670478425046250 341 4214010848603488700839628687564898390989076515539816251126407310267312846 342 6818412782001232078978478664863933448820652869102652533601077788692592682 343 11032423630604720779818107352428831839809729384642468784727485098960140483 344 17850836412605952858796586017292765288630382253745121318328562887652969493 345 28883260043210673638614693369721597128440111638387590103056047986613347681 346 46734096455816626497411279387014362417070493892132711421384610874266556260 347 75617356499027300136025972756735959545510605530520301524440658860880144412 348 122351452954843926633437252143750321962581099422653012945825269735146942532 349 197968809453871226769463224900486281508091704953173314470265928596027330197 350 320320262408715153402900477044236603470672804375826327416091198331174517379 351 518289071862586380172363701944722884978764509328999641886357126927202093627 352 838609334271301533575264178988959488449437313704825969302448325258376858462 353 1356898406133887913747627880933682373428201823033825611188805452185579200954 354 2195507740405189447322892059922641861877639136738651580491253777443956309694 355 3552406146539077361070519940856324235305840959772477191680059229629535762343 356 5747913886944266808393412000778966097183480096511128772171313007073492325153 357 9300320033483344169463931941635290332489321056283605963851372236703028342037 358 15048233920427610977857343942414256429672801152794734736022685243776520923160 359 24348553953910955147321275884049546762162122209078340699874057480479549522600 360 39396787874338566125178619826463803191834923361873075435896742724256070704600 361 63745341828249521272499895710513349953997045570951416135770800204735620487481 362 103142129702588087397678515536977153145831968932824491571667542928991691453807 363 166887471530837608670178411247490503099829014503775907707438343133727312204463 364 270029601233425696067856926784467656245660983436600399279105886062719003922898 365 436917072764263304738035338031958159345489997940376306986544229196446316393446 366 706946673997689000805892264816425815591150981376976706265650115259165320583890 367 1143863746761952305543927602848383974936640979317353013252194344455611637246347 368 1850810420759641306349819867664809790527791960694329719517844459714776958100717 369 2994674167521593611893747470513193765464432940011682732770038804170388595619017 370 4845484588281234918243567338178003555992224900706012452287883263885165553993164 371 7840158755802828530137314808691197321456657840717695185057922068055554149887092 372 12685643344084063448380882146869200877448882741423707637345805331940719704156652 373 20525802099886891978518196955560398198905540582141402822403727399996273854321629 374 33211445443970955426899079102429599076354423323565110459749532731936993558757659 375 53737247543857847405417276057989997275259963905706513282153260131933267413360163 376 86948692987828802832316355160419596351614387229271623741902792863870260972400198 377 140685940531686650237733631218409593626874351134978137024056052995803528386044242 378 227634633519515453070049986378829189978488738364249760765958845859673789358729830 379 368320574051202103307783617597238783605363089499227897790014898855477317745060975 380 595955207570717556377833603976067973583851827863477658555973744715151107104079225 381 964275781621919659685617221573306757189214917362705556345988643570628424849430141 382 1560230989192637216063450825549374730773066745226183214901962388285779531953800832 383 2524506770814556875749068047122681487962281662588888771247951031856407956803523968 384 4084737760007194091812518872672056218735348407815071986149913420142187488757619328 385 6609244530821750967561586919794737706697630070403960757397864451998595445561439361 386 10693982290828945059374105792466793925432978478219032743547777872140782934319356295 387 17303226821650696026935692712261531632130608548622993500945642324139378379881094807 388 27997209112479641086309798504728325557563587026842026244493420196280161314200751802 389 45300435934130337113245491216989857189694195575465019745439062520419539694082148862 390 73297645046609978199555289721718182747257782602307045989932482716699701008283204474 391 118598080980740315312800780938708039936951978177772065735371545237119240702365658707 392 191895726027350293512356070660426222684209760780079111725304027953818941710649170117 393 310493807008090608825156851599134262621161738957851177460675573190938182413015137329 394 502389533035440902337512922259560485305371499737930289185979601144757124123664617524 395 812883340043531511162669773858694747926533238695781466646655174335695306536680066508 396 1315272873078972413500182696118255233231904738433711755832634775480452430660344997268 397 2128156213122503924662852469976949981158437977129493222479289949816147737197025378597 398 3443429086201476338163035166095205214390342715563204978311924725296600167857370692275 399 5571585299323980262825887636072155195548780692692698200791214675112747905054396388875 400 9015014385525456600988922802167360409939123408255903179103139400409348072911767400750 401 14586599684849436863814810438239515605487904100948601379894354075522095977966164110826 402 23601614070374893464803733240406876015427027509204504558997493475931444050877931834382 403 38188213755224330328618543678646391620914931610153105938891847551453540028844096269623 404 61789827825599223793422276919053267636341959119357610497889341027384984079722028430033 405 99978041580823554122040820597699659257256890729510716436781188578838524108566125027301 406 161767869406422777915463097516752926893598849848868326934670529606223508188288153786600 407 261745910987246332037503918114452586150855740578379043371451718185062032296854279144792 408 423513780393669109952967015631205513044454590427247370306122247791285540485142433263912 409 685259691380915441990470933745658099195310331005626413677573965976347572781996712742857 410 1108773471774584551943437949376863612239764921432873783983696213767633113267139146342559 411 1794033163155499993933908883122521711435075252438500197661270179743980686049135859422847 412 2902806634930084545877346832499385323674840173871373981644966393511613799316275006104482 413 4696839798085584539811255715621907035109915426309874179306236573255594485365410865868054 414 7599646433015669085688602548121292358784755600181248160951202966767208284681685872314914 415 12296486231101253625499858263743199393894671026491122340257439540022802770047096738527003 416 19896132664116922711188460811864491752679426626672370501208642506790011054728782611187613 417 32192618895218176336688319075607691146574097653163492841466082046812813824775879350061977 418 52088751559335099047876779887472182899253524279835863342674724553602824879504661961598620 419 84281370454553275384565098963079874045827621932999356184140806600415638704280541312011300 420 136370122013888374432441878850552056945081146212835219526815531154018463583785203273962300 421 220651492468441649817006977813631930990908768145834575710956337754434102288065744586327661 422 357021614482330024249448856664183987935989914358669795237771868908452565871850947860645707 423 577673106950771674066455834477815918926898682504504370948728206662886668159916692447330803 424 934694721433101698315904691141999906862888596863174166186500075571339234031767640308335638 425 1512367828383873372382360525619815825789787279367678537135228282234225902191684332756027266 426 2447062549816975070698265216761815732652675876230852703321728357805565136223451973064725430 427 3959430378200848443080625742381631558442463155598531240456956640039791038415136305821116927 428 6406492928017823513778890959143447291095139031829383943778684997845356174638588278886208297 429 10365923306218671956859516701525078849537602187427915184235641637885147213053724584707692877 430 16772416234236495470638407660668526140632741219257299128014326635730503387692312863594270544 431 27138339540455167427497924362193604990170343406685214312249968273615650600746037448302334512 432 43910755774691662898136332022862131130803084625942513440264294909346153988438350311896977872 433 71049095315146830325634256385055736120973428032627727752514263182961804589184387760199686929 434 114959851089838493223770588407917867251776512658570241192778558092307958577622738072097041079 435 186008946404985323549404844792973603372749940691197968945292821275269763166807125832297106023 436 300968797494823816773175433200891470624526453349768210138071379367577721744429863904394526858 437 486977743899809140322580277993865073997276394040966179083364200642847484911236989736692014382 438 787946541394632957095755711194756544621802847390734389221435580010425206655666853641086924490 439 1274924285294442097418335989188621618619079241431700568304799780653272691566903843377779323875 440 2062870826689075054514091700383378163240882088822434957526235360663697898222570697018866635125 441 3337795111983517151932427689571999781859961330254135525831035141316970589789474540396646347521 442 5400665938672592206446519389955377945100843419076570483357270501980668488012045237415513372932 443 8738461050656109358378947079527377726960804749330706009188305643297639077801519777812160112508 444 14139126989328701564825466469482755672061648168407276492545576145278307565813565015227673879268 445 22877588039984810923204413549010133399022452917737982501733881788575946643615084793039834387381 446 37016715029313512488029880018492889071084101086145258994279457933854254209428649808267508664035 447 59894303069298323411234293567503022470106554003883241496013339722430200853043734601307343450587 448 96911018098611835899264173585995911541190655090028500490292797656284455062472384409574852515582 449 156805321167910159310498467153498934011297209093911741986306137378714655915516119010882196368922 450 253716339266521995209762640739494845552487864183940242476598935034999110977988503420457049289054 451 410521660434432154520261107892993779563785073277851984462905072413713766893504622431339246064327 452 664237999700954149730023748632488625116272937461792226939504007448712877871493125851796295761537 453 1074759660135386304250284856525482404680058010739644211402409079862426644764997748283135542235829 454 1738997659836340453980308605157971029796330948201436438341913087311139522636490874134931838409144 455 2813757319971726758230593461683453434476388958941080649744322167173566167401488622418067381058568 456 4552754979808067212210902066841424464272719907142517088086235254484705690037979496552999219883128 457 7366512299779793970441495528524877898749108866083597737830557421658271857439468118971066601358937 458 11919267279587861182652397595366302363021828773226114825916792676142977547477447615524065821661135 459 19285779579367655153093893123891180261770937639309712563747350097801249404916915734495132423440975 460 31205046858955516335746290719257482624792766412535827389664142773944226952394363350019198245524850 461 50490826438323171488840183843148662886563704051845539953411492871745476357311279084514330669390406 462 81695873297278687824586474562406145511356470464381367343075635645689703309705642434533528915341682 463 132186699735601859313426658405554808397920174516226907296487128517435179667016921519047859585160363 464 213882573032880547138013132967960953909276644980608274639562764163124882976722563953581388500932173 465 346069272768482406451439791373515762307196819496835181936049892680560062643739485472629248086524521 466 559951845801362953589452924341476716216473464477443456575612656843684945620462049426210636587890540 467 906021118569845360040892715714992478523670283974278638511662549524245008264201534898839884674850772 468 1465972964371208313630345640056469194740143748451722095087275206367929953884663584325050521263178892 469 2371994082941053673671238355771461673263814032426000733598937755892174962148865119223890405938469117 470 3837967047312261987301583995827930868003957780877722828686212962260104916033528703548940927202089339 471 6209961130253315660972822351599392541267771813303723562285150718152279878182393822772831333141001667 472 10047928177565577648274406347427323409271729594181446390971363680412384794215922526321772260343536102 473 16257889307818893309247228699026715950539501407485169953256514398564664672398316349094603593484984754 474 26305817485384470957521635046454039359811231001666616344227878078977049466614238875416375853828969734 475 42563706793203364266768863745480755310350732409151786297484392477541714139012555224510979447314405263 476 68869524278587835224290498791934794670161963410818402641712270556518763605626794099927355301143827673 477 111433231071791199491059362537415549980512695819970188939196663034060477744639349324438334748458687517 478 180302755350379034715349861329350344650674659230788591580908933590579241350266143424365690049602971680 479 291735986422170234206409223866765894631187355050758780520105596624639719094905492748804024798062117600 480 472038741772549268921759085196116239281862014281547372101014530215218960445171636173169714847665549600 481 763774728194719503128168309062882133913049369332306152621120126839858679540077128921973739645728129441 482 1235813469967268772049927394258998373194911383613853524722134657055077639985248765095143454493394143207 483 1999588198161988275178095703321880507107960752946159677343254783894936319525325894017117194139122738743 484 3235401668129257047228023097580878880302872136560013202065389440950013959510574659112260648632517349978 485 5234989866291245322406118800902759387410832889506172879408644224844950279035900553129377842771640558686 486 8470391534420502369634141898483638267713705026066186081474033665794964238546475212241638491404158380570 487 13705381400711747692040260699386397655124537915572358960882677890639914517582375765371016334175799413107 488 22175772935132250061674402597870035922838242941638545042356711556434878756128850977612654825579958269477 489 35881154335843997753714663297256433577962780857210904003239389447074793273711226742983671159755758160337 490 58056927270976247815389065895126469500801023798849449045596101003509672029840077720596325985335716909524 491 93938081606820245569103729192382903078763804656060353048835490450584465303551304463579997145091475551532 492 151995008877796493384492795087509372579564828454909802094431591454094137333391382184176323130427192944692 493 245933090484616738953596524279892275658328633110970155143267081904678602636942686647756320275518668981829 494 397928099362413232338089319367401648237893461565879957237698673358772739970334068831932643405945862414099 495 643861189847029971291685843647293923896222094676850112380965755263451342607276755479688963681464531885483 496 1041789289209443203629775163014695572134115556242730069618664428622224082577610824311621607087410394791118 497 1685650479056473174921461006661989496030337650919580181999630183885675425184887579791310570768874927170122 498 2727439768265916378551236169676685068164453207162310251618294612507899507762498404102932177856285322456750 499 4413090247322389553472697176338674564194790858081890433617924796393574932947385983894242748625160250124375 500 7140530015588305932023933346015359632359244065244200685236219408901474440709884387997174926481445573080625 501 11553620262910695485496630522354034196554034923326091118854144205295049373657270371891417675106605823706501 502 18694150278499001417520563868369393828913278988570291804090363614196523814367154759888592601588051397290632 503 30247770541409696903017194390723428025467313911896382922944507819491573188024425131780010276694657221502648 504 48941920819908698320537758259092821854380592900466674727034871433688097002391579891668602878282708619300808 505 79189691361318395223554952649816249879847906812363057649979379253179670190416005023448613154977365841313001 506 128131612181227093544092710908909071734228499712829732377014250686867767192807584915117216033260074461125375 507 207321303542545488767647663558725321614076406525192790026993629940047437383223589938565829188237440302951967 508 335452915723772582311740374467634393348304906238022522404007880626915204576031174853683045221497514764592962 509 542774219266318071079388038026359714962381312763215312431001510566962641959254764792248874409734955068062582 510 878227134990090653391128412493994108310686219001237834835009391193877846535285939645931919631232469833175234 511 1421001354256408724470516450520353823273067531764453147266010901760840488494540704438180794040967424901759547 512 2299228489246499377861644863014347931583753750765690982101020292954718335029826644084112713672199894735458557 513 3720229843502908102332161313534701754856821282530144129367031194715558823524367348522293507713167319637743929 514 6019458332749407480193806176549049686440575033295835111468051487670277158554193992606406221385367214373730364 515 9739688176252315582525967490083751441297396315825979240835082682385835982078561341128699729098534534012004228 516 15759146509001723062719773666632801127737971349121814352303134170056113140632755333735105950483901748386266588 517 25498834685254038645245741156716552569035367664947793593138216852441949122711316674863805679582436282398804877 518 41257981194255761707965514823349353696773339014069607945441351022498062263344072008598911630066338030785607595 519 66756815879509800353211255980065906265808706679017401538579567874940011386055388683462717309648774313184950675 520 108014797073765562061176770803415259962582045693087009484020918897438073649399460692061628939715112343971098550 521 174771612953275362414388026783481166228390752372104411022600486772378085035454849375524346249363886657156591586 522 282786410027040924475564797586896426190972798065191420506621405669816158684854310067585975189078999001128234582 523 457558022980316286889952824370377592419363550437295831529221892442194243720309159443110321438442885658285372703 524 740344433007357211365517621957274018610336348502487252035843298112010402405163469510696296627521884659414155913 525 1197902455987673498255470446327651611029699898939783083565065190554204646125472628953806618065964770317700079341 526 1938246888995030709620988068284925629640036247442270335600908488666215048530636098464502914693486654977114788080 527 3136149344982704207876458514612577240669736146382053419165973679220419694656108727418309532759451425294815422352 528 5074396233977734917497446582897502870309772393824323754766882167886634743186744825882812447452938080271930767472 529 8210545578960439125373905097510080110979508540206377173932855847107054437842853553301121980212389505566746748977 530 13284941812938174042871351680407582981289280934030700928699738014993689181029598379183934427665327585838678077719 531 21495487391898613168245256777917663092268789474237078102632593862100743618872451932485056407877717091405425390087 532 34780429204836787211116608458325246073558070408267779031332331877094432799902050311668990835543044677244104033322 533 56275916596735400379361865236242909165826859882504857133964925739195176418774502244154047243420761768649529991054 534 91056345801572187590478473694568155239384930290772636165297257616289609218676552555823038078963806445893634594154 535 147332262398307587969840338930811064405211790173277493299262183355484785637451054799977085322384568214543165157123 536 238388608199879775560318812625379219644596720464050129464559440971774394856127607355800123401348374660436800325333 537 385720870598187363530159151556190284049808510637327622763821624327259180493578662155777208723732942874979966058657 538 624109478798067139090477964181569503694405231101377752228381065299033575349706269511577332125081317535416766962340 539 1009830349396254502620637115737759787744213741738705374992202689626292755843284931667354540848814260410396733601500 540 1633939828194321641711115079919329291438618972840083127220583754925326331192991201178931872973895577945813501146500 541 2643770177590576144331752195657089079182832714578788502212786444551619087036276132846286413822709838356210235332821 542 4277710005784897786042867275576418370621451687418871629433370199476945418229267334025218286796605416302023737066307 543 6921480183375473930374619471233507449804284401997660131646156644028564505265543466871504700619315254658233972988283 544 11199190189160371716417486746809925820425736089416531761079526843505509923494810800896722987415920670960257710645918 545 18120670372535845646792106218043433270230020491414191892725683487534074428760354267768227688035235925618491684227706 546 29319860561696217363209592964853359090655756580830723653805210331039584352255165068664950675451156596578749395469310 547 47440530934232063010001699182896792360885777072244915546530893818573658781015519336433178363486392522197241080294887 548 76760391495928280373211292147750151451541533653075639200336104149613243133270684405098129038937549118775990476364257 549 124200922430160343383212991330646943812427310725320554746866997968186901914286203741531307402423941640973231557261397 550 200961313926088623756424283478397095263968844378396193947203102117800145047556888146629436441361490759749222034230104 551 325162236356248967139637274809044039076396155103716748694070100085987046961843091888160743843785432400722453592098152 552 526123550282337590896061558287441134340364999482112942641273202203787192009399980034790180285146923160471675626937112 553 851285786638586558035698833096485173416761154585829691335343302289774238971243071922950924128932355561194129219646329 554 1377409336920924148931760391383926307757126154067942633976616504493561430980643051957741104414079278721665804847196719 555 2228695123559510706967459224480411481173887308653772325311959806783335669951886123880692028543011634282859934067458543 556 3606104460480434855899219615864337788931013462721714959288576311276897100932529175838433132957090913004525738915272978 557 5834799584039945562866678840344749270104900771375487284600536118060232770884415299719125161500102547287385672983351462 558 9440904044520380418765898456209087059035914234097202243889112429337129871816944475557558294457193460291911411899246610 559 15275703628560325981632577296553836329140815005472689528489648547397362642701359775276683455957296007579297084883222475 560 24716607673080706400398475752762923388176729239569891772378760976734492514518304250834241750414489467871208496783095725 561 39992311301641032382031053049316759717317544245042581300868409524131855157219664026110925206371785475450505581666947081 562 64708918974721738782429528802079683105494273484612473073247170500866347671737968276945166956786274943321714078450673932 563 104701230276362771164460581851396442822811817729655054374115580024998202828957632303056092163158060418772219660118254388 564 169410149251084509946890110653476125928306091214267527447362750525864550500695600580001259119944335362093933738569563948 565 274111379527447281111350692504872568751117908943922581821478330550862753329653232883057351283102395780866153398688456221 566 443521528778531791058240803158348694679424000158190109268841081076727303830348833463058610403046731142960087137258660315 567 717632908305979072169591495663221263430541909102112691090319411627590057160002066346115961686149126923826240535947758947 568 1161154437084510863227832298821569958109965909260302800359160492704317360990350899809174572089195858066786327673207063942 569 1878787345390489935397423794484791221540507818362415491449479904331907418150352966155290533775344984990612568209155469842 570 3039941782475000798625256093306361179650473727622718291808640397036224779140703865964465105864540843057398895882363183014 571 4918729127865490734022679887791152401190981545985133783258120301368132197291056832119755639639885828048011464091519304367 572 7958670910340491532647935981097513580841455273607852075066760698404356976431760698084220745504426671105410359973883141177 573 12877400038205982266670615868888665982032436819592985858324880999772489173722817530203976385144312499153421824065403101629 574 20836070948546473799318551849986179562873892093200837933391641698176846150154578228288197130648739170258832184039286901184 575 33713470986752456065989167718874845544906328912793823791716522697949335323877395758492173515793051669412254008104690663488 576 54549541935298929865307719568861025107780221005994661725108164396126181474031973986780370646441790839671086192143978227648 577 88263012922051385931296887287735870652686549918788485516824687094075516797909369745272544162234842509083340200248669556417 578 142812554857350315796604606856596895760466770924783147241932851490201698271941343732052914808676633348754426392392648451655 579 231075567779401701727901494144332766413153320843571632758757538584277215069850713477325458970911475857837766592641318677975 580 373888122636752017524506101000929662173620091768354780000690390074478913341792057209378373779588109206592192985033967801850 581 604963690416153719252407595145262428586773412611926412759447928658756128411642770686703832750499585064429959577675287154366 582 978851813052905736776913696146192090760393504380281192760138318733235041753434827896082206530087694271022152562709255633082 583 1583815503469059456029321291291454519347166916992207605519586247391991170165077598582786039280587279335452112140384543466643 584 2562667316521965192806234987437646610107560421372488798279724566125226211918512426478868245810674973606474264703093799781253 585 4146482819991024648835556278729101129454727338364696403799310813517217382083590025061654285091262252941926376843478343931761 586 6709150136512989841641791266166747739562287759737185202079035379642443594002102451540522530901937226548400641546572144399220 587 10855632956504014490477347544895848869017015098101881605878346193159660976085692476602176815993199479490327018390050489019532 588 17564783093017004332119138811062596608579302857839066807957381572802104570087794928142699346895136706038727659936622634109652 589 28420416049521018822596486355958445477596317955940948413835727765961765546173487404744876162888336185529054678326673123822437 590 45985199142538023154715625167021042086175620813780015221793109338763870116261282332887575509783472891567782338263295758627699 591 74405615192059041977312111522979487563771938769720963635628837104725635662434769737632451672671809077096837016589968883148107 592 120390814334597065132027736690000529649947559583500978857421946443489505778696052070520027182455281968664619354853264642476142 593 194796429526656107109339848212980017213719498353221942493050783548215141441130821808152478855127091045761456371443233526326954 594 315187243861253172241367584902980546863667057936722921350472729991704647219826873878672506037582373014426075726296498169508174 595 509983673387909279350707433115960564077386556289944863843523513539919788660957695686824984892709464060187532097739731696542583 596 825170917249162451592075018018941110941053614226667785193996243531624435880784569565497490930291837074613607824036229866760593 597 1335154590637071730942782451134901675018440170516612649037519757071544224541742265252322475823001301134801139921775961564015397 598 2160325507886234182534857469153842785959493784743280434231516000603168660422526834817819966753293138209414747745812191431490600 599 3495480098523305913477639920288744460977933955259893083269035757674712884964269100070142442576294439344215887667588152996223000 600 5655805606409540096012497389442587246937427740003173517500551758277881545386795934887962409329587577553630635413400344428433000 601 9151285704932846009490137309731331707915361695263066600769587515952594430351065034958104851905882016897846523080988497425377801 602 14807091311342386105502634699173918954852789435266240118270139274230475975737860969846067261235469594451477158494388841854535007 603 23958377016275232114992772008905250662768151130529306719039726790183070406088926004804172113141351611349323681575377339280639423 604 38765468327617618220495406708079169617620940565795546837309866064413546381826786974650239374376821205800800840069766181135903458 605 62723845343892850335488178716984420280389091696324853556349592854596616787915712979454411487518172817150124521645143520417274326 606 101489313671510468555983585425063589898010032262120400393659458919010163169742499954104650861894994022950925361714909701553911650 607 164213159015403318891471764142048010178399123958445253950009051773606779957658212933559062349413166840101049883360053221971922267 608 265702472686913787447455349567111600076409156220565654343668510692616943127400712887663713211308160863051975245074962923526572637 609 429915631702317106338927113709159610254808280179010908293677562466223723085058925821222775560721327703153025128435016145499236057 610 695618104389230893786382463276271210331217436399576562637346073158840666212459638708886488772029488566205000373509979069026552284 611 1125533736091548000125309576985430820586025716578587470931023635625064389297518564530109264332750816269358025501944995214526534372 612 1821151840480778893911692040261702030917243152978164033568369708783905055509978203238995753104780304835563025875454974283553835132 613 2946685576572326894037001617247132851503268869556751504499393344408969444807496767769105017437531121104921051377399969498081120429 614 4767837417053105787948693657508834882420512022534915538067763053192874500317474971008100770542311425940484077252854943781635708939 615 7714522993625432681985695274755967733923780892091667042567156397601843945124971738777205787979842547045405128630254913279717585203 616 12482360410678538469934388932264802616344292914626582580634919450794718445442446709785306558522153972985889205883109857061354052438 617 20196883404303971151920084207020770350268073806718249623202075848396562390567418448562512346501996520031294334513364770341072398402 618 32679243814982509621854473139285572966612366721344832203836995299191280836009865158347818905024150493017183540396474627402427214070 619 52876127219286480773774557346306343316880440528063081827039071147587843226577283606910331251526147013048477874909839397743500378175 620 85555371034268990395629030485591916283492807249407914030876066446779124062587148765258150156550297506065661415306314025145928360425 621 138431498253555471169403587831898259600373247777470995857915137594366967289164432372168481408076444519114139290216153422889429509261 622 223986869287824461565032618317490175883866055026878909888791204041146091351751581137426631564626742025179800705522467448035358642832 623 362418367541379932734436206149388435484239302804349905746706341635513058640916013509595112972703186544293939995738620870924788927728 624 586405236829204394299468824466878611368105357831228815635497545676659149992667594647021744537329928569473740701261088318960148348688 625 948823604370584327033905030616267046852344660635578721382203887312172208633583608156616857510033115113767680696999709189884938057041 626 1535228841199788721333373855083145658220450018466807537017701432988831358626251202803638602047363043683241421398260797508845087188855 627 2484052445570373048367278885699412705072794679102386258399905320301003567259834810960255459557396158797009102095260506698730026031527 628 4019281286770161769700652740782558363293244697569193795417606753289834925886086013763894061604759202480250523493521304207575114008522 629 6503333732340534818067931626481971068366039376671580053817512073590838493145920824724149521162155361277259625588781810906305140830702 630 10522615019110696587768584367264529431659284074240773849235118826880673419032006838488043582766914563757510149082303115113880255632394 631 17025948751451231405836515993746500500025323450912353903052630900471511912177927663212193103929069925034769774671084926020185397258787 632 27548563770561927993605100361011029931684607525153127752287749727352185331209934501700236686695984488792279923753388041134065653689397 633 44574512522013159399441616354757530431709930976065481655340380627823697243387862164912429790625054413827049698424472967154251051748929 634 72123076292575087393046716715768560363394538501218609407628130355175882574597796666612666477321038902619329622177861008288316706241604 635 116697588814588246792488333070526090795104469477284091062968510982999579817985658831525096267946093316446379320602333975442567758796348 636 188820665107163334185535049786294651158499007978502700470596641338175462392583455498137762745267132219065708942780194983730884465846308 637 305518253921751580978023382856820741953603477455786791533565152321175042210569114329662859013213225535512088263382528959173452225453557 638 494338919028914915163558432643115393112102485434289492004161793659350504603152569827800621758480357754577797206162723942904336692113315 639 799857172950666496141581815499936135065705962890076283537726945980525546813721684157463480771693583290089885469545252902077788918382875 640 1294196091979581411305140248143051528177808448324365775541888739639876051416874253985264102530173941044667682675707976844982125611314750 641 2094053264930247907446722063642987663243514411214442059079615685620401598230595938142727583301867524334757568145253229747059914530518746 642 3388249356909829318751862311786039191421322859538807834621504425260277649647470192127991685832041465379425250820961206592042040142657182 643 5482302621840077226198584375429026854664837270753249893701120110880679247878066130270719269133908989714182818966214436339101954674002183 644 8870551978749906544950446687215066046086160130292057728322624536140956897525536322398710954965950455093608069787175642931143994817488193 645 14352854600589983771149031062644092900750997401045307622023744647021636145403602452669430224099859444807790888753390079270245949492321781 646 23223406579339890316099477749859158946837157531337365350346369183162593042929138775068141179065809899901398958540565722201389944310643960 647 37576261179929874087248508812503251847588154932382672972370113830184229188332741227737571403165669344709189847293955801471635893803802312 648 60799667759269764403347986562362410794425312463720038322716483013346822231261880002805712582231479244610588805834521523673025838115285432 649 98375928939199638490596495374865662642013467396102711295086596843531051419594621230543283985397148589319778653128477325144661731919929497 650 159175596698469402893944481937228073436438779859822749617803079856877873650856501233348996567628627833930367458962998848817687570036059279 651 257551525637669041384540977312093736078452247255925460912889676700408925070451122463892280553025776423250146112091476173962349301956835727 652 416727122336138444278485459249321809514891027115748210530692756557286798721307623697241277120654404257180513571054475022780036871993744562 653 674278647973807485663026436561415545593343274371673671443582433257695723791758746161133557673680180680430659683145951196742386173951432454 654 1091005770309945929941511895810737355108234301487421881974275189814982522513066369858374834794334584937611173254200426219522423045946031794 655 1765284418283753415604538332372152900701577575859095553417857623072678246304825116019508392468014765618041832937346377416264809219898321643 656 2856290188593699345546050228182890255809811877346517435392132812887660768817891485877883227262349350555653006191546803635787232265845213453 657 4621574606877452761150588560555043156511389453205612988809990435960339015122716601897391619730364116173694839128893181052052041485744397737 658 7477864795471152106696638788737933412321201330552130424202123248847999783940608087775274846992713466729347845320439984687839273751590476460 659 12099439402348604867847227349292976568832590783757743413012113684808338799063324689672666466723077582903042684449333165739891315237335742100 660 19577304197819756974543866138030909981153792114309873837214236933656338583003932777447941313715791049632390529769773150427730588988927089100 661 31676743600168361842391093487323886549986382898067617250226350618464677382067257467120607780438868632535433214219106316167621904226263704381 662 51254047797988118816934959625354796531140175012377491087440587552121015965071190244568549094154659682167823743988879466595352493215191669307 663 82930791398156480659326053112678683081126557910445108337666938170585693347138447711689156874593528314703256958207985782762974397441456252163 664 134184839196144599476261012738033479612266732922822599425107525722706709312209637956257705968748187996871080702196865249358326890656648802598 665 217115630594301080135587065850712162693393290833267707762774463893292402659348085667946862843341716311574337660404851032121301288098105938546 666 351300469790445679611848078588745642305660023756090307187881989615999111971557723624204568812089904308445418362601716281479628178754755627590 667 568416100384746759747435144439457804999053314589358014950656453509291514630905809292151431655431620620019756023006567313600929466852862455247 668 919716570175192439359283223028203447304713338345448322138538443125290626602463532916356000467521524928465174385608283595080557645607618974617 669 1488132670559939199106718367467661252303766652934806337089194896634582141233369342208507432122953145548484930408614850908681487112460482324317 670 2407849240735131638466001590495864699608479991280254659227733339759872767835832875124863432590474670476950104794223134503762044758068102196064 671 3895981911295070837572719957963525951912246644215060996316928236394454909069202217333370864713427816025435035202837985412443531870528585420192 672 6303831152030202476038721548459390651520726635495315655544661576154327676905035092458234297303902486502385139997061119916205576628596688518752 673 10199813063325273313611441506422916603432973279710376651861589812548782585974237309791605162017330302527820175199899105328649108499125274844129 674 16503644215355475789650163054882307254953699915205692307406251388703110262879272402249839459321232789030205315196960225244854685127721964270759 675 26703457278680749103261604561305223858386673194916068959267841201251892848853509712041444621338563091558025490396859330573503793626847240025463 676 43207101494036224892911767616187531113340373110121761266674092589955003111732782114291284080659795880588230805593819555818358478754569205209498 677 69910558772716973996173372177492754971727046305037830225941933791206895960586291826332728701998358972146256295990678886391862272381416446150942 678 113117660266753198889085139793680286085067419415159591492616026381161899072319073940624012782658154852734487101584498442210220751135985652279130 679 183028219039470172885258511971173041056794465720197421718557960172368795032905365766956741484656513824880743397575177328602083023517402099351475 680 296145879306223371774343651764853327141861885135357013211173986553530694105224439707580754267314668677615230499159675770812303774653387752554725 681 479174098345693544659602163736026368198656350855554434929731946725899489138129805474537495751971182502495973896734853099414386798170789852833041 682 775319977651916916433945815500879695340518235990911448140905933279430183243354245182118250019285851180111204395894528870226690572824177606317332 683 1254494075997610461093547979236906063539174586846465883070637880005329672381484050656655745771257033682607178292629381969641077370994967460082668 684 2029814053649527377527493794737785758879692822837377331211543813284759855624838295838773995790542884862718382688523910839867767943819145067335028 685 3284308129647137838621041773974691822418867409683843214282181693290089528006322346495429741561799918545325560981153292809508845314814112528355461 686 5314122183296665216148535568712477581298560232521220545493725506574849383631160642334203737352342803408043943669677203649376613258633257596630995 687 8598430312943803054769577342687169403717427642205063759775907199864938911637482988829633478914142721953369504650830496458885458573447370125929707 688 13912552496240468270918112911399646985015987874726284305269632706439788295268643631163837216266485525361413448320507700108262071832080627723506702 689 22510982809184271325687690254086816388733415516931348065045539906304727206906126619993470695180628247314782952971338196567147530405527997850385162 690 36423535305424739596605803165486463373749403391657632370315172612744515502174770251157307911447113772676196401291845896675409602237608625574843374 691 58934518114609010922293493419573279762482818908588980435360712519049242709080896871150778606627742019990979354263184093242557132643136623426182807 692 95358053420033750518899296585059743136232222300246612805675885131793758211255667122308086518074855792667175755555029989917966734880745249001983217 693 154292571534642761441192790004633022898715041208835593241036597650843000920336563993458865124702597812658155109818214083160523867523881872429125829 694 249650624954676511960092086589692766034947263509082206046712482782636759131592231115766951642777453605325330865373244073078490602404627121432071624 695 403943196489319273401284876594325788933662304717917799287749080433479760051928795109225816767480051417983485975191458156239014469928508993862162808 696 653593821443995785361376963184018554968609568227000005334461563216116519183521026224992768410257505023308816840564702229317505072333136115295202568 697 1057537017933315058762661839778344343902271872944917804622210643649596279235449821334218585177737556441292302815756160385556519542261645109158336297 698 1711130839377310844124038802962362898870881441171917809956672206865712798418970847559211353587995061464601119656320862614874024614594781224454512575 699 2768667857310625902886700642740707242773153314116835614578882850515309077654420668893429938765732617905893422472077023000430544156856426333613825375 700 4479798696687936747010739445703070141644034755288753424535555057381021876073391516452641292353727679370494542128397885615304568771451207558069317250 701 7248466553998562649897440088443777384417188069405589039114437907896330953727812185346071231119460297276387964600474908615735112928307633891684124726 702 11728265250686499396908179534146847526061222824694342463649992965277352829801203701798712523473187976646882506728872794231039681699758841449754426882 703 18976731804685062046805619622590624910478410894099931502764430873173683783529015887144783754592648273923270471329347702846774794628066475341439539323 704 30704997055371561443713799156737472436539633718794273966414423838451036613330219588943496278065836250570152978058220497077814476327825316791194956733 705 49681728860056623490519418779328097347018044612894205469178854711624720396859235476088280032658484524493423449387568199924589270955891792132635489401 706 80386725915428184934233217936065569783557678331688479435593278550075757010189455065031776310724320775063576427445788697002403747283717108923831442300 707 130068454775484808424752636715393667130575722944582684904772133261700477407048690541120056343382805299556999876833356896926993018239608901056467930692 708 210455180690912993358985854651459236914133401276271164340365411811776234417238145606151832654107126074620576304279145593929396765523326009980300374812 709 340523635466397801783738491366852904044709124220853849245137545073476711824286836147271888997489931374177576181112502490856389783762934911036769310157 710 550978816157310795142724346018312140958842525497125013585502956885252946241524981753423721651597057448798152485391648084785786549286260921017070692459 711 891502451623708596926462837385165045003551649717978862830640501958729658065811817900695610649086988822975728666504150575642176333049195832053841012947 712 1442481267781019392069187183403477185962394175215103876416143458843982604307336799654119332300684046271773881151895798660427962882335456753070912718582 713 2333983719404727988995650020788642230965945824933082739246783960802712262373148617554814942949771035094749609818399949236070139215384652585124754747554 714 3776464987185747381064837204192119416928340000148186615662927419646694866680485417208934275250455081366523490970295747896498102097720109338195668485014 715 6110448706590475370060487224980761647894285825081269354909711380449407129053634034763749218200226116461273100788695697132568241313104761923320424254303 716 9886913693776222751125324429172881064822625825229455970572638800096101995734119451972683493450681197827796591758991445029066343410824871261516093763913 717 15997362400366698121185811654153642712716911650310725325482350180545509124787753486736432711650907314289069692547687142161634584723929633184836519045677 718 25884276094142920872311136083326523777539537475540181296054988980641611120521872938709116205101588512116866284306678587190700928134754504446352613839920 719 41881638494509618993496947737480166490256449125850906621537339161187120245309626425445548916752495826405935976854365729352335512858684137631189133918800 720 67765914588652539865808083820806690267795986601391087917592328141828731365831499364154665121854084338522802261161044316543036440993438642077541748794800 721 109647553083162158859305031558286856758052435727241994539129667303015851611141125789600214038606580164928738238015410045895371953852122779708730883752561 722 177413467671814698725113115379093547025848422328633082456721995444844582976972625153754879160460664503451540499176454362438408394845561421786272633589207 723 287061020754976857584418146937380403783900858055875076995851662747860434588113750943355093199067244668380278737191864408333780348697684201495003518386503 724 464474488426791556309531262316473950809749280384508159452573658192705017565086376097109972359527909171831819236368318770772188743543245623281276153023338 725 751535509181768413893949409253854354593650138440383236448425320940565452153200127040465065558595153840212097973560183179105969092240929824776279672460366 726 1216009997608559970203480671570328305403399418824891395900998979133270469718286503137575037918123063012043917209928501949878157835784175448057555826537130 727 1967545506790328384097430080824182659997049557265274632349424300073835921871486630178040103476718216852256015183488685128984126928025105272833835500053827 728 3183555504398888354300910752394510965400448976090166028250423279207106391589773133315615141394841279864299932393417187078862284763809280720891391327650197 729 5151101011189216738398340833218693625397498533355440660599847579280942313461259763493655244871559496716555947576905872207846411691834385993725226828766177 730 8334656515588105092699251585613204590797947509445606688850270858488048705051032896809270386266400776580855879970323059286708696455643666714616618157481444 731 13485757526777321831097592418831898216195446042801047349450118437768991018512292660302925631137960273297411827547228931494555108147478052708341844987315612 732 21820414042365426923796844004445102806993393552246654038300389296257039723563325557112196017404361049878267707517551990781263804603121719422958463145867972 733 35306171569142748754894436423277001023188839595047701387750507734026030742075618217415121648542321323175679535064780922275818912750599772131300308134257429 734 57126585611508175678691280427722103830182233147294355426050897030283070465638943774527317665946682373053947242582332913057082717353721491554258771281202179 735 92432757180650924433585716850999104853371072742342056813801404764309101207714561991942439314489003696229626777647113835332901630104321263685559079416539323 736 149559342792159100112276997278721208683553305889636412239852301794592171673353505766469756980435686069283574020229446748389984347458042755239817850698824158 737 241992099972810024545862714129720313536924378631978469053653706558901272881068067758412196294924689765513200797876560583722885977562364018925376930116449082 738 391551442764969124658139711408441522220477684521614881293506008353493444554421573524881953275360375834796774818106007332112870325020406774165194780816361790 739 633543542737779149204002425538161835757402063153593350347159714912394717435489641283294149570285065600309975615982567915835756302582770793090571710933902375 740 1025094985502748273862142136946603357977879747675208231640665723265888161989911214808176102845645441435106750434088575247948626627603177567255766491751358625 741 1658638528240527423066144562484765193735281810828801581987825438178282879425400856091470252415930507035416726050071143163784382930185948360346338202686358421 742 2683733513743275696928286699431368551713161558504009813628491161444171041415312070899646355261575948470523476484159718411733009557789125927602104694438817432 743 4342372041983803119994431261916133745448443369332811395616316599622453920840712926991116607677506455505940202534230861575517392487975074287948442897126279208 744 7026105555727078816922717961347502297161604927836821209244807761066624962256024997890762962939082403976463679018390579987250402045764200215550547591566202968 745 11368477597710881936917149223263636042610048297169632604861124360689078883096737924881879570616588859482403881552621441562767794533739274503498990488693591481 746 18394583153437960753839867184611138339771653225006453814105932121755703845352762922772642533555671263458867560571012021550018196579503474719049538080260906735 747 29763060751148842690757016407874774382381701522176086418967056482444782728449500847654522104172260122941271442123633463112785991113242749222548528568955613487 748 48157643904586803444596883592485912722153354747182540233072988604200486573802263770427164637727931386400139002694645484662804187692746223941598066649217638482 749 77920704655735646135353900000360687104535056269358626652040045086645269302251764618081686741900191509341410444818278947775590178805988973164146595218174373222 750 126078348560322449579950783592846599826688411016541166885113033690845755876054028388508851379628122895741549447512924432438394366498735197105744661867393135954 751 203999053216058095715304683593207286931223467285899793537153078777491025178305793006590538121528314405082959892331203380213984545304724170269891257085568636427 752 330077401776380545295255467186053886757911878302440960422266112468336781054359821395099389501156437300824509339844127812652378911803459367375635918952962902637 753 534076454992438641010560150779261173689135345588340753959419191245827806232665614401689927622684751705907469232175331192866363457108183537645527176038532672329 754 864153856768819186305815617965315060447047223890781714381685303714164587287025435796789317123841189006731978572019459005518742368911642905021163094991496711244 755 1398230311761257827316375768744576234136182569479122468341104494959992393519691050198479244746525940712639447804194790198385105826019826442666690271030030522868 756 2262384168530077013622191386709891294583229793369904182722789798674156980806716485995268561870367129719371426376214249203903848194931469347687853366021528376428 757 3660614480291334840938567155454467528719412362849026651063894293634149374326407536193747806616893070432010874180409039402288954020951295790354543637051560044637 758 5922998648821411854560758542164358823302642156218930833786684092308306355133124022189016368487260200151382300556623288606192802215882765138042397003073089569435 759 9583613129112746695499325697618826352022054519067957484850578385942455729459531558382764175104153270583393174737032328008481756236834060928396940640124650765475 760 15506611777934158550060084239783185175324696675286888318637262478250762084592655580571780543591413470734775475293655616614674558452716826066439337643197741489350 761 25090224907046905245559409937402011527346751194354845803487840864193217814052187138954544718695566741318168650030687944623156314689550886994836278283322393412306 762 40596836684981063795619494177185196702671447869641734122125103342443979898644842719526325262286980212052944125324343561237830873142267713061275615926520136062182 763 65687061592027969041178904114587208230018199063996579925612944206637197712697029858480869980982546953371112775355031505860987187831818600056111894209842530638063 764 106283898277009032836798398291772404932689646933638314047738047549081177611341872578007195243269527165424056900679375067098818060974086313117387510136362667866873 765 171970959869037001877977302406359613162707845997634893973350991755718375324038902436488065224252074118795169676034406572959805248805904913173499404346205199674621 766 278254858146046034714775700698132018095397492931273208021089039304799552935380775014495260467521601284219226576713781640058623309779991226290886914482567868714240 767 450225818015083036592753003104491631258105338928908101994440031060517928259419677450983325691773675403014396252748188213018428558585896139464386318828773069564672 768 728480676161129071307528703802623649353502831860181310015529070365317481194800452465478586159295276687233622829461969853077051868365887365755273233311340939457792 769 1178706494176212107900281706907115280611608170789089412009969101425835409454220129916461911851068952090248019082210158066095480426951783505219659552140114010204417 770 1907187170337341179207810410709738929965111002649270722025498171791152890649020582381940498010364228777481641911672127919172532295317670870974932785451454950847239 771 3085893664513553287108092117616854210576719173438360134035467273216988300103240712298402409861433180867729660993882285985268012722269454376194592337591568962239767 772 4993080834850894466315902528326593140541830176087630856060965445008141190752261294680342907871797409645211302905554413904440545017587125247169525123043023914278202 773 8078974499364447753423994645943447351118549349525990990096432718225129490855502006978745317733230590512940963899436699889708557739856579623364117460634592877712254 774 13072055334215342219739897174270040491660379525613621846157398163233270681607763301659088225605028000158152266804991113794149102757443704870533642583677616793187834 775 21151029833579789973163891820213487842778928875139612836253830881458400172463265308637833543338258590671093230704427813683857660497300284493897760044312209672100563 776 34223085167795132192903788994483528334439308400753234682411229044691670854071028610296921768943286590829245497509418927478006763254743989364431402627989826466491973 777 55374115001374922166067680814697016177218237275892847518665059926150071026534293918934755312281545181500338728213846741161864423752044273858329162672302036139799217 778 89597200169170054358971469809180544511657545676646082201076288970841741880605322529231677081224831772329584225723265668639871187006788263222760565300291862607500980 779 144971315170544976525039150623877560688875782952538929719741348896991812907139616448166432393506376953829922953937112409801735610758832537081089727972593898748513100 780 234568515339715030884010620433058105200533328629185011920817637867833554787744938977398109474731208726159507179660378078441606797765620800303850293272885761357230100 781 379539830510260007409049771056935665889409111581723941640558986764825367694884555425564541868237585679989430133597490488243342408524453337384940021245479660106962341 782 614108345849975038293060391489993771089942440210908953561376624632658922482629494402962651342968794406148937313257868566684949206290074137688790314518365421465414707 783 993648176360235045702110162546929436979351551792632895201935611397484290177514049828527193211206380086138367446855359054928291614814527475073730335763845081573602443 784 1607756522210210083995170554036923208069293992003541848763312236030143212660143544231489844554175174492287304760113227621613240821104601612762520650282210503040245678 785 2601404698570445129697280716583852645048645543796174743965247847427627502837657594060017037765381554578425672206968586676541532435919129087836250986046055584615079786 786 4209161220780655213692451270620775853117939535799716592728560083457770715497801138291506882319556729070712976967081814298154773257023730700598771636328266087656560270 787 6810565919351100343389731987204628498166585079595891336693807930885398218335458732351523920084938283649138649174050400974696305692942859788435022622374321672272878007 788 11019727140131755557082183257825404351284524615395607929422368014343168933833259870643030802404495012719851626141132215272851078949966590489033794258702587759930679377 789 17830293059482855900471915245030032849451109694991499266116175945228567152168718602994554722489433296368990275315182616247547384642909450277468816881076909432204801637 790 28850020199614611457554098502855437200735634310387107195538543959571736086001978473637585524893928309088841901456314831520398463592876040766502611139779497192136728424 791 46680313259097467358026013747885470050186744005378606461654719904800303238170697076632140247383361605457832176771497447767945848235785491043971428020856406624342780632 792 75530333458712078815580112250740907250922378315765713657193263864372039324172675550269725772277289914546674078227812279288344311828661531810474039160635903816480762792 793 122210646717809546173606125998626377301109122321144320118847983769172342562343372626901866019660651520004506254999309727056290160064447022854445467181492310440824800329 794 197740980176521624989186238249367284552031500636910033776041247633544381886516048177171591791937941434551180333227122006344634471893108554664919506342128214257306823199 795 319951626894331171162792364247993661853140622958054353894889231402716724448859420804073457811598592954555686588226431733400924631957555577519364973523620524698132886783 796 517692607070852796151978602497360946405172123594964387670930479036261106335375468981245049603536534389106866921453553739745559103850664132184284479865748738955440976418 797 837644233965183967314770966745354608258312746553018741565819710438977830784234889785318507415135127343662553509679985473146483735808219709703649453389369263653575132822 798 1355336841036036763466749569242715554663484870147983129236750189475238937119610358766563557018671661732769420431133539212892042839658883841887933933255118002609017382050 799 2192981075001220730781520535988070162921797616701001870802569899914216767903845248551882064433806789076431973940813524686038526575467103551591583386644487266262593790875 800 3548317916037257494248270105230785717585282486848985000039320089389455705023455607318445621452478450809201394371947063898930569415125987393479517319899605268871612452125 801 5741298991038478225029790641218855880507080103549986870841889989303672472927300855870327685886285239885633368312760588584969095990593090945071100706544092535134207525401 802 9289616907075735719278060746449641598092362590398971870881210078693128177950756463188773307338763690694834762684707652483899665405719078338550618026443697804005821263132 803 15030915898114213944307851387668497478599442693948958741723100067996800650878057319059100993225048930580468130997468241068868761396312169283621718732987790339140030077348 804 24320532805189949663585912134118139076691805284347930612604310146689928828828813782247874300563812621275302893682175893552768426802031247622172336759431488143145852632508 805 39351448703304163607893763521786636555291247978296889354327410214686729479706871101306975293788861551855771024679644134621637188198343416905794055492419278482285884005101 806 63671981508494113271479675655904775631983053262644819966931720361376658308535684883554849594352674173131073918361820028174405615000374664527966392251850766625431737936075 807 103023430211798276879373439177691412187274301240941709321259130576063387788242555984861824888141535724986844943041464162796042803198718081433760447744270045107717623242867 808 166695411720292390150853114833596187819257354503586529288190850937440046096778240868416674482494209898117918861403284190970448418199092745961726839996120811733149362483862 809 269718841932090667030226554011287600006531655744528238609449981513503433885020796853278499370635745623104763804444748353766491221397810827395487287740390856840866987034882 810 436414253652383057181079668844883787825789010248114767897640832450943479981799037721695173853129955521222682665848032544736939639596903573357214127736511668574016350830134 811 706133095584473724211306222856171387832320665992643006507090813964446913866819834574973673223765701144327446470292780898503430860994714400752701415476902525414883339179647 812 1142547349236856781392385891701055175658109676240757774404731646415390393848618872296668847076895656665550129136140813443240370500591617974109915543213414193988899691327657 813 1848680444821330505603692114557226563490430342233400780911822460379837307715438706871642520300661357809877575606433594341743801361586332374862616958690316719403783031828429 814 2991227794058187286996078006258281739148540018474158555316554106795227701564057579168311367377557014475427704742574407784984171862177950348972532501903730913392682724480464 815 4839908238879517792599770120815508302638970360707559336228376567175065009279496286039953887678218372285305280349008002126727973223764282723835149460594047632796465757636528 816 7831136032937705079595848127073790041787510379181717891544930673970292710843553865208265255055775386760732985091582409911712145085942233072807681962497778546189148483447888 817 12671044271817222872195618247889298344426480739889277227773307241145357720123050151248219142733993759046038265440590412038440118309706515796642831423091826178985614242418577 818 20502180304754927951791466374963088386213991119070995119318237915115650430966604016456484397789769145806771250532172821950152263395648748869450513385589604725174762727203895 819 33173224576572150823987084622852386730640471858960272347091545156261008151089654167704703540523762904852809515972763233988592381705355264666093344808681430904160376970963175 820 53675404881327078775778550997815475116854462978031267466409783071376658582056258184161187938313532050659580766504936055938744645101004013535543858194271035629335139699511050 821 86848629457899229599765635620667861847494934836991539813501328227637666733145912351865891478837294955512390282477699289927337026806359278201637203002952466533495516671821486 822 140524034339226308375544186618483336964349397815022807279911111299014325315202170536027079417150827006171971048982635345866081671907363291737181061197223502162830656372683082 823 227372663797125537975309822239151198811844332652014347093412439526651992048348082887892970895988121961684361331460334635793418698713722569938818264200175968696326173045858403 824 367896698136351846350854008857634535776193730467037154373323550825666317363550253423920050313138948967856332380442969981659500370621085861675999325397399470859156829419898613 825 595269361933477384326163831096785734588038063119051501466735990352318309411898336311813021209127070929540693711903304617452919069334808431614817589597575439555483002467117441 826 963166060069829230677017839954420270364231793586088655840059541177984626775448589735733071522266019897397026092346274599112419439955894293290816914994974910414639831888379780 827 1558435422003306615003181671051206004952269856705140157306795531530302936187346926047546092731393090826937719804249579216565338509290702724905634504592550349970122834356864252 828 2521601482073135845680199511005626275316501650291228813146855072708287562962795515783279164253659110724334745896595853815677757949246597018196451419587525260384762666246614372 829 4080036904076442460683381182056832280268771506996368970453650604238590499150142441830825256985052201551272465700845433032243096458537299743102085924180075610354885500604852277 830 6601638386149578306363580693062458555585273157287597783600505676946878062112937957614104421238711312275607211597441286847920854407783896761298537343767600870739648166852843619 831 10681675290226020767046961875119290835854044664283966754054156281185468561263080399444929678223763513826879677298286719880163950866321196504400623267947676481094533667459076187 832 17283313676375599073410542568181749391439317821571564537654661958132346623376018357059034099462474826102486888895728006728084805274105093265699160611715277351834181834313303422 833 27964988966601619840457504443301040227293362485855531291708818239317815184639098756503963777686238339929366566194014726608248756140426289770099783879662953832928715501773766554 834 45248302642977218913868047011482789618732680307427095829363480197450161808015117113562997877148713166031853455089742733336333561414531383035798944491378231184762897336088460254 835 73213291609578838754325551454783829846026042793282627121072298436767976992654215870066961654834951505961220021283757459944582317554957672805898728371041185017691612837863620423 836 118461594252556057668193598466266619464758723100709722950435778634218138800669332983629959531983664671993073476373500193280915878969489055841697672862419416202454510173953477633 837 191674885862134896422519149921050449310784765893992350071508077070986115793323548853696921186818616177954293497657257653225498196524446728647596401233460601220146123011818498357 838 310136480114690954090712748387317068775543488994702073021943855705204254593992881837326880718802280849947366974030757846506414075493935784489294074095880017422600633185773379640 839 501811365976825850513231898308367518086328254888694423093451932776190370387316430691023801905620897027901660471688015499731912272018382513136890475329340618642746756197593285000 840 811947846091516804603944646695684586861871743883396496115395788481394624981309312528350682624423177877849027445718773346238326347512318297626184549425220636065347389383368075000 841 1313759212068342655117176545004052104948199998772090919208847721257584995368625743219374484530044074905750687917406788845970238619530700810763075024754561254708094145580962773721 842 2125707058159859459721121191699736691810071742655487415324243509738979620349935055747725167154467252783599715363125562192208564967043019108389259574179781890773441534964332265807 843 3439466270228202114838297736703788796758271741427578334533091230996564615718560798967099651684511327689350403280532351038178803586573719919152334598934343145481535680545296459983 844 5565173328388061574559418928403525488568343484083065749857334740735544236068495854714824818838978580472950118643657913230387368553616739027541594173114125036254977215509630149618 845 9004639598616263689397716665107314285326615225510644084390425971732108851787056653681924470523489908162300521924190264268566172140190458946693928772048468181736512896054928036806 846 14569812927004325263957135593510839773894958709593709834247760712467653087855552508396749289362468488635250640567848177498953540693807197974235522945162593217991490111564559617010 847 23574452525620588953354852258618154059221573935104353918638186684199761939642609162078673759885958396797551162492038441767519712833997656920929451717211061399728003007619489087787 848 38144265452624914217311987852128993833116532644698063752885947396667415027498161670475423049248426885432801803059886619266473253527804854895164974662373654617719493119184050142157 849 61718717978245503170666840110747147892338106579802417671524134080867176967140770832554096809134385282230352965551925061033992966361802511816094426379584716017447496126803540670697 850 99862983430870417387978827962876141725454639224500481424410081477534591994638932503029519858382812167663154768611811680300466219889607366711259401041958370635166989245987592257004 851 161581701409115920558645668073623289617792745804302899095934215558401768961779703335583616667517197449893507734163736741334459186251409878527353827421543086652614485372791134375252 852 261444684839986337946624496036499431343247385028803380520344297035936360956418635838613136525900009617556662502775548421634925406141017245238613228463501457287781474618778728083212 853 423026386249102258505270164110122720961040130833106279616278512594338129918198339174196753193417207067450170236939285162969384592392427123765967055885044543940395959991569863912829 854 684471071089088596451894660146622152304287515861909660136622809630274490874616975012809889719317216685006832739714833584604309998533444369004580284348546001228177434610348593453819 855 1107497457338190854957164824256744873265327646695015939752901322224612620792815314187006642912734423752457002976654118747573694590925871492770547340233590545168573394601918458827843 856 1791968528427279451409059484403367025569615162556925599889524131854887111667432289199816532632051640437463835716368952332178004589459315861775127624582136546396750829212267053746278 857 2899465985765470306366224308660111898834942809251941539642425454079499732460247603386823175544786064189920838693023071079751699180385187354545674964815727091565324223814185514042162 858 4691434514192749757775283793063478924404557971808867139531949585934386844127679892586639708176837704627384674409392023411929703769844503216320802589397863637962075053026452569259910 859 7590900499958220064141508101723590823239500781060808679174375040013886576587927495973462883721623768817305513102415094491681402950229690570866477554213590729527399276840638084776975 860 12282335014150969821916791894787069747644058752869675818706324625948273420715607388560102591898461473444690187511807117903611106720074193787187280143611454367489474329867090655515225 861 19873235514109189886058299996510660570883559533930484497880699665962159997303534884533565475620085242261995700614222212395292509670303884358053757697825045097016873606707728741773981 862 32155570528260159707975091891297730318527618286800160316587024291910433418019142273093668067518546715706685888126029330298903616390378078145241037841436499464506347936574819398774432 863 52028806042369349594033391887808390889411177820730644814467723957872593415322677157627233543138631957968681588740251542694196126060681962503294795539261544561523221543282548142037088 864 84184376570629509302008483779106121207938796107530805131054748249783026833341819430720901610657178673675367476866280872993099742451060040648535833380698044026029569479857367542303648 865 136213182612998858896041875666914512097349973928261449945522472207655620248664496588348135153795810631644049065606532415687295868511742003151830628919959588587552791023139915685836321 866 220397559183628368198050359446020633305288770035792255076577220457438647082006316019069036764452989305319416542472813288680395610962802043800366462300657632613582360502997283229639015 867 356610741796627227094092235112935145402638743964053705022099692665094267330670812607417171918248799936963465608079345704367691479474544046952197091220617221201135151526137198916977847 868 577008300980255595292142594558955778707927513999845960098676913122532914412677128626486208682701789242282882150552158993048087090437346090752563553521274853814717512029134482148122842 869 933619042776882822386234829671890924110566257963899665120776605787627181743347941233903380600950589179246347758631504697415778569911890137704760644741892075015852663555271681066610142 870 1510627343757138417678377424230846702818493771963745625219453518910160096156025069860389589283652378421529229909183663690463865660349236228457324198263166928830570175584406163216245914 871 2444246386534021240064612253902737626929060029927645290340230124697787277899373011094292969884602967600775577667815168387879644230261126366162084843005059003846422839139677844284372467 872 3954873730291159657742989678133584329747553801891390915559683643607947374055398080954682559168255346022304807576998832078343509890610362594619409041268225932676993014724084007502138277 873 6399120116825180897807601932036321956676613831819036205899913768305734651954771092048975529052858313623080385244814000466223154120871488960781493884273284936523415853863761851788034129 874 10353993847116340555550591610169906286424167633710427121459597411913682026010169173003658088221113659645385192821812832544566664011481851555400902925541510869200408868587845859291699284 875 16753113963941521453358193542206228243100781465529463327359511180219416677964940265052633617273971973268465578066626833010789818132353340516182396809814795805723824722451607711081263788 876 27107107811057862008908785152376134529524949099239890448819108592133098703975109438056291705495085632913850770888439665555356482143835192071583299735356306674924233591039453570374496948 877 43860221774999383462266978694582362772625730564769353776178619772352515381940049703108925322769057606182316348955066498566146300276188532587765696545171102480648058313491061281457298117 878 70967329586057245471175763846958497302150679664009244224997728364485614085915159141165217028264143239096167119843506164121502782420023724659348996280527409155572291904530514851833335955 879 114827551361056628933442742541540860074776410228778598001176348136838129467855208844274142351033200845278483468798572662687649082696212257247114692825698511636220350218021576133292178475 880 185794880947113874404618506388499357376927089892787842226174076501323743553770367985439359379297344084374650588642078826809151865116235981906463689106225920791792642122552090985127062350 881 300622432308170503338061248930040217451703500121566440227350424638161873021625576829713501730330544929653134057440651489496800947812448239153578381931924432428012992340573667118420792266 882 486417313255284377742679755318539574828630590014354282453524501139485616575395944815152861109627889014027784646082730316305952812928684221060042071038150353219805634463125758103549409582 883 787039745563454881080741004248579792280334090135920722680874925777647489597021521644866362839958433943680918703523381805802753760741132460213620452970074785647818626803699425221971760343 884 1273457058818739258823420759567119367108964680150275005134399426917133106172417466460019223949586322957708703349606112122108706573669816681273662524008225138867624261266825183325522731953 885 2060496804382194139904161763815699159389298770286195727815274352694780595769438988104885586789544756901389622053129493927911460334410949141487282976978299924515442888070524608547496057861 886 3333953863200933398727582523382818526498263450436470732949673779611913701941856454564904810739131079859098325402735606050020166908080765822760945500986525063383067149337349791873020358920 887 5394450667583127538631744287198517685887562220722666460764948132306694297711295442669790397528675836760487947455865099977931627242491714964248228477964824987898510037407874400420517989432 888 8728404530784060937359326810581336212385825671159137193714621911918607999653151897234695208267806916619586272858600706027951794150572480787009173978951350051281577186745224192293539924552 889 14122855198367188475991071097779853898273387891881803654479570044225302297364447339904485605796482753380074220314465806005883421393064195751257402456916175039180087224153098592714059493737 890 22851259729151249413350397908361190110659213563040940848194191956143910297017599237139180814064289669999660493173066512033835215543636676538266576435867525090461664410898322785007601001599 891 36974114927518437889341469006141044008932601454922744502673762000369212594382046577043666419860772423379734713487532318039718636936700872289523978892783700129641751635051421377721662082207 892 59825374656669687302691866914502234119591815017963685350867953956513122891399645814182847233925062093379395206660598830073553852480337548827790555328651225220103416045949744162729264674242 893 96799489584188125192033335920643278128524416472886429853541715956882335485781692391226513653785834516759129920148131148113272489417038421117314534221434925349745167681001165540450928350454 894 156624864240857812494725202835145512248116231490850115204409669913395458377181338205409360887710896610138525126808729978186826341897375969945105089550086150569848583726950909703180194622274 895 253424353825045937686758538755788790376640647963736545057951385870277793862963030596635874541496731126897655046956861126300098831314414391062419623771521075919593751407952075243631124573883 896 410049218065903750181483741590934302624756879454586660262361055783673252240144368802045235429207627737036180173765591104486925173211790361007524713321607226489442335134902984946811320800893 897 663473571890949687868242280346723093001397527418323205320312441653951046103107399398681109970704358863933835220722452230787024004526204752069944337093128302409036086542855060190442446983097 898 1073522789956853438049726021937657395626154406872909865582673497437624298343251768200726345399911986600970015394488043335273949177737995113077469050414735528898478421677758045137253769395900 899 1736996361847803125917968302284380488627551934291233070902985939091575344446359167599407455370616345464903850615210495566060973182264199865147413387507863831307514508220613105327696217994500 900 2810519151804656563967694324222037884253706341164142936485659436529199642789610935800133800770528332065873866009698538901334922360002194978224882437922599360205992929898371150464949989009500 901 4547515513652459689885662626506418372881258275455376007388645375620774987235970103399541256141144677530777716624909034467395895542266394843372295825430463191513507438118984255792646208626701 902 7358034665457116253853356950728456257134964616619518943874304812149974630025581039199675056911673009596651582634607573368730817902268589821597178263353062551719500368017355406257596199262507 903 11905550179109575943739019577234874630016222892074894951262950187770749617261551142599216313052817687127429299259516607836126713444534984664969474088783525743233007806136339662050242409519123 904 19263584844566692197592376527963330887151187508694413895137254999920724247287132181798891369964490696724080881894124181204857531346803574486566652352136588294952508174153695068307838610415158 905 31169135023676268141331396105198205517167410400769308846400205187691473864548683324398107683017308383851510181153640789040984244791338559151536126440920114038185515980290034730358081021571426 906 50432719868242960338923772633161536404318597909463722741537460187612198111835815506196999052981799080575591063047764970245841776138142133638102778793056702333138024154443729798665919633627350 907 81601854891919228480255168738359741921486008310233031587937665375303671976384498830595106735999107464427101244201405759286826020929480692789638905233976816371323540134733764529024000656843167 908 132034574760162188819178941371521278325804606219696754329475125562915870088220314336792105788980906545002692307249170729532667797067622826427741684027033518704461564289177494327689920292118537 909 213636429652081417299434110109881020247290614529929785917412790938219542064604813167387212524980014009429793551450576488819493817997103519217380589261010335075785104423911258856713920950613357 910 345671004412243606118613051481402298573095220749626540246887916501135412152825127504179318313960920554432485858699747218352161615064726345645122273288043853780246668713088753184403841244387184 911 559307434064325023418047161591283318820385835279556326164300707439354954217429940671566530838940934563862279410150323707171655433061829864862502862549054188856031773137000012041117762196659472 912 904978438476568629536660213072685617393481056029182866411188623940490366370255068175745849152901855118294765268850070925523817048126556210507625135837098042636278441850088765225521603442709232 913 1464285872540893652954707374663968936213866891308739192575489331379845320587685008847312379991842789682157044679000394632695472481188386075370127998386152231492310214987088777266639365641034929 914 2369264311017462282491367587736654553607347947337922058986677955320335686957940077023058229144744644800451809947850465558219289529314942285877753134223250274128588656837177542492160969085414039 915 3833550183558355935446074962400623489821214838646661251562167286700181007545625085870370609136587434482608854626850860190914762010503328361247881132609402505620898871824266319758800334728122503 916 6202814494575818217937442550137278043428562785984583310548845242020516694503565162893428838281332079283060664574701325749134051539818270647125634266832652779749487528661443862250961303815213738 917 10036364678134174153383517512537901533249777624631244562111012528720697702049190248763799447417919513765669519201552185940048813550321599008373515399442055285370386400485710182009761638545017102 918 16239179172709992371320960062675179576678340410615827872659857770741214396552755411657228285699251593048730183776253511689182865090139869655499149666274708065119873929147154044260722942361915370 919 26275543850844166524704477575213081109928118035247072434770870299461912098601945660421027733117171106814399702977805697629231678640461468663872665065716763350490260329632864226270484580908620675 920 42514723023554158896025437637888260686606458445862900307430728070203126495154701072078256018816422699863129886754059209318414543730601338319371814731991471415610134258780018270531207523272227925 921 68790266874398325420729915213101341796534576481109972742201598369665038593756646732499283751933593806677529589731864906947646222371062806983244479797708234766100394588412882496801692104182544161 922 111304989897952484316755352850989602483141034926972873049632326439868165088911347804577539770750016506540659476485924116266060766101664145302616294529699706181710528847192900767332899627456471332 923 180095256772350809737485268064090944279675611408082845791833924809533203682667994537076823522683610313218189066217789023213706988472726952285860774327407940947810923435605783264134591731640718428 924 291400246670303294054240620915080546762816646335055718841466251249401368771579342341654363293433626819758848542703713139479767754574391097588477068857107647129521452282798684031467491359098896388 925 471495503442654103791725888979171491042492257743138564633300176058934572454247336878731186816117237132977037608921502162693474743047118049874337843184515588077332375718404467295602083090741325141 926 762895750112957397845966509894252037805308904078194283474766427308335941225826679220385550109550863952735886151625215302173242497621509147462814912041623235206853828001203151327069574449841935555 927 1234391253555611501637692398873423528847801161821332848108066603367270513680074016099116736925668101085712923760546717464866717240668627197337152755226138823284186203719607618622671657540584978427 928 1997287003668568899483658908767675566653110065899527131582833030675606454905900695319502287035218965038448809912171932767039959738290136344799967667267762058491040031720810769949741231990428635422 929 3231678257224180401121351307641099095500911227720859979690899634042876968585974711418619023960887066124161733672718650231906676978958763542137120422493900881775226235440418388572412889531015339002 930 5228965260892749300605010216408774662154021293620387111273732664718483423491875406738121310996106031162610543584890582998946636717248899886937088089761662940266266267161229158522154121521445703294 931 8460643518116929701726361524049873757654932521341247090964632298761360392077850118156740334956993097286772277257609233230853313696207663429074208512255563822041492502601647547094567011052462774887 932 13689608779009679002331371740458648419808953814961634202238364963479843815569725524894861645953099128449382820842499816229799950413456563316011296602017226762307758769762876705616721132573910214497 933 22150252297126608704057733264508522177463886336302881293202997262241204207647575643051601980910092225736155098100109049460653264109664226745085505114272790584349251272364524252711288143626374729429 934 35839861076136287706389105004967170597272840151264515495441362225721048023217301167946463626863191354185537918942608865690453214523120790061096801716290017346657010042127400958328009276200286687704 935 57990113373262896410446838269475692774736726487567396788644359487962252230864876810998065607773283579921693017042717915151106478632785016806182306830562807931006261314491925211039297419826663164648 936 93829974449399184116835943274442863372009566638831912284085721713683300254082177978944529234636474934107230935985326780841559693155905806867279108546852825277663271356619326169367306696026951603608 937 151820087822662080527282781543918556146746293126399309072730081201645552484947054789942594842409758514028923953028044695992666171788690823673461415377415633208669532671111251380406604115853616523257 938 245650062272061264644118724818361419518755859765231221356815802915328852739029232768887124077046233448136154889013371476834225864944596630540740523924268458486332804027730577549773910811880569885615 939 397470150094723345171401506362279975665502152891630530429545884116974405223976287558829718919455991962165078842041416172826892036733287454214201939301684091695002336698841828930180514927734188171375 940 643120212366784609815520231180641395184258012656861751786361687032303257963005520327716842996502225410301233731054787649661117901677884084754942463225952550181335140726572406479954425739614759823250 941 1040590362461507954986921737542921370849760165548492282215907571149277663186981807886546561915958217372466312573096203822488009938411171538969144402527636641876337477425414235410134940667348949764646 942 1683710574828292564802441968723562766034018178205354034002269258181580921149987328214263404912460442782767546304150991472149127840089055623724086865753589192057672618151986641890089366406963711361682 943 2724300937289800519789363706266484136883778343753846316218176829330858584336969136100809966828418660155233858877247195294637137778500227162693231268281225833934010095577400877300224307074312662903883 944 4408011512118093084591805674990046902917796521959200350220446087512439505486956464315073371740879102938001405181398186766786265618589282786417318134034815025991682713729387519190313673481276376046893 945 7132312449407893604381169381256531039801574865713046666438622916843298089823925600415883338569297763093235264058645382061423403397089509949110549402316040859925692809306788396490537980555589040735881 946 11540323961525986688972975056246577942719371387672247016659069004355737595310882064730956710310176866031236669240043568828209669015678792735527867536350855885917375523036175915680851654036865418571660 947 18672636410933880293354144437503108982520946253385293683097691921199035685134807665146840048879474629124471933298688950889633072412768302684638416938666896745843068332342964312171389634592454461100212 948 30212960372459866982327119493749686925240317641057540699756760925554773280445689729877796759189651495155708602538732519717842741428447095420166284475017752631760443855379140227852241288629319881468332 949 48885596783393747275681263931252795907761263894442834382854452846753808965580497395024636808069126124280180535837421470607475813841215398104804701413684649377603512187722104540023630923221774344368797 950 79098557155853614258008383425002482833001581535500375082611213772308582246026187124902433567258777619435889138376153990325318555269662493524970985888702402009363956043101244767875872211851094227641179 951 127984153939247361533689647356255278740762845429943209465465666619062391211606684519927070375327903743716069674213575460932794369110877891629775687302387051386967468230823349307899503135072868573817827 952 207082711095100975791698030781257761573764426965443584548076880391370973457632871644829503942586681363151958812589729451258112924380540385154746673191089453396331424273924594075775375346923962803270662 953 335066865034348337325387678137513040314527272395386794013542547010433364669239556164756574317914585106868028486803304912190907293491418276784522360493476504783298892504747943383674878481996831378903954 954 542149576129449313117085708918770801888291699360830378561619427401804338126872427809586078260501266470019987299393034363449020217871958661939269033684565958179630316778672537459450253828920794183993894 955 877216441163797650442473387056283842202818971756217172575161974412237702796111983974342652578415851576888015786196339275639927511363376938723791394178042462962929209283420480843125132310917625564720943 956 1419366017293246963559559095975054644091110671117047551136781401814042040922984411783928730838917118046908003085589373639088947729235335600663060427862608421142559526062093018302575386139838419750541753 957 2296582458457044614002032483031338486293929642873264723711943376226279743719096395758271383417332969623796018871785712914728875240598712539386851822040650884105488735345513499145700518450756045317093437 958 3715948475750291577561591579006393130385040313990312274848724778040321784642080807542200114256250087670704021957375086553817822969834048140049912249903259305248048261407606517448275904590594465069469760 959 6012530934207336191563624062037731616678969956863576998560668154266601528361177203300471497673583057294500040829160799468546698210432760679436764071943910189353536996753120016593976423041350510388401600 960 9728479409957627769125215641044124747064010270853889273409392932306923313003258010842671611929833144965204062786535886022364521180266808819486676321847169494601585258160726534042252327631944975459713600 961 15741010344164963960688839703081856363742980227717466271970061086573524841364435214143143109603416202259704103615696685490911219390699569498923440393791079683955122254913846550636228750673295485849961281 962 25469489754122591729814055344125981110806990498571355545379454018880448154367693224985814721533249347224908166402232571513275740570966378318410116715638249178556707513074573084678481078305240461311524807 963 41210500098287555690502895047207837474549970726288821817349515105453972995732128439128957831136665549484612270017929257004186959961665947817333557109429328862511829767988419635314709828978535947163339863 964 66679989852410147420316950391333818585356961224860177362728969124334421150099821664114772552669914896709520436420161828517462700532632326135743673825067578041068537281062992719993190907283776408476722298 965 107890489950697703110819845438541656059906931951148999180078484229788394145831950103243730383806580446194132706438091085521649660494298273953077230934496906903580367049051412355307900736262312355641923646 966 174570479803107850531136795829875474645263893176009176542807453354122815295931771767358502936476495342903653142858252914039112361026930600088820904759564484944648904330114405075301091643546088764120511290 967 282460969753805553641956641268417130705170825127158175722885937583911209441763721870602233320283075789097785849296343999560762021521228874041898135694061391848229271379165817430608992379808401119764304147 968 457031449556913404173093437098292605350434718303167352265693390938034024737695493637960736256759571132001438992154596913599874382548159474130719040453625876792878175709280222505910084023354489883886688517 969 739492419310718957815050078366709736055605543430325527988579328521945234179459215508562969577042646921099224841450940913160636404069388348172617176147687268641107447088446039936519076403162891003652869617 970 1196523868867632361988143515465002341406040261733492880254272719459979258917154709146523705833802218053100663833605537826760510786617547822303336216601313145433985622797726262442429160426517380887541438964 971 1936016288178351319803193593831712077461645805163818408242852047981924493096613924655086675410844864974199888675056478739921147190686936170475953392749000414075093069886172302378948236829680271891196193292 972 3132540157045983681791337109296714418867686066897311288497124767441903752013768633801610381244647083027300552508662016566681657977304483992779289609350313559509078692683898564821377397256197652778739520852 973 5068556445224335001594530703128426496329331872061129696739976815423828245110382558456697056655491948001500441183718495306602805167991420163255243002099313973584171762570070867200325634085877924669937606629 974 8201096602270318683385867812425140915197017938958440985237101582865731997124151192258307437900139031028800993692380511873284463145295904156034532611449627533093250455253969432021703031342075577448679023859 975 13269653047494653684980398515553567411526349811019570681977078398289560242234533750715004494555630979030301434876099007179887268313287324319289775613548941506677422217824040299222028665427953502118618530763 976 21470749649764972368366266327978708326723367749978011667214179981155292239358684942973311932455770010059102428568479519053171731458583228475324308224998569039770672673078009731243731696770029079567299458798 977 34740402697259626053346664843532275738249717560997582349191258379444852481593218693688316427011400989089403863444578526233058999771870552794614083838547510546448094890902050030465760362197982581685919897642 978 56211152347024598421712931171510984064973085310975594016405438360600144720951903636661628359467170999148506292013058045286230731230453781269938392063546079586218767563980059761709492058968011661253221268430 979 90951555044284224475059596015043259803222802871973176365596696740044997202545122330349944786478571988237910155457636571519289731002324334064552475902093590132666862454882109792175252421165994242939143081975 980 147162707391308822896772527186554243868195888182948770382002135100645141923497025967011573145945742987386416447470694616805520462232778115334490867965639669718885630018862169553884744480134005904192366270225 981 238114262435593047371832123201597503671418691054921946747598831840690139126042148297361517932424314975624326602928331188324810193235102449399043343867733259851552492473744279346059996901300000147131511275941 982 385276969826901870268604650388151747539614579237870717129600966941335281049539174264373091078370057963010743050399025805130330655467880564733534211833372929570438122492606448899944741381434006051323879473832 983 623391232262494917640436773589749251211033270292792663877199798782025420175581322561734609010794372938635069653327356993455140848702983014132577555701106189421990614966350728246004738282734006198455392681368 984 1008668202089396787909041423977900998750647849530663381006800765723360701225120496826107700089164430901645812703726382798585471504170863578866111767534479118992428737458957177145949479664168012249779274090728 985 1632059434351891705549478197567650249961681119823456044884000564505386121400701819387842309099958803840280882357053739792040612352873846592998689323235585308414419352425307905391954217946902018448234668711561 986 2640727636441288493458519621545551248712328969354119425890801330228746822625822316213950009189123234741926695060780122590626083857044710171864801090770064427406848089884265082537903697611070030698013944745695 987 4272787070793180199007997819113201498674010089177575470774801894734132944026524135601792318289082038582207577417833862382666696209918556764863490414005649735821267442309572987929857915557972049146248615404607 988 6913514707234468692466517440658752747386339058531694896665603224962879766652346451815742327478205273324134272478613984973292780066963266936728291504775714163228115532193838070467761613169042079844262562101602 989 11186301778027648891474515259771954246060349147709270367440405119697012710678870587417534645767287311906341849896447847355959476276881823701591781918781363899049382974503411058397619528727014128990511179461462 990 18099816485262117583941032700430706993446688206240965264106008344659892477331217039233276973245492585230476122375061832329252256343845090638320073423557078062277498506697249128865381141896056208834773743522274 991 29286118263289766475415547960202661239507037353950235631546413464356905188010087626650811619012779897136817972271509679685211732620726914339911855342338441961326881481200660187263000670623070337825284924946907 992 47385934748551884059356580660633368232953725560191200895652421809016797665341304665884088592258272482367294094646571512014463988964572004978231928765895520023604379987897909316128381812519126546660058670436317 993 76672053011841650534772128620836029472460762914141436527198835273373702853351392292534900211271052379504112066918081191699675721585298919318143784108233961984931261469098569503391382483142196884485343597354329 994 124057987760393534594128709281469397705414488474332637422851257082390500518692696958418988803529324861871406161564652703714139710549870924296375712874129482008535641456996478819519764295661323431145402269765724 995 200730040772235185128900837902305427177875251388474073950050092355764203372044089250953889014800377241375518228482733895413815432135169843614519496982363443993466902926095048322911146778803520315630745869099108 996 324788028532628719723029547183774824883289739862806711372901349438154703890736786209372877818329702103246924390047386599127955142685040767910895209856492926002002544383091527142430911074464843746776148140847868 997 525518069304863904851930385086080252061164991251280785322951441793918907262780875460326766833130079344622442618530120494541770574820210611525414706838856369995469447309186575465342057853268364062406894011933997 998 850306097837492624574959932269855076944454731114087496695852791232073611153517661669699644651459781447869367008577507093669725717505251379436309916695349295997471991692278102607772968927733207809183042154772875 999 1375824167142356529426890317355935329005619722365368282018804233025992518416298537130026411484589860792491809627107627588211496292325461990961724623534205665992941439001464678073115026781001571871589936168701875 1000 2226130264979849154001850249625790405950074453479455778714657024258066129569816198799726056136049642240361176635685134681881222009830713370398034540229554961990413430693742780680887995708734779680772978325473750