0 1 1 1 2 2 3 3 4 6 5 9 6 20 7 29 8 64 9 113 10 226 11 339 12 791 13 1130 14 2486 15 4746 16 9492 17 14238 18 32883 19 47121 20 110966 21 205208 22 396178 23 601386 24 1417472 25 2415036 26 4830072 27 9263966 28 18924110 29 28188076 30 66036296 31 94224372 32 221466892 33 409915636 34 791643196 35 1517250096 36 3156912640 37 4674162736 38 10139968668 39 19488294140 40 40399614004 41 59887908144 42 140055753624 43 199943661768 44 469915200348 45 929690432028 46 1739605047768 47 2669295479796 48 6278421360288 49 10687321887852 50 22774249408080 51 42409288136016 52 86558181319800 53 128967469455816 54 302083832095416 55 560018771007048 56 1159777534670316 57 2150847607228596 58 4172727745001376 59 6323575352229972 60 14966705773800576 61 21290281126030548 62 46753289997062472 63 95657427601353540 64 191314855202707080 65 355015853927153640 66 735494716725339204 67 1090510570652492844 68 2514746714106108780 69 4695767855411094468 70 9725261283623312028 71 14421029139034406496 72 33907808693180861676 73 48328837832215268172 74 106382936948053848372 75 217461641751518791212 76 430227515647626487956 77 802400932179414395712 78 1662855963474667371624 79 2465256895654081767336 80 5790968822603416510584 81 11151710129559206533212 82 21070791811291372182756 83 32222501940850578715968 84 76002795236485332734580 85 140447799118186490166516 86 269743888106813773799820 87 518416984402336175416884 88 1074847439568126346060320 89 1593264423970462521477204 90 3747087415965843962736804 91 6933616263906769005691212 92 14136976415920351785182244 93 26410944519763427275087464 94 51228624615556392028697724 95 98710161815146940094658644 96 204840134376662134791709416 97 303550296191809074886368060 98 698877137934858320861703552 99 1383617299453796289938224860 100 2788305191587419700667323176 101 4171922491041215990605548036 102 9701051337016464843874233468 103 13872973828057680834479781504 104 33125137715659907190104892072 105 66045435296943152245418074728 106 122744598177677205113876981772 107 188790033474620357359295056500 108 443830342380560529098799897144 109 632620375855180886458094953644 110 1510729948065716183143943870832 111 2775970699776077956060133778120 112 5797430595907510322348021519784 113 8573401295683588278408155297904 114 20045517889320931717990321355700 115 37192320480688108274806631951508 116 75895370909441932732757207773848 117 150280011870818149282370471676864 118 283413221150269122007924632757920 119 546780924411217312297858944160140 120 1133752055174089091091134053998480 121 1963946200735575525396917630916540 122 3927892401471151050793835261833080 123 7572371581792032979579745890908240 124 15428156384734335081167416414574400 125 28892366568733094636937915198232260 126 60032092559352033921280672660138980 127 88924459128085128558218587858371240 128 207875036880077440844466224968973220 129 385723955136247697960903400685715700 130 798376330640492915033347798938747120 131 1184100285776740612994251199624462820 132 2783950645313636107677434849186872080 133 5152151216867117333665937248435797720 134 9918578478597986969370971096185879740 135 20519680408340384206105530405884819640 136 40950436357552683283652842223911268040 137 61470116765893067489758372629796087680 138 142777390488982108918258687451963934840 139 204247507254875176408017060081760022520 140 490395887224855719383339804611342581120 141 898890901734606072199373924774862626160 142 1736311686703319076908989476919929164640 143 3329845982917656044899720266387894394440 144 6945632470768412555333918811080402374260 145 12910681042123993749342002479163088559500 146 24922471182513381426484631033551314492840 147 50743833266761368925168635991877491611840 148 100588775631788131778137898058980120597520 149 151332608898549500703306534050857612209360 150 354246471848829083336491319645737782569040 151 505579080747378584039797853696595394778400 152 1207269555088712456514062793767843207192760 153 2369760325482019125296965035211891608958920 154 4764443122146551632020414701457334532410680 155 8847052083464661797871240384133664743340760 156 18395794641270657468216745708338577299095880 157 27242846724735319266087986092472242042436640 158 59250136571617190164196386886401818617283960 159 113735830021087828696372359071346302702157240 160 236924879982019485906433894278581845663031160 161 437153693299459824033090626328802209024909000 162 909891706326372250546100681280513729440817000 163 1347045399625832074579191307609315938465726000 164 3104001645826388653925385255454961843913924360 165 6235246138377512627116858497002395929870285360 166 11596184890156105606167535741347187441690752720 167 17831431028533618233284394238349583371561038080 168 41933692515172201696165566402324471984383360520 169 71361308433861925535617496382021242797635151320 170 154318801757879956677402528505389673036961055360 171 303276664763981320375754379766434554562101643360 172 600318083389585128124391901035866713194333001360 173 903594748153566448500146280802301267756434644720 174 2104230914932736704748930082874034694145100647440 175 4137100521431611483962242669366048145492566143560 176 8345562351297084893460102835114117533782767438440 177 15490488535814999530671421868156501641176868874160 178 30077382323476432612842697455510702014597303103600 179 45567870859291432143514119323667203655774171977760 180 107838462606067190179554611853303989566555569585120 181 153406333465358622323068731176971193222329741562880 182 366967431577670109871822857264963790473854089332960 183 673780098508387354517960319618906176918513572458720 184 1401473630227363226072894861396593675026584084333640 185 2595627493778779312785746769457434835641281487688200 186 5374738703346393680507404967547351566519490020042880 187 10045619925860923573884006918020286254105869164523440 188 20458207283299517257639836693305536298685592418379840 189 41069820900064393137602742117788043790593514578322560 190 81986235466663427652882415504399116387964699415082240 191 123056056366727820790485157622187160178558213993404800 192 287365417349308869773508968790794846042946869609798640 193 410421473716036690563994126412982006221505083603203440 194 902829182898736808780870668330363128830974866621489120 195 1877232013906698451530867922389840124005334709404204080 196 3754464027813396903061735844779680248010669418808408160 197 5631696041720095354592603767169520372016004128212612240 198 13145998836050235554396582861696428219603862455849471440 199 18777694877770330908989186628865948591619866584062083680 200 45054272191241594700527960940373237393006966136576460240 201 82609661946782256518506334198105134576246699304700627600 202 159587627851844417682420064629040748780477394481188642960 203 306029256867638599810443546396385069341350926506527814480 204 638068520728731708253587256952339747627433150545164816080 205 1186295067394996982264957202175870700325508170837581901120 206 2289980472843211708011408070153636266074769642370463174640 207 4662570607633205672541322474505377666725785984045626976880 208 9402119181171473506246558679441690947655802663267741969120 209 17540965329042887869064246426276575580781866460521414021760 210 36357369912652173809075329863362626879966334770179944673600 211 53898335241695061678139576289639202460748201230701358695360 212 124151340745038014243078441803379109801952760751086549511360 213 231948011228428137599357594382657514723449163212489266902080 214 446355057127813387329650942339038453866116459964457119782400 215 856352744342974600850226554814714280852266585158734294891200 216 1785376138596273389824622417508460583683781753145665520860880 217 3320031951295489515603857509044870833125613961481346202436560 218 6408115891362550893608357423707084151527778759750203137971040 219 12369876725597288399887063905075129849189441059535949156159680 220 25659406649960417935808740499934054872639552708124601707875040 221 47757431218215746744908019337761139706482386488892100204442320 222 98602946376498554867820538590184492731366937776053057344419120 223 146360377594714301612728557927945632437849324264945157548861440 224 343922369699684877500212071144500654525108601741014848054113120 225 686185932245925500860401828755661519690973418512942928877139200 226 1275071625916823234841162996418292299385298282294955991824532880 227 1961257558162748735701564825173953819076271700807898920701672080 228 4608701048571422972263531479103569157843516820128740770280483360 229 6569958606734171707965096304277522976919788520936639690982155440 230 15690060465301989885612518601391630552610173606463191365613376640 231 31281517984227481216357216664193076612488980275150329673882334160 232 62416675590860248131101704770458207592540111226035714190215806880 233 93698193575087729347458921434651284205029091501186043864098141040 234 218776508080779438466142880072085829515278530215298470459423035360 235 406172895230954897161060722941388397925336713217670558187619317440 236 828035850927211784207733964484168426403283600041804307740852011520 237 1546683447814033849182396488932293938048927934975959380251992505360 238 3202755149668457417597864417900630790855495135059567995733696528400 239 4749438597482491266780260906832924728904423070035527375985689033760 240 11170712374122576268026282977995415636362602635700323575520607784560 241 15920150971605067534806543884828340365267025705735850951506296818320 242 37417776391619838120601082640973773885841758081549033586739134681920 243 74007516932312464456994431317463379345280232563056262865737417352320 244 146468350416810895064806466145994464752511537191136566351222842199280 245 289733945683953332712015067874088298714167579247213564706711987870160 246 582670646517575122841628000166077228219190653629486697409157672268720 247 1092880459550651815075443965503623371031150002630893091332829919690480 248 2250269558838651112074321840511044271949771391684771390779425878665760 249 4215554610590831382703408874054833169914279627192364744228125458495120 250 8689002864922405963049219728214097957812192782220471351259950311223760 251 12904557475513237345752628602268931127726472409412836095488075769718880 252 30320605931152980844307296344941114291464140347178760800623362569201120 253 56129720882179455535812553549478976546917085166004432991599514108638880 254 108043887153768079688921698224903119923919890704816501238970902758782640 255 223646478936516293687696571129875740660734982431141031704282186774416640 256 447292957873032587375393142259751481321469964862282063408564373548833280 257 670939436809548881063089713389627221982204947293423095112846560323249920 258 1557966647926633921504022823229060683812249675996479192703634926164065120 259 2899845521545731683630202250008315127776659570583325382929328046810564960 260 6022244641568429009133025627181002372843022973595160904471605450475856080 261 11821935684659892376393430127197632628396342114761811670330261544096986000 262 22301992495700686990660680827616010812828274334936777150434829967547472160 263 34123928180360579367054110954813643441224616449698588820765091511644458160 264 80292345643858016752374273163989291628135278846587499450473393924240628480 265 148540202004579175486482495073616578510584511745984677092003576947529544800 266 307560460820199145587232240847651535205600955712144319664111722318509575760 267 570516936648996917193143120040071048785545362754415085027353784701924207200 268 1163335865793694521376946920907758108383918999843766947205142399371395886560 269 1733852802442691438570090040947829157169464362598182032232496184073320093760 270 4084276449286554034156459664715965542314018966405944366484680476807064621520 271 5818129251729245472726549705663794699483483329004126398717176660880384715280 272 13962930235045879988206993253143105615734804657695786691844638120503561203680 273 27789142203771840693303897441339792285587421145760350518267602925603689848560 274 51654478139833520188393900064862658143119728098866207975314098183794700389040 275 105042809082109731815357890170673145443408920560330597982860692551662720871840 276 212355863975130791407111959391379377449331626229564094494160469980589041586480 277 317398673057240523222469849562052522892740546789894692477021162532251762458320 278 686451824254314566633333599188967703928600821678655592929356423248298225305680 279 1400692790712400973959971095819275200142789064503071536376980449422200140459920 280 2829255015974217646629998463353054181862793685430750010771678975163928211396880 281 4229947806686618620589969559172329382005582749933821547148659424586128351856800 282 9832799261881866374446606316722594171868367143224954280156031695668853154324960 283 14062747068568484995036575875894923553873949893158775827304691120254981506181760 284 33041893768077903177296454910151144193682083357930028794687398088344389589526000 285 66401186209213046877815379669864340910256907262649952281851817339221030941510320 286 132484973745368853232408289490166629297621073978510009871226613515909810120562320 287 245990800791228288282556699946077037955434014492248766775070520063730212157780400 288 511698854584360142834195006425664126912747882999046308318428417616981925324599760 289 890174629120957284349159995861907794165802971469805084964725551196621947602942480 290 1903687884549655870122915008496448591161287250596573881113451040636733150397428000 291 3551552169046201585588826710730097550195272119557674041171675529514067235482750640 292 7235589311837772024410061710950361729688165313093858092214577672544044281086063600 293 10787141480883973609998888421680459279883437432651532133386253202058111516568814240 294 25381658730867258960243606860353815742089449366496212028999408485389689333932484480 295 46955941692635206180241383703714734301856324231799276295771914889505912367070112960 296 97217444753525385657789037418213489115952486568663977865940434788462161757465196160 297 193923190652466411172743879830001314104992225254328909423562441159307341589605792560 298 363478235829494261971017907812283353264890485421288375614274199322665105048073586160 299 701574812928121264981792208764212890787691521476080539199548990159940520762214687840 300 1453912943317977047884071631249133413059561941685153502457096797290660420192294344640 301 2712889182728058986009625627655630971217136173836851326694482427932573387592188411200 302 5231855174803651560846507375481260628329280122419373743965402414705839433594771029840 303 10100232113777808859721996843150237903393669759417459112316530630089013762141468473520 304 20927420699214606243386029501925042513317120489677494975861609658823357734379084119360 305 38972397170524125649964159348212172016257206545351179158838025131550784317707512033920 306 80827238568953338136736218352062257042891447524706169110561244449197499786465680272640 307 119799635739477463786700377700274429059148654070057348269399269580748284104173192306560 308 281381775276960637595032329413834874594887603345871391002196987155768388075403550254400 309 520981046755915565168433084814383732713184911485986087540995526317264956283749934867520 310 1078221601499627197000820703349324006471409893343486502914134595338148123497615193357760 311 1599202648255542762169253788163707739184594804829472590455130121655413079781365128225280 312 3761168847065006799528572235155085227558964816350687962914654217622362935713537356959360 313 5360371495320549561697826023318792966743559621180160553369784339277776015494902485184640 314 11798964592140726320396472749986909939958529135703807609653703273893700154487420163727040 315 24670918930606276186232919695947662625760138884628682348477575740710842593038860749782000 316 48268848114887728827025865195921482505677197156036297567784982288498242902013701077236080 317 72939767045494005013258784891869145131437336040664979916262558029209085495052561827018080 318 169477463275269462667310515283712110142791730352737575051832522606205571299079963981490240 319 315356997366257472693828085067450400405666402434067534884357638664623742289185087635526400 320 655314913613137705033136017645155175984659975755969305983945836904537864015594807956208000 321 1213089141300158645407533402888186831664555444583439395836398556204576263098912421400242720 322 2510917014237952022148722063418229718400506754343247579198713373712255311847364824791230560 323 4694678066517505845283219569019022126455388577116723815903415405485993181251057141783207680 324 9728832040632306531466228601690282856929073799850408767998036851710714770056557961464263360 325 19118188173667318222032667739728327109839850954083856399804867662682701132558672245030678720 326 36052615295055082620930837973855861811624820085394236562905033293591664395713652173069380320 327 69594313575872213219712953884293493904849133416445225546611353213471073479579939521347530080 328 143567948220895674812015299252538559535747989007573107374241764193763516398121751096842741440 329 268333065265490288874691758850416242362061793463496425883563018363508955405974015036290330560 330 556111474666606294170430409998378249144309062812646479509424915731639129386950374825410593280 331 824444539932096583045122168848794491506370856276142905392987934095148084792924389861700923840 332 1898103956956016136742903428808276898264963655061698380269734018891122423859264122514661499520 333 3760155298616977190864876019642697934718302490038002523976563004488653183322814592856253618720 334 7038815270171696204823332027298147573633946064188490289148709873206562821361953480058026635360 335 13521519065676786115476233644597916898123583065564334098787994830681486513336956585290642677440 336 28155224610803262072290821479800144359963218538085940824104881361547236680905066393951193032400 337 41676743676480048187767055124398061258086801603650274922892876192228723194242022979241835709840 338 96050561878704785907965221724545244922790815416588741039180759281043784817028078153912613173280 339 179404049231664882283499331973341367438964418623889290884966511665501231205512124112396284592960 340 373297630017159542940332035059381984827094539158626631881488247859972860525552250951041755528640 341 690428984804009259319563643881666658446936574802754938728528394998746599742334476196592489004720 342 1436612343824841959236541006942327673299227843337537132958247085936135048321634882332542866990000 343 2679743007877675643779936017856717684012223375922807994453230240460355739795033733592573396116320 344 5525368545921339383727895134042178818565287587403940945692638997755531224282242634712252434148160 345 11022581867231875505383499446604557492770611956269795950561173114149515211883580203030553675263920 346 20664305764855732492127871605445781668647350762934082023665289438301537224282491453667922372518400 347 31686887632087607997511371052050339161417962719203877974226462552451052436166071656698476047782320 348 74424512356017894762478532372185035959966500613215637839838203100413167320896628582821456963860960 349 106111399988105502759989903424235375121384463332419515814064665652864219757062700239519933011643280 350 254890592731854008974686910292001248835699414538709055277994074096136778438980810315789653910622960 351 507005391893951637519685919344421234742463814886078713820495737192532157353349558819832821811956320 352 1016511122746549285800868275374725845801500888729456346344559738113859169215288639249145820735436000 353 1523516514640500923320554194719147080543964703615535060165055475306391326568638198068978642547392320 354 3534810727753922593627902978184211941835045099197552289259899645452949408314665098386454727401212560 355 6581843757034924440269011367622506102922974506428622409590010596065732061451941494524412012495997200 356 13418578106801702889512709645537013454681648427395953874458015266227600901342863799364613678902617360 357 26943267613591511281785409194498262284484681318124327264730095198108066022442790298968747290816878000 358 50478500205182061205195033185841993783924349351146455838038020705854348393552260691244227709616705120 359 77421767818773572486980442380340256068409030669270783102768115903962414415995050990212975000433583120 360 181935652275850692045271251019923144493222675657892324745946003412233721189074685536560340205611766160 361 309835920299806325737446726586105394345556055678309563686752140022050483998621997218017542915662054400 362 619671840599612651474893453172210788691112111356619127373504280044100967997243994436035085831324108800 363 1266286948812816814231572315538919839666708904031362582011738655286310002016930779171038918953465095600 364 2558649157854611228595675677539277283759202941688092284003294851293786536900754955571671442789012846640 365 4754443867566847020039588172836513306462580012754383557075289926646247990913551726396762990489464105440 366 9818723655433500365816623072259132007270716081187076677837331993314546465825725450011543523894590265280 367 14573167523000347385856211245095645313733296093941460234912621919960794456739277176408306514384054370720 368 34210614833867348117489457389613909328274728256315613590587285906589887388390728076431393562173234901280 369 67181885986535470932029127872883397079167232289917988926427563253091572840786968163990716952683821584960 370 134983443813670554515533149198939004947025576691192596980228630786227246649571180322417468991198967278720 371 250949112157073720950907945706531956668200833331367659732156101865869501335488153739247886020440078135680 372 521407771356990486999756962082015995101090765445089055581046061581758278839818211066837401885959286513680 373 772356883514064207950664907788547951769291598776456715313202163447627780175306364806085287906399364649360 374 1805481602840635637218054384355886992214054746965468167036397760754439608151926608801430005357133397699680 375 3601144482025837774070292145639514852420838777849749257394958189515564669838027492152848467190372205134080 376 7187715796528675200754728080033934059527944259605557054555003757111168545219315707129288627866360355897440 377 13366698764909212819993739517817883855932129383197231194299561870828800603384576172889652388320265323380560 378 27775721300959830956969210241822193673527601518553304297872783166677683480243601071230225002529327945967920 379 41142420065869043776962949759640077529459730901750535492172345037506484083628177244119877390849593269348480 380 96660271724795437955435355679348023177975350322712185093454697589235305257694985902498332037431907250491840 381 178945111856533525509361255198628178236894812126213256077799387664248273424951340390738086819131093789188800 382 344523524948157838198728770879438472617857494869229280961299213457667746246518104608586521249941922254997040 383 523468636804691363708090026078066650854752306995442537039098601121916019671469444999324608069073016044185840 384 1240257817058973603327050763514829348065455314636309444265106597422302649858328861803645880213009846589355360 385 2466140202524889856252592070869590828011854740753407774421103187330382962626219092193033183170286972466915840 386 4574390181336712661486461631341925299549919857254389036686607599332269378402535503604590192702311757355454080 387 9327725474529958848482284517882478777336734526634991329451014586328787030230022347599918472223754608500096960 388 18476505837203384171455207780566329376436574241143769402824229784993325787035093354809098857628378123211005120 389 27804231311733343019937492298448808153773308767778760732275244371322112817265115702409017329852132731711102080 390 65127727551734573562478673444588752599024409712103146824558289076344642111008414362616774785847565031670221120 391 120736190175201259602353658041486368906571027247660668289108777818988867745538645767434809445551830495092425280 392 250896766096657273491145035956534564613656764372279040092762024921895757826565008868372035695364847505935439360 393 464564915135326449675914859741058494273025510099821615938704336188551380500377184700832637256616375764409187840 394 901325598958919556331892227183668180392277711431864471145133428005780648183489253699256257183380618797107273600 395 1737523470366104539101305780922747608185531013151625795465708566935216654255970093035895739580913672562544326080 396 3605276434795031920966136871920544874349350750760290266574860426101544382760530420951044055514033741057146982640 397 5342799905161136460067442652843292482534881763911916062040568993036761037016500513986939795094947413619691308720 398 11586925409281192476466777532870253145462041239255696595226271414079302722216490281673135847373275446036489891040 399 24010048689969569935702968619479585718717335780231154514773117967088041450505461402682911177144083945838416834560 400 48147874100498202733526029950702869322468804362307977494646452422781734421097490205729054787109592320901748464320 401 72157922790467772669228998570182455041186140142539132009419570389869775871602951608411965964253676266740165298880 402 167489696399497930291391552206105416373296362763589657209291683607898157187638883780170203623253903425553310379840 403 311805541980433475629849549346470326455668643048667921228130824387637708930844786996994135551761255959033640977600 404 635198009370148143736165876225810906056799327336591539051487920189354720583906064275661406950895787364103771846240 405 1281081618550618560392466637757308397078668418201006910227056978364782963241845129579296693491981469555446926309920 406 2551477637290914847864798390208930209192267072874189988330032818743492404409657258130619507393773044283654470002400 407 4779562807192115027623280453538519838783403461460456358836708541685267797166253238982571743388411557162238809136160 408 9894820468864457899552511071384948103372286330722564132748031916947442355846111187719053098696282902398854583659200 409 14674383276056572927175791524923467942155689792183020491584740458632710153012364426701624842084694459561093392795360 410 34295819055704758812266255055591561139468079408590086999215481142558586260378620976165991631181054379709978905106720 411 63644585607817904666617838105438497023779458992956127982384962059824006566403349829569241315350443298832165690697440 412 129840648852926724181100474601085924256751185058786445953099956938391505537216356917269102138094659641947985851397280 413 242455436792505960587160359287039450362154413252515681426285140599406808517010692149705959926710851780051223839996800 414 504532309364660107059411182104746993921621216121438429360201021882739493141387640848876286642518063480251333192304960 415 940472980617910696494289854098310865564306273425696684721971081480361813762018039745420590022674018201082708574396480 416 1949058304108850979207190977206252277664719740662761285863935702737845264178674837772395998968535130002200788007648960 417 3636519030883927743348052372696349587512801643462412081372392946700353379599091210516398835560438063463586053614347200 418 7500819115284304874356089313154815157445602010385156823679486293541480857562180748755802006205502284247662237675895840 419 11137338146168232617704141685851164744958403653847568905051879240241834237161271959272200841765940347711248291290243040 420 26173437046639877298134782525570584619989660472580511645577009989308967495705897277184404280859752460195416939205921600 421 37310775192808109915838924211421749364948064126428080550628889229550801732867169236456605122625692807906665230496164640 422 82122369500900524706033937735998313887341730263241317924937264752643084323296519221669012251456887900060992698668225120 423 167881258032684977155415927844692977362196262169945047931246922451986522026192129653854423338474213863585571450950797440 424 337711574369478805290039046666592207002057244080552857148357780606710889316562934145481242675916962857173343689909243840 425 662336752288680526983166760670126996981491364766595384105799746270442099131785921493917888511099450236633238300520595680 426 1332174323692645358840689610653408809120428331543575925035278978834425679121134023736591579028404402757514138838717087200 427 2500103908383489668269311345834820990466173202560669214220683428163565189595675009029845133553895029714906292280097724160 428 5082330186267879861244656629405640294819688135384579746366304121079773463514646537281359279359246947329873577258863673440 429 10201971147728567832405152183022702339004324334895587573283237131389097728762160243799175163841119587467653819748223511520 430 20366631520264327554894465441833982928643700605664747066015845373548644655791453318361893722559613482127400974265950858400 431 30568602667992895387299617624856685267648024940560334639299082504937742384553613562161068886400733069595054794014174369920 432 71391390956733071804005459651480643223922050236625053699864408402638013878724552116884475410544675892536486855337824403520 433 101959993624725967191305077276337328491570075177185388339163490907575756263278165679045544296945408962131541649351998773440 434 243403198335788844658264429763425212345194464964419936203248330848167019243341400490299953472233097373660432101095850401600 435 485474222347885043957688169916197015881268501597296296481461382717499612807561666956863315365437790344563350063352983716000 436 953164039453390150553457219674130868138246817521751756429052540754366789233250852123616251154121319124614266437418782522880 437 1784001453761790006360714896630090424856279859260653377452925745227609177547432085249825064288737615804969590251219615413920 438 3690329532668570307467629335978352161132773494304156890311030826736342756013933789497057566596980254054198123126057180459680 439 5474330986430360313828344232608442585989053353564810267763956571963951933561365874746882630885717869859167713377276795873600 440 12875106679660231670816635920141400199891994504786355609086177886622981460638675418410484134366648060347927714039507488628800 441 25679161497239475376638044741639856439950303121413254575766881184181132519187563805270958935837366091763769217900618520193440 442 51184971609897491714280778946351894908185114117412698709494734469052051268233124892745987851967242098672870407296547217209920 443 76864133107136967090918823687991751348135417238825953285261615653233183787420688698016946787804608190436639625197165737403360 444 179407427711513409558475692117623359136221137599065161146290112490647500094028941201304852511446582472637048468294949995000160 445 333135693925787343740313339493606861832491972076717067716813343797113867668870318597338746087055798853510327718689281469806880 446 640592226354335212103988634245573867225033641032020880857859806410046602818553073389406533238274231615256886219477944419420320 447 1229999481098772932493696489544795839541882167946629063006224878351041154368873021886067078624581221131840902031659341621630720 448 2562368905417340848415954536982295468900134564128083523431439225640186411274212293557626132953096926461027544877911777677681280 449 3792368386516113780909651026527091308442016732074712586437664103991227565643085315443693211577678147592868446909571119299312000 450 8917279548735376936780555411028610064214001352456293443742581583170910601961651905276741407503579490599778204693899364477851520 451 16502016321767604498599857464082792681098034816605718616617909791153365733247822536164127830658935785785515098513041603076475520 452 33644624869889544209303703562411159229421103274243458114093679388716778069314198145717662194556145803186287083245561150572371360 453 62856289126908639425593767464049653283175156175380182760891834867032281970166757902602224644296339227164448833362073237426010400 454 121920209867301165070277883901572215257908295618685652935346005630073336374690430489760756077015000306736029219814575355552708800 455 251425156507634557702375069856198613132700624701520731043567339468129127880667031610408898577185356908657795333448292949704041600 456 504170051736154685536005571661550155256491158982731703459035251608149153080950995606820291663917466294698216136267481914255746080 457 755595208243789243238380641517748768389191783684252434502602591076278280961618027217229190241102823203356011469715774863959787680 458 1633110626354879651547039166937069752036291862987190521940551187782629898297926484924219136559220646713448052159246125083472284160 459 3379224183028325091227575662364683109266278020240610403372705799612162222368581748432922287787952714243032355333612926158019425600 460 6773720382897319014021257485703904215374112193129879896299023284137126769316042446380122636327939783050718384863707234577493696000 461 10152944565925644105248833148068587324640390213370490299671729083749288991684624194813044924115892497293750740197320160735513121600 462 23702255923427735241435945804600186125095381515439228742213639736708303618073896513668565670383634918847934607712985767176541564640 463 33855200489353379346684778952668773449735771728809719041885368820457592609758520708481610594499527416141685347910305927912054686240 464 81129566797342162101712469387280273728184517396964309427323569100229734007797518581624704386233388623004017540336424266726567062400 465 161381618176573233795116280249141226472721934714625680767209189603753116398258728705542418826148659422497943039983318183233621628320 466 300068641386696510484949474393690459775737605355838937978631767261148746633888664509317299477265210380491580535943034145048784941600 467 461450259563269744280065754642831686248459540070464618745840956864901863032147393214859718303413869802989523575926352328282406569920 468 1085281572931091113928626725944125492168546023230476541999264397935893267416264514023458606135371531852293818261745367765373499973440 469 2008182092057630602488758235229788864665465103371405779490946311665696993480559300453178042742199271458272865413598072421938313113280 470 4155051207325384481667349664604126962633945877384024816193315200988789617196748536710130966135515093874539368323155860805691789539840 471 7709965131877375942364800380420873005716416544056371756429366867455281741125719744401627333316499766988095575574425653321286009196480 472 15962510090115363791111378984871857971409477145580172441031898260875695079291384400599739089322646792402184692265114083237580992025280 473 29835708521375754817632287265126646804425304670391974793145526640985463431094411982164675431516860924723092501576293669786497103874880 474 61518217516632567003958216485233941247043352509440729685014790404032870739271124536076986486949772461481959925526202093811698899234720 475 121189634559384076639222791015487234855893961850224679271305843686003797601459948500406337349983494310928144928678789433384693106984480 476 244468580777623126043036052735591538850181573321217728631529957252773521930408253819847477447095421281937566740311513363458051094144640 477 480684616597008264237325526866732092734670086040911656578457383112126630522650842983496843138184695538461044363932338296999807205460480 478 907861049450648033923542587103044807687788973721794794166307974454936820793790169839827644422213383592808715958448843187654250305824320 479 1388545666047656298160868113969776900422459059762706450744765357567063451316441012823324487560398079131269760322381181484654057511284800 480 3266109249871989815634187273227170401048181060076325002855633974295429078025242075447463454549718580014680442749101172857622638521170880 481 6043200581967302411955923501166724201893099179601737904345164689429555980658124101094112429670514738277219963393863535826930753543740480 482 11605716547337596559674521475466716311051528273162564152111871995746985330793597359204728016202844781015978882423794733356861699882020480 483 24057775926609208586268627321551243488543802167537482368705037175544874611641713763713206690340953173163284520880512107807565951170630560 484 48115551853218417172537254643102486977087604335074964737410074351089749223283427527426413380681906346326569041761024215615131902341261120 485 89822244909132524730436326941287170978576033955376749162572148211811165146376862751438460516896219038783052408459194592606490306937652640 486 186114866833085991642514794443977378873998285978036119367077311704394696463682988930827364264746981503897672451906769225930565810519409600 487 275937111742218516372951121385264549852574319933412868529649459916205861610059851682265824781643200542680724860365963818537056117457062240 488 644962577643441547291972756985043441084772854882278811224726702018518317444521808191417573534732338704159182571940223402538225180372948000 489 1196836801127878580037874999755572540789921494749104548284025621850930040664641511555949223098018739789520632292672151039612337415287072480 490 2489058363130259978953904924426732244667577452547146671978390099219988675825795359121447522299466028660563075912833427869361096083850077600 491 3685895164258138558991779924182304785457498947296251220262415721070918716490436870677396745397484768450083708205505578908973433499137150080 492 8661715483803160212567505362334696453084543604357060062974284846178874067869917357737628637864434214308485781554891604623023317359020196160 493 16033505812319437330551065210699306023999541498949562503499116288320711500850791099092422128659403751208653197965902762440970184357294496320 494 33174026180857620716409569094212897417810428458692852806119686050280541877219846846989355019899930023168043975816018481328946215822938412480 495 66510047934404201583308380397331735737065064357843694808508059360299529543420995698021288120387779124894360857603137693573921619806326369280 496 132858100296119443016127518585757530572685921275229400420747431460860613297860689391999998160187639171230448809235174656231814051452203194240 497 248575680223700702646396533288001469751560955590715510538874293159761396219352323036103063429134752070501506840620233593575652071438762472320 498 511988029458592964043306256786946672986331531185631479032963676985992573898890795659742599763830889152422146246913697798552661989819532368480 499 760563709682293666689702790074948142737892486776346989571837970145753970118243118695845663192965641222923653087533931392128314061258294840800 500 1786381567978250914903645151405582104692430243497241330997274076441608566274133873335078229517260170606261625396225939363675788603493019598240 501 3307508987342838248283050731555478390168215217049935310140950016733116506510620110726769555903191453052108931571293802147932416726009609279840 502 6366442294461975793919704929822955310584869478509155109743025740306471616801887898417436048377248154033716356301967370702289181380580456087360 503 9673951281804814042202755661378433700753084695559090419883975757039588123312508009144205604280439607085825287873261172850221598106590065367200 504 22921310662143773355760093598325016654332114650967545780573724393664411897490728286766759085168934287722877985721546164651197311645346542878880 505 42269213225753401440165604921081884055838284042085726620341675907743588144115744305055170293729813501894528561468068510351640507858526673613280 506 87597359758625940425967864040431245032093222345630673040285427539060531398522756397801007079933683704770664547666810589257637780371624194034080 507 172135786210132743306299073882595013143769790429802126280968779354547707686754245007911347667393310708559721670602947609960918796088677541260640 508 340964063432922648364315097033634547897371365642554317251796608692362298866997869905095925778883429964067334409634601417773905175451345473241440 509 513099849643055391670614170916229561041141156072356443532765388046910006553752114913007273446276740672627056080237549027734823971540023014502080 510 1201875536657997746161126311914686915779947879205656714604675880641972277985487596476589674757150458855185235616291993798409633837781814647520640 511 2228075235944108529502354653747146037862230191350369601670206656735792291092991826302604221649703940200439347776767091853879281780861860676524800 512 4624978749111006964062725330645331610478061957913491394311241142809399173366227277502393021410897999656386308292565837515571549941086389285030400 513 9210995793983603364933568107101136815290453847001946997312281559727787875094849430810457642083969377263930196955234900322939391791040261505727360 514 17265925315696716604659774403408301379410693875471464707898405239914951617539556131092044559901721775975941088640859823490799857350770326114803200 515 33329975094735435463158422494901915843041439871737272701192134599187930957093624665707499445046293093096696941665427653183190080863758837582085760 516 69040813309061502571041093206110815869687373555863598949495676682952122736720370386707226048201122557888221302202478823484519919108255033251222560 517 128847709513477258003792858211522169907429961150074283355898498081782793186448400614317227695233106804224789529464001200481449249113824458453838880 518 265750348548667629247311922719351504378980162328618084422383119843752750115341507928916042308283966007161589950613627324130758963787378981516753600 519 496968846465941825285304296631886405999138936906293239428969429207675596995603903595647995496764488462371297723945535001279918212873217310803900800 520 1029648531146209717678491263974981712024923807496712805106242400499115385770834552912295717596683806389534119808428121172861166263990930817276938400 521 1526617377612151542963795560606868118024062744403006044535211829706790982766438456507943713093448294851905417532373656174141084476864148128080839200 522 3584735452321638344422214966652439244806085813463248257915189899101087465763559928873719510803464521718134014965974566996543686881303054219195185600 523 5111352829933789887386010527259307362830148557866254302450401728807878448529998385381663223896912816570039432498348223170684771358167202347276024800 524 12015073386028398946983128537844834348063340022464132733858398407166300629941776735200186203195557893999145872479683729839641386156985931804149642400 525 24287842191083752409973842792112713035941539967228414034428593810496166846256450271629006861781582001606741324018295462080245670812199512525206962560 526 44999003859367579588765196823869293991641114361022049328652583845571433390491785321084575799677517233894060643962301982087115515208655700895827815360 527 86413272266413520833108178681086148738476142908580850399389977792041779315220010713295432088551569946069987272958629397177687343536008347572460445120 528 179996869501383394333100822224745125830673395956609912225371119944282472834272562034323121301909294095746879270239697800498907569563769794951799004960 529 311409145627164494754974197729700568560790653226212811953413681581895685539984358068703129190138381275710927187160629179763710428308433843420087265440 530 667817295113696569098713592283270431113222420813447673235479947009362804470460501458490834179954279785315915018283560341614536371825523387736002346240 531 1314923428559109311018635830534784281270745267233101711176735903983650342396685667867526099422012624338344510716623114163222202899254590587101383839680 532 2653114284695260810476705301925906993327239095411896776497337252232581857706143943793928007212611316010217780290531036623798277893646492441518746309760 533 4947264153995231185349028922473662274271997436684658972862966784807490690113274471188648070004716601409589133212598340308398727593035040259776219761120 534 10205937453617626865453032042677025117104785526595530757679347251196877065766533300445999269199571584094889193612357309796561165614378514362972526787680 535 19121239320867228172297402097611378665974767325925188218216387192220599955982637383296101445838912125853040617832109800891980374000314637651368876698240 536 39401701951976700802781592807460473457454221121846646833847039132976740874809992188153719976349826206862854957139903489105837902370327002328845642013120 537 73676142880456787025881055870222539514805771411052024782605740361201708586672437343084468761393026518220373901796968940102778169578055194602963265260160 538 142405021606918342866413082817971416755339545385419390592348513937595926483231600214980289452781336435031158670381339539897157611563075348946150310759200 539 289757307367831916918175194558416495784951088207523440157559994659999343656576474901149226975567389471471906473975277420102713950719185738152076841279520 540 584821803912772192605518907170855574427452809842304614717320820571187667191828271804068835554051550057648080154430123139095373833872009343862975200894400 541 874579111280604109523694101729272070212403898049828054874880815231187010848404746705218062529618939529119986628405400559198087784591195082015052042173920 542 1891563244168126561913801286276515557180147341485075500342110144399969948180041093625416414512019215493271131927192140658293333180745465512976254395107040 543 3640721466729334780961189489735059697604955137584731610091871774862343969876850587035852539571257094551511105184002941776689508749927855677006358479454880 544 7573853355111196739651030879330461797988188602472398557117800881636919865267983792916648234125294189890504334622271692010105529728468543584606312546499040 545 13980717177289262192049715757071309122985694979592033722426663616130420794173280220283135250738189439464406558361872175004286459443733059856603977463234880 546 29130406628235328477231894865155050773674456152224877386046677595255253537856114952285757735922379786149538888032150465699002355639941227139791439942418880 547 43111123805524590669281610622226359896660151131816911108473341211385674332029395172568892986660569225613945446394022640703288815083674286996395417405653760 548 99328385677057839421089242899794756846093593345176027884498465223670582447383665818715703161529708951163177464521512055851666001826490438767379760232368480 549 196765208109947552280264684513312998135007039348866980268654820302941194946587290543805989908547398686833083797115831971045038670472235412021783266069629920 550 397313542708231357684356971599179027384374373380704111537993860894682329789534663274862812646118835804652709858086048223406664007305961755069519040929473920 551 736518260300761340054992509634513142262135157206564030799620487632679781515535014809953398702856512668262916566117414891006657494688361892855077484637126080 552 1531258423562056488911535115481548880043856163960505152547224662201538619544065823789210262183831927130293419511148448210249194125372233785191047375403347200 553 2861855434680996738931149281228554047825372733896640275153493831031841925795722792417832463441354674290042129732467743295707554297838792845137427167039577120 554 5526945661252045925582033877943795097515738428444413570038332841760742656644858294291858936974161949893251175667819654620370069925205350278253071068009524320 555 11393096040096621833534703293922924309909237640714687059338292310259482765015716940118808460005061576650112558043670675908340133337793100694291700579726700800 556 22446987362600713684698771049810514504940714497603514199414957993780968078305433528702526333953385476436614909379309985149080273188203801250797842715745749440 557 33840083402697335518233474343733438814849952138318201258753250304040450843321150468821334793958447053086727467422980661057420406525996901945089543295472450240 558 79102393252119528198478883876254956990382816373503314454230839595935639705195873992713763805657878062609717031777664148488879948745426845811610578610614020160 559 146782560057514199234945832563721834620082720650139716971737340204016541391838174930356433393574772168783171966623625470603720761797420649701789665201558920640 560 305015892817911746928480305266653062074668752239915372252258590043940652831485461304496331344227558724431592491375831942054628327580995679454067893352914325120 561 606969814028873188062885153553269080460175304702535860040925097124766320197602392251918889531792619686181229730023370281178147475398881121981037721991081267840 562 1137870660156418662424790175259898934145309593966094263719151866968659154126121902479485418075252828642005711219800491842325376513522724296948505859156168533760 563 1744840474185291850487675328813168014605484898668630123760076964093425474323724294731404307607045448328186940949823862123503523988921605418929543581147249801600 564 4098182020823018945527147346295086658551188958203756612713626249973818807464595047538516715008067348269685405049182242976395444647367464193625315931660984218240 565 7587862969193602646502498003921422687762158755541016860233780178160669756112043637001325330222158244926059286948829967223402492625210675031484403093955483821440 566 14568756124358332104942110854289576295064142206379497860426635259196573192026484881750731770912523870165937344167636564165626837775022468940987768465919886375040 567 30309222992275780207827245358182784963088443958863408185831175635665845989022412816449770294694259016026967127022496600834636472470093659080869132334291413734080 568 60358720947839229352702832525581859695751572428564855138977629841227699346104470433507649057395326934769454637579168931389122923823118473764279774881475182077120 569 90667943940115009560530077883764644658840016387428263324808805476893545335126883249957419352089585950796421764601665532223759396293212132845148907215766595811200 570 211684477901569748710331216633933751514680842424286697450277578172598737852776145325127722192604363526622790634868918465597833055532969127023390289380188087331040 571 302352421841684758270861294517698396173520858811714960775086383649492283187903028575085141544693949477419212399470583997821592451826181259868539196595954683142240 572 725422285579047975247128254086560511738544862480559631828128026981439965068014998017185581204178552824377334074099505858421430751298599467265637942954859730438720 573 1330127129262417491788850843121957304085586580103989553378300794280424531443821055167355864293566451779215758873040673854064615654950961987002716336146769096723200 574 2765490958589308325243173874981968829125077318801786867941837029296939181414795478466419879710135013379393876854850649804518617543970158575791569347975224675632640 575 5425745217114143308820875561225883437296250479009765974698438617857788244302437588801131608297267916937825394600931997512647848853872082549797002020268762869079040 576 10972501441244080104745626679168058037653244268317961939108775970078439920379867794819139227576113637289527264820955580139015150996913996888421967169630879220153600 577 16398246658358223413566502240393941474949494747327727913807214587936228164682305383620270835873381554227352659421887577651662999850786079438218969189899642089232640 578 37617533690147220619412157452978369594848198256041791880762695026431260007291242298891502996954643126437692288645765984820330663651791878906497862006876137681259840 579 70414027006863667446545161933766252544747187750697247708377124202303716336655853066132044668701406234892397607489541140123656663353364037782935800386675421859725120 580 146314157951789317431263902261283970386486377552832826246591664652306448616960248191498728594757475713657390064217593446691350298484423276589432882568501081770606400 581 270743965307158428910787723888422534001031258306899593749538698468977653125589648940142547096286906629214832619774788149287000625340365272717085514151952283400824000 582 560651668231264389560385123892220978306137088679928702280826448555188473597276398742371784908157329826036411775826314526030182868075486783448181566841779433566513280 583 1048123818497075803348981911975693735238401912290358369985333935878776291676482148940145105267903118403801032067308237262132190455253639370537635763948908220597668800 584 2161235918783901130835688110323927839584254761852404221704346557341998511445317713357621123596210375125556636347505083666875389725006770696308410326264223100185983680 585 4331993200872768130797229120927185488739016438082723985804711691125432174847796480837677154544721719633209707725338990654922010532066334595729411940232836957013402240 586 8102004606385009454542284267119028041867810200905415279775218632901395451566872741877815168316992542988603787915978626109959773580402231446023639597287747711363568000 587 12433997807257777585339513388046213530606826638988139265579930324026827626414669222715492322861714262621813495641317616764881784112468566041753051537520584668376970240 588 29201228274573645603958484217784850742612096462622719078254625831167890958663243620440579198713091721742665118345082663193007419613262124429089672582702937296268254720 589 54069223889089200774637510993877277803825749740598997609414486479221546211492582065871563844436520246986292109627717896722770987838199256512595775657744106633022195200 590 111908459183690642873020077133946398160780293244020686512799479900219055699704240392783265702645311317327978299446075428900579738724734409875485778972543124020394556160 591 207612909154611266836955585733654740237824966086230542466048522534635320496274735301810901068656637548678749023060193605581239930288664356858924278750510752618061976320 592 431429827521992552582995740001547536559385552574271915491647482335073431895683216087377432473947260183334705621952344463382399407738133176609895836695597000658851088640 593 639042736676603819419951325735202276797210518660502457957696004869708752391957951389188333542603897732013454645012538068963639338026797533468820115446107753276913064960 594 1502427481404544883220350814683833801042508736830912760400576239722205635261410880556439863313855118530387068201497354684449360491753893831154607740896415759519327657600 595 2988125863912363788897209051887893094874754740238148218782016771996258460541601518636627431467719551543092726514582624427957879098096153254951172250539142018691215763840 596 5880547277853806953830482595176077847672464807634086581610784501358100656286632542364227227569427776854834682305551130679235098004628376562918906001300316408784764107520 597 11010143359847319445367993787483007020386938803363650018751073517946273504481602892946482855893606344660327931666643647860605976932505221182493506108181981940272220593920 598 22771237915554933353028958977835162715731868418631823181972642520662474817054867977674937311032461898369997296277745909219076172941761974308331318110782614757841748808960 599 33781381275402252798396952765318169736118807221995473200723716038608748321536470870621420166926068243030325227944389557079682149874267195490824824218964596698113969402880 600 79436318026127865708265817119196897578869364068264022368331238746006825045092082625529753158927057501014543517991831821478613788512917556161905268812497842873263883378560 601 113217699301530118506662769884515067314988171290259495569054954784615573366628553496151173325853125744044868745936221378558295938387184751652730093031462439571377852781440 602 270587880501633205437670534996096109109684878087217611899627003120916459806883222804481061340983322178048377196838463423987916364243115122445309696274625350027864982494720 603 530804660380095695249393027530444413475780027889732076238460628728756354861676800667404828159615641909168439916655295738184190390891751821241594706556514825868734657460480 604 1050599177400344071053418061273405819931173116976100502458170183939566436218871998441863173463337677473676551901643947828507774804850998421300695907004847669797197094327040 605 2078427116885133208753807163568976477146614365533569181734367725358470397620689128906051409615642893048983106507010149747796473436760234868293060495898912724836552439845120 606 4179625471685821350860643286115788117008960599485770186650708093237603270058433125789777756542318247996336210310298045404812023046462231710894452309908608064430946628499200 607 6258052588570954559614450449684764594155574965019339368385075818596073667679122254695829166157961141045319316817308195152608496483222466579187512805807520789267499068344320 608 14634194222580298387734935498298999913041555567601877478286853863090584581956756741710695389326060671159506900051876480740772383651084063598721829837734219216478449310044160 609 29115508817305810597210980791352990511184331691883865901222318270856586741569061826512253957931772720555083771447566799415227554115902046873737185852216711080278622033796480 610 58117799935310091075915298812821465955053675212477472306875581586928557909771495099528356742537692315366122674149197377451896812293416908995821641611401959720985866214811520 611 108125555563767154620475665552158220973435137436982555054769829539471802900976435922447135255953486848126032662465948852760505246543625486047468170107160410807010436626996480 612 224631743314888969977743933712797248992652172740024717280420619716449835180326309344308329802369854801036326387961182071088286787494702419161556763026238955599010034039114240 613 332757298878656124598219599264955469966087310177007272335190449255921638081302745266755465058323341649162359050427130923848792034038327905209024933133399366406020470666110720 614 723632397692622340272354497342732405887228295566492016977256480098771834072376985633039286859184375613690840775003459225149480880370072719413871507878200692533026807547032960 615 1497272551013701744089269361424801566792838053357489116702407208150086913135958912088997352231784545760141591538323669925607570194990354015879389544252159836152078185506250880 616 3002847800351584173694108583510091556487242177238309146481733136128089761588896099090725963619175769486134455174743713806558465677750816466010768836981807141221562308551288320 617 4500120351365285917783377944934893123280080230595798263184140344278176674724855011179723315850960315246276046713067383732166035872741170481890158381233966977373640494057539200 618 10447505498115816516111464884555251058334617052324580560322793648753897017594463993625525205420289381719933774976141685914631033506222486402608059778224335339813334603209144320 619 14947625849481102433894842829490144181614697282920378823506933993032073692319319004805248521271249696966209821689209069646797069378963656884498218159458302317186975097266683520 620 35886386548752621575102718514890298288708157274829025687532030462673814898831772810624521881459086293797791962312991884756215136329175615800186796731596923927110401375028812800 621 71338148295651390825546356215413167651070947677009080887042485722370832430348945562314536991770053720239340852229907997930973583874252500675696287872759095597797039341832862720 622 132619666192000931350655382444348861179728419287083065958404243826830618039094501371369832599920679092723276411208250638248616823088614259762989362542038657181907750417337503360 623 254791826885886046185199300004142471301122221521841551356485694004907339060594538749114139994421068803726619047440359590582602612671006033123370665305852979024002166231465862400 624 530535981175398153764796758012645739644346145358638764356235712801277551041473108420555386870535753464244384550690038256612757017059995321094009584905363199547176090935924869760 625 1025172009097689143701300515191440538064975891119401488245700166818060155470342866913978418338106641374731412823881548368131165173023043730456252697357610855277993448301589911040 626 1943119483350974275001951955652577610190172677286964869916825817451075663611505015455017777802984142735425692833220196853575141625842659344436622310110865691031079455886318146560 627 4008411127395833664838447828864948830501739156808688225231733085080228048244510068287779863000468675181854728302672502659484269041267710462233625922985545703904253327586764652160 628 7894650094097782214842351740170104050882084511382617965065384719982379375467520099197815418606436960652706113969112896366634552292953029151106870543207277085966412239359400945280 629 14871352713942279298384052039879071029638972236597672548459643789331743242793878049854591477747996419944717947928887144247825128133086442688233371473661299336179738471134073655040 630 30803774261209060618820417788558208696184339686125140115962074811728132289633868476989166381322481267837354142299495956354778193996044634407421472523376922167693434490390462877440 631 45675126975151339917204469828437279725823311922722812664421718601059875532427746526843757859070477687782072090228383100602603322129131077095654843997038221503873172961524536532480 632 106752142645420357286557788454766276220929942227401936641659316704252771858690844211962662582759487548973106512936343383709644529408408592200637069052643105543473260485119071589760 633 198102396595723037120966728111640835672576566072847561970502753906372522923546337265650178300900442924537250693393109584914851173666670746391946757046719548551219606408168144654720 634 381333440477503794943549404183402600315514159909097451392545864023413302604298796481445765124052889429129783438857332025581877219200255050095660142619777797766259474345202215654400 635 731863106693798529268278390578246991934843980132069762669129653235098472918963724485902363866783297590422212735415168094808976244404465465783898812716178673364825514200013968431360 636 1524803229057866075905910099782822980364794590568818649315496904573389842164190546656923632457255605042035459893538296472724993696088208446672779850487962230769251115923622471920000 637 2988529442445463134442466880939316964234482550832958174653756211043586788002117995628728360190822200222879885364368632662342946184897139378240577475920319577498902144323650408782720 638 6007862659152135329503754179667192137165149441352041489423474496898901708293869859734445886762966881713597124871036761281040670563790323390888576424364016077165497723137691280442880 639 11832494274422489901184925683262622509687361288867833089424905883680762636906987260253096186702781316922601716996609300121414315082047062478073439463154973905115955578338348489886080 640 23878492834135820516942966943434777571816582462190470052133130400770030817531356208930117698571081608943149647019091287010247919222910942140548153064415234021318857677646935122951680 641 35710987108558310418127892626697400081503943751058303141558036284450793454438343469183213885273862925865751364015700587131662234304958004618621592527570207926434813255985283612837760 642 83056366094943387700319744208545781837022672224911591810570475698675977022860127861353873778949606725729567194334617364799823932518296400968924677761248670209434362483900747570906880 643 118767353203501698118447636835243181918526615975969894952128511983126770477298471330537087664223469651595318558350317951931486166823254405587546270288818878135869175739886031183744640 644 285184939932629616913494649768901152704465466934093328071881625451089349817800964234722448063006343033527963304225882134499758527562922286863988209637415581208832593574580813541802880 645 567427025549788922032464037126691425724422274629276420781773916409736172723132238220343011523680934344520828795177624019437776712263076565426831496642907881061670158177799501211355520 646 1131865521657132380930485607372443534484610066707719883388894076608428758658262358445057294687171046488818777704990879406213210478341255991475422415809895442545841414211275352013928320 647 1699292547206921302962949644499134960209032341336996304170667993018164931381394596665400306210851980833339606500168503425650987190604332556902253912452803323607511572389074853225283840 648 3969054219183146240214937839827469270490498145250536092728393145760430664528831444813398393878853395126071356459083196999399063277531060902715826660738975093352782044685473742008183680 649 7367639313596988846140837128825739190908562827924528701069729131796760527291620638144199006300557356792750569459420203850701037658739726016520334485644581740567805189463623448458751360 650 15299717123301321151179695827897230490577313447927500864746578423792213640518371396513112295764604825729799087828653663088177509083557631459089259890456151042619781634960722747720075520 651 30438948043631430158493312372152853207017431186686621489910046824819950815396712108366769844092949352000423508610070270876010829095423260184581463341671548983100093783202436489363125760 652 59906516768576940079922218420574870653687448015833903336014309595795949337775192542947937140934987956971202906562386717646152636784197267111284560706773955625793815638912606632789348480 653 90345464812208370238415530792727723860704879202520524825924356420615900153171904651314706985027937308971626415172456988522163465879620527295866024048445504608893909422115043122152474240 654 210158498349362250398259967633877465168079775234188331497952975612207798828722289737210581266897913222914032228297230423814468739448015061518435145461993415860481540699940256387731171200 655 390849427973778990875091029219332912889489533639229381149801688453439599135066099039839995236953787840857285058642144400858795671207256116110167193558884425078269359544170342632036119680 656 811166424672503491671610964487087843225649084107606044145707639677855196792510678514261157770749614286685349515236605248487733150103286239147037484482871256799232440944050855407498462080 657 1592865280620061473421793022925753669004628151386064806445311016584734395062642876593941148244657189968399919632520894050205324492517798471367371871600640106955771160032391540671570701440 658 3201030278363424267994765741679404568499833616220057113755368611593261003765804124584395408785078984762529638352870441763498826494119154574193833003091736364954162101699743804090861478400 659 4793895558983485741416558764605158237504461767606121920200679628177995398828447001178336557029736174730929557985391335813704150986636953045561204874692376471909933261732135344762432179840 660 11211260346166307101886480292168845327134650912771305050352987399041425236977203788052182772547651397159523898694306130910719116551898700810755785054123631761142685514919843922964755914880 661 16005155905149792843303039056774003564639112680377426970553667027219420635805650789230519329577387571890453456679697466724423267538535653856316989928816008233052618776651979267727188094720 662 35211342088663009954600843855227411697778058976974911054862702666032102275377105703045434067939854128543436551712265375212345361571190462286827812860723752831059399655003702339545237667840 663 73217565310592363865170182727086997820675884723082722341466225676780233741744431060238910437132068849182815657630930394124242576456209265400280202271089901450952072270528017417801580618880 664 146044281193210948739465274424954662728462279912526215301782649665107027884353796021437980879027183910524774030203218643847626357241211274684450237348620918476825875181511864492971125118080 665 291277395961749393987258937885422237613698910740944824559419591690536200571915081364361700600283618206762862710891200682446764981332319263129753437212758965696852517922079678130534751774080 666 583966966274494432707462837732184773448681039874870672875632645684815903738586461796014712934841837728876182088584577344966690960225397083676282514249021680491443019185347517715496769301120 667 1094506208740047139299357232769648671611518115251424435078301112717239365936599770242053304851284708695346634487309927065385324875255136886890766391081491466116073484559467077756804226812160 668 2224223759568757288553315309394524754920814289479823781211464928100510834148576646187152043770509271519236705526332119505982995112081464236068360595023706685063206368773937857853153691292160 669 4193974330545048254547394317781780437594712355347063713724818278193102304395677959589581762156919436150222384813117824598781775928894317469765162937566978797367575390440832131455989439179520 670 8642421849682562831654024936570829947436340934306711276147748134394123972692831251963885849697937979188695795865782063610747766153057245941901884127614392167493988127988707847162296821763840 671 16155126148536415514054091796516783811563385694385023206162332453404976477173685627982672960476651395553501520692541934780897862069288164534626174051286569116040843371762944914228244179047680 672 33478393556962100391719823635030319175910806854652613901691240591593127343029682862190157446946652466454950997436097116322770088663568902306077883188540315323781667110084298203793664388656640 673 49633519705498515905773915431547102987474192549037637107853573044998103820203368490172830407423303862008452518128639051103667950732857066840704057239826884439822510481847243118021908567704320 674 107909461260679594643201855799665035922384726032381985491854894224390331613099568232309546664544545703205600832123060165818083667618771379623309998607268161047139009091683194083206113957172480 675 224426133028953089108103135692045674380508014940093707348802673880508755096616590610879933744719089531471354023560190129871702756029028814726235053529289990508940946911700092311234979498440960 676 447757759849166131076906914151321700089404511764935990262527046648300270827296581451517814184586894354247361412633070332678020187182802492565579340667498489551765820338840717544713154770069760 677 672183892878119220185010049843367374469912526705029697611329720528809025923913172062397747929305983885718715436193260462549722943211831307291814394196788480060706767250540809855948134268510720 678 1560186708277597629656423811286064820784594505474823366206369229506398715074025480589414589187701059177848632536632641256735613221661205373830248785608113282215691552684448007878308496451366400 679 2904554494033836070026443910972799569724419558884882761429028670564016766921851824714210085046313026949286063409019162181835059108084867988413877574001690242337105087185529627590204764988387840 680 6033461903531314636797125787454917726831526456825136147484518548782865508706578495608239864926908011361194298025940883563147696729622308582288589921330399385281700169210488819474226707894597760 681 11170386998720867556665003559557149491810453047889871972731246169382090016626368972974262287090228081374047709407785947464268092002580213251824530675136991389895203576331007264798688103602862720 682 23120867351580533928158219024757331394013203348517155628565676953517379390789750686243231868774306692337019735083888215556903990615991029190564185743078039420898252929004238533536530455431408640 683 34291254350301401484823222584314480885823656396407027601296923122899469407416119659217494155864534773711067444491674163021172082618571242442388716418215030810793456505335245798335218559034271360 684 80648995185988277282897970019326486848410023545273674026523022141123314189016940040774082241901406259342406197398488998749313264305048528518816798475416299012266139670698365644076267027980846080 685 149231503886591080252544415187955448620057336338087729229116868386922253003849179359209070553630475806764541086381837324791657429542191013403594231311846360633853052681368857240746704146049388800 686 308961210879024908841568823885624679357455213197360300733353653222697786998400814519330005646421873711017411166735267336585033228143750408751721178904632924177540602171818180936436148261433129600 687 573132964301905667861834431677221095711746229477128731590290466873642823598683053578530652597818290550835425895007267823147176004609561193116520925110110614634453251029220649619594337994497635840 688 1191055386059955485544972079448470454426656655871849333056997773319038397595484682617190663890662037972870248228477802496317242460897062010619963282919376462989534455372857011492466634517363895040 689 2222381065127477142500919750199271678115915434884426094609758761802301261196417730074260392688532678041487626376602174980841109123192564625891799618245966362435381361255264699289243824919344049280 690 4605944114494405031625877131051698986754090956407567202104468822775660064770848021220998825512379910500702765865262289554566511574540731081125933122871720133535618824544571487087972196336566033280 691 6828325179621882174126796881250970664870006391291993296714227584577961325967265751295259218200912588542190392241864464535407620697733295707017732741117686495971000185799836186377216021255910082560 692 15729799920484650410501969097513257559235870881130324958809097062571301660127100053305569758536727379319103869773949266726864693089116965026523670869169492993743528680173568214802929163285114825600 693 31758062848742482981509027025402426015711856434936825376076427861916447826261898465329557658180715710251736821720662208103312701037318312079854530200962678708754763465709874144087351734862328428800 694 58922132063343420597763670135218353226571824663766710833704221331841370877127112291151385460430735588613733849601738228920151526398709303894521866934121578332004911156227850032355469115739919370240 695 113238320012192436163901463139385007466389558371125854465303973840907081689483376561081772095349091266726764933338214168285736541222877876707917800745371436530474203487911128577622966035143272707200 696 235682611234924354039319984451195667642111927431223041187308535415130131084642992361387881112006185183855333620679302754296076617392953427070731016671339702679373923275727937386972612847315743532800 697 439601126159202693782494144751201454350785166901052431862393158449795031477515379678950596325966727749447569225339917359605277386051858919753025214551795396250607801385576790141038399733061264039040 698 847444189469662904583479262477000482685858477367168038348709889037673615128768860892571634993752739788643401628959172511107242071066399527426195898902628113792460839305443706137989447731260199649280 699 1635966246875982388569194854818782612145145130070569365863715556743505859380410609493991884527074743988673069408316606793294332615734089750957869930871134649252916767454659562243623426346780479928320 700 3394359581125794442831614768820028872398793987221731203441315459296516603200455501840821295568654564758381972261966868445767977891849522849756718964547641097263958077793390391800512226590921933221760 701 5030325828001776831400809623638811484543939117292300569305031016040022462580866111334813180095729308747055041670283475239062310507583612600714588895418775746516874845248049954044135652937702413150080 702 11818757697632591255771090737452052875593778787516134690601176432142451206565786043026710327354218267540286831159753856241896147244515576498414471460582109385314913189933044330937943411399357783678720 703 21879409353636144918572709984729675844681657022100735829211238464222496131727518265696336687545676885034396914500320806720020768259682801699843649251419660878348662880429144239026214717274762609978880 704 45512629218274959066910142164548571007961602823599574445953600927852180864589701365468968030539289985234694366108161696691176172187897111758434212167578699562614252350625403740360763799127785538626560 705 90558493241176114502421535541236124634361560512069266574587180903784641774651022137433163636950363222841579165963102400001930228164380973605300731783872444829354646752174712714692221081141632222272640 706 169769289510719809743675478427966424362598599145285711540353196728001769977534027811625178682389548360650957277731338759655023315856476463561993064663452914655632475173162305025017143008943538154556800 707 327719821323807028231579866118480795849603419503055288390105217023861088748502269580223647037424878453761627724302923663068150484468437350625571657866323719925950037156391565719096342606487718525434880 708 678841779928113991334137735613370665148567251599910756120820084094847272406422984659076540874827159445279598667581146525481330333271068714825236917114192863942971179757179024110884900390561836868069760 709 1006561601251921019565717601731851460998170671102966044510925301118708361154925254239300187912252037899041226391884070188549480817739506065450808574980516583868921216913570589829981242997049555393504640 710 2352661781525281658618786160319635770721538540496503512102556995693420262264918564101850733189283172519384367339230817896409008267191965058025603279287938997049107384173465789709996772011986187096122880 711 4626112766781019621996318377752541241714840042359790579239347975562623396326954122529509451333127159900959356566693399433164923446691834626094514225696297524271936939925943987109668622096170468259961600 712 9297738162780314203059546897669631054437641687543180732924649552053098973518497946424487870696793609787153407499494960563021023065571566363947462663560173748106488132202513377959698007991468722058549760 713 17283074312338536503240369037473659527872190941502440868777479824427850993265295887295148243131455980106538357797303248081144435597194872113518388743524926853296453673215493744609344645096674932808138880 714 35923156900795906862101191732044857988919523489110370974323550115351531606180875585536409229535128306190702610026922769993137630506928436844340427565047016299379919724220684232712931079961893162344845440 715 71495867126724900888147647408724028505662076043218218756389435065325941953866392614366005903710292304302820552013413336343975982519057687136828013627077386589841748287565242311761601613152292583354627840 716 140978611050945959737163859613984354089327810744230505423757019528414467185422934720253411431596080532807558651243058532310853003402636362142754410104193740011945654141303343443863240740310486055922246400 717 265680709390805303990653067792226900111781601218061536023247484533519791738735498807450974807972957123407620171080697886729111052025817358237441240039843069754463775826304763732947118078521346734429858560 718 514078344469272071478065766546980140695691011494620631177717489242611732484205701727606801372814458266708701984364092525377077668454439844361364091336161212655631097979394033721284891511946018536051578240 719 779759053860077375468718834339207040807472612712682167200964973776131524222941200535057776180787415390116322155444790412106188720480257202598805331376004282410094873805698797454232009590467365270481436800 720 1843839806065738958293276740408144792406610071621335831465472684790816890312519485471780971878971914413199805991335376793764221715289662793274705262331139560770429113954458010801070894039238142505048458240 721 3403357913785893709230714409086558874021555297046700165867402632343079938758401886541896524240546745193432450302224957617976599156250177198472315925083148125590618861565855605709534913220172873046011331840 722 6947694438622733378198592677787102102132438404837630837158562284214574344702226707804046459912689570919672459255692973768264051315902990759087386260270489991193183377273014554862933067180656232147944910080 723 12974651212334443421191302661621012809368076386218349001692402575124602697996089280352781732212995645916421037704698098592111060907923087953433212779060781959964326226599026968827770884030534612969486136960 724 26463380769138158913860671089789005759431843783931318634562522639491817128476384262433170265798805750099550777393760289709599199484300615751227789649457725132584283551177447971376826659573015244475023852160 725 52412683193807045756243276413031031378167996556368016637947327789741022524468562823138733730224797041932392852803156486893821321300146791658094215207579289052512936004375501909032368427634084470413996126080 726 105853523076552635655442684359156023037727375135725274538250090557967268513905537049732681063195223000398203109575041158838396797937202463004911158597830900530337134204709791885507306638292060977900095408640 727 158266206270359681411685960772187054415895371692093291176197418347708291038374099872871414793420020042330595962378197645732218119237349254663005373805410189582850070209085293794539675065926145448314091534720 728 369999833235940071573277629406434243781932431796172885874299301593019309016151957766170496555924294292716895873293576761617655880570416947111305156852479075744125741560310295572676857385163355547769149040640 729 732917972196754770109900117380005473284655533755346766700107625787266885264074857762503324600688825344313732072404123415152066430753242150901064293152088451993567675133530372656823738127799852533989787009280 730 1465835944393509540219800234760010946569311067510693533400215251574533770528149715525006649201377650688627464144808246830304132861506484301802128586304176903987135350267060745313647476255599705067979574018560 731 2727019956096564063314663942318637718051794404754306477150819597302528255846750630926551885151410790367988688052884144652806073292067492654477503410114154621307678837169986707337687746834489058598052601603200 732 5663939042603434776421788402988154314856844705144361579948582975768729693732120983348578861050285610404850248598794198647826079835952001098073507603909922716968310585679628511581493305152947879749562809430400 733 8390958998699998839736452345306792032908639109898668057099402573071257949578871614275130746201696400772838936651678343300632153128019493752551011014024077338275989422849615218919181051987436938347615411033600 734 18247753941793507219692704925373595012386589287308029647599020397717049669685892944075268141604770452234305337448164933431568439117545471806904150614352331580539114195966291183152009580230473581763210396085760 735 37954396133541901246227011492829413869240357203721915197761097484724418535555233376967738885951005865586318466581882420719672747045281524924851342428748569575074170558822370097062803703649366212362252421280000 736 75895817615871468049032831682997206725671346331057612046520502566873712468412470664655124990169798735526720512126060143340753383029655126761749251644718078368188376791418141167156779636414701890111535356423040 737 140488926689906875354689000446507007640206931931986224948980023022386438623232468599973262763927271454120183252807785840792626722320501617246055755701843056862077650969056417666290773972281978622584613584822400 738 292201685857686866248084559864998601054412024753761149706748518305704630720404464982197940840270845322381592333429709210697530067859027423362144936986422176584269307332337147050723924050024175303092795277690240 739 432690612547593741602773560311505608694618956685747374655728541328091069343636933582171203604198116776501775586237495051490156790179529040608200692688265233446346958301393564717014698022306153925677408862512640 740 1016829864533620561781875551396371467725989383446441855503511130430594655224893583909644481188883192178222231454024960234080646310980409335614822650128706345524772385761654063732782499140650286325436785230949760 741 2022700016318714920342111672465889692755434228749922829763948236109163232535399919673960151161206697185345965879307736177853586613659969034077279791207079869279543953333497610833102669157544572799376216540797440 742 4037009073638729841844486892586472593477959818389946991470797069645255207121220967733645171576211697969919092821963794012406541074191918574402008571400135661220811917244145606447286157263101708660404817670561280 743 6059709089957444762186598565052362286233394047139869821234745305754418439656620887407605322737418395155265058701271530190260127687851887608479288362607215530500355870577643217280388826420646281459781034211358720 744 14153077908982130647936948232897467507918766861172623353476512872370026189763028942634499607852603174666974580310592980848681547997664593888188222025471843752050256512678594562026342651122593135570435638884616960 745 26272496088897020172310145363002192080385554955452362995946003483878863069076270717449710253327439964977504697713136041229201803373368369105146798750686274813050968253833880996587120303963885698489997707307334400 746 50522292161475325424278179053538494468015675682154803162128058731648562905617141515225460355493673232769663429546964346280550020133076769176216317710165469756822392554334264382341137938770226824180619198073871360 747 103067284339269365768898469779542878628786785593059529154020065699406289043769682950124880862148553162724672824973236428738953626879813507386509915211538019382924329062002026375515378546697998221160614612688540160 748 208092675585783411050833395062788137149414469829268052524901620114466228593919945821988403737684555549916098153085098867958308967033996137316612803710225993656634312803159912085364725768217673738388132363689478400 749 387954748175425122416320189258871702326602486059934747836995748029399943612383041004788455208654221910387939105318435684207014417420254782984485835382615757609432002673330083839808362557649784482219363881759224320 750 804196301497067279926452899100866179634313052664961882831644348376214842268428173775086305691050888786537956035292663467477783592674409884614443198296110845823856241564404696671818028907369011798789754071955546880 751 1192151049672492402342773088359737881960915538724896630668640096405614785880811214779874760899705110696925895140611099151684798010094664667598929033678726603433288244237734780511626391465018796281009117953714771200 752 2796506643592988232353834399668883768636063684236430449340457996088399215210546341362313727110230676572031888118374462292627958654369292518253413421699548159419779915449300028248815163122493718169928221279955303680 753 5180808742937973037039380576388359532557894761686223710677738188899628786972168770922063248909640897965883678399596660595997554674558621853451271489057001366286356403924769589272067946052531310731946457187384846080 754 10723299737962474176322771196672588575362006454476929806196526122344778654487644312131465242774608577877177791206798620834972921963164130120781882014745932215369093842269035381387357134358748520247622280549221582080 755 19892766174165927848058759261089569758516880439124480596883362403738421442551170639195716979694185263112019252865380842875283233302186709160085495959181208344508518405880839779419866634998792345430506076970276503040 756 41393939006224031559404040478621620171248734749062700002459650552214821409626840936934204194480079555779125595490532263158063982247955202060894728939473256314664804539190497481427099828486679854843409759262684563840 757 61286705180389959407462799739711189929765615188187180599343012955953242852178011576129921174174264818891144848355913106033347215550141911220980224898654464659173322945071337260846966463485472200273915836232961066880 758 133296710098742392991248370676094968434893236830851291004882552034251264358843667464391307591123138215659467487918624832901667353063447952562742331812054861533715739732411709903081290061329692920795453953015143715840 759 275762886633688239654232729416606918052941347646350132800451940349896171505750861255846866919165853116553776437495831887843645017465918484164788277568544999196570904028435224204195089623299429666773791702451342352640 760 553120032143133378963872489059065343157678132084346269602762993057099727767184679796421031554047918168889533683817903903504030528907349552374048158228176812597936578560294191867303640343272650507446382322377043317760 761 828882918776821618618105218475672261210619479730696402403214933406995899272935541052267898473213771285443310121313735791347675546373268036538836435796721811794507482588729416071498729966572080174220174024828385670400 762 1924359257751128023218707178303534459291025433123095386816194970882494327263558417033318412128673819002205555218464721248498685798873431978203157535217553346656446444642282251949160040055803546190031255955687058772480 763 3582125095304771260454917615254878981712264392584488191622624837696486125809429499137854209075101361573092175461092192831194036891619968051280830406810996970245461409819741084092157499988947706538471604005343830113280 764 7297546900708284913901083601185852931859422021999827674250132227427223515977702665740099725741325861361843818410103010495289741136303384055124403145434048802024638559371893878087396290039225105997738661963702803942400 765 14733571320258250193830454953624189191686295175592192863215824745077597925101221167715512822322684501837312987986524242484077147180344774684664999894169209466949279214880124235667145938085832436227004724337608136446720 766 27537602574022434391405163348368455564549007023299604115904776781083801894151911749626785169267785543774454537076184167059059611007141558769273390981631808585875825628714041449795859768169808794953246246262341829274880 767 53150845890293740759591619518433376669806988613476112844993358591285109461040265082220251926406897268546703518933903612869620536215409685560343624428046063825095204812785800647642559496283814043716461236568996599777280 768 110160383958827438086572315834437340105558817280235728976292625604964977434237978953007980015113752802671839527722430543121746232123497932066017481983669965730478265795661342008278143400208782592649966658599860327567360 769 163311229849121178846163935352870716775365805893711841821285984196250086895278244035228231941520650071218543046656334155991366768338907617626361106411716029555573470608447142655920702896492596636366427895168856927344640 770 383622024104038354498356904580781879139120651267145987261197716925550271906123869986743352633705545048988200722683501367349351444490971784769472152321913229629555038918964650463382285369380614408829379538818084572011520 771 710244483802280712190684775286523312689852263054569670903769685318050445696680358057199816516746845191425286815996169679332084981168787020022194365145345288740701980135858935775223691162365807681562235329155798426700800 772 1448026570178583858772774713921415080944253533132438945923444147417184693287512627864026418202761475926625028169068523525723229573344715598813662121272322386067279785900431913000243242092901424158077716904573938682676480 773 2158271053980864570963459489207938393634105796187008616827213832735235138984192985921226234719508321118050314985064693205055314554513502618835856486417667674807981766036290848775466933255267231839639952233729737109377280 774 5081861796912054722900414080399137011087161869475186112790006904350688327453370153398905856294299058515074825860277924423560833312210075375232454119943944255528417163465868716225749277209239888950748632289139956304005120 775 9945337158826943398171853898748666394269859919010061175526918270942958964223158239263329910308541895871382199599747146357012180634066960015300000351512908864329509205065862206895986131985647563675224344190586372022115840 776 20000834701612714234430280113331770128645278655300358080030129167490882905880554457479667800632197544545436238727216723257146107500257417962666018185009487694389496675927385755800250407371503909943098655039772604371799040 777 39891509019266601030773987910829102917184998493320480431083965709376800834326870936006327621249281336288200637926711015971170468768391337993266018888035305423048515086059110169592222671342799037293547343420945348416030720 778 74919542676618313386276536003308676451187298937106085799431020052161331031883953786148231188484319835220093902113952810008889590214925791346464491544501646237295938130518226848514208487909190399862618974940444281113950720 779 144757223556324572049652657926218215891287436004736985486072033199971973736314537418897556520674340611925112978367627695594218347117641507317696528969059348219063459097570584980802667698609140910774489317591748605923896320 780 299680064449665092544727338338882551577050152894970572691700493323727680538662981664195006745167185545905536824813985632577343149289346773466996888468163828575389849090905301526433622304453048045455800252889375292016490240 781 559248339701874579011430520179238546836709886330134124408287512285237786141188343805247122075575127329338944343222277154151621555390305410124423927869760128454797761405053223525342721162314178393386455888842513527470368000 782 1153524713061100870378363588450956667207422073104053854184922078913260102479933770460636147718385293157609781950631796102340962232227145273602046328395986597723842945854565563729607428141194748149341983409204525987638656000 783 2301967564325289686033826762821514197403756984338632522257054150922169516632414170767873389580476287256704489075403314280258363631142080471828860202672029251192157474545665258742989107005180256409733218186119912018973306880 784 4613880465809406315465825379541777061201783828596275105689635220115281992229051499775010109071261116409280360350406375706873739442918227903673020405695571411248644458296396379692874200142346160383141660716430410409968729600 785 8628621082897671450889446250993486472649672772369095606539898962235949397482587784808766768445697824152933575719663763243624686861677759059228350864633347388619442640101680425690813456451035343335603318200597361944051060480 786 17776598996477950879759549034255382389218870432575004857057001471047759780272037042486774331345721494298917895144623092625429824809977432190587859638248419600270634526522354964737377411393042066027299544946616292067156458240 787 26405220079375622330648995285248868861868543204944100463596900433283709177754624827295541099791419318451851470864286855869054511671655191249816210502881766988890077166624035390428190867844077409362902863147213654011207518720 788 60879812901947041533176006301311985649550049295927162409325412316518129966850649095594601845952961333727297573105015197827582088649597836148736347942527121237944799211944697983021852470976875983668022588606182156438995729920 789 113690253060698286194473996871809723373287135705815363336519213183085548322359898750185684045535799970631000514833588909565691111992908218648368768948290655215724953545192768763878234206665030802393828314900609464461410767360 790 235449878864592369260826009474433694672387234297669688155170037816121808256061196941374887737441722638085595661043619305220855289292103890945841464833344897691614551969082164729921939148618782769729873492112973777339402227200 791 436425164906613319319125007932804272557092962504356314364611563749009195723026369614450714728721903260895745219846510268483183001606265136992762792227044441134174381892843666867250216694104766965154627258766979052251016243200 792 908483420984605032427268748482256802535798141429666559639928274664158269573242901293725943783357763186814705303097647866679711115516254044540619901785843775749701860347169957545656380934481703869221033352080691179193505031680 793 1694048717816509007201693762761304493138565473937507925496229089412374821874690366599737230295057189056427046698821366349949440518407531291127592927794523769791215747754288557906706770983870284406499362417861253473245334269440 794 3274407182572319728208913528650799262903843812169200487655938965641664095427020834449288776544578578142223092882809143790333189924822154363606817086640756884366706541963384347049535307761075538010604896520821897482029257771520 795 6749789651186660406476126055759969103692393352545087601521319457216215578321006841571653380080437336907256335324421178543928707561958469973260555500675213312175972913850530196236398893067637060216634546808297800238970129559040 796 13298604016331299862893953113061567629500080976883488576833197388499543769175048510470230933169594493191702521090039466124595087411602778700474189673956727080909385997777298890335469508589788136237844339849941595203028645102080 797 20048393667517960269370079168821536733192474329428576178354516845715759347496055352041884313250031830098958856414460644668523794973561248673734745174631940393085358911627829086571868401657425196454478886658239395441998774661120 798 46881051579045152364418811404419105686865023517493223020176081660530968694102213569923721067326662539120449494255583196222934825086058909965628965987378739452595745459151509031972729357985620251699897439850235559625395467092480 799 86977838914081072903158969742062179153249972176350375376885115351962487389094324274007489693826726199318367207084504485559982415033181407313098456336642620238766463282407167205116466161300470644608855213166714350509393016414720 800 180739942072171377631996592550900390526980019211336821417237278673024424777298751413854931828480051277559266195595670878005852065205299227244356388311400099143957954200710185269061924877271711148008650092867185469760183950599680 801 354695619900333523438314532035024748833479963564037572171007509376949399555487399961869911216133503676196000609764679849125816895271662041870553300984685339621490880765524519679294857199872652437226360519200614170778969983429120 802 669294452465631126337888905732406424200574978469217991985305985062467280415982689219656053805766943692194083506700438408914586200596201586393637111620106798456811043707793381185445977596430454481543763265084749550673942417536000 803 1291707853352217100311359000060393742714284933420942760950435888464403592137863164869388386544207224845267717519145293621606237576106344262821645257252834857461026341956435253338919225834875288711387629090319263541722489367979520 804 2676270484939888707293714845902744025140398046445772272250548988610487868851695608115127014732864169420239267090259819886779419908804615872655664000758533459590726771345342516745456816290730475593670438686096005276088839849446400 805 5326615636890886020550221736596772152989025411134579593349951364045541781169020206775869393201855313479994110479220450970883353681076924556938318226426213854358460559628992361541839865720124098464600073193243007314601212827159040 806 10633182880114254080831073394024722769244858347939730610521548211245367802990544358199696902090460595129889262102026441297098183567180287865202901707677795768323835760346356893997107863038590771732745667499827775233760426879656960 807 19927776855297245908986368976584632690088566738941025237072484452365801045149123337960081696569387302875390357190652005776367194733168172557618529192115377939734049433277127025623323770884320634502403808469486051366172968924241920 808 41060283725032627845380937983487596943738168439126642859718519677844043195047015516515544289989155104396730064693364800688780644627409507970745605185146948116690358745228282137380450301442216087071586390816124651923559034200048640 809 60988060580329873754367306960072229633826735178067668096791004130209844240196138854475625986558542407272120421884016806465147839360577680528364134377262326056424408178505409163003774072326536721573990199285610703289732003124290560 810 143289132522588436230391918693588849478135379688297992967957125594533138933259212577723628123477595225620501731870681035101409759825312703593208755294402789044051392008610714540869006678149091988082401901137235079632832916072760320 811 204277193102918309984759225653661079111962114866365661064748129724742983173455351432199254110036137632892622153754697841566557599185890384121572889671665115100475800187116123703872780750475628709656392100422845782922564919197050880 812 490674953655901875660280327274297352111400566610984607848933298805174052737004733897429596800050585474578704436896125284510676487626599784184636989713624126434332317864688811682506462103835689593455956982477940869692247906794199040 813 899229339861738495629798778581619510335324796343715929978429558254660019083915436761828105020122860740363948744405520967643791685998380552427782769056954356635283918238921059090252023604786947012768741183323632435537377745188300800 814 1870079923183921119094795937517335973073721186213439258664171668850775250211017556736331532928894724483129907172797085183049829394924519073249132574198848835095316080416693884237504929144939021518844218233432703349598247920380549120 815 3464261409804479800369634269026913914632408664034505457556282655635352305205393078827788488859104308330965182507853429276770855167735389793983125222641092433265408116707419878714136195604037286834725308499657122437750438491560099840 816 7215087786050120141900189481487892466653458587364630017559902729262382388733535407762513763734230637518678176776927130584278405260033993392373967481681316487891838108046063409211120069094864167857479182957248865093171339786620618240 817 13448658458900259556994418466613761864694913233956290663758786612003169963233861480088461890542352531073137215201983166011742881508692282812034008047578212112887846223409098231253013217448627423223817450873662323316057403943749568000 818 25998087577938780618359038154645904219054501671568865397539143665751679907383807523415095676064582201405910481659560811055841971331386185071640233326099469869140408528579275403415774411292467899434866160564001014196577430142310835200 819 53855621896181368101732041173415119688413479671003230323131937452142889697175642059208323188155968666699820981229816680853436673874129708928664396324690110777607809301814898334175056643866836229616843793693934903967519347778122562560 820 107691316015507438957555095977853654744136870775267519621026802419833413593306134995078686294615367946096766572102442709701096980553526249684771174120188106177275884554196519541324489963962788138599185183579400321883672522587320883200 821 161546937911688807059287137151268774432550350446270749944158739871976303290481777054287009482771336612796587553332259390554533654427655958613435570444878216954883693856011417875499546607829624368216028977273335225851191870365443445760 822 375090050979255175355292350611829357303209704235679230683395767075455966395731169155404210317671837628404996069983640403220751251518084287370151607541955373648048204769181386557830642038244184535301790275674672480095538601015508561920 823 536636988890943982414579487763098131735760054681949980627554506947432269686212946209691219800443174241201583623315899793775284905945740245983587177986833590602931898625192804433330188646073808903517819252948007705946730471380952007680 824 1281482749516465932205699758780212596454473333303060497278125586773858074922258873884935520413998850465197480673602530085756966724419248911856658135273904396630667583966431463786039831597813201665767830277564262840350458987000028482560 825 2569199069705782003826493746545551062306988121252712655202450057430456937419018073842196988954805822823949420385630116206941397925087156113132976311113705688886331176048225962394121556343980166586901998823044939138923804038157185914880 826 5111500822493763488538998656157874600884586416037512729077382541636907534911568424724217054128526940585752566340856266081859310087156927660641884606132254953546886659649633728325737086253063078327356362744342553631215493268426872693760 827 7680699892199545492365492402703425663191574537290225384279832599067364472330586498566414043083332763409701986726486382288800708012244083773774860917245960642433217835697859690719858642597043244914258361567387492770139297306584058608640 828 17931437095384154397179353983424023935970838693894329072023996894119310332255034790272932427600504913961686485666925402288703992593421961463554597564240306665783345706954005759483766089787599116825709916708803962700934646297067367142400 829 25612136987583699889544846386127449599162413231184554456303829493186674804585621288839346470683837677371388472393411784577504700605666045237329458481486267308216563542651865450203624732384642361739968278276191455471073943603651425751040 830 61098183656753610361430756772113464947009844091880024005476567446237460392506032065495137934983121980487282991880212021726563112105459247693644174801021188619747992608362396245904308769648459163498782357925957346738679912573283399162880 831 112322457631921010140520449544368364145334670554249132918084226432610810001677274643173830876350797335230059936667035590881572513316791338168303091763993723236181119693666127146311558234417743886978718914478340257680827799780586250664960 832 234867916908829547258118896401052477492438513940573291294323217948495435073177686135796095860958648551631625006015783713926863646807896531657889952740251956379456012706631521749274590641341613930612150554445365622624086586098026246717440 833 459512832172671567539159795489789205783107855049071557130491670813717055076532235422143757613660243222091744879349854895690008673441479207994496136268239402851818252093963776041897707110177101704569588383402046137985742185659198748047360 834 924137165167836898566858589635736286167100296514180626990060724169071017687976039269011732281449013384769242325040566057461876656970115343649634157142611060657183390847577185812121151306607266487466533129548434829602699864586824368788480 835 1730840371881259023504657731070946333587981336058074608332959839363894317839363235470125416632418702493722672147073240257960321490536282421470323337915096143124638775341838610749605007292543726009626990981874186847893356436124635614218240 836 3582965384036155068574407103847744669580943390540991635465561863346240668227656590955876013704685533936550303698213605019176773169126019513794581286646705874524522555797007639800027471293700052352812727070071665709078030428323441566192640 837 7131356448443010425834698169147878251303078319980205430593261939013453439103474715250461331375189898581854319456633709341401483962909709649666201595759405616701764662631699122995345419380820605897305459670022188207074497156749647619543040 838 13369299369528261416480621593702305540639103343093452301381844365892659442858470580945474493993743148396896537626961120676000455279542126928580740377463818695008109384618122559357099049273671650747211710851516475593648583885784549168742400 839 20500655817971271842315319762850183791942181663073657731975106304906112881961945296195935825368933046978750857083594830017401939242451836578246941973223224311709874047249821682352444468654492256644517170521538663800723081042534196788285440 840 48168531060624666724622198002563338826619209901080213169881833499123441631745762812466033217959427278914976918264007706758164377586928710717074383236444074415862353621660017422952893189253604691188744029192093713835657883747703213254737920 841 82038486248124199983418139359115828159200494907247323203238784169922213956566178689607443537322103474290624312974563657451566772108922674223902065587131117422580337053527961664662436707181768598580472910565148853230029548676021959211765760 842 164076972496248399966836278718231656318400989814494646406477568339844427913132357379214887074644206948581248625949127314903133544217845348447804131174262234845160674107055923329324873414363537197160945821130297706460059097352043918423531520 843 314784645622968538517191935842761007096162876285895840511573292313796196383406244177484299655294670748765600714271293509130266633156148569967027521971060650995313238829493724099292647779453402743574679931409078937326469610818303287678320640 844 642938590615465338450864493279224319732964855914885133324528428993485052209670958935914073804583084645928097966169548138936533721591839266862635784319585120685634587043605570757942394608180477137896571573669674350246587805522391124525383680 845 1272507881861402415485248364964746333925290608486676814347675013621077444976483447290882673115172426143459299394712135157197066987904136406796690828261706422676261064702593018956527690167087282625045931436487832224899527027158997699882024960 846 2571754362461861353803457973116897278931859423659540533298113715973940208838683835743656295218332338583712391864678192555746134886367357067450543137278340482742538348174422283031769578432721908551586286294678697400986351222089564498101534720 847 5048100939306070246207017185280976424163879249068740291091606803412065544277943022216759672405348830544737262878754860333364702545346249333748603468592086029367488249910698481839519621108988376853844887967940729473149024311617322487822561280 848 10178240364860264692397452509921068676486958993044727905386452390994053302512452223123126788348019764563765150070484284324180971862801421341721109002771303176157556836874924925343701678925158522306270248846446607799528078171910666934856888320 849 19070603548489598707893176033283688713507988274259685544123847924001136500605562528374425429086873359835674104208629472370488876282419164149716946436903436110943844499662638709171518568633956090336747354545553866898562980732776551620663009280 850 39427084278210128092688081053125826066481906260349141354896752705989243105630466974620679005782912888963204404349598041018850820008022006833159164442446042463258958173412488559858921926484273134949287852238447082497619137076597885490376785920 851 73724029130866061739185726781611559880640732776722295095498659824396498453026424748334990895623154843907380921507466658046885370698588841658345823350712867779727847759860750676213661795152376124446150343598388286668859220292902426533719244800 852 152544327732098818391303092946506659524271964012414410695258808285704185891962538281699207496869617945638414082811952184133893608320110861361157324553254265663239046123253859851689796104602994230437334319193909396524703122781169878768515788800 853 226268356862964880130488819728118219404912696789136705790757468110100684344988963030034198392492772789545795004319418842180778979018699703019503147903967133442966893883114610527903457899755370354883484662792297683193562343074072305302235033600 854 528832497219257683353966824210964895969397985778655247210311709760571807351843034644147043975827032761582683322010982534964189463622355604764802662295925475148404173874264394015052347173095838742764705955477662350456970257663136601636290846720 855 1059895225556615203000386953216016523599550389897997952208807196256071973397255629938698368998229115704703519642097118046733642794587363333773231678726403302491165556639104480343918457078746398648035929093896891286426413099769772895384667422720 856 2109940364693362638108310126479548441835250622782580165805040895257829582347825072369032040982259500058740436631375650063772910884400360936901637856712383826275863877789548147609151862225396365848159909830589596560466218239562339211671325020160 857 3169835590249977841108697079695564965434801012680578118013848091513901555745080702307730409980488615763443956273472768110506553678987724270674869535438787128767029434428652627953070319304142764496195838924486487846892631339332112107055992442880 858 7399730483029067133617747948885864686125470816248968682882909856852214929315330166911538403846280991438540013437668603395061653286107029720471418553735151822260069586170516792173388420560446291177624767888690997277918135837531349153415075840000 859 10569566073279044974726445028581429651560271828929546800896757948366116485060410869219268813826769607201983969711141371505568206965094753991146288089173938951027099020599169420126458739864589055673820606813177485124810767176863461260471068282880 860 25359012875944815225669510310121956186791044903424253933403597687247892134816471883176601709618058214521448812685034043138682235698990229856095851891772645554605925796777435135471221204179970843043961033287534163370553970832851600944284786606080 861 50423081466835105579715553090919463570720700256531717606212030853364699152379206321597050989620405850239989186707119955637470171750808517416847603415759203194018524340161805608220164808286142927985446276456645581500718669126647844479221441495040 862 93751390899088032913729256378508714095197487805134487023395296345830922701571419240904459916911514663401961982540963973676782267701000530984561161950440939521911618743708926955991233172891149117880852684446048227274001542973894255837392372224000 863 144174472365923138493444809469428177665918188061666204629607327199195621853950625562501510906531920513641951169248083929314252439451809048401408765366200142715930143083870732564211397981177292045866298960902693808774720212100542100316613813719040 864 339077114854145580203387778215668832221605620307888955686817202868327351232064382523163471217677986113415168353368911718634242837871066835942387448797265997157205288600149778456346340362849933008178918866900421017843208499573294384869986100510720 865 627426059585991857190277397154525187553441996431221364946031857266718594939965633648166493030741827140699070691865079577262747716774684932745204979529666282589065574767891243584769136325204517099911516788705808635392648923774378585503213727948800 866 1204429037705148608800839241218130911536163292605911012285851683680072490727552060974735935071863248431158152197023039198888025261798561348073562355643573361984112625195620681561318107842122891271837587300954971689284579178422109326527206014402560 867 2459281156877132323181394035527181286643047285468353742177915398213509680607483328271068921133346902712556293580753198353413520695347931213563972314702905927162243774731403168730856380492531925471660620878366588960069877025970866497533633470300160 868 4967170399141460914176018781548126937217841410120773412056832950906257315902251775236122013644947662354096744350245089143040632951209442525903234695332644761607423537178571659585046051531198396263561003913477656650320395775367873857744165188792320 869 9258306653309733703348529455447964322950493984626259531466631890066558082177252798130093362880899640638510260819886406272604926625130620020285974345208790333342845511873486753461989676191057730106970728881505025935067500903535228267308218401443840 870 19194236179315431404586921372321645178805745753243483008779716910785089357762505447266920235583769021495170035723340692659267890359807714791030981770215102185335332155961143441506440750057706364871483537343509713789345175837628408892293569737297920 871 35878994388643758345292863644844917725617128433458869694481097149971414436449493348904204533242963227200333334474225386428326970631495708550784163125459443207447844979744605023284332858272494416713675891016858985334802949542502377514879586797834240 872 73928920989432802736780231706278160382545467776262760721880895043757947309798568774954474965806209516085939060190707803351438957079435730218329481034889392056626073448052871750171099301075166174807279804990279172012126335686774537326659579438530560 873 145686909766720319427365958995967995833779724643180500110843089343700776182697555472762884032292135970486605729139158576208092898342427147319897807285808278471521763407542081796739765017620155008234631587023997142681732234771779292356418753034199040 874 292578248571145787463532757233154122579095612578966911233972030371081624856122663006500503999656135189404369610475340191615073821946652855987869176927260130305027639440279784275040848143082432907741100761348949257052749048721980694039364712082800640 875 583952068104586426318264675225090114246655061865327911455658209058483177221517773952026272064240407130377581068753657344031259618631507150627664791498876687248071166255363947868520378178322742924210363935396943542416213518265539278752202218151198720 876 1170075068421318138682723854866768553424621334640000844244235118860781472879935129981198610027801097322440434528749571718557304253079458614372090737781723880137872715999291557440643189941175663189800655893750448286174947473132848339801304842145259520 877 1754027136525904565000988530091858667671276396505328755699893327919264650101452903933224882092041504452818015597503229062588563871710965764999755529280600567385943882254655505309163568119498406114011019829147391828591160991398387618553507060296458240 878 3800632521622954917465509817416871457921648405589624422633758686209610925059028470872950268183739144095040400805481798316792201565368584385987380235488461265076915403949590794893367984382079245135763140419643732914235071031518755931146378832675717120 879 7308686794674764047467486877600588793264201198600281934033545342048140225261934278739400032367822153000676432000488256441969329308790515915986891294049662399848803168458901805511695120621076057363785180077938516571417393014315531168253392953268633600 880 15203810297623867598391645493972105004017887297396263557518860212150664385318128631230980582322727678092657522812123608460366470439143585904044867447764796165518394352873695739495776947022171569548095428673185630808374439977893405333357466042945372160 881 22512497092298631645859132371572693797282088495996545491552405554198804610580062909970380614690549831093333954812611864902335799747934101820031758741814458565367197521332597545007472067643247626911880608751124147379791832992208936501610858996214005760 882 52919803979588759051550210800387654827006344463368045849926933360248047742080477454709333599712482505379407195085707900621166973439106671019794834723961426723472999760868024505098762067670424231453136689538540316074759792953600713232524213569690705920 883 75432301071887390697409343171960348624288432959364591341479338914446852352660540364679714214403032336472741149898319765523502773187040772839826593465775885288840197282200622050106234135313671858365017298289664463454551625945809649734135072565904711680 884 181197980110075475997772984541029380117918576418324420280611324739899189889511696705323426938862191137715469601009544858962485281108174679149197933432663849343729570730488618188553587171353445155096483397561754816432059085517324301661856840125847592960 885 360129739004297748520917301604031501289370455635145101633456060137120574780573321719459411132634586290302144272021781282291207392667269876799870014870799140319240022102426706133976059062125614149988172763140999015463780402424069681181437730146843197440 886 669679824165849374267649840117408884858583809476202159105473657151714664764826036244171885885612292269869762218015353807398362420401591999808689376493200301675282789875983970877734642436463155394902810148530958611425150906840804345809953856408286208000 887 1029809563170147122788567141721440386147954265111347260738929717288835239545399357963631297018246878560171906490037135089689569813068861876608559391363999441994522811978410677011710701498588769544890982911671957626888931309264874026991391586555129405440 888 2422015086560445197572680252524939532531745683059343362039082084057468858869822109337909447914218139395774752182093359897304110188354073111515514649593326582676504765417798590400528577339884429399974932618467424886641980789564396657306496853361953996800 889 4481634212900739443149814535967820304827654213282037883516941518635139337960620825265172041950711896516118565162167630076683249814491796864732633432321325466665550389374619944423949980337061968489756898441811340140419843408094144711289280026472212807680 890 9272818510963030512046361610449017993224521780405132824505900634284872765905494365055056558654401499011804748270328832678473654656717915852474086226265052094687143546522797153591658544048461478224428434269012639876801057320605024087207076179205868625920 891 18568149519018359655738582353269608680246325649306262194503353674123944336421568793020083497923493547854702830495470277221849645113183765806768204211271918647939654290566926904728324560164566204075768749146776403900981906474202257110915763217407951257600 892 36444106716778571305563655734050235781836785400640325684409681285541975203467731486886024729346684253608442564818112588771398592006218005511907687287308822535638658593736537241033907005825026005129722807536270725043158870208571500939519961719411402301440 893 68766708959660700916498414233736682760135287043633758586935877112585931643755415470226336827875291196991068708746079328748405141590611484035882611157167118744931006820200881243777840090375115655919676889393871108961361677411472926848932081142497434992640 894 141654922393217843527625725701837154323808857844914409955755239683669882050690878443998386286568659704207953838382304506291202325603047495059697985731784763816208324007673955725845654102025167666179122504466412559047679417828615928727972004581320239595520 895 265433887588675475405426378022893681546027255938494756421604151755921733234335594194130831341714128702662167942441966701032855704313060750414256488387532623744717643712178301115385725758389875531304290950543330796953181871922862613627339810660637028147200 896 549451128506666934334189730044550943877304855413593171301269176046179561469478075309912977161934073680857131372902215802896021420209744410221185225853784930933540460109276402831239271853891339438253898745662111183438154024759905377770928742004724952924160 897 1094073356407881655100238662236755145267411543284269854852500321710943040042015378888494868445967444481709390571218645667716889733307075623766904922287436555984328441469530422160026331895056613947576665979459596757361738669334329773824104719531677090652160 898 2050613294896441908367480496006036925014552512481272192531128889196714216796519926836537063236184306569436643724945132677936969183432928279462044622260538874478794869298659081832496983609362996583313978180131451296800753983845713693950345276778359311319040 899 3959571667399665973207335266310236695705296167117629975106502538709758551542348975229075740185799953434665333611507960849582736041262809063864391258789292985141381414589644207939148313116700825500448833855796490034553828549862811459172718548975398383042560 900 8203175631356071092737635710514602084041574874988092787803949513615578742382691994262709584255272619440102791897315511392040289560247639657647546536594410589864794119732126283219627267499757517762549919052804264705572171821829977807311348931864256345128960 901 15307433950060060629412690135067630850028835097871264810294081263232994550763576275216817256123224323925914159804987250587276884518250452624740887339931679005469298845089959995151298896120877953793889397068191802794288493024872832734258517477149691130142720 902 31571407838608681512092622103904543479804811164939531958266791093951760278281657098381676707036665509939555572763700988184773848486626757905176914379836460329433064118009048649975068443956062290223516106337055460128016001364257049388643275511546064480952320 903 63001160754824145180657618482107249805285813472034149506577826948219850674512623318319355027786762360174903191689019671863256494647650468315294130773941135895049919912010423344224291233810099412780853090169644507696984323310685482848558579018510808722309120 904 125736887622059614885909810586191605929025599688129804256734049744683779615790911042444579224231810591647144215435597377025480133590987875880174005059494739166355122180308668387333196741861808950030401889388745684597015464749448103083489818226360980416471040 905 235616890165552502208072741307271030064145059422974750531872749050088385119348767734362428215178462785687517139693305287660787361243515554725385937553204014396307405055418100376683855315748848606828660482963637455216304282449263468054950190233567544749875200 906 485447140924757183390457934087372935833051542400536496019187079041698821749419096365053178818034182450819239048620379180241134717271974486451745857524052271242099780514456630326358983195723518553503633697016007116469535319254065439070334793224753103539240960 907 721064031090309685598530675394643965897196601823511246551059828091787206868767864099415607033212645236506756188313684467901922078515490041177131795077256285638407185569874730703042838511472367160332294179979644571685839601703328907125284983458320648289116160 908 1662437518396111812775721401961491331008509427972125978823698323970429804306120919657976825025480528934775115356515686972877354633756245184454908640367784906667652477350077601787618233442572704973699359445854734795793694992831048449571261639673059150197964800 909 3293303628953614944039350181819078118537214044779312425689129856846907848333960182217571973343924392359610675140267672957569935419025863611004640366355733353005871890582146154925261398441189347657175202785372414131459373984297839849753880003834572235914977280 910 6649750073584447251102885607845965324034037711888503915294793295881719217224483678631907300101922115739100461426062747891509418535024980737819634561471139626670609909400310407150472933770290819894797437783418939183174779971324193798285046558692236600791859200 911 9943053702538062195142235789665043442571251756667816340983923152728627065558443860849479273445846508098711136566330420849079353954050844348824274927826872979676481799982456562075734332211480167551972640568791353314634153955622033648038926562526808836706836480 912 23242659060522633136620229067426941877557869152517268445657781090050463627914258441260250986011247961552362658929729480824015710827834402653953091841067596708958982188448491313795165011499158007483228565535326161822817718418818041289036808131954143947127848960 913 43128766465598757526904700646757028762700372665852901127625627395507717759031146162959209532902940977749784932062390322522174418735936091351601641696721342668311945788413404437946633675922118342587173846672908868452086026330062108585114661257007761620541521920 914 82964229302243900109770051111694979406863531286926489829562124934168527669728332143700847092461957563139959188984512972086778902052846319092198643027086951983618019686244662720968005953403047337517172490560445322772712678675826377320475442510180951005168066560 915 171605263782927836661953704482565172229169982648427929310188137877246180198965513253376658590326532692810810924654122988571907016236990237021033966855974678512547970925991423929351934377201329094825551837532097439044364265930484971847401311647327854044738191360 916 337533722387415636881493806705955131042897045222280908969312387745583235538422177540778352775250447819090729302623148932745464820342682875205431252910148582479784010298480749371287946284007423769859896818652988084589789623282137726488352196667689756055074324480 917 635231981938186131180122262946972311441630931823488229236688277952505661166147169100815067990941879052791284348324175215926325157368455522670265504489931555644261946699130240459554520290533918544789794993418439714858952594218511184241343612082206322725522104320 918 1316917605378763243512700669344624634307979255168773611558649579948459899699937726203905299164837660141201903859423772128320579442740359627061042467957320023770171144141374040560630910723875100842114162552401497767761578604752746573966944408700766525371981660160 919 1952149587316949374692822932291596945749610186992261840795337857900965560866084895304720367155779539193993188207747947344246904600108815149731307972447251579414433090840504281020185431014409019386903957545819937482620531198971257758208288020782972848097503764480 920 4585890225505882428891531520740260202572283606705172090231172173179843188655007553432114264453720036048526881467831038880228015455246400126627172437316737849358550896139222342669453053102481454909429278281426426318175863408152075963609939636329975841968263823360 921 8490189400139781178277177385323454094071503980689695771821847888981774310387177344041554998765279114436513257883326933568721824655464030426089788382211241008187417077820230904709823915131299493683237193373066301283416925806094591480026515677895921538163271352320 922 16345146818341376225374232507699935876701377029555903314407007500011042959608207518982294929539616349820235231418329691921517324153559605329509311259932550460730572208941331568960093309972065068821684591752714162851974899017970671775811687743709636753601020600320 923 31373376031303989207235764346055247119094774803943033017255365420073626019516477311760684559914395039499268558977235611714714068864378851031957580051907780897690973273741289097359555709220255036801255020953026827936188219431188596977656431078718506981830059540480 924 65380610783975086317628652181125589089038442188633586116985628098074948687006123222197449197685305777777884291690270469988831275931412499816129527428164078369011884169858291097926651610814423895922209923450172772403967095932547533806057292544704956028351557672960 925 128127362846583064732100180873236083327227991796519652151496358938222200726039077845718818317514095856776421409644741693418259413660170201880044687531979640164393830717340869292645763029254933969524719965356226428276343534794924727761370154702141969992011676753920 926 241226496480203516482338829908116855412062585818652174600144359956381818392169885898659247004653413023873809491730577467043322082609521158057641106271984049891827260369881781056892063659261677971069869501512140191468473749176631530320895566069275069755794314567680 927 490943182360546814142954837201557164918196675617994044972110567801745411094726949141360049008072105162184132241344481867655365989874506346541372000926179340791841937817583793018493951233654655435822976196397346684220364424159357652121817647816446061049751900487680 928 990714087843620825101068345595143739061507752261900066625012295880218179735379497804302431367684739886623868469874913817812199269224819406384039221487480071174351076723286297691069014328724617789099049482986412657808735563748092033450150163507455733393722146652160 929 1481657270204167639244023182796700903979704427879894111597122863681963590830106446945662480375756845048808000711219395685467565259099325752925411222413659411966193014540870090709562965562379273224922025679383759342029099987907449685571967811323901794443474047139840 930 3463340015384494461182931597742582642254355965917629599266287205705211365008734136399664420616809113312311688421082861957052622483467254402249602897998502615945391333978054922178351314160159113179552467369684677200408388192348240063821436015092970770035968246702080 931 6796008415119616320885416974117337388953055399292589649212173651963742565787155994035367446690490312290577920744896972488449334497935597268038111136629785129933998454147017753947015071973434271569991108195320562504211405452134695693047637358512191398670722332303360 932 13463889467392649577038733767361438694578882806788659646272850944989262930848272910225016075063466528724379420080149203283480409582211024334196177585727590619703603077576694638601384380917613609170457496425284898580146467369474466658333904562322240827349432987852800 933 25204895168100927998351105522018059629765998599878773006348434666340180452474269487605710422746522799376077029957348433414449931822713201757409302842769537777549185880242637405436313732613586267144923097669673897626795361001864852100774945747251304790499597613998080 934 48928133065997688357458187861239418355552292771877651901099746468998397314118432528265758365117288753703346059203477471143432298386327077761893194463125416143132178745944404720163064499664793261064924169659964035911561622015822254515977923683178707786555721180856320 935 100819580672403711993404422088072238519063994399515092025393738665360721809897077950422841690986091197504308119829393733657799727290852807029637211371078151110196743520970549621745254930454345068579692390678695590507181444007459408403099782989005219161998390455992320 936 202139253191209109290894392933223372056393576167429843797029092092471213361324064088758627061297996732412251228805022530021520292737103780726167208750061023801345869617765390846145486985742778125165443267770720547765743351135196906379026940521924994467051368733777920 937 302958833863612821284298815021295610575457570566944935822422830757831935171221142039181468752284087929916559348634416263679320020027956587755804420121139174911542613138735940467890741916197123193745135658449416138272924795142656314782126723510930213629049759189770240 938 703773933859221019283514005765070057862019726677645175447045154453660664970679149134894454234802753367239810815675787469645504636828567331035395229168529182109349583769360690376107612831723832909620119656218760348368972834316957138596209294388217842831210960741253120 939 1309691601586446661852111635807661279012934867811535047091890815969324535313121433213257391739370929227072929512944619997004144676884480506547004069410807531932434810046832571311889096664118079297110390973117592624914822424602269768160462741410078270089310479120793600 940 2719711840662936488883484738866193239380015533346967192164203260036208047025045217427796265120719877546487983013477289245798433715069939313777103978191767035634274521676818108452504954307456849007364651360717483493652605928787839587071903448161345313279569596797091840 941 4029403442249383150735596374673854518392950401158502239256094076005532582338166650641053656860090806773560912526421909242802578391954419820324108047602574567566709331723650679764394050971574928304475042333835076118567428353390109355232366189571423583368880075917885440 942 9417426619151210651680762573016609734154387962900417177505178714449388097303573167023630463824669831527898100624991915953752733759179647224957113359079082083208985652240078335560840263106932729167125399810447708897961240753398310733141173044236104144613626352137420800 943 17476233503649976953151955322364318770940288765217421656017366866460453261979906468305737777544851445075019925677835734439357890543088486865605329454284231218342404315687379695089628365050082585776075484478117861135096097460178529443605905423378951311351386503973191680 944 36311086741952398256513480468397538239249064691018256011027724295359229456587052802352998705194191108130816126927819566346863358061447781315519556172442395384760375620167536366211308891263948044110326284099013278931018578966975150909888251511851159600578639208248033280 945 72672583274240998369023663147839112597757661379236269568068145460051139274079054143681208831233875261860384407915553829560555615986540989034553930950570329845075849612095558007233490409993123260754942414393365905657290748655954031523978052915196821810738277611724062720 946 144639910957352571551124568266730358436749323327367014066577648642784935919596599031780577545752572013508480197014720652255780259770994311412319541260749716848630383447407214454000163644188960309327039787104833667206870495377603198459674324568194101876850900788659732480 947 217312494231593569920148231414569471034506984706603283634645794102836075193675653175461786376986447275368864604930274481816335875757535300446873472211320046693706233059502772461233654054182083570081982201498199572864161244033557229983652377483390923687589178400383795200 948 507097414233353534952972561155984706890637482508071686547420543311256250181401396445150881564305173387048153809537155225121597235612288983639994526361690680589679888437073702700548017571461944090054972354634087043963940902935041480124162180283811982649387081105626808320 949 941722402696540674793269023985123648959651451921278253816712131516928400568752702796074454318278067937785883019397704188754268987127359584533741470784330773977092354556079247623015325679826111230218936757630486189692263391002155940091466935250593830024565437906394398720 950 1955412133076192922768638953089138543758294565790687252131933766216590597783022950480248277351074832627219861827894575200203762618039172491445248551878840934957739242947470151692797324593848059509009970887972440140934106528725961047118630142154184940115243498989724467200 951 3621544444237680702435028769644816370643090484926640476130712235147611323726852702896935399610644521227422763261759709095895964716536356360065858021236182436218217719000125874477594321899318198399365862201735212947454472066696715697317911635171981676476785196402129469440 952 7532873808477121369902881869031047977142311467654749355174199219503642822441431149063559894408607768566524815728126298935097190792927466403324837096622735506332409093377822679194503007315916257318704714556606313366008723792294915644776333073144384411915368295509501952000 953 11154418252714802072337910638675864347785401952581389831304911454651254146168283851960495294019252289793947578989886008030993155509463822763390695117858917942550626812377948553672097329215234455718070576758341526313463195858991631342094244708316366088392153491911631421440 954 26210898190763632002892344476774893003992745116215159517219731208429224762072966592431070140972699260475420519999692646856438585593585253102700203728151144076699489342403620748679884411903390156764642525088304043996209100945894087602576688759267570992005225010690134753280 955 48519734696193236147568165754126621699563549021377939179829554117731733054409534296352060729011203840063315677979464662918424896612512898629481593963868979961800742967159517856024079070333859068200783678604987096623135492663877350286765178175900303168789531994513397596160 956 98994881525462665217904970461342381942885392608546565611791042001680056706602091543184369735373482512753851217786823901037053555843064969750408436479616800858559225177266505863740955465261566195910577328097946633387205091856480661620648986493954791277694307488016519659520 957 198931485453621871110603209946669887534730436669014409477398796134877041813772935789164813925065243093445488318593045506262861380673257299085350614430017932491095542709089090975104926256202958503051373592953523752964102447103963479181389439923160176385413180413939433717760 958 372656999866041404478968690638913784181172123415154073786239123462718056336857528221132314530422628706738075734359026717074778418722420420567940848601654857388155000195918735443549845203701773923927377124744761526970652132570215578691380293352282841823902244907159485726720 959 719103101541319176955045036801052675358351501714092988055258515717006887911642089849833558919872558153000730948718360787293118251851255588033181493475158570699610511049433850138419805995500157691090111724401219009945095164194537069780183897945298112655799264803628836700160 960 1490637455559569404620104018708067442713920972393460602229566651650872286064970799780238679582880837306773158935993181897712704125553782266843214443125458937131831607022116139671866985692768316159638551939759450650550302698463444084415573073691025912973299211104020682178560 961 2582397556966929986054117746148033902253444597522707664071064290830597230313470417851204553033176024166511965619070569402080600796127458275444336785202272365219597118267468725253836636891970247774656040788905431187466049995228196732887137264988606867453000720814809004605440 962 5537452113799901376587204182934981588688061318460569401928367705123912516963798363923541420596774677039762006972500165521235980010977336971456614419006199587827349236730856185951223118987642269473239458702555623901902752123026609044465654823329496576729903686536777494937600 963 10901178713187383219806042885177719280729680950174999139547895082919984019404512135415115340588191968466231426529234349831660042983905510821430638603840762250757639015974882727434001319027785723525602913873320010029798954560586965989421318793229870488021318308580334937866240 964 21603425940921144568501482560408768673924631463680983869618391369705090996995251335041065867251318693839017364739875654157057224587137764343775926593251506569024182489240676363892897711799368488548154454153686496306633806674069968499661248146536580799657223436746730442014720 965 40624454324875359150948847374669503445595818329839260075165718448579584763677032252230927181469461363511522763860680738912033848378148070412107516401300740772828767860213884002531958786706766729321652867518467561425801563352911740266435359028084554731861446152678651879424000 966 84228227455222195489498225646356395444865582479087335355103482068128003912894512041188592469367910959308510684094598740534485266044782986338245537075193005445085346831758858833020341047492229797312834304074989971058807689331868602068180542734068786090116694821562085236490240 967 124852681780097554640447073021025898890461400808926595430269200516707588676571544293419519650837372322820033447955279479446519114422931056750353053476493746217914114691972742835552299834198996526634487171593457532484609252684780342334615901762153340821978140974240737115914240 968 293210141809016482954225619343277347398249680374492719574864373610961916445653966284253520219837820758924300964926690136614452592956653964457093719190400140307226249130313193995729240973718194555064245202415339527968837426256661065809356338243796958210933836309876891069235200 969 583539959694086951386068612759998648624768300322185170510568493092956678562474087123323486702982026768075890624697929834419524670180664148369907342544688373515883246374472563669365799428822954337654872413120722154363857494979133490745023500796188194586751564411037017180487680 970 1164497521831206972786083107773849263347283156046847633357065921895082759894634703828795768852930877511985269283776789099436968739565200838464370348304174474666546895630677658613477762220753938427535088785452538877540248939963038784757159864327387782306050128101259225356369920 971 1748037481525293924172151720533847911972051456369032803867634414988039438457108790952119255555912904280061159908474718933856493409745864986834277690848862848182430142005150222282843561649576892765189961198573261031904106434942172275502183365123575976892801692512296242536857600 972 4082569977301507771120905140264481420255305829781188639983694626483328870763341996973634334682371433981071460483000797298251666868887244000734475001876217997103351282503236395695750309210072411889733378228180894410886507066991276454060968748601681038081631852401351470744535040 973 7578644940352095619465208581332177244199408742519254247718963456459407747677559578877872845794197242541193780299950235165964653688378973974403030383573943693468211566513536840261437432509226197420113300625327416474694719936875621005065335478848832991867235237425943955818250240 974 14573749921010104287544348549904355839774049184716323324927358419825858816792645070632422204885412458314311669975202540497509782706577283800436153424603199013420539886652601116853509065589629440502571728837534110795025582378772108519385647456901477789147718910440850894456012800 975 30306459911737615646498193003399625961306693464161033713809854393841676480962961046729716637203159019463568847227209369928935298172708791102365220583091566301919799319699149036134544670281025177163205307001818204843689510945384229214483989123307013864024758045296424236773457920 976 60539790764496247406057129633978995931213136797578372184535376782782148302145845297736746166017009066901320922899288949114969845229468390859153127084584739594246988050032868629175230482744516433385015203768090935619616787566180889754212460320646176722029976102694842756287610880 977 90846250676233863052555322637378621892519830261739405898345231176623824783108806344466462803220168086364889770126498319043905143402177181961518347667676305896166787369732017665309775153025541610548220510769909140463306298511565118968696449443953190586054734147991266993061068800 978 210840001194487934680199342374565955464587758892911458446545179192899367199802902830197770016211161089358402880203401719082829852217508931523909002184559009819174654512769237564326568437230342102101584479214886502516663761780674454976164193801709336750404906116864235775034163200 979 392532502546955660785309987649323199249627419416390270243235641546147016766020515519130695622651497262088182420456398357170640139021863295446945697519911621611508229252233272894946118743281425323198025500754704783443276358803804692913557092689615717922514374412846769761156300800 980 815377002457762737118494755506228959442150220358260034769683065853840833925520955883355031423926750318316973450146978584435736812196446359333228072237333815724524085173402425682212733379962863465828729547969930327354144131305116641650642640157361779205630236774676500536580997120 981 1600442007551674058689114730804875357941405059191040575256154348946134867457561986921616422669229744842493338291059775298777017090240172950227119467277157058947540543677868971472104970866525714112224780549479339894240696848912726027477756825536593215050658985600370040058893598720 982 3019191513750880391273118816334993472097770457858602338715618235539022085348906361154299919732019153512256897041866553959466223893675991536531202239218961506102747512616273907613590391427000345003353120077418861507554781100802321817018120752185280048929208502904757546131665059840 983 4619633521302554449962233547139868830039175517049642913971772584485156952806468348075916342401248898354750235332926329258243240983916164486758321706496118565050288056294142879085695362293526059115577900626898201401795477949715047844495877577721873263979867488505127586190558658560 984 10869733300100306270623010816416525005695327209640455727739639667622804409299092101268121528888421186316149432488452463516229552600748793809457462188180335675588780845534964717634867808625159632373278444378566346981104036608021601728064837655733182683741487085832227828137172664320 985 20109000342705415170547477910696262665773678243739741555683184836593118314912028797419954213690918983025649903154305122032716034568581122782974105601172572805689356958123250475806258533212211750604434245632362749784694992507451697417056592811176929211701222062842483000518289981440 986 41636750191610036673678959906922643445703721886147044874825833559779123847715401969072591924444627374721063365059417022726121275940598064152252293974286950058533920885184905887754002486984898132099996830792665021182704069266792990623653549549002545257280993642989353507109351424000 987 83062660382025585412677720471470720935942856013401178291205121940365348328231001035314986078873043588352768327238630643733159722028978619372980678946389341107248667115857042537943678405532565922097892077106115155862891474771805306792330934904203381177811582379861842778443668684800 988 166487546806686388870494252737587365445174032752754585818939669667883001996747059625102373136731535514948161268050490476453561148898806393250305938369715502269806922661646619199746168385138132244341818974405983198304382536391469034048360942911973071059681654376091235902411720212480 989 311295957723027426127398411026676992492594288896042550540653810004620592487605491426909905353740125461047642863502843264945558181436964199558513016891564366241278867620811818101250107810867808049144142127937126125134673072937519028881402020176355926706475452461784915188483030302720 990 644331591127164700115792973631485702378873567538349300550717684717169378629401756522412388373369213500010866720526723506801795449079806454449984046758079955520486959932155089369371619811626817054261165091952860612679057762508023277867878118460622715002560791190070081836062758338560 991 955627548850192126243191384658162694871467856434391851091371494721789971117007247949322293727109338961058509584029566771747353630516770654008497063649644321761765827552966907470621727622494625103405307219889986737813730835445542306749280138636978641709036243651854997024545788641280 992 2243475432768574856521447153009204873860745830228924254313849667350647493870457537078857802053073649116508628908166428909057417213851283076717814477864262916386224403770042285943982034322449232870025019542897432280874183880467360456438669532901647501115454792065112068738629478563840 993 4154730530468959109007829922325530263603681543097707956496592656794227436104472032977502389507292327038625648076225562452552124474884824384734808605163551559909756058875976100885225489567438483076835633982677405756501645551358445069937229810175604784533527279368822062787721055846400 994 8600648018318240228972510777767041257034183696847718721978155938756482346381637528584494730154633860555273289112799663048017091096638031846245156121617494913255101628414640769395894828412532562452210975847659574888353269183146957471338805047716388566561828789136586557763406852014080 995 15954481530405966320744979237759939089370078926608742783879969757623147247473574346590177215442109175671466075681221221181373986415890909961706276268294953711312847918613626063695724079924914903502476936593124399663542829450418305304463984529430619493919847104222375686314303175065600 996 33186756300685252500131171282021134391109915325757560425119704459640327862961060524657854751493956236951354453242463304862957114196336303570789020079319296446304329313246565817680954863091817399789876600978454478537015166845827693546286716055330306738938947391644223512669772341739520 997 49141237831091218820876150519781073480479994252366303208999674217263475110434634871248031966936065412622820528923684526044331100612227213532495296347614250157617177231860191881376678943016732303292353537571578878200557996296245998850750700584760926232858794495866599198984075516805120 998 106883123680500677870724811817329188217994172201580325139977504373283432567250907271080558664026764685800914346960168715136679292321092458911235748816845995228489456092135024532149252714445997169036918050990817331289469261775638955172840206217238241032279417780869784955731557885624320 999 221120080873089081833222092094651274268324239632921674341856822565433530035593751360166799813341004686718021480488758988406715479961437795937932617780369449255036658474469034358598334680404376679124102062727099487354128083818549258178805591916190712991916853876825359040014012094300160 1000 443517954986051483525085396995803804749018236738383423541073410075261093439201414551811099947291747259044465262857538839313640101287430075523241703103468287533751950424957382407486176064050740951033126853246404653918185675582089599294969930828850493734932960936850190220069190180208640