# Computed using the Mathematica program that I contributed to this sequence 0 1 1 1 2 1 3 3 4 6 5 10 6 18 7 35 8 65 9 119 10 221 11 412 12 764 13 1416 14 2629 15 4881 16 9057 17 16807 18 31194 19 57894 20 107442 21 199399 22 370065 23 686799 24 1274617 25 2365544 26 4390184 27 8147680 28 15121161 29 28063153 30 52082017 31 96658283 32 179386750 33 332921362 34 617864098 35 1146685323 36 2128117233 37 3949542983 38 7329901525 39 13603461604 40 25246473924 41 46854577480 42 86956754317 43 161381822817 44 299506265409 45 555849484495 46 1031593275634 47 1914519516558 48 3553129964962 49 6594204153423 50 12238091160673 51 22712502035487 52 42151814522353 53 78228962390416 54 145184035990544 55 269445019624704 56 500059239331857 57 928052940779681 58 1722360458814017 59 3196504660169299 60 5932348243479606 61 11009762044286042 62 20432863226637426 63 37921064774978675 64 70377173170398433 65 130612010312651671 66 242401001196900557 67 449868624184005868 68 834904880862340428 69 1549488278610521416 70 2875673601370718165 71 5336922373518033649 72 9904719508980707233 73 18382030257433634167 74 34114952581830231370 75 63313462841781366838 76 117502569215137187794 77 218071373013683679287 78 404715607886018123889 79 751106030117356492271 80 1393967164808583885033 81 2587044143768723625848 82 4801259004351861259960 83 8910589362146823459936 84 16537038037072617614617 85 30690857352414085583057 86 56958732447408080406689 87 105708914050921022178491 88 196183693521317121062958 89 364094569972840868156642 90 675718014603000388607106 91 1254055602348257234015451 92 2327384233947086509256977 93 4319359813298946856794727 94 8016239400703132999454661 95 14877226465721582342758068 96 27610436296719491085641876 97 51241822140147809541376904 98 95098980256045982603179805 99 176492865944632785716707265 100 327550638771121353604693121 101 607896644349506858037557151 102 1128186870884439679335118562 103 2093786217553506884549519390 104 3885828525357896007207001154 105 7211654753429595289807795871 106 13384009084104809649257184705 107 24839195065211861293448825407 108 46098714339666215675836169185 109 85553958499501079016593454624 110 158778393709696474338120836896 111 294674597776541225384934305536 112 546882460176088323472778756129 113 1014951500756949025243142358593 114 1883634279580107753746546633345 115 3495810486080488774492687762083 116 6487825735107396177232100367718 117 12040664943572312181856764060074 118 22346101483407267538612177708498 119 41471816867830407893204040906435 120 76966964264256787262665848647297 121 142841911337878889924614043192503 122 265098303274693644260007246026941 123 491992229317680149620022237004604 124 913081489843271795635493156256412 125 1694575152641437284284266792926728 126 3144938299474947196612509540374885 127 5836646956664763891967670437343185 128 10832151366032046374619910443869665 129 20103238055652242802228841821253447 130 37309318035339291185509172293658042 131 69241840961571959773428818662822726 132 128504963162455829047206563243885810 133 238490561892322512541785815140407175 134 442611294630005303371081617075650641 135 821436104555364070745764800007854863 136 1524491765243236464746900804511317721 137 2829282922196900562584897654828521864 138 5250826561570728059859652498039052104 139 9744935497043901342024348325170688736 140 18085489346869397055098952865466074921 141 33564606457882326484075185738985165041 142 62292083175926215913726340968321141217 143 115607004993954212172480277745075495947 144 214553421916017522223496756494638136286 145 398186691699866978396655259756383174834 146 738989105981013205167184496359966708322 147 1371479534957043375562015263648757209131 148 2545309666384060653263145157546348591409 149 4723804572112012477993023143071742051463 150 8766842765818245211365216044375793249205 151 16270260741590481534619559852526291218052 152 30195749104966743296511744437511451192676 153 56039867983146378491664383056290171910856 154 104003606357025775402904735090085616927917 155 193018836848799121036342183248965995948833 156 358220956786529291481438269935951151513025 157 664817258128943341581218267041255193889903 158 1233825041033184407713727327822456335176146 159 2289838618457284007918156929902252887689134 160 4249679431200116152255293876362863955391458 161 7886920555184199496950615947943911224684783 162 14637225430959311431775137545054278057538593 163 27165021736638783339604258704399594596237919 164 50415183494491942004953421816035938610987473 165 93564833167616836113109983207168605646368176 166 173645663843322557240236891448351641731055920 167 322266556255926607769178801682957591302426112 168 598089989593759848356099701905059904637061169 169 1109986837629495124134067697723102210109685985 170 2060009030660395359381519687736266803522873537 171 3823141917128637546287519014391866262194622707 172 7095315554913038713149790408624985947430761366 173 13168096794481880286827618304888203727318456314 174 24438486469960696933156280016013160625719966770 175 45355044868194362995905620358458847549031247635 176 84173792739760946023370270385857064783782935841 177 156216963400356209979822479642200424476227222487 178 289920875128877296932277241689016307760012155053 179 538060092872746238711391713754631280216015137932 180 998578192803585631717799805097233069061286236908 181 1853247286597610068322015349438765169180726568904 182 3439415691262702079680291359951588336958029940469 183 6383163425007410511519398506911001123179818506673 184 11846423627669684755595836065954940110403833959969 185 21985611744861075544688349763404430390445107601175 186 40802789009399677191444060541685961722744777202474 187 75725324829077535855245338168565979840634780760918 188 140537570094737860755773894672748722604090651077394 189 260821708625399054080036408573539153324331664175319 190 484055357186083367582215516127180446990952931654961 191 898351559981037065537138747236943910646820142864943 192 1667238082048780134908475167900160292002815831809225 193 3094203812917484225496846606996509100520195138666136 194 5742489533413247878688865735014505874232361729742552 195 10657405922549066882969074332447399577086908247252576 196 19778930433761458688943907578994450486204507872950585 197 36707440060611440475653080338315760835394337013937681 198 68124824055368949565849606209875447380395103893408033 199 126431907125960183509229956117622043304328300159140187 200 234643206219739717478018610177345796555002978962441358 201 435471041105369765456838270931717198011829303908724098 202 808184608012065716845339455519250273929956842036825410 203 1499898498347154993247923606197744103585327984159785339 204 2783640622503001059953040380498559881397393705015227985 205 5166119656621891634515893146852303617065176555998981287 206 9587729138159003921627339707958794881411022804339654565 207 17793732266513616127042019115056435011517134903568099668 208 33023138577438292033045029288649099013875443142725352756 209 61287180517882647663029317271820328538886055717457074952 210 113742020220868667050274771856133793947227086307075972669 211 211092222787922327317247904676848558013029520710487864193 212 391763100699439314014927664270436549620089948169838510337 213 727067653382161047885392609671533696093840032858565969727 214 1349354677995070416571768603914483170121425089185785889218 215 2504248454125841791076032693405347851362271448900145185854 216 4647599643193721575180598894728818915237369912096771718274 217 8625415105209433189381617232772898525181787014160942388543 218 16007787126442466610309697150879578216188923483315240701825 219 29708627997594231701490784758200626641755086736428748135551 220 55135826740318940868714896739262091276879470607915771869121 221 102325808872245509003640364292981027893405626480823786190912 222 189905035988197993419593526813821606587809950382225832790592 223 352442097366704775193748258220612875658479423709917955895808 224 654092353843430520173896564157597396558630460961139357909057 225 1213920841332665625220673031987550188779690904189762412781697 226 2252898692918434464135556120147338948414325642154306001317121 227 4181123140600791882300640083406296774929910854152076108922179 228 7759687895340419723217424014664348826436268487365140092243654 229 14401096118982176399506648427827324466343086003190227301459786 230 26726792652665726323765699049900161430785269621710847733251986 231 49601880273338014239434182423663242361300518420074222821778787 232 92055435106807110339487757712501441361520906036034055838494913 233 170844393115851815696676223515821524018583600739492137493819639 234 317067717134340070476639790259394695879410940326755896493641885 235 588441536858689108028965606433653417723687609897455237613023452 236 1092080409289684363978569496447807675191117268957952256883949116 237 2026776741018420233601929176520512629089977995465547249824160392 238 3761466576078474850049940088433045452504089307872184447482460293 239 6980853152995076669486088354059802954610877641126891157816131729 240 12955667625388626938610921718768120597792963663198363977900036193 241 24044242149332225219741344234900020541083103728807579338525816039 242 44623372353486299080307795723192669241709939076581519415016334746 243 82815891964105332824494280765967055253602816806376622191951698022 244 153696854363238932543618314000335017227073856325965009318095292978 245 285243840051779086060064724651566838711065874633405475127872973863 246 529380048957888798350132849187393439294576419450322682736510447377 247 982469020834193625478261028647169660703525924410680690620888261455 248 1823350499889508810527274839997305231440929318937415716196398942905 249 3383930663406026055047620847717133097669420864299482933171623634600 250 6280189538672599270799606526897099573170312796138531538279453019496 251 11655315833792659877442565669419747284978546609702382720403980437216 252 21630937465968711589988674006196722087261107245216809534694057325385 253 40144553981116294357272931181586227150934932272009110319731827212337 254 74503715656254730229928881696385357767234548739829935463741295416929 255 138270402735053770728785825178973821619569401206320223567120083737771 256 256614104465928247757734139866825281766851130057535164626603830235710 257 476246523538591671606290538248154218932350358420775241722098998840146 258 883859254948743414375477779802555730847809398907234645525138323692834 259 1640342016050946079881086470218537468248410807580026229657488113877195 260 3044287780612900912661874221260713520408617745019421122500467887491185 261 5649851067950200060038209044484161835050767778663601851211469409927879 262 10485479491558270547592622837650989053856404241691973442545860905913237 263 19459854577684982514192024255563691927784040815627012758668048994676516 264 36115271646806664540228166108938463138003610374514748299743220760438788 265 67025826987336270669508061555158054966037794657897889000010644069588040 266 124392293854823087298820791491566323730222464566048600527255837433197517 267 230857916507142534415118211529091382873140738393732675291920420942059745 268 428445974926865303861890583591539543725764162934874926917716213304694337 269 795146886051675549190917457802853150229377509362412330678491845994424335 270 1475701972706363539557010816750953882454463470224655896115630452844349106 271 2738734629349887569056608216627713580586485621691729339476492451582741966 272 5082779252672826339952488071752402450392727561253891217369154705350952482 273 9433058849346745159480015767813292137064149261204081181430132821525713807 274 17506681843097281754993314831549969356542684242077070376795202372004638689 275 32490405715708701734734498613189570491902205706639703888276860051625273503 276 60298489058769303880546698250926566972860817679258361428279227046079487409 277 111907121584899318620745431175099282927390643706233596317935775134301418960 278 207686860100455034491587439031199695161239474511750759612487777077134152272 279 385443135767388331813140736471051854059786308100601269688754304115609979648 280 715338518952706005316292491483537859272832354049127212782385020949495126097 281 1327586741630970684626484901296772553956485756981814773085006790178835916065 282 2463849645807851433746213438856536112550092432257802057422418890140694267713 283 4572624060473562102389798697901599401750566733171360957048141453173199718291 284 8486268970997246859774061354036194378308951493847752971036710073249480896246 285 15749547764189536743407125164136512733233477754109002276121137881677105692570 286 29229365180884520449374421262150532212613770302354976275761016487112149532658 287 54246369589106044036572708138071530059400188094243475649459580214892405655987 288 100675077798895934552992303781636633869255728479126044157907884313617247791457 289 186841467301605226820182698294057415094443646402814384431164767370876228058135 290 346756463135304942255940944957743404124170904030582125267135400431571444449421 291 643540464879838090472907108745221938201423218950302050953785477962168070729772 292 1194337738345653629616075926378437329017279539466226152884772933376228435840140 293 2216554686274399910575541666455751922508661392276555193729491114612334525630024 294 4113672807534695411547290644461460544887835679841725094246112274697809000799765 295 7634507766597676873135691702789070915396585280101411982115861632846092360492145 296 14168776070737282792145751886381755369484767768705034246755317077138724807582881 297 26295633127918563267315292864964379485059147362508198313008223687956564187934903 298 48801697348168164803952409505762477063302395159413588289511250624650627395339530 299 90570386819612592414426313648980470365846398498609952543415049633281865224919670 300 168088312792304230993156785558838550823408287829293636316327867115483880254485074 301 311952746250668591813569357989375051452734875801018929233391212351388119894604151 302 578948734012097733965643821951610414850748042157122873822881838959709203773830641 303 1074462849398596421115528576778077630944376061764123605313496493747255877564565103 304 1994080558285886220669519819123158700642118473893535503853171111915904588867225769 305 3700786188335332144156678476634402776700722767287897323363197740225492044620820920 306 6868237270988939697100644550939035920861822181472366740803028105381489714677353208 307 12746665386745988157263158243533689562845556566459781370276620399959044902061530208 308 23656357820945452064108828691500598915255095885192334459159639024774966168888534361 309 43903503259331229420844261566706490844076702864754720784435817664677832363816447825 310 81479896991390390974490694756922253765696336256697770527458736342651936515955818913 311 151217399999088788775449620231089594390311146624344343077164587586456798191424157179 312 280642255413020933380529602451746212431631902883057020737139132113220998623346074862 313 520840032455139902329942192071430262953615436177201739296762014282273554623592434210 314 966619723778363333975459019252981233781923023191353818394929013635150489421613502978 315 1793936011394891338066045477683618558947708469754504430194100193609772071980203902491 316 3329340726050936328002035976471764419958871349125074895018307029711308379941375938449 317 6178876838267221180217503442796958668820175228740733519089794531538826699152015546087 318 11467291011623251344550572121682146406123430731751407902663229622099563087248270380933 319 21281984831102796954530755807310076557114647320003165189273740349042046194276659830772 320 39496937671870951135259362851324346259287493136674523257456042325146821799216504290772 321 73301813615418392948490112768958144912439166598290250543270399604506177327971870207624 322 136039809565697234874611264130005991046185691208853538478555310339544473329619913225565 323 252474377834198903388123419993119453700083392303329336046802468464601128864684661627713 324 468563662844459434047402831814415712954757665195393075234147250762656992039968019139969 325 869600741356800217168837510047864879797063774849188511856045646497119903568751300079327 326 1613879840313866445395225550365123546326363863821799687814824234134269498675835519574178 327 2995176999168209372176487935321559456819643838362566821929993889914596872491647716987998 328 5558707056283439330525219143425838151151560058716765222309653242504497664581897980928194 329 10316326596443657027830243887352850867439790478251597832629567293823225818413479836802015 330 19145926088007912524710936174603091428985536799108147977593845763116812958554141735073089 331 35532656158232551592678824080290351478273103535768089654792190308727743911796580450137791 332 65944559059485484658173509799985448922703983169660234177580438484123413982178616766378913 333 122385583846717957100691806863484345089431210085708737598356394717372102133869273090475616 334 227133691499716809517899613887584547900802483053276846353383648737012349503403234224335200 335 421534237879701233316902574569388751094785452567054161973889259190295570754280082959452416 336 782319490039381020476277744865549650100464488540823742470823705056958879503380484855431265 337 1451895788047798984160919406305731493784506547541435164564080378908787744000957877913177793 338 2694553064560394605713134022964784648868423778447220943586240158691559027645973790095542145 339 5000783305180841077048642327954385650857946573957548428643293458393216770267319728508792803 340 9280883718448997644564171313633478144615753452866697270937164793123214501159948564189156390 341 17224262148318950057693686751423441536931380411705023903286065824869523592816539392891785450 342 31966266958422003380382437264804808837388533180894231639417860151111767268385443112916667730 343 59325747277762598569814884228545598027140683293434845134134063689897375360982319130497682435 344 110101823733211313969693403207488156246349979986496028575545620841917104925430956681890957057 345 204336433094085027255971597810674140852336876845705883552803152256279339876187990025499143479 346 379225125196712995473604464446455784281668939441959267727677466321212849337010220993723508861 347 703798600195030981831008225676935429033176565974996769447456377133325378638409504325802838652 348 1306169967982855716580080369648203103549003145774828872529930692711725530147670909783502097884 349 2424102555457710808601156370146234703442694864757559919548188003890728617712865349316138949384 350 4498857992005014161260184428899666723207856659117142917124903766958795931034337037711777294245 351 8349367557349813645542853332113910034098725419336863327369998222117083268320084590117998527825 352 15495474347403650354679661810684623350983434583569438999397886842223795119239538161609890521825 353 28757833884038302271672767346519296279150531815031179521463589765345352027520744724646500356743 354 53371261257356213907974230178423058580448850466522235973278259900042572198254168254986525653370 355 99050976498685255210008171868694986818030990760585014984836642958879278064587333344332998816134 356 183827320438128593937531793443308388271307225547253863234481477477415118210247362857746139526002 357 341162550173454901326964447694147196563855438586485991387292085037341442113049986429984275302599 358 633158800136183011756126214027369710603508538962246487059026988766109263439378568000793548419537 359 1175070552105057246050983629508577927397102811575017941170895344574357177601488337653223936054159 360 2180796985096782283953623682626285177437294173443897031893580992996301151101322753342428374832793 361 4047310590574663593940158008544376636912422746259808573291477290937814637980404949224350996266952 362 7511347057301102640436395293569153867515165606107230178793207054759825669799297258933066440744840 363 13940203834767967851298069952526876702094621359837221246702841609464847930930084744722291924176608 364 25871429115499276111821137093730744745958892535110892602451184614818322948770242800568120251547497 365 48014423060941170667491153036236288847646705262296237628174234232410152858777218662452177301848945 366 89109295492838071393152973684892402348865667843647876050936409227519033619195115764108876547218145 367 165376693856170719789386780465272782140138298648525188776179985338514717049892959763694048587779403 368 306920290633380167470117579034036187512999777323635743632245764749037552875906154987167864323472542 369 569609070093062885357029279174180039401596935183156932238382367323198285524071121632132554584594930 370 1057129497899011397230374322228414377809995081201558610467119107791041113261517890684083046489668578 371 1961911833927845927786263834180774695668217719250932361434816581741862482233415792640516460136448363 372 3641084703204291586661245260467240115903805546467110582945447427039105683225822884416097000399186865 373 6757438120634660909775408336551300259130477206130597554677339733807655294319028574621967148698646791 374 12541034794939366768626144895219513221597898840543406433654094718307428734639807865743363236815883125 375 23274730884714090910261658725016233875088807296007331390006196985781812795632486105105728244975901636 376 43195247171665552850307819060845098398242776088695954989381143175403098912322211746562556124263501476 377 80165454434821533924523521922984130942487936165659247423338510604519027571454295614977001294218297800 378 148777944462301591957282491007046436062383135638308232098757158323164607036503949873350584751175750381 379 276114904037928741963973937484121085797474279141996761913151574636753462286954106899630540029118921377 380 512437784427063963017199965854761004103901420898109458600968095035750954276962270163671590716984686273 381 951026109305736187102410438483051324632915188459370413656827998439003139463919924699961432422258252719 382 1764996040626543397266035491845150621255943311883429663856985172654750036580563744275074590501055811474 383 3275631439500149163467813820737053468785363128578938818505837171838573958000441800550010567624023623662 384 6079198525359262376932203288428848896918265635039543360608709705008160018998429682915737056484027702370 385 11282299426326698419787289136155222221691111563921176036114240378267982736479438775377481516285261782575 386 20938661538079853207333731332828462879913867030065608006827976334294712656317991808254670707755125981089 387 38859768779333683583152591647821385521419748857262466144542950418315676193751818398122863825225125025503 388 72119300788972805026471966092651715429901686645826425065731054491393207610966673119845667947624461056401 389 133845200567853628696345561100290883687222785333457193074101674745424845220517050618134936372781922519536 390 248401433722554009716584357749008376399848710667650972894480705906152298926075665486064920280617345097584 391 461004742894307575395433456120788675936787952910210273135914168848723332558513777038536236202208465935360 392 855572247656274482044349018082089803052427519669816790018856677239083295466003356056204226270251943602289 393 1587844555272683207243087835311704638124965533078046337913079221829674888366391357680971787353010091072865 394 2946858478188992840676637140070648894396905244346440755822498044586815762485500432523796565785681462132161 395 5469033389721850466946577530735932751424014754003405990921765731852720134729816207195308958957752695125555 396 10149902494222939411798633710330579034661676387519848628645804800753418449563121910931680381883870380899926 397 18837061926855883869225153742245986839618346446367714650148376952934822607120312775237017231507854219692858 398 34959439486060708899359565269989353078923549779489546897606509631059018770066356612150627124511896723175346 399 64880734263399706599410205277919498172105716589956029073586879850183489310627715715309865343722682465688659 400 120411246302628395472170343329678835479488369204983292503243307458491213240162190373910084556882869632199073 401 223469546094999904961420056378767161784050290879273328505017503360062405343683637358480604915783679964730455 402 414734001726009892651336382803778282640287903619814633700660018546107885607856465373682484327509404185200749 403 769699026974121306915752268777908438157390384068170022234752822630851152125143339433995394787878885304950732 404 1428473647348299084501909280742223866810187681402795700972480262514270148236151560212608076119820259898217004 405 2651084241577402086958837440095079415740322174175114363836080419742616888762045096289546610250386677255211208 406 4920110125228204070594244972710544006084649483181638099735712712615292456147350633577441876012928677046650165 407 9131163493307016751357987523143210282368211528328630224573348695596860354319150526781428867927721415355097905 408 16946398478760790793845890565109370850205692579400193733182209249292080809731698012053347551195468740065024801 409 31450583664550993311339298951538072249431297699614610698120117992101729208598949369055161434478806364518816343 410 58368697872921303755676675291663894105539341434947162690802827967349075791798951884965225043244718259832161002 411 108325649142734498454666769918648924065719571584933844883106710771981836819539354062988174410583399425469238678 412 201040055540432365493576402231106506982443042287385543680902804572512569819202452168703037695561742697483492754 413 373107424248571353470055268304704816270559348899152337995176903359056270475088858946876822164745476591883586071 414 692444844661347737068789926229476698324624313927404084818686919429505942887298969682424750328461061870084637361 415 1285098692055613657420072392440734979288375637564314037988950392173605815000731733606972398121628155960569977519 416 2384996669490309311242150543995710182694743429658374996909807480795349685570983708457023608856568319434720294025 417 4426281925772675195252824958820871245530140116176926069148612180413023307295361464461606367365257871734305763544 418 8214674652190942182020206150950981782584881106140481307189977264879915910460084565092447264811608189710313593624 419 15245499670599621255396408851674116675502956626713539988423483495473332504964773642988748066661855998377941405280 420 28293909381336586549422728186771468208699721327197604238864243109958509650403172677710428159245201161426626441593 421 52510270268353902213429945211780992750334580109005862568727558177755825872551676908189233851105726745853896932497 422 97453075377218067693774312898360977988897255623222187037146842386859210945513362621062227365602565904199752315425 423 180861798119544560334750364038815702595319492463821786456823537724753939755677539820396583810438483748413597737627 424 335658878823662553353960735333104043085163211790393419005948720638974237808720893819277277854918513371805618428238 425 622944613536842875791096220443616131535511862032532110841358932322911372227095526848226146656158232610468297566914 426 1156114186207577568410728959315344394245857520473766036533686231785784425214052473523062573676766867727606742674114 427 2145616131042055587983332021020738300722620251028285303231943021907808938187481394481711120781573804808240607158971 428 3982018936113375957510593259175626189004936097237932896118966526543865822736159386230818307793376368865507915775185 429 7390173189956644876007039360583405269828443026518301141263182454196642380800390347444144287242518276891604347009319 430 13715318950959148560766636644318393979181181821435359847300470581472215956902267181012232864983158572310685696622437 431 25454068408326804538065776105339203212955811813713581040539517420011837301185150308797617860467701922537963526324884 432 47239849168106340775955984389080545956001894987403123585456507728530968098222433355480039626028414468069914135898740 433 87671774650193507205301511219125183928239775300804147415208768635759988976186600412021505210146843066136419182921224 434 162708819051515780246572275738104295617545284799599977851123115385034502128959901523636432966590223383297870278982781 435 301969019137226639329121871446747429465733142053567168903764256133668438166851428071479218511007505990839877080495873 436 560420074647756314458119230043399857775383103506225476867712659881509844112132945872807345588322126413495431455351297 437 1040075769910259095925093127952957017617943598859080066411812774887429967984723292215666844789570582463161720335527551 438 1930262058928457981977649009573002870592363458930265419033747529923351795318258533916088297019315180716588565831537538 439 3582346328921990744238109452058877695905638243248734005950705336805165554476819698140383767731478329134651305241008254 440 6648426394219721717023276672443385716808049977691137821509090929978754221596123140549830603651088489353759275503945986 441 12338721458195446585376887160538076013682879033169424667133879655579523257096940290877682949092122949263825558376172159 442 22899260395707601618232709936616985421595604010674256370347898017517855016391285425395511427116112239592167553161785089 443 42498416748206043586968241084131364959781864206994207379496013635070516286258186728831653605781916244164653406115846399 444 78872216608478364781385356392097931545370395526350026813502429371418131431547457353598206520890446412523165922085203841 445 146377842487445744110701808448882094527717054556248043403020424412802106215220926960012840131498031027055401858994053248 446 271660588387422585794887952028746914723973989289405971477723794851250331470724793036410698132543294484717803906476770432 447 504171082377649690070333760856703244321564820535154568036260884597443707130263138362580204014505452979605031982133916672 448 935684052717082739552107926705681834737248791689490145980663621580325904945106843558374783766539196420144582710412312705 449 1736522932612916351159677850563784791805352396336954494704670282435333402043510057834948665918413612254835001129816002817 450 3222788596999147257684920325313936759515052547768407109982795729680133107942836448478703305179613078699723851947759745537 451 5981128233831927708561450102962477621127527512484352303823646299029183684375770768238183420615030014842535262004651154051 452 11100292145396001781092934492660430848139642438454643514977791253276282060706236186711219273332547154752915861904028528006 453 20600876773745260668876541083938244941528761282819712709471979058243162642992983479342099677264559211150260362293709201034 454 38232878764642338325504060227605623543768382593500670997570878436213102189029209981376882226706796650770455754309920313106 455 70955864388003464875190387731289055403243908883154017921156829034646264067117853909354732626820906340561608387434733447843 456 131685995240955990684417553107216940356038115137676285729371035753669494167527676340068047078330166263692981251989980590401 457 244394194788119125064334157554426955775311997946211691538769284730466557321585716755192358915174851296579854632119663870327 458 453567764262579656499476683043939899288694000839268309962418257643475973041561237319938701896435614185701723801656560492637 459 841770063141270638129038180125328982337990878929989921444672549667802023765770290863834858612790182224615451956597308887068 460 1562229274280279607176572125872018098811022701376491519756503420324554682040297857388302351649203110979257947500618860079484 461 2899319436843289571309813205757207940453737555071131139051835647577983477934569572077845491368452686081900388251567679291272 462 5380806348498344357366148484136851024760095023132992912947289554729680105293085564554660997533376575911202675626330764289733 463 9986163163712485392417761155293039191298840159725125491699113629926077758670576330809512638352212089714694884901338388184593 464 18533180395930548633641780107889847373697010559536482832047651445247018027131197796646547918394018666276738720521601822465377 465 34395470007563117709429892647079598449060669717159250934544714307488402663223361115836429835386066724780663269843622485264423 466 63834071204580926914369197062770109999551855203106229512430429869488640394343353378381003546648018259622141215140706920833370 467 118468758986445444721182669283138536048394543061322964718722784049842475260140833485040987449878486478401135026529371173166758 468 219864511082309208228839629461448201654645143358266809593099176487410778480875083880540795114421001463454780671507633249255602 469 408043467721255663547761847191253559586656360620593646435050339639057201012780857732343155389587342170267286577598393617870183 470 757282158591097577069081670243640961466490221966593916492710364293063674457785569563822963746754762980687941500410880653396113 471 1405429355168963848943066726469631550307573744086511856792607520292397086154015630167530468318607508108408339291061949287590863 472 2608316662372599926153198007020065626967419071767537035082314186792597624450972954480815391572844109984795071798908778714112633 473 4840738373785162362763085952180004960625099712021646680490860450479862332334539094578930196463494235302302723469942997850547432 474 8983858571114258843151830879260641338125281245863429032830343005731452737903657307178215069597692272742472008811218579638521256 475 16673017336128631740394338047495448954972227191151937042268364459364188905372618559109325006816296020987022915293123031219505888 476 30943219429640591446450304489242888368915963254751444017386564217782640839449986715615932232384964367927496438581720557481700233 477 57427087693127080617663294634689286445363578587934407881101210426273150104455813091834056645370995278866090675066034438188571313 478 106578127993852800358743484091488194519784531495912034258013307471878972630396563624677783366133609595235984242483244829963638625 479 197796855507849682957336504431475171990285919571864747485448243119087637409436785589479951984644678754971819539142961279364347371 480 367088414717227264796647418720139451031252484473447267566850617769926759340462873155320184152120259703271895971169619494140230398 481 681274249146287605543546059341053766662798323683255076131758450110019689739929430186586718909068282943431271073987016452955581586 482 1264367340242449681592159867460224409389841717381793273543582843826857268176319852748614649534210871350117383713135087060753526434 483 2346521643926834353913283071226715318109030335026513922588525636927739231931296564963489664568539487877690295379885405019061475851 484 4354876664531096422529556428225169578682852409497232758087255998043576339148175371839853481813160613524303042356550921917582828273 485 8082154627621591115824561503101548449822984381543483015298824068019178132245821560993744378688214317237298277013245849676848834375 486 14999557612458456703519367391952464538310658035292320625819579478937404522421221047203795271542936747342705831417660627727150852949 487 27837468959149241308651062467704619708872885120294501972118843887991021267830265262065681428169572011688448791380220700826934883428 488 51663168879591101515019104852296862548190507894219231175192394952236583761537866824390970246111133330564948263074657608068702396740 489 95880951770362459866571256715603610348405152686825790107753860752212872112955702757850848178130156305431407825149348459362992663368 490 177944115929408571855406673496230839115273366945591128107498599005315127193351058958677697263452423464265909391652090624391349133837 491 330243993298431326726304168636781918732608270230094847721445295050799021681007851194787657465632134047370710162825410915245979390049 492 612895203306185761951130773841256146497293754601144174513951726393635178958600993426437696453613338388601821019903626278514937847617 493 1137463626465647777575742705369871032436517151449142207303338242361734594916547474251297247686547346863416451345075597968619621754703 494 2111002818349719876726993959776239463885096882644927336363287607107034466875013808248958480445003953127658535831232719719340193066098 495 3917780573720213711258193677412314112087837539292891647686770411155675263124863365404952536609214192657350201142235915797966390261262 496 7270954112613927228930350274266667997058863690812419390038404092961965355000666731178180606465294273525390389783970358224803814405794 497 13494061934544891505813845674347054540238413239368141559156403332141975479277482534462163517286814293737843046919785554516969102250191 498 25043440609456918783202510106591148934336400446068093551427575474611280790402877971616520196666166027796223901312245324011944940381025 499 46477770785520583574902163067471075087399900881447476604642527461402127826014329320161561128895937487725732551981928834863724432477471 500 86257444050066387504863681485487392983060643835758312121214852342854639720695479383764514432259993937000181153024461436100135706187121 501 160083982693254640428593656382217689435888657172536712798716184106892383198264639113421626132034403280077240062312214875470003976628752 502 297097622091139711556817815093153583903388325405630034126806331960656490701099176523323877766104392165336144231927094557704036139018384 503 551379317075979512776160960247391537935162713609936300540795917065052385176393263834592895745341746548605231051013668825608986211680512 504 1023297154515462749908331440034187980235764038696345789431463182539442490180035351563324832750178432415496840044983265536007492660656273 505 1899122861540249643590138027203992323439743190167243048171924235867786981709082622330737156832503042984789541685229853523826658849319329 506 3524555528479510589897990904711020343095108966870860147351058630983191324847650295754792622529833216897150335797817206131577034177858625 507 6541173256826808144187209860721220911366501926766218538569719450387924308013797717846702003959717643400628564284804684583846131783867603 508 12139671862194911903250691457329876436298567083485101188856563250752636228873073547137639842560786196984123906529894246391944295121002934 509 22529847037450038018241537849684530496028994414983140832977006468387043968087175567671953897387319921302590277201749056269577641059711706 510 41812827668895556262078960605208467883113665163241731870150960382103566357932579154517026376854975503184206702084052074317110950632465266 511 77599841435347554094270270841029083060272876431438089235031266684780192556349893069087792341400463004989609572617453001907075325569869555 512 144016459218581741543756259987819716621252492199510984441095018704652323478381273324812917831713993766162751558350526488170285046421323233 513 267278130241253169870909127965690700713002959198922626651827969538782565823864049851105348600836248355254405639439081689688258536778499223 514 496037739664433071849522390092733561345314431494645190176271645591178968019567546284713491410857574511304259288759469951421207923221442637 515 920589495853269943078137550432380063360700099746292017801097933668903439552143007807530569910565984213224229079880730000600138240298957676 516 1708509155873294815985976097032386491096883441044690997965110340436633537959673405044557509035718362337771829291728303053655703470517887948 517 3170798220978321705146518634694342016834375562853601758918181603846065995320516842594006208784863712646402362168839605205287947798825594696 518 5884640022909484624645489284298331715303018083740796353767738535299347051549655478554889512709455391587285522631418500033106453849664060501 519 10921221025708684847135690048399016024536659796691813311624028798120988490538557137865164960428909627918125278243668586651540776899306558961 520 20268541189952082977986014123898962623064922353089965214297689698442952667796692309966374129637523535765056503967014794991569535854793701793 521 37616101807822009395849598443825885825281392255585193622841430361603817227693605356128346732614467921365873608639332453827248872691773070327 522 69811196669540645324484297168695467680254733485209475745647595449184405904298320034876211617569774401652166722020866427244521988026193908938 523 129561622449135616215663591865826658421000314243982049781724824168206751243457002517687201718756356382467534228070624157476486771823577584822 524 240451601067832184442202322269549626809761684457434074699119772344017591501157407602238079725439757221745220261822750746855179937647367646418 525 446250759778669687553078105575599660088696542292429015323411903826448624718271086063098300704313922763547613038342890403760327257434811949751 526 828190536967404041161592704311946564551366959870379456712764975727810603471693518551805072903827819312281604137650784486517697546385384317809 527 1537027221785678874652202828410401156365289375123429927148532450255695347802587089343824096702153613357023931335226850913537920652573174519535 528 2852547300480908526268928071532974881713859514014480948356456682536581010345953779008402136699408981870478667822951785965950116634190966939753 529 5294002595495693328977935795695545977488450392599303223060321415834311243593891062847204325565508223699119061844278936865434395381113392495608 530 9825065293883182899065378972105719293220508014857730465255543848183931988994696956085899251441144958253610431839942717080824623019180738676536 531 18234201114899389900249774857857095084148043794432136091784677517256260362547164282670426436800074035104402875666406615935469030883238076363872 532 33840598546006091738748222164468987515654205380909841344595702037827578654207425472716302980900154766258305501700702420447622547718764615638425 533 62804293028017770466120180890183971832432058693661100249191255686309805891194636905967606761305319388087935271893152053449862559715532681715153 534 116557608086829833148936693017387252866252505977247023979410400991206684643004078775584628968181775942134656351432973084082394249321411752958625 535 216317632886374209026011556162096042027777855438793067976666170968582086318364717418005861570180670949632570507009012519969089369238652995503931 536 401460866138445331580501498404173439864748073681321166992823308318485963155228997333518074592326702052755454324529490744932675072091943230775726 537 745065600478761662582571931451514623991408244615680381761710756409500700991037840677689442474294239531247908077497519366050929671765537968951138 538 1382756816016387174133153275980518399402100415638470699116823678963638050562233571826114097862777914321424348486875141241137603254983248650835842 539 2566239014405120773707181388090731280587350024703357191619422257982690310492666411573775240770092431524837689772585038734558040559042438411392859 540 4762647056065510899828459844747454448951576397222789347534703429714526254239798025217506365161128840538498173803045204482627764939323103513493009 541 8838929987940960969644853385703949271039909153060183385063170643783287266812142134543561210105786052913620095308464400559472573983783732318393191 542 16404046407810772823150574464666965336124779672327799074579585945716155217960573305149749396833164297714376944968942774906812377993275041694388037 543 30444040049727216629615343875777067313310106587059977917918347841823520297951908463980788672533099468838660647288664758076282224548675529317880116 544 56500667671122953374398896906824186689436921369328921834359561924091160675909521945491716306000308314158893823109656958049499297651031719781925652 545 104858798046131272123274027400133982880372790359850735672766540667716906893901681412374533979541136861562215647100098648374880668678400481187701128 546 194605975130785743080965529416950798499253112438284461767026162305849929564671744967235720779640794048822028793355853534365374229948275936150008733 547 361166504502015451415458369749315120775208241929136114732427856149982074947662141349389449130776388342753801870576866723399751468849324892424734401 548 670283858892517430541330905132780056194836179837212457014082187260100396566232607905360882126592363800743902541884868331206411062585082458532101761 549 1243970428850599727157014590916578704346923296608094869434024836617734626998606745224888081038017275270884394382519365521220635907861376519194740255 550 2308667301658664126697096470908666510246411119083548245440434939741858960507362036089007882789485376287483018118127198503767792702914627605331958370 551 4284623320726879720606660779890255610183752934659856489181177116796109222561290104189036040325689472791480872472652346896854336243583735058145824926 552 7951772430495859810505678847682014961697462175821291484570265061959971202121157607091667716369367305759016356851251058995284050218147220812629882178 553 14757583118337470503009661414515420609504505104406442516879391911705591540674521743339849389265190677965366937412088234862520652541072552644345569567 554 27388391883475757003120752016946998931090371857525831409623162006325695902299492137579312065585123193731718887929714605405999784735271677142726393025 555 50829733022526703183388641997209444897882757656721778785379536320427774280150492810885969247717867998689215642165059682135670395127299181533320971071 556 94334189832450246652720977025554957279744932740731939461830743243881064742177012158618754495822374327066353933767334035998852753675292269469545032545 557 175073502105567437811127692826654551146341352248904844199961391303584046040619071139143181441695499418902158171950293152510905199617204724919162259104 558 324916461295186814336842723604168516683857447223656659855345175900553018222450388895795700145186306954665063341549062182193623430395848079607779204000 559 603007911253917974477949622022125050467231612908082948376014292850414615842422951123524443875571734827625705264089946212570531341539300025742735504128 560 1119113939581120013092131621464346631748202215607128781698148904971679274665219438368616798644972924335838346181261861295732242545365074241063174635681 561 2076947891380815289881942040894530347868004937590319515882259485461922115748384344557575400363886223211275703382918769124872779368114835620329985599297 562 3854578511573022407325017338132961038341209928339551122149975724637103913695681039647750407092099315583436306064102011626859418732122560972354967651457 563 7153658290388121432629070206083140000594449894972520864051091840716982855688638313662528168389648391584608839378873232925330443357128718054963921927459 564 13276374260373974354113368860948684451400777916377780675550116487036720525733049796217150630469848812932868426401516866578030729230796040783361535105766 565 24639437102880895496379317202572844155989008848764960447559280340030635520358111104592863363794938084148725223782059072746790596801257781164204500144170 566 45727986334254078387472699945378752666709239435257364811730056001987841425061876471194100370737675456702524746062370553456406166207825191113491764593874 567 84865929584943231973387496835955929888484261229442756160858309459673154297397610301461316725936125206574015226177798944954825737496770334523336768520515 568 157501490480491036371398795300640110123647627606530790109496694723374264999166328320155152515456839853190088476980770193183863367647398068557075678785409 569 292304810951807146441895870217515812382834909308645569990043132197312192860562238087523754177066081396097876407222608664838524695565326616519783255010743 570 542484405988240623323662176235969076454286250814733739949018795555280097536096892279524309794931935015482911206259972417108798640885266388766121431660605 571 1006789213568347064226492321442129332026554800675330530950127595593621232747803081412877569478858367930493641346796720593882815678585678436088620869239228 572 1868486005069688560002588966414919648432130087740540510026097852607926792421169053327425368869639423531987977465019902370602770478979073984294772701581596 573 3467697015512649125649853042173937829283674159703276804644932371771092896269067326485734533079102842814298302722140634908294220388871177022588885810186248 574 6435650338706627190389301840748799963690162762018705225470636788607234561114407787097882874530009648042974867856013851431866217124108471146661541878871525 575 11943833355917264170502678124326301884595400650014473761152732680827283192155788117956872281985612265908174001776488528222698700334093807584347916573207249 576 22166393095649641358994267475985860917520526607986932030395253302664636111676532311175513179190573877351458597266606223922470294006581584913038374662946785 577 41138298587148146221307019195377851614631079291307516780687329695668698736046823407975699930436800842654424150809432615520843845696090288246253325354390983 578 76347992356839341255540824627849956902721365063883810483034922243388832912303315244392808364194254367610745337521380681818982066293023900883417499957648698 579 141693170041335116690305634540617233526494534691470751025154668762171123494798983967917276348198128862667528916795753563144834468816809933457806688859135942 580 262966370386348354165255765874755801113081942242615831332648804534458773501555459026406542665504136036333008132760670704752565757354303428769506430382043634 581 488035604920104052802912298638288680354812994031276503829977739252195509340872261217559941847157133966006073938844142813092057143819552158859597653317065223 582 905738446021829077333713237010147959364959230129952447859733551793880904401806663737125356115426278512611473577845908923365125296581017548811036572498555729 583 1680947300425629113515339092240581865841996256740124206783792512403648779090683229296640608681654622167352915077915662707014756754582568880768276519744760847 584 3119646559355736139871373934595307116245634523388614428297963016978624009927815314065422364597349787452025196473049250903260688417227608182867192987125640793 585 5789708370295614912667777162068952587167826527355881004413663347131719305764823025322424452227885557198995122018098541078835227386039633409078790613444843016 586 10745038700792356836420035361401945047152521601340679752192525884521218716342700512177646297109654975328645625075304550094631174953256972433896192609114691528 587 19941566879927403872337900014658349976688206684664070439998233469989134397383343155907448424653961529668401311127677953047284665070706213198939818503614315232 588 37009274763923653570448034143473824902047233849879168970258859654423166745926192114439175573791770948968102866038368723493631873776066840795202681621056173993 589 68684994855157663938487033654767183530968157883111061531781526826682966376398560264484631774504268601544766812708484854104107496014259482773482013840359622129 590 127471520270149727165153852077637043753442658968250485261519519471506142920358157707621055253234420710858896296458688288757559294011022267609574722973574319073 591 236572609698070476797339007367065504528825909257208225446951950190948472417958729704952240276846881258512526539239816728229116926532758198534224253716044895883 592 439051794006581760762669991866883261691443231672444191018321096789050395346915596123412008156613725014887245578242376091442499750310143604079647661038306004318 593 814830077186108571220863950808220818625944517246470723848317000153775675918321508530123311462753563107166931049483319285992366928021410499002786151443614352178 594 1512231731541829218437091734321565620166640925411383395073069180124174553481229239687184807801152550540912729784677346816823803529085008245657548093710123775330 595 2806529697307282636114323798631330977728443766736144988593358180959759987867668356073566680669628030609075769842475685779626120343924038796891149423094155086507 596 5208599170073581982572456616183298129930203872840984587824593988364305997275817813001713512560066567302671253419180222956898114330796820679487332352596580003377 597 9666566272404150170784727100710466780230963941305331278874065302622017346778162591464224064060140105286426911978334382019668788454984376418424944106090122317191 598 17940045000134153675925065307171557427738864757374929335498448555127431814137640895573153745471619965617032488396941942195581959980458690037378540163009060825909 599 33294678331191230675738617137566866876835890895599536071869079846795564916659738907895349883497548555167126762802771566848958812653057507187521631799636180105476 600 61791127344954004650469450628679292616840838774973252890399760331825385533502462612173689717118594612223268916970075081424657751546288347280263750904527664390116 601 114677288081302674554231079759313554593987910729675920000223401867046333625934518838031137216918208640382108056886467063752343077960068061447210385197572292548808 602 212827973315104331403007029115837506605242337343477322431292031309808392546180380849207392986385765100800438059658741049244974699354091408854462031606058495549741 603 394984455800013937436736384233515196484937149045045770779411759497726227461361297720270191994388356837669482395942778437055683593078062258313654315238695449451041 604 733046121210049563692780261292607125996433480240197800693959424604483342436181280216213908285841756670291138178258348122433118349304993878670690310984208661008321 605 1360450032730325271760546686635027224186924147687824024942617777100443345619495276103653590882917944081752771010973488024212503155497869752818231660322371054062319 606 2524840167629236425088369830888994206062708364811895745956657830313589588903781253439140257215497019437908452670976813487769278967728660889929564182049233703132498 607 4685815515973218192021195054174992691531772893711810099941131358339387778248704207792039418175341103286439298139606219958473266288295427309430468051790878079555630 608 8696339408427711183723148419642268544687659400063204578323662599550369435200620338981569589578823701537921739544213350106587508468394798163680837858301937552757986 609 16139414547750427571463743345815160343987694176989490877690698381201580578075058498379918755572349654836061640791568745017553754937533699978874757126241516279049071 610 29952913485840218536843129702593781436086477207648379476275572967700000692372487742272800521373251778346287221957133292423738187157149722710426705247076985899424545 611 55589192757632013787202300004702181586043971165913165261331789699377305549373594257883534436601351274487048676750571305994370934728147117519664972441039713053592415 612 103167204516047916462122756587689405013211320692090534347723934459176278887869275376286643627734938286482971528232903660096007840035201250173287240438820041002135889 613 191466570382869646981887586166983267143110030948866555284757201549565408494241091328049288333527726189328008030048357433466609942101341564909142369343085440601888304 614 355340127186211657012868880696511206289776446437465938914074137695067043610580769867130778574086094172270332076653183596856585640615911157169965692485478726725234096 615 659470766809170588135774650407477118252067597859698323453920792054284455271617184588697525695004508489386011448936313958972282415385917667082758812335105419204377088 616 1223902562650827576268608444151365033676034947564559807262868703091015880022562239160007901272378664084633987185163054050973376716253074799105062436914372928580618417 617 2271423629755399538149814504829945038761733730952586925306565110231379202961758415309715315810660703374648318535817434074178475939592896820573977098198182761056389601 618 4215503311502691796123056137330625724823291371173353905304947607063004894484408242221215589390867305645127669688288724587418102929711257628849334430151234353962595009 619 7823493573149008194682497269855918442080241170163866467129470873195051980635524220084456265261297361232197646751503985641219042418225894193532024715770331295476857715 620 14519512183062544860075332825063865914799457175557202842635857363831100459222055162319566767466113431674951278635183700797960129947781294617807674176213537193146849558 621 26946559368009646224626317642521512968536620902422752009660051459175236202009566616186248510961555629352904914976694477090830092103672350794575189171083807255857696378 622 50009742243317663961088780925790612977801841940800028492160893489941998453367233586341763915996794360445899204330690399992275514743544825615085182958106354408806990642 623 92812380426280771906200058021071339539633136086817908980974760468849002997788212927401104554484232773686177056469966404860688200343920210771576759492824613038269409683 624 172249197336018926961184936007260787233867523564260671952997144301539281237267135829943011894256531528282607137972742272513116791790981529976663446652306746246641493537 625 319674873617415455998342262501724468362959424148580292126027521482479366450574569577468105842971703498860439388363405868017731426616111728346560879382337652460951882967 626 593280122071960627742114386988261829230925847662478946699864410919803312477765530142648170929281593100247266593524926767495021711443104649297503405138278021705665230893 627 1101060271840348472422126544950006298421047468618915039258042892223553728508018648274932380794035710911277686057023656435803452523346900941982644118536556871786863330060 628 2043442342196145047256479291500391430731365285966617012563796314968584687222470437311248800990064511904535922916084074538976358738109633813216709907258548324753045537132 629 3792396031963569904551677491912051899972797366745512709713759234824032810423773836548953342107612755112952530760553354932918759407380849392095178104170589511421615077832 630 7038254697118589669012870516841726202759309021280682744156438187151955890944186746870371577083766336001870359800849864534662744161873395538268811209069328330959595799413 631 13062198347429277009502697195714189534290633870800668266866144696765844438170109569285389824203226017331528793552622617806848561692651563307919279054514407364754502630577 632 24241951024795272530159483564030090940102132228512086747342231130567060785774756411598382992661352316339362654379561328610107949765225436460219830751338038638396230484001 633 44990297487270215593548122932047660847972459732753418416256734042116755509582337478716916554271857201969900729520479434909758203765674709943303745093297258648992035124631 634 83496863182453639850415017425221224194420372200634726452343992506808999126825145932610858805122524604625174083576875816389482341239934622044399778096789895146927703423658 635 154960659312866245410060773108259387414053491644674704428938904954282671158984388808792223257067581049151143370468135978248615552894232086825478643682699681956689260785622 636 287589317962837506705667829317002447659498512914493585033859279749857686252052332315562620207836322818752181684591580075816452741810541896427213907360541138695291131387922 637 533732988573203058020029562022786439641552070393243679317190535425733206823499338554798846007433707340827508420224887358947352328252506315472256964427475528444749397607255 638 990547580519294961862465575377191747121449855191781190068733747463998747066004111721449248730526926295046744174961438465882036810666314774365825717722870946956269227595825 639 1838343385698477916554260599467971136794161098210805013980121741044946556664132687989275162843470155697182502837148686627595216888617985741103071710003500142257079278828335 640 3411755750258493557881947775651471159608187672865014037518622406223444526519878935839682795727077006498032619662881580733602960875213182018498489877734898179249772071210057 641 6331829727773765742202974910094158648091798692101675631421870245453982679662478352980851209843603891963186050040156877131962498608045214866186951718845503976255889583067928 642 11751154137713991613775951469251003804314546735061538608638298325010781616836942417660896950929407950293868226610332115524278908112479649188254868152518756577578969631706968 643 21808802432352230810532639617064626562045692272654008422172988434843423425793928944194458024605598370816395146555332934192610195345437210724205298776952312399940691939610208 644 40474651081880708845976787597216097290144614419279650495702923923022686945083091850965164569531690137579252795856593382488977309241890956281676711098325100043811974719171001 645 75116338243763725538052145218506444008194303348021054106437336781062483584192429941972412796339753188457487096562385041976630733544021863300722268158903274676080674523517713 646 139407360417678397508252601216292541856999170410049561964011054812261948365724035865972398335835768748685784595881605016316931686760571282610173704590119041541906649159727905 647 258724168310187305346835247269734547264977435022841060748264135380725778024294065832462685565539798603281865358205427382318908518171396448862336162752935468107905131127251931 648 480162561483443914814808190215434000053955284192475780283604164137218691876662752129517306291712004356894126473340345773384559144259963691142448679670811815392184767958351374 649 891126974940840403551438756705686809331935886281453798184440778753402791479996262974765180395290036388923615581577836897315442578148625118909798805297492187274324556110067714 650 1653830075826505586837305862591425357209528858139519496578179872379524039217401595009779993222506164771748652116586236644870233884554643721942358373054130137596428455112710210 651 3069320081899535087504083310347481727995203989878219519724040559057546868648438210138580354342872482183704987837265856639595581704830035834946046048026347292152855586625135611 652 5696308165422459289852548271374000805468647413058777972057990184134704664832480718554207750351005120349303732054683243556529977106861300635468142038705726922765981585519285073 653 10571698568295709147583732763533426152686383428142653945512783094807233894277359968715353286454422000733504995758567400582607767611963245171261560422659949256289500284281595303 654 19619867355019924793411423260925213233973872518745241355404948767488387983619021477313638897683803727292444625712184554752903558585800636553565859397477849606138256587470307109 655 36412237119870282327963042986883009753582642605403919497937141954354946580679902516737235115214307129398286073664536981989451208546751949354389450728518250752475841032673545172 656 67576961050882334884469358109776742860506813117332853754610643569348202215542924876172074702138159330818085787236120087597026696261992452157796608166281299107920295448206886836 657 125415135846746256776070925539396909467285860266687671061683486642806519140638289910245513896796814585709312762479459924725863672194816946766599290628205274507905056180487913736 658 232756194638800630344478468862074448357194157666968253752065447655056117361370298093198901575027657652135320521279050904926107390870537439025621506459116997795383967379037772477 659 431968962732983870391986639473672471051909217709504802765378987959270163420335033950324733105038712970035055523188415943902937641676334905579579436161984023301257403168654215809 660 801685149794522885275630925737112348749339533636344420480396475104637667573587622835890349266103233682007043894806325324409580633871129157621641531289591494353852624556242936577 661 1487836244842301025575734558515596425011639313556768374806976611838067318699708417396750188025613952429670360840852595028378011433804074047481255705644098240098002914803542406591 662 2761254455110979819927290308939282040842289549185565326988523392344876545698820157489746583372848582817320382230410807189293746731765266150783702280760304181932671558278782530882 663 5124573481995240714050093038264191927830697596154527000227526532948989058890442643669267438297780009661188209205499632656332305378051449875673958156768655667382495477247696403646 664 9510624174371259944092283723120435823024862617156732065985978576622244310080853509348130924282279407968015620127101893349584599144945046886955356731841548562670381204338572289410 665 17650634243792274747977784063628721396908240324707743544763229650690269402375902071117680051607380006224152472985870186955276144413018372897693051907563031134428441126943696478143 666 32757564960632931315196085649699922414845111240011455142677885065663674330772722341392184460268570820558999279813223599797699203600104932606003171839999849811962133827448962358913 667 60794306160838425875813221607258393096754982915288124051859119821742233237721391990640766103057547709165364839060431910541220494370550462068060580649768682754412777162896602592639 668 112827301602528671349101991696503998762860209951823962478070163189424555676361607111339747517545149351438023620550717150798154389418802098432254500691644152414158566286101354784577 669 209394609311425802629946706255706407920512984218520026151156892617949499278260327361472979769898588469757336383077641322086433327279479369241381990200365511884909041721804347521216 670 388612523617262296477987937422419564975040185383779092213014852467467448810659293224379866874880196936727556029389041902918646671110973442563051834742373617168343696666968998489792 671 721220541487629990269675987268559720943415010904692006206659913380229793269853995275323495753505531640305129119278738499591479534166682066801052682536589083275433506883378644551168 672 1338503104897375403535703315386231377090228296303515507854364816767665389466641108640483139352503347868503681033422483365055794224005281582363677255681203832176469900567907780395201 673 2484109171550326395688398733029154679069581283943394545895267192222145341911331725399678968130184967854690314105556756028312978872773063900468848681819119209336584802391061813580161 674 4610223430638639611992717275154154935394891582365037163540079719030133918503864188067052742823630306479031320284018661322994311585357719524522993963887276077657764298501411534710529 675 8556049115645283302378560667159974739602563003914340105132199896314757495062771396796685499415045368436045552129809955990949484217912294262352138758981449073392999769954986427226051 676 15879051757626732426847716066038536445238808970237816224002236858487004902864095130404196987092978262061238182404140076304802442694770703760343554143090085492120041567865019912870982 677 29469709829075976343102013438727029701272201533252380524508758935906146475605567336751807562355830025322196558770824227782411943612641817798522805609560136937055487031261193263441354 678 54692421856538929885096905398664309765348655509522663963433643400748232060658325217979580684204795646575317618449813682007789409013904189862908966538018624538713237964623641544273554 679 101502899956697955949744079562406541036997756150618769107641492180203861673775563168465539022114834028061076277365012524734645989081098222259135622403943900754287417232812367799521251 680 188377810853655671690419436523522287273859967577352252550913851760000353699336915268737386013529762287104751764575961893515705988599144919894035815971744022571125419728105824558170561 681 349607741622696518139136158190121656592637208796593909817363309522056831511449504464733430795697198356566058484627662295744801403394106151791907517621195150235668520618983020825309687 682 648832112702886366894446850169949228522332577530597398690841301068616127566750645652759931966097782030923769403843486091915728403780840962249121562782251475670619066945398641550962717 683 1204158433450321606445547605608608373959206653012387285678817552194222795915048735999964899550878951030758141753191484896120680432228644248532768746631555787755931699529415019926249308 684 2234780776816323277334709065531130695545689995256789413666860878963944014958151912999750528619884064030716327510423768970554480829907733870345789054064783910940344051624466497516897468 685 4147498353781874141173676163413881126309008710868396986195327697808635554578288320680005865896913399133798469110145427836085339091631082090766415442724098401277150501757344987461727368 686 7697284124275053202018824090009925480469740760294224921863570268753361307807453195599010409224547235582525897528400543605415721365555050100208151472609750402837251379509536301072356613 687 14285281833997989341939173916203474791168676333104607298896371787129490714180742015161238340530428669390309008013690076920515691912147563195812095635626741876904390044856381143600958353 688 26511854542718031989126388779379854491011576568981033936252471779392592668042836062787280312754796635075667791005624846344534824363231944046350561295611567328532585211272915268174727777 689 49202979644506303790477806277867396819454105724979086443862063101925913433736118945227819500235922924120826696394245640839876415470429261314258666045875818310855101386242296182866623335 690 91315121014899180905053807834515639760249400681233766201012288360428778554230709985095592168228898001004814596321391910903702833189825002695517269952934995606911833468499317410736041242 691 169470454558064578683404676554542559255105009837135871971964297062314778507804665491992914046628585594875293725096406503567128704478447639060964026014715274319089508229604028716844266726 692 314517843801915052824104681440092050054181675718930926332331178248179211141826135274343357278093227250103767903275578281129311364224231233821070276200901163285647386871252640133948344114 693 583709262642669094871975409411434316606809939060194009714020983206326598255374051618711164339901408465638726122068307413174968801087553629649647581283188942317066854699468986032619589287 694 1083297847830323571504934380183337314365880343003534453839214211995930860357456607362127928019861399752426107859361813621590700463146396299866589926110252989889327896671309760843106890257 695 2010477308173566813188887533477023203702273461213582409212656319050396756274494630816851952016019800137918254317086468267718530084276374538388495873610247555893364711616893802132916425807 696 3731216686875510772801443520122828685713791008477872160925246107078089868967116049594945895439018352010206747880374369169142679175066283059969322361236940381459405508160821843015010941497 697 6924712807162090620859731485199988911079468066199116235386842146020250094204810538626300668490079147521210774550518973686930438454873928654992021440025013431954428076047637723172861236008 698 12851477543596907630658916828131651748200421264114980323317606622690161770406677639507171922346984063706019390581997739051078068012051197689745711743498364253593811950925941502997327560168 699 23850877235335083171132069577336720917723263517941822665289115999636641031240268199564431345932338555157290333348547429140104046462033834013579313910977123690694615495380516124442389683936 700 44264509116965701810758339497130829744648790052516674521866940344378815148186921189113869952172538918504382884184990229157946001556602472580031283656016941211919568422226713630651566105545 701 82149882708010705647418726334199339432235878431081139175722602686597381418797066886399976041486902532740778380468593533599197345226218775339990512515670254650809653724803093336116217218353 702 152460817109870796866306877231475724246015094190977628289884177400204659405459007326364202698009666570577053466153235588092252343626966067908385478024900729993603816009127805028019628390497 703 282949895819423289244097364326810973681343136862203168094058387662107085139071775423309007446764383365752274899022850067251491230404896023497248854924041671861479413624564548893059612602155 704 525122749975338502766790320984148494438319214754721807092925385470961138309867824986115452870154168768711179905899124249909704806340598307622331103466154109773524024334415703260407307072446 705 974567959260342509542722879802166981135541270668525245465434496875854808093768485233510337758310243764119613434010265780554595677580042867774345351363772701376802723775303920762508809493970 706 1808687030339998690961740376513272004324334047992830035244712904378151494381183104893785154779579021017914960440431891923050900711169682018882288991607182017142680755596382170977227574235170 707 3356716935577221490001625338060723389901286697656221488431524394300272485099635116323955774115311247813180196832742302899075242736642034374527838310820579515510073447596735445529067457794891 708 6229683962223607107162474673802024171872123000019117779850654615962928181339923748687693509378580631427596622247907499197246700357700495477401169424308745941947997721669144886608131907603825 709 11561583241606408005657675582867227079113622664719769573805342638384138745465570854729520315714862591888347938150169985482766243446346760407466062119710084394342551210678586171723468829453255 710 21456980460511554281474002770456931169637505924964691824773874670678674959882676514415328963359869079614208924331342289471674786767938331102880682391616665057792976387431129050814979652520725 711 39821709610318449683791315108871466825064662968698445386151248918072008069312854644029203070030734285961299107687719919347157476919877896475619117903485120191074115288003909462935911463643556 712 73904553308742798897122102421423653851462293812752973040904883544419325976520207540644004929589156320060357435143965498676719064044051767069956904536692854052504886404589651955576196821191300 713 137158425723378382270880995871756531363504675673460540557353170761290947084741750688806407995200730398283436586232547890881995628083872225203993759216375398238256458121437396308913357401410120 714 254550401899121170020448265915839331958683392715137763455527180640113889163651994784477731133087046860603357492997498113697534012011692963967583232504151207203337887269114355719908844601708621 715 472416526839442838585111000964566825749963896580365261041357266554833356588878560288812497848832936193405893759580219147648965150845209761206806269649377830233037819485035598224795861805979617 716 876751217699855185808297047294257944928912089888053400884217377911906835784596982144296109873319266406777537241935168442086381591297010489869840365611495504478269959604741963695443369514125377 717 1627150309242736328103823892516125513324537098075565547511398863405653694576036225721719538850820089253048568537913748176290999841273855776702647604541221965909323122787735752530549325038388879 718 3019805476649034341349677108397609430747129507772908459294242634206797503051901804709855464781269451995491563011050120490165165903299844999472926808553178255533207444620600621906207846737601074 719 5604414702808569141555579787384963851428354523928294364718335790677786553753019827391399472225953966589836768471249210251611982846620355838080644056634746950712244001107562184328174201092976206 720 10401154777661630988211818568712550582720285930369318747911310219007197341413024284893980356749442791191145186009570530098808031019634164378951669333187113639196668821366490568515670035975403298 721 19303357521822672774827491308752424607541431073677668457509712862830694900420506600283846224885334096429338655028268221427140832868686000742131241167655387476640135610792611565360362177524264463 722 35824830951999315732032445833437165014183751847784571081037985265404915768277819309413065869917860950545986066740289165649348631205669499692063993395877708851694662795494787223884421566777730785 723 66486802168400417967173834497373369111802156769911378644371702640308143366236431991550716920146502263507766544700413258760453312196036319875051973540260556696801180661353115167651870809594384799 724 123391925240426433979340333312492936034072141590041734106818132562666367319542860554040354434691916683088908120996241845193973658540105783850645306571792841458087196443278841719177942542041206065 725 229001346402178640323606706595958380333450840827117739177107887321525137459311574343002603620666217235791017432984392750680496420944243083942860201285764633893314262688445302923230752858869206608 726 425000392463520504239114010361796875303247174030808435803914684708066671671535155312828914263787720245313194324383498268758323158997734522239538564292853239784060498156412944900068955563782860496 727 788752277800704008002374947625431971160847130296417048193664709104330709147927696291725677144489161380725561701295988736316757086603764209473900811127138175503928339543202805920884738029985662720 728 1463834308786429852845229717564869628705631378126689007556095725790875826463803035200633766673570652330864928968219419176539748381684141779939828916341410625090894453374491993071826096618306820305 729 2716709598044006153463811214338190550357302224921079117979593171721823834056798168602599890347675332246098027761186643828340898077493741491870431212935113276117309176657921089929180729719308959265 730 5041903305452055444247582849981837709159504924957834136249342271440905536561209620510745290374164732284121787201104915414081256625295033135730193996838957841144791008600304689179551824530473890113 731 9357197751217496313996278012552574603746587643444093134997673306028344097098891790949873106655445940760706093874439076135839840591134703010831956171664002044179548217331062330278143680475423265299 732 17365892293235763252311412836450243645504931867122469912785125081169551913361239763659297462642579775995752081779270567549726663430006120686658970922359492371244554018264164351637748637749744411766 733 32229116361362187303171480248132544908901848152022370246261973395465418845466408612230156306201805967575087499946485795015132153255641692335677822576329016732091379627935757662031914037826658043418 734 59813565804437066307417713015214140688249938984498999304758425156591520731967148583546838508852750432038704506071894291109899267442899665897088683537914945087452069242098875950126351354244683831026 735 111007159306756451579185490048029475586886499497209019344574261496092106217275680961272820203630742051840030366709798170568175770016893407302656807998493385117705450920371634514965425156046726702131 736 206016632709121916683842235285291992516637125932450931537132769551849348074410376509248494084298267554404746573431904832693012756929011150075520134866593879423169114582739065459303743680861915832929 737 382343384137224362307309227747665335451423893055614757384944631212800497858659483111689138533685540289102110770506373445700653443623305091913452521885307731944993912137550106904511541910754816732439 738 709585733302941846322271773011618155688790677450628867412362988940698502123485040789867837561622914583814752634994214377506882421326461502166381354789621432469984613236559760815237399426331740643341 739 1316910227290245323282019532829258273646586408799382206127994252649383514696397024176301295568182908079547848339623910740343692971197129793225244313425772467136309642007185934081859844781923858036396 740 2444035252328339930708839565810590141028301666756368743813101955702048235803709095042287107035306138022990723445774710934566166555616114464180852833430887180769299761801564356795820753289580920711948 741 4535850805042873094357412374065810437711579020632334623856696797456989296190564585649624064410868491369210658250757506494856206864817106294107754080666501547779713363679749458623160370571682693589064 742 8418022001118053915679391782684319680107196754650648752288078593984469702881085886037142671957996644212057125327212064268879282612404495811691259925560881016787144354004770337952263082477902480415381 743 15622889168339346055398082254630695041353449280332490701288563979639391749589612067003798162877045726810889491957867604615437813139085079769125277276409113048057488596119160219733355109784003395377009 744 28994301266235425826539434671350538870865149636121831747706084085192816967645089568766682873151411177751785398006993761195888893779399205043713518447851988893787351820361498678207502071914913891413665 745 53810117761117113637983461984091515615362486616181554875198327247922235965806245988238659369793832994041404101757432314900152336868892642661231712583631824858506088730356428403638600036676997682046775 746 99865444139438726410534118752880668628948401599897822708811255153579876853927759829354371906334111913423934735352973527550935952979348202527473161319356419088589060375360543824112739176992553834951818 747 185338879528969684920418293506203288038710711357250716656859455074892862537897056981676745575787536676446745943497297637498679507289503527895744655621021963324373131804513111329116772942318883629784822 748 343967831526303550824397834877210996432426103174468786534998478987963930872805454414995518890231850390640923561329617572261339595165654002547346510769892202100410999780467651677389996035641443162404690 749 638365082521254303911396192194405234803229103831344558326872868399526697513201815578494814706118875069990333451972459686399780685384914090818957244569641307430034440274217076336317251009930961022397431 750 1184732818688613726602223542675258133417086683710658497604637646282848314844380751247516108835527129878708748192387922347614694510171127976084576341248428078191114191683840456085090657056291930076078321 751 2198729050364585426209918282516105468447141713857643181539358866343729692948551072405090156731537447108321412312076891401323406008162958752157919878305995307098837614437321323200163337830513666373666671 752 4080590459432348596216983440003895876432224491616966484640197149785595896787114276835065481681293653857790736838916619842549605338615803091185582157953578512407435053995972852145731729813066563169810473 753 7573110699951528817195705329006250428628545178484893218919208596748843808682545404669494297488457718847723561290526978068127467439879646379803944455686729039702637168806370944760796206731842793849763384 754 14054830114389518711489036567129893675689342860664348037841530911773527084876584235163675711140465224231913201620606334400954053016278968105865719077855197427869578588868820848178074684386142549284516728 755 26084162422928113520598023883786482080976938457081847867008785009969321470937212422247314723500108039097049830417766441678940056607381334262109631983983430901457339794150428435863358050695342681579281504 756 48409231827648310492687607394735158459862822590279753929265725155650710253490524515262943948243260059047447169663351560241633081883821665110722381455924512496147038799700431301662706676739588991433627097 757 89842015555120537519543471452137783300278282881036233386855693658013077028251201228103273041959459940258021613841257803145781647600582852015158174937190296045670321683092757355119040550909336786603711569 758 166736538760702602830905450528779171211746617118960323517412328988872196132085862719272647645673541889928917517413538541556631766329569370022866380841313129319034206643010094143916652026185501651881563041 759 309444007752058516835049811363302450948546773008208917443781793303982933991205671245053009350747446985251799368424781034153905031965196606925186905684869442294736691162278519443622886413411784768363903099 760 574292801358212335446099280288038188163768214280739032372465225184776068849219463050280883551983135611157222637304556163018057418155510191705958491857458751826261339905062552960279852932164726967419006574 761 1065821969175517568618312382353735953083500126241582904924240530970024244276334461305199554918620216328451464136903015539953802725559656021296337939880923676088098180799593064165412367195236418501255275682 762 1978044069663722175718135845686982821647420625178175190941778459633991655967103732576439878476821620815483934876541281915294982212525527672824469161871450190986313058027151042056450011339349506110882409730 763 3671024293633687456267148397711142459331210838708709488777997986445889629923526264229597405610539417910157481887918838307718333974275738270713927943516198635830704741567982327126729425303067597909435320475 764 6813002587318378416383740644147817800065606414282037376055288079941826468892892387197192065561543401790069386652829372350274639532221666179592640250599848683117606422494500372721332118330220963068746546321 765 12644156110681034764706188178248338395015423017121557010883058038502972996219431711013095011664794074247753245548463170916069795994461881345796229898326092991901724371821885733666021182822297973854536642535 766 23466112290763092909010801403152507334812392554768157129361416808369880437877400170660843922843095162823855362191545091786385891569769647255924970822575208073921989073206863858444840517667534895474926636805 767 43550429243556953802031430395219087214493712073460702909211741922656553632669812339219088972284530219627900077267312175905199876132643749357906961813264974517697613370264488185737060865588535505695507460724 768 80824631869022050260146876377369625463408502595745569745791728403391352249768906611284182688266601819763936654895689690734916887042295678195682405679378475439821915438192604781386075247766172234073399556180 769 150001302633071065863244407312130598148333212988105239930414659106533043217719132180750421123886938456763218471362261918684579477232673551705004000019428703704394931089423359859385936270211252048120188429448 770 278385317338413749653343586665475661965966790780676075327841200122506030072922927203704249630054828182941087933515516333844737696450699078989129468185721420060817118176770930578566559600080975746440738894301 771 516651412682619691905049311168794127062374402866097873773014854708214125738983946453284003479985009442024534529300771856466978249294080529646001634976892272656907864629622633812964770283157102665000371061313 772 958846122988806510970741949725398418090776804602395898738489283609618117208847699939142924027065752519041022149615382532039626542317335441921985576225580689270322226890538176988121440017959432292464263843713 773 1779509094530332014330200948099210092589548996568068815114756527220823410356034986826378326600441396561378026351630930774395805202119849174708531311914979635734922611977898008271915570058054055012256655211871 774 3302566013038078850735944511969378076096925279233387853277895478151237287909301521630474899925393446428857515837804649887327651325906994995364961585604366838578752975147213785010796328441274141433968441025570 775 6129186023268352252425348726985174453725325479501169125645900284460853867922526095464825483278943838311596792463473956797700744145954887510947346640516669312475693629379078313645845612930152503609128803818718 776 11375070523804536186903843238944891251474235366258247743676185518611812527584803430203833380721804596195907734339708631801152111270554287514307694011098982783341966460588334719525147621564202053936377053944258 777 21110834118969873101519546165104461328732883914092379765203233670126894850824834387733085163019532515536674512313702014872069707152924603223760546337932525608204105585572364015652618922692566219034266319095391 778 39179301461561701866283739745179296599349044237914719773949969140520357006676582748266697676318167247392617506453442940051814782150903588627750031687011984217595273811818554648574371475552181430709019698828353 779 72712317020036052542066332416145235464595014721965059740082636608347857554743410153211588476812613354446561003380891962861013888192310522706692125779040815447303363900233219904115271734239774010842566779449279 780 134945771088065732593612168326419332114328927481495850043988229174994830783997803102319904313667780428831306448186466942901022093294831119566198089588963271905390263153686181189210767812677297069479132606472993 781 250443967141560471664152594686918259801806309509708592453901982790917273800735300865862616765817345111699654943531321272087067615374460659099145752741332945082675346361342906724382036710667464172519479546083040 782 464795452068449549377691445770612771399872176670733594503043398526041611767743459051723888688874569030637557654898712471227696560589026999261717759447317508261418175180920163731104681188879948410579555257794016 783 862607371737580231209719255289811840852520500231895997201863044289654322049718556037118215405834608162685788031230247694152915668146801108782243149531710030870987769198791552884585767048219736013677448171875584 784 1600900943554058230436825391912437672104583854933954254688764049032739823840775126155546339021063522132015128568012413477455873267061905775374862593843270956455572916182689029976593609550652490224704029103948001 785 2971089646393546697552710186917215976579858899142831529063501608856010343120231228854719567091109650653760261746105336009161517129685052900245079040195627353317960579869824252223340054951502567741158812693778369 786 5514003675524008504319181516876740669020700193988210932959281888738533996193735266130925489127397224438567774608528921437009912916813495004998558700687629631917873830917195910902031308215909981148121233074839937 787 10233362217999183642476592310538675127355984962116450526956465209599979599635981417260723105190713091244691740355446884874465454805743767131039879972069587519218301574626237675531064021866737362544562488240564835 788 18991953659664767294197898705184644832808735233278817651963106313411567828973261023313072396335574311275711559591964595632712145890568392703614419397817087921777302957216235152017338546347702717234289559683461542 789 35246900884289867676899838072315027092808174933360460389051727927283697622032715253366776003317896147318030419702803076781740241807602000855740831367394951438904878257248012407812594554782980402429750616416821098 790 65414229847530222189903975026085434073309152568667153717178315681145028879874686605061231087859407601491226103944625729239310365023980697019773747803930358202044823123955167864063094766711175405390861055617961042 791 121401353287566485601606412410329824480681488604291839823126831633845729591202677804016157536485084276237331787240206029082056777481396309804925240800328728096709471502258632936298720526541183338710183674190190211 792 225307071785528150615812350386499514683230866183493610121404234457347510326253624002365588429679852020639040355515623624424344162480990138248015800696713908508300300435134614773758653064300394520072401184593029121 793 418144239927250775147548084879506480369864962094417795871841538176610418990754461224235957555815952643165225366455846979020273946097656986093801321298481270804963868786753955154384660344121293586824344482893975095 794 776028040303920998583773085924921581681469559284231121492536085708253422337079473358999086210186826082939081633861534689351532863385853737607160859834242226251336282633638123168675195600543363731333750221194872829 795 1440219574572446320081936120502856940049129548664406753202678646367628354743382834531188782640990411274171422619425782515857157142614314473878388643458440824020360221976582145761241540214012079369120067890837285116 796 2672883343454049536637559254257369258229704295053590287148155357394848947926393028707712026212328550143186212084073956050331940972073438329002667636683619143286206379205895038057698233929724772463249519049711010908 797 4960566773184572994233397782767824921166256010308860507770680561556147904080153496015754106653156803846585569561061290581054503984208877078529077419777740827757856980665476014431942256497559931291745096785853924616 798 9206246419802210923773305808186966706073463585033177263620804878392920699770000747387052455731166786683078020176451093233150516853703836494675477437758847842002495695259702751491413912833418458748551688280110089253 799 17085743830782108000994877794910589763467218917681385894377941819826682065192096172058472327471639773220916917440694740712022312143116955652384648956545925140010619125687263871419236087530050584554508277302423461969 800 31709192752346574136973431433694972127206043700128376078222367885094717839888181136278803047217114676536656215008993763371350583947102939343106321947473449902785481676208117406470373754976198303957600763306066328801 801 58848646858088970199255517444800127319634148369433802703640961141107991206260655688501181128219759078869879087483701149331388818813444855765814469481413903745249886876638082859994026237693490426720036238733905508615 802 109216379744381240730126175444567461736984914266914291144943239805471314959104387219502042825774194961320758458464705500016525786801086271848449172766730766659004420013921795836885409502605873070225702351786940453114 803 202693149992612109149343298527018359320052605658815818049793025211551637466595165972937692766298384899418547088660582769617082480866838309036550058294627456777290055016530081208845689413474633995417550846063371738630 804 376175379096844575290930239246983364034337029492577724818600847345006058706886293097774194984306647056241845912000837348391174841431651583846859896095940804102316728762351110689284848908386726753017830234307750477938 805 698138619108798213231686921434763750520335435169931874744377763798215602433766224670377836329910231546093457414160138263272799031822801125502182625734693556241064989867545689317120364219654475356869010630283478387527 806 1295665688332200594065857685774837836164869792518677529975851547134041904520203234135811782730852584707668073570793568968594842738161829495125120961463105230131640825107502476785671912051452020444852457060401569219793 807 2404607809927985280808436452094235720982975800203654853740038982542235896962085874968898282857373894169231286439666720700527984486668589385896449899340222376848058291863369479304043378852668493053211110180535323862159 808 4462677966728835313517441824579234850645480537459111874084132875802476510197242073680422361310370777618495357789495977011153192830416947009485614151572603743886786360570316879050389405116081208542307154907677809755673 809 8282221555008362717183149346109070434959271930199982589676007296720412217939815948384798375477902456085827782213454984825540561764771677123125957683720056646227943683629853332559094521917994836648804351698527059008584 810 15370859021791741117052268147875631728197925595718917247913052091055944868478694613401778771062282833978887196687250275894152607946764590304284100174265353636751047442541145367692794004810155356579288232982550532980744 811 28526562046015925621263751163448571148100448635893057160693001935188811986623869051629708171647167145598680092144914251199506705258637173202164818321700437617341129963629636892503529034425793399021889382078605677999840 812 52942047091284678894142316344143434604755281106548736488650303669091367781757332577991997613909496734404991068824655199261230240575759968758038919470455124037227208333400080515716091675365904287294225554426424186662889 813 98254403937443887755315606724903237344384470930697926759108193133711824447640384242758962287929104498280659495641112013468748938228847872992231731599228145816812484770767029750117076452551098177948689256097894323034225 814 182348972574799035357073351209682569539833373801199543192604410656525060356363222463717226107759777978558894713294980777986944737414820981124107997730356400718017140466137722314420007240118875175652980918979269851913441 815 338418905072743423793559607948193110473916376948420363763466850006740707485966297774311317034705361066778510391004956981196737451766529728649133409263754697906418972407763470772504815875733520846689692526901116447621067 816 628066907608463359061774862915598149086591128555254595795223703439824203216624673393748016101594290298445488379933540444820002054780556788017063139567828577224383628571897521092561668204533449731984410641343548598251038 817 1165620580056149101452317361290785060691869620493130635861059851632521615738213376244913815746431869962059881818905020767011696236356358228822332540369012260011063887919536026521383947063145246245959658406816799356157042 818 2163258914283426353015267260295212217843070747760758475364596318932808394567769853055939415088652698073157124738672731758285401301513657884862366435861268666005843936261167630435037270255614089535043827683516415744245474 819 4014761930508539314210530134515202731211230029025666600832634120221658036204570593762436375575695336923601451119580157159858143368773433776234555795732279654612880799923459896756950617706356333006075919083500715971326955 820 7450940454809035668589256659858922478819011775085190400897442733563546481884848976219009079369909056211926540952791512370791560772242655968163076504536278059229736139802159881719008680113796722496721142369297093370446001 821 13828096066975943654412036945096331229004674666861071153397042470903969617692811828114239352644389309805520999859010924629930062172339019341416134727667255364728722162926662443567314031058645420705126444374886359396303367 822 25663369878912332529712998775559285447099526469684301398835432088549636711395163201512962390830620240753700746471216764707033469323731851953836737783860240907341735522422016304864364983866733869765023264463040236527913717 823 47628288836866275712457237893443744607599502572402340442736895242673480836871411370307793967585529375659532731845021606342316138099216944925965805835565773059896166800893594869951217095426773010191943284200391190165587524 824 88392674392771621897945732879147868813468414707246478319669582096536167217071894929335628999766099947433922443269787919131927685697243380528284832620035999070577635889859805972909916902503978600617694388640597747744678180 825 164046726790208598811728219698873104887141876612083334312908875044878049864941861759289179255881034480517148929372665545280557651151515107005105878666860710688701643436376459812816853715035977845776990320226117724492709832 826 304452023376973849628842895642068750047485633919470192919856299268169818530702670456112316182048985678346857310146889398461113321327125609103614043674119190302558723346823054635256029985661021183149803670785963446164139885 827 565028247450932069866849050392877851679591226674656973442939177092803910120499863485417716661806639931398239668304136779878951264779030170267717688285054176849663711788604236542502338683702371349266281955015143512642898337 828 1048628013295107531963195661943964545372988122871370337153801606171164828184949716058334084741086610421282934872777241271703200315531965470024919899626644062944263812138347945788669557207609842098853803786004391004350924993 829 1946134047683584152660212856905192638566138942797932019067099480237806958647150805459509873873471641188451725605486123469849578728993176030947106871797076368654714088019398295936383645594078460866237242059190626749740407343 830 3611802930623617383409426512306082811965593634944099709951118105628531298401289298770749183202766742791528686084071937455480358293782538792809967792095997088991921055966937267117084800853511739051112446762129409240660982546 831 6703094488886058689459112966207175992649684416756505512382193194817259126958245151558609363041201614173797579991119884033170417630608069747940992329463791796449302301130088230936567458638205414336542980571327489336738363502 832 12440179209660461837996256051327469386827328256775780412191416910493788483540432437905672472014670982965315829575004160051863490382809594262351655161024335949887978822119344448600947093624042063820330387552850809372683640162 833 23087554416107682461694963674409078432956165901728290342995086907913417129241668114150789090729217730766412646714600726958781693455882383193757084566469502964189988743308816060259811102818525464626102971204478800182829570223 834 42847868984299128687936350685400649440459645144535373621298914032444024251309534480867976150373298819087320081886533343757743180718557444495887673077629907367920213022367439765189357253132596378868997740245591490378821224097 835 79520760120646130141017044008133097802361091142053918159849393459802150734001440080252788019082150763012865726477700053876228845165081776876180330470694464620800847744939352941933214461765779121734624390752928553280671408095 836 147581465311203727055776074940757036257988952393392757314001500010207590172733540662847867185955369938866588018578646463155966433797940590287425783154258422017357804975637927717929677651849225875662400062422392754637606496529 837 273894375133710147818969064291165216554288841908178053513571284305056134676787505748655138611084164654594073064091356543663686245124044530842958223778564169223931573363004103805774545917303879362735251796501213299770506695280 838 508316735924090989404007314199719452235315036429656031853534587989102694222049920420567308403751095461829118414744631517442979520966932365046343270753653124315932471540520663721966037087608913210554840631164796488512092613616 839 943377913089244183270138183079965074976538110827017096876662764823811128425021204317304336978770264268448912495291200507422336170879559435363262850513070769845912495858425792362154306762576675727192016169391260805639226419200 840 1750801860353303788719937241818073032781310205271654647776621829635931372511281196588253887010105444741638506184341601634050996344884837700167922124651222113414413284970281694900701995704440318675540886528481143304899939592433 841 3249288659068499252016258684440032642487102150901059154546539573283891588928404846331680015798673448424631156413412443685547803002892351664256880356071557290162031173011654974130733993358314781978625970672363092590903487415905 842 6030309327990224338535596284305867949667987709127816120225785971417473059237236121246302542394260718303087032425119874337644462360701696043704024595056680706497000047042241093591852109343787584353516062142476687135546632849345 843 11191566649443470425318954015153054031123334297789712934058504266866948320203105942314318335166974615621382416039329132103558932113267467947602788431760313586379492955979078787457701822164206568161584843085046174048706686967987 844 20770271847842162631916600728437343128847881215833569727877254288391330518232956981742683134987492867360461080152167219735936878129899861555322009386273049802291092493604310093996869576720563664231520905627811039785905427792854 845 38547256710901808675797334287438259644368457057553486192054799505499900985665401490729425804358525940699474266350395867721214743090996980075354517793997308502069290888808577461914301199119855604322514878829824589450523069014458 846 71539314016755863030832289389076419078739247924131871171893182629255829921899014493112795914098475248818135132369258048578756216347088816257558537726364573193660431927452270767929288718285658320414969832484314254524878389616306 847 132768811237884581173313323451359175290923830635279764751111415145312645097834837940321240630418534505771734706072617950116274504317659078127876948387267007087741277045790341043575575213588181790798448427212156278083563453126355 848 246403777835950720748004997556852275162088094825881162788652361330175285144191868842345524606301793228725335736479990079710978947411675572024805200267084944292885599352634179486366480776206265227252353138926583300660617019732641 849 457297321304207340570712389941135732016148414929223002241776000054985382311155059842451985485022861441032836345080765594287728600924253116982670406356680469687686013765101979878331074508315190710395180528740021208884969816728919 850 848691695836054534215149065322547998774683250041128745033500905365837910971182422645759437696495645616288106573500068585236586647779779741762234565557126635957612938708565883620291248440554876780306916142905439412917600182396909 851 1575075035486439505000550152595380502520735885449827317451092699761555492616799773287035966699781833602300403962413788293051597740995281712564674065047797175330196106055831535798720789021259000584015413526470061356571349013354060 852 2923159705208011656330270992575480914103992566686648591592017368737985596023595272184158877943085124133756812779032736553591861216446242248948948751115057644986978948908890966972204728814461493190756445077345634746426094189469868 853 5425051168760877734195364279426333696962548191645666728778623197444876451680705821176739502587665137058881089217474750996340520754416222170105845639422309974581847131039965845739605784794796114247423153709322417146055832729090760 854 10068276506151225368422617102421755105183723384068167217824805809925094783836936360608896274835703085741468240450860588754221858811301597184374227414518526016876063511595518072766124995786550028864854394788376948152425289277850037 855 18685573398466292389162941071755266487980168362879958108371262170448689030875699744768619198884716673479085603491201030417681523274455310457248790898189883706129786745126538557778033975468196569396347310429869600779675995210638897 856 34678294047263913108895494228260907702935013369789484584082114941429252458828955002805618449854892541194603235402655249843547579667844310606350904072640853531286867291906516023836957447402190328335058974335539100055094262211298593 857 64358960379947857439345595536693401576436724856246800730013696050748371636581901883888678581520110479737980951820745095165148023550575916456566145208608718408557389624703815997349796685616012547068911974659292370030253936226054359 858 119442893457860398915301012667129516261469089214652095319921238406368545862419191898710914124564672518960500129168954476630666603333314670285485273203420614043281281093383531839019102590663691866226993055426409967124967556007281258 859 221672393608626358750087062121991003226674724227854504795784882561624887753188106348388194577401023990571820590215220512306481350260472388451171040328919233697797414112484918499478159918568745167915033766353411672691510627648332310 860 411398691589081010456043606379897807174351659921594760103605863979797273896305519028415890259620279771244351062665513714773940174726450378157950344500881009957917101865756725729139857670995893311284796065556406560969725097604477586 861 763509071589785420062718841405695554048017016487678718256872303886661137658790064411829439894366477545840963894976577518615007048928513732287573108270998838870136532659295937483371925442973955994764328577230111869981686960064208023 862 1416985795818141417635909432809759571431140751625743793162088477842274221075292024800650141824577450805685051489802865877317399574030330942119262717022970124629288072814310781529822291490184083464787180515571508600682542042886946225 863 2629764098767825950550112334513521018042278338191972880268416593813240602884574620806684073849880449114643705956670478051217013521061876854273905791711739874703300450733761015405443335246442973525455433894625736367170243235970628527 864 4880542370698347041039396140319753431207643952784483551675277118553979801899354930800480437126478960727881751684731260172986212365153384848102035647974250000419563462867256009809280147341364469262149712231203941758987719152870646793 865 9057730251676392460082006080546840764328053674940429678463263747554733601868518015442840007858282034432235301373300447393055210984187183610173655880150158594966574003096382099999299681931400843767956825386721480363160955666539619672 866 16810114753781840438788661540404281423786748041133356425208567769897769816172644008410409330505232137763360495546862960261186889220777812144223336584087238745890672354986657243531333672895422520714300027385336148659050048040599155608 867 31197656607516479052761547821568941511885566238936820024196564448090788464091009486247934267620929653686595239176785702482512919468221412782366098078629418252480685666210449649732162620481472767810310489805085686677704737093028896352 868 57899294089087091624485589815516536541734592817977373006113168012441756860071659795294329827436464886689744030335207026381206818943247585588471957682106355594424906963612673206136810495913033544564474440398150012491050674674180743673 869 107454489232595630584528296783203325792485038482011522702037870265617828337419901753788348922444549302729409608790754398293758612730218732422859106785287181312639975074305145174184882988633522234069436636849463650064808453085507139985 870 199423282060606302199442693739826491074356247952334158927417629629939430073987342097497701903022414985708992320791578379852623817013124974479644807601985785310050102593151287163776609948650685754128415056820110075770465238073905669153 871 370106876984347270562347460539164172732346643775186088556093400838637300317528751108975065582160844656619145402174162099355860067949847709518944977683771343128738423939196515850299832698851890936090379771100751795981818099219483673883 872 686876171005337975479253831515737303205250208747438966742256936528647757308744001260897102636938112040297335627368053241139749507947439777083331415090434008347482050549068514501134639838672237180328095387978053698971387679919449174734 873 1274763868586283608148325144940845814750817979900056543897496104802309770713517326939615954949508526444978543689612555389778272267229162195133942251400742544252004959525898339833526992358413829792241541922545143521619724058531136017730 874 2365816415314892434180355244136853919428551449075026862415113033521474673216285859857903146321748883938184863400820387685451540228466108338204532387309540144131210654569396838968416381360042087884154521061196445429787535947984286651842 875 4390685560597659355586310690609571393250124995063362779981503975795512243144668695316105218664889402791641486190392825637579039641849214313038247117097215073236746010916103776815416353318695837804616686449150820720525192094494942709051 876 8148611856459219800632454756924017766828041741058364905552859020179367713991699790168048655087901665572774091185228081474740117760528951939461463385612174641528655149028119667104417924228321415971122049992949601499151556443636425210321 877 15122894652968369952505844544556387418319939312574186036548621796931379343439898919911800806804949522050662503436511634847053360322176149299235908748645467051672396299551253592370343178727949043335716324266763205676130802765507857740327 878 28066368445748519959277386259770247379870589309123445073858344785096776445770291937053344769293042835867987064895972321013906036177843821917722877972173220357969521103989907020923932205437922318023039944459536876105003975513172927119077 879 52087980231872593025673315862782524224089325928844275389628720439679251302416756155651780348579526015899901738617671919898048741406702866936120022584817794436024102949390088878412166287994432697458098942184658915049404266810296730109204 880 96669353211136150948322335489286751476429219847461881763191929032569787889257692247610966214778781752661499048544170743910717675796936467441297493186841901269826718836473868543027026861709887549099206053393561332179377873490134710818036 881 179407299124668754729560116708862321338630907661882060577693253058302315023748270774743738265703509058115634778118705712557406656301281139341876591989768993400727338029460894590813634256323174354140322527862419906790240170040980857867272 882 332959494503998428909694855019221439233872061693679111862270766498537383603761412404979980136462008474921586035554780981058285631600059194398319613599344267771346629470735385773701998508509146459413829093640464222948743926645440942962941 883 617934863972959037701467392275826401474830986510169698482377702447060582029973940726021319389425832943679972032502845401563499308604959696900654934639954269468282871882519077172660550530370769698752700348354804295186631458708172456898049 884 1146816662135141259304093997370644141919803260475225032222046585811694040798554268060650878888497563377610803091206858598177954494718689809228305732858918417116189934165809230180867111663480623045924919136607053965950585186561259311318017 885 2128360986293758736670820710022485028266618670564649745991567658343345282264363443563133170116730606085766595150221348029548379674021350505491739357316326252050695951762660630296604101808979393311674466110886522143647418601655422128119039 886 3949995354570052556908194502490027938080064851734379646217377531009765185783647101732430644050633720071201822482822956553879994776846841599235845553237932311735961330415789560289993101393306870612526386108232863388763761130039179270612738 887 7330741073343244406945321630430899749168814799928862950473405458055025392249029070902512294043122204945221971943080521889554135966290501277116349372464017989199056120726582217575609232631305335855324320082578359663809412280277611366117630 888 13605019717865239493217268593019009016726598534499268564559748764274231935461858531127725687573096253061199634599274058688538679971672364299773265467637896432862273835717587175396710998458192306667283561996309530644035801813179858676306434 889 25249365605964194896736044046315951188847462609741766176537675123423613172930369938539129597505659387842099249051689181161779736585507408175488239083157300299263514432574291276205389772097932513702131114813045417579119177179882639672939775 890 46859944103313831357831914064862758722636518864864402559574592632607596363361986930678014174167283396456345279835438511666026213131577075036893654386321902363893919833505780368990231891108277010479665997752672595166130148615162607546539521 891 86966714159622698861151533122116105711032711286735270858936476789007356395955233925951817939121796916147897717796437968822470391204179156684543923399026858521432106940345790847581344691093420902780204142425486517520683360156808115863171583 892 161400307158852667645083243693392896951994411644177465562917710320248007289676773153661744460274080028491118086856936241895380890149798661320346887410442007316516797591001077890308075018733210527161434110796702837857395314354716431122226945 893 299540570236544908860640144703237803808615691071090773642933300642957315894213476346800468189452601270931038726998147322967564415133099435640383089438846154079045008840982770990112721141943343311600827483709019477815482786213112324162453760 894 555913150334504672334753522944274604988705271722626877883264656497122430834815241887425189477937005971123100927835996805501123493061474556206906050083841725548762044937543541645390271972322126931652717057874526480136536630346736980345145600 895 1031711432180246921447060486351842701548864104250024219211939876493303900878368368444622076295112541402394710930600390646358733239831467326639798056862677542802598524043793109728196791160885892149013385682240017300584848765276328604273518592 896 1914738801647212640068553950505769142864510248536319662882544474532016702137756638975879646309487148360335725674659594536234305433840083748085996506010458668861596348639468929037436282711682875006168494194442106983707449987418923616493633793 897 3553536933080033776204773327689615250547668192649148797198828121056144986059521718575113817872593420060145560455440755100343875300512147248568192891586355225454053021930441482663246647277007605968493786165043480886866239494743576978289353217 898 6594959439846600433549417899094870999189137714442851317970726117615382696726571718382578517305403434494576941174681653523575092161962274782540163527694045001271448133119263214193849196961221946216566121505094409335622196777217737424116970497 899 12239492886183044190074411995994585685352859297084626345737840632556768539073189726143968400115206937075398798580548249678043318227951399113986861842630848558761888973954440422987225924996532849096988243005236468548828715608096717318665876739 900 22715103478242139446115343163988723771416606076740295026694734812769886592283856191745493115829641392616939214026893865386336734391372963010334510660975188185997625908662277397508170988813237257207550542129701921974303216471853889752947170054 901 42156642503524358284428331949910183862092896928130577605507645332972862211127014347426652128518245494484330077632304538505705981408127233080703934360013300759820821164983160478586859684175430891334416812928394156461328069599216669253252218122 902 78237922573068895937894177730792979924639321575212881835829574300326738351013353626147698697586416690250763745284327957457082945455061638990911280993716568611536134810149231101575422864957732462880859439208941368449508508974222513154199248402 903 145200665068091803648758073613901986993764877970076380698600240839954728010711320454506120006871513659872709333893952202403250012020038812164828231438055505889390969702699404703800583618704703908334755129602136025211480074381428475076658189603 904 269475881296897552693572096563504417867371705538632657502923628535852063929335783175299417031385206865654766631082248660550757262884686973350250932082435669886712214479420370044289962034693349724444027559358842594212168957041407092494273978945 905 500116515077157426928462924698126259191099336638227576270428513563779737370830425685490426348416534380570231775285391243852416149148590295462373006370615008402700625274635448507757431288721446880689520155963375753811353677916324142906770588279 906 928159238033449181478143597492426736343365738717278623675579577094170518858480012402271516839911784709247202193886721660371463653708877523877325005863834263844521497193259016481328369134088564827807194929075199663248879932242311664625702617053 907 1722557734399002710526614182687256236608869440360871778706194740400457447607217173743993129400480377430609816111231681271215098150899004732783161960401210578651968350674881848157014063527074901987060221521862218511573046063008032192695953907356 908 3196870781165346172040140550096618683092302021709721373620696644453978301404138720926400670915735973035958543632307762676129402259166059074317371392286323446284975583109348047385013819500915827048785349597448559129184460046852424104491843653628 909 5933027722309966134631031084797021510374499953917390314071375606136579213300619229128350206466287949030858317747735355988614372938017805840925152201401492121408062872070004585783023137797402687111563503515388374438394090688596256537149338597768 910 11011023079533709219053894393811692489360566112528401856300494425985553679870288927340225680242614342960448881278793881691927163589758469903090386621499809731900115463293437679254331996636067184370082721848452133394376954095741293263561794208581 911 20435203564297417627845073689202035923901772453160879122752753326318618385952953613051207743836790323368058124800896568723662157134983871731776374163354386605997900146679777695590297217038650588808995081398112710056468317284039370290366457162001 912 37925408174873987261565381937727685633776905362238242264363545685400101614062303304299919655221036426255466849154615166148746534117318324293448797412276967063094564217284427143374323738311872820524559239908464358843601896119979000338247777097569 913 70385234025450731360528626372754560637712572419774320405161277658986417144174809179149309485450512691148263813238501528605605727370013407962140177045845121497463698765543417208459948206756002551779354975551106799092083752078495464132137569504935 914 130626970340680533162321804758602334491285014372074731960885998846100133309355597073785911687368929861665420807092764026505197807014890208975213211649288469330763240137621707093510864201444274631322643165593299067818952368842806447382672415721690 915 242428765303458994058575961279677902686941198540802381582791705484683137560374755013817772685168367010445902395260248052302670689109429537218563021447863642644011224931765886875898078229117330720953906237087142427978335289540982732342713086679846 916 449920151200633118996092806265748755036453352129200395234149279922865617562144222030661480089129441323186546858666438323146631436886909136814498446770420004197434712442242222946398585161954762951401385814893447810282128035202482980641842597633458 917 835000509131051972688108743049853831294713459646452707795871962900916585576034126380063346548059424136822608900302440195687696969128940094945189685337785884000580411913209029285302854843921847446123735871818419036271429232260749253870751435280359 918 1549665753775499900283005307043400577237903546906517653904174123810178955249671588014879281869054613214716748298928773902887844640652837245697875390747235911612231326442011001849276110491370340377497756873932737184415159277648546949767594188712849 919 2876002975044512721502932386507324171127013970431124086150939795613557745494694285186486660018592403132358121832826634918914040201393212397738773155608171851626030736826063016654904816318164004312874786656587340592036015713731460005108091323079887 920 5337533653507558186249241476828047097517858116200417729541457457916735633012813869524487084152298584934972702688371275261828344751937579129002560445366461539461502722554137676766473424384849349735621115814551503127207444600459450009662894042305017 921 9905853974954530667668619145883199019454094542514509400575502354833840164210694892061437119813707217085237732466502437903868624437116230193351337208841371539858899260361412614733660542647233448199762103164909409701669585499356740505424775305064808 922 18384135696950416384019596766946368279005703364276915767142052489350530294829696286376565319216463952907276149527660243468664525625084009734030858068455034954360648921828173057772613453835740532228230640823269123758774647823732965235450760826248744 923 34118860037550466086469275726071684158572052986869996621709906011003568296722193618754033554783948120708305349316129377454699993405749254113480463802186018089694269903214566334793073271850695146652867153713566220959001105127371319552008175872705248 924 63320714634142958702620795422178573806184791492524197778913804393680937688031032793515157136078770859288717063866907925267259603377841023526428570978493478360137058744690215665561639765908984132126108469985776179770201608059540468347670920534531081 925 117516027715046300933026113197744453994571770299554077752648867995338583065286109435996219385721999161922205470656002073913750361892459726040549896457001269552963343370714166979439608793539639905158472465216382090470403486195810583625783647173164977 926 218096350455228053252217920490229834121362365484510260790297671076623043547645523373056051191835176292806293598211825906938677515112080204092135891651927967877834918957531571746066801318102976918230295510759532702129503817106639146245825835059280225 927 404761963170062831922645888923394978782231182356667107775852694632461762138644468042883458829389723264733007600056702602201854323725929967845212627612312327386410042793960935053354849152919322121739750855687078659868665783166271812030413042508367979 928 751192060239979262340021845540529788266772353282108731708861079597750227848055243740320287669025257505134642233947648887398177285077477657656815664829093990133290445041854150051857212304784487398373529507111934287520998941577157725462234508576390270 929 1394126826908623023658821697003648797200180826943445983627036602897489110614878118179986826385109437244599126489689142167730499889024357277994805045769656058500667421516156041830363758531586747064723072715075585339260369314858967479464577936909967122 930 2587340458424703911538060443337880370569790166274653808370485375815304623395906211106735247553558824286062147387382409565088199047669544358021990762427495595985102426194098316036641372747944909465782067653431972718538932762453685111229596755346309538 931 4801808930573094675274305841117479646703040393072811292939289213871044097384552408260873549859526066845800424642208075241566302668492769331386138312529628734574672073217823704246710782625592849227229652755330656212589059498753632398315212761108589707 932 8911609962521109987636346017585913789836190191731842448079521906472503253557101989871976401445994686324057039554958747352642647051426138453122401266291634083929487404218439705366151475738886694116138276264503537195911190917370531756195383084373608433 933 16538932155017489503844866264580997837260198042383977693531619324826129094965739015636368278745774033930651088240234022837427617047809401795023307094577008155470228837310702682374655328186307390353759789025542738518909887768693387207712122986653716551 934 30694372619387795792294735024078093058902265613237730527585018138489741730840366262955646363550718916636836931101146463941596088641296019001902216725227016521325532874383054216141937988462360608699813183476621385019167702690835111268525503141995866837 935 56965256382166163023853371007020955164931723247208262170137926604946624442736975347438142519663345442206684209661475757640413956472330426945417267590428135840814151341419765950262450443733615885866435761153490758888778538798340010040054047281875504868 936 105721021730094759720816952028810599833657546535214347738024311385048649801319723996534524765992748187966366696528224506965425807496699672506057063601566670270979625957920040533861843080747632820343135289511395790691639327914031722762942246978443797444 937 196206163993572003377899272465787252458212502853239664388260064332967597718921150224431831976647065827570681461333913928790654519938216612463891315432977567970085379533597299973028024582765437161919776094147216479709995206755776067124723324543486687560 938 364136272607682122423383118243529988888607650014784184682396179230153981345295374825851800945662109654125861170829567887148020108449307190669122154989330748363804973465791018285553449291783852392359262262998678138594759697472918992232337615874774531725 939 675795409939109763249813112456489705449246958994824750757701844089800982482467119115664285565668776161302105519011801593765490686667448481787562277794499097768888368587034367844189174082381870261435036435308617044347095180481538293683819608549930938209 940 1254199239268904689955764349163518498405890669537616954868659454294534845174426026552088654370756635472121493706940885695087581077438045511479313327502718932011618663328539906470228102605482816141490961137335795309435543171135089954495243245522764583233 941 2327650807697007656262189529293493890203368511618042944788855303957462132477052971374063905573078493484947090951926468840185906628523987696948414744527531540002603607615622786088874457037932727250995464879125420422506975389132951574733127500230637438415 942 4319854543789037468792433884662434230655243740776814822971328405853935693959000617646702289712526200756959503190846585580430918173643872595914464125779536079905850607505470738181955315354068196064017813331109898644482738903552691025256862398656177006578 943 8017157564092805452458918484866619083366929728059275624315888764632612075028730209638235502299720930393633650736562259893531221937885830482996741005181977333355070894037279480326665575205316320163660237425733836802467597740073575788811991812541248747150 944 14878930472300963381796110017286046008293578040982141411504633905418589782811447331269574265444751374292233771896434830528322117022374980614882248770207934039142450430434087524937980826828634336966370178074997655995951000325939851057381067732526122305442 945 27613598738671799506104074454488585008663982392903833097954345081478263856619337984260823023093651587294350417549817457553617091998323177397474993040399760962625468507676886255221058897738086894042117696138322399511625674007082441198003986589881489976143 946 51247691271888693462933582962846671942370474721566405057088681399131404430767037144889182520606814963780108758714793779020627861426265827882840718869538957943014618168709561306108558055482690203843679498953702575222584492416380517540225537787851636013665 947 95109872695468216678238062505531993921836352631116797423103365440849472318790499081037049116159334161518420004754835272575481467582681956085331822815021562658229153785736721042323433582862726831700814332382521148465639050196790742984432594023913682597407 948 176513081070447830107820477570624243567142214317733086542363808656391182620000590714171691133292304955734519798988472494204086397918116238901618578364206702189750769391014505910082410472352753750325303654792700043748849880302567285965974331922975505138929 949 327588155740082770920841168991338829348352516294278705084689677907799121368337287383450936025407633363641531557374921912931959479965126389169387123313777072381122488528666307508470814606402307022781884766766514674150280498856807560842443390779554942673552 950 607966271566914748281933107558567107762743997530809019597786554417274327098464629008018461506927684483087995930386771170650215997871492254026821001551936600170349110936016121986826176992533756577643194378682118386079777247439523815077690800191888154141968 951 1128316091062353073019795159208726917649040623659467370492900379941704435118206631057528132238086490412908008115240389613787498389912827832902842814135003218493811435965047208886373218700930767084565399937531829277710336510372226446132311592540599158562048 952 2094026035472441512189218267860878432463072524449604979237548374083188189455451601937242989266947964090073526638520926139977650936658614931032496975680363072633790032866297861943320629133874167399771288906436938658001020594357953847493761983623252441905425 953 3886273600075876057625729163543355049734231094985310190447457812252725418101669059591031778787918133232458122437779701070567756938907263212144597513501851698831093145119276273372584995378525517502735650002242179803726925920527153640595800841188405509546657 954 7212480761367054790088014051609564434693593510013179768148639634130702065785454043496198734641180333899151601765564393587847076385466955602035752603191170815558170466966956652770551795127109147791608344803333851407618929893537482902491147494841614816343617 955 13385542060670727913719982365672618897428841239282474583644069968083246659993979419690532237401797603787861731469343717328597807173109042934919481781642675132965393481452895567477533646741503536178255604504096166086827155172498485460792887721222428829542227 956 24842040094956832452321215581919122788907953747540293131387028854190883571119882864649459146352829860113548978265581577342552577046357556593202665058329120901324286579504363024690791670687547845210162293899895188292383917823109325590163595648143214284633910 957 46103994390535696628545927735675055820652506443712185323896747514632665090427327154432450775678691476530038899184508073575800068217269375578367157166849452257551342204212146447481768260099881112198425204365598617654845571704942267300417358129231811839598938 958 85563757671981994214860192303472128459485591321113217637391479784701583779769522820740366126019633177008069561608697134624252120946637052565347962120830204335934309554150787557104739748143641956475944508664244704979947628079202453765775426168627411818666610 959 158796579856702320361733574771586006482047068146649680717723228675224951617423589156425577772023853650307909446324786408212787740058998808857656916010958430113386068207233959670611696535166939784768443616628258645802658416965687895574062319331194846446551411 960 294708349192139060953652913975370130218970684909719722458605775226536135332960888533061122848032030226272553552148665082838947622710686795057619465972133361659672442596681404479640910772229398014683111674250567139235389449506905973867134664061133240743565025 961 546945098955731511792751410838511579294819055834372038422586132378821205589467465380319526137999581066217160749531731404580637167714125432530869354430799652332254482501321039562670789998210809486737507105504677753293629993261130779456433284320821667734205847 962 1015067751191062358242130948571345665845761940020602180781022839696460327658074255871464682962043576783162105432163790379338272006166821156839923876309543075282371674075670681797855577122963360285256419406782254437364395998284875509772824740104402140618756045 963 1883850027133117560506862728117666197561460651146518219418649748677708371327729348966098092818400717072421620719375768066770592347486725765142354493435754862794199015622544151506192466420326984502771112090135914653061280658234455437604262223519692671884812780 964 3496210888943366176918804234427835437979479672443449262725749787519599504511038846773777480868432418320757461445286471390691409283072723288147762312016442317619177237034832530118643308030419970548203762151380910632172090054242477351360817166506227462716121676 965 6488568837174436226145162833208402743980503566388572298171679504370828322135925439302173082166820409365977885347884309750329175441670710038745633654209448116254943898430453038835109534264524787023517245462924931690853348837550345208753140431058815855763779912 966 12042044056294111749066556419511368335853416089255050200215909972659239184710339537000132689829665510249829358643029943099709864287972168021287185515568255357958764900065497958215489185067794894858327920331468766520922096105544116754167476612807183222505699541 967 22348660959398237842602503855855415470234278983378615761328380041152093849437491450790397136583275897159607059973880970523582132186321380523952142744489557927012458894576335957314908126661892467160826113523623591306350789664025388462656438409466695404517452017 968 41476566963485972075984033666314010124640455720298567122242046717327592161808991669028917613667749941240588039258542136318203716845383434950150445856538405780768774240408904651180102110481341774802847509972480031059872648004842996829560785656214827132999484321 969 76975779900276274156372589812343695039167714035730837899813616699312445642253979900381744948560678622622823261058675120234362887130788244480845290965353470001581565680823814923920773182024806968794543915048980495292765511899485914466172761719521601481185481335 970 142858272153336793420961716686388250787935881589831049422702524138560943011563838271125241825606117143586112372140957389034838015725721794649341669115723798633447442580409267921677519761940891348044824451262247041856885606782105593952443504800445263922728215626 971 265128667083028729520709124768181600342144410673595447707698978119323007158218036315023995752421335684993323488441141363260947712158571976544256729512327528868596532597722372457042704461776612876921196824012937461304099111407365431747912873541782388863161153846 972 492048581084435419582358404657860772487800766946822236190912875660712654939697015167769370313842939985033410742282405095225060335386171902079354807189885389999423091304722526038290702204493965606544258666441552671686349992324230431779266010695690202773051183570 973 913186072298193006761815298402604893062174038542302388337557567859429364740486386534481038090180045597835474764690755860913423101369549102279695908182262223795267399028692740732436689373093042558341150233269614047773876784744318986653577926691757934502609098039 974 1694769245755231703053487921036377811516246927996521716636816282361385932045902304718988983419822009847584910067238042451881702560663843096121653377178307065514384125590314187574346740508798363646254038749964890696268573335353691532837466768353939361447364685425 975 3145298514167275791341036442366293131581262548533679901550469563162977570230485924564756400802099535349238183429452712262011932806721626037894773861981704939542642140260218743956518543604196286371221276107377767339883248105148014874599607312763203022182272423919 976 5837315474068770397797027225008566757517403989755899745585354786786621571786789756399846555047917077951112543143081816917736333076256896367181879555904108291349672781005816557922872451466864153957394702481778640252451063499380784800169561640162362868119408021481 977 10833392058122006749850299357387800220847142327207986068211586346390378776705749320735279611293754393075744377173739781034057383497467170724854391166544169601333946821982597331690841018286681268049745712081936422203386312620895214330733034763733790594615441891448 978 20105540638730656215697677242738572255912080988004962807455756535181221831088743904716621142159570030640811128306539191709548868504353815221693647246236142283945955378505531554373851362288953063859730320521346553772528970783709156119906826547625847709088826740664 979 37313591367035284444870737048062249661279468886963704417828793381300384453025380215163033687793338981571485847220884703610559392222766116153223342545305555826862565597135157259637299945764803366033496822209204878824207144889035159605917985569239506898055975294048 980 69249771778034210313821216509794517952458586715402351420894205204134243130330274967731035612072658938042330802347554738558008341933458529332936833274829963998435114312778569772093999493694307201882892242436923837016421670352518608449290334439644365686250014838297 981 128519681853686111535101866490608280201398612379289425067254517117056629049132872727381367097469305730030021428476183885732425720275067109027631560815030018479685267189135820615916600824963684459497249118660255284224209787041629338831079012367317944997708578319057 982 238517878105295485361844170708807253092684202652696557899636331104495478115084732737856931373153202209257792286034340921658748606361921502643449113158953402696245282874566665312408038156958202669266228089264015491381530196946616263875291562519931511828368545279137 983 442661990407198428690090014157145928431061647319139089929946503925415134139778767422680467017035181435185074858598685276816135808791392271210692811381338629115948327773128084073991246040805363364770390239967116515470453515825195000310939033584773691106678845098427 984 821530190138448295240288853575555157760411499191558757092447007434619878150212523735770146269777439300302922399929340927445210216634719480839793328838610316179505471173968450960398733208367801265523532547597759695495879054493214895740775130794802159011861181500206 985 1524666377359558826068632951374259851871817905940317774150561360996152491870853241440794842457569130755161994323470111569483952617906875718235406638373796846646086669100885293930983318791635941191141010930843018270731443739065101730702876419257941434360311160064482 986 2829606982378780713511932906815365393002118056009020402584442481139492110096466117641989984407992989031835431637208740071113613187486383334568773497662839212159665369420634103889770735879109316829321020446574730851838675048935979943349512799350486485623261138784898 987 5251427980325004666613998688722910797771326293428050040790506505274127507093093044775997141681752232583197609504696353037467737504182382193183585602282601582925275287404913446926819394937996535521992476957058354557930711374331245967397732808100754313276035201849819 988 9746051661689298587382919215622138018881927904597111326788374519814481374955761427434014716426903408026055090720671519407035629111057046952973417142617555926098339186452706546321572898619346028773941422552842731369144725504053731273004666561399279189336421291821841 989 18087560821206996069647104894801972975335717013463801697291491355864218471726182540134346071687405139660762128927518697880839586395206576446910696740716844622533912713432042856034756368978914657686102008099753958838679223096067649018403074423728885572477488765922407 990 33568450878102072915847033901012572175358859862366106936211806493661547093850437364809782925476707199246385344066695857899527403363390793728561273016067434180891600416435443208281537346415362796354692384577788997651366012229830289575711335042526661967341034056814277 991 62299217981585032699910490841969968722473895111905731824347175032478729845658155018071356028407205859729402747258903576584272790568443540268824792365647800253643375565203586659743931954280874760316266260810026293294550553416281834160464419617147153122447407017558964 992 115620246379879614892661617257868375701276955542895681341263898415405357169000977188031512615908476385047572269831884558663094058746429191869517820165104194188082287224698231719565208437477392390779688578636778895743971127822966278116836250037350739052703054791482772 993 214577996418759413324069328991307840757792173332606160431535490272321243698186897638836985783371138943074869789859634818583230472458230673167657579542636115736127561445911684450377041813595202040840815332614447059601491479686761073631012679751253406212356528138106760 994 398232299175429839175458446881734646362684238931712767509278504338188177960014523242181276565049219839411412931368928594442249509630230575634677351206121143810112572752364196635611390284170571301831419125986444556083555224555718095192616943463149795593034113946218525 995 739073748256344831106605745177066286393532686043290432472921770208867743107283933182177001995571928688356110265325136992492479841644736610765205573522724975184540283858310213400981278774129763039727394905370153848233523150155829342506815883402645546440722581070630337 996 1371636621370726592883037613564994608317453298876233202994440681708642244994977738868345638006016850796914177165059985529697253688547792717439672259054871194484327729299645296338509450008676691216508359297220009068716624416575162665711106001994725672209027836872065153 997 2545601200859796028896599026515265037407711546529041150242565373080135322745803960725438033705693456022979595134522897799967846662966117844868870150795601434773382484566329572446170020488813960447812033821744249343596672589734223064764250838957276528279990598217979039 998 4724345626863658263844969885889884362022312641504775711446406940648106887940892281191273451873051840019538853436585429539353505171584217883671249934871578438328153221806039362651329889304718391574258703239069630861284912773511205816426940738029193397257715547177303522 999 8767846901756336464231684495274167807020533760689021569215520771035242777130756493086215863231913716745302453280264886448485605382654403807942662987496018783224163585332048563751002206478573032935634256804803151506146686225733941720585483839169437942382065921253652766 1000 16272124303418742679574226829185510882011794322624068433916733491925071311745132017446914708256054715056967555819739133730569481554477565067522572407489223731815374164393388385150418897222481741832654539131480442375427817630842985829788348591284838198095043208504151618