1 4 2 5 3 8 4 13 5 24 6 44 7 83 8 158 9 303 10 582 11 1120 12 2157 13 4156 14 8009 15 15436 16 29752 17 57347 18 110538 19 213067 20 410698 21 791644 22 1525941 23 2941344 24 5669621 25 10928544 26 21065444 27 40604947 28 78268550 29 150867479 30 290806414 31 560547384 32 1080489821 33 2082711092 34 4014554705 35 7738302996 36 14916058608 37 28751627395 38 55420543698 39 106826532691 40 205914762386 41 396913466164 42 765075304933 43 1474730066168 44 2842633599645 45 5479352436904 46 10561791407644 47 20358507510355 48 39242284954542 49 75641936309439 50 145804520181974 51 281047248956304 52 541735990402253 53 1044229695849964 54 2012817455390489 55 3879830390599004 56 7478613532241704 57 14415491074081155 58 27786752452312346 59 53560687449234203 60 103241544507869402 61 199004475483497100 62 383593459892913045 63 739400167333513744 64 1425239647217793285 65 2747237749927717168 66 5295471024371937236 67 10207348588850961427 68 19675297010368409110 69 37925354373519024935 70 73103470997110332702 71 140911470969848728168 72 271615593350846494909 73 523555889691324580708 74 1009186425009130136481 75 1945269379021149940260 76 3749627287072451152352 77 7227638980794055809795 78 13931722071896787038882 79 26854257718784443941283 80 51763246058547737942306 81 99776864830023024732260 82 192326090679251993654725 83 370720459286607200270568 84 714586660854429956599853 85 1377410075650312175257400 86 2655043286470601325782540 87 5117760482261950657910355 88 9864800505237294115550142 89 19015014349620158274500431 90 36652618623590004373743462 91 70650193960709407421704384 92 136182627439156864185498413 93 262500454373076434255446684 94 505985894396532710236392937 95 975319170169475416099042412 96 1879988146378241424776380440 97 3623793665317325985367262467 98 6985086876261575536479078250 99 13464187858126618362721763563 100 25953056546083761309344484714 101 50026124945789281193912588988 102 96428456226261236402457915509 103 185871825576260897268436752768 104 358279463294395176174151741973 105 690605870042706591038958999232 106 1331185615139623900884005409476 107 2565942774052986565365552903443 108 4946013722529712233462669054118 109 9533747981765029290751186366263 110 18376890093487351990463413733294 111 35422594571835080080042822057112 112 68279246369617173594720091210781 113 131612479016704634955977513367444 114 253691210051644240621203840368625 115 489005530009801129251944267003956 116 942588465447767178423845711950800 117 1816897684525917183252971332690819 118 3502182890035129731549965152014194 119 6750674570018615222478726463659763 120 13012343610027429315705508660315570 121 25082098754607091452987171608680340 122 48347299824688265722721371884669861 123 93192416759341401713892778617325528 124 179634158948664188205306830770991293 125 346255974287300947094908152881667016 126 667429849819994802736829134154653692 127 1286512399815301339750936896424637523 128 2479832382871261277787981014231949518 129 4780030606793858367370655197692907743 130 9213805239300415787646402242504148470 131 17760180628780836772555975350853643248 132 34233848857746372205361013805282648973 133 65987865332621483132934046596333348428 134 127195700058449107898497437994973789113 135 245177594877597800009348473747443429756 136 472595009126414763246140972144033216264 137 910956169395083154286920930482783783555 138 1755924473457544825440907814369234218682 139 3384653246856640542983318190743494648251 140 6524128898835683285957287907739545866746 141 12575662788544951808668434843335058517228 142 24240369407694820463049948756187333250901 143 46724814341932096100658989698005432283120 144 90064975437007551658334661205267369917989 145 173605821975179420030712034502795193969232 146 334635981161813888252755634162255329421236 147 645031592915932956042461319568323325591571 148 1243338371489933815984263649438641218900022 149 2396611767542860080310192637672015067882055 150 4619617713110540740589673240841234941794878 151 8904599445059267592926590847520214554168520 152 17164167297202602229810720375472105782745469 153 33084996222915270643637177101505570346590916 154 63773380678287681206964161565339125625299777 155 122927143643464821673338649889837016308804676 156 236949687841870375753750708932153818063440832 157 456735208386538149277690697488835530344136195 158 880385420550161027911744217876165490341681474 159 1696997460422034374616524274186991855058063171 160 3271067777200603927559709898484146693807321666 161 6305185866559337479365669088036139569551202500 162 12153636524732136809453647478583443608758268805 163 23426887628914112590995550739290721727174856136 164 45156777797406190807374577204394451599291649101 165 87042487817611777687189444510304756504775976536 166 167779789768664217895013219932573373440000750572 167 323405943012596298980572792386563303271243232339 168 623384998396278485370150034033835884815311608542 169 1201613218995150779932925490863277318031331567983 170 2316183950172689782178661537216249879557887159430 171 4464588110576715346462309854499926385675773568288 172 8605770278140834393944046916613289468080303904237 173 16588155557885390302517943799192743051345296199932 174 31974697896775629825102962107522208784659260831881 175 61633211843378569868027262677828167689760634504332 176 118801835576180424389592215501156408993845495440376 177 228997900874220014385240384085699528519610686976515 178 441407646190554638467962824372206313987876077753098 179 850840594484333647110822686636890419191092894674315 180 1640047977125288724353618110595952670692425154844298 181 3161294118674397024317644005690748932391004814248220 182 6093590336474574034250047627295798336262398941519925 183 11745773026758593430032132430219390358536921805286752 184 22640705459032853212953442173801890297882750715899189 185 43641362940940417701553266237007827925073076276954080 186 84121431763206438378788888468324906917755147739659940 187 162149273189938302723327729309354015499247896537799955 188 312552773353118012016623326188488640639958871270313158 189 602464841247203170820293210203175390982034991824727127 190 1161288319553465923939033154169342954038996907372500174 191 2238455207343725409499277419870361001160238667005340408 192 4314761141497512516275227110431367986821229437472880861 193 8316969509641907020533830894674247333002500003675448564 194 16031474178036610870247368579145319275022965015526170001 195 30901660036519755816555704004121295596006933123679839828 196 59564864865695786223612130588372230190853627580354339248 197 114814968589894059930949034066313092394886025723235797635 198 221312967670146212841364237237951937456769551442796146706 199 426594461162255814812481105896758555638516137870066123411 200 822287262287991873808406507789395815681025342616452406994 201 1585009659710287961393200884990419401171197057652550474740 202 3055204350830681862855452735914525709947508089581865151845 203 5889095733991217512869541234591099482438246627720934156984 204 11351597006820179210926601363285440409237977117571802190557 205 21880906751352366548044796218781485002794928892527151974120 206 42176803842994445134696391552572550604418660727401753473500 207 81298403335158208406537330369230575498889813365221641795155 208 156707710936325199300205119503870051515341380102722349433326 209 302063824865830219389483637644454662621444783087872896676095 210 582246742980308072230922479070127840240094637283218641378070 211 1122316682117621699327148566587683129875770613839035529282640 212 2163334960900085190247759802806135684252651414312849416770125 213 4169962210863845181195314486108401316989961448522976484106924 214 8037860596861860143001145334572347971358478113958080071537753 215 15493474450743412213771368190074568102476861590632941501697436 216 29864632219369202728215587813561453075077952567426847474112232 217 57565929477838320266183415824316770465903253720540845531454339 218 110961896744812795351171517162525139614816545992558714578801754 219 213885932892763730559341888990477931258274613871159349086065755 220 412278391334784048904912409790881294414072366151685756670434074 221 794692150450198895081609231768201135753066779735944665866755916 222 1531818371422559469897035047712085501040230305751348486202057493 223 2952674846100306144442898578261645862465644065510138257825313232 224 5691463759307848558326455267532813793673013517149117166564560709 225 10970649127280913067747998125274746292931954668146548576458687344 226 21146606104111627240414387018781291450110842556557152487050618772 227 40761393836800695010931738989850497399181454807362956487899180051 228 78570112827501083877420579401439348935897265549215774717973046870 229 151448761895694319196514703535345884078121517581282432269381533031 230 291926874664107725325281408945417021863311080494418315962304378718 231 562707143224103823410148430872052752276511318432279479437558138664 232 1084652892611406951809365122754255007153841182057196002387217097277 233 2090735672395312819741309666107070665371785098565176230056461147684 234 4030022582894931320286104628678795446665448679549070027843540762337 235 7768118291125754915246927848412173871467586278603721739724777145956 236 14973529439027406007083707265952294990658661238775164000011996153248 237 28862405985443405062358049409150334974163481295493131997636775209219 238 55634076298491497304974789152193599282955177492421087765217089270754 239 107238130014088063289663473675708403119244906305293105502590637779171 240 206708141737050371664080019503004632367022226331982489265456498412386 241 398442754035073337321076331740056969743385791425189814530901000671524 242 768023102084703269579794614070963604512608101554886497064165226133829 243 1480412127870915041854614438989733609742261025617351906363113362996904 244 2853586125727742020419565404303758816365277144929410707223636088214637 245 5500464109718433669175050789104513000363532063526838925181815678016888 246 10602485465401794001029025246468969030983678335628488035832730355362252 247 20436947828718884732478255878866974457454748569702089574601295484590675 248 39393483529566854423101897318744215305167236113786827242839477606184446 249 75933380933405966825784229233184671793969195082644243778455319124154255 250 146366297757093499982393407677264830587574858101761648631728822570291622 251 282130110048785205963757790108060692144166037867894809227624914785220992 252 543823272268851527195037324337254409830877327166087528880648534085851309 253 1048253061008136199966972751355764604356587418218388230518457590565518172 254 2020572741082866433108161273478344536919205641354132217258459862006882089 255 3894779184408639366233929139279424243250836424606502785885190901443472556 256 7507428258768493526504100488450787794357506811345110762542756888101724120 257 14471033245268135525813163652564321178884136295524133996204865242117596931 258 27893813429528134851659354553772877753411685172829879761891272893669675690 259 53767054117973403270210547834067410969904164704305627306524085925332469291 260 103639329051538167174187166528855397696557492984004751827162980949221466026 261 199771229844307840821870232569260007598757479156664392891783205010341207932 262 385071426443347546117927301485955694018630822017804651787361544778564818933 263 742249039457166957384195248418138510283849958862779423812831816663459962176 264 1430731024796360511498179949002209609597795753021253220319139547401587455061 265 2757822720541182855822172731475563821499034013058501688811116113853953444096 266 5315874211238057870822475230381867635399310546960338984730449022697565680260 267 10246676996032768195527023159277779576779990271902873317673536500616566541587 268 19751104952608369433669851070137420643276130584942967211534241184569673120998 269 38071478880420378355841522191272631676954465416864681202749342821737758786935 270 73385135040299573855860871651069699532409896820670860716687569529621564129774 271 141454395869361089840899268071757531429420483094381382448644690036545562579288 272 272662114742689411486271512984237283282060975916859891579615843572474558616989 273 525573124532770453538873174898337145920845821248776815947697445960379444112980 274 1013074770185120528721904827605401660164737177080688950692645549099021129439025 275 1952764405329941483587948783559733620797064457340707040668603528668420694748276 276 3764074414790521877334998299047709710164708431587032698888562367300295826917264 277 7255486714838354343183725085111182137047355887257205506197508891028117095217539 278 13985400305143938232828576995324027128173865953265634196447320336095854746322098 279 26957725840102755936935249163042652596182994729450579442201995123092688363205171 280 51962687274875570390282549542525571571568925001560451843735386717516956031662066 281 100161300134960618903230100786003433432973141571533870988582211067733616236406868 282 193067113555082883463276476486895684728898927255810536470966913244439115377596197 283 372148826805021828693724375978467342329623988558355438745486506152782376008870296 284 717339927769940901450513502793892032063064982387260298048771017182472063654535421 285 1382717168265006232510744456045258492554561039772960144253806647647427171277408776 286 2665273036395051846118258811304513551676148937974386417519031084227120726318410684 287 5137478959235020808773241146122131418623398948692962298567095255209802337259225171 288 9902809091665019788852757916265795494917173908827569158388704004266822298509580046 289 19088278255560098676255002329737698957771282835267878018728636991351172533364624671 290 36793839342855191119999260203430139422988004630762795893203467335054917895451840566 291 70922405649315330393880261595555765294299860323551205368887903585882715064585270448 292 136707332339395639978987282044989399169976321698409448439208711916555627791911315725 293 263511855587126260169121806173713002845035469487991327720028719828844433285313051404 294 507935432918692421661988610017688306732299656140714777421328802666337694037261478137 295 979077026494529652203977959831946474041611307650666758949454137997620470179071115708 296 1887231647339743974014075658068337182788922754977782312530020372409358225293556960968 297 3637755962340092308049164034091684966407869188257155176620832032902160822795202606211 298 7012000069093058355929206262009656929970702907026319025521635345975477212305092161018 299 13516064705267424290196423914001625553209106157911923273621941889284616730572922843899 300 26053052384040318928188869868171304632376601008173179788294429640571612990966774572090 301 50218873120740893882363664078274272081964279261368577264058838908733867756639992183212 302 96799990279141695456678164122456859197520689334479999351496845784565574690484781760213 303 186587980489190332557427121982904061465070675761933679677472056223155672168664471359408 304 359659896273113240824657820051806497376932245365955436081322170557026727606756019874917 305 693266740162186162721126770235441690121487889723737692374349911473481842222545265177744 306 1336314607203631431559889876392609108161011500186106807484640984038229816688450538172276 307 2575829224128121167663101588662761357124502311037733615617785122291894058686416294584339 308 4965070467767052002768776055342618652783933946313533551558098188360632445204168117809270 309 9570481039260990764712894290633430808190935647261111667034874206164238162801580215743623 310 18447695338359795366704661811031419926260383404798485641695398500854994483380615166309502 311 35559076069515959301849433745670230744359755309410864475906156017671759150072779794446728 312 68542322914903797436035765902677700131595008307783995336194526913051624241459143294309117 313 132119575362040542869302755750012781610406082669254457120830955637742616037714118470808964 314 254668669684820094973892617209392132412621229691247802574627037069320993912626656725874305 315 490889644031280394581080572607752844898982075977697119507558675637786993341872698285439108 316 946220211993044829860311711469835459053604396645983374539211195257902227533672616776431488 317 1823898101071185862284587657036993217975613784984182753742227863602752830825886090258553859 318 3515676626780331181699872558323973654340821487299111050363624771567763045614058062046298754 319 6776684583875842268425852499438555176269021744906974298152622506066205097315489467366723203 320 13062479523720404142270624426269357507639061413836251476797686336494623201289106236448007298 321 25178738835447763454680937141068879556224518431026519579056161477731344175044539856119583108 322 48533579569824341047077286625100765894473423077068856404370095091859935519263193621980612357 323 93551482512868350912454700691877558134606024666838601758376565412152107992912329181914925960 324 180326280441860859556483548884316561092943027588770229218600508318238010888509168896463128717 325 347590081360001314970696473342363764678246993763704206960403330299981398575729231556478250136 326 670001423884554866486712009543658649800269469096381894341750499122231452976413923256836917164 327 1291469268199285391926346732462216533706065515115694932279130903152602970433564652891693221971 328 2489387053885702432940238764232555509277525005564551262799885240893053832874216976601471517982 329 4798447827329544006323993979580794457462106983540332296381169973467869654859924784306479907247 330 9249305573299086697677291485819225150245966973316960385801936616635757911144120337056481564358 331 17828609722713618528867870962094791650691664477537538877262122734149284369311826750856126211552 332 34365750177227951665809395191727366767677263439959382822245114565145965768190088848820559201133 333 66242113300570200898678551619222178026077001874354214381690343889398877703505960721039646884284 334 127685778773810857791033109258863561594691896765168096466999517805329885752151996657772813861321 335 246122251974322628884388927031907898039137826557019232548197098994024013593159872978489146158284 336 474415894225931639239909983101721004427583988636500926219132075253898742817007919206122166105016 337 914466038274635326814010571011714642087490713833042469616019035942651519865825749563423773008899 338 1762689963248700452729342590404207106148904425791730724850347727995904162028145538405807899133514 339 3397694147723590047667652071549550650703116954818293353233695938186478438304139080153842984405707 340 6549266043472857466450915216067193403367096083079567473919194777378932863015118287329196822653130 341 12624116192719783293661920449032665802306608177522634021619257479503966983213228655452271479201244 342 24333766347164931260509830327053616962525725641212225573622495923065282446560631561341119185393589 343 46904842731081162068290318063703026818902546856632720422394644118134660731093117584276430471653664 344 90411991314438734088912984055856502987101976758447147491555592298082843023882096088399017958901621 345 174274716585404610711375052895645812570836857433814727509191989818786753184749073889468839095150112 346 335925316978089438129088185342258959339367106690106820996764722158069539386284919123485406711098980 347 647516867609013944997666540357464301716208487739001416419906948393073796326009206685629694236804371 348 1248128892486946727927042762651225576613514428621370112417419252668012931920925295786982958001955078 349 2405845793659454721765172541246594650239926880484293077343282913037943020817968495485566898045008535 350 4637416870733504832818970029597543487909016903534771427177373836257099288451187917081664956994866958 351 8938908424488920227508851873852828016478666700379436033357982950356129037516090915039844507278634936 352 17230299981368826510020037207348191731241124913019870650296058952319184278706172623394059320320465501 353 33212471070250706292113031652045157885868735397418371188174698651970355625491419951001135682638975924 354 64019096346841957862460890762843721121497543914352449299006114390902768230164871406516704467232943313 355 123400775822950410892102811496089898755086070925170127170834854945548437171878554895951743977471019668 356 237862643221411901556696771118326969493693475149960818308311726940740745306241018876863643447663404400 357 458494986461454976603373505029305747256145825386901765966327394929162306333775865130333227575006343299 358 883777501852659246914633978406566336626422915376385160744480091206354257042060310309665319467373710674 359 1703535907358476535966807066050288952131348286838417872189954068021805745853955749212813934467514478035 360 3283671038894002661041511320604488005507610502751665617209073281098063054536032943529676124957557936402 361 6329479434566593420526325870090649041521527530353370416109834835255385363765824868182488606467452468404 362 12200463882671731864449278235151992335786909235319839066253342275581608421197873871234643985359898593509 363 23517150263490804481983922491897418334947395555263292971762204459956862585353687432159622651252423476344 364 45330764619623132428001037917744547717763442823688168071334454851891919424853419115106431368037332474653 365 87377858200352262194960564514884607430019275144624670525459836422685775795170805286683186611117107012904 366 168426236966137930969394803159678565818517022758895970634809838010116166226575785705183884615766761557404 367 324652010049604130074340328084205139301247136282472102203366333744650724031953697539133125246173624521299 368 625786869835717455666696733676512860267546877009680911434970463029344585478553707646106627841094825566254 369 1206242975051811778905392429435281172817330311195673654798606471206797251532253996177106824314152318657855 370 2325108091903271295615824294355677738204641347246722639071753105990908727269337187067530462017187530302806 371 4481789946840404660262253785551676910590765671734549307508696373971701288312098588429877039418608299048208 372 8638927883631205190450167243019148681880284207186626512814026414198751852592243479320620953591042973575117 373 16652068897426692925233637752361784503493021537363572114193082365368159119705933250995135279340991121583980 374 32097894819801574071561883075288287834168712763531470573587558259529520987879612505813163734367829924510105 375 61870681547699876847507941856220897930132784179816218508103363413068133248489887824558797006718472318717404 376 119259573148559349034753629926890118949674802687897887708698030452164565208667677060687716974018336338386600 377 229880218413487492879057092610761089217469321168609148904582034490130378564743110642054812994445629703198083 378 443108367929548292832880547469160393931445620799854725694970986614892598009780288033114490709550268284812186 379 854118841039295011594199211863032500028722528836177980816354414970255675031680963560415817684732706645114267 380 1646367000530890146340890481869844102127312273492539743124605466527443216814872039296272838362746940971511130 381 3173474427913220943647027333812798085304949744297181598540512902602721868421076401531857959751475545604635660 382 6117068637412954394414997575014835081392430167425754048176443770715313358277409692421661106508505461506073237 383 11791028906896360495997114602560509768853414714051653370657916554815734118545039096810207722307460654727334288 384 22727938972753425980400029993257987037678106899267128760499478694661212562058397230059999626930188602809554309 385 43809510944975961814459169504646129973228901525041717777874351922794981907301922420823726415497630264647597488 386 84445547462038702685271311675479461861152853305786253957208190942987241946182768440115594871243784983690559316 387 162774026286664450976127625775944088640913276444146753866239938115259170534088127187809528635979064505875045395 388 313757023666432541456258136949327667512973138174241854361821959675702606949631215278808849549650668357022756502 389 604786108360111656932116243905397347988268169449216579963144440656744001337204033327557699472371148111235958695 390 1165762705775247352049773318306148566003307437373391442148414529390693020767106144234291672529244665957824319902 391 2247079864088456001414275324936817670145462021440996630339620867838398799588029520028467750187245546931958080488 392 4331385701890247551852423024097691251650010766437846506813001797561538428641970912869125971738512029358041115581 393 8349014380114062562248587911246054835787048394701451159264181635447374250334310610459443093927373390359059474660 394 16093242651868013467565059578586712323585828619953685738565218830238004499331417187591328488382375632606882990625 395 31020722597960779583080345838867276081168349802533980034982023131085315977895728230948365304235506599255941661348 396 59794365331833103164746416352797734492191237583626963439624425394332233156203426941868262858283767651579925242208 397 115257344961775958777640409681497777732732464400816080372435848991102927883764882970867399744829023273801809368835 398 222165675543437854993032231451749500629677880406930709585607516346758481517195455331275356395730673157244559263010 399 428238108435007696518499403324912288935769932193907733432649813863278958535059493474959384303078970681882235535395 400 825455494272054613453918460810957301790371514585281486830317604595472601092223258718970403301922434764508529409442 401 1591116623212276123743090505269116869088551791586936010221010783796612969028243090496072543745561101877437133576676 402 3066975901462776288708540600856735960444371118773055940069585718602123010172721298021277687746293180481072457784517 403 5911786127382114722424048970261722420259064357139181170553563920857487538828247140711280019096855687804900356306024 404 11395334146329221748329598537198532551582358782084454607674478027851696119121434787947600653890632404927918477076653 405 21965212798386388883205278613586107801374346049583627728518638451107919637150646317176230904479342375091328424743864 406 42339308973560501642667466721903098733660140307580319446816266118419226305273049543856389265213123648305219715911052 407 81611642045658226996626392842949461506875909496387582953562946518236329600373377789691500842679954116129366974037587 408 157311497963934339270828736715637200593492754635635984736572329115615171661918508438671721666263052544453833591769150 409 303227661781539456793327874894075868635403150489187514865470180203378647204715582089395842678635472683979748706461647 410 584490110764692524703450471174565629469431954928791402002421721955649374772280517861615454452791602992868168988179430 411 1126640912555824547764233475627228160205203769550002484558027177792879523239287986179374519640370082337431118260447808 412 2171670183065990868531840558411506858903531629603617386162491409067522716878202594569057538438060210558732869546858029 413 4186028868168047397792852380107376517213570504571598787588410489019430262094486680699443355209857368573011905501946908 414 8068830074554555338792376885320677165791737858654010060311350797835481876984257779309490867741079264462044062297432169 415 15553170038344418152881303299466788702114043762379228718620279873715314379196235040757366281029366925931219955606684908 416 29979699164133011757998373123306349244022883755208454952682532569637749235153182095335358042418363769525008792952922008 417 57787728145200032647464905688201191629142235880813292519202573730207975753428161596101658546398667328491284716358985987 418 111389427422232017897136958996295006741070901257054986250816736971396521244761836511503873737587477288409557527216025066 419 214710024769909480455481541107269336316350064655455962441322123144957560612539415243698256607433875312357070992134617963 420 413866879501474542758081778915071883930586085548532696164023966416199806845882595446639146933838383698782922028662551018 421 797754059838816073758165184706837418617149287341856937375365400262761864456612008797942935825258403628040835264372180028 422 1537720391532432114868865463725473645605156338802900582231528226795315753159795855999784213104118139927590385812385374069 423 2964051355642632211840593968454652284469241776348746178212239716619234985074829875488064552470648802566771214097554723072 424 5713392686515354943225706395802035232622133488042036393983157310093512409537120335732430848333863729821185357202974828181 425 11012918493529235343693331012688998581313680890535540091802290653770825012228358076018222549733889075943587792377287105344 426 21228082927219654613628496840671159744010212493729223246229215907278888160000104143238502163642519748259134749490202030660 427 40918445462906877112388128217616845842415268648655545910226903587762460566840412430477220114180921356590679113168018687251 428 78872839570171122012935662466779039400361295520962345642241567458905686148605994985466375675891193910614587012238482651430 429 152032286453826889082645618537756043568100457553882654890499977607717859887674869635200320503448524091407988667273990474679 430 293051654414124542821597906062823088554887234217229769689197664561664894763121381194382418457163159106872389542170693844014 431 564875225901029431029567315284975017365764255940730316132166113216050901366242658245526334750683798465485644334851185657368 432 1088832006339151984946746502352333188889113243232805086354105322844339342165644904060575449387186675574380609556534352627485 433 2098791173108132847880557342237887338377865190944647827065969078229772998182683813135684523098482157238146632100830222603540 434 4045550059762438806678469065938018633187629924335412999241438178851828136477692756636168725693515790384885275534386454732401 435 7798048465110753070535340225813214177820372614453596228793678693141991378192264132077955032929868421662898161526602215620788 436 15031221704320476710041113136341453338274980972966462141455191273067931855018285605910383731109053044860310678718353245584208 437 28973611402301801435135479770330573487660848702700119196556277223291524367870926307760192012830919414146240747880172138540931 438 55848431631495470022390402198423259636943832214455590566046585368353275737559168802384699502563356671054334863659514054478322 439 107651313203228501238102335330908500640700034504575768132851732557854723338640644848133230279433197551723784451784641654224243 440 207504577941346249405669330436003787103579696394697940036909786422567455299089025564188505525936526681784670742042681092827698 441 399977934178372022101297547735666120868884411816429417932364381572066978743159765522466627320764000318709030805367008940071188 442 770982256954442242767459615701001668250107974930158716668172485920842433118448604737173062628697081223271820862853845741601445 443 1486116082277389015512528829203580076863272117645861842770298386473331590499338040671961425754830805775489306862048177428724568 444 2864580851351549529786955323076251653085844200787147917407745040388808457660035436495789621230228413999254829272311713203224893 445 5521657124761752810168241315716499519068108705179597894778580294355049460020981847427390736934520301316724987802580745313622088 446 10643336315345133598235185083697332917267332998542766371624796207138031941298803929332314846548276602314740944799794481687172988 447 20515690373735824953702910551693664166284558022155374026581419928355221449479159253927456630467856123406210068736735117632744531 448 39545264665194260891893292274183748255705843926664886210392541470237111308458980467182951835180881441036930830611422057836764494 449 76225948479036972253999629225291244858325843652542624503377337900085414159257925497870114049131534468074606831950532402470304095 450 146930239833312191697831017134865990197583578599905651111976095505815778858494869148312837361328548634832488676098484059626986102 451 283217143351279249797426849186034647477899824201268535852327394804493525775690934367293359876108820667350236407397173637566799216 452 545918596328822674641150787820375630789515090380381697678073369680631830101902709480659263121749785211294262746057612157500853901 453 1052291927992451088390408283366567513323324336834098509145754197891026548895346438494135574408318688981551594661503802257164943308 454 2028357907505865204526816937507843781788322830015654393788131057881967683631434951490401034767505843495028582491057072111859582521 455 3909785575178418217355802857880821573379062081431403136464286020258119588404375033832489232173683138355224676306015660164092178940 456 7536354007005557184914178866575608499280224338661537737076244645711745651033059133297685104471257456043099116204634146690617558664 457 14526789417682291695187206945330841367770933586942693776474415921742859471964215557114710945820765126874903969663210681223734263427 458 28001286907372132301984005607295115222218542837051289043803077645594692395033084675735286317233211564768256344664917560190303583546 459 53974215907238399399441194277082386662648762844086923693818024233307417106434734399980171599698917286041484106838778048268747584571 460 104038646239298380581526585696283951751918463606742444251171762446356714624465093766127853967224151433727743537371540436373402990202 461 200540938471591203978138992525992295004556702874823350765267280247001683597897128398958022829977045411412387958538446726056188421740 462 386555087525500116261090778106653748641342472162704007754060144572260507723830041240801334714133325695949871947413682770888642580053 463 745108888143628100220197550606012382060466401488356726464317211498926323052626997805867383111033439827131487550162447981586981576560 464 1436243560380017801040953906934942377458284040132626529234816398764545228998819261211754594622367962368221490993486117914905215568549 465 2768448474520737221500381228173600803164649616658510614218461035082733743373173428657381335277511773302715238449600695393437028146896 466 5336356010569883239022623463821209311324742530442197877671654789918465803148449728915804647725046501194018088940662944060817867872052 467 10286156933614266361784156149535764874008142588721691747589249435264671098573069416590807960735959676692086305933912205350747093164051 468 19827204979084904623348114748465517365955818775955026768714181659030415874093511835375748538360885913557041124317661962719907204751542 469 38218166397789791445655275589996092354453353511777427008193546919296286519188204409539742482099403864745860757641837807524909193934535 470 73667884321058845669810169951818583905742057406896343402168632803509839295003235390422103628921295956189006276834074919656381359722174 471 141999412631547808100597716439815958500159372283350488926665610817101212786858021051928402610117545411183994464727486895251944851572296 472 273712668329481349839411276730096152126310601977979286105741972198937754475142972687265997259499131145675902623521061585153142609980541 473 527598131679877795055474438711726786886665385180003545442769762738845093076192433539156245980637376377794764122724461207586378015209540 474 1016978096961965798665293601833457481418877416848229663877345978558393899633196662668772749479175348890843667487807084607647846836484545 475 1960288309602872751660777033715096378932012776289562984352523324313277959971390089947123395329429401825498328698780094295639312313246916 476 3778577206574197695220956350990376799363866180295775479778381037809454707155922158842318388048741258239812662932832701696026679774921536 477 7283441744818914040602501425250657446601421758613571673451020103419971659836701344997370778837983385333949423242144341806900216939862531 478 14039285357957950286149528411789588106316178132047139801459270444101098226597210256455585311695329394290104082361564222406214055864515522 479 27061592618953934773633763221745718731213478847246049939041194909643802553561223850242397873911483439689364497235321360204780264892546499 480 52162896928304996795606749409776341083494944918202536893729866494974327147151057610537672352493537477553230665771862626113921217471846082 481 100547216650035795895992542468562305367626023656109298307681351952139199587146193062233026316938333696866648668610892550531815755168770628 482 193810991555252677751382583511873953288650625553605024941911683800858427514455684779468681855038684008399347913979640759256731293397678725 483 373582697752547405216615638611958318470985072975162910082364097157615756802314159302481778398382038622508591745597717296107248530930841928 484 720103802886140875659597514002170918210756667103079770225686999405587711051067094754721158922852593805327818993960113232009716796969137357 485 1388044708843976754523588278594565495338018389287957003557644132316201094954983131898904645493211650133102407322148363837905512376466428632 486 2675542201037917713151184014720568685308410754919804708807606912680262990322820070735576264669484966569338165975685835125279208997764086636 487 5157273410520582748550985445929263417328170884286004392673302141559667553131184456691683847483931249130276984037392029491301686702130494547 488 9940964123288618091885355253246568516185356695596845875264240185961719349460054754080885916569480459638045376329186341686496124873330147166 489 19161824443691095308111112992490966114159956724090611980302793372517850987869042413407050674216108325470762933664412570140982532949691156975 490 36935604178538213861698637706387366732981895058893266957047942612719500880783101694915196702939005000808423460006676776444059553522915885318 491 71195666156038510010246091398054164780655379362866729205288278312758738771243383319094817141208525035047508754037667717762839898048067684000 492 137234058901556437271941197350179066143982587841447454017903254483957809989355582181497950434933118820964740524037943406034378109394004873453 493 264527153679824256451997039447111563771779818987298062160542268781953900629251109608915014953296757182291435671746700470382260093914679599740 494 509892482915957417595882965901732161429399681250505512340781744191389950270633176804422979232377406039112108409828988370623537654879668042505 495 982849361653376621330067294097076956125817467442117757724515545770060399660483251913930761761815807077415793359651299964803015756236420199692 496 1894503057150714732649888496796099747470979555521368786243742813227362060549723120508766706382423089119784077965264932211843191614424772715384 497 3651772055399873028027835796242020428797976523201290118469582371970766311110090658836035462329913059418603415406491921017652005119455540557315 498 7039016957119921799603674553036929293824173227415282174778622475159578721590930208063155909706529361654915395141237141564921750144996401514890 499 13568141431323886181611466140172126426218946773580058837216463206127767492911227239321888840180681317270718681872645294759219962635113134987275 500 26153433500994395741892864986247175896312076079717999916708410866485474586161971226729846918599546827464021570385639289553636909513989849774858 501 50412363944838076751135841475698252045153172603914631047173078919743587111774219332950927130816670565808259062806013646895430627413554926834332 502 97172955834276280474243847155154483661508368684627971975876575467516407912438348007065818799303428072197914710205535372773209249707654313111349 503 187306894711432639148884019757272038029192564141840661776974528459873237103285765806068481688900326782740914025269833603981496749270312224707808 504 361045647991541392116156573374371949632166181510101264716732593713618706713660304372815074537619972248211109368667021913203773535905511314428341 505 695937862482088388490420281762496723368020286940484529516756776560751938841158637518900302156640397668958197166948404536853910162297032779081824 506 1341463361019338700229704722049295194690887401277054427986340474201760290570543055704849677182464124772108135271090795426812389697180510631329316 507 2585753766204401119985165596943435905720266433869480883996804372936004173228647763402633535565624821472018355831976055480851570144653366949547283 508 4984200637697369600821447174129599773411340303597121106216634217412135109354009760999198589442349316161295797638682277357721643540036421674386758 509 9607355627403197809526737774884827597190514425684140947716535841110651511994359217625582104347078660074380485908697532802239513544167332034345175 510 18518773392324307230563055268007158471013008564427797365916314905660551085147559797732263906537516922479802774650446661067625116926037631289608526 511 35696083423629275760896405813965021747335129727578540303846289337119341879724576539759678135892569720187497414029802526708437844154894751947887736 512 68806413081054150401807646030986607588949993021287599723695774301302679586220505316116722736219514618902976472227628997936024118165136136946228189 513 132628625524410931202793844887843615404488645738978078341174914385193224063087000871234246882996679921644657146816575718514326592790235852218069620 514 255649895421418664596060952000802403211786777052272015734633292929275796614179642524842911661646281183214933807724453904226413672036304372401794065 515 492781017450513021961558848733597647952560545540116234103350270952891042143211725251953559416755045443950064840798461147385202227146571113513979604 516 949865951477396768162221291653230274157785961352653927902854252568662742406698873964147440697617521167712632267567119768061966610138247475080071472 517 1830925489873739385922634937275473940726621929684020256082012730836022805227177242612178158659015527716522288062906610538187909102111358813213914755 518 3529222354223067840642476029663104266048755213629062433822850547286852386391267484353122070435034375511399918978996645357861491611432481774209759890 519 6802794813024717016688891107325406128885723650205852851911067801644428976168355326181401229208422469839584904150268836811496569550828659176017725715 520 13112808608598921011416223365917214609818886754871589469718785332335966910193498927110848899000089894235219743459739212475607936874510747238521471826 521 25275751265720445254670225440181198945479987548390525011534716412103271077980298980257550357302562267302726854651911305183153907138883247001962872180 522 48720577041567151123417815943086923950233353167097029766987420093370519350733420717902922555946109006888931421240915999828119905175655135190711829605 523 93911931728911234406193155856510743634417951120564997100151989639454186315075573951452723041457183638266462923502835354298378318739877788607213899320 524 181021068644797751795697420605696081139950178590924141348392911477263943653982792576724044853705944806693340942855401871785260067928926918038410072925 525 348929328680996582579978617845474947670081470426976693227067037622191920397772086226337240808411799719151462142251064531094912198983343088838298674024 526 672582906096272719905287010250768696394682953305562861442599358832280569717563873472416931259521037171000197429850217757006670490827802930674634475868 527 1296445235150978288687156204558450468839132553444028693118211297571190620084394326226930939963095965335111463438459519514185221076479950726158557122131 528 2498978538573045342968119253260390194043847155767492389136270605502927053853713078502409156884734747031956463953416203674072063834220023663709900344942 529 4816936008501292934140541085915084306947744132944060636924148299528590164053443364428094268915763549257219586963977005476358867600511120409381390616959 530 9284942688321589285701103553984693666225406795461144580621229561434988407709114642629851297023115298795287711785702946421622823002038897729924482559894 531 17897302470546905851496920097718618636056130637616726299799859764037696245700665411787285662786709560419575226141555675086238975513249992529174330643920 532 34498159705942833414306683990878786803273128721789423906481508230504201871316936497347640385610323155504038988844651830658292729950020034332190104165709 533 66497340873312621485645248728497183412502410287811355423826745855505476688780159916192871614335911563976121513735887457642513396065820045000670307986476 534 128177745738123950037149956371079282518057076442678650210729343411482363213506876467957648959756059578695023440507797909808667924531128969591959225355993 535 247070548787926310788598809188173871369888746089896155840837457261529738019304638293285446622489003858594759169229892873195713026060219041453993968152092 536 476243795105305715725700698278629124103721361542175585381875054759021779792908611174783607582191298156769943112318230071305187076607188090378813605660264 537 917989430504668598037094712566379461404169594362561746857268601287539357714500285852219574778772273158035847235791808311952081423264356146425437107154819 538 1769481520136024574588544176404261739395836778437312138290710456719573238740220411788246277943208634752095572957847729166261649450462892247850203906323162 539 3410785294533925199139938396437444196273616480431945626370691570027664114266933947108534906926661209925496122475187660422714630976394655526108448587290331 540 6574500040279924087491277983686714521177344214773995096900545682793798490514563255923784367230833415992397485781145427972233548926729092010762903206428570 541 12672756285454542459256855269094799918250967068005814608419216310828575201236217900672785126879475533828025028449972625873161910776850995931146992807196876 542 24427523140404416320476615825623220375097764541649067469981164020369611044757935515493350678980178794498014209664153443434371740130437635715868548507238933 543 47085564760672808066364687474842179010799692304860822801671617584019648850775650619198455080017148954243932846370459157702481830810412379183886893108154704 544 90760344226811690933589436553246913825325768129289699976972543598011633587284367291288375253107636698562369570265730654982249030644430102841665337629019077 545 174946188413343457779687595122807113129474192043805404857044541513229468684054171326652966138984439981132341654750315881992264512362131113672567772051609584 546 337219620541232373100118334976519426340697417019604995105669866715630362166872124752633147151089404428436658281050659138111367113947411231413988551296022292 547 650011717942060329879760054127415632306297069497560922741358569410891113288986313989772943623198630062375302352437164832788362487764384827112108554084805651 548 1252937871123447851693155420779989085601794446690261022681045521237762577727196977360347432166380111170506671858503870507874243144718357275040330215061456598 549 2415115398020084012452721405006731257378263125251232345385118498877513521867109587429406489079652585642450974146742010360766237258792284447238995092493894119 550 4655284607626824567125755214890655401627052058458659285913192456241797575050165003532160012020320731303769606638733704839540210005222437780805422412936178654 551 8973349594712416761151392094804791376913406699897713576720715045767964787933457882311686876889552058179102554996416750540969052896497464330196856274576335016 552 17296687471482773192423024135482167121520516330297866230700071522125038462577929450633600810155905486295829807640396336249149743305230543833281603995067864381 553 33340437071842098533152892850184345157439238213905471438719097523012314347428661923906854188145430861421152943422288801990425243465742730391522877775074272164 554 64265758745664113053853064295361959057500213302559710532053076547147115172990214260384301887211209137199854912697835593620084249672693176335806760457654650209 555 123876232883701401540580373375833262713373374546660761778192960638052432770930263517236443762402097543095940218756937482400628289340163914890808098502373121764 556 238779116172690386320009354656861734049833342393423809979665206230336900753927069152161200647914643028012777882517458214260287525783830365451419340730169908512 557 460261544873897999447595685178241300978146168456549753728630340938548763045276208853688800485673380569729725957394520092271425308262430187069557077465271952643 558 887182652675953900362038477506298256798853098699194036018541584354085211743123755783470746783201330278038298971366751382552425373059117643747591277155469633122 559 1710099546606243687670223890717234554540205984095828361505030092161023308313257297306557191679191451418876743030035667171484766496445542111159375793853284616035 560 3296322860328785973799867408058635846367038593644995961231867223683994183855584331095877939595980805294657545841314396860568904703550920307427943489204196110306 561 6353866604484881561279725461460409958684243844896568112484069241137651466957241593039594678544046967561302313800111335506877521881318010249404467637678222312100 562 12247471664095865123111855237742578616390341521336586471239508141336754170869206977225500556602420554552874901642828150921483618454373590311739378197891172671557 563 23607760675515776345861671997978858975981829943973978906460474698319423129995290198667530366421639778827711504314289550460414811535688062979731165118626875709992 564 45505421804425309004053120105240483397423453903852129451415919304477822951677323100028503541164088106236546265598543433749344856574930583848302954443400466803949 565 87714520748521832034306372802422330948479869214059262941599971385271651719499061868961129142732195407178434985355772470638120808446310247389177965397596737497592 566 169075174892558782507333020143384251938275494583221957770715873529405651972040882144882663606920343846795567656911433605769364095011302484528951463157515252683084 567 325902878121021699891554185049025925260160647645107329070192238917474549773212557312539826657238267139038260412180039060617244571568231378746163548117139332694611 568 628197995566527623437246698100072991544339465346240679233924003136629676416429824426412122948054894499248809320045788570774074331600774694512595931115651789679230 569 1210890569328629937870440276094905499691255476788629229016432086968781529881182325752795742354945700892261072374493033707798803806626618805176888907787903112554511 570 2334066617908738043706574179387388668434031084363199195091264202552291408042865589636630355567159206377343709763630294944959486804806927362964599850178209487611430 571 4499058060924917304905815338631393084929786674143176432411812531575177164113690297128378047527398068907891851870349156284149609514602552241400248237198903722539776 572 8672213243728812909920076492213760244599412700641245535753432824232879778454168036944216268397557870676745443328518273507681974457636873104054332926280668112384941 573 16716228491891098196402906286327447497654485935936250392272941645329129880491906249462020413847060846854242077336990758444589874583672971513596069921445684435090652 574 32221566414453566454935372296559989495617716395083871555529451203689478231102630173171245085339175992816223082299488483181380945360719324222015250935103465757626793 575 62109066210998394866164170413732590322801401705804543915967638204826665054162394756705859815111192779255102454835346671417802403916631721081065902020028722027642156 576 119719074361071872427422525488833787560673016737465911399523463878078152944211099216283341582694987489602313057800344186551455198318660889920731555802858540332744536 577 230765935478414931944924974485453814876746620774290577263293494931923426109968030395622466896992417108527880672272170099595228422179684906737408778679436412553104131 578 444815642464938765693447042684580182255838755612644904134314048218517722339444154541782913380137773370201519267207349440745866969775696841961221487437427140671117610 579 857409718515423964931958713072600375016059794830205936713098645233345966447785678910394581674936370747586815452115210398310352994190674359700427723939750815584608427 580 1652710370819849534997753255731468159709318187954607329510229652261865267841408963064083303534761548715918528449395074125202903584464716998319789545859472909141574698 581 3185701667278627197568083985974102531857963359171748747620935840645652382738606826911883265486828109942234743840989804063854351970610773106718847535916087277950404860 582 6140637399078839463191242997462751248839180097569206917978578186359381339367245623428144064076663802775941607009707438028113475519041861306700286293152738143347705589 583 11836459155692740160689038952240922315422521439525768931822842324500244956395047092314505214773189832181681694752207526615481084068308025771439351098868049146024293568 584 22815508592870056356446119191409244255828983084221331926932586003767143946342308505718615847871443293615776574052299842832651815142425377183178274473796347476463978709 585 43978306814920263177894485127087020351948647980488056524354942355272422624843208048373148392208125038515634619655204611540100726700386037368036759401733222043786382720 586 84770911962561899158220886268199938172039332601804364301088948869899192866947809269834413518929421967089034495469419419016347101430161301629354671267550356809622360580 587 163401186526044958853250529538937125095239485106039521684199319553439004394528372916240682973782180131402127383929131400004580727341280741952009056241947975475897015571 588 314965913896397177545812020125633327875056448772553274436575796782377763832661698740166860732791170430622573073106055273393680370614253458132578761385027901805769737574 589 607116319199924298735177921059857411494283914460885216946219007560988383718981088974615105617710897567629369572159810703954708926086081539081979248296259456135075496439 590 1170254331584928334292461356992627802636619180941282377368083072766704344813118969900857062843213670096743104524664416796369317125471777040795921737190785690226364610158 591 2255737751207294769426701827717055667101199029280760390435077196663509496759290130531879712167497918226397174553859414173722287149513392779962488803114021023643106859736 592 4348074315888544580000153125895174209107158573455481259185955073773579989124051888147518741361213656321392221723789696947439993571685504817972968549986094071810316703901 593 8381182717880691982454494231664715090339260698138409243935334350764782214415442077554870621989636142212161870374473338621486306772756756177813358338587160241814863670228 594 16155249116561459666173810542269572769184237481815933270924449693968576045111903066135126138361561386856694371176786866539017904619427430816544737428878061027494651844017 595 31140243901537990998055159727546517735731855782690584164480816315170447745410687162369395213879909103616645637828909316281666492113383084592293553120565336364762939077876 596 60024750051868687226683617627375979804362512536100407938526555433677385994062084194206910715592320289006894101103959218389610697077252776404624617438016651705882771296016 597 115701425787848829873367082128856785399617866498745334617867155793581191999000116500266302689823426921692395980484128739831781400582820047991276266326047209339955225888131 598 223021668857816967764279670026048855708896472299352259991798977236397601783584790922977734757657217701172630090593784141042076494392883339804739174313507258438095588106034 599 429888088599072475862385529509828138648608707116888586712673504778826627522057678779820343376952874015488565810010781415545135084166339248792933611198136455848696524368051 600 828635933296606960726715899292109759561485558451086589260866193242482807298704670397271291540025838927360485982192653514808603676219295412993573669275707575332630109658226 601 1597247116541345234226748180956843539318608604366072770583205831051288228603347256600335672364459357565714077863281347811227596655361338049582522721113398498959377448020436 602 3078792807294841638580129279784830293237599342233400206548544506308995265207694396700405042039095288209735759746078566882623411910139856051173769175900749788578799670152741 603 5934563945731866309395978889543611730766302212167448153105290035381592928631804002477832349320533358718298889401563349624204747325886828762542799177487992318719503752199448 604 11439239802864660142929572249577395322883995717218007719497906565984359229741550326175844355264113843421109212993115917832864359567607318276292664743777848181590310980030845 605 22049843672432713325132428599862680886206505875984928849734946938726235652184395981954417418988201847914857940004039182150920115458995341139591755818279988787847991850403464 606 42502440228324081416038109018768518233094403147603784928886688046401183075765444707308499165611944338264001802144797016490612634262629344229600988915446579076736606252786492 607 81926087649353321193496088757752206172951206952974169651224831586493370886323195017916593289184793388318267844543515466098601856615118832408028208654992408364894412835420243 608 157917611352974776077596198625960800615136111693780891149344373137605148844014586033355354229049053417918236799685467582572998965904350836053513618132496824411069321918641038 609 304395982903084892012262825002344205907388227670343774579190839709225938458287621740534864102833992992415364386377819247313133572241094353830734571521215800640548332857251231 610 586742122133737070699393221404825730928569949464702620308646732479725641264390847499115310786679784136915870832751599312475347029023193366521877387224151612493248673864098998 611 1130981804039150059982748333790882943624045495781801455688406776913050099453016250290922122407747623935567739863358401608460081423783757388814153785532856645909760741475411504 612 2180037520428946798772000578824013681075139784610628741725588722239606828019709305563927651526310454482817211882173287750821560990952395945220279362410720883454627070115402765 613 4202157429504918821466404959022066561535143457527476592301833071341608507195404025094499948823571855547716186964661107919070123016000441054387045106688944942498184818312164492 614 8099918876106752750920547093041788917162898687384609410024475302973991075932520428448465033544309718103017009542944396590827112459759787754943355641856674084355821303767077753 615 15613095630079768431141700964678752103397227425304516199740303873468256510600650009397814756301939652069118148253137193869178877890496382143364833896489196556218393933670056508 616 30095209456120386802300653595566621263170409354827230943792200970023462921748283768504707390196131680202668556642915986129897674357209006897915514007445536466527027125864701512 617 58010381391811826805829306612309228845265678925043833145858813217807319015476858231445487128865952905922519901403658684508973787723465617850610748652480352049599427181614000259 618 111818605354118734790192208265596391128996214392560189699415793364273029523758312437796474308908333956297323615842656261098877452430930794646834452198271759156700669544915836026 619 215537291832130716829463869438150993340829530097735769988807111425572067971584104447144483584272358194491630222142368125606927792402101801538725548754686844229045517786064594299 620 415461488034181665227786037911623234578261832770167023777873918977675879432567558884891152412242776736914142296031599057344676706913707220934086263612884491901872641638459132090 621 800827766612242943653271422227679847893353256185506816611955636985328295943386834001277597434289421793625616035420282128559455739470205434970257013218323447337218256151053562668 622 1543645151832674060500713537843050466941440833445969800078052460752849272871296809771109707739712890681328712169436905572609937691216945252089903277784166542624837085120493125077 623 2975471698311229386211234867420504542753885452499379410456689128141425516218835307104422941170517447406360100723031154884120997930002959709532972103370061326092973500696070414128 624 5735406104790328055593005865402858092166941374901023050924571144857278964466086509761701398756762536618228571223919941642635068067603817617527218657985435807956901483606076233957 625 11055350721546474445958225692894092949755620917031879078071268370736882049499605460638511645101282296499543000151808284227925459428293928014120351052357987124011930325573693335824 626 21309873676480705948263179963560506051617888577878251339530581104488435803055824087275745692768275171205460384268196286327291463117117650593270445091497650800686642394996333108980 627 41076102201128737836025646389277961636294336322310532878983109748224022333240351364780381677796837451729592056366955667081972988543018355934450986905211135058748447704872173092883 628 79176732703946246285840057911135418729834787192121686347509530368306619150261867422456340414423157456052824012010880179279824979156033752159369001707052208791403921909048275771638 629 152618059303102164516087109956867979367502633009342349644094489591755959336057648335150979430089552375487419452797840416917014890244463686701210784756118981774850942334490475309319 630 294180767884657854586215994220841865785249645101652820210117710812775036622615691209663447215077822454475295905443872549606104321060633445388301218459879976425689954343407257282814 631 567051662092835003224168808478123225518881401625427389080704840521061637442175558332051148737387369737745131426619548812884917179004149240183331991828262302050693266291818181456648 632 1093027221984541268612311970566968489401468466928544245282426571293899252551110765299321915796977902023760670796872141958687861369465280124432212996751313469042638084878764189820413 633 2106877711265136290938783883222801560073102146664966804217343612219491885951959663176187491179532646591468517581733403738095897759774526496705056991795574729293872247848480103869188 634 4061137363227170417361480656488735140778701660320591258790592734847227812567861678017224002928975740807449615710668967059274780629304589306708903198835030476812893553362469732429057 635 7828093958569682980136745318756628415772153675539529697371067758881680588513107664824784558642873659160423935515894061568943456937548545168029505179210180977200097152381532207575300 636 15089136255046530957049321829035133606025425949453632005661430677242299539584039771317517968548359948583102739605168574325001996696092941095875678366592099652349501038471246233693952 637 29085245288108520645486331687503298722649383431978719766040434783190699826616968777335714021299741995142444808413465006691316132022720602067319143736432885835656363992063728277567491 638 56063612864951905000033879491783795885225664717292472727863525954161907767281977891495240551419951343693421099245196609644536366285666677637933230481070196942018855736278976451265794 639 108066088366676639582706278327078856629672627774264354196936459173476587721996094104973257099910926946579392582779724252229797951942028765969157557763305363407224817919195483170102531 640 208304082774783596185275811335401084843573101872989178696501850588071494855479080545121729641178980233998361230043554442890652446946508986770285610347400545837249538686009434132629762 641 401519029294520661413502300841767036081120777796524725387342270498900690171374121318925941313809600519413619720481940311456302897196925032444695542328208992022149576333547622031565572 642 773952813300932802181518269996030773439592172161070731008644106214610680516131273860516168606319459043684794632550415616221289662371129462822071940919985098208642788675031515785563653 643 1491842013736913699363002660500277750993958679604848989289424686475059453264980569829537096661218966743676168165855634622798042958456592248006210651358899999475266721613784055119861512 644 2875617939107150759143299042673476645358244731435433624381912913776642318807965045554100936222527006540772943748931544993366287964971155730043263744954494635543308625308372627069620493 645 5542931795439517922101322274011552205872916360997878070067323976965213142760451010563080142803875032847547526267819535543841923482995802473316241879561588725249367711930735820006611224 646 10684344561584515182789142247181337375664711944199231414747305683431525595349527899807234344293940465175681432815157130776227544068794679914187788216794968458476585847527924017981656876 647 20594736309868097563396766224366643977889831716237392098485967260648440510182924525753952519981561471307678070997763845936233798475218230365553504492669951818744528906380816520177750099 648 39697630605999281427430529788233010204785704752869935207682509834821821567100868481678367943301903975871679973829672057249669553991979868483100798333981003638013791091147848985235638686 649 76519643272891412095717760533792543764213164774304436790983106755867000815393771917802634950381280945202587003910412569505972820018988581236158332923007512640484273556987325343401656879 650 147496354750343306269334198793573535322553413187610995511898889534768788488027092825042189757958686857557626481553005603468103716554981359999000423966453436555719179402043914866796702534 651 284308364939102097355879255339965733269442114431022759609050473386106051380704657750277145171623433249939571530290854076159979889041168040083813059716111904652961772956559905715611748192 652 548021993568336097148361744455564822560994397145808127119614979511563662251226390974800337823265305028571464989583944306383725979607117849802072614939553857487179017006738994911045746285 653 1056346356530672912869292959122896634917203089538746319031547449188305502935351913467922307703228706081271250005338216555517782405222255831121044431545126711336344242922330140836855853884 654 2036173069788454413642868157712000726070193014303188201272111791620744005055310055018041980456076131217339913006766020541529591990425523081005930530167245910032204212287672956330310050889 655 3924849784826565521016402116630427916817832615418765407032324693706719221622593017211041771154193575577122199531979035479591080264296064802012860636368038383508689245173301997793823399244 656 7565391204714028944676924977920890100366223116406508054455598914027332391864481376671806397136763717904304827533667216883022180639550961563941908213019964862364416717390044089872035050296 657 14582760415859721792205488211386215378171451835667207981791582848543101121477736362368812456450262130780038190077750489459660635299494805278081743811100375867241654417773349184833024354307 658 28109174475188770671541683463649534121425700581795669644551618247897896740020120811269702605197295555478805130150162762363803488193767354725042443190655625023146964592624368228829192854730 659 54182175880589086929440498769587067516781208149288151087831124704175049474984931567521363229938514979740270347293559504186077384397109186369078955851144004136261724972961063501328075658571 660 104439501976351608337864595422543707116744583683157536768629924714643379728347270117831684688722836383903418495055139972892563688529922307936145051065919969889014760700748825004862327917898 661 201313612747989187731052265867166524133122944249908565482804250515259427064830058858991562980308909049902532162576612728902105196420293654308348193918819974915665104684107605919852620785500 662 388044465080118653669899043522946832888074436664149922983816918181975753008182381355614313504167555969025026135075474968344549757541092503338614644026539573964088554950441862654872217216693 663 747979755685048536668256403582244131654723172746504176323082218116053609276344641899958924403137816382571247140000787174325296026888417651952186844862423522905030145308259357080915241578656 664 1441777335489507986407072308394901195792665137343720201558333311527932169077704352232396485576337117785402223932708014844464514669379726117535294733873703041673798565643557650660502407498741 665 2779115169002664364476280021367258684468585691004282866348036698341220958427061434346961286463951399186901029370360889716036465650229529927134444416681486113458582370586366476316142487079584 666 5356916725257339541221507776867350844804048437758657167213269146167182489789292809834931009947593889323899526578145166703170826104038766199960540639444152252001499636488625346712432353373668 667 10325788985434560428773116510211754856720022438853164411442721374152389226570403238314247706391020222678774027021214858437997102450536439896582466634861764930038910718026808830769992489530643 668 19903598215184072320877976616841265581785321704959824646562360530188724843864461834728536488378902628974976806902428929701668908874184462141212746424861106337172791290745358304459069737482630 669 38365419094878636655348880925287629967777978272575929091566387748849517518651219317224676491181468140164551389872149844558873303078989198164890198115848509632671784015847158958257637067466519 670 73951723020754608946221481829208001251087370854147575316784738799357814078875377200102391695898984881142201750373938799401710140507748866402645951815015533151884985661107951440199131647853454 671 142546529316251878351221455881548651657370693270536493466356208452548445667961461590369852381850375872960503974169732432100249454911458966605331362990586914051768471685727277533685830942333240 672 274767269647069196273669795252885548458021364102219822521269695530944502109352519942425457057309731523242233921318250005762501807372381493314080259346312063173498032653427746236601669395135837 673 529630941078954320226461613888929831334257406499479820395977030531700279374840578050122377626240560417509491035734071081823334705870578524486947772267763020009823274016110134168744269052789044 674 1020896463063030003797574346852572032700736834726383711700387673314551041231029936783020078761299652694854430681595992319087796108662167850809005346419677530386974764016373109379230901038111569 675 1967841203105305398648927211875936064150386298598619848083990607829744268383184496365937765826700320508566659612818045838773882076816586835215364741024339527622064542371638267318262670428369684 676 3793135876894358918946632967870323476643401903926703202701625007206940091098407531141505679271550265144172815251466359245447514698721714703825398119058092141192360613057549257102839509914406128 677 7311504484141648641619596140487761404828782443751186582881980318882935680087462542340585901485790798765103396581614468485132527590071047914336715978769872219211223193461670767969077350433676419 678 14093378027204342963012730667086592978323307481002893345367983607234171080800084506631049425345341037112697302127494865888441720474271517304186484185271981418412623112907231401769410431814563794 679 27165859591345655922227886987320613923945878127279402979035579541153791120369139076479078771929382421530540173573393739457795644839880866757563963024124285306438271461798089694159589962591016019 680 52363877979586006445806846762765291783741369955960186109987168474477837972355093656592219778032064522552513687533969433076817407602945146679912561307224231085254478381224541121000917254753662354 681 100934620082277653972667060557660260090839338007993669017272711941748735853611779782042933876792578779960854559816472506908187300507168578655999724495390370029316596149391532984898994999592918580 682 194557735680413659303714524974832758776849893572236151451663443564614536027136097021745281852099366761156605723051330545331242073424266109397662733012010867839421969105321395201828912648752160741 683 375022093333622975644416319282578924575376479663469409557958903521994900973472109536859514278853392485200514143975166224774042426374260701491138981838749754260431315097735559001888414865689757688 684 722878327075900295366604751577837235226807081199659416136882227502836010826575079997239949785777402548870488114376938710090289207908640536224714000653375223214424358733673028309617239768788499357 685 1393392776172214584287402656392909178669872792443358646163777286531194183680795066337887679793522740575188462541219907987103761008214335925769515439999526215343594239086121515498233562282823336360 686 2685850932262151514602138252228158097248906246878723623310281861120639631507978352893732425710252902370416070522623343467299334715921503272883031155503662060657871882022851498011568129566053754140 687 5177144128843889369900561979481483435720962600185211095168900278676664726988820608765719569568406437979675535322195356389267427358418740436368399577995313253476321794940381600821307346483355347539 688 9979266164354155764156707639680387946866548720706952780779841653831334553004169107994579624857959483474150556500415546553760812290463220171245660174151876752692212274783027642640726278101020937390 689 19235654001632411232946810527782938658506290360214246145422801080159833095181763135991919299930141564399430624886454154397431335373017799806266606347650378282170000190832382256971835316433253375423 690 37077915227092607881606218399172968138342707927985133644681824873788472006682731205645950920066760388223672787231688400807758909737821263686763697255301230348996406142578642998445437070583683414486 691 71469979521923064248610298546117778179436509609091543666053367886456304381857484058398169414423267874076929503940753458148218484759721024100644363355098798637334940403134434498879306011601313074832 692 137762814915002239127320035112754072923152056617997876236937835494235944036726147508030619259278129310174183472559311559907169542161023307764920327132202284021193559011328487396937304676719270802125 693 265546363665650322490483362585827757899437564515288799693095829334640553520448125908066658893698299136874216388618207573260578272031583395358594994090252691289694905747873947151233883075337520666860 694 511857073329668233748019914643872577140368838670363353240768857589121273945714488680141398487466456709349002152349960992123725208690148990910923381832855004297219811304915512045495930834241787958297 695 986636231432243859614433610888572186142394969412741572836855890304454075884746246154636846054866153030474331517468233583439691507642476718135083066410408778245443216467252381092546424597899892502108 696 1901802483342564654980256923231026594105353429216391602007658412722451847387635008250875522695309038186871733530995713708731164530525232412169521769465718757853551492531370327686213543184198471929384 697 3665842151770127070833193811349299115287554801814785327778378989950667750738543868993720426131339947063569283589432115857555159518889441516574123211799235231685909426051412167975489781691677673056643 698 7066137939874603819175904260112770472675672039114281855863662150566694947956639612079374193368981594990264350790246024141849740765747299637789651429508217772082123946354950388799745680308017825446426 699 13620418806419539404603788605581668368210975239558200358486555443544268621967564735478606988250496733271179699428142087291575756322804450284668379477183580539867028081404985265553995429781793862934555 700 26254201381406834949593143600274764550279555509703659144136254996784083168050383224802577130446127313511885067338815940999711821137966423851201675887956752301488612946342718150015444434965687833367002 701 50606600279471105244206030277318502506453757590190926686264851580845714488713131441354278738196945588836898401146636168290692477745407615290233830006447785845123674400154065972344675326747177194804620 702 97547358407172083417578866743287705897619960378567068044751324171740761226687719013714837050262551230610227518703840220723829795971925789063893536801096336458561439374256719776713860871802676716552597 703 188028578874469563015981829226462641322564248718019854233638986192914827505418798415350299907156120866230190686617434417305809851178104278489997422172684455145040754802158489164627976063297335607658768 704 362436738942519586627359869847343614276917522196481508108791416942285386388870032095221992826061744999189201673806726747320043946033404106695326464868185329750214481522911993063701956696812877352382981 705 698619276503632338305126596094412464003555488883259357073446578887786689609689680965641408521677362684866518280274637553640376070928841789539451253848413907198940350099481267977388468958660066871398960 706 1346631952727793571366047161911506425500657220176327787460628306194727664730666230489928538305157779780896138159402638938990059664112275963788668677690380028552757025798808469982432262590572956547993300 707 2595716547048415059314515457079725145103694479974088506876505288217714568234644741966142239560053008331182048800101437657256289532252626138513443818579663720646952612223360220188150664309343236379434003 708 5003404515222360555613049084932987648884824711230157159519371590242514308963870685516934179212949895796133906913585440897206769213327147998536890214986642986148864469644561951211673352555389137151209238 709 9644372291502201524598738300018631683492731900263832810929951763542743231538871338938646365599838046593078612153364155047093494480620891890378453965105100642547514457766211909359644748413965396950035495 710 18590125306500770710892350003942850902981908311644406264786456948197699773468052996911651322677998730501290706026453672540546612890312941991217456676361787377896088565432942550741901027869270727028672030 711 35833618660273747850418652845974195380463159403112484742112285590200671882205439763333374107050839681221685273893504706142103166116513608018646244675033194727239420105067076631501369793147968497509350760 712 69071520773499080641522790234868665615822624326250880977348065892183629196176234784700605974541626354112188498986907974626950042700774589898779045531486725733831887597910793042814588921986593758639267517 713 133139637031775800727432531384804343582760423941271604795176760194124744083388598883884277769870302812428243091060230508356693316188222031799021200847986808481514910726177024134417504491417798380127325796 714 256634901772049399930266324469590055482028115982279376779423568624706744935238326428829909174140767578263407569967096861666293137895823171707663947730868516320482306994587836359475364234421631363304616097 715 494679678237598029149640298935237260061074323652914347294060680301215790097008599860748167025603536426025524433907740050792039662901333401424110438785375245263068525423742730168208827440973991999580560164 716 953525737814922310448861945024500324741685487902716209846009075012230908311811759958162959944156233170829363593921975395441976159686153194829574632895717295798897630742418383704916285088800015501651769568 717 1837979954856345540256201099814131983867548351479181538714670084132278187427447285131625313913770839987546538688857042816257002276671531799760370220259947865863963373886925974367017981255613437244664271619 718 3542820272680915279784969668243459624152336279017091472634163408070431630771505971379366350057671377162664834286653855124157311237154841567721719239671908923246411837047674924599618458019809076109201217442 719 6829005643589781159639673012017329192822644442051903568488903247516156516607773616329902790941201986747066261003340613386648329336413859963735774531612949330172341367100762012839761551805196520855097818787 720 13163331608941964290129705725099421125584214560450892789683745814731097243118538632799057414856800437068106997572773486722504619009926386526047438624440523415081614208777781295511314276169419049710615077410 721 25373137480069006269810549505174341926426743632999069369521482554449963577925265505639951869769444640965384631551624998049567261860166619857265302615985329534364330786813144207317712267250038083919578385252 722 48908295005281666999364897910534551868985938914518957200328295024767648968423083726148278425625118441943222724414392953282877521443661707914770235011710711202864698199739362440268406553244462730594492498885 723 94273769737882418718944826152825644113819541550020822928022426641464866306074661480917190501192565506723780614542132051441597731650168574261818750783749513482482984562431049955937194648469116385079783780328 724 181718533832175056278249979293633959034816438657989742287555950035413576095541549345504478211443929026700494968080923489496547133963923288559901727035886077634793627757761337899034627745133036249304469741869 725 350273736055408148266370252862168496944048662755528591785428154256096054947964560058209899008031057616332882938589073492270589648917920190593756015447331631854505641306744894502557941214096653448898324406328 726 675174334630747290262929956219162651961670581878058114201334825957742146318003854610779846146292670591700381245626521986491612035975673761330246728278677934174646951826676644797798170160943268813877070427404 727 1301440374256212913526495014527790752054355224841597271202341356890716643667584625495411413866960222741457539766838651019700346550507685814745723221545645157146429205453613927155327933768642074897159648355923 728 2508606978774543408334045202902755859994890908133173719476660287139968421029094589509905637232727879976191298919135169987959095369365203055229627692307540800810375426344796804354718672888815033409239512931518 729 4835495423716911760389840426511877760954965377608357696665764624244523265962647629674306796254011830925682102870189416486421643604766482821899353657579195523985957224931832270810402718032497030569174556121167 730 9320717111378415372513310600161587024965882092461186801546101094232950476977330699290403693499992604235031322801789759480572697560615045453204951299711059416117408808556919647118247494850897407689450787836006 731 17966259888126083454763691244104011397970093603044315488890867362508158807636657543970027540853692537878362264357952996974653783085254417145079655871143440898060170665287162649438696819540851546565024505244608 732 34631079401995953996000887473680232043885831981247033706579393368125600971605730462444643667840424853015266988949067342929607219620001148475413588520741236638973912125120711371722065705313061018232889362133293 733 66753551825217364583667729744457708227776773054360893693682126449111233522182366335379381698448121826054342678978999515871255343870637093895597549349174932477137448823896625939089412737737307003056539211335068 734 128671608226717817406945619062403538694598580731113429690698488273977943778402085041084456600642231821183003255087809615256089044136507704969295745040770669430288940422861419607368422757442116975543903866548969 735 248022499342057219441377927524645490364231279369765672579850875453722937079826839382878509507784471038130975187373829471031605390712400364485386538781830279444460472037165919567618598020033336543398356945261932 736 478078738795988355427992163805186969330492465136487029670810883544937715352017021221786991474715249538383588110389705945088556998339546311825693421692517117990860773409044676485798499220525821540231689385279256 737 921526398189980756859983440136693706617099098291727025635042373721749829732428311981129339281590074223751909231830344547247506777059091475175973254864292999342747634692968641599874932735738582062230489408425219 738 1776299244554744149136299150528929705006421423529093157576402620994388425942674257626879296864732026621449475784681689578623758210247545856456348960379411066208357820562040657260660452733739857121404439605515370 739 3423926880882770480865652681995455871318244266327072885462106753714798908106946430212674137128821821421715948314275569541991427376358584007943402175718051462986426700701219894913952482710037597267264975344481771 740 6599831262423483742289927436466266252272257253284380098344362631975874879134066021042469764749859171805300921441177309612951249362004767651401417812654272646528392929365273870260286367400041857991131593743701610 741 12721583786050979129151862709127345535214022041432273167017914380406812042916115020863152538025003094072218254771964913280813941725669988990977142203616028175065925085321503064034774235579557894442031498102123964 742 24521641173911977501443741978117997363810944984572819308400786387091874256099801729745175736768416113920684600312099482014380376674280886506778311152367763350789102535950037486469673538423377206821832506795822709 743 47266983103269210853751184805707065022615468545616545459225170153189360086256929201863472176672100201219919724839517274450136995138314227157100273344356115635369847251338034315678686624113014556522260573986130048 744 91110039325655651226636716929418674173912692824906018032988233552663921264406911973514270216215378581018123501364758979358282562900269870306257144512994179807753267801974848736443420765515991515777256172627778325 745 175620247388887818710983506422371082095553128396527655967632104473351967649679757925986070667680897990230946081288340649103613876438534972961112871213334086968978142674584423602626555163631941173563380751511855040 746 338518910991724658292815150135614818655892234751623038768246294566297123256443400831108988797336792886389673907804716384926413811151399956931248600223052145762890360263847344141218336091684324452684730004921586116 747 652516180809537339084186558293111639947973524518673258228091802745502372256786999932472801857905169658858663215297333287838447245628519027355718889293736528174991617991744650795966998644945271698547627503047349523 748 1257765378515805467314621931780516214873331580491729970996958435337815384427317070663082131539138239116497406705755149301226757496118723827554337505243116940714613388732151267276255310665777528840572994432108568998 749 2424420717705955283402607146631613755572750468158553923960928637122966847590227229352649992862061099651976689910145539623095232429337177784802417865973239701621473509662327685816067200566039066165368732691589359671 750 4673221188023022748094230786840856429049947807920580191954225169772581727530774700779313915056441301313722433739002738597086850982235820596643722860733145316273968876650070948029507845968446191157174084631666864302 751 9007923465054320837895646423546098039444003381089537345140204044978866331805106000727518841315545809741055193570200760809247288153320241236356197121243238486785047393036294551917797355845208057861663439258412142488 752 17363330749299104336707106288799084438940033237660401432052316287212230291353425001522564880773186449823251723925104188330656129061011963445356675353192740445395103168080844453039627713045470844024779251013776935453 753 33468896120082403206099590645817652663006734894829072893107674139086645198279532932382047630007234660530006041144453227360085500625905203063159013201142363950075592947429537638803000115425164159208985507595445301908 754 64513371522458851128796574145003691570440719321499591862254419641050323548968838635411445267152408221408035392378760915097075768822473228341515608536311488198529712385196747591789933030284289252252602282499301244145 755 124353521856894679509498917503166526711831490835078603532554614112328065370406902570043576619248375141502348351018519091597064686662710636086387494211889831080785455893743424235550358214600132313348030480366935623988 756 239699120248735038181102188582786955384218978289067669719969024179677264409008699139359634397181204473263641508466837422384882085172101030936418791302536423674785864394450553919182919073355056568834397521475459105488 757 462034909748170972025497270876774826329497923340474938007885732072142298526663973277196703913589222496704031293008570656439108041283190098427480907251880106904176625620820263385326210433664642293644015791937141275523 758 890600923376259540844894951107731999995989111786120803122663790005197951855048413622011360197171210332878056544872688085518130581940474993791802801302617849858277658294210989131849420751904120428079046076278837249138 759 1716688475230060230560993328070460308421537504250742014383073160369345580161127988608611275127190012444348077697366615255939185395058476759242089994068924211518025604203225230671908908473523951603905489870058373254131 760 3309023428603225781612487738637754090131243517666405425233591706626363094951849074647178973635131649747193807043714711420281306103454242882397792493925958591955265752512707037108267458732447770894462949259749810884274 761 6378347736957716525043873288692721224878268057043743180747214389073048925494689450154998312873082095021123972578962585418177730121736384733859166196549380760235745640630963520297351998391540485220091500998024162663060 762 12294660564167262078062249306508667623427038190747011423486543046073955552462714927032799921832574967545543913864916600179916352202189579369290851485846881413567314655641106777209377786349416328146538986204111184050597 763 23698720204958264615279603661909603246858087269707902043850422302142713153070381440443588483467978724758209771184960512274314573822438683744789900170391144977276351652988002565286906151946928535864998926331943530852056 764 45680751934686468999998213995748746185294637035165062073317771443916080725979634892278565691808767437072071464672554409292689962249818890730337710346713365743034677701772779899901903395420333120126092362793828688449981 765 88052480440769712218383940252859738280458030552663718721401951181205798357007420709909952409982403224396949122301394107165098618396183538578277628199500772894114089651032852762695539332108218469357721776327907566015688 766 169726613144581707911724007217026755336037793048283694262056687973338547788520151969664906507091724353772774272023825628912019506670630692422696090202452165027992433661434742005093726665824896453495352051657790969368316 767 327158565724996153745385765127544843048648547905820377100626832900603140024577589012297013092350873740000004630182734657644122661139071805476101328919057448642417552667228377232978075545300376578844165117111470754686035 768 630618411245034042875491926593180082850439008541932852157403243499063566896084796584150437701233768755241799489180508803013930748455704927207412757667723752307558753681468751900669244938653824621823331307890997978520014 769 1215556070555381616750985639190611419515583380048700642241488715554211053066189958276022309710658770073411527513688463196735171534661590963684487804988734138872082829661164723901436586481887316123520570252988167268590047 770 2343059660669993521283587338128363100750708729544737565761575479927216307775372495842134667011335136922426105905075532286305244450926998388790697981777967504850051569671296595040177633631666413777683418729648426971164406 771 4516392708195405334655450669039699446165379666041191437261094271881094067762224839714604427515578549491079437538127238943698469395183366085158699873353482844672110705681158448075261540597507931101871485407639062972960496 772 8705626850665814515565515572951854049282110784176562497421561710861584995499872090416911841938806225242158870446071743229752816129227660364841298417787908240701803858695088518917545005649715485624898805698166655191234957 773 16780635290086594988255539219310528015713782559811192142685720178224106424103659384249673246176378681729075941402962977656491701509999615802475184077908092729096048963708708285934420766360777146627974280088442312403949900 774 32345714509617808359760092799430444611911981739573683643129951640894001795141128810223324182642098593384740355292237492116248231485337640641265880350827451319320015097756251847967404946239666977132427989923896457539309753 775 62348369358565623198236598260732526123073254749602629720498327801860787282506885124604513698272862049847054604679399451946191218519748282893741062719876935133789978625841207100894632258847667540487172561118144488107455100 776 120180346008935841061817745852425352799981129833164068003735561331840480497251545409494422969030145550203029771820671664948683967644313199702323425566400387422907846546001255753714002977097827149872473636828649913241949704 777 231655065167205867608069976131898851550680148882151573510049560952819375999003218728571934096121484875163900673195271586667615119159398739039805552715012866605113889233307422988510460948545938814120048467959133171292664451 778 446529495044325140227884413044487175085646515204491954877413401727414645573902778072894194946066591068598725404987580195678738536808797862277135921352117640481131729502906137691086501130731100481612122655829824030181379002 779 860713275579032472096008733289543905559381048669410226111696851813935289352664427335565065709491083543812710454682922899241228842132258083913005962353407829642943443908056023534205597315222533986091817321735751602823448251 780 1659078181799499320993780868318355284995688842589217822502895375826009791422821969546525617720709305037778366304686446346536266465744767884932270861986938724152096909190270839967516562371597400431696462082353358717539441402 781 3197976017590062800925743990784285217191396555345271577002055190320179102348392393683556812472388464525353702837552221028123848963845222570162218298407477060881285971834540424181319121766096973713520450527878067521836933100 782 6164296970012919734243418005436671582832112961808391580494060819687538828697781568638541690848655444175543505001909170469580082808531046401284631044099941255157458054435773425374127782583648008612920852587797001872381201749 783 11882064444981514328258951597828855990578579408412291206110708237647663011821660359204189186751244297282488284598830760743481427080253294940292126166847764869833784379368640713057169064036564916744229582519764179714581024496 784 22903415614383996184421894462368168075597777768155172186109719623481390734290656291072813307792997511021163858742978598587721625318374331796671246371342121910024625314829225402580132530757907299502367347717792607826338600741 785 44147753046968493047850008056417980866199866693721126549716543871136771677158490612599100997865285717004549351181270750828906984171003895708410221880697305095897153720468179965192748499144217198573038233353231856935137760080 786 85097530076346923294774272122051676515208336832096981522431032551953364251968588831514645183258182969483744999524989280629690119378162568846658225462987133130913021469101819506204177876522337423432556016178585646348438587060 787 164030763182680926855305126238666681447584560702385571464368004284219189675239396094390748675667710494791946494048069390789800155947794091292031819881874325006668584883767865587034227970461026838252191179769374290824495972371 788 316179461920380339382351300879504506904590541996358851722625300330790716338657131829577308164584176692301404703497308020836118884815334887643771513596900885143503385388167090461011286876885488759760152777018984401934410920246 789 609455508226376682580280707296640845733583306224562531259140881038100041943023607368081803021375355873581645548251637443084516144312295443490871780822459648376982145461504955519442441223013070220017938206320176196042483239751 790 1174763263405784872112711406536863710600966745755403935968565218205063312208888724123564505044885426030158741745322004135340125304453586991273333339764221991658067137202541731073692133946881923241462838179287120535149828719422 791 2264428996735222820930648540951675744686725154678710890414699403858173260165808859415614364906512669090833738491119018990050560489529011413700008454065456850185221252935981642641180090017241509059493120342395655423951218851784 792 4364827230287764715005991955664684807925865748655036209365030803432127330656378322736837981137357627686875530488189968589311320823110228736107985088249039375363773920988195419695325952064021991280734049505021936557077941731197 793 8413474998655149090629632610449865108947140955313713567007436306533463944974099513644098654110131078681449656272882629157786522761405122584572198662901177865584044456588223748929640617251158493801707946233024888712221472542148 794 16217494489083921498678984513603089372160698604402864602755731732028827848005175419920115505198886801489317666997513620872488529378497949725653525544979896082791106767714942542339838793279303917383397954259729601228400461844545 795 31260225714762058125245257620669315033720430463050325269542898245852592383801462115716666505352888176948476592249705237609636933452542312460033717750195570173924146398227343353605985452611725911525333070340172081921651094969668 796 60256022432788893429559866700386954322754135771421939648671097087847011507437115372017718645799263684806119446008291456229223306415555613506367427046325683497663071543518705064570790815206210313991173020337948508419350971087552 797 116147217635290022144113741445109223837582405794188843087977163372261895684217852421298599310461169741925363361528392943869135292008000998276626869004402327619962369166049214709446255678348398636701611991170875080281624000443907 798 223880960271924895197597850279768582566217670633063972608946890437990327423461605328953099966812208405169277066783903258580484061254596873968681539345903477374340693875510205669962870739445638779601516036108725271851026528345666 799 431544426054765868896516716045934075760274642661725080615138049143951826998918035237986084428425530008849236466570292896288479593130695798211709553146827058665890280983305468797585902685611973641819634117957720942473652594846787 800 831828626394769679667788174471198836486828854860399835960733200042051061614034608360255502351498171840749996340890880554967322252808849283963385388543458547157856415568383594241565819918612221372113935165575269803025654094723906 801 1603401230356750465906016482242010718650903573949377732272795302996255111720632101348493286057197079996693873235773469653705421199202142954420403350040591410818049759593248483418560849022018232430236697310812591097631957218360260 802 3090655243078210909667919223038912213464224742104566621457613442620248327757046350275687972803932990251462383110018546363541707106396284910564179831076780494016137150020447752127675442365688066223771782630454307114982290436276613 803 5957429525884496924138240595798055844362231813576069270306279994802506328090631095222422845641053772097755489153253189468502930151537972947159678122807657510657933606165385298585388013991930493667942049224799888958113554344207560 804 11483314625714227979379964475550177612964188984490413459997421940461060829182344155206859606853682014186661741839936086040717380709945250096107646692468487962649976931347465128373190125298249013694064464331642056973753456093568333 805 22134800625033686279092140776629156389441549114120427084034110680880070596750653702053463711355865856532573487338981291526467439167081650908251907996393517378142097447126546662504814430677885806016014993497708844144481258092412760 806 42666200019710622092278265071016302060232194654291476435795426058763886081780675302758434136654534633068453101442189113399229457134961158862083412642746443345466145134659844841591068012333753379601793289684605097191330558966465260 807 82241744796343033274888610918993691907000164566478386250133238674907523835804304255241180300505136275885443819774359680434917207163526032813602645454416106196916153119299241931054460582301818692979814796738755887267678827496653907 808 158526060066801569625638981242189327969638097319380703229960197355012541343517977415259937755369218779673132150395466171401331484175514092680045612786024554883174372632433098563523533150611706892291687544252711885577244100649100254 809 305568805507888911271897998008828478326312005654270992999922972769564021857853610675313015903884755545159602558950996256761945587641082935263983578879580621803698768333518731998673876175925164770889310624173781714180734745204632175 810 589002810390744136264703855241027800263182462194421558915811834858247973118956567648572568096413645233786631630563011221997423736115084219619715249762767726229255439219910917334842937921172443735762606254849854584216988232316851590 811 1135339420761777650437129445411039298466132729734551641395828243657732060156132459994386702056172755834504810159683833330595618015095207280377347086882789009113044733305161989828094807830011134091923419220015104071242645905667237920 812 2188437096727212267599370279903084905025265294902624896541523248640556596476460615733532223811840375393124176499593306980756318823026888527941091528311161912029173313491024737725135155077720449490867023643291452255217612983837821933 813 4218348133387622965573101578563980482080892492485869089853086299926100651609403254051804509868311532006575220848791147790111306161878262963202137443836299269175172254349616376886746777004829192089442359742330192624857981867026543612 814 8131127461267357019874305159119132485835472979317467186706249627082637281360952897428296003832738308467990839138631299323460666736115442991140291308793017916546645740365714021774819677833733219407995408860486603535535228988848455049 815 15673252112143969903483906462997237171407763496440512814496687419307026589602949227208019439569062971702195046646699587424923909736115801762660867367823268106864036041511517126214796417746293995080228211466123352486853469745380058508 816 30211164803526162156530683480583435044349394263146473987597546594956321119049765994421652177081953187569885283133715341519252201457136396244944387648763747204615027349717872262601498027662576856068533003712231600902464293585092879096 817 58233892510325112045461996681263785183673523231390323078653569941272085641623071373109772130352065999746646389767837376057748084091245903961947683769216332497200881385944719787477860900247433262646198983781171749549710974186347936259 818 112249436887262601125350891783963589885266153970294777067454053582618070631636739492167739750835820467486717558686883604325384862020613544960693230094596365725226590517539823198068975023490037333202955607820013306474563966505669328906 819 216367746313257845230827478408808047284696834961272086948201857538153503981912526086907183497838902626505444278235135909327309057305111646930246168880399713533906535294713932374363130369146341446997915806779540009413592704022490202763 820 417062240514371720558171050354618857397985906426103661081907027656999981374222102946606347556108742281308693509823572231229694204874107492097831470392976158960949034547916347622511464320546388898915603402092956666340331938299600347018 821 803913316225217278959811417228654279751622418589060848176216508719043641629394439898791042935135531375047501736513429120940136208291078587950718553137188570717283041746114822982421430613430200941762673800473681731778199583014107814940 822 1549592739940109445874160837776044774319571313946731373273779447496815197617165808424472313739918996750348357083259020865822524332490911271939489422505160808937365202106284926177365000326612968620879148617166191714006688191841867693621 823 2986936042992956290622970783768125958753876473923167969480104841411012324602694877356776887729002173033209996607831158127319663802961208998918285614915725252149503813695030029156661025629735899908555341626512370121538812417178066058336 824 5757504339672654736015114089127443870223056112885063852012007825283871145223477228626646591960165443439914548937427180345312018548617306350906325060951050790765101092095346125938958920890325458370112767446245200233664032130333641913909 825 11097946438830937751472057127900268883048126319344024042942108622910742309072732354306686836364222144598520404365030788459394342892360505209714818651509125422569253149642775904255406377460104527841309931490397443800987732322367683480800 826 21391979561436658223984302838571883486344630220098987237708000737102440976516070268714582629793308757821993306993548147797848549576429931831478918749881062274421223257539436985528391324306778854740857189180321205870197265061721259146660 827 41234366382933207002094444839367722198369689126251243102142222026708066755414974729004692945846698518893638256903837274729874574820368952391018348077256963739905081312972589044879417648286944740860835229743476220026387841931600650599699 828 79481796722873457713565918894967318437985501778579318234804339212005121186227254580652609003964394864754066517199843391332429485837776695783118410539598202227660658812250148060602174270944153581813115117860440069931236871446023235141062 829 153206089106074260691116723700807193005747947444273572617596670598726371227231031932678571415968624286068218485462259602319546953126936085215330496018245353664556216532404949995265389620997981705256117468274634939628809710761712828368215 830 295314231773317583630761390273714117128447768569203121192251232574542000145389331511050455995573026427537916566559488416179699563361511665220946173384981581906543179915167124086275372864535858882670925005058872435456631689201057973255630 831 569236483985198509037538477708856350770550906918307255146794464411981559314262592753386329361352744097253839826125428684561550577146593398610413428020082101538665136572794811187022354404764938910600992820937423665043066113340394687364600 832 1097238601587463811072982510578344979342732124710363267191446706797255051873110210777767965776858789675614041395347020094393226579472817844829808507962907239337425191832617033329165291161242933080341150412131371110059744384749188724129501 833 2114995406452054164432399102261722640247478747642147216148089074382504982559993166974883322549753184486474016273494196797454023673107858993876498605386216276447189724852983918597728408051541712578869185706402302150188251898052354213117940 834 4076784723798034068173681480822638087489209547840020859678581478166283593892755302017088073683537744686879814061526133992588500393088781902537666714754187199229823233173562887200191426482085443452482253944529969360747694085342995597867665 835 7858255215822750552716601571371562057849971327110838598164911723758025187640121272523125691371502462946221711556492779568997301222816052139854387256123392816553103286431958650314107480099635028022293582884001066286038756481484933222479700 836 15147273947660302596395664665034267764929391747303369941183028983104068815965979952292865053381652181795189583286860130453433051868485510881098361084226703531567541436291122489441192605794505117133986172947064708907034446849629471757594800 837 29197309293733141381718346819490190550516051369896376615174611259410882580058849693807962140986445573914765125178373240812472877157498203917366913660490499823797657680749627945553219920427767301187631195481998046704009149314509754791060099 838 56279623181014228599004294536718658460784623992150606014201133444439260177557706220641040959423137963343056234083252284827491730641888548840857328715594783371148125636646271972508711432803992889796393205257593791257830046730967155369002258 839 108482461638230423129834907592614678834080038436461191168723685410712236761222657139264993845162738181999232654104978435662394960890688315779176990716435379543066428040118981057817231439125900336140304156570657613154912399376591315140136851 840 209106668060638095706953213613857795610310105545811543739282459097666448334805193006006861998953973901052243596653464091755792620558560579418499594176747366269579752793806003465320355398152165644258314730257314160023786042271697697057794002 841 403066062173615888817510762562681323455690819344319717537381889212228827853644406059720858944526295620309297610020068053058152189248635647955900827269268029007591964151320884441199518190509826171382643287567563611140537637693765922357993204 842 776934815053498636253303178305872456360865587318743058459589167165046773127229962425633755748066145666703830094861762865303831501339773091994434740878045558191386270621892140936845816460591885041577655379653129175577066126073022089924926309 843 1497590006925983043907602062075026254260946550645335510904977200885654286076902218630626470536709153370064603955640273445780171272037657635148012153040496333011624415607138009901182921488379777193358917554048664559896302205415077024480850360 844 2886697552213735664685369216557437829687813062854209830641230716360596335392581780121987947228255568558129975257175568455897947583184626954516847315364557286480182403174157038744548611537633654050577530951526671506637692011453562733821563869 845 5564288436366833233663785219501017863765316020162608117543178973623526222450358367237969032457557163215207706917697672820040102545810693329615195036552367206690785053554508074023776867677115142456896747172796028853251597980635427770585333736 846 10725510810560050578510059676439354404074941220980896517548976058034823617047072328416217205970588030810106116225375277587022052902372751011274489245835466384373978142957695263606354217163720458742410851058024494095362658323577089618812674268 847 20674086806066602520766816174572836351789016854643049976638362948904600460966914694406800656193109915953508402355888792308740274303405728930554543750792887210556570015293498386275862617866849032443244046736395859015148250521081157147700422227 848 39850583605207221997626030287070646449317087158640764442371748696923546635856927170182974841849510678536952200756137311171700377334773800225961075348545278088101515614979858762650542314245318287693129175918743053470400198836747237270919994094 849 76814469658200708330566691357583855068946361254427319054102266677486496936321272560243961736470765788515774426255099053887502807086362973497405303381725998889722848826785560486556536016953002921335680820885959435434162705662040911808018424319 850 148064650880034583427469597495666692274127406488692029990661354381349467650192186753249954440483974413816341145592500434954965511626915253665195411726899630572754912600016612899089295166228890700214464894599122842015073813343446395845451514902 851 285403790949509116276429135314894030144179871756403163463773732704664111683337301178083691674997360796822576174959625592322908970351457756319116334207963794761135847057075530534572236115294060941686518938140221189934784968363315702072090355536 852 550133495092951630032091454455215223936570726658163276950909102460423622905707687661760582693801611677691643947563362392337077666399509783707678124665134702311715124098857562682868609612721272850929793829544046520854421686205550246996480288845 853 1060416406580696038066556878623359801423824366157685789459446456223923699175558448153338190545753712676846335694370587473502454955464245767189395173981724126535328732582735266603086676911197227414166458483169349988238443173574353256722040583596 854 2044018343503191367802547065889135747778702371060944259864790645770360901414795623746432419355036659565176896962486075893117407103842128560881385044581722254180934616338684972719616817805441451906997236145452740541042723641486665601636062742873 855 3939972036126348152177624534282604803283277335633196489738919937159372335179399060739614884269589344716537452779379651351279848696057341868097574677436544877789114320077353332540144340444654013113780007396306358240070373469629884807426673970844 856 7594540281303187188078819933250315576422374799509989816014066141614080558675460820301146076864181328636252329383799677110236788421763225979876033020665125960817092793097631134545716444774013965285873495854472495290205961970896453912781257586152 857 14638947067513422746125548412045415928908178872361816355077223180767737494445213952940531571034561045594813014820035991828136499177126942176044387916665117219322470462096404706408564279935306657720817197879400944059557502255587357578566034883459 858 28217477728446149454184539945467472056392533378565946920694999905311551289714869457727724951523368378512779693945701396182770543398789638584899380659348510312109612191610074146214041882959416088027467937275632538130876561337600361900410029183322 859 54390937113389107540566532825045808365006364386070949581525209164852741678014943291709017483691700097460382490928916716472423679693737148608917376274115298370038289766881463319708466948113390724147938638405812335720710399033714058199183995623771 860 104841902190651866928955441115809011926729451436508702673311498392546111020850487522678420083113810850204227529078453781593567510691416955349737177870794051862287465213685573306876789555782127435182097269415318313201350424597798231590941317276698 861 202089264100000546669832062298367708277036528073507415530608930643478141483025514225055694089363440371772202728773107886076898232961070684719598322720922977763757837634273515479207862666790240905078321042976164131112494887224700009269101376967244 862 389539581132487670593538576184690000625164877274653014706140638106188545471605814497170856607692319697949592442726179780325659966745014427263152257525180838308193204806450626252007161053645175152435824888072927318165432272193812660959636719051029 863 750861684536529191732892612423912529193937221170740082491586276307065539653496759536613988263861271017386405191506658164468549390091239215941405134391013166304276797421291178357800280224330934216844181838870222098199987983050024960018863408918736 864 1447332431959669275925218692022779250022868077955409215401647343449278337628978575781518959044030841937312427892084399612464675100488741283273892892507911034238515305075700893395892093500548477709540425039334631860679265567066335861838542822213701 865 2789822961728686684921481942929749488119006704474309728129983188506010564237106664040359498004947873024420628255090345443335782690286065611198048607145028016614743144937716213484907397445314827983898752809253945408157180709534873492086144327150704 866 5377556659357372823173131823561131267960976880875112040729357446368542986991187813855663301920532305677069053781407583000594667147611060537676498891569133055465728452241158911490606932223839415062719184575531726685201866531845046974903187277334164 867 10365573737582257975752725070937572535296788884475571066752574254630897428510769813214155747233372291656188515120088986220863674328477106648089845525613085272623263699675867196729206703394033654973002544262990526052238300791496281288846737835617299 868 19980285790627986759772557529451232541399640547780402051013562232954729317368042866891697506202883312294990625048671314277258799266862974080238285916835157378942250601930443215100613126563736375729160906687110830006276613599942537617674612262315862 869 38513239149296304243619896366879685832776413017605394886625477122460180297107107158001876053361735782652668822205258228942052923433237206877202678941162403723645985898785185536805334159626924273748781388334887028151873961632818739373510681702418023 870 74236655336863921802318310790829622177433819330736480045120971056414350029977107651963392608718523692280917016155426112440770064176188348143207309275179779430677228652632654860125760921808533719513664023860520110895590742556102605254935219077685342 871 143095754014370470781463489758098113086906661780597848049512584666460157072963027490071121915516515078884764978529444641880945461204765635748738119658790425805888728853024150808760914911393228023964608863145508495105979618580360163534967250878036520 872 275825934291158683587174254445258653638516534676720125032272595078289416717415285166928088083799657866113341441938800297541027248081054164849386393791967766339154194006372434420792623119392422392956215182028026464159720936369224045781087763920455741 873 531671582791689380414575951361066074735633428805659848013531627923624104117462527466964478661396432419931692258828929280804795696895245355618534501667100375299366137410814425626484633112221108410183269457368942098313165259138505553944500915578595620 874 1024829926434082456585532006355252463638490444593714301140437778724788027937817947775927081269431129057210715695452600332667538470357253504359866324393038346875086288922843665716163932064815292546617757526402997168474456556644192368515491149454773217 875 1975423197531300991368745701919675305099547069856692122235754586393161705845658787899890769930143734422140514374749774552894306876538318660576525339510896914319495349193054676572202103207822051373721851028945474226053322370732282131776047079831861092 876 3807750641048231511956027914081252497112187477932786396421996588119863254618354548309710417944770953765396263770970104463907668291871871685404312559363003402833101969533085202335643291504250874723479093194745439957000665122884204100017126908785685664 877 7339675347805304340324881573717246340585858421188852667811720581161437092519293811452492747805742249664679186100001408630274309335662689205959238724934039039327049745059797970250493959889109327054001971207462853449841609309399184154253166053650915587 878 14147679112818919300235187196073426606436083413572045487609909534399250080921125095438021016950088066909426679941173887979743822974430133056299942948200977703354733352708781514874503286665997545697820672957556764801370053359659862754561831191723235554 879 27270528299203756143884842385791600749233676382550376674079381290073712133904432243100114952630745004761642644186895175626820107478503012608240019572008917059834380416494719364032842641267179798849023588388710532434265650162675533140608171233991697891 880 52565633400876211296400939069663526193367805695244061225923007993754262561963205698300339135331346275101144773999040576700745908080467706555903513804506937205349265483796384051493483179326537546324325325748475590642477977954618784149440295388151534690 881 101323516160704191080845850225245799889623423912555336055424019399388661869308056848290967852717921596436893284227111048937584147869063541426402715049650871007865428998059682900651323067148824217925171558302205741327955290786353364198863463867517383716 882 195307356973603077821366818876774353438660989403921819443036318217615886646096819885129442957630100943209107382354220689244893986402464393646846191374367702976403808251059567831052152174408539108796341145396948629206068972263307544243473761681383851845 883 376467034834387236342498450557475280270885895394271593398462726900832523211272514674820864898310113819508788084767267490510044149830498654237392439800534428249452883149410354147229801062151080671894861617836340493610767891166955225732385692171044468136 884 725663541369570716541112058729158959792538114405992810122846072511591334288640597106541614843989482634255933525347639805393268192182494295866544860029059939439071385882325988930426759483034981544940699647283970454787270132171234918324163213108097238381 885 1398761449338265221785823178388654393391708423116741559019769137029428406015317988514782890552647618993410722276696239034085790476284520885177186206253612941672793506280855593809360035786743425543557073968819465318932062286387851052498886130828042942072 886 2696199382515826252490800506552062986893793422320927781984114254659468150161327920181274813252577316390384551269165367019233996804699978228927969697457575012337721583563651504718068748506338026869188976379336724896536169281989348740798908797788568500428 887 5197091408058049427160234194227351620348925855237933744525192191101320413676559020477420183547524531837559995155976513349223099622997492064209093203540782321699039358876243441605085344838267514629581611613276501163866269591715389937354343833895753149011 888 10017715781281711617977969937897227960426965815081595895651921655301808304141845526280019502196738949855611202227185759207936155096164485474180793967281030215148625834603076529062940888614383948587268361608716661834121771292263824648976301975620461829886 889 19309768021193852519414827817065296961061393515757198981180997238092025273995050455453497389549488417076966470929023878610479042000146476652495043074533000490858180283323827069195455017745732915629596023570149353213456272452356414379628440738132826421391 890 37220774593049439817043832455741939528731078608397656403342225339154622141974782922392211888546329215160522219581351518186872293524008432419812899942812388040043567060366798544581549999704722405715634973171479241107980482618324977706757995345437609900710 891 71745349803583053381596864404931816070568363794474385024700336423649776133788237924603148963840081113930659887893537669354510590243316886610697830188167201067749412537169945584445031250903106784562080969963621757319424795954660606672717081893086651300992 892 138293608199108057336033494615636280520787801733710836304875480656198231853899916828728877744132637696023759780631098825359798080863636281157186567172793619813799785715463647727284977156967946054494580328313967013474983322317605823408079819952277549452973 893 266569500616934403054089019293375333081148637652340076714099039657094655403657988131177735986068536442191908359035011891511660006631108076840192340378306209412450945596324218925507013425321508160401892295019217365115844873342947822167183337928934637076060 894 513829233212674953588763210769685369201235881788922954447017082076097285533320925806901974582587584467306850247140999904412840971262069677027889637682079418334043710909324610781818571832897283405174188566468285377018233474233539229954738235119736447730729 895 990437691832300467360482589083628798873740684969448252490691938813039948924667068691411737276628839719453178274700648290638809649000130921635966375421346448628043854758282423019055593666089844404632742159765091512928486465848753482202718474894035285560748 896 1909130033861017881339368313762325781676913006144422119956683541202430121715545899458220325589417598324975696661507758911923108707756944956661234920654525696188338296979394900453666156081276582024703403349566561268537548135742846357732719867894983919820504 897 3679966459522927705342703132909015282833038210555133403608491601748662011577191882087711773434702558953927633542384418998486419334650253632165283274136257772562876808243326153180047335005585217994912226370819155523600112949168086892057359915837690290188035 898 7093363418428921007631317246524655232584927783457926730502884163840229367750725776044245810883336581465663358725733826105461178662669399187490374207894209335713302670890328087434587656585848927829422560446619093682084381024993225961947536493746445943300010 899 13672897603645167061673871282279625095968619685126930506558751245604361449968130626281589647184085578464019867204326652306509516354076728697952858778106339253092561630871331564087356741338800572253670932326769901987150528575752912693940334752373155438869291 900 26355357515458033655987259975475621393063498685284412760626810552395682951011594183871767557091542317208586556133952656322380223059153326474269751180791332057557079406984380705155657889011511300102709122493774712461372570685657071905677951029852275592177834 901 50801584997055049430635151637188917004450084364424403401296937563588935780307642468285314788593667036092197415606397553732837337410549707991878267440928138418925820516989366509857649621941746018180714841637982863654207593235571297453623182191809567264535164 902 97923203534587171155927600141468818726067130518293673398985383525429209549038093054482917803752631513230467197670410688467188255486449162351591251607720019065288764225735406866535251908877906818366517456905146571784815073521974508015189004467781444238882293 903 188753043650745421304223883036412982219549333253129420067467882887018189730325460332921589796621926444995271036615087550828915332310228925515692129007545828794864225780580485645635916161169964708903612353363674049887545766018955790068430472441816442534464576 904 363833189697845675546773894790546339343130046821131909628377014528432018010682790039561589946059767311526522206025848449351321148266381122333431399236985318336635889930289639727184475581001128845553553774400578197787941003462158667442920610131259729630059861 905 701311021880233317437560529605617057293196594956979406496127218504468353070353985895251412335027992305844457855917744242380262073473608918192593047293179304615714700453594898749213293272990746391004398426307381683114509436238660262980163269232667183667941888 906 1351820458763411585444485907574045197581943105549534409590957499445347770360400329322217509881462317575596718296229090931027686809536668128393307827145430470812503580390200430988568936924039746763828082010976780502574811279241749228506703356273524800071348612 907 2605717713992235999733044215006621576437819080580775145782929615365266331171762565589952101959172003637962969394787771173588185363586887094435024402683140922559718396554665455110602621939201586709289646565048414433364807484961523948998217708079268155903814931 908 5022682384333726578161864546976830170656088827908420871498391347843514472613199670846982614121722080830930667752960454796347455394863545263354356676358736016324572567328750424575569327717233208709675680776733154816842069203904092107928004943716719869273165286 909 9681531578969607480776955199163114001969047608995709833368405681158596927215716551654403638297384394350334813299895061143343589641460709404375281953480486714312509244727211209423954179853465288573797807779065731435896197404346025548413089277302180008916270711 910 18661752136058981644116349868720610946644898623034440260240684143812725501361079117413555864259740796394825168743872378044306917209447809890557970859667794124009303789000827520098695066433939830756591217131824081188677885372453390833846015285371692834164599534 911 35971683813354551702788213829867176695707854140519346110890410788180103232361757905504894218638019275214053619191515665157586147609358951652722633892190157777206103997611454609208821195943839914749354352252671381874780959465665032439185327214469860868257850456 912 69337649912716867405843383444727731814977889200457917075997891960994940133551753245419836335316866546790144268988243559141584109855131016211010243381697174631852489598668243763307039769948478242789419057940294349316197111446368540929372436720860453580611885981 913 133652617441100008233524902342478633459299689573007413280497392574146365794490306819992690056512011012749357870223526663486820764315398487158666130087035613247380406630007737102038510212179723276869162435103855543815552153688832989750816868498004187291950606676 914 257623703303230408986272849485794152916630331537019116727626379467134134661764897088330976474726637631148380927147158265830297938989336264912956978220590739780448304015288262994653066244505981265164527062428645356195208109973319953953220647718706194574984942641 915 496585654470401836328429349102867694886615764451003793195012074790455543822168715059248397085193534465901936685550444153616288960769224719935355985581513685436887304241575698469207437422578022699572462907725466631201738334574186517072595280152040696315805285748 916 957199625127449120954070484375868213077523674761488240279133738792730984411975672212991899951749049656589819751909372642074991773929090488217989337270837213096568504485539942329206053649212205484395571463198261880528695709682708001706005233089611531763352721040 917 1845061600342181374502297585307008694340069460322518563482269585624467028690399591180563963568181232766389495234830501725008399438003049960224968431159977251561284519372411640895105067528475932726001723868456229411741194307919047462482638029458362609946093556099 918 3556470583243262740771070268271538755220839231072029713684041778674787691586308875541135237079850454520029632599437476786529978111690701433291270732232918889875188632114815544688171624844772142175134285301808603279666836462149261935214459190418721032600236505522 919 6855317463183295072555867687057283357525048130607040310640457177882441248510852853993939497684974271408910884271727795307229658284392066601669584486245247039969928960214342826381690183445038303085104043541188561203138464814325203916475697733118735870625488068403 920 13214049271896188308783306025011699020163480496763076828085902280974426953199536992928630598284755008351919831857905146460843027608014908483403812986908980394502970616187109954294172929467498583470635624174651655775075191294076221315878800186085431044935170851058 921 25470898918664927496612541565647529827249437318764665415892670823156122921987098313644269296617760967047249843963900920279611063442100726478589636636547123575909372727888679966259139805285784961456875676886105049669621686878469734630051595139081250558106988981076 922 49096736236987673618722785545988050960158805177206812268303072060687778815283797036107974629667340701328110192692971338834213727446198402996954304841934269900257460936404948291623174543043093990187749629903753869927502179449020421797620552248704138506267884406053 923 94637001890732084496674500823704563165096771123341594822922102342700769938981285196674814022254830948136190752786505200881897476780706104560617338951635620910639733240695081038558177461241415838200364974505699136575337522435891581660026645306989555979935532306584 924 182418686318280873920793133960351842972668494116076149335203747507519098629451717539355688546824687624863470621301282606456565295277020142519565093417025994781309537521175819250734664739037793373315625905470209711947536580057457959403577592880860376089245576544765 925 351623323364665559532802961895691986925173507735389221842321592734063770305703898085782746495364620241375021410744660066452287562946025376555726373847143009168116104426164528547175156548608088163160616186765767768119997968820839697491276385575635321133555982238472 926 677775747810666191568993382225736444023097578152013778268750514644971417689420697857921223694111479515702792977525419212624964062449950026632863111057738894760322836124440377128091173291930391364864356696645430486570374250763209660352501176012189391709004975495868 927 1306454759384344709519263978905484837086036351126820744269197957229255056563557598679734472758555618330077475762357867086415714397453701650268771917273543519620388211312475805964559172040817688739540963763387107103213246322077398898907381799775674644911742066585683 928 2518272516877957334541853456987265111006975931130299893715473812115809343188133912162794131494856405712018760771929228971949531318126697195976926495595451418330136689384256530890560166620393961640881562552268515069851155121718906216154736954244359733843548600864782 929 4854126347437633795162913780014178379041283368144523638095743876724099587746816106786232574442888123799174050922557175337442497340976374249434287897773876841878963841247337242530385668501750129908447499199066820427754773663380354472905896315607859091597851625184799 930 9356629371510602030793024598132664771157393228553658054349166160714135405187928315486682402390411627356973080434369690608432707119006723122312849421700610674589811578068509956513596180454892171653734382211367873087389549357939869248320516245640082862062147268131126 931 18035482995210537870017055814039593098291688878955302330429581806783299392686435933115443581086711775198243367891213962004240450175563496217992835732343482454419300320012579535899101187617853951942604407726090315688208724465116528836288531315267976332415289560766384 932 34764511231036731030514847649173701359497341406783783916589965656337343728809314267551152689414867932066409260020070056922065185953673290785716899547413421389218212428712683265833643203194890215145667851688793524273204202608155658773669680830760278019918837054947085 933 67010749945195504726487841841360137607987706882437267939464457500558878114430494622939511247334879458420799759268210884872180840589219884375456872599231391360106288168041110000776726239769386468650454140825318533476557250094592411331184624707276196305994125509029388 934 129167373542953375657812769902706096836934130396730012240833171124393656641114173139092789920226870793042425467613864594406919183837463394501479457300688905878333612494834882759023066811037022807392460782451570246525359726525804468189463353098944533520390399392873977 935 248978117714396149284832515207279528902710867564906366427317176088073177877040417962698897438063329958727877854793359498205405660555920065880646065179677201082077413411601255561532537441619153443131187182691772619963329903693669067130606189952248984178718651517616828 936 479920752433581760699647974600519464707130046250857430524204770369363056361394399992282351295039948142257512341695505034406570870936276635543299294627010919709735526503189931587165973695620452934319769957657454924238451082922221605424923848589229992025022013474467272 937 925076993636126790368781101551865228054762751094931077131819575082388768993979485717013549900665028352448615423370940011891076555918879980300881689706608418030252840577667179908498304188046015653493872063626116324203697963236287552076178016347699706030125189893987459 938 1783143237327058076011074361262370318501537795307424886324174692664218659873528476811087588553995177246476431087473669138909972271248540076226306506813985444700399392987293249816219882136322644838337289986426914114930838676377982692821171407988123215754256254278945530 939 3437119101111162776364335952622034540166141460218119760407516214204043663105942780483082387187763483699910436707333473683413025358659616757951133556327281983522465173479751616873416697461608266869282119190402257983336317626230160917452879462877301897988122109165017083 940 6625260084507929403443839390036789551429572052871333154387715252320014148334845143003465876937463637441092995559873587868620645056763313450021621047474886765962852933547901978185300857481597380295433051198112743346709305348766652767775152735802354811797525566812417338 941 12770599416582277046188030805473059638152014059491808878251225734270665240308295886014649402579887326739928478778051670702834719242590350264499942800322762612215970340592614024783435741267574307656546332438568031769180159614611083930125381623015479631570029120150367404 942 24616121839528427302007280509394254048249265367888686679370631893458941711622612286312285255259109625127408342132732401393778361929261820548699003910938916806401687840607560869658373178347102599659598792813509947214156621265985880308174585229683259557109933050406747349 943 47449100441729796528003486657526137777996992940469948472417089094253664763371696095813482921964224073008340253177991133648646751587275101021171701315063848168102976288227828489500526474557882554480860295640592980313382403855593777923527999051378395898465609846534549168 944 91461081782348430279642637362430241015827844420721777184426661974303285863637449411143883456740684662316770069648648793613880477815890585284392269073800414352683487402975905362127636251654156842092438472090783702643428490084957394929603118639879489898943097583904081253 945 176296903480188931155841435334823692480226116788572221214465608696286557578940053679284301036543905687192447143737423999359140310575017857118762917100125941939404121872403908746069971645826716303889443892983454661940147674821148137091431084543956624986088669600995745168 946 339823207543795585265494839864174325322300219517652633550679991658302449917571811472553952670507924047644965808696796328015445901907445363973025891399929121266592273404215203467356507550385858300122341453528341292111115190027685190252736787464897770340607310081841122932 947 655030293248062743228982399218954396596351173667416580421989351423145958123521010658795620085756738470162523275260860254637113441885628907397352778888919325726782858967822846065054641922424614000585084114243172637008073758789384500197298989700112281124104687113275498515 948 1262611486054395689929961311780382655414705354394363212371561613752038251483670325221777757249549252867316706297343729375625580132183982713773533856462774803285462741647417863640608757370291345446689307932845752293702765113723175222471069980348846166349743764380016447862 949 2433761890326442949580279986198335069813582864368004647558696565529773217103703201032411631042357821072316642525038809957637279786552074842262675443851749192218241995891859821919089878488928534051286177393600720884762101737361393050012536842057812842800544431176128814471 950 4691226877172696968004718537061846447146939611947437073902927522363259876628466348385538961048171736457440837906340195915915419262529131827406587970603372442497079869911315735092109785332030351798682910894217987107584055799901637962933642599571669060615000192751261883774 951 9042630546801598350743942234259518568971579004377221514255175053068217303339360885298523969425835548867236710003983595503815392623150818290840150049806815763727567466418416266716863063113674845297243480334907632923056996409775590735614548411678440350889393075420682644616 952 17430230800355133958258902069300082741346806835087026448088360754713288648555200759938252318765914359264310896732706330752993671804416007674282947320724712201728352073869009687368671484304925076593901876555572093209105919060761796971031797833656768420654681463728089790717 953 33597850114655872226587842826819782827278908315779689683805159895674539045626731194654726880282279465661305087168068932130361763476648032634792360784986649600171241406090601511096734211239558807741114445178298434124509073007800418719592525686964690674959619163076163133572 954 64761938338985301503595405667441230584744233767191374720051623225819304874149759188277042129522201110250293531811099054303086247166743990427322046126121550008124240816289343200274378543990189081430942712962996147364256044278239444389172514531871568507118693894976197452673 955 124832649800797906039186092797820614722341527922435312366200318929275349871671052028168545297996230484043146225715857912690257075070958849027237504281639727573751401762667370665456647302648347811063202515031774307620928032756577250815411386464171467953622387597201133021572 956 240622669054794213727628243361381710875711476840493403218145462805482482440002743171038566626566625419219055741427732229876698757518766879763634858513472639383775236058916325064196431542183020776829161549728640982318799069103378910895208224516664495556355382118981583398528 957 463815107309233293496997584653463339010076146845899779988202564856251676231450285582138880934367336479173800586122758129000403843233117751852986769706220566565822120043963640441024191600061116477064421222901709871428492219145996024819384651199672222692056082774235077006339 958 894032364503810714767407326480106895192873385376019870292599969816828813417273839969623034988452393492686296085077447325870445922989587471071181178627454483531472998681836679370951648988882674146387728000625121308732475365284191630919176776712379754709152546385393990879106 959 1723302790668636128031219247292772559801002536984848365865148316407838321960397920750969027847382585875122298638343795597437805598812430951715040311128787417054821756547384015541628919433775159211344513288287246470100694686290143817449181038892887940911186398875811784305539 960 3321772931536474350023252401787724504879663546047261419364096313886401294049124789473769510396768941266201451050971733282185354122553903054402843117975935106535892111332100660417801191564901970611625824061542718632580461339823710384082950691321604413868750410154422435589506 961 6402923194018154486318876560214067298883615615254029435510047164967320105658246835776500454166971257113183846360515734334494009487589039229042051377438397573688008986605284995771405951587620920446422486573356796282842123610544041857270693158126544332181145438189863287780484 962 12342031280727075679140755535774671258757155083662159091031891765078388535085043385970862027399575177747193892134908710539987615131944960706231115985170574580810195853166606351101787711575180724415780551923811882694255755001942087689722001665053416441670234793605491498554629 963 23790030196950340643514103745069235622321436781948298311771183560339948256752812931972101019810697962001701488184739973754104784340900333941391050791713694678088918707651376022832623774161478774685173375846998644079779034638599983748524826553394453128631317040825589006230152 964 45856757603232045158996988242845698684841871026911748257677218804272058191545227943193233011774013338128280677731136151910771763082988236931067061272298601939123015658755368030123618628889182390159002238405710041689457374590909823679600472067896018316351447682775366228154765 965 88391742274927615967970724083903672864804078507776235095990341294657715089041331096912696513151257734990359904411300570539358172043422570807731279426621268771710139206178635399829436066213462809706378652749877364746334287841995936975117993444470432218834144955396310020720024 966 170380561355837077449622571607593278430724541400298440756470635424348110072424415358048892572135544212867535962462085406744222334599256102386420507475804139969732269425751985803887466180839304698966334818926397933209826452073447832092965293730814320105487144472602756753659564 967 328419091430947079220104387679411885602691927716934722421909379083617831609763787330126923116871513247987878032789262102948457054066567244066609898966437705358654342998337365256673144650103428673516889085928983983725397149144953576496208585796575223769304054151600022008764499 968 633048152664943817796694671613754535583062418651921146532047574606895714962774761728281745213932328533974054577393784232142809323792234154191828747141161716039219767289023354490513665526045378572348604796010969323371015263651307169243892345039755994409976791262374455011298846 969 1220239547726655590434392354984663372481282966276930544806417930409519371734004295513370257416090643729819828477056432312374846884501480071452590433010024830139316518919291340950903712423201574754538207353616228605052573152711704514808184218011615970503602134841973543794442927 970 2352087353178383564900813985885423072097761854046084854516845519524381028378967259929827818319030029724649297049701564054210335596959537572097449586593428391506922898632404046501977988780189686699370036054482579845358812017581413092641250442578761508788370124728550777568165830 971 4533794145000930052352005400163252865764799166691871268277220403624413946685510104501606744065924515236431058136941042701676448859319819041808478665711052643044113527839056107200068511379540068699773737290038761757507797583089378353189535591426708697471253104984498798382672096 972 8739169198570913025483906412647093845926906405666807814132531428165210061761256421673086565014977517224874238241092823300404440664573070839550347432455667580729572712679774849143463878108976708726030585494148539531290198017033803129882862597056842171173202155817397574756579693 973 16845290244476882233171118153680433156270750392681694481733015281723524408559738081617891384816022705915774421904791862368666072005353907524908866117770173445419925658070526343796414090691908038879712566192286109739209380770416299090521832849073928347936427520372420694501860540 974 32470340941227108875907843952376202940060217819086458418659612633037529445385471867722412512215954768101729015332527292424957297126206334978365141802530322060700534797221761346641924468960614503004886925030955990873366188388120893666235481480136240725369252905902867845209278153 975 62588594529275834186914873918866982808022673784126831982802379746550677862391976475514997206112879506478808733615353020795704258655453132384632834018467215729894146695811118646781870949141039319310403814007429401901373564758660374239829712517693719941950135687077184912850390476 976 120643394913550738321477742437570712750280548401561792697327539089476941778098442846528387668159834497721186409093764998889732068451586445727457189371223378816744179863783181186363673386902538569921033890724820042045239331934231370126469889443960731186429018269169871027318108856 977 232547620628530563617471578462494331654634190397456777580522546750788673494435629271383688771304691478217498579946437174479059696238599820615364031309991090052758787014886587523583882895696100431116037195955491544559188465851428937123056916290864620201684834382522344479879638019 978 448249951012584245001772038771308230152997630402231860679312078219853822580311520461149486157793360250519222737988082486589453320471845733705819196502212006660097648371702648703371351700700292823352361825718696979379167550932441575155591999732655312055433241244672268265257415498 979 864029561083941381127636233590240257365935042985377262939964543806670115715237569054576559803370765732936716460643637680753949343817485132433273251201893691259494761946183536060100778932439971143699836726406437967884968913476762256644948517985174383385497229583441668685305552843 980 1665470527638606928068357593261613531923847412186627693897126707866789553568083161633638122400628651959394624187671922340712194428979517132481913668385320166789095377196555953473419686915738902968089269638805446533868564262194864139050067323452655046829044323479806152457760715210 981 3210297660363663117815237444085656351097414275971693595096925876644102165358067880420747857133097469421068061966250079682534656789507447819236370147399416954761446574529328725760475700444575267366257505386886073025691889192455496907973664757461349362471659628690442433888203321564 982 6188047700098795672013003309708818370540194361545930412613329206537415657221700131570112025494890247363918625352553722190590253882776295817857376263488842819470134362043770863997367517993454434301398973577816654506824589919059564878824272598631834104741634422998362523296527005109 983 11927845449185007099024234580646328510927391092689628964547346334854977491863088742679074564831987134477318027967119361894591054445080745902008933330475473632280171075715839079291363684286208575779445585329914612034270012287186688182492953197531012897427835604752052778327796594720 984 22991661337286072816920832927702416764488847142393880666154728125903284868010939916303572569860603503221699339473595086108428159546344006671584593409749053573300847389485494622522626589639977180415191333933422786100655055660896614108340957877076851411470173979920663887970287636597 985 44317852146933538705773308262143219997053846872601133638412329543939780182453796670973507017320578354484004054759518249876144124663708496210687273151112786979812599401774433291571833492364215457862293398228040125667441547059598364077631848430701047776111303636361521623482814557984 986 85425406633503414293731379080200783643010279469230573681727733211235458199549525461526266177508059239546940047552786420069753592537909544602138176154826157004863752229019537857383191284283855648358329291069194178309191204926741231247290032103940746189750947644032600813077425794404 987 164662765566908032915449754850692748915480364576915216950842137215933500741877350791482420329521228231729961469753019117948916931193042793386418976046163471190257370095995304850769015050574256862415259608560571702111557819934422897615755791609249658274760260865066839102858324583699 988 317397685684631058731875275120739169320033338061140804937136928097012023991891612840285766094210469328982604911538918874003242807941004840870829018761851468748234569116274770622246666416862305149051073631791228792188845627581659107049018630020968303652092686125381625427388852572678 989 611803710031976044646829717313775921875577828979887729208119128068120763115772285764267959618560335154743510483604242661898057456335665675070073444113953883923168290843064046621970706244084633117686955929649034798277036199502421599989696302164859755892715198270842586966807417508759 990 1179289567917018550587886126365408623754101811087174324777825926592301746049090774857562412219800091955003016912448967073919970788007622853929459615076794980866523982284353659952369578995805050777511618461070029470886630851945244835901760755899018464009319092905323652310132020459534 991 2273153729200533686882040873650616463865193342705118075873924119973368033898632024253598558262092124670459093777345147727770187983477336163256781053998763804728184212339687782047355966707326245906664907631070864763464070498963748440556231479694096181828887238166614703807186615124664 992 4381644692834159340848631992450540178814906320833320934797006102730802567055386697715714696194663021109188226084937276337591459035761629533127143131951364138266111054583380259243942918364078234950914555653581157824816583177993073983496707167778942705383014215468162568511514905665629 993 8445891699983687622965388709780341188309779303605501064656875277364593110118881782591143626295115572889393847258335633801179675263582254225383457245140876807783987540050485747865639170311294164752778037675371086857444320728404488859944395705536917107113935744810943511595640958758580 994 16279979689935399201283947702246906454743980778231114400105631426661065457121991279418019292971670810624044184033067024940461293070828842775696841046167799731644806789257907449109307634378503696387869119421093138916611605257306556119899095108908974458335156291351044436224474500008401 995 31380669811953779851980009278128404285733859745375054475433436926729829168194891783978476173723541529293085351153685082807002615353650062697464222477258804482423089596231461238266245689761202341998226620381116248362336579662667867403896429461918930452660993489796765220138816979557268 996 60488185894707026017077977682606192107602526148044990874992949733486290302491151543703353789184990933915711608530025017886235042723822789231671663900518845160117994980123234694485135412815078438089788333131161631961209088826371986367236627444143764723493099741426915736470447343989872 997 116594727096579892693307323372761844036390145975256660815188893364241778037926916389690992882175318846722234990975112759434878626411883948930216184669086326181969878905663089129726327907266078641228662110608742106097601594474750898750976547720508586741603185267385668904429379782314115 998 224743562493176097763649258035743346884470512646907820565720911451118962965734950996790842138055522120555076134691889885068577577560185643635048912093031775556155770271275692511587016644220863117704546183542113125337758868221097308642008699735480256376092434789960394297263118605869650 999 433207145296416796326014568369239787314197044515584526731336191475576860474347910714163664983139373430486108085350712745196693862049542444494400983139895751380666733753293477574064725654063222539021223247663133111758906131184888061164118304362051538293849713288569744158301762711730899 1000 835033620780879812800049127460351170342660229285793998987238946024423891780500929644348853792555205331679130819547740407586385108745434826291337743802532698278910377910355493909863205618365242736044219874945149975155475682707108254924340179262184146135038433087342723096464708443904530