1 1 2 1 3 2 4 1 5 4 6 6 7 4 8 16 9 32 10 44 11 60 12 70 13 128 14 448 15 864 16 1552 17 2720 18 4288 19 6312 20 9004 21 4096 22 22528 23 67584 24 159744 25 334080 26 644992 27 1195008 28 2158912 29 3811904 30 6617184 31 11307904 32 18978576 33 31327104 34 1048576 35 9437184 36 44564480 37 153092096 38 437649408 39 1107951616 40 2569535488 41 5581701120 42 11538501632 43 22999453696 44 44694239232 45 85349736448 46 161001584640 47 300955838464 48 558331949056 49 1028579139584 50 1881793471744 51 3418779484416 52 6168030960512 53 11052819441152 54 19678234540288 55 8589934592 56 124554051584 57 932007903232 58 4872640397312 59 20222316642304 60 71384235507712 61 223492918214656 62 637941693022208 63 1692466994479104 64 4232681730605056 65 10086796411011072 66 23100133918900224 67 51183164736929792 68 110314051863576576 69 232277572071718912 70 479502368114737152 71 973328858717618176 72 1947622686677532672 73 3850139051766054912 74 7533735789520224256 75 14616409120498778112 76 28157981102216445952 77 53929464127178407936 78 102789194233076121600 79 195120938826327392256 80 369104715127439294464 81 696095571864930287616 82 1309155515600044392448 83 2455872654341739225088 84 4595930180971597434880 85 8580949676196079673344 86 15985270147577512488960 87 29713029047312430751744 88 55109982659314555254784 89 18014398509481984 90 423338364972826624 91 5071053180419178496 92 41541202962865455104 93 263101416130891218944 94 1379102973942508290048 95 6246279888080484696064 96 25176545335958298427392 97 92242723767890313478144 98 312117819504212068794368 99 987346173766055028064256 100 2948431633473666530934784 101 8376958200992544824754176 102 22790744172021723814690816 103 59696724294668228178739200 104 151231788212961430349021184 105 371985191914319235910729728 106 891351484003260446820794368 107 2086728048782754085827772416 108 4784790590507749962235772928 109 10769281484948860978962890752 110 23837719470735278078062231552 111 51978390341301189708045352960 112 111815001332702310449033510912 113 237607708137011872553165127680 114 499348194826802356881318739968 115 1038896000324149936938758963200 116 2141710139015187095677464215552 117 4378462123367256739700411465728 118 8883228081126522155519480692736 119 17897544150130458583863127965696 120 35830129722915531237577954689024 121 71313606161585625733097955786752 122 141183370398322433721178590806016 123 278153064409135014438456598200320 124 545583620056887115662982566117376 125 1065838370823206010863909911658496 126 2074615104185678973782579667271680 127 4024872606406284737714803787694080 128 7785315941179127502755506226724864 129 15018955881403020765660254218223616 130 28904223107731879347153364183941120 131 55507073386207191710984041742204928 132 106389083477850575111023766680895488 133 203560168391787932919236484552196096 134 388875193580998918067149472857587712 135 741846481508389118316109939804733440 136 1413381727888567801142154253300662272 137 2689633989838376321310356644726571008 138 5112744082030431213963060376781193216 139 9708990392942164552416675407534751744 140 18419558698101589841390631567624241152 141 34913255885919122647080671131086094336 142 66118651274158684424535199163778859008 143 125110302080877350272153742495157583872 144 309485009821345068724781056 145 11760430373211112611541680128 146 226156170926947908970633756672 147 2941577647099429541961862742016 148 29174958447727061288017157160960 149 235779452564837723210096461217792 150 1619700321390343342903478299131904 151 9739511363950803861455380232011776 152 52378920756224164550306919461421056 153 256105556799929613680654587319549952 154 1153245523176289472512389311270748160 155 4832402654341404699203889562067664896 156 19003157238930460010514014631981219840 157 70627177392101661473800954981478563840 158 249563625062052389713714843629484244992 159 842660509010156530356583598970328055808 160 2730727024454351610691510676729028935680 161 8525136637680219631921993372337893801984 162 25725246504704638958084628137003072880640 163 75252240334546931886079067203697001889792 164 213945655547888898681738433173745458741248 165 592531825762171575972838254644181529001984 166 1601913983961916427576337618092324804362240 167 4235362602315936639997386740460383606145024 168 10969626199353651724585808811624816338534400 169 27874049669576215315547083059834495468306432 170 69584434004055011657021195240987489629896704 171 170872183825118533124824486361627721369387008 172 413213069168116092821107658496029320642822144 173 985086122408398813366819344981000386364047360 174 2317331999083990705793199875164883032905613312 175 5383923693058746861781483977176699817240297472 176 12363982918818199416558870183013494061759725568 177 28086110401817456731916113463785224279649419264 178 63153653966084998092005050721766046772280426496 179 140655414867441640008012626893193114244775673856 180 310471954427814053290858435575615763732051787776 181 679570253011126544169760138294728101498875543552 182 1475752092578105687677461855677590155391206948864 183 3181008668184610531290761839379265387959397908480 184 6808942693961144390232920600190380428470469525504 185 14478904674711730059494475104054123384266052075520 186 30598396955252978090315545323850749543891041517568 187 64287004551466277610358050724441879999313810030592 188 134324004474276116272134007508762698865589968961536 189 279206112829700991168392359289115869169144916082688 190 577514991916451206479463430959758249360422271451136 191 1189013447767520795328583711978692737754248467447808 192 2437283527528548190495723320412317463317076844216320 193 4975363096045975219067136643814772291077621418033152 194 10116729323319498618252417187508387402906821873106944 195 20494779835777970768507408196258528073798115047505920 196 41373256072502313246026467548831241254788538422001664 197 83243393095869131349638959156033858091956875791695872 198 166958649594049395482980749853656445250801824866238464 199 333862832539293132814223733193057015201645236538310656 200 665723602479286858432845145466220977267983484241051648 201 1323882408192648975763173546595625626251091471381823488 202 2625993824809630912410272519609639485749872491407343616 203 5196163081281222533072248595697449436638451642576928768 204 10258161680076111893516127873182264207697099566245478400 205 20207106166465495972223405082084095229471061384091402240 206 39722272834988718488392202072759581257791606876650078208 207 77929998253157078427477856686788777602128301695749324800 208 152601546150290428508709981841683838454945603649888321536 209 298289526131976844373071176348003737387522464894934843392 210 582077986587751094678025305453557713217121440097141522432 211 1134033971826142552024648677802993292585881016320571473920 212 2206016344755125326142670948256449590547970259955168051200 213 4285127433863165442248327526408773074901052806052173578240 214 8312359227464750393040060719940415392814041023084782157824 215 16103573903570840768329375290790634605589789443170781626368 216 31159337733184362135809548267447494198081621482452033732608 217 60221486395108802998916341075501897621346229623712636731392 218 116262624541386521086720708760759438060709247855080492761088 219 224223463309845419329880752669878463215683308299192018927616 220 432016115898698917210645939878860897750068730351016698970112 221 831613004586113212776394610554334374007670308584726194028544 222 1599441287407586749844786230097674925282990823924482715942912 223 3073711580840466052493809193422693995371015017072835449323520 224 5902372040891518570215373050832114796321012444848338927353856 225 11326047691916023589755872995295504047635525278817162666967040 226 21718859925204311210130481184660079396048572647675195314667520 227 41621700064679915109323492769136857446191397617096980497956864 228 79715526641550764575685309145944382125400951749307701854732288 229 152588344510861468931775270589265509829951440979812660419756032 230 291923497727094601951755583175062306954975611728252317424680960 231 558211570248527134344801636169735672704330013316837512728018944 232 1066897008024132570430428623573094874781161513790748251291385856 233 11150372599265311570767859136324180752990208 234 685747914854816661602223336883937116308897792 235 21244247394750234870205463619481645379634593792 236 442450966128572287619907688476519613846433824768 237 6975340677617263321571169158883905814431975604224 238 88861995779503228524530046814788290384012901351424 239 953581676450492254281677069822305791670029624803328 240 8871644667050724161410668330769973267183351168499712 241 73089625966287386754189407660617335092695999470108672 242 541959624456268438028802695360022495005163055145287680 243 3663684849451893762961418391074337617459392081884610560 244 22815613346861268161970496293746347826584744629446377472 245 132022006686659455849017840279000835689186641929163505664 246 714986352420899579854349505447502210556056579299721871360 247 3646316507878365004026972442823070356888929578632829992960 248 17603957881787874507604439586207835333031210578380679282688 249 80827127344088042621181565685607529651972178073124845125632 250 354354494596634630313546120578907702717336727616550623772672 251 1488639429519735346230260663288674624186313960673353935093760 252 6011398378649530286483809526442950963509471332117465719111680 253 23399842866494460910953392211702825108238491921921086209392640 254 88022488431007125573928494273272662171724086082428615813758976 255 320702078389294084224649452138364624412164647808408321018298368 256 1134039759967477408092805416771934869051187518565096851104595968 257 3899266380187037307758920560858003631861478451470529890829205504 258 13058829688239887130512975391111863272524348965454361908415037440 259 42664662717406267343251431890146535254838800189279039948243075072 260 136174452412392521096239665165786690856372104539757533283213115392 261 425165009049930227196127276308772505289097236352725661475628122112 262 1300113511488314390234650548992746289539771451269351035731458392064 263 3898116584786803404063086576819586724804629657200660428388032315392 264 11471775533529297116572902069898600049642705319534250337511703314432 265 33168756859534549526978726784456975061840413442592739035973077172224 266 94306577050881294665966871565122507656053697046600726744854719102976 267 263896830834956118308917663200721471382588502512576055251739346993152 268 727355896769169243991774074983214366891409217552291416597172467007488 269 1976057753935346125348048358717360496602180277689966705470151084474368 270 5295310161025843395741638401687076722246331039614916475365159715471360 271 14005643697846348578453805309926740099898419699928336378602073492553728 272 36584615907644941132817594058516820431526056493073275644470216838086656 273 94433461695162018324163378190735623129875303324252169950038134022471680 274 241001140605421044767562076321808071201641095595319550445669147276738560 275 608413015502925402957113847270391134395703030867955040654460421356388352 276 1520099967461081030604181324254327118824147250346226351222283618811379712 277 3760422131015822905268313382955720601118533652897357608879267078092095488 278 9214625482785810346950921125776777783476698011281507893351792331609604096 279 22375424926092087258624603598565861207679969675554379215728790071542808576 280 53862187972070558878202039533261021831651928127684851864730034767199731712 281 128580079637485663639865675826372866711969481336382729103449227799478403072 282 304502020749861203650781453398447642387847613933373634134715763956402618368 283 715608769312565699877882827564463205216491763738997231647606470841913573376 284 1669418410227240511704705201849183160502965307222788621830043358453915713536 285 3867116240412643830317534142804195212484986004087552475350100608312137482240 286 8897415899011103038278737934971580216698982467952619096851269021037336985600 287 20338150980894785741293957637153764474642138861474307200370115295507646513152 288 46199864097631947658721479308804894586420433561265534106356379914264769462272 289 104317489958319723684625167857761832282722567211524751988199484534513939251200 290 234186257103337163750725102036978700268577555670814133500738809490906523107328 291 522816830135325316678772404092796013285513934908742714979213137941021759373312 292 1160949341481000631861274510651470675409461815449950022648503336642652919562240 293 2564720867439531005342286872367770393325733142982747576309642056897320617771008 294 5637853110602259629134230187070671503404170917862336891669163747116296859287552 295 12334292502432724928402780475588414975566975438184813445603684675293660898656256 296 26860748757836562139308554888766654508747751897356067451279863688505293860241408 297 58236951363855987015708062276468587736889000032447527529236999654379102018732032 298 125726243921576546696461710433257684769994697460848236108711285858581758856921088 299 270313186438858331395791939950965285573392450800500156178982172279321081700941824 300 578877791964425209218616335792953054978294480453484545206853930129220751077670912 301 1234942193022167466935683569068843392726916464804781497932889695244985177932300288 302 2624856922759194788879942189328422835447074092032124144247054723697980845227769856 303 5559307264901151412929169799970010563149129896471172379345631530859391092734820352 304 11734003921985622467150825392490032108103871035784272870784326880132686355674169344 305 24685081750076745104121281124379536409260261727086891071007605412870149391870066688 306 51764961374344212016105233362825893986824843255902907100865507631959797759523946496 307 108217725880253938744830799372611161934865096683501101139019260306256509369673842688 308 225563276843187755137258535017466080238066850466729444786174530477811106658878750720 309 468802965985255762184968815923832207417000044331765560357906923520740454840026529792 310 971643644177372012388474468146374901514718643683284955687156952484992328065418788864 311 2008442808383360873127172525074388041792568000882740457577477163559096479364744740864 312 4140828202612216673234547820241976320292210935440535201748206681562168925932648136704 313 8515854265768892434540170199555198878886001215055551130723542375343727722667286986752 314 17471050421785554974527159655461784129885900072898402381771669783846109480808882372608 315 35759771436164014581031437648504294991532754200498351387451598846692560059484503801856 316 73027960581803544553113932702711737741735207082574816384224333450139353367770076020736 317 148810938800988656324086405429208180491046511259987087499045955468345915007852697616384 318 302595935072751062016516400649946604062077804211234117170059048015554724231574114533376 319 614050380223702279578231040774988032167093935619898658260659519599109404318730224140288 320 1243616893335594320419015071246584386279632172266204994427444430512934787315997603790848 321 2513847053222869901506005018622067520563472823666350301645132419801329932522014757617664 322 5072097868034581758920910416981612739662650723264399265921906006988748578826087972208640 323 10215481756113166823227355244519559989010248123126015812984742659009844469960352741720064 324 20538915311291098405785955424678337548802985812976024945700280129959007454974117270257664 325 41225662221042179389205386764092074857852211083594934293591057021192441093814129096916992 326 82613771645425311571430568117815948466681381081597327522979047900294870313816527569158144 327 165292931638065734210780919079414094626949930795673409411064201958576794401754768207773696 328 330213393275229328862227823382424375521554360815665054638990663307401102027043678904647680 329 658710260077358770381014070945577840131011473207001882706666582115969151080084283756380160 330 1312119970543067224277039086493352562238488413536050155246411532694455395838528217937870848 331 2610065188048867815122521330175948652908248816152766966938665976632103705230559089598136320 332 5184972851210112957973982329485587353099438017447025035964052679293192367061924058713030656 333 10286719955682171288468131204521612494920129206144227506075500874335867515625017369960644608 334 20382618941356753127242010430649613316458081996741270279826065108817589935462069037780959232 335 40337820089049776633805894140418839667721026977375890874937198107629004022184889198474952704 336 79735254133079810684057309727477931719828058495633352663364433436165060227837358988446400512 337 157430707047602804526780926597930169896518083989490072146218316838682438678605541110116777984 338 310487886541853250619200056698368613455579556445929096441094873642907206380939169172381761536 339 611688840677608545396641866306884774305655331773434941864051283127028531349067795889431511040 340 1203818927144867827735744133351041787186493640321516350609212000572185163244586694594147647488 341 2366737248902612318506081677149391431946413864624006008586577065026317315445904113194103734272 342 4648472781951834743978862525694094795519143033503646149071240749180180643612670159965344759808 343 9121254375956376877747218655631189979714544611617468500005967612384723873716159920886528344064 344 17881136307301875797848961345173738236134572955798940933151494869779648372712266584918629285888 345 35022228108544984744773542968436087881499196271354840161944695694613399893754975254437626380288 346 68534934437194654872407590776538647899373322292630593950164504759983452432270715910415829696512 347 134001880826582115724182849203141053050018094802568200668301106214122929473605357455300779573248 348 261788878669241551726166240565722937923406046915342089063549173297947457709092596137154542829568 349 511026366371137942975734087095528440549677531024179128704969397190708138719236650151316570505216 350 996775448257060735136633247860520812002777208216147282704567352968240435898534163788018768412672 351 1942777456029388503129707967146112290274197991817288402291682793277752447275720199118000394076160 352 3783815734906872924310832792656959017998536387846517775552907687629351413775268792612590947663872 353 7364229769335031001329105338398539535975264783302572409368619425963704473376726569571071085772800 354 14322672967010137108001572806816894435949263649302611711967929468661915601850929950190049974812672 355 27837416801051359901744659786041872784064365543336186975349837545826470010162715965531728765779968 356 54069254238988190914541750850068246027762282182734285993297787819571446495039656584599049179496448 357 104953438661151918898951059217535314047417396832313107683190431858132621689041306007373355742658560 358 203599097581902339143387703680032201358201963615284990358438701199338282520946821261311043321200640 359 394726007255482947427479696942645931324769914773775235713665280089999953239106975502958024527446016 360 764828365846616002188118297207257772015090694777113886398625057286089857458640630926555710918492160 361 1481112443453470754922030861548385239473703064911930064539816951946985654819089728656208101204033536 362 2866653088915741148631379406237509102624200116793767363319666177718209408225728563686509699793944576 363 5545393955629894548002026776276279384079330155585917392801348337160527411834469374802538553078185984 364 10721776491218469429923411184550580695086150357501193447030857576426841348119111813210320873755508736 365 20719770220741760726170475531706479908441219214753845839370766743764973141911967971131558074641285120 366 40021518578660247483642612239777462430904998946009268211947994604853711614575422315029924623020982272 367 77267895746053697065603938235870305863760725481567919073409945968914509985170947042890859458718597120 368 149110353468728711408024658552184192361563249590322756212073582290431204871091937394201930747692974080 369 287624489293409797745617794998720294548199854356193170179171825957262366961692702846494974050360623104 370 554573709516540867165395574478129976175772430364948756176337800611560319121255707353923439536157753344 371 1068843001715548806032474245749183333274963235864755947474422790792221113854789283036740583650223980544 372 2059185688595560302198407793926099310354203048216544552577748461419914962671935115082712082615726243840 373 3965606767754548646106157311692373298506702019574201433741212537594522904647166268015992525956904386560 374 7634169157997438829262487875557337049631133961511656520474435026711701202459315559628965748301616906240 375 14691198391428466158680786478166864784446364003653509948258045141624928154114075968191613514690712305664 376 28261887466477539779035242147786291700344416456404094812027960962599827016636781385587122969194996432896 377 6901746346790563787434755862277025452451108972170386555162524223799296 378 686723761505661096849758208296564032518885342730953462238671160268029952 379 34322384582589473714913040903103647575039364918603332338823232964953899008 380 1149318486709058727625413296032578371238510259922402748888355718261345615872 381 29018374397996765119039489006709615037638874989329338323916125797338052558848 382 589449558524753273058159499000837640431201076921240838440389037733234322964480 383 10037480648386183966461635699429624386587751471295787620149415917815218929926144 384 147424235488301837240885057907156999339607882009586153983936818657834992796696576 385 1907011347041193603437436227228942959286913444848510088549489407262909538651602944 386 22076427157271655513550414431850519045300484483989329651364569379865075520399998976 387 231629651068029644102217599721100253824683688224501934833252875063644284303114764288 388 2225411120283377395692064009444200266293159811056587203846986389617648957200678256640 389 19745578620733061273086898437260801851601956786770912876058774911706043796661127348224 390 162959956786580392191732241893510232834458755491746715215631746971088015381455962112000 391 1258622046664500094921086168777931676462277365447527639748737021395817196671470959329280 392 9145397170346148712555329374777125058851627294641661759687978082156079359945025853063168 393 62805658418095876288788823625921960017922400752377384885822734288380278282894446019215360 394 409297833866634565383824172410097611142884478960372257750236476892271749628206368918863872 395 2540271101927701737744135305886690193296546822708557290287043045715198097371192167116046336 396 15062879177121735716432891950082180743825397875910706249681784786961336923148558278449954816 397 85579131779958599249984098386557034740536045489416333713003548984066231607076909171739721728 398 467070232892370205542167535341259521836768375971664766131505554265154329808953940501868838912 399 2454527872846266706910168429470826501147884059346621747451447503564866443093716853957955944448 400 12446596801195087351027117672071211963319008039299267673361624527074447849656670354899868844032 401 61020453887901672815059285136142186910892527570053228582417075205995529242362034441730104754176 402 289745847026915049893981182492210676671990364583963455437493559429171522689826612690610577997824 403 1334714841103320577342643622673164739352449889025649002480255189148316062698936837803845527535616 404 5973741244826900126948707022397064391052499478463698167154817301752968880033480448705815170252800 405 26013498090680423675797795144147842537451573602009375432084264506970658597204905629427150457143296 406 110359338313691739487706962926959017518745213573556756434989178217679934650924590355085947475853312 407 456668627048543046079885775845301562756019858512796889197256262642678861892613660870528811917115392 408 1845282712615245538078038717214782641862795276153726284661056853474199171228746209312338798482292736 409 7288693764578205570188044599835441948523860434266816120997351795156531458796024983322586373402132480 410 28170040009713032306862276582530965119612422877243653836880463090455391102937978281462076548879220736 411 106628980734181637845745104641698549874006966772425521562237634097257489085219169419840679190582001664 412 395628562258420814081614503622324674238730452416942454574001934053448475290659108436035973151341936640 413 1440047185530375403050165925489123489161725119210517327513951235988326737375217190180575966863309144064 414 5146050600675347779678345954476553135703042519776813919179782305934820895257243608965478568237635469312 415 18067257952608115243769995064215869301209225818678105212679778626399992835580024292964733960056062607360 416 62362926411633885831127634575412101594121276106747297155191906556410525512751939922479804736176138485760 417 211765820586982462245761526152671447257426933641713309908618311556799170349182241412229681299092479672320 418 707855452836198198519546595843870543572845376602994537607272060894718910346305045361186006923715933110272 419 2330467424281503721192057487549155801379154239608057140241787808303918269828284325493092795962968787386368 420 7561166811630873678086794103763243894975644503054616613369096368354266474700954977069780495048246934110208 421 24188425847892081772059255013001515068976101109681347375760042828361670188225354490607310070151724673269760 422 76333288829205103371290131779213277658389779550867569767154562690564047657473278376815159219908822255534080 423 237745414726750855488426475878659577489616679796557842080941922948403388040427316986639153253776376301879296 424 731133499856306821221938637778946407244179052220737562419320882059393313940771961743079195616193253644173312 425 2221023103415078571733255463664826702646521246178476842500662261626719164706439574202000571321922919971422208 426 6667428221278944625204187064100738879377080393547378785189524666027303136717465164622797335528480263051935744 427 19787073488598860158259718592382289669147347050066876020241462235534938012218895465919569713682056675869065216 428 58074345134278951147274623874683551543746226439749442576806153189526907309663222741285708740858163066656784384 429 168624694407639289448114112218530740563803183208861182964761145719232570282157032079443606029620474434019131392 430 484551647764471503868205120420187770216377676616515952693817049127169056511775756504237668431402583255358111744 431 1378423678720344582384240186881486559397716027984045184071668570758782021922864952831775852633738041857308360704 432 3883156953774357202897886254612861186255892861512024246767911089470948079954585539838699801531445156908055396352 433 10836199485502653481396432759523266085134555219088827252865274090689428974704395141956456688275321432399534882816 434 29962901258875296833963083537532588045033655984808783522530558156584434394105063795845013067918347770471724875776 435 82115582835881691081178782627888109749825846901666847461559232222411658521471342979629537566793509987340601262080 436 223109182746675039373979398407101588534259910329372751533504858535973461276858670499411948746246847298619662401536 437 601132615382378555906130305685153946923220102859135649819003673174678679811022817223934774175374069486675176718336 438 1606536906934519892304903262569331310499212182104882835786926352394874249175973924746521675363840365124060012609536 439 4259721902269035674061246806176031194318364684619714657996665715701424636196104790340652674301090303458571976704000 440 11208322938237825195490643104342789143841992968184877066764086385613110680707390828835866953664259996899809498759168 441 29272778789384787617116049026376321790885632967050825181325797066684245400926440982812084371945846458013279112396800 442 75900178988560313597254601540646363472202647645958452882903983394142165835527724383189649336331106664008073412083712 443 195418413607561172307647130963153351365385533763681551080334116661373226428642468461898357328273326916195388930129920 444 499708973661295878502296658668978801501210420204782080862454995508507353158191475691658446662930564561426577652449280 445 1269345756016412144352566238987427404432678846096950930635939719973851530216393093654146521396475788075082208679821312 446 3203561847713314909052105619647342660146268926990161016411212945272334388724506485748610541521099212361664201599483904 447 8034395523023456249346773685222570384956771559005039877785667339745104895888808203350076349500826640380550180530814976 448 20026918263226780236656805892829439840624687593170441317503371140207035644026450999897002637972464213297116384914833408 449 49623485439680568061941329836281216351426101205152170071517417632038279875993673729198622187648050903071808789048983552 450 122247961852237387578932230584488909108630243025373420538473025032775648882266690878663786522842258479297075587839950848 451 299463514668981548815777376012231969873138889122638423120888790473280149536958644827799249412293063189941872372536573952 452 729556013549352062846258271312365799937480194102351903274448785367725729027121871841232792551055612679932218167118528512 453 1767861340081484280614615089053398699551879962431093262888511731175791579485491554919371478741021524628434971380299071488 454 4261602782747617292980176027655947535893684855859167098230553603361324009402775457075170654983838631689951093790343168000 455 10220952936504753628799937970475084252736777293339426923956975464932190724458257064048041340398339495378414143207144161280 456 24392709497732185484832942335698617522663446775197235336635770163610945952271421295059175313636553110535364357778594332672 457 57934028538637822064489662748465993640260089192206795372672211473613342535766024049662273072246691618632268548511616729088 458 136951100419614641862233894851224805475659885811866998573874462053637073217308629863376917355586768559021471268530687049728 459 322260346639510153195438262036927386913130114123230339802516218874897355220041094671707678002511067474012208221600293584896 460 754931611328501444102054441478595010884254646248741673817788403585096959228168326648632793072026204385378050851584589430784 461 1760824522581419357977672967820921838019266541603340874198928549642082880371742526906877110165036840042801037057985299349504 462 4089584011944030572864466733561350787820629779143146302509430517299107329076084739858859924876440766526329412512010672799744 463 9458934854059892601729149013753092816072133226938377167797771996735550766296960655735439930500128993950542129598752456966144 464 21789610924739107462059975759446111439315636393597432468830909253887905249215368726686391803797525268829009658577956957585408 465 49996965760795042678350700966281334986446094729353301093546121778289926920155356643573640743155245550368025101511139509927936 466 114278961479037709514369706490775343297319288779996465635442036628776574281093516300293736543683947521171111742367526767558656 467 260230205147907629065074204602125157595588930544940451681467827267098541009550720718487280543426422338667182092713648455680000 468 590414554769018755567011577743199278392493741073485974672490972799135257244224267045049539290513076382664993946721640448524288 469 1334757469023952617041173691953877824071917568743994328659893517264179828884753644783730988715906626227567067629755599331262464 470 3006980086990441453736056053296541955954194339046694494452873031264566302375939298658604651596390655430634158519405194791354368 471 6751146253158411717527352410142361563493066908674675209470052538138338103788807173052285592810044723314774476856768958069473280 472 15106996334545173223706448192739372285751166711507582004623197481030299569194924869374939785569587406334168232614041834093543424 473 33695062577987937350452108965666378608764181420464332757656557708362049050316932350583648210736892206393296816313502286636646400 474 74916054138194317517327973926734798967322731378247223356473378559411661799993748512269587886036703168107397025855486850836201472 475 166048914864682096163119489740916713508620258963863542921977515864802790043902099036269613137425906352525080060534752206873690112 476 366928006602888329059853140085934487826177816558455307883601967466016002740992299300582190226171661224547728119274506395871870976 477 808424849734000361024978569405054851142035467106185480040871584255372811628228142008680113478146672011278985537751491086984937472 478 1775995648260862381589207187264336230022950059521008996021012122797894574609326059287852790535469072471989255384502146626800844800 479 3890597188208869425603375744605569725059258771652330317927583598251240155920471812436706273579328729093511201976554208497217044480 480 8499447118888273744069175509738841421299819932213589277787378282624980814489362966872945599226795493646017857692445530584992710656 481 18517923323178132919635056761298001848532404311289732855617266238883193032799510756299355740183627392128479969271536830117905956864 482 40239031903413238358789870594278406420293671593623899069727683680412305210890429005584981288023189877431296323304858886142284529664 483 87213184087590668983955967583050445195832808153181895598064441777690735815350319718489350523154303128041864448208602588360657076224 484 188547683538954499629152641315197450080326797508870715284394953820923468007158775967641376073821664546105542730183251795739037138944 485 406620346948009940421356298583716610345029798504138460610870464770184002350043579230549965046114433489546643931919864562730494066688 486 874801725642477283665555905449958440639538038358720395277866001591973760222017577864323570678022711413582078675265770043380756119552 487 1877612341885988497588126126677907414944533231445353025640462769033338222012553120196360462051125667508500422475362669984041851158528 488 4020689796064824695568244738688183490633153552024864999873794299550965746787433135077081794979584125814015005289281594300868348346368 489 8590442255776358518612884658587891605480772756501030316828890221244019127655596299290407939181377093542622924149701763211229317300224 490 18313536524233446501921192593349086871891350818407948166085493407990811512646107005953700330355652556931546909622278853655996296855552 491 38957540862377260985702369408862156147182075102606943391631557741762591821408160305414242898704246600703884494078952335770699696177152 492 82697774599876631406619297632604861980937856482057863416334469538645728963928453922994064406929316260282936877526853532521658566311936 493 175185809387236223459909456440446791267293514945796335257276893788216952281727941716711494478605300702613891184211223726308846653669376 494 370361798094482448449875048482998011456557565101057778106880614982861750061026343489162303434620796504571135578441373492933946312228864 495 781437893313998874234904440852426674454045951379062590246685293942389112066346156553871352481397138405227620749961610694654643444645888 496 1645592015410481279859714157010922033533245142433199486515073003245571207238105188813180961528738620588507076367528178907179105373913088 497 3458814267785224781664444753237659718140445299858440858059635467408038380720039286494736680352283335422436842869881711329492021194784768 498 7256499727483411168618854059332304271923852660141884410002358491003341309357513876145646656259578018795100510802855289839382423471652864 499 15196342530478548872489284762205034400651217003014994146276126617385722741275215633413190910521156495007193019253193596304753166334820352 500 31767246863277206601244326584063413894025059262675085651481426396914270275036024561726171988980536156484686961230359406490059033840451584 501 66292585233525004261690180871148697555125621211392007883993655939635544877618086542622582463068814977970773212371034996257983539179421696 502 138105532625461290986037883585606133755086770520785641918816120767219638824320536188457763635417651538422750603663051299291494801299472384 503 287232403363611840542138463345068651384435450705659934469856920321054262386948422254335163900651226069185183621347481826393713917600727040 504 596413054832553481579636293057578393604515652428637253206107458210449833743725948309211841361401800223214792201387823904123261213403512832 505 1236422688237584427135827830407072542928855015392506590192499337972607909296182981413051963090643948853185765969384552290312874062851866624 506 2559218217919495951053686030837309271158280614781652464518261115598471607940657338030142127088210986174133590162148160730428365521731715072 507 5289106029587808200589530795252954125446922467837927136051414180076522601747826959601049764651266067422281549883867191891404292648490500096 508 10914543431962471367474777455982794341908030450164844333951746170812392660892740232809792996526109828825345001918589767528828483700044857344 509 22490061426191211596775801483477170882729414433453149466798180865327583899206645321818782282159335875470821750167010899097088515993092751360 510 46275443390949117343333385193715355426865786014923969384646543763765443500244075530569068736441671817645050064196279853238837751699839385600 511 95081981005241950029910539840005294934382459820642645541091479191094417037052092300557274420260579550954214009322049398575824359440070475776 512 195094960712478468125027480533431367661534759525480061664681906593526261428460629247528634996424071286548964614932994897646819291405511294976 513 399766412743348302917071177410309363431165246734234724175522193568134633292295905685611300660334353377739383221704727627805517626163899400192 514 818070852955823890107376607264215279019402857911789637079005836279245400022227186639330213772770292938518370855629142199547831616359224049664 515 1671904905363710394964327803398088518856567437599723894412329026245383663545691576340528195710494036614971054475991835506649213151494352666624 516 3412555053248271695548049573465999920099368437232111509445505073999146867899144075134100493992274363312042745080438310829973060503406007812096 517 6956749247003023383819649480289497766168051925649510956754730398540400148199806410684586678011309377696448571743652026498626594695425193672704 518 14164541364140642956557743581185030506053738074676549086015074455499129794567609161352715515472397979119145025726259559997157038566304693354496 519 28805725508181675481760779475187648581660185569576828110207320124100866069434260498492976568825815027330499702361136924322244892383315895517184 520 58512096998225493515772277715940701957133959648311801884487308043994109749785726110297730343980050066457087308260811423760891563988796437430272 521 118717086338949892037725288113341883634323464852376817082231863495921878504582023520976812056345120807410362634923916635162391290865970921340928 522 240597697427559392540136696078782106985298719335694200735262517307786132645304940254825662285272151819877633171473096713068612386857368185470976 523 487068567643672131641777816673065235794387437059080560033270965917108452946273650019022583549442850922370915819150253575077875407191012370546688 524 984960133775322269557641613708076353371894899619801006490639146117399288817259686608032391084516953919476172409331473659726627560237453157597184 525 1989694572223581736658149435825637665873309509402977602230287460839977935791019890873919406238850204659395875672969324599913801387229289386082304 526 4015156588280762115251405410823151854777562618901359822919768100704943745666866683460787283786238462436721923514048077839309930682791462745145344 527 8094234161256071558543652079068277975433796004222819317337289086848382271939815510138846236607233401169384651184743671832460671434148630713335808 528 16301026228043763932978829005859467652920105430977435374803148969054741388095517431328642261442602603505010057805734704115818291774475806592466944 529 32796578819489148157069025586413048375812017859771352310911699801490151188840100996154798406196465911404431036083338957175273416748018267735457792 530 65921165365609068618593678829197111834541465067654000668416269869200184136014353612581937480124982296130836501623702659134281462187645306771865600 531 132376864068839249762105215726323398383168722687507251418000012271415553368821920935589432970314162243171569918738564316892439258843612031014141952 532 265581698357702658222029468227244299613065902137121068791988433147019281678456910368671490163217854644020614542289032232258384232219259394106327040 533 532342123567292156546551762916379665592125778564965666576661595760708228238885518368673149794537866781531265409755586196590287394544571189695610880 534 1066099592749500900010241224110990587353688445487112982117795663064128870782520047824574217813641769792580936594663012066231404237498439723361763328 535 2133174754434211459706013370375084031726381826220963200174170859365247209256138917677552990972814174545479267715976718601592577795474547345637507072 536 4264656953352003928165836978506151111719060001485553499450643036607415062982386539631198993274572884590793659378525371825668304824437560892886876160 537 8518790115321702325371015099349037277929729922423636890147972483101749731134642113506685078574653732424304007945149312673216911342885316168695939072 538 17002581624550429727355041759544036833471907785939164312391254342127109813263754853089297016305555924183694041792421284093653156735686845164695846912 539 33907969901719110216615920594816879801823461015354131773258304708881165194018304276593036915495597894691202177038510641531802794713060489427993755648 540 67568669876596334130185636173229769653040785032372940575961398108516606600908628320060135700692834753548682172667978879746650704344063456553727950848 541 134540227466916298953174347321569636387962786610552430529266318896669560268461111759630893617903044441366738932746532540685484143647830659767900045312 542 267687788796845205676810313952126596630020354189308979830647905161512500018978184555915268608929365574574779572711826309502256262823187996060776660992 543 532207326848794711411444348737581967447895506695511146141114311266025400950276591211515816006838618979172842354550738101993716241982274135839100370944 544 1057341218379461860375048512643560735907069524611533191812940126663266076595182247235051951136432441524726158960586671955043201742492697679391996510208 545 2099121173918268078779027509131642169107031213004603142594859383781550396129900120567448315972201234006654525148753489502212342846234027901733532860416 546 4164412785065032373209098573013671322933894690923126976321267329293736402667510646908651505148567411951168327346602471115208182863648655353499424391168 547 8256000407078518127019808979731099737201735117578678197410682064855583824158616679608396598808160317162097959668929060385880024779507386054751182389248 548 16356521542204812966599886674097308779541590031295649697244474097705836760487566505184099598915715691838041607282373152264173951401663133703963548844032 549 32383443120684471623725603776230697691570310467058994652965882214492203236290728641351525570174806915339265633798388407229277259070341273133621891301376 550 64072449385465714574960221128460056544049899429291847492121603976391746421189915150324757957239443902375439867591615045391703219559392226188040198946816 551 126689654745986163944933167868493271277312656340076972739282138198833740800373303800462889457510056254752744396615692119856823811903788716885728483606528 552 250344284383064484721446042895332308542307628160119148853442305268069961973881898589424837125192893704564900323752667626688734362964312689836459231805440 553 494385793605587951965874151943090465824081927275893303436445561407628196081179474732580818375316015728491073283321345158539697816886303342941897765158912 554 975733073726926866215740972842779583292617686139850855253593046976350596817305347743544716949188388600786286635030995943419520237136099439216712807874560 555 1924587565319573949084589408423550250133551052927509908519855909802371475353380438402824194395419470598061297132343879611757899551760973774687762487705600 556 3793942060635325486081853677133990836593345881992165177316776171353685993077873862197707599009849008862668343398633106332835852192776279703681214560862208 557 7474716886944142057769948502334336087833319812636288586696805430781597908396946075692587583507170290864606616806024644009607372223222148042618187592761344 558 14718190032384691674934540610574300901518095345720702937389496251710286447340215701233173536709774331481601481441672806279420619690890996699415602287083520 559 28965040756840895827488942769082156034282628270682010663670414114631713626063212483480883980122868590978561493489094082570393105382600596393131941017157632 560 56971590704060313366998963058856841279219921296079913005695727805381522161153967582664800917040729806300962889363666447275282917752728977902034669126287360 561 111998267565636916705118747545604034517417818466416397776174659003293770188014690737603250543264698356280488850872872977526472968875999539731438643940687872 562 220058033742152334449949710623466143435759550382541840380786760625002568986271004051602171363726325996758160406612222215789846080029917711777319460920098816 563 432155690268574248959895635758323694811883577402235747465761543353903713841666027420492532838390034601361348255702104508481518526488585297643725308756492288 564 848250968950378135304357415960066391349703069706356621766680385881711223006822345319661140993082548623526996289303740971363630106703232765179940259128934400 565 1664154211588838079153458718290267741401298017349407045951857486301543696853570659654863240827659879996502231055521922089817562784964462639313528378384973824 566 3263260334701017089201298173163493166202544166825291941108715153272563734155667487342292739420595373815587497954759648410058929541356182074053967625232318464 567 6395914081676264032404661387020298226422038640203548795278699469579405638220212891138991760370583180220426348080390333009927550583488815771654593991483064320 568 12529968649880961390810826900347955463880617049069920375721814704660860163728255587635768738484581961809216769879324744289917607319566838455053323444632420352 569 24535643669685128455899566805446755064177336071267142030788402674354131379955540928333124829000540971200050313184844012535477417666389940406421601521519034368 570 48022924659033065711143035005661392201406104902655818297128569445388348208173662739371143111717635957816407302081620530556902407243294362223594946383948283904 571 93952195322253739489164379553779960954070351927280807281756524272677372901595537805989788626792999322302529708807175854832788698144294454713368119886351433728 572 183728218691835258059889659643577475836444101953843544051768585055437866124704399820302324966016409097446111749078547037270720195975892439337792517314967502848 573 359135850966878527322383112329525499612820823185040981766948650631433766944831608673260523006908734248137038925230760403772112748177036178983455620547796271104 574 701712017681688329906272904649409955639439746124001548670649562973529502456239847723798255524103346958893230899116920677829994442232023342041564915607753719808 575 1370501613122397430443424422760352221207945510408718252059425392059703170976850973564919865568741926714393268150527315716081955109306353046025532261841221189632 576 2675616299813717866776923885598304051981668964126265227803911682473850426099869086296702987122671297623102994624163419292135728875081821413405327118644447019008 577 5221494915549246512445953111285616158268975012161265222800272669708173209558683460490782511920421742053724340319304552717686973639373344069240936088018834423808 578 10185812279251367007855451844852900493270474897774697828901205592653976478622988831547204716753239375823998887762569961803842026143226047885577432762991989751808 579 19862286237078558626744790069330584639921247003743514660070359624527042024949439157791053130690532774389182527282802259268672361743936649971708340387404538970112 580 38716713327025773547063019223278180096951277770564049572517170183411130934305727697659850763487269011972878082035979845170271870298366321492122577880725632057344 581 75440797179506054367919509157201555724301466876187799165044641772774092457658221651403672239336659369755087051774786391754761486787001052623764961350429620305920 582 146945198405989873894658470324283503509633742173618616890975032894046838770824662429623971589324084332794424400662527018291189819274776040373789886058181953585152 583 286120269179446587271480861892817278941523936303310424869309736610471706180032594125443819850969854453340022973039292614872422514281119794875338141719986268274688 584 556914648756029324205961018517084565920652363466156592302464723945188222302837780047822458293149927515294531435633964694715017808798075404245436954155620671422464 585 1083622697612568131122462259220096515594879584620127551245604808579806122066741459718956712352917804811976993871961790202372108547840201344822677735541028052533248 586 2107752305772777692415885208706729647646674473531553883814448158799969037024763718092410443658385819587147094511014865443565480145512246137271232346736891107737600 587 4098412089596812943908254298605648604168320746186225427992898550822883232462359390429892061508378723439165403567122663527300771529217028347143550322756493647020032 588 7966521636960478788845518128471622563826666745357517746051155810744305147952664190722769101299908383968453442016875304390790259953434278822782769863744683990056960 589 15480371107975769761844238217081354910323244996193539057569201520489754425050957483928048819337791802495756648146469088421551149516667007094225736354139904355074048 590 30071556461241669724867616570145690684260230942291021661963486377880505317222937679072148215576460421892039557444274623775143215611490545400394890855117412076879872 591 58397561536960896498652815748220843815738050403148834521544501361642845628389750046958820287269397585401444438755627125393299634501301845228947479521720564482834432 592 113370508798427123412342259286585082277857826025711619187302704837903148800742612000103464670507083940572063431140032098220449823267411710322771195832850333929832448 593 220026161741313565044982538322212576814479649775100890741292656426786034640257908301317368013853685413762387765941365636364699893110652423370314320966476693650800640 594 426893575942406574166405199185730118282812977450195930052175500807224115646947943128542910510744341178882827542771931343476981667302696602250626279012617133842497536 595 828014934730569446271838465701524532297967966727159763576315079639386112695588733341952987235881588261141127248666043877380141097842326513069420843052687410688163840 596 1605580627236111020706013271370312344565443681118015610228260314682891399864586419791954393287165720100501078543976172948629276189325709546353603420470336263318142976 597 3112458523159900255368805720382072580264052773885105371780924414347974368069997905755644065471640398689586164323252966268204049761291473455657519471725657848354439168 598 6031906457454213383563953818434255269302295096724060219673368035263479860486778452593806380394260793017360251950399400618589732721998723274875733217413175734976905216 599 11686574333608753636409288987563165396073674012777392929491486596063955075614489466511394837021434491794295871804410243103372544315851416565915516867083324714400088064 600 22636196293579440459697576113408254213032139223506694052808320629238560150368509603906601893278433508860171100416787500902482677866995479963903583795905159056821583872 601 43833407663470416729499102715583794111034430491495594219184317807808481100065171960296479925636505531303677352591350318921114997994093864137672692234977007007583698944 602 84858334062418282711696421820045012805440084722383081571156646209501409904280098742780501252774456159257158430801413551547965842132978510126137422783090728474815496192 603 164237809828781824736045804235608786219320863729396573525825096930138141790056772512316919937207056537534098856768147807256239573751800799844382583299089831597352943616 604 317792047912952352728886572056487020081531152155096157462599912850485155663415056255454351712606017877572260045453773397001111550909515776126141897250686028604764061696 605 614760525441694410238612319992719486763578634441417267693384242388601946310983777391306473653585812848857556292187313862958102539259389921893820875865551144944794599424 606 1188950533572210402083678631395780677554720739530108835371661986800652946227602818371521100203535041543548383313583647812346739717596663420143856728444306240555519574016 607 2298890226622449651458894975413119261024146060189053029462899341580078070094386620888601733877710115214095209284795962567312783429619091469495725507043088575901596647424 608 4443969370867091677838393523909846751497388158960337770241962804730197114128527506103842347862442450768228151513240794673684750847494471128745153912448517204254973231104 609 8588631462827088892926931353751187404232269266006346154039876832998029267683386243293597665701780020215091606455902116125690859096957055574562250790769987672342091792384 610 153914086704665934422965000391185991426092731525255651046673021110334850669910978950836977558144201721900890587136 611 24780167959451215442097365062980944619600929775566159818514356398763910957855667611084753386861216477226043384528896 612 2000498341943895482662487592584439923560640277999510324479132591881577221582167948913503615811979261880406825406300160 613 107988893685554303577971857644463132932392330107286819376064631725390917257321601229528338520390018523716659051965186048 614 4385690591117518258316791262160362754597098855299182418659964297769217863688953420515837091482382659017894359577099501568 615 142955371139985860179038278300494716002921244565521548219265792874266789188808687895887591916274336622266832564818334973952 616 3896282805152827014489840963030187948538429899390813621664185346485562984592041072394657060905701675527392245873577667067904 617 91343114479017643308296105255919576103358524152159115347979068380588324560023371293648263628161220983177104147037819833942016 618 1880541584121679661560315578289500969261487709214495323661610113861200439804738180883296226717240020251906179599240017995628544 619 34543078861679723592547446717182749136078447118914649708545320276061279212095468486052968344650571466285323619861794083093610496 620 573261912549057447793051736516583058976314794084610587709835247289484967292935757118370017056067391835716048618097081960716304384 621 8683003305593501150334484323707105233789068630637542877064826170543367952611870122993270861000647593952790021058963449121031061504 622 121048675905400429334028714832475555007606877091766411129012848222958841470279834322551676483664277417618512017884034025280172457984 623 1564199612326012185462124055199129154841846757600464116796987021748963972471550680084601885931644985352424812462584431849845328707584 624 18848828106665645025986731766606243485929241612002735381114051811852368362848099683071454031000237609231043765957844301529742672134144 625 212910366075926354737528825951272558056829941513633910160571894128472452912593667977548912824644821661763450384111497749394812028583936 626 2264649576316282342663795517285987243040283528481929168384807665756336175433091962356385612700767806617235997549058277731081734850609152 627 22773614852516456406048047325416071303924831737205213376135725297817004504335814980101075483530100162166332816258389787305980902011568128 628 217284397998487619720582084198472783622494710698175941356999481659896350859067197169514425714009933447679666414749231144631008925262544896 629 1973172360942389966251174489617677784070053943944126891952927219652154311752991409804672303484667059171772759784923709995804280201968353280 630 17103156775847115787753592112173032626655753122540367015765916570615430895288728361325107586965297513621438755923290592754090713259341512704 631 141865879873095524796108211981429705440804065799452359829585512652163487783141792677533269606524531077155920428198322230497706938350054670336 632 1128711554671385245308059287095090071203435960222373476415054295844449097269007783384248615355298276361834343418864243901431282261674369744896 633 8632071613672908048797631795433988439936946263240619892510828699641977900674406966079260592368198812223831836121346816034845016033241390383104 634 63579910440814121496922616382451551024453161686275244466216626024523027900081371479766272095515103915774786036764622228054053927010156050120704 635 451829765565738373096038629877883024689186223320115875256640496133497092486224306918736255154170143315448271611348486974503808294533014132621312 636 3103104980529628676181592925490696498783125585065631572300603638330190854478503035119521028181773568011844088887286957454490051278459588533288960 637 20627549343023245272144823136918561196690039416996568391728678817890282801932493913269388483254322636518852927137948355127632689461428631568908288 638 132905552271053568739187487444539205534255762987333416460821289844819649242116378458292312075307225303576744880609318839358746521174592639356370944 639 831102630239041324940942809974401235634617547117330250876883667242793581886616186396833792386424421918883766597577221024580765125637168995053338624 640 5050276878346680642195041659852806098321494588590823840918941522718945900395075494087806350724354748766386471871299351616371876249298281501856628736 641 29855384094536276987301387776090225206613951482892370075385814777774749349248260170735074499529542479272086126279415445209207022971133705961691152384 642 171887099757783096230382172869574589942975626690306344813288345174781715928861915539250049479640724666225324761198980800621029624222258213760995950592 643 964749132620795683110477632256600764198759632599922269507699545939149655705812578054702383646085317495070237611472468642463089372890526501570256830464 644 5283807977502709865823929972205703388216563012505105244228251524399684833781565670982159299041148191430659090519669814148285654408059422932460615237632 645 28263642086260227596770419487319438533311657384763588403238845000794961505660228077863363007092498789068491122230822562871675144967337149569309851254784 646 147782351370853886370065345059332457129635653118770443603023841828755160501272603194302111654326652520366786796291968131863118079375587009733988022484992 647 755918473992512943785630052648405487777815250098618671488850830890191876446886434893566025176647088660735801229866747280624552088657720488190074511425536 648 3785394813734806833920608512888849597400213549863080358024620697164181073841645982507357324360160984733582770701453862673563848336753629670306377518546944 649 18571196288169367744698543697165610494764314870590450878875822327552480726256316286483915975767801170259543376356791619639203243571944917211138218862313472 650 89321029482087591581869640858889600922531135343868349165986212047483538936296386782992276061570865913391756738946343872100668299931475447596629850719256576 651 421434966435115611075599632036166527704476096007673919496970225831987584793649899817722760582874219976571898217572435363115570505728092411940485199101427712 652 1951796499800168608661843786196244857563051094996257394731381991059777851048123885260255607928787265031541737133508665657101710867519133527779293327895035904 653 8878037011843430239321775470358704787093059064226603487824948292883528322057108492539820724669038504231504297626638060425737595624740284965927656995707420672 654 39684162680182111257307359882762683238568827895871750405808373074208447280346098368704394595686368031783311356591785375481711373047954236028474852214055108608 655 174406885343113712380477412322678018378995920728587671058111809671600015041246569101055900381823254047132172028371794698934523742904501307534527436913364697088 656 754004692656302411821534931602954223970694743286619632944019746919186727135360732787732056030363812576230516801964242179731817940315883050260680893550915747840 657 3208164564216608399558700912174741824031408552408489588150244918823651451165072120016963123344305617230537009484223301023428315919127676411365175783321703022592 658 13440345015218306315198495775539557789545865237922560289208507726284868958340818352191710148898686470660531745810651439225454226510641088759264365783898732363776 659 55465872533938805165982198275752467027363070746958754588843753484901658898418179247516241554427541073541182883721870034216969374913896124799036460001899715756032 660 225572081663343137302233157508403653488740220447901462352096457872826076456455912219062915190528606506209119271236437955854272614351573816894914566276692049920000 661 904406664398761658794206514875420576588663824275110993775299418533331243163257613972989190000825936832377740839109522825897744041326742494839115300149986584428544 662 3576257479660193744791758700386678534218110889466531158125159261945813866477443942424716233329986607664694248598522607469866562225247390752872810401444691546472448 663 13952158714116331938171264463265893067866634519940602150292916323689526056747665775215850160449886382600017507872209982919906818614532464976866808437524647372652544 664 53722507693031590581550434483228884294504548380183608409742836843326466562009590214063617785102104649368233771990211625795087173073083137566089659384186571973459968 665 204231168689889400529325570771913694452707858037839557740133769926230479169645569345098379750843921453300773012158054402749574118609530179206069611808060722829590528 666 766799123945792741916993875650778533952916326116773626167103412273812408548494575594812395016311590227567643987836917789301822839813691824580860932556889799436271616 667 2844281806015493335592882553629485526957757063324171534806014584179562061766567222822755091335406756268940221775219063726877793789563317099292692933179648004621074432 668 10426236383585221220891726558064974465754174940197190204550218748416227146753617906194725056338218220457653175317606844024366357861582545289745937313880004107662524416 669 37781057440400974389778773722377903563653670615268515361310507007642308697884701082847568291071037583747370416274476821820299099446015943565224478020579230768198320128 670 135374022853719541440559999338531340175417871447352157959985801324540645296394338920845516997634293450801358023739317113439930038533450900808954371899198164045712588800 671 479766560260657369553003569892386198236880623356576349396346639708550465928734071266339594955769142661511453450440628523077804035335283437435290430682448785446061211648 672 1682180584296005857478055697028734922693532881191587684946363891974062479047076770823468604922782941781239810164762868606943679857793212030971831984144611644252677472256 673 5836787837833971546676219163177574712821457508579962166645070466046138497279924094932916528260524493992849567145175926090945228409450355355662043916973547783760216326144 674 20046600822285713324114150991387335102336384818438961365539186799619483088417511904553948101758324077831166922126697571535856807948830436505150604221429981231420700360704 675 68167354379168184390262651215487954753526087593329582500930874941687847158733866137944203237212720579590874659498081055885470986858517865336695085067151015098977714438144 676 229551905904595657948939368320377527791454531501742576731208828509472498791705951643932823457419970571514182576760056663980143127926724787986218207292775259053954955214848 677 765686138030391560010732310053324268102183332535988762703545042901595124479910591851651607562834766311115621557980804486908957472078711060783781922894960007904824834129920 678 2530344339242660106273488182533879526024984619913387472552233140453312129447535662165669491466804915161037948677528872204926362637179890695124373643183558818115406079721472 679 8286249314038307602913049660251948290797491619105257074493009926972724555232807602864949101525758049678152656203665731566967174465459337428565859912553354299478317157318656 680 26895128569841682423082178412440619041518723210315355546596596552964560248029381797143516890676755826294559963534265865094684038184160780365328430520877029378689025940914176 681 86538930177507246591578137430779566190142418158048679266613812907285259997891143728249472868084443355477637836461390213744127147665343130426054758223957743082026729629286400 682 276092173321936182022739064636902903767014233673994894665629222946517889552387458968344281132530061049106143040872216239632126639325208996560811268380616452952798251418910720 683 873536907606136180170660750745589738471788328888520102204087357604298414438889641426919513999774879461477196487325837842125814100732723694059334875306467570905958012885663744 684 2741388185204294102785717329248725500365858013829626353340839177325435927427733785495708215758559916593191431603942585625057577388696128293042778772674757440475473860498554880 685 8534874911673513699062266156141815065210501080527409266049277848551027968170692094772022242001609495615480228056600199919113652488316818903347418713791280749362894476897419264 686 26365387716703168769886301380445407905527780337033325460738440343850493683197359384355651312141104592340558092473411772193375275583301544063817576458038628463146978896907337728 687 80826256096135526963885562157074305305275470451395538586491997333768215194871827059994564713193357545778328648437046473520126373516762963055970351281593447197314871483260993536 688 245935347623711312091445749957313105792895855158832891970375167943380994192823514232732292938647453019357809502097196977136568369541042295068230490517861015514046482267871641600 689 742859319696786566112282231542752775538821254193618509470746736527298518116177801452023334640133478066807696379752905942470411382630568750562343199037134749086762584894643109888 690 2227790764576145089396074394097370363089413526861186231760409092737231212071039421372139881777175775805575867661351654780632887988185812143617290558936894304437704543784809791488 691 6634186650903178744708007234027314722588876535636222411960775269975920138486129924982791903254727361818669397463192161107338936666344325737289252330572819966332642001188326211584 692 19620404882826474899909272162015180765909587827770748968479892379470071539675350371982950342354034615570266854820792334866847455876041689113531183744457316772970198698138596802560 693 57636167292393917803709803224653332554059987452880678810622176093805408822173563646777745177833661590325299130562613548014209264037878630779034149386918244746197466387103732465664 694 168192767717531910176569824213380300317883100061957918191206911670653287024894380041624356977666010540138077358880142606377441339185174243556043382827871244631714129562223343828992 695 487642256388052393187442346833467418718583032146156016302638762917594217986047750559144304892493578608066003323021463246594535853637790804915735250313686431774261681514360657149952 696 1404857702766118601244567736898395552897246525340583617699293568245309400052479726781927400221459210117705698614551918239222649349793957926427991875822161069666874770766170328924160 697 4022111333137677075633955453760910647979289278762047925054814267590800972030798516351706388756936614677450503454693959713072599742361899010435931693086051750983040231560862245060608 698 11445083037452929506840567568074779909354748157362186785542096481490029078197617656042006480421016872074566996384129480474862704511078988396211509760217675964815136754133744322871296 699 32372626507014964428046316303804231370819974993639671263372802287577972042210912820414930232995699749076344419690803775891242944911502524527034697629199390801927067892929825905573888 700 91029210310913404959330148694994722636677202978277384553924000200427643752713034274899094070779273313258023591451851905707153234748594435130062876473527363941905211941565835404902400 701 254493052314810397553868685019045259127410300331472006500711625050484917895901066382311939281751042694868666438232914431140069949573287406772505658136187475116410041694311457180614656 702 707474283452988157384437975897366606880705859917289870425056361326116166374775799833370387584905157579843041767887242608599877550741641324518404901361800009689165336614208667270512640 703 1955829718963815901559342924058313920607809297624824714859672106570152380384602013316295318569202976075803073846751016526696559023139205299808414727387892567112068694697820206347059200 704 5377519947283681877783585709868888662853093384106706346599373755654555397292468930265144405229224341938500109419213881838698042012214286314345438782190445247102878261419632210049236992 705 14706437424534120408278040145844331064590454431930714643850402344797448993838197306226022408433291192595958706607947634836700926224039737971353780105241238997413450992526804282863779840 706 40008307769328657927535652394809533747488485049162382198806574943035894892806561668530996299355342729688469747257852374863361865158541140419485612135932909041485131662104742345803038720 707 108280912159950704197809234752764043112836491976296090076948327420639889929504894045693247335568958279466864173613554893751947575621770671452350937261651056677611387059116366555781267456 708 291577105854707529249935557538999861279950215900134983377436233097363807947538063362621375751625295676863076087329680829444369825891268052513785025223369577410690233902863323391087083520 709 781258106877505092017265150970840324101758608596297436652636377375713107742432882353298109324079793643664357552101714515092438226347854434536768496291729476091467210875414483199288410112 710 2083119233587641057949593629582589303254220486897703284978365788691615326911621304741477925337821947828321388330278223464584486685423614991989601884757604392216577383991392694895669936128 711 5527772576652946726965146783033903136430639886302581262605310841685172073471693476163145373944210986383997623565075770505716811286005307448878006336619885645191644167904803014939873640448 712 14599559243983212195767264050508337771786605663731275201851279025164627691639282462994263782203528693764575824461835841779297705362765976637926423463433580192985417958883027202513032970240 713 38381249108145731593656219107934854734750643625483854990646256758626157296400167530521057370574570142980680186917788946237740676494110736859893737005299595927766917927400083433887209881600 714 100443922413138338408273544725557425030427630121151840861106725830114625523386655131325273064354421062028019529039212352434732076094045914733642749186808092932880120776681052428712657551360 715 261690549503756334211019177246562601983811912652944615095551803056761832766602991557877730882712756551092768625934812145654756135682144030196893549146069292237202226875567064432875543724032 716 678806620892028697396037168466079422845114615636640879012152737286674739016151143530708669561531495720546844028543823303956393778235360053548461829211211688777670842077959372121966599208960 717 1753197490101695693649685362066078286302843942453807147746912605069500952547444359890990669526598020447385426669492597870124723910851612322123466694856165811612454017471956349790125983531008 718 4508942561453753129866184019158642227843090463118033312781286438462191855995629327412124476492314552824291094051651853587715183094780314029773815302232953601366378323406775741869765387354112 719 11548067084705914147747025008203624591675687973324096242984993628019642713118442524939102093436264906553081877420675738928829727989315367322046398170952213890580962838636098634705297729388544 720 29455444072159787818191282034982073151840870560100352809658447076459393366138150430951789857283945627579584611936663232895142184930592568132398789869687757387450529763047032737770560378896384 721 74829666425217510729733641923447604309833675259345838128082003250577334275249938604236765315466892857778980701005110247834469386362665947985686075228427115382756259542082635476095011196502016 722 189349265948096753325270138066576472428052272486050738062698995143240572967786772346976379742429093677149289697374821082701275312608658313575381861804432514022947065240341121106410459361181696 723 477269864291258696925779251762161204469357636110631820234316976373430845442794357313735839065852293201896436209172215706061072050006787588147579667695147573047131228802842130087944716770344960 724 1198404254506680884750283208971345479435305637575874239977909770784709391455865059932634949595225041774028078994149495959650493154497388626072821382867880169961367113200364982440024619654053888 725 2997846444641748768822958907436751631485605577616313394911391202585929315741036142260090039467373777712168276051290893817028806703420414218520062380810109119040881968295954270613058399709954048 726 7471526203770597426703333362691651845687839792822757064634833337362457643481796217449739511441325925804247046185357295769621406662160792076075857669782420068384677801352329472470149444319313920 727 18553667978107115024715542855151383756221549563849899117038954820931234145681943531313202284519353976322011011603812567172425516686359152123785338708892533755851036419326447730093591577409617920 728 45908892692049419503390438474994639539486349494551593714120810720613911150995229817570538088038755598025555426863862913778150285207623220651394402456544716210530758317158943466696425820689268736 729 113197272211247305748296737229992066879566380744775910944516560037206792621884371992185714844046596228885976158576197088913639974269091402804940969041920710403808117248654286561622159058993676288 730 278145611826831396583679944972518395944576346871514770537082943958254539746639165247034163712043804159459493810837806703065827574564681319209014205146957968889191574919325400242210783440716955648 731 681130082844693124423269802899123364711648523575367225447256993445575041273764887753836237136930675828398009518416054492665509011100637593114403035663648208613276048531084004968158691712349241344 732 1662392235742568017406647569385050290870970505070495021353302132294485532119312596701177652459582797421574861906955029842022894967289992789236691180415492658013992803173154295518464745995948261376 733 4043952457065356640166855293622851848212498936306494703142302007893767362539492614694371401207521805063390328907762667726346587845882343729392392973159459027642739510278254579964659336320879951872 734 9805521942770037249290964206663631431398057360905208287284355704022190468117832202898840775903380707140416984980556313311615303439111354640118071874564089913109324710054702955802805391074080587776 735 23700095829466179485586950208370818493682525303645491999477600210716707816756265606111852630680665483781898063990013109950731372212415083121830025290521752901099436305359026585338591716791019372544 736 57103973241014873897337120979532592848200326163205712636282426574123388299046489087377911118124181248473521470879536760063054844439227163518679913165845919937218783159752137883950249491873663025152 737 137164296774071727877988701614984428710642558900283770229001781965724491639287338025321945950008861379305865341525486024118981392213448178459447541364822074521961268169598462089316281617536287506432 738 328469937907669007621967434322505647246883385004916684652170205306323779314466008689103595422173422487006537385905341834097379107152981614655072764259576782442346454842322968737304866327254213328896 739 784243299163492460329363760807034445919160436805314873625806875622323969005530173558878902921751179416309741350819562725793780281324299026660214061895546230393635027173441154669800356892765748985856 740 1866925933653912650350415505542804153610860874049897928547055658289720197991395146193722578021536535435183056478336959093357738746592623934871593801192359492348703984536600677576668477314497976991744 741 4431436099640314486586098723154637223655785657332315142074661228441173472675198439477323511194716668971913135552499339362457598975851296739066111871987447157949498776983772245203885929698122792960000 742 10488724680686718800974253698693662557360273511957297139757705059633567187819788873194344161985306181432483780558368757778243436678670361560687340598917761472518801647267529122997102424701821249388544 743 24756027500703879813016983740103560103223952060433607959041628000855840134509915700764224646692779504653520711182203750749738767205716130008928030200886150416720807552323364470936222625774195229851648 744 58269087940253258715791145441855361424237698255629729766115610127959810354643175288871609519097761268478919334031926124333531132102377466564866016048970653544973271535828543455506992805521146786086912 745 136776987878188441950979894590821977666743666147149356943208826799451347020627416402464761704760599361947070769927168012210840609655675297622432795839150706677628556422511171870726549447953693599072256 746 320201682452370862628085365318661042106626802309021238337479096110198125261030284888330077857900443764877206547418421751419481323458593001540234883749237106580354306042422731596627930012867218850709504 747 747631873976209575507177930513113722866956978845181698685754854903186305966825762428719358044152477317645300689359133478405109008619628685767536072223256294134612224673451712017620825223928379349139456 748 1741097789417920898505023956043243776587035294588238248211457313743190695520756992261795902285692217210378881404089045727620072760033291722658208608331473051087192146344712993896622758424228170748133376 749 4044332766801045015212277187133366747883128408392679194640362905316427411570947185153247214058176640166710903200849383896135438466584660528859371422122685862428759770164534888615379892277133315095396352 750 9370782314954500481781770376482882631980541747355607071252190295860910096809176743614584797601720942951473371111859394148433897856670266817771020175478183958586616334288638819549909943246167746738651136 751 21658413524192036142841780782956648157552667575064997315044553467908670325210080833399304874340125209737325154182852768150606133546474103290938785047669284543718702285312929011125625391195816213327380480 752 49936204532736952015854422324606449632519783990117472541854428934388142647821002924290634653972443376969221768173709711451196184709734822141997261878782458643585324083700444044913553942393201567658409984 753 114857270043680613124975349328170359746097292956241266086607082461323487219966329941562017569331409078358454280161645451861379334115654209554615830043228260946724553270513893523964876513598573152135282688 754 263554965989466257633405755385621039809993844263872865975008576080147067402389169222675372816576971953782335689382528893667153442032743383385115103553875677937112701398071372327300469431918620216626511872 755 603349659909613523688563307911862110387507360989954408727750657830047697940510902523735782156292278757560778763870853524169856469039359138281904458982638708397120757527200371302401976612638468077535625216 756 1378057114079568045215478595935932062481922404267177961048470741849088389977297489232121392694202126228422506260716613263231246279783095363080271279758314541757837107353699744188183722556402326157079347200 757 3140367614970719303072706045628892806246507837586586599741486046836872878545219932042645654605150163919191116676815532102919343027281184523814557532632528493662953385270509727575043648333370142063358640128 758 7140415359164226659183039097001079022814977890457937905760046644203774527235969587061756545230225906972217644047615811454227643585028466122158633379084730421420616999199565640019969302645705781259796480000 759 16199831584548070697841192524270974895309486753292308630590592360051321190071937277550899470243095483512688122670785796544104213679810995866895871948124971770321553702745303538869253250596189469195504713728 760 36673776526529969681595811659048144914165453989924321264241297714347250175527376205033438127763732186394558887210418876886600489278121882697840536585142406458556946912337173948155855853649436456026864877568 761 82846221015533325503340504178874836403590798813227631852942859327014210464988695640520770208528224954497761112682759256230847557495609953926029528321589876541334588818872160789014734025582457196584959475712 762 186756311001334423407990081004757139059439848726777340331685947009961450933523444563342657799957384101892671018799265067521805049084399333344215401967702695661345168737225424229722467536848014855145703604224 763 420123261159750130327518074309775903268048261967525543912036775119471419867764531021983228551447437320642395569546556574206982379609538062330204105841175721303886277518706973830288589153417991705871417081856 764 943170344676404301045013093681368621498355144799764856327531707217062326979875313180838999486825999648544628709193875772843752855263289587712949772926271861229966878878611227655145041441201801715634141134848 765 2113140612117420444980467779397385746200842618721434468605821392840323815179436651662707308078276005269044797622086900869922481943196298843345406697259687812881865702411333789887817644084824284171945549758464 766 4725025607087393652393343702423838456619938984351612214158988806217309122980636207111993475009967740950078328969999043896589335588807041015534955563997363744705201815614394503410116566255067728521521855987712 767 10544594613867158357318049154872625658676977234321601627492711748734408513193956807703437133295883330911823591156104910160434304214830782856955044974537030608768028479584925468102326747193897804214638466826240 768 23486472253890969987942582497253797860121886854600612580598818460255278030445637675409242912555397793613852627006937347787126598891292292150222710545135799643714791754033573575423270447639214678850491241201664 769 52213149309138152413867850451359793353127451892275448930682752098639058247211882911880001837115829443620472957326892324255095608837227335117356169756290914518171922651169724575376179225724495333429448041037824 770 115858526759322976920119421792803275574617435082167442637092206090075139683597134386093522152878385597155019930689329492712886154518546010467469732677570557338125469939376751202685828085029712508294768619421696 771 256610097052455594828823528303356686756922306736121419523762521790555098438827854139091711692351486463558929853935650014519379304525271354934763081475250725698429758317166938312809689031064736885955957970960384 772 567320561160327943767987948278684605391172430527387775648431639983742037112981137660992767563569204450649512094597027789268997339594866281886769590425908270564216796072122711535413470540232477147967458289647616 773 1251997827589312147628420313941636372555130793291439388733780886551752764669724426434192116428534047618813183007589179948918669746350868482433842092410986861811028579807803140089940451980685402446854274716532736 774 2758099514981118928417780533526653952627123561496842824321188521703688991060085074267444496272534743009220188400040500905557316620549357957790207795760958091798316272201895494950050496158807682746714337832861696 775 6065386013027431725952785033399096117721402201130252605219082350340110762577332101934098425552598730247773495174210869867535931639694466861733382875637209426138519860080707706815422280425136372826522788992909312 776 13315570761478161386447146973559004091740575362269919856984101931541455857651626077684513436822968642831599409816842875074345931283631022134893914032739092939117050291131812852818965941736267455235164695389274112 777 29182631415357620810695189181189889682000846516056443108112982858098952836658764424541639173962172062744008262233825746520387433540198701227473319375244071116015487978314005948336517740802894388564629193689661440 778 63850272428998859940141522546308465168885327111839439909431467934074367108503361346424051214932776249001608906732880346465146081851463336738162168734779246777509247116792031958274367956374791168342777379665477632 779 139471300562594586254292455802837770135995578049720467821077112011792451380815724425414443658175475257873826374514698367658631228708941426940305322661908917776786005039396495806936694867476810605956480302319665152 780 304159034626053165110957355902248741094862547710028171887839556279529753838568906542736093863793487769684283316998321451325642216994940329362548230035416382877988102065403673492905079574417550223281831071159681024 781 662247282999650824461432252234640206075599967142793422940283431101942374854614548841361844640961484706263075133091223811444740883111270189513279552019116499762786780679348598745363717739427861375890647675419230208 782 1439636675277161099278649393080907996326833381575688996995639100186065306211985327356489396722895809127951535828803036552590175511457178949355321888030757742883364723477057800627861932361508486492341246645067841536 783 3124700328807959384523588778952145225850792425335442967675593349731386374961523530752348579370564681410551907414852964011555047467779608995672721021086773589392067551615466219266675104047474266441802020170955227136 784 6771672504415547023643424069425922111265780837374586490437192797706027071739887661248953988296900668054850788846833617508469941625366303761903133516280239664511609823972590457184591286765700241662791708396495044608 785 14652941579234413192930293764298907461955653969129762164010401563771133523716505472755859503626163887963585933180204699941641316758856766334156190186454911258644244568668529208197081600833087897391049935255412670464 786 31659498895480786808144042079973150183648561952890560442432397396610596219048835095987902155888743618635817195046384415189041968917388638113509805083964069955642198402057353397904208531232848651232829558059155062784 787 68303428653408682782848156936893331145893039951085982329081508542004785672315020942939779515476720659653654075300156298516801026412301716693180857139807627111151868930777362358695737691124837273968079265683573047296 788 147146176788197266589489348044403893901996030928494789238282497496019878684677422039052110934021677189179801065194632873206230770529983376778949086205210025143145100515704701109204502796201345235391475797906610454528 789 316542545622356309290911411802778594582273968946468772372362423539391069017858502841915605624893963912225137970964684867492773792002134591264922338135554223486349822639735308820753501972721200411874421047798410510336 790 679986533427585412174567020309238061422498695839656539281168888111352928203171181229878663010042013684676915184084173815371312687591045892469910959556686303524253773408806966487152664324896943122830650712224805421056 791 1458686605571625819426935224266036907421838131958358420797911797660092204956607834024610573665564470336768823730439181588901908116181517016518289404094403384951775852547256467503826801688666070009698433959446234267648 792 3124822523596841892604321488468038648615257694384238010050084332348605333976932171403479980270301303348360902404046508205904737149042601760137009411371562414895026225297634997820800645663726227548454146855751462682624 793 6684954914329467876227973066159429455559056191659424252346805756787560493545044272753229820127502653042168655273449768234493893920280481788137006838094846671766696443658261908941415584271842587124123558786557120872448 794 14282010018117167159204584514365082643030196210874708075930949670594079940941631064684519325304210052012163242407970386605006688153008586061606633580696759639384357931506246067514687217461576746505875052204667292352512 795 30472335658093833634712438362918380282077095813880860372805787587069594256631747768622084265399854118422003018836964188061227628717460209393157133394865077008086782653481486907751493357180144707883234552160226669232128 796 64931498430384185935645988303747619449913721365773266389237242804370105759391735697318692224941680828654846663767372021286728671964424495771918215210732751277249586080028550118310157085567176521456434892048660349059072 797 138180248891239449187658865735122113567409352731042041697843507731687731384619252761198343951823726241483188476854811145912774357543933486777437812467085747855341138378008607057037224340830604148839563426308224475725824 798 293687088313183736947992229398928230653799197871207613347077820530630235674914031447610611218847003773443570109682522620601606960611714346377369381702174588800599472593350949181608788374921922992417766398565654231777280 799 623418136017553816764835731268021589819850841981182958877629008622582000540116361844373521422050471279536890579464704783784607992160658912215353299318671263287100467033633057424611968460763466331778471793058900357414912 800 1321712359413678692551133972828536893106657709132640709047535961551514360300260617947003984923063001141262283584220363035652666036588495660918939749090225891309115004093981863344191984085255821832035474486890169689440256 801 2798752810959307740987599170981324960085954919995803914613759893901542524795841464298402922936013099605520410806108373916572152869744540769997689334703049093686093560487841329736678130254355477710397067993652526843953152 802 5919284720689303348191369150062234577231448582350864655286846035546815580263833284724802561394748200691461472379813341347265673586619207299950733064063908171347739306443008525049457714385770645347982221052209864074330112 803 12504258088472953466479937578624624450303191756796153358562771594702346292389461980471579287349444595143010923705435073257464360395901707494592002642452365569228699881213962720215447465063280244545219382394388747344936960 804 26383806215044903129402437499125529342007607057643094468577979264589226642294781143832445153613885241368599517185490973979252933315210171112356209103973715628468775339769945504210009193806964522046870147296028504797216768 805 55605083163350904666377615330158433199503737184478148798699817400352974864455738556817133650806019157383347289014531702579431264730310377795662913102247080532790486499339073601083875455178685574590827915048123150192607232 806 117056536825199561059154162009196059821755530278581010060599619049775797453647386173583483337916607180099210871294082959553519903826656825138568878545319895381192920464073375104805905719465231113524954234125488531951321088 807 246142995591198256989604030363776538045412216374909582204482746766229420242349330105893036435599980482096221416504011632711652566979673508740865251928507814869520795609733950280034703128225178716701365407351045532235595776 808 517006890802636295214629117470529280116999699876094384947721320859053984536732129195999675653681604824320185181420634986050893102627265600359482743017534066968321834955952729355791023493754732825738220365775536035104555008 809 1084747178468471404471869410256853184648796939432451061314780813252721771676196247368399770867789981894494920775925726916528141216488592331801145034734488508706875936397925913492245095090303229473006292421018940462648524800 810 2273475551510237115914126800114470717543103503811143069338248113401165075078198776449307370451503854491739424488458215523825673491176645619916775049105560221714692774184856092795411847129349064911320112817393933629641457664 811 4759789308348850156512772031786415018364578643734154268995415531862595575868935477904421769054742414987288761055013703574900169362703822926421169027596712507445928065560203883185260467146816992068833884371845122850113454080 812 9954670295503652285280987283688153297025789504888854619711955285017372396248516314101293657995469481252571850789687093572549140249632482756558800644800634676926951548296990614534984332358272049490648537272058876804607246336 813 20797622021505908271201025120370827107743781510049170043907680008714762628430568724510790322369639966476700043252372815469497468724815342729633947840959307414121683942759573386243101687587369272439536354024674106256195059712 814 43406421248960249005399116735712375517187021764000819075436821663712691971609088367814307129684788428968640074808005804832557948009325005486731513436339789130986493614671837937952092663016260476697041356745184915774668537856 815 90501034405488388640811735026156596240234360201432519865849768504155555963970218929774509629880834711763125121015126376203997671817924561804017882263897614288472740934145923347527649214322447081101855667930094712405620686848 816 188502904225221907299323681675157790765587389744181268364796715501651497830341616311370085092456843916413032638307041676271669174062612774058848953466309098495610079526735834979444800260232774415306664950734430247684256301056 817 392241085656125356688882336940622436246346430761371464516739041612568112386192362393693426163712416805609448555713334899850422332938402020338464995166145725033743488370542836677992953474363366489692275166828121464462192410624 818 815387715616877431063687339006137925159579906926978025381457513492754450983459494336425857881850714280539384703473666215009077320196697369630987864402261204696570360381659845990680993333242708623402551650773592115241132490752 819 1693388950321580238958376614212787204378794015187577441326372452549004127660762794373384791987045765446450118652749156051341262829030667519787076001283187416633060755441428270164513690529522718443366958930193339029871153643520 820 3513468828490148173948467117351641190687188838563079172327488108300349919860251039798333254630511353382301927017090694338849370476143921044737102985659044633655517440051895386110451865502546879141321214321548917928187769389056 821 7282954319477427487934475898625149537155491629725956059418720594249943061016372029479443891330866294696816745264254500858389602372526903669016805681965943595796914861740906214064775906844561348100179159626172335137856887455744 822 15082605089139643716356840099358147456855326591742481795973231260004454650136282670754293838463759773184537992281807357210585598599110671356335111720357155921699431234567642716748890467630066598766378887142017737600372526022656 823 31206678455903874836876782196150904392602121109290407705793314388349995299535096155169344059117982356568589463977610549146286957377314286001155727850128657118870249079338998887344712157759795973404905868907664072209416966897664 824 64509873347464647729646057301114013670254553103518993262963776760219123057631333113665110458338705950866867965309634015789293265420078552500450759785839185046705327113119642557884164521362680010020525076701284667142128181182464 825 133234673157610687467464459417995831936543836715436494296410496001532241993034905855960973456126707061105604345309512865157378844115486372478581221883681379400295365834135329434048971012774555756305705930586803293939308104253440 826 274932233791265463031251504738370772990682103952275422316589308198623000157603901968673608314205328765149715277915348082912655733172898613519042244689246524953214031441681374529752249387126248008558984738189362777794880066289664 827 566834424380504051033892057865458307929539228860316529238727120410469283781112863102010748179860844588973750013442202072739554596223227522268360909114126570823671720514799489173038940923822701784710424343362621862611976347189248 828 1167652707200943114054125087978242487837815220321549362031660329035409915442030312817657049546679874862905457624348306113841112992530869229073841029897606405949172352603937372433086138611586553012664111064962195881468757066907648 829 2403271137723039595916065106660967058656118628641909196474500000086361020559414756843970332364680319830923809799701208279698013785525509230644779610592823611881985589385442335499506076739495647640886905174107444249929131459870720 830 4942288369115739506338552781015275558174544404514658231466557451821593310154561142793223266949286116926535474646468445844389579807809817593260780050272932107745735401917792829280147457550326381251158633590058531680277821940301824 831 10155333279350192034913068625067509645545369261108038187440319155166993628723625486613670177636222553601438411668542346078147166748852823179052022596013109205410862902529220988331416949662389681533464406377722662708536697069502464 832 20849976035951164509169792568596624897107582497543429272238202616387438091698813334000316805145631643899549753978771192145310956620608588670940244272313451964289719424384142641976578658793800042137815208438601292195277404205219840 833 42772698290448011401584461045875630313010661206588214358172679624439049403985415214933610788048346729399344727858103821859411550708035494521321014275247939672408278231776162746559504009990048322145898909940549202272918139303886848 834 87676218571283518717103741768483143837441167883719636441340934740789341734092196012563720274223520749557893592369277286702973329069092389548096289985675883203855646086047560206822823345200041896302668325096969913471041048202444800 835 179578918034116567595266713221725105587698063128773510121223437687316815573588092376020345952294360589044324995375444022218956082030489300953018498958552431821516366647256823770954408627479066947329583946589687429441385343242731520 836 367528913546788816117092339672934050506072768080315876281519019836264768589299716213748396381824991468716057850657800201625709941163442561996163091076656395647668473693803963436573881405191746090161100885554130845219405681234280448 837 751613330116702396158081322473186496716865791011113167833589405941964810938942207117296281312856087574441567359340396338876527110686162868023491065209975157566143930045380416808175457932111109125249561457370981125489766992304930816 838 1535919179714081777726458343462907051518041286572775702060810789550798303868431271686766796784688113850965276483641436352635139044062622789273968997300426734183101806261880766049331994031347475140641341800268124822957616224347881472 839 3136297457709273241536566363179066686338266174016611691010745269747723245593952681339367600040473725560848920269547379893947263428985969405537558845428001294774968221433695274735564487019723563647426698777830996978902431047817887744 840 6399486536961783704846677886959265339576296415396850168677605789363864876710416272846866283903403470000506824397763282963862189461813075875120195998789437006378189486296566328219319949745710091166579939167151871003724422103062020096 841 13048361122710678579867069996905427951073582833691577514082029299705285358866908959207695548977367656020405198909362509223772780386363654421349085284856694121337247995027689130012375964356972358242568092695534711271380087691322327040 842 26586040204047158504877451154505219929555425059234306299182847944842716697433687240606366646085608582744928152451971946284913159986855556086601791378851376848009595205863620015242381953800943998440756835070379071004027069723293253632 843 54130500380249793474243755024285310349398592482003692138499765307339957878800930451573752318752211243950463554424073161805876080302827780164036433505091582929568742228551277246098189216890631248166230278092827785398234094452797865984 844 110134887148696225900004350753704382063339637984996674196143064021899909807466015645731905425364084599492953034895541160605148329395361243048064631861013970294014498641451738249810005406681254865071943934420240031152328302350546501632 845 223926763310026063901804548747565720511590385193994670418115788494297466335264451241302739049813667739520042605775374741366568878705117275169908269585481245368077141927478591176249295032009926044590066662720922073891011350207284641792 846 454976538482855462306057097726064139516573436866737224523759470811242885127067232683688957090047316678308794003485548735178286320961487802960815010765999184997934231381743033260514456950405355697597792449185095160942881216196639719424 847 923799120184917686040947867720895177579053535950630218270953732115553522710608775754394168162956210480881458570735914373916390358518262950409259064098232344249210932865309026068109311790203820427589176324556947645012179266638354317312 848 1874455841210934210378821624564253633247734517013532115639569854873230319427703621030459493589144603216722116087465188986401244904336934952859497276207193589563911322094112075142143945514626227363639998471046972168007283470193420926976 849 3800892142403309392644637666297921750729883887279062851466888059477192215271126280972446695457452909994771694163744412573795032818885696492484003671579609891639984400094084374775786412048779477583047071148967494433467000353321490841600 850 7702150983240215317895076074330872482797826135845798995797730516749537701959038727500052201681132036980472794606313317818974314821014575468700408679100503175509072770298957009800352868321379757236838764494589591785529990275196860235776 851 15597611490938966675873695761531452993838208961679114385287527836719082036082274297511197413367109994025136891954750753413011976175775766004953789745199059900714810310219146191609095411054464816502775235799096983751219976129723217477632 852 31566552302529423107888605302282416972649411737879921797346024123917488967461223054675168615311474274056397148930702705501409198783983670585707887122645472740629735106645081618375795964261675588327143550706442435831079981583920653139968 853 63844358933845285216302005009020094213983636132347840513938754567231276581190424522226666083476850695960373743064034044928549650134204840271867034237565712521715775699960467125922429778741757645490144060470229059972474481667910588694528 854 129046888726126011042312149005577633131584994444976514612120527351959983770739920857531493851233882977409095346057249495863948151089670201566992760923236257401137488703861974385316148923195693514318649830927465839912789098799633182752768 855 260678630124740775567345712574060386683742115776057883185050477786587865710953463058368312276517548213783833756292138153794175429952811494086486014444917278209178667607267941689925798846358181130135723560247007940826699190283940596285440 856 526258856473256347473290066634821857025685407675473209843754806576073716786755034066144852663247453347760829120233587809628056932012784370262497009491062909190949609317274222489488505956304981004002929493225487170852749079957549950697472 857 1061775425764317520941459111767088328022420866307049650802675422472270163757702668919110494480908250661925337316787215642392847212305288811713482100508347161189708119519705881565345269468454391887754892163992677391525370051001628879749120 858 2140958808200999923161851250805287442477841473702613548504317885896548125835284320472167766401896352203920594227768509300052563181773593764193333967182265621411985116582204837269315304107726221447906857621129012249821058286090590749720576 859 4314489609843266253873986803226052884150309923942706255752707570707576251511518648999833893788454346211869564379258239099430057090218570410235551933021960645166994724901892000862964007301341224096211978005597339010914982416261213646225408 860 8689585476558778592655326462610263712843342690633603267289094221450546733237717386000379615772136025362492979588782230929484511898912661160419068680649093156523189693220108795704477421029899400388318581413043548376044369011102703553609728 861 17491224325690482271228601163160301724873081839107443504641639388221590724238803797802412180217248676260922333018886787146087213949435820501731672219362957129077451705453737679667153600404864461264506784424632313502235144695969965850755072 862 35188101764840384984304167072991275650870929494979251463880676136234039766273032339083438454764304489660421601785854491566441073460150851523731665828402776734821240063313600237947475306235447306802794059508435498864915695970355279988523008 863 70750395277720256347303147155881015332530808339465799702138240610897075513772831902735758746774962838868121457164597910742117291576942528871102252830288736093522164355662364431939826827124581785387533548313465917155003140418348691388104704 864 142174656214285802911369649604405396995417346705069723035607507526012158123304021808751112742035309547980863573140063758410794630629786401181682054191401638181587790892838758872601120376675403644930230229803605919955898255614744173666631680 865 285547677957069889982270739783915056422910779888229326508587080122766786471855565877734757881746768549951140943947560597574139226330337806857398251785350057699581332520570939099234814733602156407003623499675325095001226931665992879223865344 866 573193182337514381017187913423380569950087236805127058516861810389662618833210268637984875113675543794742907280277351347358889648445799755073111158026784691842001372256444864696985436511030071257655051304394015586790994430315615477513060352 867 1149984817999678878471285600410853658308735824030173047070667862883030467435510147893912896278950768399433912213652903339246977203743029629116688114132990645951393169136716199177817209351529058372622329750105439539737779847090295150496186368 868 2305975233557562462420046319716360447589221879396284212342579576864575581190838740904792762802200890905971932329641472520191520053909048895332667183714847967354924036439175279093423509162148618817711313556890702940750134256509778211157049344 869 4621588874403963847385618171417032720928729602670060820156306515082304212290292345779841587677123125965511262440560232717747691162085780591863952063747831771041529141724058726743586949903399883741141670785331091584403221912339414712743624704 870 9257735753532987302454061445740105533781180073310877326745763018992888144733419248274182511305631099156694499685831395486864805821521498562316263963570412439572027209165109231177068952728339429934753444946588366712730119506333442203252162560 871 18535217219550515316071086813287798514632466804399835933952716925979113075640031594026382662300828146522166453712326298048175706990449836050397486486430234230405838021687695145742163600672441996627522529331530717226644244298235579986459230208 872 37091346609438290886393123776556288925954392675469369514209197531931801521112452614248859399074839891051398157735184441677504757604197745862568327903652932930065676357593972548239647120846094113087020177477942619219933989390439979709422895104 873 74187733248057339109022431708612420910090003888545414820579479635521960015311506259597115063963781503787277255335615842772872791754259830583861824172959503892545126072223831395236981258823043810666243286959619561623976668976982621577059237888 874 148312825463511919848064360859868979278189554410547861585103407653032638856017630771893990874715279864642375209976903134914333260278279312366009336967548164783953612403880671712974238887378746537714445917007209841700917000961451980876089917440 875 296356811919582102161728255517982713509760312654746658588406582756788071189654548415800164946356738986973587240668167356027144561671235422032545530882540192843176112515102278916113204113149499816952531935429782399231933994865266569679808233472 876 591892966060415174425854165796563371235603800422427442295414150444204468083161145181227779316602327230599898212240567800604517232925184327260515448740652833330798710916146241156227463987882326932920563185879887814516035870938423478123021467648 877 1181587618249868208815800035143822720706691222030828286227013408287919826365865541109168590835444533616261457238169824948052421930761341702332901723349514157391648023728485893298942066324053352468311575754383158071795309691106976522976775634944 878 2357683850386482705125147504640979648192164131804735360248140646849911828148748885961558280809510346370316707375663219247080401787534126276842545726367912618340554675625479376083998034213506587120938183095397141752313356619749357328172524240896 879 4702236377275169074635794863429904522537185711485969311329186391678366515084304297153612065422085893368198517878263131105631617884868249565371302449828694526883474053560371928080626061511341530874263233770269594611420702013662731580651467702272 880 9373999624637651907663709264730460146027561196345194199495788237877396410120456244131732380699232730189036788655198775820764865731539122305336633908524624357044494139919684362344399621216587775646491842891844134284981121360977499689603345416192 881 18678814056120833208762146177717193094257199705615062663186115628661893714937742956310253725079854453466893483674607631001295300886636118506486688181469110489203158396341935756500487079184727032099718843952917016178783673950244677492324400365568 882 37203160335290841569184246412743864675238067695722836765934346848001458759299001924223450919726290287012740339201247371192062777665577032604795966934379989652274295016316192038878261935100070853709267444122414381756275364954246017695713574518784 883 74065981751576492389679257834973392647009710423080208300665108022878091467454674047463879742255231440167880312295412155047026159137353694622835941674917934669490035695449140124125879243593082230507029525816388039415000521948730607253502537236480 884 147390117980925688470408150376590058821890924980118433914549759769695882790472011402788259408936865926855856705816102681772717332795699576424846154034299938528825560925593358936903734694435385511627770127229669844518859323099535989147675610054656 885 293177590669282010762658406196600048654998666628954417625144953829768022909289699687146903562991900894955899103206053274706954268232251144628152769799282230838603072139796105537039070719458541488438488710994970129756894521063518353612885182119936 886 582918931871373949418335451419122360892178567400275799446185929859416705795831841293874913857864990533613162608681203807742953466472277886864607829634903479272040635144743266484787479988967745234588650983504053266446816924799748285510033900306432 887 1158517683985060430754211563106847343952025189099533161265897357257726394037032255604029852187937540124809142455510585631635988296151379404841656114827848712434804006807952624190973495481094349762213519165750251333818709605152352748951067600879616 888 2301528722901665351231523292000349251902196158520310121212678987482149218660828311751155515311401968853732363089933078717855652507953725941960630995896094184627302884899140275211404594615639307211261469850152266590588817878474565639750891188781056 889 4570370796821028201887272566715194856179208401604244386311727840657391666879428037973999526707271546997278896877401964762279043917737853629945505173604268440709807380275793515323452265387840042624803506777657915383646108428228561495338051499458560 890 9072141838785626346574690630016428183499413446105390751592305458682580945435091478613564144059278211958843332042404908931385366852097354192804699926432846515447231826220866408018457608384990252267060290797162824575603509684649205405593086384406528 891 18000874891411700033670952462734853539307459389060851966860117597582068558463653845518616443961210310844151815504969436194844664608501008957691353103246372388369813621819699000007569763884776555745473389950569309464882163426318574267585043902758912 892 35703006074316701709412124667161826071384763360593217954482300244574856058438326528006245065956334166661268847519022032797889189955633277512280616052000071046374464738514169035953185624621299249115521985357409335894597102778970014963492540366454784 893 70785665450493837515484070644622708124156561218143572633577548049508132126314685884991722094383321504666102040083686634817757787161194986246896886921671875136248973508836075815728083770846252133804514656652642863431926200627952979624116278769221632 894 140286917101346686473668456744990920253852720879266923282277781059479624190511687155358879556706557249581866147463484299938730892918922536827057404459873850872595951265415019511361018114898642002230562656601175313882576717238622004962758052362059776 895 277921578429216001587279189822455089472605359057565012600413732908962003808224946027194852612082777692722513937732260514201484331718085351593066582746413557046431316010008219325646988746563850435667401736737772766574897362231992215168882499911680000 896 550379831288055996963187397206598998865550794847789225318014771291607141302789309560423706085315213374391932205686894361227405537604634195085911546738296314545872193630583596387654338990923082605535924526856554920519139784427559641325059892316209152 897 1089531472077220348992537319813821272238407558091326912712612947790628337625293870312827659209756813619452086752381805486625788417301501634106551043198585268168811698980857500353013511000848711912202225170562342593077802049391930649456968242691047424 898 2156035611928351805672736569330809822161187294972070129244273028762302294400317670237056087259026417373934310937425902316018165006747834448860486687189242451658436348770269505732248431106808878049725768115086559048940707555815700403648318705407885312 899 4264938700737366085007738399239368976052658009283974804985640651266563279763677525083634316907093972018770831481771985842392531948428520072972783024418468824521419176787999048009459736592979740157502928751353734314167805391087264891663437763549593600 900 8433584089574240710565753735306028127005728895804772730425324158622156660470001939261519588821586571650505295772979842643027494720793183352529119528002852650621993410026746100973094465316037432616496171593397772760194296199214100270030141253971083264 901 16670778247429027367560413058546118483549933065747039300243021011633898722628972228872236778885738917631605870257560342573053726336030687466149015542891920046359452843081780784132854442957530926869097363861882373469262178356393525807197896109222526976 902 32941672324731378680151180520217970604367451449414028088493184419422543095184747097438876275096905759150705977562447446038991445592791883806674236355137666878332011870802373009811648943388449399248345730889246763260408187040533584802342427196330606592 903 65070362561072943472436096003898319188754075682647811258510687217396571320589028594142267478914548131410075065792558143251818177461432749214486415883498748022804633156233032906381714931713734766794845072133514993576663249335234453757072792583506231296 904 128490300874807561563771689214471862561195788083807386973913762884570294398112498143741551890637612654601694926840052247616383128229102649029942449168157179669734465964685393848717439952608923321102146145404579510276268475505753606842074660402089689088 905 253634718073326590966635639485471426023382030545716232180152644747439781752727787248199299538938299189042538884876196756036006268001690992206145235561696888288010507463604260116314137132208996011458857847787496520654484370525786805343993304564384137216 906 500495258631377730869523884446617947351662373390438244624040503270734717780561658128544559315445891944588251490891629926269588899386842007156932971505218484324280894707944976421296067131364363584920498818708788359454871182368315119270100328412520382464 907 987292424258619256463790152964466609213816991492805825307135131650325837727236803014388929783059444015334737544698120566532540522288909285346789858279027069662124726178079452268846104398117556784570616069332524747975784255693215073574074690830755430400 908 1946918840442296494598495996685024911306567364188102449625762676963236764833480763820110833009115751580282170405365135332982763595181457330594030875206003393867651475039400616781876161603993754954041785220117221335726458512804579897757793388285592076288 909 3838024242224194075579596142056107713778530791389208737185412868325368916307875711055215518990529333299000392555940140854221770042564661118760659989718709911194681197792503336530892744338258524304352923647517008963412952874528916868342674001755086258176 910 7563572913895357114125523021056245266368273774774750622687314107671703443116196190332827485895681112176952109816465569089401276741190771427804576991121399033057400874888973894467574743928901152098108497465480094294886962415634817035254322011545278611456 911 14900720801857944541135802026125334697896379308838500481306208262815156973600951254763204190821363657248655358519519222947109738234568996864652690803859149270691944331217615359771703996182181820651288517852452278882863162714831164791606753093774051639296 912 29346080781575499508570026149974716104642962578873639961801138050200550704120980896843076730803259565093683776788669392549093566909433956053378696115593592482493767988080035580113605564267994563958420254903744517627413279266398482672795193066512883646464 913 57777271643882312275865212496634667891177081082408695297940852359376689817763152503161374947821997896204287175441193752575739197099620849864475034602243836248931875567437599806159680668523280273014618057212396473333186411485729218158658090272478805884928 914 113718090659268415095031034465661559322753915536776493913275031035986265267040681578133777828666516614679520879664032333412952669422756803177183253026657863825376907222867359238232230936939906612822988892826335436482571812845351653677345879405182425497600 915 223753170135276153207187558069248039272863839080214154279741813142269510691683882356347257590327529752645056211147194837508804320273472434840327571858380871261784034840465916123499752813555951313456513495649535407804843871217438635650913082679938143748096 916 440126405533377602144924084741859918216113701109461147494238171893187850718124042479762710432969659163442700313625506604305394094327745769540218896844910942460630496615794814341399954217013029507726611091621751472156737282810634294561835619212410933477376 917 865477349058702850295588412187171808047922249249790697752646219832336503329177216890767234899750465063438892716945072951828523564609941053446051651750792911369097858634031450582486730088941364019064082373854984540591497613787818890516037759501745621303296 918 1701396307820037409737495759112515645214238437992560017110991995486992376780017748862295998327241941084199136596233113187123021164830444924080614963879632050139371881217973911493143529352674157893688592869812587943449470787121975698096029359494379346067456 919 3343706828613858483577846810640315761874619018767696040910055478100428051959180831105268322740047542772664526006850272767601389821404634160783554675999129333383004850014908045819102766666470348525924734379923677945046353101779630242111814838763125307604992 920 6569392867142163982908422168203906798683777807181789643231140946084234331146975537650833685511227983957362184543839112688473145970282568728361410099070034263624241795866651096431521543398960114192856703118802103791798225692273611243419794418055330400305152 921 12903217154791091868251558651103102012686818802861578515642284944993838570665398521240213404089308789185972698291704367694669966046566099936342806868669905497163910874784330494785106970898851664456230706527607347253039563884056594998369808689560468930428928 922 25336573624409023812389839140766159033068422987461065568627641011463295602310837509457676346222914554811180954430249484013432678886881512051428070405981990806289350150764591724712023564462280069934304887578254740441640247924938051538783093449682849118552064 923 49736614897929178678665146545910458690814004797328669129632360092621675895580020775677474007959084490311053989098792405859980350303667154328069396836328185039224418326179891113887210869399139699860196368536508911700465184418193170120932606892944829842456576 924 97607765462276298069100384269461393024756552333688471023696203359754231499099458359882796082572880695034741885227198683743251665457304516808222391518952912362323651642183787257066945357657473474458120241454672510891730430353701353534114663136235913180348416 925 191502148088906453396738570956208070108082809826244536935032306149880064291270280596629877429249388561059712254623737970960350671042580716220519796128228808485604847465897781522078930460093772240164407681415074213461522329374091150481292706312346232023941120 926 375617113747178689780096882239591972723327555207123591096172934481595884551184149038666574978813998937660155402228917301608549621617259519225913727553691822498971391134311348275455574599341143873752391682321277658006244220396102316499341871449182674563891200 927 736547616800171271450980481706501450688483123601272291276562147437489724443675817688781399870695429006494007495661052573941414302019420029531990068025371425247910717135757021377383288329428156072735879498972455700877194240748987205559770240194032356128980992 928 1443913909865373240045486652329677213914794914383903005350170311728365314292838900005881507074353787392205098989917401210271035624064189701999901360783655446118677390845665475326452448519403851791977360224090262978910497401343205309711324899562450379910152192 929 2829880186466881545656544168927478604071716996529356473171119684444281822773172935770977421136410600796017492065125715003979632606164227535072024994337506913288723069842045610203835956816308305495402507393304621041142855866844335865785884968119585985408270336 930 5544754482739639502068313268008665440774325361346203729539383852991580741140991890982717953087119112411805894128896394581882400622041649561624189898193523561309944947447995823002375471957077294294144367756635080693974054079553158856470632232615014748976578560 931 10861388522170956852116481658203670746085463395650048659839388845492021375114613822578933533064427922725822445506533690583698393402832393946275974566905481724524638926786350015313371072981369908136757310927221251077823048026922906719047250615511787284270678016 932 21270531931518220267377679841099089875452460321445569777210529737147990817090709626164183390795283077513307152538299482804546285723554636792275606321891942861020648297153970547743808366915570543927506567069470800870822182897903331730069901255303170209525792768 933 41644967584828988814383513065650733175056201311709951070195494961471660001150560336503294093107362226180759423018560569964298335594095356991190900101965956640873991583115124202878513244994765104299446949921434293189991281501160649971270111965651162046731911168 934 81515288445507718565268416515386105536497364701392887998066096735006796461257604918891487849308883616871071497779916294837406667973638766153422973545065854265756924659130071371408094400162420323234149889504545752383291990884303576852403112009007536255172345856 935 159517798838250383044017095492483954662093385275900902564686726560589263676803136766118228556925600102967527303584828930612923766502568630818601986124155778621609883820369040581581852781585243512521358587541544470009600102983832654105422103605505805854995120128 936 312085738896031484891042277015915396437063343626751233325007529711960961839444719450304440787732786522665188300195567033312862907064141237930813673887444691861748218370430613876437300960559415316385724973946010634379194306615017685872303014361841516961190641664 937 610428133172551737138765161794495541254345717050851536413072219086408357031634693647390813723888129515119319928595898350374713113399336799943430928917766717304192332259015969518177970884757342434649381058903330544584023692225830525638746933700337531907710386176 938 1193691584829413248295360914660348074557452512587139253979622745767212040211599532291747939729062949276560980848301316206984529990717627914115235456627286564405176175004495737508695225764482127420419208128027752305587683172230784440751565278474596898188323454976 939 2333714987065803767209348780942831260776452122582976686246528068028883534071315500341782687581795190372124714776392903075856665199022529604016505538321928653590876224784986411839225822757642597541007446170996087504051031178765306813279813093492711804165574098944 940 4561447646106146309230029303207172974691814479446839291075054786755344775267542037129988064558103306712630339774050588586544429953955237326958674253853078547453048969635329359206220073033480419243734377371678418474386007055082970701256988976444511168531972227072 941 8913696886692608566073113747826904076518254537825265635181938964531252180541373991453508806869546600000762241517453326812477174359157791084368649993273899992842084703193649542267371035437236126954930096494736306674504680488636461511151670965967266648416982138880 942 17414635731609527996729178506453293079843208356254466686687886500693378795293356625406871690542124062443313095574007385487995823356107488003034959132587891452392367979118449478962219846690450038243751459009308084019043462656310731079523697613565840973633633124352 943 34015225834147370125541192291152510049360166133138713433919993233100246722116950442686501706556627709677657197033050098105144870369415401975759383916507356574048917613825554906914441704947472454615830374186813861040143116993278905579251397404570885676918783344640 944 66425649024565856386934411971092044332719986889657454644904742396022862695622462437720603663269939302299760993729197125175299287537736971456234636646848153299614892068136656175264426977827486624431514120106834905869451972484006830733998447594821993859382826237952 945 129688891407636807076176424111077899095831243061161704085735724540539755231688413415831097512371778562753255673036600320373696376033377609598960386520697044305036267370220724322517848149452450291645414262296804203323022278183171441277026393152149553710853494145024 946 253148466236763800863147169991438307521315616912799524846952271896661682939840528201706386130932028484042709719155608085430875855694324715116986715457748747732834635392491778936276031648288702878971457346112027269168999973921860248249288924281278467760526664400896 947 494031213909530134178820316701408377367047794067714153119450930410857292095462906672008779190876572356410780355505428119406754003850102180535946034878411271285590219551435961418365605600925076841759871836761394584677292707661685522305936595263083396274647826694144 948 963920125462762083416565192843787469204372994212805954631644451166196782928177939484356337697047354440403171351550881438959802942398144827805037784566840245524276105977620841659315290897512543377925141702899261392440226938073618421349865816067093425946177122074624 949 1880339490463375804033465132958713090129542199254381675598761971094893064403200928243220021323545565032165960363071042070715536232856857924737466803374604529709563454400634587637247418549832193466887440735616469140310906479553206778887844858843439751856726762061824 950 3667254299226277316921918293631364263288553854048948873273442855072230393413002877362247851376429642725018943095077003190712525234237527438217873466095402829514497022287973993318926716693836902491946124456872239660452522598617846922673822836723836549240918907027456 951 7150827365794203611306751967437079435826771938915169035831733563995587920871217089651481543684441726674796623691288645639394288296305355225475745862436943051736549656484549537035470209916929742280779663192757358083190026087274770762110618978046894534611874328084480 952 13940650029428818401202352196155442371314776468227127627373569795116526203513675319736731901713632409670018968880039797699799265466562825074686030645294419648862914297629667489817470205512792950177357883288680381391224904802700244844926868411399567724390295116185600 953 27172034965857744627064632354629165966018882610387718205560864228222894968511889318965241469101232622703316642901931523199685354252685137247645830355945164322757665381480875128298035543625452822801268160408558219031771185957327931858865073345879547825646815787614208 954 52951058668059919923479340423665398825084117242639277100236705845463034997354319779705750988839002806345011585268752572849570750645287484196877264021833785844938718985817305082420147815550108952878373770297748481094229575184070573178883635101656842550564497074946048 955 103167141023923834914786494026480597885475494628693269571136980589564423317051596062028772739061264515150824937036121035614430191833991452990204479001980287905571075989704463607743462424996876650324024974768242739971108900045200098279511614961135358330971356429025280 956 200966338710367208742707731860560301871975721775496139361067831226953865527822206396972344556118194216383067674186109359710397752424961073481889772914540687991097136530816921709678096086565999340638616123511968069199498915821382255533180376165682551260917524248657920 957 391400452299961691042579430002259699555047328146244614936255934295366660342002296167513433167184250655700634421154793127506660035716264674795942632341992083167846458766784626342488323144665361516299084769993537609146996685234050064270137096925821409742735534721073152 958 762142699783085634543642317989892946965900991956740907490086500521263450688946624666705142562656450935845720705912734461733369341067916096918470856526630563276196943687821992204059588804042607290384967926359208949312014120284736041137396484474238657675772571171160064 959 1483778633225612670728232718613252408432168673140615779682474023534869820476868831709037949213415766309963716869126456873323912572263840877264618839521109875460089131845372839090879358513708842419886040930382598418029950008744460019510815068926202048708373110251847680 960 2888156009896297333790591185096280588150175598160655500072849670473238916219867491757626093608308854321418780819795532284075378182354966368676782680532482493613053256856016228332758045784434554619360301837905923947526993693573075204793652941533761208592913153753350144 961 5620717542892846261575094605330054125772374138118490565898671955662965116232104940719983635422771605090205510453081276378668485306514854671913842349690186595860985360398291729356704280380372151361989336292169011913374738578887891806946027437731498727342396549692915712 962 10936624447975973906199317870096199951706400879696521071525365092826604043159633929905980659108541316352964231184336405973290253576980783409042453860695897136425958616265025890230966169546049316539212201938392206537134328781669835591692963588249920711102131731649527808 963 21276299811577619091908778213712128396822091204642422588651837070696964840033562294913635441342498702819787400124801068960486597554619934357573893977096364076786058731227919144042763200008056315640948806821873830883493338685248784976658538754818495214276811442584813568 964 41383860118498052587443220883567758536010010979285798745011307644905247006342344442054762523848508121083203188552691408317306412466093857176003916003692256536096117150903735924764085118523501226014947171630240664450279643942129440939647389110655540083958542465698365440 965 80480155435687236194851883399554458814804955914300127562756592191119176715171057173346896701407052287040442096019195754640973618259183441622375884101135868815056773752799802050093627996714663612739217036704578776332435263207936695764999876087871853775946641882604371968 966 156484143961665243688266641132981114413144814453572769391910948325442483543634847605551286383442927380870470173898783902982121886569008882189605540905177880946200941114052522995991903952874318845146996414663201082132354313471871076861404239825650572027260453429887107072 967 304212036647639300076564675740547018898352624900110952572550568384154825973057063590096108827865690965814222482973129047637339077661131754717276248962145778440594738948955143707858974067246403268907581177249773057910991766947799365869776910783822810576818366061815529472 968 591299842090194019465977306991505826875475414528576656625528420244769705221376928699230760751861244151065846755784270808375949275471100300230073610544704996609278894732957568528356627201548523109884299271400744645991397354417713686565229953425884063857826824959406637056 969 1149119589514808447700955834325515393661144876336847213094256899422815259284446528065331274598099202131511088199461197873206598521939751667324001177818087333296661006746834940235316922089633682706264919599281690080866462619053221205067475003840453576377397157780604846080 970 2232798655994377764559372094603229133761551077256006517477481970105372610853328811151231425396072175292461723527323880101805553017949607601628333738772544134612847736370413125786014842648705452513540835249378835290289617339402185213360116498796137142936251767948306284544 971 4337720129442950683280656148335998305841135879822913419730488494103700879556702470655091156474552417235348473694502764487632135008958507820036614846685789584811218345710182983870576686456560273516233116881033091957801208706453905253410239058854948749812287422845270622208 972 8425620230426072932436919440796730548552838733732769197614585322926489130690088187993941869029650190820579567707433961205877227865031676640768025542362595123995625269729854336138185947714148581972171950380610113349275504571411855341883946466608754546981540261475324526592 973 16363317796404753998202111210294639874884894459615868359027495625057969408851450069584667772659339826592429537614274901653206874396091279585486778241735891567664218657484879117535249640062628048329139223407391093741577926754131254644747837774637247352172524861523320897536 974 31773914269465792389355192430407463065995331118539191709934226102412276228118875623701774828916630118400626001324192263938944126554049943387594202348672186751218442312787999744577756944278165828727390781056615208340516325861911832793820355925988306118545684647417766477824 975 61687997418970513404878284335561495103151573404513506216003128008096747632841447813196556747870135882904527535807696381706496771465615405614748368995466769012446787319620150115695552015995800402295471874718466767095865428593038267392020631946163167195872391806583404756992 976 119746255743634643090353317882664632889738247811055411528626860383319010737168142080349935610755762803396178059540395450595724616666948671142122802276145916138916470269490368988103229973646461225383814708667906042943137786876080607733135824424030154665471888027471128297472 977 232410231505443393834252929872937721858027216882844933196453811273448427509832367499093160860260721653579889354969348536435668759223137661874010820812046524203847006044349416861997783797370743068411452221033111225486280255542080596737841391971480187696148141569335946641408 978 451004917546731610680793118407876250941484849931474102588794354580038370074874436192567886350928734377002123686601227222139454908410219984510500913253477607999621746593589492127891045173277081210518509722990682504293727670175974204544600078847931870039589871562922961928192 979 875065858585152142436907750695489882853599307688154731863818780028756249848581309968167680209407596945250535984592614464091344073470796506653050786724138802254208982402859654598120147998481894885552176597645859862550740869701338627903037601298786928933643390331291166572544 980 1697595902140914175132062816616684099626805815455528792559893785220312914334342258165959497430910350447104131589585045099238778609633697922271962659599787458207214320005940670262037167996084022644308230997835201705584943915153882450151654917734956317281373689261314508062720 981 3292779821413235194529443456198842780899167170419804257201839428254388579228885233482692280272586021311024737782537355292110102662178525932435674807375318969940775917490967724616506483371946221974702474902626794486723520360242577839646861778548342733803082570900943530885120 982 6385964965851153222844371308222988274478346538333123045219048514097071378420440707922369301548746886384827670019486112312918492197601375056204506506309922104534956913859311831064652551846532957073568473489488933700313727350264239338766219856435760326606101971626483054018560 983 12383017927325891299576666501053267066299823025291926840458573198582642075307914713966963930204711079361107295236082423870500342532592803585756769027191295078131371743448077038028905999588200193613638085455788997569058598004303528709829202272940812460741034137461313937342464 984 24008402189274061356338504648613861731881816598249275571333334255223346906646818277041866707336994510776897794461426721042146753379651801947975121843871978385918515796340229390499016320270643778142858423403550823704739537622968513034478335494039557966294870616920690308153344 985 46541186240818218161230715221127479795144743945136228169499182923429504632873167000845297133222145135421294189859536605803190702487555866022502450229387816538645166799916987253847001286076324781655347195392023878171121242434132043605702307276646482497437699859072181820456960 986 90208967978433808615963703133714195576671707885334687663705795706160948849545293935178120477027710116439278986544596395336185273378710503225004722548700364519979745628288782874236399762109372350764442172618086140695196987853460723154443467059927990032083628394221824446038016 987 2124551971267068394758352826209874509318372470908127692797776552801614239443408970956650009060917142675557317944986004061386317350610828957638079915066349407775325083341572876126912512 988 553445788515071316834550911227672309677436028671567263973820792004820509375008036934207327360368915666982681324668854057991135669834120943464719817874784020725472184210479734231060709376 989 72213521503367654737836412562873634571731480286167260278196425029726867998681470922816533807980573679542193236950074278046520926747262076270118336313105216370283299582780062059553756282880 990 6293024917387677404557189472169306370577466540708477816196268442672915854714870655604203246038871500627849202504309903358021218535742104692313959336262450130602086112461739254585968952344576 991 412071956939366670710683121049676170699013516718544257580317053810776602914668473459286193234373038218818408180179982677592496107114567424585197350113434727399495794840537357477908020344127488 992 21627700997508003472186262756780655266419961162807555316638799332672282908897780244016130027703605552209067951674136886649186980639511395231987385154021054344078750134716052596302127352030167040 993 947811550827282485099828405636513589489125462659030898794765052252955961450381483822684073493679668522101111323378919261475373357400636228412531699287643188036398579908974938432689858985553035264 994 35674995250952881617165417820106838046621684873154366418742186000162189372485609767602522893516715770148481937441232010064493891218673620058786866761073759153451689312957306406537146734796330762240 995 1177367539547289967435111974633415235289189936452405020042557922827741399412917614441149923449050627692380361781919778897492829189243006354950087968132824065650810233011250690187740809938083315187712 996 34611983377520987253634779133651432472181234478764322312909349903290320699549908898007157885066228991950619802817414007129819453275745339265990204106191555723573471572273638276053342489267235115237376 997 917745965508332977556721517648692939852240075403567121454534815293550335457341515692414318278342079617875006628125188934244683163991046885984063210030244845057044358189977597648047956396218353253875712 998 22170968962971815417761657832521030814543038154820906229738805338308071131655754191743906527485508136850560072864779694544289827833907607016259285081981283559524652608530857454062226148361367690657398784 999 492080970608388926323155544619378826637026099101395244129813886202556227961987228614892938795113599315283764788103149074461370344795883636737535137275234236350122334467719969563825443994703629543433830400 1000 10104703797054914999888093034702798845092138551759048586776737919964465046036146824643216678311715839382997679710251576331208078149111447066989959323323468059652560005503698697091689908209412052228939710464 1001 193126412370967266323331354713209063179720864495968430757846191227185123701714746886885114167467789560214406304669707531906366610991044144634634413066006164845358109652673069500919933771202998040280155815936 1002 3453268747281929431716553142915737224790097234413084869805965120914328112394202626572125496177584935743571216563536435221690478984793614338561442692850196070715708848590636774868455608703969135224267898617856 1003 58028568780681351864158442843109466172608065165562779230157800821342322344580379554442023415475856846860077841630844273346240088838464448991214412894082265578301226653618811007957493706477816406817526696116224 1004 920011215338398020499480297025237010503575309093828492751411029997716404953466577956192820485862516132233265371054874035479988212200221042608341121212709819695890982823385356214861399397386784916058182130860032 1005 13810401558807218044776958622606377352594185596115712405356005937192576052793726014351076756768153883438912369648369386502912488425977659313038176706854300694039756742691849608433919423383136209988867468189237248 1006 196897523921010089840844821185047530022143445790734476800611565337019641615142870723123322314348623860857172589537203144613615350186467432964337743447869123856949167435369000703518248278139322397188745735304118272 1007 2673717930127207389357479319131967750272496173332396204878035815697732531018623913420558493536180477264266239035428156843987908897408097253991230422440324825309712336145222332880392364383841050632969666645790294016 1008 34668487540514858990429355803116770613256403965539864679445286263406202138934956604745119104325115631430440425905081122322470384900240909453165949107410113425093003872549285838046143069246968557811932902280176599040 1009 430228477781427865456414045273442402164061868454063269696181162370068205922204353209785928813320577970471553718639114260841258516046921560364716516483519946943408023822606140210697857461766319229348937158356071612416 1010 5120604544322149787744973919726418242213749018382047535149496743074220435180548717419330726641385952139211126488932627694029572567708884440064408459628450786068506771663048779350913407905470690056472668841833264054272 1011 58564861146830301791694707404595875311222796195963313091969544925938620780740258946195797619366669604228301034173774387610392629961141927561096186593557585495089726881947220066722532028751456873829920815358496215138304 1012 644785470051207408172341362464881616711229152882487084021372516776037964818841148321767378747024777914798264916348216683883232752693641235545600757769956982494456988694613272371822625998031803526012953864461575996309504 1013 6844857874729836468569698748456705078767796193343991971919115759581227977775576046673092037281798296818615082238402320913627996739874365003993667454982317986390863701474002726316296192533354770212851468775148092458532864 1014 70168244337397285672261011586577984447866460893676810418907685684219018358139578429879784124119019932168006628766545922792874128849318082394126472840502560873798103319694674903090485705476024103856778478349000406116335616 1015 695588683511608323627620661402796646491161282259781336485294610632217261651968763657588042327367791073136124103809778124364136054237166325767598609373853640548691956566307511188590717064372672921418151489167119236514971648 1016 6676773196148940334624515823005665027618727288952825215475715605038167420282670171583413503001854506204882038345254195284672068900823784702842235466832377344244972007424752465628189547782730690332004407640902145239121133568 1017 62131447884330321557464109746204277491960357722008139145107719687858678661088487152443320712445287416796385552950569809958528197231606492941677510923725109407257682220748891328540845607985786877031157320055653462522313310208 1018 561153014008741954315095684651372960528387750256430003215207079918133624322848269718222548792546849664680036117736507787249076207595261416358436131439685779606457786994862228509734798570626304187016884860700610540730276904960 1019 4924241015124803810415101093496509370934963171447177102700874859339875533582089738949341947274208883274380585651416482306109735008365018477506070993221531781084364713714025482072642557509473741808357908141231842482942459772928 1020 42026234201673958536954538193383755733779893201514077150335797464652193912250645203385265346601752260419419899271091256108781158856980460734380784700267459648520092692776378957395310581878893843610738107456357193914480945266688 1021 349167747581278653553373466330298087922745244659579341879693302316812037150826200855065749784659609403470182763821796214149868213756933838850225852361172871419829204511542013319427258034656073360760653385385654929074877160751104 1022 2826610968940270827588792378769575053764211439428685060249454431920714911676561980163712594998152043625598536083735962672346793378819269680391115667028148231187324175390861335235220107906782229274846963750138310737841964001001472 1023 22314158144843565882835073256978832517143048240710153840943436042652699083606859771761811458654205531173169983499169018129902957318999301823459023016184284998298051363286206212680865384211759953618978001578024057683038149311201280 1024 171918263118902620464680209583155508906689093291020175923095461113931529196576590954177887576077801746091296933472702896702363231931273092215431229449325084484682980122771954017395005117965864983427580947082913141501148720000925696