0 1 1 1 2 2 3 3 4 5 5 8 6 13 7 21 8 32 9 50 10 78 11 121 12 187 13 289 14 448 15 693 16 1072 17 1658 18 2564 19 3966 20 6134 21 9487 22 14673 23 22695 24 35101 25 54288 26 83964 27 129862 28 200850 29 310643 30 480452 31 743085 32 1149282 33 1777523 34 2749182 35 4251987 36 6576279 37 10171116 38 15731022 39 24330178 40 37629950 41 58199866 42 90014055 43 139219050 44 215321307 45 333023859 46 515066959 47 796621516 48 1232084158 49 1905586707 50 2947250538 51 4558326160 52 7050075014 53 10903905504 54 16864381583 55 26083073270 56 40341041139 57 62392939026 58 96499215944 59 149249239147 60 230834366561 61 357016927457 62 552175520437 63 854014983385 64 1320851006340 65 2042876781896 66 3159588421389 67 4886735744929 68 7558005365225 69 11689489279228 70 18079394364802 71 27962256758202 72 43247455486333 73 66888106429167 74 103451607299614 75 160002063508957 76 247465080489086 77 382738601730856 78 591957608586119 79 915543425142704 80 1416013158989725 81 2190058069740962 82 3387224418351831 83 5238805956243867 84 8102530112407065 85 12531671295100586 86 19381944068060292 87 29976828071151726 88 46363265627632227 89 71707133074796895 90 110904891279748025 91 171529586839608400 92 265293972356469780 93 410313422106509114 94 634605840703144652 95 981504750653771702 96 1518031372810131908 97 2347843194137226790 98 3631260699212147409 99 5616241450267821808 100 8686285739426508019 101 13434529233668587601 102 20778337386609169676 103 32136541373535324236 104 49703557711913926849 105 76873351755767555013 106 118895155240556602062 107 183887623172557609365 108 284407366201225581047 109 439874900517987933000 110 680326711259688832928 111 1052218331867509652078 112 1627399600212708942626 113 2516996120065661988490 114 3892878840327566873327 115 6020869696483584417730 116 9312098677847367810850 117 14402434558019357398294 118 22275335386156028864658 119 34451853578425269267915 120 53284504785814501244224 121 82411776301275713361588 122 127461086490938138214337 123 197136007723679215407861 124 304897805370531287943542 125 471566167912205625050096 126 729341591846352028332648 127 1128026550233784238315853 128 1744647380949575253341555 129 2698335853197235441357280 130 4173345546013284862580508 131 6454649826407593989316924 132 9982998992581133479632218 133 15440073678070145508357999 134 23880186240767775847742834 135 36933974978611099191114801 136 57123445100770401004358264 137 88349222689147937355667152 138 136644159609193141848479418 139 211338886602293935978389597 140 326864500598036124128529595 141 505540667261393056959999787 142 781887803011637478469916349 143 1209296454447775448592640455 144 1870342406042359725953535731 145 2892740405360541218327507590 146 4474018781679673959910676713 147 6919682119325063827466207021 148 10702235052873591500403549510 149 16552470641256576543265709031 150 25600660327124385327294103343 151 39594923524664012805218374696 152 61238966061469998043886354046 153 94714438883606786379406835463 154 146488837254891217645228525081 155 226565027394193157456638789492 156 350413810362997783080336558345 157 541962896504220429024519012613 158 838219763322034677535102869646 159 1296421537628593687650714946358 160 2005093266432060484950831328080 161 3101151045704840000790894382163 162 4796354348837510608627719394979 163 7418218171435065814814409215615 164 11473289260278900902407964958349 165 17745011457996241397901702164458 166 27445087847176218855494625483443 167 42447583013523423723354179862125 168 65650994222463250073684758551357 169 101538244027339750840437738659314 170 157042785448448017904077630242913 171 242888152120956267067182776599570 172 375659755857417578627217784773121 173 581009205012922475546349588236916 174 898610221207390127511771999768844 175 1389823642536669717034406146445926 176 2149552399658383965108897005727833 177 3324576858142780926330487542351143 178 5141912933806630812585433894023290 179 7952671797642773418583291455540877 180 12299894909772729724143108879341206 181 19023470179706867402730215398875478 182 29422399161366759248837022666134872 183 45505765469343753620794738583960156 184 70380891768675352254615171268606434 185 108853677661812745802117536751495386 186 168357104360754322803044508232384925 187 260387294187685475034630833414924166 188 402724573054545006556613054844588146 189 622868647442767157344819574059761321 190 963351575555922562624032390139897244 191 1489955004054611270481713639025681762 192 2304419248835813688567522744692485240 193 3564099627139059428462359484688249099 194 5512367664256495610144215116378633339 195 8525630718783227710167626815120402269 196 13186054265642693701923677190459575546 197 20394036855643775432940547118864996898 198 31542168027706406386494221115149468242 199 48784278018637430323681345227500091008 200 75451559946964317170399686362519701376 201 116696159698323985589721418436109785636 202 180486575730295887651264970128564194960 203 279147181047429851531604753015669442567 204 431739304551760379137749832425332494855 205 667743899098041425095032615784407079687 206 1032757291452947664068141366623587669665 207 1597300438820822644302184197371207946088 208 2470443649221558391375485492260740551176 209 3820879075501052467907655046864670018698 210 5909512210165970633060097611517712770270 211 9139869090863897884765549075835908203280 212 14136057939676054034804018710027269545855 213 21863347503918210503679831349580780648670 214 33814657956052546263467150630676035010633 215 52298994583510566983350201304315830788762 216 80887549949518030995616635238826640136385 217 125103661914347066089519785796814226429614 218 193489928105709780728172901057877802704227 219 299258644435085526346085378866694235563601 220 462844434053424020246512520803918748372665 221 715852237246578679947526972235754304833104 222 1107163417918044678224731280763412564743236 223 1712379692617668709572122550649266100226678 224 2648429458772484896339495697695395090550687 225 4096158479531797877098751126735657075104554 226 6335269468425596340526653693920540048553349 227 9798360936990199514813375599670857986081857 228 15154505665470101899831775956763869661160180 229 23438516241810405648327990007726762398830659 230 36250871902034329948578994428384882573312653 231 56066932740116069182694488041599609207353225 232 86715181785966695670428466461408313169654525 233 134116891805515297211396856153889319402860230 234 207430121198030242688296964543781063965790602 235 320819060157045057439621303929426702593420091 236 496190566565734959576375666657475038150574821 237 767426593134162610279409564068064705521023577 238 1186930214989254031183058036805684539263283862 239 1835749956879781710676604048939865656066799087 240 2839238450269488487116182843808953779759643025 241 4391270688732799844555978314900127625820478246 242 6791700873131509298357936437627952358883844921 243 10504294547008749634777581958738625543529072686 244 16246328569450412752255490420891879002960907730 245 25127169730946125318384350056085352758839940073 246 38862605541230511272508891734502100580026798153 247 60106336114457898143882157487107700017192038086 248 92962671719766377892911833921932757184002903752 249 143779489683422947333537876407186469836154992434 250 222374650719402510073545072021952341040407535808 251 343932819565972181598736237456874827772385259503 252 531939157596970751496734189960604173196751548113 253 822716679792457177127451507976456072839131759998 254 1272443898032332155638274563307696440549998900012 255 1968008566506956156077295242397199155648604944563 256 3043794483854212356612054379300278326492454921132 257 4707644579202894387407489932960814389764553372691 258 7281016376649652534832160936272958715004762395471 259 11261087914588639409707536989354660314494634606232 260 17416813046428922760159353569909494243608373272031 261 26937484104113554691841288436488381221679919721795 262 41662504381543583220612398056842819094049371054730 263 64436762714490998889923854629490881271737334602195 264 99660268885875925947109490665316336080671526868214 265 154138239973552738857545958745033572658554108210307 266 238395875184234551318461462831171561610712104632205 267 368711835003491394180880629221447075385272026749018 268 570263294893754598069935031784112152379520739105637 269 881990201101090079164650592014181751063058911490980 270 1364118507720670744951793671743385975549153117161068 271 2109795892043918770312765754815936454670007697154486 272 3263087980180729928955481846184152021061355740534479 273 5046811971979280895208683250091101882402873570094504 274 7805585149776652691480739923128313103074665138341564 275 12072405286484078876422817535009245838754688761826412 276 18671626355302650444022635171487217209215404799087059 277 28878224552513022676577845031342752796915585492658040 278 44664124990297255311214340737755611671308984185078153 279 69079179626203794857883023370002447769148705394296126 280 106840401751203557748066729798318220888351991243082166 281 165243297736393192105055986847955776945875915311784900 282 255571366255094529797780900424468320443129894499533374 283 395276081658047862656829700066525731834615568045003839 284 611348536498365213946740823688560041220793723292179039 285 945534147957933885189821252165947121787318523985349188 286 1462397914739960640543181638200577916366906253939670999 287 2261798440230347200275478637238532693814526921005827258 288 3498180715840323219516667675800171278931168021393720267 289 5410415049817985650574634233670339044532336356323714172 290 8367947052805468324977805429628124673183895185898558479 291 12942174904106734813426905566654164994025993231214491409 292 20016844058822474084655974090814404629555642432472055301 293 30958787765113346355472323768784380231370504521749824456 294 47882000632507006870008894098581590406534338900952239981 295 74056064532183320161382916960630383986948029789140940523 296 114537835126956205858259441545947779153268460901963011630 297 177148431508517148469740301759546886969046552285747770286 298 273984284329660902280215661528991513467766901020270745499 299 423754178461508373017259972142711479683781638732370795761 300 655393809184800439956453595168793526400204388297020108379 301 1013656187833390026148974348850445907650617874075158331898 302 1567757968923991651059597421430118974128683764698099465736 303 2424752177933399513211259320663170084286536788539838289858 304 3750210964277874244237806546200600730736918068865327581118 305 5800214308324370321360861086831133221899107522970701123353 306 8970824933036485150584099324265391449756483230037391249630 307 13874608023309015157653860911378706731939057445086147452437 308 21458979440290005133696343309550128769171983102748965051959 309 33189247425597931897511345299743617527950352365970924333141 310 51331711638131495880145482727042728822335695235753770830953 311 79391514544196198847938545792837928169999927291586806712081 312 122789838493114972513235929505546693864254004624197572974982 313 189911283639410891557146190362586136524747375215577730108527 314 293723781187244344127219799211519327459159185932423971024604 315 454284010837092023128417604100508022709342664204260164827616 316 702612371623647831266217036685954661490517584063753620939587 317 1086686154436628074705664708339997848816106077575359223095695 318 1680708803227287158780405603967803286445315166472937175660589 319 2599446095556591330407068512329349668573301463677265806650827 320 4020399007091189893945888736726302525016371945565171935042554 321 6218097079931517733906267859042105937079681621461433399468841 322 9617137808276222635517765306177301203533194490376559946234797 323 14874219304468402962172478704453575995039204162247253593533681 324 23005015039612500403076800486430308726052748358561453316457428 325 35580402987188023736243044079853772080516774079416217090714071 326 55029960839009411507263625135043140816326751294869527582343437 327 85111362876731727142775713704287173172471671406108504735703651 328 131636366450031169056481010703534568126171725797314729845351312 329 203593649384554317259787815678051896628656816342458782174388235 330 314885431644417892889399298259121702649418777997409871244356689 331 487013398313855401371097410498942995510611484703005914707761895 332 753232846939219779347726643143947885696145485497628051701985455 333 1164977644706455417576815495323928856524743856154389801270563398 334 1801797303689962302065374165390367324086941353566222559286044807 335 2786726027178355484682337620067981933905861676905160098211194630 336 4310053042397903041105852916440105145827290370640923190686841933 337 6666086671997945591483983759133640717928963391133114629752367561 338 10310015000155596584218606325612661664378475091421120677296010262 339 15945848671597674888709493187093348767492094170142388578610339542 340 24662436461407276519878052581190769670492852641826558991843837247 341 38143831961501339434461092434824382644690773884946772958557362291 342 58994654440732792376163387451824582588379319967781643501220686514 343 91243303926417732920962104671222352448577429915414177418598554073 344 141120252170854580774752642857987948128818420513344514463014629268 345 218261776106066734720039931647143636384467653010658818283056862618 346 337571696309748179487800020201462565943066431140874461897066113096 347 522100810240192146719715570807116632568451020729110439104149234515 348 807500329658394617676153898617136458013006347748461563666020186896 349 1248909730859137477472850531501363447206423809119317787078378621940 350 1931609757353896685647749964703114617707645018754439198956106623485 351 2987498745916654436297341796991719896811553118878257495520111899565 352 4620575518877116864759393155324873866520029046079893264165598080996 353 7146352163269545518898464871068149501879139620523161402372385580146 354 11052811285698524490904669879239605214814246410899129900227935379600 355 17094684746318577738270894292797048120800474036269032253214136894028 356 26439268618847913304429336682002054843080843745772848712254878531805 357 40891945974618605669359902499901097944446798397278307405581304533715 358 63244988721022741285070392975459278995855752066734748249530083686898 359 97817027362919492856266334669535918627054802292832442572038834226633 360 151287414791453107081638709811457499585541777070120225532386917050248 361 233986684029589814343388974632716939093420370983130068362334468043584 362 361892417678196433954190533170551074670504493731620857376958461484197 363 559716133061692888329410529939239699501822125432466749029028635195410 364 865677572410795377951677324182256829482741419893064673469587905793212 365 1338888795782572088114352067935041942834476075614259923503529797070506 366 2070774690950918333255128037333521612394380159893628063343268864227380 367 3202736354348606866879723121802860861773947666159247137735023384127666 368 4953469926153993953699146395760959303617963922751942410769208079003088 369 7661218906138316745613789041904841509794490158410390037639419989234966 370 11849123140501831170049727029304059363531652376712961019048261775198994 371 18326289970161720043040816005113549698859853813425069208213454416886727 372 28344114588737922215347152999300209110401688923866135086405570914551040 373 43838050861770601020890347729120459843599897186318641935406406260401953 374 67801542974384261969969995542728799553786021401978811607482924855404623 375 104864361880563841460349899222060339177877390339038115806632502496017539 376 162187081741965557952563543417285646068392082575153868129875706088123472 377 250844510110450319838790716599270776296478922884499723998993119462092517 378 387965351967182169658850516730651877219562770920660864708365491686038137 379 600041492878376198050952832048804413529877374298993942174125087422915223 380 928046258126078377872845367419040177075755678778288828059440773488389380 381 1435350500663440757479849910635740573020950774769217327535243029735858707 382 2219965914107376687461035844786355339073876023336680111891645138531317401 383 3433480991242689042594318094551967595275721508713390051791850043745921713 384 5310348074405015808052338443091153559152369259983700458592348954153564858 385 8213179785547794975345769992516681618209771732583492581847527999312656992 386 12702806152172782443246394770478879728657253095040517183619582438277519389 387 19646627536829983933308034309981814863697577683544276430779592637540715383 388 30386197265940613110699633566394403594337740206891204426444747870262784307 389 46996411091612528708155357350887934975175953351771013880484727317780005982 390 72686379153060215974601285854276440947075458650899434160833914964051145104 391 112419429306705964526011032893441677627006909284843534204131949131680651319 392 173872027096473878284091739837977767309359985589937355489233573838729706975 393 268916876674035913412149530263702770613415294974897195688745869027810278046 394 415916739269356650836880644740051413912053815581394389870108663593052997593 395 643272137263953185843690694668725212524986404747990523297070691061152839619 396 994908363888064250605792261739951507947781801796031438289151230403275305768 397 1538761894374205990413937116454613642928926012333644282463456169555766877930 398 2379905781799711164579555267054752302279399634546651204912412219370986240015 399 3680849877392595696245565267529867722386810263131596907873464329698359124655 400 5692937898430349992495667972327635529728483937032245925397522347874670173642 401 8804907289058613584969303467689129287379145608464336043959650318173215431471 402 13617993688336735199440067672965045044224116431511319529541528418423482239444 403 21062090264826254931819462447343260245186455424093262995274297670127421746310 404 32575404018847832530855301272312749920518298374295922953042134844274381259528 405 50382318832015564824078999146398004100040963271426683621999041074255218177181 406 77923148686726579702841589237360817176844646471088788236698462798012842237600 407 120518809813001709539042359338356408257571763886183420095675081805610902205745 408 186398827094837700431855981541092807106426559575630029463793108390447307353265 409 288291286615269259566952220467987970103325618474527036501959382480991214652376 410 445881914782655327922559169826762744742315842901330782530770970549620693121305 411 689617380616723644879135854145277669584952931503369578805905735374011150647515 412 1066587623049228686220745020783214278521856608330782704431868895790878261892399 413 1649623674833197531099889103164782424723548570607295347963937056879695772176063 414 2551368691857192583202143859034647801566809539357571218281519473820091889537463 415 3946040724983709666340215531150753901680750424527371594758442930366793271250534 416 6103091823979130242761537138083263097538717891472826042786038726893758432488839 417 9439266446515114383766508093139096547493178314285241663810208212725152301457987 418 14599116909601777405461989977363075753103552037061629690596850479111249817085840 419 22579531550241135145957910828515355159142786224615409717003105644142138141766486 420 34922334562100695065167699249149890060623244003177436977417658414759465426591331 421 54012167991778753857312285201733903856393530553321703692267479583446418301637435 422 83537206998129255248516367345523756508490589903324703710966833017587964922085011 423 129201719029506361438884423633378623857369986649457463328215870171122761594210712 424 199828134073878405733225711047945838481671486490018338561532215822018352023567329 425 309061547070659657491562746137474643550770191098771401665649209741824976031161488 426 478005964077086645655556736625704130964155451257502213182908888488367057647230351 427 739301617619309495199754732816600392379691390804819293795936430564530109103366884 428 1143431092684827765788017875546283969070706303058128859084158880410512087503645815 429 1768472613286854617002066034088580621354125807639489659376876817905477870223794310 430 2735184834446067623682242337057233662621190855272525168031766333387899219208214535 431 4230337536683283938868894651984846962775231065047475403496102501344649589897169994 432 6542795736835774418667409921984226358725475741276000639777799909469355491270803670 433 10119328701964364842574411920927916845967668239171594562568194277562372153269673030 434 15650926224379252620846315136747186719000411616634885113945283611143873859952489908 435 24206298549568036653929528537503645860569549250945169610106710497892529815226224417 436 37438352278352739735154482136078194631894363339656133282770356944197413792909224307 437 57903533596756864850789313594942445181120630443469915366243689149650219492657152895 438 89555736269124945466010985611596501724784733595269092160603860559752304474652760055 439 138510197919152010062489875970510991501833973240251348880789571282939470161898822621 440 214224970134234376828857382270105775889196091394983550660279941565560344210495091665 441 331328223614270131972952775020060702057984390670981428031667776110610266307195145254 442 512444425570931968334689496790268161153646524936947176446713309642281862030581243405 443 792565409714201059649542664228072216612879900993202005300915486317479125588058522854 444 1225810833975966855646723988650362844144164550728102209533200339434269368501254344508 445 1895884153252028826971603740184639201530158837055492094095049389202645656884214080851 446 2932244211689381573691811964918580445290364286086042988986379581238724334165754296265 447 4535116822532406391061273258066550283434968533976702113301700878973945251410476316069 448 7014178598093917275247926464354135551094641281380973607254841994933349761117678179399 449 10848386784992724103861463251720611573292037216730067979884022471864389658498221803336 450 16778514289440250208067307678264869047760232088033676073286244144481889154049458300302 451 25950267753210412085036889518381369261471670239471374489851400261639132161491108481994 452 40135639237565538027843212619678108544780033576624958092365244281044415227150924894301 453 62075256884728029359367934665817938418817057475734959669883156623477977552917835015611 454 96007877051535460586567560691357663140504874288171254676900049825423215225014248594915 455 148489316331938914688436105122370185598422016451162470602911208202401386595038945974145 456 229659041964765416033476818363803160810073485625511230347185437103167846319759249824766 457 355199127176728793268047531515555277611288505523834599576534464714592895113888285541188 458 549364043617610181981924213896820781764287318875912090789875884007487011870127262496710 459 849666649855620114785544503216621662069690307087135049704635924112162700485000153358369 460 1314125713657702078740679926448073618238510966218851527322864444930552202280796419653108 461 2032475196701922255471577845039661746304182240731274449948837121213290060783487411716519 462 3143500946884699193718650738049370589320192875679353710566614682915176964805442237676109 463 4861854264740732762311063146294325387035139997333916361129031600116059554304208849604407 464 7519522752173250167809888336598820269479754235748787735842584359553214887895011823788814 465 11629970653484086081924296665142019415159383484349668404672500433494321538199016769361221 466 17987340667572296278721926270632717936856677552423292304729209123422603669044487707224689 467 27819883121921147200757273216278584374486890044355853329371806897847187220912422648831111 468 43027255180229515444201586297684225178558847897104439124609498486413056555549700152790258 469 66547536531014011609083573271813669704683962728735510468703932996865002265403286954562285 470 102924869360049695435513777031439916791130363719341011179556999566827448683375184897062579 471 159187391224410793967744924428598496359338279070701064457226707450353985191295078419540458 472 246205078348825055916433969021683144243948151949023109048659941069075591349334759691707116 473 380789836044851912175168829794878867480096829784492126883659971629450015717793340832320784 474 588943575849507558847427725605724966949832088881671073322686668782144639541423083385774713 475 910881811177202408624789085232957332094272795716310035688357837731644957216597658819760780 476 1408803335254436794843563035812312815875971667896696498780518884175596314597416394907011167 477 2178907090985833123214116751460900395367759130046531687721015750796710790140925677079204186 478 3369977904184120410102377084582612284337345543849745036342688170376296491117713189143647498 479 5212131862653631739162919995788715394663522514507277050452612670053094600986169088187757580 480 8061274977488686648977815939433621098133183467299625807386613851225532347422342718739717951 481 12467864584991543989241597302965755822912560524050959517044485345330118343073344206138997280 482 19283258261723838299676243510950394162610500831868160807552651171526612431915694310760804295 483 29824196970823360895180125022793394742873866887530867440580973511948832087610390500946365634 484 46127200750095305761947723435387144913477901812717121013869583728931403180337821484264476366 485 71342026446549876838779552984272566663639876621193300671613298610365442036062661023400158189 486 110340203930317752690764868010156187662027264568069154812259439363832837972752867622298874719 487 170656220600990430901875896663061011904828576014959851263122437085740285897363170383610653683 488 263943191986540694890823458071477502403022436094215824609681733293672638710842191784284176127 489 408224255469299676834828182277447697772709425519754698512135363308771246223217653302667084891 490 631374658687775175822682859588071244038811733649154492266167212586753029447428218599513912036 491 976507285621306464839951329755428326081147967045981939814348465474454789162674705467680985710 492 1510302109453280439993587169232814538301297221510889766367979230525497812784983997045286188321 493 2335888830944795110641239194140951782375141182624439571154575941544433930631964892307122085249 494 3612771641104185780480525052165324802901794965766548768920951864124713050569099067940622946505 495 5587645592486287762018505145589964878915544183622291895942170360881434425261158764079028458299 496 8642058333277051487904510842864510342560722918969391887780000070085723019227197107810450238920 497 13366125499475584111546628444987100693103068855835548834512269495059075368261249818622907451443 498 20672541653625525744046901806000539093402370460048679608897111848354577863147735986549965921231 499 31972913798965114490611765155183198442193760826512932795424614672301032406207452579402467280501 500 49450485282576263290992090800330007137937979373887374561934414664142403679907142338496201224345 501 76481940621922349485187473264788655369903522344546512684839260630418539138028967407551524170763 502 118289784374599577105991072315625570564679666790877421138401091934954972778143750681178591116957 503 182951334309874181925771764240237597462714908348335635642070745257307757021816107289231387963144 504 282959267384974885966032624664018860304985950134216032900821560704916404304425535505016163210675 505 437635217589776400364377425380273548831209710278897147950573053479094811935249963310489564866642 506 676862735208724515660011706332672954318259776436760060480256250395884010486620508052308349777348 507 1046860819011332245199385062417775603840565245444640805062505027385066839339810342947465376762672 508 1619113473639716112303262894947203674062569654637404788987900314922380812417906951643424268157246 509 2504180491727133494623850470922275367520260014905872591860293725381690946092657017130330883887110 510 3873057717844764471750104534482135559380362806426699810856826354183830968044870482236915729558677 511 5990213618911708964419576150473278139892824576350914788610548822238627800225663965207206799505948 512 9264684859941331006462078132209072704143441384816906427239529526541218823502581886055613502754273 513 14329102602123954644115450028401042877684697492160837292043513777796566906029343175140086013373416 514 22161917484098396567017957826241563172280144649343673275496637290551650632590086851436265606842129 515 34276437276622236295280464346526284606072163959423096693052605139544649444694750511770760158579979 516 53013199477040434866067796792955661698426755952451549666321999593437661692131964518548752124692285 517 81992165525011367154319872812701967338656216818409407929766307554381995986839577789793930519335990 518 126812101020094311681069774485720261446281279233320728660397135298579045947632991728275327787961799 519 196132262907790485505106467321230699936541843850807320919158262186430757838445695579303055768965579 520 303345376694256733165923491324835423108748695440916683939429121773566043914896716856794400500322227 521 469165124582496681655980959690286044658715865477465668278923055998865534329626226148302794373527918 522 725628049859370438228831546165608735457992264106507891561113117705839020428798538690073478065823895 523 1122283049515391596834830108668512486646224511285615175656472854483539057857849027432718246314020365 524 1735764271342138269781699729809991022084140501850033085498826937801612042300875990781439207807056211 525 2684596908924965436438698636370768311961807236404871084112983832434614066524132644595482426656865945 526 4152096389123617403721962732487375063782578934649590005384214984921798317536446241610774452325006115 527 6421785098261557267691407912396786276894415935744284196696573315016223971581553274382828384663809226 528 9932169194405089174050327502746466853003924569777353209009676691214765415581379953789885075842473835 529 15361458441359934927105842095958796010018378177174375987684380675067130389217132808630048236770705079 530 23758597022144531430062947222081326700446185538757798891775409064913363037920869638032786497008839583 531 36745920617852671521135999286176181302990679965054739987378676331070256580801447936098409359326462942 532 56832593304857139167536418070349053743030109336978870678262129890335867747757011132774213730730648665 533 87899380596442418458395776651453435991338369372239913325283094862749284372224562929211001066282794115 534 135948417271641861710293827265715032161251733921781030111487051262363114679241582565140104451988922008 535 210262825895413401843415072943355057024336488053263471421257444708770067264684756829073191976046123776 536 325200225503081319044811668753556102204294537391782076975949143985665428659100209136422011797989019644 537 502966638143912853221880348773928049535199375585341611263616263600677129711895217452413910631683826339 538 777906714838341319493291379596229638676609208162809402807290396875722314416201348014335364190420371605 539 1203139156950273290130299871265353288353817396994282781819194531482159183690383665506619839401540606860 540 1860819303106069650803803463570644772187205200319409081600963970875612007716864578660812452998699664355 541 2878011623850151828603850944094703122610704009883280179960253784097561551162435556450141938775937020028 542 4451238706085394946377058347723669370988750338489949654997168477427504591017214269000686718971414220832 543 6884449615963192233183631661293847447305591804220374708080166041714715510228746441180637965524366366563 544 10647743166399955717634436842003684168281316816286542542785130831108980314573368637612259205364236140264 545 16468191483997798267346584579013493534251117160567161948156530331282459479090319080064175944743696032107 546 25470311080513397931780549411134639706267908021444830968060081126697204710812945298078437736915904871462 547 39393320582196499192775252335717240362996719597802360238340696268059184949412583508873874029165175473612 548 60927159530413809630709074130187802148732010777250314857076875555203672405397415462702883488574122091487 549 94232187426265282561144723773433191392701760492763559967179469815603526117979527151380489752386714291975 550 145742969401128734569369858719916996495690723949491346860225548006460373292723588049160134465516700768579 551 225411440719011171257290682644837911356611051573890595556673077367497251963112543300094769384793975399265 552 348629630752032538039022571460248437003793559445630063720797762873257538754453394761571429580932530871293 553 539203418649050243172106963690165996082020481064595240830137617723980433312156327640992018268821782273872 554 833951853305365968813229351713430082879228092397472627125499762616907150642272592311536794716816086943711 555 1289820630911312669056052090287677238193767306589014536386526177852280303406295494289379919374663464001128 556 1994884061148895796848125687503176038088863502635089841691396769050321813544947840929614644488352415791891 557 3085361113051961925783025197711373502952719625640599683651239945958925644799412194328358625425332336119990 558 4771933057829329463065154559288809460702027146213372323771636461001672876406450539813555049470377521224901 559 7380447303907169051860017332208352822438847775443993206780747560610635924994676271934424263004241118425104 560 11414871446358580249166997946174961845949118476752247633384907007913645974197412019885494202833086804098304 561 17654660316849994091775843380942191182033047276935753824272326970600288037201163645236312276557383475354850 562 27305347446798287445862576651363591583855360490649250121402405264988461127023971761776585310356013187916894 563 42231455366987377357689508421304136311353615218474056441349057456354071750161374686719634278258877052032815 564 65316723249495670944166356113133624673158522545161282550917397018424829035662559970053758575158447632123502 565 101021248237307603343455322600686023736979065409517030880354188553322957776033068865068128663845859161876705 566 156243180730939721955862773000625265215669849849826275957454945490718715412509899171169366572456383147251264 567 241651454034455862456724326907482041286978211063259087514740028320271608118501544640013951918721266508292121 568 373747033078692984127701455539051356699871319436397929714066010272394396306696021480962005117025070202289935 569 578050917563311598236594318409236543463481742488000302728662221175290858689129912900505947175379661646277137 570 894034824954536007948344469893267072614367561918008810764449280602394706854336099660847218878960043665145874 571 1382747166289107927229914331425473860078665654808787736709159865834559431842809611688086111619750202005547220 572 2138607661035785190892447058808331382552202787597566682188209306270592705275727563640978446497716130741300868 573 3307649322554955247791017028231076188510187488620117611368605376154808495793003279576411759621998952834518780 574 5115732184228431476535950136593629775088701234370032930143337059392157237103966491767163561982434282047075361 575 7912179686731522480950064660247709922621723745036925841591550037395293350627545304457745570735453886135666862 576 12237268320677116187465980082354920373538037716670762196867219480026170936906464202505290503286826247137929672 577 18926609591965539056571395779294796101307058132057429919338616224245276690618681131373324428945460954104146025 578 29272591011296956149139213635587177357552440419397520968246892166991794219054099705296604577319487181711706115 579 45274066670578764108915915260898140036574457641315301410503493422076681675694175816840439744329070369243132699 580 70022537878555723295603589043115070208672712855188869867667013719631008115145027380651744714993378258632062075 581 108299434345712846216942085753681950866523591415319465775530956587246249194525012820575272845190819153114403349 582 167499891248490170463445031246656143206350270076853455043783757146520981860988918175940953325604576720056345217 583 259061496837510218005638799278995170349041605053959285421903742169080315782441575492443134486666636558285642145 584 400674046075216578353286311527771217815228027340819910280065718775664932098547173277647426170208913229321744160 585 619697226944454987321202309171471966400328373783138597816544016337696735429257792209496627467292129775282016052 586 958446539885331826751020683174619977640488323442529770910129978404448862967037219236230293196214415640476943879 587 1482368695350807435828420466796705699401564878118590373755902186813789693595505383159002784141867890219445413596 588 2292685984571401405964645474114045779936651430658462264868050093842061301998978150937226182071217441655982641226 589 3545952528770981453790834113262652072062213815175957362729302683684563630731898914430451929194863780121957722441 590 5484300693994900318426813511879251498593616890296456369052799000286589548124141179716050074594380338764558614609 591 8482221309538442288197061195126873941644612340076567596940195536498444197464246263376647549796309728211849215456 592 13118915675569802933756584811888572239342000712702288289631784861626129502114989640216589427568382885546021642140 593 20290197841121430984160693420165484408484340444473180805479576902016796285582247500335591481691975899623466297567 594 31381566785927791234606781156136441918506165171465364624837952827108991205626931873564831470866298865161978634954 595 48535886226983022593826241014518278354862512398872302106042123979833833291642207795598818578694682559339600238450 596 75067388059636468656754021271420069665953842836264202914955165030370965006342465448273455195953032549339916000249 597 116101985317479777957771273082069030569512170679456153822492647550488739921064511682475121763510959907329732552735 598 179567603763587886709082736980313575852643280737993910563128700270123835120742659291978355300596079051912451099706 599 277725865179863691090247135278919180291379448574069924793617863413749238313380538393090402546558653159157328015737 600 429541045117762609530023034346937984859390150118540160959325745633759435264023063191394431167927178454876168901369 601 664343990147869056096577940745280207880018617936249872672643675066640804882487842165032359313383876466139902270424 602 1027498867132920882074538200517689812943564611650640704176618631358800307438519373492692406902375955098761697102166 603 1589167566224911724549734348637776575498913326836433431820244445290946921363884636766532497769884934966721745266982 604 2457865049124679571482079571866486794405128335619661904478203162201560400515653206206061533450499167852222186920265 605 3801424549620891628463309628950515395307202547776837890266598316513531006655458755992621059648338470846875896698047 606 5879423124392764333210717248642141354282165227590631993425742079679387620870920608221088504665867707487734341528473 607 9093332203342489895144346365508485112129630821314704904898906323767093533610571363347307197741188919164151043512231 608 14064082276589983370784885961355662972136041837071512860721962879866007381477031179801873518079295506812910755429490 609 21752027294239460214906650890025182933431230319153981866927506263273307149331706867345977424004191881930391054900239 610 33642486022490753622200865119456486881300552610281500785435040699797731641585616827498818567731779564036339730161652 611 52032707134071232422848497286011326650156376275129245691031608991033586263004453391803252992579493144195533581015868 612 80475699979189058286089526629149995456223567991145060306026482408845989291798643921453991518044563483891299839463902 613 124466679591608575502981963332751454854404919971573452305523766390246274510219357956252568735766764938581439848846639 614 192504747800470896900321227283542033342450755935183489219796908941939923110766725077693063410316704436370746670981115 615 297734928314270904589526648444451523495056264242458581992539914294098080267509640892977581709702175116983359402103011 616 460487798618789142003052667543205771771712566984331818038052193571822745575763103329880854207043508264870378044171883 617 712207378144604002432157692192220600903229607594166045047443098937422105078245921237370058171029259763558688154317403 618 1101526144677558950004965084349664940338879139280115815577091672877421989214177286815625427269950689096191044548754492 619 1703660878337391149193809743564901228630597583134020335711504925470441921676428273342035005452138295825880473947103437 620 2634944619700284460246443148832229675983990215023982564672391334787962932388650598522243523016146412916318870648391457 621 4075302331097201942839161215483121410708095912950560714425289839485897645713639743498893785173127747956100754989922186 622 6303012581621316575315296699448537183301456937032812374471395639884644851565507970005074868507715032698249027325861964 623 9748471248605639608999639791209464399290614615876995958276429179672307968779925021772528757836214465704186819275302852 624 15077344437165259423711761396260423560509069351863807725656107605391744616704138083460479640961575881240687138767787336 625 23319175846103411201539002525900864537943895456767321027847522032339658661236457775031953505656406685904847477460428083 626 36066295653568774968429289902546502075261377230761331249918549930314417251712899509042699516789298427659231590828822701 627 55781460320691021428165856911725286979397310600651004740752060005409699324505173369622473044179553762046624249048674810 628 86273659634932194490884733292569262942292903084149349344423071443191969326789315804430801993663762310523580320351734084 629 133434017395977755734892374605374219863485052882631796859602560570595138641163966518010741913849337513532174374501861712 630 206373962502235142712303643475969688214248293075491532008533266750389055376493142017993670086425059753238301607213243090 631 319185566244952159252915408045497489530634489868111355060675584333974806141901704946130387302289660941670657031029186386 632 493664144758607004178865986136081090296467523740103460369149673066384505610530053031576143015761895691230665803305895761 633 763519136179300884295540701443457930556609258253235026890447249176747045880124423742526934741462836875022393944758206359 634 1180886798244267082651291003460223494878988209774798901817916096447948464100998565213390413976330161782082459401724639452 635 1826402986106848119322658560152890409091582891000907443189064256116969454407179482652570447323475146844479843046477147151 636 2824782081245699866193832337544906732437207528463734982625399606578948067426292501844097546912105249892312461935005465992 637 4368911936316762951150517993936303360562918464067414708534525422251553911628238977572793443423455573569012692407917833567 638 6757120003704407345984811918628285209247558455889881914205312367265510271932164214520330811240832904798279903368482047628 639 10450810501562790110845247275128576541404864842552934190238563882351564112238809608899850053517768981646621666582986391902 640 16163608176219825567145288374491684639993487754735176615997489841323296078415955899974610480468673821131950809333131641883 641 24999231326153301138663845072829347604556719745493415213560708057623452909408737804217603204496731247294507616552056766157 642 38664731295452867642346252156784473783640105741760019189450075991257450804602747518534106940476014008357438819926563792199 643 59800296522941376412896456541808794656969200017087166385549656269022822651369158228118448798548117466729808638915539311869 644 92489339623375987167002907707789218931441808576373508675859321620762959270676148675343809383357755604605508857515201738633 645 143047416841595137526437623018454837886257766551168558046298009174626493904989105066115955119248151880088532468067393879133 646 221242399917420501180212730381596534190611981652417399931068259817987053699700578989861230040172787914543168686037395097370 647 342181638801790195364529644500813050684266695558269644087643172845592472924077561681907647739001650626999336388915277636740 648 529230716972797333489725870868432778403297032758936977874119064898704207414169987764677864995455916805254247306634909748193 649 818527705835734021544247859048200823716207188439504022460749430189085549299917025936859495602528387197732376912220832632878 650 1265965076730698442782333164398994431121545113463024371667225515579495004111851788904015278380803804724829198344161475367223 651 1957988183021130430156413810238600497658280833333611479772672979523453458239545451875197607145250616788500238592720108912655 652 3028296589942909413673306599037669224664724398311541493041835483312681501852515200118340568578681040242033151569235683555002 653 4683674966061266355185712282226409253320067338925475091160821295663258336151329868205002563376088255772281830350020688718877 654 7243944090734707580126540286542418215297275422247590685515083049114230910590115754183752917562598115246703211991251022690866 655 11203750552703036653384515968174245812166265876253413274704516394814624321107427473067888890713446556262752943625998036636566 656 17328132972166891565181671116383779356633803773369116151174448858193212420341110724751974531413328130571213507099380613474991 657 26800328237284354898695831017416441444841155232224864299500878557049498008893549285877751498578818597126262450087066038459449 658 41450374069720834527129787642409530805478065587716950285180676663632621015258693024545360844027261398063563531483643159903503 659 64108674166517661475316664689019884147675875541291238453749241627734615898880898040760553556575391573180619671592226279382065 660 99152835061891373308455087402855480692308214147812101198540885625238229721565815549622091146069166649765476228106520284905293 661 153353424144673179282736425895453211823305538003269073436799263838944503367385918725703765325779627087350530018099380525838812 662 237182050137209975103289230721994861605971304389341204237388381280740865379632476424637069420481482058199868256759681067426255 663 366834488509489521710949781528870867475676161415239675118387631666483874334337146965586708629513525541473755742188321866459192 664 567359721708162091717294120008676830210235725677120734488560914187371673136316491057362860512709901845375250175848154601969588 665 877499427942790295159734502061110521165493356323483317362150427599193471714960560084157466178471102421034604214404645305081135 666 1357172912665800272418428666553960064090591786967263437866231355281560977126777306906951455622340749697715276635775658534711872 667 2099053579091174255676008490196055404852102758872635914693719429416928090619618554395914593267327053111401488667894523000782344 668 3246473523584418239542172980043830196730762653355277788193122936374245241502328207885295438853272352084218381683388461480669152 669 5021115441892601517213366338558079006324937783208181855897071516989982175557337922729971988919888491730523603988434065094970773 670 7765841950553260471476750825005637098585367694997058514190234804892844296476987557904074918369931325106608574676249601157623685 671 12010936991769492494255593037075553483756009160537960380739928683738138084625076573456636925862401797384978338209209360607509675 672 18576557228283420189636991643135780064857211240884167456210959578280412817036604589684053745120148349851492198243049894424164477 673 28731187141532857773389210307410061435143616816970079820219313132186277959996473494528502872704796293284236594001795419243169312 674 44436711518588645853545085897044791993298552920534527330033411972309222546306505733139040722128581501527260769595799111577901877 675 68727453580636119333651802319057997218752751091435801731999959620343715540406542047702395812219815100333097358094706221433885684 676 106296409303433406234509399289343349750394120189204210469384156677334869512995435678684399461444136812498011802936446137709197606 677 164401938994383221653485604823229519274391895100784031507323389533544155658715227567757623819425643510943978080934718569134722793 678 254270089857493332900993904957585964660875536774787138040158823500431715830473754788932966005510419921117765428219660272602551934 679 393263479686493282051603490796743158167919868312421369991234057360702282456702570187521234324519076292010205692078269844208121343 680 608235772212951067108265224667712779195735429095360989478061786876736751854032303450757580443239471723671013452893054546062486019 681 940719832145122869104883863599512093016045853006833110127695325841780736284106753415281129009687232321822543154255092673523750957 682 1454951916707251119808264706081404960286104977751343379246919339997571456506180766522043401626501710713227617997927169589913260527 683 2250282185614150412792222706375738690087539077898188139670933314473119338145893399951085732492792029771186985464622307441227613977 684 3480369252581473379616588056067009978131446420562647137492670641299216230636752255432659556459614091700200349618811995962052362547 685 5382867185169771738253608988014151060662780359554825724339065381146444673402230990896824193900150678430531835536566002022309077464 686 8325340511408637677210656606483186352768717800145815194938089329157027861898320241469520164591523752860610820556530462902181497304 687 12876278058997996367926311816503196407580876795187815255945186655826053635055295393031509066928793306907127783939259895900783477489 688 19914925572765587017766184167286994304828286590829432723883635548106975859276891033333053314939418165362613189469236942863288366291 689 30801156883346740588264139889725173540433710991905784637394432345755709799681827687531758700626119085177816046889745795639848019959 690 47638202908974803800283708758619675125993292568107665781531461979376376250318012273860470754505153724405739645857076940216912365485 691 73678997999703411329253945639605247304288709348440646294788946198065928796568781827181685811650300812608707891150747523992127514661 692 113954650149440852661162062952490337316906894785396190928334897944498733892432782673603076730414920602546242915065613022309662386055 693 176246456157475605815060077713864874867054097953156839755489299255329426733734680285727897033017980495218658810036752369758432208331 694 272589256053465128773696952321841266698464411696023901983498860852767714305016184200762000443271024038433336858791226776789269009598 695 421596576383870090845888078974176096961760782449663520147862600970008972916554687540728946191458120419386119020320048965895414968874 696 652056782398415982204130449760869533450151494607514882244838382444604807365716093850665585908027032437493322855438724079897219748499 697 1008495019382330410476586976727543823145388208673215372572901595561515912552117448834360452475015644446279495767821835822507446405105 698 1559775515834643210785114884453861389452856480752578635329972453936386345598492824703050084957319934729312247692248436597004091158940 699 2412406222181738958515197978568956152094373240815980132318952826437354647351973285828871136408578760495016008768887813278137321585291 700 3731116254704779631059554257946345963561002744973487463232049072881712472996492082374026916628508788531930019281265383242713366259129 701 5770681727695139522505993866747404433908842684957866554970296491801106787686264281673368794822522738444069549544741777327248001967060 702 8925148756853582981914237486281213384761844029901070163722407108426158731947403718869422130970447273335443134914166954440988818890708 703 13803963568058581490312622919385631060668716859343968341849513789474466517389668590096983127499046526363930249484704805851304969061759 704 21349718125646537748233671942507114630620806632280770323139283813536657326211995143629856092332270962371846344126073753134150624609030 705 33020259854877786863522343781609990685879675661165196991355427608181671319972841856953017911921731104642161945190602254871948430646829 706 51070349241467312973086658404233015309283698249523803191534255214792345524303641570787468946599000490988956199252276383330184552239427 707 78987281841761697214775478860787199588467998411749737336054240651821211886684584914906790028340878594338488309894922774821879905588161 708 122164637317264669977327966665311819707334345049675625636100744056813271248504949072241746013372418881123603285668072697800837545919895 709 188944324489568394190308327103711486630748599213894003044374441556560504381661162523760310355288316419058547175754768373013010385449278 710 292228246576017056521770765941034110795097827919428097195391702858660804818834706099568755472918794894525570907919036259749236834202114 711 451970961962438874057287835373837975825934602725982576121344431474093701151777341282900965894593685370144316256300564060209818569522524 712 699034925099596045165885440441854625033678382269231591310956952782464989255497005634009337633291886428971983897582865238768429941201244 713 1081153143970357950428708928791504968385963094774246160928628689773201270627076368212248927038661841476946045073021572664669853998552857 714 1672151245591126787897733153349890687989783578822501803063214881714890127819558794540677921509642670349436741142062623107837353213083580 715 2586210661945425003235905599123207662451605118443983442665502807535010041998344196098952149986931302835728935925540281276169825706188349 716 3999928598322293760476556616013966112653817280517295734288844715828583038111460834134251097854143772223790729688769431062996919265178203 717 6186436792291816184229602992572567866517560196564645165834474225865860865133746102220775311009806361015195109987458371014006527269664340 718 9568170842118140794805980650171613182756807868885127988139918668448239852263031901432431351737216702333062828821751893600566754606688626 719 14798485192320919796288312590869711011433051684523144715233211309384313795130034923554020984062194249014015537285930408337509806597393401 720 22887881874281184371690435288523535436569097914341841668205803702986361239032051080733142780745951907365803915077613723842840150487332628 721 35399240522461230583699935463160594193554207732215945676987396506357178416152701860442116526028750971555875461976193968111222965441243521 722 54749768303163101077646004105815336874180410632940841571746484775081795529803470171061328107286966086676995114570292709618228617866759029 723 84678006787972492132944061330807833232319484505999659659162044108773482783775606940057796270803856938500760685567491185804552444920078265 724 130966121972970182828876161683399525176664112255801369442262438609750257925105606556457099023877936604293077353439731955977537033924292182 725 202557024607187134938310790101731715393940701744189747666803622949703160365907070648482074656586717545964271250116884922180351062798274300 726 313282149609534698782482996444569057098119433409692353619236809024329076410567299291927545597227179890310082415302593146791428722065535433 727 484533703308004026205400689882325332122235358210499132979297289961314399652505972628897575195057010225255522914691663075643106918252925263 728 749397659375047874916813561197567375499367767872796765052161821930593238529571044992082445784912895261701008571078943189578333061309853146 729 1159046002461070174052570174037760957252273236052253657014558167287735020112694329595641893084684330594546438323407942535089164978085288945 730 1792623207472106025724536397982270107387384753255136317015800709391153962879812722572243393054694228077760922561458797428268687305436393393 731 2772537032304302925267179039186924046763731849671557484991875903326563057851752514844100869400952761434825663938570400832056473490023703590 732 4288107820682871334427654581359974032019144055480483209764303228431971162099020972878507651376437087035419085754605662668090915251147144335 733 6632145384373507252627512297744448941247602056666373681480044148426026079802712468239399427845253164928882164430866482952915869230362263870 734 10257520155466205087740982322940482004067158201752074083026027264079085930645495449831901398979685525477152589001057840958005839345633016025 735 15864658212665905468947926233246482608759871546153219530935144513851592676953130430990017275879581850259404937328262076736708421717905681928 736 24536864309312054312892830384322306434669645384587522645521816922308358924475973083160169044153343345193818302854939604894273742622808119609 737 37949617449238550185170985375769472286178256125692935369936262617929974906417796853498699657967644829166560371830207912030341436406914207924 738 58694275127771186569044637886391185685704893895203012408612313713852378493875672406725666527706779289720324375022960389201442750171480229597 739 90778726225173655438776322570845401034068116754064507197181556764586462189950791856687793304092320368928409784193968891829095550631005774087 740 140401719198775978259070825510453853847308182168435582764592342856143261122147213588038664852444085480840367885613261696604425320309350373129 741 217150466564989850042593561907465864169395233193812864985676671757724674081241244187422839444234580952144472480726098349688654132482467513046 742 335852904070450057705479902682576952495829487653914128888603493046954610344200030716348358514895369080939521350880688350572030967843604103833 743 519442462900702270285001227701520401734663103943290000076791193931321253140830349738609882659200969523015853467728151288232082944720439794959 744 803388831819505913402205562819368871720669549851929000371510357939227145601913665212340514778040706141041843767976243124574360858966081772573 745 1242550736972947135514164729384711345776031524499659281137671979231690339477063004219299527614729478709257275410555044730814753126257302145283 746 1921774703359186134816253000439714384976103335571859039258315817601201853389135361838785984508669580268759655772128192938021546446945216226914 747 2972287489417582434631494015210200797583797865656882491486047983764283401993684104597098796914460819926162725632633757235079592800046025249295 748 4597049229707275873616536757823395534103191184625502262062507345152272234217104134144753448096607446386757675354140959312543551311298640609926 749 7109965538526432138400308577346097906103435157137352156728416248999028716380364936007039572521964779628617126418136638237604586180117281367218 750 10996534392617850884282476924079741280465513862731715339606418462047320974760326720695577420280808928152271895577940938699477538431922758644519 751 17007644832142064852653013627800772264361683508317683696970091239885310829931103238435792606428832713327013643795248013986201181219667521076334 752 26304649483975017644238124335591577804440636346924157378245482978458552335402609794269541877082210146183102208808554618496768699824021015408346 753 40683739065806911873607595372734169639407239762445111078234253607918672464951067019556260384822070098714433886907873712297734316114755382259552 754 62922968252551812730808745748277054623645711344345894356388359765262715975170734331982739439754086611221433283383651296598356350552145288767103 755 97318978654036244639955508794720371108027358280717432015798990453600238225584297755045577358303642419729918277754748585100889937005740784521006 756 150517114327019541800716331265878961079322495156057380257286184836033155324701313096113900494360374654634572453329488462171232386611260852834441 757 232795308979472654954327023441902512552326333390282133153585917488295193814847069269525878762918725570811384565211787546899764734343819656738916 758 360049793175710393603107204030826748008624146000602123377468519254143457530822142294546551936452339361469821532430904695131108846591308902733187 759 556866262186162937795959835881185758098958275146656012260852595611715464264304116816175499519940842541726315528230750411905630201899326368075158 760 861269857221815697615104043458798692927806444696768924575799393869803369207268844889670522864514972823666217868377072741644567552368648913765366 761 1332071661240099375186483289032527746196458706025960642760735591911276160920137042456785185550097281847524353933198417741836678360458422943154718 762 2060231059754790046378316256997368123859188500859161883017071179820641740669006342930491659092413692955765402307036311611856721254460389687089918 763 3186429186269796049670386944644134394122430199763110184991874977785510328715603947916594150301520223485991444859516768999589004397823284251585188 764 4928248659798600568254991310125911902487198367745494031397587270664864174962281428391828610380582422954490524554973483351158990792677510965199008 765 7622210767294377991560754071699242785816168298334614822970697418497016809966038152053535619794813415004554378210929768404137447946066788729922710 766 11788791717224878510002058975898389542427721275291429872261268445632825649627908142746760030614163108350045069723852397961435042599697873758413722 767 18232979170351838702022142732891188164013147952829040707438901377475871973031862465798775873230304522696213791800490639491381851750533728591340508 768 28199796671337059308624616089702820476204848810032049184979110840787459058918885054465808139152303487656518463478402182719446516448168992592776295 769 43614843458925933729797059111169267817536557797868905196834424041474927775455219720639405836379280944893184353093285898793867037206860318699244687 770 67456322189730923460968982310609294237855578643023683160124551388114429774328328587482981908443131530935381994869515065868950811493746728483027718 771 104330430708757663973025784045383087705517368450172664028659374536561988347293818610194640151633990635796931855379643628282837112261665633028774729 772 161361284139678690870085642457213676436343131251963939158979572700071646332424896570766045540814589249306543188945085279685036272054159890085566848 773 249567301144291118793451839326133046182527496420624282327125041913065416730132856638549426224920750937486187444282278540530839241684716894246418508 774 385989973570926201693823302218592442666040013842265272505196486662482126212953806332748484027570416702059357980369214828596766845265317588346500612 775 596986299944576820006453265372469346263445957017230196987062976589126803198195389109069303240623859088134057262367952133843989401375612290655691461 776 923320984284656791289413448447371685929125971951992252945989556646279374804408625980915296540453528537144752124363725668445021766957771256596534830 777 1428042218220977724700084724973553287711039586538385990333424744914612003541961307761376354388315661871227189934637976054210367765298664052475885802 778 2208662655491841112228391868130990722869751482388079796958931644348030908107950484931862861401945713353319388759787874484512289453460507396825221889 779 3415998955438032814542721716472757683357746432765087253365436042944607076839315640580335340188949240305813475336435712946116298281744851839540724050 780 5283309714382426759730876589174142969012179288593616483541352013796766254356460774171007618419722618794004240645050146048355007523754612318580834656 781 8171361262757879108524029524527352287083590767540559842476019549388308429758002728388118658890753197712502098092258259634901499791110221858938868195 782 12638128085645459899885380606992600600385468196075972591902401987634090954409599492457731827417874307675302663440409490067039930815281238970011663886 783 19546594058585709084829839580435739905796801045187584810947173214822600550461770160607177979607535856023602205728386642975371311425458414554431535149 784 30231481806636946548919834510345439746607243958826808638349582313110468133396895877917055498982925491103198998044070982442716571917938229982526342979 785 46757122467767096564555975098311885449314426122846475719068953278415735485387837695746876024037027358780014920058922674569038890590131497607243442662 786 72316286560118640747527916816115549549307780429212447370267703934756772765652026877132587037638438732309299514331335700593841275163820246107555804195 787 111847030480764732329700380356495801292622931916408022853023961323642660438388672904639488873596562708836644872894720777593936008550849160956373298339 788 172986734004454000760627042735060608067691264436994452468121256569013203711974491223739606745436509864951116924491236122905076464609695005192229339761 789 267547649793653419774869394323712819699751852787818709667732086242453754378502328046815989228872251259151238824278524668284555559108428224345268537295 790 413799042580134228920929406570164666790613408698513841732172294697488463114862985867479319347224327424480311122064339166719887227714807253233198688952 791 639996829620057951551280003880004764722678995313902632807121568067072688077529494353128209442664513258236823412473329733635475294957738779178754178707 792 989842652534424869406719188095552774466189890080197881888493216444809356377563535268548001446611754744569615983941291318094675169580007945286604297417 793 1530927078745139619935702379411462889282695785135568916596530213396504217484155023867143939167318205371784202801495922907781812210949073147078882091198 794 2367788167578095073251021565886875305555739709266982564878785157940035797112339483698365880727526309676154585281233378259010228824279936687654669094431 795 3662108329234249280431598411218227233214890322818971668839469062398614348347523527471678337204609129011332284198267334204710251858466165848740042547530 796 5663951530243694409065789975698396226208863273279707362788087116040784537026142386642230277347980812289313577027715230396338537292568810355864101622772 797 8760075905143396446182686698713793280300694743291517045016326967716465977537311807881648125913691629074850064472429319043692012804830086807406940586796 798 13548655819901086769626567934276111549846452946074336845993385556660134010811054681589926576123688127332648076783479216989219679231551158020392677144920 799 20954849765441015180861658759861420002624287188487766107447670699233348477794785939380593273495207483429038286083211523196503989285108939855983783198799 800 32409541915384569967550408717018644639942578792416764263709854182256174204596660001854630507793986827161232263102214765459079824408043790072735065393450 801 50125790398047413806980817464193394918962352809734849922068845015339694059911229472455346929542369249962085666259139731338966515488627929146671541202855 802 77526392368917503884064717440160934654405355092339431346361999498471040748667198006065563862250533750599575647296281721195937149943993509033995423636493 803 119905171888790313474175484126314803689872662415207596832668650990465303893360562225928567154626073069130916624034473438175026941189825149288491367179738 804 185449752095579156985117916004003605465811759126206880438928595042918508490060385646778589628281471198457220597946298617448599260630530935305525074013377 805 286823412289582535244147286668986327830965537025215932886635803348946206403164717811878376258027650637973420437883571491580321721649678737175743397127181 806 443611646323688901606796064848160173089764703261938372308728488504400984294577634312609154541309046172027681760252873940748583989963400675936954256267195 807 686106099858156994272214479388127105324692649986238925322193795045223467558885501739780144401837911451331883209068083995990494625962570432209457348615679 808 1061156946991167518789148600085771037210927730708285017408814979621278407878209043263426562836821927672067082552635735587714019948738288188963050417001208 809 1641224391359312666294548954666259548881886988599490496389167562243792546777596323985366861104716397987304981632748116601434793285348964949714684856930869 810 2538378050890870228082624493762308784065039982803510304768290830912310139005438842034061372566045995878555316652595184221732455896429690608605626500997626 811 3925948921529213485098415357926385272861653122296390999243849007600564501342014944633403230900426063116866965978621883003288525899765704180783597343021632 812 6072017101253698283030037627759389978322740618645611783092406792676894383751607703895253330991938087933581266186205025397761758197970427813956953801582926 813 9391205136605854589403735079855512416453185092133602093423133546629784819295459282961946157779520741646024039877768144887674607323274723454411267802764204 814 14524783518742477158190428009422884702959031921260941244520243313840375213827588426461823633442507562825003102853840355576070206348204920590921155433342548 815 22464564792009334788521487618691109107870572491561640057552053364518642489739277983510941873259185063554176145576581797095538577245779284523870189715113794 816 34744522742331201240744886207589159313249333150941102156945057322173056408993705371205775470930280019088678086101273178155211260629052927600951505470407596 817 53737157686747872949571659869292710484857075655289524286720708150279771496245048574167445209944260291095746473785533417392079986697598493644796630179806999 818 83111865938287328532205179246609173940156594319890166004676461753918084746092102420985994746677848441239296810361822076761006556961070584056484608855372229 819 128543870891171550544165522796309446567061237444936594740329451946842039147561132964507684231194692357798418673246060156643569748363989757859873980319943128 820 198810681930247107845366015166784669425536930157612501633115875581198150667112516390202749516686115630035911884936299345021542411581825131836197181118279755 821 307487918136783956355443537423704420522530437833682160429070466571041995102255095890087848415137319348389639801188246458843213627462671859207514514679930879 822 475572131648671088711548222952463523595298005693613591442645896605115882432892119371536570917089272669914005179691214695963813542643946539439990806758518704 823 735537362805426504082286410646121345731831549808029212658895587623329084461792424695931155819120240336983683264301672332188316224170073339184986505214455746 824 1137609157641803543841618033559528801933703010629462794882689614766603632506397953862452784603623686915951991505216388906706498142009543128591464064201880034 825 1759468194266073882455975090128155240976239015092405580318435312487514839034341186167740009918996692458119025001942050512552773486290646733006662866806373559 826 2721258268570183021535674772541457491037557092520082525618665670459499643406543251029762906057692310560424256689097315860640824668789816356853547355420175335 827 4208798197315830007408437832805131227613435344029604909762291832365386711305865792555052086331605191051610208639504049870603019249977234905469538610039622291 828 6509482201789082119613503856734600092626934617740148314104667208594054888707035595925289031982808935563007074035893792608514661359650015381476011800519473362 829 10067804762516895170204129082238292633821589010637057995542926097469119107975417736834381595968833444768738792216803418235985894628206141366216842076750339688 830 15571237403229960984909569757367509127816654484307918807121642665980035170673293420361808640552332401016723951362400051118107871411270350319437087666956837282 831 24083048885736758085847239396349301334684664428965041464634927988636009284795767421057890922948218555488347415497707874948012890066825234848527798116600695568 832 37247729811920906886458580524983836456679245617068767929761110862662210612076764365067289403056009148935322020475784181551449692822231182641642683603944693469 833 57608709874086932688742235443020017325729705091924991394743452296689654800563630521093284922504361558878906950821951952172933127600209601455037152496646685878 834 89099751048306074753343676712673783079524846111181539616296974410527290845913569411002438037317585331638153556373641063665346498414544585086396989850872496950 835 137804954393555487795763026729523072859814147811619623614616956139515253655389886164172207271435162453548649029801459661229429667447356376990744057041161491669 836 213134214540220551672430709716344177203404507222681753111251618314964770531822350881640706619280812525209926936704657874675971315420295964375484737236648452846 837 329641220866012191049559573681046325480451407576729508123490445182232547290507509641309334290589072676223010773880902719553495507202878341645736432558864531495 838 509835245028334839771999151207714345909619458784657822465132336647820636125997713885836064185716503012402184632825977583811920475600159857921926811984500362179 839 788529955053029080742706516280303550425773432632402443491186525217491523642627419248907963008702323350297287114177967677432826752456946279136560552521448856488 840 1219569451267292745353067711125366436763822100412405350243141268392505029411998840874418781707466836100450650211158027967184283819620763852572382626740299607566 841 1886231001033284066464288515030173136585711690385683590500641254048786628218640349598361355479423985479664325143501216668611856819485127018849257962665101345944 842 2917314291172129344411187241698588642203306346782095342870801064277186892540783935733725452318586820622915709600457559172908513914937421051907453984214570149360 843 4512025657946953079393472469428513172483463764001682873134420189737088951655922215083192830153648015909098177679526478609567994478639430962399147529276537525302 844 6978464953048295416905796129587320700235532491488645545768057078822782098612261669751255970345940156049667517330619954662864589742944586942994541975415921609475 845 10793150747082008585579793936017206424068250806985317644844450385697129518730753942360956262102516748288877610258196984492080014786457851418499820313024937902731 846 16693084200179506239548987316875573635079566146674405177578250928378424756297130226396666624000267379078804529768815445020085407126270094930128365512413228188710 847 25818138432803764167353929640808553315476471924378902062908198615858631364816900447241578225531298182195354845053131862658026725139906666505930538915588934282384 848 39931283167447923926588810112751520485761790181205934775513936012402107461925115599777262002925321862641649006191844369828092804051838464269494446124643916492444 849 61759192265116059876642734706352831755135007266983050215494614724663058501228624895157080742421575703158059410982416586973895575951259203393143545214939658119459 850 95519039877709575114657830734457335331887216314148548571289972492804774030323757130258221391218657664711889795696198049285362685463576222099982494816955127025931 851 147733262766666563659958382480937624579098263478721562604610637587697457715974959077301035798205561447632467177610365252638728761586078780896949772203898889321660 852 228489701693265048742163970633352984897609691221072245265725717272350720792699742464136517654310204825508621497594309261071485823662592709252691528325066246523954 853 353390582473867702097311745653772902357779046130043404383975024070039748901708824167374680474526614488873615458877528057844387345106484533166803537991241552138671 854 546566881814527711832809074794006299507200032891532127311264695965680538706574431160589554901944737592641967220951536434040463742407718755389057243118298219930922 855 845340456458107771419923544821879333997407038601654835088814437948639672869685878257464265179423780905275844764735902445079437819378726275186965680164745954496979 856 1307434663718419184602816108697023417195015648002598980833803506589377245704022105122885814455523192823643878895917640925312380143128208953363115473817347099903567 857 2022126572593781032578448114539563026215377252917946695024881695835732762928373701236965520220926352315950636974043183860816709034395219735086671061368010909508088 858 3127495383945636837243801462701760481648970675655062016808657582910084488638518287955027816097516683564613008087692138917928915309151202402877293961636913901871262 859 4837099471995410016142921907968836820215436607886080880798206866643923555340014262976761874646272820716947563953419409166408795393496866967695289005816655942157199 860 7481236078583762354667153275760845972659132504877152685935859730237299744989846489881228440518406923001365430978824600883279465300512853337590353285338791508681124 861 11570755074924053503272086904465731131078837967155390139597926715434982607309526616297259713820882739056489735286479358008479009336343511409730715955156820255672743 862 17895755674271594685152905799358501383472978825439852542851674699106601276783558756229082105982233938538728809327454640537933934749032186742708259067229003812386787 863 27678234400387741633197083121701293496294825573884249107661321649685656895087088510169226229901952137728168657743041016668443654902771980174642550983223998839565600 864 42808176053956384302128535758343824760928718533435190903633934869985279909437279107954859902617852116385822508424517957911231158536311019169182813628834763028769656 865 66208700690852337179132876441507813573543967713836883599116247218043033852016881659497101324901627753305136065719104161005461002584333217946021627367386092560979267 866 102400813378399797061327186108878393270151125761396095474064298063201752303090146830382199412684501096141371933877535128617597784903187115421490382128974644474934807 867 158376866954687739959576820772003884354422322716207844458430876077473257589891259235838207023889173872354118684585425692332211356799769765654432289145847874229734513 868 244951491680962207754392477845388180223886429467477945255496108543090908140767573941360664109638249018165153815130632793905956095438375163546030861790885998330422407 869 378850992764587850905090905471951885962429549668157087724536336748087965884136237751659405966752042439655002621383269702855032541336802127056738207021075427602024468 870 585944889470819635064908989211464644722316207935380321652957323941112546251357620732252397227603353415395517785643943338080964562082849638826190495936612761586912083 871 906243932453707124318075016693776791826587088387947531982335400180237675001893378839033736384667235129850206091401122641123858012804552126100500070285390801009069106 872 1401630221318039778218448271243063622166728195742982732835726125346508363594141244499911884142715842083986617818451705803962338736766517422408436463218346371251335647 873 2167812888956816781704114903648670607493604130788850047327848767020141274655967817310157495260285674071021562717613794652233768809834734519601566984818215844128735972 874 3352819202990750989847193938127419150394714624636766390457145594391053365165574383999608276105642432580566484569406316015837226451763720018656785435555084136874056559 875 5185593583841573566281493353089841763569795920159348384795790498537390976528825669655264969436535883383680689509643291209527110870835329337916740284800912416560194645 876 8020229898705061206765189873147256655376371005818294221014857402967367060827189252154313228991959288219018037844517703592039045456148972150525596673361906420420421426 877 12404382755431876218503859839356191648168824827103392385885000154876299076735313971570356202030938730118101925504256450711031140037525627722743990974814679430165643439 878 19185074927602661818243327664277577456965440720416962738157185668815105311753473548334936948566411993981545578965658421257701230532879016501554177570272661465045253688 879 29672343012517231883195660389953074744321257834978261416179063901228790466177544072073771015388896074933780509880661790071191339732703095828250806560308249669158581447 880 45892337829013610716280203624815567164426296711031640127625793218524179469888303770278064526446054350640106128630970341921197599523211732834181083212573787533522528153 881 70978778808395948216475708998044404270054508550156017479689045199649899339456390155809108664810124482960995289477223600010268929030477479493102210543765824907245908108 882 109778391763387791914475649054699822613418354826965047410238302748430179843040324533854823170466844842442470660567809066984390017631972766448859870824666122096222183101 883 169787301225451954446485296112120535436299134468415684035735306830691406565823621851151639106190157636860452309290328623305884592852376036637156506998163506823915939103 884 262599289298722433780739645938979517131187488501232157643688979440265121926781918101438059504138971580821914848703761597369204292035107998654265585742121725224195104358 885 406145726108384105748619038767339985113958658837733000550617336001963870641677118980514323702422967256699788568646300697498067840762908522219422738866379353641561446305 886 628159928675439391408829510278273050019294368716407910138447620146042165561190811628635557991298806655370891397866238422406202792575652134717755630029836640728006135155 887 971535265862268663671614901366961205587774372667281693193215490186449072628980146021949021566930831133469137325729476394033474757960100728228286315590510287053733812601 888 1502612200692855378553914275818121027395767596746476987154098364982446073116656757730353519405694523698125068159295058899216829112764273008229185516860260496743191029612 889 2323995335019689211049908806340631292193256456973673388830483926774732007218989562827793971856995664143177520061157926228739342522076615415367129943116186405925045756946 890 3594376722552162327372803553647856089303104091824059833765143696633392094829096087895167649034936089921968341084120731744106651851478673316543596484669340209009904000234 891 5559195334406885952998857768040670542036675716474936087072826090356470451555767615097305106135167506551653602580046723668298767856127466383852738033621458301084731636136 892 8598056116985882778731018018611884364751133187321025532015366196592941820076147266900587153621304461856825732787519028922931549693346226024643693613359175597415375933726 893 13298070052205788972082420898731277968703240396915369338123459190611311077050300845656671853966818316085524362468671102070935542145518967597328293515912658124089177022129 894 20567284594016430044768038136035608201217389243558208050359377781977660853438080291983785952400868907567045149498073858943279466339590722614960481545312200897798796971901 895 31810119356462494884523679080044608137361287293254990866686104506275308859746387585270048718338642831740511353922380194322742937556195613835997474831768874239864667129191 896 49198701405958750688061782354891169731484454320305448319363742534578375575514856399308661842843928384659707704485845003000610334038354687778437008855072656610471371941853 897 76092522411140843922705934419393059764359518187329706973023041472980103905069290070944994023670988383385171962195153906689616085094832212097202642766427338359742043628508 898 117687495836804772753963383760122640981603301424301788921624808475821066755917466666229747461697231090750958078943304095606636984991526493894001120117819759791674038801473 899 182019812689375196676961959038071455301854827211685577525777028999854761878595175634319537291001839725283818865909232655311051653781095139140894520503218590302644336987388 900 281518541760950664334778910152756347791834496748350495164659297792836388553644446557249423700143640124772139180499374193573424975497724215166610999757680282348494413319469 901 435406938312041435570122962737299629194911084778676133464907482540628945132804992328024758892653700559532528587441879185603793406110093415222673167889529285483037970364573 902 673416396463312168899392849014081066229863319376296332368811332636643891786942355453493838609556981308426451923463634585977402146384388000156530515690285311393477970652480 903 1041530584661083511244299496166342931116025410589888025020734685618525978465403102667064961111301312248928097322485063121406711630828401598781073176932007379395467364497221 904 1610869537008010402689959119065909293571896499589330129292147134220391453279365702973395560386387406560343271611164747358420980055162018662821588143121698963566732540220642 905 2491430115904650599585985548223513012490466425229340456320167001271535918179408854143999266829381490370060420271422597900667358112947356829821514966786592448057949367150233 906 3853337517304974608460247019254456128005677246168296706221309723553332340624052152536183655122668036239195016100669497146985119481031994325870191836500870004711995956617907 907 5959713630931448775770543447232742541965155784948597165966144596277580658429831861367838928312450618005875586273485709603992930498031549841668721753143329201448315680191735 908 9217512455942749324922956135961461438277625021469898994508326728707109435722656020383824752507479821528069653216966027136993930462473997434532256937151941546978327801778712 909 14256144025863347802271867632869684083914795594276548799521770280582090960991669331029665875470290900304252705462621191561328355100563956684086470870477885680594880334701218 910 22049077064726620901919903803186552975968535667444146736354751515551565332766708509383006416423133551878575878396598585727838394370294993627381942419981853372546973270359623 911 34101914130796085865436640679965923081557360771915855293417591544929506170431794802393554642294006261929186049451602704549012524722832819324971560360205383085453736496052792 912 52743275556173882403200927976572055240163208626418343829541998890928956299969485601643464612687441801374080438882476301893502617590356087932214134919411221717616565561545059 913 81574691254128405884411648450182346720542347753567172823231497921509473087564527732822890765671117301089515583924276878958509731243686132553401936853307851587811227857902913 914 126166419947109955200380986747640725550141214040029936217209633675210106249447761644818515913752752579578884471614084812449888475924675046239769495096720947064878408726809201 915 195133628795253502959685887357592073315243835565823164364129475951984703783216676161814603432724910452908590046043885075417480383604387619590329172500419696513795671744800193 916 301800852419891502524553615019654043943270667559497994187904792869279080442307329248977851127170648101120060915123760146135377287847775367207460911481811662899485068845150716 917 466776306491711606772012226437275751891483266213851468804057627719252425530170081257883018923076298940422295113282063696770173828320651328493999633606299971868688301917361484 918 721933415876872953225743684202501648828766888304738691161214480901348540088534440366140506615280270256375409465326141450174551804247806084458508198253177913866752843287269070 919 1116568792612665652246366293576266706646496886371846268538856547026192875267501781949357037769838004184996508108472690457436581562413440307622359575594044203818918397971667994 920 1726926391296364795765928325276536140152523164149352823984124417360551506612798219293887566018398140581312912605334829988743253856686783107757855706117583844879884184856677652 921 2670927918357491994301881980066566359868857093856605260524010751501134986144719353298385945203009687602913324589475411274512426832436431871844103541574136331281995390143475246 922 4130955425208517564025409358778795265205535689438422697372906862946608293743604870564748979757844556317658718836483356687143277796175092083438142350639599806686380366861859056 923 6389087705352157857868705313136138954123599470969433121840507474916938761086566021841598334349170628162627276198578567793198546077176946487676718158641017499402839822864036253 924 9881598203065000421542724369170019989983931595558940740008614524430819552438431149970631530336960759465622585789842150568152560000001501543410132602824944760135398487829018242 925 15283243484827906431051729931331614217610176449828182758487817377890958295198557807538214015489816497543470414146303510590766763767893510676204928674746931806852091948765570188 926 23637626891577651174401766729529621335039263126462741144677005237037832336239751310397462167695807501966805164062485230837112745378715228158882876164202009750593431200301560198 927 36558823761468488454583400655898399641617106768943915273683488817550992573586404242288380087518921893797449311459516233439806745528649449298666453777253108147079832417996343445 928 56543222420451170661298562335914681094213681123302271120681272857342935369589344155324974616509241769873985612306208344179610743536526428623183948749790334698060557413342901328 929 87451828935980787730296479347912221622241517960796342883796093635225299563649183699703452869902115645925362408925518007839025372862211793152893489356546940018069145766147830103 930 135256217400901060261844987301247724613393969780532550924489234569035510833473632856027345570935050549145909699697492167836568854952669765386823170395164608654632424125708774265 931 209192244098086655745359746558636125023087203750012749696539126235108973030216944213241786032543990808927245237964563237580386077698709530823730143426487372742765272860803064995 932 323544424291300181144982865415294035052593136479222515607798124997626303116544656583031874111420521528811009347779998756623818688063797553984205546896300567537218869606067190261 933 500405715046040385796628910943327801448763610823430969352774049999984177932285400775134020769725688814342009504810860597673896347433492860258397785878171201324374543982420492160 934 773945896917353115566455839300530903953317838318654302739284989098467436565541923327526032175952186826525155179884133387002986307516533817096931095980531598638082826024551839742 935 1197013210171061345277689829391125090635446936952768779668863203602646871446421038064114019769167318319220781931692348410448162060679546656002918520954883142810282313344495378612 936 1851344688344587671570878087321628251110140485493758030210750049756849064441109061381827534596703872868787586165186630556372439966252890915678135049817947963998085333167459789123 937 2863357835935585549066958285266527078869233637231402204863869451322363848516666843838560516029180244164091424843167868326651265164815112080975336298569752171567172909978341405556 938 4428574618346644390095694563801259865468269975214013648533797200699991377682465510218716220942612467384835742365433315373174763765391230760940463296114871962687294952356707743265 939 6849396503687751842004727896389961979774152628741865098583752699882780344844218847052117313828725679665166977763150557257070333480562229795529849419937792383397003612037262995556 940 10593528732783296602016090080518555000804130982605547830272750642700864107258435267566900895149942162079414738133597843277574103408639591362048145735631637940497277965428357604988 941 16384341445539602298839221502947437784450806632894556541312715627454748295005594564199337424898807633245616337769119763355852841863200714026430822326119212637851979880710458724825 942 25340625524833618658287909795795182605956077913916861062021029411283438416277119878523655793050950664595255333171951146929079718716042819686437467140188947370115884408629445167781 943 39192744128551125677916913909433726484648755629694871921501050500822229975192688455890374132998798038748080823337542399087365768160369922520321694008295674452547381455018732391785 944 60616940604751084322198893284769449575298069100901769096020316579134450821918569574675811887024066440291447151071903566300248693482026997845312065536301239422851740180170159159347 945 93752391417859012386291782943874933089492448280215061845804179977627122552613314773760893490188184986242613427371694038007880922684934557175952845149737959676263535903034184739940 946 145000899235065200564949577965576733084113499116974516659088081958808304982776225375144564533568004841244666095816488644814285985169512605767844462678882596310829818043712598054503 947 224263727687402789554404347924786382492047683194984221879147310567077125079950402418476286176407551833920017831111881643707627230441882632015064196052442875349287432740616923178325 948 346854535534404663115917021083625285244142637263035247268210647562343116467377680232948836051988903450412528831988657896676125649064267877654959066845557918598401475202258858561333 949 536457991050977528845762942442160377023306217117935674983527196326821049416257497073195090651352878634800194034527546219849692023546179907989442400323702444002278295463548045188826 950 829705673933460622794820496522485788268675215223168321690929270223627509597870944675488040682494499038942700558367941743562570283019500657737532508722360878104798261105645465822297 951 1283253333609044877757862599590217580736376124464198994933935352982884000442330191661054401130694769425056715467822992115629486131653345655192785146576089976807237641088796947621831 952 1984726837424025035309382898840486843588202376778831345877887033121846874885775222533886818110309180552760408704305380374003515687681127811607644833666212327148840013367330771583068 953 3069651576990384278229860758252074126913177316664755752305528637526776407142888222649184773715145782149478283196733219943245341276623460792159417080523326782103484881825047198928790 954 4747636111148345664428032102517947359105701533312074273534994505476648368643945784841391904340386477495943184514466004375486014945221978996999609978931072853267357068796414255509141 955 7342868751892356469430171967688768064504431927830779660839705581424744313078888118843601474578721279963290357805583629773336826610147647346265377847047070602077996709379873830272591 956 11356751074689196643474758631254952443218031102347100366593157973254616407343841661345913137399652974393753545623744856798734374843564341484282912561489553713605143306899300871121363 957 17564769210836761622391585070290053189215971436901018712737646050320187332873301856067347416033647761438567344266938393731960307309510025569957139602460128930526525402178326297216091 958 27166318553689216671838291488455682138508345299043246015029056694012581204642778349045813765498577706900862673897282741346662058765178482321966013404423536719522902217811126408778135 959 42016428163781221611077743181675024781298511294896307348119878943505355045448876262881379717326774056988934627841154685047649920225123427626843894329742245333072729060510444679185959 960 64984154262685225439236515162225161714322285233893166501176254637244032050677465237415257750406976952515559567755991302599172459244092811138551184193995055187569992363626396192880160 961 100506884801709702281016751008260240576909182508656581038633381506912860374155324477313890975695447938938891535649063500313978241277634538542713888868963973200672329870924216002479515 962 155447647309686365430869935549074471206653561548044599675341817175246742358337434425210819180743454422983051967814906541941985533631626080925925129415149208088298979852287379058648804 963 240421052764592245147481858968814803613507504081836947459239574538285723159667954381093153032612268591215033732367119519489723298954265083566937592874923648646013336815729796764524954 964 371844049188340665865244174500041859701539782637127712423304973569103514012911262611097923823564367790691056066667452353598494331689380452613667352423288763719121264024988601717260320 965 575107692636908645978336654779449541334232225035249783178850994105056634536605290176234591489604000119736322152254807981335778867178839956893114974515438026788749051081940756087603031 966 889482724954469335931173067781743705677855994653561019806609163672138480225377030611879149864320859792980190670962579608212505252290812652711526853795596196933712160408299652979908169 967 1375706720883553478618456639954033624647552051099309262119651467509867966350816566323984625602921948582384273915036827750740607985993543440687254577685984603793618219248838638973671900 968 2127718649039592938527997783007425410915025507269157680955138206347730504723132882465315057872981178009358397123703342378206644019821747833444927090176334617847784074981254925280124266 969 3290807975818614620019542897728783230652343066750964810653441837942626083984745313104076788534382811331357154653314296545696195530194844267756291503066057827346877113143781663491248121 970 5089684737500222046864809859273889540484086357288280435606907886641166748918640873697591070174626085222291912735668284644976925107876480541060826155883839880343846423854097328777895845 971 7871893746914435776175329206992248707626690148498934502646480484708519773699440720565794655522351934817343887110040423550336943194913706468676633077849046762254536881671826766801207662 972 12174960603384109238296704494612822429394905754294096050987093218458428051349452607451275521304819106564887386051240480757852447915368904758252900398402533904799873498950153901783101809 973 18830242183090577778983287867308943694840830610126636090918450871402287140072557959612301238450482747324230793967534652455422760209960018860214108789750714788828010018226250694417381754 974 29123545629813910748960160902879678539823427365027818156007998855247772530505187417266799955771053086013022367649219625256493343906506062634362711135661791935639943884032958780816493012 975 45043547597784658551848893417713482604715102950557843933086228382502051161029788155208547569391173413561677247712772892391817705106548912077321796264843231191493160524714288985028718155 976 69666008596043880094945222957749778046124886757156082109104656048161972787386865842629948601960057058517197153748594021375636665766565265653092963861580606876417651106774219509780916218 977 107748013034895999901025272171462112158047319470647622014251282904607448775192332035533246654632363469806397402898857151018105977395089621862619220207387297354086121792880176472776281649 978 166647042753464047115519172203704747063347316396584047583196300355419720855752383145257565438422920019717720017600307431490942425590435736071621896767880303058986870363528178727814809157 979 257742449965000222041581556279397391081836539767121983326976272733480704281549330725598718099206498742096542377986588432579173223374089602203303684923763740669633777143878315765000253799 980 398633959633104597304907210707683326291457937140773058921531652744169087267564273160625973352796905764122534545254171592380893750668692616611273616272250921300554091503153521407230587821 981 616541954165278156811838139288429503915018785855183687035411738174652764158776691106704528773926635742930411866762856584503470071613388737521836345676909075443396358871553518652798566602 982 953566478871491803653639388355143735377597534490428923829423926374186179864904584598719139672170137786875977558465431015338583323829580238019219165093286352554871825820148529509790149228 983 1474821013370356181266482132578862447900374513390155404730264523740526501400988430659288523777721921689600428903752438843269004720914323578785428454543767247703049614237873729495328213863 984 2281012461819028690186988453616099396901071339285140235975883876963071094376583420442141443325462443248726990464958540158713930816892036382326149183808646506628659435982886349212513900510 985 3527897828824281235241114580982041842579341626352217622705386774958776548180464651597550324258595537480925331508589159245860414113955134346703616468121012668647069081615739886866509555473 986 5456376630532641592063607342995692838377977809901009359012368517234767173005524464390495629217402122399543534747765571713452775140797096385733203919106921393003336303442409343959802559889 987 8439032925209365413247851003574615001968139909388596617698424654535016440219991715839481898727655418473503070318375716567603155145804681508020026073434221408734558976397913480188758920722 988 13052118930766631747241839199360198337924713153481734104468958337758970936555544364018612220063723418382544632510061200550206798691863000334230172850830557203570821603642241732680564255011 989 20186887537075256325087562026801174304153165599564931255045208194043529618558156448008008556408784213560716824097171180404895016092987877211491916203384428531626756412764053379765298610227 990 31221783267231437804008966385859137285883707217462863543335322300658809397887025395246770879161219850641910355947726400540647954357582834319723923688383536341070706268161326656365390915334 991 48288759155944910867269351369714201577458153796341348938545811759370344057778387067205339608057580058725988612787156660194111525555499882592185105007024918519245406570133441224476162900409 992 74685172235763329128507210802682293709647771845493156136936395992366048928332403008505225706861075187221860736928844033719795904948160974866627351206512771066452928673798266125364286239721 993 115510836256369863758382075610716657780299739539625862009699886835358385197805213772077114242961418387939858772280213911906949162816870071982087266775050362367574294386376541352581569389565 994 178653310867731432841751481819197206527742812174335397890475898260760182880604700123796257259453881731214664962842359520475809614432062651917729075587781139217395707490910351482523368581710 995 276311786135495297800536406567075504412428945160482339189594827998235080448842227251156656070945160710168110785863840139089538493230072742206009439645353932232384403530750510325776247682041 996 427353978420882386407058071196759569607819783189595521996834081339302014917597073197041512089555532067239948425074638686653740361847443604341959679099754846995777520027074856508162916442304 997 660961392296884678294530699694434805243354522410139622406450523009243643603645364376798503184627490725670972393796891819578847239797258377399088011650346148844809245618855980432725200737597 998 1022267216796053829631992741162573800312241065286364041194883173609566303115267650678663423983348095352905193065166557327796715775899948719395166968989364816242262033404054722657213462537876 999 1581076103256803917477840089093711439861837951275377512015513324736396190679340747273438272855084692945259749424995806329733188753812413288999765498165992959230432358664744085261357856420653 1000 2445350494682291618303854617980798272553252035868637063512089002031899947391328837187614613883640939853811601311308597343510862969229734578278094038578529213531181735431084094541286565951678