0 1 1 3 2 6 3 12 4 24 5 48 6 96 7 192 8 384 9 768 10 1536 11 3069 12 6132 13 12255 14 24492 15 48948 16 97824 17 195504 18 390720 19 780864 20 1560576 21 3118848 22 6233094 23 12456993 24 24895608 25 49754487 26 99435570 27 198724440 28 397155696 29 793725456 30 1586279904 31 3170219520 32 6335761920 33 12662176500 34 25305672108 35 50574009993 36 101073406620 37 201997696587 38 403697379864 39 806799172776 40 1612408050336 41 3222437266320 42 6440120373504 43 12870739442688 44 25722490294296 45 51407031420876 46 102738220493874 47 205324868184501 48 410346814382448 49 820088231701755 50 1638966562437822 51 3275515107947748 52 6546197749413192 53 13082737695345696 54 26146174032179520 55 52253773823213136 56 104430456073878816 57 208706842738190760 58 417105773960506392 59 833596179160432389 60 1665962528671843716 61 3329467212450513543 62 6654022361247569412 63 13298227842104260188 64 26576836406567242176 65 53114463202765471008 66 106150565031916695264 67 212144522925508846032 68 423976062621615189360 69 847326620538047556696 70 1693403154491734755006 71 3384307980105286254969 72 6763622988314343326568 73 13517267399118642027855 74 27014592364914323104746 75 53989329284857615985328 76 107899006479716268270816 77 215638826292571468622112 78 430959514104323836247424 79 861283220606329950962160 80 1721295764034205422000288 81 3440052048379965422047260 82 6875028883954212006339588 83 13739914829911900612281009 84 27459558748013878283832876 85 54878605578697046563484115 86 109676247091189292218102320 87 219190685498704009515648336 88 438057992351302592362323264 89 875469704500689108520773792 90 1749647802074269880975870688 91 3496714295841077681058702960 92 6988269783349429636695311688 93 13966229560979330814799991460 94 27911854321182792040381760490 95 55782529439699468224808136237 96 111482761226989556234773137120 97 222801048565375430931673553715 98 445273392006844643136533913078 99 889889858714485385097858827964 100 1778466836012320694571038431608 101 3554309846124993538488645895632 102 7103375911460379191496150256032 103 14196271997649900601399968591648 104 28371599805961191970807032512064 105 56701342132840997688348101494608 106 113319031061123779232286968477232 107 226470879129233278820329198816461 108 452607638922562796335029823662612 109 904547532109677278814718253052783 110 1807760557893932431502377322362716 111 3612854071974554707000710426690180 112 7220377991092871747619014600020704 113 14430103540208947730393525545424976 114 28838917912334056038775747303922688 115 57635288897053839594211280511412896 116 115185546709647958385016671852348640 117 230201156699306510209257117869237424 118 460062690671415677640105864309319158 119 919446636944115462966361998170129553 120 1837536786462934134171429589657816152 121 3672362599342190080758669142923959655 122 7339307251098324984534839242316901666 123 14667786600286438780281441165860452104 124 29313933371483552536849714295230074960 125 58584619010682645909352270621397729520 126 117082806361483518195554894429076555936 127 233992876918444794313933966794959827488 128 467640537070200623565834436026033528768 129 934591149915757722286597917441317656644 130 1867803469248298629324903216750604373340 131 3732851311560615505844429936320063243929 132 7460195434709009565661513963943936384700 133 14909384617515164671434716918546162925723 134 29796772969080854790293405794002921848904 135 59549585858019028914293393600581243999992 136 119011316411388176089304932374214922615904 137 237847051829064067788128107230193089849456 138 475343200710652729505823901421225336599872 139 949985113224083502558830067937193565969696 140 1898568684685405690296652774475530530154872 141 3794336353582230541056942340435001169219708 142 7583074808010588149731520724214112816324898 143 15154962076463318895837562850436657823124325 144 30287565579126316471897917781000167256781904 145 60530446996931986398886683467330874832791723 146 120971591595117015594735073553254590099432366 147 241764710143269273866205830635361331597632916 148 483172737499291807772924709988636491938182824 149 965632635648991374154625900281660726293015360 150 1929840644272245234033639964328868290790691200 151 3856834136288343740189245453176722714087042352 152 7707978168554208424986673674447050956365800160 153 15404584523845977904214941249786108688268170232 154 30786442198347039758787938894595558173706416712 155 61527464227612290203527919516479552670722393941 156 122964155126809842750729963583805443759035986340 157 245746897517426383456669343703971709212705899671 158 491131237206161345381201010820225950352315965876 159 981537893647467376420722378051109989052353199020 160 1961627694761136061900908429011645293144058550144 161 3920361340869376624707904203994914510432828733248 162 7834938854110448807169463557047804443728274072992 163 15658318586020077541229143012199891508257903588016 164 31293535981161017335074842815574657850095636635728 165 62540903662449186568536324694609910692532128608264 166 124989538838641495596424381489081457837896518845358 167 249794676831256983797550830970511784340945688111977 168 499220824022605924670939053217199430707225000410952 169 997705132468316953034572373756462381222958074789823 170 1993938320386545132661684503767642768418163759147482 171 3984934923277215460575987913055313356239091754393696 172 7963990751567453303964460926131648528750461909871040 173 15916231986767555086939290829353196363123900100329344 174 31808982275217180467603292836239040747675012667555648 175 63571035797058058978077665129859132071158091965427856 176 127048283322772380600353332453144618978781215310274912 177 253909128471529927396082352468005684952579169711467372 178 507443657128235982320166027655559427794314344565556148 179 1014138667285258009774787728035654968511555184818402369 180 2026781145129601991568177250377014211691371678487636044 181 4050572118750899209824065704120249600227129987531766947 182 8095168305975630533859641116918156216510199955313893984 183 16178393565371403376571929299897104449319138078562439584 184 32332918657520839096273944479061634154440778818834091520 185 64618135582478011386699621663280143423749331512433401088 186 129140938075637123835910691289136807624104021853603502112 187 258091350620425760969598753578497185142321639368551882256 188 515801931267231234465005695784511503533716901612991104680 189 1030842884348677526892767141866179893896797753706562564436 190 2060164935019912773748304874303944037284366711388053880282 191 4117290446416851601523248181835169701113862234603950890845 192 8228506529741331006618416409512475917238961580911325883840 193 16444873294989461651378937602495235771645129891899555746659 194 32865484971154156126538590987507595490608131707597300508134 195 65682482498558641978261206015356964817356700995635495272812 196 131268061644609848772845286731866430982020344107064957834968 197 262342459548650901309405451702817868492216229501935142066800 198 524297877334136588220707616589767879421771919746986783871200 199 1047822242156359139733454820541545233021618727330116137415296 200 2094098600475288155647589112495142617758977576054432140806400 201 4185107713964885163274574382383543527337283216439794736416672 202 8364041011971956536119850573277720659309623075121769624931936 203 16715742301330847261827987561918251536485882089316320548987037 204 33406823362601456931359835665041025077345712880429753312364596 205 66764360628555595012117973085709530199481854627336211579459583 206 133430221777085226896405962350375854064819603984388749468881676 207 266663589913379792737244495333303332232492523981559004517366228 208 532933762969306893520643025049932895158982635848221203708433824 209 1065081272643494164766154040318389072427613944086450368991192048 210 2128591198680009747841061878612284822268606422637987492491424704 211 4254042022401225278510562033820120904534716508851196236838651904 212 8501807927974996074850222507987969864632517428845567316345276864 213 16991072881640013121791479889211767831473752894757330888177106528 214 33957078319689336505595423653872976880533843648411150904881170918 215 67864058734954800944589955623977789962449481753150758623686599681 216 135627995572015092156087035137449201889577345509927274577526644792 217 271055895061104569453393376323283361601224533666513107867694985815 218 541711893164159464548208669618250492392048901889047486475824120850 219 1082624582392293695102113297681734422326012331030380089548748740280 220 2163651936002269708768214930307881999402328416808435499563223530288 221 4324111770879822892205513890898857818232547234715681474510455403216 222 8641844048913523343601847719608687679478293642836298544039724927328 223 17270938523993497920332505556235219540131856967323757149683597952832 224 34516396710151690810496278375200003514465398946286845204907186969472 225 68981870336545642961103157382981472843001203958171625438892788703636 226 137861969633941065656822730278368863082958042796485360511443085378828 227 275520547335473055930277876442086805552099380383704017232354804067753 228 550634610876395917813805053166664493582885889045584935523551744808668 229 1100456853861524621267967082370415769542588904821058289182019536361451 230 2199290170451428814610278146815086320732917833881944865671417399363192 231 4395335661613245383498121977067238611889357023261303240433257100406088 232 8784186751620733390920601141282987390141651280469983553417056513536032 233 17555413926914519558046204101017656262742578520889010191220544032620624 234 35084927820829965643595345038642450774084371621486209166685760594262912 235 70118093786763621403490030026090736760679944302047168400111390412539712 236 140132740229564303211868350015790710579188351595124280394549902434641624 237 280058738390197269935384157728407664905053788308613761693515811487229228 238 559704297655357534824564582434209525062086335899256600713078356451701778 239 1118582846636297750869431832638527807942558999400805735572341964217853973 240 2235515414175748848414141536165481448839615706881014939501843441107793712 241 4467732704864456363820330483119703140807308166999087047561526066953222491 242 8928874028576137665688275000432086890711570537785533433507857037104995998 243 17844575019310647109978206920558675045254747130033388203149313218283326020 244 35662823397519085914231242034056597765374150754305468369469602405014946824 245 71273032353323426416733339582136928285462875343888853330797053832873988448 246 142440913446894155556303294449260317548178475170795098533960570645517160384 247 284671679507115946127586342228515144411959253582701995675532152876577577232 248 568923374277681062018513784491589264204687587940381888108071824032615337632 249 1137007398698441606237313823976038517024156056997273876776411007163814500936 250 2272337336001265974507713348869234187957489082331645398682390408755644995704 251 4541322224020816749069467846498775940825241492248929573221349472593292257957 252 9075944498046080334259709173567477956817707983870741987287077736493785864644 253 18138498980739872849551862127617211442994800134832911994754701284980314959783 254 36250237685469700542549456116393737622789802345943542746536611800561168263524 255 72446994299163673560380427955639920725094111137508507944537433709530589959420 256 144787105357018219353841620474149624191382670675083543650782742913800446888768 257 289360601919495973822987367698982864675954447275169385957828361740142733445216 258 578294301393424609909275866007957959380633154518344163022839619745177828896352 259 1155735427717800973640642290789161255377268893114390264265138627995167004694672 260 2309765764012482745130828467714862022984694161702726362664832505800038995725104 261 4616123860751661399918878822555961616110497501297786708409076641789730515959736 262 9225437414391282432314126422767794914527302008693407203070392975043030092399262 263 18437264262010493520708802895034953649081793842911321851739433144085665905327193 264 36847327470557553376052761774988240353234415793536848621476643963337864966599464 265 73640292964724907223869976499871310442666246782516643069454969404359587911631663 266 147171942178536956801161741599947734781505095145104212665767400553100675811608010 267 294126757140659040837176180386902810235352519059995766752177773054083281319397904 268 587819580182836107946060227658881804365544511896116278276090672127600077618794144 269 1174771932364804862646124890953446675677003711930471037612093493377449942313240800 270 2347810688175567547954877773191322986802633519229231638858679549118654728445988608 271 4692157580250827931393134531738005410814674919028172215256294571853704545905221680 272 9377392678544165022731562134298613760420113537215451583458435822929629669774248992 273 18740950606120299141998414894574247892627282967914814139219139936550963009879659196 274 37454252121130968579387726309781193672870929650152499041937871399788797718041063268 275 74853246851582832545544055898907445818684472262560835708484528944795005372054254801 276 149596060444706772830016424606590137256836846447350174979451624594744629433251845740 277 298971417298021196653654395706480250354553348951192658176641169357787417102792107123 278 597501753023939612182435600793786642823417497959410429032443750570019768318757026448 279 1194121993644654211189816257312642424848339259414088621275087497568838419763595862512 280 2386482263004761648762286325071036838149690055916212416753226898823049539720184037568 281 4769443676565536967291309019486644477001451848505896841266348532041239219925789338720 282 9531850848658747846267786647683004266168076980692966569741043154487889685488214222688 283 19049639069540658190421503305629149310226128409230530408530425731901773816182785169072 284 38071173630547619947581741343603448738427422366062446640365871619753375336015585268744 285 76086179707459098257146705649481909337401730155792503096787086636643724039604968070148 286 152060107173336161817781710913475784976838962296710037021199142086797646866183868693962 287 303895875472634492922448933033637297124982935372787934528147865453350599478873287951245 288 607343404171117650224420573700468223886513600894120833914921900192580368752974243533984 289 1213790776253485442421129930595055354737734920141274039629955554053378485386413765122195 290 2425790810272705516032062664276279211268596579261679312446393376862189313701619095545814 291 4848002778013046162977790572159728991285742117670940288680555387424301366743561418879004 292 9688853150935966013669760812605555730455631021700784996095331304683343304586991443118136 293 19363412043851180068614277360935232096855927341288689955892446871589752069022932247129616 294 38698256660411937568693979501906888899357570502739611817537573934870188480098987138143776 295 77339420612632320555683217024432200050548512289156329272202946552232771983342125890919136 296 154564740039480270534799722378909039731160648540367135984852684802812009893941057430966720 297 308901446044321327844221028041640609801705020886296644398759758408087068218189352092615664 298 617347160444870722864414939928127420794136914864144422965484420227354232884287141478022800 299 1233783529956871844921303487641887542437625785461873392197667144519776655630547207756928877 300 2465746821765407836607989135996285442389662614684358357149989299831639134659074562227147348 301 4927855852686523747626335276594613381711525771130334629714715768463607269176132300028325263 302 9848441490627294108442747034709183584651748654604589058164516819529228124932479096314438332 303 19682353277730729331021132338365315786833871789283447486625523531836513864622527771161519396 304 39335668584524692267918705882821366665204487354906018378335357501234531568411596669271897696 305 78613304067772411840768638083999854784707115496147846222991532301470912511932018296514637456 306 157110627550979970977994603713452752058212491538220119399256196283772229668377451328385580416 307 313989465042493613735475291199172118237013210291648660855814890144491068088950362667800146528 308 627515691932938065085796940064639864294154171190065095558817113456968774051358287688846028448 309 1254105590991030710053709271277465114356521773571288198916102017831890926705166190446828626960 310 2506360962082592547140440350519574581048962432486516795470774185794969654331955573619621418966 311 5009024214051611150452586026254798478755583165529126747619446060134795807050223545322545472113 312 10010658463219614661246527371092404016190132942130677184336612678032496038696753900607261441048 313 20006547899310661258023795583391984278592673912723275525186611038194397228412818975321922330695 314 39983579533556488351493991649141947109196331830522588744458135546144650657221325374197836060930 315 79908170083221658047783167018856616800849088558124648899646225900818668765170450082828289845864 316 159698449226892295964152715467428055258793967372611908125224804094535630236885447725732822314512 317 319161290502750404398190210365513204868256216877643523857874087328805186926946072567105388105648 318 637851712702966801539887464752341518252096619826241970513435801073605163947382621860203561498656 319 1274762383487110220563338810915752928893841944520395459496609782810440881414751477507697231086944 320 2547644071484171317771656000229015567423264999664838407690946178698674949750143980922189650948416 321 5091529526635168481159084829028269450798788596238275069989866911043591851118329216887586887685860 322 10175547365804316332564404926354548879221114988577978403279965704152709080276889942258148305846460 323 20336082438896245046956769383993167748888605294437224578938877629009487964283436600260404634282937 324 40642162440457088386058737704190643933236215373991133284011718648620619630148744316470772685345532 325 81224364269746374456672511220666395956532630758233944666059707637187144356211458801168471620899899 326 162328895778859862085600950098944220626572759671182162623064580958118796025549798027545484498169000 327 324418302829349161237321377933972441759428780496177226078778358533949339459390995609722331641554840 328 648357981526919713961810528162681285164379842525971777017966193697335604175164984522036185329212896 329 1295759420918936244724939471606223400497123748029168713618763389879852803209362149872919068923534128 330 2589607168783601235810292153055367636654711908789122878289046995995158329819842179412682946946393024 331 5175393811807721239205604332921192995103471129523436475222208709415729750621598822341029211821976160 332 10343152208633656312766662152184558466872767946854061238712128631188070992490711130229205439519529016 333 20671044852062339161349354579345436105437892452327204795687687197878880158671986809790782169315050972 334 41311593086612690148937360024849240424257228809054113120620776606203894050495683636323301677667382530 335 82562237930783362366149559343674092728396873792654681199252468652739556349695353220613922214598356933 336 165002669295467689071771832402611043308813918539166885642456829608853359030308432267941978258640259600 337 329761905163647404793829135416244864572331224189749640904333589763427667612921976398630034019905081099 338 659037302617414971127269229026720728481770163578178109519132687390745555342950720604068168861025221518 339 1317102307574605451987852158375050066834970996251800452710308220752630388817010502234701987683033572084 340 2632261454288899951200216248335050368154112124850068539770396880919198407631777445154180173413549288808 341 5260639453661151636173536851835596224435411949630588002497834431236286351407124568099407900002129325696 342 10513517726867471431104472787158405430517271668910918254923513492049736401642825780733546424527561092096 343 21011524543129483270822617854345362937095901273057651823844824935546512391051291738028975467387905102320 344 41992050148763475519635303661684219560447799529157503299336986625328455092777730213568598575876699631712 345 83922148156205787998134081957898086076152522493149225577228419384642381277613141046674341330567379549336 346 167720483429636621961684802157133673207272508467522195905178954608585487336577387070543778118383229767336 347 335193523758613091907592210208805798420655785971758712720272248026606007511443852629772286202463777372405 348 669892526376194356694668533979181718155475723413677093044378285703294013046692169739015254315146384842212 349 1338796740052317530851876358635726239718560237724387579510622639621569962650311360013221002326590624322487 350 2675618312792103265770904282183729100031932303619849736225343795489025410078331649742576668846676206722324 351 5347289204983203337091395984029163149394391353986251135823857105436965053730216755097079679334208348439116 352 10686689392513373270861645110602990156708065996198091164182488938892376733165251038503114723041825987515648 353 21357612389026672750497254812483499098779532861007991079857628685231890279878623550012861761134598982172800 354 42683715246693954005883968862045465877115391191138777774322491234084737271376787342330399117758949715233056 355 85304457917633510543999489734621908678046982684492298193870153319854364144959070515971690013833533936305008 356 170483063589103372987522346608989705403502108123527455439885186787564771982455692480063599943581809813143056 357 340714608359503678519119457695623041546665823752613015713537244085297015371515843327032786672257420546300776 358 680926550154919767476385415772985605169697608441750036197539122629149404215345376335876572550228296767624078 359 1360848508780845759331289086688221652701504921222644476921709760934918826412108812184904886878028764542936137 360 2719689316607963077957569089193151034641728197693253855777442654876297806911963693819522347005719494222069512 361 5435366193330394266914448246180570337323111091016992399661945244801239132966421035699572761676072226655016863 362 10862713426563614230420484604675266077447465331629632146788468119187093361235459969538693940662322712819877818 363 21709400763547184917636337315113355337730908922620854362384395117601838934058319653755478731557895982013163456 364 43386772991708829863042541765712346667420966845515890833773257466772106464290047311449434854316564592049496960 365 86709536165313298490823812848513085902186482441510512103077727579761275344317219671764221772158745883650700608 366 173291147130038023914565510686418973452893986308843178387542037344116926697615897989838830563407583649144024256 367 346326632590815474593699976169354589403659015384123794162398174467978578215411843665233505616941837212598067408 368 692142319028501045203349235769926922429628201228865889748809159634574127172063111336293009260482741393916676320 369 1383263499565051754550264820166003496690463673064600892440936778267975252551067047763241298162537283614844405260 370 2764486228662696737349343447574403535680694033895198245964227676136709816853525223278448663123868737997370562324 371 5524893927200958394302103046057108990944806116316232628693822176724601956919638627981443186440604065770839921761 372 11041636811331863963148334764711049992249607738648124526444097905614477733380256377585306749704861706582591879308 373 22066983562003931092102743008458930022681643657724006780994280820235382519171008256267235684290074839966199019843 374 44101411035907331428600633826892308600765272962934401485410581318354748453835135333196499105057696210681191590592 375 88137757926594792382392818907568305863533434901100392043516000516893554533675748891423854819138317188160297350720 376 176145483553850666997667032731205297901929917804163278953659618836094358623127153390815630629586633449145342797184 377 352031094349606571245995758253886270942856234118150382062647231325080244668203392205323347819818610476876048246464 378 703542826581161549566718682066120251680358044191841359715357208338568649106673576621306067458966744862976044382368 379 1406047695156856912517624365636870004105260490996609111445379196532336128537218438863604782405029466080376853479504 380 2810021005633612222571351550869177928139569682848317886995625328667770880696506806743019375222994340334917934824808 381 5615896302309464103422554679663373052704468441301909978391763138761536317011857630087245094417903480477455972930228 382 11223507302993188986793854496682206290962727964405082689772102860845760139926729508141805751126049621561367636579258 383 22430456226290915204055714426881047590931901519449185363120011348057015926343618142156422331939130123775340929321661 384 44827820122269154409890371702509888371810689359321570837204478232379175565382274524177895499259384959577332052482944 385 89589504406028498088015644880374451056442529816374996878219129582941877016376049785945665235992944601573267920804547 386 179046834707239713922695104756760657809758758035910727373836637746168321672138583209441679261452670264980896438498246 387 357829516205298321303777268266966473329577189671114228581809472255181348181564587860993151116465305580251662488752844 388 715131115705451280132060212050156379415170596791796319678447309666548630232415896090966471167920560572998718223809944 389 1429207176852089843736232982494434404597923333729327107019526552147745203411286648420895653548743006266748360407101616 390 2856305801140447135196997434939661189439316504520852837175877703110764303214605533540685403600134920346198943151626592 391 5708397607964783902861369791143220893026459130167005647689209534760725400796355271906748373232228881477808427287083072 392 11408373444330582489738465824477984217875648893134255793308631168572595499839383335360065275650844950334996860563130496 393 22799915770357488065606766494642267396222076798781003331216109894562261015715925069333934184893855704907348441826032704 394 45566194135565387489792215414927454903553252522487513374395751869289253759719089631891697330874959199188707569430001344 395 91065163087112527585968705800876771077953815567775832792480214793461806184233758332877195293083338758582035815684358461 396 181995974985535267330171270683695303142166556765278237162041195805990107790000146840706677151193951012920502427579590772 397 363723445806062083730585166802757459419770038544301027866212937466070820813672392564780416609100989629912616330202989599 398 726910279414420810532485474173737746550690681467295738002636092625377447252653794537048288595230501318929710231866971756 399 1452748126113636016826010605191642146815880598930678997594497100103676978593024321869775637399241626822293674689775076468 400 2903352968989273305244680804630345581201980521790691137294633594412725015409458486338800449962553688192626851376959759648 401 5802422533553117806062703847373306274429680333906069896021934959971376247415899048258940424771455849550828053228023367728 402 11596284577691446491454881952599265768262747066056326633585667378576341808333419991507608038200047376259046688544624195904 403 23175460806102196601833148343340718788982769293456551761232406704350299151067957571616402694222025291498901191795409213888 404 46316730154108008810024821619516631027390970082208675771595689820080046375604322676429497585349913716538322683567729492864 405 92565127835715244333135665574698049412371055736171157519773804246316076504704923098664545710222971370383175300438425015744 406 184993691539391828998589185953209272737489757093729250887337043814914518650801097770295228727190651022448375236814911315910 407 369714456291899699990103998070852031639773134889495721133142485453010518892206429005241921295371997481629491504590347808737 408 738883461667172811080076997078782243663848896258668118447714586226894886250575513372194988434676986935012078278947869229048 409 1476676826221322842622819608376019769294016181192945946447290113206005088427459391547880660708772613857016209753762207504183 410 2951175066469832834022519681015829992040951291869497830637393868304428200344985388246558818431341974961706761868376731827186 411 5897996175127800757451376011027590935066314503294344957997792966520134627637744883842309811600158084173850563708689319211544 412 11787290858157484552595871295165065603164971626442668467340836696714739227796067428074440542800735810336792098162299551447280 413 23557191569693139330014895530272305981067847439087130351310523993632297148222883915214124809949842981770616931000737877870480 414 47079628502351765713317579645810529790325992086653403925732168841234470039951965335276524422549441960334495106306429561509088 415 94089799005201417605616942796725367037386185002435847051682378709533130286303789982771806252622406118527412468437519073246336 416 188040784484885512731377639083920854606975018863481560464096805500393708465973774442022712911409716208030596908957729025954048 417 375804146714527957049091235461509988717887429268511833583938710717403903971150651611603499911075274085386680242742266654292020 418 751053858208011506527200852112831482645232802024338404976498473507716701423167691462966811208286994826832549877712167524282476 419 1500999663948980567132231654229576252834777679391048969437234660328432623592726438328194474361000007677276705090371029657915593 420 2999784857707185661390297746239479248374631175315970715100022455016680131894848533386665382389017147113774389839513482770051868 421 5995144042107652979955173272725302856534474464229395380485217412409957412477434555388385527801880382891482382365043974283953547 422 11981443266931520191229466313109566361190857250744071568885076632755178983899938606397332994798991791589578770364538946661311192 423 23945209948321853214111192259639830182110450872738552145793469385083448623971922822822359418323982269642657807096461983538939368 424 47855092804362477634114950599514280817861931022225372699351658558876347392875195945242365027570865589132111172429084790873585056 425 95639583543289944876133280935267212882124277907716525721203163304063858142818710843729391131106582137325323971576557460502022416 426 191138067117071838682768645564586785559964109437514833152228694019549884495104766072828515174130468904373927613322546312419061248 427 381994142464179107757680152793802454777751655022305139030580876806808514703563888386755756728690740782450321445295614685859460736 428 763424717419414045113993500755765810432674510204936735954457972997682615307651449244730329170470740732937900127014702567436291480 429 1525723131269126595171981691042767467888776442235093306932546887759067201116427713758146328218435982750307521834516723066478310028 430 3049195317068563240716226119629188614754528561913428854331195804670985253687093142331099234299358252480087322808730416241165071346 431 6093892064085661090676803875420127847265142639155616816201628799092265579733989314033753332308299470673624373542872176546447954549 432 12178793624944814061055087702041044568065590960558090812357387185814727924774918607490116558943384197728579556710853778627098053872 433 24339619507397872734707671644728595306265334681078922876957489435776355448994514772322826837424972292256871438263343523335157438907 434 48643330038166033283178350371251020518527639317663112721192277009415299179724985637606406289008095611766047139682858661649898310270 435 97214895100671663464302582033562652305601665224154513249131644171097929113288192806145150207379373474623472714827955615701588389796 436 194286366127061109516487012455854284466256943823515818819520233674146606857683623386548083997524104650561426892885187201273046319816 437 388286095703431365300484620901514662574276083706064324498457213123558177804519855951794240355831054945451431254515305867381756539552 438 775999341189051444224136650143006307024556628211521553552005493187522288464127688892887797713378858878242335793753343051704213218880 439 1550853827085728239465802993437294884883025659057655538771132651305856020212343638775672890525145467015801246108697952312959413315536 440 3099419632626337639786376016993260000640706439741045827664354666809191588637762073573074218723024532806834815073853885882353306302496 441 6194266597749807279686491563438304391519792598800499890926979488896800273969266388575244385305668785091459763023924827655290760772328 442 12379394606688511800432345745245397715959809440884601977075886916000087002032751891664752363181020329494052364623572641373729790706904 443 24740525518191219633833258118962133470630752842487243389343260686427636813795687935428558246576462190063321194507266447366751833260613 444 49444550590992588336258155982336850795217040606572887023744963781169535644618161759919960956037017819739857225694717061465460449697284 445 98816154141416242478684662935575928144703291269191526744924500497756017046325868063337031926333444420548439228548331749130956260212935 446 197486521822669307663723899057455982005313906847252407576071929984179253533604884726699379958541138189759397558806690445692159241956548 447 394681685808185164771879126672033818094000901472081938027753951145181311782607690399431808899294607543692295736542438472597473979663260 448 788781085791090527922673771114720461147319507720575263225330508097789653816464024710346577401875077082144250037468731520661457492567232 449 1576398458995506384322199753550056424343164178268433547668055462422327821233804313898859173448679227501477466834604471661086888315236256 450 3150471209678030363609692037763381265223586861846963305812120665035231452715648068209059888914021542927801573512785300760599562017060320 451 6296294433917893780179277126486213305330775336473502175507683753388150378274232955909749302281122182257005278641531591701747376834831184 452 12583299754272914283438967645862543261879151794189144397061177902465316347589165141115921190010356051476634472572089187634066525454420208 453 25148034985930201350556757091798034032717903762095320090059131010587529321448234044837088119679655731079372300177955154813040882088198936 454 50258968315430708773646280013103389196210505827946550295316651386718203456270909465694983875229339558108112010331519349372721990300583550 455 100443788055197623590253876972361066824301208327522442059975156106560495478066378295805556386793181542766807627406156531069879811535033145 456 200739388352703407283886642774833318643108227113113073953484208175906648457684723017244358670689733214512258233580911115702963170999337704 457 401182619815902892194924522414487301250350529703800834618561196992342694425348562133098655613388717597065546111272757182263672979774975247 458 801773362782012083367969010474687990846518371511504757768642958012379205480665513770125146988937387117233467028631236178027843170832580522 459 1602363845078250170844864552533818574588836104909040446948863008959708012965480707181229032631970318687846337852924077331486960900659689840 460 3202363674324300419449007379331651756790133200969264602065615237502669159942310269759370693494445153997771865022216414451172409482181474400 461 6400002804688240284555117574341326807474162392393103711067274289137690184800423047696222126384510944137189604364241862772484706728644064416 462 12790563491718322811913486286467444569602886820975107381089345331433639300297013277548833814053373665452792999744713447662326518265635526784 463 25562256678362017689040273914769650265987346113698309975560075990815736118277122457771345535029007740984889735822924248541086650857197044336 464 51086800586506447889662873283001567007171135571666618455337094897512762494258937612594132815008666526559097361518064675960181286475672111008 465 102098231271367964563129010763068725269982568035439439130173615623262676110926781640301712750386554029733057871315644268376430169852831253852 466 204045833934940964587851160052205831795512744160051779926522597585698949434353701433477509371874751035938690239386807743040093302072893024964 467 407790632881231719984724800695834358020563573074204856147198201911152646067270099799216335582794915786991122769933859820379850557615322407665 468 814979639911184337592343638989614574757269553316115223699112765636496513394147187197183718213033743872002626705878755037510876732442094202540 469 1628756915716620553910146264480694260834096420418911238717306806553960611071758391928960284787703001687367852023811520359847961451522298219283 470 3255110877105866619561970768866795572509861686999515901298484530048014185323066487957328236657131000124477244838945823801210976824414109639408 471 6505419390708162888455888387527461660080731943702002313839786692629982740339213836082318960959905080259646792285700138850851095790764516019856 472 13001241139481273596762115547285572318303305695820187684859504451919192769468769136339004848360535583785016977227694010390608394577553925385280 473 25983301154783798788184959239572551074274879780390818258667897487464655950521744669170608251219348931183265558060262835748664620825305223781408 474 51928268359702591863803751417602030292587387755375215004765764168279114068107232106703222645182693220550014129648624536447909394867161689000928 475 103779925374910532849517217362552827101426420585720795082596414222754018347344223460639028370270398115787894954310035867792439513812229230824176 476 207406741087864836217797839576862518319320047170942377905387818309159024104960852295610047447855031790042882890238958511724086348571228471251656 477 414507488739131158470983105844383693700319051421600091690052765038769912987163923969993441589716700632043621457870459052230468940708163987707236 478 828403442046434794466584613247427924516392488441211825447737656271303219631627661441821928017639686183549199360440437192563218273603170223624106 479 1655584715445928451977969264017572454241291001348865625304224285213244598882534298609048704934436099795141384590239050734871794644299071581250797 480 3308726896700334847185710579145173134535671079410209543354713069579017773056319227621436673017509827330780036103136357184061404242427540660265568 481 6612572328562174581686207363017093372187156531866838966145546476904493478353064080658887649846493095662998485568618634240880234492657775399471603 482 13215388929220038704215064920027998616626661461533273443564711864953775005410772800133567990007723512165602154797504814027859977770558435876542902 483 26411280795551823024125061497348953550276797043618608514073544507696341608022947275830540289279685858243893922432839940173789589847752528418335100 484 52783596229933559724270515191766047570723347633372255579314612724869673096914319831459078366905293554209206330726787048686472458848432000314492664 485 105489319224302498063601607839936463631935795371014151546878361818890252621642946943373920896771441070908495898752337111135797763527954982474764880 486 210823006866214877653367984996565423639961325288612236718596296573503276320659312671933266959447524038805966021725702775072458557423152668176882336 487 421334980175628936167149891531339675070385436903468309476464413924610988611456047862735952852369608412147634172625237668989261381662975108642085536 488 842048352114867474853575614690567445271689555751264361147454110137453596421042728729827528869007638454821223985224973378385785911793105117780008256 489 1682854404834381211276689043260484418388046645577067898735702797727403356315809366060741407323569714237907393193186936341438675855979712059100475536 490 3363226043679917000443888732606181119792127101639879278046244884540651526653485291185706539165288195962408052816553835018600171340944429145262073584 491 6721490218281879259645384013318089465769424152122287002631084567227358262359740478214779253689475808369949686945491636373567091668048302280784866829 492 13433064018803334504974581322489289917929009662260250536873232754570486555535831147495862168752276140375904156955949171835836484271353716551431056020 493 26846309832076791107122418722501540931996953158129301365825481631887970054539193813472116089174383326823140108087871952677858128821658974006508497839 494 53653012491491698606900802386928411955509979383632898788066380886625501200867752505192704665760215005441958030485675730289396538441393001392056868380 495 107226869071319081917377188804970640769428788869042671673488206092308959397149699317998321715075899109633741542232330726421593921554936891311903086532 496 214295543100419492398351444909453174659164429494976687299461970073705007962153027061941354666725160630679875298997883565669602720041666304659171135968 497 428274929506330857539459755456753154934680872134747164277033625916081899624286378445482216720428197654353047161851068062900196320732014258964463272144 498 855918012059176672084238579115440195942860934720976004171832919300888080547670504107910894802111103615920605021378611353237486577258125720379819255552 499 1710573262394299238154937156893030596670248875767352947930847394795425864891110378806224870499336561563343715228959397997387190844074328205632720580128 500 3418622864331044581362174511314230791948993347799303024425370838105534376666010181609058085712894991336666436895517647095469890122348490092265020217440 501 6832202130979563709934737934206509706076790488040903358193384889239714853635029202001805499754782975995645965078595373457244018577871071038298616763248 502 13654324507566243578350628989118989414341834254879202021659553854229515642271992408338367147541352288570514438836116317476759503143746989901180925866422 503 27288504377313162366950954199606318338313579914586005829247992327517117669695272894859957349998889500668647019045266228246220900410619320671539774487633 504 54536749198980974486192638143090122884681094932518013306301206924525029885837003233240466329988182510824023662031312661758921921047866677111617963035608 505 108993038682811042366278597100128890486383166859426890116392106568908696739326810155284019366734018974963986548109741844009942907147672227194458320832295 506 217825276639970938267329340625034768103182986120499327788225303106519401061060188664437234794703646366714147571165504702297332022990675973607684892359906 507 435329189062812356631779355549055600497817072170877744873525170478983701065593220974068585201788918311276569133275245968189746434462823551497363345534408 508 870016123809712471040878143032107147860423947026980972105795735676208943339900022218308147324803705387875112047525787683819362079004224740781456935660496 509 1738748686524812919595127268661440168483896853056654739367524839139732192418328989806845955076723616766172735932170669212995149381174665244381118696082032 510 3474932144536896417386028901588209715970396069296495748843359816409174421187423429360187371307250671512834705038904798241348761867238439958071351770259360 511 6944737616607525044847488391310684000953564400773160244585799738536933199486405948735962851313574889604559420919247520586503971145076257264163806220663968 512 13879229451817422006856469481264269213286924213918037985479638078133492503642207849249531149713353108248464216345233368073188924143119120876343280228018880 513 27737982456750691090266172442484506957451241549814358470274150433447765690853506742884387370631378294895783049777873098884881573298528618843922497221068164 514 55435042229254322099376793605558920267640197774054424130911464436094726662009894932387393193710300163078799319956491781630747464299379746036403095819027484 515 110788299464487995412148152889031266607849346938158398241039574450667920381917811131203165412110622850636619239607966204166223305657074378039254495486471385 516 221413149600809349714049941222005365557610608637530460715152665895122548400242805645329003251817765845834134529781744237306185647420901278301231692294313788 517 442499641687021568593931502359860790469501234469679349664845273290600966695102817723484416053412858417909804750969267207051786573702968876882442473124740059 518 884346450272557483412866775349248504506110017781137443167731721543350485389135509193685132171216842645563770511243149426869490986560002782635497904450771208 519 1767388197486558354240283573767981850316997004740391802136125376785827536592656811563907716632985866798663067367524522524339532995396459939340930258375755832 520 3532168913723876795112417771141672927444886639721697275765621499629051817743816865170420049503143090069181664375232229497936895054109574772933879736295008096 521 7059126711845204610309658611748830875626316384157858214772923804464425018837677212471926570218748402412103832076318820068604087733865847331195997887745579504 522 14107838880601731066947008275616628592966696035583466604805519369268185345697569036475741402106176905716511380015838049894276516287308780587821739514820090432 523 28194864039916434814925151100662039331507771787139870293884665262118640639587340063201719704764240680106130391019904880572993158697476399191154956275404807072 524 56348131344371185669676626325920373918313928015394029908814261861448519240296615320766920165936931956730717680156599248316289743172498860265498410836595496696 525 112613130586740613386244765237072114503050026876789765327836974944458296792960064358411949932857074691430173544723063386168202872989697489657767937978774006588 526 225060119616781505103764610961971725393151995257477268283322782204451352471818302989493880928083638437322152650286867331709704046832380210305493770062394097890 527 449788201233825879503513270194388471321796618644617634043456298651563127767218038178828307015075751965803273650753779141148961945675575692432424331235686039589 528 898912816333878525219552727325279226428211845428933439848298059422440176149446113527854974201296495980616561826535401492121126503851166348389385009217416912848 529 1796499439408898957040873652602219816637880972056774284159925500675084252294809058855046062554303971134359905916799285952595565812302915660090381465099057023339 530 3590348448873097354856679604832252918079634060121848922158746482318140200001821939596157994807513187377768049469374766009569322049601598403084716567585813306222 531 7175399948116233514477374657695990472154695343968994841568097847013808123904748902273539057232653074442196398677366592082667109842090374116562906305957412352084 532 14340213811722500496529242415939624955485582941809395663982415467918316449589566266987304681374371795169637771354955778754694948403767126113236354495875628553256 533 28659271072395642735534900473939765484660858807931782252969992820902560953506575073114129806514749984930254623781956200229669947862693500512628261510609362505152 534 57276260255592054332506897653953823519251668768324868231957021830650152811079673035138331915022077665406013498161888428748088185924279357007462034848182735486592 535 114468019112535282728489367206356468329998217452406088274390299802839527224318340179698331709417045707578671691354483563880116785520911192693584227830967684786864 536 228767160095241455415875921508564712804908648779073991048033739917651586374291056846000606439134314197731213753299677600236213455039015489268118418196814417057248 537 457196813081836088434930558560442554273534043594509817324828671245838728340431437150380637066345318193279213374843504529195175704857355915605283616791482819925304 538 913719109880821306615957855191458303329817645946987876649853752676578781777800256527393111399588568521064142355035788367439763189870193060036007878690556661869320 539 1826090182330208682060980118198460436678100664821762504054054365532964246331068838865909341157789619802132854860069259711036433088678359363067669411693914175952533 540 3649486278597933444733098041819041712949353779544840392979637178124000764333697505727636445164671928157977606470131456251659796172235964061163547445466847654771236 541 7293588359737529593713523598081021139879186171941493862399116788784040332519686176634935620402283133912334036747240962257253049266185027841181015839263622739953367 542 14576416268027699817752949126451482551732142587255171584037256128356371188991564677404920320684908474863161448746596566096350333634735476532531990582482916468508788 543 29131327508380070868027317142728781844025468703970693371588115523623919553207854971178139571064300859210425818349160587227273944482505509186954071362280039092263148 544 58219676688427072951080093726925623782037101273267332574334273477073952300958286358477038187196946590246160765222112217832843244017689398498996122556034735088069248 545 116353460127415357436230708559017279682520360067805947194457602903307506857247919945956913840370363775146439758071682615008419981611392931784489949303883714067670464 546 232535260476861236361336945281275800251899975369475407080598382228839984812858282884589569349236915536543128186258818151317827817837668320540600192186953675501253792 547 464727454652644525094570628086740827546520131658845072267375087277647505980192301995666835817304979490398372616702391430999063325550779521295357731765344689853179952 548 928769282839220619467687270977869334697298103879280198891148550952720986090078032173878910966916402658607918020408395530539972513146883346248773014715303228483566544 549 1856168324271761432410577556803916195342210106510260931846322223071334653344940895271853416348099973498366986969481562988874260675618883662293079297290016826463319752 550 3709598187288743268763649111226626928114393829336825326561186191164279956978997453122502407125283956325650772371598023246693888248250280798920059263635336381236603758 551 7413723492202620879319893006487814233239567051779382734840467162337844876675658580072415450701396358414787722385115852840595493337244768029080859101791432981339617577 552 14816509293964364632897092063821285465912325084994427322349115728276245673450611485297288666607152822489908754303207355212928140372129401966540519719349805564854099656 553 29611159343752411395752391752987748987861065070986285795392556061084562644855759527416402428193338111164003519745668758255920833126255518007857156473373908919511135103 554 59178632448756090349586481820816491894585811347151885375625973147250233821794094909567853497565232529084449349303385791903483468697180760473872936794605740677306252698 555 118269956871643706624138830771321861323451573960461206779474865863069943658539481101389931058327135465847616802894676519958528524850808647659934835415461691923528630048 556 236365426499721009606356280219252613711320144302060068997135150793810346255665424649246425327160727150735186887038431786904873052982412198854799687054871651154009988416 557 472382135938615712097426117256501693101819009013448993127303562426066320048562380652669628429463350834172433957462417620122118870310760454000302663674673278671085139712 558 944067352228402996381024430202111180348796877738949771517152973059806185069977234984232512756641328624900614297877689275533557441788257017278555212078002821637965173312 559 1886741893345780196048208056490353362855745679401799827708791024104984575673754506206112934527166129423974411132331264151437034001875771047385908235858340381508816393488 560 3770700219325856089851062645138076762655504236694458413752780552314779203026909208653856041132602975303610696208743973572426859454913451210793479086136816032593189714016 561 7535837410601406454597008569610504187650121895836753437784285054470301180793205363296738930867303482668068457859714232661349205394006020743651411133043651409250369540268 562 15060556972405696410704141002319259373761879051399284935425450360807090951790038406886455533240329456575632991047029831640263913689585802232043580607147355288919296449140 563 30098894649715666713021807713517363990825173019680360398941042957319967257109851249382388904598146003864700952307838364422942566591764590428183161033957802399690224316545 564 60153383490037792967885007735592573769140536234303742653613649918246041634603441591195242293006512484329563806330488598684586219657648799222317148274688206787106280462540 565 120218020874521826166466594899296502303479761910984167822271440446258667364208150752098765281446087841712122717482116094543621393211029492441694407832260576001777459554787 566 240258680467749121010034498618871177376207206485394565116359557133938445074921016636904318554273086645021634650707746221839229212841054548348542818930484834360385168102176 567 480162900039370443707480423508075171386315224256145471301504318832152339400989241905611534188950178971207646544444310256624607208100995080947035973322275387110385844857568 568 959617401233363377000372351061856592000138130638566104685751165690246356508137024474566975546368591967897683407860734109795875051514351053184926141004256299314583529424128 569 1917819049898208563720080079380565463332680486530667758821595328996799166966182656859818155695653364629379738021083175258660805107015436352789295474248031266264562213641344 570 3832808683361953970044444767078352331119998278580270867759290228918448170966087781942208318035009038328536427834199565678294269703468909420501097687236423854587744759669024 571 7659962708178602008105235616922918862077541294366554618518783687756371768101795499973315036922280036835889608687113974673595122722029867709627994324536432417491811956303504 572 15308624441755327059391128279351754792542437849178130188575751585956117713045031498428690452023958069681746691154717264855439973892726636828979479305892914348197716363240488 573 30594663606976444132415445285268481570525002062149298560718436556245091545367276125406904731912302783933010184785200184280260769163468108074238522861704577637226844503122964 574 61144189981625862627815551096112247672442115657310635685574416476936350247172122586721931141548649605314866600656831721663315917107442272769852722981948387024943227854061978 575 122198172090921365336408353984466827561336775415172344246240546696993528378332148141510854187415884331664938774653310304493685604342161012531688994828381355438711933371515421 576 244216061523583724813451659786870654691835731842757023899490164163012785463570483423108706086561883000130782867677986865396968552117557614877716917989372877932207418104383808 577 488071823707106473211049717171402863531222529034454242836569880652203952704355332963695702301296665914813234588772040354444802267202644150151178444748717046771695843332118051 578 975423580294601954655694507994408447897048634826881589295653112223877539174983608460217085852769704558329075519105899834598194549201927364688811360369720027603531300142623142 579 1949408088686776553001095751710201257781483308616742191853236226435206737976351932113390649288635622111693563317940522511233421955508927022352199904430753817995543819071255596 580 3895940156674990052251751715612703241228301394391061614293515013378110123975279635937536229241426306086096264843246739406059318175855337523052006144054015829757873097244652632 581 7786132515033154405127134621770630343257695472711493354610333041627380150775593278968047860002478247460164836568846162856020708617410752663615799388207806843072835267183608560 582 15560777913333313560208103217074493201122355861112833870851387806108166006185949054718091298249146943884986430348152297328372521259080914501232843885453777245165274655214279136 583 31098598540491295068305529413207205811521704387821678035944142892732176148713909841939298530631168251667445256922682274101707757693098405596517356806620305094051645689658380800 584 62151316378210392575405619064123226414694901209368235604955424663937818232050130163126211942250535855836706240166948865099710433821762601613715216046823093947177035406673756160 585 124210939040064509869688022471339496815615443189483999237100418931478008855151283357204386926949886715246715757317369266940374496578473786789964965170543995697941411202142511328 586 248238625925928802871331043785806172223780654943794964421393931186038967003793074540712474076666490311435416503686088744993424937865370693827636405074413177072030341765396053792 587 496111017900901359658371592606023069965738975199319587139235122590448901965037340262720241595347272741202236380411474826560549624230848433438049065307675989743634980627954855389 588 991490108215912090095134537437490204859107341072413022816696595583756408810129540342936200492178514033574977074513083559277606612479409136190673490643843918271658776987349858484 589 1981517441094942082754168735576162995685951807404206736697638454823717266494613468801915662514952785323948109232576727359240461638127617061802120537011697113534882187217746588735 590 3960111489592805214356990974156899997304237696826006870600866090306787997052449217348064760817181069108231160414036679573293054626893418196924225485574902439461376818097493289420 591 7914380506960947225162479540634284789383800274171848360164998386813254980594924227356367839825167921226401821861704806190285224039390634645824699158766127601081233433819568529172 592 15817084689048503131566956563740641021322313458792664795235069622556633311012272547790737120159572312263969410315115166794264465979722303123845218724899893604306079070202014493856 593 31610833954785372790418624055668903686585639901335815416083046802542677670162948790751006105582648808887629012606102875156728207625543855171351587561417087460964900426360784038000 594 63175031490403096304260845155728467454749358749757100309965056707105999154034655710872851705402284428215808121128708538062581372256960594446011373253106388088986862835997465593536 595 126256858946590263118439184602741895662480849401483285826756146707776854847753925071261390285450698952971610275034005860669065031403970762094391833430925750295173423246871242055552 596 252327447331478607609714398779605235557745162817796971890643048002354691496029597705971498008989748668368563824793543931669349024248606339216817452147557235692898140706744872844608 597 504282628350145422123555823494110198267858379768895837851680408561268783066906760546218775456753114242829503532337033055115651573118060410832769596450136189027350162141161096092960 598 1007821273290414970330666234846794156568009062242336831493503740808542707296887239486452822904392200430488038008416929249323175471925524495492490731174731439252285084662831678528934 599 2014155677382299017840800572211319355796265648777728156528513323548508350678119257232482493649395391105650128299065243806354356280250321021146038164433482866657770486752316612196289 600 4025339809990624063606187941488923875806018501281720312606448066782953023232059417067704092174253055154685935356739847241549509243836866217304662761283586183006742867907185081073592 601 8044740914443157458866416069765110114613114478977192818208392039840116187736508549169513970489386700956479356501884197851311672840058073215277279192133034258248097864365392922157079 602 16077613179361985828496864171423108559644765595102867946567054948996912653508879699101663270059940247139614140520459022769816068286664258579459833211434111163733494638681244200545234 603 32131506569852835597955756909259370122036270363562322411903804757135525295376329777335101433719386517575926744042149520012233892865408463187317800684577188667859458352655903940631928 604 64215608556485148953462243526971143077720691760780765857770678490288521868723345929636491592347767309846342199469401949440948593781545560967416743412756443054401292983529288327681712 605 128336477883944277087106383987686498124218470443963353330337509913965374416808785496641988487390312699645140411709152584680928753026202744601112815666568090420085577141812942508214352 606 256483617081485776744280150451323240924566728547873497189331472591222301123076097798852327045915126285812553410989365866178581957361854508272482859039527435727669794299968139997911136 607 512588836127255186536459311289690013273680447619512883720708415233147669718007890327363972486097723773241341304604178650354494281706615774628626475008190682734248965741769661492188608 608 1024421434445141560836281225331171411386382923642305772737604112697175156561377996731341478919290931066665392165968476778530426609291244034774804228275628650326136129299963745665035904 609 2047331508972052437154024674016143344657897687539895767650072898321294496491229125744256270968229830846712637759452456731617322519211755080969456244685357973962795038592742989069106900 610 4091642527862630691242698413122710844760770852844478415818582273736300518988398900213534029772065263111644463300315199904871259501334935044392112903773023713631526821296644176592350156 611 8177248531782662433376025250934655161125725934335171119168480164662583640281011800850165133853431415504085204858215985359065774340462446677370762520187913737763697927344226299634749417 612 16342432921546429175897923857671269025898031658213669573013149993312270001209782644019058943858058310661412136938784942169670474844488614074528275144752844993193906401827628998506258268 613 32660755357648577537597720403069456944791386899716110602951374268766386293300284037189084075146486127529501524953030850491652629225243957705112907902274954798318593912242260901533583147 614 65273325315336811389828026156491818257898346024300199429025507982967498448663324294522599610695593422270990810558497860966050606733043762742430640036392189330465202402417891239386447672 615 130450350920130505317347083582838953599763286935442399648747378413711555378884578226963261339640210696439864863462099067553231550171389842826113764386643442963489461677221379806058163848 616 260708244493049607229473416641229505346355857621757653356691852486085468530804262228862875193897988534790285788300249231886542191430508825723992719885366506189193153493142663015427580704 617 521031858229820187182545379365544050708986800256863523072335379536902457833779181047624687722191537129708591610190228884625408147699320145176041586868320525597351052974827202693367553488 618 1041295022404467349768762120258960044632350806347035893874418673715929842629245422412393499826456793938156513091182238777816285888792588913311098403645664197264961277812470834203748640896 619 2081053790776171671602388137378547436455202527294406689087082847621698482615086096721651680667561103737952936739337144780725865418648301954327275825309785327912004532332083510577659398592 620 4159037339968844379891304506634393757632475642137375892411603153559451551393751113188546190272105038745279113595321353124767026618867471642527387542358475568526409610716281498922845619288 621 8311938726390935550837277641116558236920087640256602723759219215469751796246016657702409568755634176795181650901801528306455928041251485170046960315154090447599518962828562452481575645164 622 16611614598246168407499045930144369874362684599497379583695920052883914725730459690703332341273333556022466775857186939842098595793323380381783571218171578091437142056623733096540474141650 623 33198721579181026619079672037824331865834698861612666999364982285945867495098780827919476729792804426839114812645354525785216916411298245982095456648573838406625659998371155161383570516181 624 66348464080568302512260046558700196086805712981084115447097074973347514487612170870408594350379173939733832034377741774811620198038990492662855215756487879748647876715319653429962580124336 625 132599042265863579979278034785490477994040420657019346605939050304997860364620315376265332585612103178750651588659319584751799947493740141757930683140805250073433141619746713338347920936475 626 265002457155202235759311203429971769899139213086192108612009631361151265116931524920371261248155621529530694438402273469229459482493870547592951569392873605450269769518541401808323111992926 627 529613948172338502809480807110243919741185477744076144316954626395744070852180325894511760007263087292688248170091408539062699112155051467377281267110363121331124642191773739670421426988292 628 1058446540872710414851825996878397980886299337745260319241121273884900422257223897689157133514275689499651869442750736869588033950206134803289934443766874968117243775431090967598471546450312 629 2115331523558841715191297014895643585734042960678083430217566045801905887287023083714537104716620656948557134450929299490505060736782383748898422732313326928365554979359531820731228963172320 630 4227542234558535554389158015636789036639807867107925082950832344582284307451445240658043299571732648483576519541471106930226486028616263482801502011379679950272550910932211945275506356188352 631 8448847448227909591690135810397687833200805985458869820805928565705071410282718065186431158443588647993400433792490908298984163869413440324272276523499952734735961007175323411063744680536720 632 16885230056343006156658488370019776943685404271279363812056750296132762768524337848170646043939938132671955783396773534894480182909363245149846986513911955764145249386035705978721449055402400 633 33745548822215910912052815925820381705859003260999989467669867971375227459393460793617587832766085232408661814892734497437582624555181095024100452845702722462555224006920993053702298738166664 634 67441311815871705939274971553495259117860699808876250980924701898231447098522454485270040044413858189519667866936035472763436913873332916936618498349326468826388633835901867530178370809442616 635 134783125425161456300144502685910942175413622890651946397954574628802145035564783409627182376856750835586707184615960816503035804266999151133893381723788535731686597578371466908658200029152741 636 269367401229871753742842709348809603590925970652970938218144368231967641864887938359372242682892656638755646898088980735611379628837049812476933757297051948842974976750218760044069666796556868 637 538337396587698966594146074325544754120047703300426511565670656251517979059906633984280008175874614137630983058889816243869052138656605624000439542138458955725122847103020183997861035290064359 638 1075880567736208458418432498240298992170512174858451062951319412881605621243225838841691364092982857722206120315877851944129208338571395015613717473312090058813033714691175361918189550838145060 639 2150173856338843834509970825293951432298992936519155681408473537841837185712789410213898925678944427152705625141040293823058303308354532813088232359003756730811164066473680315640852580010377788 640 4297175496171442696004410882554989975407404086454700456275753064865955460073261998158057934281969888681013787882621479784005184529185706993481957806986653682733714266764072658607841173640861248 641 8588011239397327162615234746093602016327262600135863145815822031088548257418908128918514319069512932722008979860610946653640421147050963843747211032682861332495248986685640425145862563532518112 642 17163352326132757041601478378582045446024763396167916477072983037390268656324702266947313819121710420796514735373178382597613100452391717070328679014330102439471298602267862415414873144060151136 643 34301383039601055980481329916234449025995356789778733096342658502753976858522638576263472777313984553975678959613355709033736224702834121090681936332155880920149042666770828742283367134690034192 644 68552160211614023145295212688987277065522680977306745577562034019861336024895014568787881025006376875619212551380322722607491764339467243236465518745134268351137120134913851204438051120959137456 645 137003183348418518789623928250793383994515499558256738642629888503897584383052377689398839557756692120091794428841666108766894237475743001734081900946415586487084018226162819666869447799037556344 646 273804241757802586372586842467768441363798032570541049643444792560435795923132148266463694790804084596701935111181036331373545840256825338082832633627732922371531051891004798267451757568826249822 647 547204531838570590693988144019525174462589626822666809356851250959036458707570085439618272278619240630961945635750510662092371957060243575691845293122595529381107840426087530481724034004088538649 648 1093601756285195655208530838599748069020530084209385736628789304973801849098885245549627356783569624690287384952281330672432617189472010989948166640918211192799608410134719239355496415604393505448 649 2185590088831506592466818958277341084810839191772354997643241641778092004934343946055555610847129158279267988646989795457220845014405535795489106286431936664437315875687159148171154313142400785135 650 4367955710518071705723036407402334565749250909846530134986617655893381941118505539129525115206993410561952772164013388178739702630532933920367649825619177905471822456956062111072945110675618959754 651 8729467243900139369888573963864853102979986004456670024742092279194873808502577343672948013471101825773696222377402573691734453195315850959561423967983386260308988649445069757144315391583966574800 652 17446055640817655528147921869120073991902724887799523023648828667392436475950390133086217056238346595570629440582966546969945630732866785698428835471708393451635720515183532306096946899214508974624 653 34866372588222442869375256016229077494929727511406846077489327190741180962845549769767457999157519283232387860675047348121349675685975838926560760796420809559724993682149214527788209914704430165088 654 69681305762691816383831150851004268137253489072630302605263042047514244240630378964649336366579532307777620878166241163207229492022998401328010486399191637460049160577567155260507267968283540412928 655 139259808588000005777352192606546796169401928140095770452467302685491519786069490538737360443886365846357979010189335036678277736742020702290638723697225162264316195957531253647347943201459852585136 656 278314162969514788540270432569280992847880347962052334173226907627995105739397771336664711089682224685351393644072367063861629176773429385821045749111302627624009360998745095506566585558442589195040 657 556217720638862390426585315381877242197027615358521842985809555559373237471332330754485893629340597893629475212351213721169278156103820863967659914856296204989762743911934344236265137049546563446780 658 1111614836455805442258155241318183202486493849495968893402548853409388837821172653486359014408914761390593728468542107457345745114133778066122018971759974951843134803194907518209834277788653776066084 659 2221589673930879063796587409103186434009409228450341682141196979459789108402855106567058392376541002772437844112815402764008717365845672353839833455531236076830051497409971685471439286780102853659921 660 4439901769440380310063449711128417933918217308601348040023736264940995834644940410487555300888171316853007439633289107267775425658852005647078636865130526491524027971478703771885891761349525299255020 661 8873253217548555983307920168400308539789746954574775374775142536211982997412578153842907107156775776043170241710897177554650592757457350962112027536896246563901549613919182578697808786790841761375667 662 17733415456319829759581786225280289707939283188050483939635787505521469629149269658537597843401816341845355043749203563350096456311154603156225299875682145533187953072996431079992401887909191208561488 663 35440668268601924347477165180786204120997740912329825503249019445987349259155141114152696200704627092325342524839618596179944755814038788592013303504388857665732943693611940165129754197411537365748528 664 70829049847668221464743727771409070160997525094524636837366709066260608592860541518898943702467177492679790903398470064210616757907438492291871914322656582105798073120374765433510028921892880380141504 665 141553603456399281739589168497132360863215472938415419915600381375616929878202667829638356190200353440027258952901282693442940406506516963620014368433311201746235772913276545771026831517763898109622240 666 282898368601385255284007463759902632402229395509623278592901091187910390961073827057163886995879513680669579568660352957975731487031572884236775469905627144805402962595215596190019474417093160054487136 667 565379368685419480996711738847273249614932432251462548287908195863250283230454928062193181930023549277814814329042750516860417993446340930404199487036728909517822222664391233442673163606270894783169328 668 1129924616092530752001110577496352025738318689620170105224017999523009815091706589234214056783878099584527721101304870973342359059757247648466284699992856529253288929201957343292380363524001139028640136 669 2258182220232788755508131429825449562313861419156706794504216710894760225745242165492209881432567710244167884220885008945491195907442331561664293021957049404807881351541436805892577323629474517068594884 670 4513032875954171558330927840074010934962190513706008874537553576684010262111499793424772005094791253244181486482012929192911720125267105556687028395974796312413945734891248575932421602963177482205936010 671 9019407538043393235105525368134868220490554002023265394677200877817598321662112561135135957980182704857429395928872095574051898116582352774433739351674862807921673465336949716006542861690436016667021901 672 18025508471421129738554498345644064241835446727445982586644875206827713673164044906373073657046940029479625458813955685900262270473308642852590333285141063649207067859417539770627575997568639875110547488 673 36024423365147168373573141039005968212794804635470438980785253981180596390067203851582915025514233202051603377782123861851378998626752433849830327998067659253911661362303005861673865000148252209565347667 674 71995698809213452728210909533875644307055553072304268794503645710974739551245246690596062256470458966260401425558317690073748204198187944725632854689002222938025044790291784274097462893789590535607759766 675 143885180187000170937839808777389256677910108835331818140835807023262945234563927439268479321736688204627768611834678058615255119636375051255273978852863521569504226378036430957493035483932806847820985052 676 287558082216935211533665182945555657704254784249881330078677779992840917217964310084396580874795442879868162496666952021907834975217644507075599800883183077317621779283366683588877527333751978779802867128 677 574691921300124051838501940132088642504568325181681829020085358184681630583884675182508472331789327085815013093149484620593161427867732385346346065194988211547378988414456212531146042550187535137606382224 678 1148535982231478649970294464250242641142309014894370356222187801068824670992269514335949722186714486586755066137209544093110577751235603661716120506885808592420527735346178858191596758247579621645700912928 679 2295377494599457657917583419084339851482756324841751834782215474334466572637586070421493209441791240523618891646545521194791331202345139169065712643858668200692066715056618192930051428931717511908127714912 680 4587368549374542269076151685886525155866623245534810426080646533246666634638773363101236213177501223726333975245750577242665022371935150922656562986373415159103770956339355469591610083579700075921146880192 681 9167969215217408983791149647522727739425635971461365541206722176050860008979068968781115092226245432656423755402758013635889712499527209965761416208976837774987521902560469878837247901277103271394950483248 682 18322412648234685352670419172149259753345253025432390560498627503922768831576925212233384684541625291156376833500140296009824232922946522331530651967646300620671614403925157106818415138433788848238772858704 683 36617793687064571839098834872975366246427325711411912421218642458309699834129184447215158357727136884958651845478581552743421993203063009730130557008073993976852736345596816083811581667734130852743991644333 684 73181564035870270471189077962218364620670897260280329947062359283863866189151398531633523959060292243542680109660412813449041490679345823235414043693436993698846856436328443695670443181465533840943963140820 685 146255161097487261205295307246407983920940478219051521795516496530286963495590373773737438708633157802354891019847491115379786863948922023015226652005494050611071574444438606828654365302143636753026276109775 686 292294547533409735521443145784795064972832191773504684223545825092238375840262864939286936520879312687266786903896871192332416965862769483872668388907971376401942165480911432579667841996213197482892518009212 687 584157864082572600790756801012476407886933784087344937605075130431514332791324365185844348359330771176978465251412243158679633516894740053782440852193029250170818591629634168223115421973242823815073251269220 688 1167453902404761888689370263327634194146562686308576392882188767926652143238698925331408076354872759142665168639134854300139988545908962287301264612056551706995860047061722790704757429388719024538651092641120 689 2333185424766360944130638439666899991653345322912545726880953245609351318765997196309326761737703878639242642159088438996714349097743321099664443329164526785018426417641167679905662811303493077369148389838608 690 4662928630525754451595412006959881546244867442190302320448564248071102529057711489992146486778710889284024801601020996495132226110833187524652471353548222042227889229587568302283657116507370299336126225160320 691 9318977901447359276310589293967074382029484394214376771879749418550046191418783019328511994340508567361120554143197037356973913508124849886628695293767555922338262983977514511821061064276512916032318284275168 692 18624207233013658276922672440324989833735984139731365623103166039281237329454246674082562994709742145080654594750834309263918712613622580504248524318103531584285654695106247439354039242834051325597767814464032 693 37220937609946064592123795191953203875704703409383327830626541545730679981254318566709440335142627285011652859590071095949453666473898795173799748748480747405104953683307205034373278903292512176770453033693904 694 74386962045166234725922063133332606278669897420369264226971144434048663331671955689736683738254341921544544792322685169089430313194314410850470767034912993122876873508327141593685753058387989880683656856957846 695 148664178755947793482740846945613751194344880371929379706469382791987908630799737766857315586948290395486962876271528094104705965400473193064200836539447186252332906040127223116063976812080782824538169779278385 696 297109028753736482713542292354696904785468550684680936699294794950199107200797446184698789820438374767612758650613021618792101398563727887905606633818576821397142515787801897462166315336738743909411230969478040 697 593779723573503633217246993725070627424912377464033915551938014746744024613409957013292743206543624067653338618438096986314917750059679158866483157511343194092092218819086410666001949354787205060609703179047431 698 1186683425966375530968433916993901097099023719551666645912889425057717258937077528161153084652889465905639987093277266357504808650051431607109274101707208301060244742620394464428137335707624137671072152373565634 699 2371616101992024110760279850262159402217641247514803483977619547710012727920468982836829197501428517064171622314527675249568016956527940029697728115042496527956668583738295117443088271978444080116882075813118248 700 4739733287036920261520987793908312638646122367070090452894359377696733405346644670206371149555736499130207424513376308475442745203406302379483428608038720554050296174688369622317069975763669893103564505939200400 701 9472473902237555375082915402242372414191408344578712846874702580142933956953939914629067332899653280360486042065709663396891940303688681705017216716699509190801154997335205275709478300105628538685825907817918768 702 18930972777302741786064805037903770561165002587811187242526094225696838924054099974709469788297404254475533867824733953715565065006471946897785828514165031491799861357932043090697598135199211421838923305292447520 703 37834016118040903614852075320220858217044562691737126130577861868733665419640710239090102962599729533228267547014109435849959266501224773484449788674987623476353489669457851201028309252977031253942683393240242144 704 75612214568094928758796825722498135016171451960795216971117573820415150716648366087720869607523883554031592442903789563817283544382115371959056226376796388989481055086244194239427225987390311534857423648227560512 705 151112876149709471112733931113921558023661268830159078741611831893507934786614642582628975287906401051505107449082523828392337681804316013891585310968271432740121461379155041400701453747567139602130250435774899236 706 302002810903952212873228302597085221151212517796994667988037696165865942419299357645413972628377159864140785517204827285765555381991025395807892691030498884100861133819738155496764465294568505628492108188848199548 707 603560067929152900574512261456406662244048443372991903482383272124623474532827920136225404992700391269141832479984700056387631267150323809033038369629900061745180315513940834421720661935275614551989932085536721401 708 1206229685439912530365303571217717880138032530541740420070361963014703660123629817804608923288808133664915971041383136940421424800199091987636249379578596013923573589106031297919571486287178393437768055995684825980 709 2410679783751465813301887521595173028709291926021841540764450085194038629753998890509908833151517032022088315447198157445114154900848140791217146694111288954439118780945640893320952699852296325805254577389801568123 710 4817803018724913953913222917406815639711247593268205141206857820717714951311093920582305160992684096475953927636860536806086678576433277133982007206094200124123384469466425590871447360496343387587946462780350465384 711 9628498186977746091414164139076076813547420583049784904991904542227746448539415020807034408883758148470711612047008848670472039679416269603234745283087365303666625015167212737615703669313137879469802678624635648216 712 19242791159438053992339683435141577194905104471777482474742954038672903762570268806455017054251272726879832459434399654322625738223428568145438939561349370309505698016514443434302305452001828171755337269939574659296 713 38457192847223740056482320175609589221102070346723921287847730591474556781249383352875244236258850298531074337175215550401217238257147881078787324682387110065218597465310357987698925186033363549205682519176382342320 714 76857648634988701047521001005616640496331216570652179510676831553437343070583539385247017736380798542250167673124227615884450123046299784557503535615938409914976287812639732316086491351695972247325318594871576647872 715 153601906856959253141139260435108505580847134800074505713542005821102589505153422748557683836509149046925500428909661762077115638270336563144573408567798214675449967004776434094895156560670140902834865025839938416864 716 306977200176187182268811849833711666180663118514449488486571905552238578291450264578037830592050009175302022235364062266061263884721446609633322702740036682874409172141880802301228337439832537838000326974456554595768 717 613501507606716169582989976993343083477047473262135146715909347544038932632848545083367462214131170431927268007142797401379388996360715484488921205408980639413356743477501283332863847402823505804345799982971187691676 718 1226097897888477985577704157766370438850758062155321304292841966239994484259050733684107887590905317241180393134842830229931768285569121346755584226769731977587323987457794423152381017947071028885216112209960150140098 719 2450386896474005298995252220651761848603484107692932119649025591826084184672387035652742782740225718606300096160082878886039081352804994833344928993149936663208546008052890724543344613583502976598108678240014467349637 720 4897158663065947578894265969831551069029687664064362296636592645444794995745389703342270356737437211282220931660312744594128355820608492477095059942291229344522137352132996198597966893253588538938044615381245016389008 721 9787092399878196795694007381349883679808662124868210024531536025333348600217911217733886011986040571403512043780798966272089652438964966540713373016864381577750467054108005186907511844486036687426718592414319133415371 722 19559745606401163013159099657339022021629940656163588684394295099402959422490054699346740260315306310606558618265140775383644447477147533819354258550368682625017724242655142373930663728993943442482085525934169345999694 723 39090634128670427664424934111946836965683618523966672188744096195270800783903508276101377520930993833907828283223459760307314115517527626772020873966897753874720103714292423073730338550753196366500130180007084178329012 724 78123596662805845902729243266977596330119938011711674017387239883397325358007088054303459570443721239945474250232003489168148422296764386350029612223992082899619275931670739874919581556586327834073604332245755166632680 725 156131935221188938143419926852119568968468315660628767597040973834279250586654258413189300349650939733104979239454933738654929161585693321012023004701434676089473817885181510643194689055655297087201763709820943562311936 726 312033524277298946481605096184374537566271268268228038362165540488469733337368793520266732349365241966658357645725172381401588542017892268682314366121349694159511712124166108150515674289540949864845183008185078824438016 727 623606696061102477851813707929516760305762057434227252253071479171656092107659839934125946721382893064013036747408526300033131671904611980708506660245787113167950055871053231130523787060762904794917200227447084478101360 728 1246293366307167710546730247754880546110750683040444683701197711553776344928345433042663196348929573796337520981038131067529565829701223977057668800783496301739947807427293340496683074764159995116063709181902683135415136 729 2490748038326165181291888077171221694427276897429840859940525648522616739820805613163041544384891468128624608443813719272000647511827670426906315354318862120164134323623148593430394251339828671680161331939368417158241752 730 4977821400757270829971363354058906235596197584706451176946046087827821305756525502988461711091893390137277797088442115616459148629235299985492696434878194098979438879217649199834854194470437408436011662634466765531924328 731 9948298871084883770083933428398801130902939278192466561418468015956579105706232613605891624253052131570597452409723688622616079628182187980864547678864955675933042029739085297997055799767951142770745344716411055498420277 732 19881920716033077094155373108004734045515290919799261065084509552507936309207774794479657746838869619209670101663546092057282108307307054521124763671638473818055105262722087581818894542740183800705575296863374717746398820 733 39734509033253230059080122024076139930667130620411063162824762050842400048170787390778355899169094666369530598134342701530069017372098778941151532199193074652437925544012972884076835269866865751213613141267295415934213623 734 79410396543855520425844553279585725209424523944430356569956430204393661454196257819703855783556642651381852098320503624314907050960639650162578376909002722479751428604840016064380140526361219053136708107700510832857768916 735 158703636528514099587548073006749442063154491631361256464066830025215799058460404971575206025493328854117721076423766701411785119192203299179228715467524358547578338761530983072084172228160018646971769136916537239560601484 736 317173132783248627144712035403061622584702166569412967066956965342646436941105508514378336909857799550009177668618855538835428528483531976102783414537869839825877349163223273862756874659765313027603208350745678347163211776 737 633878330453163845334604280540606615663240258917950106824786640578150213666122933700129329655366519555818143601185715666646708809044613860989214223348198414939525148720083397019855912660007199452563928099184807480239859456 738 1266821481038482784659986538761538572343435264989299987183429303738445584881367916513910674149639638567474919486522339453074752943287436390285693747742026605346873909040548853685601293420182414045402866980922905870347954208 739 2531773982040412336376731430735496900354954790669953312251709283532955273164986802001670147853302800880421176967830011170314479886587374944597980664542732005203435872522114173921339744477897271005368523743709453458903179504 740 5059812761370479510101425815564406237867165778228087387467238713480419089195260338210056875814184748398381442239753433033152488043980795772319206367177609782468283424204409343996315383527879044662492788532722072766625290640 741 10112160627977770643724200792497865884957566438184191713440525860433705152518828431027299869750570601484616953493773795554344058438214948615094333656839782038858772104974006538186391452918157043179793715072114580419344974376 742 20209402479614128790738205081492993073888923195396704944935160830923324968132000922330376417963726992096229989879816585847059343865802768154212430914756712360464657564767752554976623648431248621482481951117430805493225032526 743 40388989416667276311058183350198375480817718748232003834301571110757590642751292527685399412058029297085611237008715803198626739594619104387363476849849012728969137961039800020087606563576784826506323496985851272606455687689 744 80718391735984079239092361829456603415819618526142984803342577206966004421715451255383721770064559274457693082922826467086250623262801318271365775398971277782451455176254296181988878351156576105310925342986031329098789346952 745 161317697187913700667392114674378111521151055135017519956708066315574063920570680782518814184461174358278991992247146269625401501441053456021347545576323743194595845420842925304733073256530296638266790882897928931947797369695 746 322397397499314228656034977756022309883385225810716747757057955401302089904478637012914181812654918701501130394439765509472294339694683145094499212098621440394576285592767628659386358309130634458292774935629725300249331305338 747 644319152369590474157368079514245245963664201779926030836446063701944102734133523413771182157515615132756360154618717074568329607451591429535972086083634665468048394825970341754119287041169898309177315223694875781043896788608 748 1287687721211057869251211662502812340318586625208585574426309511088074551477875906468656483992630355025951093199703681573342201225813577163326068527135110803946043616703663739988061619131679547532477105799542127625474477070080 749 2573475677790491936778437956208642210108149620146110498985076950209250361999655200037985275966616797294323054704035504183444899654549624067732554880998085753096333010737966465665771891589178737436315969793221594246688498091200 750 5143154629097941531668782436094574964987932765975870391332833911155173259037861794388481122311676628625452741973621870684002245102269360821966199494414828068787606023639929251837386704982821862744666605405936692492329537777600 751 10278721406655182516653738751988756614400486155185954561202985054166918635170498054902543801019578190554989142239732064513108499708337347427332358556759843650015478916303971799160702118943065864671013593758551650292584728153424 752 20542278304815779971530130528208081903268924343273768826366556295326450279125153713281243059175469424655407432014716334868141463787842245753206847652573185345735708571822199994589027770363823294300330092875491793497097391648736 753 41054249965300309456122508847045675686275028406594928434556682794851487613466562253148852665384761965928107021003166810360143152946391100918720364776973697048789346600619838490606288684883702248400875015563820839963627678206796 754 82047931354246898488413639532472447614662310298888789566389697608312383370615753922164664908363371600254139049522196005699736111757458766396820215031162452784481219582882365133727378780288682175770219866084787408187535670070740 755 163974814914438496094660152524636180397973799079473525167007011633321592323030828234346247772598672111256448324115555074268498349007986549261485061988376812026126505393373261475110867410438627984156324204980588604989480217135265 756 327707712826237148867224613181753061176321115667203158278903949711219002522642230558382841638598486433070796357329538682464832145636353792929198794660999947843646270551081091395794257552715351951141425753538367383444163628878092 757 654931948554663582977804548522668455844396611937919900582250491577950974929396074523522373727756124203096869445862444980180345104094759273024229938443378976549697984376397490459574475462068972930004532748088373245219776392515203 758 1308897656202087299235950395864064443506749280698090665850585148983899363743228360637230119273009872094629727301810092291721025843314310046334482431926689305208854448248735807864300098708364736697849003640664986464177714322758528 759 2615864256114122073207555736482637507578825052347544086583154125009324522486235102984936696760191999094340308777375395937369935613784444529771848698885192023475284857658890258590378193465507284198942230384954583548885523588165504 760 5227869248593874220410805808715360543077752392080004537742764405629318618799948771476266079452443394949117922538542424547946323629485603388571558356535522986248323092913008247989412904766967890470544305936122266036903144657218688 761 10448025663607343049695052490514740578435637068248203445201848220386536141443821474563793181936230053438279262647841640858708087668421217679566916868963214402112167306789474603940816808015559315953035594631225880283068318736973376 762 20880637039030473675888466285961598218607461096952010851672623304575893618876339814812169757392732627124073999753177439459073960582528030025101135220307323944993091261769981193535149598498215322039473828680340593958043797555417504 763 41730468242857970974350526049618769030022784831372660120253716481615301255829599820252679572468133893589392173784565178312924746737188712906123189103866261362944726585312621958880281843574646063355018010768688755979385985055690960 764 83399370264090157109760337212071654790576288530275404152464686153936225986711391669712342682664673732671583540959138739339997348632272485856162144325831148517137610185995826440773940137549888545507534601599125362072341812146617064 765 166675698915437120731999969653925410361609527468359625654231149595450678694295018393833504888178005484108586910840236253478955368193976445280449368586376945825755047279426507989771031806224083428911929638481644970168272180631299444 766 333105496132399611370299032642334020810037769648859193047694674865243026587314590885120481945719176995594915064081763592815073475801694376228772587263808300480242322767649151821725569256407578284031316848419413550534752936498399098 767 665719551654061186938958276210829171678120870865463453303998548842696936761906928137358544455933755690434944983772983663339485785661124031420948262000282977876823479499589514722134660865120164492144507169536730954907607025956177277 768 1330456947123839283860828167937794759505729269622718269965111500651949190576477706356228427006050597618896767025011571975401075713259694898088777262918340197748391209300977315554745967036868906390380146699330823530708218662756202240 769 2658951030883829056706162239632384058580289437295978278499104081497508533400398352065705916147282931617807371464865386211198889719936855935357909790911270395862914407689833556984222908351783152280294599924128405461733301673259402627 770 5313979230911631956565145318187666906588927973767959559490892439893982317119567462286079189020318489109520692039477831722814760594489457291702610366856697096984087100112598069259129360415343654728889164391127566742833010013665232774 771 10620118587582190286762676580494385729599279267804106653992882505101715321524021262132190782578492283428237488542655953992470998477333727821157849465699208340019152838897029012280870273214618880961036182400767843537141099261604193676 772 21224568993085759761646373861816457338584765013863796905633104078168286889383954830086730244872564550144547536482554767127772527102960098810345136656017025774220329666273392083601848325717973611180636837918209357579752965030391659288 773 42417824737757065918990665843551506221310750742601937993008064757947808527671600802018399943412279865088285204228251021017485614372423562778319637958462400114952785317330033679420567169046966351033147763773689259851872910784409456944 774 84773069176067446369708519101289736502780063376638082676627294706236962346450418744211106697437016195016515698108686089117804453211955276160852130673937375031124674272751212096116908924005281625261624965354521482785745093396262949472 775 169421070079849570396171868054204948465008996961046987205069913756647667542183244304903041389081171176461277621309238465935241836473383196062898060248326954026578018051715745161311150249579038119495589879516613403603324889153288355776 776 338592188132132356707989496506314117764085351155687530562983829900258369952964609964688128111068651015687009652337755598102865759559010711721091383903806985310021663619058633133083532375683177960678863434357862642628385575757460729728 777 676684840970915351313970394916997492896912236299545702365526501600381704531448885765999848763134041682866938061458187905273580327534612011135005672001672730964908597639861394470513384644659764848218576164657368103125869917822555960704 778 1352371348334654979865433172314215661471278268627009337017492700777943258215961272266610100919301935031348601148012911606813296756973703468583398220066608704274543790643491259063404225536845696945736894631824082157892459374529697965952 779 2702747502326716342350083646568766562595223199585638700948359177103425314987531496048645103529047702623149843706959573053339130848306548671402039833869381011131467622347880153010421093800482776243185173477419039399678409918759839704701 780 5401507559538788865870615796826206151832791549566308163609685257544507562098838673099515023652806889980682969438014426906231264992886483325831452625419857821668957807089681616222428487751298855088200137901689152811964061452835916806388 781 10795046111646638296884807465255669353910985532622376386378887834290724668096838609626523594843720425914764704863414763535228099354303924593014857939896913519539810354386827869863322939690118806019222792074520178895904190187317762549855 782 21574165965349023845152654722668537603269361434682912519009280796011139887867748744191068887311304185751782455441783692994194071472247671187679102791229285319496566490195974279771343268194223717931252400948629949671476931186125981945132 783 43116502911299458361068779374193936677591152618605901550861288266371044917278253599984096504915441734686704053299144932408125068888766755905558673158612235795784711473898298804387763710010226107521104564403824248471331497541452784765364 784 86169394742116488350061223790562586800078268500740463022642193507304362504390547953194242940188931474193376083726315917541342939075891624784371052177963563817113737706828210933500288134008076255951323470118019327780539002226367142276128 785 172211661170618598873302021208766145633372287625470251817924140489954198892615866669702082066926401195861807421260642713925467754859731762579198719732537715284280178850428249476487763017337188915003156838069103301855358387176726168110256 786 344169253270253566052181407200525171106317337320395047744114768447101339412493817269538569157772077065565708802976775637008182830499728714042432495475252714035538326339025818674749020643099225035392584121344527898386295869668542022458432 787 687830743234322716961343007276091918925571512935439767414308639148158809752623888563452665100711098000276504864270185001286095171316812789857485706242946141054483187368865235828393185371696662752983306105699856684890938293074722411813184 788 1374646708974835735576766063258856156983113286749436130954449209123017114466137843965338018632006996568202962862069791382359746047738115366404422492525792743632346579206069807500978427506479689154230853922504756496218253231889557172434688 789 2747265360093973076545115230568000880136180929197917788937228959346078724120375214271908816910938523308026095459905015129411139082289817937882813194283453942587108979428492493878300559946530346679418452631910522196223847414947877504898176 790 5490477596531627375385395727015178442808642690265291309809578693038728540868991326823986953715738253145837239833544124024322413199639996481891405707119235731856229567402932718709643681930996573503296271811498030395806230469432765028352902 791 10972854925446503889381400306083273239876215020631035641992886374739471491928772507797823522487699940214336263571919178767885703000142526545802550548821501129080252686814033954339852927980291032072659328520670101525388211225878618062797729 792 21929521266229253291034901613032861347196440861746392839376624659067906042083450177049493512809365246466823680703549542435607181066569331725744902834388628288943094710726383934556201638568953125388368411595092851845796578132835436517302136 793 43826689246639455172676382724085641288540253986156042230101609644378080529059261695220231411438951604988058561201078932248761202089548472033707462321134694920766736098826762748422723913541207922146893541180362963971146106593485938833263863 794 87588719653421660452475780544145563241328595028509555569620505993019430108171834631984685698755383630692495496751001358325700348112791658226791486398743394655261399341195924873516443642930589615796676125632866909395021027123075098078942130 795 175048217020270387386612507420084195245734624672636236114746588887290622536252166421662967008135304840171290945387849229748726135416320299959919789366289474418684355918452091623970274473303173305188970708889901604382952307739238914658097368 796 349838180112941654063828472021541420787002583038522272188879971687108641037223491657939724095076945809425051652016903489987142678261997028019465552345291836970617265216910154959921073708705680308803886427573783021489974437706350744122250352 797 699160233380513419594425883249890557377425903690029224534089637977813033594514611548010073133905273865914833693849114071414194458617854330373425438419365706228447733959992686531969137139142499356451990843742946090485031642060541130367694096 798 1397288974527828447320981261892429456088106981691507964581094773445776850908936469136162779506766897612894680086772664548462824909723574763881178337921720772888822039871586668410956236928184704612433407659395836995498667703404601357934220256 799 2792516486380941545887770334665617291781173308322452496667694957112455826398693286472958335641370492330653230752685459699162216422522990109819405316564632906431433869772130062442738910186728146509311336917052364334689789838638498323935384320 800 5580913088750669981358027204933357437959057368073258593888469905515342512463611960361338191667551114611258612277313179159447970312929138699129449429233224697721325868164609209705222197681069712014418067782763412381483350235678990450033406976 801 11153592487668370681041828733643252519912633631695184522946257882603953646569606313283300318244581691239533576170419175085976706938541287223232998860246494377921526386173841046466903408558223961228508961474535739224371311857834063247515006324 802 22290729743082379981680280062401353671788323476039372265918339571151467078696224072877828976397903720851784317053528055938441964884281929389856284025102464989316748496541456957743836754942418336966375900563841636276087653523685802023932770092 803 44548573298557747960667871721882724894122130285375882781799918779359537816800210017909356789292676411150849323009220931970780601109430862642806880795084974223184691056348275181572900959535679058714047723633013756950009102102331811792893733641 804 89031422739888446264281425579930311367014376503641199871979010964089387378584384962605322609275284284338189352576743255619499286995749197673272091568362067684816791735209623221583512672882844654709190028595261880823921708569609487144638241692 805 177931494729716688662830575981496417248834636071211536675048882525837113977481485517641896078564496753019981772721185587454595934497362360502124307626247783275243827407835681356168415182393369338108933598480438390793024521191566310031951862987 806 355600481745046258211340402728696811670419131488106310433437892379892666139998638537072450908811478279990313459048346477808020117072004872062555567160161730996305547503175654453962406259483062919223285931668729845286678158794777217332666473368 807 710676335346886903501939761020770624694509992434808212558612771405298405620459082257250685336440937973201948105738046997865814674922902070369032123004999167793088544831835940689628940646022017651134153061191202026134759321021880972091746543400 808 1420304188407125721818754498747063009695052135645274888940346243506328293814766358783063290250709142344481491595740412671078788103606830429105336860685504896010690811460968806161153864091474455983864206027122491943110038553197347212666879948960 809 2838512959098576300162461460853591051035305483230856791176064387103742846961309359239402265015538656167603108665001129127132064751852831563013284790133585716181832426576154431672017784846231685057859997229769935158319564802629945763748259151504 810 5672838174198918545680468362299743296943136726826760185323374479066706559120730268374994776139301338248157805548583659999414267895770340720570811947971963887323690807452636189887561048109018098527313805193365161424965248693286019132206581754624 811 11337307038706716692944108440524285496302136512225696305955639713279494889042932006115739834230908944759423747103365379100208802067337346153853184402402025958158370397038715291418154390732860785777108085588081848389502220475939318781837032079616 812 22657887805526847314507491250786217845002406814556075501459275380699297213305188411565274406016996277250979685666667233029405098691110538871959032256512792152258619067173247509953080196846286193343773571320997388712937181678398648427629067553560 813 45282347744055198239732663770181276235181149615791767442909660340138895446099553981298076454399441328751495336275397829122019290159391055172361584943835625868916526163739585947037139623591245773974842899802341629892546559361607759314457784573260 814 90497889071256363363525672076981188374245843294488822492521639182290223283644203766633212024196695208401540758221830744436035461081447530548827412410106184254375999693863016800668877282018362608169224080057981073907469188172534540807353714449330 815 180862263870331507582483449174524398850651779966255738468081120261431627330348038973359122759964132524645555987061517223292802704190012993564951087517870729347605550495311962630076160439650495206087743827782404637810240542030032194452211046148917 816 361457696173943470233905518622665735178172905036872695062684121768775669820119699360645567050380411340069410199930168818666315715798027011606571198512057325196345430127543463520661567561609086518153978978396443660719718956726250865771502826813552 817 722382122879126564640051187015855573150253806446840389041176416635317391421936882929734631095021764220331859754714962129964469987296407375829519410197420574713973492987488411413771378725881600279807620318528030300139657581656103743418372272543355 818 1443698493569304401731309834912398301862789012040299267967669045620204078698772846333491833270279458042997305926677496512411016365360040952390363311715991312823357114432816326600617461976730639587232195616865346926072332322828958502109893718473278 819 2885267055097141438922484100588323248330882429801742794370016011524800799215536619031674790645393938739278850818269250246477740969187791145992884981833616615022485935787542551529602245165924352280147796974737640070284579327872544190766545423592036 820 5766277388464492850966462032753686377569389300772669150046620240518900441030965385703653840051007509308566976910804238647372296596975483459288848730947651563508618897533393763002021608626247715646163738161042862762195629564693025837218261208830024 821 11524047613539686441141725590243626859595927633574915636513769796466771211790650620229797092814751954596805241319176311103872896722911279068699569122789492784958772245878458408055940112941123626780330708708928765136699648196802109581935857513302304 822 23031093451176158367443243431968504891496194130852206640600951687986050140362336106715737700737181392642339792949694475109544790109583653785812002688722153481888551441770292021718931478148890550087634515051874731738045257201345626545440247544200000 823 46028208433779969756950415989875961632798685584587526826504940464923981181187104768614460592496559701674937050275158981132130978823852423840033940497333683405430744015803276263709374950294821388574358591046695550547054142259810395112807073985372496 824 91988510059877355964735874143462346930972011276758026193625520884548383868695315617677890306490337516969622089563433833839047324166077176108595116857036208351275913598346246603034628701539306571794111269865107415223036128582575973355412861469152032 825 183841306689356254400984429606540912761430712016542866509708908151072326186269442381803812265386681084851192592946699404018344596700150848211264940474196039959911991723468506758414956788138167664145858934469901209928149865348168485388525473293978664 826 367411386740043102150167417986809757913534366316447710364974175700804079341161832889427539497277630599861495614677497604334539623453003117965948806185766444645383148345640252608370430132679052700487711605364295591654586718800449440928953878210108824 827 734280720351608648867449508385548708755563038602787931078291064278332038970013774419107146983214464509567497964942196388255039418178600194902249421062026645369721211381520730252329613290674537723145202996599580700625544240229476412320816961812739461 828 1467478134153632988075852819915688372100003742497719054073562459845162218827003794771715470271289265902034401620574893021068816212098405602064446374502170506915210821207194027145352345391458921332248944731540501784311528884252366868020568681907205764 829 2932791253443006493912883071348567803169432160777804350000230758015719346888031980733693691507132994652203140489051146011242774861453387529599941541791106451779488901678509910048917227237690262985603232692165800905071052761440731922780335948650008327 830 5861255671269388009349652484330871358144065345708045513679689153054009296256331661075657525266245480884970720582392431018505005257333759517860287676930261661641756188599877551321375867447025407906233401985998991876927608696548547715681248700171305860 831 11713864054816944174436294528696823666781322795244347431853655081638505592429816927998939417643034340690063586061781522809961743662442755859947990541380461636771517625340475857668277293921964244733454624292650635668401110713295581923878827423348543708 832 23410446291795273468841272068245913766221023124522317701584329243924596542877083520143122894940490184980242128617835497236363113828036664645217870793246291939536626325086728192283444729226672489928994750906044456669291017759762252654431001392879312832 833 46786354444301734307388799375218134149518649788416505905523970354269687756685233018693044111572320759129796382891090781833611010972577073261932817150237929064894434319535794258931507535609988322384594563490694092640242644653318616165353058148183527968 834 93503683565187084833631141161888484880663198399794688964035531779297513601148454163955575039660385580248885231474580940180067304777616025329971378422169912916459895702481752257357315252797535892542128044314346668911129226279318957167025942395940510944 835 186869418318688194925089760991479921029097251462620449402510317457290854415740704801444408759300287045165506155820310171673588645885723748731565600551123087099622670321782615297772270623142287993329242224680009818542359434443732572782453866142928090320 836 373463142534057554697342288997890222579602613512484571098194842619164112562977566033742887784376291065678279548544290378372979649902213272942817266338154818327676792573716639828630745961409838957901986842760944942080085605285351384567486094200737375344 837 746375303601324379444785227589413366556139589004352789642169445795077689293459077844088724302023413551241687298452172460941308565154220690497913900004412299806022730842465467658803166019342457978067144121245631194186790186998450038738502806118348511704 838 1491649457148685584693985723580042445452681586297816451132547283637299518588319289972228661849577675804064101096589138026710441591095537183723989249972886312765951402410513534109710043242236245933388485548103427522563983872235241574093292932191281653310 839 2981098238749415512060687191028639062869918728149240252088025733419187044777954586129332999905595987540833700887902068463767000589185056156438751856617830311163442104389994200895381711406980248561835618409740373622259970230942207890862865543980561634553 840 5957798373126098644121624468734496678505598595719422614530124567782187813080960112091970327898448998358265029896446609528532584444859303943420368276526580579930240441797838575997810940704876575519032279298827956144494109885245786684748190984745730458216 841 11906807026163101518718462515571680182098078492908206942382889988016283326916295592842523034437872638749412321492217485341039401654065393755334615919241091742988976860120155906803028046902096790485237695026376080106139435605859917005987799808039768313039 842 23796047579887838537097402094570297588220738405571633235415752355022343651943987883490123847565725454298329486532893800067477384826063235758467196145076352824366052441178230739442040915083796677888914714206152857932818996598989791395843523209933010844522 843 47556988131246903471431557939532800172575816087689466182860189706638476616394651416867960388759212962567388552394613710663292005168132840943503904539107593526489803147331628498357183218003061975042704893534786277587967812273173353868302063244503611607088 844 95043813999896998747717179552383409990618815898926621671610915801812338453818809451218677812190221773801497754152063075260153151428148564405129161314707957486789354052349272136388786865664130645930569592693497211447324430274799832756927851374103735471072 845 189947406987107925060074485621818261145625824050842070471199284510420351568192007227128137518412695097201627534224068079421779779257714473832860312689721813076810682747613116562521790608358276208398439523861856423649466844741694346215687003921563773448224 846 379614578821143660815132422862815450934074116797158694732557583917705418941153681498817341794346450005893172941367970119440392448528435116193587465556763549892338580050285149646705393990723065376702762691318667174330760099840780546242976126053237631226752 847 758669100775537894715795250908626601344018125618755040772321288467629800511597148570368642221883447716700154829794671968295712526402951529590020862181401913235121429185744648629051298760146453363483050651176492468595902387905434122289599733784216715793136 848 1516218914086407198227398273651072266177503574673013860536456432886288609757170356551082849882947224897363504564540983882047915415325496831071988713829133156688958489702378082962613621934215631649967869000953254619745511281042156695886289948050397471938208 849 3030200904562118349664853361082573860830657925762436440960289940651097698166457533600065331166497317856670122614187241660503351256033956808467027363058324953052191099330777604324666626947966133266047028174931548015640081384526841358663131813042530729081500 850 6055931262103886553890279333506670485981028695654872217867536377118994321761947477317844224995033021414062641927695268322105878952480639041804901211653387131794821265855185733781652200516360542280903773598591718711558206812464033543118631187929291616547204 851 12102928025700270326004376105266900617667916112846454830758100530835843454942510988997633842334174740818949587496485545493618459736660744531879400438610338932740945492931165784612204160862718311659331318256995521884449685375388517720758628859433072333812529 852 24188000235721340547615436909971392371650141667302812670245965406263436531044270346921674608927372185358758615379883102626083373254458217580191552013658722262575843272583889095986800076572337306313211193403237119564831585989450561394190030310234810861457196 853 48340315183309068519675397478269215828305939936287390280963482197804844658111569013669211493194050792447669984108192635137372831140918374082621504250946532911245943417145541886401519099361409116061129795073088309493903673421309003122594361373857795469538387 854 96609312437935531070945029242753936353854948978804973262796659768551434706642292712388177189458148884424503520598128936653486555656326545719114467888959926988263273280437598746545765873201895904850063095073313199290564230214670649328847962144436516726707120 855 193076094236002515047866055684342638687901236141899782748432957895205883212993342457290784983680676538263971434240348360867116097014964927150362181359829545655079457655917830577317111355890466610383307755854774190435821779381064872346050370649369329594079184 856 385867337472030711244359679576994024263501839451596807977595128137192738061304119709578532370136717908107341111166400648650648787622842573917463771255594355641492083300392784193645567917429880798995749202254518165235791949502921155832426295142269635376732992 857 771165393193406243092149168793884235886281156493650140636196340391060485636294124063386558194203155611300097503984289425141838570127885992076373227892764905996276300123432611204560246837486673743446491318650260852546571845650902444918582325036354359264460704 858 1541193062764082554055681879508814034020808350852859929885580595789103417090506207511131196445756890777172687871250357476466526107651494516209760001526723771715974695968544018261509096471443777645542719298689487387330282646625834802138828426731193522728561888 859 3080112356800767831609624757721234550110605712681992587090860600000901886762009671457730595833969770552267348888201427657137252096998740990286966046487970679031806596386869025005722016997779270481148985910028244757889670173077490725008173873300070467229040496 860 6155680530706497833718147206993955024765727613087133315160337076553387866737443598204812143855489493693718721035739021814835545406900739563788070026963653841314197769064778872885757314363596824327415845632707579674367805694666969923994907772922106270471856200 861 12302279399793350012678178708681979282420323826708719322325899370293188842529529758988588664592155418662465986910236840334687382407152551806300997278867059233317858086697178151908275990953108893703535930746392907459328135057093538622262241415281396488439699492 862 24586408874797403371258238944486931434091292849887400607208150075901824992470936443476499905724637520864708137287408404846709633773784262762580040658068551175902029103674349157981109225785008711326034102629870415593598928950248764242626084204031856123828321130 863 49136544677149064331747251391259186984056953332553042043906566321521958955334726857248154096073754472099517706931553529033660719260796269834531577612548395246211647466296461703554857055577735466351101114191191352469952644413894015880184546976302675698267540397 864 98200596724167231867002767424471806928828944926900812119921451644054571657884274846815891443770048214799498832510270555899672776232565161138478103768608556148863378889031216212432897873033320451776393179985639765440482313066934864315518095260167870616457461216 865 196256315138641901740383320187936375200778485895780301683598273450769845291013376677220675744654374182622596327963453046561175952184958587559600600105690138976661477174918702769259105733419598520859147363576205992791877401346861696335501088957420725994931046579 866 392223087401249733981741853293746819060535024268255608774962477645517830250307408962239158096530845161053089216579023525337271158731543571810619590316549578789001058707806007476110123010000618004402378174735775750402173723365175933575638925135687149847400641910 867 783867516221791409056042853284023992711230946093749923716718197992656480907705203027516449913305097562828227722369954597738108135984856423400554615271947798412374212706667147214410271995522266713817148158822897238664311684610727089711959048051739129753641897020 868 1566578568994668036337145767910037210974952831713964143960141598432668033582199121926615705242591925532341962590843107017274583243617079917390873947859365661368397364896387821990605069065286989960946399084210748473788766017479655295689913357748547820424131605624 869 3130845917257001313809272321229850678117750327882716218201148232014148920815853525562272534650486540438740879903447697609021375273588984731741404748943570640099359056700961988555891680184468579040345159221142768233655418041511709824220467640968669608162070548176 870 6257072802863165174509381074823767701169300252690921311158000323424085141275273537989140739305750898227154397796990242720204942569091623476018445325795692062612370474905118783080033425431413043317373563189764169465182387025323890501793057762617470268912411577248 871 12504914357021718121182935479991268726839179655868350348272770833295064408703834198453329584919624787237473625500797208824437351299466444213899601477583944788221144360868494877439301058251096672256573443674172952015773928109431524554463133883562396395751108482592 872 24991379835774556040174232749772167450138284391696370391216050204926095827589346780986886804653920753131316037748809682990020163379525484063750389030637119111816967203332660177447671321834650723550067231332485825796303567754443529001605738192067152104795809422400 873 49945889133199310623618627200364043016690806521519674700540010009070681194036281218845809198160984386639565125209954786010681594873910552153781918977236968180515448206544668834731288701208684538571185930390458303668879265786043654013348486457141521893832401902032 874 99818091585919120521945018136890054590847590429224130717599415035574220295154363920420598588035545901855795923143333873368142577943073296030657354839906908121714375147260419095213448797531998614920995692655164095048412225212209768759179229904534470292392097044400 875 199488918523067055644487777990322424754821579921927012853002893734181853405948294018004813547279625461754092366328578759153519471052942258008872285049889147526377235184209072219705586656373508324404789700064548101918413438442699561805607608165524907519249546706765 876 398683525012580994717361792107693448566170431816989365914758512373106221692972445557502001634513712223357739038833740882769816262977747164003763847003335523330950010792957338250085087999153210772219637498581929431616683604395772335082859732248395141457125688781588 877 796778860165498131868500483828987339869420572071338000913650698064372177570735289673756745628579017130575994495562287171535519159590216199451466055426143637643298680945673983187987214858019839906951329388177963517725354738746161179994903687735476329340551507325935 878 1592382208385953930652870623804700378572479217274756757588642922210404560009905476350420697515427954911187385624896413457400899374067194229627941621212059929268561614524642438089021719295058635898479426858213017016723783027846466081743959096299984867571443131499740 879 3182415127150140316642122998926864706715719759832179336813082279421936440433554259660015680070284031068872915552333510655364987689783139155844502049143673075012798808532198767681276638723982220083750778066416435433738652835342583579986250324932524378631791641685252 880 6360135141034761298692964598979179749286178971840307205333722403978277251059059011390833430776509680982400691307450969022529207212262717422142912162737318374406767296315891999207432099156660789999381812213474796079483783600619623395619749627940859965867683273879776 881 12710886982381053268350719708129941813848137093503115284263329955541720480756383329231250852609058346708785814699211405257227025914660840582065528839571988935328409210738674722837260023142643222491169222459791206588270857845230110720060133607997453660805703795153232 882 25403021208850926265633582926374724857943765127947184789141272369740274917836634263603584186787583194741323836545218206339525382069291839899179276921514605673142988503230517574702721477594215664681142671595423831441975350221266682281513134005990399999088817784918528 883 50768564572387325137308000322729896649714092866766845187848385409903992708426793667843647929550778172763622514640439590521895161163124095274444952666445521052850564216415238323927986913603013124587441782171856864184373867235133909029577519669480228090363795059474848 884 101462228746344026209408937623808837380844942404882347396686906849994770150293104120030591127509888297507097215068208081154758979299879894928646091883967205288451914503620719970363958921125443530821291259714265297587206279506450174280129948104238240289044721124568032 885 202774767198649413488397603838544258695524880435427766206639154879927462541189935793439186867041866487597122403415339449348792355038747553817384650977231833728840915705153463771372222233357031748951311713973610725287984613828261972676754886235124553159398490456949296 886 405250374651838611986028177139244762596130965301440902518289903387422135595863129362762784705577209270172592418021165075052645813713332296414782214739203796070750791315085769817400246742198848479868734844239747518467180813004850755998657736483822590974050873917529462 887 809902871172175129038266118472264460719884411319169753317603292643832240601746262128428570221432670741360223450330991247098905514371762040759565774069450810242366059843769834030520028895055764046517435203182395726173046672239352666888955361111313916572706746004202513 888 1618610868149031842807512597768978640208596151926013819999294042403908843070044026123067128953242697160682652650709691660737509806687321396284232379875052668732776472336441277432914168448394641623993187385087017454742259318605608783753003774579405275628189514682534744 889 3234833750741457275885587954774176866999916765989549464484324449661461249197638976583107173257083117428673506524665152781731753333786098620308660342563107361244659120124778943972838280673057185816096367245845786838968796425894270796522514534653946057850576694609395943 890 6464895053437000225068544534174304704964974571676709327052611377686289030074420750123244735851541094750120454603850534955610177591566698156535259622649139436268561204247018132848403029787961465827923712362416953824086839329145702891966800527754327051811461249066921122 891 12920252251719081067856345262149577915138092505169570219031368392844043442087156936483367820521599454169344980740638501483830661756398654017382077923021947908863321672709936680466072472016333592295932411878473374491448449743925509120722347806577704908069818923227767944 892 25821442864614434790474682049481875126397774915123974514699543848180981720463860165319663972768757301326254790543186031126169398668180249071022167700527489158230393294294711903485677856085538558936881867124240641365799841555761177643400195095567355768783894122139109200 893 51604790573793548781686447652819130744893510437085557775105068481578024611572803445441352028016548494609735719227980837244916973598136575302828042376051521094049829020793701446544787529239031329766892618127750226275304003268925052032957424056730728191230416312503534576 894 103133447039651173839363912887919176421345536453565529044623581464705981512646589937810620344360783016068685517263226013515129682256016194255006374123691665751667099901657802934016421806128450848949291495362752162653681234153601102930137206208128486326279193852673037984 895 206114738186382046951446315900913465064579097115188060239641637501121877477701020461049023154396097033715120462610956050458471741714595752815429901016281842613810146538524779666416043681328253823961527849988247651576372429615424439420743730039717976400070662058156414752 896 411925389067113139102125245531773650449147989411910147294266683599333894800469954154631198526185620222752553777630149630099400657698413890418153678822493188765451063160142873125259706877110919027955974367808262346999756096282698805070414080255069941934111571856523498944 897 823243052152121250393766832313107355631799241773652840549703426546772872792289371986330310669827127893452359492827672269498044816124439863797295177866485201772489465653360728174655985482970797390701162577642018809687865815553216170601507599923407363239434440455668888260 898 1645271548936549989141443160566409427104754845689968782495289936411645503238971114577766526983916967654692171131172703721576944467033849535809486006399570705720564949978349002451068331154893682101789159019721912575441852718574958486625235946861075921236697518293246900956 899 3288115779007974089726309562055753161389812383487404707103898888031127021032403887365415348280148882585804337180494319051079512819968696190867163113813460756913906713071868892181301354001785630684376849099876833511700393965184945108349854841534104345838711364303132934937 900 6571380501382614296743655460799726947685833529594756329098828421205335028409482540803787549342736841633912010000590017488256299643076507505889993139321670351774056884375824667752089945610673541638745498652647062467177592596836707283890417657773480204837349764731729612732 901 13133066046409096050313059420485879462828737026812148789008035944104958940008013879083911716387027684195752452598496999059383110684303667714087224419740605532036821305463280078182455923442444217531651246247815136813545980311441017432793424229026105701628927183659934779163 902 26246756483368190938715474694981634074532162843185635146905061762801916082161927865044979941868863710577916335690116571650754170222686104818296219943257816307692184528785387301136828104970643729344538551384235743831933150562723329550237370562966810320493526190722480943560 903 52454790333258872088917856371126453976726668229046191914999755806300314244325015166695803923612711506007349506779887409740739832309792247792467777629037599584976771592654895115147150926701132715163499271446101479755626149892079062254308663083549063634357554412123911436664 904 104832192528234771515062814528996751567089947212133336688964001019485653421147348586666044807142158672326805796911862043838116000071056402683400921341023623616923673920562497539304697956199872906226401639523071699700067491619176035582194811514080233168101431885744954913376 905 209509722952964034231228587679870483912082096861796627877613859944523472903880976796901909725623612327116083958508425616486446657751198909553594657976175915423438063470342473174187907856316727942084671588673545645301102924773313794010562306039800940091741535800097067285360 906 418710349876594955542393646640827060070456381065816445163793060195509408034319198142819532025282793243180806361608892546885491501701224643795813462524442958827400173747509554591977000047076927827370369413142477547461706785921550340245213261825730572717009209469930494779200 907 836802963713242066853534489106491486305079045249924258093237228661321270156515157397790850676667611342949822736125135750561242673828767055563606047592257213119883255515237348217369896724080962070508788405399326817880990432080150707319706439220990723526550266458206098975264 908 1672371366711247004345383569793888531549343640005713120652669317153148328462246206005763671930521754050335493307042246306213588658682983645290035658507603949024986983162328117851515741184073093465264130460011177860489604888625477681103280277322389702268555775607357383672952 909 3342275433376773029962878020098957351600109569561819956580897757860020138790806759154358141117745501293255054631314974877253521473248024031372249640180275241840305325890352898426304001691319370363715383764560553914638013937629358661403911590350980660057877590618583942432252 910 6679619906744466661735444864234369606304544269202355072530083007880389669042787681648563218065914621788993192759400133820126460865323144519898574440139323132872503403304540408070696469005790063148163802989941076074828068940046922391077748706965754187345314456026854865895586 911 13349385168265176068967128727109195511875106683729008037109072257806399795049788802102884276381423918777304365835979581924327488644180104720976236057113816385798372599553401035698070059474360564843734491831676734858233483088865356312696066433457495518626792923888549405500645 912 26679075584938916560130374990838218991772241726933986532969227272145795007247971058988404516879416519027851138776762759868024467366634678614030187658527473230884445613380251335907527297047446914794044426669510486505307051809704667297810436436114712306055165343174510671055696 913 53318790722957505834433632091706960594858247865208413944433652456710091141271626276125802985591482338318742197334743783591806809503508288686137870101588171434685543679008395177290963393808394986346931427482500316659763783298595328953953191555332517097170972561151236315003435 914 106558918621731862115628143945366649915837574556801921140184210463570383570136764449783259343277608117336047611991617908935782893512619678981509100867861525486508825999360265951652769313868358350992880394973492666103848247447969223112948003155060902877393723539668947288077102 915 212960627648740513560315080118046432782517695887408621798905492680908096147675559217559882400864544628833448961896191981193630294857407037405443867670670041325368781422472061803342076382751018088888471485939385290288051986062592173216985925350177194352085601769978528577764116 916 425607068044103333823682765875262121348778317528305783678744721642946631002964503830112627027084984191684992561672278973198125812399382733394463946946728754443507610391924001157875081647745602594799000030340946560985201833767256894881532920899788867057155821900242607975870888 917 850586225111406441770511973044922459061327804391341731095039471025446766662764250240736516899845026409210739594579848586918967088453114216410889861626384798884783858499823325679740397203253368061885343993444281712520781356887444002876585977581966073908969366917345452029468736 918 1699917554645262994362859270758272762210115907073249430119056260653766400193249789364820271630362000388978760350049055794883697183060272123354448324620109526302155350662363686217638031613105651127457040779490907248953262439696649254678777755547315896943602642511244422355766144 919 3397327169520816736783881308866064238843438205911737358254900419901887824999731601475026806767539624881199799536220152232905528431477007046473880183970796101919380610613917953547790401640567237030054062086467191469003426660048127704702668656979208005206194723737732336043161648 920 6789642159541591174512182245261724451515225536324356789717291713605208758050343835637750660924774280513863424456484716762362763408666201028530305904319739257304105597559217529416579711018935908412845957535865273008038066897109622169763632771055036438794542248069834861585131744 921 13569267354703070188730856478815079121169442093679870689246104158952516756901392902671358553554534477285442117582081948231962527417075003792052186909399380143584306493637716330915444333101551556069759302849515224417841115670276779853406513956286492349874451744818234597380904568 922 27118515558976354491985514145040174220921438518261485717490520256397301103881729015420159901774372021355118619625251337433896526317726970519182319921124671977529888745479630400167563222553160181072979300518357036442040592443315875916578713528413035462898995218244718950816703432 923 54197022351951096326919734668825781199371207659752832469952211130508117017544011877524445878791366633590958841338785128929981331189364851785857555702989402824983806972332053698699009460571699828881214246675206728645928804266101207854874502250387298996704506898726977429696796117 924 108314086198041216558730732448458986696544471065502182098548524183374959647812728473555628556128429719024308049421677533052647073227089321672956865853434156780329127302919470858379344521652830314704528674922117967145043388017414929719138908554100047671520727017674826897434641060 925 216468373349561926899064642241118947053852125229755968768761113598279488619626455044487816396555895704152262745816706574071014387476656912276636851375234178681119922497519229580032674468071732307693418520481771449274538843323232516321005874293445306054383837560831467136608131351 926 432617384362448104633124282465947167892055052642293922215064600421660731430527695734990296287653339927164194641321612382088577297257111630157444324115994878805075616258192875302410317552691830937560052978386637620634605430921787817518690724739345318622940897641662646163348811572 927 864596515216456743112161514480261857974195066345418641484570616892716477695197138021537927203653374430573852746481776398211951973184281901885505164205766970142589586077024374664308227018470921688019396428198532733437528510162103713420835369562241236706119569241294785639323645484 928 1727917465050734776674605687780309133151616255399582905290629899565025008488071712046424494000534143792520969006336065378223264138004056958071583012635227899441853112047441026678414848324183082242509821168440517850011000659444199795730799100090218330131478355570655122982564224384 929 3453285681217290433802256168992146643237873606789410653452116726079767930942419688764360083974707408610673191231566612493443679848730446486112868018482841964629986697252057149310074160982343206550826613599315498167236615575365893736955117230646923994542978475223205102572446385216 930 6901476625650184497125307434637319430760270453074071081617842707580385852635033164115134934607510099971972961624410833738216432337780999230256142724922362446582436788633548826399270379193018384278720576115237552858784177559851387867755507901735436888972488163641445984895162213280 931 13792771294150806628638374386092981476856353893281405187014505732153463175578965372160469394699938191007799396199444918195141044677176143065501698718220056210752184746682593135693255389365639463977645514377489842363021282412568604618876191206585742913072593437510490032403197324720 932 27565193695751748708073799241473594519921884127911774989440236547702626526402178302351233822953692087341541771588182157210580527062926802324447823368525633400474504985975470056254096469776094760751564356106816519550214920660693765300215333018029967877884232513779413430473217972048 933 55089719627740247777352358311135923770523094820880706878134738159051410967353494539574298684657389965117658748054695893694525223600635225711649334284118416837137534500953618568038773257440184752697052512915445840251963601252171175628450915122959396177192541488867155657642183441800 934 110098163726335569716542862667079236152868368664960169577047062416098203001775782784408968637458971568989490697046339468468624381065209448690246135776751979540602631276708052659080316059181779265917415576638059624083077385488253464717108659954946430791854572959155102079375789994798 935 220033896302627008096295183603930380113543019595449087622366979994960164201273484123748350463684477645174523736835174367000073449315154083588932215377500080170469588105782598430142572438780824571034303310172950218960510613004738200782633916595035048787362808971173581482386407503593 936 439743169944752933555350968655826981319674879411504165489294986286907144384955528065881280923131971928659767256228136998385057516928581942674984113918103126140357265493873077871983458873147158507767924311979859012989617191710847351462344960350037307010288370994243174857397033385544 937 878837573494130532828334753388963187250619500842953499102928604486569246795669627195337069070085193073169358385919447478580008893650126319001929976039349496701785499677727289222942129785657005085968421936523426522187239711403174359805973545124889368689385244030763855889603977279295 938 1756378571342190600275078308031431797953182666605858454845103132339774721367379387810366052582050732737404733260987253016745682460651141185830246386074403454342090895799558722571858053434829760159498365133168842616528238971216946300002624110235393600223981189820686784854092656079194 939 3510165904269496187739919566201783239498036295767263162521109575497312109195477829334660794103304050561654998436708315679133130344999458539646235111287742219855440674961099587465023585400029625076199730020429002730089893469625166304127207457640169005024405542499473554247859507355104 940 7015153154641608529388909225753362494842748460576347086640605547442029707537558891003839292532659220449881171459959834198657596594439460243278316069551153983681063229639742501658105437326418746821540316634827814981695324708759045020576235479919134380389856606404071353413556686164160 941 14019956641713133980217370092806442497467214253853335441771427526194978411300790135368212675280078128108429070187902413342332204004052088934582232721670946084433591572399469962812722408055433800081074018731024470355840317677973753159153915061265444810996311214956083019959895494286976 942 28019229217463616531674588744275336351411476070373182144250443883633230282103057373156219546705363889934814514545030347682012342351087606582263718188630374418892261212094208288180457575711329339618471467009409198579813376968682220496937833248019453573055449731200786505839879756137792 943 55997120818829880372561668264453818495259964726383822143709021799903208774328889355079897095159520333885953744943083775967798664692726535702944042429241917627194325598963148229384100213872472129179417450820982253962889345378455622067894112021209432953268203590811524674851216273656208 944 111911627392100031998276705611526838737498805147253794648651214360036017353249473899382996826772679579929013714161646342305418859465314727756789234013284124054114850633910364691688376977699839983614192360972240432764824978475067595549831537545190977082059906331159094451817621398400864 945 223658148176375133104897677856030654926462396651998549665026469333398889711462749727736750014955098606685166105677254701567594995392099671841909625089298862565985633539768266896626632096538756593449246943304120192121735765780410855345857308685595020698713296057888745855134133400253932 946 446986326723871347763319308207520528328850575633471161324385251769223957297524728270010412297620287229648972654577885393869658468266634244965331631883619476951170930534601676649052059364259133317022342695564532543429633587720300487754866458197954917730643721070794299649382869775495476 947 893313201004155816667624209661333333075175344527714763405414280545869060470480818968012810383857994993085800298380149688109546894948726480128902227754780247730231616126321389740790294383210753141600183845815278319052248451670184019007590860391804795896054228208571286530533331891723457 948 1785308470031268125203147100784544566757169124933155123978111998869051889591755254209700827910498951571953921647244688618260318829627081289562475579671399899593200018518781197981006687965723339431536198772069489644073112041109272536647032118653709850361739974300075288524144852862273868 949 3567983020493345999738572379706415233105682504033941484545636720077910798987571419270976260784903886871506203186353322177965726303226510423072292596546690341774417640745641005806092601954362676347839369235809165029435354843987514355053864962632073802891721371464539967334471124389668643 950 7130702087749495197701939998588458331530322118142954301221076324137166748478119262271093566034183216374626501109094214977589932028223673070251122969256879602563466491037159371159827014791360123205685837376710640896027058140006995323799478134459102661373617913033901674345300622420706272 951 14250884035093976674532842098291611721310456775660523171431392546754946749650358884589514114277404418358914894873705218602461681993603466678555335541485944639379426296290000356903802842293467438542804793850172055164820815524066097723861931005416007222991480518397494679538021990976439328 952 28480743310059168689634638365623363920120821871273916019065882844004945572185653747799295642496781339682062812778494592212437357175793268639484784933598098540573666472664841516383638345208150428232268979979516889203911645737485006986426130416189402690741358270971481264389537747650468864 953 56919468118325123280186144923850983610036288004660939009285036227768819662218402170987647058575432029712364425598087026142853021870888414154739624663540607278393982014477894086153728497672933631585382091043745984481019505038710623285017539080944031919147601953695517038787355631282949120 954 113754961224230050416158841099917334919433467555939483556426904855821466137170249620638290542507250382646891758220832915081452458754742462844655624960411361095952467638969956084136869252493833648252023818652859413652693044763633017546396227771093664425961722949940611814730848709774723616 955 227342096314494730648693690456876069979887197466310843345700216304722763448408329182832894988456114926467811442758285621254261878455247022769500615495225395861423899902271054587119745851246140088665998670034595328693819328915694355523760686579118156330712594290809716965232913393026301712 956 454348787960028811063175862263651605488658968944464943386719030885138765134746982340109699473709092335302181567019378379447693985779175160923074200974285478121769943388096483005137926815276902504128713038543554657436160011278302956932379490078410313597109821895834815533207376140650496424 957 908027261414786254563929983588744200575586699134314943000454317736072481244610377973407114872837899194751750354835278242809216249617209153028059648309893016152203530548663530923874376143921825498216830638639284369977582491146945723744595104549110312379457069645585931212971120675150255828 958 1814714882754288068842288038066373255013351898155207927635422192162822448325577319037148214537205702686746978081728374071636083063912787487340826823796160091285897768795609020744916223758441488623467483252282502715860490118978271379938929893835634970084852674555825514152530557556292560218 959 3626752461769517757250837406140838754226264633405077259786293574608452661932441608384845040228974265465343134120460638915723755037061269538582657598660732163020339369170306800483611224435334741321213494290866681730751886262325994398823573314294354325264877923391259449014543358738752296157 960 7248154265968080090627400814623049222553075070927019791727473987775618554156499829185357828764289222108515209756195815875709838940345713137608733087708042345256723103077641100153591270354726480629162846042033814621088974927005123041473685930782098212774334144013889893382941920081587528896 961 14485615110781154536859136321628627943676195180121787616337051459623040685615030991265444446657294981671152672713359796643642463742938205439500036222074117621650093690813953522570668979281824603688262159778550017125415331092574219606654826770257910294028812773573176523384527710042723313891 962 28949859155579870615566908899059261122241299768810397140632461210476708644479239384023980958652069337721962142138081277065057594053917427618713212896034520233623991995526364203798690179893853632622644395806776400781397047612240314013185729156639447676273016204022591959084324676725914455398 963 57857007708574716870429081363485567128363668350653906972398222047812162344563757819436952840133422517182919073545479270164292775075476872166826011557743330214806216084403688724921516885939584431827367058447443939839551092748529724110122467983451932554387541172021638450319408299947504412396 964 115628657224222842662987425075489055653427384947169765982796939906012791995375264488279729681792190951646095481052540860868512281464387760773982028651093177313596217871251086503187109953229031146819795621692779904599344058132719511980661327019158166447627528498406857347825631426380093395416 965 231086723994115550348422718613702127620625939247232313937490311038541709878138406879489170429557942834556609543014238142933004511033136925036429485676929072512278924789238710988292099896450747559974672577839297836355863749680950468549514879121855089598322281152867528989060588510971920292720 966 461832518756826341285964208687590420436211537567087945671845648549329795695517167350233313359681480689642930354901180547538581950768118098490164625747828105593930954246311849823494097170451496673420265182157179341467992553748833181405528633098323036548409098840103379156005442043867562705632 967 922983682034047119680450759341110413731425644393753272300263559253194036624213249064969240215403999309541724158111080623939522775443133093681252603709202865627479792505749777735565038233123685681920938936907306168949806606804025451252716267903068370625954690630705898397909702248846850720128 968 1844605658333224695662836834577306990667188774358182379657912928901801067051072024356331775900536031913029246997079510069772874812372810944217372162322760230700776947893790324892287465640774804615349572925575877323817094208637035314014875725087116930940747576944016459748926669632484051425024 969 3686489914162355601442553023062069979024926431619188658403555467737012561686737504452562662486870490319879751788350398669645286674867413522613090730646238034235134303780538095274008973210176648078950427715285828926572445019527261030993618185491111702253704905608566854400761249270530667985440 970 7367541038283926455439446659349924653796413685869722370215173770516971040497935703007392783107820237811515564286541604435530761922724617293636356972918950764235513826591531185967795640195241068163881895925242206992399246756648848344569528154247470330826964908044907015417645942381140123938784 971 14724212520497686268454889354476744047901947486230995778106678886632999296549490847964799695598340871444279441287691277878225827922605604430536079137261146175943534546346077396535767709074208018107826679652691213037287067449706012437454932509947670819553646025725177510497540544280855825115933 972 29426701965039778307926687837124853889139095657172675000772411144334528130281908133776253860132131442147325092439712031979040080756665678163330766935165852158989025628413604527126547671460207113488905997831867359854944393212153881558738029052285607916732008760047222557841694975061707791132980 973 58809989826879178029159100992773217883977384909987850994879894417707725883960472819775725202793616040600877413267861261200593688788966459676863607480761709395132453366526970279368068631539908344316254969031899716925451407660175856709056341473028194848405500300459973108288605828480006476669055 974 117533215497496786495192910731718523894820283783043204572955624852530304151876297363296600480865617305505110950530769645137923849621835883037012276151303966650068918292880659545490092919487831373401477848342711322372005110182466894283905623739246125279378498534779925531635657165036843858968716 975 234893030688253702021930275694649555245462076464542723520918054047296394882106407955436078455207783651624112629172979687824274967455818467424643414256863490275725450366103220606698733135955144268941143472500484528874651083341416879267960047292437386158416129553735058987025982475520875035558996 976 469439516585743395785826693377147195291336328435538152179943924412421719136451914361601458299238243608530758134740983440223552438171035048759987951571024215583739939100499214877924069182070616073909157395466983241981189783241604577110801726153650220304083242073662789773421669405446186323927968 977 938186454857967254439429881055532911869420859735189360782481647838783320391390932795381939142186682198516787018315178757494960716951566998248032003376229704028804295217295044767189442269696779902031448933147491423115799445125392438327341909920225649624667988230798240317520388515315609442737392 978 1874988774870623240980784824801071193331815079719158302966034614207609582505228956259984173117302237879104133518669036534289580970303015848407191666170788830431947561803824901828731248560097763929372476253603325413235167269590925658933583915937743485544632476179175172217400963068177392746740160 979 3747211322106614079689924426692328883096027207533993994445053666116668756912979981720320651923018807693691750267502025129063555713756729208019629840620641343268121049504367972785413487227147101935196174300292406377991650157371381272690390796693215805598009411895093017413701982499338664241350400 980 7488894270043236672872626584173110933224671750979107793952958134226765289769637560456092510296964410438656770278424428970857593728976096399938250871942312970698472607349068659705171243973514625378849797318079816975453972518912345058632809232740536504722452161555912917578351369169768751198154944 981 14966739947924067848435816828050584087120775601018095331823889476380233650019965987010622797690200050892010389180064125131513771220781610978811842120669434277902709321348734795133680905639848945269450781272024435365849718989330919681607473027358069180485504098201344587980268207704045752816417760 982 29911399011845424250790163324051564610799543720749598394461780768757718272487330928028323388772311240278943735041839409311706621547640735366056248440037265214217767087431368966660258071501744715570849791080668730512617263090519076186684605717850490489662727869259283727954958980261910934106542438 983 59778668832281266631232928161783356257868711197671082434700123394113400488010647530637059069519956558545037099340087085837333388761690744980216371425341459870293499658152256801662798815369643224932829596845326417518561924462063550622689190310106357434311545367024198188304732111117979308455934849 984 119469144386873814684715464809418290933858606721179361842411259410535720052383656023768342942494458016451019768946078161184244630226560222719242346402656562173955723435199873267293988041147666840290515589750420902963127890502018903413519005966318944086843011742207523652950728705554060311749664568 985 238762032332579514974469702898365918037811550259702625126671487465784087222347519925629868409229978414331630193404362644339414006442665740132087531860491278124006441487180512185776363965087897926178544478773188282998437222191333048895179257026632424117975671987645947427946474702606526942258060759 986 477171811819280019331390738156074255489026996650259208010874094448326111959082703332712161262030406878665517272500910098948317386800041679212362789168620133234111500991921698589884820556823373395192608148449718308261497147326165730926106499582419219588913890214719204663450533097427048978303972242 987 953639637636076805573231753201088866142716782720111882440909219101874676874774609244656555685917545053765597141361511210704011943691197106794630245848355081527331247556008501970620491708418560702506339125581003134567906566169189669577259355759823576123378030074844818806341248838518726458995647544 988 1905872341879023420033370473333443813656986060049188924312433418832484208827902888538083948951849954986742691466821133047333257518386662114641524415641528727862188626460682913066584528601479798461282524510691178269531562723231370158854974829425960351167810807415301703921820878569412267885429748272 989 3808932892663163560839218806898341017839177910798674721379717250084391981811186710096443311496607492179925691453623243200355430835549669764584482479954092107767542162092975471374278784148109098174608335517808297379659770911368683858830409832929965441014157017866475855739524475601203496594808753616 990 7612246351456984516760038549768098449105495582262000613073510427450758235691052689185705965862486248982343103540230151386987024140642129086601332891893113721678980029648746031704815472570323999909275651163269613271976793689692215880774372468182482193902662649385340700616438948200476493253881546592 991 15213262125695989174254021770794543005227637848229577004553559992299179609559479083232220067356301587951502585290170955941161396649540062709610808911882963458759831235132298294063006016139928117669728798906203359316380671084503978452704169708696176530601478403859464668415134895645112787669608133696 992 30404079665766173449484044534517157953214258817008096926237425163779825517108687872050874981627519740211659806572260208061030623350367538293663932390396530361934555524229248187195449841712550052074297546047180749579005096703548207411103757280570377459346708251684082560571887606243987252584781586816 993 60763303273456580118314944559214263361294039322175712751017750655498515831322421048232703939275185057993653736063616801428569347228860576727574564126033655627718578223604982371252712848187736463662722843293472186132350808599904707589515752822732412006894576551727847898275845562735154729054166506516 994 121436960608260443127618213425429011574683140765676832935560562844977562579941308132332162083800102514110496341663595268094775734301745412700554751757656665600910787214981091597868760356816235385591150877184334388160177110613975807153972811870562461789410192740590906683903036620228335410425527685772 995 242694761596579419892498228849400969923756433029108978229871003294528167120265859600147424540784736068746635680888638466953020312731799395700651235193933359537343956482749935706004595536365545080726653552786013260931946527371409640051741274919502392048081011003064422518688476515156680679536011977257 996 485031468272880554569732233757814626302371101564419730571331074873535301786139407816467357687693506638681059121159414286778546042080940020143757537670548393080613855805960710260904932332842062032441240532204230566200859308188938632909105710330917838192012913673895760666174010809613702365499257497564 997 969347354954455128615776155742215470011801960685798645351767073045639735435582997746194920921272182442019118837967231116003534863394722622669222437294620037172883495051424757636815871388535565216018274392590334884068194059305416267405254386919697470368965975239349728870449067027735157159984165111403 998 1937264602445457383639737238716184836546807514802807326146663201747524047629375528977233240892434560200809371998924240119684610020288862892804067976886711984315946439108729419968280386614211116684026728715077957480175513802625820321202280361627457712805274108308764487307948902090890703916028642899960 999 3871671099844792797244980968238903874332443774268236386327142445876485001517970026786634970442651338036699024212056199484485257537484643658485647535187989266257695832212093482612398224662927692331833398720260113606946532386371347091756428032951823328484335973032773216026860503673481102022745421950920 1000 7737630206246138290788316869337344510442866178774924612135837890671633703281145583041615138211261311044024939732671973615617137470816574639556767629831711877027718768726461697195114476286160646265778863293995301797403276793643188185954050221067212686437811442837228782046163779274329209320186656142880