1 1 2 4 3 11 4 27 5 62 6 138 7 300 8 643 9 1363 10 2866 11 5988 12 12448 13 25770 14 53168 15 109381 16 224481 17 459742 18 939872 19 1918418 20 3910398 21 7961064 22 16190194 23 32893738 24 66772387 25 135437649 26 274518868 27 556061298 28 1125679616 29 2277559414 30 4605810806 31 9309804278 32 18809961926 33 37989317318 34 76696092292 35 154786816949 36 312286695797 37 629855144810 38 1269999889784 39 2560058620572 40 5159245119030 41 10394861000898 42 20938869694530 43 42169175635176 44 84908119178428 45 170930713130958 46 344042404733214 47 692354859525528 48 1393073585062985 49 2802536688198993 50 5637202821536338 51 11337415932630732 52 22798450675819648 53 45839515670525582 54 92155354093698124 55 185246186622635928 56 372330216957940328 57 748272209434729048 58 1503644536855221298 59 3021250780369615930 60 6069963757390538310 61 12193959602133945034 62 24494256105937438110 63 49197840679695172725 64 98807855785848896393 65 198427492462561853332 66 398454168681292740530 67 800059396501345254904 68 1606329061654953391694 69 3224900254029357101784 70 6473938086209071767858 71 12995477362610273098412 72 26084846351914758467690 73 52354925741459653791528 74 105075353913854857795082 75 210872048008542464717456 76 423167951467069068480626 77 849146933567623791926920 78 1703844432385680281378766 79 3418650590737459018097628 80 6858952730619342864368003 81 13760678056001518753301579 82 27605865928050324108473998 83 55378730162155450671956654 84 111087509611858280099652720 85 222827407110992156165736440 86 446944523786061931837542516 87 896439020280697399805192644 88 1797920418717991703496293418 89 3605813021747372134143013274 90 7231350223817345434147089196 91 14501718019401988020825099534 92 29080628160958605589900444570 93 58313990451556264322064354988 94 116930218521019829333066651560 95 234458585825941904942596405512 96 470101077649490536989517630142 97 942545690851113104181938526130 98 1889730882675659609778409429800 99 3788647533735433928159576927725 100 7595483837569630985654192520185 101 15226986865917017273280401369406 102 30525309365295961266210320572506 103 61191911600754594464721071010462 104 122663704804133810747481361594696 105 245881866880001755324794525609184 106 492862235402203711358701375137302 107 987901035203868506565476397960658 108 1980115074048894879243977415318950 109 3968777369377881859670353183124106 110 7954494459046513047845605481128876 111 15942564461418258524023432000527078 112 31951683015856276898985889376354644 113 64035301265325225520203061434140278 114 128332168067920575303614426812542824 115 257182937185518388215797549534604530 116 515394172004438056121646653163506752 117 1032827433612889673189191581648460002 118 2069698626375026955664296578975310532 119 4147417083928905445827320955074445784 120 8310740704832231682077369146757158191 121 16653032619984852215038843262770783581 122 33368652493594585326982133748103167760 123 66861465866475600616939028646101332510 124 133969258845139990636827473628417636882 125 268427246286194248823399235867972930980 126 537824222823238615720129344772478315862 127 1077572695059129529477446236616033369752 128 2158963941031755756135386287127080920592 129 4325506014650166762409906850429047178242 130 8666052166588686764255682916378245842230 131 17361955890590641645675590099794561191894 132 34783164378648683855280824668592607458920 133 69683946440447817055235753181242700584784 134 139601379665781022424609714040941716371832 135 279666287450637749049611043560732246905440 136 560252841385963658771605340186830557120494 137 1122332834108705828658548233082584038763178 138 2248293594784467424920593566279548374835706 139 4503791048115976084844176730285589138356118 140 9021887306963855753859000083973753654452416 141 18072182925232256098029645884154697422710592 142 36200783935284825215349372837027154855172364 143 72513618091286460091080409385736711964189383 144 145249786515785824291961578456239992259476101 145 290941616158828975836516527750545171669316380 146 582761287093486919585187106886769469623198518 147 1167266784565655034861635512870131111133114544 148 2337998512465203873858906829271368041424366580 149 4682880585658625568740725542239439343316776490 150 9379436873520983669088858330146420275865298818 151 18786044729149672465906637084183686100722414218 152 37626075314805307630943787213551613571874816910 153 75359419414923257638686269446287204252662408890 154 150931988758038431894203749858108841141005149880 155 302287537807260420700367393482879338679762570232 156 605416787129485893091981843740808725511878056806 157 1212506316597549552218615439361612670564907803462 158 2428337026147249361757814098281027051637434891532 159 4863281183869145940938872101344123590241299726384 160 9739694360589439993013856277453378002497555664508 161 19505490204237906200183843974671555322847876079224 162 39062862369594129311016948627189984428615951585488 163 78228854504482999641100244480304590552653732817246 164 156662715643975370492208382259466169017447687211102 165 313732969041801892695272885901077079708110335250124 166 628276122012907582335442622403410609272158617418346 167 1258162945496150310270234657332585755157110410345118 168 2519528190517159057649118443889745449524545958955879 169 5045423223819991450045378700912013498520850852754573 170 10103505505896501085869523846757767943884961413311806 171 20232181613008380604267400428989656128594598991931912 172 40514412815782343716400551477575245076901588200001504 173 81128348302984572497780109892307512108870188169214242 174 162454602135232958829821482256380353775640222352703538 175 325302761654220165783727206646517499018588291867736056 176 651388181746060586627889899405716409019490586027334950 177 1304332868016994811360799435937403728520991884295093992 178 2611761317620320106447218011925403506012928601645416938 179 5229679331350337071109350580823981300112811644535750328 180 10471603883596345815159029001667498539545737052851730000 181 20967563366665512447837427619004058344821427246985772738 182 41983571198865859217055645162431841459410882882481954932 183 84063503667746288634770998487429004542114067949741039448 184 168318685975808078591155973478728496303351875985013242584 185 337018663907580420260617883759861568719547721726800040480 186 674795825303246180793779771890589942454380380927183178528 187 1351100559769099948739337399789996357713216857541847920698 188 2705202937531554908554394557599226016241423336846815527278 189 5416377847548894972134391148712946861620173113444699408912 190 10844636976767792795336673981172721117286024362176571353926 191 21712912496870555493769750393150500016977269961853293514256 192 43472856612864951739321310330498453852672347683595500164864 193 87039290594048552901610382726063784415718709148010216066298 194 174264774158983799924474157351604370995409476841623546432992 195 348900030370466443870842360040487822691829003440646369861241 196 698537255752424038048110251789976253387321832656829668143565 197 1398541439536566072308258257803783873224621935401634359797202 198 2800001961244581599947973994796793044529844843189982103487198 199 5605812834720265780723370976027132851947608494306661796185296 200 11223185572186974416278827030490461218466577124588079136146716 201 22469376254131359461844753852671686929560156322663943148090526 202 44984535597748586672633069712269876143521896673159553343292612 203 90060187570738585283420451974903472993448456177573634903616180 204 180301717066662435441997669915294673636071412943818385261886624 205 360964353641554029975721802819813376835018916396620398772070324 206 722647051730417852866651649331626696149521111517490589253839134 207 1446723870463334267644579515273517816172310533847354140341976932 208 2896293563709549669617380504913750605004154029226787032320745142 209 5798251611878503585136055664633201045280389568748988665219272960 210 11607778385710657983604880736082043365173488513467288825345045482 211 23238000497319218125840444647753697176611426544988668133233385200 212 46520677253659717055439756359759510862720009710480827500467062414 213 93130288590181828117700760098130281082988133925268553509950263928 214 186437616266326404654213473906042923652593903549630295778083490436 215 373227667910072539754292148696864536865544145551335984689793096904 216 747156951291661753599366725087865213251934792388224592668742790496 217 1495710682738035977808969441804083981781354671865070251819827493076 218 2994202142129957085272334564591785339184232738408589568050358454032 219 5993940502887415175312246417715936116031866399757817467161277799108 220 11998903232624779220576083230981502942383800989063032072891130260080 221 24019751403666003534972810158575406362241160252279629123554066605796 222 48083195440328168150239000109210135109030842782596527604312104563450 223 96253385184660060425066967341593900607120076111178882914006713586210 224 192679984010871284361742151057037113016495895229436548401435662524193 225 385704859102604299021185639183943759586068062045373325299997692200295 226 772096455061561641021380236891097935389621862389461265896362618599754 227 1545560346711566852572314441401097522610750102420909210985111677233066 228 3093843597925847918760971862964629846196214291373680219478592275544542 229 6193109275908939095050521710175656652402464863662632127439670262801178 230 12397015665434421859622504427068456193180088499060388666257838205570624 231 24815532277285336806803809510762468948998555884620532645770215990559180 232 49673881489258271730902358221061947689869375145899693992657347466270170 233 99433030097547908981311850741327596286440575579152381507637377179296538 234 199035867183702555316340473888894823842412165431113285652444409656762136 235 398409906189575809314962286473751237159236436066647608471256976948892734 236 797493296089301692813325608653233029752565573302036337067080667755322178 237 1596327887869081936206141262441867887845866663050501507006067935662433356 238 3195327118730624486193478880545778022078460747595261248419049555706702126 239 6395974614439616430744389833913336110495286599527855520821365971315830390 240 12802545735698542947241502485519531084724448749364720589736172354589092054 241 25626196723335580720532866704082731136099389864714703091634538291610304650 242 51294429874245183526026210353139381553837026493056326929495588863976330196 243 102672587309712499643842532562453324526068482280789714149456919435058378814 244 205511944801503716196553710206745969350885498531266231258592586869364631536 245 411356071243922090642423535209189253011038981498356166567285319769279138318 246 823373810367630502692953928678124174325583017812076202677082802388967570588 247 1648065609247253407438442483307830535734603160212911479866801648492809324256 248 3298756587088610564884911341903246633544224856538399103731491569743800041464 249 6602742864574129904630619268261632463915619410740987456322128841017672247032 250 13215903352437617384279140781808580221982160149629618185536711152696395662182 251 26452559100611923505338367996999745573197175825063130943069009204254767753700 252 52946458603619504683599741912218082123313860103492650196025753664421159119318 253 105975271828125335764953728454890041292181234442162456035886129842935115252592 254 212114605657755831005157647003369612747461404887024868260351227836521924238628 255 424556050973049345201308739220857245828473589391556891071409303515612526824701 256 849763232604022861813006651409114414138321576560904591094661035280378354120605 257 1700823668811803675590020431378673743403036090625978573603750204205506566975038 258 3404231707694902930531768909552560786668662876585407752387392653511688348708876 259 6813612236030978156454425040351485014968764810626686642721049294201404239297832 260 13637482580328691041723008715582328857287345279816756618197323255077056729264386 261 27295402916132324691068988424259705876995666518897592699160233311890756921911722 262 54631525617250982541940683642054668510961053334238343479869788452052104622643482 263 109344181717686044337631356347902524656933241508100957290966863009683179118516006 264 218850010904918065188276266130736855409987642041306736020434030297284986428727576 265 438022099003348932114727359170476453012835932902623418569142341384722983280048088 266 876685935190944971527965918559298939002549248238352396735261598793231597056817500 267 1754650546512246705399302003902582336260645353924683788407131813364693874446334138 268 3511848920337185219648705380547500379258348994117871825533636296265905495496382528 269 7028774586870787867150287834626022018306689262156875553162821664423305253038551718 270 14067665129078388032136011324333156981368428628102946639945275037255100118077725966 271 28155487648149208708676076357386251128723028255337507500060620132174504420522411628 272 56351142129616385034516240259940723623520399277449478511412413692986487679946218886 273 112782324197946350100564385006198419719509837873740694192197321514723850140180416460 274 225724145101032033369048836575169369540718162187723891440584766720758133273119067186 275 451766125741710053233953169215900319718993145905544868844356753479469322283208297414 276 904165623585664703517271146529837454306073345306796934770114990567989833035596140062 277 1809593426588075700606876932780589769734338698959659103422780523550682206366651408162 278 3621702148053010560503062650458486179125089667792963088577191203517876379604985541222 279 7248416887776743102316328296752699511488655076500565977813199769719223717739174786098 280 14506823219614431909050348086292595880503625170412659451436625914595437794823277127926 281 29033554357088898555135210592525005940982053920974662562792125622663727030983575269658 282 58106783615182484328763855307030822715201658847021128624584562901521052553810307430890 283 116292637153282480410256378507030471938785522533604143612435404606944887654153139607432 284 232742858332932318650548908413999162254897031474430356706098812357792232984103808255702 285 465799780874339654795421260417149102428614896370185659280665949675269036289586434922324 286 932225497903242004249425342095316665083128534046291648160617357920763110546397926512824 287 1865698514121169130652789723532939669972759796671069952545335562675623256214987855151088 288 3733883417308500520078022612114666739683436417559867535700934811472100154393815469070973 289 7472722437221686107131082576871883384235994958539182450965652727790656497198536006182707 290 14955321965324135245376798778830030782801337916540067678553143674819694138724401866229036 291 29930330352331515510860095399711005741682937241043608160127401348203078693838772096883670 292 59899898955414436454920662898033175464257356848177327958523398466932296141419178649054828 293 119878007063212104256941615763911393682595579232926229136027175510663527183985261203474782 294 239911901367740063392700330097191812295792274415876779872769626796252151750275466553627292 295 480134522286929579231617027767671020463805035936439800414140541857017355526283700128418428 296 960888388060095904597677895833854301148785232692825938203009529356060100825971427372076996 297 1923011300063170378268723597157286410629390465195324568783827800827661658666793420766423060 298 3848483377793479130476132234821087567307093832267988746410648724371488756819628190541881928 299 7701871881044037847113025789725297436081311595368473950064004496935733842750224253235315370 300 15413521372158570422249565072820604225196714251588569515253944337040418883492323009675329350 301 30846533116230295479109264021298063094631783990645337234238697591970944105736232527201978540 302 61731918138141058550746800208505610809106329433793855021778184474261134634611610819536332168 303 123541284110978519744957310062382806798353119700319025594096196830527023864000428099670177658 304 247236955303734392462240698097611347762232643842669457211707252034566503328390300296264752642 305 494781674261012742742251246528063063263783916563650204301730946428047505832636060753247732988 306 990176868008838583781494270924226958536022189372939917691080875076083362577775843315042346010 307 1981576785492245684391933738873361029819655930603643913985275582047343341361172912956774947162 308 3965591742709157710271250844400160036759103219182265360488936132283541751016608332296707852664 309 7936044076960432500950905659558990275279730072924660282051297198711434689752508431202707474416 310 15881778036288805980059851625251808393702693495722934345742916488980008106985879015144540712154 311 31782873638157366858656423467449082553431776570227546020912368620083748928363137365883133752218 312 63604258805975292570659135724142316673944533080972033027299941809595870757545143088157907028938 313 127285295046618067596880301145939368480247226910675116771506076597080877831421847748747250252114 314 254723656839775294204493817494052007178295297426085123777449087181163444590569132622979266743096 315 509752477120469195781145060590517859699984766327121258255305233626427586417455586369932882754654 316 1020113353287640377172330227448291893674802823328137362882386854470833326770318561062615670689344 317 2041439673304381661609361027718827136596383009148845337989725116738128559940245405719394679132054 318 4085297665491316683743566454059918206856844182899056070538705472600737675341995363519961423373832 319 8175416834995874219415490819357112856725907508077046891321354024847477062807425743237988492544610 320 16360446599522978697888792637253282789344489072534378034521698511654715915275144429257850986056102 321 32740059275598592631680575747486982255379143573264297769765385277693083411191950576392008247736740 322 65518331881259194761725413391622464883292628807399353855940579713040619469557787376115847000619516 323 131112854246711263022633703968179094294572677985315663248574524661185445144036588154486022751095327 324 262377620023001739129003914494851371508860081569664899466546204489941858702655975521498082674031423 325 525058129999819673347206161191488598064419731707236034585092197572555975391641717004972429231047398 326 1050720185134765983006352841188923640309648568617377452021185206408628559039783198479916169394497412 327 2102644533661002245363463761997579083003059453933301332613648252659122602072816203838513212372695820 328 4207690065264694265084066826361767706407041164750559627556255809580283526010079414817330366006377792 329 8420167557748691843439778436929858487378731341419996395756681200683666157502734219078986221355602704 330 16849881009012134239355450033350404933824535893945410143731907647978109935588081615787647102648880458 331 33718796232820661529974090342816963182238503213922623611595959670975778927310682071138831395955560112 332 67475546443670200627318886928923284829617210092365253028866791742004010360366716417697854324094107252 333 135026773313573021950021827072243193533819864453755020146608978945499571701507544138746295179194962478 334 270204455141861764610330214137403041603957046732323348987721880333547121363958145450950822468670465904 335 540709828032637865634319540140185107826257876581509236797132448305981625195888991668498609617601640388 336 1082019703695556958954547606172393745442310012909794603459610618581313628182379943353700064580610264146 337 2165235948112890752647446339148360951369098863901475956957031105926960753456818034922564076845164210414 338 4332857910607566907152995958792725798496584230832109713481844369101589646978704249392633185161706233806 339 8670473799142037209081178868512749225244409183535329414096199906812751366877914803372036428175709397370 340 17350435617566340958590531259304393327177148883212677567487082198666098103655304066113779690172466679796 341 34719791727848387748344042944327116285992995546978886452146330716868693904149465146050819428604386917612 342 69477313998268470877971330287396495240509238272285511251263678404852011609361105285501916454094662807308 343 139029869482269882053806546948254577397389439255245203804107095732877148604733441524612218083361535367268 344 278209785287333541075942623523856545936087971311471226753278634647126455563249147488151636991541095567832 345 556718794978791339080539148018585112559986303870565929909614458769248937289681860241359050898165407215996 346 1114034312306861417467713437637987873388115737308635459435287427882109521427704435990792297436861194492570 347 2229258636268671778429968083030050157532210210782808814696251744239947968690370792405572410252792789561330 348 4460890469165518177682031740696509285420456449942090771173767977504211153711556500058084104246515779039222 349 8926513756356470758456242530988380078144265046181837596212721794828610235022236569709005900575628182902890 350 17862466153225670034524412885989211917501430736397896746486394613830219600637700329479181432728165895227824 351 35743755903595783943057736007904286344462823245347513302972713399573139805976269189400843589749145920113356 352 71525052242865151264804041388365144928672857631679627708656851716032848549222432785573682687133775833804854 353 143124973047771800186918289537555751989600342672294095686817834589580605172792599612498855324795608788546938 354 286399260996363031037818345038642862697895376583080563366871784062439318512594458682949110994388162870650216 355 573096312097992365299568337813410553757413250815926350101418465162098163331650241572587053763131426386824402 356 1146786534433912958756266655247624151978685811158618269932205161720234010287884977012354382676393463273164474 357 2294757568080219955640692352985723222264201964955507471150669910782354849040236111642913594173035268221282776 358 4591877529108278882529841020513161637314703566381402967733668250344653378594586244606708146147369934938045546 359 9188466706638263334975455598551891593483276055167807446520385932964566056657222289311810972184547836053405434 360 18386330580905616439174672764420829520154363936333556443352022559696408432112925208117862570198110111530848503 361 36791403527682824853792729805156846040644984523025742139734964831939734310246811211071196393011044660501717821 362 73620188421623166410328658333219227240116795392152192915756504291458969162205023292770698331218456553224850994 363 147314933981877929290951430733101218018452838556170611067747951705848257537112995409242108178398946857247968934 364 294778573308663008334378758884971823825432055305064371936430847785073765811315087454061063101611300154789671704 365 589853743916132796364578502979822327478974164663864890147159387934137766292205428413050375356753281152792815152 366 1180299064521853487780610583042717678696532497909270752016511915458558526192564503778363622455528945473778740682 367 2361778064209577422089467306546245287506744766095139349098223201280081553783967143661690073839988888877218847684 368 4725909597242481469497704313074921816123605774592143511223430874819393795025094791547664771549484093424600012896 369 9456513398382843696796252409389377797826655443384172659236792959253933538924942770868124459961003507963397396198 370 18922389874475682438989254378010501574654457870829130890039292340060691511023103418163622071046557540333137408320 371 37863455516799060131395476239847291014456076939691531953055786348447108922217689873208487715914723991677471204856 372 75764162334946802693288002509250341087631585057859364400584374248539345682549489516763905600052167346471346645150 373 151602627876786928824008786670352006433633234018740708012999501377073711977904142361968566005775779777281992189046 374 303353465504305464653349441084757341178234474583113308326800271874586633134150308937207257631919193408897499367536 375 607002561406987894853492430017199379074979408240073750700319699110572485487612613001544181220620106011198679944972 376 1214594813783168884411323375707822924134631728310184098506753279217823907281961903535590785302871381641375502367512 377 2430365886473391305250809274644944614308972515717222774943871783075633858808457568619953716278125298886444001735416 378 4863078077681771197996397604777201121888123975259611566455014060268088156831082159094722576121334315892280268394350 379 9730836404119913709172212052667202305441723507346869102060730686978642302974310327219267603302902876526842307603334 380 19471008714180747885664745169670995540971370692536427087191022178339806114769534095717157388937229247620358207704104 381 38960640314764540796002179479488444145851406982832791380153092171492125010963326060888216652120515534029191932496128 382 77958429062658472856130819071618095939875722095184654294114080880487670855568216461700840060122210068471729376280906 383 155990961326771499088718889160980212580942805518423805097811658376054185684339850509240662349913234182009917480457234 384 312129743740084511771038300097786984787155596405338319626069892879109306920301078470237269460209572018382621547006200 385 624554363015614814086342462703251307160814821656779387542714081661467745272580686276774952649109219178333985397610888 386 1249696951754928804350383970470992035663984547198166344644739892670916740862621611656351752700419803189658728865354854 387 2500567319996098158446007446978378125988008245949943396141204644359639998424789902800221354582453293387993673918260232 388 5003475434265489291026591530485227228588575193039977502707884100282258322768473592703675582537305755975090640487014988 389 10011620441643819952406154633871340575131390360951633555412630256163849799978944735104446346222369609215832562082493594 390 20032556121621780484413165811617482461646762160340617214677134809494017047460291658770759457209181292953254601725924596 391 40083695148193624772509349653751483113420621237867914225273516614731575108805602420672412827677023938499496051245350206 392 80204461447245331849179331153218864314685300483846095031017017060957745899331908911602701988698515063888884381446335716 393 160482876839517257955933341778376153235139767460493934346340092343804608622790911878897542057684338804163829274423781258 394 321113286763860000735505345639678738661013442857892357766577893319805047738435571898334669048148748439203038265746508784 395 642520893874241221711418581017771897511545401482972975950104133157023137955748347410106574198598444567517587763955758914 396 1285628944312550693213358383023505529892417269028322590607700350762007571394713896560213376723948587224131913445968390372 397 2572429248416290064290365917893624865685004660465431583519776052667284113206865521424758956041018449606733226426418380230 398 5147195339358217430351679190298703783488159984193687410080993980612379695672060172709547621262348502111852421328388268204 399 10299052668443380845607861663561827835128672233185398495832383127311438523864560925491891745565226974971961152346826659859 400 20607406042388928886195478937802471086432960924947892047444205143684559643690530622470980592661038439656237989762102312287 401 41233367179527539853266129016851214435824024427936165638509683799146898833926578703728180065494482637614694967803002038646 402 82503752375887502937152262651243495522623938366318537450917670978456077401924015817393746142489921415440857455927555220036 403 165081357352949174214266157511402142446858342939432358707090636984240186639722593208792564331567010317747620923244170398794 404 330310054855404848263065523743293260246397925164071778029736590890161447570129466562591570430160068168444725804775630681668 405 660914063501593220492369780459366981132992298317103114377738435442394350502132797794272166396052805775089666991334828087238 406 1322414588710084455831218449551025394257454468672116029013161264255080281124121935622479787537132273185267580124784065985116 407 2645999223263019026031334744980653686666784321297557251820795864882362270881438621364292269093548679887649968954709159721348 408 5294332811218328026323290918518463285080709051774689405124783244945131570523297295602389026538156572927854847697307840830770 409 10593322953718867454502021759449477020295075368818861192741611487060698334852468446384436459981632480243351856879171957310294 410 21195937884749390108286761279030888706436403443532031513866037187551858120063712416139256151687355586785325898048531566343044 411 42410414573902603166736540998992562096244615330807089225495377368560431644492133978157063087193321850054325072144907752463938 412 84857816893541755005548605664474476341028197809420355630664548434335259669613048807252692408849516767808430213155772110973570 413 169789430420804091543596239849743211721473789887380321659498887122295766462128060933816099295699396126426443737582358573474540 414 339726098117754718381078604623022285499184582832923942679631902926314079326196351443712183766943489730404856669822873390837192 415 679745962228739560099531636827536666282465168162594512724108074278502284909983891537705141729021229855055074643421847025853136 416 1360078046123558006210386608085573713440880887496013464950999509669653024483577242834898712760447160155647942360028607938569380 417 2721325528436334168988377345437361820585217369602203424208339139455984105931685705043157635986096648226547361141195019991955880 418 5444984341767417191713921062616295421961488508586434723754156166564020573024022090347284969914264559249782143977638748123795570 419 10894624131578141608435240444060641450799287266054847288337099208071710804244931682849872683364017660084118791611791413451190050 420 21798537021433817811584329111573930024091168257790306479645855964224039267867099893250426739844608018369055966537303426289815850 421 43615607493667497037405051934881742422907407490664894211377871356851611787078980267538311966404480458512073943444627850168149594 422 87268194174171528812936277415296726391138165480398466733983443997095518585221589559279896653847311450224111749417501471514091390 423 174610172120083418496983708727910848258897069251864228636468260804212760873891185252700179783265049941223107001773679709138335318 424 349367564223279686588406439010839131851049977076841719718609894419726637195371532432680754826104459616630641949546005809192912402 425 699028876555885752530053710729433675454509409908072539418432900040620112808037913532899924419985110616521271380884035417818992754 426 1398643872098417736148854386015887049525199854938973997988930689525217658556380541381954464695709897635564862307703100338775692564 427 2798457240578800496658180767904595104808228731964599040641853008246633518858855362679213998834876901007088230057200380389250959122 428 5599248016304155567950546578729645540340246549685984958961124781734100623228810251552866498019393042169439194290541444200616872134 429 11203152238440415095972263692348252435807074164700370220780342256131407946174492229022150897222204806447545555995628529652996068832 430 22415595260463555255308890728192911857003928107692748588248961811881230341938649006000601016143457042875860567615816091696850913790 431 44849729032209890061235948988073939131955722757985352185728930396900569540948043346735556254920067428732973281254087059117471347998 432 89736449373005096862888962165329570533156606921308776029199436349052834401812042952965169449359589453687934067791340739129120390598 433 179546710725291006624159559166984491838858355310249501381086102769672492464744085712345565505322696910961992779673588323881142235306 434 359240705702607960898907103478275373909285948591993424540822904953803264189574854811423304402241332603349054199427588399218837586400 435 718775303613090697903027557230362314558030910748107807902595420664402784844375692463888784913210082089760953281275985498008893710374 436 1438137045240575231015494366807040116031085008117487451703182601103903625076847575199052296690102456775029469245749345538653775865102 437 2877444286004429498137234883603344461292236878169729296736871954170295360574502772760058391096948721751591809292332326084473448421788 438 5757223626470770115750282431698190166163749291000109802719387846634164591358418183943321810744158326254286706486953735922640975106234 439 11519106737215809288527218572404512722817615854356521993755595283949587733845348399221949444787692049224721982173259729717119871412346 440 23047511290060602762576950888004463457421258242576994813473693281321552143850885018195624473967215016802890688121226230380076231107697 441 46113576096991315400227934252327041461902757711600767095832338211200672001735091720083064437123157728756082653744975569063378556594095 442 92264175379257651899477298451067713483502278389726108514195489040353356149496301009370689085845860702012639343226642423818110656408362 443 184602230187618944591116890739577816802129644279046331519127192933207070658720531465062229542171808082663247118830209409484565580871738 444 369351886851339050268753308759453581853456368727895592230304321458486811364462462927971640504454496669761496623329257076376945612635704 445 738997964872062364850953781680229087778890205326629435200657714388151788432768754778468384268999320048938007828308207395409020362778648 446 1478582994440049864513107020556526183540746096686382324334903113080124446603299395317685327293183961054205373694340997152635769312199132 447 2958337494752574603159105683841171023128572825888048274078290642812786567040366268747346231169903199681148885880718265463857806090272542 448 5919012777586841139863568334249120298825200704443325042180573557653144247044251652452042001146065442227177779577857668885879029934961748 449 11842690730450081522911364177901161706190213100469570471977451707905775372678979473674685350375345937693162287704153087231840776346601262 450 23694691101940690755394362395074729372646421623670124023949027462080662763597493365680918528864690779312299626528447075232034631650186898 451 47407960250237533669014178412664170421052166181414936269960700927771657144462985208253742777175132091176444843769424499091154508474527224 452 94852994485911016057536670831852000567905757374143158802551795703770099007759122150928305167938427873252542089730946027505119284769102982 453 189779973451679368279035974640701036125822926118292641747696534756342429318756626237957958897705909323987572868418888523974313227795971684 454 379707590318587926238039005100803313379699552728028076964158461643977261461933200410424737390508978369314161867985693342598743485667143184 455 759709819234853030064387041367044769569200867501676751668024636653289583527624510761717351832574425364032691852988221386667891061226299020 456 1520007624874414395025338503149230856379777716120683265113190420274974357883033611518848053012286029699832311241324263899249338726149132510 457 3041188652252516337683369282274927743539273443436173357730475025900310801605169686571466306364393990551740082589383921387638543404107682014 458 6084718991304834063959846499248803721771035761883511541663102729582846073778567801525326179923810345126434450735758208876061277735578276852 459 12174111164309978182353927172219682903196627513972163400616891813425007381969460337142994850006623090915510479637488681714059082341406730632 460 24357548396674951660171352796086391708257904192884451406220499984284240244770596731577130847711644617820889701414086858952048780647627424030 461 48733708514527116763314504260402396608308977682922212412966966750891275795875881381872636676607078454337690305446503353133998277730415858398 462 97504559990785031200780815054340983426471870351714039831577657726991158490873591342786282876431290377236000219499594670036119324899622530698 463 195083245637757531450487524882884377270504926703422872241803011823978717050654015107213333882391272984182507942544996893143653805970823818812 464 390314423432344363943621790012034556194071843174864882717368789918755048858728791655622606730075156662445517399268221016834386863038991902334 465 780924075607527874637058783762052163083844841074033423418790934574442293872845323588410837028494785022029061383734593303792523653650252447884 466 1562437343004476379970503079335905131384382618790512199846540970050055578260008559253078137879743709295491033532812344763396516136048515019718 467 3126050549016318698328840553828387187429173062043081762703250177253140817104850534044325102932165658427433392735742399648500716310712753891216 468 6254447804408245222623939478370847517737025694454001200400286045657645030183050834478924670061215562717789410088386306065840960226891339849346 469 12513579025022961863222266315458021406937015260718967058746050678469218808531264478788727773864383968381489415690356092130752480178819949706712 470 25036504974292751532543069958000534058314450669026941008846018510163930960832779461944335938049107396447484345969805964483913121360277059532228 471 50091664149515635611769934006570985289869784821914533705622637278525063828360475869434775767555588041507837989227382288700682431139508113164512 472 100220557741164084446378510776660220478012307747392581664774425804684846365691463123288515069268185757602114376021754778246586857402296483122016 473 200515417113698571037376465006299037726013285959881663390291713983261082872398584596429533390153757503157167382059593456972623318393585327143464 474 401179124309059329846649894817281537969670437422995147931901416732722850208715315004359747522121224219218476537193235698583703160876079408484410 475 802654205052035876477688293192893335068165092146028501097156922669691579378045697183310256972457250020651241195573972165183439547466133577777834 476 1605899080745524765960203192204975604808463466253384807432406359133711350628707567712349427975767097253961435114762279498661135639984764417681218 477 3212977028720477942114085109064222279766953881847369780523662248752591890951259749321799978361507364957135950555738990615688217801347293298520998 478 6428306864461362962979306136361804326000217723579046687088916477465451388922750367970448410452119304464017616153199933333875699502296355881553834 479 12861309529165690924322143997136722540115011299482266741525897656932274224185540923350203671014640256505136642566854712401407933178657198152221726 480 25731991112868085805267985380045692017753690602364178206470993611385252101821785916497563400909587661383353229020096145632724739153334617902828280 481 51482687405189311120095574593072445367222371103498529545932229204386993185434338105179388058342090829816013805092896017876753860902594901542017576 482 103002707632588023997466479298404981008654256046847906870283028125956959851174858487370422742324093396726298669906976712343089116456218215055448956 483 206079926477296277317115395624046363511245558322447601990634712088229615216738244290848196001232411957652934412437570639188615133872787514650721105 484 412308567788507808495119778459815609866788486504151539099632121150307074684546192431898881269985243607919800617702981965286622741284616880330994119 485 824913952597033120070626686451241967508844988701062966000190222959830029346452247684388496194414424225396790331289700719135869551689885372125560960 486 1650420318972995082230618124901767006391059765854873790469708196183649771668785831171324674696635334242000176119115290863789948884279825306817532166 487 3302023034988875941646074758840155194102124413220840608473480724186353560573753571254146321329367665962541204275806843419510923727657227917500709186 488 6606406022925472701297298518522618269331958822774122945735944733698089379658848579849298657510913876251355139924764562216965559090590859066964992568 489 13217522309010896910404421649767106614768306560242801684908679554309488489560387211856201181580380442447718628481570745040873623673597355435849215820 490 26444445937469549945424719786075547882241894689084661447421695324867346381193355676507227272616071228335814432695002460038139230442703197374095986902 491 52907656256331045780692437029029898760061140565574318065971758890441147504403256485782514078483229619792340841202180988951008339016352915148221078834 492 105852765071021945032422990856664059186445852149074458884790955292561336861388416822799706046044426262741019857394060171238797827988858657388829904416 493 211780283467315707681811462406926566016458107089319890543504171122580453828369996598168678896465038725977432539318153181297033106418456083059642854024 494 423709771229608455952897146397560094724929336161813045615782825428839868099507359754407066632847030789145323559883885321605849197527529201167448059460 495 847717348777874178632979427266289517987834169177679752000271402783340047393089556971737537138050717496006015378720827082291164585897441083136969762494 496 1696029110500736357622097814929839945646504687534984824850689950875875386545503920630323958497617149944265149253410796375311462667382108609032895346646 497 3393244657148990371614152507620829333545428398973117029850500453581036150542858821443579152246890479446009677935671013133643046009626139596766021918708 498 6788857426276744011878703256136556293816566266718732264384851998029985958296547747811640027443519880024710459659075096213922364050718441865059745102166 499 13582441593986119606805934351854266361932674901355562314061348373950234246275907832663671415352937473213641919781514720161802964856219734347773011746486 500 27174317781547392098838026778865956512234884546646452346482254311910850560644154214243760179069959302222807188596642755845935632145502884910079768864424 501 54367467122280241197653478841781164340590044169953447489211533078009228661549297680732614124119026968415435071589071483677749877605133390362976772263328 502 108772522406438821881865278514268751182023704099006570643504398366742946115074561896240052140608390006010826757533669676560109031463465672083805317747498 503 217620071818964600408042920762433623790428898687425400302519360918189910880887949643202623898172098574212085791709652928075368849109498270147772750789986 504 435389900198333160601837070373392538049557105003619287805295373817882491913697267759563253811929780569822308416947318105255121482589508242273808526673700 505 871078720967062024188845506408771627609006036855618338715918828876095463532105444413523533403150028486826057690698494373824977877474696427498799047352340 506 1742754102652544469750496076460320465326310797932475694789203859444595216316486912142225114500412773031134858868315404670554429409777123484157152178569626 507 3486699175198927774689542887532630670826892803768093533484970911650675238050158490073270944739787986544218783142524618458069265383399587188439500364394516 508 6975775605593540472035014015536293692261198233541563276623032264937362180124772977373423803006845743525520368519770116220627921620839288653528727901236848 509 13956296389165263868818394421306245207590640527501968123117895579577502762271759236308221557603829815214539027615459255852318094522337655220766467481397170 510 27922064542571061931745013610655231300657327068085169977688927527565071641605233145421211508819690617214137722244841821347156921393712583221414432758944904 511 55863035575557222606568315124640557251286836712610510023736964171494955752133674892714551927647573090514977203606563278029565277054349087200943109980390556 512 111763810344846615984729559861262377161114556447839164780954205964648038615918691173158151709704474734132774269983897154233807075329050589529634234778018742 513 223602952077660748596276350466801164207800268033310935688875744676032535233100192927320147295536338045662319273023952887533083329059318391109754167847748726 514 447356274074976335413735687871332016135547804519242623380336938958810096710059716711652281154978871260342039270863235187300321065773696773954610066022186388 515 895012704548862227275775503403448265632330054278530811761422065583743229029977706106769255146639446145405401998689664310116942660589043482791599800828033612 516 1790624559532735308084010160393387675838808901966480651558009474624009230825055253351434534198954297536055013160715175764903805210527706004141447129285119448 517 3582445104193608112671859060072506863754394905536774385232783226082072125971387121064676800061151238697784784874310172294465525233903577368527716126670676652 518 7167277565023487186687871090814802193761031272084793153104559988691951803188640387273470009399043151512150395015572532236627382810718219820295074533102976028 519 14339320651601227195920090825038812871863994629694732388051933141635009546365701771052915146451367685062587041587163847008331095912832664422110294405878573052 520 28688154033509350730783346012220818283594089187385918061944965524546433559448333968925644644272011334311763855807368888377964667138174261925275232614832355738 521 57395297042488515814558912146143361459664567661562297071461740625141485672267710216386126281250130836998360774164316775923540987281121086071173392350101065014 522 114828499344938150533234474304676495992050741218123781583562402303655713716488684587966991087336300648603697405399247871007323961344522423692668692868036441238 523 229732664383266831154990854432656748850154531754485466354452454085153214431338304083984829165045420403780780125436750110685514302391709328550536684146180896676 524 459616371604763270176993121514302956309932773773391246977268919048049177608292186184108451531192948229440134787112125495194738108353435565889754232180480302274 525 919534253985325536705123003350388377974941003953205313197726864414838752303634300163755583271750240920107209583695887382910622135257659615798227417527092646472 526 1839670384088841846332117026333055146059231972732122722340387358296830398624145970848861619414703320047561670474022072169992262321535603669392894176978148628176 527 3680542238233509977493860734622757050002929024704364064278753605511244469799708338952570748563226532208868766167272574863891339078626659222573687621952267518004 528 7363482869491692776435192769421180183801141677237272416609452026952121593710080900131533325587222984854721737637602718221600461146286245218472447408185655884899 529 14731753465211737813374257725181554144144399276540997268770649817130792930951726812944237015590912543817801623157630688016263106605401049096739553587940905165981 530 29473064331556466258684615748926632712242085695011161518423955929948229666103981503722233663835633224990501870171668543113190941036795751372801612885482398188214 531 58965207498598520819247082657402034142205115473445455908311310809379899422740359759343874498584041508031573209854678488903971130813952334128896476693815146352842 532 117968501004813986364835876942107807587499219906037048119528736210964950289929722440935266741118497726740001834611795378429458144228435882440586603027090909798760 533 236013031235534271909660016985934528000093141975201144790023868627837929772220631070266974556972665696402427855471164366316717134876244618325836224918513260797120 534 472177836412968405409340869983471227186146961313144142489334185732187347245980414603304694577889183827907886570737681083735422290340502956649536613428333206146204 535 944658653815446829252620963376297055997443402184621580787593489622145090964427103675205142556449778771568495661761675057327432784767369714006892897622074456716376 536 1889922140048684891502962428827426808280207136865090996441665484969749686199946850660373952328536578632198047228328710164304618160166644506484069931138102837330000 537 3781051694218105298171366855367990824933876982273500713438372259733181241052327487533913194945245735036302683064889112173613112164702862451920606136430520909219048 538 7564513731969724021123816030254625392602111282805013454158901660815716062087494180339894786817471453648942344564030373378163284907090133201579120006085581408206062 539 15133839214848441510484098244765698950290504286649916228780051395327081843934024159207158542317042677566234432783597950695926744701456130131464632346170798864435594 540 30277284125346118348667247040287034252994273706449924258955518076600229221661815473993264952654803884865182395159331841169762190824331554572808994682556983820840370 541 60573744161216352991182400839886069640127871851145889812628961398892582144147341362826908844121139213977931535929577937248103196189085266317191242525987225602116018 542 121185769443606295950858004967788095627231527687629165993493529630309193785241424380863551760771092261918873413563630408167932645920711914237853071648551930482231028 543 242447960250275420773232272966395130252411242221959161171080683623719929084208896808811221452703923429151283516602353370484631892821785050071310024667357391035843536 544 485048482503313409395347436113883474649123019775518700900435310449274149470361786465785260414982052675622049597068076554938564970492318437572948047578894103425400004 545 970401529624471994790480228240709430538121765627408434208767617297745412994939226128973981646562776461950727052676392540894999649462857817223673975334604768201418624 546 1941411073804802342301928011219543728557022223064588166843838366594556992384902932613660706745306505306835128965171762481841743796230427999422377623123228132161278826 547 3884035955507912149031155138420421505569259602612809456373532770713323596479702815924533437724584383145721997562439747720864936065206108575943321398593719076310344616 548 7770495100589178036545724284383158684599347453540677271543009228671604193521631599791137949736204145652475250603784427871189774406783377682450515094501565968665299352 549 15545827760109039376181717097453463073627347721860407364118416531496103372409245510331929544046473089727746760363374189833511547695435792551029322432443276654566979302 550 31101313061757713446579085607181965311233360201969132608631747507234383350873675905439636468844984508408744082835580653177560662008111924009833058768427217409347491308 551 62221906181475564707101274869388550902729981011254162878538972620532052756851668311295051019646583943837294236381072003528581712205608269656802242845622038324345425504 552 124482302682299232400568683487286841371419458829681756164422192833002950309351387721721379055934948807234611753401409928223053304521525825566791331778199120025783855736 553 249041446914737232208157117353251224869568134335438331176504864242290383781847074713730843511951007298197042041485475047979804312077901745287034232765684277279731760452 554 498236299756359776633850439107159687878672999547588200167673967298284027390561667837602636807802792892319666304508294438644383425798031184705394429045471562800755412372 555 996778859016326795649661425956686848705711512414878341445331488996254866103561281904903164566860660871322944485290594286083977588982748806363401545775976084599390243802 556 1994169136311289690528697655535267645504500212355720315788236035810008916716352470357802741347020362758180283108408912653733860964862028392747160431206239629753383857384 557 3989558915623510789815616497023872688164656218118764420664597260252048668766435346873635277544716816868634991779105894017738077383693753741929892724097603905480985670766 558 7981554745853081191132030644683703323807883954941001505311327967413017664118576643450033193013362196934889254732544325333370703651895742116373002845259262696142471003376 559 15967974609392129850458046037490558949841717922130845362204242952791226068567471328801931007094869689119300895851839382419806261200757893851827576172208065298097933494244 560 31945662093300585005685859423072274068322866585263701129163854094951298710784025336786617903746985322445916357228609910019254339509288002407162992060884780925150079036640 561 63910715337652293318326492335034621406327975210739891539292980734231998788509257798883693700531882815456095420561062946613748171893957513523893682362900946997325823606672 562 127860144027585157231033054917485777666926715407885190680289173114874431348879058661423442665472406573614477116171879797127597739818570372472516436186126364831554425070390 563 255797577349753456628944414017564694010519104501143603571249514915398718740498533346406629749291626381076695977976539021440049665914051277842843376203992246657803187885122 564 511749459442849981891539908355752680345542941538720891054183092156455872297950400324534637674807762674160312113959347608415969641548797327961075412410410662516523899869936 565 1023806982618682506403899678805017408973215660792330335192782128634423693676655188011735687507760717580254286599934598920219931065819587151241660938113220905405363676073544 566 2048229005051308079632388574046471308476787147851089170495675163461756242604803338516132069635522152076219921472040528107476014491069622068562562782617326521402543909322586 567 4097685922096514955196241204421527047132411232090171055504852410653589779899465090591929717996309406621028035278766426936389687450563688561806588574006739341377260036555498 568 8197823348172108631607631958151651589616336014837453089756071190449683278108956148253385441345149420716576499060619927058692855024468513571951434313129048623455689728614506 569 16400541094642862810973001728640551563138223071826792839212441627276197436067895804536822388042138066735087984403073434624299850860264698164453376667299294463322724535312918 570 32810853826960912235496968349075245689056761843731010944075059698308486140781841064494474655228874979388428365391537889401058816886449326462100050209034052917368818634330318 571 65641216731588401859460083495111617047370899601578716794234280260253821571359639143876330162655986260532275009033482030114526898571395753085335371187483386447857894310376446 572 131321383462205143484346721387964644051360246919689687230627933404109310386890948464010046399097521658916980280239561031308504636416833922931888687934026839510238124588176104 573 262720531085484240715590185028471120300453774971279345172949741572341092601346262627527909314435782583698207415596046798501457162523906449779058662551451439425889583395100992 574 525596319765442045601141367998256748974372184940460196146765688004036794500994564449328991232428044509574818403553847308909665651877201537177563185465199558578268029205839950 575 1051502615147207946766721475825875078702479974751111528833027767290571788050364506670199228349580831998517912554211852928385223346195122993801193028215052772515598369870012055 576 2103624106127690293783974748815987776424967038195723222067035294558161453050317054286399723576393753243632307594694161998361303901519237723526186264669976389247061561981026065 577 4208483820576043731545266893256841178767072995375325291029288601353213407857257780451850016045742020502492497333651178708718736189035695161855851780006017797360881458784727790 578 8419434585930128088704039878612142186631323818825191133082031723566632280614566301440019074142202093743524792689335221189186540565728899800147953352360644651789137854690681354 579 16843794547193325128329587229421396284802464262063335875657148591733200452095307605568492533936458980420563338914671293014404822111774920720813042489423019950586549081763312194 580 33697422875309159459744821414137645789573608088651074810145468140179345216884303484185481657968196207074943306983102833869010988725269148426577157656706610569568469057301351116 581 67414479489775596314287485020983234958474536934436744658181365491430118788456618042507599071837503206028062026787408521968925633904254721624494175477549138448371982905604666684 582 134868159044887013954465101953346956553995623215080281966669756154135947366245852129970727102869437891108336195629568798829414770948801028400345217819151234038373284183767187076 583 269814583856893524780456784375437183170485982284058006091673292961222291723277028806517549537755045085518025684146643584815350014191724857493999353157657557053451690548255958400 584 539785431440988548340245864215912118792580648495002608478446388335654763081919513353994804608912768117762608673596185110398567986265395959154111441009271740178962513815517421820 585 1079882856553015467013221620945298241292803125658152245592165372007050118481542338449169177865008080023642336424336694375742724478968218857085379030027981254969617413301165832848 586 2160388636524080514648691927005425352114583211165792228826513986297715633729839141930604620088000313542436487909644990675499194371607342469298496435859788235255407083815483355358 587 4322020999284426296063845213611258205667311904281965761615809597591443941267338515658823274280742785617567079448211322770662970281992277699011268819039409673931562629384407594560 588 8646525224264291380981403583644188929614812565059111338985619457671675009985511029629817771858509034992713413322250068231625216908921559204973244511247731103359645031927407730910 589 17298008475063696295334890448483770564410106425972165479450131964801786639960021004322751999561397559998415347084102614252685299816101876418789185564845180821113397348619821855936 590 34605916210591442348197417613905918867930616350852914194081254485893713062492765679697384588688383845992687412824695099833471713085794556776220631833017230755437221848179484651800 591 69231597470530276096993034121926535206826972653239124525981826629686880845997950266567663580185033166533489976867172886871722220162983301849863744571494047181296033399919888955598 592 138502658322706878298748990063450167861420824951664134840863382200778239267730633302935198727183736656499728811981907483490019014212305093358413052075791043718578485408544030028520 593 277084110424550170734943895444595415625168284972939591635252913392851736507831484490353669605501198290219004796204426686002273805258338986956039881469419084673572282289918275567966 594 554325543334402145679549024532400219595858790677172112423414030251295538847294656620514533832632478573041531936671065524746460144754562295076118963755602970892231340782980600580816 595 1108965203275129626765175123417117196188404259551748302615679887286136879450317857250678528352884316508869745057844373827623367539078871159557036790483671790805888405738102710876830 596 2218557586579762997397493076627199567069278101872160683389978366133696645873643717920660967756448639559237691958832481167903740249095799272715690916972841950984082058602685434178854 597 4438367433907461660209143009988218201913671582716532488243318715746324598607589823667551476802767179783505898109588812622545887379987702343033266042624643974074033998109906450153564 598 8879235204728374011886977919546774043954616179241685337923509928887722905175062034550028894867152007956851330387598440277350951675739384593585727896274392273645311250930170761783802 599 17763462742057750900708510687920820848004334546676629841603393954728175736970346839370794128928700510887084641024174818705509749995861907973108569309507388630714076181830623926004342 600 35536893522464451860147683267646054000979864878539584225839480558077151534893009909948008116071144298835236991738387355481676116098849405129207022049904788862774051165896743409344110 601 71093689978563580411223038429734138613886524580874931056927683093340198236994766518037217244665955511273967934654740400762420032612210203429432425007838977367610708729178978495131646 602 142227119758453980711701838093941974165993405368615729901069869383068142115521011992633842900463647168812988878682161967308808916694829024574634923795193281237249161128550904624727522 603 284533587425855168958159327336694448765165753653939196958546919922102470750908880793112695521056192022862842759360236724595143160527205288123151819813416299037455387315042349925906588 604 569225608154199601942352427650420189518907248264482906387176501413959328732185338788711582205030918053123148653465381325732061722037086223568417232146399244878698274056768241610404308 605 1138767559617940928453525807121833109225941292493952516569680995757019652845452134491223835811260693779424196648542862968802717268819681195935725215605789783836516731503670764604598118 606 2278166762717668272560070237214840791054826093598659031155676516816596999164456966862718029212978639983736132038367187189262273529361479346466019883236171237187357901165049325141972822 607 4557594732997352623649225613737019796653668811118435350777977732089576220454849208928415951799482931681247813368969460080655017867446415140224781454484968061484924416880290002299573594 608 9117707735993913225516375440520541773881433149735498659279619656992770561498057663224798497429101911955388883973868420473930541487300488871907650050610158438675002775327848279712274872 609 18240443748958487568837503889473085044198968185678619167763046501021551544889389588403327014878461171544687743039549546260249611030477066459883709137088796460497341328392197641875588912 610 36490927579978961028431037237313578825501284237228744062251092551299613314567910641455771974131408293078250426017615624531665007635515058012118114141539331673849273399230124261859463920 611 73001902488143825060570106467585059870704341853518628235160614355316168022649020866414801778117826530219006704128808755371089536692616196872486749314793121377459953046885436818315675062 612 146043834175367953830057165514018694201088607555997500393092330546866263762248489424546899000399569288411454237529439807584362009147288235146380807003248305341113548496428690442122358728 613 292167596261383350086514236590518902019071272491217484530745410861644038392473661023624980331557364743200541891498795270043945182594045683538047458093724386903677777311140496538271975966 614 584494788219003279757731670578001828949741123656775415245640396017433775384371743633922497624745549268083751799454210350475775306384978283381343148566568594251498202683662089465596684840 615 1169308249272009825276810360975128907785529395094259674639535053127181326905618721371319769583088472031968219568335825921186048178448279829013807912894391148517854783520209405399900193732 616 2339252810461908250908212789996791861732088946640987657875088768020842409554660406712199297703928442602485815862959037315320214109621532946560720031312911500922373840848255705332202465230 617 4679776183960270848311393072694908157666460160567311446171549323029534179485143386010415938858477794306145982064110623303959056608164544052133482419166594630668991904054778120220428398126 618 9362089385731590796542049689747274320511034901173575060502854356913712066849091727567914459242337108437133773876630935686020178162053789533865200962299386767871743387978993154374747128506 619 18729244617105889307176142735493623420012563231265991036402112070003459988645098372427300549619233082970569427196259368302562088909902890014854683557788844290471510807114470093833975303574 620 37468604598370242605186764202489248815514219867903289214185189019180997956902144193331242029311653780112778872757097565477615931393014710155878530066187466061311279060211863964130353338340 621 74957407375956805599595998755259959367163928424832274309506284147273738897404326442602428081496340948557447408744179256914577835140783080857969279166425685881481029209564833124084488804804 622 149955146221437431306517779183460514942793097515902127399682141418905038765493094266431650649891288208438560695464593528221624462908662646395599377996039361266145934039928712468636580478908 623 299990826020674217712781957395583774990835614991752978988170512455343490352825471251447291196414574505101355580996539151103236249709104137991794786337067483164415600500485026272936580028252 624 600142461303584135356070586286568924569914792004216252248048862589161103894302226812778267503856373280182511070861365084054341745578884781232241722306319809797928602860887972486978896403013 625 1200606026995221484119101306932737531200398337050390427081029156832524325050313592267956908887026856581017086023996686642305860020575437088326307144969983618289910686411136038450968497858759 626 2401853237778511350577729326329649038907994655285844459454287171405893517493047118197213021359876519160532287544250343060871105671102001090596904638746324536485281578986788654780632431866580 627 4804986799695246220809811584074964014057202660685016839128491771473148948068559627406630520746761195575902572574170292059578962873253049062857558911107455606698323028261794266854407733460806 628 9612530173804969621545529234649623337997929507605916050323997426833765513704771397472659567238630746705498360854704768446902269968812896166011430670725624360117842920818477610113853325815918 629 19230165374618519899922869650530289860298469815189529487050564273415859124140952844593831609027478052086785015238538958139778143104232905221282569707311740648479109532165896411251061008309604 630 38470524611173860566821020368868924372779119397967489692483481724274230651552027031122585960463628200648630643722621474214232174008375418463973463710609137524253402431496747339977810259385050 631 76961404664691158984512985764376047193988170759950969136300734709113630813428472018066740837908405232955857695295966710022445628029105407149360337900779395919345392945386679145764834526098598 632 153963455855295247840122441468440387586633108330280108423151675877165394792370963024958219216868786799089314762691799535646207225094139866456456904401173984040884033416780790192211862945676256 633 308008076451504662363794989479191090238180492225186756455300793890904974360959601209341795870331940026478454350211443838520439997647518693971180424527523752120107236649901649543844324628353044 634 616178226572437553142248610801164222369358004703586561610729684854437575560664766487534420942510742307153163372596321406429586709431621862652685702225844763419325920839966612858306778057686452 635 1232680090470127970227431918965407590431410744738192594428360852858256891110313370884245436906793040236618213104944114457415509749930102609426219585470162543971189591978068811439074975890302484 636 2466006438770743648579284246260559661150723313534931005128359481111415535049425763699502107734754187685418329331523882767199139927570578893913294967527297635971017215427885773621007587286604978 637 4933303365946587027211526706566720262937192740658192964958526220156024932031193915626417500194051029075908403757116979631343927298097761434280703867825424382160103484084932461163202307276501370 638 9869183666899884258219577962127980194187382617147342082436374448669712518930189934117316546675103096725023551457817447796117826993847459926614680258288460515281946422557117857139648631133121118 639 19743513145503366355240110393910006408912610244389639076514571347461826663856823310737511605790122586089447356738342693244098289917383439309889499389949029570414983610657872835316002481370864938 640 39497301848151344774100449721158926498251330584467230086317248253134949353734869063348848638471637630427165006661592028020878460986831848219716710241532239246506257520190053554690718603455555946 641 79015122778309318260822925193848465926224144245906169105672767757758289005252474984913061840899596856697604526010314908190596284781459746799380101560116872487172529229264394419228100973611266806 642 158071219855614597828267001370655074979008971737139849004905540483581857384478876006570353278188662441817323675052706228224480897618109684293578872480465899078428376043558468985539587089657458434 643 316224260976419434692207384481110789658586023390901138439573210363422270858795144282816199982781167102078695203521868765877193401487161245079617594669893314096366654345891494811250333262932862038 644 632611910608379091836187969021155350459907928998828844315639681382866982234352111516555563380960870273785877488728987664253802781986324838835574709655516064196022423001217952285656957341634912724 645 1265550092352324686805633609604894588558384820287879845726278120566199174313843179084468218501315044934954205440778025731732030722626122727552116074526633711438438786279285809040733254569785330676 646 2531751717758459143483200230067143838781555353546991037407707882339907734525374231231504038380577370968686742880936459313899276219673519933971505610357690901144069705408720449217187772493345283642 647 5064804489428223907295022469399873833646303167403204678902500275407359758848342171869125206911742247464258724409213867009446497883836156770120332734381404548646424272482341805711997947892292589376 648 10132207074705300575808361636680145159657791425179886948700555457042788432536144700275922152054586106203445214608047786864989932682057164475471303145678466462691888628153518716615871791451417507072 649 20269602341883646956888383098873437664469058365632352381526465338941228802049566593310082439815229586758232992789049139572907386160536929587882575600591001806039777687214656413962742670095754502498 650 40549565119481426851598369093544101667043353477353529355206245000647236717166652742400027351465532031628703605708352662378579729167585377217244255145659654772901574333680870847007423590650904836792 651 81119819309908013368883140476464986247086163590852629516040391228533731162463619014484079147710809670914842675954855241457807820966683876203277345135217779308023772238525861364371110425206905905922 652 162280953355799486829161589026083830260394117622099452259817276581433188696504511138898722274212718744397085334078065224225995744486698751178132120099419729010153994172135462614641591954240619706440 653 324644409760077362824776677588856994502029894773864125328963000632429928836674552212656389837077138215905812915396252676874738045694628807588241873899269845605889997916940247556586778685094794356910 654 649453573543219651016946122000806438589785054128053844882850758155486732895845568637489545942325151761247424922223128150492969623894974968886613501625493719757803947916032875217960150874697200455568 655 1299236152523868946859059607841113793173977868571454138421193475533056688790346743884114730504555272184110480898800910176547381869143564253678395403367884594370513396212813088395186422251929243201078 656 2599129313769276108042070070473975370860482676119349991036226332220505164844353404645130101802792135297914134731786267595373805098531466348528732950021390115860880585621593283050719212290862063532212 657 5199570646775140888064419204385703685433554634310473662127735153092021741594426556684899689869571721554433697430665443837233089685755844193803726692797348501267348869635463945574143478061122047684370 658 10401761347755123361813934884854686768181003787185539010413004127505162449683148955790858201388890391399686495357838922465480064375833182433896787327313149998598274159042144667040776871377147452306530 659 20808754859561873777003290102479679948590678123224909842145903420758214813849756479451772529244928002262869898987045862218639102442367426826105434087954038824231224797462229974345914301181530953268746 660 41627958206648129807018350948499111087266929844685000891430548586557143106837743353227769267004105195941595375644989289118279653219200433859255441685275936053297059238225615234990412075261075057505082 661 83276781803024435944631434526277055743640583663607345129827151222633662254048525079625202969290037406849237637118539456571848412974953068268469957308471639831528559733437992487850327578370454248221818 662 166595231405668980313448194731876604086965833812156375943941283603738774913143645631864545625087312793199276909595434271147908508829385284647555590111752949352747775237741442037770467039140166789012560 663 333273672830787259707665698453669988765454631820167098669762126650641431796293144968004028708317685771587140540660210055576397865384964233771562041677559864522824711073232981125134490752719055324759736 664 666713515297218609274264824613136943606557388222420858595661074433487864022824807572191799872803451357646468141133187935638328940716716321826576010155660802014617387581401020288818115668891687498344480 665 1333758870565040644477527748079484065091441174493529662938090790610417472693300181088077569222648944368175825863121689848048393475747504059312334759955618837186571706618683065534075993455335708049619828 666 2668180425467988236466016164693025777618668352224760503396111447240709086038404514091433389841398238741285895470581400050596618311805071822773151295409271846893103239194563852786665855187142698088051948 667 5337684234374334428535904946978411020061580024056901193428467979298566987307547624780275664425037441849384475175393455503044203912900431361945317724576658188014640078647633352024755774049540568978954278 668 10678011277035092562051238453006931651230630371716046451369136844995262879087491815490454871742773787993316174326184536466908071893612090812579656109530752349388776060934014179815699842952962426544686810 669 21361300277124991780781374349243321931363509342425815119896489368227533622577190218506166036884798684195841532864614621991675579942767502708848051765389847865827535816714024263099656322556692248483244076 670 42733140260436482748671438886796517822161569944239546813150749249916180263276480029124380178405885549815210913292486150161080115343639766657486658976659007252114851284400188858403123531881490425985695352 671 85487328547203954623261821934795107284382959603642464646086910621273816664518703868462217069532746789875781502647202949400149829277616755254452963838919954961686498215251999709950604619414758465408078772 672 171016690561755886570188092774018507518177186383471281937267741002503251095977066597633292823067193579788879115307576041350046697782123699781785942177490667798012056136136442022267573599328401877651877610 673 342117323259452868654895472056370066250267919454589171580094598881223895381407981499773261370600705681113185461279098488432255112330322101141073151857868326737629663755002003341692396332960465122466942374 674 684402281933710461562811359993696194334880892485779442203578747853756567598218695107977808948167019451113517018845103305952853466028077574170684298443312405082936146373325287173601438715420599672301151408 675 1369139338457151085315108829148636327381709671210163195932755130421863925111986801136167533470439867220357197645012176490037100326182342413443857802732300777104003378207266319722109281275789338524358433645 676 2738947236549455355637253245772907029787672618835550499871467224102364755085239971192789842729436133976324085951350938348742171767371166689494148489220895730322481771051985967218195511732983291632705960673 677 5479229619125460509106913299039665447516801670059806559283901208267742374315134231518588643447726314282999722653290863734629392315721377094144248386651251541454022152821397283687876872526536583060444021314 678 10961125595454439431306849531611689027942701869104235180903489965389119401985345856994734505432544335666024684689446394032670452371073451378354600824177907099011949449487607093031959934835897530317072366444 679 21927576058789659608396194881520782361330557927759602689804190368747073162351775698717505690000177289820225560554494632934972321335406735889820738830978813589630938553097911814841789908019891092993768587020 680 43865786206429475498098221096368106937592370375326726173521052735314556783778387241406383382208444671443492084653008536136902978895478417370749257805330008232716073793977580320492804567422573431150991330524 681 87752809388611657535273026008447126983333513038364489159733898575696692745602711598606732133611115217298006448677534174475822546919163702685091460474293643891376464182823378919248302028203117659688477896484 682 175548030507774674492255022521949437003019902828469543259615573698311754103578442235702528407269153602395777829404767099181482799427156944738377472773409830610093522817700143751189720295529703291593758123026 683 351180760399017244577689384508833566348226158277705191726284572924416041080673170949020610021491206766300899570363652023475829069803552813751088881360373666605465115765994925192624589077165357401552446662692 684 702530672135047935656890703239968042206003311860471431389387387050785156246091786612573919239659112082452418491951044569804429007495344338581968150366597049092380928712018638847835072765583136658279123027030 685 1405399153528611472482003457559103820222441126607551424360611676069424245518641290112707475989010760449552799051751008186636043704440984857875536287474736400853646454969152228922470960936167241126015655738152 686 2811472941619250060771753648342383916113912480502604633723701313732401325714749994391643977416232933731585649020752016676011100650937268202180888203141825866955343332907139960334944372812819679832052714798632 687 5624293190179433738758311235199681714570024992152431602398915916046884003744735242519988392456811470051521782627306024071544069069740601770774470890488330875419673798643132445137797414132080407727886879724582 688 11251277081278261931433263204990559190642339311412245402362987779347567248113795313128348477835520219468305765128678776090765891297679972309059275359459437416870416529520449568007283953432432548411852766625598 689 22507927761178470972499442658329087844898354436612098940866787078741017315870278516891300509515252955090808909818591958218468968735905829045531640547149602663125674815279896748035880831691577010781845011124108 690 45026587158385645906229113038158274041109325861695640838252677448026924258142777569908922034080906131485792030246364693469608981015352833726369675343286661356802677521435925567574645033373317669447113974819070 691 90074606556442165167069847675673845532502024905575767909300454797531284684664111121190571920311931049399158880744902909165873967716145065122023911450304731737251061806896890467938169146673080927389301876891736 692 180192015706758960892402195151089358823813556234654043519291516908451743489955230626974223892694445251589435235081578695999099914380730702509680252641691319761734257831712142836095627019512514329294304512286022 693 360469513187390398900605734462047237485236903122552332258014499633366833641911698533178170368950976970958329285668218133110853763370799660210614913829080768972196839975927798283084003240055560831978582668982016 694 721109743805796076841659970870244296191303663563026026863352481864385234544128877425115301040821969896685072909055010973521297091000588460608538750326039017445360685642212027162340372853356217731227790949006132 695 1442560431656064707163625494829380113774378046949794187463368129085563346422521724582531564666544697475214906342507444092218556097209096611166272186938807584406438657964779910445103752692322785317886944210812344 696 2885801772585538953108334698906397257718435806595924000645602200892076766657286196355808971929738538770959359023073366911376182243226919135972465650305828236163775589964862026537327073338711431316153259396731840 697 5772963411701682482520337770869095613300332106147794775690830411161135157119180924074587762902566579809219098400943818012162462267774528068342328099500813617440102203714331343050347748191716352072584882963874204 698 11548642663613528408451557675869261821155738117053573895674298454533799728599646169539583577544324526391572779225798814324787590292133323282030943494965707169749936606427699890695932546979513025219134735077237184 699 23102709244211952003301584191937765526942747652491582967972166960544941909232226902361299755478757674095829645548476219591192976041877838173465886883464269048254280139466500062736475659398604785312853879951913578 700 46216250839865035016086649693482446184707819268394115804092593056579764177996774595295392380026651435897599683199414105574578450052860057999864963710794957413666742787813671688251222435638053032981268493768938732 701 92454135505859371750031254334651037431981923609815600194146673004676783422399341205558139926780475418948850286100150511425861951884058255140767049658976170982171499804768501016699507308953513971890339997706075894 702 184951477086324375379946437486243537213456804725922404415233003014858733124813027120079664564034434691871483625686284433614496098984394461650194829282984412495808563176328815687863156649819043397417925055531258992 703 369989243516757035797318479069310530446706930275058061566173788987794630893830068763471190008684306253521398085260050347412062978364765785563674189516989843420865432486898601210398660576055675937425682201524740490 704 740150820808941828266185317064319941803153715069862121831248433522878572924424446255976538593022952568130452887932842771539279240118390346912448705314020259652374420211440076797183070875245402841751214553023046806 705 1480645820732052186760149859416039633460935168809019895505737023660501618452233273063109797571116067619808175134477290038466817045686840518694844621098355667530057939577820965212732717135981601347205071839107171408 706 2961979025585028840014390269806730387352977238575361612424715534218641383669459936739586632486966725545781803070880227362437510780145955526393791980907180659309931049157383436026410842167371461859381258915863425196 707 5925330876705498141704485469334400489492958782620788730431250652509232142162183184062279770042182962877154893141179291627397197185167084378091688756640032590039596840561374259551828859018543338123493420731382462316 708 11853403530039147371768309613619072646371272322124301254367495289962692306423425689101386971042351685827971828248764782992307031679125893838375311855304600883624194637624519038083857475069774192857540928793756670774 709 23712282886296346557427983228186621203057382239102578388600803902933156041129543963140434351362518217638126342944608576821716111978216666169728799541202706024795125351273863494257901700961950887836435473474611759830 710 47435502014461832928052559846979843276047077659188413744248654465446888324825157309865380593865859582054792660502139661226250822794341166638414083806732929004932708364924179439757209596592535078617224887154635486910 711 94892845778179409870940453000891493091169413013177451981073980661091185098087347845116050173909523479166708220592194724451766077120760721186218172046804428063987297257430234382559377614520421767814339690727220718058 712 189829313758476791172909564046269813430351922840758386496219770710850312209026015188205203082703233120034846455344306123677114365561903709414880129670669603783376545860023937031434571346415544160076781871398317703708 713 379745749672091353303229702488411696585771058538407390046393431728043984749915333787743643451999174437795399919392057331807109759537891582490798954299325093336209090960502604409698003504171289117504940560248971688980 714 759665499840747439002794847983410837034117074526650151935044423716080056520814265628857326542167866175924552829566216073379077667703862482120391264477750546864305982206424472076176833292174769191118718753674179445552 715 1519678514410421804648402898527273325648842033727468068491258159617160835674957638433474338026915197064326854043296661910192928069665400312757254824438964267556849377909298023560128163647547746851805106633147526788846 716 3040051088465290901501893232809064097934001911267503276979719501094426363305607637839787575311359207287090419992925154331369372525625066974220601055429152570429234677260090549635059178410005170927300807596777984884906 717 6081488361999908769724926380911382512898084209196920031539562547865135421031137686340833486142998610764408909762699926410017447346836736002407845359746057091427796819881270773792388530711096332321561654535452476842564 718 12165745236468577962393991335062559667295371743199244347676369010571123441164106723277252939588943185664109079999919708599122195566854105725779427835733941322189165825119223034788902598397524774673166780318460223825662 719 24337019803983378663186989549230039080977062815460542799865414115363108469655396245777864758261955143606780783773464105958402414177564488758090961949089474288743823688177559519287106720633763561009664782275978907151068 720 48685082924994596456126897672197797659841295436333365993580554551820892760098199990468771827665139164943371737033550483884160510984262411186223605899781921479844735040762983529988005826421755331515403732809554614224650 721 97392221878995650735267420884021605579597449419888158451626740108827881552510156127376599582069182448014046074693528753369097972193660678340169011196803936203929188771979193397204845796897469428368019511824429556262808 722 194828494775357735333315435301423513132875798393557981914390320793307523331942988142927167663919392924466667673101190567734272242724117749722820872069656157010881622954469494956234561138186938770155389209501849302150330 723 389744969841651086965125823377160124145533957779707327217023886901251068557632956538744703161940748152823826562433266529746884720147642101343989092786786405547003034344481071759124905464354464120975003041213493689570324 724 779665657449769497874744986407335578619405151865763221158640551342953229855069794904873222562307314797176243631583965167334922404896129922968072872359981065843663574103979303184135906141624573724507934610685911710233816 725 1559682266140476305100979817993628056014171015568408263698645643886954623881550026247363201328020616100636915593983677205073271969503862494658945946013345652051990446966288284525585100167860702840061078642270769769047802 726 3120065468845373567624462717415374763992681715484104840616321271103754400703066266564038435772271551320293174541269625964550139833603915633767448694017832283362750659984339477578409428251861341486872215122635295268713282 727 6241530884295725990560771086338826665161041331812695382724762077163219107714157426632965516031992961309765943581919376353403995451575242322761417118907224316147685356714516160948205934498551459776049710466461835310882022 728 12485857819331939124776436688237784138978602830327041158150023290661932962136344371647240163055692912174644800628267439048856053801419015471742947345786109128730170020103551744177857213634052676088154630798071053159125667 729 24977300076275238379145061522167055440080513508197095976267885625569363189979316493988194731443832907253177719885577690535557764691060938052849773393431718737582449982379504460593249371624210760734650305728897012512869789 730 49965753741999211479050783931316298273335553085574527940829577529143040328919037653813254189309183886307441717651760089070252006853451594251982707037812644101504853665174866980999858917224346789852088128962356735544805668 731 99953784174933485674086124265883986785218555526264119191486329694376509237052639742031553418141324202881310184439202111214858235607677533442218983957671886973773263902810767284218757073096758193415628927977615896280398912 732 199952060922297346106408967670181644272158713045643096206316735841075471629517247088360251860788195517446407453278736795322086941816748407108583929470302424374639626525943781078019183418506452395039913977586473589315015342 733 399992985702181435829309654654538731886891347886259920937951380818806273276102404581138026490530183664699769051853460700879670253868603505992061243863134439473323691155915898577424174902900265749425200999617244170797613862 734 800163457205484979648001288205790314834110721701991063804404943344431400786751785229381108944738319448237339792322098943847787811043847900239205347771713070536104829581775688903205426862987775327721686162024320402516279316 735 1600681403500705567383242311478498181181933187159054721643573256070647264307448218815067985342452208806685090405627882405633074212291200675922012853183031474375626797378511124083085915043094433946419697677456341091557180088 736 3202070822776314011683009616356082852272231972378807095517310474052480630271020819571089632778627558918183502299726693998034626677666819092907266780217027370186202534088389103091859729337294207148112573988670337756481455112 737 6405555757512832817631828589060255826067021362560553935523997204195183869442382351304172385074136454931643679416395585891272124303545511542266160249466184456911590374605611892684933668193895729715860266788063881455408717040 738 12813935910163452730489125896857016892938446415301493211994989873461539830756687630265231977018571902871838740715557410727835849206386806462151190575649565818990793578568006726994285207722548173845637337056123070003763381338 739 25633512973745870481074095868134115131526741749125029039934420482896819015589558915282060168692210127156784980724869014776133390602097546231570468142331604740640391424858001847368540667477697015836922369930746271667235268818 740 51278293021865594003548952511263228953066744576571546665600602671429240379743341859453366417648707744162662787716389103693609094891465882260378876979715373810307855851913509240884461616342263707541861894441873208968062588852 741 102579089809714581459473634712725411112619615952487181872978599425878479349358588182146824046203711961831203178068146353391222159039958322914680466792994685024225034930518837371617282846515692136665132229240925346745382544932 742 205203126549529738796476218440124840909443878199537056176848475216732375394536961492995315660698532698296051979903525715740321309310678417592481469040948127939138233494214049303598081844983096200511126092240147656137560921154 743 410496026081529678619466694723712020929691766553260195546438740296465839951552791324848827028397481680614762042927304339305444789784524999828408239170245018522180436300189083300326620367314388278158754263870704819640047708418 744 821171357021908349880743159578752302726865831972346150088415268436884598758084552797873542320238824028990695495209239181117263253600978191599842691466890864557706224283029712864323979363922868616936877264950362937921658046972 745 1642700842842836285890395374627770978473940358885608952654449804113759260624728229621356726776888997835631502451047240409706096095795416407203090954051498979311631877153616324124960823771236758416171191481191472077775503085128 746 3286116984022946951674479191187991690648222674832922797686477338899693285915671540025725877602386227955449895062730818373809465140990686504627707832767544194856361200736975324905767754451649134688577843909184687919338389814882 747 6573662651331375264169980961214459487493004390520712663887834850659582027712683468589106488616160198913088365447051784324022451765271857301200494242123799157423831621295082719983526674313131123984598648191270665887060261767222 748 13150178852679281363924545875417651585647422671911268284596481119006290506507312682164075087719224222217300577448392085780158656448492094557937377758632406567885075767434425583601480419017809250310571028575918131762666079801960 749 26306057192648164962635547510791064974304530266078361155014697166731033630432859910303696769168438126796314061432816051060974732797941306679017234940234497772084739317935670608238878480080904959915278438408539288653196941404648 750 52623498174956298218657787861726139624272930134824402025219689540991949295724691410947632928361287910294514556536792989553141812675036239916123615868310417435355361841625613961945443005008762018277939388909815372001602866418778 751 105269733640204916486687308182695517285974296518398769345191933555686663606719306620807210741807927123400056311596988421236212890743287630703484134682853035904408341737921357866379690533244657665892646079110221431019680606339572 752 210584881443915394135111317730034459480999198120019252314609892891835299662043341238930028963888788649696980903407694115578577616394020925582427426712878270683044173032510592523073061831039499569056884427673395427375871968875030 753 421260470701351823543257708956766536510927518585397464214900401200414687523847659420786721799372149634419314400710860899814160380243320195631071124507607074085031489253435584823400866898019991891872773264580332519031931726064064 754 842702116641546874463773912137560550256406582500904122323897790711278191143347336064200475195500130729576902297519722536566499813824940464186901633966307120325789041059786715175123261221980621170307360054731326326833246289472608 755 1685766104256862705825653759725171772919877473294064129195909311972038444035741651516188704545213632385715201740432122517759798547042301142490687759984651153142138538143983463696211129456460037649684664047837830839957335463371276 756 3372254993988277698179802041762781771944790260983449507662664718829098582121109951061817405749273711201312004463641052571232738848350326778289148880985492187132354049762064977272408172698924014280022442214902220295129340401848858 757 6745953651029272601121383691395093485875804525454843483798024479134958867118048365666489034025085159942046206161851130609799990062513592695577385708559414544595395053001989802905883129390193412336058308012345709962558703999027478 758 13494790822430355869959218066964759289300423259472929708310984905437461886541112898279514508505783990849110477046478716514391039205762388376399198255664306696307375178878106105493107683792216044894857828292442659649048752616703664 759 26995341094175777076698940380678161513884484823457551492255396979480740601221411221854112998330852967419779578609730046233305093677293823369182519093012871019409792271662393879743185333750184767327347736431820916429732097408786196 760 54002185944043575342552998870978876822845393980954190844269189419488187802349837401195041018489028719034508601357379664472911634525436875790849201415505377597127665401584935536023851923727252503297955416939135617699190538582163854 761 108027349193117888298028508352458324750312732516634529699255518774948795317589454954800283269776406227263975563080863948625005246474946573750856214509117355349101574575365774329527010418627080747942875195311908733429053659155973006 762 216100592742009607381830637209977805819765946196820039718022987868266677049927732461635505516400964606172372269945460335667708729438382279728496569068298426989233057719024549609012539791653043635185445125935979559872041425139982604 763 432292854002582384290112345298340668183891407811700533131597049791129526851755664610567968773630879337996227664707418607135439932479698080364989683929193942199345457532607052235293662231890417983999763993042976711748372343473103138 764 864768805285022551019964387736621010927270855641823492571601603946830614264836002503371881355577444505268503295485912644063709428272136441004283855274010371033571478439690127557070746150501859300615624684611944951351225025940632402 765 1729903326867688106444678277711616079416038528962777487299887638889048044448373269281742962376724645610665364739747164601623433920840088719890182395091274336083329405615755331767931895557702921930685714878921726798869878925987697500 766 3460537132301625323217369023498822749204473201004517492407722850095504847235502428321148252407112389195152714445325323304413917363539388821882495263222971493199815878678541042208062598466766584288033806818125588741535413791158706232 767 6922533318648352518957891766119101923236700851064781176985797858839945273996849082932530527349059716438490947066452434046984153386965721592210084293441294359793093046388145781360367127259288941007623912491390037793807523033921524394 768 13847980949114597196872068157807760569937673243891697007029733362306657156324650727994934981904547784435533522924325097072752602034761248969042784807445156164411909909572629135813411920674027485041786585615370111911152731126418021144 769 27701782949047975944420783771383643408039064081684534771909159149237227833706533716876820180959143541665014029336022800263097748967317827415893986652945826161170786284054824348836796846042196212020844572809375646091635839977415871718 770 55415192893400872894792172665548228590812698883211394453878569902009881986052720473201526452941243527474369485425918553097949654862564958108543165826913716469905585221223188074332285315734342021491189423566310021150610714408288376512 771 110853609643042877829509581462124848738595943888118990399925207032311087211054617329963134259235720419025122770661933321892630020560318013227455582660761830957847760048867797580185977209933784039658600395871915615444931859316601020090 772 221753606885814626363052540450596716211689593783256411506467463708670360724018181745026988968589419622917040576849947073103949817736942113641722048347374662304106929390352871639378940431373247977872682203120522725063182212021038100956 773 443599869056336342563507431476689136678715582520011549218500559184944504776508481896150234709453286699314835416831729968193080600146298541488401088029802391737163024511935657871327073694261709627780652034982733514116505082642704086702 774 887384809471686566078228613364118727129758269650266468187752076599871160227168454171695295957329505765662569831014480743174880914420845749053737209248796416259662054706542427074588972426936697822323837229760504724896349474514772176542 775 1775139284474004751533857430760239553083909554635116762638593812803652059769359688700755997832678020953470257675881405013230671293115712393569071890292771055994509933531387362470095240710647955572677643755420378077001423176531272450734 776 3551016948091743893291891588796341391727044556298306708207522020225686301608206001077018171627544952140447930453597325319027232690755536113595940957440085944295453033852149323742893720208897223312783479461068039522393971178574242111972 777 7103508755531433427357350173416203274667233294639399980872194123058305635141790898986539309401025396381338928272192281023272447331018241964234284063786720902697360618467491532162539101340653513929015495731491975947325644197123960464472 778 14209963441632992336058040551823297707942867992747030288546543655976219491883439219629936074173911402257111142056414191513029706204747528682854252340338584628305742453447129698163189727530520709545697166093128926773191504616526248223280 779 28425811187586077199374060266368452886275228959587037884205312117268849447362232990105713745159498819668070563202257416784422840343274933767395431298440252225057220072450556610482168027667804078122404127742769294595522665463074443145400 780 56863375908885167292898804673079476642065255593185696191669083029678777540588811830797769148129548846959658200139139856943751863374904093471326464639342160407727116017389386590788453847294912409767366917442567913535217160954449957559084 781 113750228812470640267834500180099948962435632147042194570566534492362734584153914128059168876170393066242155889578691818254072071798211596462238820888216206760860762819841209796921606335937805221212268764800600357124358195637797977117740 782 227547351622555426113884206709062510306028216828830900890300981295331327807352671033959483698664944070380189367577432486351353792549018939800492694542282849406604897858036411416619656604897943365462005600158225000168549518599648306870424 783 455188371562917686471652547395539257558928079497696340659211427669533503355067477155391753479208661829258029411856795717891833228782416625330647889269158596426250292050936707017492559880102661069019920227279989111601720619717353144065039 784 910563841016564198722938064064423751558465168440245304218928657642368350294969590335729673703597999946532038502705205128988585963506552968438636671717990208715363800038519451686703416495602223280807377335656796251724393103877927725125705 785 1821501401540066736093454059555226685711219665074612719381912287241319779249369139653177281040449663438103960375045175132822804317593995437502277549767708548439493486642585632057378641068821100018141976895621828910504980295877070611783684 786 3643749291966188397468887264150817715876223510427340824424607470811033884974324032779470970128696883081903904838219021802188841323515265601594936606358743676840155373416318625611768507032739743760934094601035034374033026522787707083796702 787 7288989666272803877630259051836681791730918901799932400002607044428270256545482276912625861374099861047759563361154762183521973305665884762791184139867459974751975734429498348819969332023646523694030616571726266929255061849972740060038712 788 14580957715974260094067317927383875076393956325622557261165015793965705838285634275511919816051137410842626799789272999000397919219571245889169879543436888843402776780962557408492665901211391168105216863456545054051368379242777849612485542 789 29167864655450607238078970803089982841390357713546426343774064965116771864590231470044362310918897487426472447661766252054962634155892672844719895428720937118179083854127120554640552229293019561269189246112117733998908139996031036571266488 790 58347612709347786116396921314151809134373443327970727613939780854958026236113798069336880532157527818367574231058592483940414889717678535176459062435179690417289720564801259959473282550109173682145376781732132459120776596925978996252799676 791 116718962194489575333478670902444680531936180517586098926624731776660446804659558784794318447735509175194128014723039206992238956713360373358425393870437654977192729658961441125378617505653102796588364779562530922948894364124924441727985704 792 233485338049824740937766808298089808322657706633556520379249482929134891378869320255710182431207580780184033613116883321330748698887326426942116551213377766520192000002501488643521759496247332380476147274282032594456655721427937718245859288 793 467065383941620865573036083584806104902442912450027032224643095310980947770965833850149575130296175169981308169324006935908320954050138671845595188958157106781030051724226717061672702860253910783135747666903799932062748169303170607243324184 794 934319945208993186178025641674130906058287808300209981812798357813961929120512578455830405896840181837388172411692714680521034040127740145285267979263473117399820819978107002243873785879639413862071816100342431117560802332609844036783336520 795 1869017769551062694879649224185504179460343735255403992206083303583666232399748089543093520259974432702746932116632454111920882963179650220417939842548420716862868649701522883027985566397994626627768150837199878734700250531622255599275435426 796 3738790348718301697260185656011458876910190479552143953265384935015508026620084797901133863974471215891251153098964456646085388916364179919733613921126858441936881019167839170389446327624191214921451539352381802333755357431928088127030727184 797 7479088424124777588686679065982151747931372996766457103173839770636985767621570932573868018500349233476255210224228316561641090451232594109512301349879905798821468008440389816044071462446445170345973505940925646668469693280984327673828866990 798 14961188526013317354553576916349964531758032891693808108828475874903616578070899101177010158650922108918626595648035587300176563210832288090918553603368050978781278807542904415830311625131773572054672917770975522198261325856435471534198403176 799 29928392875209331806203194965292198897468496690627125372522064841370882141919051551488355159073855016230298482431560298265192970134675939999357780490015487474724342296150997741092880000283176145357079742373527928534530556669443949883852169848 800 59868802369713416249215800019193004701473092366666023193245722271147625580487830700111803663378961383805488032016111376505558241589300945241483613868431020315563934777671948921440240403082885038056343320237666549950786887973811725778550211108 801 119761607998831146528566649051558460047912045344190650535254914615433873441471346186840644911470259869822259047737833805439484094444584790875214255695340176020776500942946957757532031867009275188838593351376114175237525505546778404398722128860 802 239571162707451677954250575379632291113089148096163747656278127769671515303986145982939816159907285095642489711542600298163421195164909294110180299707544671751899640534181628003792746432319175495739883294625495584990241167434290408527515108740 803 479238099514029441306119915094830879978820948016858505594979823856879569751923137748975720874009673972231682979497864174628345693863219680337308544477419577279353561420391411712013430237652681304816578817454491213369430829879636736126209330316 804 958667509178355489366237167759484496897167074459787967212244761565671107409037239700665165532631978997974904324438366500729887427049850465105725589269621939462987811516878261375576436609080178303301340194879658270807905964140872731646031232940 805 1917717163742871245312828567550041114212905213186053899799584395878647276830667469018501624544936831729630394678000698336955938763826813997277679785150347405991928363232182726034456958299948762122566276706193061550787325838555258649035814336896 806 3836197670783354699733405403462082879886049531003644397064505695670656006109969803039918517059612331221503067763238352632881185656546490694043920148319507553436574662274221592607802742607652540530586851883914403958985302982561755197961607266220 807 7673920137903322305517641729279592561065635456491266436167906922626534150106313622509747727119340168529644857656311823810846617018637678233927234097563054206364498895909377255003782281274004670684197478484716708416714764012326512631602979899656 808 15350886097309411740036866406782156519176802226916258501652210675848835157178818898387489656607074011579553643917929598179659377041845465970984875646559035838122034485719663677991746434470616014107058921630737337069403442644123034371376789664234 809 30707856313907623190245729317109759873028537596523162965449620479590635931371804616819645952589345202503394512092643104794977378817410033622883425397883705773744257150480455651027112466850242715573093232698482870281996822871997829251241309737682 810 61427865856069738327494073324803012833089515257809935170795095112667429212688287499853659912296320745914901377653494514247454975775192274581921665890219484729152360434257251683561261339887197262434692428348947769790424195300102659274232950181190 811 122880008221948327746943068736683850951416825619819528293003222289822862014814786098566129903420156104180003276527962248594871594726497518241952503458259747198361390619129038066086524867179229241620380787374228200705599259525609466680068031346458 812 245808509717459691147427361545252607311323783395022207637621655053259209266255900273058126475010147598887382158835949914597413235003765746742175171733214796836136807519647573509343480950114538215873428241347837459985502061581453266907226763170152 813 491713886783539588726629783615692403617966408925248147232160360312364240655387075395967303116404473112637408355739834825918398686034159720996581553108665152585692052363454940698667933530919810818220477644055016588556705027588500114932988724465488 814 983621270452350071439808584555857860611753034499517521198815553507589336778270071024233481269072095712105445208214734422117272476757965460798557255128957487188238840861798883490456271785479688821180082792562835572276141255136524627834178767750396 815 1967629060217079200651705645875414531111948402356307883389389102240601248284328755144437689472921593873159064419261237294986091582018202222577307023200054928217844819222563510786553117024763577038654255249774361213182068708489301359995702886639352 816 3936030212465569854578804049435682142009444319810575311533882277178196187100599854140794269662620746787347201105057139813292480900877481176551834861694213324561263821122671610494810630406855620966167685973852580274742165193324421584122769563731744 817 7873602720436163555765484569253284269470528708904208373032381408954856235379865379224738600717235391722079561365649245598599346100556241008034003983649089110355931111641913601632791681159038471268993831221111873077930557632808940713675797789273068 818 15750286263990606121698561464648923057873819275983006227397582022782457413379009634304033731081419359941962604474813230757740188536132425705835037760155490662254542424169883788561862703744091167837454763709360901347347132577644020461043354009663776 819 31506726656814306676475194752921155884474460027342261684622415092453373090545495090715379680901915412946244804525647237597170948427900153431308758674925076789966191270232755739810267309554041463235883489548200511968744439500110339044425734270255452 820 63025746573113514517838189145970346028987351574758562559583680272377380041159400564803533897931341222618989198114533572996714093404734864608846369906221334638786711392221649907935516013862126305475777076497910882892257513632812874778341874325991582 821 126076049741817834861014642286541805173808543756333377854161900036759728542345777160590549276527605730385076028566567098743831286579706467298992983388604228244991163545508102263503019430430607907324547698754098786093340399962877875750816982436943126 822 252201152973493662241162979249216059265451537274186707176957801216124734633172185143705586231377137902293087308138818321150567372635551399354460561910798155013725502117935424021100574643802444159245078525850652502289547071298849880316449142551268562 823 504500293813864451636250231306976930339261138589932505752709559391808790917548859726258080873063794867122502287067356527576927484124203085943268332282379220135773617186494604487331422973831086435218454466047074693526020957781914887233253485443984886 824 1009196325713311805413102672447404582306853703624523828550197701203969310718375687578098117663477319947696626996451991558688562171519484051266254446228993214498653414299172606161832949970658580123949007300692772972924766506635781014967244542873853112 825 2018783653452259193112464811902816504678987642515089230419694671395831292844253934146207630391648489530736167297883795002605275739930756304375811136283687506997555154836376865399481952879288656116187127451413386790082887681413503394074494261840914956 826 4038348364957994430982387645907911894165942825866882841659250996241322589867584248629334022009343337863668827147611177219400168210551710976407560487798744847214228097454352835967362520677572568698983230799448724244796268074089996613704395779430723902 827 8078256958597243281876464565029069664598613033306238803040470771494990255988605131360877802751167413202248226800643838061566550568349858818391167879859059717164052995914357816450733690189204568065442219618059714982412726466450732159040613472064471412 828 16159630608812270468754809760558132420456023520667018959670111733998457045966806694463845023801030111431999207001641234819966830918506333793181339397680391177497883447513909281741864306389017861116057519140708879656526994077790133639065094782715652876 829 32325487087518091102595386346920133487657142162197640061886084285405374499121478558143588813701138728337960255877281959127712241771113442876816802637031752445058956338603257937601932052295205682065930300281524494872662986035703150440753570986100134922 830 64663410924302932420176458328942310326935276844527398097012490837531001264511645136680829596220117560432054235509629809642109589707241747307771938917831538228048908166648508158015041199033288273366764249589348638540008518621828379280027933068656791984 831 129351665438164944919232756945726603932482760141667739367631104137779761755002158352513421117988828313660427457571413182742280543700054725069270777193732593602539762277569779096903353496911775069511338839600041527907759500974430330991608220173924089634 832 258752958381112108967989952340971360654573804081210841061262754702641550259308161825406196891705077700897622547811822194948159964263211488504849936146791718831373645873767083585712628825773277730830072355451607481043314554782990927437514420458003359000 833 517605052709308264639351690118766800031644865712720932524611719095184770457349531995972410688073587633195963421229096410429172307883001462326895247774900281651753688992385442303783419007161613201233142430533782352684215570436747905826523242805962970858 834 1035408139758148165182133754581516470024619999120829951292064844123348561440379246268812149105870941241375427826101652555624204879617542431954406866512961049176042671022427150489432505363346191767410615002785322441528242785319892859348686535297452857468 835 2071211874222637832368295429590534396458558108332846035983757279474278367530423490678902167522524016785735540461233018083783961349243829156946393966970375202914352735325269362909527004964839855533748192095538858105167014627587363387498633861916954295640 836 4143213992177461779125825523357443782871599965759115708199305582229798223839061333364795282466240371645378465436905257193196239380889586774655791447975758775743317351143968776928086278854057002979802479779187471406007827585763892063033682073873045590684 837 8288006584971962297627453713857562611509690218362012736941223325509363725917236137867094513617538292258500755766614352762202667465431050747097765238307715124381052440081868114336522077014625214491201053889030183519321404659887332682202468943309190446768 838 16579166606478345257707540791745945605121666206302372188200584502296688010248114671689746691169335014355210583483214393771676983302246722575421753514819757950129998534728763287117117600279730377435570732603803090867665661222991480951406850820813001914082 839 33164632574551927041378976018945320614458024606039890120001979169702863781466927658262867357837130095012773610232385371162114824310212491011901347919495298551459964766265052291575145216454352346800749207424547140044389876928422516923742416133166503798726 840 66341848885070527207269377016490051160501958622121357514192284165279436451273372897280440541007835607986864858597188448455813253078632700281042881921043518369018997319770538065999018708180252214556050306021750303347599700692456447629933191455745001236639 841 132708835338818826779990155100604708430627052057505079778678426574428595694879020124271347808033643924360992997882808032291669644556080855200222653840200785493230893461085134822640726852530087628097525476718729553790323774916241630211006198870056249726821 842 265467886150358946383582674451104657001339071871946709663073265596775861687086267386796595013130546522674722017094098205498028982629479728261020821065287583138897588637634288526050287551230932038645711284634540732473145902773476188901351543178953419725760 843 531036084199636286491044328070410743561209936819863645338641961218633340506184236873720384959315969880008662269195721052889124193968206163374919652486462488781373824077069688978586353542010515119546950993243960108340792949153022726254761910851003520433250 844 1062272554667540247839507975645083450486509988195865275726855417148880002048841228925278770109061974047991483310800463650564340589027866970943708132709942014331393574832615128498308690122053087178651843714456584123226711840450219116115403491248482581139756 845 2124945407935436557660096642919002562959411095738817087750173787926321993364903971481323927552379475476318725682217937469760080042801450883627113004346143692415889452507511240485384476639936595945651943130226768135005463765219681964061651537728101238294066 846 4250690467437183301613367777005308652407315182646673109785330857063438518064248378068516163321233039179895659617234060872090518320014930450499277862427244200781549366325421506530243356877905138975703676060741955103520113674377062131123501950889208757435970 847 8502978351198249397275597264485915039682354594234962390590192234093491809207783140334772125231865419204541978039495783738896533827466132767138442738267494363302957324273665685417605097179873153538330175945222960545868038701984871874196371216560401272408428 848 17009147770315377957355430903754516087250032209926019978124532127038753510021556884775211896245376358967819674617826379663982801780147272262295961765692916838951291466014306714748820457604184942878677199750967652738513625442301277019551152671954710106289518 849 34024670164725129543756424217720334163349299202626380595102526545646675181772122839745465003146100174376400346920557223734308340796959269629087300935533328861651848701545842097902919331172057295438882489461618285976650427082057942648782257286848993243810896 850 68062074589456027939714902465660102951931178338074681108518635933707593844391786157947975374085788099297776862741297429208057411937752272252818910570922780823747557114018684258098159481714282071583992966593570805051013405012478928014379725143774172177676192 851 136149587792916427691092603885265419039695978295640900794396462745267002036689890445648837763544081900054679577775083921603747410405579811263812601265696681801628006220987673103240203687098840833874114790880070181741468224309250933984986752908346072136394172 852 272349993142049612197153243948445745202253945696844154602389471478780842111366313491827126821529768658254929125484249251559513208526563375259023194773390846324550847018776983162390699528620795449572724467055346607252184380579593052858360528845643576850924438 853 544801502332407643489751767722874337167935747994934999215714265908682421438264940225766725206274894662543413634527299124771149788119212263335801803038611084513913264990385397094356006494238301286368252834755774670457361333874753085827485864821022856213054006 854 1089805799190137343308307969341788586008806763803781906424105067818580377648462117762083201175242084805387248137684359113091779385991809155266747490656057152416174694768610106219406698564380444450830535333429195660957904727114492529016332157489516341255212964 855 2180016713398333780562479985686020728940881621553702356615312927554588739468921047775564169989603100144093105634734954103430655362004585379301004353551244842760935776480795668234995968107562319623474096639799818321180040032979557596642186751985848656047023168 856 4360842710979848911246511360040196571976033121792107877445581308848348523734272570299069481919593818984000120762060169102205497973258438415433578997335187523393586453580250349782889833685978725789153583275182823864594719288046338893714437465130500096989990078 857 8723302103029174332449190969618731134269031030097317915489678543330745188873156486503944373692111863601887319936501814629989722877550963409960614475099704513523940218056006574661800086296322725929311376895616165522423688235587757263123758411613516702152304410 858 17449833802390691325664085539425026529631767347476683893630435526966120074560309353477486645101855016371927901656441789111074058596120682693540082678765623094720452622898498091076925355568748750734203806924243767502364162128136736922601568157603984650252602646 859 34906119283345833460497940014880496420533249575930241297061518971214224390699789858206282835461904998444871689315425361269185921419076049706655883400425676120528015916764457980637225951190099096667794977839996461847078617361224360914063525765686628799718421374 860 69825126930523969005055896704161310046262147015058071222601941226648735907877178684003334274248616073501479686676867775744534286074328928314426911585179207483390068499953103941750125689125348760891755434008337831862566002315714616420651182197339930160760316188 861 139676000671684015059281583225424587719268725622526681814517364220090365051493755040148973204989742225476335696868269463649518396832445579512582245441528372717689797590952942486587635468783539308994800322795918048750631725717391821072636663001030132765967777540 862 279403435269228604145057391915902784546318295716613268289435838619690397783312114159409200692270932360942793350235467886411182932745222893085969357798399933468795063806198799130598424512571982682518251661967187966606916791475350044108841164059294760053606123194 863 558909619275682907320780311673471876823383313823331123513046016877668485617895139949412812844612972089818409366158956759093839914018148952790123547419655539686005373668070815847731713682170575901269631669220602985453531398201740958280700204670988207550374506006 864 1118024498347564214549813607600001657731953748936870761491177539274254485444910769141922693826070658908533714632306439363883886563656780645988332440088274177600616960030793740213652447452742341242535962852278746069138656267093231030308113803675194805546312801704 865 2236459042028677787675061908372957973264669802242898977440112740547656781956871729864264508656756156141665855830751461794759139261269910845692843065178290756085453602811017408961396064614947196692670607164474432135204240753237917712526157090190310603404497036888 866 4473737228394477423808008872893155488859996673049232888538530288317393281710774372712005344562598896173950721613596212574172939405634375130817618846031868747306321291672826088419935658079386632291132613078038252612027786533058661863130223576457959015815616748602 867 8949110857163553017341028587170231969722437322727563761187992986588436246456125101338010454757135891591663077283906518112036697349414234021467563834063753476486300366437406469597881974501231408673709506008721437738606173426656635763924448677101887146069255300870 868 17901490747167512039856384533238912157223784479384196082573040615583090764589973893939911768267488412181878389031497880406904349119367260000242888472119684673346884340416120490672792597467228699662628935634344374633329291823120725262530119201582820851610229065392 869 35809512041519303709126586990751117903787650730817779491459390908041641492193671795900733225360328935209217577804417584958849341228370942679997916429867125791918083362433391507251641443717035065124817256644771839398939508386439666461460330913828966649425450424552 870 71632070174936845461533381597385680889359880777165575686564647935253394780940445848357472419421395458489540799042648896453865981269148525552528160918838641549977535515391864628917687540629013986896010106263458975310897576502806460877492219585005352475049673575868 871 143290202597537405770843870543053528728748758132414509088009278395314936864668261671000013441914195867088831131711660743093647960001468332225140433641195539014299620688982869491906303129393625792243935303397967730016238381931579193771592885843008789784986285006664 872 286632469955279456956309993863843502728666723199442681375956169181483512905981011439962546455521319375771532896072156431719496403953310660628240140063448744419984452719183979117161918151234146168509239729560252857209300242065213288143855491656870523717639483598358 873 573368950234066414192347497657585224586275898172968247307875303581161782854386038372454348128868355688641071488636236938562051608685665521612227683401108333257390113726108271402047567948486366645530429435473267004844761697457756513049292237601208666567630026368822 874 1146945683266157056983338449587406113265305508575350704540701469751718690409435582906200037938244727551338399268733287760819554091793540559062427573930089066242610708949166342998860632440935799761059865617689166249448949012894771140942199987527071596425909248561400 875 2294306457516274351953427193268829584083100567851352184204322351904740196733922392083142091268004825074071273578110916190429528280513465430492229280223207030179667410960515579993082859163447995824837637181712501674877798258590761134087187192933630589944848823761308 876 4589442149940649006441455362120095332626721350443025074439282353362702692997425707888819364375499996513699501535546247751531719843056304309605483575240661396249765813815848972629799742655066785320397966208985079122320650194734465034792744642514876651765853590493334 877 9180540879891778044793635165438514513821369587088023114187150608147843847438280080566932353171461529360971064000293216518338588294832125387763414654523708883256277935240539520765245846297263520771171644547894498249903820513689439444432531317321503397166403383046062 878 18364391148791464287180036003290705888147236410207557269597914385319603047426686836144559329793616798821886479066901106964305534507083757969671331822170292706368080348039353907824578408297361819171276701121086724482920133966036071386373916832264535111643884402626044 879 36735393550710788203224455776217851474233694333448384163940953111516614048151546584169572327024470539688439369054293353873910598363409917056229165736537502955694720076423953622189848215992246314695192945314868752628267888282457015476492487122018023580638668851921452 880 73483994592060947678927355380665802753493501034798243155490141645250672874444642888494001515869925266711765198105087144798034347418047954674134853922633427333063773648951388797301207607353760118107910639906190953201679892102828236962492565421730858388422802388096946 881 146994374202254679749398466223219716687073259213562638085797470337856072332062911687809026394725837385291086585967345612622269313085688778534573400958796769501369620392307827510651105024469538108347351242946333307290095269750021476989504612348929171152507921751033422 882 294041458650193815892456282877649041279004479244076198462543648508253780298747268479792610788393663183522754365147569609006377020164706117341293719734783970046851320965548830298900413051437113198654412028227046338616482852161625467091855287474722065791062147040199104 883 588188218481094789745847207019291436623082934176522951442448771035687922932149223761119350261071833165469719015361677412842570387041211315689167657674984261269873284485736126808927369204209943689343292082659110288649368992594634184804558752257720304442875325316777684 884 1176586801241447413079033012676901563487221399260843183945460344165843991612637465677762537026452209343196926207501853311261408303317282553649217451691160157043331021955075165889346568857683487584768522233199192343471241994404022469621016352459408556569267337545236392 885 2353593855951780389283473664232896504143110360188357644567221551257741292482707914703052478849409124744896204409893304728539861721895401958696681353483479143046546376002475686488145699055590917349970698803133409556553896487522857602440030493743738620288016296736511460 886 4708027270804168103130301414549131079066861368275206487983199313738855183123733350008744693850573940903434886914121096012560431386617688667024865351561224186075013428039507793519584977551008014488874034141712539403567884070471942475127542010416895988330912235688312874 887 9417731767604943205929472678355030047587979807254257090161677354200510673713244427736482126458540838530556428526808519756070650314593944321128550751684641730235684726133299120766530002494778621323114383623604955573850516572551433486936013006576269457281409537574736334 888 18838814212104510097572589988633429246069644225180937471640509459493326578704966229562675215190150799749034674489402637364032395029822445167479518001195277688249922480134517494891441152577531654705397649751400613808825697679705060922025956139284796303395697784549711176 889 37684322244764967172964699788612940579642310945104709097131518758304114128187554818434542662700952222160346906485675187795304492834854072521668358728035815557217287848057750714265518493708414058755164409470064084392670934250938654046662743561380317852649765778358445024 890 75382017097988765779251996813856286173816487570462347682042104046253366031636486479485205579591482709003903816842177373874858759558103660501822134265898180251675734716035388805129163666421830348690111780112684356566362212358923746217339310354094544884886086772971563946 891 150790749414988730198696085747432117657591628574020454846615781372658002872721758924054099810792618686928371498819318378292668461692797658748472892381473858135744489704935522415516885213060610831644617026348052450831161739953009777624386712507125298932453096400445601136 892 301634869406533465203345980276588230828108468290548142096411016563617087662142830532375440536028830288831121264056595095443689953716173419650347624606008395309252032460525807877510250418641320426203014620486554842064686066779966170189427565947478929534530853404869759946 893 603376360511037724156117189420778890075742506893201747039112970146694698135538795057583778027194654033447030621118523999669231445868502686977104749104538714534224354260632003363730011280160721671520640235807485800048958707216941384263056276466950635081782957298937130752 894 1206965726041522827547413202297788193939073189552840276121717689014601878778561960213943814431380962918855977275924966376051731399177231446410474204952548520340314276409940455094440411248191342893300944659957624269067657193861954668144505039159247588241129066011666878808 895 2414356986432954705491322823539866826851015299200868786822921194349942168408804205801848748114454740872714406541240725548907245754212389806526067603650459477094077624101511500069271233000710409154303963909826958898721781614678622253913914660454750963879859100265316653336 896 4829564092308646036515509199009527481774719446839937894940617286790111281183702204975294967966886416305463445736997870289031163764736802574780536363629021219519707373852741083494125338972758525785291510244259299301664154533844088683279664678901170261259697811548170578436 897 9660826529216214945598794612159765506629875928986053454818385560277493930981890039371140480414463716136114898793582768463448427412445239746453059248560324554292736983717417014691117701250972071871460600726819184928494380938215307660186545279845386405463933476807504664892 898 19325045967484191974158629255064254462532435759417522608680828061915836107471047720841823839920744552263816730750786564996505869629431709171081315662803941087652142516109397658738329824147014384150894324648446849087532403462465446466485366431527252573444615605756973425276 899 38656870209577610602628450453510164505923348457475823130165222486395862226153780011407835963357123576404425487694733200597240111494265712342045133540264129833799429636173732888290591668455445620309624972343379218891276741805243132918484665277165954666459503185435062266151 900 77327281914868990986325710909800624911330937422618479887095095389922761019514896863957416359317350178720257804332750693865460559374353486864847763678571973823372707526474879614775413849383539390561518956798439209153397868352076172951886004869108587919776677605610102980741 901 154681616780901316858878124859699536973986489382890333333814898880583284797762967250562627490779311483340627466640387774206064118355577676488906446187497292539392088287466710070816342896602306150968287319693415216099952236952041157161036219295105065122363328045957450985280 902 309417279516647877841100946181808512422110848168555157233511942483159674266017456205388042632550091788696148520699315625286449160774908748607737435628259522518739568212141523387526805014784754169408742535353912848869969731564880537619669170212480430469571942395232075945620 903 618942531313234616157505991388842072621051224592415047428796677184787947670054899697016499097320419710436546973804085274988589790203984661215482101432493637399361252146945365929781276411030033153038446119038322356314152007083912260179323545116990858899102258792301041644036 904 1238100768455508489570248810289598362365481955044625372863565862071858403886755550019097121040687300101487869519540191278254829103832109630344208029972307973404372296031272136622501841188220419645291534990560740228946725983064626143532553704937083018530564657346191571766420 905 2476632472161248417399188821240834877733340304019186723733948212298215558854387414021828061824776532636416317979662896971260054847772338166650213202117684052467099843529805809986251437886396529441748441360952238500012851679353245936658137529074838991141332365240614744196864 906 4954125864107956778360743575737886737658433368052369966502122603539178599779874775202154226998853381439168114415708275478043224013146799900923306761014108790671401424257981580231236680820339229714221444226690413181421818925457054651604078749046848442171988240701822950398010 907 9909971670544334671977827383557233438231112888844464535853603699191340668039605085756646604772844899530237170519370434705590811012010591904095759274973842403621190696912019110938593418733670485050189693267786925686988308529123174882853609725062762712231009705961609668588336 908 19823379439607900085354602957176623567826430517700736095382600212488684418535259578181670013254759903154481043238159342258887986917710286057296361947297043147082464995480073166303784605865719268123221498779012073427894381498039728934143367065745234740728873245531578139675644 909 39653623520618798271659041169457523488677079749104141838602939993534863541856985723659971479963124069105566913571561092157537454900629279212663124341559953835947734643127328939043770081129957131977448438100250092158483885748244084877866322238842144539474530634191925190544270 910 79320961245942644956150396691235831446515291437322656992194075390677948662256572931223936997193076629660512107148334062293776625274166065224649918657978958129505924115833267383074292571253438162179382172436828062612488797034354031099498964262866727031436521343589129294923262 911 158669320811215332922736118097180793040294844014511722509562938605765193760148139194627075482753407951716415146451431962577482178271429903262569498961085615569049421461553453305246508715242829886529260300128542950273153840692558040053779950405699979971850309743908264059821518 912 317393378212740013229088169451299715228541762737738976289858948059475645904124209422449926686922909297974206265219635256215138529415974784875225969110582454970675659407984930713028502513186385781862923883440560030460765788402864117315132790585710394767214735064021498045449040 913 634896109772151167373536625579481317198447857783776613131681997188917523450949558665725037759349614757895017875584538785637387896327655187256002104644381879896501919412763456838880840958960195752491005131341173244056669856097626993503361904677581031925409450010878854659957048 914 1270010687093535313516421175085229826031135256006555893335081020765748014709210472951942179273050033467935690477149726014608926156500577060351223973763224915886043178550028677537312029344805574125530682780638774465509889441745509799348312941728881830402131879997350047938072348 915 2540457832041460593574769738959211584931216833922164332210168548894134130544426023381527033544972649716276163492693355066722830075077461339239839014545835741199757502770136793176043640128833528378679693596677579550909427010095308359989474511227734040276272360084015235260834506 916 5081787627385006394564139666637426839638388793703100192516399172658362267496967707423809857841410400178042820717082053183007203590698977881700622725526365809830633582471069346023437785107694842881646277581388191382667424389962165659131625379547224239064265816297442043291199054 917 10165317280710112016167287141890234295912876254645077901110137105974948943377681863775678839386566610212821456481002232305743863763584658463867069806555056925822761498673733693022897137036271404936640491207554758670068028773620055167954255251225405499245988764043823844499031228 918 20334114820243842881524133988570802506882825467404447597451636722466190622369338093213784848480417958826265592497314419930136159544003204618327456942905021071710004841836528111817311340625116396047645904464188864457158892199651180688660488698709117929634932098388485949401214906 919 40675182588510978460992229319645509030618847910206781373982826989823035389720691064530910434818194548970830805001759797962478810623836786965860906530964925699172554907258666491583421852806098877478106738984549663651723075191691296998136109178858689256151615829227307208534090562 920 81364255966691727844567191418625079475818734393071657987004124318473634213596843794021815071787703067552243837587040758222573291644385453139989625782779610189588918919573533932589857846681058520388346035934023922989397109948871163308186671573075122010342824078247061254199431172 921 162756263365497748263280307915372506883885217146671301977080172463148663100809275912114038202939126482275052808932668152429144284804663062152853555527857766938012937032259261917323980679168513170902534523859475945708252149738214815142916651188002115260514326148155669860130771200 922 325567969431404658311140490850791984220307857277958656462409977867006002065052189448513541695872687317646236326806993143659576939673138579559222493933855952046959865610170363560168489271042484079513289806864365996118491012882245996067770625433771058006336512216298006589790051872 923 651246704196403272342657654725154395794280603114578380910466623084108359637827924632540236158768905886518380231066682721514959896804720460980936014234450527581227802065047075451234173456277811028552894043529731101041400591962461239865568460323854658039756570840677898276578073280 924 1302714699444686688620820760834714197100673266642357715746732844748315719031603310573911587569134304660077395691551197351669572608037257459978717200158049328630876625821873364410932903014067765529701619090943732774486327794085286688005497967819080887349222086531414177706582259102 925 2605871502797438713976724285035280218632170040955861075183728564726220045937487641723669213055691147806705065941390042665244547739891026707214851255457620982994833993873324747924407800594738873562079769094968662694270872472750872965410714745370748857429904283622573565306780101234 926 5212626259082765755840847714481204273216856414150705085719798331321775190516813429287799596413424866817457634017089109372132925836753234974369542503697576762458258858900503129844149794753810259034218689915581704795044052646912739244965104322950105415564467543570451521329871744278 927 10427017120597789238984214523614221900066040004618315564186558379759941127555250018981373952646325867207384884627107130777423725676741800829435579160281374039358109320206665761171850578463691849824138505635470232499275043697438211274127381279459194289495381862569102490288512358002 928 20857559645172444013663372662893512304530042467199711823291379318732978397063741780930232447969127420328355138988576302752930337702546964994395443924421242071871341625577231156146992491651370763338285998653060355569996442330720933921577669564684957498317903573844379980676714716978 929 41722162512869236940765547729236728471494693772860623341739661620364807361928117686511810439125600023588389489646978828449407079389674193938634150177846546514475861459135499924960214212766552120414745862782325195299151191980804238153628737264997810340775250505125680276100575069774 930 83458396332514981834016591077415349791524776743697590234804103668726546750043001245179781223883544123988040526472191012135301186167111580904374889086979404127236624602574313227950079943492850710118397591547869649398741369318985712020785283955036721877660867997492907191518403921446 931 166944905067002132885662728870177862225861005694109024837214702661084585995019714155663750327396037685789606578097876763082349782990194236718460115057868989426416148786023901920698132750672025382982732750066654837811301101607450227079418583519117593941397076907805987045054811215428 932 333945974644296547538403637320599669991334049582230634568538053700149236282739422333282323884335115987585426875151305925196785395048032518817152491813104887721339502817201999019771525062203422018880595951388282237813383306114616789492229784810133877883468649149816643475921629473942 933 668004157980061544829340483557290562688704026659953433166913441231174560341600893306028927707845466231733811642878150914707788844064677295677462497112044748243201156207026304749975655800693587611226843923905903764703587062893934150952817349315877807244252291872043886141872257402784 934 1336232493199548344236354092984148495735518327658504122018366138377815085787615000916729042888676582948751831928011262945992361611659902305394694110036005209078840864181734694320329622655313081997156822361558163475339315480938977409110031158980438709765064624381488116477649048005920 935 2672912861617068425671573739731811999354634465793320535170697595149547947693274057526983958615972452181560006638042219662845108303658948406893892946974463417366707329131745738807933045953111885253182564918964735292926006053040789920736875432201457265472285659540512171111281374635400 936 5346720517194046741194552173402108924243178378681442059420166593765222028867522581871245751231817084743824810976184720637666933348036110416542242709899292411131312200917569353899250884283149913786631153655891621577244666417774556839423245179996379413675026028406103348984901205455294 937 10695228713434219991815890496252252271637420577051909302772714613891399856415573167429227336119135174200631005728396090208475894389262605557029363183124740798452315920346187780585651325935872085250510098946481934875364124892073445178305547237224019623493744139339031145153819643340930 938 21394028975344017882152924989265097680192217250527372390145649518350472512354761058106701815727607678768341611867440700116282644714761367442148024010020304179079497790071001021963446219062086788009750514059722857698182958509499012705730831119296568038121892651155445060915300932625340 939 42795193444615413531970091875329494702345790213997208530947991084040563791068246417709345065657186448841980632683809506899772852073521286657194182567318379573390116808341236888046205872177882425108406273045852792221343854902732370296100768537509263048727105898646353414843081046031872 940 85604642703353911573226639917291922935061935091117488322000989574597371160890967386678711580619953847485364901199144833304346152661379865350144435778392052801562019231844283731317546921183689564440129037423917026234458095205187168713154804180548688647420678869935902136212525036521270 941 171237766751916780400354316268163216573867274996724835380198789581206410966766429031569726116840419326487621219655068871244485996326471748854949962779599102937791151147485035139264989095650923329945028010829372511139756092290779291098840693399831821949509717956351336383355244388886134 942 342532435756619781391782535555821471354697185214033238008878774843249569600194751290275097560636764198935789367487585858880714648324256129084158527617779607703421966135025898032683082076038281643159295541525301426067023314555848173036154926501572829360466226036085551323769702205351436 943 685178555399618491922238380255909605714736225291766452334188450092015136665467480055917677923506327725835595057321481011629330327742683783348844016812476767341423905469800150492967191428430747316935043436723692214115773241486818212331859147431577094928638888608167863350633653715994614 944 1370584237844123322565321532715426898100661753574020975209444831631479291904912331642372609444861710842514322272701838136099845673955359486331624962742584564836679319514289332529065893244706448568690013375912331888485680965357974950521379338890892999354217360171874565411783465165003802 945 2741622249340072564224127837490547000522316119793103445419481272489030402741416733287692193380845458257174838360503937692847124682718756053628424084309709469748747151243937977494797883706570895846752268400563006147470539881531723215679316128673044427992500570740646366724520371452218768 946 5484151087137053939748425049643093678425953456380659539736762613390654774381247121282974489799978681053547640749290820136255603082493345475507327988700541029795185740651737053020300398902302855824832852853340234441178607720149201185119050087370970355602123576182612503478687600270403614 947 10970113437539910762654793820114277747214921745986885336157649244603390198059593093978387426824006504641371750215822216319291138982298848523850552331525499694707485669589770114336531980233583166319848029738946476187573567123891933905896766256407639282309139755386348920704743089666225694 948 21943845582380789487668441208946216921269061746552258028497202577702531131072938939283299860301986509374680865010175305536498055020616795709763325327214113211354504829253922082121681642393596357760170101470673998955318296242568074356305546190961127859438600306056294422372848173097265072 949 43894920956982136336674500327386650920722869523644189490945158302670442237756792205178522723167700335783545567087796117295702149223693932995010073055567090503720938844856129391308545593930496567820437674866653948653555165032654565429740736712712896015346530152086795717231504424969776200 950 87804286285701080663586694260342079712332586680538055290191183128083176969085022738181986185605135783253132403022961578150983475727324035856516803242280723586758516433518810653106706124288382003129889674472324069623651253099822405106091700927024732515282088149704338365935877072933824084 951 175637430953382230526057963726434720133869219999913955358055202357660259016192983750496021136696580888473946954553410385906963784247965844898442157843304303231328052966252272569645448317629368296380334968322913191176152440712211448996538038767276805899446998576333982049561777809646828808 952 351332518075165668573311543597887266268286715945653266102496751087254235209880017583785923594937101369125420794139364574167285772528744998656895575351748884399576268766147231698945236351142043334287176326919817372667608146368858361493902049217087005887140742063274927974985737258693006486 953 702780227550071651550513915169444749658703228422732867552249626217007329074274387570689313962962316814791753308198794964288790241698721530164170793745458512943956668359757616920783953038986628666063811529996695694059045632015784491086465952823651865860530195429653048045906320888939743174 954 1405790596532016842854295368429313234202750871294850319034982010341186584158556935816832004324958283776521008108450471558858701750994788225060404941792755102780319373394050004744867240292667803498390630627595919140836221651328345110869831918277886661618748768633882033386895713657827781792 955 2812040994202425357626005748804602153745627288531480438130841935476153030326075831919726521531072842420330230140561467853659811785585377655145865572812107414490324225725016813809177676984365272367412464056135319724028020661981784097493411738103680399396175605672783945210501692096157410734 956 5625000629244316468309808282283178768250716870124216763981849477842447279910332360915319914713347453110392214043740950653481382350127368698087854594309325444834778562795971682033656090210849785068231282721465280030883330381940339909640282813284477121096488502133162188006591218950602245246 957 11251836621307119978982473887031794545147783160620963337041757263506184438303622712825486159244252394750320858168540703455923322829924323006133921500155381054515605246445643426330647290336184553978879066863871008041996207521569233444859396723627523355988702140970639115481847330364026931312 958 22507340138533620336586694743156099817009257093772580022309487141995457508725045596378893672548413623815415830838704546087992382403111571947133161951577892508002611585503745249495081803100346981330697075162555685054709012361280374953927776434436882928506146685540379583318845516182191695656 959 45022006425427441421742811345387508611103568966901462774687901513489759639851565736554273262249764246561102033662776497338161625144990638752235121127353508630887782664270110902757600744470358037602554987356875156655517345221768064369756303175059095510654534977359844443573473724859887724052 960 90058649892431909631099629458351209426288662906251530608026358594382060545213564023053000341426156541280059724276380404587632713057102437458041761858062485728158659629992435670006340457650757646788720346732060705500100958612064373146800841681846897563941030348143460212137234426382810936203 961 180146543421160423823906254153060484090695088904139092413572309038872085995490108428891164917826223670857906878701507880704585263752694303158521232686182831731700647841558729514987428253827896857487259625874505160567430450673614032319457255715557012704592640596506699919102922628056560485917 962 360351513347663028026368299056567757556660656722234234695022813803653313779990245629008979851378715147279222727563887613089147915480450786946918698286103541359941693774073493300558626450914173350237058756239113693032491116325281456324178991640517814919761370087612160276634620523029637032070 963 720819758423649915348030728532384014487247499700724953889526934182199052982442672161341532265853737517597586360184456771745849044169958212677655059223489083364391848938866066743946946365932594413043553004443667181360565733720268635247241556258261001649026517125426131231652724167669472740796 964 1441872738241943820082581442158160595310344210411393285404639414848692177297173323524561316113671065029412231247493338757458155960622176124018389183393661109719168857983169130167258576323667455261854256774869070350917396706396457598354712232857876568989757690317751984686645761104421058471542 965 2884211436151484016589398682832470007178756623442931538618655959168228142746626390576034689180319502009278069633642092904022722123955154934291694178503345011480931049534033767156551841338083420904920306565574377410566524398203184019562404933057535474979475552863177379332385681321524414130952 966 5769353827393197745768223189491899155905707401665841752910859843738142986323261092532059953334715047733803455178436582401465004235980655322345233341724296895382925116510912122696094782272094345048482785855478859702708800061180850326604782267163572630375977337677614416656388377840048759272194 967 11540567640461397470560489964618723077741808457666021093856084421890122220443682468489195137529540119065501515622953942942954199308679871909961518629394012314326847716739020128533743501647475022167561330308318562337304800241139500905201750815021112942332112586667840206818599966743080449318700 968 23084851411206180152999319937687306712352768718295367540880400802360775887471995326507262482951335828719175710954218510678082892326610059104625210045834171893896641903200870897170726481932629897841168472243275667645175843247310020772113881782896523616155314214715282340660780247240533319484888 969 46177127416685406753599136954003409995929038294183709558264717876522827178097422344669578751950559039307139352822019834223954609981590676214589093670039303823977186217112763376834344335094028968480541632562276539292496495158065471854956340718986641282856246378620990466696386793541130457743930 970 92369088720910732754105174234563194909246157734108632030814001310361911800778867966314903116689190564404417422001026538087543396587268269890665949868496237044288534644770672591885696429696033099197342129042862070329776390834448356244402620009162403796595800103069162018765334085987908757448922 971 184767814677856805302255826773202685742670622684138245086196882828608014105541506935892255941594664781833188042636173682244343565924743471161658587886480420502888017757737675470692454672013114603704223565854869007492970855715521748505059684299116242282717974097501378103896342495584508012515852 972 369594842875243192503254785490754449479146972487518115222220509892447581333285354084556568570491986884982618119836772928968383304885147689833592578420548680796627467689574410207434263189851165653667603774269982592170052323084619293870939207745299722128948658092844233786237157129088412384036174 973 739307991134786746356913671390870727204054066230187702240885818435334681378221565435062294116182869834622802746439111611557210204615622218838698554998050367594858358189127785154913240627914505617071943485532972297510466210585153282213862971843267195398082856350598864371309647173987919563776464 974 1478852350227764927369553213774140306816230147309813654462933501943127289584130384554629996061362822861726042802271074018717245872623808872738974232683022860206602524007205733863557886473819648321006005831264094607991588323767077601650189837489820554564562641310636568739169429959498604880924000 975 2958176951746246465981812020883663447858157933121233762028589859801675612071295583584809409060205708607369728021394558948274961769925258200223560316729904541401944315295432843236749062671402039630108787891307774530784079126632406900175539792692264602027243166440619658686548557822042130428512354 976 5917297438806794757368778194421433597633048218710123024435641608404361642606903996435869972035047830971517101275341185953422724320820974944399779985395806786355223186151309454532474661689550646303078844310602039830473744548340774102337501148137537014759632651127943565463251172040996587778896412 977 11836480017664175545214821901233803371702899762255686375159177567637286545125038924320539984513467470465624338126915774142256395851464083712566671144259202491094026097620491494678732572346908633803086028501515075935040455738721429958054541538423105825601811550840641536605180895112012950686535262 978 23676726462161763554278801888138035988010583853402389788089377679169925370582300061804582732438443269364529807772514836357968782153979334054780546121513810434987320255381375589455050497253321566400376454039258029495052366052587377160682016651191616830831215899624029439911537271663779150973057020 979 47360978087183152546543497679443760549152881318750925841203870741812443133598452996906374977156154426609276344077094204537101418830724413524847632935754427874121532686993684273310900944587265986166541337980403348432713181105490955101393143140005072808038185641990513653172121006629992757667496158 980 94736991149831726850401840833383001982765131160490310521827246184083468966777403255538006997911707858332635904356085268165987197051226257361895611556130287615884027786245105179958596825890463782707454082300618820708222226653590461282915585925967447743048743998541197884675332387527698235597004828 981 189504021612616422794175649397897329617954777327410182433241438815811272403543246071872669573228236780250720412351924229195979594044311718168443743395674320753581394654063618195457134908917026374173376109546847567637578339807743887098788855588700545229362994675363751989422461959905587201582293458 982 379068060699861449099554634482161349893185108579513374028815610405260500491434756019924566566204182221837962940442364970160447971019051489702957387308174635115595645196415437585769714010090460070483221650350478481581183058055485124617469674929590844757313818183698146203510138386951482262002764570 983 758256034295023057992734258974767804684181408431254302083646769449950261168710473351086770187588958528102235039550756608169383476832701537828202167423155526496901443722596314706132922289249908614155822995077212551447804988498337651328115483745517876297751609406357839885744130711101379601422569574 984 1516751650768415342624751664640680999349091789460089712180923196329243376947107432686409277630450648530531224168231531133120492928921999942586304105765181902845328001642877176983424144021491840628673562270426366310172929881043815946644647143849690073155905359291566398496873653192384850170021273192 985 3033981979657460746451386820404456100762578832676401685577233793731016433282430999254233385523674566357327762935667839406039276471318797667381617802952862471576660376761491678884766273510007648705408765111576274181105126233402496550832547973883607601762694224347036364517239908529382877848112750488 986 6068920345054672427496034950024310385946119114374882781755461150259807228629527633808502980538769034841176019630834266752150200722253587542860368168995212925028417193685412068863014446983340863829766742479645480330117210226962038801148074683003346399914810136283096142381869184080274214862202502392 987 12139751524515292163532072984366518013617471786054449219759539560291181180793548219379593914112421100336805568735834526971948612337752418386465431977601068355496711139188753018368970756603946605308754473066363194721573388732769333856066907963840909712354289183728884268983561910140761788571864125340 988 24283320851530491411545681815222381368133148032892850519711161138392113122280973428885584562912450176951004287753231560579524613242569001380590779542505560233705445237251429711903075990591805682715367478036951750279663155954603357292500106839893783682680335345052824533433043276084401748421302993840 989 48574269591059645464975902615488161032238121123707987133435591878858293761221000891976158719668421232062784904056955203941813780889988215460095912700907365355057976865564014109614255811701713063426780243017377943104604066578585235221863125091923776923498204955566934228378199482800091441240914683380 990 97163779555265503885625567962676712363137300857154503877464907540404721831749469561361072467785217454761126935605159616904256863296693149111557805199224969859779407682500173037995936915840624376510199243744478090234113113417198997415586980751090082456805495688479390884689980125640669346717963682810 991 194358009113235439742695931521324671556411606708786433734776383917854832149409675896683843137160059252251231766378268556291807422822364016714162113800756074460840396230202234103613591103964706084322304627219840991939031348682994670003789740563167949589473145989541543509522477437356041479544176438554 992 388776856868557431701636647887579647173230490986637580586925498613019342202300251721701454850124255372858921875840522488293495169605369108805507733531894361809163304206032578040858549635342214883792282721229545888131793762045073485859057309297100068790599227045151786619544409435570475720674928564252 993 777675268541604143135584244496761961287112570615816270824976885176221146970971532133353003689380455503169427998251320249020143192062694486401906262640814115409292819039869177197500246304732583747409213177692506456826951963947388886464413822929535966377735624683957395373871370025710346871132586380028 994 1555593402225253690176662409730962230895957078405724460965560341682531475562555142460151411550544366868319617067327474196585108323208028920310259997731288187778585880632844675005999545440491392844124200461473729001841951370098814049701200317437566116184008121308189512845278992735082196180888724600832 995 3111672046782638603515055703228942152555737330827730712023034248982944527553475029953437117926388704865532480406353116994586110254767639868245099789555823946418969918735043893595360032761175036558498551656213509348554788107630253555715521731184755154915282677872333305293957785945856400314256081935696 996 6224313604283533186007859687995183688891346214627499774799177691956234539798019770211571838598512376931086691536526669090879786102479129270140127907671867229456868844755959994136308420278571206273058454386962226178630301371214952893753388393385790336765758843556556959001103103637124193835843452523686 997 12450564286015636599988001145565993410774990703230460539354057046361105179623658115019892407705863329601901836996543631579329577372557529367340191921150085388762493053585705057500113660039251694040984258954541441541772966438307590311206957301691310305361360824405953558857792631848591164882265928818166 998 24904998846737258335224664514951666626999954159847323375415938194341071582055692588062503359126457614284315117138442673098236064369383581317571297966660627360353658263412768978453738263698431100741070716956183634440404423288065932222436856818500311559265390358356813264682739011959943402741869006712760 999 49817730498026991345514009055115239463623799100556187479763696239901124102409213310694260014238503905972734377117610051243969478742781635328539724313359497662848449659900010378922278262667860555870055940783081145811420789683743037940307497430923702064722639723930480691869876113088914575041685194291476 1000 99650911146392661206421914558555605142892023998946194969041681674681158881553804034181178154392605949098383380386549721356118014507395275383027744295971755389013729718005418200661454968475011945650850130600675636699613728835343569759447776787306232905793960084748766654571004157812383041700405962963932