0 4 1 7 2 12 3 15 4 28 5 55 6 72 7 147 8 304 9 403 10 840 11 1755 12 2332 13 4879 14 10212 15 13575 16 28420 17 59503 18 79104 19 165627 20 346792 21 461035 22 965328 23 2021235 24 2687092 25 5626327 26 11780604 27 15661503 28 32792620 29 68662375 30 91281912 31 191129379 32 400193632 33 532029955 34 1113983640 35 2332499403 36 3100897804 37 6492772447 38 13594802772 39 18073356855 40 37842651028 41 79236317215 42 105339243312 43 220563133707 44 461823100504 45 613962103003 46 1285536151200 47 2691702285795 48 3578433374692 49 7492653773479 50 15688390614252 51 20856638145135 52 43670386489660 53 91438641399703 54 121561395496104 55 254529665164467 56 532943457783952 57 708511734831475 58 1483507604497128 59 3106222105303995 60 4129509013492732 61 8646515961818287 62 18104389174040004 63 24068542346124903 64 50395588166412580 65 105520112938936015 66 140281745063256672 67 293727013036657179 68 615016288459576072 69 817621928033415115 70 1711966490053530480 71 3584577617818520403 72 4765449823137234004 73 9978071927284525687 74 20892449418451546332 75 27775077010789988895 76 58156465073653623628 77 121770118892890757575 78 161885012241602699352 79 338960718514637216067 80 709728263938892999104 81 943534996438826207203 82 1975607846014169672760 83 4136599464740467237035 84 5499324966391354543852 85 11514686357570380820479 86 24109868524503910423092 87 32052414801909301055895 88 67112510299408115250100 89 140522611682282995301503 90 186815163845064451791504 91 391160375438878310680107 92 819025801569194061385912 93 1088838568268477409693115 94 2279849742333861748830528 95 4773632197732881373013955 96 6346216245765800006367172 97 13287938078564292182303047 98 27822767384828094176697804 99 36988458906326322628509903 100 77447778729051891344987740 101 162162972111235683687172855 102 215584537192192135764692232 103 451398734295747055887623379 104 945155065282586007946339312 105 1256518764246826491959643475 106 2630944627045430443980752520 107 5508767419584280363990863003 108 7323528048288766815993168604 109 15334269027976835607996891727 110 32107449452223096175998838692 111 42684649525485774403999368135 112 89374669540815583204000597828 113 187135929293754296692002169135 114 248784369104625879608003040192 115 520913748216916663616006695227 116 1090708126310302683976014176104 117 1450021565102269503244018873003 118 3036107819760684398492039573520 119 6357112828568061807164082887475 120 8451345021508991139856110197812 121 17695733170347189727336230745879 122 37051968845098068159008483148732 123 49258048563951677335892642313855 124 103138291202322453965525344901740 125 215954700242020347146886816004903 126 287096946362201072875499743685304 127 601134014043587534065815838664547 128 1258676232607024014722312412880672 129 1673323629609254759917105819797955 130 3503665793059202750429369687085528 131 7336102695400123741186987661279115 132 9752844831293327486627135175102412 133 20420860744311628968510402283848607 134 42757939939793718432399613554794004 135 56843745358150710159845705230816503 136 119021498672810571060633044016006100 137 249211536943362186853210693667484895 138 331309627317610933472447096209796592 139 693708131292551797395287861812187979 140 1452511281720379402686864548450115352 141 1931014018547514890674836872027963035 142 4043227289082500213311094126857121760 143 8465856153378914229267976597033207203 144 11254774483967478410576574135957981604 145 23565655603202449482471276899330542567 146 49342625638553105972920995033749127852 147 65597632885257355572784607943719926575 148 137350706330132196681516567269126133628 149 287589897677939721608257993605461559895 150 382331022827576655026131073526361577832 151 800538582377590730606628126715426259187 152 1676196760429085223676626966599020231504 153 2228388504080202574584001833214449540403 154 4665880787935412186958252193023431421480 155 9769590664896571620451503805988659829115 156 12988000001653638792477879925760335664572 157 27194746145234882391142885031425162269679 158 56941347228950344499032395869332938743172 159 75699611505841630180283277721347564447015 160 158502596083473882159899057995527542196580 161 331878492708805495373742871410008972629903 162 441209669033396142289221786402325051017504 163 923820830355608410568251462941740090909787 164 1934329609023882627743424832590720897036232 165 2571558402694535223555047440692602741657995 166 5384422386050176581249609719654913003262128 167 11274099161434490271086806124134316409587475 168 14988140747133815199041062857753291398930452 169 31382713485945451076929406854987737928662967 170 65710265359583058998777411912215177560488604 171 87357286080108355970691329705827145651924703 172 182911858529622529880326831410271514568715660 173 382987492996063863721577665349156748953344135 174 509155575733516320625106915377209582512617752 175 1066088437691789728205031581606641349483630979 176 2232214692616800123330688580182725316159576192 177 2967576168320989567779950162557430349423781795 178 6213618767621115839349862658229576582333070200 179 13010300662704736876262553815747195148004113003 180 17296301434192421086054594059967372514030073004 181 36215624168034905307894144367770818144514790207 182 75829589283611621134244634314300445571865101812 183 100810232436833536948547614197246804734756656215 184 211080126240588316008015003548395332284755671028 185 441967235038964989929205252070055478283186497855 186 587565093186808800605231091123513455894509864272 187 1230265133275494990740195876922601175564019235947 188 2575973820950178318440986878106032424127253885304 189 3424580326684019266682838932543833930632302529403 190 7170510673412381628433160257987211721099359744640 191 15013875690662104920716716016566139066480336813955 192 19959916866917306799491802504139490127899305312132 193 41792798907198794779858765671000669151032139231879 194 87507280323022451205859309221290801974754766998412 195 116334920874819821530267976092293106836763529343375 196 243586282769780387050719433768016803185093475646620 197 510029806247472602314439139311178672782048265176503 198 678049608382001622382116054049619150892681870748104 199 1419724897711483527524457836937100149959528714647827 200 2972671557161813162680775526645781234717534824060592 201 3951962729417189912762428348205421798519327695145235 202 8274763103499120778096027587854584096572078812240328 203 17325999536723406373770214020563508735523160679187035 204 23033726768121137854192454035182911640223284300123292 205 48228853723283241141051707690190404429472944158794127 206 100983325663178625079940508596735271178421429251061604 207 134250397879309637212392295862892048042820378105594503 208 281098359236200326068214218553287842480265586140524420 209 588573954442348344105872837559848118335005414827182575 210 782468660507736685420161321142169376616698984333443712 211 1638361301693918715268233603629536650452120572684352379 212 3430460400990911439555296516762353438831611059712033832 213 4560561565167110475308575630990124211657373527895067755 214 9549069450927311965541187403223932060232457849965589840 215 19994188451503120293225906263014272514654660943445020403 216 26580900730494926166431292464798575893327542183036962804 217 55656055403869953077978890815714055710942626527109186647 218 116534670308027810319800141061323281649096354600958088572 219 154924842817802446523279179157801331148307879570326709055 220 324387262972292406502332157491060402205423301312689530028 221 679213833396663741625574940104925417379923466662303511015 222 902968156176319752973243782482009410996519735238923291512 223 1890667522429884485936014054130648357521597181349027993507 224 3958748330071954639433649499568229222630444445372862977504 225 5262884094240116071316183515734255134830810531863213040003 226 11019617871607014509113752167292829742924159786781478431000 227 23073276147035064094976322057304449918402743205574874353995 228 30674336409264376674923857311923521397988343455940354948492 229 64227039707212202568746498949626330100023361539339842592479 230 134480908552138429930424282844258470287786014788076383146452 231 178783134361346143978226960355806873253099250203778916650935 232 374342620371666200903365241530465150857216009449257577123860 233 783812175165795515487569375008246371808313345522883424524703 234 1042024469758812487194437904822917718120607157766733144957104 235 2181828682522785002851444950233164575043272695156205620150667 236 4568392142442634662994991967205219760562094058349224164001752 237 6073363684191528779188400468581699435470543696396619953091675 238 12716629474765043816205304459868522299402420161487976143780128 239 26626540679490012462482382428223072191564251004572461559485795 240 35398157635390360187935964906667278894702655020612986573592932 241 74117948166067477894380381808977969221371248273771651242530087 242 155190851934497440111899302602133213388823411969085545192913004 243 206315582128150632348427388971421973932745386427281299488465903 244 431991059521639823550076986393999293028825069481141931311400380 245 904518570927494628208913433184576208141376220809940809597992215 246 1202495335133513433902628368921864564701769663543074810357202472 247 2517828408963771463406081536555017788951579168613079936625872179 248 5271920573630470329141581296505324035459433912890559312395040272 249 7008656428672929971067342824559765414277872594831167562654748915 250 14674979394260988956886412232936107440680649942197337688443832680 251 30727004870855327346640574345847368004615227256533415064772249403 252 40849443236904066392501428578436727920965465905443930565571291004 253 85532047956602162277912391861061626855132320484570946194037123887 254 179090108651501493750701864778578883992231929626309931076238456132 255 238088002992751468383941228646060602111514922837832415830772997095 256 498517308345351984710587938933433653690113272965228339475778910628 257 1043813647038153635157570614325625935948776350501326171392658487375 258 1387678574719604743911145943297926884748124071121550564419066691552 259 2905571802115509745985615241739540295285547317306799090660636339867 260 6083791773577420317194721821175176731700426173381647097279712468104 261 8087983445324876995082934431141500706377229503891470970683627152203 262 16934913504347706491203103511503808118023170630875566204488039128560 263 35458936994426368268010760312725434454253780689788556412285616321235 264 47140222097229657226586460643551077353515252952227275259682696221652 265 98703909223970729201233005827283308412853476467946598136267598431479 266 206669830192980789290869840055177429993822257965349691376433985459292 267 274753349138053066364435829430164963414714288209472180587412550177695 268 575288541839476668716194931452196042359097688176804022613117551460300 269 1204560044163458367477208280018339145508679767102309591846318296434503 270 1601379872731088740960028515937438703134770476304605808264792604844504 271 3353027341812889283095936582885892945741732652592877537542437710330307 272 7020690434787769415572379840054857443058256344648507859701475793147712 273 9333525887248479379395735266194467255393908569618162669001343078889315 274 19542875509037859029859424565863161632091298227380461202641508710521528 275 40919582564563158125957070760310805512840858300788737566362536462451755 276 54399775450759787535414383081229364829228680941404370205743265868491372 277 113904225712414264896060610812293076846806056711689889678306614552798847 278 238496804952591179340170044721809975633986893460083917538473742981562804 279 317065126817310245833090563221181721719978177078808058565458252132058903 280 663882478765447730346504240307895299448745042042758876867198178606271540 281 1390061247150983917915063197570549048291080502459714767664479921426925055 282 1847990985453101687463128996245860965490640381531443981187006246923862032 283 3869390646880272117182964831035078719845664195544863371524882457084830379 284 8101870677953312328150209140701484314112496121298204688448405785579987512 285 10770880785901299878945683414253984071223864112109855828556579229411113275 286 22552461402516184972751284745902577019625240131226421352282096563902710720 287 47221162820568890050986191646638356836383896225329513363025954792053000003 288 62777293729954697586210971489278043461852544291127690990152469129542817604 289 131445377768216837719324743644380383397905776591813664742167696926331433927 290 275225106245460027977766940739128656704190881230678875489707322966738012492 291 365892881593826885638320145521414276699891401634656290112358235547845792335 292 766119805206784841343197177120379723367809419419655567100724084994085892828 293 1604129474652191277815615452788133583388761391158743739575217983008375074935 294 2132579995833006616243709901639207616737495865516810049683996944157531936392 295 4465273453472492210339858319077897956808950739926119737862176813038183923027 296 9349551741667687638915925775989672843628377465721783561961600575083512437104 297 12429587093404212811823939264313831423725083791466204007991623429397345826003 298 26025520915628168420695952737347008017485895020137062860072336793235017645320 299 54493180975353934555679939203149903478381503403171957632194385467492699547675 300 72444942564592270254699925684243780925613006883280413998265743632226543019612 301 151687852040296518313835858105004150148106419380896257422571843946371921948879 302 317609534110455919695163709442909748026660642953309962231204712229872684848932 303 422240068294149408716375614841148854129952957508216279981602838363961912291655 304 884101591326150941462319195892677892871152621265240481675358726884996514047940 305 1851164023687381583615302317454308584681582354316687815755033887911743409545903 306 2460995467200304182043553763362649343854104738166017265891351286551544930730304 307 5152921695916609130460079317251063207078809308210546632629580517363607162338747 308 10789374608013833581996650195282941760062833482946816932298998615240587772426472 309 14343732734907675683544946965334747208994675471487887315366504880945307672090155 310 30033428584173503841298156707613701349601703227998039314102124377296646459984528 311 62885083624395619908364598854243341975695418543364213778038957803531783225012915 312 83601400942245749919226128028645833910113948090761306626307677999120301101810612 313 175047649809124413917328860928431144890531410059777689251983165746416271597568407 314 366521127138359885868190942930177110094109677777238465735934748205950111577651004 315 487264672918566823831811821206540256251689013073079952442479563113776498938773503 316 1020252470270572979662675008862973167993586757130668096197796870101200983125425900 317 2136241679205763695300781058726819318588962648120066580637569531432168886240893095 318 2839986636569155193071644799210595703600020130347718408028569700683538692530830392 319 5946467171814313464058721192249407863070989132724230887934798054860789627154986979 320 12450928948096222285936495409430738801439666210943161018089482440387063205867707552 321 16552655146496364334598056974057033965348431769013230495728938640987455656246208835 322 34658550560615307804689652144633474010432348039214717231410991459063536779804495960 323 72569332009371570020318191397857613490049034617538899527899325110890210348965352203 324 96475944242409030814516697045131608088490570483731664566345062145241195244946422604 325 202004836191877533364079191675551436199523099102564072500531150699520431051671988767 326 422965063108133197835972652977714942138854541494290236149306468224954198887924405652 327 562303010307957820552502125296732614565594991133376756902341434230459715813432326775 328 1177370466590649892379785497908675143186706246576169717771775912738059049530227436628 329 2465221046639427616995517726468432039343078214348202517367939484238834982978581081695 330 3277342117605337892500496054735264079305079376316528876847703543237517099635647538032 331 6862217963352021820914633795776499422920714380354454234130124325728833866129692630987 332 14368361216728432504137133705832877293919614744594924868058330437208055698983562084504 333 19101749695324069534450474203114851861264881266765796504183879825194642882000452901403 334 39995937313521481033108017276750321394337580035550555687008970041634944147247928349280 335 83744946253731167407827284508528831724174610253221346690982043139009499210922791425315 336 111333156054339079314202349163953847088284208224278250148255575407930340192367069870372 337 233113405917776864377733469864725428943104765832948879887923695924080831017357877464679 338 488101316305658571942826573345340113051128046774733155277833928396848939566553186467372 339 648897186630710406350763620780608230668440368078903704385349572622387398272201966320815 340 1358684498193139705233292801911602252264291014962142723640533205502850041956899336438780 341 2844862951580220264249132155563511846582593670395177584976021527242084138188396327378903 342 3782049963729923358790379375519695536922358000249143976163841860326394049440844728054504 343 7918993583241061367022023341604888084642641323939907461955275537093019420724038141167987 344 16581076393175663013551966360035730966444433975596332354578295235055655889563824777806032 345 22043402595748829746391512632337564990865707633415960152597701589335976898372866402006195 346 46155277001253228496898847247717726255591556928677302048091120017055266482387329510569128 347 96641595407473757817062666004650873952084010183182816542493749883091851199194552339457275 348 128478365610763055119558696418505694408271887800246616939422367675689467340796353683982652 349 269012668424278309614371060144701469448906700248123904826591444565238579473599938922246767 350 563268496051666883888824029667869512746059627123500566900384204063495451305603489258937604 351 748826791068829500970960665878696601458765619168063741483936504464800827146405255701889703 352 1567920733544416629189327513620491090437848644560066126911457547374376210359212304022911460 353 3282969380902527545515881512002566202524273752557820584859811474497880856634426383214168335 354 4364482380802213950706205298853673914344321827208135831964196659113115495537635180527355552 355 9138511732842221465521594021578245073178185167112272856642153839681018682681673885215221979 356 19134547789363498389206465042347527702399582888223422942258484642923789688500954810026072392 357 25438067493744454203266271127243346884607165344080751250301243450213892146079405827462243595 358 53263149663508912163940236615848979348631262358113571012941465490711735885730831007268420400 359 111524317355278462789722908742082600011873223576782717068691096383044857274371302476942266003 360 148263922581664511268891421464606407393298670237276371669843264042170237380938799784246106004 361 310440386248211251518119825673515631018609388981569153221006639104589396631703312158395300407 362 650011356342307278349130987410148072368839758572472879469888093655345353957726860051627523612 363 864145467996242613410082257660395097475184856079577478768758340802807532139553392878014392415 364 1809379167825758596944778717425244806763025071531301348313098369136824643904489041943103382028 365 3788543820698565207305063015718805834201165327858054559750637465549027266471989857832822875655 366 5036608885395791169191602124497764177457810466240188500942706780774674955456381557483840248472 367 10545834620706340330150552478877953209559541040206238936657583575716358466795230939500224991747 368 22081251567849083965481247106902686932838152208575854479033936699638818244874212286945309730304 369 29355507844378504401739530489326189967271677941361553526887482343845242200598735952025027098403 370 61465628556412283383958536155842474450594221169706132271632403085161326156866896595058246568440 371 128698965586395938585582419625697315762827747923597072314452982732283882202773283863839035506155 372 171096438180875235241245580811459375626172257181929132660382187282296778248136034154666322341932 373 358247936717767359973600664456176893494005785978030554693136834935251598474406148630849254418879 374 750112541950526547548013270647281207644128335333006579407683959694064474971765490896088903306612 375 997223121240872907045733954379430063789761865150213242435405641349935427288217468975972906953175 376 2088021991750191876457645450581218886513440494698477195887188606526348264689569995190037279944820 377 4371976286116763346702497204257989930101942264074442404131650775432102967627819661512694384333503 378 5812242289264362207033158145465121007112398933719350321952051660817315785481168779701171119377104 379 12169884013783383898772272039031136425586637182212832620629994804222837989663013822509374425250027 380 25481745174750053532666969954900658372967525249113647845382220692898553330795152478180077402694392 381 33876230614345300335153214918411295978884631737165888689276904323553959285598795209231053809309435 382 70931282090950111516175986783605599667006382598578518527892780218810679673288512939866209271555328 383 148518494762383557849299322525145960307703209230607444668161673381959217017143095207567770031832835 384 197445141396807439803886131365002654866195391489275981813709374280506439928111602475685151736479492 385 413417808531917285198283648662602461576451658409258278546726686508641240050068063816687881204081927 386 865629223399551293563128965195975103473251730134531020163587819598856748772063418767226542788302604 387 1150794617766499338488163573271604633218287717198490002192979341359484680283070819644879856609567503 388 2409575569100553599673525905192009169791703567856971152752467338833036760627119869960261077952936220 389 5045256845634924203529474468650704660531807171576578676313365244211181275615237417395791486697982775 390 6707322565202188591125095308264625144443530911701664031344166673876401641770313315393593987920925512 391 14044035606071404312842871782489452557173769748732568637968077346489579323712651155944878586513535379 392 29405911850409993927613717846708252859717591299324941037716603645668230904919361085607522377399594032 393 39093140773446632208262408276316146233442897753011494185872020701898925170338809072716684070915985555 394 81854638067327872277383704789744706173250914924538440675055996740104439181648787065709010441128276040 395 171390214256825039362152832611598812497773740624373067549986256629798204153900929096249342777699581403 396 227851522075477604658449354349632252256213855606367301083887957537517149380262541120906510437574987804 397 477083792797895829351459356955978784482331719798498075412367903094137055766180071238309184060256120847 398 998935373690540242245303277822884622126924852446913464262200936133120994018486213491888534288797894372 399 1328015991679418995742433717821477367303840235885192312317455724523203971111236437652722378554533941255 400 2780648118720047103831372436946128000720739403866450011799151421824717895415431640364146093920408449028 401 5822222027886416414109666834325708920263775374057107718023219360168927759957016351855081862955087784815 402 7740244428001036369796152952579231951566827559704786572820846389601706677287156084795427760889628659712 403 16206804919522386793636775264720789219842104703400201995382540627854170316726409770946567379462194573307 404 33934396793627958242412697728131368899455727391895732843877115224880445565723611897638602643441728814504 405 45113450576326799223034483997653914342097125122343527124607622613087036092611700071119844186783238017003 406 94460181398414273657989279151378607318331888816534761960496092345300304004943026985315258182852758990800 407 197784158733881333040366519534462504476470588977317289345239471989113745634384655033976533997695285102195 408 262940459029959758968410751033344254101015923174356376174824889288920509878383044341923637359809799442292 409 550554283470963255154298899643550854690149228195808369767594013443947653712931752140944981717654359371479 410 1152770555609660039999786419478643657959367806472008003227559716709802028240584318306220601342729981798652 411 1532529303603431754587430022202411610263998413923794729924341713120436023177686565980421979972075558636735 412 3208865519427365257267804118709926520822563480358315456645067988318385618272647485860354632123073397238060 413 6718839174924078906958351997337399443279736249854730730020118828269698423809121254803347074058684605689703 414 8932235362590630768556169382181125407482974560368412003371225389433695629187736351540608242472643552378104 415 18702638833093228288452525812616008270245231653954084370102813916466366055922953163021182811020786024056867 416 39160264493934813401750325564545753001719049692656376376893153252908388514614143210513861843009377652339552 417 52060882871940352856749586270884340834633848948286677290303010623481737751948731543263227474863785755631875 418 109006967479132004473447350756986123100648826443366190763971815510479810717265071492266742234001642747103128 419 228242747788684801503543601389937118567034561906083527531338800689180632663875738008279823983997581308347595 420 303433061869051486371941348243124919600320119129351651738446838351456730882504652908038756606710070981413132 421 635339166041698798552231578729300730333647727006243060213728079146412498247667475790579270592989070458561887 422 1330296222238173995619511282775076958400488321743844788811139650882175407468640284839165082060976110197746004 423 1768537488342368565374898503187865176767286865827823233140378019485258647543079185904969312165396640132846903 424 3703028028771060786839942121618818258901237535594092170518396659367995178768739783251208881323932780004268180 425 7753534585640359172213524095260524631835895368556985205335499104603871812147965971026710668381859079878128415 426 10307791868185159905877449670884066141003401075837587747103821278560095154375970462521777116385669769815668272 427 21582829006584665922487421150983608823073777486558309962896651877061558574364771223716674017350607609567047179 428 45190911291603981037661633288788070832614883889598066443201854976741055465419155541321098928230178369071024472 429 60078213720768590869889799522116531669253119589197703249482549651875312278712743589225693386148621978761162715 430 125793946010736934748084584784282834679541427383755767606861514603001356267419887559048835222779712877398014880 431 263391933163983527053756275637467900363853407969031413453875630755842460980366967276899882900999211134548018403 432 350161490456426385313461347461815123874515316459348631749791476632691778517900491072832383200506062102751308004 433 733180847057836942566020087554713399254174786815976295678272435740946579030154554130576337319327669654821042087 434 1535160687692297181284876020536019331350505563924590414280051929558313710416782648120078198477765088438217085932 435 2040890729017789721010878285248774211577838779166894087249266310144275358828690202847768605816887750637746685295 436 4273291136336284720648035940543997560845507293512102006462773099842678117913507437224409188693186305051528237628 437 8947572192989799560655499847578648087739179975578511072226435946594039801520328921443569307965591319494754497175 438 11895182883650311940751808364030830145592517358542015891745806384232960374454240726013779251700820441723728803752 439 24906565970959871381322195555709271965818868974256635743098366163315122128450890069215878794839790160654348383667 440 52150272470246500182648123064935869195084574289546476019078563750005925098705190880541337649315782828530309897104 441 69330206572884081923499971898936206661977265372085201263225571995253486887896754153234906904388034899704626137203 442 145166104689422943567285137393711634234067706552027712452127423880048054652791832978070863580345554658874562064360 443 303954062628489201535233238542036567082768265761700345042244946553441510790710816361804456587929105651687104885435 444 404086056553654179600248023029586409826271074873969191687607625587287960952926284193395662174627388956504028019452 445 846090062165577790022388628806560533438587370337909638969666177116973205788300107799209302687233537792593024002479 446 1771574103300688709028751308187283533301525020280655594234391115570643139645559707290285401878258851081592319415492 447 2355186132749040995677988166278582252295649183871729948862420181528474278829660951007139066143376298839319541979495 448 4931374268304043796567046635445651566397456515475430121365869638821791180077008813817184952543055672096683581950500 449 10325490557175643052637274610581664632726381855922233220364101746870417327082647427379907954681624000837866811607503 450 13727030739940591794467680974641907103947624028356410501486913463583557712025039421849438734685630404079413223857504 451 28742155547658684989379891183867348864946151722514671089225551655813773874673752775103900412571100494787508467700507 452 60181369239753169606794896355302704263056766115252743727950219365651860822850324856989162326211485153945608550229512 453 80006998306894509771128097681572860371390094986266733060059060599972871993320575580089493341970406125637159801165515 454 167521559017648066139712300467758441623279453819612596413987440296060852067965507836806217522883547296628367224252528 455 350762724881343374588132103521234560945614214835594229147337214447040747610019301714555066002587286922835784489769555 456 466314959101426466832300905114795255124392945889243987858867450136253674247898414058687521317136806349743545583135572 457 976387198558229711848893911622683300874730571195160907394699090120551338533119294245733404724730183284982694877814647 458 2044394980048307077921997724772104661410628522898312631156073067316592624837265485430341233689312236383069098388387804 459 2717882756301664291222677333007198670374967580349197194093145640217549173494069908772035634560850431972824113697647903 460 5690801632331730204953651169268341363625103973351352847954207100427247179130750257637594210825497552413267802042635340 461 11915607155408499092943854245111393407518156922554281557789101189452515001413573610867492336133286131375578805840557255 462 15840981578708559280503763092928396767125412536205939176700006391169041366716521038573526286047965785487201136602751832 463 33168422595432151517873013103987364880875893268912956180330543512442931736251382251579831860228255131194624117377997379 464 69449247952402687479741127745896255783698313012427376715578534069398497383644176179774612783110404551870403736654955712 465 92328006715949691391799901224563181932377507636886437866106892706796699026805056322669122081726944280950382705918863075 466 193319733940261178902284427454655847921630255640126384234029053974230343238377543251841396950544033234754476902225348920 467 404779880559007625785502912230266141294671721152009978735682103226938469300451483467780184362529141179846843614089177003 468 538127058716989589070295644254450694827139633285112688019941349849611152794113816897441206204313699900215095098910426604 469 1126749981046134921895833551623947722648905640571845349223843780332939127694013877259468549843035944277332237295974096127 470 2359230035401643067233276345635700591984332013899632495698514085292232318419064724626906493392064442527210657947880106292 471 3136434345585987843029973964302140987030460292073789690253541206390870217737877845061978115144155255120340187887543696535 472 6567180152336548352472716882289030487971803587790945711109033628023404422925705720304969902107671632429238946873619227828 473 13750600331850850777614155161583937410611320362245784995455402408526455441213936864293658775989857513983417104073191460735 474 18280479014798937469109548141558395227355622119157625453501305888495610153633153253474427484660617830821826032226351752592 475 38276330932973155192940467742110235205181915886173828917430357987807487409860220444570350862802993850298101443945741270827 476 80144371955703461598451654623867923871683590159575077477033900365866500328864556461135046162547080641373291966491268658104 477 106546439743207636971627314885048230377103272422871963030754294124582790704061041675784586792819551729810616005470566819003 478 223090805445502382805170089570372380743119691729252027793473114298821520036235616947117135274710291469359369716800828397120 479 467115631402369918813095772581623605819490220595204679866747999786672546531973401902516618199292626334256334694874420487875 480 620998159444446884360654341168730987035264012418074152731024458859001134070733096801233093272256692548041870000597049161412 481 1300268501740041141638080069680124049253536234489338337843408327805121632807553481238132460785458754965858116856859229111879 482 2722549416458516051280122980865873711045257733411653001723454098354168778862975854953964663033208677364164716202755254269132 483 3619442516923473669192298732127337691834480802085572953355392459029424013720337539131613972840720603558440603998111728149455 484 7578520204994744467023310328510371914778097715206777999266976852531908276809085270481677629438042238325789331424354546274140 485 15868180867348726388867642112613618660452056179874713330473976590338340126645881727821271359999959437850731962521657105126903 486 21095656942096395130793138051595295163971620800095363567401330295317542948251292137988450743772066928802601753988073319735304 487 44170852728228425660501781901382107439415050056751329657758452787386328028046958141651933315842794674988877871689268048532947 488 92486535787633842281925729694815838251667079345836626981120405443675871981012314511973663496966547949740227058927187376492272 489 122954499135654897115566529577444433291995243998486608451052589312875833675787415288799090489791680969257169919930328190262355 490 257446596164375809495987381079782272721712202625301199947283739871786059891472663579429922265618725811607477898711253744923528 491 539051033858454327302686736056281410849550419895145048556248456071716891759428005344020709621799328260590630391041467153826715 492 716631337871832987562606039413071304587999843190824287138914205581937459106473199594806092194978018886740417765593895821838812 493 1500508724258026431315422504577311528890858165695055870025943986443330031320789023334927600277869560194655989520578254421008207 494 3141819667363092121534194686642872626845635440025033664356370330986625478575555717552150594233829421613803555287321615546468004 495 4176833528095343028260069706900983394236003815146459114382432644178748920963051782280037462680076432351185336673633046740770503 496 8745605749383782778396547646384086900623436791545034020208380178788194128033261476430135679401598635356328459224758272781125700 497 18311866970320098401902481383800954350224262220255056937581973529848035979693906299968882855781177201422230701332888226124981295 498 24344369830700225181997812201992829060828023047687930399155681659490556066671837494085418683885480575220371602276204384622784192 499 50973125772044670239063863373727209874849762583575148251224337086285834736878779835245886476131722251943314765827971382265745979 500 106729382154557498289880693616162853474499937881505307961135470848101590399587882082261146540453233786919580652710007741203419752 501 141889385456106008063726803505055990970732134470981123280551657312764587479067973182232474640632807018971044276983593260995934635 502 297093148882884238655986632595979172348475138709905855487137642338926814293239417535045183177388734876303560135743070020813350160 503 622064425957024891337381680313176166496775365068776790829230851558761506417833386193597996386938225520095253214927158221095537203 504 826991942905935823200363008828343116763564783778198809284154262217096968807736001599309429159911361538605894059625355181352823604 505 1731585767525260761696855932202147824216001069675859984671601516947275051022557725375025212588200687005878046048630448742614354967 506 3625657173587591849734409388262894145506152252531155437014249638504467448107412435079326831781176119333651938636852941585369803452 507 4820062271979508931138451249465002709610656568198211732424373915989817225367348036413624100318835362212664320080768537827121006975 508 10092421456268680331525148960616907772947531279345254052542471459344723491842106934715106092351815387158964716156039622434872779628 509 21131878615568526207069074649264188706540138150118155831256266979468043182226641224282362994300118490481816378606190491291123283495 510 28093381688971117763630344487961673140900374625411071585262089233721806383396352216882435172753100811737380026424985871781373218232 511 58822942970086821227454037831499298813469186606395664330583227239121065900030083882915611341522691635947910250887607285866622322787 512 123165614519823565392680038507322238093734676648177779550523352238303791645252434910614851134019534823557246333000290006161369897504 513 163740227861847197650643615678305036135791591184268217779148161486341021075010765264880986936199769508211615838469146692861118302403 514 342845236364252247033199078028378885107867588359028731930956891975381671908338396362778561956784334428528496789169604092764861157080 515 717861808503372866149011156394669239855867921738948521471883846450354706689287968239406743809817090450861661619395549545677096101515 516 954347985482112068140231349581868543673849172480198235089626879684324320066668239372403486444445516237532315004389894285385336596172 517 1998248475215426660971740430338774011833736343547776727255158124613168965550000294293755760399183314935223070484130017270722544619679 518 4184005236500413631501386899860693201041472853785513349280779726463824448490475374525825611724883007881612723383373007267901206711572 519 5562347685030825211190744481812906225907303443696921192758613116619604899324998670969539931730473327916982274187870219019450901274615 520 11646645614928307718797243504004265185894550472927631631599991855703632121391663369399756000438315555182809926115610499531570406560980 521 24386169610499108922859310242769489966392969200974131574212794512332591984253564278915546926539480956838814678680842494061730144167903 522 32419738124702839199004235541295568811769971489701328921462051820033305075883323786444836103938394451264361330122831419831320071051504 523 67881625214354419651811720593686817103533566494018013062344793009608623762799979922104780242230710016161636486209532979918699894746187 524 142133012426494239905654474556756246597316342352059276095995987347531727457030910298967455947512002733151275348701681957102479658295832 525 188956081063186209982834668765960506644712525494511052336013697803580225555974944047699476691899893379669185706549118299968469525034395 526 395643105671198210192073080058116637435306848491180446742468766201948110455408216163228925452945944541787008991141587379980628961916128 527 828411904948466330511067537097767989617505084911381525001763129572857772757931897514889188758532535442068837413529249248553147805607075 528 1101316748254414420698003777054467471056505181477364985094620135001448048259966340499752024047460965826750752909171878379979497079154852 529 2305977008812834841500626759755013007508307524453064667392467804202080038969649317057268772475444957234560417460639991299965073876750567 530 4828338417264303743160750748029851691107714167116229873914582790089614909090560474790367676603683209919261749132473813534216407175346604 531 6418944408463300314205187993560844319694318563369678858231707112205108064003823098950812667592865901580835331748482151979908512949894703 532 13440218947205810838811687478471961407614538298227207557612338059010532123362487686180383709399723798865575495772698360419809814298587260 533 28141618598637356128453436951081342157028779917785997718485733610964831681785430951227316870863566724073501657381313631956745295246472535 534 37412349702525387464533124184310598447109406198740708164295622538229200335762972253205123981509734443658261237581721033499471580620213352 535 78335336674422030191369498111076755438178922264910180678281560549861112701205276800025033483922897835958892557175550171218893811914772979 536 164021373174559833027559870958458201251064965339599756436999818875699375181622025232573533548577717134521748195155407978206255364303488592 537 218055153806689024472993557112302746362962118629074570127542028117170093950574010420279931221465540760368732093741844049016920970771385395 538 456571801099326370309405301187988571221458995291233876512077025240156144083869173113969817194137663216887779847280602666893553057190050600 539 955986620448721642036905788799667865349361012119812540903513179643231419407946720444213884420602736083056987513551134237280786890574459003 540 1270918573137608759373428218489505879730663305575706712600956546164791363367681090268474463347283510118554131324869343260602054244008099004 541 2661095469921536191665062309016854671890575049482493078394180590891075751802009761883793869680903081465367786526508065830142424531225530607 542 5571898349517770019193874861839548990845101107379275488984079258983689141266058297432709772975038699363820176886151397445478465979143265412 543 7407456285018963531767575753824732532021017714825165705478197248871578086255512531190566848862235519950956055855474215514595404493277208615 544 15510001018429890779680968552913139460121991301603724593853006520106298366728189398188793400891280825575318939311767792313960994130163133028 545 32475403476657898473126343382237626079721245632155840393000962374258903428188403064152044753429629460099864073803357250435590008984285133455 546 43173819136976172431232026304458889312395442983375287520268226947064677154165394096874926629826129609587182203807975949826970372715655152672 547 90398910640657808486420749008461982088841372760139854484723858529746714448567126627248966535666781871986545849344098688053623540249753267547 548 189280522510429620819564185431586207487482372685555766869021694986569731427864360087479558747602738061235364265933992105168061587926567535304 549 251635458536838071055624582072928603342351640185426559416131164433516484838736852050058992930094542137572137166992381483447226831800653707403 550 526883462825516960138843525497858753072926245259235402314490144658373988324674570365305005813109410406343956156752824336007780247368356472240 551 1103207731585919826444258769207279618845172990481178760821129207545159485138997757460725307732186798907312321521800595380572779518575120078355 552 1466638932084052253902515466133112730741714398129184068976518759654034231878255718203479030950741123215845640798146312950856390618088267091732 553 3070901866312443952346640403978690536348716098795272559402217009420497215499480295564581068342989680566077191091172847327993057943960385565879 554 6429965867005089337845988429812091505583555570201516798057753550284387179406122184676872287645518055382638564864869580178268615523524152934812 555 8548198133967475452359468214725747781107934748589677854442981393490688906430797457170815192774352197157501707621885496221691116876728948842975 556 17898527735049146753940998898374284465019370347512399954098811911864609304672207203022181404244828672990119190390284259631950567416393956923020 557 37476587470444616200631671809665269414656160430727922027525392094161163591297735350600508418140921533388519067667416885689038913622569797530503 558 49822549871720800460254293822221373955905894093408883057681369601290099206706529024821412125695372059729164604933166664379290310642285425966104 559 104320264543982436571299352986267016253767505986279127165190654461767158612533762922568507357125982357374637951250532710463710346554403355972227 560 218429558955662607865944042428179524982353407014166015367094599014682594368380289918926178221200011144948475841139631733955964866211894632248192 561 290387101096357327309166294718602495954327429811863620491645236214249906333808376691757657561397880161217485921977114490054050746976983606953635 562 608023059528845472673855119019227813057585665570162363037045114858738342370530370332388862738511065471257708517112912003150311511910026178910328 563 1273100766263531030995032582759411880479464281654268170175042201993934402618984004162956560909059145336302335979170373518046750283648797995958635 564 1692500056706423163394743474489393601770058684777772839892190047684209338796143731125724533242691908907575750926929520275945014171219616215755692 565 3543818092629090399471831361129099862091746487434695051057080034690662895610648459071764669073940410470171613151426939308438158724905753717489727 566 7420175038625523578104251454128291757894432282911443005683158612948923821345523735058813187233154860872865540033882609374324536835680893343503604 567 9864613239142181653059294552217759114666024678854773418861495049891006126443054010062589541894753573284237019639600007165616034280340713687580503 568 20654885496245696924157133047755371359492893259038007943305435093285239031293360384098199151705131397349771970391448723847478640837524496126028020 569 43247949465489610437630476142010338666887129415814389863923909475699608525454158406189922562489870019900890904224125282727900470730436562065062975 570 57495179378146666754961023838817161086226089388350867673276780251661827419862180329249812718125829530797846366910670522717751191510824665909727312 571 120385494884845091145470966925403128294865613066793352608775530525020771292149513845517430241156847973628460209197265403776433686300241223038678379 572 252067521754312139047678605397933740243428344211974896177860298241248727331379426702080722187706065258532479885310869086993078287546938479046874232 573 335106463029737818876706848480685207402690511651250432620799186460079958392730027965436286766860223611502841181824423129140891114784607281770783355 574 701658083812824849948668668504663398409700785141722107709347748056839388721603722689006382295235956444420989284792143698811123476963922842106042240 575 1469157181060383223848441156245592102793682935856034987203237879971792755462822401806294410563746521531293988407641089239230569254551194312216182403 576 1953143598800280246505280067045294083329916980519151728051518338508817922936517987463367907883035512138219200724035868252127595497196819024714972804 577 4089563007992104008546541044102577262163339097783539293647310957816015561037472822288520863530258890692897475499555596789090307175483295829597575047 578 8562875564607987204042968332075618876518669270924235027041566981589507805445554984135685741194773063929231450560535666348390337239760227394250220172 579 11383755129771943660154973553791079292576811371463659935688310844592827579226377896814771160531352849217812363162390786383624681868396306866519053455 580 23835719964139799201330577596110800174570333801559513654174517998839253977503233211042118798886317387712963863712541437035730719575935852135479408028 581 49908096206587540000409368836208121156318332689689375175046164009565254077210507503007820036604891862044094714955572908851111454184010170053285138615 582 66349387179831381714424561255701181672130951248262807886078346729048147552421749393425259055305081583168654978250308850049620495713181022174399347912 583 138924756776846691199436924532562223785258663711573542631399797035219508303981926443964191929787645435584885706775693025425294010280131816983278873107 584 290885701674917252798413244685173108061391326867212016023235417075802016657817490033911234478434578108335336839172901786758278387864300792925460611504 585 386712567949216346626392393980416010740208896118113187380781769529696057735304118463736783171299136649794117506339462313914098292410689826179877034003 586 809712820696940347995290969599262542536981648467881742134224264212477795846388325452743032779839555225796350376941616715516033342104855049764193830600 587 1695406113842915976790070099274830527212029628513582720964366338445246845869694432700459586834002576787967926320081837811698558873001794587499478530395 588 2253926020515466698043929802626794882769122425460416316398612270449128198859402961388995439972489738315596050059786465033434969258750957934904862856092 589 4719352167404795396772308893063013031436631227095716910173945788239647266774348026272494004749249685919193216554874007267670906042348998481601884110479 590 9881550981382578607942007350963810055210786444214284309762962613595679058560349106168846286525580882619472221081318125083433074850146466732071410570852 591 13136843555143583841637186421780353285874525656644384711010891853165073135421113649870235856663639293243782182852379327886695717260095057783249300102535 592 27506400183731832032638562388778815646082805714106419718909450465225405804799699832182220995715658560289362948952302426890509402911989135839847110832260 593 57593899774452555670861974006508029804052689036772123137613409343128827505492400204312618132319482718928865400167826912688899890227877005804928984894703 594 76567135310346036351779188728055324832478031514405891949666738848541310613667278937832419700009346021147097047054489502286739334301819388764590937759104 595 160319048934986196799059065439609880845060203057542801403282757003112787562023850966820831969544701675816984477158940554075385511429585816557480780883067 596 335681847665332755417229836688084368769105347776418454515917493445177285974394052119706862507391315430953720179925643351049966266517115568097502498797352 597 446265968306932634269037945946551595708993663429790966986989541238082790546582559977124282343392436833638800099474557685833740288550821274804296326452075 598 934407893426185348761715830248880469424278412631150388700787091553451319567343405968742770821552551494612543914001340897561803665665525763505037574466128 599 1956497186217543976832517046121998182810579397621738603957891551327934888340871912513928556912028409866793455679386033193610897708874816402780086007889395 600 2601028674531249769262448486951254249421483949064339909972270508579955432665828080924913274360345274980685703549792856612715702397003108260061187020953332 601 5446128311622125895771235916053672935700610272729359530801439792317595129842036584845635792959770607291858279006849104831295436482563568764472744665913687 602 11403301269639931105577872440043904728094371037954013169231431814522432044070837422963864478964779143769807013896390555810615419986731782848583013548539004 603 15159906078880565981305652975760973900819910030956248492846633510241649805448385925572355363818679213050475421199282581990460474093467828285562825799267903 604 31742361976306570025865699666073157144779383223745006796107851662352119459484876103105071986937071092256537130127093288090210815229715886823331430421015980 605 66463310431622042656634717594141430185755646830102340411430699335806657376084152625269258316876646452752048627698957301670081622211515880688717995283344615 606 88358407798752146118571469367614589155497976236673151047107530552869943400024487472509218908551730003322166823645902635330047142163803861453315767774654072 607 185008043546217294259422962080385269932975689069740681245845670181795121627067220033784796128662655946247364501755710623709969454895731752175515837860182179 608 387376561320092324834230433124804676386439509942660029299352764200317512212434078328651685422295099572742484752297353254209874313282363501283724958151528672 609 514990540713632310730123163229926561032167947389082657789798549806978010594698538909482958087491700806882525520676133229989822378889355340434331780848656515 610 1078305899300997195530672072816238462453074751194699080678966169428418610302918444099603704785038864585227649880407170454169605914144674626229763596740077080 611 2257796057488931906348747881154686628132881412825857835384685885866098415898520317346640854216893950983702859886085162223589164257482665127013631753625827403 612 3001584836483041718262167510011944777037509708097822795691683768288998120168166745984388529616398474837972986300410896744608887131172328181152674917317285004 613 6284827352259765878924609474817045504785472818098453802827951346388716540190443444563837432581570531565118534780687312101307666029972316005203065742580280287 614 13159399783613499113258256853803315092410848967012486983008762550996272983178687825751193439879068606329474674564213620087325111231613627260798065563603435732 615 17494518478184617998842881896841742101192890301197854116360304059927010710414301936996848219610899148220955392281789247237663500408144613746481717723055053495 616 36630658214257598078016984776086034566259762157396023736288741908903880630839742223283420890704384324805483558803716702153676390265689221404988630858741604628 617 76698602644192062773200793241665203926332212389249064062667889420111539483173606637160519785057517686993145187499196558300361503132199098437774761627994786975 618 101965526032624666274795123871038507830119832099089301902470140591273066142317644875996700788048996414487759367390324586681372115317695354297737631421013035952 619 213499121933285822589177299181699161892773100126277688614904500107034567244848009895136687911644735417267782818041612900820750675564163012424728719409869347467 620 447032216081538877525946502596187908465582425368481897392998573969672963915862951997211925270466037515629396450430965729714843907561580963365850504204365286104 621 594298637717563379649927861329389304879526102293337957298460539487711386143491567318983356508683079338705600812060158272850569191498027512039944070803023162203 622 1244364073385457337457046810314108936790378838600270107953138258733303522838248317147536706579164028178801213349445960702770827663119288853143383685600474480160 623 2605494693845041202382478222335462246867162339821642320295323554397926244012004105346111031837738707406783233515086597819988701942237286681757328263598196929635 624 3463826300272755611624772044105297321447036781660938441888293096334995250718631759037903438264049479617745845504970625050422043033670469717941926793397125937252 625 7252685318379458202153103562702954458849499931475342959103925052292786569784641892990083551563339433655539497278634151315804215303151570106435573394192977533479 626 15185935946988708336768922831416585572737391613561372024378942752417884500156161680079454265755966206925070004640088621190217367745862139127178119077384816291692 627 20188659163918970290098704403302394623802694587672292694031298038522260118168298986908437273075613798367769472217763592029681689010524790795611616689579732461295 628 42271747836891291875461574565903617816306620750251787646670412055023415895869603040792964602800872573754435770322358947192054464155790131785470056679557390720700 629 88510120988087208818231058766164051189557187341546589825978332960109380756924965975130614562698058534143636794325445129321315504532935548081311386200710700820503 630 117668128683241066128967454375709070421369130744372817722299495134798565458291162162412720200189633310588870987801610927127668091029478275055727773344081268830504 631 246377801702968293050616343832718752438990224570035382920918547277847708805432976351767704065241896008871075124655519531836522569631589220606384766683151366790707 632 515874789981534544572617429765567721564605732435718166931491055008238400041393634170704233110432384997936750761312582154737675659451751149360690198126879388631312 633 685820112935527426483706021850952027904412089878564613639765672770269132631578673987567883928062186065165456454591901970736326857166344859538755023374907880521715 634 1435995062380918466428236488430408896817634726669960509878840871612062836936728255069813259788650503479472014977610758243827080953633745191852838543419350810023528 635 3006738618901120058617473519827242278198077207272762411762967997089321019491436839049094784099896251453476867773550047799104738452177571348082829802560565630967355 636 3997252548929923492773268676730003097005103408527014864116294541486816230331180881762994583368183483080403867739749800897290293051968590882176802366905366014299772 637 8369592572582542505518802586749734628466818135449727676352126682394529312814936554067111854666661124867961014741009029931125963152170881930510646493832953493350447 638 17524556923425185807132223689197885947623857511200856303646316927527687716907227400123864471488945123722924455879987704639890755053613676939136288617236514397172804 639 23297695180644013530155906038529066554126208361283524571058001576150628249355506616590399616281038712417257749983906903413005431454645200433522059178057288205276903 640 48781560373114336566684579032067998873983274086028405548233919222755113039952891069332857868211316245728294073468443421342928697959391546391211040419578370150079140 641 102140602921649994784175868615360073407545067859932375410114933568076805281951927561694092044833774490884069867506376180040239791869504490286734901900858520752069455 642 135788918534934157688162167554444396227752146759174132562231714915416953265801858817779403114318048791423142632163691619580742295675902611718955552701438363217361632 643 284319769666103476894588671605658258615432826380720705613051388654136148926902409861930035354601236349501803426069651498126446224604178396416755596023637267407124379 644 595319060606474782897922988002962554497646549648393396157043284480933143974804337970040687797513701821581494749158269375601547996163413264781273122787914610115243912 645 791435816028960932598817099288137310812386672193761270802332287916351091345455646290086019069627254036121598042998242814071448342600770469880211257030572891098892875 646 1657137057623506524800847450601881552818613684198295828130074412702061780521461568102247354259396101851282526482949465567415748649665678832109322535722245234292667120 647 3469773760717198702603362059402415253578334230030428001532144773317522058566874100258550034740248436438604898627443240073569048185110975098400903834826629139939394003 648 4612825977638831437904740428174379468646567886403393492251762012582689594806932018922736711303445475425306445625825765264847947759928720207562311989481998983375995604 649 9658502576074935671910496032005631058296249278809054263167395087558234534201866998751554090201775374758193355471627141906368045673389894596239179618309834138348878327 650 20223323503696717432722249368411528966972358830534174613035825355424199207426440263581259520643976916810047897015501171065812741114502437325624149886171860229521120092 651 26885520049804027694829625469758139501067020646226599682708239787579786477496136467246334248751045598515717075711956348775016238216971550775493660679861421009157080735 652 56293878398826107506662128741431904796958881988656029750874296112647345424689740424407077186951256146697877606346813385870792525390673688745325755174136759595800602828 653 117870167261463105893730134151066758548255818753174619676682807359227673185991767481229007089123613064421682483465563786321307398501903648855343995482204532237187326535 654 156700294321185334731073012390374457537755555990956204603997676712896029270169886784555268781202828115668996008645912327385249481541900584445399652089686527071566488792 655 328104767816881709368062276416585797723457042653127124242078381588325838013936575547690909031505761505429072282609253173318387106670652237875715351426510723436454738627 656 686997680065081917929658555537989022322562553688513543447061018799941839908524164623792783014097701469720047003777881546862031649896919455806439823007055333193602839104 657 913316245877307980691608448872488605725466315299510627941277820489796389143523184240085278438465923095498258976163517615536480651034431955896904251858257741420241852003 658 1912334728502464148701711529758082881543783373930106715701595993417307682658929712861738377002083312885876556089308705654039530114633239738508966353384927581022927828920 659 4004115913129028401684221199076867375387119503377906641005683305440423366265153220261527690995462595753898599539201725494850882500879613085983294942560127466924429708075 660 5323197180942662549418577680844557176815042335806107563043669246225882305590969218655956401849592710457320557848335193365833634424664691150936025859059859921449884623212 661 11145903603197903182842206902131911491539243200927513169967497578915520257939641701622739352980994115809830264253242980750918793581128786193178082768883054762701112234879 662 23337697798709088492175668638923215230000154466578926302587038813842598357682395156945373362958677873053671550231432471422243263355380759060093329832353709468352975409332 663 31025866839778667315819857636194854455164787699537134750320737656865497444402292127695653132659090339648425088113847642579465325896953714949719250902500901787279065887255 664 64963086890684954948351529883033386067691675831634972304103389480075813864978920496874697740883881381973105029430149178851473231372139477420559530259913400995183745580340 665 136022070879125502551369790634462424004613807296095651174516549577615166779829217721410712486756604642568130701849393103038608697631404941274576684051562129343193422747903 666 180832003857729341345500568136324569554173683861416700938880756694967102360822783547517962394104949327433229970834750662110958320957057598547379479555945550802224510700304 667 378632617740911826507266972396068404914610811788882320654652839301539362931933881279625447092322294176028799912327652092357920594651708078330179098790597351208401361247147 668 792794727476043926816043075167851328797682689309994980744512258651848402321292911171518901557580949982355112660864926146809408922433048888587366774477019066590807561078072 669 1053966156306597380757183551181752562869877315468963070882963802512937116720534409157412121231970605624950954736894656330086284599845391876334557626433172403026067998314555 670 2206832619554786004095250304493377043419973194901658951623813646329160363726624367180877984813049883674199694444535763375296050336538108992560515062483670706255224421902528 671 4620746293977138058344888660372645548781482328563874233292557002333475247147928249307702696858729095251562545263340163777817844836966888390249623962810552270201651943720515 672 6142964933981854943197600738954190807665090208952361724358902058382655597962383671396954764997718684422272498450533187318406749278115293659459966279043088867354183479187012 673 12862363099587804198064234854564193855605228357621071389088229038673422819427812321805642461785977007869169366754886928159418381424576945877032911276111426886322945170168007 674 26931683036386784423253288887068021963891211282073250419010829755349003080566276584674697279594793621527020158919176056520097660099368281452910377002386294554619104101245004 675 35803823447584532278428420882543392283120663938245207275270448547782996471053767619224316468754341500908684035966304467580354211068846370080425240047825360801099032876807503 676 74967345977972039184290158822891786090211396950824769382905560585711376552840249563652976785902812163540816506084785805581214238210923566269636952594184890611682446599105500 677 156969351924343568481174844662035486234565785363875628280772421529760543236249731258740480980710032633910558408251716175342768115759242800327212638051507215057512972663749495 678 208679975751525338727372924556306162891058893420518881927263789228315323228360222043948944047528330321029831717347293618163718517134962926823091474007909075939240013781657992 679 436941712768244430907676718082786522685663153347327544908345134475594836497613685060112218253630895973375729669753827905327867047840964451740788804288997916783771734424464979 680 914884428509674626463795779085144895443503500901180519265623699423214256336932110967768188604665402181936330290591120995536511034456088520510365451306656995790458731881251952 681 1216276031061567500085809126455293585063232696584868084288312286822108942899107564644469347816415640425270306268117457241401956891740931190858123603999629094834341049813140435 682 2546682930631494546261770149673827350023767523133140500067165246267857642432841860797020332735882563676713561512438181626385988048834863144175095873139802610090947959947684360 683 5332337219133704190301599829848833886426455220043207487312969775009524994785342934547868650647282380457707423335295009797876298090977288322734980069788434759685239418623762203 684 7088976210617879661787481834175455347488337286088689623802609931704338334166285165822867142850965512230592005891357449830248022833310624218325650149989865493066806285097184604 685 14843155871020722846662944179960177577456941985451515455494646343131551018099437479722009778161664486086905639404875261852988061245168214413309786434549817743761916025261641167 686 31079138886292550515345803200007858423115227819358064404612194950633935712375125496319443715279028880564308209721178937791721277511407641415899514967423951562320977779861321252 687 41317581232645710470639081878597438499866791019947269658527347303403921062098603430292733509289377432958281729080027241740086180108122814119095777295939563863566496660769967175 688 86512252295492842533715894930087238114717884389575952232900712812521448466163783017535038336234104352844720274916813389491542379422174423335683622734159103852480548191622162628 689 181142496098621598901773219370198316652264911696105178940360199928794089279465410043368793641026890902928141834991778616952451366977468560172662109734755274614240627260544165295 690 240816511185256383162047009437409175651712408833594928327361473888719188038425335415933533912885299085519098368588806000610269057815426260496249013625647517688332173679522618432 691 504230357901936332355632425400563251110850364352004197941909630531997139778883260625488220239242961630981416010096005075096266215287878325600791949970404805371121373124471334587 692 1055775837705437042895293513021182041490474242357273009237549004622130599964417334763893318130882316537004542800229492763922986924353403719620073143441107696123122785783403670504 693 1403581485878892588501642974745857615410407661981622300305641496028911207168453409065308469968022417080156308482452808761921528166784434748858398304457945542266426545416365743403 694 2938869895116125151600078657473292268550384301722449235418557070379461390207135780735394283099223665433043775785659217061086054912305095530269068077088269728374247690555205844880 695 6153512530134000658469987858756893932290580542447532876484933827803989510507038598539991115144267008319099114966385177966585470179142953757547776750911890902124496087439877857715 696 8180672404088099147847810839037736516810733563056138873506487502284748054972295118975917285895249203395418752526128046570918899942891182232654140813122025735910227098818671841972 697 17128989012794814577244839519439190360191455445982691214569432791744771201463931423786877478356099030967281238703859297291420063258542694856013616512559213564874364770206763734679 698 35865299343098566907924633639520181552253009012327924249672053962201806463077814256476053372734719733377590146998081575035589834150504318825666587362030237716623853738855863475772 699 47680452938649702298585222059480561485453993716355210940733283517679577122665317304790195245403472803292356206674315470663591871490562658647066446574274208873194936047495665308415 700 99835064181652762311868958459161849892598348374173698051998039680089165818576452761985870587037370520370643656437496566687434324638951073605812630998267011660871940930685376563180 701 209038283528457400789077813978364195381227473531520012621547389945406849267959846940316329121264051391946441767022104272246953534723882959196451747421269535397618626345695302996903 702 277902045227810114643663521517845632395913228735075126770893213603792714681019608709765254186525587616358718487519764777410632329000484769649744538632523227503259389186155320008504 703 581881396077121759293968911235531908995398634799059497097418805288790223709994785148128346043868124091256580699921120102833185884575163746778862169477042856400357280813905495644387 704 1218364401827645837826542250230664990735111832176792151479612285710239289144681267385421921354849588618301060455134544058446131374192793436353043897165586974669087904335315954505632 705 1619731818428210985563395907047593232890025378694095549684625998105076710963452334953801329873750052894859954718444273193800202102512345959251400785220865156146361399069436254742595 706 3391453312281077793451944508954029604079793460420183284532514792052652176441392258126784205676171374027168840543089224050311680982812031407067360385863990126741271743952747597303128 707 7101148127437417626170175687405625749029443519529232896256126324316028885600127757372215199007833480317859920963785160078429834710432877658921811635572252312616908799666200424036875 708 9440488865341455798736711920767713764944239043429498171336862775026667551099694401013042725055974729752801009823145874385390580286073590985858660172692667709374909005230462208447052 709 19766838477609345001417698142488645715483362127722040210097669947027122834938358763612576888013160120071756462558614224199036900012297024695625300145706897904047273182902580088174367 710 41388524362796859919194511874203089503441549284998605226057145660185934024456085276847869272692151293288858465327576416412132876888404472517177825916267926901032364893661886589715604 711 55023201373620523806856875617558689356775408881882893478336550652054928595634714071124455020462098325621946104220430973118543279613929199955900560250935141100103092632313336995939703 712 115209577553374992215054244345977844688820379305912057976053504890110084833188760323548677122402789346403369934808596121143909719090970116766684440488377397297542367353462732931743060 713 241229998049343741888996895557812911271619852190462398460086747636799575261136383903715000437145074279415290871001673338394367426619993957444145143862035309093577280562305119114256735 714 320698719376381687042404541784584422375708214247867862698682441137302904022708590025733687397716615223978875615499439964325869097397501608749544701332918178891243646788649559767191152 715 671490626842640608288907767933378422417438913707750307646223359393633386164194203177679485846403575958348463146292962502664421414533523675904481342784557485881206930937873817502283979 716 1405991463933265591414786861472674378126277563857775785534463340160611517542362218145442133350178294383202886760682463613954071682831559272147693037255943927660431318480168828095824792 717 1869169114884669598447570375089947844897473876605324282713758096171762495540616826083277669365837593018251307588776208812836671304771080452541367647746573932247358788099584021607207195 718 3913734183502468657518392363254292689815813102940589787901286651471690232151976458742528237956018666403687408942949178894842618768110171938660203616218967517989699218273780172081960800 719 8194718785550249806599724273278233357486045530956192314746693293326869529993036924968937799663924692019802029693093108345330062670369361675442013079673628256869010630318707849460692003 720 10894315969931635903643017708755102647009135045384077833583866135893272069220992366473932328797308942885528969917157812912694158731228981106498661185146525414592909081808854569876052004 721 22810914474172171336821446411592377716477439703935788419761496549436508006747664549277489941889708422463775990511402110866391291194127507956056740354529247622056988378704807214989480807 722 47762321249368233248183558778196725766789995621879378102945696419800605662415859331668184664633369857735609291397876186458026304339384610780504385440785825613553632463432078268668327212 723 63496726704705145823410535877440668037157336395699142718789438719187869919785337372760316303418016064294922511914170668663328281082602806186450599463132578555310095702753543397649104815 724 132951752661530559363410286106299973609048825120674140730667692645147357808334010836922411413382231868378968534125463486303505128396654875797680238510956518214352231053955063117854924028 725 278379208710659149682501628395902121243253928200320076302927485225476764444502119065040170188136294454393853718694164010402827763365938303007584299565041325424452784150273761762549271255 726 370086044258299239036820197555888905575934883328810778479152766179233947449491031870087965491710787442884006101567866199067275527764387856012204935593648945917267665134712405816018576872 727 774899601495011184843640270226207463937815511020109055964244659321447638843256400472256978538403682787810035214241378806954639479185801746830024690711209861664056397945025571492140063347 728 1622512931014586664846826211597216001692733573580041079714619214933059981004596855058572836464184396868627513020767107875958940275856245207265001411949462126933163072438210492306627300304 729 2157019538845090288397510649457892765418451963577165528156127158356215814777160853847767476646846708593009114097493026525740324885503724329886779014098761096948295895105520891498462356403 730 4516445856308536549698431335250944810017844240999980195054800263283538475251204391996619459817039864858481242751322809355424331746718155605182467905756302651769986156616198365834985456040 731 9456698377376860839398455641187393888913147513279926401984787804372883121583079011286396848596970086757371224405908483245350813891771532940582424172131731436174525650478989192077214530555 732 12572031188812242491348243699191467686934776898134182390457610183958060941213474091216516894389369464115170678483390292955374673785257958123308469148998917635772507705498412943174755561532 733 26323775536356208113346947741279461396169249934979772114364556920379783212663969951507459780363835506363077421293695477325591351001123131884264782743826606048955860541752164623517772672879 734 55117677333246578371543907635527147331786151506099517332194107611304238748493877212659808255117636123675599833414683791596145943074772952436229543620840926490113990830435724660156659883012 735 73275167594028364659691951545690913356190209425227928814589533945392149832503683693451333889689370076098014956802848731206507717826044024409964035879894744717686750337884956767550071012775 736 153426207361828712130383255112425823566997655368878652491132541258995160800732615317048139222365973173319983285010850054598123774260020635700406228557203333641965177093896789375271650581220 737 321249365622102609389864990171975490101803761523317177591179857863452549369380184264672452682108846655296227776082194266331524844556866181676794837552913827504509419332135358768862744767503 738 427078974375357945466803465574954012450206479653233390497079593488394838053808628069491486443746850992472919062333702094283671633171006188336475746130369550670347994321811327662125670515104 739 894233468634616064668952582933275480005816682278292142832430690633591181591731721950781375553832003533556822288771404850263151294559000682318172588599393395802835202021628571628112130814427 740 1872378516399369077967646033396325793279036417633803548214885039569411057467787228375374907837535443808101766823078481806393003124266424137624539481696642038536942525162376427953019808721992 741 2489198678658119308141128841904033161345048668494172414167888026984976878490348084723497584772791735878739499417199363834495522081199993105608890440902322559304401215592983009205203952077835 742 5211974604445867675883332242487227056467902438300874204503451602542551928749657716387640114100626048028020950447617579046980783993093983458208629303039157041175046035035874640393401134305328 743 10913021732774111858416011210205979269572414744279504111698130379553013795437343185987576994343103816193314373162388696572026493901041678644070442052626938403717145731642123208949256107564435 744 14508113097573357903379969585849244955620085531311801094510248568421466432888279880271494022193003564279964077440862480912689460854028952445316866899283565805156059299236086727569098041951892 745 30377614158040589990631040871990086858801597947526953084188278924621720390906214576375059309049924284634568880396934069431621552664004900066933603229635548851247441008193619270732294675017527 746 63605751880245302072528421227839549824155452048043221121973897237748671715156271887550087058221087453351784472151253697625765960281983647726798112834064988383765931864690362825742516836664604 747 84559479906782028112138688673191436572375464519376634152893603383543821718839331196905466548385229649801044965227975521641641243042973721566292310954799072271631954579823537356209384299633503 748 177053710343797672267902912989453294096341685246860844300626221945187770416687629741862715740198919659779392331933986837542748531990935416943392990074774136066309600014125840984000366915799820 749 370721489548697700576754516156831319675360297543979822620145253046939016495500288139312945354983420903917392459745133489182569267790860207716718234951762991898878445456500053745505844912423175 750 492848766343118810769452162453299374478632701584948003822851371732841463880147707301161305268118374334526305713926990648937157997403813376952436998829510867824635668179705137409687207755849112 751 1031944647904745443616786437064729677719248513533638112719569052746504902109219563874801235132143593674041785111206986955824869639281607601593424337219009267546610159076561426633269906819781379 752 2160723185411940901387998675713148368228006333215835714598897621043885427257845456948327585071679437970152570286319547237469649646463177598573511296876512963009504740874309959647292552637874432 753 2872533118151930836504574286046604810299420744990311388784214627013504961562046912610062365060325016357356789318333968371981306741379906540148329682022266134676182054498407287101913862235461155 754 6014614177084674989432815709398924772219149395954967832016788094533841642238629753506944695052662642384471318335307934897406469303698710192617153033239281469213351354445242718815619074002888440 755 12593617622922947707751237538122058889692677701751034464973240473216373547051572453550652565075093206916998029258172149935635328610988205383724349546307314786158149999789359704138249470914823403 756 16742349942568466208257993553826329487317891768356920328882436390348188305492133768359212885093831723809614430196076819582950682450875625863937541093304085940232456658810738585201795965656917804 757 35055740414603304492980107819328818955595647862196168879381159514456544951322558957166866935183832260632786124900640622428613946182910653554109493862216679547733497967594894886260444537197549247 758 73400982552125745345119426553019204969928059877290371075240545218254355855051589264355587805378879803531835605262713352376342322019466054703772585980967375753939395257861848265182204272851065972 759 97581566537258866413043387036911372113607929865151210584510403715075624871390755697545214945502665326500329791858126949125722787963873848643476916877802249506718557898366024224108861931706045655 760 204319828310535151968447831206573988961354737777222045444270168992205428065696723989494256916050330921412245431068535799674277207793765211132039810140060795817187636451124126598747048149182407028 761 427812277689831524362965321779993170929875681561991191986470030836309761583257963132582874267198185614274015602318107964322418603505808122838911166339496939737478221547381729886954976166191572415 762 568747049280984732270002328667641903194329687422550343178179985900105560922852400416912076787922160235192364320952684875171386045332367465996923960173509411100078890731385406759451375624579356112 763 1190863229448607607317706879420115114812532778801136103786239854438776023442857784979798674561118153267840686461510574175617049300579680613238129366978148095355392320739149864706221844357896892907 764 2493472683586863400832672504126939820609326029494656780843579639799604213644496189531141657797810233882112258008645934433558169299015382682329694412056014262670929934026428531056547652724298368504 765 3314900729148649527206970584968940047052370194670150848484569511685557740665723646803927245782030296084653856133857982301902593484030330947338066844163254217093754786489946416332599391815770091003 766 6940859548381110491937793445314116699913841935029594577273168957640450712591449985889297790450658588685631873337994909254028018595684318468296736391728827776315166287983775061638584017998198950400 767 14533023823831348880633069702981645752726080495405949493075007807961315520283719174054267072519663217678399532449557498637026597190586487971139255305996588636288101382611189456452330940179598638595 768 19320657325610912430971821181145998379119891480598354747729237084213240883071489480406651397904259616272730772482195208936244174858849618218031477104806015891462449828208293091236144975270041189892 769 40454294060838055344309053792464585084670518831376431359852773891403928252105842130355988068142833378845950553566458881348551062273526230196542288983394818562535605407163500505125282263631296809479 770 84704670259401229882965745713762934695747156942941040177606467207968288908057818854794460777320169072188284936688699057388601413844503545144505837423923517555057678361640708207657437988353293463052 771 112609043224516825058623956501907050227666978688919977637890852993593887557763213235635981141643527401551730778759313271315562455669067378360850795784672841131680944182759812131084270459804477048335 772 235784904816647221573916529309473393808109271053228993581843474390783118800043602796246630618406341684390071448060758378837278355045473062710956997508640083598898466154997227969113109563789581906460 773 493694997732576030417161404579595962421756861162240291572563795439848417928063193954712497591401351215451310087682636845694581885876434782895895769237544516694057968787233059789492296989940162139703 774 656333602021490037920771917830296302986881980652921511079615880877350084463507789933409235451956904793037653900073684418957130559155554651947073297603231030898623215268350579695269477783556821100104 775 1374255134839045274099190122064375777763985107487997530131208072453294784548155774647123795642295216727494478134798091391675119067999312146069199696068445683030855191522819867309553375119106194629267 776 2877465316136054952620002681763812839834794010030500709257776305431122218660321344873480524771087938220519575589407122016778889901414105152230868778001343582609290134361757650529296343951287679375152 777 3825392568904423402466007550479870767693624905228609088839804432270506619223283526364819431570097901356674192621682793242427220899264260533321588989834713344260058347427343666040532596241536449552275 778 8009745904217624423021224203076781272775801373874756187205404960328985588488891045086496143235364958680576797360727789971213436052950399813704241178902034014586232682981921975888207141150847585869128 779 16771096899083753685302854686003281076587007199020763963974094037146884894033864875286170651035126278107666143448760095254978757522608196130489316898770516978961682837383312843386285766717785914111195 780 22296021811405050376875273385048928303174867450718733021959210712745689630876193368255507353968630503347007501830023075035606194836430008547982460641405049034661726869295711416547926099665661876213532 781 46684220290466701264028155096396311858890823135760539593101221689520618746385190495871853063769894535355966306029568648435605497249703086736156247377343758404486540906368711988019689471785979320585487 782 97749116078366467159197125434255873619687249184094083074586787917450187145542867906843543381439669730425477285103153449513093655234235071630705032614621758291160806889938119409788418256355427805292004 783 129950738299525878858785632759813699051355579799083789042915459844203631166033876683168224692241685118725370818358455656971209948119315790754573174858595580863710302868346924833247024001752434807728903 784 272095575838582583161147706375301089880569137440688481371401925176794726889822251930144622239384002253455221038816684100642419547445268120603233243085160516412333012755230349952229929689565028337643780 785 569723599571115049269879897919531960641536487905543734483546633467554237979223342565775089637602892104445197567170160601823583173882802233653740878788960032768003158502245403615344223771414780917640815 786 757408407985750222775838523173833266004958611343784001235533548352476097365327066730753840799481480209005217408320710866791653493879464735979456588510168436147600090340785837582934217910848946970159872 787 1585889234741028797702858083155410227424524001508370348635310329371247742592548321084995880372534118985375359926870535955418911787421905636883243211133619340069511535625013387725359888665604190705277179 788 3320592481348323828460082262082935890229531678249168323826693012887875240729797187487806994444177682896245708117917810161428405388062578330291740240119138438316858144123534302282276924372133257700552872 789 4414499709614975457796245506283185896978396088263620218370285830270652953025928523701354820104647196135305933631565809543778711015157472625122166356202415036021890239176368100664358283463341247013230315 790 9243239832607590203056000792557160274666574871609533610440460051050691728665467674579830659995820711658796938522406531631871051177086165700696226023716555524004736200994849976399929402304060115894019280 791 19353831288518827921490613674578083380735653581589466208476611443859697206399559782361066877027463205273029051140336700366746849154492667748096700561925870597133145706238960410078317322461384765285676403 792 25729589849704102524001634514525282115865417918237937308986181433271441620790244075477375079828401696602830384381074146395880612597065371014753541548704321779983741344717422766403215482869198535109222004 793 53873549760904512420633146672187551420574925228148831314007449976932902629400257726393988079602390150967406271207568653835807395275095088567294112931165713803958905670344086470674216525158756504658838487 794 112802395249764643700483599785385564394184389811287628927032975650270307997667561506678594267720601548741928598724102392039052689538893428158288463131436085144482016093310228158187627010396175334013505532 795 149963039388609639686213561580868506798214111421164003635546802769357996771715535929162895658865762983481676372654879068831504964567234753463399082936023515643880557829128168497754934613751849963642101695 796 313998058732819484320742879240568148248782976497283454273604239810546724047736078683784097817618520194145640688723005391382973320473484365703068451563277727299748697821069668847645369748648478912059011628 797 657460540210069034281410985037735302984370685286136307353721242457762150779605809257710498729296146087178542541204277651867569288078867901201634078226690640269758950853622408539047444739915667238795356775 798 874048646481953735593279734970685758673419250608746084504294635182876539009502971499499998873366176204287227851548200266593149174806343149765640956067436772083299605630051588220126392199641901246743388152 799 1830114802636012393503824128771221338072122933755551894327617988886347441657016214376310598826108731013906437861130463694462032527565811105651116596448500649994533281256073926615198001966732116967695231267 800 3831960846010649561987982310441026253512039721905530215195294479096302596679967294039584398108056274974329326648501563519166363038934313979051516006228707756474071689028424223076097041429097828098758635104 801 5094328839503112773873464848243246045242301392231312503390221008327901237285302293067837097581331294242241690736634322530727390084270824145130446653468597116855917075951181360823003418584099557516818227203 802 10666690757083254876702201893386759880183954626036027911692103693507537925894361207574079495139033865889292986478059776775389221844921382268203631127127726172667450989715373890843542642051744222894112375960 803 22334304535853828337646482877608422218087867646147044983818045632120053429300197954979795889919041503758797417349805103463130608945527015973107461959145555898574671183316922929917534803834671301353756453835 804 29691924390536722907647509354488790512780389102779128935837031414784530884702310786907522586614621589249162916568257734917771191330818601721017038964744145929052202850077036576717894119304955443854165975052 805 62170029739863516866709387231549337943031604822460615575825004172158880113709151031068166372008094464321851481007228196957873298541962482503570670166317856386010172657036169418446057850343733220396979024479 806 130173866369112320463890914955209507055015166154976739687712979313624017979121220435839190941406192747578455177450329057259617290634227781859593255748644627634973955410873113356429111781578929980023780087892 807 173057217503717224672011591278689497031440033224443461111631967480379284070928562428377298422106398241252735808672912086975899757900640786180971787134996278457457300024511038099484361297245633105608177623095 808 362353487682097846323554121495909267778005674308727665543257921339445742756360544978834918736909532920041815899565309404971850569406853512753220389870779412143393584952501642619832804460010655099487761770900 809 758708893678820094445699006853648620112003129283713393142459830249624054445427124660055349758518114981711933647352169240094573134859839675184452072532722209911269061281921757208657135885638908578788924073503 810 1008651380631766625124422038317648191675859810243881637733954773467491173540869063783356267946023767858267251935469214786937627356073026115364813683845233524815691597296989192020188273664168843189794899763504 811 2111950896352723561074615341743906268725002441029905377683722523864515576424454118841941346049449103055929043916384628232873230117899158594015751669058358616474351337057973686300550768909720197376529591600907 812 4422079495703808246210303126166682213617003609547303619167046002184120308693441527524492907609702497142693146706662686383307821518524810269247119179447688631832640412280657429895513703532254521492709764353112 813 5878851066286882526074520638627199653023718828238846365292096673324567757174285820271760309254036208908350775804142376634649864378537515906007910315936404870436692283757424114021645280687767426033161220957915 814 12309351890434243520124137928967528344572008971870704600559077221847647715790364168072813157559785085415532447598742459992267530137988098051341289624479372286702714437395340475183471808998310529159689787834528 815 25773768080544029382816119750146444661590018528000108321859816182855097797715222040486902095899696867874446946592623949059752355976289021940298263004153409581084573412402022822164425085307888220377469662045155 816 34264455017089528531322701793445549726466453159189196554018625266479915369504845857847205587578193485591837402889385045020961558915152069320682648211773195697804462105247555492109683410462435713009172425983972 817 71744160446252737559670212232061263798707051390194322225670740807221370718317730889594937599309261409437265641676070131720731950710029429714031986077817875103741935287314069164800280085080142977581609135406247 818 150220528987560368050686415374711985755923107558453346311991851094946466477597890715396919667788478710103988532849081007975206314339209321372542458845472768854674800062131479503091036808315074800772108207917804 819 199707879036250288661861690122046098705775000126896332958819654925554924459854789326811473216215124704642673641532167893491119489112374900018087978954702769316390080347727908838636455182086846852021873334945903 820 418155610787082181837897135463400054447670299369295228753465367621480576594116021169496812438295783371208061402457678330332124174122188480232850626842427878335748897286489074513618208701482547336329965024602940 821 875549405844818178921302372498125469873948626822719969550091290386823701067872122251894615910831175392749484250501862098791485530058966906294956490068683203546964226960386854196381795764582560584255179585461655 822 1163982819200412203439847438938831042508183547602188801198899304286849631389623890103021633709712554742264204446303622315925755375759097330787845225516443420200536019981119897539709047682058645399122067583691432 823 2437189504276240353467712600548339062887314744825577050295121464921662088846378396127385937030465438817811102773069999850272013094023101451683071774976749394910751448431620377916908972123815141040398181012211379 824 5103075906081348705477127819614040833487768653377866470988555891225995739929634842795970775797198573646392916970162091584773706866014592116397196481566626452427110561700189645675199737779180288704758969304852112 825 6784189036166222931977222943510940156343326285486236474234576170795542863877888551291318329042060203748942553036289566002063412765442209084708983374143957751886826039538991476399617830910265025542710532167202675 826 14204981414870359938968378467826634322876218169584167073017263421908491956484154355594818809744496849535658555235962320771299954390016420229865580023018068491128759793303233192987835624041408298906059121048665320 827 29742906030643274053941464545186119531052663293444478856381244056969150738509936934523930038872360266485608017570470687409850755666028585792088222399331075511015699143240751019854816630910499171644298636243651003 828 39541151397796925388423490222126809895551774165315230044208557720486407551877707417644888340542648667751391113771433773696454721216894157177466055019347303091120420217252828960857997937779531507857141125419524604 829 82792698984945919280342558206411466874369994272679425387808459066529289650058547737441526921436515658396140228642703924777527713246075419927510408363131661551861807311387778780010104772124634652395956545279780527 830 173354360277778295618171659451502676352828211107289006667298908450588908691129986764347609457436963025267255188452662032874330827130156922636132137914419826613667084297744316473453700047683814741161032848157053892 831 230462719350615329398563718389249919216967318706405143791016770152122902447388355954578011714213831802759404129592313076176664914535922733980087346741939860794835695263977982288748369795766924021600136220349944935 832 482551212494805155743086970770642166923343747466492385253833490977267245943867132069054342718874597100841182816620261227893866325086436099335196870155771900820042084075023439487072793008706399615469680150630017828 833 1010383255636026499655088492163829938585916603350289561147412206646564301408269983651561726705749417885117923113145501509836134207114912950024704605087187884170986806643225147820867383655192389275321898452698672335 834 1343235164705895051002958820113372705406252138073115632701892063192251007132452428309823181944740342148805033663782444683363534765998642246703058025432291861677893751366615064771632220836822012621743676196680144992 835 2812514575983885015178179266417441534665692490526274886135192486797074186013144244676884529391811066946650956671078863442585670237272541176083670812571499743368390697138752858142426653280113763040422124358500326427 836 5888945173538380702312359293531476955162671408994448360217174331428796899758489915145022750777059544285440283490420347026142474415559320777512095492608707478412253755561606570451750601883470520910770357868034980104 837 7828948268884754976619189202290986313220545509732288652420335609001383140347326213904361079954228221090070797853102355024004543681455930746238260805851811309272526812935712406341044955225165151708861920959730925003 838 16392536243408504935325988627734007041070811195691156931557321429805177870134998335992252833631991804579064557209852919427620155098548810957166828005273226559390302098757493709367487126671976178627063066000371940720 839 34323287785594257714219067269025031792390111850616400600155633781926217097142669507218574777956607847827523777829376580647018712286241011715047868350565056986302535726726414274889636227645630736189300248755511208275 840 45630454448602634808712176393632545173917020920320616281820121590816047834951504855116343297780628984391619753454831685460663727322736942230726506809678575993957267126247659373274637510514168897631427849561705405012 841 95542702884467144596777752499986600711759174683620666703208736092033993034796845771276632472400139760527736386588038653123135260354020324566917297219067859612973421895406209398062496106751743308721956271643731317879 842 200050781540027165583002044320618713799177999694703955240716628360128505683097527128166425916962587542679702383485839136855969799301886749512775114610781634439402960604796879078886066763990313896225031134665032269532 843 265953778422731053875653869159504284730281580012191409038500393935894903869361702916793698706729545685259647722875887757739977820254965722638120780052219644654471075944550243833306780107859848234079705176410501505055 844 556863681063394362645340526372185597229484236906032843287695095122398780338646076291667542000768846758587353762318378999311191407025573136444336955309133931118450229273679762679007489513838483673704674563862015966540 845 1165981401454568735783793198654687251002677886317607330844144136378844817001442493261779980723818917408250690523085658240488800083525079485361602819314124749650115227902054860198426764356296252641160886559234682408903 846 1550092216087783688445211038563393163207772459152827837949182242024553375381218712645645848942596645127166266583800494860979203194207057393597998173503639291932869188541053803626566043136644920506846803208901303625304 847 3245639383495899031275265405733126982665146246752576393022961834642358688997079611978728619532212940790996386187322235342744013181799418494099104434635735727097727953746672366675982440976279158733506091111528364481347 848 6795837627187385249119757147607504792216889318210940029824148189912940396325557432442513458425950916906824440755028110306076830701848590162656841801273966863461288406807532282111674519373787201950740288220743062183872 849 9034599518103971076795612362220854694516353174904775618656593058211425348417950572957081394948850325077737951779927081408135241344987378638949868260969616106942744055301772577926089478712009674807001114076997320246755 850 18916972619911999825006251908026576298761393243609425514850075912731753353643831595580704175192508797987390963361615033057152887683770937828150289652505280431467917493206354437376887156343836468727331872105308170921528 851 39609044361669742758934749686990341502298658022948032848100745003098797560951902101393300769831886584032695954007083003595972184127566461490579447988329676431117615212943138832471620351886426959063280842765223690694315 852 52657504892536042772328463134761735003890346590275825873990376107243998715126484725096842520750505305339261444095761993587832244875717214440101211392314057349723595143269581663929970829135413128335159881253082617855212 853 110256196335976099918762246042426330809903213214903976696077493641748161432865909961505496431622839847133349393982367963000173312920826208474802633480395946861709777005491454257585340497086739653630485141520320661047807 854 230858428542831071304488740974334544221575058819477257058780321828679844969385855175917291160565368587289351283287469911269756274063550178780819846128704091723244402870851300712718047591944774552428944768370599081982004 855 306910429837112285557175166446349555328825726366750179625285663585252566942340957777623973729554181506957830712794644880118858227909315908001657400092914727991398826804315717405653735496100469095203958173441498386884503 856 642620205395944599687567224346531408560657886045814434661614885937757215243551628173452274414544530284812705400532592744943886989841186313020665511229870400738790744539742371108135155826176601453055578977016615795365300 857 1345541526895316685067997696159016923827151694893915509504581185968980272255363228954110446193560324939703411745717736464022565460253734611194339628783894873908348802012164665443836665199782220355510387767458370801197695 858 1788805074130137670570722535543335596969064011610225251877723605404271402938919261940646999856574583736407722832672107287125317122580178233569843189165174310598669365682624722769992442147467401442888589159395907703451792 859 3745465036039691498206641100036762120554044103059982631273611821984795130028443859079208150055644341861742883009213188506663148626126291669649190433898826457571034690232962772391225594459972869064702988720579374111143979 860 7842390732829069039103497435979766998741335110544015799968706793985201788562793518548745386000796581050931119191018948872865636487458857488385217926574665151726848409202136691950301943606748547580633381836379625725204152 861 10425920014943713737867160046813664026485558343294601331641055968840375850691174613866258025409893320911488506283237998842633044507571753493417401734898131135600617367291432619214300917388703939562127576782933947833826235 862 21830170010842204389552279375874041314763606732314081352980056045971013564927111526301796625919321520885644592654746538295035004766916563704874477092163088344687417396858034263239218410933660612935162353346459628871498560 863 45708802870079097549552986919719585068620858968370179290307659577942230459121397882338361869811219161365883303400395956773171253464499410319116967930664096036452741653200655486257974996440709065128289903250819383550027203 864 60766715015532144756632237745338648561944286048157382737968612207637983701208128421256901152602785341732523314866755885768672949922850342726934567220223612503005034838065970992515813062184756235929876871538207779299505604 865 127235555029013534839107035155207485768027596290824505486606724453841286259534225298731571605460284783452124672919266041263546879975373090559597672119079703610553469690915242807044084871141990808546271131358178399117847367 866 266410426487645516258214424082337743412983818699677059941877250673668180966165593775481425832866518387144368701211356791766161884299537604426316589657409911066989601510001796225597548035037505843189106037668536675574959052 867 354174370078249154801926266425218227345180157945649695096170617276987526356557595913675148890206818729483651382917297315769404655029530302868190001586443543882429591661104393335880577455719833476017133652446312727963207375 868 741583160163239004645089931555370873293401971012632951566660290677076703992278240266087633006842387179827103444860849709286246275085321979652711555622315133318633400748633422579025290815918284238342464434802610765835585628 869 1552753756055793999999733557574306875409282053229692180360955844464066855337872164770550193127387891161500328903867744793823800052332726216238782570013795370365484867406810121867327313213784325994006346322760400669899727095 870 2064279505453962784054925360805970715509136661625740787839055091454287174438137447060793992188638127035169384982637028008847754980254331474482205442298437650791572515128560389022767651672134244620172925043139668588479738632 871 4322263405950420493031432554177017753992384229784973203913355019608618937694135216297794226435594038295510495996245832214453930770536558787356671661614811096301246934800885292667107660024367714621508515477457486195895666387 872 9050112109847118483740186921363503509042708500678476022223857816110732951061067394847819732931460828581857604721995111971176638429696819693006378830425362311125919602930858934978366331247668450120848971898893867343823403504 873 12031502662645527549527625898410606065709639811808795031938159931448735520272267086451088804241621943481532658512904870737317125226496458544025042652204182360867005499110257940800725332577085634245020416606391698802915224403 874 25191997275539283953543505393506735650660903407697206271913469826974636922172533057520677725606721842593235872532614143577437338348134030744487318414066551444488848208056678333423620669330288003490708628429942306409538412680 875 52747918903026916902441387970606714178846968950841163952982191052200330851028532204316368204461377080329645299428102927033236030525848191941799490412538378496390032750178343488002870674272226374731087485070602803393040693915 876 70124736470419202513110830029657665678748702209227029403789904497238125947195465071645738833261093533854026566094792196415054996378724419789668050470926656514410460479532987255781584343790379560849949574595210524229011607772 877 146829720247285283228229599806863396149973036216398264427567463942239202595341063128826272127204737017263904739199439029250170099318267625679567238822784497570631842313539184707874616355957360306322743255102196352261334809679 878 307437401308314382930908140902276781564039105204368507695669288497091252155110125831050389493836801653396014191846622450228239544725392331957790563644804908667214276898139201993038857714385689798265675938524722953014420759972 879 408716916159869687529137354279535388006782573443553381390801267051980020162900523343423344195324939259642626738055848307753012853045850060193983260173355756725595757378087665593888780730165191730854677030964871446571154422215 880 855786324208172415415834093447673641249177313890692380293491313826460578649873845715436955037621700260990192562664020031923583257561471723332916114522640433979302205673178429913824077466413873834445750902183235807158470445380 881 1791876488946859380683007457443053975205387662275369882221033539930347182079632222781985968758559432840046439851651631774336201237826505799804943891456291073506895628638656868470230275612041912414862968146077734914693483865903 882 2382176760488798922661713295647554662361946738452093258941017697814641995030207674988894326338688542024001733862240297650103022121896375941374231510569207883839164083788993006307551100037200770824278112611194018155197914925504 883 4987888225001749209266774960879178451345090847127756017333380419016524269303902011163795458098525464548677250636784681162291329446050562714317929448313058106305181391725531394775069848442525882700351762157997218490689487862587 884 10443821532372841901167136603756047069668286868447850785630531951084991840322683210860865423057519795386882624918063168195788967882233642466871872785092941532374159494933802008828342795957865784690912132937941686535146482435432 885 13884343646772923848441142419605792586164897857269006172255304919835871950018345526589942613836806312884367776435385937592865119878332405588051405803241891546309388745355870372251417819493039433214813998636199237484616335130795 886 29071543025802322840184815671827397066821367768875843723706791200272685037173538221267335793553531087031073311258044066941824393418741904562574660575355708203851786144680009938736595013188741422367664822045800075136978456730128 887 60871052705290192026319812165093228442804333548411734831562158166579603859856467042383206569586559339481249309656727377400397606055575349001426292819101358120738061340964155184499826500135152795730609829481572384296185410746675 888 80923885120148744167985141221987200854627440405161943774590811821200589705079865484550761356682149335282204924750075327907087697148098057586934203308882141394017168388346229227200955816921035828464605879206001406752500095859252 889 169441369929812187831842119070085203949583115766127306324907366782619585953737327316440219303222661057637762616911479720488655031066400864661130034003821191116805535476354528237644500230689922651505637170116803232331181252518167 890 354782494699368310256751736386803323587157714422022558203742417048392631318816119043438373994461836241500613233022301096206596668451218451541685884129515207192054208550851129098170616204853050989692746843951492619241965982044604 891 471658967074119541159469704912317412541599744573702656475289566007367666280460847380714625526256089698808861772065066029849661063010255939933553814050050956817793621584721504990954317082033175537572821276599809203030384240024703 892 987576676553070804150867898748683826630677326827887994225737409495444830685250425677373980025782435258795502390210834255990105792979663283404205543447571438496981426713447159487130406370950794486666158198655019318850109058378860 893 2067823915490919669514190606155726713080141952983723614390892344123776184053040247218247037397184458109522430088477079199839182404651735360248689011957989885031587189964142619404523870728983153142425871234227383331155610481520935 894 2749029917324568502788833088251917274394971027037053995077146584223005407977685218799736991800854388857570965707640320851190878680913437582014388680991423599512744561119982800718524946675278017396972321780392853811429805344288952 895 5756018689388612637073365273422017755834480845201200659029517090190049398157765226747803660851471950495135251724353525815451979726811578835764103226681607439865083024804328428685137937995014844268491312021813312680769473097754979 896 12052160998246149706828391900547556954893694003480319128141611647694264472999425364266043850388644912415633967297840174102828497759459193709950448187618424102997468931234004587328972608169045867864862480561412807367691696907080992 897 16022520536873291475573528824599186233828226417648621313987589939330664781585650465417707325278870243446616932473776859077295611022470369552152778271898490640258673745135175299320195362969634928844261109405757313665548447825708995 898 33548535459778605018289323741783422708376207744379315959951365131644851558261340934809447985083049267712016007955910320636721772567889809731180413816642073200693516722112523412623697221599138271124281713932224856765766729528151000 899 70245142073985978571456160797129615016282022067898191154458777542041810653943511938378016064934685016384281373698563965417131804152103426899454000113752554732953226397439884904569311778285292054046749012134249460874994570960965003 900 93386093303915180350652339859343200128574387478854673888848393051760983281536217573706506959872367071822130629135020833612582787453908779730902280950399520242039297909691068995202647231142531555668594334654151028181860881609965004 901 195535194069283017472662577177278518494422765621074695100678673699679059951410280382108884249646823655776960796011108398004878655680527279551318379673170831764296017307870812047057045391599814782477198971571535827913830904071151007 902 409418691445669721721908572882230133142798438403908827798611053604556599450661646266002052539219465185890054274893543618399962327153161367686773552494896904294721889453405304840086898061542706456415631592244083957882275728858709012 903 544294039286617790628340510331460014537618098455479422019102768371235234907631654976821334433955332187486166842336348142598201113700982308833260907430498630811977113713011238671895688023885554405167304898519148855425616841834081015 904 1139662628955919499817686139321887688258160385982068854644120677066429508150200341357843857512797892666949748768110740067392550161515273867576729864222382917385082587125112348869718575127999750423738912115496990110717218694898755028 905 2386267006600032351759995276496251183840508608355554775637207544085297786050026365657634299170382106098956044275662697744982642158766864779221187314855628871035378110322991944135952076590970946684447040541330254286418659802191289055 906 3172378142415791563419390722129416887097134203254021858225768217175650426164253712287221499643859626053094870424883068021976623894751985073268663163632592264629823384368376363036171480912170794875335235056460742104371840169394521072 907 6642440579666233981433454258754047611054539550271338432764045388698897988949791767764954260827140532345921531812653332006350422313411115925909060805661126672546199505442803281171254405376398687759956273721410404836389481265321379147 908 13908183348154524388838063086095276969900253211729419826024634210907230116849496547679803742483073171407846211379082642851495890625448027307640350336638876321917546772484546359975625561484282973650266611655737441760629683084289025304 909 18489974815208131589888003822445041308045187121068651727335506534682667322077890618746507663429202424131083055706962059989261542254810928130778718074365054956966963192497246939545133197449139214846844105440245303770805424174533045403 910 38714980849041484388783039413202397978069076915645961741940151655126958425548550265231881707450045301408579442107809251970709983718951421687877634969744377117892114445531707338157807857130392376135998730212965438907619668897029519840 911 81062833082327113981268383240075410635561010662020964180510597721358082915046952920421188155728056922348121223998833159363992701593921299066620914704977629060469902524584286215717801292314726895217152629393094396277359438703542862755 912 107767470748832997975908632212540830961173988523157888505787270990920353506303090000191824480931354918733403463816889291913592629634113583711403645282557737477171955770615105274234627703782664494205729397585011080520460704877803751332 913 225647444514582672351264782220460340257359921943604432018876864542062852564341509823626335983873131276105555120834202179817909480000297414201356749012805136034806487167747440747775592737405955569056036107556382228609328532116855739879 914 472468815145808159498772236354357186843465810760396365257038952117241267373432220974847325191885268362680881132613916313332460318938079767092085137893226898040901868375021170934331182192404078397652649164702828935903526949136968151212 915 628114849677789856265563789452799944458998744017878679307388119410839453715740649382404439222158927088269337727194373691492294235549870574137643153620981369906064771431193384705862633025246847750387532280069821179351958805092289462575 916 1315169686238454549718805653909559643566090454745980630371321035597250156960500508676526134195788742355224751282897403826936746896282833063520262859107086439090946808560952937148495748567305341038200217915125327932748351523804104919420 917 2753750057792521843011365034886067710425233853900357227361723114982089521325546372928662762995583553253737165571684664720630769212034557303485889912654383759184941307725542739390269291862109743490698742358823879219143802256118266044503 918 3660921627317906139617474104504258835792818475584114187338541445474116368788140806294234810852022207610882622899349352857040172783665109861114455276443330481959216672816545202960941170447698422008119464282833915995591292125675933024104 919 7665370672916144625961569141236897521139182806532279350209049349041438089198661542235530469190859322855242952576550220781802571897696700966920220405629713498510874364197970182143198898666426090660145271383195585367880780610707773776627 920 16050031531609322898569417972962049075707937312641746998913299737775295860579846016597129252781616051159742112297494072010452154953269264053823254338033075657068745977978235265407284568980254382546539804988240446378959286587572628115792 921 21337414914229646981439280837572753070297912109486806444723860553433858759013104188383004425889974318577026399668901743450748742466440788592549088505039001521849235265468077833059784389660943684298329253416933674794195793948963308682035 922 44677054351258413206050609193511825483269006384447695470882975058651378378231468744736656680949367194776232964176403920863878684489897372738001059574671194551974299376626868155710697643431251202922671410384048184274536332140442537740328 923 93546439131863415548405142802886226743822390021950124766118075311669685642153529726654112753694112753704715508213279767342082160507581027019453636115544070183227534560143868853053438122019416551788540087570618799054611917269317502650235 924 124363567858059975749018210920932259585994654181336724481004621875129036185290484324003791744487823703851275775114061107847452282014979621694180075753790678649136194919991921795397765167517963683781856056218768132769583471568103919068092 925 260396955434634334610342086019834055378474855500153893475088801002866832180190150926184409616505343845802154832481873304401469535041687535461086137042397453813334921895563238752120986961921081126875883190921093520279337212231947452665327 926 545228603259571170391861438844355311387226402819059001597795152132242817992341332343327547269383060471068550936982184532042040808092216898062898562355231345442296461382884977852913344163136244928184700720435472347948712217028332387785604 927 724843992234130207512669984688020804445670012978533540441303870697340358352729801755639746041036967904530628251015464903633964949623436941572531366017705070372967934254483452939326806615446838418392807083895675121823305035459660205726503 928 1517704678256547594456001906925492506787580126616475665379649830958549614702909436812369801018082695880036696030714835905544938525760227840028515762679713528328035231996752564357015224128095235558332627735142512937401486941251242178251620 929 3177825180425563606802763490263245641579536026892403884820652837481787222311894464333311170862604250072706590113679827424910162688045720361357937738015844002470551233737165998264426626856798053017319664235042215288637661384900676824063375 930 4224700385546721269327001697207192567088025423689864518166818602308913113931088326209834684501733983723332493730978728313956337415725642027741008120352439743588671410606908795840563074525163066826574986447155282598170246741189857315290912 931 8845831114104651232125669355533120985347005904198700098802810184748430856037266469948034396491990831434418021351807142128868161619519679504710008439035883716154876470084952147389970357806650332223119883219933984104129584435275505616844379 932 18521722479293810470424719502735118538089989758535364307326121872758480515879025453656539477906242439965170989745096780017418935320182105270084727865739832669381010941040111011733646416977652073175733284689817819383877256092375728556594632 933 24623358321046197408449340198555134598082482529160653568559607743156138325233800155503368360969366934435464334134856904980104059544730415224873517356096933391159060529386969322104051640535531562541057111599036020467198175411679483686018955 934 51557282006371359798298014226273233405294455298575724927437211277532035521520689382875836577933862292726471432080128016867664031191357849188231534871535588768601223588512960319982806922711806757780386671584461391687376019670401791522814640 935 107952509695337299215745553526147465586960402524319781959136078399069095872962258257605925696574850389718319348356900852679603449233046911259150429456423152013815514412503500072137451875009114386037080043903864701014625875169353694515504403 936 143515449540730463181369039494123615021406869751274056893190827856627916837471712606810375481314467622889453511078162701566668019852656849321500096016229160603365691765714907136783746768688026308419767683147060840205018805728887044800822804 937 300497860924123507557662416002106279446419725887255649465820457480443782273086869827306985071111182924924410571128960959077116025528627415624679200790177648895452465060992809772506871178464190214459200146286834366020126533587135243520043447 938 629193335692729984824048601654149674983672425387383327447490348521656094721894524091979014701542859898344745100396308336060201760078099362284817848872799079413512075533980889421091064833077034243046746978733370386703877994923746438536431772 939 836469338923336581679764896766186555530358735978483687790585359396611362699596475485358884526917438802901256732334119304419904059571210680704127058741278030229035090064902473498598428971592626287977548987283329020762914658961642785118917855 940 1751429883538369685547676481786364443273223900024958171867485533605130658117000529580966073848733235256819991994693637737595032121980406644559843669869530304604113566777443898315058420148073334528974814206136544804433383181852409669597446028 941 3667207504461042609728546056398750584315074149799980182725806012730867472458404886294268162512682309000350151254020949163681607111235549262449756663780371324467256938791381836454408937123453091072243401828496357619208642094373124936703086215 942 4875300583999289026897220341102995718160745546119628069850321328523040259360107140305342931680190165194518086882926553124952756337574607234903262256431439020770844848623699933854806827060867731419445526240552913284372469148040969665912684312 943 10208081440306094605728396474716080380192923674262493381739092744150340166428916307658489458021288228615995541397032865466493076706353812451734382818427004178729228935603670580117843649709975816959389685090532434460580172557527322774064632707 944 21374051691073525673547227736738353830906772473412497768907345727863548740028534793673629960374550994103756162423729386646029440907335196212413722133809428867390029557214310129305362557907641512190413663992244775328547974571315003181682085504 945 28415334165072397579703557149851787753434114540739284731311342611741630193461046366346698705554223552364207264565225199445296633965876432728715446479847356094396034001677297129630242533393613762228695608456034150685471900229284175210357188003 946 59497058758298197948822702366510117837884318145550002118567070931296910340456497316369970674278996136439153256387503555061363428116142468065846453240692494767771260046844579582392003478111781567227363296337058061959047652163311526974790350200 947 124577102641980111431554820364031372401125560690675006430718268354450424967712803875747511599734623655622186823288355370712495038332775628012032576139076201879872920404494478939377766410322395982070238582124972294352079205333516894153389426795 948 165616704406435096451324122558007730802443941698316080318017734341926740901406171057774849301645151148990725500508424643546827047457683989137389416622652697545605359161440082843926648373300814841952728124495651990828458932227664081596230443692 949 346774271109483093087207817724344626647112985199037519329663332843631121876310067590561334587652688590018923996927988464901687491990500995943344336625727964427898331345463806914234177218960713586404790092931815937293705740422341839074677468479 950 726088564160807142915781694447449880575846591670637540815402264398839001066248288460811439638033190939629364777306402837628940789089318571859781734700647782411847492869752563506961235904026734380231017828757588990783927257429786361738654475252 951 965284892273538181128241178198194597061229535649157197176795063439818815214975979980302397104316683341580145738485322661835665650780227502095621053256068829179236120966963199933929647706411275289487673138517877794285281693136700314367025474135 952 2021148567898600360574424203979557642044793593048675113859412926130489820917403908226998036851637135403674390725180427234348761523826863507594219566513675291799618728025938261903013059835652499951201377261253837561803186790370739507473274460660 953 4231954282322862746063135346320667911053953989333150238461695318038583581429776926889121126228464521982154001840550061655061149696203135803146657832064810492591212036814020902102389649013838010299315868390420561650351484339245201276278537424703 954 5626092649234793990318122946631159851564933272196627102742752646296986150388449708824039533324254948900490148930403511327467166857223681023436336902913760277529811366640339116759651237865166836894973310706611614774883231226592537804605922401104 955 11780117136282119070359337406153001225621648573093013163826814223939307803628113381771426886522170123832027420354154574941190881650970680049621973062456323786369814036810165764503844181794954286120803473474591209433525415001802095205764969295467 956 24665637129776369333463030383476557585747877344328263889954769643832662487512413272873915317732753940953294646265993967092737957388129496247020165257688215173135424728014372849107376658179001327415664192513765780911324978778041421295932570072952 957 32791271003135225760780496501588764512328370097530605419279720814342098087115722272963934802841213010061360747843935745302967335492561858638522400364226492835999632078875071500623977779484589746080352191101151810855014105666418526513268508932475 958 68659554249794114061581600232938449711685097845509403869101472417505357000851276382401563282281383607588490131399747022412796528381997216790137618808224267426419265492835056325120052030934073216773619463586293419039349303220441831727116541312128 959 143761868496335353254715046954538677603433310076636433101266922544957391343644702710354370780168059123737613875755413740901366594632573841678974333714064480546221336331272216192541870300060169954194669286692174123817598388329003326499316883012995 960 191121533369576560574364856062901427222405287312987005412935572239755602372305883928959569283723023111467674338133210960490336846098147470807698065282445196738467981106610089886984215439042371639587139835900299250355201402771918621275005131193732 961 400177208362482565299130263991477697044488938499963410050782020281092834201479544912637952807166131521698913368044327559535588288641012620691203739786889280772145778920200172186216468003809485014520913308043169304802570404320848895156934278577287 962 837905573848235750194827251343755508034851983115490334717646765625911685574355802989252309363275600801472388608266488478315461610407313553826825837026698668104192593259618924306143845142182018397752351527639278961994265351195978537699968728005004 963 1113937929214324137685408639875819798822103353780391427058333712624191516146719581300793480899496925658744685280955330017639053741096322966207665991330444687594808254560785467821281314854769640091442486824300643691276194310965093201136762278229903 964 2332403695925101277733199983715927732555248533154271056435590649269051648208025993093426153560715405522604990076866218334800733203464078507357084819913111417206455408028365976792178755991922836870351860384672722409776073122704651539214489130151580 965 4883671574593079147914248461107994370605678588616305575204613671210512722102490115225159485399485545685096717773843517128991403067811307481281980688446127528078934223226441329644321200553031940432319439879143499648147993718846867899700495485017015 966 6492506041916368265538086983192017365710214835369361556937066703505393494508011603875801316113258530841000437347598769145343985600479790326438297882700222928830381546258102717040703673689575468909067781109903562897301964463018640585545568538185672 967 13594244967188125101100069638304088698287002260425662928562761875333217055046676413647918968557126301613931027093152982449268810932143458423451305179691779222466586669249995688566856067947727536207590248999993165153853868331907060340130000502332179 968 28464123873710239137290663515304210715599219548582343116510035261637164647040584888361704603033637673309107918034794614295632956796460531333865058293650066500369412746099029053559783358176009624196164287747221718926893696961885228860503004182097072 969 37841098322283885455543113259276284395439185658435777914564066508408169450901350041954014415780054259387257938804637284854424859861782418992422121304870892885387481022987830834422940727282683173362964199835120733692535592467146750312136648950884115 970 79233066107203649328867217846108604457166765029399706514940980602730250682072032488794087657782042404160981172482051676360812132389396672033350746258237563917593064607471608154608957651694442380375189633615286268513347136868737710501565513883841480 971 165901071667668355675829732630717269922989638702877753123855597898612475160141019214945068132802340494169550790434924168644806337710951880521908369073454271474137542253367732991714378948503025804744666286604186813913214188052464505263317529607565403 972 220554083891786944467720592572465689006924899115245305930447332346943623210900088647848285178567067025482547195480224939981205173570214723628094429946525134383494504591668882289496940690006523571268717417900820839257911590339861861287274325167119004 973 461804151676033770872103237438347538044713587915972576161083121741048287037385518519116606978135128123351956007799157075715603983404236573776653172369733604283091800975579653239086889842218926746043547552691724445926228952880519202669263082800716687 974 966942306132299894917687732268999408822338612668684175626623552130037686313805530401308704193780405291708196824574750397573205069469250751797585156147075562344455840774107368896726490332842145204271833431877899164552391431352901802719402173463295332 975 1285483405028437781350780442175517849646110209033036057668119927573253569814499181845135696655622347893508025234076712355032806181559505922776144458374279913415579546527025462902558703412756458254249340307569804301854933949572024417411509302051829895 976 2691591843948998975903752206783976623811114762466435750451557749843559471542241078625905554211028726335950754874312890777932811768036022770626568287960164061780957741246006311279912381401619118095886095682535060407044026580414377505514012982920458628 977 5635752765126131013830296660983279183011042037309227300635885714881613642722692163192907157029880091256079630157013578216794424079104552630263602567808999102592597502391276480388644563048549845420886334304663208173401134400064946311053095511172206575 978 7492346346278839743636962060480641408869736355082971040078272233092577795676095002422965894755167020335565604208980049190215631915786820813028772320299154346109982774570483895125855279786532225954227324427518004971871692107092284643181781487143860352 979 15687746912017960084550410003265512204821974986882641926548263377320308542216060953236316718288037229892352573238078187591881266624811900049982756555391250766402654646500458214440387398567495781829273026542518637996337930529605745830414814814722035067 980 32847574284624486188064092233630675689243913611186679628188690737159644170022347448756134237985500142244769584117506718903193339405158065029784030250706919053211129173573551513435140887958456927321046172396101349875854414969036776063599170893569944104 981 43668594672644600680470991920708330603572307921464790182801513470982213204242070832692659671875379774119885600019803582786260985313161418955396489463420646163244317100895877907852572975306436897471114606257538225529375218692981683441679179620811332203 982 91434889628158761531398707812809096605120735158829415808838022514078291781754124640791994755517194653018164684554156234773354787980835377529269971044387340536634970137756742975362412010003355572879752063572576767570983556597220097476974875905411751760 983 191449692942620786114554256740800774952452439629810850468496258708076251377411392529343898270883120762212537874548026735202365612351843837548440578936432515216674177539050032600222200764702191718505390700071944891081725355414155710070541929850247458035 984 254519221689588764339188989463769342212564111173705770056730808592800701429776329993732992136497111624383747995909841447527350279963181692919350164460224722633355919830804783551989582572052089158872460313117711348204379620050797816006893296237724132852 985 532921590856934609103841836873589067425902435966093852926479871707149442148308686891515651814815130688216635534086859221048247461260200365125637069710932792453407166180039999637734084661452637655449239354892941967429563409053714839031434440617748475479 986 1115850583371100230499261448211173974025470724167678423182788861511297864094446007727307255387313224431030457663170653692311000334705904960260859443367888172246833936060726644087898063700254693383711298028035567996614497717515897484359652408207914804092 987 1483446735464887985354662944861907722671812359120769830157583338085821995374415909129705293147107289972182602375439245102377840694465928738560704497297927689636891201883932823404084922457006098055763647272448729863696902501611805212599680597805533464895 988 3106094655513448893091652313428725307950293880637733701750041207728818361108097996708301916133373589476281648519966999091516129979580366813224552447221209414183808026942483254851042095958712470359815684065785075037006396897725068936711631767801079101100 989 6503653807283980596881014432526243069200371905376259688628236910359710933189264653834499634052996225823970208104475895418663636395883585924016716081270896518264329438825309831927166181436825968583762397468141463088605260949681229196087372519397241366503 990 8646161191099739147788788679707676993818310043550913210888769219922131270816719124784498766746146628208711866256725629166739693886832390738444876819327341415187991291472792156872519952169984499175709423321574667833977035389620033459591190290595476656504 991 18103646342223758749446072043698762780275860847860308357573767374665760724500279293358295844985426406169473255585715135328048532416222000514221677613616323692649440995474859529468518491090822184503444865039817508254608817977296698781238356166188726131107 992 37906072260332783350786825146946284441176760708089879708586632600646967735041141915279690548930664130512790790963684718819670818040595610583839437044257490937339142696891132347475099024920701118118863086780813210535017067980571477692164582708175533394912 993 50393520411133546901378069133384154240238047902184709435175031981446965629525898839577287307329772479280088595164914529898060322626528415692108556418666120801491056546952820117831034790562900896998492892656999277140165309836108395544947461145767326474115 994 105515783397829103603584779948763851373704871206524116443692563040265745985893577763441473153779184847540557884994323812876775064517751636272105513234476732741712837945906673921960068850586220636660853506173119974490646510966055123750718505229331277685528 995 220932779754712719507839936449151463577860192343163018562891558693522095477057586837843643659530988557252774537677632417499361271847690077579019906184274049105770526742521484252923427968087380740129416123216737800121497146933747636956900123729655959002955 996 293714961275701542260479626120597248447609977369557343400161422668759662506338673912679225077232488247471819704732761550221622241872338103414206461692669383393758347990244128550113688791207420882815247932620420995007014823627030339810093576584008482188172 997 614991054044750862872062607648884345461953366391284390304581610866928715190861187287290543077689682679073874054380227741932601854690287817118411401793244072757627586679965184002291894612426501635461676171998902338689270247819034043723072675209798939982047 998 1287690606267943533696252793547962497025984393350888231668762719560485605127304379111782171408255267213003856435102109786176496813045544854890280000061386803697284017758237773170065468783603583322657633652519613590193965813621914344049236159669760220622804 999 1711896247243075706661499687590199336445421816315159350965793504031111009408506144636498063156065157005550829633231654771431673128607500204793130213737350179561059031394511951182851097956681624399892994703065526692901923631926073643315613998358283566654903 1000 3584430540870676073628790865944542221398015327141182225383797102161306545159273545960301785312358911226902686441287042638718836063623975266438362897524987703804052682133884430091791298823972789176109203525820294057644974975948149138587717546029462362206740