0 0 1 1 2 1 3 2 4 3 5 7 6 10 7 22 8 32 9 70 10 102 11 222 12 324 13 704 14 1028 15 2232 16 3260 17 7076 18 10336 19 22432 20 32768 21 71112 22 103880 23 225432 24 329312 25 714640 26 1043952 27 2265472 28 3309424 29 7181744 30 10491168 31 22766752 32 33257920 33 72172576 34 105430496 35 228793312 36 334223808 37 725294592 38 1059518400 39 2299246592 40 3358764992 41 7288810560 42 10647575552 43 23106159872 44 33753735424 45 73248525184 46 107002260608 47 232204159872 48 339206420480 49 736107269376 50 1075313689856 51 2333523707392 52 3408837397248 53 7397471971072 54 10806309368320 55 23450625930752 56 34256935299072 57 74340512366080 58 108597447665152 59 235665853660672 60 344263301325824 61 747081138049024 62 1091344439374848 63 2368311820142592 64 3459656259517440 65 7507753297150976 66 10967409556668416 67 23800227272220672 68 34767636828889088 69 75448778854295552 70 110216415683184640 71 239179154278438912 72 349395569961623552 73 758218604860723200 74 1107614174822346752 75 2403618553177423872 76 3511232727999770624 77 7619678694431371264 78 11130911422431141888 79 24155040461649190912 80 35285951884080332800 81 76573567351379173376 82 111859519235459506176 83 242744831093355569152 84 354604350328815075328 85 769522108747365548032 86 1124126459076180623360 87 2439451638099992707072 88 3563578097176173330432 89 7733272672718528593920 90 11296850769894701924352 91 24515143197179397865472 92 35811993967074099789824 93 77715124167080548859904 94 113527118134154648649728 95 246363664928526342520832 96 359890783062680991170560 97 780994124985585476632576 98 1140884908048266467803136 99 2475818921751128123768832 100 3616703829799394591571968 101 7848560107176288856768512 102 11465263936975683448340480 103 24880614335231728226271232 104 36345878272207411674611712 105 78873699283072078944010240 106 115219577555279490618621952 107 250036448247472281609961472 108 365256025802751772228583424 109 792637165753281512099282944 110 1157893191556033284327866368 111 2512728367952037327289188352 112 3670621559508070611617054720 113 7965566243806641721738264576 114 11636187803314712333355319296 115 25251533907815929208176115712 116 36887721711130641541531435008 117 80049546407746358734649556992 118 116937268118877000276180992000 119 253763985327740293078769467392 120 370701253446617293354950459392 121 804453780679836596429426524160 122 1175155034126453889784376983552 123 2550188059248373082090868047872 124 3725343093374826971875245031424 125 8084316704978338549347080208384 126 11809659798353165521222325239808 127 25627983140056934840347731689472 128 37437642938410100361570056929280 129 81242923031774316098515030245376 130 118680565970184416460085087174656 131 257547092437026717614670497185792 132 376227658407211134074755584360448 133 816446557404444368580956464873472 134 1192674215811655502655712049233920 135 2588206198680175406897454804631552 136 3780880414491830909553166853865472 137 8204837495037759455198565294407680 138 11985717909529590364751732148273152 139 26010044467981798269837438638620672 140 37995762377511388634589170786893824 141 82454090484491323355157714356404224 142 120449852862002711989746885143298048 143 261386598011926177970558849559560192 144 381836450873928889960305734702858240 145 828618122142758468632245092248190976 146 1210454573016687358592550826951049216 147 2626791111578198871877547241160835072 148 3837245684594886230470098068111884288 149 8327155006003426194304581081027837952 150 12164400690598312424774679149139722240 151 26397801556571790096198739657293299712 152 38562202247170102520973418806433021952 153 83683313991123910252430701984795852800 154 122245516238294012773404120791228874752 155 265283342839345208428716166462541135872 156 387528859077639221202120287253770010624 157 840971140261989433017605782565986238464 158 1228499999339628654219726069819756249088 159 2665951247387019494708129393369270976512 160 3894451246726648148927855463189027225600 161 8451296023345408695939873675420029157376 162 12345747270072056844867729138609056382976 163 26791339318083616928308024349809602199552 164 39137086588155673773175753488418658582528 165 84930862730869611331936091261659808530432 166 124067949319025285105111844750078467112960 167 269238180240620394079248568996179971407872 168 393306129559645679184360413746258438520832 169 853508316864575119796506044761781064171520 170 1246814446424220798980866458508039502692352 171 2705695181515320468363654858531444696809472 172 3952509627939541267344521317039484199501824 173 8577287731850890845703110206609856716079104 174 12529797359790432113047631523649340915580928 175 27190743930643772206492119019852975342354432 176 39720541290434204319539750543502316257935360 177 86197009895842666197834945949129298543640576 178 125917551186276870517374696492631614801575936 179 273251976258381338686949325343591530057695232 180 399169527444658209204324021836223144859271168 181 866232397380552477939143171436401572458790912 182 1265401924825210687143467193272624717318062080 183 2746031617213761901987004143160164632632492032 184 4011433542038972589130471336432789349950554112 185 8705157721577179974695831579080672325496995840 186 12716591263616152563826302915513461675447549952 187 27596102857120091138931031687129556891805417472 188 40312694120736243702757334602643018567252967424 189 87482032750898480802358455304036553650962694144 190 127794726871634724505115789906679572218215661568 191 277325609846199380982180094683725756169245949952 192 405120336717834105487295884590405328387461611520 193 879146168168760380046141404752570803591447576576 194 1284266504886594485533437289342976131978909188096 195 2786969387480845796615488519034758594725373018112 196 4071235892367440282148925808377734726704282206208 197 8834933993893463664405311077266441259380105019392 198 12906169886260903946554236885644175986084387225600 199 28007504864274642304297984461491106240886778888192 200 40913674750535546250852221347135282226971166113792 201 88786212694349950295150338653362025255336159477760 202 129699887444885496546002560000497307482307325591552 203 281459973061063589243194763535933006020810870095872 204 411159860505949085789197323536430313503118195687424 205 892252457127005171773882407914025761090797603651584 206 1303412317632954257563079731450456074593915799339008 207 2828517456997193608018839427277512981810896355459072 208 4131929774630147865581919158727969056404812154798080 209 8966644967612636910041203366210134393020368474341376 210 13098574742242784775623122524938103449425180629139456 211 28425040042202150080579369794457460086278085979144192 212 41523614784444934856202492319395563535703266608283648 213 90109835319588939286197393590854545595449814256975872 214 131633450104033874142399885910250109131153080865259520 215 285655971258726183163548428042082993423202348120932352 216 417289421362760057305948313952333102554355428986191872 217 905554134311322553920640185397707962329353592011489280 218 1322843555674082611226588499350041064883709020997681152 219 2870684924088659970783069098324956771280110043290140672 220 4193528479762742582009657597674997836163819064287821824 221 9100319485214542408963899166420245173615328292895719424 222 13293847964977284990973556764095243009779147357183541248 223 28848799824058204586448178098235651227242385900979617792 224 42142647789035489577421734862330894237021533258163159040 225 91453190477626413586298775863452201019178666931546750976 226 133595838266661903163720510725783095256200200189709910016 227 289914523291960160354370948924497011274999239338436329472 228 423510361558622063518091459650280106531199439528146239488 229 919054112564471405071989887774612340607154851688692580352 230 1342564474123093468590081347424892447138354291216838819840 231 2913481022718712472406620101522550937840263594214804160512 232 4256045496841805940996701448947443384978617885431642980352 233 9235986819161986758773758732691985047596746194804958822400 234 13492032316003792699770460181639428432575364080236601802752 235 29278877006081579280137814952173613633492147887412841807872 236 42770909322085371979908275133813042066067511967649443610624 237 92816572340564918658190502140265382563094571971611841265664 238 135587481662650290638098777274078424629162083939261284876288 239 294236561711772542554938861191330332890200499722011763802112 240 429824043374422833193037638465408757519362583661273048678400 241 932755348153797174343098810580443339167628559169997689061376 242 1362579391528220007536136449045852096686991142831270737739776 243 2956915124510513774946136515658581925763924093292743546109952 244 4319494516038733782482272964704434022450915236124014283849728 245 9373676678310915665988470719090780358940038255386955278712832 246 13693171194349649448470743683795214381390953491510969562562560 247 29715365767915040765375412223885070905897047716622338644508672 248 43408536962264690213846155907680285287288001208133308207071232 249 94200279466017304179632434426041559054180266169129956928389120 250 137608816428281994393478590333721844341468267377263265135460352 251 298623032971617303855801971818214533687046892732501239867113472 252 436231849399899298249280562151936378028515160109764505002573824 253 946660841418604525533192193973004874828032943158500368322658304 254 1382892690818503823782472756124941252856548103268264873325232128 255 3000996740799148886061899963403507313829677454830739079699628032 256 4383889431617652709844372719528448566686225558099003953024860160 257 9513419214416151885469611522031590438288550147540953102418968576 258 13897308646033804595313984241560039004974775705639957055443828736 259 30158361693229100718688261773373337375838779794185333513631301632 260 44055670339262905314002246014933376380813555499825290569075130368 261 95604614862485801331690024122623153999118663971997949690288013312 262 139660285201748706645692270137556530379932219471823240259363143680 263 303074897634652700118444349899682760368219996004539225529051512832 264 442735182836401406764136620037239290748152215476362465788414656512 265 960773637427180996373020827806738058722965096485790335708367421440 266 1403508820263582403137157447843977349471117311962152801496782077952 267 3045735524714446982591814563182340406157183065990086992394790633472 268 4449244344978029385728972011026317755628300377952239793891572711424 269 9655245028734120537384327897316519986446362078979688847104324665344 270 14104489373712149923113299908342837742074662456931928640995897376768 271 30607961790653226191607640807287923016025151990967000732210982551552 272 44712451164365376114720940715630760758099814447898929373206879928320 273 97029886055715769726478278308153971278893517673928451249845699608576 274 141742337220081145841199219023784732036993332121827380623052579536896 275 307593130584088385447929175823406999110631042555820425840752184000512 276 449335467804169531289128394847191731147624374677647806463804763537408 277 975096826643615549955544865062744207852686830893490799398895371681792 278 1424432294447785081244673259909935939000311205571138605862700135219200 279 3091141273294853889473364551987854890631698203114465443414385719508992 280 4515573567742638970718037811897790829632009408685604049277085854728192 281 9799185178724007687086510126179117148600157065559239323178247766671360 282 14314758746466646657804547938076907978232166474244843372455333621399552 283 31064264515019091869488221670615270397431858194221044807086428884303872 284 45379023261485738527292769608692178375664024668465888179541762505703424 285 98476405156038644324833137326127137511263722239536769695160448564854784 286 143855428417524382852125906934819315886927746908002657874702211070558208 287 312178721236668378186183085710919774952990858438586510520112440957468672 288 456034149654192761038308992645739090839918605346589168394814652028026880 289 989633545604558040356089624850194283994572272886830413075956008931557376 290 1445667695258750801394398617495933374834490878233419581470770660959584256 291 3137223929632818116402326053326683311049779930191075091873278256681582592 292 4582891624891568917796724670822616685884270808424494673344048917641166848 293 9945271184848819628524758792184505126303993458113466520300976126948278272 294 14528162809740388546321483463007121812188264266537961193645025044589445120 295 31527369788920526200582203812384265315127269426298055071305435976566833152 296 46055532598660914746903687275391387127315533692836016264950461021156278272 297 99944488926718829312474645558514684385801530928583137060873235139007610880 298 146000021525379744059378332833906071513117064621419153325823696160163889152 299 316832673759336625591684657024921196660343597945509505060280116349000220672 300 462832695284716369651062989858827268173460662566928658386103812509164109824 301 1004386977606067791340624929357886887239516791072275635976763123164851994624 302 1467219672890784160991687919216714155412977453639204294362866935674016104448 303 3183993585052160255554181112264675786865776906540917259664745789683392315392 304 4651213257942944416545869031481389942278754360180121554027612725357408419840 305 10093535037477832188352105276293086979663386848128098756584896679705864830976 306 14744748295420776604897974307774476921942141208308220310612509405063273250816 307 31997379024594872659618809021927222570442959997286009235056568893126970703872 308 46742127320015649264516783329701699492385101205594229545669078298190243954688 309 101434458853319505750662663310593364748713512479806004907726990633729368522752 310 148176586173335155015179446640295064241098613685400234453396068931919612477440 311 321556007289132613306708824645932839894641356228395803647625031389251803021312 312 469732593462467768321888271286227904135739969913796038101021100321171415498752 313 1019360353400701696406272353918690184940252479959399186304933006503294533632000 314 1489092946863169464728160625204918089075992449873195224405954106824465949130752 315 3231460481317902547510346439761708330474300182421193128109027981967215791439872 316 4720553428181072012238507064966626419550292632294388352514982088791681740570624 317 10244009203891941570615423401917587272227413057309182532530995852083770492452864 318 14964562632073013582853930466884213691777705689603570885045977940875452233023488 319 32474395146130557794628456020309552058080546904475545501296061431394061319667712 320 47438957778203571377482386487193765749858252594079116386342039372269513552691200 321 102946641214102542942262284397879617026918761138441430683904198057474272710885376 322 150385598992306114319744670885073382776777013732520547070246237429743786263576576 323 326349756156365173038561378747064189447059124630196266667962677662941427219300352 324 476735355148671287358306049632137572223836138362716813738208915092685213482876928 325 1034556951904994490680464034151878419618237882434951114301450191674029040816095232 326 1511292307053665778038770083784015991842074020797667928039659106766714254298972160 327 3279635012879042530760208810317626065524995758202529062502067015255284763404009472 328 4790927319932708308798978894101642057367069779000196990541726122021999017702981632 329 10396726635393450795602784415472619043969389018679821488069442322347198117545246720 330 15187653955326159104401763309574261101336458797680018478611168444369197135248228352 331 32958522612005729139529791972951467205591088793444325598670734875530164861740777472 332 48146176567331888243931555282525728306927547591124344077281903319899361996989005824 333 104481367151477929905393181440225378603375585620012601293539920826915693685064597504 334 152627543718809818149324736722751106910303133211136945370821824146815055682053603328 335 331214970111113359751307572984053341914381386855802111000679328911908048781686341632 336 483842513829923177900632309706804448824684520066939056371501153058723104463739944960 337 1049980100917486120915384345109859676039592198596294590218296004242740478033134616576 338 1533822614747409298816016654816664124864276718663233646589797157301463582496874561536 339 3328527729144761904348135871590881263122854849433548936284745517493314427199036588032 340 4862350343892171203164152526407545387987131568096782582874542674794778009695911149568 341 10551720774521848656059159650175699016583472226830002342701031403663960655166504435712 342 15414071118414019859223312176583244404570603794926784925575574078458738664862415585280 343 33449867437962898573709598167301314188008994811260322317798042571183732810201675333632 344 48863938556376918432932910343884558592579598606187107243373616649642471475064090918912 345 106038972744518373174023801625672096192623325092514186713220616442420381076075619287040 346 154902911300895291606956711969556654785202923698701293956594233092062852551139710205952 347 336152714553103998236557690867734358361308366293876097531884317819986137373566117609472 348 491055625853999289843514402837291013146511289992577391488478550912048989924705827815424 349 1065633177847453449450763963884990612683968825367955372065499953252736321721709881196544 350 1556688803701452739294278366722281625830480115360532763553978504164785311646415709011968 351 3378149336794569054981892870553149541628011918699040919771789944486132249987556050993152 352 4934838140496021794276171237275431167458492034059573683325768448650917561633971760005120 353 10709025562377161324552928172707148224421493291472500739892391235799084081759672206360576 354 15643863702873183118829099409982579391879985325532074423218159684450001643393643966365696 355 33948537220224600289346399021952312589062011677756010375894985147718599183620156961062912 356 49592400923097783408175498431934891980941997003288084799113144832168600827013800927428608 357 107619799082554940398315954001288654824149036290680958184251578230303964070986171329544192 358 157212200005652723806491452433223546805091033293969042983364723062472564897999972256972800 359 341164070765016238365465161615835697669629135224266810505431560154180489753185026983329792 360 498376270770668962171956614049059244474720168518235853488796283216653054651184999240302592 361 1081519610454505872086535940416860855852094444960193304901433113860676832503527451352104960 362 1579895881225174834258492554465920100326814613478429158390229397077329887154712450592407552 363 3428510702122881130818581530433194718420821436810877682226366178673738422365767408782671872 364 5008406583348055965077074084899114818747636050289306840616595575751068309520479859375079424 365 10868675446052480302370323917667385766639838586874590498091735366665239044949644678459817984 366 15877082029400536267447398002566500585387474637163897338708330942416307354470124537834897408 367 34454641159055147203671060728969431918013522583956220018111342881592125670059988993569718272 368 50331723188455683471118458731535932503400997221120117356819673824008433024530113531404615680 369 109224192339869865948306432019676566701932770288453943711809168435690547745609131799793893376 370 159555915528325549419424890751212499205333767509574061068628842259698980770139245331198509056 371 346250136149264208781142958785432631438424358812154153814830517246247461552417259855116500992 372 505806051677589758200567849536645130643758126321728214883459359505946442322556505186315010048 373 1097642877599206808820616849644438528513804849503796287799481046350424499378330797833738780672 374 1603448929276796567021184699181083659157562975825524502682940405856370941700887303020053790720 375 3479622853418559085823568616967535717774505139813968956144644814037821978917270408025134333952 376 5083071782695355652844753316148619376932068115639493458827585219894192920618157711045188124672 377 11030705386177294308090754851010400551193562142623974941349956128957943993807585516722826772480 378 16113777168872649960935508167159019928125630258263468400177541348852136914425743227768014897152 379 34968290082673645443074648470817653712197628591860369277511572795055283018639139655173560860672 380 51082067251546295404010156637976673640323258850123837677689114143907419933064882882941575757824 381 110852503851502874984469946947314742310854379802565589315057089294229600129106846771198321229824 382 161934571103049170388480103585291415951177638652689426992746203438137020062171729654139896987648 383 351412024468309620435548981145602860716635137741293668822505299328891946491533936741000509652992 384 513346595571358790824029084730894276667812776393983095815251502767028966553705666395140406640640 385 1114006510004885440887106733746146650820436534176322758104883873136998019670643774111258274430976 386 1627353105576244231711135818477040927488249310570305853920135375904026986224349440506398681071616 387 3531496983379916772708389078798751397226767101617572516144410715301748985441293529420635435958272 388 5158850088956161004419524897275792324715016412187878370064546091205775971665642969927034117029888 389 11195150864573276968188244885411506565832925062635057210722864516275216009440818695978024175665152 390 16354000953529437972607769782687298890547941474822935580787410607480991981106461665905058292695040 391 35489596471523503445561987916556230167237292978952438294392868888223370027539400176848309281882112 392 51843597425052941418169757699243529057785234453775373875180279495704362008645861842753367574577152 393 112505090190187626300454683737804404742829787587304493723836925089739550120393376256595917904281600 394 164348687615240567718624441437047933800615022041079867599017204585443912129039238099349285478858752 395 356650866088556944374318269347282145505178714266042983885116233549961028407613067280731004702031872 396 520999553703797512092942710784330079305793736307122851484133438135404940536652305380080290180890624 397 1130614091030805518005239734080407312200580695931658071504005346243918273334586716256035564435800064 398 1651613644734603030098182444864737391506374432238780922988138784379323213871239021636115854616690688 399 3584144451565732930671413030151456148306305780019937330798115067696271936282333977949488412530573312 400 5235758096300335960769595475016193539812680212258718253786253852075595150153572999585604267147264000 401 11362047892024206797926536113750445677813704299684347212414217111197329141644936344724420511846629376 402 16597805988324542758696131588766639217626384511943065466200470963272924291798509344310024778993893376 403 36018674482903750294352838926538055790241044246834198045052627616908936147345903990486634093453770752 404 52616480471228293053048970515304695007867428758777263511253098580181860439144413334796658872447664128 405 114182313244435121720215457418348419508724156827928223093785846109848542433529075316598718525060677632 406 166798793715663414773264427933653114516591585586705486605038944690030402872673488651395377397508341760 407 361967808227884572696303079592816675098787130218675801860209694983181639156134620595972764889641910272 408 528766601943547987469567507526469789615378715805381288465248639673212042028808109247368142287150252032 409 1147469257456860546756075725681493749797218118725178365163161832479211599462788523769720354321538744320 410 1676235859400408534225643233207963539412596834530559653628410472152423641491596633017088496608688996352 411 3637576786882802798191265828703644809973849900807505410744656247730786034671826703253738450456749801472 412 5313812646283211332416909061911608349386446735338065064373066719883209676163423336270826947065438797824 413 11531433016161720953860305704265958390103389105342313308931881935998357661449460524283567563404637896704 414 16845245662444932286277214766177566739489835840680378373304948655881567337612883860554394510470076694528 415 36555639975967557125546539708293556440871420382303885683911891583573435377528611643087352644061974495232 416 53400885638412489411823754474471123180361256222984264057216840239455002715141495503641747154532051189760 417 115884540297781180998083015767235019363331203516915905296294489966835454117871872117274798548525122584576 418 169285425936193670409906770241706142543692459739900169353511330206290456833013367620916545703057173774336 419 367364015206866167833518372243821047791375195092371223199490412828198230393531344134357353779167265554432 420 536649441143059838243425142485527190335067654832271392553001743034488687226544711755273899482224439328768 421 1164575700279967195086814378024227039557095532571045310837548888211975142583324409016705112731494868058112 422 1701225141423027033330239520509754229892163187403316703390550631246463829809869120771979012213719307386880 423 3691805690110574082684054736074796023918969333065606986358625747257833201310491203563556146270594695954432 424 5393030831533601116014294256584550253811132520468923689749176378504297031120360324335535158484314003341312 425 11703343329468629604895553443763087920978935876935594877360424386950986059288253307952099652061054516592640 426 17096374161002230720909847700347638174790068397404518567109600765455283090408613632287634810545368519933952 427 37100610537093435864040475546854305556963613776469074915049348276864327549365382006647876090240038938345472 428 54196984698095666584950323247201943731753682173873593482158949042319610639773995638935510900785407458279424 429 117612144109215336081002685827741454338058644685873895932759292839039671676264039003560192764296857328287744 430 171809128807311002665953009074943398069812326859747489414918241881359282316038034642495703665082264786567168 431 372840668703737213386138685329731030396349479436686244146217626028528059487748885385040819572585242403274752 432 544649797511048216052091694404674428466161806296433733561135867909887341803786920027536523237667507189841920 433 1181937165522331309654468418569732601795353400822059034889253221882304239499736699519747140581267177079832576 434 1726586963033379525706560112974407030261515207118492768450389089792191581303523619547283663818934684269674496 435 3746843036463420139683590931963985437712597355043115859399059049794081495670920949301786537651304508856205312 436 5473429999496799665390151044938392467974112562161608627849448139586273076974444568849070201470239193125879808 437 11877816477401543512653149520057014486466983659654972879525294503354661384708712627397570230297513196458606592 438 17351246476898343178043300564995406954441096221816581507374742642940934461683157196246640431767752389584486400 439 37653705505634671151936479379160621866852033126889541729524553470065874068493535211947213564724909413962350592 440 55004951982533014329979779944156028821293129348706123236899296113006808530176692408193853996492661803546836992 441 119365502994808757303072436612600487619048970478161989440249506773966010513214873694390140723002002245219778560 442 174370454977341771633052216556756516440342099826868112677148802886972819043391566102583994719494664048766615552 443 378398968013162599883110488651966677769557848339558928542898331149022971146454999098870995301963163760037199872 444 552769422990504371516162705208723194209899948166427041220047134035995790189846565201454990021457827808803815424 445 1199557455051763542622424122624344492106429386148132651832045204108028115422403178582809272632398831721784541184 446 1752326878042267914138586827833067686316329334314559693052092338144023905612249743784264262653856659530588356608 447 3802700878191111456117330639968243637648503906957088771361885140586134498370272968744714818479664994876624207872 448 5555027756233379370255917467801311323964833241271648464413977478730158403982522712528979081133521654407212564480 449 12054890666634593539458253337320352210842041158852971924697653491830435820343375519615498738049935988542853349376 450 17609918422867972909714170805121663534806874400124620389111630970560594224325898232144477819183457642950065913856 451 38215046000052624160353503824096232583858298049201444852402753277933418053788149783806946769975616300974595899392 452 55824964422920597070067674629217896118665172449326065241514384248494012278114048015951424589159073943924661813248 453 121145000910559086650262847341807738638452102065185658017491935846900531577725302158507359966843263237059428483072 454 176969965333479683720330521971025634757117274514511723259006320095394543855839350174458784556002337180984090296320 455 384040130308861911201427875044397784964407729844633798515766929848074418562638158027184548851321948369202815434752 456 561010095642341594921758397015423419721525004359145521774773249943468962418477508201643333407324285550186905731072 457 1217440427414224223184478797845783197413010119149760988323278341142629774987525728224109581931650034400743212974080 458 1778450523056565818106237194861206617134535123508906510098051591086098737406003236425752915338974319950930118705152 459 3859391447218054897034533746610721742446320812779405040226595633180569199669375992525054510090269714390448364060672 460 5637841970274620715140770941471928359580855936288311550324647224266667937075379228950807425429244034341378482765824 461 12234604673426047319366321640662525005030447553128830587228291990740868411577176197597629778795134892021901399425024 462 17872446643700668034507092582134453364611303489417142137552939215007536348652555426548437204224378926363279882190848 463 38784754944439631037027261473737090140403128348656990291813420014317075696994901348892190931136700070505222443630592 464 56657201588140299071534354055871543505014431838074132429366359229324612045647456775440628135361078996868502325821440 465 122951027536470319715307335120401867066658976662811489912343904809425427565486501015323395146775991069196190247550976 466 179608229124610618786841689176273410571673408500885622341710264038750039611133957790764023282137070066064692573372416 467 389765390910149922148442174252808237975768754847674317891292195227585822044801848968313939167240294351730513304092672 468 569373620034760540935283863429081648547442163348559940233002459266335861655935806759077962449377364417795205877465088 469 1235589998678779787089099503822955037488950809367760311156854131262858281654244591144824584513135795127519227834007552 470 1804963618713540328024383367252036686036392972716320251389856590529194143310180397903902546962513159545314433711472640 471 3916927157821878664628898996545399939870947774450069629020144324977410627396401664612023669424510609668223504232742912 472 5721890776535418992653282363797436625907340747166389880410000915506604770706582062515926216387023769213537937944215552 473 12416997852109655240040512630030073208554351969369409257984284646928754302187513778221817630337290259714394534654771200 474 18138888628645074232693794993827509834461692716535799138394285562435359072894095840737743846724314028927932472598986752 475 39362957095437304056726053519383582879497610709841977151583141675234479390648762601373574013473868229266092674485583872 476 57501845724082378289419848513211092713959303426377776289977427237669838463542858442111317860198182258194025147084570624 477 124783978361886148417565390824383385221139843351728950832323708757125587703427219519826613454371871178299134620167307264 478 182285824085968526706985239337594477935099146778106727122301135994795426166970077961937931314570053436493159767251877888 479 395576003552450675076728430998706228708455448048493030510159982384175883428036325320115670529865167735235564062388518912 480 577861827638419201783713670336300706643554594826599757632461118378971309595006403282053601844435221171728723829640396800 481 1254010143295155795358330835307290978632546884070830266072826228671983399523993337038062307183769192125811801660248293376 482 1831871970933574997142044505643591685276101478897430023705287347050954709118999740320115909028204413297540525489888690176 483 3975320609351949534444735697582984686670996953482877101606337532405330655833046258472364660766602690676177809275881521152 484 5807192580285524531586780203226576371947098432380307125311624879456285364952045998792480569794807103973718334765770211328 485 12602110143712585196908824257719944332001983149692861813259377707509004057428125709173102687639142042982616505658252460032 486 18409302723998109728495604460946520703949081582073168938571002586965289422380171707965583257433949146956334840424022671360 487 39949779069556130128029163965099225997400844923664032517679183307881388118998423645671556814655824406326486800760750211072 488 58359081793554239856524768426045746701349926505737201456250185894846677541378595353637140072089773553282821641184772882432 489 126644254772095451049409535949791045952257419488304652240985302751696883049471350647395292561811808157988358573174732881920 490 185003336565649690905934304375836792653607345994041853697235488646543560590849946001032432633901581711271180214359505764352 491 401473240661844373547762167353525843150224021806504820302064088976006747845032303879891851242657299733335227679860926185472 492 586476577227494064453696471729362635803831367800546673999299577622550308435882249880924283876558881444606407894220431949824 493 1272704894964074331836171269584322828701579558402081911690927383784870449043189666933433706217693933804711219971572738555904 494 1859181472191568396289867741313685464505410926202628585690226961407420757479071916814357990094252815249317627865793170505728 495 4034584588988417678150341671730657536601355351018708701677610751684074534383751358679160537261837519436197707380219636088832 496 5893766061179986074440209413044343001106766277221337287367837713091495291862823275493518527356090334685515335246012806594560 497 12789982084701833301833499813046932802701814243657661342724460061214543743758561493089991034126647610668697934218011214872576 498 18683748145881819376273709226091275803808580520878998630092297774306039035621384768583509561482737945354213269464024021467136 499 40545349370902349187360973369557770480201387155789064144160763973920285008180363921134775649547527536192973882168460110200832 500 59229097516784168563634682595649046284009967676668062774253061748226324043801748689718285211030265481547187151632484131667968 501 128532264136228894789476210508675901242199209433803516487838914269883903476436829981000799455413139884562104245477378738880512 502 187761361653013063353110893104324947526209177110471579262091976018110227520238578670719084666443405366109291397109862870548480 503 407458393633707214179515895669494198402990434936320614977585209009265956401869469095553664454304209244525073349136572305375232 504 595219755286720277532626788773819145929199612046792194239677185027376183922108047766272749120747614610634364746246435175923712 505 1291678347520566368764389214921509450167160546566097298646341479549455448638243488577943507607295502136590137141254611523338240 506 1886898102807286646297016003695328596096360158612889492886018664576831632560351536344216256728043116747224501887501046699261952 507 4094732074542393257119572647329697601378262897524140931654517671639522074796361356158665102609747310288186193375790544004841472 508 5981630177349679903416588651025026197474623056137030424540536336216353707356712892502881359337790427035410695263291590704103424 509 12980654815861025862590480368136783108372749627091727899370217309440645489105219509287666066315789818390514352522379808361938944 510 18962284993210705766007069019161809305847372683228758323910753645656999196461932401790547425653580245425925047785671399066042368 511 41149798419318184198593997748044718330400151620186435136879150935384626909551668347677447044829073648712504749055428922391396352 512 60112083412528889964601066767206527636247524303415193460789904581041626106013600749467994470482653894138429796841100321457438720 513 130448419896465898554955884961245911902098581431514002885467133779378172510403511659817125841465220337492617904425374984832024576 514 190560503308994788519556951728452439538346105734929196346257038360419798616417112409285120311947874231631047701266475306289463296 515 413532773115505174097454583612620644730848523231499685469369798627862145244300270925338277143571154415764433414545882477821427712 516 604093276424499962617011535341073084269194628966428881815626836988281943860717383334623397455519028647395481115812357784110891008 517 1310934655830452530882718569031901318458396626822597865832786625081922982137290723686363962801696029690647488351221922096838868992 518 1915027932254952493499730104372974402727591255789026747648413462070204925998008107020987360257215058338042969467034279880949760000 519 4155776237297867978226053338979872160567692297964364086621472635513211293039755329575145045236711369256075850766945173462048571392 520 6070804169552820471725783443352846563295283553753390834269886097583416219037763436596132405493926427594118820233979453342998331392 521 13174170091299556502943867050630444715892278891749261243881577694633274917395839329077175701056311108811479559536245084698873692160 522 19244974260852376974669650493983291279187562445502652078151463792216691136433602765673308106550237536405598379770224538041872023552 523 41763258578941584993557924386498231905516937717423121070617792257342831119229265209785684788148429637352471559908646147677719887872 524 61008232839793961968227574880481523184704500162925773148769256049559522255662867975458992894698667173758069939678870685719591911424 525 132393141658571491011891856766772293869147808490265233621465068369078352056045871521838097660007673593274775419028204074389035024384 526 193401374498365452980119431647253817053852308653191006770234324418637874311708739497297090554706340767032845358707074760108626935808 527 419697709293803681054563844192831822233772800742716169856861533572361196150933277009626669661621212880771199437223033832802952937472 528 613099083792169134034683275840085639287625109395907176627095857990999070462642016506923760216327553647804044795930108592911579873280 529 1330478036700188572207355814464786237385761710555487970043280413036602418253182834575259113750172645061830303791018434887078301925376 530 1943577120492357706242039090304871876673386819951395146670376271027601488715824851082182873966500198709634348586948543479989881798656 531 4217730444896003944696511855939936717337205623755989073216468448263530576598773041238106920357432807299229265451571263733929231777792 532 6161307565388361650938550946244808594010592443707384219886844719291132065314597892320289794323933006008863614038519807213919113576448 533 13370570287596031272262208106444510750109753472427548013065589899836195077586859941782656114606143513311714055349802117495954417385472 534 19531877852984392923200759052689319344120345916134932232952434619127327142901457834102945908930076519320577669388321924709873530961920 535 42385864187191740055241097084968597090993079221087237965742861876744514320643528015503892390209363148524737082914029072741802602135552 536 61917742040176132978441856137657916435113425137222170198695296495871841463544985849606838299139439667845314752302350997451676133097472 537 134366855283782889787046948415105493429078398691981877690407330810778605974202846095974043490910299952877061690053369528507443110215680 538 196284597323959022765488804552763409864191823829204047889102627306650447437747831945580881790049739620722376442355720525959119243313152 539 425954552185556016493181183277595758034107929380897938804012419689953005100350608469323076954010186487835344483685815733554258401820672 540 622239149509515039258669987830359167898299753210101986693115046996603452538098440414903958744059926108557720926041536259513377645133824 541 1350312769800274806288148642110234851096288761697453523903749293384765779811709685654336436053801419748537780388808465731718542182580224 542 1972551919309789845546818629940594018994588514907555510596864340381369232349808126069240394797861345857095501314850001991231919827714048 543 4280608264262421412592138305055536901458782390644054462626157672537599897097731833486751503325364706112726309207755492402750765706248192 544 6253160183572211258138956934996130920453370905551609973223022012918969129447539959555991898123226051969821810522605494393982685533962240 545 13569898413078024004805893569446486387574336180419514925089107264000962018566806745699686987285835611978158987086033406680457461656190976 546 19823058596650235262944850504442617308027707085971124898312129276919931148014346705255678885409061663947980797608638901074440147190153216 547 43017751584186703581463000383454402045187202416995043727296615124159116720448343944516572070385010196190107769151005710452891230847107072 548 62840810180836938844407850887897019353214909502966168625608744401079047868462690649772250955794071860138088566759644611527331378037260288 549 136369992982065923491055937784813561602682572525853036133755930623559343050464298619693411300317640148578660484016445043645148468663549952 550 199210803162902862335463788672710580955897482028819204759364675024638390918926989269465662256111712008716749050776089655172479846700810240 551 432304671933734238791685963233452469545207212908583027230252277717917214723826893098341127085928868977978108423591701940313896489647603712 552 631515475096637101127149751906163050501104694937402231989616952742555605642753882367806789342040580986694857474367791595486376336348413952 553 1370443198602431701021705976597273950885089301748635949198904019376231939353482287264944541602310175222374897188031906253059506559569100800 554 2001958673699068802148855728503437001386193996686038181188520972118787544996236169632751330944350756209069754662399697848545882895917514752 555 4344423464578126479521340104352563741244577636125671670067599660821974641865346765623709089636747682636386050936911331044319936321654095872 556 6346382138277195281670195832856000742630771632811709851256120632940762186861582935256460420581098438845455805599311028892865819217571610624 557 13772198117240174038458576537748802124117717515188248727412086049099600259306768701768265021170512642144838192524398107790532939188182974464 558 20118580255517369320128772370604802866748489147999958578668206682040362446168351637024725441751611080990293998123709136683398758405754585088 559 43659059142599579792748213989095533112211536185004379671115336836001987874789416701295752822203934852861830873847705956567372870990285504512 560 63777639398116949112876986359700335978960025333004338249783543518042350320957768338320478263955545933852124871971415093250771629396040089600 561 138402993406761718135033022672179400718121554437389677889501975924164801696813435870399063067201218761884875008468204948599785732941467877376 562 202180632804878667247910009031879736697081579770394016139285519442207152017771204208719541331156764695736999880439620041850557362337507966976 563 438749459107367364877718509635028932399827710349173454760953057926456030519061372675468216582055980057526161901128611665683331311408934551552 564 640930091912246032125628518666908669096909290119567470900238577368663182536832576884187757913212744753263161781568231707533888673746442518528 565 1390873731330746863655311565217565861938644660151905703922577606185490542933039785558483234549413613000611235839882624852399008037772231442432 566 2031803823242992895780940083884474531035553950271473174822816183554153725469872362442670992462626357753874397621450856559932896711518673960960 567 4409190020294729288595743196255846781518680111034496550389400357040720507300409525142198378899140054363622869540336866181029798062388120911872 568 6440993843537722184376683280140321312554234061305969725212216540594874232770281887584869371361766412117497267161787722740962694773906794872832 569 13977513700302688697316912635318197537397775703135827884190540099938988882297435784100890613333621031338216682679324991687954513551190151659520 570 20418507543840410881693595915458518849952009764441797609402756640533863115067717671685759984695387443455713949841112714428917208325096946532352 571 44309927297959802484765541018325964862676453270170507028138204473303533428722844515002199226437376790624398519956860984684960442004439901929472 572 64728434841800213366459136933784483712628463034612304637540961113837396543790562186687959211132764234080112469797973699113877650329536848461824 573 140466301750644373967236852410155770812872901452341379243392936979254714935695687441522618921283984991093914975388120223001873144790603062575104 574 205194736592444587333695989343940254525501364486953683880933898093092111479486249628210578132416749225174027445186093922115750795120139911036928 575 445290325006052513504782502333334758451343147862752847148914258770533815120742189167884296005593944320450429496280108939261662668051152143122432 576 650485061598497100838478491677275012976844512349706531029848156863625926600228438796094874138010693545624456941466202861377413463171292054159360 577 1411608841927001701115125222476375562454273882005987616052594752177018763754131692758487547726933053718365090994430473341672983498614522643480576 578 2062093903525498801953603714153650575431118394355694147082442909040644690354360131554582421864943747263989547935896676203050396961785814697639936 579 4474922114194613029516462180418521191288663429393762011425764617208497994903651017815136361053976356250371675034385435042164862368774580162527232 580 6537016017720111831470065894572171766719781823749456158508207526249142685258011149369718782918920103514361222970282111245215259330560394860167168 581 14185890122912343688826033272054664123343419657837567119300040446938886821864856307407801756750851428923855659156120575606790157141766971076902912 582 20722906140632455520296099166626835890063201481587023277808247973188029507122867456777520539669771532438216882126402686852005416472327365937070080 583 44970498579406145294040958282428862985887804008550769222243443048984513770143859808483959209441586895757949104566850485659484936832289678695596032 584 65693404720038600814337057449055698875951005490137792500051691022172543277266727265261479749111358428196165986693253172511490353304617044632666112 585 142560369843410667739478842224769081314287049859740418627522162067643285447038424583489960602156692012683341749886389921340029708308075612303523840 586 208253774563449268553815899673824780190238055349878211127573853089815828724305151848751440351268050440879507736579643093851520061612692656936189952 587 451928701969005692992181385790109271038685752106185001827001681278726340604136266102176320476241891401369757472099617562827568645284189149669097472 588 660182476532454961545997285463934051228923807456063212954575534368542169328441417950927760827509941842249265208679260656679088706896881806605287424 589 1432653071030389145901685942146041195554393300688157631608475514881649763982180495624757442281771007788596448179491989437311245290856026016678150144 590 2092835547562844107447683227609975246783317108144220844563051049250191933310621913575685203109280949630845713388171250093990333997752907823283437568 591 4541634140496723862143423312554408077511627598820779685524854372833859803826372601127697206970286864326279594273995942780909784456239574542767357952 592 6634469688059567969591106540164383324294944706965000530087905422084051737136994514703382410079567813957125307662167192874900118453992482366050795520 593 14397373015988105770785958594345331376860352289694433475228463099014687006132856881056921302365121658925185965792800557123361509952677867838374936576 594 21031842704047673740377065134509714701155296996659434005316368521098738743269851395760303712444689472882311273454967749998261628406670350204425732096 595 45640917640898197067053615867980426961309367359759859266647192620627728888914321330722775910956370891470991778264226364057003980316520270234608730112 596 66672760344945870807430681002490141662464664356419293271963561141726467632184172726483079623401060364353303051719194114055265608723190620439034462208 597 144685656250623129002355699658122228936493509662009010745082135538813821935738826358521866625154666519381035992923312456419473332448246196176150331392 598 211358416595568999809786380660612370598958174018428304017045696680540289567922999085004946248555726883734339044642506570474738941171436816615184793600 599 458666043688719910333743649707837399069634599349127457496577230715970455952860949010528072073975680976731788483579195983317162349254588508558633992192 600 670024460284288910143530030368449769668592773367555761513622927396510745520783948095533018322531407860466127528221702553791901290426025325173818785792 601 1454011026971836989196155967779144284482932643352972089962850266544998722162137500663623003223680649085223098391941706292315694771488821101413017845760 602 2124035487256125899339685998147594054151525416720527851476473193941509467682921448759156021546212056945689225920163408846107596061914846426586836631552 603 4609340708008661878112425172384657881919474355389615423368082333670426332871350451916392135496461901348666744614761808289789507722549614996182502735872 604 6733376195264787777452111170532251936070999772110143274844555527611935800554271900675548157042673958294355970534925217135897103784464461422769339367424 605 14612008690713533713389901454564668160572762936154262598553474340159766975255404908317266391390534945270757204708005428607892316648711640764786707267584 606 21345384885978321490842012625096920096643762708264405873398029867771702775809676808992814548433208903565113175242930645743789420433176102187556046635008 607 46321331292893137118942443537931068309486237747131875367552032160208217790954643728109035288121854680215249132818614685267358861606769690863955787907072 608 67666716178871458609784456163027988406130000455396281240950062027979920566764320537101849836555063583780362308061545331011148282039945793051511834542080 609 146842626374128157292765120897825621152960476405439745426365015293172484547565064191968824098713425027622148632628924267274071797684556251933884731621376 610 214509342552999615902549577060853609559090476860836026667315077321152405114329384729070673935268488611402510940690469598285220079724502044985396566163456 611 465503825529299287506395793606311011671723904255186705773249048171953968657840159495022693035828920859516581855462456841345784834227262344478053936136192 612 680013168082298903408945370667164621230814381116022732440564125493106373772169544224093366971097409470919092796152926439631004913951764389463450502299648 613 1475687386783154561202168045553730667762002188715603581505162097781054469954321222139935053369645124022391531890954749460300278018326397492316534705487872 614 2155700554865453464611113416220895288992816569831626313945726223274160843726490766364028420340742533493310624687107675899931282932278161881779985207787520 615 4678056643325763355210350353206649405398639993541161423621420264193964973406474441185757179209495804315288666587636235623961398809481952776442261486436352 616 6833757198191216819821463769427544694391456563372787737567146487468125817132965207549785599550238337808599291274743911523892681741760114658222246694223872 617 14829844148678145723424273734506514262727107788223065119928858764869843016401575001473113224027035127497338438857710529892553469532820491432179868662497280 618 21663601346869362543245737503934058957118564351595852857496005252337968833534540209022898823577273465305937730132454441416446151274580606090402115356721152 619 47011888534494747060872058140505296904587146788378730469462270335529333178884708679241068430949858653313993358473660149401690524475665265191201882266140672 620 68675489881364109604117795644439355861705711139974583326958275587867302012419248888263967254527132118619931088606114590818136675750245871281603997622861824 621 149031752553971170086218984386594860282097091589986468790748523283989716735922735831646532917326372749630719223003947066573732361218056172347563268766695424 622 217707242435335279690336780031034216143802802729961052117706798871857018748341984719910500171853504868250650311610061657391869036968302043629167266389557248 623 472443544849538894776283273796355818793759857206742283984211834935160514553118375965157768359351703436900213297353046907706441456855253176143489573209505792 624 690150787284874174466620053827390034937562659936703336101918633807017533301460360685068268531205208305150863608963108565098310493823555219772656839599063040 625 1497686897221223744810951010131222960801670952070238737416425752501603958382858614838855870740854350941711428026456973198874920056033569829496427990772350976 626 2187837684506097919277571063958612995739233612006942073518344386308621491684318975523924139272059559246862291635420081763973230549857125049269084830371414016 627 4747796994077874849518799524158990485054969910687497444115782293568115370953352235761814880410061251393783847065113904846939332587987660621003606279137001472 628 6935634678583972768796370588117603480794203522694439517634126679876736862637671211285739019682120810640646138700533986610912563137844785670272691109508415488 629 15050927092169974118900729528780804381029018024196027733661853999398932537941454961439232243439832896817912105612835579174594607326172996472734589988584292352 630 21986561770753946887697100116898407861823221546890467251295980679275669400579126172724971263121953707458558244313369565785507170464017782143007281098092707840 631 47712740586081699286943417046542790632402790371268638571582999905456291493093398144555587471457500382600657872268200560606749924016649524989938291414518464512 632 69699302356835646174640517163441198494226011918159105822878980584731960893672524317280558734579454090059216116581570126392257094480667307132945572512611172352 633 151253514171831099210934610080291572797443185615307503930776727035891070154583978183820255638130213233979239583716903274383931816238276785772276773122631270400 634 220952816528666745385575127243732771291669197533466609753655707620623031048256502501100814372709667324038455700298473400776188910718944092905222345635242442752 635 479486721330821050032050147170519101162909125670300683112617200333853832556266206523291383122726186377079818379105540817973038202267462100163761329684319567872 636 700439537859487795417625274414251872454578323203767292866272907954476863604522709024392197495435853701118274079404014218749227112986406193068983675319562010624 637 1520014375807458603132444534428407677791944550708050447445749347452720606929710073436413846271729318275159478604451955601910789328559995779130615189662978801664 638 2220453913666946398550069808842659550246522873911817740312022255407197470534232782460806043767165171976277752683855969820660016441546401972199598864982540812288 639 4818577032224530114043808623212009363247073580260985415696209535071392622297139924331432107565204473878519798492162934222929217277228505344650384553038013530112 640 7039030945891476512593878432054668913493596454172803156008231790478590092831372706792238151332369645854797551176018904043589233718774907316849983418020554342400 641 15275305934621561149846245129650183895078586968287239401668105044712421610216607137406317971471906886209600600001536744051949214047259105620012785173457457381376 642 22314336880513037662440123561704852808572183422460042557676336835191011703047979844198556122804276532064398151177555648095538447766034012936862768591478011723776 643 48424040922422267165032474203319901498236311611210885880388502413801459982412728554089579978213759960531043845812917196558116842977459420232489141208427844861952 644 70738377802935304827472597765024754306808495033670928438064839248992471685460708398288136101018036492595441996990472844653655290743493433169351909799905856585728 645 153508397755996886132349789307555219476293925347747093886825380495638211464623420092882819754780817121947934586264269429682710509260862459000630225380720437624832 646 224246775558932190959822387072579973783102420381418022324890219744630683150084128491170955855798853614543376583254742274336365800004355892169982135180626294210560 647 486634897309899887899641718564280707118545904231992124983188307065525082673235008988539483119751934794310449453428169837510709922994012784297517048759111146012672 648 710881672868832078859464105636860680901648324613410147308078526810155765823319137479710438975550788408853826036682912111847075722998368676467499183939737440223232 649 1542674711882761245003802347235372586525123143010052540398325462443220987798867738660213133013018585012283840949558306097561184987499407378723829461858148019077120 650 2253556384751593323863266452872233267426771467623462687706403989253376753622186876139923571988569373421137666986241218209408260710497776055191328645797885459300352 651 4890412257399251431951226373197818492910812912880731723853274474650557362919754096478007926303008836216618595718848345855857899085487879028299023299152928909033472 652 7143968642150844755814492826070051760337584380504194411559678463903934116541940972617931498291578209637756262705089564065266159795985655083490351944950814368333824 653 15503029811211683461998017361191967384355913557038837564650070359584737310734810890614526472946494305253285802069420431553287806520964675787153400175377197305954304 654 22646998453362528217812510187262019144693497937543031976209748823488671427276751863232457971238072514891042064774509995618553966316950330870643752120328011674288128 655 49145945306282708494082012003901487378551782116373781730097081564151392541501999892181663773153922378555338334940868422306313057937884130334567895179486635367596032 656 71792943759645236711894522191163506523245280053916813706306830387640063968778751755414121744391994893446380399715378417924867024254834461205211647299814647041884160 657 155796897087908964188429560546826377759673675525655988343381636588134980818698869594541586294116683231281544544186936134406960820538631411707366733768886289040408576 658 227589840847554200900324082737989884282918955579572802049688466975775044787477621349955708038508678124727924943902314552331827844793465872912578381068700936082292736 659 493889638116647072841558183457118601512879310755798714784032242505067663570321856812573964684265899557508929902727166829908641553236828034586024344365817490814533632 660 721479478964201273741882266195108485795798266335371516833720709480842708357799478162529672722774577682236854846629481382240469398030293907498602725434518426896826368 661 1565672867678204946001209588727018675775066327739135318989171533715697907560885688276849358602522387010361953852653058206208018455994281054260228119566524114442125312 662 2287152346642406219743091854922127161570864594074506835822892243196540615918685166439379031325296964692598808699282539588448487854024574961758830845001042541338951680 663 4963318400303707709944862866900184744555159338393631869701858376676386341465501300293166332453324382463866866516784026896200869076426205324454130321996688898058616832 664 7250470746946113929687954721822311906126023932468138705524750619872926957384186466732545363778621347156465675216066566484649356930450780286212961166997731439397568512 665 15734148589625126802093915923232464423644746076584659411261025954264014223599590110993818683239720956719725698556375657512570156287242603120124016360122072381721149440 666 22984619336571240731781870645054776329770770009052798116785776574136941180983776577726364047018342303876191373772442223997219513217693383406336977527119803821118717952 667 49878611822536681896483518781675450853918532974073103267662043996271888396345586466835243350847190287930445153486628459845462850084129439723067348557361863501883113472 668 72863231159107922628265389426730227183689302983125901384447820570408829577329363044561607397865532591806636527259070683842682363301822823129404326084481667323001831424 669 158119513310289058561856517546436505079274321066335830508722407323206752455252163044767003372002670473354595483800194470564309349609180142003113100865209931447972921344 670 230982744469396981190121906973166732262963624049461731893170227893615582032581526089328610769868203065161232011059265154406991712911002965132517426949691598770974752768 671 501252532416832616850271200775930189761970726164027796677043489391755204581118299023409889419836859404118040231114769647541171385693976482326069673625871854024683159552 672 732235276886229598040393107749096922024934350213489528570213717285370786613699825112738500189705062469279272242174034801948163098604979447458587100575563452795657912320 673 1589013879401678986484404730447496847181497196575293319155405054928063536621277697070435064233647716093902079649885432729345141143389286765851917795658343826199020568576 674 2321249156287908584524797838196593769206431546788782847725618772213434323234977522183173564423352778563181351892059467531293304241994266213310504896233907278994678480896 675 5037311426152472595113363485145253999043498691840446022250088426282330232412369864145386471350911804620663047169711802681169603102950833814749305633651211733850770112512 676 7358560582440381179638161323341847768249930238629228869975707198495764555647347386328560035774264583183844399061771270212462907344945100028059810529885119012845448593408 677 15968712880972867173784102078134161922287058921883141857335456616489683447244687464393855978096678067486611948916846805970905787353636808762641247596036415574955672993792 678 23327273463413248353422263401476009690536989160512370727311163814985448002892034850722416013870942650670456347978618076183368694698581908790701058125921534587801121587200 679 50622200912783165531940871881351145996698243910701088746530839503537946250911454735143780841217593228517317542028192753062593660921866993889362543525526551179723110612992 680 73949474376196413885363135282827155687235233071213459473842003318523394253803489585866196855088535879187773890006810829245962355620448902680063601651448085767524232200192 681 160476755036881982589968556398845752144131860415357179226952267928607757644331704283496638465975193169854720175939653794946223862774292690402669067642730950101279556239360 682 234426229413078396475331691681672907831367093486570638700794271247131151898135193869362835321063729049042494065946464624192186218394741593082732669294179035868803788439552 683 508725192560015864948424277676412392738556835996260255700076479474375771181014532734911280225272230087411021721868536061717896554546163156306668688327797866895760657743872 684 743151421973094261423755969358085300569923929482830894400870750721506923079149726604274115546335959136453515787815000685910082772940904749389401357621976902764564446183424 685 1612702858340733163549878254145255774672567135332924486853339703033211676933571812902364282286703347552900011451538451150853951170792333256642611530974676465021037297270784 686 2355854280313827424973634223503341075242491064815755381254210453754718600012721539506638397833039306689353527239353451836764033943733238006032012888596653367785601743454208 687 5112407538169136959122727348430506808924891148508463077559301317326879650083594777572641291764318543697068562010537424890087563848528421333151770611957648226090068761116672 688 7468261818482964384096361571933847884167382213324218458813511771081598250096316317079279689597357850386422089249890876726851597792261659339183783500554301593875670504570880 689 16206774050875049779494304330078690900877316651375482825130372904292343704105206419016014042033323019507652181695335725135206559943436692506708522009225644240526679134437376 690 23675035869358014163590665902012538785044698864699701283943884675373941954201522736095293731630680869894074270945226601862058157735698351845892305509779945834402349639008256 691 51376875410480458872632006115163238436314350037819156171696209576449192162386492495114045020031248295530671579857191148458943209735105260847245323751037927579884504420974592 692 75051911279838473036222672017175777221359048902518857455640094251823134116588015231209338751661929165424745850802417750321001367470803612693137629260817873414286854059982848 693 162869138463833462013293961103634558325652984551508732881405489862558321941168367587278869412529710055713244832017018293785184591356490815709260709761785125386304521892790272 694 237921049743671935049516633120810335547012033454027590337045584114381456057756382818488208164191639221137990682819436044106185958827294428402398339022602998800591375952773120 695 516309254932622830748923223524054374628228604827645653531968794488750216031690072520855359525989697592776331804963019427952438826068879356129135147526613357904395720460337152 696 754230304676294765798439856644864710175240638281673243869014378603131672089446455339343567690181336813914322487782455472058624784896173784531533486549216356704987096413110272 697 1636744991981863481223840959658621904988979750131926836021671779076985835919650569918635609238836873668617494396103658827321499702092325271403528523080807325685204829213818880 698 2390975296658158247022280816303486615164220388413600079890686157680117508009097025257979176929018210482531816883886114299380124486988499055935062009630023682390191925626929152 699 5188623181134541339370929469379109754048155821769398571259938547605326267732885399458273979078308679377490824310454559865810751973518560741937322377746432336159418832149020672 700 7579598477792699586393210285682596369212376210182998651150624705285443775741982424716253156007326889860022641194340674165190876460507059797872384387376456018549610757775949824 701 16448384230709192733538189511151086456958206577158449305932473043289832967028860312954113978783581574987175644839684882952695130837751833712683962169770887977458474229247770624 702 24027982708501892319931399796833682826170582787341447957083097748575276742770842737670367134790908464847198286034025557117886007298258893510556346557147343996008084987023720448 703 52142800576603961292963217186528882509758555164831146409166671519794707660810369313062636738500035193856485941945623094424516019999785562824054146877429072586144649594265403392 704 76170783285105853612894616983362565335929137952172594366249769268369984403581212050733003873290943658703684227979648651542402027298044456334610493434576416582152734581289123840 705 165297187482728377026034630785055137617021495861468889882281862897388512173717985827425771038276360266696610829482213492061052314376601462386974018414681649717342812254268030976 706 241467970767834230638929247768417702952950633813641484248531632165758496577299197878158774911567303925400295057461862143603454341674645918721584511849258066299495546835557154816 707 524006380316287200051135709744860612534652459961896368098929162463384967439193484057669582718538207529099120144358238013489786955831331056474419855564326677742165001370045775872 708 765474351084121430690064957513278315487603093775537852347460794629143464016492681935828357630105511454499415201820100157093241297505976975196004367413584744041660548205602930688 709 1661145545146484123566547143036274409885049737794985399812819581019173430087717225949701515320600039195290287034577278880988011154572550175475623091673085266361685081783116234752 710 2426619896230605554256612100549552725372652831570523252160280375648316894104209907885529872950705550649789702236397379038081252452078527150671627459086670010403345629988719165440 711 5265975044987905340111847891085266139236851039533211083288856273355146761125045964028615353768771021189569686190628212512850366077874335664179704618734324410527724699883837325312 712 7692594941218510894368459991634818864609503871103734335449136649003463655229255871914145226719476571839359388427025591550931618529952862814851332077820994420931070329872556490752 713 16693596329026078713212025858778794512107999762619080797331927606455470249446362436099719218996807591309499930404641816262445868090689580192818732580462473753903198633229025280000 714 24386191270244589607580485850413613376717503633722815132781064255458933904675618308013864445716284163148859318831667407813377486620642443007670064658283468174834268963101581770752 715 52920144135835535925491313366872096950188197495819930223124358717073240615359923364442243137808488244468279775168156282262106717897864549091964274901035075661833974969582193999872 716 77306335406080125533071799217285710326905701129542745355905422972532174520035541672456107583524772407617139093999823690075484204518506992099634339559318543836668243932683775770624 717 167761433795314175595317505967760266498063088378975137131255867108671728440296876657512303405702795752874979867482085071497834403254330364653860225205746706318474053212103050788864 718 245067769201394301128389305185045976824968789508517882487161290081203902960332418329968410989227568160492118961481908761573318607772837356753494564765065250155142297144786826559488 719 531818254251533473103863345419739283067659958999022526484110895787629492031574935028965288909200591339944360058782744088942232441040213200045874885859991726442421865642789764595712 720 776886023452927774232252650604785259892628748507540408971272185868833394991907353358933699898428159500436479020264652850515551048813050556799369450625056976597564162787576591155200 721 1685909861143834469373835743009692405374137264246499971227683131499028030014986140071952062549779797365090920949830493648249047521856462972691850543226403341809071406207788568805376 722 2462795884596762243606088393614477665266766012754040380198955317367861425006893493430885762448207956865527399970095146498764598570669513529491219993851460318406635568995365159960576 723 5344480068481642580096981269263770522365102962230004557679999000203509679116200936914853065569312415274725003946792316272116056398836764761367931950774136501714493787121368644452352 724 7807275953078404823703069662878248187631868974984044937878954317571371104123094430345738828017520372140252403916887462770880654969506278290859151944625596820121129356116733804412928 725 16942464043135834435432526900196218712576817402428973235296407946240723672371681597457577559359288883688829453769942789614081665669553706699996276944923755870354988604784317911007232 726 24749739996214239259135596563074466900208686377413018173175362263812094776494776027803316387376809255829081857686830252384962320639059984990855428889549352690476117960901051715420160 727 53709076313292383642788473576237948994828789156762883883370267521557819271224352235856699981198971109475685965286525538615596454836828371331865542791693943794372824032478957217513472 728 78458816309506622901924070139312415895037475534175902056545629785369914047719128263660016368575780365304767822973355791000558775475888356322720971681243296484848941993380008932933632 729 170262417029934580540094877966031817509431315897733579947528256193342810381921643874681938674938681839975634945712631942689990375210532542404733753375379990433352331346104455759134720 730 248721233339441203442018948105344233404468791431909482004073885978712724429640772138341955043514462205280402768685987733690549150686420898727454725056623286918201273339484464692068352 731 539746587406881886003937510911258934622914050472550605552779673837774155640494507832099199618638207373573508944737591114300605259829366013555211374028284562403953700109891272779497472 732 788467820746323089445956459016603168027382841904460087556853559816486880070135279970441154662152669578853911713423578847991154410515786912282666099084907849322154973449375737471565824 733 1711043362941073615649983340560496205483135991781209494549321647921295363255686039107319521162277523595391393956952049494591247379222742226747646903778990381160364489682398265164693504 734 2499511183687396705095939799577099373510518833685669582106175207737782243325821319077760675824430193174245305670375628342582401789738529139030313002863898230482519463131774002636259328 735 5424155442890661529511868584487403317667853234384269607196670731622947520977911853015715808061956315954467288046907751864383798246811171795070697360308632418966845895817601603581509632 736 7923666626578058234607808384064502691178372068069939189302845939360729764303733172093476483886386509128712593717283380206966200036549700934101010363172530649449365358949375606217768960 737 17195041870866735114739632635006102990459312853029558228582480282973651046119286318184025790685993801879939346384251726239751487709140470699677072885619979788738747203685827338437656576 738 25118708497444793349347441019070605681637684921099497417885326222334380810423019490277502274572380311008651940101535106446717687745690171633778083248792510438188112562635202944655425536 739 54509769871803470168634826689928612915535272959787274710837936372806118416009949488490032504295507528420040021529287302241055859584494054755071603014304673554700568043743309616258220032 740 79628478369248263517982267708999218597172957880886772128723262595140499226432968978767534778867887839428691961630822408687773547330184226388849686263097183992888680606378512560913645568 741 172800684859699087386036304320727439045886759664321443171793443462031276529845401611560646819686129878011346817254830252755952866426072934030790871565361469803391085975966380580994547712 742 252429163228947350904018572029726657643059717545208215300516706057171775756278370590328181598554017717440038778885652661443726413756257160419640557828458653796279766582344893141908193280 743 547793115953455938977396298633040324371557867031652106808332940536565567195123134832894470688781516851445428533192242954062196771117022685213666134461596572526685713409007248414586437632 744 800222279182403289881414870662766982014617584576860322108849646593737342951401505423222652287335534568885467312077895615505923184873279845633306692290055226322965479991352141556494630912 745 1736551554350818640800242932510849193563387402878390991468069002476587478888781837131476524107162792592918940455200736706254769632446956763282939588687054003390559545596609613263840215040 746 2536773833533221930681657803173616175578004987455251313576918649070324821840183342554699176394498327161804407767278632321760692817320236608916246280977109229713525025587961754820334845952 747 5505018615776964510474106524135861247418660358121616865912023241909156228105190275636995861411715876912762211119908800411382779254701635814642844342694299928902084583616491195064198889472 748 8041792449310186441155764327309477422996665345576868179488941890979481049945373618191695037806214204074566618887187432733143472072021872423559090623671409158615609609204452949884533735424 749 17451385122499308882341147634255665953804750892666381267095289081610318820252951158619241456054974888762320106502849242324897184211678584361578165924479898563773847816454731056899942252544 750 25493177571809495323496911961565143376801416238243249446584230972589799870198324776810936493861189092836886725390036675058040656283700456785137256548151307722389457425659184006784475987968 751 55322400149741669226815891623729242933254908048665509353620971837669787867023860408940021053182142216037918122861177895064313639072417152290461095835156886390510103007392722610943690801152 752 80815577721551164550312803585294386310056324286908758800205202810259587737222185185750957547043331308874804848251214570122354295356117609075598352383308194112899560433051906617728166789120 753 175376793122414130121633058178133917330572809693086041148469262703640201371379158767247609577795187332801507856199195494784694629356908168809402362806279148576688547229428445939846480920576 754 256192370843965294671945861763428303640629133979994799948674465513899789108601343952998567124838518641676312704450410064907048924713025777885000715189587342689588107662480352557574647709696 755 555959601945174564268218154196565851548171920889680383352444528976000592110963011933871913292706515121605554966068727704360356870859441201933530927705843024398186287270018876423698657574912 756 812151972789139858940164015959994155188801054869675183301118994489900381219564355886870480417545033763281867670519137769267405795572466979818531642895430367087774394932499228981273305284608 757 1762440021236386658375974717182537085665032248075218432405597646821382389967046009383112391908871401388743367906154164037743410946579114165534396793540500027658347848606433168593214286856192 758 2574591994025526517316138733142531240853833302944893615706716641311282771186610365269982872326416435152025235576673301807010816742151581145352928436435930394746122243538932397574487592140800 759 5587087294810369244724196443980748804902639531135340880620563003926247972903499696130210521894482200646159345980080809752683540785883757920651720593137755764683641725426838029645766870433792 760 8161679288835895762040335177123280045756472834080234496327279645237530744090110061400193394220898635798184581556754111559694357528035339066004649029573686159429763968965770427220254462574592 761 17711549932878354533608400033164789345184149786611565890966167664110225927457980741886873477174772969563939538175877455526526627508657920947671026930058336954621498629954448028549241592872960 762 25873229221714250295648735210288069390940622620691800387293447309347756671548090803287066871395671605362124119732631567086220985036693260013675675959632023114051262598920218455769496055447552 763 56147145099419906328233257810332585599601255588025144937812349354945642984090831556520848081092384674185952724931039874525252606569705939618311872946876836233802015371751249717719004056911872 764 82020374321134156623881993020620654990541878208716945325105796664293399655638922359807914952488056279548076844663671441611473591606399199631987548906508859347853277970671468173488500112359424 765 177991305942302177756267838287039266098231443716606766208075936083709624135640365350049224326231028356323613131412242967542590089689740400736601996741115159496597780776242426754485999301033984 766 260011680263436334380149831307659921088773321925323711533181732748003023791279287709857139278719084635871689976075914409154063681296139600368589545647624018844451058746913894927974499413393408 767 564247833704612189301388037461162314503354964117153643174746710296726758719463836803381454188389798137794667999435137210066801890602233881814442187210590291609544095101558311525407505904566272 768 824259513968048523681537868768822235592128286042477354707928443044729782510743124513238593467108882773666357975511051619220865571898373482183031732858214310453995153848472206453382005317959680 769 1788714432735004589036549957649905554617754457859350750407210270309596500638392953400385671938912366490159540285053983156131522169890042846547941009466377174977376788110245893157220016902373376 770 2612973946703053112718087826418727790209882743901828105115138713354326283149136077913624265406021249263825898260565034775352387741788416328730972742324591485431371941958718099610602022220333056 771 5670379451646189622030888079103219057267845015769882182863195788477513236843363409294681330726407812972401598878521172269307304718976222821089675669962097797697223400685382096069093057198292992 772 8283353398349242734748975905521946847477727759671710287978334501831839519992499487208305596132429062236227497139086207044659692460764639149820648412286689283128595342644100195679695079418626048 773 17975593273705524931447676326190740490829161219126519944288869192697406428657740056771191070651026922633697978945106448344832570754920337827633936286494456257615051836317919974911117183179292672 774 26258946672054767666196652231712687338306888978798230232267203694529245948650239543979496666783455984869925476084192655389492263215684976977454584698781145540743647178962020170590812262597918720 775 56984185326059711303655829231256712739545445929247613910614664653215406239667447501694630277273467331609669637453275482528452629241948819975260511787120875085111006967680423921191842584515837952 776 83243131998114478969852481462969400077852334908045844142881868347744652188317687045674126944056923316479595113537468137917944892457633796952715096485902020625854654146642444091782654847113756672 777 180644795853535416107666188114438931861987771247197651388154528650511785627667583074646776306338999855226479394165846688885530766020002158603594823235570392229819477396715091542806949857308180480 778 263887927851649895077518669577408331939840106155243495531036396998256437815985270120320903250395923171706074507703314826803475658477635955556309919721472412855674131543357535634589604704421937152 779 572659626214611191960457741342860820987201870692042337842811046910221517174019957181655462529507010912419182343866622893795552664086270318808590396795050906233825791978863678379021879893842460672 780 836547554066261087037976410920269152927041976847285833373847443908477954990005227301976365779902934084125256851569937720599028322563906274364900316516523319089499923522221214013611484598264397824 781 1815380542499254513019186930680051994745741048415278820773705801033431684961409767573939036950803109276004431312228247232354243865821179318076650917134821090305442199186663682588089934691721805824 782 2651928096565515600057163341600321147672783025262564654147553244941909639951414994875915402730706043360129688163798184952953272188385085592441551233651344409394942122708884896601701419289986203648 783 5754913325860724835940499863805608473284584909782635304632892053012260134242263989783151670131520415568726401772848049764054808603072172317482233228478041764294478257995497190508702079264585940992 784 8406841422426240435997663205405929620957367935045199958780445297954169774193678984659067072862226458928856089936646234717008080791457257909923784462129386173689420380704382087110403498554572144640 785 18243572966015167933802710111176608261672453800915898901298534516161734132698196509621417681565461421898058379779202458803919641352473789996158450286052423064099377049650934040100584687887215230976 786 26650414388441408369800373316582537882629821735961098860078979814115903906891875494280484754427687880826914469715848693520927722143931047906082234748181809237788797430355316127210988186441787375616 787 57833704127340713037291466855735112110629163287267767354380942356555552892385438523771489312097198637902771852946657241222860460472108456713516032852983966547197667284239414414208754723636245430272 788 84484118515782121407091840172317649993258985023228866214459922170671456799277314018051974066524886518729686322662505934743788182616039504619598267601165775784986464714594730541419742910078032805888 789 183337843925611066609679447472976014972602575727674001005660916287874223035660833096276818544994830876677517848682527947755492941977341902226782764382874936532002958521664795195616445360241379377152 790 267821962441393188016771287645293664965861560750902867220120838458545679834938147114328792611519717395407204171345033882499281124593381406846381031984040712316989423236259525737036188270319412183040 791 581196821515732504496529435958080619145807068734328671511284711406062318092476062318321460192654003387108410929278392390968411564260203115487782091253426966905417745418878483873847102617918596186112 792 849018783957125692513300723603374284111668629485231538731405549864607997927414209432650252804173720782515615100623426273467692688853584522334163123237467679222407168655138009610883290888238008369152 793 1842444189957026458692175915174900222416764796907431149325055128335389720513811706033189225056431954519273064313855199185916939452141911744070530770541990061463269730063705516275738010303919135129600 794 2691462973914152151205476638778274506528433426392662688056460678199997718441225915465839477860605675301788679414478625459384632140995496266404693893779457740685676898718843525886621301192157143498752 795 5840707428945418692556285893837487621430239898705719252266329257953685799798973033303560342750430149549520399699498956066219948796092556940852993370895356438978237512373735506964024945259356589391872 796 8532170402859570843761762532615762127958673325098381940322789936153683518240198948769399820611035824851309079113977581525604580937088053207257687264674814179663914411092579032850646246451513732890624 797 18515547692836156843847732873083988802595815863539357367392637352331839121983316596511220000503548682385318648311728641111109093151565998044295347759990591699175575098529774027556929555193750894936064 798 27047718095695727687609495405699750930554489188637739307715427288485522640223515545280619821114584507236627727425706222636713674088654051251553035024665405878839489509622353060407575801645264627826688 799 58695887533539737072894007874311179522689254062931128666387780636749205447307696907371380866400470521403687665220206253940162596109795054807334342757087673795819285909244214063748192309648452130701312 800 85743605629235464760503503280010930453243743251568867974103207925234728087531212452652000687515055028640315392645912476576876270198449106058887377781753079674658775418866567124155768111293716758528000 801 186071039890595797218767993963401765242704904727234361426233189326425771945666208369855962779093924421745072564858369821405992300543863109259040688766578798906969518415169837185950860237687593554149376 802 271814645519831261979271497243412695695948647978803229400336397251660500033197420822507963466608979450385387957504282297982868570742312215317928066548331878581628293834036404310106628348981310312677376 803 589861289109631401041588494358816724320249479055996473637371921327540998644082806471658649382567659279402277632369609495521425823652730331332903374032158664637888351645131372561193197221065968165322752 804 861675934629462663020859991602229420016198127034799703037708318579201498677280227294166612849176638729787665589873891793504294394395042546650831440580490543219516645479167776871299825570047278478000128 805 1869911301590254535583029973759841007750209598643654914364245745383814039790383415332179910239281847231311590069321285831393393501303604997198863433081301713145975797931697387745374683789591781291589632 806 2731587236219717198603889965362070427766407725678454617401954063963015538467663642626346523088458485961099255659195177624897687895698647543849694873661792256365492443410865164616674509359639059769589760 807 5927780548360563745811406918394927051874929627008157987329772760227322617982035631645690416633804221522951659882829184691718737756821233107611565606727731925494187451606187131487210620240860001727414272 808 8659367784580280944415296883756997479641337352686612604731726824190338156449699274272036939722262707484050915542024362316616425652519880651461260480389524181859679895017052296103885129600499061497004032 809 18791577012042483109996390737342392743358800352633329173315855707486580395059210082975084547291517873070378904127934948113045312377372261773382728812684006946409021507271091005335706718942124507995832320 810 27450944796622764054411687621099390223000137705319941778047582531676918551508909357247121487013780580554429819669959310429661738029892142424843989293073531128268701402288143301439591848542623569492836352 811 59570924348268295877196689165060034854184922959229690889875385818724048264692002237944597535419899354772989116607438851405956986993239370883910057171117960508355759530008594982877656267707594465945321472 812 87021869144891059931608376786159425077185060664549632667922968350400966816200911595191719022433679935327418936277398161835618725023131513308754046464191491636624460932296738284317248116250218035438157824 813 188844982272267089797171161348765499826272231877635789238210286339468387032685517522536840213828953229905295338408227140014299847704570493773651639845648364289616620202279823657864790392464408844334792704 814 275866851417158149728779538134924924903457292542185421906133254689869353848886429117728559236262633165232714274685625301849918572727702007082405686309839855926241081134576561942182038508714626879772950528 815 598654926368446801214298485590257144110001480886817116826458662305452290811239645448307996689892978463934445312162160961019194792077058709780020987414989522248936918734559922655032435596558197429456863232 816 874521777785604950943078023725182069013458773429002538732591916995321644660126074566036555926155611629167159586847786262869113364804760716862426673724829378175177999869136484597214474105272824309229813760 817 1897787892232716433508458241333377507079091613873537507049663304905424292650203542272269111261074208686381212338617311861236265498912615109804960555626425439399802915473662853338644849065888783097267224576 818 2772309670018321384451536265058559576092550387302540045782255221900745937310329616838305667187229820315548371925465098124105378863717375826667387229351254817574980915342799337935859323171161607406497038336 819 6016151751649437952010893671455464740443819029965244216069315322331855814912963843147386771236852971357845368053328471242878072716087202032112496967984425984522104584020971920728784944285509919841485586432 820 8788461421667759336462429936514024316536369417267784261851570544232601752223293459985692438424082791673393739978793569366983451579804577858779884197335680802097085499363771258664644267456671527247982624768 821 19071721369395425338598061231974589659397089930340267616525017354905670092728968997148392869045477511130750156911754939327001370282369460489280024785854874014790938667667442130927785207817145718312494170112 822 27860182791063184675060491168488613975933459347608051878376587899138271844952262457134085307469560302804143896890548508693984821862174038348059908983190554816888024167031213389592429475273817245560476794880 823 60459006189817392583353541102320674142542538433683507019862112165148120155789541217754259711186055684434547466863128191099776804699478207673285184096197793211319939671680498975576281244565785467372471058432 824 88319188980880577258414032270809288118475997781291558898238700064286392000741803674888345018655615987238691363753676699793761626561652246021345093079388348028207963838711712365168710719839602712932947853312 825 191660278517179843752196254602422587770488335814123004414259783306117428807874299190425479564179561772760998817522345943259348332800999505650355692877112572846653672183345167798991984674057830593181924720640 826 279979467498060421010610286873231875888964333595414563312498483370403820808616102865313824582835177759999690181276022643053109959362651751671700785956500920874861636022056880164160695393897433306114872573952 827 607579658950293739164881813741099823478074086528444468384264874184362134734460176331896613096255180699913400022539617512183836981240302686276292353744344956934392932054684788982959805791465460001357768425472 828 887559126448354160175492100614331699367038420123859031696763357554765955543076279197210437679090358459913090203815640155236946940602954437947993139700845877809254568076741669147120501185362893307472640999424 829 1926080066387180483988427663554912770086234597618164850668815705794917441010513024511226973834289487885262507521387521780017097649960255318457887661030759095621624504508687822382702691328614607884322282143744 830 2813639192835534644163919764169244469453273017742023882365579063349683396553589303708437411513379846345175597725203161935254044590563209756405880800731604973430879072585429491529823192513977501191794923143168 831 6105840390613774770119554517532606257847813545787524457078213508198710636957383147000263710016288466595701232405426160209182019971758416889978254550880121322924404809558691375966907184383411850348209742282752 832 8919479583449309414283474281701850727301086563529548339443792571548394033510972450708701121529668312940876830130629322144436064562321626646384135351611726296355283882144120867496730376897389351540004665425920 833 19356042111780150634171599115538399844262636814856879190206692872836283396339586186314807666204064529212453114533850362252326210624632551550444658173970277186585584365108020281136303743293487265621478867992576 834 28275521695229460048455073397240250571563723378386427529650485444384677429850558637023508787733732842153329944664479684396762275186954178196828793525582003482940868247252141148633034120190876617161483533418496 835 61360327533118692028470432099978561321182450972616138145332713063357877429422552402236249297115102207887884978281774085030906607255092861784906348272059347909250278832297322727845995221749896146020851423117312 836 89635849228348152076925505497218811892746174351002565674983198507742554859273111039259758084848835050041214922946253769427668882442047039981735141797641351392191147079549463876479029341940772763182334956535808 837 194517545127686917305299421133772233080508903169175745286761039491361521651096270942314854436019702839935231219248543295200609967827589510258779567638536594617981136979855867597177559031645786352144028471918592 838 284153394356035069382224926630991044973255077520178310961744237999104076510369381981574612520868537889976446142194797064628278850269636550240514709436177946010172284059405331473656588373586559115326363428454400 839 616637441220949983895913622104055009991145437101756946475965346093057764952860806592157303817440477885540248691362924286235974235550907214364416257662087128280252821524612784370745638196496378585291453305454592 840 900790835576985053278138548735046054964400514621935257437709584092161841463230188573731916338309015775516694833557721350864253085820543764604930967098265074290425105584018115844402226570082937700617816733908992 841 1954794019562188716916114781948718451161199040123444019039673879262792261650405579679527007803492301446514762370391062384480863792038264113370293198827156628066548454474144756832935444279194149344836053431746560 842 2855584855139173770194253330683764506125599554745379276477383463354954103113635768253258924141801317222031457203948783735345116877858807877975224165925421702356973560058162872677337670849277087045453870165655552 843 6196866105551481065262033041319219318501487479951910692633242745882330473393708163649163714707048844335108089660341314375050286761396063004234781144707379066469725900887641723395895382660492267504473250172239872 844 9052450960690654835456286372002983824627087034697289969110626209237284576507343931902422638848850161557139546864290098110395403639254870882210005310632800768826699460945804596073233053509769354549927120337895424 845 19644601500639646859424075357171330351701260965357240839501692532817621840368299882053286235586329818676322336517857284158767470990405909361469705665851028753185301051553051811176219365690588014157637987214557184 846 28697052461330301694880361729174314176328348000054530808612318742054906416875643813955708874435179980233461883382147382269162874629660780243679710976483829522012000512498856407249452419200357368707565107552452608 847 62275085752331247873340005782149445867479670821278253934660936880980241891384972041555763497324236983142043642009964383116007582854754983210668673976335043623668655495488634284247215808882979222931933341650255872 848 90972138213661549568220367511323760043808018821332784743273255623035148308260615855511472371759416963375505525392111765385170457484415763454348384952818873145680656007987490691496668228083336591639498449202708480 849 197417407796942735643987806331616684129513186394494712674373876966521062938015872074818154088710190606545313715683460335396394815915415988111265722284223358855364568077073150067844633738829756328403510891827429376 850 288389546010604285212208173842940444173321205215827497417647132589556211246276487930329626460469607569920819241075572100781565273399831751565614107237042232001045224085060640759341301966913092920043009341030137856 851 625830256681829153110423063047825184079690882004707861149170249038488524288556944452054516889019628822544522905678198007036029155971342167300786129852521290667750359214209228080531664606171890839434900909580091392 852 914219802692433438322631236890765628253012087220535358566817381628044735534833432382384143349489236392465342146753770107817594429371173918866400237089563522668795583299269868839872966573084983759477910250610229248 853 1983936039628768645407036627963768476324777813587285511378611368458951487495426089575470232384009660110803376907325942591119311826345026726559275726888968357712934989711713343617942959329262092255068715171364995072 854 2898155842321202083729667864854534104577789900807820869945428750086996223030259521957854375733498896503268719054079712698936906255716200645425675963978531880381730573010983212457815925902347076014546625421975224320 855 6289248829557530804119324773096190168880703117550736897867357221825786775528558725248135587580579001585033834386580453679612399361606590595412999203282384131805510104264288618175019240627045074684598037082644938752 856 9187404671878732887848992637950724273458493018358557767812785971912782998558818247205989963314077898088302553440660166378549305617322791240838675167260916012187240677275271830632835166529392150699144662504620163072 857 19937462725608927619442379710361573354713875079018960846413865652308267078546268832937492851776257428473439537920313533522138915481793624593931873099646557230460669719205309329303127714637312332549384916168689582080 858 29124867397487660507291372348312297628172368097377518614226651624221050077105087080143482815090335326561742091360973699900688221099116415834770548266907473242647910396480581159935962881166704483248529578673309745152 859 63203481164063111578716796039326376128444538453799798567163525428663591788137105702102759767175852390502083729093441341547092239551271263731782942538243523942805788688869233393626586458636634996318206160166738460672 860 92328348561550772086008168387638673756616906551177317181390177052884641865242192782246242582266187717063825820454415041447780460650387679566553490805150997185453699085349814553562549339803339479566735738840048205824 861 200360501545919529467743775190389977466588997422059798780091655966386259444398767692039782189989736701891388171759977391784866328518284624548442025547116213046690795108537737679550051924017825170804858734164284801024 862 292688850107470301553751943578028651223205903973237115961481833019270901309640960474286024772255924418955213992214392433232646789168672304114995516352267210232144494193887552233112601263821164650371594473004333006848 863 635160118404334039474656749262184010900039162622601676293211841703601320044228321698078623522054727169614506153012399817001003004007008721542338470912684689840230263618001865272340779349523406025484252783986283118592 864 927848968511804341028408692840212662123245066595838792254693674722872221353869282172364648294310651588569720145226792250233649793175681025657333987264951900072374757811889417505453380613344570675855847256990616125440 865 2013512508197370875805705854589303336410089578738687510478337004024305577711841540004029410173887730493671080810342761801340094879888923109608903947480019285381927886877193518943009840632784703767690881347283085950976 866 2941361476709175216834114547429515998533334645334526302733030678747177799065710822176394058468198382082240800955569554051573744673064604135266237934744971185454302644689082936448463221246129274443546728604273702076416 867 6383008792888976365338022369452065368907101994865427091766741020757247151870111981235880829271461994231672534591826292787788640854505105746254054797000475335753869430055694869868257699984056352678185302352831207964672 868 9324370269598151582172136916881581367440436640199953394499771699504424950935822803412274887739660376313913335547395846839362385527569709881520292731745446521208172074744777806316720921230185627121732030957104910041088 869 20234689918352495630791364270105286781008150496739129993523866391573174811968308201539307249693963061600118964440594847914472367650228559322713734351216493392571161419232388711042329559971609191126390941148786093719552 870 29559060187950647212963501186986868148448587136939083388023638091077599762904131004951582137433623437914032299987990694753834753177798269204234027082961939913779333493977166517359050481201794818248122972105891003760640 871 64145717071237288040878000632338409713398218839748290769605309516729593788709325763677408519885152796949788626958041282479631999132126179579129019915904984328013051043063778066546783158652754651613811397194915787046912 872 93704777259187935253841501819325277861846805976687374157628947607807193551613456768628990657318776234863820926946031977233466752309924448783363046998866924241792384537040944583905833639854549469861934369300806790807552 873 203347470862466208171253229250238934553762370375784048907840023242257531227160462689159257921609761076135571509767322848514005979519037388178580501367185999855402142473678945104365958114699687518846093101776428544819200 874 297052248121654143425094731069564212415609176352471423065468970850064724778773919457788248578928537310999392436713354825747472731828961836961943548366052924097194527010719889688271791754554236988708027471077235335626752 875 644629069470685265341674187196068345226236742830161354105101741152424587707286582826203600147280812587442470856272019133267815184511440074910636496934501043980440144970123446862285607021550022389903967730418310417743872 876 941681317592339408766768918265632557641845919182632777170570712002489312486060502283991848726209349898441863292985373959015287916340401911872580045300553968077634671980843336550557398776104259378611995201495545753370624 877 2043529902015334068942434289019118692370625792889580737065516299091724100797406754399141067706133422603599163151637348271083984780743433164127126945171822207554930192847008341107316945539495205218696061923730553007243264 878 2985211219607673477709203207284751250012471712072213514236087011094213413283467256683132916432342772502041026444622722230099272697083835075999706990472376175632564864827851677657874344315599464597308057125226098760613888 879 6478166527395033328743882323183860209922504945146432142236181667577532165320732926565838554686752543087240567874470709120772296794912777730330073784083914742548036196500428580495964651885481401057284126030532734103846912 880 9463377747002706806453085530468611459934976657218645656472268678671745578604200183248971471119095315589281594319093431350871569491996612806329780774556290918180601061328280258153838996201080865654592183155758832864460800 881 20536348166608094646407312340305066764496294709146244386603490589821831284273545031812664883040181701966879003482064101674385587249141364443244768252123012467121404110367450746044653502419835149011936444813833209565413376 882 29999725913610801452860397870773678224431271366364890043075759268493576862877745215061636354159277017556160597801157533025257156741137977249574549026679303385302005171695731004198492498620916014666528627969592042429874176 883 65101999807611643790256616136814309253398917360512951787810566425948812604857900765320700287374954876485836551876040291913829785845253035984064671549980575968279683662774929140972050814829387383495785403346806264039473152 884 95101725721222445243117014007587987477830188726877841830886325694442389467735645980382336641534231894041997149677197824939086942586391013233639220576659879353581688834470660145170543313450303398162314031316398306469347328 885 206378969842440319210724075220279383064758070133466454093562921188996523520243047144525794274045951015835107064791091546065003375292903859589109002127508449453779854037363957910806966950706916433844700471698493168819372032 886 301480695563662764453841089227867370542588258860344295924449246883438912987978693124908130915580182909877104214468289371004090317879294872822748222704168328807361542871834618055977510264157219832007014503014891475288719360 887 654239183421321799969568443926878780223241856394547424025423570724444806302709296983836446755353530906434997148448157397083582754982826637501817128905826620944317240603171071869194459168329220670363358190472693728067715072 888 955719878984984564423409533154746150765830115254891719949872817607883719290687990108744577670933713816312101362916446768087673072862121510324565351609994949751678783475005689925171969432486440502370372693487585203356434432 889 2073994794385183273876312392993327736256653450590230884338947307667888552960635292115652797898572311841098101360458365912376664697654992758860921168268328432933149887012406513373219801142244275046772461011800176046553169920 890 3029714673370167838299721926148073887022483565845122604288820125275772272251323282224397375569506025657410202723374812680464337770517114269185486519878323382684828670487412203298391770574730715549142833705287761249909604352 891 6574742871013208857144664533678994618450613949304895781117816246844671552196636480205886709535490283519852197015354965763209486530068510041261832411006643590936405358768555993932876352330904825978673726722858330392438505472 892 9604457544383376695444386459827068505473097515150018385406636372120443824447959762430284085104996309177262399738729778443673824300585624310447318930884966973621234029255968197231268122905635541527816560428146091642348109824 893 20842503528439825280886896460875565440842665183250026507742523230594019490259856742624568348834109448584342591043606816433917451214998401372321853049678264255990687179843068805246676888702472312480423268486887582020512251904 894 30446961072823201976331282920702633946315762698400044893149159602714463314707816505054852433939105757761604990782336594877591275515584025682769171980563231229611921209099037002477945011608107854008239828915033673662860361728 895 66072538782962516861505631990157617053956125933209852700056565813350957750724883425855194380468312603615469767422800602384497502404546599889041905040163112976223638227810350206374515247863591047870800698478233315204065656832 896 96519499855785718837836914910860251000271888631609897593205725416065421065432699930910046814407418361377074758205137197262088777920130625571811077020726344205835559436909387208852460259471698901879040527393266988866926018560 897 209455662332943999169959405971521348097237945467729566222505584298526448917986547257759867405134050950253489493573278845143736134128052576729000249239282636211040367834018151227138954509387609914565008803493441435990361112576 898 305975162188729718007796320882381599097509834099339463815711309714591869983419247188669914219541469311630564251778416042405824912048183202300811326260008980416875927270927538435991414768859308816444049330886708424857287131136 899 663992564708971312395052566984019027399354199637998506474424159106215841189976708694079944161931359696614333257360300542938114629273120304393273480777447790379732820520765766885313433764418312937557587280043523949512288632832 900 969967726897701030402848887866400626496864033737337970290135468820807711173395955882749858381472829008244897509138716585343939541321303506694084807037456770796608747791693305321304848533277621754001636610930232374369575763968 901 2104913856604072217517280192012718179295028655750115188052572336201108551422483973409089653076520711678719414507449043276695991244027282864337009614550899663144403269959406064674226795543170849825358730116230746295660300992512 902 3074881583501773247920129079879118805791892689487453158342707805021916262595879929291839511457993540686964312016587759862039930785348586371031094421588356433941012017751099369995531644076448471579360366727160978670029876756480 903 6672758972332458246939096822139791966186930332789004606816429857994949625474009381732678989171952025421142012527929014330620263449306785695103490998170137799396066703128056422472002405625071553597189728297849054411635904479232 904 9747640555834231494859225902018910771978823022276457765159137663016865888069889311024518500629945566108106324544516774192660194234655372066134585419758494233337078720879155792467534049701520025176550095025010033081665781235712 905 21153223046703745927931721770565693451358955620379791038211726441365149716671116162724376762210903958933900554582097369683212842050626336442953397802023856290535994631551882026768929163885107888862926278398847677156198438666240 906 30900863602537977422790947672584604223337778642656248803370864104382015604741005473748895262840849525042006879126614143875873036285281708509087983221782350523873073352431037819236463213586627914039476373423857710237864219901952 907 67057546528941922782814133053957753514471904504440924563108901377068482512891477940613969764346670361535879364257633363518218858815837208652932589982653350237063038580032603132783258253203946748606608196767231107210201343721472 908 97958410131479900205605080726542357737809683147097173366479765481450498117632483414362865027187519886577886243384247507394091895101118917162020573204435700760936111932463640952019721466790574662646084570191088817448065563623424 909 212578222077695282781514895030420043222795846111426106962379292909553731367275660673541767554620969477433432322810480686045209224263482590335616582330225412768388031650770535632651169873795428109506200773675530965705136688594944 910 310536632209175182987119975756962400960605529258523280328859058391004229484908144087904632581808489364011318566194728193439301119364601507497637155534661113529324143583234176584670891340586002772152285343866619783153202252218368 911 673891349159489793704567870472633278959521664196062996646875916001347661009977454487490377165368729268794169453562461277777973495321003271150694353751547238018354060179913172211500304661003603163085734144369966294087747189604352 912 984427981368664976691687846229595679920127193454586276975734974392351890494885598575395009747177218632805488019757189471217274614685604778648331509286208351547678203763147348796171196001589605935238019488236586077240949441822720 913 2136293859424684763689613425721777522363551155552517923536527275432146216279575540721650034023539637397238054440113617011985037815125373486625679070380431426062514100258046411315132362390015662936117318636594341030520312693784576 914 3120721840793349740381301271951373202283678349007104200512262249824498106774461139297045043770716856030043542459870806483202312429810978265274010579666639777610192304021193760111303558391605268871355338124830927107761262135607296 915 6772236295224368901786288171881003445089569601595093486927598683906782080363795932564535846654179152096497014207708584120293785821332522223530094409358180402676572217370818229572226500490464589199285404710286369602495483018739712 916 9892958136017718642167589443832376647373247950602197687439860933731280187138257071861580890424896008126540556667579390603496098251143500488804104989024820180286764521392011989683530058882069858070640742835117296710256745154347008 917 21468574763729126492356790095135192177712132766883212107343588352760140566876077739839862564238899875053923609043482179901649120664437335378567630789168764282544552548607353751235640667859819824598735513279216863760765812308180992 918 31361532899746845134524379538967568825085380717485409794783449286491420754014334811701443454663795883180464165711061570505145218915580835867371735778193584462831317069999365740919170726741889682669376256114334160471022557462528000 919 68057238745618398638475357185335206775942289553237625608446101492362705674217568012787078495600161921228224298878284317342038835384833550093958976197197833472700037559171685723167844945678318794124136606423106033777031657807675392 920 99418771645365243772999736724302775601027670270723035403229550778854126428231902824488521950263957804408688464589345887847184054300414385961330711975391417935531354629171051464087015672420208476793512862537440194248054215270203392 921 215747332864566603765615272207308435858165753475993891245242031896116977402390524706339517160614489630612055949010755741324269528567794485171640454391737444520357900704730398931055645446012706348900504589713417668381604040576860160 922 315166104509931847538615008931611211459193423746716926648471582674971103830622427530828039110878447435020744413600101629171453582868208871132971166367128862455889255333901450395142661118432914825694017452250857862629658255847063552 923 683937704439571364800796794268292945525354169263733889549388747894222217127374807320104186522779834929883927980199489970809702202172636169741508603594216582570942422603363516775415610556974548158156274119449024878450821222075727872 924 999103808949503212339411803199904156984547593010450816197860330569193320957997234850932225633658282364904672393799591599981155785040845040874479769961345445026831677937264967170558271675407462983850291571699882741080479477922791424 925 2168141674537915454395005918287884496833200590996472524490178724799929502356283043842163554778690036615855151425019879765906192080785288608434835553198995774297653813885649897793215461444516142346575814085523052109486013491533840384 926 3167245483487418666734417721487788653817748184006923340688039055369122823314280278693095780412348318980759823818819471365887347865826133649309315323160341219324485491822914864963773733119923605330426105657222934850566492969456631808 927 6873196623543385880447199540200335224565762518506434536371453339619039620365601511315766811747971497342428637841659027639356824861660293123913044096824075043008014608926411759759919333772090060372189698923767323344279203440830185472 928 10040442107030804547181617261688123878383510702513357877059492394988162443679881790008862592160319816323188461660478499005244172727486426773222359419984416262332500100749326624723693066892013665702615804580990258194845696410286817280 929 21788627736218569883397192735688986013545940553505325317406678413087855042495090342938531764388946246278236392556197371083995510880725322939299488073709875458294865962727620209902415191085378860479294619285125139401243144336101605376 930 31829069843249374430578809997377109891929451256018683194466170808076017486174972132947394356549266062601424854216675870089239683608211749712521847493694291720627366063476946834626108257977392526181910423866115397596088840746388422656 931 69071834348711676863904360025779504611385835995015487147903449523513481924536592261438266324502461917196377991691431669525456009638010128292502192994793360198568127005286357524503391173908303036479647451121919806697442143479678369792 932 100900904191961051294483170023156614503315287251034170342369620331589499410711564394385660681051727979797802845908107539614695693246221878005024040488487651919195493068763304359129499431885695562661557874988035204293530984226066792448 933 218963688675322795927928655551339375969319937836038428884057534588640138372424985337244468145736012181544181905970013880655119367067269281043583707638105539791666746877837366158688895645918274304215621168069894301298723878364849897472 934 319864592867283847222411825574495990472635225087072599226427154920229637783136549731630128826787740161341984751878121420269815060313491159048607748126593191710862239946600670517818395077803969866877179043057929505592254862590916689920 935 694133830531430690217111516682420522627416198247112090605609882481357879555636576140224276405161232399227498855384797441401574427231606221710731468415415687852941001575321509165943969853685733422944600531465487312997524937827839639552 936 1013998423398714537439523342256916513100051423334184689832037037401587517338773125871854405231948972560569483607262918861671389487545097380759339216542008879563803241521922179683762364931489703289821779574523416818589779800418756329472 937 2200464276077653815284780035575444329348253245326340530358517561701124277628623149363531636680167981399428875626216298665245146955515866068170754072395864951431294258535038589297391305775089779010387864887478321035997767707622302023680 938 3214462699476368352724303377832360842448304668660525220190554599102711794967396275235386041912116953959998359233479217526916536443060963448930093288937873830995097500056960768981153670706579482300209644462001737854587547508041058353152 939 6975662065897108288849039797834257520199540709139061082454735412664501074658369474499189057618877436436172140982155572016867200233465713267174385937476417350435961537233836606540299492101151100587231016150842520915398573198103829020672 940 10190124765373476641573343175666618362647845377799586302645290011767212869625765749734575099530994390396170500215634789543783736676526676716104479226414291181431059037290797375521453162807730582887440660612844258769986120706144887373824 941 22113452050370264144392376086821300376846823949409339087890686762293039984264958446989244404304851318147375814965420095854175358168367908488934572668283108123175375628714626229234527417147053377482259133765482466963603707501515032756224 942 32303576815743740785965719262487918739494669327208925390535976774060252853890724196723819503835845708543546315181054885397959094844894585205039051894697399304606434666005423604755980579954783960369699794378326725733589828207659920130048 943 70101555517531532369301864680465797808291707888706553125936241100440909232485848540231536228621314436918301226644936642052476738295508475285048010653387867888966990923320754525262728072835731750733798772985288183951622148194607868936192 944 102405132333275273155267583942953716547786377215915478516472217874501162086376572736955355732457160145461847541825991527450435833140403060490087062548085267193573425589326178130018708652790515711103498567363614909685211976402267789066240 945 222227993837591384610724626952552075439074102237729412163054120051848554812096738317949277990637800238506108994684595232467821836378366657627974125402032420608645289361386092429501258472846518046796214792108502760048484031379193752190976 946 324633126170866657765992210895505791986860479453644890679526337926349716898473311054904633723094960383967956536510586759918257669518769718118061187950117687802218714950712270559519967125637033757899713359472117669733696007781461541257216 947 704481960214561945415510026275634105386019345274685864224562624481926320814885339297355550696698869443893081895517667454057983152585713862963931334964787730410296424341473608209010522911420501930752743354932469738363484414124529205379072 948 1029115086385428603181502237171139897372879824728330754904088962408276037713358650352260184419793829827861038432028254213976240822104483581081992522914905418212515139292185878768530490037057535688652456714404587408097180421905990746636288 949 2233268742148001947701987121836500675049345760845871526320269775623126355170376183473060574348277248424723507139411606067191335460995105186029681067748310344645961136796480738926514118554317508127950946289542297065453725297350513579261952 950 3262383828533430550883489359007640572422225585574202281224358738031402392883734833825320758768071078252584545571439860281167576283099588767111673590663215762858476276088666617695044608591375043816603403003946884473550905719256504325898240 951 7079655060487701130755479180889630338547196148358655552505845613424955669427540578661632640018435654334095646777241898895713731866052259702934913350259601076545961119780203554429032911448735992556705868864087243264990964298394608401907712 952 10342038889021131681638968539897270910969421733932857833730204351456358062311275412486953398786506732586680192348681759176881308149151848470046586940922816839404437395868870172124077520040111036373309271868034127738541870017651112727805952 953 22443118837225676736786922427334251793318054381193507428933717653489717325739639269105698309983790381599149409039109048540356290237047400713752428595612208156071329356844905523445082362863467950109416096167399439452329437770628348038348800 954 32785157726246808418425890967231522704287476115126365262663922004946075388050914681592651708770297114185829601387790807717237598386199249183799015536535024995475766752713775695569159882903578986482725368035433567190871307788279460766154752 955 71146627743631300790232757103884745146079133706364975558082639835862705253762723552153406811201735720878959328323129184235615026294094873077080525546433009781901472914226253507069235391447764799068350754362338677148428371891023148191055872 956 103931785469878109208658648071116267850366609821491340820746561840808780641813638233746058519972032835064788929710919991952852624680294122260879541082968034777377239666940029202638395274351343785551076122397772244339299679679302608957210624 957 225540963179098447425846225199091216320586033766355576269451432809621475024716534513078965344802490811649347201659814842070320060970180171474947418293988420662371310703654795872528711017166651310941159087386381343159072683426046679883710464 958 329472748648976556634504873270207484170952643587846917090197994650430255666530172746825023864774523646714136131370734834023172685650474293735826959376956455439748550370594825075167106291517995096492235209784153587498372363105349288840921088 959 714984359554679834649345541733926871403549758890305339103773016259781054939861412409797651136838911041641171331914782902729337610818436138318123764891863246773539638272476865429086208560044139745409102648486049139434775114380883727076032512 960 1044457108203656391283850415004134355574502402478152256193971010910211310606391585156622675001613434688355307463285517736752510296468910432053950724268819702213288188643071690504253314851562134841901337858270202726933147477486233015916953600 961 2266562256373259842165224202329755562680868700615780252760023919748155859202487133508725860235347191101508072267693243558305480268745194464168439171886610126205612985854145362957148941422947726761617390910446756517124098346889395252154597376 962 3311019364576916233449074617333889918255371103093932508953994930658367169808878718665348535236960625789863379730978761295057990565214104896222389896155429828418901174497217053461402256274509861603518728768716959244057245824375628268071550976 963 7185198380025482804510513275452986075275203217149799180293646780853818376880792640189150207978105960699451252003623778743622605731403545237087614321174737169950630045464318129225365926537369324933769040170042165103308697791943720194698903552 964 10496217744602399037959587892786875993530574320243731689247641711512185546689671358854498743215066586489314631734602540038680596296617650133310004217330166998369531219961535182686768182811879186537287768938759124347365943616319348462770454528 965 22777700288246051864412913613684579432931975949587025537446993251399399679238473468919553809168051638511506520815279062052420787166486919743377331411142001933844214933604028060128993406183493566721023173562303049100117044245234322820334354432 966 33273918032848450902372501506471455426462550269830757226694634962911585225928144827774052552383118225000821152549881602091101383463104569876687335628472168932213746153565563242815761588995372753258310942501062173447482987861553671283104808960 967 72207279880186722164300179499172834455815759962816943283680631604393650244787334328282463100245300250444107434718482203605826976665650199570997218658445313143064373671779185256150943888813340163493319832088234353159602584703271060387630415872 968 105481197913035173066672681005644289882278310232647700510375266567305235470715479156056515652628418475444928587268363805696928360128754769447684554286917482075278119825344748498966705477808712916751630774589296526607085572564824731670735224832 969 228903322184203819319353864218416206806848681517794123699241246353068164866910805094912444366688885803354514193236123132831221120866819868323058983169147774364667804728980048645895056889811634870663694900888246984231558854738728155520455147520 970 334384520097238992386026545224060496689126991750441824209616512920373400337626284250968960019317304278799442780504486938528149480995574637770743537456065256439945924554324797144861762367620347787415325675477543510838644427303552887191190372352 971 725643328399949729219989270647949999449899254246368557154709735700686559619591604785245743647928839435506828861876970000008388955803005234663486832537416467304854041705153767951020352969252872022226093592251913132406796161057901855665891049472 972 1060027848497188721606015815872010496139026245996810381364326248621059959957217889036214703667246143714306271642381456938536538436798579872434230369993481723744799966259478565095882115336873219809641419267729456643245440588361454742857081421824 973 2300352109471017833912648995156621915274268134024252094652995186887822608254970140294593159657846985634430072191598669327159459628147080802865834926494479694203951810019096603999989410319761538020590344903054689854844861765347608990847393071104 974 3360379957968206555518664811028632411413294380021062476017321435508882568212188029330807863325093129348736343833980126265695998064945660675300065296487961417948751776278575169095871525656634757830231764170784146498090302353709063733704474492928 975 7292315136715764238571909710893755248583576664568683016904078783443780984046875741418056262602152492059997602656168491042958618359248673005490248074564790293476763547208118782806126821560917138296581802625938439186102737029797175941016879890432 976 10652695094683970794090574521922387659996871044589745492921400218952663552259063770748864125927245621408733946490148617308654616424194333680790313371052751711425515323486693951901998347217551896126813566796722585684193039383506239674721354383360 977 23117269671121121828022362311965877164885971881733490764000905288598105600438379475512547243797058318100116608517722685517498776269094519946902348780195368850889442485383974387322487759665639733100694333513140550769907632266377682071040951320576 978 33769964765805092622112936833888264824882842926323236256922305507550769152697443246261411369724303939508850555007871302826153392693288853627692662151248120562314957808870668339224486106883191629227507900309863136454100671649883921745762305703936 979 73283744192110923167120331835762754331828197929748092832889473213729215217149826138624890130668234317011611084375356421329758949101586572170897229118662935428196339227081466775677718574901201579768433038994575944997735331475221158420435259359232 980 107053708957916015789233268669651019156711040856071329089811778721279984369847269384886301500392538256520461639383227724155912341794875425798589891269911055990511297035952135114902204681784393208995940939304439081451836003125105080166197565063168 981 232315807152769920535292783297331752500373694626388023769747924710833087699628794120638353509874515647726215915153643332198121007149659902778803722765131423424052944843141680762453645137151692576279179883700145800078920587308534917657625375014912 982 339369516110685936324526051966982771657084735482459352859559703432113072069476063505524655010267053904246677554536871056354033348944535328577393614035042479414564241879093815877355849818936085785275120823004584881530756590433639997823822940078080 983 736461200884615592150885744893869747008066438882588927885210941838677709163338765254278539290567477320681408274828415115097968577857277426879615735262809085138040215947635840723814167879473087679378464789785150208780396421750941989647549078700032 984 1075830716995301528475411796860852518665151174365048280744770645270790781232814828759803194300834531224928085829365286171452001926801812755457009349297851564552604457826729656601170017698409173464653585612789735090311153012184581987471372018778112 985 2334645700848700681198716749309289974367861970418083478335568971505586230819797820498587669881184409353249979100255660953336114398926616757619061037283647622847662295650097067818993944093786562405418633313751157344968273849436255806434075046051840 986 3410476417844002209674128546170142493033013144783131759080339616776377012052612649258390864182018940578178064929620947124788116325728429513076070386581499187400266753476826724420163961792195735870072218926540892435279426861620837793905447064829952 987 7401028787320031699422509940854756898454567614654380010032358152923323329553256163244516893923853651476184668021058526918752278425692592371159405233078709474266462861018833228303440150341896689110359243908034037362154461379626069411125951276777472 988 10811505205164033909096638487024899391487580759437511769112697769699700341605868812502907758105872592054362732950679474043540394751421021884235475619660208661666729614495659952723604112134092424980431462834574929797433888241246907205031398341607424 989 23461901345813494250990834775012708151066413640016175227687872785004765438246751481472335157351910832556875897334065955538140947749202581115640267387221924481094446420879867096128144377421067456271842779425063534341120504976129882052340556857606144 990 34273406550977528160087473262037607542553994399453686996800570554704465779852620293975242915457783424611238630284745429581681342500623602999875743006882133142761176035375527048851748489555159881252274242259638464138554393217376789257371955199213568 991 74376256406916512242720885719722738858620795389919773934015636891161242632240897958403131501797567208568634295093635446408387005347571906205004137008162983730149535370181607792267709320812903322055815363256683747950236549446394877774242174784765952 992 108649662957894040402808358981760346401174789789373460930816207445865708412093518252378374417255350633179872925378380875990068347848195509204879880015045116872910711405557134841119457810368063203308089605516322212088790942663771667031614129983979520 993 235779165361398997070056853447156025335441219050337985260622085688788792993363576544178821904638739866208416049664292820719761569040497277846417202792050667009876322916929030520207668227725684997458857406360539848394396265074067608170035682870296576 994 344428828319293037472865212428916371736616008839711446191438293134654501405457094796557196321894090499388288975042673696709829916888692787051297082807095783882787034322486165361327126038093748200766947011876862060483187207737839275201649812854276096 995 747440345940135975292803972799153207322390458141480042719081323402823155832479007296964354300256003382582643813801768478985990369968440136744380002377432851617017328085593172304038965514434798433180113340078664828994870951451220913026977268196442112 996 1091869174259429012765669185228069579059006466981191488910519616537477657237936102093521550622150093881970932788844442175695820286857132923795677085184528635499804362408079337665366091552528546633947060351955526889478058159189060188228627081050718208 997 2369450540223912882545660412862855300901437803685404652487049848451392552078707080182693510388151399380776474565691217381687664331097622178874677329909304104988017595768151412591205106960662017093691107821080212123290218176763958680219353357475643392 998 3461319714483341895311329598090924879960444270666596141397569464988870209316643182276215061010301493262747407354535659557383484617954755102670354415093832740487821958176230750256571198513190563727638168173035739012768276335953018868447980438526361600 999 7511363138292581585456919998958802738290087860357982553988792575622346310663143153048487689142816111025523778535832746927339153446372613886317114909298249382698283081067561244716327160358327101513486489791442439138382338274005257678483387527769096192 1000 10972682852775923480768249597049727618250532131024578695386362040611216519979786335324702750153117604288271185890368406484722638064327368988987469324392082123186105039243791994972898358871517665241124657964478178151150614609958276546931367966295457792